329723
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 6.900 руб.;
- курсы повышения квалификации от 1.500 руб.
Престижные документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ 50%

ВНИМАНИЕ: Скидка действует ТОЛЬКО сейчас!

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок")

ИнфоурокИнформатикаКонспектыУрок по теме "Вспомогательный алгоритм"

Урок по теме "Вспомогательный алгоритм"

библиотека
материалов
Скачать материал целиком можно бесплатно по ссылке внизу страницы.

Тема: Вспомогательные алгоритмы и подпрограммы

Цель: Обучить составлению вспомогательных алгоритмов управления графическим учебным исполнителем.

Задачи:

Обучающие: дать понятие вспомогательного алгоритма, подпрограммы (процедуры);

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

Воспитательные: воспитание информационной культуры учащихся, внимательности, аккуратности, дисциплинированности, усидчивости.

Тип урока: урок изучения нового материала.

Изучаемые вопросы:

  • Понятие вспомогательного алгоритма и причины его использования.

  • Описание и вызов вспомогательного алгоритма на алгоритмическом языке.

  • Метод последовательной детализации.

Оборудование: компьютер, мультимедийный проектор.

Литература:

  • Семакин И.Г. «Информатика и ИКТ. Базовый курс». Учебник для 8 класса. – М.: Бином. Лаборатория знаний, 2005. – 176 с.

  • Семакин И.Г. «Преподавание базового курса информатики в средней школе: Методическое пособие». – 2-е изд., испр. и доп. – М.: Бином. Лаборатория знаний,2004. – 540с.

  • Методика преподавания информатики: учеб. пособие для студ. пед. вузов / М.П.Лапчик, И.Г.Семакин, Е.К.Хеннер. – 2-е изд., стер. – М.: Издательский центр «Академия», 2005. – 624с.


План:

  1. Организационный момент (2 мин)

  2. Актуализация знаний (7 мин)

  3. Изучение нового материала (12 мин)

  4. Практическое задание(10 мин)

  5. Закрепление изученного материала (10 мин)

  6. Итог урока (2 мин)

  7. Домашнее задание (2 мин)

Ход урока:

1. Организационный момент

Учитель приветствует учеников, проверяет готовность учеников к уроку и отмечает отсутствующих.

2. Актуализация знаний

Происходит виде устного опроса по следующим вопросам:

  1. Что такое алгоритм? Откуда произошло это слово? (алгоритм – понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату. Слово «алгоритм» происходит от имени Мухаммеда аль-Хорезми, первым предложившего приемы выполнения арифметических операций с многозначными числами.)

  2. Что такое исполнитель алгоритма? (исполнитель алгоритма – это объект или субъект, для управления которым составлен алгоритм)

  3. Что такое система команд исполнителя? (СКИ – это совокупность команд, которые исполнитель умеет выполнить.)

  4. В чем состоят основные свойства алгоритма? (Алгоритм можно строить только из команд, входящих в СКИ исполнителя – свойство понятности. Каждая команда алгоритма управления определяет однозначное действие исполнителя – свойство точности. Выполнение алгоритма должно приводить к результату за конечное число шагов – свойство конечности)

  5. Какую работу может выполнять ГРИС? ( ГРИС может перемещаться по полю и рисовать на этом поле)

  6. Что представляет собой среда исполнителя ГРИС? (Среда исполнителя ГРИС это лист (страница экрана) для рисования)

  7. Какие простые команды входят в СКИ ГРИС; как они выполняются? (ШАГ- перемещение ГРИС на один шаг вперед с рисованием линии; ПОВОРТ – поворот на 90 градусов против хода часовой стрелки; ПРЫЖОК – перемещение на один шаг вперед без рисования линии.)

  8. В какой последовательности происходит выполнение команд в линейном алгоритме? (В линейном алгоритме команды выполняются по очереди, каждая только 1 раз).


3. Изучение нового материала

Пусть нам требуется решить некую задачу, по которой Чертежник будет выводить четырехзначное число 1919.






































hello_html_m580cbfbf.gif

hello_html_m6083ffdd.gif

hello_html_m6083ffdd.gif

hello_html_m6083ffdd.gifhello_html_m6083ffdd.gif

hello_html_m6083ffdd.gif


Конечно, можно написать длинную программу, по которой исполнитель шаг за шагом нарисует нам эти цифры.

