Целями дистанционного обучения школьников

Целями
дистанционного
обучения
школьников
дисциплине
«Информатика и ИКТ» является освоение ими основных алгоритмов
программирования для решения задач, которые обычно встречаются на
олимпиадах и конкурсах в России и за рубежом; приобретение навыков
применения полученных знаний в процессе практической работы с языками
программирования Pascal и С++ и в соответствующих средах
программирования; приобретение знаний об особенностях составления и
выполнения программ на алгоритмических языках программирования.
Задачей изучения дисциплины является развитие алгоритмического
мышления и практических навыков по разработке программ с
использованием языков и сред программирования.
По окончании обучения школьники должны знать:
 основные операторы языков программирования Pascal и С++;
 основы работы с файлами;
 основные алгоритмы арифметики остатков и комбинаторики, длинной
арифметики, рекурсивные алгоритмы, алгоритмы сортировки,
вычислительной геометрии;
 основы решения задач с помощью графов;
 основные алгоритмы работы со строками и динамическими
структурами данных;
 основы линейного и динамического программирования, алгоритмы
принятия решений.
По окончании обучения школьники должны уметь:
 работать с программными средствами общего назначения,
соответствующими современным требованиям;
 анализировать постановку задач и выбирать соответствующие
алгоритмы решения;
 составлять и реализовывать алгоритмы решения задач на языках
программирования;
 оценивать сложность алгоритмов.
По окончании обучения школьники должны владеть:
 навыками структурного программирования на языках Pascal и С++ в
соответствующих средах программирования.
Дистанционный курс предполагает еженедельные on-line занятия
продолжительностью 45 минут. В рамках каждой темы школьникам выдается
список рекомендуемой литературы, в которой можно боле подробно
ознакомиться с соответствующими задачами и алгоритмами решения, а
также программными реализациями. К каждому занятию школьники также
получают пакет заданий, которые должны быть решены в течение недели
самостоятельно. При необходимости возможны консультации с
преподавателем посредством электронной почты, форума. Раз в неделю на
сайте выкладываются подробные разборы решений задач из пакетов заданий.
Рекомендуется установить систему автоматизированной проверки решений
на сервере центра дистанционного обучения.
Пакеты заданий не предполагают отдельных задач для школьников
разных классов, поскольку задания Всероссийской олимпиады одинаковы
для участников любого возраста. Следует отметить, что пакеты заданий
включают задачи разного уровня сложности.
Список рекомендуемой литературы
1. Андреева Е.В. Математические основы информатики. Элективный
курс: Учебное пособие / Е.В. Андреева, Л.Л. Босова, И.Н. Фалина ─ 2-е
изд., испр. ─ М.: БИНОМ. Лаборатория знаний, 2012. ─ 328 с.
2. Долинский М.С. Алгоритмизация и программирование на Turbo Pascal:
от простых до олимпиадных задач: Учебное пособие. ─ СПб.: Питер,
2005. ─ 237 с.
3. Левитин А.В. Алгоритмы: введение в разработку и анализ: Пер. с англ.
─ М.: Издательский дом «Вильямс», 2006. ─ 576 с.
4. Меньшиков Ф.В. Олимпиадные задачи по программированию. ─ СПб.:
Питер, 2006. ─ 315 с.
5. Московские олимпиады по информатике / Под ред. Е.В. Андреевой,
В.М. Гуровица и В.А. Матюхина. ─ М.: МЦНМО, 2006. ─ 256 с.
6. Окулов С.М. Абстрактные типы данных / С.М. Окулов ─ М.: БИНОМ.
Лаборатория знаний, 2009. ─ 250 с.
7. Окулов С.М. Динамическое программирование / С.М. Окулов, О.А.
Пестов. ─ М.: БИНОМ. Лаборатория знаний, 2012. ─ 296 с.
8. Окулов С.М. Программирование в алгоритмах / С.М. Окулов ─ М.:
БИНОМ. Лаборатория знаний, 2004. ─ 341 с.
9. Окулов С.М. Ханойские башни / С.М. Окулов, А.В. Лянин ─ М.:
БИНОМ. Лаборатория знаний, 2008. ─ 245 с.
10.Порублев И.Н., Ставровский А.Б. Алгоритмы и программы. Решение
олимпиадных задач ─ М.: ООО «И.Д. Вильямс», 2007. ─ 480 с.
11.Потопахин В.В. Искусство алгоритмизации. ─ М.: ДМК Пресс, 2011. ─
320 с.
12.Шень А. Программирование: теоремы и задачи. ─ 2-е изд., испр. и доп.
─ М.: МЦНМО, 2004. ─ 296 с.
13.Юркин А.Г. Задачник по программированию. ─ СПб.: Питер, 2002. ─
192 с.
14.acmp.ru (сайт «Школа программиста» для школьников Красноярского
края)
15.algolist.manual.ru/olimp
(сайт
«Олимпиадные
задачи
по
программированию»)
16.imcs.dvgu.ru/works/school.html (сайт школьных олимпиад, проводимых
в Приморском крае)
17.informatics.mccme.ru (сайт дистанционной подготовки по информатике
Московского института открытого образования и МЦНМО)
18.olympiads.ru (сайт по олимпиадной информатике)