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

1.

РАБОТА С ИНФОРМАЦИЕЙ – ОДНА ИЗ ОБЛАСТЕЙ ПРИМЕНЕНИЯ ПК

2.

ТАК ЖЕ КОМПЬЮТЕР ПРИМЕНЯЮТСЯ ДЛЯ УПРАВЛЕНИЯ

3.

СИСТЕМЫ ПРОГРАММИРОВАНИЯ И АЛГОРИТМЫ

4.

1948
Норберт Винер
«КИБЕРНЕТИКА ИЛИ УПРАВЛЕНИЕ И СВЯЗЬ В ЖИВОТНОМ И МАШИНЕ»

5.

6.

АБУ АБДУЛЛАХ МУХАММЕДА ИБН
МУСА АЛЬ-ХОРЕЗМИ
(787-850)
«АЛГОРИТМ»

7.

ПОНЯТНОЕ И ТОЧНОЕ ПРЕДПИСАНИЕ ИСПОЛНИТЕЛЮ
ВЫПОЛНИТЬ КОНЕЧНУЮ ПОСЛЕДОВАТЕЛЬНОСТЬ
КОМАНД, ПРИВОДЯЩУЮ ОТ ИСХОДНЫХ ДАННЫХ К
ИСКОМОМУ РЕЗУЛЬТАТУ
АЛГОРИТМ

8.

ПРОЦЕСС РАЗРАБОТКИ АЛГОРИТМА
(ПЛАНА ДЕЙСТВИЙ) ДЛЯ РЕШЕНИЯ
АЛГОРИТМИЗАЦИЯ

9.

1.
НАЧАЛО
2.
ВЗЯТЬ ЧАЙНИК
3.
ОТКРЫТЬ КРАН С ВОДОЙ
4.
НАЛИТЬ ВОДУ В ЧАЙНИК
5.
ЗАКРЫТЬ КРАН
6.
ВКЛЮЧИТЬ ПЛИТУ
7.
ПОСТАВИТЬ ЧАЙНИК НА ОГОНЬ
8.
ЖДАТЬ, ПОКА ВОДА ЗАКИПИТ
9.
ВЫКЛЮЧИТЬ ПЛИТУ
10.
КОНЕЦ
АЛГОРИТМ КИПЯЧЕНИЯ ЧАЙНИК

10.

ЭТО НЕКОТОРАЯ АБСТРАКТНАЯ ИЛИ РЕАЛЬНАЯ
(ТЕХНИЧЕСКАЯ,
БИОЛОГИЧЕСКАЯ
ИЛИ
БИОТЕХНИЧЕСКАЯ) СИСТЕМА, СПОСОБНАЯ
ВЫПОЛНИТЬ ДЕЙСТВИЯ, ПРЕДПИСЫВАЕМЫЕ
АЛГОРИТМОМ
ИСПОЛНИТЕЛЬ АЛГОРИТМА

11.

ЭТО ВСЯ СОВОКУПНОСТЬ КОМАНД,
КОТОРЫЕ ИСПОЛНИТЕЛЬ УМЕЕТ
ВЫПОЛНЯТЬ (ПОНИМАЕТ).
СКИ (СИСТЕМА КОМАНД ИСПОЛНИТЕЛЯ)

12.

ИСПОЛНИТЕЛЬ НЕ ПЕРЕХОДИТ К
ВЫПОЛНЕНИЮ СЛЕДУЮЩЕЙ
ОПЕРАЦИИ, НЕ ЗАКОНЧИВ
ПОЛНОСТЬЮ ВЫПОЛНЕНИЯ
ПРЕДЫДУЩЕЙ
ПРЕДПИСАНИЯ АЛГОРИТМА ВЫПОЛНЯЮТСЯ ПОСЛЕДОВАТЕЛЬНО

13.

• ДИСКРЕТНОСТЬ
• ПОНЯТНОСТЬ
• ТОЧНОСТЬ
• КОНЕЧНОСТЬ
• РЕЗУЛЬТАТИВНОСТЬ
• МАССОВОСТЬ
• ДЕТЕРМИНИРОВАННОСТЬ
СВОЙСТВА АЛГОРИТМА

