Элективный курс по информатике 10-11 класс

Презентация посвящена примерам использования графов для решения разнообразных задач в курсе информатики и математики 5-7 классов. Теория графов (греч. grapho – пишу, черчу, рисую) возникла в первой половине XVIII века. Еще в 1736 году Леонард Эйлер впервые опубликовал работу по графам, содержащую решение задачи о Кенигсбергских мостах. Широкое развитие теория графов получила с 50-х годов XX века в связи со становлением кибернетики и развитием вычислительной техники. Простота теоретических сведений, наглядность и доступность теории графов помогает решать довольно сложные задачи. В курсе информатики в 5, 6 и 7 классах рассматривается множество задач, решение которых облегчается благодаря наглядному использованию информационных моделей на графах. Поэтому целесообразно познакомить детей с теорией и способами решения задач при помощи графов.

С массовым внедрением вычислительной техники процесс программирования постепенно превращается в промышленное изготовление программ. Для этой цели создаются разнообразные технологии программирования. Данная обучающая программа может использоваться на уроках программирования по обучению технологии нисходящего программирования. Обучающиеся не только научатся разрабатывать программы с использованием подпрограмм, но и анализировать готовые программы, что на данный момент является очень актуально. В демо-версии ЕГЭ-2012 года во второй части в задании В14 впервые проверяется умение старшеклассников анализировать программу, использующую процедуры и функции. Поэтому изучение темы «Подпрограммы» в среднем и старшем звене на сегодняшний день очень актуально.