Управление и кибернетика. Алгоритм и его свойства. Алгоритмические структуры. Графический учебный исполнитель. Тест 3 для 9 класса.

Презентация:



Advertisements
Похожие презентации
Презентация к уроку по информатике и икт (9 класс) по теме: Управление и кибернетика. Алгоритм и его свойства. Алгоритмические структуры. Графический учебный исполнитель. Тест по информатике для 9 класса.
Advertisements

Понятие алгоритма и его свойства. Этапы решения задачи с использованием компьютера 1. Постановка задачи; 2. Определение условий; 3. Построение модели.
АЛГОРИТМ И ЕГО ФОРМАЛЬНОЕ ИСПОЛНЕНИЕ. АЛГОРИТМ Определенная последовательность действий направленных на получения результата за конечное число шагов с.
Тема урока Знакомство с программной средой Pascal ABC.Net. Паскаль был разработан швейцарским ученым Никлаусом Виртом (1970 г.) Учебная система программирования.
Алгоритм и его формальное исполнение. Свойства алгоритмов. Составитель: Пискунова Е.С. МБОУ «СОШ 65»
ОСНОВЫ АЛГОРИТМИЗАЦИИ И ОБЪЕКТНО- ОРИЕНТИРОВАННОГО ПРОГРАММИРОВАНИЯ.
АЛГОРИТМЫ, ВИДЫ АЛГОРИТМОВ, ОПИСАНИЕ АЛГОРИТМОВ. ФОРМАЛЬНОЕ ИСПОЛНЕНИЕ АЛГОРИТМА ( ЗАДАЧИ ЕГЭ ). АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ.
Алгоритмы Алгоритм Алгоритм – это система последовательных команд понятных исполнителю, описывающая процесс преобразования объекта из начального состояния.
ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ Линейный алгоритм. ВОПРОСЫ. 1. Алгоритм. Исполнители алгоритмов. 2. Свойства алгоритмов. 3. Способы описания алгоритмов.
Основы алгоритмизации и объектно-ориентированного программирования Алгоритм и его формальное исполнение.
Алгоритм и его формальное исполнение. Не существует строгого определения алгоритма. Синонимы: инструкция, правило. Основные понятия: исполнитель алгоритма,
Алгоритм Свойства алгоритмов. algorithmi Латинская форма написания имени выдающегося математика 19 века аль-Хорезми, который сформулировал правила выполнения.
1.Алгоритм – это 1. Правила выполнения определённых действий 2. Ориентированный граф, указывающий порядок выполнения некоторого набора команд 3. Описание.
АЛГОРИТМЫ Итоговый тест. 1. Алгоритм - это 1.правила выполнения определенных действий; 2.ориентированный граф, указывающий порядок выполнения некоторого.
Алгоритм Алгоритм – это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное,
Алгоритм - точная конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью.
АЛГОРИТМЫ © Бакунович А.В. 1. Слово алгоритм произошло от algorithm – латинского написания слова аль – Хорезми, под которым в средневековой Европе знали.
1. Алгоритм-это: а) Набор команд исполнителя б) Точная последовательность действий, приводящая к решению поставленной задачи в) Указание на выполнение.
Алгоритм. Свойства алгоритма.. Понятность Под этим термином понимают указания, которые понятны исполнителю.
На штурм алгоритмов Алгоритмы - это последовательность действий, которые необходимо выполнить для решения задачи. Алгоритм (лат. algorithmi – аль Хорезми.
Транксрипт:

Управление и кибернетика. Алгоритм и его свойства. Алгоритмические структуры. Графический учебный исполнитель. Тест 3 для 9 класса

1. Понятность алгоритма обозначает то, что он должен быть записан с помощью: А) команд, понятных создателю алгоритма; А) команд, понятных создателю алгоритма; Б) команд, понятных пользователю исполнителя; Б) команд, понятных пользователю исполнителя; В) команд из системы команд исполнителя; В) команд из системы команд исполнителя; Г) команд, понятных для компьютера; Г) команд, понятных для компьютера; Д) операторов языков программирования. Д) операторов языков программирования.

