Что такое инструкция алгоритм результат выполнения которого неизвестен

Картинка с сайта: www.euroki.org

Вопрос:

Смотреть решения всех заданий с фото

23. Тест. Что такое алгоритм Автор: © 2015, ООО КОМПЭДУ, http://compedu.ru при поддержке проекта http://videouroki.net

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

В начале ХХ века алгоритмы стали объектом изучения математиков, появились различные математические уточнения понятия «алгоритм» и возникла целая отрасль математики – теория алгоритмов. Результаты, полученные теорией алгоритмов, служат теоретическим фундаментом всей компьютерной технологии, но в повседневной программистской практике не используются.

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

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

Дискретность

Разделение выполнения решения задачи на отдельные операции.

Определенность

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

Результативность

Завершение работы алгоритма за конечное число шагов.

Массовость

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

Понятность

Одержание допустимого набора команд, понятного конкретному исполнителю.

Виды алгоритмов

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

Механические алгоритмы, или иначе детерминированные, жесткие (например, алгоритм работы машины, двигателя и т.п.);

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

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

Эвристическийалгоритм (от греческого слова “эврика”) – это такой алгоритм, в котором достижение конечного результата программы действий однозначно не предопределено, так же как не обозначена вся последовательность действий, не выявлены все действия исполнителя. К эвристическим алгоритмам относят, например, инструкции и предписания.

Линейный алгоритм– набор команд (указаний), выполняемых последовательно во времени друг за другом.

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

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

Цикл программы– последовательность команд (серия, тело цикла), которая может выполняться многократно (для новых исходных данных) до удовлетворения некоторого условия.

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

На всех этапах подготовки к алгоритмизации задачи широко используется структурное представление алгоритма.

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

Графическое изображение алгоритма широко используется перед программированием задачи вследствие его наглядности, т.к. зрительное восприятие обычно облегчает процесс написания программы, ее корректировки при возможных ошибках, осмысливание процесса обработки информации.

Порядок выполнения алгоритма:

1.

Действия в алгоритме выполняются в порядке их записи;

2.

Нельзя менять местами никакие два действия алгоритма;

3.

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

Для записи алгоритмов используются специальные языки:

1.

Естественный язык (словесная запись);

2.

Формулы;

3.

Структурограммы;

4.

Синтаксические диаграммы;

5.

Графический (язык блок-схем).

Естественный язык:
если условие то действие 1 иначе действие 2

Структурограмма:

Синтаксическая диаграмма:

Графический язык:

Составление алгоритмов графическим способом подчиняется двум ГОСТам:

1. ГОСТ 19.002-80, соответствует международному стандарту ИСО 2636-73. Регламентирует правила составления блок-схем.

2. ГОСТ 19.003-80, соответствует международному стандарту ИСО 1028-73. Регламентирует использование графических примитивов.

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

На выполнение контрольной работы по информатике отводится 1 урок (40 минут). Контрольная работа состоит из 17 заданий. При решении заданий нельзя пользоваться компьютером, калькулятором, справочной литературой.

Задание 1 – 4, 6, 8 – 11, 13, 15 с выбором ответа. К заданию даётся несколько ответов, из которых один правильный. Задание 12 – с выбором нескольких правильных ответов. Задание 5 на соотнесение типов файлов. Задание 7 – найти количество информации. Задание 14 – указать верную последовательность действий в алгоритме. Задание 16, 17 представляют собой практическое задание, которое необходимо решить, используя таблицу и систему координат.

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

Задание 1,2,3,4,6,7,8,9,10,11,13,15 – оцениваются в 1 балл. Задание 5,12,14,16,17 – в 2 балла.

Шкала пересчета первичного балла за выполнение контрольной работы в отметку по пятибалльной шкале

Ключи:

1 вариант

2 вариант

Годовая контрольная работа по информатике учени___ 6___класса

фамилия, имя__________________________________________Вариант 1