14.

ЛЮБОЙ АЛГОРИТМ ДОЛЖЕН СОСТОЯТЬ
ИЗ ПОСЛЕДОВАТЕЛЬНОСТИ ШАГОВ,
СЛЕДУЮЩИХ ДРУГ ЗА ДРУГОМ.
СЛЕДУЮЩИЙ ШАГ ВЫПОЛНЯЕТСЯ
ТОЛЬКО
ПОСЛЕ
ЗАВЕРШЕНИЯ
ПРЕДЫДУЩЕГО
ДИСКРЕТНОСТЬ

15.

1.
ВЫЧИСЛИТЬ (80+10);
2.
ВЫЧИСЛИТЬ (3+5);
3.
УМНОЖИТЬ 5 НА РЕЗУЛЬТАТ
ПРЕДЫДУЩЕГО ДЕЙСТВИЯ (ШАГА);
4.
ВЫЧЕСТЬ ИЗ РЕЗУЛЬТАТА 1-ГО
ДЕЙСТВИЯ РЕЗУЛЬТАТ 3-ГО ДЕЙСТВИЯ.
(80+10)-5*(3+5)=?

16.

АЛГОРИТМ ДОЛЖЕН СОСТОЯТЬ ИЗ
КОМАНД, ПОНЯТНЫХ ИСПОЛНИТЕЛЮ,
КОТОРЫЕ ВХОДЯТ В ЕГО СИСТЕМУ
КОМАНД ИСПОЛНИТЕЛЯ (СКИ).
ПОНЯТНОСТЬ

17.

КАЖДАЯ
КОМАНДА
АЛГОРИТМА
ДОЛЖНА ОПРЕДЕЛЯТЬ ОДНОЗНАЧНОЕ
ДЕЙСТВИЕ ИСПОЛНИТЕЛЯ
ТОЧНОСТЬ

18.

1.
ИДТИ ПРЯМО;
2.
ПОВЕРНУТЬ;
3.
ИДТИ ПРЯМО;
4.
СЕСТЬ НА АВТОБУС;
5.
ДОЕХАТЬ ДО ОСТАНОВКИ «СТАДИОН».
КАК ДОБРАТЬСЯ ДО СТАДИОНА?

19.

ИСПОЛНЕНИЕ АЛГОРИТМА ДОЛЖНО
ЗАВЕРШАТЬСЯ ЗА КОНЕЧНОЕ ЧИСЛО
ШАГОВ.
КОНЕЧНОСТЬ

20.

ИСПОЛНЕНИЕ АЛГОРИТМА ДОЛЖНО
ПРИВОДИТЬ
К
КОНКРЕТНОМУ
РЕЗУЛЬТАТУ.
РЕЗУЛЬТАТИВНОСТЬ

21.

1.
ВЗЯТЬ КНИГУ;
2.
ОТКРЫТЬ ПЕРВУЮ СТРАНИЦУ;
3.
ПОКА НЕ КОНЕЦ КНИГИ ВЫПОЛНИТЬ СЛЕДУЮЩИЕ
ДЕЙСТВИЯ:
A.
ПРОЧИТАТЬ ТЕКСТ;
B.
ПЕРЕЛИСТНУТЬ КНИГУ НА СЛЕДУЮЩУЮ
СТРАНИЦУ;
C.
ПРОЧИТАТЬ ТЕКСТ;
D.
ОТКРЫТЬ ПЕРВУЮ СТРАНИЦУ.
ПРИМЕР

22.

ОДИН И ТОТ ЖЕ АЛГОРИТМ МОЖЕТ
ПРИМЕНЯТЬСЯ ДЛЯ РЕШЕНИЯ ЦЕЛОГО
КЛАССА
ЗАДАЧ,
ОТЛИЧАЮЩИХСЯ
ИСХОДНЫМИ ДАННЫМИ
МАССОВОСТЬ

