Команды и исполнители

Пересдали тест:

Морозова Мария  11


Результаты работы с тестом:

Фамилия, имя	Оценка
Морозова Маргарита	6
Трухан Ростислав	6
Маша Шаповалова и Маша Морозова	6
Попович и Федоренко	5
Данилова Мария Родионова Мария	10
Курысь Терещенко	9
Омельченко Ярослав	9
Овчаренко и Мартиненко	9
Чирва Саша Федоренко Гордей	10
Боговик и Бродовский	10
Леншин Ян,Пометун Макар	8
Колісник Вероніка і Юдіна Вікторія	10
Ткач Гнеев :)	8
Холод Овчаренко А	11
Тиньков Алексей и Блоха Андрей	11
Капырина Диана	8
ПАХОЛЮК И ФИЛИПЬЕВ	7
Абросимов и Хрипко	9

Розділ цитується за підручником Бондаренко О.О., Ластовецький В.В.,. Пилипчук О.П., Шестопалов Є.А. Інформатика. 5 клас.

Щоб алгоритм виконав своє призначення, його необхідно будувати за певними правилами.

Дискретність означає, що алгоритм повинен складатися з окремих завершених дій. Розпорядження повинні мати форму «виконати», «зробити», а не «виконувати», «робити».

Визначеність  – однозначність тлумачення правил виконання дій і порядку їхнього виконання. Алгоритм не повинен містити команди, які можуть сприйматися виконавцем неоднозначно, наприклад, «Порівняти числа А і В», «Вимкнути світло через кілька хвилин» тощо.

Виконуваність алгоритму означає, що алгоритм, призначений для певного виконавця, може містити тільки команди, які виконавець здатний виконати. Так, алгоритм для виконавця «Першокласник» не може містити команду «Побудуй бісектрису даного кута», хоча така команда може бути в алгоритмі, який призначений для виконавця «Восьмикласник».

Скінченність – потенційна виконуваність алгоритму. Алгоритм повинен складатися зі скінченого числа кроків, кожний з яких вимагає для свого виконання скінченого проміжку часу.

Приклад 3. Наступна послідовність команд є нескінченною:

1. Взяти число 2.

2. Помножити взяте число на 10.

3. Додати до одержаного числа 5.

4. Якщо одержане число додатне, то виконати команду 3, якщо ні, то припинити виконання алгоритму.

Масовість – придатність до використання для великої кількості варіантів вхідних даних. Наприклад, алгоритм знаходження коренів лінійного рівняння повинен бути придатним для розв′язування будь-якого рівняння виду ax+b=с.

Результативність означає, що виконання послідовності вказівок алгоритму повинне приводити до цілком конкретного результату. Наприклад, алгоритм розв’язування рівняння повинен містити перевірку на випадок, коли коренів не існує, і передбачати видання повідомлення про відсутність коренів.

Формальність означає, що будь-який виконавець, здатний сприймати і виконувати вказівки алгоритму (навіть не розуміючи їх змісту), діючи за алгоритмом, може виконати поставлене завдання. Як відомо, автомати правильно розв’язують багато задач за заданими їм алгоритмами, хоча суть задач, безумовно, автомати розуміти не можуть.

Виконавці алгоритмів

Кожен з виконуваних на практиці алгоритмів орієнтовано на певного виконавця. Виконавцем алгоритму може бути людина, комп’ютер, система людина-машина, верстат-автомат, робот тощо, яких «навчено» виконувати вказівки алгоритму. Якщо виконавцем є деякий пристрій, то вираз «виконавця навчено виконувати вказівку» означає, що пристрій може виконати задану вказівку автоматично, без зовнішнього втручання.

Виконавець – людина, тварина чи пристрій, здатні діяти за алгоритмом.

Щоб скласти орієнтований на конкретного виконавця алгоритм, потрібно знати характеристики виконавця.

Характеристики виконавця

 Кожен виконавець працює або живе в певних умовах, середовищі; і може виконувати певний набір дій. Перш ніж складати алгоритм розв’язування  задачі, потрібно дізнатися, які дії виконавець може виконувати.

Середовище – «місце існування» виконавця.

Припустимі дії – обмежений набір дій, що вміє виконувати даний виконавець.

Описати виконавця – значить указати його припустимі дії. Досяжні цілі – результати, що виконавець може    одержати за допомогою своїх припустимих дій.

Система команд виконавця – повний перелік команд, які «розуміє» виконавець. Виконавця можна уявити у вигляді пристрою з кнопковим управлінням, де кожна кнопка відповідає одній команді, натискання кнопки означає виклик команди.

