Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Конспекты / Урок информатики в 9 классе «Алгоритм»
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Информатика

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

Выберите документ из архива для просмотра:

2.33 МБ алгоритм.ppt
200.36 КБ возникновение алгоритма.swf
58.63 КБ вспомогат алгоритм.swf
154.5 КБ методическая разработка урока.doc
102.18 КБ полное ветвление.swf
2.28 МБ приложение 1.doc
138.37 КБ свойства алгоритма.swf

Выбранный для просмотра документ алгоритм.ppt

библиотека
материалов
Алгоритм и его формальное исполнение.
Алгоритм – это понятное и точное предписание исполнителю совершить последоват...
Свойства алгоритма.
В информатике под алгоритмом понимают понятное и точное предписание исполните...
ФОРМЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВ Словесная (список). Табличная. Графическая (бл...
Словесная форма представления алгоритма – запись алгоритма в виде последовате...
Табличная форма представления алгоритма – запись алгоритма в виде таблицы. ЗА...
Графическая форма представления алгоритма – запись алгоритма в виде последова...
Блок-схема - называют графическое представление алгоритма, в котором он изобр...
Графический способ представления алгоритмов Или Блок-схема Выполнение действия
Программа – запись алгоритма в виде последовательности операторов-команд неко...
Алгоритм «Сумма квадратов» алг Сумма квадратов (арг цел n, рез цел S) дано |...
Линейный (последовательный) алгоритм - описание действий, которые выполняются...
Циклический алгоритм - описание действий, которые должны повторяться указанно...
Да Нет
Цикл со счетчиком (известное число повторений). Счетчик Тело цикла Блок-схема...
Цикл со счетчиком (неизвестное число повторений). Тело цикла Условие
Вспомним сюжет из русской сказки. Царевич останавливается у развилки дороги и...
ЕСЛИ  ТО  ИНАЧЕ  ЕСЛИ хочешь быть здоров, ТО закаляйся ИНАЧЕ можешь часто бол...
конец
Условие Серия 2 Серия 1 Блок-схема	Язык программирования Visual Basic 	If Усл...
Алгоритмическая структура «выбор» В алгоритмической структуре «выбор» выполня...
Блок-схема	Язык программирования Visual Basic 	Select Case Выражение Case Ус...
Вспомогательный алгоритм - алгоритм, который можно использовать в других алго...
Предоставить ход сопернику Взять столько фишек, чтобы в сумме с взятыми сопер...
ПОДВЕДЕНИЕ ИТОГОВ УРОКА Я всё знаю, могу объяснить. Я всё знаю, понял, но не...
32 1

Описание презентации по отдельным слайдам:

№ слайда 1 Алгоритм и его формальное исполнение.
Описание слайда:

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

№ слайда 2
Описание слайда:

№ слайда 3
Описание слайда:

№ слайда 4
Описание слайда:

№ слайда 5 Алгоритм – это понятное и точное предписание исполнителю совершить последоват
Описание слайда:

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

№ слайда 6 Свойства алгоритма.
Описание слайда:

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

№ слайда 7 В информатике под алгоритмом понимают понятное и точное предписание исполните
Описание слайда:

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

№ слайда 8 ФОРМЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВ Словесная (список). Табличная. Графическая (бл
Описание слайда:

ФОРМЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВ Словесная (список). Табличная. Графическая (блок-схема, рисунок, граф, схема). Программная (команды языка компьютера).

№ слайда 9 Словесная форма представления алгоритма – запись алгоритма в виде последовате
Описание слайда:

Словесная форма представления алгоритма – запись алгоритма в виде последовательности слов и (или) предложений. Человеку, находящемуся на берегу реки, нужно переправить на противоположный берег волка, козу и капусту. В лодку человек может взять одновременно только одного «пассажира». Нельзя оставить вместе волка с козой и козу с капустой. ЗАДАЧА «Переправа» Переправить козу. Возвратиться самому. Переправить волка. Возвратиться вместе с козой. Переправить капусту. Возвратиться самому. Переправить козу. АЛГОРИТМ «Переправа»

№ слайда 10 Табличная форма представления алгоритма – запись алгоритма в виде таблицы. ЗА
Описание слайда:

Табличная форма представления алгоритма – запись алгоритма в виде таблицы. ЗАДАЧА Вычислить: 3а+5-15 при а=10 АЛГОРИТМ № действия действие результат 1 * 3 30 2 + 5 35 3 - 15 20

№ слайда 11 Графическая форма представления алгоритма – запись алгоритма в виде последова
Описание слайда:

Графическая форма представления алгоритма – запись алгоритма в виде последовательности специальных графических блоков-обозначений.

№ слайда 12 Блок-схема - называют графическое представление алгоритма, в котором он изобр
Описание слайда:

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

№ слайда 13 Графический способ представления алгоритмов Или Блок-схема Выполнение действия
Описание слайда:

Графический способ представления алгоритмов Или Блок-схема Выполнение действия

№ слайда 14 Программа – запись алгоритма в виде последовательности операторов-команд неко
Описание слайда:

Программа – запись алгоритма в виде последовательности операторов-команд некоторого языка программирования компьютера. Школьный алгоритмический язык —формальный язык, используемый для записи, реализации и изучения алгоритмов. Основные служебные слова алг (алгоритм) сим (символьный) дано для да арг (аргумент) лит (литерный) надо от нет рез (результат) лог (логический) если до при нач (начало) таб(таблица) то знач выбор кон (конец) нц (начало цикла) иначе и ввод цел (целый) кц (конец цикла) все или вывод вещ (вещественный) длин (длина) пока не утв

№ слайда 15 Алгоритм «Сумма квадратов» алг Сумма квадратов (арг цел n, рез цел S) дано |
Описание слайда:

Алгоритм «Сумма квадратов» алг Сумма квадратов (арг цел n, рез цел S) дано | n > 0 надо | S = 1*1 + 2*2 + 3*3 + ... + n*n нач цел I ввод n; S:=0 нц для i от 1 до n S:=S + 1 * i     кц     вывод "S = ", S кон

№ слайда 16 Линейный (последовательный) алгоритм - описание действий, которые выполняются
Описание слайда:

Линейный (последовательный) алгоритм - описание действий, которые выполняются однократно в заданном порядке.

№ слайда 17
Описание слайда:

№ слайда 18
Описание слайда:

№ слайда 19 Циклический алгоритм - описание действий, которые должны повторяться указанно
Описание слайда:

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

№ слайда 20 Да Нет
Описание слайда:

Да Нет

№ слайда 21 Цикл со счетчиком (известное число повторений). Счетчик Тело цикла Блок-схема
Описание слайда:

Цикл со счетчиком (известное число повторений). Счетчик Тело цикла Блок-схема Язык программирования Visual Basic For Счетчик=НачЗнач_ To КонЗнач [Step шаг] Тело цикла Next [Счетчик]

№ слайда 22 Цикл со счетчиком (неизвестное число повторений). Тело цикла Условие
Описание слайда:

Цикл со счетчиком (неизвестное число повторений). Тело цикла Условие

№ слайда 23 Вспомним сюжет из русской сказки. Царевич останавливается у развилки дороги и
Описание слайда:

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

№ слайда 24 ЕСЛИ  ТО  ИНАЧЕ  ЕСЛИ хочешь быть здоров, ТО закаляйся ИНАЧЕ можешь часто бол
Описание слайда:

ЕСЛИ <условие> ТО <действие 1> ИНАЧЕ <действие 2> ЕСЛИ хочешь быть здоров, ТО закаляйся ИНАЧЕ можешь часто болеть ЕСЛИ низко ласточки летают, ТО будет дождь ИНАЧЕ дождя не будет ЕСЛИ уроки выучены ТО иди гулять ИНАЧЕ учи уроки

№ слайда 25 конец
Описание слайда:

конец

№ слайда 26 Условие Серия 2 Серия 1 Блок-схема	Язык программирования Visual Basic 	If Усл
Описание слайда:

Условие Серия 2 Серия 1 Блок-схема Язык программирования Visual Basic If Условие Then Серия 1 [Else Серия2] End If If Условие_ Then Серия 1_ [Else Серия 2]

№ слайда 27 Алгоритмическая структура «выбор» В алгоритмической структуре «выбор» выполня
Описание слайда:

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

№ слайда 28 Блок-схема	Язык программирования Visual Basic 	Select Case Выражение Case Ус
Описание слайда:

Блок-схема Язык программирования Visual Basic Select Case Выражение Case Условие 1 Серия 1 Case Условие 2 Серия 2 Case Else Серия End Select

№ слайда 29 Вспомогательный алгоритм - алгоритм, который можно использовать в других алго
Описание слайда:

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

№ слайда 30
Описание слайда:

№ слайда 31 Предоставить ход сопернику Взять столько фишек, чтобы в сумме с взятыми сопер
Описание слайда:

Предоставить ход сопернику Взять столько фишек, чтобы в сумме с взятыми соперником получалось 5 Игра Баше Алгоритм выигрыша: Если осталась одна фишка, то – выиграл, иначе вернуться к выполнению команды 1

№ слайда 32 ПОДВЕДЕНИЕ ИТОГОВ УРОКА Я всё знаю, могу объяснить. Я всё знаю, понял, но не
Описание слайда:

ПОДВЕДЕНИЕ ИТОГОВ УРОКА Я всё знаю, могу объяснить. Я всё знаю, понял, но не уверен. Всё знаю, но не объясню. У меня остались вопросы.

Выбранный для просмотра документ методическая разработка урока.doc

библиотека
материалов



Методическая разработка урока информатики в 9 классе


Предмет:

информатика

Класс:

9

Тема:

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

Тип:

Урок изучения нового материала

Цель:

  • Обучающие:

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

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

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

    • развитие теоретического, творческого мышления;

    • развитие навыков индивидуальной практической работы;

    • развитие способности логически рассуждать, делать эвристические выводы;

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

  • Воспитательные:

    • продолжить работу по развитию любознательности, интереса к предмету «информатика» и учению в целом;

    • воспитание творческого подхода к работе, желания экспериментировать;

    • воспитание информационной культуры;

    • профессиональная ориентация и подготовка к дальнейшему самообразованию, к будущей трудовой деятельности.

  • Задачи:

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

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

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

Методы:

деятельностный; исследовательский; словесный (фронтальная беседа); наглядный (демонстрация компьютерной презентации).

Оборудование:

  • авторская презентация; учебник («Информатика. 9 класс» Н. Угринович);

  • технические :

  • компьютер с операционной системой WINDOWS,

  • мультимедийная установка;

  • программа POWERPOINT,

электронный пакет материалов к уроку

Формы работы:

самостоятельная, работа в парах, фронтальная работа.

Ход урока:

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

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

Оформление доски

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

Организационная часть:

  1. Проверка наличия учащихся;

  2. Размещение на рабочих местах.

Приветствие, размещение на рабочих местах, подготовка к занятию

Постановка целей и задач урока



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

Отгадайте, пожалуйста, ребусы.

  Отвечают на вопросы.

Слайд №2


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

В 1983 году отмечалось 1200-летие со дня рождения одного из величайших ученых Средней Азии и средневекового Востока Мухамада ибн Мусы аль-Хорезми. Он написал ряд трактатов по арифметике и алгебре, в том числе книгу "Арифметика индусскими цифрами" – о счете с помощью десяти цифр и правилах арифметических действий с числами.Арабский текст был утерян. Его латинский перевод Algoritmi de numero Indorum и английский аналог «Аль-Хорезми об индусском искусстве вычисления» дали происхождение математическому термину «алгоритм» (от имени Аль-Хорезми в названии книги). Почему мы сегодня вспоминаем об этом? Потому что одним из важнейших этапов решения задач на ЭВМ является составление алгоритма. Какие бывают алгоритмы, какими общими свойствами они обладают и как исполняются? Об этом и многом другом мы и поговорим на сегодняшнем уроке.

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

Определение алгоритма.

Алгоритм обладает следующими свойствами:

  1. Дискретность;

  2. Результативность;

  3. Массовость;

  4. Детерминированность;

  5. Выполнимость и понятность.



Формы представления алгоритмов.

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

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

Алгоритм , записанный на «понятном» для компьютера языке программирования, называется программой.

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

  2. Алгоритм «ветвления»







  1. Алгоритм «выбор»

  2. Циклический алгоритм.

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









Пример алгоритма.

Просмотр презентации. Запись конспекта в тетрадь.


Слайд № 3






Слайд №4


hello_html_m1788bb79.gifhello_html_1afe6fe2.gif

hello_html_m2a7690f7.gif


гиперссылка











Слайд №5

Сhello_html_m399dfc90.gifлайд№6 hello_html_m32ab9393.gif

гиперссылка



Слайд № 7



Слайд № 8-11



Слайд № 12-13






Слайд № 14-15








Слайд № 16,17,18

Сhello_html_4c807314.gifлайд № 23, hello_html_m3ec13d26.gif24,25,26

гиперссылка



Слайд № 27,28


Слайд № 19,20,21,22

hello_html_59ddc4af.gifhello_html_m60663fa3.gif

гиперссылка


Слайд № 30,31


4. Закрепление (самостоятельная работа) – 20 мин

Работа по карточкам

Материал можно взять из Приложения №1



5. Рефлексия урока – 3 мин

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

  • Какое выражение из записанных на экране характеризуют ваши ощущения после урока:

  • Я всё знаю, могу объяснить.

  • Я всё знаю, понял, но не уверен.

  • Всё знаю, но не объясню.

  • У меня остались вопросы.


Вывод о назначении полученных знаний на уроке в практической деятельности;

Говорят, что нового узнали на уроке; высказываются о трудностях, возникших по ходу работы на уроке.



Слайд № 32

6. Домашнее задание – 2 мин


Записывают домашнее задание в дневник. Задают вопросы, если они возникли.



Выбранный для просмотра документ приложение 1.doc

библиотека
материалов

hello_html_m7c0f10cd.png

hello_html_m33ec125c.png

hello_html_c8ea7b9.png

hello_html_1efd9acb.png

hello_html_7c4ff5a5.png

hello_html_19774858.png

hello_html_189919bc.png

hello_html_m1ee29e73.png

hello_html_20ce0882.png

hello_html_m252fa9a2.png

hello_html_72cc5454.png

hello_html_5ff91c2d.png

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

В материале содержится подробный план урока, презентация, которая включает в себя флеш-ролики с историческими страничками, определением алгоритма, свойства алгоритма и подробное описание видов алгоритма. Приводятся основные элементы блок-схем, примеры, карточки с заданиями для проверки усвоения изученного материала. Это первый урок по изучению темы «Объектно-ориентированного программирования», поэтому очень важно, чтобы обучающиеся умели составлять блок-схемы, или по заданной блок-схеме получить конечный результат. Целью урока является приобретение теоретических знаний в области алгоритмики и навыков словесного описания алгоритма.
Автор
Дата добавления 20.02.2013
Раздел Информатика
Подраздел Конспекты
Просмотров1620
Номер материала 5643022049
Получить свидетельство о публикации

Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Похожие материалы

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