Но возникает другой вопрос, ведь у нас присутствует только две цифры 1 и 9 нельзя ли написать программу рисования одной и другой цифры 1 раз? Это действительно сделать можно.

Для упрощения программирования сложных задач используются вспомогательные алгоритмы.

Вспомогательный алгоритм - это алгоритм решения некоторой подзадачи из исходной (основной) задачи.

В языках программирования вспомогательные алгоритмы называют подпрограммами или процедурами.

Каждая процедура должна иметь свое уникальное имя. Мы выберем ЕДИНИЦА и ДЕВЯТЬ.

Обращение к процедуре осуществляется по новой команде из СКИ ГРИС. Команда обращения к процедуре имеет формат, т.е. общий вид, следующий:

сделай <имя процедуры>

Тогда в основной программе команды обращения к этим процедурам будут сделай ЕДИНИЦА и сделай ДЕВЯТЬ. Основная программа запишется в следующем виде:

программа число 1919

нач

сделай ЕДИНИЦА

прыжок

сделай ДЕВЯТЬ

прыжок

сделай ЕДИНИЦА

прыжок

сделай ДЕВЯТЬ

кон

Теперь надо "Объяснить" исполнителю, что такое ЕДИНИЦА и что такое ДЕВЯТЬ. Это делается в описании процедур. Формат описания процедуры:

процедура <имя процедуры>

нач

<тело процедуры>

кон

Имя в описании и имя в обращении должны точно совпадать.

Запись процедур ЕДИНИЦА и ДЕВЯТЬ показана на стр. 208 учебника.

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

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

Подпрограммы могут быть объединены в библиотеку подпрограмм и сохранены в долговременной памяти компьютера. Такую библиотеку можно постепенно пополнять новыми подпрограммами.


4. Практическое задание: Написать с использованием процедур программу вывода на экран число 333

программа число 333

нач

сделай ТРИ

прыжок

сделай ТРИ

прыжок

сделай ТРИ

кон


Процедура ТРИ

нач

шаг

поворот

шаг

шаг

шаг

шаг

поворот

шаг

поворт

прыжок

прыжок

поворот

шаг

поворот

поворот

поворот

прыжок

прыжок

поворот

кон


5. Закрепление изученного материала

  1. Что такое вспомогательный алгоритм? (Вспомогательный алгоритм - это алгоритм решения некоторой подзадачи из исходной (основной) задачи.)

  2. Чем отличается описание вспомогательного алгоритма от обращения к вспомогательному алгоритму? (описание пишется вначале программы, а обращение это уже непосредственная ссылка на строку с началом алгоритма.)

  3. Каковы правила описания вспомогательных алгоритмов (процедур) для исполнителя ГРИС? (Имя в описании и имя в обращении должны совпадать (никаких склонений по падежам). Описание процедур располагается после самой программы)

  4. Как записывается команда обращения к процедуре в языке исполнителя ГРИС? (Команда обращения к процедуре имеет формат, т.е. общий вид, следующий: сделай <имя процедуры>)

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

  6. Что такое программирование снизу вверх, сверху вниз? (Метод программирования, при котором сначала записывается основной алгоритм, а затем описываются использованные в нем вспомогательные алгоритмы, называется программированием сверху вниз. Обратный порядок программирования называется программированием снизу вверх.)


6. Подведение итогов урока: Итак, сегодня на уроке мы узнали что такое вспомогательный алгоритм и для чего он используется, научились строить алгоритмы с использованием процедур.

7. Домашнее задание: §42; выполнить задание №7



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

Номер материала: ДВ-348688

Вам будут интересны эти курсы:

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Современные информационные технологии и их использование в работе преподавателей. Системы автоматизированного проектирования одежды и организация технологического процесса»
Курс повышения квалификации «Основы создания интерактивного урока: от презентации до видеоурока»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс «Фирменный стиль» (Corel Draw, Photoshop)
Курс «Оператор персонального компьютера»
Курс «3D Studio MAX»
Курс повышения квалификации «Использование компьютерных технологий в процессе обучения в условиях реализации ФГОС»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс повышения квалификации «Современные тенденции цифровизации образования»
Курс повышения квалификации «Специфика преподавания дисциплины «Информационные технологии» в условиях реализации ФГОС СПО по ТОП-50»
Курс повышение квалификации «Применение интерактивных образовательных платформ на примере платформы Moodle»

Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

Добавьте минимум пять материалов, чтобы получить сертификат о создании сайта

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

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

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

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