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

Графический способ описания алгоритма

3.Как называется блочный символ, представленный на рисунке ?

4.Как называется блочный символ, представленный на рисунке ?

5.Как называется блочный символ, представленный на рисунке ?

Сопоставьте условные обозначения применяемые в блок-схемах и их назначение

а) б) в) г) д)

Укажите соответствие для всех 5 вариантов ответа:

1) блок принятия решения (проверка условия)

2) Блок начала и конца алгоритма

3) блок описания данных

4) блок обработки данных (выполнения действий)

5) блок модификации

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

9. Величины, значения которых меняются в процессе исполнения алгоритма, называются:

10. К какому виду алгоритмов можно отнести алгоритм, для записи которого на алгоритмическом языке используется конструкция:

ЕСЛИ - ТО - ИНАЧЕ - ВСЕ

11.К какому виду алгоритмов можно отнести алгоритм, для записи которого на алгоритмическом языке используется конструкция:

НЦ ПОКА условие

Тело цикла

12. К какому виду алгоритмов можно отнести алгоритм, для записи которого на алгоритмическом языке используется конструкция:

НЦ ДЛЯ i ОТ i1 ДО i2

Тело цикла

13. Дан фрагмент линейного алгоритма:

b:=5+2*a

a:=b/5*a

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

Выявление ошибок и их устранение называется...

Отдельное указание исполнителю - это...

Форма организации действий, при которой один и тот же блок команд выполняется несколько раз, называется...

Блок-схема - это...

Какое действие определяет блок комментарии?

20. В блок-схеме начало и конец алгоритма обозначается фи­гурой:

а) б) в) г) д)

21. В блок-схеме действие в алгоритме обозначается фи­гурой:

а) б) в) г) д)

22. В блок-схеме условие обозначается фи­гурой:

а) б) в) г) д)

23. В блок-схеме вывод и ввод данных обозначается фи­гурой:

а) б) в) г) д)

24. Определенность алгоритма означает:

25. Результативность алгоритма означает:

26. Массовость алгоритма означает:

27. Дискретность алгоритма означает:

28. Свойство алгоритма «конечность» означает:

29. Свойство алгоритма «дискретность» означает:

64. Свойство алгоритма «результативность» означает:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Слово «алгоритм» появилось в Средние века, когда ев­ропейцы познакомились со способами выполнения ариф­метических действий в десятичной системе счисления, описанными узбекским математиком Мухаммедом бен Муса аль-Хорезми («аль-Хорезми» - человек из города Хорезми; в настоящее время город Хива в Хорезмской об­ласти Узбекистана). Слово «алгоритм» есть результат ев­ропейского произношения слов «аль-Хорезми».

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

Дискретность - это свойство, означающее следую­щее: каждый алгоритм состоит из отдельных законченных действий, т. е. «делится на шаги».

Массовость - применимость алгоритма ко всем зада­чам рассматриваемого типа при любых исходных данных.

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

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

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

Словесное описание представляет структуру алгорит­ма на естественном языке. Например, любой прибор быто­вой техники (утюг, электропила, дрель и т. п.) имеет инст­рукцию по эксплуатации, т. е. словесное описание алго­ритма, в соответствии с которым данный прибор должен использоваться.

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

Блок-схема - описание структуры алгоритма с по­мощью геометрических фигур с линиями-связями, по­казывающими порядок выполнения отдельных инструк­ций. Этот способ имеет ряд преимуществ. Благодаря на­глядности он обеспечивает «читаемость» алгоритма и явно отображает порядок выполнения отдельных ко­манд. В блок-схеме каждой формальной конструкции со­ответствует определенная геометрическая фигура или связанная линиями совокупность фигур. К основным гео­метрическим фигурам, используемым для построения блок-схем, относятся следующие.

Блоки, характеризующие нача­ло и конец алгоритма:

Блок, отображающий процесс {оператор), предназначенный для описания отдельных действий:

Блок, описывающий цикл с пара­метром:

Блок ввода/вывода с произвольного носителя информации:

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

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

нп - начало цикла; кп_ - конец цикла; для - цикл с параметром; если - условие; то - результат выполнения условия; иначе - результат невыполнения условия; всё - конец условия; пока - условие цикла.

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

Блок-схема линейного алгоритма нахождения перимет­ра прямоугольного треугольника Р при известных длинах его катетов a, b изображена на рис. 5.1.

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

Различают неполное (если-то) и полное (если-то-иначе) виды ветвления.

Неполное ветвление предполагает нали­чие оператора только на одной ветви (то; Да; Истина), на другой ветви оператор отсутст­вует и управление сразу переходит к точке слияния

Полное ветвление позволяет организовывать две вет­ви в алгоритме (то или иначе; Да илиНет; Истина или Ложь), каждая из которых ведет к общей точке их слия­ния (рис. 5.26).

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

Широкое применение получили три типа циклов: цикл с параметром, цикл с предусловием и цикл с постуслови­ем.

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

Количество шагов цикла с предусловием заранее не определено. В нем сначала проверяется выпол­нение условия. Если оно Истинно (Да), то исполняется тело цикла, после чего вновь проверяется условие. Ука­занные действия проверяются до тех пор, пока условие не примет значение Ложно (Нет).

Цикл с постусловием отличается от цик­ла с предусловием расположением условия и тем, что тело цикла всегда будет выполнено хотя бы один раз. Тело это­го цикла будет выполняться, пока условие Ложно (Нет).

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

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

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

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

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

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

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

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

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

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

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