Понятие алгоритма и его свойства. Тестовые задания для самоконтроля Как называется свойство алгоритма означающее что данный

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

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

2. Понятность - алгоритм не должен содержать предписаний, смысл которых может восприниматься исполнителем неоднозначно, т.е. запись алгоритма должна быть настолько четкой и полной, чтобы у исполнителя не возникало потребности в принятии каких-либо самостоятельных решений. Алгоритм всегда рассчитан на выполнение “не размышляющего” исполнителя . Алгоритм составляется из команд, входящих в СКИ.

Рассмотрим известный пример “бытового” алгоритма - алгоритм перехода улицы: “Посмотри налево. Если машин нет, дойди до середины улицы. Если есть, подожди, пока они проедут, и т.д.”. Представьте себе ситуацию: машина слева есть, но она не едет - у нее меняют колесо. Если вы думаете, что исполнитель алгоритма должен ждать, то вы поняли этот алгоритм. Если же вы решили, что улицу переходить можно, считая алгоритм подправленным ввиду непредвиденных (по вашему мнению!) обстоятельств, то вы не усвоили понятие алгоритма.

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

4. Результативность - исполнение алгоритма должно закончиться за конечное число шагов, и при этом должен быть получен результат решения задачи. В качестве одного из возможных результатов может быть и установление того факта, что задача решений не имеет.

Свойство результативности содержит в себе свойство конечности - завершение работы алгоритма за конечное число шагов.

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

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

Понятие алгоритма

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

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

Приведенное определение не является определением в математическом смысле слова, т.е. это не формальное определение (формальное определение алгоритма см. в статье “Теория алгоритмов ”).

Отметим, что для каждого исполнителя набор допустимых действий (СКИ) всегда ограничен - не может существовать исполнителя, для которого любое действие является допустимым. Перефразированное рассуждение И.Канта обосновывает сформулированное утверждение следующим образом: “Если бы такой исполнитель существовал, то среди его допустимых действий было бы создание такого камня, который он не может поднять. Но это противоречит допустимости действия «Поднять любой камень»”.

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

С другой стороны, существуют задачи, для которых вообще невозможно построить процедуру решения. Причем данный факт можно строго доказать. Об этом вы можете прочитать в статье “Алгоритмически неразрешимые проблемы ” 2.

Тема: Алгоритм. свойства алгоритма

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

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

q Дискретность (прерывность )- алгоритм должен быть разбит на
последовательность выполняемых шагов;

q Определенность (детерминированность, точность) - алгоритм
должен быть однозначно (точно) реализован исполнителем.

q Массовость - составленный алгоритм применим для решения
подобных задач с разными исходными данными.

q Конечность (результативность) - за конечное число шагов
должен быть получен результат;

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

q Понятность – алгоритм должен содержать только те команды,
которые понимает конкретный исполнитель.

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

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

· линейный;

· ветвящийся;

· циклический.

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

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

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

Ответьте на вопросы теста

1.К основным свойствам алгоритма относятся…

а) краткость, определенность, верность, массовость, формальность

б) дискретность, важность, результативность, верность, формальность

в) достоверность, прерывистость, результативность, обобщенность, формальность

г) опеределенность, важность, результативность, массовость

2. Графическое описание алгоритма-это описание с помощью…

а) ….диаграмм

б)… блок-схем

в) …графиков

г) …всех перечисленных выше способов

3. К какому свойству алгоритма относится определение

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

а) массовость

б) результативность

в) формальность

г) достоверность

4. Описание алгоритма на алгоритмическом языке – это средство для записи алгоритма..

а) … в теоретическом виде

б) … в виде схем

в) … в аналитическом виде

г) … в специальном виде

5. Свойство алгоритма, определяющее пошаговый характер алгоритма называется...

а) результативностью

б) однозначностью

в) дискретностью

г) массовостью

д) все свойства определяют пошаговый характер алгоритма

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

а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

