Разработка уроков по теме «Алгоритм»

Материалы о педагогике » Методика изучения темы: "Алгоритмы" » Разработка уроков по теме «Алгоритм»

Страница 5

4. (смотрим на слайд) Какой будет результат выполнения программы, при х=3?

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

6. Алгоритм, состоящий из базовой структуры следование называется .(линейным)

Сделаем самопроверку и самооценку по слайду.

5. Домашнее задание:

Список литературы для совершенствования знаний

1. Н Угринович "Информатика и информационные технологии 10–11«,п4.2, стр. 150–157.

2. Л. З. Шауцукова «Информатика 10–11», п 7.9, стр. 173–177.

3 С. В Андреева «Основы алгоритмизации», тетрадь, стр. 1–52, выполнять задания по выбору.

Методические рекомендации учителю информатики при обучении темы «Алгоритмы»

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

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

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

Требования к знаниям и умениям учащихся по линии алгоритмизации и программирования

Учащиеся должны знать:

что такое алгоритм; какова роль алгоритма в системах управления;

в чем состоят основные свойства алгоритма;

способы записи алгоритмов: блок-схемы, учебный алгоритмический язык;

основные алгоритмические конструкции: следование, ветвление, цикл; структуры алгоритмов;

назначение вспомогательных алгоритмов; технологии построения сложных алгоритмов: метод последовательной детализации и сборочный (библиотечный) метод;

основные свойства величин в алгоритмах обработки информации: что такое имя, тип, значение величины; смысл присваивания;

назначение языков программирования;

разницу между языками программирования высокого уровня и машинно-ориентированными языками;

правила представления данных на одном из языков программирования высокого уровня (например, на Паскале); правила записи основных операторов: ввода, вывода, присваивания, цикла, ветвления; правила записи программы; понятие: трансляция; назначение систем программирования; содержание этапов разработки программы: алгоритмизация – кодирование – отладка – тестирование.

Учащиеся должны уметь:

пользоваться языком блок-схем, понимать описания алгоритмов на учебном алгоритмическом языке;

выполнять трассировку алгоритма для известного исполнителя;

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

выделять подзадачи; определять и использовать вспомогательные алгоритмы;

составлять несложные программы решения вычислительных задач с целыми числами;

программировать простой диалог;

работать в среде одной из систем программирования (например, Турбо Паскаль);

осуществлять отладку и тестирование программы.

Тем не менее сама тема имеет очень важное, в том числе культурологическое, значение, и в профильной школе должна быть рассмотрена обязательно, а в основной – по крайней мере должен быть сформулирован сам факт существования алгоритмически неразрешимых задач. Ведь сам по себе этот факт является весьма неочевидным, о чем говорят и многовековые попытки решить те или иные проблемы (задача доказать их возможную алгоритмическую неразрешимость при этом изначально даже не ставилась). Ученики также воспринимают данный факт с недоверием, причем даже после доказательства неразрешимости, например, проблемы останова. Ведь их практический опыт подсказывает, что очень часто они сами могут эту проблему для конкретной программы решить, в том числе и доказать, что определенная программа на конкретных входных данных зациклится. Здесь очень важно провести грань между решением задачи для частного случая и построением универсального алгоритма. Действительно, проблему останова для конкретной программы или даже класса программ решить можно. Так, для программы, состоящей только из линейных конструкций, легко показать, что она всегда закончит свою работу. Приведенное же доказательство говорит о невозможности построения общего алгоритма, пригодного для любых программ и входных данных.

Страницы: 1 2 3 4 5 6

Материалы по педагогике:

Навигация