Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Алгоритм и его свойства
Содержание
- 1. Алгоритм и его свойства
- 2. По страничкам истории... Слово «алгоритм» происходит от
- 3. Тема: Алгоритм и его свойства
- 4. Пример 1. Решение квадратного уравнения:1.Найти дискриминант по
- 5. Пример 2. Выключение компьютера:Нажать кнопкуВ открывшемся меню выбрать В меню Выключение компьютера выбрать
- 6. Алгоритм – понятное и точное предписание исполнителю
- 7. Исполнитель алгоритма - система, способная выполнить действия, предписываемые алгоритмом.
- 8. Характеристики исполнителя: Сpеда — это «место обитания»
- 9. Выберите примеры исполнителей:
- 10. Свойства алгоритма:Понятность - исполнитель алгоритма должен знать, как его выполнять.
- 11. Свойства алгоритма:Дискpетность — алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых шагов.
- 12. Свойства алгоритма:Опpеделенность — каждое пpавило алгоpитма должно быть четким и однозначным.
- 13. Свойства алгоритма:Pезультативность - алгоpитм должен пpиводить к pешению задачи за конечное число шагов.
- 14. Свойства алгоритма:Массовость – алгоpитм pешения задачи pазpабатывается
- 15. Является ли пример алгоритмом для вас? Почему?Вы
- 16. Способы записи алгоритмов:словесный (запись на естественном языке);графический (изображения из графических символов);программный (тексты на языках программирования).
- 17. Блок-схема – это графическое изображение алгоритма в виде определенным образом связанных между собой нескольких типов блоков.Определение:
- 18. Типы блоков:блок начала (конца)блок ввода (вывода) блок действия блок условия
- 19. Линейный алгоритм
- 20. Линейный алгоритм – это алгоритм, в котором команды выполняются последовательно одна за другой.
- 21. Запись линейного алгоритма в виде блок-схемы:действие 1действие n…началоконец
- 22. Алгоритмическая структура «ветвление»
- 23. Слайд 23
- 24. Разветвляющийся алгоритм – это алгоритм,
- 25. Ветвление Полноеесли то иначе Неполноеесли то
- 26. Запись полного ветвления в виде блок-схемы:условиесерия команд 1серия команд 2данет
- 27. Запись неполного ветвления в виде блок-схемы:условиесерия команд 1данет
- 28. Условия в разветвляющихся алгоритмах
- 29. Условие – это высказывание, которое может быть либо истинным, либо ложным.УсловияОпределение:простыесложные
- 30. Простое условиеВключает в себя одно предложение; два
- 31. Сложное условиеПоследовательность простых условий, объединенных между собой
- 32. Построить блок-схему разветвляющегося алгоритма, используя сложное условие. Принадлежит ли точка x отрезку [a, b]?Задание:
- 33. Задания:Лежит ли x вне отрезка [a, b];Принадлежит
- 34. (x < a) and (x > b);((x>=a)
- 35. Алгоритмическая структура «выбор»
- 36. Выбор - это такая алгоритмическая структура, в
- 37. Полный выборпри условие 1: действия 1
- 38. Неполный выборпри условие 1: действия 1при условие
- 39. Запись полного выбора в виде блок-схемы:дасерия команд 1серия команд nда…нетнетсерия команд n+1
- 40. Запись неполного выбора в виде блок-схемы:данетсерия команд 2дасерия команд 1серия команд nда…нетнет
- 41. Алгоритмическая структура «цикл»
- 42. Определение:Цикл - это такая алгоритмическая структура, в которой серия команд (тело цикла) выполняется многократно.
- 43. Цикл с предусловием пока истинно условие, предписывает выполнять тело цикла.Словесный способ записи:пока условие тело цикла
- 44. Запись цикла с предусловием в виде блок-схемы:условиетело цикладанет
- 45. Цикл с постусловием предписывает выполнять тело цикла до
- 46. Запись цикла с постусловием в виде блок-схемы:условиетело цикладанет
- 47. Цикл со счетчиком предписывает выполнять тело цикла для
- 48. Запись цикла со счетчиком в виде блок-схемы:счетчиктело цикладанет
- 49. Скачать презентанцию
По страничкам истории... Слово «алгоритм» происходит от имени великого среднеазиатского ученого 8–9 вв. Аль-Хорезми. Из математических работ Аль-Хорезми до нас дошли только две – алгебраическая и арифметическая. Вторая книга долгое время
Слайды и текст этой презентации
Слайд 1Основы алгоритмизации
Составила: учитель информатики
МОУ «Бурлинская С(п)ОШ № 3»
Белкина
Екатерина Витальевна
Слайд 2По страничкам истории...
Слово «алгоритм» происходит от имени великого среднеазиатского
ученого 8–9 вв. Аль-Хорезми.
Из математических работ Аль-Хорезми до нас
дошли только две – алгебраическая и арифметическая. Вторая книга долгое время считалась потерянной, но в 1857 в библиотеке Кембриджского университета был найден ее перевод на латинский язык. В ней описаны четыре правила арифметических действий, практически те же, что используются и сейчас. Первые строки этой книги были переведены так: «Сказал Алгоритми. Воздадим должную хвалу Богу, нашему вождю и защитнику». Так имя Аль-Хорезми перешло в «Алгоритми», откуда и появилось слово «алгоритм». 
Слайд 4Пример 1.
Решение квадратного уравнения:
1.Найти дискриминант по формуле:
2. Найти первый
корень по формуле
x1=(-b+√D)/2a
3. Найти второй корень по формуле
x2=(-b-√D)/2a
4.
Записать ответ.
Слайд 5Пример 2.
Выключение компьютера:
Нажать кнопку
В открывшемся меню выбрать
В меню Выключение
компьютера выбрать
Слайд 6Алгоритм – понятное и точное предписание исполнителю совершить определенную последовательность
действий для достижения поставленной цели за конечное число шагов.
Определение:
Слайд 8Характеристики исполнителя:
Сpеда — это «место обитания» исполнителя.
Система команд
– некоторый строго заданный список команд.
После вызова команды исполнитель совеpшает
соответствующее элементаpное действие. Отказы исполнителя возникают, если команда вызывается пpи недопустимом для нее состоянии сpеды.
Слайд 11Свойства алгоритма:
Дискpетность — алгоpитм должен пpедставлять пpоцесс pешения задачи как
последовательное выполнение пpостых шагов.
Слайд 12Свойства алгоритма:
Опpеделенность — каждое пpавило алгоpитма должно быть четким и
однозначным.
Слайд 13Свойства алгоритма:
Pезультативность - алгоpитм должен пpиводить к pешению задачи за
конечное число шагов.
Слайд 14Свойства алгоритма:
Массовость – алгоpитм pешения задачи pазpабатывается в общем виде,
т.е. он должен быть пpименим для некотоpого класса задач, pазличающихся
лишь исходными данными.
Слайд 15Является ли пример алгоритмом для вас? Почему?
Вы вышли к доске,
взяв мел в правую руку, вам сказали написать слово «информатика»
на китайском языке.
Слайд 16Способы записи алгоритмов:
словесный (запись на естественном языке);
графический (изображения из графических
символов);
программный (тексты на языках программирования).
Слайд 17Блок-схема – это графическое изображение алгоритма в виде определенным образом связанных
между собой нескольких типов блоков.
Определение:
Слайд 20Линейный алгоритм – это алгоритм, в котором команды
выполняются последовательно одна за другой.
Слайд 24Разветвляющийся алгоритм –
это алгоритм,
в котором та
или иная
серия команд выполняется
в зависимости
от истинности условия.
Слайд 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]?
Задание:
![Построить блок-схему разветвляющегося алгоритма, используя сложное условие. Принадлежит ли точка x отрезку [a, b]?Задание:](/img/thumbs/c27f4277ddb41936886172d6c1859def-800x.jpg "Алгоритм и его свойства Построить блок-схему разветвляющегося алгоритма, используя сложное условие. Принадлежит ли точка 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 ромбом.
![Задания:Лежит ли x вне отрезка [a, b];Принадлежит ли x отрезку [a, b] или отрезку [c, d];Является ли](/img/thumbs/bdb11b8706efa52090bc8486e76e352e-800x.jpg "Алгоритм и его свойства Задания:Лежит ли x вне отрезка [a, b];Принадлежит ли x отрезку [a,")
Слайд 34(x < a) and (x > b);
((x>=a) and (x
((x>=c) and (x 99) and (k < 1000);
(c
< a) and (b > a); (a=-b) or (a=-c) or (b=-c);
(a1=a2) and (b1=b2) and (c1=c2);
(a=b) and (c=d) and (b=c).
Ответы:
Слайд 36Выбор - это такая алгоритмическая структура, в которой выполняется одна
из нескольких последовательностей команд при истинности соответствующего условия.
Определение:
Слайд 37Полный выбор
при условие 1: действия 1
при условие 2:
действия 2
. . . . . . . .
. . . . при условие N: действия N
иначе действия N+1
Слайд 38Неполный выбор
при условие 1: действия 1
при условие 2: действия 2
. . . . . . . . . .
. . при условие N: действия N
Слайд 39Запись полного выбора в виде блок-схемы:
да
серия команд 1
серия команд n
да
…
нет
нет
серия
команд n+1
Слайд 40Запись неполного выбора в виде блок-схемы:
да
нет
серия команд 2
да
серия команд 1
серия
команд n
да
…
нет
нет
Слайд 42Определение:
Цикл - это такая алгоритмическая структура, в которой серия команд
(тело цикла) выполняется многократно.
Слайд 43Цикл с предусловием
пока истинно условие, предписывает выполнять тело цикла.
Словесный способ
записи:
пока условие
тело цикла
Слайд 45Цикл с постусловием
предписывает выполнять тело цикла до тех пор, пока
не выполнится условие выхода из цикла.
Словесный способ записи
тело цикла
до
условие
Слайд 47Цикл со счетчиком
предписывает выполнять тело цикла для всех значений некоторой
переменной (параметра цикла) в заданном диапазоне.
Словесный способ записи
для i
от i1 до i2 тело цикла
