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

Вопросы / Вопрос3

Только сегодня: скидка до 20% в подарок на первый заказ.
Какую работу нужно написать?

Другую работу

Помощник Анна

3 Вопрос 3. Алгоритмы. Виды алгоритмов. Алгоритм — это организованная последовательность действий, допустимых для некоторого исполнителя. Исполнитель — это субъект или объект, выполняющий действия согласно предписанной ему инструкции. Исполнитель может быть формальным или эвристическим. Формальный исполнитель выполняет инструкцию, не вникая в ее смысл и не принимая во внимание цель, с которой она составлена. Эвристический исполнитель согласовывается, свои действия с целевыми установками и принимает решение о том, как выполнить то или иное действие, образуясь со смыслом инструкции. Каждый исполнитель полностью характеризуется своим набором допустимых действий и средой, в которой он существует. Запись алгоритма состоит из команд, каждая из которых указывает исполнителю, какое допустимое действие должен совершить исполнитель, получив эту команду. Набор всех команд, понимаемых исполнителем, называется системой команд исполнителя (сокращенно СКИ). В записи алгоритма могут присутствовать комментарии, поясняющие человеку, читающему данный алгоритм, для чего предназначено действие в алгоритме. Среда исполнителя — это совокупность объектов и связей между ними, над которыми данный исполнитель может совершать допустимые для него действия. Совокупность тех результатов, которые можно получить с помощью данного исполнителя, называется его достижимыми целями. Если все действия, которые исполнитель выполняет при решении задачи, записать в порядке их исполнения, то получится алгоритм, который называют линейным. Так что можно сказать, что линейный алгоритм – это алгоритм, в котором каждое действие обязательно исполняется, и притом один раз. Алгоритм, записанный на формальном языке, понятном исполнителю, называется программой. Формы представления алгоритмов 1. Словесное или словесно-формульное 2. Графическое представление 3. Программа 4. Табличное представление 5. Рисунки, пиктограммы 6. Графы, схемы 7. Блок-схемы Различные определения алгоритма в явной или неявной форме содержат следующий ряд общих требований: Детерминированность — определённость. В каждый момент времени следующий шаг работы однозначно определяется состоянием системы. Таким образом, алгоритм выдаёт один и тот же результат (ответ) для одних и тех же исходных данных. В современной трактовке у разных реализаций одного и того же алгоритма должен быть изоморфный граф. С другой стороны, существуют вероятностные алгоритмы, в которых следующий шаг работы зависит от текущего состояния системы и генерируемого случайного числа. Понятность — алгоритм для исполнителя должен включать только те команды, которые ему (исполнителю) доступны, которые входят в его систему команд. Завершаемость (конечность) — при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов. С другой стороны, вероятностный алгоритм может и никогда не выдать результат, но вероятность этого равна 0. Массовость — алгоритм должен быть применим к разным наборам исходных данных. Важную роль играют рекурсивные алгоритмы (алгоритмы, вызывающие сами себя до тех пор, пока не будет достигнуто некоторое условие возвращения). В последнее время активно разрабатываются параллельные алгоритмы, предназначенные для вычислительных машин, способных выполнять несколько операций одновременно. Виды алгоритмов — Циклический алгоритм. Алгоритм, содержащий типовую конструкцию «цикл» Тело цикла — описание действий, повторяющихся в цикле Типы циклов 1.Цикл с известным числом повторений 2.Цикл с неизвестным числом повторений 1)Цикл с постусловием 2)Цикл с предусловием — Линейный алгоритм Алгоритм, в котором действия выполняются последовательно одно за другим. — Разветвляющийся алгоритм Алгоритм, содержащий структуру ветвления — Вспомогательный алгоритм Алгоритм, который можно использовать в других алгоритмах, указав его имя и, если имеются, значения параметров. Стадии создания алгоритма: 1. Первая стадия – алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает. Первая стадия – разработка приближенного алгоритма, ориентированного на создающего его человека: *Определить цель, для достижения которой будет создан алгоритм. *Наметить приблизительный план действий для достижения поставленной цели. 2. Вторая стадия – алгоритм должен представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия. В том случае, если эти действия станет выполнять сам разработчик алгоритма, вторая стадия будет отсутствовать. Вторая стадия – детализация алгоритма с учетом специфики среды и других объектов: *Выбирать среду и объекты, посредством которых алгоритм будет реализован. *Детализировать алгоритм с учетом особенностей выбранной среды.

