Барнаульский педагогический университет и региональная образовательная сеть Алтая объяляют набор слушателей для совместной работы в сетевом семинаре "Программирование: теоремы и задачи" За дополнительной информацией обращайтесь по адресу

guseva@bspu.secna.ru / Гусева Галина Альбертовна

Учебная программа семинара "Программирование: теоремы и задачи."

Основная цель сетевого семинара состоит в изучении методов построения корректных и быстрых алгоритмов решения задач различной трудности и будет полезен всем, кто хочет научиться решать олимпиадные задачи по школьной информатике. Семинар предназначен для учителей информатики, учащихся и все желающих. Формы и методы работы: самостоятельное изучение теоретического материала, консультации, решение контрольных заданий, проведение олимпиады.

При разработке теоретического материала использованы следующие понятия из курса математики и информатики.

• множество;
• функция;
• последовательность;
• графы;
• алгоритм;
• элементы комбинаторики;
• основные свойства целых чисел;
• свойства многочленов;
• элементы логики;
• свойства алгоритмов и их виды;
• способы описания алгоритмов;
• основные конструкции алгоритмического языка.

В задачи семинара входит:

• закрепление методов алгоритмизации на нестандартных задачах;
• ознакомление с методами решения комбинаторных задач;
• ознакомление с методом "обход дерева" (перебор с возвратом);
• ознакомление с некоторыми сортировками;
• ознакомление с рекурсивными методами решения задач.

Чтобы стать участником семинара, необходимо направить заявку в адрес сетевого методиста - старшего преподавателя кафедры вычислительной математики и программирования БГПУ Гусевой Галины Альбертовны (guseva@bspu.altai.su), в которой указать:

• фамилия, имя, отчество участника;
• фамилия, имя, отчество учителя-консультанта;
• место жительства;
• номер школы, класс;
• адрес электронной почты.

Задание будет распространяться через один из списков рассылки Барнаульского Государственного педагогического университета.

Правила работы со списком рассылки будут разосланы подписчикам одновременно с началом его работы - 1 декабря 1997 г.

После изучения теоретического материала будет проведена олимпиада, содержание и результаты которой будут размещены в Internet, распространены через конференцию relcom.education и выложены на образовательные www-сервера Барнаульского педагогического университета (http://www.bspu.altai.su) и региональной образовательной сети Алтая (http://www.alien.ru)

Рекомендуемая литература:

1. А.Шень "Программирование: теоремы и задачи"
2. В.В.Фаронов "Турбо-Паскаль 7.0"
3. Н.Я. Виленкин "Комбинаторика"
4. Н.Вирт "Алгоритмы и структуры данных"
5. В.А. Дагене, Г.К. Григас, К.Ф. Аугутис "100 задач по программированию"
6. С.А.Абрамов, Г.Г.Гнездилова и др. "Задачи по программированию"
7. Ж.Арсак "Программирование игр и головоломок"
8. Б.А. Кордемский "Математическая смекалка"
9. Мартин Гарднер "Крестики - нолики"
10. Мартин Гарднер "Математические головоломки и развлечения"
11. Мартин Гарднер "Математические досуги"
12. Мартин Гарднер "Математические новеллы"
13. Сэм Лойд "Математическая мозаика"
14. Г. Линдгрен "Занимательные задачи на разрезание"
15. Ст. Барт "Россыпи головоломок"
16. У. Болл, Г. Коксетер "Математические досуги и развлечения"

Дополнительный список литературы можно посмотреть по адресу http://www.bspu.altai.su/public/bspu_info/WMiP/liter1_index.html

Содержание семинара

1. Переменные, выражения, присваивания
- задачи без массивов (файл темы формат Doc)
- массивы (файл)

2. Порождение комбинаторных объектов(файл)
- размещения с повторениями
- перестановки
- подмножества
- разбиения

3. Обход дерева. Перебор с возвратом(файл)
- ферзи, не бьющие друг друга: обход дерева позиций
- обход дерева в других задачах

4. Сортировка
- квадратичные алгоритмы(файл)
- алгоритмы порядка nlogn(файл)

5. Рекурсия
- рекурсия, примеры рекурсивных программ(файл)
- использование рекурсии в графике.(файл)

6. Литература.

---