Инфоурок Информатика КонспектыАлгоритм и его свойства. Способы записи алгоритмов. Типы алгоритмов.(9 класс)

Алгоритм и его свойства. Способы записи алгоритмов. Типы алгоритмов.(9 класс)

Скачать материал

Методическая разработка урока

Алгоритм и его свойства.   Способы записи алгоритмов.  Типы алгоритмов.

Тема урока: Алгоритм и его свойства.   Способы записи алгоритмов.  Типы алгоритмов.

Цель урока:Познакомить учащихся с понятием алгоритма, его свойствами и исполнителями, способами задания алгоритмов и видами алгоритмических структур.

Задачи урока:

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

Развивающая:формирование умения самостоятельно работать;

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

Воспитательная:воспитание информационной культуры учащихся, внимательности, аккуратности, дисциплинированности.

Тип урока: Урок ознакомления с новым материалом

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

Методы  обучения:словесные, наглядные, практические.

Межпредметные связи: математика.

Оснащение урока:  компьютер, проектор.

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

 

Этапы и время

урока

Деятельность преподавателя

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

1.      

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

(1 мин.)

1.     Выявление отсутствующих обучающихся

2.     Проверка готовности обучающихся к уроку.

 

1.Обучающиеся приветствуют преподавателя, настраиваются на работу

 



2.      

Актуализация опорных знаний

(2 мин.)

1.    Сообщение темы урока

2.    Постановка целей урока

 

1.     Участвуют в постановке целей урока.

2.     Записывают тему урока

 

3.      

Ознакомление с новым материалом;

(20 мин)

1.     Изложение нового материала.

2.     Записываем основные определения в тетрадь

 

1.     Слушают и принимают участие в беседе

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

3.     Записывают основные определения в тетрадь

4.      

Первичное осмысление и закрепление связей и отношений в объектах изучения

(10 минут)

1.     Выполнение практического задания

«Запись алгоритмов линейной структуры»

1.     Выполняют практическое задание

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

5.      

Подведение итогов, рефлексия деятельности

(2 мин)

1.Подведение итогов урока, оценивание работ студентов.

2.Записывает домашнее задание

3. Рефлексия

1.     Участвуют в беседе.

2.     Записывают домашнее задание.

3.     Оценивают свою работу, участвуя в рефлексии.

В ходе урока студенты делают запись в тетради

Конспект

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

 

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

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

2.     Детерминированность -любое действие должно быть строго и недвусмысленно определено в каждом случае;

3.     Конечностькаждое действие и алгоритм в целом должны иметь возможность завершения;

4.     Массовость -один и тот же алгоритм можно использовать с разными исходными данными;

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

 

 

 

 

 

                                                                           

Способы записи алгоритмов

Основные элементы блок-схемы

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

Основные типы алгоритмов

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

 

 

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

http://ok-t.ru/studopediaru/baza3/1121552702705.files/image026.gif

Пример

Даны три вещественных положительных числа a, b и c. Найти площадь треугольника, стороны которого равны a, b и c.

Для нахождения площади треугольника по трем его известным сторонам воспользуемся формулой Герона:

http://ieu.udsu.ru/%7Eexp/planinf/files/l2.files/image016.gif,
где
http://ieu.udsu.ru/%7Eexp/planinf/files/l2.files/image017.gif – полупериметр треугольника, равный

http://ieu.udsu.ru/%7Eexp/planinf/files/l2.files/image018.gif.

 

http://ieu.udsu.ru/%7Eexp/planinf/files/l2.files/image019.gif

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

Пример

Вычислить значения функции

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

http://ok-t.ru/studopediaru/baza3/1121552702705.files/image028.gif

 

Пример

Построить таблицу значений функции y=x3 на интервале [1;3] с шагом 0,1.

 

Цикл с предусловием

Цикл с постусловием

Контроль первично полученных знаний

Выполнить практическое задание на закрепление

«Запись алгоритмов линейной структуры»

Составьте словесный и графический алгоритм решения следующей задачи:

В прямоугольном треугольнике известны длины катетов a и b. Определите длину гипотенузы c (формула – ).

 

Контрольные вопросы

·        Понятие алгоритма.

·        Виды алгоритмов.

·        Основные алгоритмические структуры.

·        Основные блоки графического алгоритма.

 

Проверьте свои знания, ответьте на задание в тестовой форме «Основные понятия алгоритма»

 

 

ПЕРЕЧЕНЬ ИСПОЛЬЗУЕМЫХ НА ДАННОМ УРОКЕ ЭОР

Название ресурса

Тип, вид ресурса

Форма

предъявления информации

Гиперссылка на ресурс, обеспечивающий доступ к ЭОР

1

Сайт Константина Полякова

Информационный.

 

Лекционный

материал

http://kpolyakov.narod.ru/,

2

Информационный сайт учителя Информатики и Экономики

Щёголевой А.П.

Практический

Интерактивный тест

http://anna-pavlovna.ru/test-po-teme-osnovnye-ponyatiya-algoritma

 

 

 

Просмотрено: 0%
Просмотрено: 0%
Скачать материал
Скачать материал "Алгоритм и его свойства. Способы записи алгоритмов. Типы алгоритмов.(9 класс)"

Методические разработки к Вашему уроку:

Получите новую специальность за 3 месяца

Эксперт по оценке имущества

Получите профессию

Бухгалтер

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 671 668 материалов в базе

Скачать материал

Другие материалы

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 04.01.2017 2102
    • DOCX 364.8 кбайт
    • 13 скачиваний
    • Оцените материал:
  • Настоящий материал опубликован пользователем Рузанова Марина Александровна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

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

    Удалить материал
  • Автор материала

    Рузанова Марина Александровна
    Рузанова Марина Александровна
    • На сайте: 7 лет и 10 месяцев
    • Подписчики: 0
    • Всего просмотров: 2858
    • Всего материалов: 2

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой

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

Фитнес-тренер

Фитнес-тренер

500/1000 ч.

Подать заявку О курсе

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

Информационные технологии в профессиональной деятельности: теория и методика преподавания в образовательной организации

Преподаватель информационных технологий

300/600 ч.

от 7900 руб. от 3650 руб.
Подать заявку О курсе
  • Сейчас обучается 193 человека из 56 регионов
  • Этот курс уже прошли 975 человек

Курс повышения квалификации

Организация преподавания информационных систем и технологий в профессиональном образовании

36 ч. — 180 ч.

от 1700 руб. от 850 руб.
Подать заявку О курсе
  • Сейчас обучается 20 человек из 13 регионов
  • Этот курс уже прошли 76 человек

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

Информатика: теория и методика преподавания в образовательной организации

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

300/600 ч.

от 7900 руб. от 3650 руб.
Подать заявку О курсе
  • Сейчас обучается 497 человек из 73 регионов
  • Этот курс уже прошли 1 530 человек

Мини-курс

Основы налогообложения и формирования налогооблагаемых показателей

2 ч.

780 руб. 390 руб.
Подать заявку О курсе

Мини-курс

Этапы развития речи: от первых звуков до полноценной коммуникации

4 ч.

780 руб. 390 руб.
Подать заявку О курсе
  • Сейчас обучается 162 человека из 51 региона
  • Этот курс уже прошли 150 человек

Мини-курс

Оптимизация бизнес-процессов: от логистики до управления персоналом

3 ч.

780 руб. 390 руб.
Подать заявку О курсе