На кого рассчитан алгоритм

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

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

Тест по теме «Алгоритмы и исполнители» для 8 класса. Учебник Босова ЛЛ., Босова А.Ю. п.2.1
Система оценки: 5 балльная

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

Вопрос 1

Что можно считать алгоритмом?

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

• Правила техники безопасности
• Список класса
• Кулинарный рецепт
• Перечень обязанностей дежурного по классу

Вопрос 2

Закончите предложение: «Блок-схема – форма записи алгоритма, при которой для обозначения различных шагов алгоритма используются…»

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

• Рисунки
• Списки
• Геометрические фигуры
• Формулы

Вопрос 3

Закончите предложение: «Геометрическая фигура «прямоугольник» используется в блок-схемах для обозначения…»

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

• начала и конца алгоритма
• ввода и вывода
• обработки данных
• проверки условия

Вопрос 4

Закончите предложение: «Геометрическая фигура «овал» используется в блок-схемах для обозначения…»

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

• начало и конец алгоритма
• обработка данных
• проверка условия
• ввод и вывод

Вопрос 5

Закончите предложение: «Геометрическая фигура «параллелограмм» используется в блок-схемах для обозначения…»

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

• начало и конец алгоритма
• обработка данных
• проверка условия
• ввод и вывод

Вопрос 6

Закончите предложение: «Геометрическая фигура «ромб» используется в блок-схемах для обозначения…»

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

• начало и конец алгоритма
• ввод и вывод
• обработка данных
• проверка условия

Вопрос 7

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

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

Вопрос 8

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

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

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

Вопрос 9

Исполнитель алгоритма — это.

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

• некоторый объект, способный выполнять определенный набор команд
• некоторый объект, способный выполнять любые команды
• робот, выполняющий команды

Вопрос 10

Как расшифровывается СКИ?

Вопрос 11

Выбрать способы записи алгоритмов

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

• линейный
• словесный
• графический
• разветвляющий
• алгоритмический язык

Вопрос 12

На кого должен быть рассчитан алгоритм?

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

• на человека
• на робота
• на компьютер
• на животное
• на конкретного исполнителя

Вопрос 13

На кого рассчитан алгоритм, написанный на естественном языке?

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

• на компьютер
• на животное
• на человека
• на робота

Алгоритм

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

Освойте профессию «Data Scientist»

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

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

Науки о данных

Онлайн-магистратура совместно с МФТИ. Погрузитесь в мир Data Science и постройте карьеру в Big Data, Artificial Intelligence или Machine Learning. Получите опыт на реальных проектах и выйдите на новый уровень в профессии и карьере.

Кто пользуется алгоритмами

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

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

Читайте также Востребованные IT-профессии 2023 года: на кого учиться онлайн

Для чего нужны алгоритмы

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

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

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

Алгоритмы применяются во всех направлениях IT и во многих других отраслях. Инструкции для автоматизированного станка или линии производства — алгоритмы, рецепт блюда — тоже.

Алгоритмизация

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

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

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

Основные свойства алгоритмов

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

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

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

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

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

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

Какими бывают алгоритмы

Несмотря на слово «последовательность», алгоритм не всегда описывает действия в жестко заданном порядке. Особенно это актуально сейчас, с распространением асинхронности в программировании. В алгоритмах есть место для условий, циклов и других нелинейных конструкций.

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

Ветвящиеся. В этом типе алгоритма появляется ветвление: какие-то действия выполняются, только если верны некоторые условия. Например, если число меньше нуля, то его нужно удалить из структуры данных. Можно добавлять и вторую ветку: что делать, если условие неверно — например, число больше нуля или равно ему. Условий может быть несколько, они могут комбинироваться друг с другом.

Циклические. Такие алгоритмы выполняются в цикле. Когда какой-то блок действий заканчивается, эти действия начинаются снова и повторяются некоторое количество раз. Цикл может включать в себя одно действие или последовательность, а количество повторений может быть фиксированным или зависеть от условия: например, повторять этот блок кода, пока в структуре данных не останется пустых ячеек. В некоторых случаях цикл может быть бесконечным.

Рекурсивные. Рекурсия — это явление, когда какой-то алгоритм вызывает сам себя, но с другими входными данными. Это не цикл: данные другие, но «экземпляров» работающих программ несколько, а не одна. Известный пример рекурсивного алгоритма — расчет чисел Фибоначчи.

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

Вероятностные. Такие алгоритмы упоминаются реже, но это довольно интересный тип: работа алгоритма зависит не только от входных данных, но и от случайных величин. К ним, например, относятся известные алгоритмы Лас-Вегас и Монте-Карло.

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

Станьте дата-сайентистом и решайте амбициозные задачи с помощью нейросетей

Графическое изображение алгоритмов

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

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

Сложность алгоритма

Понятие «сложность» — одно из ключевых в изучении алгоритмов. Оно означает не то, насколько трудно понять тот или иной метод, а ресурсы, затраченные на вычисление. Если сложность высокая, алгоритм будет выполняться медленнее и, возможно, тратить больше аппаратных ресурсов; такого желательно избегать.

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

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

• O(1) означает, что алгоритм выполняется за фиксированное константное время. Это самые эффективные алгоритмы.
• O(n) — это сложность линейных алгоритмов. n здесь и дальше обозначает размер входных данных: чем больше n, тем дольше выполняется алгоритм.
• O(n²) тоже означает, что чем больше n, тем выше сложность. Но зависимость тут не линейная, а квадратичная, то есть скорость возрастает намного быстрее. Это неэффективные алгоритмы, например с вложенными циклами.
• O(log n) — более эффективный алгоритм. Скорость его выполнения рассчитывается логарифмически, то есть зависит от логарифма n.
• O(√n) — алгоритм, скорость которого зависит от квадратного корня из n. Он менее эффективен, чем логарифмический, но эффективнее линейного.

Существуют также O(n³), O(nn) и другие малоэффективные алгоритмы с высокими степенями. Их сложность растет очень быстро, и их лучше не использовать.

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

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

Использование алгоритмов в IT

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

Разработка ПО и сайтов. Алгоритмы используются для парсинга, то есть «разбора» структур с данными, таких как JSON. Парсинг — одна из базовых задач, например в вебе. Также алгоритмы нужны при отрисовке динамических структур, выводе оповещений, настройке поведения приложения и многом другом.

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

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

Поисковые задачи. Алгоритмы поиска — отдельная сложная отрасль. Их выделяют в отдельную группу, в которой сейчас десятки разных алгоритмов. Поиск важен в науке о данных, в методах искусственного интеллекта, в аналитике и многом другом. Самый очевидный пример — поисковые системы вроде Google или Яндекса. Кстати, подробности об используемых алгоритмах поисковики обычно держат в секрете.

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

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

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

Data Scientist

Дата-сайентисты решают поистине амбициозные задачи. Научитесь создавать искусственный интеллект, обучать нейронные сети, менять мир и при этом хорошо зарабатывать. Программа рассчитана на новичков и плавно введет вас в Data Science.

Тест по теме «Алгоритмы и исполнители»

Тест по теме «Алгоритмы и исполнители», УМК Л. Л. Босовой. Тест создан в программе MyTestXPro. В архиве также есть два варианта теста в MicrosoftOffice Word (с критериями и ответами) .

Просмотр содержимого документа
«Вариант 1_алгоритмы и исполнители»

Тест: «Алгоритмы и исполнители 8 класс».

Тестируемый: _______________________________ Дата: _____________________

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

Выберите один из 4 вариантов ответа:

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

что команды должны следовать последовательно друг за другом

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

строгое движение как вверх, так и вниз

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

Выберите один из 4 вариантов ответа:

Тест на тему алгоритм и его описание. Тест по информатике на тему алгоритмы. Алгоритм называется линейным

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

г) инструкция по технике безопасности.

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

3. На кого рассчитан алгоритм, написанный на естественном языке?
а) на человека;

г) на всех одновременно.

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

г) на языке программирования.

а) блок ввода-вывода;
б) блок начала алгоритма;

в) блок вычислений;

г) проверка условия.

6 Какие бывают по виду алгоритмы?

7 Дан алгоритм: 1. Открой книгу на 3 странице;

2. сделай ксерокопии всех страниц по 23 включительно.

Этот алгоритм является:

г) невозможно определить.

8 Дана последовательность команд: встань лицом к северу; пойди налево; поверни направо; иди прямо; остановись.

Какое свойство алгоритма не выполняется для этой последовательности команд, если исполнителем являетесь Вы сами?

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

10 Алгоритм называется вспомогательным, если

1). Вычисления значения выражения у=(2х+3)/х

2) нахождения суммы четных чисел от 2 до К

Тест по теме «Алгоритмы»

1. Какой из документов является алгоритмом?

а) правила техники безопасности;
б) инструкция по приготовлению пищи;

в) расписание движения поездов;

г) список книг в школьной библиотеке.

2. Свойство алгоритма массовость означает:
а) что алгоритм должен обеспечивать возможность его применения для решения однотипных задач;

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

в) разбиение алгоритма на конечное число простых шагов;

г) использование любым исполнителем.

3. Назовите основное свойство алгоритма, которое обеспечивает получение результата после конечного числа шагов:

5. Какую смысловую нагрузку несет блок

а) блок ввода-вывода;
б) блок начала алгоритма;

в) блок вычислений;

г) проверка условия.

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

а) он предполагает выбор действий

