Понятие Алгоритма. Блок-схема и ее элементы

1.

ИНФОРМАТИКА

2. Понятие Алгоритма. Блок-схема и ее элементы

ПОНЯТИЕ АЛГОРИТМА.
БЛОК-СХЕМА И ЕЕ ЭЛЕМЕНТЫ
• Понятие алгоритма
• Константы, переменные и ячейки памяти
• Блок-схема и ее элементы
2
• Основные алгоритмические конструкции

3. ПОНЯТИЕ АЛГОРИТМА

1) Алгоритм – последовательность точных
предписаний, понятных исполнителю
(автомату, компьютеру, роботу и пр.),
направленных на достижение конкретного
результата.
3
2) Алгоритм – это система точно
сформулированных правил,
определяющая процесс преобразования
допустимых исходных данных в
желаемый результат за конечное число
шагов.

4.

4
Разбирая или составляя алгоритм, нужно мысленно
представить некоторый автомат по обработке данных
(компьютер), который будет выполнять действия,
предписанные этим алгоритмом.

5.

1) Алгоритмизация – разработка алгоритма
решения задачи на компьютере.
5
2) Алгоритмизация – совокупность приемов
и способов составления алгоритмов для
решения алгоритмических задач.

6. Свойства алгоритма

СВОЙСТВА АЛГОРИТМА
Дискретность – разбиение решения задачи на
простые этапы (шаги), выполнение которых
компьютером (автоматом, роботом или человеком) не
вызывает затруднений.
Определенность (детерминированность) алгоритма –
однозначность выполнения каждого отдельного шага
решения задачи.
6
Массовость – пригодность алгоритма для решения
определенного класса задач.

7.

Результативность – конечность действий
алгоритма, позволяющая получить
желаемый результат при допустимых
исходных данных за конечное число шагов.
или
7
Алгоритмическая инструкция лишь тогда
может быть названа алгоритмом, когда при
любом сочетании исходных данных она
гарантирует, что через конечное число
шагов будет обязательно получен
результат.

8. ПОНЯТИЕ АВТОМАТА

Представим автомат для выполнения операций,
предписанных алгоритмом.
Состав автомата:
• память, состоящая из отдельных ячеек;
• считывающая/записывающая головка;
• процессор, т. е. устройство, способное выполнять
операции, в том числе математические, и отдавать
головке указания читать данные из ячеек или
записывать данные в ячейки памяти автомата.
8
Головка, получив указание от процессора, может
записывать в ячейку или считывать из нее одну
константу.

9. КОНСТАНТЫ, ПЕРЕМЕННЫЕ И ЯЧЕЙКИ ПАМЯТИ

Константа – любое арифметическое число.
Например, 12, 0.78, 0, –45.33 и т. д.
(Константами могут быть также строки
символов, структуры данных и др.).
В отдельной ячейке за время работы
алгоритма может побывать множество
различных констант (отсюда название –
переменная).
9
Переменная – некоторая ячейка памяти,
место для хранения в памяти одной
константы.

10.

Переменные имеют буквенно-символьное
обозначение.
Например,
n, a, a1, b, H2 – переменные.
Одновременно обозначение переменной
является индексом ячейки, в которую будут
записываться константы.
10
Константа, записанная в ячейку, называется
значением переменной.

11.

Например,
запись вида Y = 5.5
понимается: «записать константу 5.5 в
ячейку с адресом Y»,
а произносится: «переменной Y присвоить
значение 5.5».
11
(если до этой операции в ячейку была
записана константа, то она будет затерта
и замещена константой 5.5)

12.

Запись вида L = M
понимается: «прочитать константу,
расположенную по адресу M и скопировать
эту константу в ячейку с адресом L» (при
этом константа из ячейки M не удаляется, а
остается такой, какой она была до чтения).
произносится: «переменной L присвоить
значение переменной M»
12
или: «L присвоить M»

13. ИНДЕКСИРОВАННЫЕ ПЕРЕМЕННЫЕ – МАССИВЫ

Массив – это некоторая совокупность ячеек,
объединенная одним обозначением.
Массив обязательно имеет размерность.
Массивы бывают одномерными, двумерными,
трехмерными и т. д.
13
Одномерный массив – это
последовательность ячеек, расположенных
в одну линию.

14.

Например,
одномерный массив А:
А=
A[1]
A[2]
A[3]
A[4]
A[5]
A[6]
A[7]
A[8]
0.5
2.7
6.0
-2.5
0.0
-9.3
15.7
1.8
Индекс – порядковый номер элемента в массиве.
Обращение к элементу массива – имя массива и в
скобках индекс (или индексы) элемента.
Например,