1. Любая часть окружающей действительности, воспринимаемая человеком, как единое целое, — это

1. объект

2. признак объекта

3. множество

4. информатика

1. Множество – это …

1. какое-то количество объектов, которые объединены одним именем.

2. несколько элементов, каждый из которых имеет свое имя.

3. какое-то количество объектов.

4. объекты.

1. Укажите имя, которое является общим.

1. Малина.

2. Миша.

3. Книга.

4. Васька.

1. Дайте определение понятию «файл».

1. Файл – это значок на рабочем столе.

2. Файл – это информация, которая хранится в памяти компьютера как единое целое и имеет свое название – имя файла.

3. Файл – это текстовый документ.

1. Соотнесите типы файлов с их расширениями. Соедините линией

1. Укажите верное выражение.

1. 1 бит = 8 байт

2. 1 Кбайт = 1000 байта

3. 1 Гбайт = 1024 Мбайт

1. Сколько бит в слове ИНФОРМАТИКА? Ответ: ______ бит

2. Программное обеспечение – это…

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

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

3. система текстовых, графических, музыкальных, видеофайлов и так далее.

1. Анализ – это…

1. мысленное объединение однородных объектов.

2. мысленное разделение объекта на составные части или выделение признаков объекта.

3. мысленное отделение необходимых в определенной ситуации признаков объекта от ненужных.

4. мысленное соединение в единое целое частей объекта или его признаков.

1. Обобщение – это…

1. мысленное объединение однородных объектов.

2. мысленное разделение объекта на составные части или выделение признаков объекта.

3. мысленное отделение необходимых в определенной ситуации признаков объекта от ненужных.

4. мысленное соединение в единое целое частей объекта или его признаков, полученных в процессе анализа.

1. Продолжите предложение «Натуральная (материальная) модель – это…».

1. уменьшенная или увеличенная копия, которая воспроизводит только внешний вид объекта моделирования.

2. уменьшенная или увеличенная копия, которая воспроизводит внешний вид объекта моделирования, его структуру или поведение и состоит из материи.

3. увеличенная копия, которая воспроизводит внешний вид объекта моделирования и его структуру.

1. Укажите все примеры информационных моделей:

1. муляж яблока;

2. выкройка фартука;

3. график зависимости расстояния от времени;

4. карта;

5. макет здания;

6. манекен;

7. схема метро.

1. Что такое алгоритм?

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

2. Набор действий в течение определенного периода времени.

3. Текст, содержащий сведения об объекте.

1. Укажите верную последовательность действий при сборе на прогулку. (Укажите порядок следования всех 5 вариантов ответа):

1. __ Узнать погоду

2. __ Закрыть дверь

3. __ Открыть дверь

4. __ Выйти из дома

5. __ Одеться

1. Дайте определение понятию «Алгоритм с циклами».

1. Алгоритм с циклами — это алгоритм, содержащий определенные команды.

2. Алгоритм с циклами — это алгоритм, содержащий команды, которые повторяются, пока выполняется заданное условие.

3. Алгоритм с циклами — это алгоритм, содержащий команды, которые выполняются если истинно заданное условие.

1. Решите задачу табличным способом.

В кафе встретились три друга: скульптор Белов, скрипач Чернов и художник Рыжов. «Замечательно, что у одного из нас волосы белые, у другого черные, а у третьего рыжие волосы, но ни у кого волосы не соответствуют фамилии», — заметил черноволосый. «Ты прав», — сказал Белов. Какого цвета волосы у художника?

Ответ: _______________________

1. Что получится в результате действий исполнителя Чертежник по следующему алгоритму:

нач

сместиться в точку (1, 1)

нц 3 раз

опустить перо

сместиться на вектор (1, 3)

сместиться на вектор (1, -3)

сместиться на вектор (-2, 0)

поднять перо

сместиться на вектор (3, 0)

кц

кон

Годовая контрольная работа по информатике учени___ 6___класса

фамилия, имя__________________________________________Вариант 2

