Основы алгоритмизации и программирования. Виды алгоритмов

1. Основы алгоритмизации и программирования

Определение
Виды алгоритмов
Способы описания алгоритма

2. Основы алгоритмизации

Алгоритм - конечная
последовательность команд
исполнителю.
Исполнитель - человек, живое
существо или автоматическое
устройство, которое способно к
восприятию и исполнению команд.

3. Основы алгоритмизации

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
Перебрать и промыть крупу.
Положить крупу в кастрюлю.
Налить в кастрюлю кипяток.
Поставить кастрюлю на огонь.
Варить 30 минут.
Влить горячее молоко.
Добавить сахар, соль по вкусу.
Убавить огонь.
Варить еще 15 минут.
Положить в кашу кусочек сливочного масла.

4. Основы алгоритмизации

Типы алгоритмов
Линейный
С разветвлением С повторением

5. Основы алгоритмизации

начало
начало
Х:=5
Х:=5
У:=Х*Х+5
У:=Х*Х+5
Вывод(У)
Вывод(У)
конец
конец
- алгоритм, в котором
все команды
выполняются одна
за другой в порядке
их записи

6. Основы алгоритмизации

начало
Х:=5
Х>0
У:=(-Х+8)/2
У:=Х*Х
конец
- алгоритм, в котором
после проверки
условия в разных
ситуациях
исполняется один из
двух наборов команд

7. Основы алгоритмизации

начало
Х:=0
- алгоритм, в котором
команды
выполняются
несколько раз, пока
выполняется
некоторое условие
Х<10
да
Х:=Х+1
S:=S+Х
конец
нет

8. Основы алгоритмизации

Типы алгоритмов
Линейный
С разветвлением С повторением

9. Основы алгоритмизации

Формы записи
алгоритмов
Словесная
Графическая
(блок-схема)
Язык программирования

10. Основы алгоритмизации

Словесная
форма
записи алгоритм записан
словами и
предназначен для
человека
Начало
1. Налить воды в чайник.
2. Поставить чайник на
электроплиту.
3. Включить
электроплиту.
4. Подождать, пока вода
закипит.
5. Выключить
электроплиту.
Конец

11. Основы алгоритмизации

начало
Графическая
форма записи
(блок-схема) состоит из
геометрических
фигур (блоков) и
внутри блока дается
описание команд или
условий.
Х=5
Х<10
Х=Х+7
Х=Х-5
Х
конец

12. Основы алгоритмизации

Программа Сумма
Описание
а,в,с:Целый
Конец_описания
а:=5
в:=9
с:=а+в
Вывод ( ‘сумма= ‘, с)
Конец_Программы
Алгоритм записан
определенными
словами
алгоритмического
языка или языка
программирования
и предназначен для
выполнения
компьютером

13. Основы алгоритмизации

Коль кругом всё будет мирно,
Так сидеть он будет смирно;
Но лишь чуть со стороны
Ожидать тебе войны,
Иль набега силы бранной,
Иль другой беды незваной,
Вмиг тогда мой петушок
Приподымет гребешок,
Закричит и встрепенётся
И в то место обернётся.
А.С. Пушкин “Сказка о золотом петушке”