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