Управление образования г. Якутска
авторизация карта сайта контакты погода
Текущий раздел : / Информатизация образования /
   
Курсы по программированию
02.03.2007 16:10


Со 2 по 14 апреля в КФЕН ИМИ и ИПКРО проводят курсы по программированию для учителей информатики республики. На курсах предусматриваются разбор и решения сложных олимпиадных задач. Приглашаются учителя информатики имеющие опыт работы с учащимися - участниками  олимпиад. Контактный телефон 437915

Антонов Ю.С.

Примерная программа курса (72 часа)

N

ТЕМЫ

ЧАСЫ

 

 

Лек.

Пр.

1

Длинные числа

 

 

1.1

Сложение и вычитание длинных чисел. Выравнивание.

0.5

1

1.2

Умножение и деление длинных чисел на короткое.

0.5

1

1.3

Умножение длинных чисел.

0.5

2

1.4

Деление длинных чисел.

0.5

2

2

Различные варианты перебора.

 

 

2.1

Переборные задачи. Простой перебор. Использование множеств.

0.5

2

2.2

Перебор с использованием p-ичного разложения.

0.5

1

2.3

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

0.5

2

2.4

Возможности сокращения перебора.

0.5

1

3

Сортировка.

 

 

3.1

Сортировка выбором. Пузырьковая сортировка.

 

1

3.2

Пирамидальная сортировка.  Сортировка Хоара.

 

1

3.3

Сортировка с использованием дополнительного массива.

1

1

4

Динамические переменные.

 

 

4.1

Очереди. Стеки. Деки. Списки. Моделирование динамических структур.

1

2

4.2

Динамические память. Динамические переменные.

1

2

5

Рекурсии.

 

 

5.1

Рекурентные соотношения. Рекурсии.

1

2

5.2

Рекурсивные процедуры.

1

2

6

Геометрия.

 

 

6.1

Метод координат. Нахождение площадей. Деление отрезка в данном отношении. Построение прямой.

Выпуклость фигур.

2

2

6.2

Метод Монте-Карло. Метод деления отрезка пополам. Метод последовательных приближений.

2

2

7

Динамическое программирование и жадные алгоритмы.

 

 

7.1

Рекурентные соотношения и метод математической индукции их использование в динамическом программировании.

1

1

7.2

Задачи на максимум минимум. Применение динамического программирования в задачах на максимум и минимум.

1

2

7.3

Жадные алгоритмы.

1

2

8.

Графы

 

 

8.1

Проход графа в ширину и проход графа в длину.

1

4

8.2

Алгоритмы нахождения кратчайших путей.

1

4

9

Ассемблер.

 

 

9.1

Графика низкого уровня

2

2

10

Разбор олимпиад 2006-2007 года.

4

4

11

Олипиада по программированию среди слушателей курса повышения квалификации.

 

4

 

Всего:

24

48

 
© 2004 Якутское городское управление образования
При использовании материалов сервера ссылка на источник и этот сайт обязательна.