53685

Линейные алгоритмы

Конспект урока

Педагогика и дидактика

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

Русский

2014-03-02

278 KB

6 чел.

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

«Линейные алгоритмы»

(программа рассчитана для учащихся 9 класса общеобразовательной школы)

Разработала: студентка группы 04-0605

математического факультета Аширова Л.И.

Проверила: учитель информатики

Сырямина И.В.________________

Казань-2010


Первый урок по теме, базируется на пройденном материале.

Тип урока: комбинированный.

Вид: лекция.

Метод обучения: Иллюстративно-объяснительный.

Оборудование: Компьютер, презентация, доска, проектор.

Форма обучения: фронтальная с учащимися.

Образовательные: закрепить знание системы команд исполнителя;

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

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

Развивающие: 

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

развитие творческой активности обучающихся;

формирование интереса к изучению предмета;

Воспитательные: воспитать культуру речи

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

План урока:

  1.  Организационный момент. (2мин)
  2.  Актуализация знаний. (5мин)
  3.  Объяснение нового материала. (8мин)
  4.  Решение задач.(23мин)
  5.  Домашняя работа. (3мин)
  6.  Подведение итогов урока.(4мин)

Задачи:

  1.  Научить составлять блок-схемы.
  2.  Раскрыть понятие линейного алгоритма.



Этапы

Деятельность учителя

Время

Деятельность учащихся

Комментарии

  1.  

Орг. момент

Здравствуйте, дети. Садитесь.

2 мин

Ученики достают тетради и после приветствия учителя садятся на места

Учитель приветствует детей.

Отмечает отсутствующих.

  1.  

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

На прошлом уроке мы изучили, что такое алгоритм, исполнитель, СКИ, его свойства. Теперь напомните мне, что такое алгоритм…

Что такое система команд исполнителя? (простые вопросы)

Какую последовательность действий надо выполнить, чтобы приготовить бутерброд?(практический вопрос)

5

мин

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

  1.  Отрезать ломтик хлеба.
  2.  Намазать его маслом.
  3.  Отрезать кусок любого другого пищевого продукта (колбасы, сыра, мяса).
  4.  Наложить отрезанный кусок на ломоть хлеба.

Ученики поднимают руку и отвечают на вопросы.

  1.  

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

Правильно, выполнив эту последовательность, мы сможем приготовить бутерброд.

Сегодня мы продолжим тему алгоритмы и рассмотрим один вид алгоритма- это линейный алгоритм. Запишите тему сегодняшнего урока.

Слайд 1.

Вспомним, какие бывают алгоритмы.

Слайд 2:

1. Линейный

2. Разветвляющийся

3. Циклический

4. Вспомогательный алгоритм

Запишем следующее определение

Слайд 3.

Теперь запишем что такое линейный алгоритм и его базовую структуру линейного алгоритма.

Слайд 5:

8

мин

Ученики открывают тетради и записывают число и тему урока  «Линейные алгоритмы».

Ученики записывают:

Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи.

Линейный алгоритм  – это алгоритм, у которого все действия выполняются последовательно.

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


Рассказ сопровождается презентацией.

  1.  

Решение задач

Рассмотрим несколько примеров линейных алгоритмов. Слайд 6:

Задача №1

Заданы длины двух катетов в прямоугольном треугольнике. Найти длину гипотенузы, площадь треугольника.

Дано: a, b - длины катетов.

Найти: с - длина гипотенузы, S - площадь треугольника

Гипотенуза с=, площадь S=a*b/2;

Задача №2.

В квадратной комнате шириной A и высотой B есть окно и дверь с размерами C на D и M на N соответственно. Вычислите площадь стен для оклеивания их обоями. Составьте блок-схему алгоритма решения поставленной задачи.

Дано: А, В, С, D, M, N

Найти: S

Задача №3

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

Задача №4

По данной блок-схеме вычисления значения некоторой функции, восстановите условие задачи; напишите формулу вычисления значения функции.

Задача №5

По данной блок-схеме вычисления значения некоторой функции, восстановите условие задачи; напишите формулу вычисления значения функции.

Мы уже на прошлом уроке говорили о графическом исполнителе. А сейчас мы рассмотрим его более подробно и решим задачи.

Слайд 17:

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

Слайд18: 

Пример

СКИ Кенгуренок:

прыжок – перемещение на один шаг вперед без рисования,

шаг - перемещение на один шаг вперед с рисованием,

поворот – поворот на 900 против часовой стрелки.

Слайд 19:

Исполнитель Кенгуренок работает в двух режимах:

режим прямого управления,

программный режим.

В режиме прямого управления человек отдает команду, ГРИС ее выполняет; затем отдает следующую команду, и т.д.

Команда-->Исполнение

Слайд 20:

Работа в программном режиме имитирует автоматическое управление исполнителем. В память компьютера заносится программа, которую составил человек. Затем ГРИС переводится в режим установки и устанавливается в исходное положение. После этого производится переход в режим выполнения и ГРИС начинает работать по заданной программе.

Программирование --> Установка 

-->Исполнение

Давайте сейчас рассмотрим следующий пример. Слайд 21:

 Исполнитель Робот действует на клеточной доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1(вверх), 2(вниз), 3(вправо), 4(влево), переходя на соседнюю клетку в направлении в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу 3233241

Какую последовательность из 3-х команд должен выполнить Робот, чтобы вернуться в ту же клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле?

23

мин

Ученики записывают условия задачи и составляют блок схему. Один ученик выходит и с помощью online интерактивной доски выполняет задание №1.

Задача№2 

Задача №3 

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

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

Слушают учителя.

Ученики записывают команды Робота и вместе с учителем выполняют задание.

414