Відмова – подія, що виникає при виклику команди в неприпустимому для даної команди стані середовища.

Приклад 1. Виконавець Кресляр призначений для побудови малюнків та креслень на полі розміром 5×5 клітин і вміє виконувати 3 команди:

▪      підняти перо;

▪      опустити перо;

▪      перейти до точки з координатами (х,у).

Якщо перо опущене, при пересуванні Кресляра за ним залишається слід. На початку роботи Кресляр знаходиться в точці (0,0) і тримає перо піднятим

Припустимим діям виконавця відповідає система команд:

Припустимі дії виконавця	Система команд виконавця
Підняти перо Опустити перо Перейти до точки з координатами (х,у)	Підніми перо Опусти перо Перейди до точки (х,у)

Відмова Кресляра виникає, якщо він отримує  команду перейти в точку, яка знаходиться за межами поля.

Приклад 2. Складемо для виконавця Кресляра алгоритм побудови даху будиночка на полі 5×5 клітин:

▪      Перейди до точки (0,3).

▪      Опусти перо.

▪      Перейди до точки (2,5).

▪      Перейди до точки (3,5).

▪      Перейди до точки (5,3).

▪      Перейди до точки (0,3).

▪      Підніми перо.

Виконуючи алгоритм, виконавець може не розуміти сенс того, що він робить, і тим не менше отримувати потрібний результат, тобто виконавець діє формально.

Програма та мова програмування

Програма – впорядкована послідовність команд для комп’ютера, виконання якої реалізує алгоритм розв'язування певної задачі. Команди в програмі (програмному коді) записуються мовою програмування.

Мова програмування – це система позначень, яка використовується для запису алгоритмів для реалізації (виконання) їх за допомогою комп'ютера.

Програма – це алгоритм, записаний мовою програмування.

Алгоритмы и программы

Результаты практической работы "Приготовление пиццы":

Овчаренко Роман 11

Фамилия, имя	Оценка
Омельченко Яросла, Чирва Саша	9
Федоренко Гордей	6
Маша Шаповалова(очень хорошая девочка) и Маша  Морозова	9
Морозова Маргарита	10
Попович Назар и Ваня	10
Терещенко, Курысь	9
Данилова, Овчаренко, Михо	7
Блоха Андрей	9
Юдина Виктория	11
Бродовский, Боговик	9
Овчаренко А., Холод	10
Хрипко Антон, Абросимов Дмитрий	10
Пахолюк, Филипьев	9
Тиньков, Гнеев	10
Леншин Ян, Пометун Макар	10
Капырина Диана, Ткач Настя	11
Трухан Ростислав	10

Алгоритмы и программы 6 класс

Read more publications on Calaméo

Каждый человек в повседневной жизни, во время учебы или на работе решает огромное количество задач самой разной сложности. Некоторые из этих задач столь просты и привычны, что мы решаем их не задумываясь, автоматически, и даже не считаем задачами. К ним можно отнести такие задачи, как «купить хлеб», «собраться в школу», «закрыть дверь на ключ» и пр.

Другие же задачи, напротив, так трудны, что требуют длительных размышлений и усилий для поиска решения и достижения поставленной цели.  Например, решения задач «написать контрольную работу на 12» или «свободно разговаривать на иностранном языке» требуют выполнения гораздо большего количества сложных действий, чем решение задачи «купить мороженое». При этом решение даже самой простой задачи обычно осуществляется за несколько последовательных шагов.

Например, процесс покупки хлеба можно представить так:

• Взять у мамы деньги;
• Пойти в магазин;
• Выбрать нужные хлебобулочные изделия;
• Оплатить стоимость покупки;
• Принести хлеб домой.

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

• «вычислить периметр многоугольника»
• «найти наибольший общий делитель двух натуральных чисел»
• «определить часть речи»
• «провести фонетический разбор слова».

Такая последовательность шагов в решении задачи называется алгоритмом.

При этом для алгоритма важен не только набор действий, но и то, в каком порядке они выполняются. Например, попробуем переставить в известном тебе алгоритме нахождения наименьшего общего кратного (НОК) нескольких натуральных чисел четвертое действие на второе место:

1. Разложить исходные числа на простые множители;
2. Найти произведения получившихся множителей;
3. Выписать множители, входящие в разложение одного из чисел;
4. Дописать к ним недостающие множители из разложений остальных чисел.

Эту последовательность действий также можно исполнить, но к достижению поставленной цели (нахождению НОК) она не приведёт!

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

