Отсутствие ошибок алгоритм должен приводить к правильному результату

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

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

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

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

Детерминированность
(от. лат. determinate – определенность,
точность) (любое действие должно быть
строго и недвусмысленно определено в
каждом случае);

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

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

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

 

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

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

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

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

На практике наиболее
распространены следующие формы
представления алгоритмов:

В
устной форме.

В письменной форме на
естественном языке.

В письменной
форме на формальном языке.

Для
более наглядного представления алгоритма
широко используется графическая форма
– блок-схема, которая составляется
из стандартных графических объектов.

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

Исполнителем
может быть:

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

• станок
  с числовым программным управлением,
  который выполняет программу, набитую
  на заложенной в нем перфокарте;

• собака, которая должна выполнять
  команды хозяина;

• солдат в армии, который обязан
  подчиняться приказам командира.

Стадии
создания алгоритма:

1. Алгоритм
должен быть представлен в форме, понятной
человеку, который его разрабатывает
(определить цель, наметить план
действий).

2. Алгоритм должен быть
представлен в форме, понятной тому
объекту (в том числе и человеку), который
будет выполнять описанные в алгоритме
действия (выбрать среду и объект
алгоритма, детализировать алгоритм).

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

Исполнитель
— объект, который выполняет
алгоритм.

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

Компьютер – автоматический
исполнитель алгоритмов.

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

Билет
14_1

Типы
алгоритмических структур, их характеристика.

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

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

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

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

На
практике наиболее распространены
следующие формы представления
алгоритмов:

В устной форме.

В
письменной форме на естественном
языке.

В письменной форме на формальном
языке.

Для более наглядного
представления алгоритма широко
используется графическая форма –
блок-схема, которая составляется
из стандартных графических объектов.

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

Исполнителем может быть:

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

• станок с числовым программным
  управлением, который выполняет
  программу, набитую на заложенной в нем
  перфокарте;

• собака, которая должна выполнять
  команды хозяина;

• солдат в армии, который обязан
  подчиняться приказам командира.

Билет
15_1

Разветвляющийся
алгоритм

Алгоритм
называется разветвляющимся, если
по­рядок
выполнения шагов изменяется в зависимости
от некоторых
условий.

Если
условие выполнено, то для решения задачи
используется
ветвь да,
в
противном случае — ветвь нет.

Если
пошел дождь, то надо открыть зонт.

Если
прозвенел будильник, то надо вставать.

Если
встречу Сашу, то скажу ему …

Если
встречу Сашу, то скажу ему …, иначе зайду
к нему сам.

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

Условие
– это высказывание которое может быть
либо истинно, либо ложно.

Билет 16_1

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

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

Тело
цикла —
это шаги алгоритма, которые повто­ряются
несколько раз.

Параметр
цикла —
величина, от которой зависит число
повторений в
цикле.

Цикл
заканчивается, когда параметр цикла
прини­мает
нужное значение.

Перечень
повторяющихся действий называют телом
цикла.

.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

• #
• #
• #
• #
• #
• #
• #
• #
• #
• #
• #

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

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

автор.doc

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

алгоритм.ppt

‚ ¦­®!.txt

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

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

Рабочие листы

к вашим урокам

Скачать

Рабочие листы

к вашим урокам

Скачать

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

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

Рабочие листы

к вашим урокам

Скачать

Рабочие листы

к вашим урокам

Скачать

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

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

Рабочие листы

к вашим урокам

Скачать

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

• 

  1 слайд

  Алгоритм и его свойства

• 

  2 слайд

  Что такое граф?
  Составные элементы графа?
  Граф, который имеет направленные линии?

• 

  3 слайд

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

• 

  4 слайд

  Исполнитель – этот кто выполняет алгоритм

• 

  5 слайд

  Свойства алгоритма
  Дискретность
  Определенность
  Конечность
  Массовость
  Результативность
  Понятность

• 

  6 слайд

  Виды алгоритма
  Линейный алгоритм
  Циклический алгоритм
  Разветвляющий алгоритм

• 

  7 слайд

  Вид стандартного графического объекта
  Начало
  Конец

• 

  8 слайд

  Что такое алгоритм? Приведите примеры алгоритмов.
  Какие свойства алгоритмов вы знаете?
  Какие виды алгоритмов вы знаете?
  Что такое исполнитель алгоритмов?

Рабочие листы

к вашим урокам

Скачать

Выбранный для просмотра документ ‚ ¦­®!.txt

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

Рабочие листы

к вашим урокам

Скачать

Рабочие листы

к вашим урокам

Скачать

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

Цель: знакомство с понятием алгоритм, свойствами и его видами.

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

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