23.

ЛЮБОЕ ДЕЙСТВИЕ В АЛГОРИТМЕ
ДОЛЖНО ВЫПОЛНЯТЬСЯ СТРОГО В
ОПРЕДЕЛЕННОЙ ПОСЛЕДОВАТЕЛЬНОСТИ
ДЕТЕРМИНИРОВАННОСТЬ

24.

СЛОВЕСНЫЙ СПОСОБ НЕ ИМЕЕТ ШИРОКОГО
РАСПРОСТРАНЕНИЯ, ТАК КАК ТАКИЕ ОПИСАНИЯ:
• СТРОГО НЕ ФОРМАЛИЗУЕМЫ,
• СТРАДАЮТ МНОГОСЛОВНОСТЬЮ ЗАПИСЕЙ,
• ДОПУСКАЮТ НЕОДНОЗНАЧНОСТЬ ТОЛКОВАНИЯ
ОТДЕЛЬНЫХ ПРЕДПИСАНИЙ.
СЛОВЕСНЫЙ СПОСОБ ПРЕДСТАВЛЕНИЯ АЛГОРИТМА

25.

В БЛОК-СХЕМЕ КАЖДОМУ ТИПУ ДЕЙСТВИЙ
СООТВЕТСТВУЕТ ГЕОМЕТРИЧЕСКАЯ ФИГУРА,
ПРЕДСТАВЛЕННАЯ
В
ВИДЕ
БЛОЧНОГО
СИМВОЛА
БЛОЧНЫЕ
СИМВОЛЫ
СОЕДИНЯЮТСЯ
ЛИНИЯМИ ПЕРЕХОДОВ, ОПРЕДЕЛЯЮЩИМИ
ОЧЕРЕДНОСТЬ ВЫПОЛНЕНИЯ ДЕЙСТВИЙ.
ГРАФИЧЕСКИЙ СПОСОБ ПРЕДСТАВЛЕНИЯ АЛГОРИТМА

26.

ЧТО ТАКОЕ ПРОГРАММА?

27.

АЛГОРИТМ, ЗАПИСАННЫЙ
НА ЯЗЫКЕ ИСПОЛНИТЕЛЯ
ПРОГРАММА

28.

1. ЛИНЕЙНЫЕ АЛГОРИТМЫ
2. РАЗВЕТВЛЯЮЩИЕСЯ АЛГОРИТМЫ
3. ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ
АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ

29.

НАПИШИТЕ АЛГОРИТМ ПЕРЕВОЗА ЧЕРЕЗ РЕКУ ВОЛКА,
КОЗЫ И КАПУСТЫ
СКИ:
НЕЛЬЗЯ ОСТАВЛЯТЬ НА БЕРЕГУ ОДНИХ:
• ВЗЯТЬ КОЗУ,
• ВЗЯТЬ ВОЛКА,
• ВЗЯТЬ КАПУСТУ,
• ВЫСАДИТЬ,
• ПЕРЕПЛЫТЬ
• ВОЛКА С КОЗОЙ
• КОЗУ С КАПУСТОЙ
ИСПОЛНИТЕЛЬ «ПЕРЕВОЗЧИК»

30.

САМОСТОЯТЕЛЬНАЯ РАБОТА

31.

ЧИТАТЬ §3
ЗНАТЬ ОТВЕТЫ НА ВОПРОСЫ
УЧИТЬ ЗАПИСИ В ТЕТРАДИ
СОСТАВИТЬ АЛГОРИТМ ПО
ИНДИВИДУАЛЬНОЙ ТЕМЕ
ДОМАШНЕЕ ЗАДАНИЕ

32.

СЕГОДНЯ НА УРОКЕ МЫ С ВАМИ ДАЛИ
ОПРЕДЕЛЕНИЯ ПОНЯТИЯМ:
• АЛГОРИТМ.
• ИСПОЛНИТЕЛЬ.
• ПРОГРАММА.
ПОДВЕДЕНИЕ ИТОГОВ