Алгоритмы

Алгоритм - это последовательность действий, приводящих к решению поставленной задачи. (Algorithmi (Аль-Хорезми) - среднеазиатский математик XI в., впервые описавший правила выполнения четырёх арифметических действий). Все наши действия, направленные на выполнение какой - либо задачи подчинены определённым алгоритмам. Рецепт приготовления вкусного блюда, инструкция по сборке мебели, описание химического опыта, инструкции и описания из журналов по рукоделью, вязке и шитью, руководства по игровым и полезным компьютерным программам… Этот список можно продолжать до бесконечности. Даже завязывая шнурки, мы выполняем определённый алгоритм.

Исполнитель алгоритма - человек или устройство (в частности, процессор ЭВМ), умеющий выполнять определённый набор действий. Такой набор действий - система команд исполнителя. Свойства алгоритма: дискретность (прерывность) - т.е. алгоритм как последовательность простых шагов определённость - т.е. каждое правило алгоритма должно быть чётким и однозначным результативность (конечность) - т.е. алгоритм должен приводить к решению за конечное число шагов массовость (универсальность) - т.е. алгоритм должен выполняться для любого набора исходных данных, удовлетворяющих условию задачи

Формы (способы) записи алгоритма : словесная графическая табличная программная Недостатки словесного способа: такие описания строго не формализуемы, страдают многословностью записей, допускают неоднозначность толкования. Графический способ записи - в виде блок-схем. Блок-схема - последовательность блоков, соединенных линиями передачи (ветвями). Табличный способ записи - в виде таблицы, устанавливающей зависимость результата от исходных данных. Программный способ записи - в виде текста на каком-либо языке программирования.

Блочные символы (блоки). Название блока Вид блока и пример заполнения Что обозначает Процесс у=х/2 Вычислительное действие (обработка данных) Решение да a

Базовые алгоритмические структуры. Любой алгоритм может быть представлен в виде комбинации трёх базовых структур: Следование Ветвление Цикл 1. Базовая структура следование ( или линейная) действие 1 действие 2. действие 3 2. Базовая структура ветвление Существует 4 основных варианта этой структуры:

если - то если - то - иначе условие нет да условие нет да действие действие 1 действие 2 выбор выбор - иначе да да условие 1 действие 1 условие 1 действие 1 да да условие 2 действие 2 условие 2 действие 2 да да условие N действие N условие N действие N действие N+1 нет

3. Базовая структура цикл Существует 3 основных варианта этой структуры: Цикл с предусловием Цикл с постусловием (цикл пока) (цикл пока не) тело цикла условие тело цикла нет да условие тело цикла Цикл с параметром (цикл для) i=1, 20

Примеры начало C=A+B останов Введите данные A,B C Вычисление суммы двух чисел (линейный алгоритм) начало Введите число X