б) последовательность выполнения его команд зависит от истинности тех или иных условий;

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

г) он включает в себя вспомогательный алгоритм;

д) его запись представлена в виде одной строки.

7.К основным свойствам алгоритма НЕ относится...

а) корректность;

б) определенность

в) массовость

г) результативность

Решает задачу нахождения максимального потока в транспортной сети. Алгоритм не является частным случаем алгоритма Форда Фалкерсона. Реализованный без специальных усовершенствований, алгоритм выполняется за время. Некоторые усовершенствования ещё … Википедия

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

У этого термина существуют и другие значения, см. Mars (значения). MARS Создан: 1998 г. Опубликован: 1998 г. Размер ключа … Википедия

У этого термина существуют и другие значения, см. Mars (значения). MARS Создан: 1998 г … Википедия

У этого термина существуют и другие значения, см. Алгоритм (значения). Для улучшения этой статьи желательно?: Переработать оформление в соответствии с правил … Википедия

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

Алгоритмы поиска на графах A* B* Алгоритм Беллмана Форда Двунаправленный поиск Алгоритм Дейкстры Алгоритм Джонсона Поиск в ширину Поиск в глубину Поиск с ограничением глубины Поиск по первому наилучшему совпадению Алгоритм Флойда Уоршелла Поиск… … Википедия

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

BMW (англ. BMW Blue Midnight Wish) криптографическая хэш функция (хф) с выходом в n бит, где n=224,256, 384 или 512. Хеш функции предназначены для создания «отпечатков» или «дайджестов» сообщений произвольной битовой длины.… … Википедия

Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей. У этого термина существуют и другие значения, см. TEA (значения) … Википедия

Книги

• Логики Лукасевича и простые числа , А. С. Карпенко , Впервые в мировой литературе в монографическом исследовании устанавливается прямая связь между логикой и простыми числами. Хотя многозначные логики Лукасевича явились результатом опровержения… Категория: Логика Издатель: Либроком ,
• Логика в вопросах и ответах. Учебное пособие , Кобзарь Владимир Иванович , Учебное пособие написано в соответствии с программой курса традиционной (общей, философской) формальной логики. В нем рассмотрены основные формы и методы мыслительной деятельности, их… Категория:

