ТОИ ЛЕКЦИЯ 2_Алг-я_Яз програм
.pdf
Алгоритмизация задач
|
|
|
|
Инвариантность |
Алгоритмы |
|
|
|
( |
алгоритм должен быть составлен таким |
|
|
|
|
|
образом, чтобы он, в идеальном случае, |
|
|
|
|
|
||
|
|
|
|
мог быть выполнен разными |
|
|
|
|
исполнителями: разными ЭВМ, в разных |
Алгоритм |
|
|
|
|
|
средах, разными людьми) |
|
Система понятных и точных указаний, предписывающих исполнителю выполнить определенную последовательность действий, в соответствии с которыми за конечное число шагов достигается решение поставленной задачи.
Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи.
Основные свойства алгоритма
Дискретность |
Результативность алгоритма |
алгоритма |
(решение задач должно |
(расчленен на отдельные |
происходить за конечное число |
элементарные действия) |
шагов и за конечное время) |
|
|
Массовость алгоритма |
|
Определенность алгоритма |
|||
|
(разработанный для решения некоторой задачи |
||
(каждая команда должна быть |
|
должен быть применим для решения задач |
|
понятна исполнителю) |
|
этого типа при всех допустимых значениях) |
|
|
|
|
Представление алгоритма
Словесно-формульное описание алгоритма – описание с помощью слов и формул. Графическое описание алгоритма – с помощью блок-схем алгоритмов.
Описание алгоритма на псевдоязыке (псевдокоде) – запись алгоритмов в промежуточном виде, между человеческим языком и языком программирования.
Программное представление – тексты на языках программирования.
Графический способ записи алгоритмов
Как изображается?
Øпоследовательность связанных между собой функциональных блоков Øкаждый блок представляется при
помощи различных геометрических фигур Øкаждому блоку соответствует
выполнение одного или нескольких действий Øблоки соединяются стрелками
Øвнутри каждого блока указывается поясняющая информация, которая характеризует действия, выполняемые этим блоком
Как называется?
Блок-схема
Графический
способ записи
алгоритмов
Чем регламентируется?
ГОСТ 19.701–90.
Правила написания блок-схем
nБлок-схема должна иметь начало и конец
nБлоки располагают в последовательности, определенной алгоритмом
nВсе блоки имеют один выход:исключение составляет логический блок «ветвление»
nВнутри блока указывается характер выполняемой им операции
Схемы алгоритмов Условные обозначения для блок-схем
- начало или конец программы
- ввод и вывод данных
- действия
(вычислительный блок)
Схемы алгоритмов Условные обозначения для блок-схем
- проверка условия
решения программы
-цикл с параметром
-подпрограмма
-стрелки – направление
процесса
Базовые алгоритмические структуры
– это ограниченный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий.
основные алгоритмические |
структуры |
|
Все действия |
Линейная |
выполняются |
последовательно |
|
"следование" |
друг за другом от |
|
начала и до конца |
Разветвляющаяся "ветвление"
Øесли—то Øвыбор Øесли—то—иначе Øвыбор—иначе
Обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма
Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла
Циклическая "цикл".
ØЦикл с предусловием ØЦикл с постусловием ØЦикл с параметром
Более удобная форма при организации многовариантного
ветвления.
Все разнообразие алгоритмов представимо различными комбинациями базовых алгоритмических структур.
Линейные алгоритмы
Алгоритм называется линейным, если все его действия выполняются последовательно друг за другом от начала и до конца.
Линейные алгоритмы
начало
ввод исходных данный
С
действие
Е
. . . Р
И
действие
Я
вывод результата
конец
Линейные алгоритмы
Даны длины сторон треугольника A, B, C. Найти площадь треугольника S. Составьте блок-схему алгоритма решения поставленной задачи.
начало
ввод: A, B, C
P= |
A + B + C |
|
2 |
|
|
|
|
|
S= 
P ( P - A )( P - B )( P - C )
вывод: S
конец