"Алгоритмы и структуры данных"

Тема: Алгоритмы и структуры данных

Цель урока: Познакомить студентов с понятием алгоритма, а также с основными видами алгоритмов.

Задачи урока:

Учебная — иметь представление об алгоритме, уметь решать задачи на составление линейного алгоритма, алгоритма с ветвлением, а также циклического алгоритма.

Воспитательная — развитие познавательного интереса, логического мышления.

Развивающая — развитие алгоритмического мышления, памяти, внимательности.

План урока:

Мотивационное начало урока.

Изложение теоретического материала.

Закрепление и проверка изученного материала. Работа с презентацией, созданной в программе Microsoft Office PowerPoint.

Итог урока.

Оборудование и программное обеспечение:

Мультимедийный комплекс (компьютер, экран, проектор), презентация, созданная в программе MS PowerPoint, раздаточные материалы.

ХОД УРОКА

1. Мотивационное начало урока.

Преподаватель:

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

Мнения студентов……

Преподаватель:

Да действительно что-то я запутался, что я с начало был должен сделать? Что нарушено?

Мнения студентов……

Преподаватель:

И соответственно как выдумаете как может называться тема нашего сегодняшнего урока?

Мнения студентов……

Преподаватель:

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

2. Изложение теоретического материала.

Прежде чем приступить к уроку еще пару минут у Вас отниму. Слушайте к Вам в колледж ужасно долго добираться даже на автобусе, может я маршрут конечно не правильный выбрала, помогите разобраться, пожалуйста.

Я живу в районе улицы Полевой, ваш колледж рядом с остановкой гостиница «Заря». Помогите мне, пожалуйста, найди кратчайший путь.

Поделимся на две команды: с лева от меня – 1 команда, соответственно - справа 2 команда.

Студентам (каждой команде) раздается следующий материал: ( карта с маршрутами автобуса, лист с условиями проезда, готовые блоки с командами алгоритма). Студенты работают в группах.

Преподаватель:

Все , время истекло, давайте посмотрим какие результаты у вас получились.

Каждый участник поднимает лист с командой алгоритма, в определенной последовательности. Студенты проверяют правильность алгоритма у команды напротив.

Преподаватель:

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

Мнения студентов……

Преподаватель:

Скажите, а как Вы стояли в момент выполнение алгоритма?

Мнения учащихся……

Преподаватель:

Таким образом, данный алгоритм нужно выполнять последовательно, по одной линии, значит, как может называться алгоритм, который мы с Вами рассмотрели?

Мнения учащихся……

Преподаватель:

Совершенно верно - линейный, давайте еще раз проверим правильность Ваших действий.

Преподаватель запускает слайд с блок схемой алгоритма поездки на автобусе.

Преподаватель:

С автобусом разобрались, спасибо вам, сегодня, кстати у меня было достаточно приключений, пока к вам добиралась, так вот рассказываю, вышла из автобуса и вспомнила, что у меня деньги на телефоне закончились, что делать, всякое может случиться, я должна быть всегда на связи, как назло, все терминалы рядом с остановкой не работают, спросила у прохожих говорят идти минут десять, а меня время поджимает. Вот столкнулась с проблемой выбора, стою и думаю, помните как в той сказке «Направо пойдешь коня потеряешь, налево голову положишь», так и у меня пойду искать терминал: время потеряю, потом бежать придется к вам в колледж, но зато деньги будут на телефоне, пойду сразу в колледж, можно спокойно идти, продумать, готовиться к уроку, но позвонить не кому не смогу, думала, думала, пошла спокойно в колледж урок важнее, правда. А как вы, думаете можно мои действия и размышления после выхода из автобуса записать с помощью какого либо алгоритма, если да то он будет похож на линейный, или это совсем другой алгоритм?

Мнения студентов……

Преподаватель:

Да, совершенно верно, передо мной была проблема выбора и в зависимости от этого выбора, я должна была совершить определенные действия. Давайте посмотрим блок-схему данного алгоритма

Преподаватель запускает слайд с блок схемой разветвляющегося алгоритма.

Представьте что это дорога, что с ней происходит?

Мнения студентов……

Преподаватель: Да дорога разветвляется, и на этой развилке есть два варианта действий. Значит алгоритм какой?

Мнения учащихся……

Преподаватель:

Совершенно верно, таким образом, мы с вами рассмотрели алгоритм с ветвлением.

Слушайте, что мы все о грустном, да о грустном, скоро новый год, праздник, я вам в преддверии праздника приготовила небольшой подарок это елка но елка не простая, у нас кабинет информатики, урок информатики, значит елка будет особенная. Я не успела ее до конца украсить, думаю кто-нибудь мне поможет закончить. Условие: на елке должно быть ровно 8 компакт дисков.

Кто-то из студентов подходит к елке, берет компакт-диск, проверяет количество уже имеющихся на елке дисков, вешает диск, снова проверяет и т.д. (свои действия студент проговаривает вслух).

Преподаватель:

Как вы думаете, украшение елки это алгоритм, если да то какой это может быть алгоритм линейный, с ветвлением, или может быть какой-нибудь другой?

Мнения студентов……

Преподаватель:

Давайте спросим у «Сергея», как он рассуждал, когда украшал елку.

Студент рассказывает о своих действиях.

Преподаватель:

Таким образом, мы услышали, что «Сергей» перед тем как совершить действие каждый раз проверял условие и повторял одни и те же действия пока условие не выполнилось, а как только условие было выполнено, он закончил работу. Как вы думаете, какое название может иметь данный алгоритм?

Мнения студентов……

Преподаватель:

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

Студенты рисуют алгоритм «Украшение елки»

Преподаватель:

Итак, какие алгоритмы мы сегодня с вами разобрали?

Мнения студентов……

Преподаватель:

Совершенно верно это линейный, с ветвлениями, и алгоритм с повторениями (циклический)

3.Закрепление и проверка изученного материала. Работа с презентацией, созданной в программе Microsoft Office PowerPoint.

Преподаватель:

Cадитесь за компьютеры, у каждого из вас на «рабочем столе» есть файл презентации «Алгоритмы». Запустите этот файл и выполните задания, которые вам предлагаются. В зависимости от того верно или не верно вы будите отвечать на вопросы, будут воспроизводиться анимационные и звуковые эффекты. Таким образом, мною будет осуществляться проверка ваших ответов.

Студенты выполняют задания.

4.Итог урока.

Теперь уже совершенно точно, давайте подведем итог урока. Вы сегодня все очень хорошо поработали, о чем свидетельствует результаты работы с презентацией. Я готов выслушать Ваши вопросы, если вопросов нет, спасибо за урок, все могут быть свободны.