СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

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

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

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

Категория: Информатика

Нажмите, чтобы узнать подробности

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

Просмотр содержимого документа
«Алгоритм и его свойства»

7/21/26 Алгоритм и его свойства Понятие алгоритма и исполнителя Свойства алгоритма

7/21/26

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

Понятие алгоритма и исполнителя

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

Повторение 1.Что такое «Кибернетика»? 2.Кто такой Норберт Винер? 3. Что такое управление? 4.Что такое алгоритм управления?  Наука об общих свойствах процессов управления в живых и неживых системах Целенаправленное воздействие управляющего объекта на объект управления Последовательность управляющих команд определяется алгоритмом управления

Повторение

1.Что такое «Кибернетика»?

2.Кто такой Норберт Винер?

3. Что такое управление?

4.Что такое алгоритм управления? 

Наука об общих свойствах процессов управления в живых и неживых системах

Целенаправленное воздействие управляющего объекта на объект управления

Последовательность управляющих команд определяется алгоритмом управления

Повторение 5.  Что такое обратная связь в процессе управления?    6. Что такое система с программным управлением?    Обратная связь — это процесс передачи информации о состоянии объекта управления управляющему объекту. Системы, в которых роль управляющего объекта поручается компьютеру, называются автоматическими системами с программным управлением.

Повторение

5.  Что такое обратная связь в процессе управления?   

6. Что такое система с программным управлением?   

Обратная связь — это процесс передачи информации о состоянии объекта управления управляющему объекту.

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

История термина «Алгоритм» Название

История термина «Алгоритм»

Название "алгоритм" произошло от латинской формы имени величайшего среднеазиатского математика Мухаммеда ибн Муса ал-Хорезми (Alhorithmi), жившего в

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

В XII веке эта книга была переведена на латынь и получила широкое распространение в Европе.

783—850 гг.

Алгоритм Исполнитель Система команд Порядок действия Результат — это понятные и точные предписания исполнителю совершить конечное число шагов, направленных на решение поставленной задачи. Пример: рецепт печенья; инструкция по ремонту утюга.

Алгоритм

Исполнитель

Система команд

Порядок действия

Результат

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

Пример:

  • рецепт печенья;
  • инструкция по ремонту утюга.
Исполнитель — это человек, животное или техническое устройство, которое понимает и может выполнить команды алгоритма. Система команд исполнителя  (СКИ) —  это набор команд, которые он понимает и может исполнить. Среда исполнителя  — это условия, при которых становиться возможным выполнение алгоритма. Исполнитель имеет свою систему команд.

Исполнитель

— это человек, животное или техническое устройство, которое понимает и может выполнить команды алгоритма.

Система команд исполнителя (СКИ) — это набор команд, которые он понимает и может исполнить.

Среда исполнителя — это условия, при которых становиться возможным выполнение алгоритма.

Исполнитель имеет свою систему команд.

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

Виды исполнителей

Исполнитель

Формальный

Неформальный

Знает конечную цель алгоритма

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

Программа - это алгоритм, записанный на языке исполнителя

Программа

  • - это алгоритм, записанный на языке исполнителя
Задание Заполните таблицу: Вид работы Расписание уроков Исполнитель Перевозка пассажиров Команды СКИ Среда исполнителя Рецепт врача Подготовиться к урокам, идти на урок,  идти на перемену Школа, учебники, тетради и др. Ученик Посадить в машину, высадить из машины, отвезти пассажиров Машина, водит. права Водитель Таблетки, градусник  и др. Принять лекарство,  помереть температуру Пациент

Задание

Заполните таблицу:

Вид работы

Расписание уроков

Исполнитель

Перевозка пассажиров

Команды СКИ

Среда исполнителя

Рецепт врача

Подготовиться к урокам, идти на урок, идти на перемену

Школа, учебники,

тетради и др.

Ученик

Посадить в машину,

высадить из машины,

отвезти пассажиров

Машина, водит. права

Водитель

Таблетки, градусник и др.

Принять лекарство, помереть температуру

Пациент

Свойства алгоритма Дискретность Алгоритм разбивается на конечное число элементарных действий (шагов) Понятность Каждое из действий (шагов) является законченным и понятным исполнителю Однозначность Каждое действие (шаг) пониматься  в строго определенном смысле Массовость По данному алгоритму должна решаться не одна, а целый класс подобных задач Результативность Алгоритм и каждый его шаг должны приводить к определенному результату Конечность Алгоритм должен выполняться  за конечное количество шагов

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

Дискретность

Алгоритм разбивается на конечное число элементарных действий (шагов)

Понятность

Каждое из действий (шагов) является законченным и понятным исполнителю

Однозначность

Каждое действие (шаг) пониматься в строго определенном смысле

Массовость

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

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

Алгоритм и каждый его шаг должны приводить к определенному результату

Конечность

Алгоритм должен выполняться за конечное количество шагов

Свойства алгоритмов: Понятность для исполнителя — исполнитель алгоритма должен понимать, как его выполнять. Дискретность (прерывность, раздельность) — алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов (этапов). 3 . Определенность — каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола.

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

  • Понятность для исполнителя — исполнитель алгоритма должен понимать, как его выполнять.
  • Дискретность (прерывность, раздельность) — алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов (этапов).

