Презентация посвящена примерам использования графов для решения разнообразных задач в курсе информатики и математики 5-7 классов. Теория графов (греч. grapho – пишу, черчу, рисую) возникла в первой половине XVIII века. Еще в 1736 году Леонард Эйлер впервые опубликовал работу по графам, содержащую решение задачи о Кенигсбергских мостах. Широкое развитие теория графов получила с 50-х годов XX века в связи со становлением кибернетики и развитием вычислительной техники. Простота теоретических сведений, наглядность и доступность теории графов помогает решать довольно сложные задачи. В курсе информатики в 5, 6 и 7 классах рассматривается множество задач, решение которых облегчается благодаря наглядному использованию информационных моделей на графах. Поэтому целесообразно познакомить детей с теорией и способами решения задач при помощи графов.
Материал представляет собой набор контрольных работ (тестов) для 9-11 классов, созданных в свободно распространяемой тестовой оболочке ADSoft Tester, а также разработанную автором памятку работы с данной тестовой оболочкой для учителя любого предмета. Работа включает в себя следующие тесты: • Информация и информационные процессы (10 класс), 5 вариантов. • Информация, носители информации, системы счисления. • Кодирование информации в компьютере (10 класс), 2 варианта, • Основы логики ( 10 класс). • Законы логики (10 класс). • Логические элементы ЭВМ (10 класс), файл log_element.test • Информационные технологии (11 класс), файл ИТ.test • Базы данных, файл базы данных.test • Алгоритмы (9 класс), файл algorytms.test • Массивы в Паскале (9 класс). • Алгоритмизация и программирование. • Компьютер как средство автоматизации информационных процессов. • Подробная памятка для учителя по работе с тестовой оболочкой. Тесты полностью автономны и универсальны, могут быть использованы со всеми учебниками по информатике и ИКТ для старших классов.