Инфоурок / Информатика / Конспекты / Алгоритмы и их свойства
Только сейчас Вы можете пройти дистанционное обучение на курсах повышения квалификации прямо на сайте "Инфоурок" со скидкой 40%. По окончании курсов Вы получите печатное удостоверение о повышении квалификации установленного образца (доставка удостоверения бесплатна).

Открыт приём заявок на новые курсы повышения квалификации:

- «Профилактическая работа в ОО по выявлению троллинга, моббинга и буллинга среди подростков» (108 часов)

- «Психодиагностика в образовательных организациях с учетом реализации ФГОС» (72 часа)

- «Укрепление здоровья детей дошкольного возраста как ценностный приоритет воспитательно-образовательной работы ДОО» (108 часов)

- «Профориентация школьников: психология и выбор профессии» (108 часов)

- «Видеотехнологии и мультипликация в начальной школе» (72 часа)

- «Патриотическое воспитание дошкольников в системе работы педагога дошкольной образовательной организации» (108 часов)

- «Психолого-педагогическое сопровождение детей с синдромом дефицита внимания и гиперактивности (СДВГ)» (72 часа)

- «Использование активных методов обучения в ВУЗе в условиях реализации ФГОС» (108 часов)

- «Специфика преподавания русского языка как иностранного» (108 часов)

- «Экологическое образование детей дошкольного возраста: развитие кругозора и опытно-исследовательская деятельность в рамках реализации ФГОС ДО» (108 часов)

- «Простые машины и механизмы: организация работы ДОУ с помощью образовательных конструкторов» (36 часов)

- «Федеральный государственный стандарт ООО и СОО по истории: требования к современному уроку» (72 часа)

- «Организация маркетинга в туризме» (72 часа)

Также представляем Вашему вниманию новый курс переподготовки «Организация тренерской деятельности по физической культуре и спорту» (300/600 часов, присваиваемая квалификация: Тренер-преподаватель).

Смотреть список всех 216 курсов со скидкой 40%

Алгоритмы и их свойства

библиотека
материалов

ПЛАН-КОНСПЕКТ УРОКА
«Алгоритмы и их свойства».

Алгоритмы и их свойства



Цель:

Создать условия для: 

  • формирования у учащихся правильного понимания алгоритмов, их свойств; 

  • формирования практических навыков составления алгоритмов. 


Обучающие задачи:

Обеспечить условия: 

  • для изучения и закрепления основных понятия по теме; 

  • для усвоения, закрепления темы. 


Развивающие задачи:

Обеспечить условия: 

  • для развития мыслительной деятельности учащихся, умения анализировать, сравнивать, обобщать и делать выводы; 

  • для развития самостоятельности, логического изложения мыслей. 

Воспитательные задачи:

Обеспечить условия: 

  • для воспитания чувства коллективизма и взаимопомощи, культуры общения; 

  • для критического отношения к своему труду, умение оценивать его. 


Тип урока Урок изучения новой темы.

Формы работы учащихся: объяснение с элементами беседы и демонстрация, фронтальная работа

Необходимое техническое оборудование: компьютерный класс, программа Power point, проектор, экран.









СТРУКТУРА И ХОД УРОКА

Название используемых ЭОР

(с указанием порядкового номера из Таблицы 2)

Деятельность учителя

(с указанием действий с ЭОР, например, демонстрация)

Деятельность ученика

Время

(в мин.)


1

2

3

5

6

7

Оргмомент


Здравствуйте, ребята! Садитесь.

Учащиеся включаются в урок. 

1 мин

Целеполагание и мотивация


Для решения большинства задач существует множество готовых программ. Но для того чтобы лучше понимать все происходящее с компьютером и уверенно принимать правильные решения, рядовому пользователю необходимо обладать определенной компьютерной грамотностью. Данная тема очень важна, т.к. необходима при сдачи ГИА и ЕГЭ.


3мин 

Актуализация


Например, вы хорошо знаете, как открывать ключом дверь. Однако, чтобы научить этому малыша, придется четко разъяснить и сами эти действия и порядок их выполнения:

  1. Достать ключ из кармана.

  2. Вставить ключ в замочную скважину.

  3. Повернуть ключ два раза против часовой стрелки.

  4. Вынуть ключ.

Ребята, скажите пожалуйста, как вы понимаете слово  алгоритм? Где нам приходится сталкиваться с этим понятием?


2 мин.

Первичное усвоение материала

Слайд 1

Слайд 2 

Тема сегодняшнего урока «Алгоритмы и их свойства».

Учитель предлагает учащимся ответить на следующие вопросы: 
Что такое алгоритм?
 
Для чего нужны алгоритмы?
 
Какими свойствами обладают алгоритмы?
 
Кто такой исполнитель?
Возникающие вопросы фиксируются на доске.
 