Тест «Алгоритмизация»
Алгоритмом можно считать:описание решения квадратного уравнениярасписание уроков в школетехнический паспорт автомобилясписок класса в журнале1Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач?понятностьопределённостьрезультативностьмассовость4Разработчиком языка Паскаль является:Блез ПаскальНиклаус ВиртНорберт ВинерЭдсгер В. Дейкстра2Как называется свойство алгоритма, означающее, что он всегда приводит к результату через конечное, возможно, очень большое, число шагов?дискретностьпонятностьрезультативностьмассовость3Как называется свойство алгоритма, означающее, что он задан с помощью таких предписаний, которые исполнитель может воспринимать и по которым может выполнять требуемые действия?дискретностьпонятностьопределённостьмассовость2Как называется свойство алгоритма, означающее, что путь решения задачи разделён на отдельные шаги?дискретностьопределённостьрезультативностьмассовость1Как называется свойство алгоритма, означающее, что путь решения задачи определён вполне однозначно, на любом шаге не допускаются никакие двусмысленности и недомолвки?дискретностьпонятностьопределённостьрезультативность3Наибольшей наглядностью обладают следующие формы записи алгоритмов:словесныерекурсивныеграфическиепострочные3Величины, значения которых меняются в процессе исполнения алгоритма, называются:постояннымиконстантамипеременнымитабличными3Величиной целого типа является:количество мест в зрительном залерост человекамарка автомобиляплощадь государства1При присваивании изменяется:имя переменнойтип переменнойзначение переменнойзначение константы3Алгоритм - этоправила выполнения определенных действийориентированный граф, указывающий порядок выполнения командпоследовательность действий, которая приводит к решению задачинабор команд для компьютера3Алгоритм называется линейным, еслион предполагает многократное повторение одних и тех же действийход его выполнения зависит от истинности тех или иных условийего команды выполняются в порядке следования друг за другомон представлен в табличной форме3 Алгоритм называется циклическим, еслион предполагает многократное повторение одних и тех же действийход его выполнения зависит от истинности тех или иных условийего команды выполняются в порядке следования друг за другомон представлен в табличной форме1Алгоритм включает в себя ветвление, еслион предполагает многократное повторение одних и тех же действийход его выполнения зависит от истинности тех или иных условийего команды выполняются в порядке следования друг за другомон представлен в табличной форме2Свойством алгоритма является:результативностьцикличностьвозможность изменения последовательности выполнения командвозможность выполнения алгоритма в обратном порядке1Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называетсядискретностьдетерминированностьконечностьмассовость3Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называетсядискретностьдетерминированностьконечностьрезультативность1Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях, называетсядетерминированностьконечностьмассовостьрезультативность4Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называетсядискретностьдетерминированностьконечностьмассовость4Свойство алгоритма, заключающиеся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае, называетсядискретностьдетерминированностьконечностьмассовость2Выберите верное представление арифметического выражения на алгоритмическом языке:x + 3y / 5xyx + 3*y / 5*xy(x + 3y) / 5xy(x + 3*y) / (5*x*y)4Алгоритм, записанный на «понятном» компьютеру языке программирования, называетсяисполнителем алгоритмовпрограммойлистингомпротоколом алгоритма 2Алгоритмическая структура, выполнение которой предполагает последовательное многократное повторение одних и тех же действий - этоветвлениеповторениелинияцикл4Алгоритм, в котором команды выполняются в порядке их записи, т.е. последовательно друг за другом, называетсяциклическимлинейнымразветвляющимсяповторение2Форма организации действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов.ветвлениеповторениелинияцикл1Алгоритм с повторением той же последовательности команд - этоветвлениеповторениелинияцикл4Алгоритмом называется …нумерованный списокмаркированный списокграфический файлконечная последовательность шагов в решении задачи4Что можно считать алгоритмом?правила техники безопасностисписок классакулинарный рецептперечень обязанностей дежурного по классу3Блок-схема – форма записи алгоритма, при которой для обозначения различных шагов алгоритма используются …рисункиспискигеометрические фигурыформулы3Геометрическая фигура прямоугольник используется в блок-схемах для обозначения …начала или конца алгоритмаввода или выводапринятия решениявыполнения действия4Геометрическая фигура овал используется в блок-схемах для обозначения …начала или конца алгоритмаввода или выводапринятия решениявыполнения действия1Геометрическая фигура ромб используется в блок-схемах для обозначения …начала или конца алгоритмаввода или выводапринятия решениявыполнения действия3Геометрическая фигура параллелограмм используется в блок-схемах для обозначения …начала или конца алгоритмаввода или выводапринятия решениявыполнения действия2Алгоритм, в котором команды выполняются в порядке их записи, то есть последовательно друг за другом, называется …линейнымветвлениемциклическимповторением1

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

Ну, а теперь главный вопрос: Что такое алгоритм?

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

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

1. Конечность(результативность) алгоритма означает, что за конечное число шагов должен быть получен результат;
2. Дискретность алгоритма означает, что алгоритм должен быть разбит на последовательность выполняемых шагов;
3. Понятность алгоритма означает, что алгоритм должен содержать только те команды, которые входят в набор команд, который может выполнить конкретный исполнитель;
4. Точность алгоритма означает, что каждая команда должна пониматься однозначно;
5. Массовость алгоритма означает, что однажды составленный алгоритм должен подходить для решения подобных задач с разными исходными данными.
6. Детерминированность (определенность) . Алгоритм обладает свойством детерминированности, если для одних и тех же наборов исходных данных он будет выдавать один и тот же результат, т.е. результат однозначно определяется исходными данными.

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

