1.ИИстория возникновения алгоритма 2.ППонятие алгоритма 3.ООсновные понятия 4.ФФорма записи 5.ССвойства алгоритмов 6.ССпособы записи алгоритмов

, Слово алгоритм произошло от algorithm - латинского написания слова Аль - Хорезми, под которым в средневековой Европе знали величайшего математика из Хорезма (город в современном Узбекистане) Мухамеда бен Мусу, жившего в гг. в своей книге "Об индийском счете". Он изложил правила записи натуральных чисел с помощью арабских цифр и правила действия над ними "столбиком", знакомые теперь каждому школьнику. В XII веке эта книга была переведена на латынь и получила широкое распространение в Европе.

Алгоритм это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд.

Основные понятия Алгоритм: понятное и точное предписание исполнителю выполнить порядок действий, направленных на решение конкретной задачи или достижение поставленной цели Алгоритм состоит из законченных действий, называемых командами Команды выполняются одна за другой Исполнитель : живое существо или технический объект, выполняющий команды алгоритма

Алг. название алгоритма Нач. действие 1 действие 2 действие 3 Кон.

Алг. Написание сочинения Нач. выбрать тему сочинения продумать и написать план написать черновик сочинения тщательно проверить черновик переписать сочинение начисто Кон.

I. ДискретностьДискретность II. ПонятностьПонятность III. МассовостьМассовость IV. РезультативностьРезультативность

– это разбиение алгоритма на ряд отдельных законченных действий (шагов).

любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае.

один и тот же алгоритм можно использовать с разными исходными данными.

каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.

Способы записи алгоритмов 1. Словесный – для записи используются специальные формальные языки с ограниченным набором слов и строгими правилами записи. Словесный 2. Формальный. Формальный 3. Графический – в виде блок-схемыГрафический

1. выбрать тему сочинения 2. продумать и написать план 3. написать черновик сочинения 4. тщательно проверить черновик 5. переписать сочинение начисто

Алг. Написание сочинения Нач. выбрать тему сочинения продумать и написать план продумать и написать план написать черновик сочинения написать черновик сочинения тщательно проверить черновик тщательно проверить черновик переписать сочинение начисто переписать сочинение начисто Кон.

Блок-схема – это наглядное графическое изображение алгоритма. Каждая команда записывается с использованием графических символов Условные обозначения: указывают порядок действий начало, конец алгоритма простое действие, вычисление Пример

Основные алгоритмические конструкции Следование (линейный тип алгоритма): Все команды алгоритма следуют последовательно друг за другом действие нач кон Задача

Задача : приготовить яичницу. положить на сковороду масло начало взять сковороду включить газ поставить сковороду на газ взять яйцо разбить яйцо на сковороду посолить жарить 5 минут конец Это линейный тип алгоритма (следование)