3 . Определенность — каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола.

Свойства алгоритмов: 4 . Результативность ( или конечность) - за конечное число шагов алгоритм либо должен приводить к решению задачи, либо после конечного числа шагов останавливаться из-за невозможности получить решение с выдачей.  5. Массовость – алгоритм должен быть применим для некоторого класса задач, различающихся лишь исходными данными.

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

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

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

Задание Какое свойство алгоритма нарушено? Алгоритм Нарушенное свойство Добавить в кофе 2-3 ложки сахара Найти детерминант матрицы размером 2  2 Найти произведение чисел 4 и 5 Сварить суп Принимать таблетки 3 раза в день после еды Вымыть посуду грязной губкой Однозначность Понятность Массовость Дискретность Конечность Результативность

Задание

Какое свойство алгоритма нарушено?

Алгоритм

Нарушенное свойство

Добавить в кофе 2-3 ложки сахара

Найти детерминант матрицы размером 2  2

Найти произведение чисел 4 и 5

Сварить суп

Принимать таблетки 3 раза в день после еды

Вымыть посуду грязной губкой

Однозначность

Понятность

Массовость

Дискретность

Конечность

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

Способы записи алгоритмов: Текстовый Графический  Подъем Зарядка Водные процедуры Завтрак … .

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

  • Текстовый
  • Графический

  • Подъем
  • Зарядка
  • Водные процедуры
  • Завтрак
  • … .
Способы записи алгоритма Алгоритмический Словесный алг СУММА  цел а, b, S нач  ввод а, b  S = a + b  вывод S кон Задать а и b Найти сумму а и b Записать ответ Блок-схема Язык программирования Начало Ввод а, b program SUM; var a, b, S : Integer; begin  readln (a, b);  S := a + b;  writeln (S); end. S = a + b Вывод S Конец

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

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

Словесный

алг СУММА

цел а, b, S

нач

ввод а, b

S = a + b

вывод S

кон

  • Задать а и b
  • Найти сумму а и b
  • Записать ответ

Блок-схема

Язык программирования

Начало

Ввод а, b

program SUM;

var a, b, S : Integer;

begin

readln (a, b);

S := a + b;

writeln (S);

end.

S = a + b

Вывод S

Конец

Школьный алгоритмический язык  Основные служебные слова сим (символьный) лит (литерный) лог (логический) таб (таблица) нц (начало цикла) кц (конец цикла) длин (длина) алг (алгоритм) арг (аргумент) рез (результат) нач (начало) кон (конец) цел (целый) вещ (вещественный)

Школьный алгоритмический язык Основные служебные слова

сим (символьный)

лит (литерный)

лог (логический)

таб (таблица)

нц (начало цикла)

кц (конец цикла)

длин (длина)

алг (алгоритм)

арг (аргумент)

рез (результат)

нач (начало)

кон (конец)

цел (целый)

вещ (вещественный)

Словесная запись алгоритма Составьте алгоритм «Вскипятить 1 л воды». Начало. Взять чайник. Открыть кран. Налить 1 л воды. Закрыть кран. Включить плиту. Поставить чайник. Ждать пока вода закипит. Выключить плиту. Конец. Какое свойство отсутствует у алгоритма?

Словесная запись алгоритма

Составьте алгоритм «Вскипятить 1 л воды».

  • Начало.
  • Взять чайник.
  • Открыть кран.
  • Налить 1 л воды.
  • Закрыть кран.
  • Включить плиту.
  • Поставить чайник.
  • Ждать пока вода закипит.
  • Выключить плиту.
  • Конец.

Какое свойство отсутствует у алгоритма?

Словесная запись алгоритма Составьте алгоритм решения задачи: Получить из числа «1» число «100». Исполнитель умеет на каждом шаге или умножать на 2, или прибавлять 1. Начало.  1 + 1 = 2  1 + 2 = 3  3 × 2 = 6  6 × 2 = 12 12 × 2 = 24 24 + 1 = 25 25 × 2 = 50 50 × 2 = 100 Конец.

Словесная запись алгоритма

Составьте алгоритм решения задачи:

Получить из числа «1» число «100». Исполнитель умеет на каждом шаге или умножать на 2, или прибавлять 1.

  • Начало.
  • 1 + 1 = 2
  • 1 + 2 = 3
  • 3 × 2 = 6
  • 6 × 2 = 12
  • 12 × 2 = 24
  • 24 + 1 = 25
  • 25 × 2 = 50
  • 50 × 2 = 100
  • Конец.
Домашнее задание   Имеются два кувшина  емкостью 3 л и 8 л .  Напишите алгоритм на естественном языке , выполняя который можно набрать из реки  7 л воды. (Разрешается пользоваться только этими кувшинами.)

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

  •   Имеются два кувшина

емкостью 3 л и 8 л .

Напишите алгоритм на естественном языке , выполняя который можно набрать из реки

7 л воды.

(Разрешается пользоваться только этими кувшинами.)