1. Объект – это …

1. все вокруг

2. все то, что выполняет какие-либо действия.

3. любая часть окружающего мира (предмет, процесс, явление), которая воспринимается человеком как единое целое.

4. любая вещь.

1. Какими бывают имена множеств и объектов?

1. Различные и единичные

2. Общие и однотипные

3. Общие и единичные

4. Различные и однотипные

1. Укажите имя, которое является единичным.

   1. Котенок

   2. Книга

   3. Антон

   4. Дерево

2. Из скольких частей состоит имя файла?

1. Имя файла состоит из двух частей: название и расширение, которые отделяются друг от друга точкой.

2. Имя файла состоит из двух частей: название и расширение, которые отделяются друг от друга звездочкой.

3. Имя файла состоит из одной части — расширения.

4. Имя файла состоит из трех частей: название, знак вопроса, расширение.

1. Соотнесите типы файлов с их расширениями. Соедините линией

1. Укажите верное выражение.

1. 1 байт = 8 бит

2. 1 Кбайт = 1000 байта

3. 1 Гбайт = 8 Мбайт

1. Сколько бит в слове МИР? Ответ: ______ бит

2. Аппаратное обеспечение – это…

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

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

   3. система текстовых, графических, музыкальных, видеофайлов и так далее.

3. Понятие – это…

   1. совокупность существенных признаков отдельного объекта или некоторого множества объектов.

   2. совокупность не существенных признаков некоторого множества объектов.

   3. совокупность не существенных признаков отдельного объекта.

4. Сравнение – это…

   1. мысленное разделение объекта на составные части или выделение признаков объекта.

   2. мысленное соединение в единое целое частей объекта или его признаков, полученных в процессе анализа.

   3. мысленное установление сходства или различия двух объектов по существенным или несущественным признакам.

   4. мысленное отделение необходимых в определенной ситуации признаков объекта от ненужных.

1. Продолжите предложение «Информационная модель – это…».

   1. набор признаков, не содержащий всю необходимую информацию об исследуемом объекте или процессе.

   2. набор признаков, содержащий всю необходимую информацию об исследуемом объекте или процессе.

   3. набор признаков, содержащий какую-либо информацию об исследуемом объекте или процессе.

2. Укажите все примеры натуральных моделей:

1. муляж яблока;

2. выкройка фартука;

3. график зависимости расстояния от времени;

4. глобус;

5. макет здания;

6. манекен;

7. схема метро.

1. Что такое инструкция?

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

   2. Алгоритм, в котором последовательность действий не важна.

   3. Поэтапное описание решения задачи.

2. Установите верный порядок действий в алгоритме утра школьника. (Укажите порядок следования всех 4 вариантов ответа)

1. __ Позавтракать.

2. __ Умыться.

3. __ Проснуться.

4. __ Сделать зарядку

1. Дайте определение понятию «Алгоритм с ветвлениями».

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

   2. Алгоритм с ветвлениями — это алгоритм, содержащий команды, которые либо выполняются, либо нет.

   3. Алгоритм с ветвлениями — это алгоритм, содержащий последовательности команд, которые не выполняются в зависимости от заданного условия.

2. Решите задачу табличным способом.

Три ученицы – Тополева, Берёзкина и Клёнова посадили возле школы три дерева: березку, тополь и клён. Причем ни одна из них не посадила то дерево, от которого произошла ее фамилия. «Замечательно, что мы садим деревья», — заметила девочка, посадившая тополь. «Ты права», — сказала Клёнова. Узнайте, какое дерево посадила Тополева?

Ответ: _______________________

1. Что получится в результате действий исполнителя Чертежник по следующему алгоритму:

нач

сместиться в точку (1, 1)

нц 5 раз

опустить перо

сместиться на вектор (2, 3)

сместиться на вектор (0, -3)

сместиться на вектор (-2, 0)

поднять перо

сместиться на вектор (3, 0)

кц

кон