Алгоритмы. Введение в программирование

825 году)
ученый из города Хорезма
(современный Узбекистан)




Абу Адаллах (или Абу

Джафар) Мухаммад ибн Муса аль Хорезми.
В переводе с арабского языка это означает:
отец Абдаллаха (или отец Джафара), Мухаммад, сын Мусы из Хорезма.
создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами.
В 1120 году книга была переведена в Европе на латынь.

783 – 850 г.г.

роль в развитии математики в эпоху средневековья.
От нее же произошли

слова
«алгебра» (от «Аль Джабр» в заголовке)
и
«алгоритм» (algorithm от «аль-Хорезми»).

Книга «Аль Джабр Ba-Аль Мукабала»
(«Наука исключения и сокращения»)
арабского математика аль-Хорезми

“Книга об индийском счете”

школе

Неопределённые (стохастические)

Алгоритм игры в шахматы, шашки
Алгоритм сочинения стихотворений

к решению поставленной задачи за конечное число шагов.
Составление алгоритма –

самый важный этап решения задачи на компьютере.
Создавать алгоритмы может только Человек.

который его разрабатывает.
Алгоритм должен быть представлен в форме, понятной тому

объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия.

определенном порядке)
Понятность для конкретного исполнителя (каждая команда алгоритма должна входить

в СКИ исполнителя)
Определенность (любое действие должно быть строго и недвусмысленно определено в каждом случае)
Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения)
Массовость (один и тот же алгоритм должен быть применим к классу однотипных задач)
Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату при всех допустимых входных значениях)

алгоритм ФОРМАЛЬНО,

не вникая в смысл того, что и зачем делает.

Исполнитель «Компьютер»
не обладает способностью к анализу результатов,
не может обойтись без программы и исходных данных,
следовательно,
компьютер- формальный исполнитель алгоритмов, записанных на языке программирования в виде программ.

«понятном» исполнителю «компьютер» языке программирования, называется
программой.

Программа состоит из команд

и обрабатывает данные.

Input N
Input M
W = N + M
Print W

исполнителя-человека.

Команды такого алгоритма выполняются в естественной последовательности одна за

другой, если не оговорено противного.

скважину.
3. Повернуть ключ два раза против часовой стрелки.
4. Вынуть ключ

лодка такова, что в ней может поместиться крестьянин, а с

ним или только волк, или только коза, или только капуста.
Но если оставить волка с козой, то волк съест козу, а если оставить козу с капустой, то коза съест капусту.
Как перевез свой груз крестьянин?

Алгоритм “Перевозчик”
    Исходные данные: волк, коза, капуста, лодка, перевозчик на левом берегу.     Результат: волк, коза, капуста, лодка, перевозчик на правом берегу.     Исполнитель: перевозчик.     Последовательность действий:              1. Перевези козу.     2. Переправься обратно один.     3. Перевези волка.     4. Перевези козу.     5. Перевези капусту.     6. Переправься обратно один.     7. Перевези козу.

Назад

не умея читать.







Как назовёте этот алгоритм?
Назад

вещ b, d
начало
ввод b,

d ;
s := b * d ;
вывод s ;
конец

b

d

Назад

длину: ", b
INPUT "Введите ширину: ", d
s= b * d
PRINT

"Площадь прямоугольника равна ",s
END

as double
dim d as double
b= text1.text

d= text2.text

s=b*d

ttxt3.text = s
Назад

порядке);
Циклический алгоритм (описание действий, которые должны повторятся указанное число раз

или пока не выполнено задание);
Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий)
Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).

виды алгоритмов вы знаете?
Какие способы записи алгоритмов вы знаете?
Что такое

исполнитель алгоритмов?
Что такое программа?