Выбери верный ответ табличный способ представления алгоритма 1 png 8 png 1 png

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

Способы записи алгоритма

К каждому термину подберите правильное определение.

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

Программный способ записи алгоритма

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

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

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

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

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

Найдите свойства алгоритма.

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

Определите типы возможных исполнителей алгоритмов.

Формальный исполнитель

Неформальный исполнитель

Определение понятия «алгоритм»

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

за конечное число действий,

при любом наборе

результата решения задачи

Результаты выполнения алгоритмов

Определите результаты выполнения алгоритмов.

1) Напишите слово «память».

2) Уберите последнюю букву.

3) Уберите первую букву.

4) Повторите пункт 2.

5) Повторите пункт 3.

6) Напишите в конец получившегося слова букву «ч».

1) Напишите слово «проектор».

2) Удалите первую букву.

3) Удалите последнюю букву.

4) Повторите пункт 2 три раза.

5) Поменяйте местами вторую и третью буквы.

1) Вычислите 15 + 13.

2) Разделите полученное число на 2.

3) Прибавьте к полученному числу 18.

4) Повторите 2 раза п. 2.

5) Умножьте полученное число на 5.

Блок-схемы и их назначения

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

блок начало/конец алгоритма

блок принятия решения

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

Распределите по группам.

Примеры алгоритмов

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

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

Понятие алгоритма. Свойства алгоритма

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

Задача

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные — уменьшается.

Например, если Чертёжник находится в точке с координатами (1, 1), то команда Сместиться на (–2, 4) переместит Чертёжника в точку (–1, 5).

означает, что последовательность команд Команда1 Команда2 повторится k раз.

Чертёжнику был дан для исполнения следующий алгоритм:

Сместиться на (1, 3) Сместиться на (–2, –5)

Сместиться на (0, 5)

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

Источник

Алгоритмы

Алгоритмы. Способы записи алгоритмов

Выделяют три наиболее распространенные на практике способа записи алгоритмов:

• словесный (запись на естественном языке);
• графический (запись с использованием графических символов);
• программный (тексты на языках программирования).

Словесный способ записи алгоритмов

Словесный способ – способ записи алгоритма на естественном языке. Данный способ очень удобен, если нужно приближенно описать суть алгоритма. Однако при словесном описании не всегда удается ясно и точно выразить логику действий.

В качестве примера словесного способа записи алгоритма рассмотрим алгоритм нахождения площади прямоугольника

где S – площадь прямоугольника; а, b – длины его сторон.

Очевидно, что a, b должны быть заданы заранее, иначе задачу решить невозможно.

Словестный способ записи алгоритма выглядит так:

• Начало алгоритма.
• Задать численное значение стороны a.
• Задать численное значение стороны b.
• Вычислить площадь S прямоугольника по формуле S=a*b.
• Вывести результат вычислений.
• Конец алгоритма.

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

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

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

Название символа	Обозначение и пример заполнения	Пояснения
Пуск-останов		Начало, завершение алгоритма или подпрограммы
Ввод-вывод данных		Ввод исходных данных или вывод результатов
Процесс		Внутри прямоугольника записывается действие, например, расчетная формула
Решение	b» width=»219″ height=»65″/>	Проверка условия, в зависимости от которого меняется направление выполнения алгоритма
Модификация		Организация цикла
Предопределенный процесс		Использование ранее созданных подпрограмм
Комментарий		Пояснения

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

• блок Решение обозначает проверку условия

Если условие выполняется, то есть a>b, то следующим выполняется действие по стрелке «Да». Если условие не выполняется, то осуществляется переход по стрелке «Нет».

• блок Модификация используется для организации циклических (повторяющихся) действий.

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

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

устройство ввода или вывода	дисплей	магнитный диск

В качестве примера графического способа описания алгоритмов с помощью блок-схем запишем алгоритм нахождения площади прямоугольника:

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

Последовательность выполнения сверху вниз и слева направо принята за основную.

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

Программный способ записи алгоритмов

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

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

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

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

Источник

Ответы на тест 2 по Информатике 8 класс

Ответы на тест 2 по Информатике 8 класс

«Ответы на тест 2 по Информатике 8 класс» — это пособие для родителей для проверки правильности ответов обучающихся детей (ГДЗ) на «Тестовые вопросы для самоконтроля», указанные в учебнике Информатики в конце 2-й главы. Как утверждают авторы учебника (Л.Л.Босова, А.Ю.Босова) в конце каждой главы приведены тестовые задания, которые помогут оценить, хорошо ли учащиеся освоили теоретический материал и могут ли они применять свои знания для решения возникающих проблем.

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

Алгоритмом можно считать:

а) описание процесса решения квадратного уравнения
б) расписание уроков в школе
в) технический паспорт автомобиля
г) список класса в журнале

Правильный ответ: а) описание процесса решения квадратного уравнения

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

а) понятность
б) определённость
в) результативность
г) массовость

Правильный ответ: г) массовость

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

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

Правильный ответ: в) результативность

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

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

Правильный ответ: б) понятность

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

а) дискретность
б) определённость
в) результативность
г) массовость

Правильный ответ: а) дискретность

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

а) дискретность
б) понятность
в) определённость
г) результативность

Правильный ответ: в) определённость

Исполнителю Черепашка был дан для исполнения следующий алгоритм:

Повтори 10 [Вперед 10 Направо 72]

Какая фигура появится на экране?

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

Правильный ответ: г) правильный пятиугольник

Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера: 1 — на клетку вверх, 2 — на клетку вниз, 3 — на клетку вправо, 4 — на клетку влево. Между соседними клетками поля могут стоять стены. Если при выполнении очередного шага Робот сталкивается со стеной, то он разрушается. В результате выполнения программы 3242332411 Робот успешно прошел из точки А в точку Б. Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути и не подвергнуться риску разрушения?

а) 41
б) 4131441322
в) 2231441314
г) 241314
д) 14

Правильный ответ: д) 14

Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:

1 — вычти 2
2 — умножь на 3
Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указываются лишь номера команд. Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 11 будет получено число 13.

Правильный ответ: 11121.

Некоторый алгоритм строит цепочки символов следующим образом:

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

Вот первые 3 строки, созданные по этому правилу:
(1)1
(2) 211
(3)3211211
Сколько символов будет в седьмой цепочке, созданной по этому алгоритму?

Правильный ответ: 127.

Наибольшей наглядностью обладает следующая форма записи алгоритмов:

а) словесная
б) рекурсивная
в) графическая
г) построчная

Правильный ответ: в) графическая

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

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

Правильный ответ: в) переменными

Величиной целого типа является:

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

Правильный ответ: а) количество мест в зрительном зале

Какое логическое выражение истинно, если х ∈ [–10, 10]?

а) (х > 10) И (х 10) ИЛИ (х = –10)
г) (х >= –10) И (х = –10) И (х = 10) И (х = 10) И (х Ответы на тест 2 по Информатике 8 класс. Задание 27.

а) –5, 10
б) 5, 20
в) 10, 15
г) 5, 5
д) –5, 5

Правильный ответ: г) 5, 5

Исполните фрагмент алгоритма при а = 2 и b =0. Определите значение переменной b после выполнения фрагмента алгоритма.

Правильный ответ: 25.

Определите значение переменной f после выполнения фрагмента алгоритма.

f: =1
нц для i от 1 до 5
f:=f*i
кц

Правильный ответ: 120.

Определите значение переменной s после выполнения фрагмента алгоритма.

s:=0
нц для i от 1 до 5
s:=s+i*i
кц

Источник