ИКТ
Шахудина Елена Сергеевна
- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по информатике на тему Алгоритм и его формальное исполнение
Содержание
- 1. Презентация по информатике на тему Алгоритм и его формальное исполнение
- 2. Появление алгоритмов связывают с зарождением математики. Более
- 3. Определение:
- 4. Определение:
- 5. Слайд 5
- 6. Линейный алгоритмПервый тип — линейный алгоритм; такой, в котором
- 7. Разветвляющийся алгоритмВторой тип — разветвляющийся алгоритм; такой, в котором
- 8. Цикличский алгоритмТретий тип — циклический алгоритм; такой, в котором
- 9. Слайд 9
- 10. Определения: Исполнитель – объект, который выполняет алгоритм.Программа
- 11. Физкультминутка
- 12. Слайд 12
- 13. Слайд 13
- 14. Слайд 14
- 15. Слайд 15
- 16. Слайд 16
- 17. Слайд 17
- 18. Слайд 18
- 19. Слайд 19
- 20. Слайд 20
- 21. Слайд 21
- 22. Слайд 22
- 23. Свойства алгоритмаДискретность - разделение алгоритма на последовательность
- 24. Свойства алгоритмаМассовость - возможность применения алгоритма к
- 25. Свойства алгоритмаВыполнимость и понятность - алгоритм должен
- 26. Представление алгоритмов: На естественном
- 27. Стандартные графические объекты блок-схем:
- 28. Блок-схемыНачалоПрямоугольник с закругленными углами, применяется для обозначения
- 29. Блок-схемыУсловиеДаНетРомб, служит для обозначения условий в алгоритмических
- 30. Слайд 30
- 31. Ответы
- 32. Домашнее заданиеп. 1.1.1, стр.9-11, выполнить 1.1., стр.12.-
Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий
Слайд 2
Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в
825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.
Слайд 3
Определение:
Алгоритм – это описание
последовательности действий, исполнение которых приводит к решению поставленной задачи за конечное число шагов.
Слайд 6Линейный алгоритм
Первый тип — линейный алгоритм; такой, в котором все действия выполняются в
строгом порядке, последовательно, одно за другим. Типичный жизненный пример такого алгоритма — приготовление бутерброда.
Слайд 7Разветвляющийся алгоритм
Второй тип — разветвляющийся алгоритм; такой, в котором выполняются те или иные действия
в зависимости от выполнения или невыполнения некоего условия. Пример из жизни — сказка про Ивана Царевича
Слайд 8Цикличский алгоритм
Третий тип — циклический алгоритм; такой, в котором присутствуют повторяющиеся действия с
какой-либо изменяющейся величиной, так называемым параметром. Пример — подготовка домашнего задания.
Слайд 10Определения:
Исполнитель – объект, который выполняет алгоритм.
Программа – алгоритм, написанный на
«понятном» компьютере языке программирования.
Процедура – вспомогательная программа, которая вызывается из другой программы.
Слайд 23Свойства алгоритма
Дискретность - разделение алгоритма на последовательность шагов.
Пример: Алгоритмы кулинарных рецептов
состоят из отдельных действий, которые обычно нумеруются.
Результативность - получение из исходных данных результата за конечное число шагов.
Пример: Алгоритм всегда приводит к результату, алгоритм покраски забора.
Результативность - получение из исходных данных результата за конечное число шагов.
Пример: Алгоритм всегда приводит к результату, алгоритм покраски забора.
Слайд 24Свойства алгоритма
Массовость - возможность применения алгоритма к большому количеству различных исходных
данных.
Пример: Алгоритмы сложения, вычитания, умножения и деления.
Детерминированность (определённость) - исполнитель должен выполнять команды алгоритма в строго определенной последовательности.
Пример: алгоритм управления самолётом.
Пример: Алгоритмы сложения, вычитания, умножения и деления.
Детерминированность (определённость) - исполнитель должен выполнять команды алгоритма в строго определенной последовательности.
Пример: алгоритм управления самолётом.
Слайд 25Свойства алгоритма
Выполнимость и понятность - алгоритм должен содержать команды, входящие в
систему команд исполнителя и записанные на понятном исполнителю языке.
Пример: алгоритм включения компьютера.
Пример: алгоритм включения компьютера.
Слайд 26Представление алгоритмов:
На естественном языке.
На формальном языке.
Графическое изображение
- блок-схема.
Русский, английский, испанский
Языки программирования, язык алгебры, системы счисления
Слайд 28Блок-схемы
Начало
Прямоугольник с закругленными углами, применяется для обозначения начала или конца алгоритма
Данные
Параллелограмм, предназначен для описания ввода или вывода данных, имеет один вход вверху и один выход внизу
Последовательность
Прямоугольник, применяется для описания линейной последовательности команд, имеет один вход вверху и один выход внизу
Слайд 29Блок-схемы
Условие
Да
Нет
Ромб, служит для обозначения условий в алгоритмических структурах «ветвление» и «выбор»,
имеет один вход верху и два выхода (налево, если условие выполняется, и направо, если условие не выполняется)
Объявление
переменных
Прямоугольник со срезанным углом, применяется для объявления переменных или ввода комментариев
Фигура применяется для обозначения счётчика в циклических алгоритмов
Слайд 32Домашнее задание
п. 1.1.1, стр.9-11, выполнить 1.1., стр.12.
- (девочки) Составить алгоритм выполнения
любого кулинарного блюда и записать его с помощью блок схемы.
-(мальчики) Составить алгоритм выполнения правил любой спортивной игры и записать его помощью блок схемы.
-Задания выполнить на листе формата А4 с красивым оформлением.
-(мальчики) Составить алгоритм выполнения правил любой спортивной игры и записать его помощью блок схемы.
-Задания выполнить на листе формата А4 с красивым оформлением.
