Лекция 6. Информатика

1. Лекция 6. Алгоритмизация и программирование. Типовые алгоритмы решения задач

2. Алгоритм: определение, свойства, исполнитель

Алгоритм – система правил, однозначно
описывающая определенную
последовательность действий по
преобразованию исходной информации в виде
последовательности элементарных
шагов, приводящих за конечное число их
применений к результату.
Исполнитель – субъект/устройство правильно
выполняющий содержание действий алгоритма.
Пример
Мухаммед ибн Муса
аль-Хорезми (783-850)
Кто может быть
исполнителем?
АЛГОРИТМ
Понятность – состоит из команд
необходимых к исполнению

3.

4.

5. Блок-схема - графическое изображение структуры алгоритма, в котором каждый этап процесса переработки данных представляется в

виде
геометрических фигур (блоков), имеющих определенную конфигурацию
в зависимости от характера выполняемых при этом операций:
, процесс, последовательность команд
, счетчик

6. Правила построения алгоритмов на языке блок-схем

1. Блок-схема строится сверху вниз.
2. В любой блок-схеме имеется один
элемент, соответствующий началу, и один
элемент, соответствующий концу.
3. Должен быть хотя бы один путь из начала
блок-схемы к любому элементу.
4. Должен быть хотя бы один путь от каждого
элемента блок-схемы в конец блок-схемы.

7. Сложность алгоритма

8. Алгоритмический язык - формальный язык, используемый для за писи, реализации или изучения алгоритмов. Синтаксис

алгоритмического языка программирования
Структура программы
алг
нач
объяв перем
ввод перем
тело прогр
вывод перем
кон
описание функц
Объявление переменных различных
типов данных
целое
цел
вещественное
вещ
символ
сим
строка
лит
логическое
лог

9. Базовые алгоритмические структуры

10. Пример построения задачи с помощью алгоритмического языка

Напишите программу умножения двух целых чисел,
используя алгоритмический язык программирования:
Алг
Нач
цел: х, у, P
ввод x, y
P:=(x*y)
вывод “Произведение=” P
Кон

11. Классификация алгоритмов

Линейный алгоритм - вычислительный процесс, в
котором
этапы
вычислений
выполняются
в
определенной последовательности одна за другой и
только один раз в том порядке, в котором они
записаны.

12.

13. Классификация алгоритмов

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

14.

Синтаксис алгоритмического языка
программирования
Операторы ветвления
если
если условие
то
операторы
иначе
операторы
все
выбор
выбор
при условие: оператор
при условие: оператор
иначе оператор
все

15. Операторы ветвления алгоритмического языка программирования

Виды операторов ветвления:
• "если"
"если-иначе"
"выбор"
"выбор-иначе"

16.

• Составьте словесное описание и блоксхему к разветвляющемуся алгоритму в
соответствии с изображением:

17. Классификация алгоритмов

Циклический алгоритм - вычислительный процесс, включающий участки,
на которых вычисления выполняются многократно по одним и тем же
математическим формулам, но при разных значениях исходных данных.
Цикл называется детерминированным (цикл с параметром), если число
повторений тела цикла заранее известно или определено. Цикл называется
итерационным (с пред- и постусловием), если число повторений тела цикла
заранее неизвестно, а зависит от значений переменных, участвующих в
вычислениях.

18.

Синтаксис алгоритмического языка
программирования
Операторы цикла
цикл "для"
нц для от до шаг
тело цикла
кц
цикл "пока"
нц пока условие
тело цикла
кц
цикл "до тех пор"
нц
тело цикла
кц при условие

19. Операторы цикла алгоритмического языка программирования

"для"
"пока"
"до тех пор"

20.

Составить блок-схему
и словестный
алгоритм действия
на задачу:
Поступление во
ВГУВТ, учеба
(лекции, практика,
к/р), сессия (зачеты и
экзамены), диплом
(защита), окончание
ВГУВТ.
Начало
Поступил во ВГУВТ
Лекции, практика, к/р
Сдал 10 раз
Да
Сдача сессии
Зачеты
Экзамены
Защита диплома
Окончание ВГУВТ
Конец

21. Примеры построения алгоритмов

22. Примеры построения алгоритмов

23. Примеры построения алгоритмов

24. Примеры построения алгоритмов

25. Этапы решения задач с помощью ПК

26. Этапы решения задач с помощью ПК

27. Этапы решения задач с помощью ПК

28. Этапы решения задач с помощью ПК

29. Этапы решения задач с помощью ПК

30. Этапы решения задач с помощью ПК