Типы алгоритмов
Схема алгоритма представляет собой систему связанных геометрических фигур, каждая из которых обозначает один этап процесса решения задачи и называется блоком. Порядок выполнения блоков указывается стрелками, соединяющими блоки. В схеме блоки размещаются сверху вниз в порядке их выполнения.
Алгоритм линейной структуры состоит из последовательности действий, формирующих одну ветвь вычислений.
Линейная алгоритмическая структура
Существуют задачи, в которых требуется организовать выбор выполнения последовательности действий в зависимости от каких-либо условий. Такие алгоритмы называются алгоритмами разветвляющейся структуры.
Разветвляющиеся алгоритмическиеструктуры
Алгоритмическая структура «Множественный выбор»
Циклический алгоритм
Алгоритмы, отдельные действия в которых многократно повторяются, называются алгоритмами циклической структуры. Совокупность повторяющихся действий принято называть циклом. При разработке циклического алгоритма вводят следующие понятия: параметр цикла – величина, с изменением которой связано многократное выполнение цикла; начальное и конечное значение параметров цикла; шаг цикла – значение, на которое изменяется параметр цикла при каждом повторении.
Цикл организуется по определенным правилам. Циклический алгоритм состоит из подготовки цикла, тела цикла, условия продолжения цикла.
В подготовку цикла входят действия, связанные с заданием исходных данных для параметров цикла и других величин, использующихся в цикле.
В тело цикла входят: многократно повторяющиеся действия для вычисления искомых величин; подготовка следующего значения параметра цикла; подготовка других значений, необходимых для повторного выполнения действий в теле цикла. Если параметр цикла превысил конечное значение, то выполнение цикла должно быть прекращено.
Циклические алгоритмические структуры
Алгоритмическая структура «Цикл» обеспечивает многократное выполнениенекоторой последовательности действий, которая называется телом цикла. Иногда внутри тела цикла бывает необходимо организовать внутренний цикл.Такая структура называется вложенные циклы.
Цикл с параметром
Циклы с условием
Пример использования алгоритмической структуры «Цикл» в задаче расчета значений функции по формуле у = (а + b)² при значениях, а из интервала [-5, 5] с шагом +1 .
Вопросы для контроля
Что такое алгоритм?
Перечислите основные свойства алгоритмов?
Какие существуют способы описания алгоритмов?
Назовите основные этапы решения задач на компьютере.
Глава 5 Информационные технологии
5.1. Информационные технологии
Все информационные технологии, то есть последовательные шаги по преобразованию информации, содержат в разном сочетании следующие этапы:
сбор информации;
хранение информации;
передача информации;
обработка информации.
Учитывая это, можно дать следующее определение понятию информационной технологии.
Информационная технология – это система научных и инженерных знаний, а также методов и средств, которые используются для создания, сбора, передачи, хранения и обработки информации в конкретной предметной области.
Информационный технологический процесс делится на части– операции. Под операцией понимается часть технологического процесса, выполняемую одним исполнителем на одном рабочем месте. Признаком законченной операции является передача носителя информации после соответствующей обработки с одного рабочего места на другое.
В зависимости от используемых технических средств операции можно разделить на ручные, автоматизированные автоматические.
Этапы информационных технологий. На различных стадиях технического прогресса этапы сбора, хранения, передачи и обработки информации реализовывался с помощью различных технических средств. В настоящее время каждый год приносит все новые и новые разработки в этой области, что кардинальным образом изменяет информационные технологии.