- •Основные понятия алгоритмизации
- •Понятие алгоритма
- •Свойства алгоритма
- •Формы записи алгоритма
- •Запись алгоритмов в виде блок-схем
- •Основные элементы блок-схем
- •Нахождение минимального числа n
- •Данные. Понятие типа данных
- •Типы данных
- •Структурированные типы
- •Логические основы алгоритмизации
- •Программирование. Эволюция. Классификация
- •Поколения языков программирования:
- •Классификация языков программирования.
- •Структура программ
- •Подпрограммы
- •Формальные и фактические параметры
- •Системное программирование
- •Классы систем программирования
- •3 Переменные и константы
- •Приоритет операции
- •Структура паскаль программы
- •Арифметические операции функции выражения. Арифметический оператор присваивания.
- •Оператор безусловного перехода
- •Подпрограммы – процедуры
Основные элементы блок-схем
№ п/п |
Блок (символ) |
Наименование |
Содержание |
1 |
|
Блок вычислений |
Вычислительные действия или последовательность действий |
2 |
|
Логический блок |
Выбор направления выполнения алгоритма в зависимости от некоторого условия. |
3 |
|
Блоки ввода/вывода дан ных |
|
4 |
|
Начало (конец) |
Начало или конец алгоритма, вход или выход из программы. |
5 |
|
Процесс пользователя (подпрограмма) |
Вычисление по стандартной программе или подпрограмме |
6 |
|
Блок модификации |
Функция выполняет действия, изменяющие пункты программы (пример: заголовок цикла) |
7 |
|
Соединитель |
Указание связи прерванного потока информации в пределах одного листа. |
8 |
|
Межстраничное соединение |
Указание связи между информации на разных листах. |
Нахождение минимального числа n
нет
да
i
= i + 1
N>i
M:
= Ai i:
= 1
Ввод
n,
Ai
НАЧАЛО
Ввод
Ai
Конец
M
нет
M: = Ai
да
A; <M
Базовые структуры алгоритма - это определенный набор блоков и стандартным способом соединения для выполнения типичных последовательностей действий.
Основные труктуры:
Линейные
Разветвляющиеся
Циклические
Линейный алгоритм – это алгоритм, в котором действия выполняются друг за другом.
Действие1
Действие2
Разветвляющийся алгоритм – это алгоритм, в котором действия выполняются по одной из возможных ветвей решения задачи в зависимости от выполнения условий
нет
да
Действие2
Действие1
Циклический – это алгоритм, в котором некоторая часть операции (тело цикла) выполняется многократно. В цикл входят в качестве базовых структур: блок проверки условия и тело цикла.
условие
условие
Если тело цикла расположено перед проверкой условия то цикл называется с постусловием или цикл типа «ДО»
Задача1: найти произведение двух чисел а и в и вывести результат.
конец
С
С: = А*В
А,В
Начало
Дано два числа А и В найти произведение этих чисел если А≥В и сумму этих чисел в противном случае
Вычислить n!
20.09.11