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

Тест по информатике Основы алгоритмизации 8 класс

Тест по информатике Основы алгоритмизации предназначен для учащихся 8 класса. Тест содержит 30 вопросов. В конце теста имеются ответы.

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

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

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

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

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

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

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

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

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

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

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

7. Исполнителю Черепашка был дан для исполнения следующий алгоритм:
Повтори 10 [Вперед 10 Направо 72]
Какая фигура появится на экране?

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

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

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

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

10. Некоторый алгоритм строит цепочки символов следующим образом:
— первая цепочка состоит из одного символа — цифры 1;
— в начало каждой из последующих цепочек записывается число — номер строки по порядку, далее дважды подряд записывается предыдущая строка.
Вот первые 3 строки, созданные по этому правилу:
(1) 1
(2) 211
(3) 3211211
Сколько символов будет в седьмой цепочке, созданной по этому алгоритму?

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

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

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

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

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

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

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

а) (х>10) И (х 10) ИЛИ (х =-10)
г) (х>=-10) И (х =10) И (х

Источник

Ответы на тест 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
кц

Источник

Ответы на тест 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
кц

Источник

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

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

Другие статьи в литературном дневнике:

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

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

© Все права принадлежат авторам, 2000-2021 Портал работает под эгидой Российского союза писателей 18+

Источник

Головоломки на тему «Основы алгоритмизации»

Всероссийский дистанционный конкурс для школьных учителей

на лучшую образовательную головоломку

Иванова Галина Геннадьевна, учитель информатики МАОУ «СОШ №1» г. Чебоксары

Программа, в которой создан ресурс

Головоломки на тему «Основы алгоритмизации»

Проверочная работа, домашняя работа

Название раздела учебного курса

Раздел «Основы алгоритмизации»

УМК по информатике Босовой Л.Л., Босовой А.Ю.

Работа в формате головоломок: филворда, чайнворда, сканворда.

Для выполнения заданий можно организовать групповую работу или парную работу.

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

Как реализуется на уроке

На выполнение работы отводится 40-45 минут.

Информатика: учебник для 8 класса/ Л.Л. Босова, А.Ю. Босова – М.: Бином. Лаборатория знаний, 2017.

Информатика. Рабочая тетрадь для 8 класса: в 2 ч. Ч. 2./ Л.Л. Босова, А.Ю. Босова – М.: Бином. Лаборатория знаний, 2017.

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

0-28 баллов – оценка «2»

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

Инструкция по решению головоломок

Филворд представляет собой головоломку по теме «Свойства алгоритма».

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

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

Задание 2 представляет собой чайнворд по темам главы «Основы алгоритмизации». Необходимо решить задачи и написать полученные числа по часовой стрелке. В каждую ячейку записывается одна цифра. Последняя цифра полученного числа является первой цифрой следующего. За каждую решенную задачу ставится 2 балла. Всего можно набрать 20 баллов.

Задание 3 представляет собой сканворд по темам главы «Основы алгоритмизации». Всего 29 слов. За правильно отгаданное слово ставится 1 балл. Всего можно набрать 29 баллов.

Задание №1. Расшифруйте головоломку «Свойства алгоритма» и полученные термины впишите вместо пропущенных слов.

Часть 1. Свойства алгоритма

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

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

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

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

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

№2. Разгадайте чайнворд «Основы алгоритмизации»

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

нц для i от 1 до 5

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

нц для i от 1 до 5

8. Исполните фрагмент алгоритма при a=4 и b=6000

№3. Сканворд «Основы алгоритмизации»

Ключи к головоломкам.

№ 1. Головоломка «Свойства алгоритма»

Часть 1. Свойства алгоритма

Массовость – свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач.

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

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

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

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

№ 2. Чайнворд «Основы алгоритмизации»

№ 3. Сканворд «Основы алгоритмизации»

Источник