Темы лекций Номер темы Содержание 1 Принципы олимпиадного программирования Представление информации в компьютере

Вид материала

Документы

Подобный материал:

• Темы рефератов по курсу «Информатика», 29.48kb.
• Методические указания по выполнению курсовых работ для студентов экономических специальностей, 1425.34kb.
• Вводный курс лекций москва Российский университет дружбы народов 2006 Коллектив, 2202.03kb.
• Конспекты лекций для всех специальностей и всех форм обучения Издательство бгуэп, 975.82kb.
• Темы лекций и краткое содержание. Вопросы к семинарским занятиям. Литература. Примерные, 338.41kb.
• Тезисы конспекта лекций для студентов № темы содержание, 585.52kb.
• Лекция Развитие компьютерной техники, 430.69kb.
• Темы, название и номер урока, 368.82kb.
• Темы курсовых работ по дисциплине «Дискретная математика» для студентов заочного отделения, 30.31kb.
• Темы для рефератов по ксе, 33.98kb.

Темы лекций

Номер темы	Содержание
1	Принципы олимпиадного программирования Представление информации в компьютере: Целые и вещественные числа, разрядность, Символы, строки Операции арифметические, логические, побитовые и их использование. Особенности операций в зависимости от типа данных, переполнение, точность вычислений; Параметры функций, стек, глобальные и локальные данные, ограничения на размер Массивы, их хранение, адресация Простейшие задачи вычислительной геометрии: Точки, прямые, отрезки Пересечение прямых и отрезков Выпуклая оболочка Заметание прямой Площадь произвольного многоугольника
2	Основы программирования: Тестирование и отладка Стиль программирования (книга “Совершенный код” ) Функции и их параметры Контейнеры Стандартные библиотеки Простые целочисленные алгоритмы Алгоритм Евклида и расширенный алгоритм Простые числа, решето Эратосфена Китайская теорема и модулярная арифметика Быстрое возведение в степень
3	Сложность алгоритмов Размер задачи, классы сложности, Р и NP-полные задачи, жадные алгоритмы Рекурсия и ее реализация Перебор с возвратом, отсечения Дихотомия Простые задачи на динамическое программирование Стек, его реализация и использование Роль сортировки для повышения эффективности алгоритмов. Библиотечная реализация qsort.
4	Базовые алгоритмы на графах: Представление графов Поиск кратчайшего пути - Дейкстра Каркас минимальной стоимости Реализация DFS и BFS Топологическая сортировка
5	Деревья Представление деревьев в программе Бинарное дерево, Древо отрезков Декартово дерево Поиск подстрок, алгоритм Кнута-Морисса-Пратта
6	Сложные алгоритмы и их реализация Потоки и их использование Паросочетания на двудольном графе Раскраски графов Усложненные задачи на динамическое программирование Рекуррентные соотношения Простые численные методы