Меню
Разработки
Разработки  /  Информатика  /  Уроки  /  9 класс  /  Алгоритм и его формальное исполнение

Алгоритм и его формальное исполнение

1.Обучающая: создать условия для формирования первичного представления об алгоритме и вспомогательных алгоритмах 2.Развивающая: развивать логическое и алгоритмическое мышление школьников через установление причинно - следственных связей. 3.Мотивационная: побудить интерес к изучению предмета.
12.12.2012

Описание разработки

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

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

3.     Мотивационная: побудить интерес к изучению предмета

Алгоритм и его формальное исполнение

Содержимое разработки

Муниципальное бюджетное общеобразовательное учреждение

«Средняя общеобразовательная школа №34»

имени Амелина Станислава Александровича










Конспект урока по информатике

«Алгоритм и его формальное исполнение» 9 класс









подготовила

учитель информатики,

Гусева Виктория Александровна

















Кемерово 2012



Урок информатики. 9 класс

Тема: Алгоритм и его формальное исполнение.

Цели:

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

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

  3. Мотивационная: побудить интерес к изучению предмета

Оборудование педагога: наглядный материал, электронная доска и проектор.

Ход урока


Этапы

Содержание урока

Примечание

I

подгото-

витель-

ный



II

основ-ной


























































































Организационный этап

Приветствие





Вводная беседа:

Тема нашего урока Алгоритм и его формальное исполнение, мы с вами рассмотрим понятие алгоритма, свойства алгоритма и его формальное исполнение.

Итак, Алгоритм – это последовательность действий, которые должен выполнить исполнитель для достижения конкретной цели.

Алгоритм содержит несколько шагов.

Шаг - отдельное законченное действие.

Любой алгоритм имеет Имя. Для ПК имя - это название программного продукта.

Для того, чтобы знать, что именно делает алгоритм, нужно знать исходные данные, являющиеся. Аргументами (входами) и результатами (выходы) алгоритма, - это задание конкретных характеристик величин, для обработки которых предназначен алгоритм, а также правила. При помощи, которых они преобразуются. В нашем случае мы будем производить уборку в комнате, поэтому исходными данными будут: пыльная мебель, грязные паласы и полы, а также тряпки для пыли, ведро с водой, пылесос или веник, тряпка для пола. Какие действия мы будем выполнять с этими предметами? Учащиеся самостоятельно в тетрадях выстраивают свой алгоритм действия по окончанию проверяем, сколько действий получилось.



Пример:


Уборка комнаты (название) Что? Имя алгоритма

Стол Над чем? Аргументы алгоритма

Стул

…..

Тряпка для пыли

Пылесос

……

Протереть Как? Начало

Прополоскать Шаг 1;

Включить пылесос Шаг 2;

………… Конец


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

Формальное исполнение алгоритма

Формализация - запись алгоритма на одном из формальных языков: блок-схема, языки программирования. Алгоритм позволяет формализовать выполнение информационного процесса.

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

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

  1. Дискретность. Алгоритмы состоят из отдельных команд, которые исполнитель выполняет одну за другой в определенной последовательности.

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

  3. Конечность. Алгоритм должен обеспечивать преобразование объекта из начального состояния в конечное за конечное число шагов.

  4. Понятность. Каждый шаг алгоритма должен быть понятен исполнителю.

  5. Массовость - использование алгоритма для решения однотипных задач.

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

Способы описания алгоритма:

  1. Словесный

  2. Графический

  3. Программный

Этап обобщения, системазация знаний и закрепление изученного

  1. Каковы основные свойства алгоритма?

  2. Пройди по заданному стрелками пути:































































































психологический настрой учащихся.














































































Физминутка на опорно- двигательный аппарат






















III

заключительный




Подведение итогов.

  1. Как называется конечный продукт?

  2. Как называется процесс перехода исходных данных в результат?

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

Используемая литература:

wikipedia.org/wiki/Алгоритм




-75%
Курсы профессиональной переподготовке

Учитель, преподаватель информатики

Продолжительность 300 или 600 часов
Документ: Диплом о профессиональной переподготовке
13800 руб.
от 3450 руб.
Подробнее
Скачать разработку
Сохранить у себя:
Алгоритм и его формальное исполнение (33.86 КB)

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт