Статистика
Всего в нашей базе более 4 327 657 вопросов и 6 445 963 ответов!

перечислите пожалуйста основные свойства алгоритмов. и как проилюстрировать их примерами?

5-9 класс

Vadimmukhin41 19 февр. 2014 г., 14:57:49 (10 лет назад)
Рейтинг
+ 0 -
0 Жалоба
+ 0 -
вика12369
19 февр. 2014 г., 16:09:01 (10 лет назад)

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

Н-р:
1) 1. Повернуть направо.
    2. Пройти 2 шага.
    3. Повернуть налево.
2) Не должно быть таких команд:
    1. Пройти 2 шага
    2. Зачикиниться
3) К примеру, рецепт бутерброда приведет тебя к готовому бутеру (если, конечно, ты поборишь свою лень и встанешь, чтобы приготовить его)
4) Н-р, формула расчета притяжения между телами должна быть ориентирована на различные тела, а не на, к примеру, только Землю и Луну.
5) Не должно быть, н-р, таких команд:
  1. Повернуть направо
  2. Пройти 2 шага
  3. Украсть.
  4. Пройти 2 шага назад.
  5. Дойти до Машки с пятого подъезда.

Ответить

Другие вопросы из категории

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

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

1. При угадывании целого числа в некотором диапазоне было получено 8 бит информации. Сколько чисел содержит этот диапазон?

2. Вы подошли к светофору, когда горел красный свет. После этого загорелся жёлтый свет. Сколько информации вы при этом получили?
3.Племя
Пульти имеет 16-ти символьный алфавит. Племя Мульти использует 32-х
символьный алфавит. Вожди племён обменялись письмами. Письмо содержало
90 символов, а письмо Мульти--70 символов. Сравните объёмы информации,
содержащейся в письмах.
4.Сколько килобайт составит сообщение из 384 символов 8-ми символьного алфавита?
Помогите пожалуйста =)

Читайте также

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

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

1) Что такое исполнитель аогоритма?

2) В чём заключается основные свойства алгоритма?
3) Назовите исполнителей следующих видов работы:
- уборка мусора во дворе;
- перевозка пассажиров;
- выдача зароботной платы;
- приём экзаменов;
- сдача экзаменов;
- обучение детей в школе.
Попробуйте сформулировать СКИ для каждого из этих исполнителей.

Игры для iPhone и iPad без загрузки

Огромный каталог, услуга платная


Информатика. 9 класс.

Свойства алгоритма. Блок-схемы.


Вопрос 1. Язык программирования - это ?

Ответ 1. точное и понятное исполнителю описание алгоритма.
Ответ 2. средство описания алгоритма, ориентированное на исполнителя ЭВМ.
Ответ 3. средство описания алгоритма, ориентированное на исполнителя
Ответ 4. -
Ответ 5. -

Вопрос 2. Алгоритм - это?

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

Вопрос 3. Назовите основное свойство алгоритма, характерное для решения задач на ЭВМ:

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

Вопрос 4. Свойство алгоритма - дискретность - выражает что?

Ответ 1. команды должны следовать последовательно друг за другом;
Ответ 2. каждая команда должна быть описана в расчете на конкретного исполнителя;
Ответ 3. разбиение алгоритма на конечное число команд.
Ответ 4. -
Ответ 5. -

Вопрос 5. Графическое задание алгоритма - это?

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

Вопрос 6. В расчете на кого должен строиться алгоритм?

Ответ 1. в расчете на ЭВМ;
Ответ 2. в расчете на умственные способности товарища;
Ответ 3. в расчете на конкретного исполнителя.
Ответ 4. -
Ответ 5. -

Вопрос 7. Формальное исполнение алгоритма - это?

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

Вопрос 8. Свойство алгоритма-результативность-означает

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

Вопрос 9. Свойство алгоритма-дискретность-означает

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

Вопрос 10. Свойство алгоритма-понятность-означает

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

Вопрос 11. Сколько выходов имеет блок проверки условия?

Ответ 1. 1
Ответ 2. 2
Ответ 3. 3
Ответ 4. 0
Ответ 5. -

Вопрос 12. Сколько входов имеет функциональный блок (процесс)?

Ответ 1. 1
Ответ 2. 2
Ответ 3. 3
Ответ 4. 0
Ответ 5. -

Вопрос 13. Сколько выходов имеет функциональный блок (процесс)?

Ответ 1. 1
Ответ 2. 2
Ответ 3. 3
Ответ 4. 0
Ответ 5. -

Вопрос 14. Сколько выходов имеет блок обращения к вспомогательной программе?

Ответ 1. 1
Ответ 2. 2
Ответ 3. 3
Ответ 4. 0
Ответ 5. -

Вопрос 15. Сколько входов имеет блок начала?

Ответ 1. 1
Ответ 2. 2
Ответ 3. 3
Ответ 4. 0
Ответ 5. -

Вопрос 16. Функциональный блок по начертанию-это

Ответ 1. овал;
Ответ 2. ромб;
Ответ 3. прямоугольник;
Ответ 4. параллелограмм;
Ответ 5. прямоугольник с двойными сторонами.

Вопрос 17. Блок проверки условия - это

Ответ 1. овал;
Ответ 2. ромб;
Ответ 3. прямоугольник;
Ответ 4. параллелограмм;
Ответ 5. прямоугольник с двойными сторонами.

Вопрос 18. Входной-выходной блок по начертанию - это

Ответ 1. овал;
Ответ 2. ромб;
Ответ 3. прямоугольник;
Ответ 4. параллелограмм;
Ответ 5. прямоугольник с двойными сторонами.

Вопрос 19. Информационный блок по начертанию - это

Ответ 1. овал;
Ответ 2. ромб;
Ответ 3. прямоугольник;
Ответ 4. параллелограмм;
Ответ 5. прямоугольник с двойными сторонами.

1. Запишите определение алгоритма, вставив пропущенные слова:«Алгоритм – это … и … предписание исполнителю выполнить … последовательностькоманд,

приводящую к … ».2. Структура алгоритма, все команды которого выполняются по очереди только один раз,называется:а) Линейной.б) Ветвящейся.в) Циклической.г) Рекурсивной.3. Свойство алгоритма содержать только те команды, которые понятны исполнителю,называется:а) детерминированностью;б) массовостью;в) понятностью;г) однозначностью.4. Как называется свойство алгоритма, в котором отражено четкое разделение шагов и ихпоследовательное выполнение:а) однозначность;б) результативность;в) понятность;г) дискретность.5. Как называется алгоритмическая конструкция, в которой, в зависимости от условий,может выполняться либо одно, либо другое действие?а) Линейной.б) Ветвящейся.в) Циклической.г) Рекурсивной.6. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виделинии. В каждый конкретный момент известно положение исполнителя и направление егодвижения. У исполнителя существуют две команды:Вперед n, где n – целое число, вызывающая передвижение черепашки на n шагов внаправлении движения.Направо m, где m – целое число, вызывающая изменение направления движения на mградусов по часовой стрелке.Запись Повтори 4 [Команда 1 Команда 2] означает, что последовательность команд вквадратных скобках повторится 4 раза.Черепашке был дан для исполнения следующий алгоритм:Повтори 4 [Вперед 10 Направо 120]Какая фигура появится на экране?1) незамкнутая ломаная линия в) квадрат2) правильный треугольник г) правильный пятиугольникПримечание: сумма внешних углов правильного n-угольника равна 360 градусов.7. Определите значение переменной а после исполнения алгоритма.а:=6b:=22-3*aa:=b/2*aПорядок действий соответствует правилам арифметики. В ответе укажите только одно число.8. Определите значение переменной b послевыполнения алгоритма, записанного в видеблок-схемы:Примечание: знаком := обозначенаоперация присваивания. В ответе укажитеодно число – значение переменной b.9. У исполнителя Калькулятор две команды, которым присвоены номера:1. прибавь 22. умножь на 3Первая из них увеличивает число на экране на 2, вторая – утраивает его. Запишитепорядок команд в алгоритме получения из числа 1 числа 31, содержащем не более 5команд, указывая лишь номера команд (например 22211).10. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующимобразом. Сначала записывается исходная цепочка символов, после нее записываетсябуква, стоящая в исходной цепочке на первом месте, затем записывается исходнаяцепочка символов в обратном порядке. Получившаяся цепочка является результатомработы алгоритма. Например, если исходная цепочка символов была ЛЕС, то результатомработы алгоритма будет цепочка ЛЕСЛСЕЛ.Дана цепочка символов ЗУ. Какая цепочка символов получится, если к данной цепочкеприменить алгоритм дважды (то есть к данной цепочке применить алгоритм, а затем крезультату его работы еще раз применить алгоритм)?11. На бесконечном поле имеется бесконечная стена. Робот (Р) находится над стеной исмотрит вправо. Написать алгоритм, который переведет Робота в первую клетку подстеной (к.с.).Рк.сПримечание: команды, которые умеет выполнять Робот, узнайте у преподавателя.

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