б) повторяет действия до выполнения какого – либо условия;

в) решает часть задачи и вызывается из основной программы.

7 Какие бывают способы представления алгоритмов?

8 Ромб — графический объект, используемый в блок-схеме для записи:

а) ввода, вывода данных;

б) вычислительных действий;

в) конца выполнения задачи;

г) условия выполнения действий.

9 На кого должен быть рассчитан алгоритм?
а) на человека;

в) на конкретного исполнителя;

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

а) последовательность команд для любого исполнителя;

б) решение задачи;

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

г) процесс решения задачи, разбитый на последовательные шаги.

Составить алгоритмы и их блок-схемы

1). Вычисления значения выражения у=(2х+3)/(х-4)

2) нахождения произведения четных чисел от 2 до К

Тест по теме «Алгоритмы»

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

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

г) строгое движение как вверх, так и вниз.

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

а) что команды должны следовать последовательно друг за другом;

б) разбиение алгоритма на конечное число простых шагов;

в) использование любым исполнителем;

г) что алгоритм должен состоять из команд, однозначно понимаемых исполнителем.

3. Человек или какое-либо устройство, исполняющее алгоритм называется:
а) автоматом;
б) исполнителем;

в) управляющим человеком или устройством;

4. Какую смысловую нагрузку несет блок

а) блок ввода-вывода;
б) блок начала алгоритма;

в) блок вычислений;

г) проверка условия.

5. Как изображается блок ввода информации?

6 Графическое представление алгоритма – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) схематичное изображение в произвольной форме;

в) представление алгоритма в форме таблиц;

г) представление алгоритма в виде графика.

7 Закончите предложение: «Блок-схема – форма записи алгоритмов, при которой для обозначения различных шагов алгоритма используются ….»

в) геометрические фигуры

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

10 Какой из документов является алгоритмом?

а) Правила техники безопасности.

б) Инструкция по получению денег в банкомате.

в) Расписание уроков.

Составить алгоритмы и их блок-схемы

1). Вычисления значения выражения у=(2х+3)/(х-2)

2) нахождения суммы нечетных чисел от 1 до К

Тест по теме «Алгоритмы»

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

а) в расчете на компьютер;

б) в расчете на умственные способности товарища;

в) в расчете на конкретного исполнителя;
г) на всех одновременно.

2. Свойство алгоритма результативность означает:
а) что каждая команда должна быть описана в расчете на конкретного исполнителя;

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

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

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

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

4. Графическое представление алгоритма – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) схематичное изображение в произвольной форме;

в) представление алгоритма в форме таблиц;

г) представление алгоритма в виде графика.

5. Какую смысловую нагрузку несет блок

а) блок ввода-вывода;
б) блок начала алгоритма;

в) блок вычислений;

г) проверка условия.

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

а) он составлен так, что его выполнение предполагает

многократное повторение одних и тех же действий;

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

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

7 Алгоритм — это

а) правила выполнения определенных действий;

б) предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;

в) набор команд для компьютера.

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

в) возможность изменения последовательности команд;

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

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

в) линейные команды

а) правила организации рабочего места

в) телефонный справочник

г) инструкцию по пользованию телефоном.

Составить алгоритмы и их блок-схемы

1). Вычисления значения выражения у=(2х+3)/(4-х)

2) нахождения произведения нечетных чисел от 1 до К

А 1. Выберите наиболее точный ответ. Алгоритм – это понятное и точное предписание исполнителю,

написанное на языке программирования.

состоящее из команд и составленное для решения поставленной задачи на основании исходных данных.

написанное на языке общения людей

представленное в виде блок-схемы

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

4. Какое из понятий не является свойством алгоритма?

3 . Выберите ответ, в котором представлены только типы алгоритмов

A. математический, логический

B. линейный, циклический, разветвляющийся

C. арифметический, последовательный

E.бытовой, циклический, разветвляющийся

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

A.несколько раз подряд некоторые команды

B.разные операторы в зависимости от некоторого условия

D.переход к определенному оператору

обращение к подпрограмме

5. Циклический алгоритм применяется в тех случаях, когда

A.требуется участок программы(набор операторов) повторить несколько раз подряд

B.приходится часто повторять некоторые операторы

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

D.нужно перейти к определенному оператору

E. нужно перейти к подпрограмме

6 . При составлении блок-схемы алгоритма результаты помещаются в блок

ввода В. обработки С. логический Д. вывода Е. конца алгоритма

Алгоритм структуры «ветвление» предусматривает
а) выбор условий, б) выбор алгоритмов, в) выбор команд (действий)

Цикл со счётчиком
а) зависит от некоторого условия; б) зависит от известного числа повторений.

Ромб — блок-схеме для записи:

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

В 1. Вычислить длину окружности с заданным радиусом.

