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

Цель

Знакомство
с основами
программирования.

Задачи

Понятие алгоритма и его основные свойства.
Способы описания алгоритма.
Обозначение операций в блок-схеме.
Основные

Определение
Алгоритмом называется четкое описание последовательности действий, которые необходимо выполнить для решения

Название "алгоритм" произошло от латинской формы имени среднеазиатского математика аль-Хорезми —

Основные свойства алгоритма:

Дискретность — преобразование исходных данных в результат осуществляется во

Основные свойства алгоритма:

Результативность — алгоритм должен приводить к решению задачи за

Дискретность;
Определенность;
Результативность;
Массовость.

Основные свойства алгоритма:

Способы описания алгоритма

Разработанный алгоритм можно записать несколькими способами:
на естественном языке;
в виде

На естественном языке
Типичным примером является инструкция к лекарственным препаратам, правила поведения

В виде схемы
Блок-схемой называется наглядное графическое изображение алгоритма, в котором отдельные

Начало и конец алгоритма

Арифметический блок

Логический блок

Ввод данных и вывод на печать

Таблица основных условных обозначений в блок-схемах

Обозначение операций в блок-схеме

Начало, конец;
Арифметический блок;
Логический блок;
Ввод, вывод данных.

Основные типы структур алгоритмов

Следование - последовательное выполнение блоков алгоритма. В

Следование

Основные типы структур алгоритмов

Ветвление - применяется, когда в зависимости от

Ветвление

Основные типы структур алгоритмов

Цикл - применяется при необходимости выполнить некоторые

Цикл с предусловием

проверка условия производится до выполнения тела цикла, и

Цикл с постусловием

Проверка
условия выхода из цикла происходит после того, как тело

Основные типы структур алгоритмов

Следование;
Ветвление;
Цикл.

Заключение по окончании лекции Вы сможете:

1.Оперировать понятием алгоритма и выделить основные его