Алгоритмы, способы описания алгоритмов, основные типы алгоритмов
Предмет: | Информатика |
---|---|
Категория материала: | Конспекты |
Автор: |
Чебокчинов Иван Николаевич
|
Цели: Усвоить понятия: алгоритм как фундаментальное понятие информатики, способы описания, основные типы алгоритмов, освоить принципы решения задач с использованием основных алгоритмических конструкций.
Задачи:
· Ознакомить со способами описания алгоритмов и основными типами алгоритмов.
· Научить записывать основные типы алгоритмов в виде блок-схемы.
· Развивать логическое мышление, умение оценивать логическую правильность рассуждений.
· Воспитывать информационную культуру и коммуникабельность.
Ход урока
I. Организационный момент
II. Проверить качество усвоения учебного материала по теме «человек и информация»;
III. Актуализация знаний
· Приходилось ли вам сталкиваться с понятием «Алгоритм»? если да, то где?
· На интерактивной доске название темы «Алгоритмы»
· Попытайтесь дать свое определение понятия «Алгоритм».
IV. Теоретический материал урока
Каждый человек в повседневной жизни, во время учебы или на работе решает огромное количество задач самой разной сложности. Некоторые задачи просты и привычны, мы решаем их, не задумываясь (собраться в школу, закрыть дверь на ключ, перейти улицу….). Другие задачи, так трудны, что требуется длительный срок для поиска решения и достижения поставленной цели. Решение даже самой простой задачи обычно осуществляется за несколько последовательных шагов.
Пример дети:
1. Назовите последовательность действий заваривания чая;
2. Опишите последовательность действий, изображенных на интерактивной доске:
· Приготовить суп
О происхождении слова "АЛГОРИТМ"
Правила выполнения арифметических действий над целыми числами и простыми дробями в десятичной системе счисления впервые были сформулированы выдающимся средневековым ученым по имени Мухаммед ибн Муса ал-Хозерми ( в переводе с арабского это означает "Мухаммед, сын Мусы из Хозерма"), сокращенно Ал-Хозерми.
Ал-Хозерми жил и творил в IX веке. Он стремился к тому, чтобы сформулированные им правила были понятны для всех грамотных людей. Достичь этого в IX веке, когда еще не была разработана математическая символика, было очень трудно. Но Ал-Хозерми удалось выработать в своих трудах стиль четкого, строгого словесного предписания, который не давал читателю никакой возможности уклониться от предписанного или пропустить какие-нибудь действия.
В латинском переводе книги Ал-Хозерми правила начинались словами "Алгоризми сказал". С течением времени люди забыли, что Алгоризми - это автор правил, и стали сами эти правила называть алгоритмами.
С течением времени это слово приобрело более широкий смысл и стало обозначать любые точные правила действий.
В настоящее время слово "АЛГОРИТМ" является одним из важнейших понятий науки информатики.
Процесс разработки алгоритма (плана действий) для решения задачи называется алгоритмизация.
Мы постоянно сталкиваемся с этими понятиями в различных сферах деятельности. (Задается вопрос учащимся.)
Тип материала: | Документ Microsoft Word (docx) |
---|---|
Размер: | 32.02 Kb |
Количество скачиваний: | 7 |