10.05.2015 47.1 Кб 12 Вопрос18.doc

10.05.2015 29.7 Кб 10 Вопрос2.doc

10.05.2015 33.28 Кб 10 Вопрос20.doc

10.05.2015 36.86 Кб 10 Вопрос21.doc

10.05.2015 41.47 Кб 10 Вопрос22.doc

10.05.2015 36.86 Кб 10 Вопрос3.doc

10.05.2015 43.01 Кб 11 Вопрос4.doc

10.05.2015 253.95 Кб 10 Вопрос6.doc

10.05.2015 47.62 Кб 10 Вопрос7.doc

10.05.2015 126.46 Кб 10 Вопрос8.doc

10.05.2015 67.58 Кб 10 Вопрос9.doc

Ограничение

Для продолжения скачивания необходимо пройти капчу:

§ 8. Алгоритмы и исполнители

Вспомним некоторые понятия, с которыми вы познакомились в 6-м классе.

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

Любой исполнитель имеет ограниченную систему команд. Все команды исполнителя можно разделить на группы:

1. 1) команды, которые непосредственно выполняет исполнитель;
2. 2) команды, меняющие порядок выполнения команд исполнителя.

Компьютер является универсальным исполнителем.

Запись алгоритма в виде последовательности команд, которую может выполнить компьютер, называют программой.

Существуют следующие способы представления алгоритмов:

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

(Схематически данные способы представлены в примере 8.1.)

8.2. Исполнитель Чертежник

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

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

Напомним систему команд исполнителя Чертежник:

Переместить перо Чертежника в точку (x,y)

Поднять перо Чертежника

Опустить перо Чертежника

Создать поле размером N x M

Сместить перо Чертежника на а единиц по горизонтали и b единиц по вертикали

Пример 8.3. Составим алгоритм решения задачи.

Прямоугольный участок, длина которого в 2 раза больше ширины, огородили забором длиной 120 м. Определите длину и ширину участка. Напишите программу, выполнив которую исполнитель Чертежник построит чертеж забора этого участка. Масштаб: 1 клетка равна 10 м.

Словесное описание алгоритма:

1. Длина участка в два раза больше ширины, поэтому в сумме длина и ширина составят три одинаковых части. Забор огораживает участок по периметру. Периметр прямоугольника равен удвоенной сумме длины и ширины, следовательно, он равен шести одинаковым частям.
2. Значение ширины получим так: 120 : 6 = 20 м.
3. Длина в 2 раза больше ширины: 20 ∙ 2 = 40 м.

8.3. Алгоритмическая конструкция следование

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

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

Следование использовалось в примере 8.3, в котором описывались алгоритмы вычисления длины и ширины участка и построения прямоугольника исполнителем Чертежник.

Алгоритмическая конструкция следование представлена в примере 8.4 и примере 8.5.

8.4. Вспомогательные алгоритмы

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

Вспомогательный алгоритм — алгоритм, целиком используемый в составе другого алгоритма.

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

Пример 8.6. Напишем программу, выполнив которую исполнитель Чертежник нарисует следующий рисунок:

Данный рисунок состоит из трех одинаковых фигур, поэтому для рисования одной фигуры можно оформить вспомогательный алгоритм figura .

Описание основного алгоритма будет следующим:

• перемещение в начальную точку;
• рисование фигуры;
• перемещение ко второй фигуре;
• рисование фигуры;
• перемещение к третьей фигуре;
• рисование фигуры.

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

Алгоритмы построения чертежей человек разрабатывает с глубокой древности. Появление чертежей связано с практической деятельностью человека — возведением укреплений и городских построек. Первые сведения о чертежах, напоминающих современные, связаны с именем Леонардо да Винчи (1452—1519) —итальянского ученого и художника, который в технических рисунках и эскизах раскрывал свои идеи в области техники и строительства.

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

