ПРЕЗЕНТАЦИЯ ПО ТЕМЕ

<<АЛГОРИТМЫ>>

УЧЕНИЦЫ 11-Б КЛАССАСТАШЕВСКОЙ АЛИНЫ

АЛГОРИТМ – ЭТО ПОНЯТНОЕ И ТОЧНОЕ ПРЕДПИСАНИЕ ИСПОЛНИТЕЛЮ ВЫПОЛНИТЬ КОНЕЧНУЮ ПОСЛЕДОВАТЕЛЬНОСТЬ КОМАНД, ПРИВОДЯЩУЮ ОТ ИСХОДНЫХ ДАННЫХ К ИСХОДНОМУ РЕЗУЛЬТАТУ.

Формы представления алгоритма:

Словесный Словесно-формульный С помощью блок-схем или графический

СВОЙСТВА АЛГОРИТМА:

Дискретность Однозначность Формальность(понятность) Массовость Результативность

СУЩЕСТВУЮТ 3 ОСНОВНЫХ ТИПА АЛГОРИТМА:

- линейный

- разветвляющийся: полное ветвление неполное ветвление

- циклический: цикл с предусловием цикл с постусловием цикл с пошаговым изменением

аргумента

ОСНОВНЫЕ ГРАФИЧЕСКИЕ ОБОЗНАЧЕНИЯ, ПРИ ПОМОЩИ КОТОРЫХ КОНСТРУИРУЮТСЯ БЛОК-СХЕМЫ АЛГОРИТМА:

Терминатор : определяет начало и конец алгоритма

Данные : отображает данные, которые могут быть записаны на разных носителях, применяется для ввода и вывода

Процесс : отображает процесс обработки данных любого типа

Ветвление : используется с целью проверки условия и разветвления вычислительного процесса в зависимости от результатов этой проверки

НАПРИМЕР :

Вычислить значение выражения: у = ах-sinⁿах

начало

Ввода, х

y:=ах-sinⁿах

Выводу

конец

ЦИКЛИЧЕСКОЕ ВЕТВЛЕНИЕ У=Хⁿ,ГДЕ N-НАТУРАЛЬНОЕ,N=4

да

нет

начало

Вводх, у

i=1y=1

у:=у*х

i:=i+1i<=

4Вывод у конец

ТИПЫ ВЕТВЛЕНИЯ Полное ветвление нет да

Неполное ветвление

нет да

Sх у

S

Х