Формы работы: фронтальная.

Наглядность и оборудование:

1. компьютер
2. конспект
3. презентация
4. мультимедийный проектор.

План урока

1. Организационный момент (2 минуты).
2. Актуализация знаний (5 минут).
3. Изучение нового материала (20 минут).
4. Закрепление (5 минут).
5. Итог урока (5 минут).
6. Домашнее задание (3 минуты).

Ход урока

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

Объявление новой темы урока. Постановка целей и задач урока.

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

Актуализация проходит в виде беседы.
Вопросы к беседе: 
1. Что такое граф? (Граф отображает элементный состав системы и структуру связей)
            2. Назовите элементы графа-сети. (Вершины, ребра)
            3. Назовите элементы графа-дерева. (Корень, ветви, листья)

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

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

1. Достать ключ
2. Вставить ключ в замочную скважину
3. Открыть дверь.

Такие последовательности действий мы совершаем каждый день не задумываясь. А ведь такая последовательность действий и есть алгоритм.
Таким образом, алгоритм – это точное предписание о последовательности действий, которые должны быть произведены для получения результата
А где мы встречаемся с алгоритмами?
Так же мы постоянно сталкиваемся с алгоритмом в различных сферах деятельности человека. Обычно мы выполняем привычные действия механически.
А давайте подумаем, кто может выполнять алгоритм?
(человек, автомат, компьютер, машина).
Поэтому тот кто выполняет алгоритм называется исполнителем.
Если мы с вами внимательно посмотрим вокруг себя, то увидим что наш мир состоит из множества алгоритмов, при этом эти алгоритмы разнообразны.
Но даже в таком многообразие мы можем выделить свойства, которые имеет каждый алгоритм.
Свойства алгоритма:

1. Дискретность – алгоритм должен состоять из конкретных действий, следующих в определенном порядке;
2. Определенность – любое действие должно быть строго и недвусмысленно определено в каждом случае;
3. Массовость – один и тот же алгоритм в целом должны иметь возможность завершения;
4. Результативность – отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях;
5. Понятность – алгоритм должен быть исполнителю и исполнитель должен быть в состоянии его выполнить.

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

1. Линейный алгоритм – описание действий, которые выполняются однократно, при этом четко друг за другом;
2. Циклический алгоритм – описание действий, которые должны повторятся определенное количество раз или пока не выполнится условие.
3. Разветвляющий алгоритм – алгоритм, в котором в зависимости от условия выполняется либо одна, либо друга последовательность действий.

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

Стандартные графические объекты. См. таблицу в конспекте в разделе Дополнительно.

1. Закрепление

Вопросы:

1. Что такое алгоритм? Приведите примеры.
2. Какие свойства алгоритмов вы знаете?
3. Какие виды алгоритмов вы знаете?
4. Что такое исполнитель алгоритмов?

1.  Итог урока  

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

1.  Домашнее задание

Выучить конспект.

Литература:
И.Г. Семакин «Информатика и ИКТ. 10-11 класс»

Дополнительно:

Демонстрационный материал к уроку информатики в 10 классе «Алгоритм и его свойства» (8 слайдов)

Слайд 7

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

6 363 463 материала в базе

• Выберите категорию:

• Выберите учебник и тему

• Выберите класс:

• Тип материала:

  • Все материалы

  • Статьи

  • Научные работы

  • Видеоуроки

  • Презентации

  • Конспекты

  • Тесты

  • Рабочие программы

  • Другие методич. материалы

Найти материалы

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

• Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»

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

• Курс повышения квалификации «Сетевые и дистанционные (электронные) формы обучения в условиях реализации ФГОС по ТОП-50»

• Курс повышения квалификации «Развитие информационно-коммуникационных компетенций учителя в процессе внедрения ФГОС: работа в Московской электронной школе»

• Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»

• Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»

• Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»

• Курс повышения квалификации «Современные тенденции цифровизации образования»

• Курс повышения квалификации «Современные языки программирования интегрированной оболочки Microsoft Visual Studio C# NET., C++. NET, VB.NET. с использованием структурного и объектно-ориентированного методов разработки корпоративных систем»

• Курс повышения квалификации «Применение интерактивных образовательных платформ на примере платформы Moodle»

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

  • 
    23.01.2011
    
    
    3274
    
  • ZIP
    525.6 кбайт
  • 51
    скачивание
  • Оцените материал:

    
    

    
    

    
    

    
    

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

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

  Удалить материал

• 

  • На сайте: 8 лет и 4 месяца
  • Подписчики: 0
  • Всего просмотров: 23364
  • Всего материалов:

    8

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

