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

Алгоритм – понятное и точное предписание исполнителю выполнить конечную последовательность действий, приводящую от исходных данных к искомому результату.

Исполнитель алгоритма - это объект, выполняющий алгоритм.

История:

Слово «алгоритм» происходит от имени средневекового математика Мухаммеда ибн Мусы аль-Хорезми (787- 850). Он первый предложил алгоритм арифметических вычислений с многозначными числами.

Алгоритмический язык:

Алг (алгоритм): Название алгоритма

Нач (начало): последовательность команд для исполнителя

Кон (конец): результат выполнения алгоритма

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

(это точное и полное описание последовательности действий над заданным объектом, позволяющей получить конечный результат)

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

- определенность – шаги алгоритма должны представлять однозначную трактовку и быть понятными для исполнителя алгоритма

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

- результативность – каждый алгоритм выполняется для получения какого-либо результата

- понятность – алгоритм, составленный для конкретного исполнителя, должен включать только те команды, который входят в систему команд исполнителя

- точность – каждая команда алгоритма должна определять однозначное действие исполнителя

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

Система команд исполнителя – перечень команд, который может выполнить исполнитель

Форма представления алгоритма:
1)    Обычный язык
2)  Блок-схемы
3) Псевдокод
4)   Формальный алгоритмический язык (язык программирования)

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

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

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

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

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

Данный алгоритм без обратной связи, так как управляющий, т.е. мама, не получает обратной связи о выполнении данной ею команды от управляемого, т.е. первоклассника.

3. Внесите изменения в алгоритм, приведённый в задаче 2, таким образом, чтобы мама предусмотрела следующие ситуации, когда: а) в холодильнике две жёлтых кастрюли, б) дома нет спичек и нечем зажечь газ, в) газ вообще отключен из-за аварии, г) часы остановились.

а) - открой холодильник - достань из холодильника маленькую желтую кастрюлю, которая стоит справа - поставь кастрюлю на газовую плиту, - зажги газ, - подожди 5 минут, - выключи газ, - налей из кастрюли суп в тарелку. б)- открой холодильник, - достань из холодильника жёлтую кастрюлю, - поставь кастрюлю на газовую плиту, - открой шкафчик - достань зажигалку - зажги газ, - подожди 5 минут, - выключи газ, - налей из кастрюли суп в тарелку. в) - открой холодильник, - достань из холодильника жёлтую кастрюлю, - налей из кастрюли суп в тарелку - поставь тарелку в микроволновую печь на 2 минуты - подожди 2 минуты - достань тарелку г) - открой холодильник, - достань из холодильника жёлтую кастрюлю, - налей из кастрюли суп в тарелку - поставь тарелку в микроволновую печь - установи датчик на микроволновой печи «2 мин» - подожди до писка - достань тарелку

4. Приведите примеры использования встроенных в бытовые приборы микропроцессоров (3-4 примера).

1)    Стиральная машинка (записана последовательность для стирки белья) 2)     Холодильник (охлаждение продуктов и поддержание постоянной температуры) 3)    Посудомоечная машина (последовательность для мытья посуды)  4)    Кондиционер (контроль климата в помещении)

5. Какие из приведённых ниже систем относятся к САУ, а какие  - к АСУ: - система противопожарной сигнализации, - компьютеризированная система «Метеоролог», - компьютеризированная система управления предприятием, - станок с числовым программным управлением, - «автопилот» в самолёте, - компьютеризированная система управления электроснабжением.

АСУ (автоматизированная система управления):    Компьютеризированная система управления предприятием Станок с числовым программным управлением Компьютеризированная система «Метеоролог» Компьютеризированная система управления электроснабжением САУ (система автоматического управления): Система противопожарной сигнализации «Автопилот» в самолете

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

1. Сколько клеток ЭТ включают в себя следующие диапазоны:     а) A2:B10    б) C13:E20  ?

а) 18 б) 24

2. Запишите приведенные ниже выражения с помощью функций EXCEL: а) A5+A6+A7+B5+B6+B7    б) (C4+C5+C6+C7)/4   (среднее арифметич.)

а) СУММ б) СРЗНАЧ

3. Придумайте и опишите ЭТ для вычисления общей стоимости покупок в магазине, если известны стоимость 1 единицы товара (или 1 кг) и количество купленных единиц (описать все формулы таблицы, таблица должна содержать не менее 5 наименований товара).

Чтобы посчитать общую сумму покупки, нужно просуммировать все числа из диапазона D2:D6. В столбце А2:А6 записаны наименования овощей (помидоры, огурцы, морковь, картофель, лук), в столбце В2:В6 записано количество кг каждого продукта, в столбце С2:С6 записана цена за кг, в столбце D2:D6 Формула для вычисления стоимости - помидоров: СУММ(В2*С2) в ячейке D2 - огурцов: СУММ(B3*С3) в ячейке D3 - моркови: СУММ(B4*C4) в ячейке D4 - картофеля: СУММ(B5*С5) в ячейке D5 - лука: СУММ(B6*С6) в ячейке D6 Чтобы посчитать общую стоимость покупки, нужно использовать следующую формулу: СУММ(D2:D6) в ячейке D7.