Алгоритм может представлять собой некоторую последовательность вычислений, а может — последовательность действий нематематического характера. Но, в любом случае, перед его составлением должны быть чётко определены начальные условия и то, что предстоит получить.

Разрабатывать алгоритмы может (пока!) только человек.

Исполняют алгоритмы люди и всевозможные устройства — компьютеры, роботы, станки, спутники, сложная бытовая техника и даже некоторые детские игрушки. Современного человека окружает множество разнообразных технических устройств: телевизор, магнитофон, фотоаппарат, телефон, стиральная машина, автомобиль и пр. Каждое из этих устройств предназначено для решения своей задачи и способно выполнять некоторый ограниченный набор действий, или команд.

Устройство, способное выполнять определённый набор команд, мы будем называть исполнителем.

Команды, которые может выполнить конкретный исполнитель, образуют систему команд исполнителя (СКИ). Исполнители бывают разные. Одним из самых простых исполнителей можно считать кнопку включения/выключения электропитания на корпусе монитора.

Система команд исполнителя — CD-плеера.

Более сложным исполнителем является современная стиральная машина, в электронную память которой заложены разработанные инженерами различные программы стирки белья.

Весь процесс стирки (замачивание, отстирывание, полоскание, отжим, сушка) машина выполняет автоматически, без участия человека, но по программе, выбранной человеком.

Среди автоматических устройств наиболее совершенными исполнителями являются роботы. Едва ли человек сможет так быстро, безошибочно и качественно собрать сложнейшую электронную плату, как это делает робот — манипулятор на автоматизированном производстве. В наше время созданы человекоподобные роботы и роботы — игрушки, напоминающие домашних животных.

Новый робот-собака Аибо от компании Sony

Самый впечатляющий пример исполнителя — компьютер. Его отличительная черта — универсальность. Ты знаком с компьютерными программами, предназначенными для обработки текстовой, числовой и графической информации, с обучающими программами и компьютерными играми. Кроме того, существуют программы, с помощью которых компьютер управляет работой других связанных с ним устройств (исполнителей).

Во многих случаях и сам человек является исполнителем алгоритмов. Например, каждый из нас при переходе улицы является исполнителем следующего алгоритма:

1. Остановись на тротуаре;
2. Посмотри налево;
3. Если транспорта нет, то иди до середины улицы и остановись, иначе выполняй п. 2;
4. Посмотри направо;
5. Если транспорта нет, то иди до противоположного тротуара, иначе выполняй п. 4.

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

В последнем случае для обозначения шагов алгоритма используются следующие геометрические фигуры:

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

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

Алгоритм, записанный на языке, понятном исполнителю, называется программой.

Алгоритм разрабатывается для решения некоторой задачи или класса задач. При этом:

• Выделяются фигурирующие в задаче объекты, устанавливаются свойства объектов, отношения между объектами и возможные действия с объектами;
• Определяются исходные данные и результат;
• Определяется точная последовательность действий исполнителя, обеспечивающая переход от исходных данных к результату;
• Последовательность действий записывается на языке, понятном исполнителю.

Поиск в интернете

Турнир по поиску в Google

Сервис WWW

Откройте документ совместного доступа "Лайфхаки с браузером"

Результаты практической работы "Лайфхаки с браузером":

Фамилия, имя	Оценка
Диана Капырина	11
Леншин Ян Филипьев НИКИТА	11
Блоха Гнеев	11
Пахолюк и Ткач	9
Боговик Бродовский	7
Овчаренко А, Холод	8
Колесник и Юдина	11
Ростик	9
Попович Назар и Ванёк	7
Морозова Маргарита	10
Овчаренко И Мартиненко	11
Гордейка и Мария Шаповалова	11
Данилова Маша	11
Чирва Саша и Ярослав Омельченко	11
Родионова Мария	9
Курысь Терещенко	11

Откройте форму "Интернет":

Результаты работы с формой "Интернет":

Фамилия, имя	Оценка
Боговик Сергей	9
Колесник и Юдина	9
Бродовский Елисей	8
Капырина Диана	3
Овчаренко А, Холод	8
Гнеев Блоха	8
Ткач и Пахолюк	6
Филипьев Никита Леншин Ян	7
Попович Назар и Федоренко Ваня	7
Трухан ростислав	8
Чирва и Омельченко	5
Родионова Мария	11
Морозова Маргарита	8
Овчаренко Роман и Михаил Мартыненко	9
Терещенко Михаил	11
Гордей Федоренко и Маша Шаповалова	4
Данилова Маша	8
Курысь Даннил	12

Пересдали тест и повысили свой результат:

Шаповалова Маша 10

Хрипко Антон 11