Составил: Студент 3100 группы Минибаева Ильнур. Слово «алгоритм» происходит от имени великого среднеазиатского ученого 8–9 вв. Аль-Хорезми. Из математических. - презентация

1 Составил: Студент 3100 группы Минибаева Ильнур

2 Слово «алгоритм» происходит от имени великого среднеазиатского ученого 8–9 вв. Аль-Хорезми. Из математических работ Аль-Хорезми до нас дошли только две – алгебраическая и арифметическая. Вторая книга долгое время считалась потерянной, но в 1857 в библиотеке Кембриджского университета был найден ее перевод на латинский язык. В ней описаны четыре правила арифметических действий, практически те же, что используются и сейчас. Первые строки этой книги были переведены так: «Сказал Алгоритми. Воздадим должную хвалу Богу, нашему вождю и защитнику». Так имя Аль-Хорезми перешло в «Алгоритми», откуда и появилось слово «алгоритм».

3

4 Алгоритм – понятное и точное предписание исполнителю совершить определенную последовательность действий для достижения поставленной цели за конечное число шагов. Определение:

5 Исполнитель алгоритма - система, способная выполнить действия, предписываемые алгоритмом.

6 Характеристики исполнителя: Сpеда это «место обитания» исполнителя. Система команд – некоторый строго заданный список команд. После вызова команды исполнитель совершает соответствующее элементарное действие. Отказы исполнителя возникают, если команда вызывается при недопустимом для нее состоянии среды.

7 Свойства алгоритма: Понятность - исполнитель алгоритма должен знать, как его выполнять.

8 Свойства алгоритма: Дискpетность алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов.

9 Свойства алгоритма: Опpеделенность каждое правило алгоритма должно быть четким и однозначным.

10 Свойства алгоритма: Pезультативность - алгоритм должен приводить к решению задачи за конечное число шагов.

11 Свойства алгоритма: Массовость – алгоритм решения задачи pазpабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.

12 Способы записи алгоритмов: словесный (запись на естественном языке); графический (изображения из графических символов); программный (тексты на языках программирования).

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

14 Типы блоков: блок начала (конца) блок ввода (вывода) блок действия блок условия

15

16 Определение: Цикл - это такая алгоритмическая структура, в которой серия команд (тело цикла) выполняется многократно.

17 Цикл с предусловием пока истинно условие, предписывает выполнять тело цикла. Словесный способ записи: пока условие тело цикла

18 Запись цикла с предусловием в виде блок-схемы: условие тело цикла да нет

19 Цикл с постусловием предписывает выполнять тело цикла до тех пор, пока не выполнится условие выхода из цикла. Словесный способ записи тело цикла до условие

20 Запись цикла с постусловием в виде блок-схемы: условие тело цикла да нет

21 Цикл со счетчиком предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне. Словесный способ записи для i от i1 до i2 тело цикла

22 Запись цикла со счетчиком в виде блок-схемы: счетчик тело цикла да нет