Представьте, что я должен с ножом порезать апельсин. Чтобы выполнить это действие мне потребуется алгоритм.

Я хочу порезать апельсин. Как это сделать?

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

• Линейный(Команды последовательны без повторов и переходов);

Пример алгоритма:

начало
достань нож
порежь апельсин(Именно апельсин, а не любой другой фрукт. За это отвечает ТОЧНОСТЬ)
съешь апельсин
конец

• Циклический(Есть группа действий, повторяющихся по некоторому условию);

Пример алгоритма:

начало
достань нож
ПОКА апельсины не закончились
порежь апельсин
съешь все апельсины
конец

• Разветвляющийся(Выполнение команды зависит от условия).

Пример алгоритма:

начало
достань нож
ЕСЛИ нож тупой поточи
порежь апельсин
съешь апельсин
конец

Вот и все. На следующем уроке мы с вами рассмотрим структуру программы в Паскаль.

Итоговое тестирование по информатике

1. Как называлось вычислительное устройство, которое использовалось в Древней Греции?

1. калькулятор
2. машина Паскаля
3. арифмометр
4. логарифмическая линейка

2. Проект первой программно-управляемой машины был разработан:

1. Чарльзом Бэббиджем
2. Блезом Паскалем
3. Джоном фон Нейманом
4. С.А. Лебедевым
5. Джоном Непером

3. Для ввода программ и данных в ЭВМ первого поколения использовались

1. магнитные барабаны
2. оптические диски
3. магнитные диски
4. перфокарты
5. магнитные ленты

4. Элементной базой первого поколения были

1. транзисторы
2. микропроцессоры
3. интегральные схемы
4. электронные лампы
5. электромеханическое реле

5. Первая ЭВМ называлась …

6. Кто был конструктором первых отечественных ЭВМ?

7. Как назывался первый серийный персональный компьютер?

8. Элементной базой ЭВМ третьего поколения были

1. микропроцессоры
2. транзисторы
3. интегральные схемы
4. электронные лампы
5. электромеханическое реле

9. Что такое информатизация?

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

10. Информационным обществом называют:

1. систему национальных, общественных учреждений
2. пользователей сети Интернет
3. сеть, связывающую между собой множество локальных сетей, а также отдельные компьютеры
4. стадию развития общества, на которой основным предметом трудовой деятельности людей становится информация
5. общество, характеризующееся высокой степенью открытости, доступности информации о деятельности учреждений, организаций, должностных лиц и т.п. для общественного ознакомления, обсуждения

11. Что из перечисленного НЕ относится к целям информатизации?

1. информационное обеспечение активного отдыха и досуга людей
2. формирование и развитие информационных потребностей людей
3. формирование условий, обеспечивающих осуществление информатизации
4. информационное обеспечение всех видов деятельности
5. перевод всех информационных ресурсов в цифровой формат

12. К национальным информационным ресурсам относятся

1. медицинские учреждения
2. фонды библиотек и архивов
3. университеты, институты, академии
4. газ, нефть
5. общественные организации

13. К мерам обеспечения информационной безопасности НЕ относится

1. технические меры по защите от компьютерных преступлений
2. юридические меры по защите от компьютерных преступлений
3. разработка технологий создания защищенных автоматизированных систем обработки информации
4. соблюдение правил техники безопасности при работе с компьютером
5. административные меры по защите от компьютерных преступлений

14. По линии прямой связи передаются

1. команды управления и информация об объекте управления
2. информация о состоянии объекта управления
3. информация о состоянии управляющей системы
4. команды управления
5. команды управления и информация об управляющей системе

15. Какой из объектов может являться исполнителем алгоритмов?

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

1. циклическими
2. вспомогательными
3. линейными
4. основными
5. ветвящимися

Читайте также: Как закрыть долги по кредитам

17. Алгоритм называется линейным:

1. если ход его выполнения зависит от истинности тех или иных условий
2. если его исполнение предполагает многократное повторение одних и тех же операций
3. если операции выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
4. если он представим в табличной форме
5. если операции выполняются от нач до кон

