Исполнитель команд – это объект, способный выполнять...

12
СЛОВО «АЛГОРИТМ» ПРОИСХОДИТ ОТ “ALGORITHMI” – ИМЕНИ ВЫДАЮЩЕГОСЯ МАТЕМАТИКА МУХАММЕДА АЛЬ- ХОРЕЗМИ (787-850), КОТОРЫЙ СФОРМУЛИРОВАЛ ПРАВИЛА ВЫПОЛНЕНИЯ АРИФМЕТИЧЕСКИХ ОПЕРАЦИЙ.

Upload: talon-franklin

Post on 31-Dec-2015

59 views

Category:

Documents


10 download

DESCRIPTION

Слово «алгоритм» происходит от “algorithmi” – имени выдающегося математика Мухаммеда аль-Хорезми (787-850), который сформулировал правила выполнения арифметических операций. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Исполнитель команд –  это объект, способный выполнять определённый набор команд

СЛОВО «АЛГОРИТМ» ПРОИСХОДИТ ОТ “ALGORITHMI” – ИМЕНИ ВЫДАЮЩЕГОСЯ МАТЕМАТИКА МУХАММЕДА АЛЬ-ХОРЕЗМИ (787-850), КОТОРЫЙ СФОРМУЛИРОВАЛ ПРАВИЛА ВЫПОЛНЕНИЯ АРИФМЕТИЧЕСКИХ ОПЕРАЦИЙ.

Page 2: Исполнитель команд –  это объект, способный выполнять определённый набор команд

АЛГОРИТМ – ЭТО ОПИСАНИЕ НЕКОТОРОЙ ПОСЛЕДОВАТЕЛЬНОСТИ ДЕЙСТВИЙ, КОТОРУЮ НУЖНО СОВЕРШИТЬ ДЛЯ ДОСТИЖЕНИЯ ОПРЕДЕЛЁННОЙ ЦЕЛИ.

Page 3: Исполнитель команд –  это объект, способный выполнять определённый набор команд

ИСПОЛНИТЕЛЬ КОМАНД – ЭТО ОБЪЕКТ, СПОСОБНЫЙ ВЫПОЛНЯТЬ ОПРЕДЕЛЁННЫЙ НАБОР КОМАНД.

Page 4: Исполнитель команд –  это объект, способный выполнять определённый набор команд

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

Page 5: Исполнитель команд –  это объект, способный выполнять определённый набор команд

ПРИМЕР:1. Взять книгу,

2. Открыть первую страницу.

3. Пока не конец книги выполнять следующие действия:

3.1 Прочитать текст

3.2 Перелистнуть книгу на следующую страницу

3.3 Прочитать текст

3.4 Открыть первую страницу

Page 6: Исполнитель команд –  это объект, способный выполнять определённый набор команд

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

Page 7: Исполнитель команд –  это объект, способный выполнять определённый набор команд

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

Page 8: Исполнитель команд –  это объект, способный выполнять определённый набор команд

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

Page 9: Исполнитель команд –  это объект, способный выполнять определённый набор команд

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

Page 10: Исполнитель команд –  это объект, способный выполнять определённый набор команд

1. ЗАПИШИТЕ ИСПОЛНИТЕЛЕЙ ДЛЯ ПРИВЕДЁННЫХ НИЖЕ ВИДОВ РАБОТ: УБОРКА МУСОРА ВО ДВОРЕ – ПЕРЕВОЗКА ПАССАЖИРОВ В ПОЕЗДЕ – ВЫДАЧА ЗАРАБОТНОЙ ПЛАТЫ – ПРИЁМ ЭКЗАМЕНОВ В ШКОЛЕ – СДАЧА ЭКЗАМЕНА В УНИВЕРСИТЕТЕ – НАБОР ТЕКСТА НА КОМПЬЮТЕРЕ – ПРИГОТОВЛЕНИЕ ЕДЫ В РЕСТОРАНЕ -

Page 11: Исполнитель команд –  это объект, способный выполнять определённый набор команд

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

Page 12: Исполнитель команд –  это объект, способный выполнять определённый набор команд

3.НАПИШИТЕ АЛГОРИТМ ПРИГОТОВЛЕНИЯ КАКОГО-ЛИБО БЛЮДА