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