18. Понятность алгоритма означает, что он должен быть записан с помощью:

1. команд, понятных создателю алгоритма
2. команд из системы команд исполнителя
3. команд, понятых пользователю алгоритма
4. команд, понятных для компьютера
5. операторов языка программирования

19. Конечность алгоритма означает, что:

1. в нем должен присутствовать оператор вывода результата
2. он должен решать задачу вычислительного характера
3. в нем должно присутствовать ключевое слово, означающее конец алгоритма
4. он должен быть применим для решения всех задач заданного типа
5. результат должен быть получен за конечное число шагов

20. Как называется свойство алгоритма, соответствующее определению: «Алгоритм должен быть записан из команд, понятных исполнителю, каждая команда должна определять однозначное действие исполнителя»?

1. массовость
2. точность
3. конечность
4. понятность
5. дискретность

21. Алгоритм — это

1. конечный набор предписаний, определяющий решение задачи посредством конечного количества операций
2. правила выполнения определенных действий
3. набор команд для компьютера
4. протокол вычислительной сети
5. предписание исполнителю совершить последовательность действий

22. В клетку электронной таблицы можно занести.

1. только формулу
2. только число или текст
3. только число
4. число, формулу или текст
5. диаграмму

23. Диапазон клеток электронной таблицы — это

1. множество клеток, образующих область произвольной формы
2. множество заполненных клеток ЭТ
3. множество пустых клеток ЭТ
4. множество клеток, образующих область прямоугольной формы
5. множество клеток, образующих область квадратной формы

24. Сколько клеток входит в диапазон клеток A5:D8?

25. Клетка ЭТ называется текущей, если

1. клетка видна на экране
2. в ней находится информация
3. клетка является пустой
4. клетка содержит формулу
5. в ней находится курсор

26. Адрес клетки электронной таблицы — это

1. имя, состоящее из последовательности символов
2. имя, состоящее из имени столбца и номера строки
3. адрес байта оперативной памяти, отведенного под клетку
4. адрес машинного слова оперативной памяти, отведенного под клетку
5. номер байта оперативной памяти, отведенной под клетку

27. Чему равна сумма двоичных чисел 110110 и 101?

28. Неверно утверждение:

1. запись включает в себя несколько полей
2. поле включает в себя несколько записей
3. каждое поле БД имеет свой размер
4. БД имеет жесткую структуру
5. каждое поле имеет имя

29. Структура БД изменится, если

1. добавить/удалить поле
2. отредактировать запись
3. поменять местами записи
4. добавить запись
5. удалить запись

30. В реляционной БД информация организована в виде

1. иерархической структуры
2. файла
3. дерева
4. прямоугольной таблицы

31. Что делает невозможным подключение компьютера к глобальной сети:

1. Тип компьютера
2. Состав периферийных устройств
3. Отсутствие дисковода
4. Отсутствие сетевой карты

32. В компьютерных сетях используются обычно каналы связи:

1. Провода
2. Кабели
3. Радио связь
4. Все вышеперечисленное

33. Эффективность компьютерной связи зависит обычно от:

1. Пропускной способности
2. Производительности процессора
3. Емкости памяти
4. Все вышеперечисленное

34. Устройство, производящее преобразование аналоговых сигналов в цифровые и обратно, называется:

35. Объединение компьютеров и локальных сетей, расположенных на удаленном расстоянии, для общего использования мировых информационных ресурсов, называется.

1. локальная сеть
2. глобальная сеть
3. корпоративная сеть
4. региональная сеть

36. В локальных сетях используются:

1. Провода и кабели
2. Линии телефонной связи
3. Электронные лампы
4. Кристалл

37. Всемирная паутина — это система в глобальной сети, которое носит название:

38. Протоколы — это …

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

39. Браузер — это …