За выполнение задания учитель ставит оценки в журнал.

  1.  

Постановка домашнего задания

Откройте дневники и запишите домашнее задание. Слайд 22:

У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат

2. прибавь 1

Первая из них возводит число на экране в квадрат, вторая – увеличивает его на 1. Запишите порядок команд в программе получения из 1 числа 10, содержащей не более 4 команд, указывая лишь номера команд.

(Например, программа 12122

это программа

возведи в квадрат

прибавь 1

возведи в квадрат

прибавь 1

прибавь 1

которая преобразует число 1 в 6.)

2 мин

Ученики записывают домашнее задание в дневник и условие задачи в тетрадь.

  1.  

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

Сегодня на уроке вы познакомились с линейным алгоритмом, порешали задачи на линейный алгоритм и ГРИС.

Ребята посмотрите внимательно и выберите  те термины, с которыми мы сегодня познакомились на уроке. И дайте и определение. Молодцы! Спасибо за урок. Можете быть свободны.

3

мин

Учитель открывает облако слов. Ученики поднимают руку и отвечают по очереди. Собираются и идут на следующий урок.


Y =

Y =


 

А также другие работы, которые могут Вас заинтересовать

25574. Н. Г. Чернышевский (1828 – 1889 ) о предмете и методах психологии 26 KB
  Чернышевский 1828 – 1889 о предмете и методах психологии Был сподвижником Добролюбова. Один из первых материалистов в России поставил вопрос о предмете задачах и методах научной психологии. Отсюда выводит главную задачу психологии: выяснение причин и законов протекания психических явлений. Причины и психические закономерности которые должны составить предмет психологии: Зависимость человеческой психики от внешнего мира от физиологических процессов протекающих в телесных органах органы чувств мозг НС.
25575. Основные направления в развитии психологии внутри естествознания 26 KB
  Важнейшей естественнонаучной основой психологии является физиология и поэтому прежде всего от ее состояния зависели судьбы психологии. Отдельные специальные области физиологии развились настолько что они вплотную подошли к экспериментальной разработке проблем издавна относящихся к ведению психологии: нервномышечная физиология физиология органов чувств анатомия и физиология ГМ Наряду с ними проникновению экспериментального метода в психологию способствовали астрономия физическая оптика и акустика биология психиатрия.
25576. Оформление психометрии как экспериментальной области измерения времени психических реакций 28.5 KB
  В результате установил что большее время занимают психофизиологические процессы на уровне высших отделов ЦНС тогда как в периферических частях скорость протекания нервных процессов подвержена меньшим изменениям под влиянием воздействующих факторов. В работах Экснера проблема личного уравнения всё более выступала как физиологическая поэтому он предложил заменить название на время реакции. Этот временной интервал носил предварительный и приблизительный характер точное время осталось не установленным. С помощью этого эксперимента он...
25577. Создание Фехнером психофизики 29.5 KB
  В центре его интересов оказался давно установленный рядом наблюдателей факт различий между ощущениями в зависимости от того какова первоначальная величина вызывающих их раздражителей. Занявшись изучением того как изменяются ощущения различных модальностей опыты ставились над ощущениями которые возникают при взвешивании предметов различной тяжести при восприятии предметов на расстоянии при вариациях в их освещенности и т.Вебер который ввел понятие об едва заметном различии между ощущениями. В тех случаях когда минимальный прирост...
25578. Гельмгольц: эмпирическая теория зрения и резонансная теория слуха 33.5 KB
  Экспериментальная психофизиология Гельмгольца. Гельмгольц: эмпирическая теория зрения и резонансная теория слуха. Гельмгольца занимали вопросы психофизиологии зрения и слуха. Гельмгольц приступает почти сразу же после своих известных опытов по измерению скорости проведения нервного возбуждения 1851.
25579. Вундт и его реформаторская роль в оформлении психологии как самостоятельной и экспериментальной науки 31 KB
  Первым вариантом психологии как самостоятельной науки явилась физиологическая психология В. Основания физиологической психологии Вундта явились началом психологии как самостоятельной науки. он создал психологическую лабораторию на базе которой через два года был создан Институт экспериментальной психологии с самого начала превратившийся в международный центр по подготовке психологов.
25580. Опыты Эббингауза по изучению памяти 27.5 KB
  для того чтобы изучать память через воспроизведение необходимо измерить результат заучивания а для этого необходимо иметь материал заучивания который можно было количественно измерить и он должен быть одинаковой трудности. Для изучения памяти разработал три разновидности метода заучивания: метод полного заучивания многократное повторение слогов до полного их безошибочного воспроизведения метод экономии позволял выяснить в какой мере каждое новое повторение способствует запоминанию ранее заученных слогов и метод поправок возможность...
25581. Экспериментальное изучение мышления в Вюрцбургской школе 34 KB
  Экспериментальное изучение мышления в Вюрцбургской школе. В опытах по изучению мышления роль экспериментатора сводилась к регистрации и редакции речевого отчёта испытуемого. Первые экспериментальные исследования в области мышления открывают опыты Марбе и Майера с Орта которые были посвящены изучению психологических особенностей суждения 1901. Поэтому Марбе отнёс мышления к логике.
25582. Сеченов и его роль в естественнонаучной перестройки психологии 33 KB
  Проект развития психологии как самостоятельной науки одновременно с Вундтом был предложен выдающимся отечественным физиологом И. Система взглядов Сеченова представляла собой оригинальную теоретическую программу естественнонаучной перестройки психологии на основе использования объективных методов исследования. Признание рефлекторной природы психического позволило Сеченову поновому посмотреть: на предмет психологии как науки; происхождение психических деятельностей исходный методологический принцип изучения психики; изучать психический...