ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 09.01.2024
Просмотров: 90
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
В латинском переводе книги Ал-Хорезми правила начинались словами «Алгоризми сказал». С течением времени люди забыли, что «Алгоризми» - это автор правил, и стали просто называть правила алгоритмами. В настоящее время слово «алгоритм» является одним из важнейших понятий науки информатики. (Демонстрация презентации,5 слайд)
Приложение 2
Карточки для группового занятия
Задание для 1 группы
Старинная задача. Встречается в рукописях 8 века. Уже тогда интересовались алгоритмами!
Некий человек должен перевезти в лодке через реку волка, козу и капусту. Каждый раз он может перевезти либо волка, либо козу, либо капусту. На одном берегу нельзя оставить вместе козу и волка, а также козу и капусту. Составьте алгоритм переправы на другой берег.
Задание для 2 группы
Два солдата перешли к реке, по которой на лодке катаются двое мальчиков. Как солдатам переправиться на другой берег, если лодка вмещает только одного солдата (либо двух мальчиков), а солдата и мальчика уже не вмещает?
Приложение 3
Тестовые задания к уроку
1. Какой из документов является алгоритмом?
1. Правила техники безопасности.
2. Инструкция по получению денег в банкомате.
3. Расписание уроков.
4. Список класса.
2. Свойством алгоритма является:
1. Возможность изменения последовательности выполнения команд
2. Возможность выполнения алгоритма в обратной последовательности
3. Массовость
3. Расчлененность алгоритма на отдельные элементарные действия – это
1. Массовость
2. Определенность
3. Понятность
4. Дискретность
4. Какое свойство алгоритма, требует, чтобы в алгоритме не было ошибок
1. Определенность
2. Дискретность
3. Массовость
4. Результативность
5. В каких случаях правильно заканчивается предложение: Алгоритм – это
1. Последовательность действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов
2. Указание на выполнение действий
3. Программа в машинных кодах
6. Какова правильная последовательность следующих операций:
1. Вывод результатов;
2. Ввод исходных данных;
3. Обработка исходных и промежуточных данных и получение результата