1. информационная система, основными компонентами которой являются гипертекстовые документы
2. программа для просмотра Web-страниц
3. сервис Интернета, позволяющий обмениваться между компьютерами посредством сети электронными сообщениями

40. Адрес электронной почты записывается по определенным правилам. Уберите лишнее

1. petrov_yandex.ru
2. [email protected]
3. [email protected]

Итоговое тестирование по информатике на тему «Управление и алгоритмы» (9 класс)

Что такое КИБЕРНЕТИКА?

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

наука об управлении в живых и неживых системах;

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

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

Читайте также: Заявление приставам о прекращении исполнительного производства образец

Кто основал КИБЕРНЕТИКУ?

венгро-немецкий математик Джон фон Нейман;

греческий философ Платон;

французский физик Андре Ампер;

русский учёный Владислав Закревский;

американский математик Норберт Винер.

Из каких элементов с точки зрения кибернетики состоит всякая система управления?

канал обратной связи;

16+ Свидетельство о регистрации СМИ:
Эл №ФС77-60625 от 20.01.2015.

Лицензия на осуществление образовательной деятельности: № 5201 от 20.05.2016.

Адрес редакции и издательства: 214011, РФ,
г. Смоленск, ул. Верхне-Сенная, 4.
Контакты: [email protected]

Правообладатель товарного знака ИНФОУРОК: ООО «Инфоурок» (Свидетельство № 581999)

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

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

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

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

Ответим на вопросы по теме «Свойства алгоритма»:

Прежде,чем ответить на вопросы теста, вспомним свойства алгоритма:

1. Понятность — содержание команд, понятных исполнителю;
2. Определённость — результат однозначно определяется исходными данными, каждый шаг алгоритма строго определен.
3. Результативность — получение результата через конечное число шагов.
4. Массовость — определенный алгоритм может применяться для решения подобных задач.
5. Дискретность — разделение алгоритма на последовательные действия (шаги).
6. Точность — все команды должны четко (однозначно) пониматься.

Вопрос №1
Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач ?
а) понятность;
б) определённость;
в) результативность;
г) массовость — определенный алгоритм может применяться для решения целого класса подобных задач .
ОТВЕТ: Г) МАССОВОСТЬ

Вопрос № 2
Как называется свойство алгоритма, означающее, что он всегда приводит к результату через конечное . возможно, очень большое число шагов ?
а) дискретность;
б) понятность;
в) результативность — получение результата через конечное число шагов ;
г) массовость.
ОТВЕТ: В) РЕЗУЛЬТАТИВНОСТЬ .

Вопрос №3
Как называется свойство алгоритма, означающее, что он задан с помощью таких предписаний, которые исполнитель может воспринимать и по которым может выполнять требуемые действия ?
а) дискретность;
б) понятность — содержание команд, понятных исполнителю ;
в) определённость;
г) массовость.
ОТВЕТ: Б) ПОНЯТНОСТЬ.

Вопрос № 4
Как называется свойство алгоритма, означающее, что путь решения задачи разделён на отдельные шаги ?
а) дискретность — разделения алгоритма на последовательные действия (шаги);
б) определённость;
в) результативность
г) массовость
ОТВЕТ: А) ДИСКРЕТНОСТЬ

Вопрос № 5
Как называется свойство алгоритма, означающее, что путь решения задачи определён вполне однозначно . на любом шаге не допускаются никакие двусмысленные и недомолвки?
а) дискретность;
б) понятность;
в) определённость — результат однозначно определяется исходными данными, каждый шаг алгоритма строго определён;
г) результативность.
ОТВЕТ: В) ОПРЕДЕЛЁННОСТЬ.

Бесплатная помощь с домашними заданиями

Введение в понятие алгоритма

Понятие алгоритма

В сегодняшнем социуме слово «алгоритм» настолько широко распространено, что большинству интуитивно понятно. Под ним мы понимаем какую-либо последовательность шагов для достижения той или иной цели. Однако для теоретической науки понятие «алгоритма» достаточно сложное.