Скачать презентацию
Идет загрузка презентации. Пожалуйста, подождите
Презентация была опубликована 11 лет назад пользователемГаля Сумарокова
2 Слово «алгоритм» происходит от имени великого среднеазиатского ученого 8–9 вв. Аль-Хорезми. Из математических работ Аль-Хорезми до нас дошли только две – алгебраическая и арифметическая. Вторая книга долгое время считалась потерянной, но в 1857 в библиотеке Кембриджского университета был найден ее перевод на латинский язык. В ней описаны четыре правила арифметических действий, практически те же, что используются и сейчас. Первые строки этой книги были переведены так: «Сказал Алгоритми. Воздадим должную хвалу Богу, нашему вождю и защитнику». Так имя Аль-Хорезми перешло в «Алгоритми», откуда и появилось слово «алгоритм».
3 Пример 1. Выключение компьютера: 1. Нажать кнопку 2. В открывшемся меню выбрать 3. В меню Выключение компьютера выбрать
4 Определение: Алгоритм – понятное и точное предписание исполнителю совершить определенную последовательность действий для достижения поставленной цели за конечное число шагов.
5 Дискpетность разделение алгоритма на последовательность шагов. Свойства алгоритма:
6 Pезультативность – получение из исходных данных результата за конечное число шагов. Свойства алгоритма:
7 Массовость – возможность применения алгоритма к большому количеству различных исходных данных. Свойства алгоритма:
8 Детерминированность – исполнитель выполняет команды алгоритма в строгой определенной последовательности. Свойства алгоритма:
9 Понятность – исполнитель алгоритма должен знать, как его выполнять.
10 Опpеделенность каждое пpавило алгоpитма должно быть четким и однозначным. Свойства алгоритма:
11 Исполнитель алгоритма - система, способная выполнить действия, предписываемые алгоритмом.
12 Характеристики исполнителя: Сpеда это «место обитания» исполнителя. Система команд – некоторый строго заданный список команд. После вызова команды исполнитель совеpшает соответствующее элементаpное действие. Отказы исполнителя возникают, если команда вызывается пpи недопустимом для нее состоянии сpеды.
13 Выберите примеры исполнителей:
14 Способы записи алгоритмов: словесный (запись на естественном языке); графический (изображения из графических символов); программный (тексты на языках программирования).
15 Блок-схема – это графическое изображение алгоритма в виде определенным образом связанных между собой нескольких типов блоков.
16 Типы блоков: блок начала (конца) блок ввода (вывода) блок действия блок условия объявление переменных
17 Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой. Машинный язык – 0; 1 Ассемблер – операторы (MOV, ADD, SUB…) Языки программирования высокого уровня – Basic, Pascal Объектно-ориентированные языки – Visual Basic Java – для различных ОС Платформа.NET - Visual Studio. NET Программы-трансляторы: интерпретаторы и компиляторы
18 Интерпретатор – это программа, которая обеспечивает последовательный «перевод» команд программы на машинный язык с одновременным их выполнением. Компилятор переводит весь текст программы на машинный язык и сохраняет его в исполняемом файле (.ехе), затем этот готовый к исполнению файл запускают на выполнение.
20 Линейный алгоритм – это алгоритм, в котором команды выполняются последовательно одна за другой.
21 Запись линейного алгоритма в виде блок-схемы: действие 1 действие n … начало конец
24 Разветвляющийся алгоритм – это алгоритм, в котором та или иная серия команд выполняется в зависимости от истинности условия.
25 Ветвление Полное если то иначе Неполное если то
26 Запись полного ветвления в виде блок-схемы: условие серия команд 1серия команд 2 данет
27 Запись неполного ветвления в виде блок-схемы: условие серия команд 1 данет
29 Определение: Условие – это в ысказывание, которое может быть либо истинным, либо ложным. Условия простыесложные
30 Простое условие Включает в себя одно предложение; два числа, две переменных или два арифметических выражения, которые сравниваются между собой Например: Идет дождь; 5>4; x*y=3+8).
31 Сложное условие Последовательность простых условий, объединенных между собой знаками логических операций И (AND), ИЛИ (OR). Например: (10>0) AND (8>9); (x=10) OR (x>=0).
32 Задание: Построить блок-схему разветвляющегося алгоритма, используя сложное условие. Принадлежит ли точка x отрезку [a, b]?
33 Задания: Лежит ли x вне отрезка [a, b]; Принадлежит ли x отрезку [a, b] или отрезку [c, d]; Является ли k трехзначным числом; Какое из чисел a, b, c является меньшим; Есть ли среди чисел a, b, c взаимно противоположные; Равны ли треугольники со сторонами a1, b1, c1 и a2, b2, c2; Является ли четырехугольник со сторонами a, b, c и d ромбом.
34 Ответы: 1. (x b); 2. ((x>=a) and (x =c) and (x 99) and (k < 1000); 4. (c a); 5. (a=-b) or (a=-c) or (b=-c); 6. (a1=a2) and (b1=b2) and (c1=c2); 7. (a=b) and (c=d) and (b=c).
36 Определение: Выбор - это такая алгоритмическая структура, в которой выполняется одна из нескольких последовательностей команд при истинности соответствующего условия.
37 Полный выбор при условие 1: действия 1 при условие 2: действия при условие N: действия N иначе действия N+1
38 Неполный выбор при условие 1: действия 1 при условие 2: действия при условие N: действия N
39 Запись полного выбора в виде блок-схемы: условие 1 да условие n серия команд 1 серия команд n да … нет серия команд n+1
40 Запись неполного выбора в виде блок-схемы: условие 1 да нет условие 2условие n серия команд 2 да серия команд 1 серия команд n да … нет
42 Определение: Цикл - это такая алгоритмическая структура, в которой серия команд (тело цикла) выполняется многократно.
43 Цикл с предусловием пока истинно условие, предписывает выполнять тело цикла. Словесный способ записи: пока условие тело цикла
44 Запись цикла с предусловием в виде блок-схемы: условие тело цикла да нет
45 Цикл с постусловием предписывает выполнять тело цикла до тех пор, пока не выполнится условие выхода из цикла. Словесный способ записи тело цикла до условие
46 Запись цикла с постусловием в виде блок-схемы: условие тело цикла да нет
47 Цикл со счетчиком предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне. Словесный способ записи для i от i1 до i2 тело цикла
48 Запись цикла со счетчиком в виде блок-схемы: счетчик тело цикла да нет
Еще похожие презентации в нашем архиве:
© 2024 MyShared Inc.
All rights reserved.