воскресенье, 23 февраля 2014 г.

Конспект параграфа 27 "Определение и свойства алгоритма"

Алгоритм – понятное и точное предписание исполнителю выполнить конечную последовательность действий, приводящую от исходных данных к искомому результату.
Исполнитель алгоритма - это объект, выполняющий алгоритм.
История:
Слово «алгоритм» происходит от имени средневекового математика Мухаммеда ибн Мусы аль-Хорезми (787- 850). Он первый предложил алгоритм арифметических вычислений с многозначными числами.
Алгоритмический язык:
Алг (алгоритм): Название алгоритма
Нач (начало): последовательность команд для исполнителя
Кон (конец): результат выполнения алгоритма
Свойство алгоритма:
(это точное и полное описание последовательности действий над заданным объектом, позволяющей получить конечный результат)
- дискретность – алгоритм должен представлять решение задач в виде последовательности простых шагов
- определенность – шаги алгоритма должны представлять однозначную трактовку и быть понятными для исполнителя алгоритма
- массовость – алгоритм должен давать решение не только для, конкретного набора данных, но и для целого класса задач, который определяется диапазоном конкретных данных
- результативность – каждый алгоритм выполняется для получения какого-либо результата
- понятность – алгоритм, составленный для конкретного исполнителя, должен включать только те команды, который входят в систему команд исполнителя
- точность – каждая команда алгоритма должна определять однозначное действие исполнителя
- конечность – исполнение алгоритма должно завершиться за конечное число шагов
Система команд исполнителя – перечень команд, который может выполнить исполнитель
Форма представления алгоритма:
1)    Обычный язык
2)  Блок-схемы
3) Псевдокод
4)   Формальный алгоритмический язык (язык программирования)

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

вторник, 18 февраля 2014 г.

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

1. В приведённом ниже списке найдите соответствие между управляющим и управляемым объектами и заполните таблицу: оркестр, лошадь, тренер, наездник, актёр, дирижёр, водитель, режиссёр, спортсмен, автобус.

Управляющий объект
Управляемый объект
Тренер
Спортсмен
Наездник
Лошадь
Режиссер
Актер
Водитель
Автобус
Дирижер
Оркестр


2. Первоклассник пришёл домой и увидел, что мама оставила ему записку с информацией о том, как разогреть обед:
- открой холодильник,
- достань из холодильника жёлтую кастрюлю,
- поставь кастрюлю на газовую плиту,
- зажги газ,
- подожди 5 минут,
- выключи газ,
- налей из кастрюли суп в тарелку.
К какому типу относится данный алгоритм (с обратной связью или без обратной связи?) Поясните свой ответ.
Данный алгоритм без обратной связи, так как управляющий, т.е. мама, не получает обратной связи о выполнении данной ею команды от управляемого, т.е. первоклассника.

3. Внесите изменения в алгоритм, приведённый в задаче 2, таким образом, чтобы мама предусмотрела следующие ситуации, когда: а) в холодильнике две жёлтых кастрюли, б) дома нет спичек и нечем зажечь газ, в) газ вообще отключен из-за аварии, г) часы остановились.
а) - открой холодильник
- достань из холодильника маленькую желтую кастрюлю, которая стоит справа
- поставь кастрюлю на газовую плиту,
- зажги газ,
- подожди 5 минут,
- выключи газ,
- налей из кастрюли суп в тарелку.
б)- открой холодильник,
- достань из холодильника жёлтую кастрюлю,
- поставь кастрюлю на газовую плиту,
- открой шкафчик
- достань зажигалку
- зажги газ,
- подожди 5 минут,
- выключи газ,
- налей из кастрюли суп в тарелку.
в) - открой холодильник,
- достань из холодильника жёлтую кастрюлю,
- налей из кастрюли суп в тарелку
- поставь тарелку в микроволновую печь на 2 минуты
- подожди 2 минуты
- достань тарелку
г) - открой холодильник,
- достань из холодильника жёлтую кастрюлю,
- налей из кастрюли суп в тарелку
- поставь тарелку в микроволновую печь
- установи датчик на микроволновой печи «2 мин»
- подожди до писка
- достань тарелку
4. Приведите примеры использования встроенных в бытовые приборы микропроцессоров (3-4 примера).
1)    Стиральная машинка (записана последовательность для стирки белья)
2)     Холодильник (охлаждение продуктов и поддержание постоянной температуры)
3)    Посудомоечная машина (последовательность для мытья посуды) 
4)    Кондиционер (контроль климата в помещении)
5. Какие из приведённых ниже систем относятся к САУ, а какие  - к АСУ:
- система противопожарной сигнализации,
- компьютеризированная система «Метеоролог»,
- компьютеризированная система управления предприятием,
- станок с числовым программным управлением,
- «автопилот» в самолёте,
- компьютеризированная система управления электроснабжением.
АСУ (автоматизированная система управления):
   Компьютеризированная система управления предприятием
Станок с числовым программным управлением
Компьютеризированная система «Метеоролог»
Компьютеризированная система управления электроснабжением

САУ (система автоматического управления):
Система противопожарной сигнализации
«Автопилот» в самолете