получает посредством: 1) специальных приборов; 2) органов осязания; 3) органов слуха; 4) термометра. 3. Примером текстовой информации может служить: 1)таблица умножения на обложке школьной тетради; 2)иллюстрация в книге; 3)правило в учебнике родного языка; 4)фотография; 4. Перевод текста с английского языка на русский язык можно назвать: 1) процессом хранения информации; 2) процессом получения информации; 3) процессом защиты информации; 4) процессом обработки информации. 5. Обмен информацией – это: 1) выполнение домашней работы; 2) просмотр телепрограммы; 3) наблюдение за поведением рыб в аквариуме; 4) разговор по телефону. 6. Система счисления — это: 1) знаковая система, в которой числа записываются по определенным правилам с помощью символов (цифр) некоторого алфавита; 2) произвольная последовательность цифр 0, 1, 2, 3, 4, 5, 6, 7, 8, 9; 3) бесконечна последовательность цифр 0, 1; 4) множество натуральных чисел и знаков арифметических действий. 7. Двоичное число 100012 соответствует десятичному числу: 1) 1110 2) 1710 3) 25610 4)100110 8. Число 2410 соответствует числу: 1) 1816 2) ВF16 3) 2016 4)1011016 9. За единицу количества информации принимается: 1) 1 байт; 2) 1 бит; 3) 1 бод; 4) 1 см. 10. Какое из устройств предназначено для ввода информации: 1) процессор; 2) принтер; 3) клавиатура; 4) монитор. 11. Компьютерные вирусы: 1) возникают в связи сбоев в аппаратной части компьютера; 2) имеют биологическое происхождение; 3) создаются людьми специально для нанесения ущерба ПК; 4) являются следствием ошибок в операционной системе. 12. Алгоритм – это: 1) правила выполнения определенных действий; 2) набор команд для компьютера; 3) протокол для вычислительной сети; 4) описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов. 13. Свойство алгоритма, заключающееся в отсутствии ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значений, называется: 1) результативность; 2) массовость; 3) дискретность; 4) конечность. 14. Свойство алгоритма, заключающееся в том, что один и тот же алгоритм можно использовать с различными исходными данными, называется: 1) результативность; 2) массовость; 3) конечность; 4) детерминированность. 15. Текстовый редактор – программа, предназначенная для: 1) создания, редактирования и форматирования текстовой информации; 2) работы с изображениями в процессе создания игровых программ; 3) управление ресурсами ПК при создании док3ументов; 4) автоматического перевода с символьных языков в машинные коды. 16. К числу основных функций текстового редактора относятся: 1) копирование, перемещение, уничтожение и сортировка фрагментов текста; 2) создание, редактирование, сохранение и печать текстов; 3) строгое соблюдение правописания; 4) автоматическая обработка информации, представленной в текстовых файлах. 17. Курсор – это: 1) устройство ввода текстовой информации; 2) клавиша на клавиатуре; 3) наименьший элемент отображения на экране; 4) метка на экране монитора, указывающая позицию, в которой будет отображен текст, вводимый с клавиатуры. 18. Форматирование текста представляет собой: 1) процесс внесения изменений в имеющийся текст; 2) процедуру сохранения текста на диске в виде текстового файла; 3) процесс передачи текстовой информации по компьютерной сети; 4) процедуру считывания с внешнего запоминающего устройства ранее созданного текста. 19. Текст, набранный в текстовом редакторе, хранится на внешнем запоминающем устройстве: 1) в виде файла; 2) таблицы кодировки; 3) каталога; 4) директории. 20. Одной из основных функций графического редактора является: 1) ввод изображения; 2) хранение кода изображения; 3) создание изображений; 4) просмотр вывод содержимого видеопамяти. 21. Элементарным объектом, используемым в растровом графическом редакторе, является: 1) точка экрана (пиксель); 2) прямоугольник; 3) круг; 4) палитра цветов. 22. Электронная таблица – это: 1) прикладная программа, предназначенная для обработки структурированных в виде таблицы данных; 2) прикладная программа для обработки изображений; 3) устройство ПК, управляющее его ресурсами в процессе обработки данных в табличной форме; 4) системная программа, управляющая ресурсами ПК при обработке таблиц. 23. Электронная таблица представляет собой: 1) совокупность нумерованных строк и поименованных буквами латинского алфавита столбцов; 2) совокупность поименованных буквами латинского алфавита строк и столбцов; 3) совокупность пронумерованных строк и столбцов; 4) совокупность строк и столбцов, именуемых пользователем произвольным образом. 24. Выберите верную запись формулы для электронной таблицы: 1) С3+4*Е 2) С3=С1+2*С2 3) А5В5+23 4) =А2*А3-А4



Вы находитесь на странице вопроса "перечислите пожалуйста основные свойства алгоритмов. и как проилюстрировать их примерами?", категории "информатика". Данный вопрос относится к разделу "5-9" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "информатика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.