Лабораторная работа №1 Основные понятия алгоритмизации и программирования
жүктеу/скачать 3,04 Mb.
|
- Бұл бет үшін навигация:
- 6. Программный.
- Правила построения блок-схем
- Общие правила построения схемы алгоритма задачи
- Типы алгоритмов
- Виды алгоритмов
| Алгоритмический язык – это средство для записи алгоритмов в аналитическом виде, промежуточном между записью алгоритма на естественном (человеческом) языке и записью на языке ЭВМ (языке программирования).
Запись алгоритма решения задачи примера 1 на алгоритмическом языке: 6. Программный. Описание алгоритма с помощью языков программирования. 7. Графический. Алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. Такое графическое представление называется схемой алгоритма или блок-схемой. Блок-схема алгоритма представляет собой систему связанных геометрических фигур. Правила построения блок-схем 1. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Для наглядности операции разного вида изображаются в схеме различными геометрическими фигурами. 2. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий. Порядок выполнения действий указывается стрелками, соединяющими блоки. 3. В схеме блоки стараются размещать сверху вниз, в порядке их выполнения. 4. Все повороты соединительных линий выполняются под углом 90 градусов. В таблице приведены наиболее часто употребляемые символы. Общие правила построения схемы алгоритма задачи 1. Выявить исходные данные, результаты, назначить им имена. 2. Выбрать метод (порядок) решения задачи. 3. Разбить метод решения задачи на этапы (с учетом возможностей ЭВМ). 4. Изобразить каждый этап в виде соответствующего блока схемы алгоритма и указать стрелками порядок их выполнения. 5. В полученной схеме при любом варианте вычислений: а) предусмотреть выдачу результатов или сообщений об их отсутствии; б) обеспечить возможность после выполнения любой операции, так или иначе, перейти к блоку Останов (к выходу схемы). Эти правила и есть «Основные принципы алгоритмизации». Будем считать, что знание и применение настоящих «принципов» обязательно при составлении алгоритма любой задачи. Типы алгоритмов - структурированные; - неструктурированные (т.е. с нарушением структуры – с операторами безусловного перехода); - вспомогательные (используемые в составе других алгоритмов). Виды алгоритмов - линейный алгоритм; - алгоритм ветвления; - циклический алгоритм; - алгоритм с подпрограммами; - смешанные (т.е. содержащие и циклы, и ветвление, и функции). - рекурсивный алгоритм обращается к самому себе, пока не выполнится определенное условие. жүктеу/скачать 3,04 Mb. Достарыңызбен бөлісу:
|