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

Понятие «алгоритм» возникло задолго до появления ЭВМ, но с развитием вычислительной техники его роль значительно возросла. В работах Поста (логик), Винера, Маркова (советский математик) слово «алгоритм» обрело новую жизнь. Вот некоторые определения понятия «Алгоритм»:

«Алгоритм – это конечный набор правил, который определяет последовательность операций для решения конкретного множества задач и обладает пятью важными чертами: конечность, определённость, ввод, вывод, эффективность». (Дональд Эрвин Кнут).

«Алгоритм – это всякая система вычислений, выполняемых по строго определённым правилам, которая после какого-либо числа шагов заведомо приводит к решению поставленной задачи». (А. Колмогоров).

«Алгоритм – это точное предписание, определяющее вычислительный процесс, идущий от варьируемых исходных данных к искомому результату». (А. Марков).

«Алгоритм – строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд». (Н.Д. Угринович).

Алгоритм – это точная инструкция, а инструкции встречаются во всех областях человеческой деятельности. Однако не всякую инструкцию можно назвать алгоритмом. Решая задачу, человек часто не задумывается над тем, как он это делает, и порой, затрудняется записать последовательность выполняемых действий. Но для того, чтобы поручить решение задачи автоматическому устройству необходимо составить алгоритм с четким указанием последовательности действий. Чтобы автоматическое устройство могло решить задачу в соответствии с алгоритмом, оно должно понимать каждое указание алгоритма. Алгоритм применяется к искомому набору исходных величин, называемых аргументами. Цель исполнения алгоритма получение определенного результата, если в результате исполнения алгоритма не достигнута определенная цель, значит алгоритм либо неверен, либо не завершен.

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

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

Все ли инструкции понятны? (понятность)

Все ли команды четко прописаны и в правильной последовательности? (детерминированность)

Что общего во всех этих инструкциях? (дискретность)

Что получается после выполнения каждого алгоритма? (результативность)

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

4. Самостоятельная работа

Электронный тест на закрепление изученного материала по теме «Управление и кибернетика. Алгоритмы».

1. Наука об общих свойствах процессов управления в живых и неживых системах?

менеджмент;

кибернетика;

информатика;

математика.

2. Основатель кибернетики?

Джон фон Нейман;

Блез Паскаль;

Норберт Винер;

Чарльз Беббидж.

3. В каком году вышла первая книга по кибернетике?

1984

1848

1948

1884

4. Что такое алгоритм?

последовательность действий, приводящая к достижению заранее поставленной цели;

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

Особенности овладения слоговой структурой слова детьми дошкольного возраста со стертой дизартрией
Ребенок не сразу овладевает умениями воспроизводить все слоги слова: сначала наблюдаются пропуски слогов (элизии). При овладении слоговой структурой слова ребенок научается воспроизводить слоги слова в порядке их сравнительной силы; сначала из всего слова передается только ударный слог, затем появл ...

Дошкольное образование в начале XX в
Империализм в России, как и в других странах, сопровождался жесточайшей эксплуатацией трудящихся, в том числе и женщин-матерей. В результате множество детей оставались безнадзорными. Однако правительство, не принимало каких-либо действенных мер к улучшению положения детей, ограничиваясь распростран ...

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