- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему Алгоритмы, их виды и свойства (1 курс СПО)
Содержание
- 1. Алгоритмы, их виды и свойства (1 курс СПО)
- 2. План урокаИстория возникновения алгоритмов;Понятие «алгоритм»;Свойства алгоритмов;Виды алгоритмов;Способы их описания.
- 3. Алгоритм ЕвклидаАлгоритм нахождения наибольшего общего делителя (НОД) двух целых положительных чисел
- 4. Простой пример нахождения наибольшего общего делителя:Разделите доску
- 5. Мухаммед Аль-ХорезмиВеликий узбекский ученый, от имени которого
- 6. Мухаммед Аль - ХорезмиСформулировал правила вычислений в
- 7. Алгоритмописание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
- 8. Слайд 8
- 9. Объект, который будет выполнять алгоритм, обычно называют исполнителем. Исполнитель – объект, который выполняет алгоритм.
- 10. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.
- 11. Свойства алгоритмов
- 12. Детерминированность (определенность, точность, однозначность)при задании одних и тех
- 13. Массовость Применимость алгоритма не к одной конкретной задаче,
- 14. Результативность (направленнгость)выполнение алгоритма обязательно должно привести к
- 15. Дискретность алгоритм состоит из последовательности отдельных шагов - элементарных действий, выполнение которых не представляет сложности.
- 16. Конечность (финишность)последовательность элементарных действий алгоритма не может быть бесконечной, неограниченной, хотя может быть очень большой
- 17. Корректностьесли алгоритм создан для решения определенной задачи,
- 18. Виды алгоритмов
- 19. ЛинейныйСписок команд, выполняемых последовательно друг за другомСледованиеНет ключевых слов
- 20. Разветвляющийсяалгоритм, содержащий хотя бы одну проверку условия,
- 21. Слайд 21
- 22. Циклическийалгоритм, предусматривающий многократное повторение одной и той
- 23. Цикл – неоднократное повторение каких-либо действий Ключевые
- 24. Комбинированный Алгоритм, который содержит несколько структур одновременно
План урокаИстория возникновения алгоритмов;Понятие «алгоритм»;Свойства алгоритмов;Виды алгоритмов;Способы их описания.
Слайд 2План урока
История возникновения алгоритмов;
Понятие «алгоритм»;
Свойства алгоритмов;
Виды алгоритмов;
Способы их описания.
Слайд 3Алгоритм Евклида
Алгоритм нахождения наибольшего общего делителя (НОД) двух целых положительных чисел
Слайд 4Простой пример нахождения наибольшего общего делителя:
Разделите доску на две части. В
первой части запишите заданное число А, во второй заданное число Б.
Сравните два числа А и Б. Если она равны, то прекращаем процесс вычисления, и в качестве результата берем первое число. Если не равны – переходим к 3 пункту.
Посмотрите, не является ли число из первой части доски меньше числа из второй части доски. Если да, то переставьте их местами.
Вычтите число, находящееся во второй части доски, из числа, находящегося в первой части доски. Запишите остаток в первой части доски вместо числа, находившегося до вычитания.
Возвращаемся последовательно ко 2,3,4 пунктам пока 2 пункт не станет справедливым.
Сравните два числа А и Б. Если она равны, то прекращаем процесс вычисления, и в качестве результата берем первое число. Если не равны – переходим к 3 пункту.
Посмотрите, не является ли число из первой части доски меньше числа из второй части доски. Если да, то переставьте их местами.
Вычтите число, находящееся во второй части доски, из числа, находящегося в первой части доски. Запишите остаток в первой части доски вместо числа, находившегося до вычитания.
Возвращаемся последовательно ко 2,3,4 пунктам пока 2 пункт не станет справедливым.
Слайд 5Мухаммед Аль-Хорезми
Великий узбекский ученый, от имени которого происходит слово «алгоритм»;
Жил в
первой половине IX века;
«Аль – Хорезми» означает из Хорезма (историческая область в современном Узбекистане, центром которой был город Хива )
«Аль – Хорезми» означает из Хорезма (историческая область в современном Узбекистане, центром которой был город Хива )
Слайд 6Мухаммед Аль - Хорезми
Сформулировал правила вычислений в новой системе и, вероятно,
впервые использовал цифру 0 для обозначения пропущенной позиции в записи числа;
В первой половине XII века книга аль-Хорезми в латинском переводе проникла в Европу. Переводчик, имя которого до нас не дошло, дал ей название «Algoritmi de numero Indorum»
В первой половине XII века книга аль-Хорезми в латинском переводе проникла в Европу. Переводчик, имя которого до нас не дошло, дал ей название «Algoritmi de numero Indorum»
Слайд 7Алгоритм
описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной
задачи за конечное число шагов.
Слайд 9Объект, который будет выполнять алгоритм, обычно называют исполнителем. Исполнитель – объект, который
выполняет алгоритм.
Слайд 10Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.
Слайд 12Детерминированность (определенность, точность, однозначность)
при задании одних и тех же исходных данных несколько
раз алгоритм будет выполняться абсолютно одинаково и всегда будет получен один и тот же результат.
проявляется также и в том, что на каждом шаге выполнения алгоритма всегда точно известно, что делать дальше, а каждое действие однозначно понятно исполнителю и не может быть истолковано неопределенно.
проявляется также и в том, что на каждом шаге выполнения алгоритма всегда точно известно, что делать дальше, а каждое действие однозначно понятно исполнителю и не может быть истолковано неопределенно.
Слайд 13Массовость
Применимость алгоритма не к одной конкретной задаче, а к любой задача
из некоторого класс однотипных задач при всех допустимых значениях исходных данных
Слайд 14Результативность (направленнгость)
выполнение алгоритма обязательно должно привести к решению поставленной задачи, либо
к сообщению о том, что при заданных исходных величинах задачу решить невозможно. Алгоритмический процесс не может обрываться безрезультатно.
Слайд 15Дискретность
алгоритм состоит из последовательности отдельных шагов - элементарных действий, выполнение которых
не представляет сложности.
Слайд 16Конечность (финишность)
последовательность элементарных действий алгоритма не может быть бесконечной, неограниченной, хотя
может быть очень большой
Слайд 17Корректность
если алгоритм создан для решения определенной задачи, то для всех исходных
данных он должен всегда давать правильный результат и ни для каких исходных данных не будет получен неправильный результат
Слайд 19Линейный
Список команд, выполняемых последовательно друг за другом
Следование
Нет ключевых слов
Слайд 20Разветвляющийся
алгоритм, содержащий хотя бы одну проверку условия, в результате которой обеспечивается
переход на один из возможных вариантов решения;
Ветвление – выбор действия в зависимости от условия
Ключевые слова : если … то… иначе; при… (в значении если)
Ветвление – выбор действия в зависимости от условия
Ключевые слова : если … то… иначе; при… (в значении если)
Слайд 22Циклический
алгоритм, предусматривающий многократное повторение одной и той же последовательности
действий.
Количество повторений
обусловливается исходными данными или условием задачи.
обусловливается исходными данными или условием задачи.
Слайд 23Цикл – неоднократное повторение каких-либо действий Ключевые слова: - от…до…; - … раз; - пока
…;
если (в значении пока)…