Тест 1. Алгоритм и его свойства 2 Алгоритм - это... а)некоторые истинные высказывания, которые должны быть направлены на достижение поставленной цели Б)отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного исполнителя В)строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд

3).Назовите основное свойство алгоритма, характерное только для решения задач на компьютере. 3).Назовите основное свойство алгоритма, характерное только для решения задач на компьютере.1.дискретность 2массовость 3результативность 4точность 5понятность

4)Дискретность - это... 4)Дискретность - это... 1определённая последовательность команд 2описание каждой команды в расчёте на конкретного исполнителя 3.разбиение алгоритма на конечное число команд

5).В расчёте на кого должен строиться алгоритм? 1в расчёте на ЭВМ 2в расчёте на умственные способности товарища 3.в расчёте на конкретного исполнителя

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

7. От любого исполнителя не требуется: А) умения точно выполнять команды; Б) соблюдения последовательности действий алгоритма. В) понимания смысла алгоритма; Г) формального выполнения команд алгоритма; Д) выполнения вспомогательных алгоритмов;

8. Какую фигуру не может начертить «Колобок»?

9. Что будет изображено на экране, после выполнения «Колобком» следующих команд?

10. Алгоритм формирует изображение четырёх квадратов со стороной длинной в 1 клеточку на расстоянии 1 клеточки друг от друга. Найдите соответствующий алгоритм.

11. «Колобок» рисует две вертикальные линии на расстоянии одной клеточки от левого края. Вставьте недостающий элемент.

12. Что будет изображено на экране после выполнения программы? (Колобок находится в А1) Пока не Н8 повторять Пока не Н8 повторять Положить Положить Вверх Вверх Вправо Вправо Всё Всё А) «Колобок» пройдёт по диагонали до клетки Н8; А) «Колобок» пройдёт по диагонали до клетки Н8; Б) «Колобок» пройдёт по диагонали до клетки Н8, и положит цветы на все клетки; Б) «Колобок» пройдёт по диагонали до клетки Н8, и положит цветы на все клетки; В) «Колобок» пройдёт по диагонали, и положит цветы на все клетки кроме клетки Н8; В) «Колобок» пройдёт по диагонали, и положит цветы на все клетки кроме клетки Н8; Г) «Колобок» положит цветок на клетку А1, и пройдёт по диагонали до клетки Н8; Г) «Колобок» положит цветок на клетку А1, и пройдёт по диагонали до клетки Н8; Д) Нет правильного ответа. Д) Нет правильного ответа.

14. Что сделает «Колобок на шахматной доске» в результате выполнения нижеследующего алгоритма? (Колобок находится в А1) Пока не А8 повторять Пока не А8 повторять Если пусто то Если пусто то Положить Положить Вверх Вверх Всё Всё А) «Колобок» поднимется из А1 в А8 ; Б) «Колобок» поднимется из А1 вА8 и по пути положит во все клетки цветы; В) «Колобок» поднимется из А1 вА8 и по пути положит во все пустые клетки цветы, кроме клетки А8; кроме клетки А8; Г) «Колобок» поднимется из А1 вА8 и по пути положит во все пустые клетки цветы; Д) Нет правильного ответа.

15. Какой из предложенных алгоритмов не может выполнить исполнитель «Колобок на линейке»? А) Б) Пока не а(1) ! В) Г) Д)

16. Какое слово соберёт исполнитель «Колобок на линейке» после выполнения следующего алгоритма? А) крот; Б) кот; В) корт; Г) кт; Д) крт.

17. Какое слово соберёт исполнитель «Колобок на линейке» после выполнения следующего алгоритма? А) кокос; Б) кок; В) кокс; Г) скок; Д) сок.

18. Выбрать алгоритм, с помощью которого «Колобок на линейке» соберёт слово «акробатика»? А) ; Б) ; В) ; Г) ; Д) нет правильного ответа.

19. Указать начальное положение колобка, если после исполнения алгоритма будет собрано слово «огни»? А) 1; Б) 15; В) 5; А) 1; Б) 15; В) 5; Г) 10; Д) 9. Г) 10; Д) 9.