Следует отметить, что большинство редакторов (например, Microsoft Office Word, Excel) имеют встроенные средства программирования, освоив которые можно значительно расширить свои возможности.

Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.

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

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

1. Достать ключ из кармана.

2. Вставить ключ в замочную скважину.

3. Повернуть ключ два раза против часовой стрелки.

4. Вынуть ключ.

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

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

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

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

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

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

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

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

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

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

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

Для более наглядного представления алгоритма широко используется графическая форма — блок-схема, которая составляется из стандартных графических объектов.

Слайд 1

«Дорогу осилит идущий, а информатику – мыслящий» (Гюстав Гийом, 1883 — 1960)

Слайд 2

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

Слайд 3

Перевезти козу на другой берег, оставить ее на берегу 2. Вернуться 3. Взять волка, перевезти его на другой берег 4. Оставить волка, забрать козу обратно 5. Высадить козу на другом берегу, забрать капусту и перевезти ее 6. Вернуться 7. Забрать козу

Слайд 4

АЛГОРИТМ И ЕГО СВОЙСТВА МУНИЦИПАЛЬНОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ЗЕНЗЕВАТСКАЯ СРЕДНЯЯ ОБЩЕОБРАЗОВАТЕЛЬНАЯ ШКОЛА учитель математики и информатики , МБОУ Зензеватской СОШ Татьяна Александровна Каменнова

Слайд 5

Знать: определение алгоритма; свойства алгоритмов; определение исполнителя; происхождение слова алгоритм Уметь: определять является ли данная инструкция алгоритмом; приводить примеры алгоритмов; записывать алгоритм для конкретной ситуации

Слайд 6

Определите, в каком из столбиков записан алгоритм. По каким признакам вы это определили? 1. Включить свет 1. Налить в кастрюлю воду . 2. Сложить два числа 2. Включить плиту . 3. Открыть окно 4. Написать дату 3. Поставить кастрюлю на плиту . 4. Ждать , пока вода закипит . 5. Засыпать в кастрюлю крупу . 6. Посолить . 7. Варить 10 минут . 8. Выключить плиту .

Слайд 7

Алгоритм – это понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к искомому результату. Слово «алгоритм» происходит от имени Мухаммеда – аль – Хорезми (787 — 850) , первым предложившего приемы выполнения арифметических операций с многозначными числами. Алгоритм

Слайд 8

Назовите известные вам из жизни алгоритмы

Слайд 9

Исполнитель алгоритма Встретить Красную шапочку. Спросить ее, куда она идет. Добежать до домика бабушки. Съесть бабушку. Лечь в бабушкину кровать. Дождаться прихода Красной шапочки. Ответить на вопросы Красной шапочки. Попытаться съесть Красную шапочку. Задание. Кто может выполнить этот алгоритм ?

Слайд 10

Физкультминутка для глаз

Слайд 11

1 байт = 8 бит

Слайд 12

Давайте назовем, какими свойствами должен обладать алгоритм

Слайд 13

Дискретность Процесс решения задачи должен состоять из конкретных действий, следующих в определенном порядке Пример : Алгоритм приготовления блюда быстрого питания: Шаг 1. Высыпать в емкость содержимое пакетика. Шаг 2. Налить в емкость 200 мл горячей воды. Шаг 3. Тщательно перемешать. Начало Конец Шаг 1 Шаг 2 Шаг 3 Дискретность Понятность Точность Конечность Массовость Свойства алгоритмов

Слайд 14

Понятность алгоритм может включать в себя только команды, входящие в СКИ. СКИ – система команд Исполнителя У каждого исполнителя имеется свой перечень команд, которые он может исполнить. Пример : Инженер может выполнить свою работу. Повар не может выполнить работу инженера, даже если ему дана подробная инструкция. Дискретность Понятность Точность Конечность Массовость Свойства алгоритмов

Слайд 15

Точность (детерминированность) Каждая команда алгоритма должна определять однозначное действие исполнителя. Пример неточной команды : «Рецепт» для исполнителя повара, команда : «Положить несколько ложек сахара». Непонятно, сколько ложек, каких ложек (столовых, чайных). Каждый повар может понять это по-разному, и результаты будут разными. Задание. Подумайте, как исправить команду, чтобы повар смог ее выполнить ? Свойства алгоритмов Дискретность Понятность Точность Конечность Массовость

Слайд 16

Конечность и Результативность Исполнение алгоритма должно завершиться за конечное число шагов. Бесконечно исполняемый алгоритм не может привести к результату. Результативность – отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях. Дискретность Понятность Точность Конечность Массовость Свойства алгоритмов

Слайд 17