Из них выбираются те вопросы, решение которых необходимо найти на данном уроке.
 
Вопросы должны быть на доске до конца урока, чтобы можно было подвести итог.
 


3 мин

Осознание и осмысление учебной информации

Слайд 3

Слайд 4




































Слайд 5

Слайд 6

Слайд 7

Слайд 8  





План:

  1. Возникновение алгоритмов

  2. Понятие «алгоритм»

  3. Свойства алгоритмов

  4. Виды алгоритмов

  5. Способы представления

Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.

Просмотрите видео, что можно сказать, какие действия выполняет человек?

Видео «чашка чая»

Так что же такое алгоритм? Каково его научное определение?

Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

(раздать опорный конспект) 

Мы постоянно сталкиваетесь с этим понятием в различных сферах деятельности человека (школа, инструкции по использованию различных приборов, правила решения математических задач...). Обычно мы выполняем привычные действия не задумываясь, механически. Если мы внимательно оглянитесь вокруг, то обнаружите множество алгоритмов которые мы с вами постоянно выполняем.

На каких предметах вы уже встречаете алгоритмы выполнения действий?
























































(примеры из школьных предметов)


20 мин.

Первичное закрепление учебного материала

Слайд 9

Слайд 10 














Слайд 11





















Слайд 12 

Слайд 13

Слайд 14

Слайд 15

Слайд 16







Слайд 17

Слайд 18 

Слайд 19

  

Объект, который будет выполнять алгоритм, обычно называют исполнителем.

Исполнитель – объект, который выполняет алгоритм.

Идеальными исполнителями являются машины, роботы, компьютеры...

Компьютер – автоматический исполнитель алгоритмов.

Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.

Несмотря на то, что мир алгоритмов очень разнообразен, всегда удается выделить общие свойства, которыми обладает любой алгоритм.

Свойства алгоритмов:

  1. Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);

  2. Понятность (должен состоять из команд понятных исполнителю);

  3. Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);

  4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными);

  5. Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).

  6. Точность. Каждое правило алгоритма должно быть четким, однозначным

Для решения алгоритма необходимо его представить в какой-либо форме.

Алгоритм можно описать следующими способами:

  1. Словесный

  2. Символьный

  3. Графический – с помощью блок-схем. На уроках информатики, обычно, используется этот способ

Для блок-схем существуют обозначения в виде геометрических фигур. С помощью этих блоков записываются различные алгоритмы.

Виды алгоритмов:

  1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);

  2. Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий)

  3. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание).


4 мин.

Информация о домашнем задании


  1. Учить конспект, прочитать по учебнику.

  2. Написать по одному алгоритму на каждый вид.


2 мин.

Рефлексия (подведение итогов урока)

Слайд 20


1. Свойства алгоритмов являются необходимым требованием при построении алгоритмов и решении алгоритмических задач. 
2. Роль алгоритмов в жизни человека очень велика, так как выполнение практически любого действия требует четкого плана. Строгое выполнение которого, приведет к желаемому результату.
 
3. Учащиеся могут выполнять задания, используя другие структуры алгоритмов. Если их решение приводит к достижению цели, поставленной в задаче, ошибкой это считаться не будет и оценку можно не снижать, хотя алгоритм может быть несколько несовершенен.
 
4. Выполняя домашние задания, желательно, чтобы ребята работали самостоятельно, выдвигали свои решения, а не копировали вариант, данный учителем. Но при этом нужно обращать внимание учащихся на то, что решение должно быть рациональным.
 
5. При подведении итогов урока учащиеся отметили, что и весь урок - это тоже алгоритм, а они сами и учитель являются исполнителями. По шаговое исполнение алгоритма, четкость и конкретность заданий позволили усвоить новый материал.


10 мин.

































Приложение к плану-конспекту урока

«Алгоритмы и их свойства»

ПЕРЕЧЕНЬ ИСПОЛЬЗУЕМЫХ НА ДАННОМ УРОКЕ ЭОР



Самые низкие цены на курсы переподготовки

Специально для учителей, воспитателей и других работников системы образования действуют 50% скидки при обучении на курсах профессиональной переподготовки.

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Обучение проходит заочно прямо на сайте проекта "Инфоурок", но в дипломе форма обучения не указывается.

Начало обучения ближайшей группы: 27 сентября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru

Общая информация

Номер материала: ДБ-290073

Похожие материалы

2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации. Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии.

Учителям 1-11 классов и воспитателям дошкольных ОУ вместе с ребятами рекомендуем принять участие в международном конкурсе «Законы экологии», приуроченном к году экологии. Участники конкурса проверят свои знания правил поведения на природе, узнают интересные факты о животных и растениях, занесённых в Красную книгу России. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

Конкурс "Законы экологии"