1.Выберите наиболее правильный ответ. Программа для ЭМВ – это…

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

математическая формализация поставленной задачи.

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

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

язык, понятный компьютеру.

2. Какой из документов является алгоритмом?

а) правила техники безопасности;
б) инструкция по приготовлению пищи;

в) расписание движения поездов;

г) список книг в школьной библиотеке.

3. Линейный алгоритм – это:

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

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

г) строгое движение как вверх, так и вниз.

4. Человек, робот, автомат, устройство, компьютер, который выполняет чьи-то команды -это

а) помощник в) программа

б) исполнитель г) раб?

5. Программы, которые содержат команду повторения, называются …

а) линейными в) циклическими;

6.. Программы, в которых команды выполняются последовательно друг за другом, называются …

а) линейными; в)циклическими;

б) разветвляющимися; г) вспомогательными?

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

а) следованием; в) ветвлением;

б) циклом; г) алгоритмом?

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

9. Найдите ошибку: алгоритм по виду может быть

с повторением и ветвлением одновременно 10 Овал — графический объект, используемый в блок-схеме для записи:
а) ввода, вывода данных; б) вычислительных действий;
в) конца выполнения задачи; г) условия выполнения действий.

В 1. Известна длина окружности. Найти её радиус.

2. Возвести данное число в квадрат, если он чётное, увеличить на 5, если оно нечётно

Колпашникова И.А. Преподаватель ОГОУ НПО «ПУ №35»

АЛГОРИТМЫ

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

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

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

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

дискретность; детерминированность; конечность; массовость; результативность.

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

дискретность; детерминированность; конечность; массовость; результативность.

дискретность; детерминированность; конечность; массовость; результативность.

дискретность; детерминированность; конечность; массовость; результативность.

дискретность; детерминированность; конечность; массовость; результативность.

x + 3y / 5xy x + 3*y / 5*x*y (x + 3y) / 5xy (x + 3*y) / (5*x*y) x + 3*y / (5*x*y)

исполнителем алгоритмов; программой; листингом; текстовкой; протоколом алгоритма.

Зимакова Полина Юрьевна, учитель информатики

МОУ «Средняя школа № 42 им. Н.П. Гусева с углубленным изучением французского языка»,

г. Ярославль

Алгоритмы и исполнители. Вариант 1.

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

подробный перечень правил выполнения определенных действий;

последовательность команд для компьютера;

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

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

правила выполнения арифметических операций

правила техники безопасности

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

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

4. Каким свойством не обладает формальный исполнитель?

понимает смысл команд

5. Укажите блок-схему, соответствующую алгоритмической конструкции «ветвление – неполная форма»

полная форма ветвления

неполная форма ветвления

цикл с постусловием

цикл с предусловием

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

цикл с предусловием

8. Алгоритм включает в себя ветвление, если:

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

Алгоритмы и исполнители. Вариант 2.

1. Исполнитель — это

понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;

некоторый объект, способный выполнять определённый набор команд;

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

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

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

прайс-лист (список цен на товары);

инструкция по установке телевизора;

правила техники безопасности

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

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

алгоритм должен быть разбит на последовательность отдельных шагов;

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

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

4. Каким свойством обладает только неформальный исполнитель?

решает круг определенных задач

имеет собственную систему команд

понимает смысл команд

может работать в разных режимах

5. Укажите блок-схему, соответствующую алгоритмической конструкции «цикл»

6. Какой тип алгоритма соответствует данной блок-схеме?

полная форма ветвления

неполная форма ветвления

цикл с постусловием

цикл с предусловием

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

цикл с предусловием

8. Алгоритм называется циклическим:

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

если ход его выполнения зависит от истинности тех или иных условий;

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

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

9. Укажите наиболее полный перечень способов записи алгоритмов:

псевдокод, словесный, программный;

словесный, графический, на алгоритмических языках;

10. Перечислите свойства алгоритма

АЛГОРИТМЫ
ТЕСТ
1. Алгоритм — это
1. правила выполнения определенных действий;
2. ориентированный граф, указывающий порядок выполнения некоторого набора команд;
3. описание последовательности действий, строгое исполнение которых приводит к
4. набор команд для компьютера;
5. протокол вычислительной сети.
решению поставленной задачи за конечное число шагов;
2. Алгоритм называется линейным, если
тех же действий;

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. Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных
действий, следующих в определенном порядке, называется

Колпашникова И.А. Преподаватель ОГОУ НПО «ПУ №35»
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. x + 3y / 5xy
2. x + 3*y / 5*x*y
3.
(x + 3y) / 5xy
4.
(x + 3*y) / (5*x*y)
5. x + 3*y / (5*x*y)
12. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется
1. исполнителем алгоритмов;
2. программой;
3. листингом;
4. текстовкой;
5. протоколом алгоритма.