План лекций параллели «С» лкш 2006
| Вид материала | Лекция |
- Конспект лекций Для студентов вузов Кемерово 2006, 1068.06kb.
- Курс лекций уфа 2006 удк 576. 4 Ббк 28. 073, 2080.69kb.
- План лекций и практических занятий по биологии на Iсеместр 2005-2006 уч года (леч/фак,, 293.85kb.
- Урок №3 «Глобус модель Земли. Параллели и меридианы. Градусная сеть», 10.08kb.
- Сводный тематический план лекций по акушерству и гинекологии на 2006-2007 уч год, 49.24kb.
- План лекций и практических занятий для студентов IV курса медико-профилактического, 14.11kb.
- Сочинение егэ по русскому языку (часть С). План сочинения. Подробный план сочинения, 52.78kb.
- План лекций Лечебный факультет Тематический план лекций для студентов 5 курса лечебного, 164.11kb.
- Программа микро-курса лекций по муниципальному управлению 1-ый день, 82.28kb.
- Тематика лекций Тематический план лекций по функциональной и лабораторной диагностике, 10.37kb.
План лекций
параллели «С»
ЛКШ - 2006
- Занятие № 1
Лекция
Структуры данных. Динамические структуры данных. Списки. Стеки. Очереди.
Семинар
Реализация основных процедур по работе со списками на ЯП. Сравнение способов реализации стеков и очередей с помощью массивов и динамических структур.
- Занятие № 2
Лекция
Поиск данных. Двоичный (бинарный) поиск. Heap. Heapsort.
Быстрая сортировка Хоара (QSort)
- Занятие № 3
Лекция
Графы. Представление графов в памяти (матрица смежности и списки смежности). Поиск в глубину. Поиск в ширину. Топологическая сортировка.
Семинар
Рекурсивная и нерекурсивная реализация поиска в глубину. Реализация поиска в ширину. Теоретические задачи на графы.
- Занятие № 4
Лекция
Теорема о разрезах. Алгоритм Прима. Алгоритм Краскала.
^ Семинар
Реализация алгоритма Прима и Краскала.
- Занятие № 5
Лекция
Поиск кратчайших путей в графе. Алгоритм Дейкстры. Алгоритм Флойда.
^ Семинар
Семинар по графам.
- Занятие № 6
Лекция
Алгоритм Форда-Беллмана. Циклы. Гамильтонов и эйлеров цикл.
^ Семинар
Семинар по графам.
- Занятие № 7
Лекция
Вычислительная геометрия. Векторы. Операции над векторами. Скалярное и векторное произведение. Полярный угол. Взаимное расположение точек и фигур (принадлежность точки прямой, лучу, отрезку). Расстояние от точки до прямой. Пересечение двух отрезков. Уравнение прямой.
Семинар
Решение стандартных геометрических задач (уравнение касательной к окружности, нахождение точек пересечения окружности и прямой, нахождение точек пересечения двух окружностей, уравнение биссектрисы угла*).
- ^ Занятие № 8* (вариативная часть)
Лекция (2 часа)
Многоугольники. Вычисление площади многоугольника. Определение выпуклости многоугольника. Определение нахождения точки внутри простого многоугольника. Построение выпуклой оболочки. Алгоритмы Грэхема и Джарвиса. Особые точки многоугольников и множеств N точек плоскости. Эффективный алгоритм нахождения ближайшей пары из N точек плоскости*.
Лекция (2 часа)
Введение в алгоритмы на строках (алгоритмы Бойера-Мура и Кнута-Мориса-Пратта).
^ Семинар (2 часа)
По усмотрению преподавателя в зависимости от потребностей группы
- Занятие № 9
Лекция
Длинная арифметика (повторение). Алгоритм быстрого возведения в степень. Комбинаторика. Стандартные комбинаторные алгоритмы.
Семинар
Семинар по комбинаторике
- Занятие № 10
Лекция
Комбинаторика (продолжение)
Семинар
Семинар по комбинаторике
Занятие № 11
Лекция
Динамическое программирование. Разбор типовых задач.
Семинар
Семинар по динамическому программированию.