2.
|
Объявление
темы и целей урока, актуализация знаний
|
|
Мы начинаем изучать новую главу «Алгоритмизация и программирование».
Сегодня мы узнаем, что называется алгоритмом, какими
свойствами он обладает, какие виды алгоритма и формы представления.
Итак, теме урока «Понятие алгоритма. Свойства
алгоритмов. Формы представления»
Вы учитесь в кадетском корпусе. Скажите
пожалуйста, какую последовательность действий вы выполняете перед тем, как
зайти в столовую?
Все верно! Сейчас вы мне что описали?
|
Ответы детей. Моем руки – читаем
молитву перед едой – заходим, садимся, кушаем – выходим – моем руки
|
5
мин.
|
3.
|
Изучение
нового материала
|
|
Первым об алгоритмах было упомянуто арабским
математиком Абдулой Аль-Хорезми (780-850 гг. н.э.).
Мы узнали еще об одном человеке, который внес вклад
в изучение и становление информатики.
Для решения любой задачи надо знать, что дано и что
следует получить, то есть у задачи есть исходные данные (объекты) и искомый
результат. Для получения результатов необходимо знать способ решения задачи,
то есть располагать алгоритмом. Приведите примеры, в каких других учебных
предметах вы встречаетесь с алгоритмами.
ОПРЕДЕЛЕНИЕ. Алгоритм – это
строгая последовательность действий (план), исполнение которых приводит к
решению поставленной задачи за конечное число шагов.
Понятие алгоритма является фундаментальным понятием
математики и информатики, оно возникло задолго до появления вычислительных
машин.
Давайте поможем казаку составить алгоритм разжигания
костра в походных условиях. Мы получили результат? Скажите, где еще мы
встречаемся с алгоритмами?
Свойства
алгоритмов
1.
Дискретность (от лат. discretus – разделенный, прерывистый). Свойство
предполагает, что любой алгоритм должен состоять из последовательности шагов,
следующих друг за другом. Пример: казаки готовят
кашу. Составьте алгоритм.
2.
Детерминированность (от лат. determinate –
определенность, точность). Свойство указывает, что любое действие в алгоритме
должно быть строго и недвусмысленно определено и описано для каждого случая. Пример: для приготовления традиционного национального
блюда казаков – холодца нужный следующие продукты: мясо, бульон, специи.
Составьте алгоритм. А теперь скажите какими бывают листы?
3.
Массовость. Свойство подразумевает, что один и тот же алгоритм может
применяться для решения целого класса задач, отличающимися исходными данными.
Пример: казак седлает коня. Составьте алгоритм.
Скажите, будет иметь значение кличка коня, цвет, возраст. А захотел казак
оседлать верблюда? Наш алгоритм как-то от этого изменится?
4.
Результативность. Конечной целью любого алгоритма является получение
результата. Пример: вот вы на ремеслах кубанского
казачества плетете пояса. Конечным результатом что будет? Что вы хотите
получить?
5.
Конечность. Из свойства результативности следует свойство конечности. Пример: после того как вы доплели пояс на прялке все
действия над ним заканчиваются.
|
Доклад кадета, тема «Абдула Аль-Хорезми»
Запись материала в тетрадь.
Приводят примеры. Отвечают на вопросы.
|
15
мин.
|
5.
|
Изучение
нового материала
|
|
Познакомимся с тем, как мы может представлять
алгоритмы, точнее в каких формах.
Формы представления алгоритма делятся на четыре
основные группы: словестная или словестно-формульная, программа, табличная,
графическая. В сою очень графическая форма представления делится на три
группы: рисунки и пиктограммы, графы и схемы, блок-схемы.
Также
алгоритмы можем разделить по основным видам. Виды алгоритма: линейный,
разветвленный, циклический. С ними мы будем знакомиться на следующих уроках.
|
Запись материала в тетрадь.
Приводят примеры. Отвечают на вопросы.
|
5
мин.
|
8.
|
Подведение
итогов урока
|
|
Отвечают на вопросы, заданные на этапе определения
целей. Примерные вопросы:
1)
Что такое алгоритм? Приведите примеры алгоритмов.
2)
Какие свойства алгоритмов вы знаете?
3)
Какие виды алгоритмов вы знаете?
4)
Какие существуют способы записи алгоритмов?
5)
Что такое программа?
Выставление оценок обучающимся.
|
Вопрос -
ответ
|
4
мин.
|
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.