Пример 8.2. Поле исполнителя Чертежник.

Пример 8.3. Запись алгоритма по действиям:

1. 1) 1 + 2 = 3 (части);
2. 2) 3 ∙ 2 = 6 (частей);
3. 3) 120 : 6 = 20 (м);
4. 4) 20 ∙ 2 = 40 (м).

Исполнитель Чертежник должен нарисовать прямоугольник длиной 4 клетки и шириной 2 клетки. Программа для исполнителя Чертежник :

Понятие алгоритма. Исполнитель алгоритма

Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.

Понятие алгоритма. Исполнитель алгоритма. тест на 20 минут
Система оценки: 5 балльная

Список вопросов теста

Вопрос 1

Кто может выполнять одновременно роль и разработчика алгоритма и исполнителя?

Варианты ответов

• Человек.
• Робот
• Технические устройства

Вопрос 2

Составьте алгоритм, позволяющий добраться до сердца Кощея.

» — Выйдешь за меня замуж, — сказал Кощей Марье Моревне, — озолочу.

— Как же за тебя замуж идти, когда у тебя сердца нет?!

— Есть у меня сердце! Есть! Спрятано оно в черном яблоке, что на черном дереве. А черное дерево растет на черной горе.»

Варианты ответов

• Идти на черную гору
• Найти черное дерево
• Сорвать черное яблоко
• Найти сердце Кощея

Вопрос 3

Укажите, в каком порядке нужно выполнить команды, чтобы вымыть классную доску.

Варианты ответов

• взять тряпку;
• намочить тряпку
• отжать тряпку;
• Вытереть доску;

Вопрос 4

Варианты ответов

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

Вопрос 5

Что из ниже перечисленного является алгоритмом?

Варианты ответов

• рецепт приготовления клея;
• программа телепередач;
• инструкция по сборке шкафа;
• настенный календарь на текущий год.
• Каталог книг в библиотеке;

Вопрос 6

Создание рисунка в графическом редакторе Paint.

Варианты ответов

• Открыть стандартное приложение WindowsPaint.
• Создать изображение с помощью панели рисования.
• Закрасить рисунок.
• Сохранить созданный рисунок.
• Закрыть приложение WindowsPaint.

Вопрос 7

Выполните следующий алгоритм и введите прямоугольник результат 1) написать слово ПАСТОРАЛЬ;

3) поменять местами буквы ТТ и С;

4) вставить после буквы ТТ слово ЛАНИТА;

5) удалить все буквы А;

6) дописать букву О после буквы ТТ;

7) дописать букву Б после буквы Т;

8) дописать в начало слова букву И.

Варианты ответов

• ИСПОЛНИТЕЛЬ
• ИСПАЛНИТЕЛЬ
• ИСПОЛНИТЕЛ

Вопрос 8

Можно ли считать следующие команды алгоритмом?

Варианты ответов

• Пойди туда — не знаю куда;
• принеси то — не знаю, что.

Кто может выполнять одновременно роль и разработчика алгоритма и исполнителя? *

хмара це1) велике текстове поле2) деякий сервер, де зберігаються дані та програми, які використовують користувачі за допомогою глобальної мережі3) про … грама для роботи з текстовою інформацією 4) інший варіант ​

Завдання 1 Рядки тексту перемішані між собою, потрібно встановити рядки тексту у правильному порядку один за всіх, а дві краще. тихіше їдеш, один раз … відріж. сім разів відміряй, то і поїж з охотою. попрацюєш до поту, далі будеш. одна голова добре, краще, ніж добра сварка. поганий мир кращий, всі за одного.

Переведи число 59 из десятичной системы счисления в двоичную и шестнадцатеричную. Запиши ответы в текстовые поля внизу. Для записи шестнадцатеричных ц … ифр используй латиницу. Число 59 в двоичной системе счисления равно Число 59 в шестнадцатеричной системе счисления равно