Массовость Массовость – один и тот же алгоритм в целом должен иметь возможность завершения. По одному алгоритму можно решать однотипные задачи Пример массовости: Решение квадратных уравнений Дискретность Понятность Точность Конечность Массовость Свойства алгоритмов

Слайд 18

Физкультминутка для глаз

Слайд 20

Практическая работа по теме: Алгоритмы и его свойства Файл «инструкции» находится на Рабочем столе, в папке 9а класс. Вам необходимо открыть этот файл, прочесть его. Если инструкция не является алгоритмом, объясните, почему и исправьте инструкцию так, чтобы она стала алгоритмом. Сохранить исправленный файл как Алгоритмы на Рабочем столе, в папке 9а класс. На практическую работу отводится 5 мин.

Слайд 21

Инструкции 3 1 2 4 5 6

Слайд 22

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

Слайд 23

Инструкция по варке манной каши Молоко вскипятить добавить соль, сахар, засыпать тонкой струйкой, непрерывно помешивая манную крупу, довести до кипения, прокипятить минут 5-7, добавить масло и дать остыть. 2

Слайд 24

Инструкция приготовления коржиков Разогреть духовку до 220 градусов. Просеять 225 гр муки в миску и размешать с 40 гр масла. Добавить в муку 1/2 стакана сахара, взять нож и рубить им тесто, добавляя 150 мл молока небольшими порциями. Замесить тесто. С помощью круглой формы вырезать несколько булочек и положить их на противень, смазанный маслом. После того, как вы вырезали столько булочек, сколько возможно, раскатайте тесто еще раз. Выпекать в духовке 12-15 минут. 3

Слайд 25

Инструкция нахождения большего из двух данных чисел. 1. Из числа А вычесть число В. 2. Если получилось отрицательное значение, то сообщить, что число В больше. 3. Если получилось положительное значение, то сообщить, что число А больше 4

Слайд 26

Инструкция приготовления бутерброда. Отрезать ломтик хлеба Намазать его маслом Отрезать кусок колбасы или сыра. Наложить отрезанный кусок на ломоть хлеба 5

Слайд 27

Инструкция покраски забора. Покрасить первую доску. Переместиться к следующей доске. Перейти к действию 1. 6

Слайд 28

Тренировочный тест по теме «алгоритмы» Алгоритм – это : А. понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату ; В. правила выполнения определенных действий ; С. набор команд для компьютера ; D . процесс передачи информации о состоянии объекта управления управляющему объекту ; E. предписание исполнителю совершить последовательность действий.

Слайд 29

Тренировочный тест по теме «алгоритмы» 2. Свойствами алгоритма являются : актуальность, полезность, понятность, четкость ; новизна, однозначность, четкость, результативность ; дискретность, полезность, понятность, однозначность ; дискретность, понятность, детерминированность, конечность, массовость; достоверность, полезность, четкость, конечность.

Слайд 30

Тренировочный тест по теме «алгоритмы» Какой из документов является алгоритмом : правила техники безопасности ; инструкция по настройке каналов телевизора ; список класса ; стихотворение ; каталог библиотеки.

Слайд 31

Тренировочный тест по теме «алгоритмы» 4. Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется: дискретность; детерминированность; конечность; массовость; понятность.

Слайд 32

Тренировочный тест по теме «алгоритмы» 5.Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называется дискретность; детерминированность; конечность; массовость; понятность.

Слайд 33

Тренировочный тест по теме «алгоритмы» 6. Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях, называется дискретность; детерминированность; конечность; массовость; результативность.

Слайд 34

Тренировочный тест по теме «алгоритмы» 7. Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется дискретность; детерминированность; конечность; массовость; понятность

Слайд 35

Тренировочный тест по теме «алгоритмы» 8. Свойство алгоритма, заключающиеся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае, называется дискретность; детерминированность; конечность; массовость; понятность

Слайд 36

Знать: определение алгоритма; свойства алгоритмов; определение исполнителя; происхождение слова алгоритм Уметь: определять является ли данная инструкция алгоритмом; приводить примеры алгоритмов; записывать алгоритм для конкретной ситуации

Слайд 37

Проверь соседа 1 A 2 D 3 B 4 C 5 A 6 E 7 D 8 B 8 «+» — оценка 5 7 «+» — оценка 4 6-5 «+» — оценка 3 меньше 5 «+» — оценка 2

Слайд 38

1. Два мальчика и один взрослый должны переправиться на другую сторону реки на плоту, который выдерживает либо двух мальчиков, либо одного взрослого. Как осуществить переправу? 2. т. 12.1 и 12.2 стр. 145-147 в учебнике «Информатика и ИКТ 8-9 касс» под ред. Н.В. Макаровой. Домашнее задание