4. В ячейке E4 находится формула (C3+C5)/D6. Как она изменится при переносе этой формулы в ячейку: а) D8   б) E7    в) C6     г) F10

а) (B7+B9)/C10 б) (C6+C8)/D9 в) (A5+A7)/B8 г) (D9+D11)/E12

5. В ячейке E4 находится формула СУММ(A4:D4). Куда она переместиться и как изменится при а) удалении строки 2, б) удалении строки 7, в) вставке пустой строки перед строкой 4, г) удалении столбца 3, д) вставке пустого столбца перед столбцом 6

а) Формула переместиться в ячейку Е3 и станет: СУММ(A3:D3) б) Формула не изменится в) Формула не изменится г) Формула переместится в ячейку D3 и станет: СУММ(A3:C3) д) Формула не изменится

Д/з по теме: Двоичная система счисления

№2
          1) 128 = 2⁷ =10000000
    2)   256 = 2⁸ = 100000000
    3)   512 = 2⁹ = 1000000000
    4)  1024 = 2¹⁰ = 10000000000

№3

1)    1000001 = 2⁶+2⁰ = 64+1 = 65

2)    10000001 = 2⁷+2⁰ = 128+1 = 129

3)    100000001 = 2⁸+2⁰ = 256+1 = 257

4)    1000000001 = 2⁹+2⁰ = 512+1 = 513

№4

1)    101 = 2²+2⁰ = 4+1 = 5

2)    11101 = 2⁰+2²+2³+2⁴ = 1+4+8+16 = 29

3)    101010 = 2¹+2³+2⁵ = 2+8+32 = 42

4)    100011 = 2⁰+2¹+2⁵= 1+2+32 = 35

5)    10110111011 = 2⁰+2¹+2³+2⁴+2⁵+2⁷+2⁸+2¹⁰ = 1+2+8+16+32+128+256+1024 = 1467

№5

1)    2 = 2¹ = 10

2)    7 = 4+2+1 = 2²+2¹+2⁰ = 111

3)    17 = 16+1 = 2⁴+2⁰= 10001

4)    68 = 64+4 = 2⁶+2² = 1000100

5)    315 = 256+32+16+8+2+1 = 2⁸+2⁵+2⁴+2³+2¹+2⁰ = 100111011

6)    756 = 512+128+64+32+16+8+4+1 = 2⁹+2⁷+2⁶+2⁵+2⁴+2³+2²+2⁰ = 1011111101

7)    2047 = 1024+512+256+128+64+32+16+8+4+2+1 = 2¹⁰+2⁹+2⁸+2⁷+2⁶+2⁵+2⁴+2³+2²+2¹+2⁰= 11111111111

3апись числа в римской системе счисления

1)    3768 = MMMDCCLXIIX

2)    2983 = MMCMLXXXIII

3)    1452 = MLDII

4)    1999 = MIM

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

Дана база данных «Подписка»: фамилия     адрес             тип       название срок 1 Петров   пр. Парковый 2-10   газета  Известия     6 2 Иванова  ул. Подлесная 11-14 журнал Крестьянка       3 3 Соколов ул. Строителей 8-5 газета  Комсомольская правда   12   4 Федоров  пр. Парковый 4-16   журнал  Огонек     6 5 Яковлев ул. Подлесная 7-25  газета  Комсомольская правда    6 6 Юсупова  ул. Строителей 8-13 газета  Известия   3 1.   Запишите номера записей, которые удовлетворяют следующим запросам:     а) тип = «журнал» И НЕ срок = 3     б) название = «Известия» И (срок = 12 ИЛИ срок = 6)     в) (название = «Известия» ИЛИ название = «Огонек») И срок < 6

а)4 б)1 в)6

2. Сформулировать условия запроса для вывода на экран всех подписчиков, выписавших:      а) газету «Комсомольская правда» сроком  на 12 месяцев или любой журнал;      б) любой журнал сроком на 6 месяцев или газету «Известия».

а) название = «Комсомольская правда» и срок = 12 или тип = «журнал»   б) тип = «журнал» и срок = 6 или название = «Известия»

3. Сформировать условие запроса к БД «Подписка», при выполнении которого на экран будут выведены сведения о подписчиках Соколове, Федорове и Яковлеве (в условии запроса не должно использоваться поле «фамилия»).

срок = 12 и название = «Огонек» и адрес = «ул. Подлесная 7-25»

4. Пусть a, b, c – логические величины, которые имеют следующие значения: a=истина, b=ложь, с=истина. Определите результаты вычисления следующих логических выражений: а) a и b б) a и b или c в) (a или b) и (с или b) г) a или b д) a или b и c е) не (a или b) и (c или b) ж) не a или b и) не a или b и c к) не (a и b и c)

а) ложь б) истина в) истина г) истина д) истина е) ложь ж) ложь и) ложь к) истина