Similar presentations:
Определение и свойства алгоритма
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.
СЕГОДНЯ НА УРОКЕ МЫ С ВАМИ ДАЛИОПРЕДЕЛЕНИЯ ПОНЯТИЯМ:
• АЛГОРИТМ.
• ИСПОЛНИТЕЛЬ.
• ПРОГРАММА.
ПОДВЕДЕНИЕ ИТОГОВ