Алгоритмизация_и_программирование. Алгоритмизация и программирование План
 Скачать 1.51 Mb.
|
Алгоритмизация и программированиеПлан
Способы описания алгоритмов Основные алгоритмические конструкции Базовые алгоритмы 1. Понятие алгоритма и его свойстваАлгоритм (от algoritmi)- предписание, однозначно задающее процесс преобразования исходной информации в виде последовательности элементарных дискретных шагов, приводящих за конечное число их применений к результату. Мухаммед ибн Муса аль-Хорезми (783-850) Разновидности алгоритмов: вычислительные – работают с простыми видами данных (числа, векторы, матрицы), но процесс вычисления может быть длинным и сложным; информационные – реализуют небольшие процедуры обработки (например, поиск элементов, удовлетворяющих определенному признаку), но для больших объемов информации; управляющие – непрерывно анализируют информацию, поступающую от тех или иных источников, и выдают результирующие сигналы, управляющие работой тех или иных устройств. Свойства алгоритмаДискретность – последовательное выполнение простых или ранее определённых (подпрограммы) шагов. Преобразование исходных данных в результат осуществляется дискретно во времени. Понятность – каждая команда алгоритма должна быть понятна тому, кто исполняет алгоритм; в противном случае, эта команда и, следовательно, весь алгоритм в целом не могут быть выполнены. Определенность - каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвольного толкования. Результативность означает возможность получения результата после выполнения конечного количества операций. Корректность - решение должно быть правильным для любых допустимых исходных данных. Массовость заключается в возможности применения алгоритма к целому классу однотипных задач, различающихся конкретными значениями исходных данных (разработка в общем виде). Составление алгоритма является обязательным этапом автоматизации любого процесса. 2. Способы описания алгоритмов
на алгоритмическом языке; псевдокод; графический (использует элементы блок-схем и структурограмм). Блок-схема - графическое изображение структуры алгоритма, в котором каждый этап процесса переработки данных представляется в виде геометрических фигур (блоков), имеющих определенную конфигурацию в зависимости от характера выполняемых при этом операций.
нет да 3. Основные алгоритмические конструкцииЛинейным принято называть вычислительный процесс, в котором этапы вычислений выполняются в линейной последовательности и каждый этап выполняется только один раз. оператор1 оператор2 оператор3 начало Ввод А, В С = А2 + В2 Вывод С конец Блок-схема вычисления гипотенузы по теореме Пифагора Разветвляющийся вычислительный процесс реализуется по одному из нескольких заранее предусмотренных направлений (ветвей) в зависимости от выполнения некоторого условия (логического выражения - ЛВ). Ветвящийся процесс, включающий в себя две ветви, называется простым, более двух ветвей - сложным. полное ветвлениеполное ветвление если-то-иначе серия команд 1 серия команд 2 ЛВ да нет серия команд ЛВ да нет неполный вариант ветвления если-то Алгоритм вычисления функции: начало Ввод a, b, c, d, x Вывод Y конец X > 0 Y = c / d Y = a + b да нет Циклический вычислительный процесс (цикл) включает участки, на которых вычисления выполняются многократно по одним и тем же математическим формулам, но при разных значениях исходных данных. Цикл называется детерминированным (цикл с параметром), если число повторений тела цикла заранее известно или определено. Цикл называется итерационным (с пред- и постусловием), если число повторений тела цикла заранее неизвестно, а зависит от значений переменных, участвующих в вычислениях. серия команд ЛВ да нет серия команд пц:=нз, кз, ш
серия команд ЛВ да нет |