Лабораторная работа №1 Основные понятия алгоритмизации и программирования
жүктеу/скачать 3,04 Mb.
|
- Бұл бет үшін навигация:
- 2. Объем алгоритма.
- Порядок выполнения алгоритма
- Способы описания алгоритмов 1. Словесно-формульный
- 2. Табличный.
| Критерии качества алгоритма
1. Связанность. Определяется количеством промежуточных результатов. Чем выше количество промежуточных результатов, тем ниже связанность. 2. Объем алгоритма. Это количество операций или шагов, которые необходимо выполнить, а также сложность этих шагов. 3. Логическая сложность. Определяется количеством ветвлений и циклов. Порядок выполнения алгоритма 1. Действия в алгоритме выполняются в порядке их записи. 2. Нельзя менять местами никакие два действия алгоритма. 3. Нельзя не закончив одного действия переходить к следующему. Способы описания алгоритмов 1. Словесно-формульный. Описание алгоритма с помощью слов и формул на естественном языке. Словесный способ не имеет широкого распространения по следующим причинам: - такие описания строго не формализуемы; - страдают многословностью записей; - допускают неоднозначность толкования отдельных предписаний. «Он встретил ее на поле с цветами». Пример. Составить алгоритм начисления зарплаты согласно следующему правилу: если стаж работы сотрудника менее 5 лет, то зарплата 130 руб., при стаже работы от 5 до 15 лет – 180 руб., при стаже свыше 15 лет зарплата повышается с каждым годом на 10 руб. Словесно-формульное описание алгоритма решения задачи: 1. Ввести ST, перейти к п. 2. 2. Если ST<5, то ZP:.=l30, перейти к п. 4, иначе — перейти к п. 3. 3. Если ST<15, то ZP:=180, перейти к п.4, иначе ZP:=180+(ST-15)10, перейти к п. 4. 4. Вывести (отпечатать) значение ZP, перейти к п. 5. 5. Вычисления прекратить. 2. Табличный. Алгоритм представляется в форме таблицы и расчётных формул (физика, химия и т. д.). 3. Структурограмма 4. Синтаксическая диаграмма (формулы Бэкуса-Наура) 5. Псевдокоды. Полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др. Псевдокод занимает промежуточное место между естественным и формальным языками. С одной стороны, он близок к обычному естественному языку, поэтому алгоритмы могут на нем записываться и читаться как обычный текст. С другой стороны, в псевдокоде используются некоторые формальные конструкции и математическая символика, что приближает запись алгоритма к общепринятой математической записи. В псевдокоде не приняты строгие синтаксические правила для записи команд, присущие формальным языкам, что облегчает запись алгоритма на стадии его проектирования и дает возможность использовать более широкий набор команд. Однако в псевдокоде, так же, как и в формальных языках, есть служебные слова, смысл которых определен раз и навсегда. Единого или формального определения псевдокода не существует, поэтому возможны различные псевдокоды, отличающиеся набором служебных слов и основных (базовых) конструкций. Примером псевдокода является школьный алгоритмический язык. жүктеу/скачать 3,04 Mb. Достарыңызбен бөлісу:
|