План работы межшкольного факультатива




Скачать 54.76 Kb.
НазваниеПлан работы межшкольного факультатива
Дата публикации20.07.2013
Размер54.76 Kb.
ТипДокументы
uchebilka.ru > Спорт > Документы
План работы

межшкольного факультатива

по информатике.


№ п.п

Содержание занятия

Кол-во часов

Дата



Арифметика и теория чисел.

    • Организация ввода-вывода из файла для использования в олимпиадных задачах.

    • O-символика. Интуитивное понятие сложности алгоритма.

    • Целочисленные типы данных и их использование.

2






Арифметика и теория чисел.

  • Длинные числа и операции над ними.

  • Простые и составные числа. Проверка простоты числа, разложение числа на два множителя.

  • Нахождение НОД и НОК с помощью алгоритма Евклида. Элементы теории остатков.

2






Арифметика и теория чисел.

    • Разложение числа на простые множители.

    • Быстрое возведение в степень.

    • Матрицы и операции над ними.

2






Алгоритмы поиска в олимпиадных задачах.

  • Поиск в неупорядоченных массивах.

  • Поиск порядковых статистик.

2






Алгоритмы поиска в олимпиадных задачах.

    • Бинарный поиск в упорядоченных массивах.

    • Бинарный поиск для монотонных функций.

    • Бинарный поиск по ответу.

2






Алгоритмы сортировки.

  • Сортировка пузырьком (BubbleSort).

  • Сортировка прямым выбором (SelectSort).

2






Алгоритмы сортировки.

  • Пирамидальная сортировка (HeapSort).

  • Быстрая сортировка (QuickSort).

2






Алгоритмы сортировки.

  • Сортировка слияниями (MergeSort).

2






Алгоритмы сортировки.

  • Сортировка подсчетом (PigeonholeSort).

  • Поразрядная сортировка (RadixSort).

2






Алгоритмы сортировки.

    • Сравнение производительности сортировок и выбор подходящего алгоритма.

2






Битовые операции и структуры данных.

  • Битовые операции.

  • Стеки.

  • Очереди.

2






Битовые операции и структуры данных.

  • Деки.

  • Кучи.

  • Динамически расширяемые массивы.

2






Битовые операции и структуры данных.

  • Списки.

  • Сравнение производительности динамических структур.

  • Хеш-таблицы.

2






Битовые операции и структуры данных.

    • Механизм вызова функций и рекурсивные функции.

2






STL.

  • Введение.

  • Пара (pair).

  • Стек (stack).

2






STL.

  • Очередь (queue).

  • Дек (deque).

  • Динамически расширяемый массив (vector).

2






STL.

  • Вектор битов (bit_vector).

  • Строка (string).

  • Итераторы.

2






STL.

  • Хеш-таблица (hash_set).

  • Хеш-словарь (hash_map).

  • Алгоритмы в STL.

2






STL.

    • Использование собственных структур в STL.

2






Структуры данных.

  • Реализация динамического выделения памяти на статическом массиве.

  • Деревья.

2






Структуры данных.

  • Бинарное дерево поиска.

  • Сбалансированные деревья. АВЛ-дерево.

2






Структуры данных.

  • Поиск порядковых статистик и определение индекса элемента в дереве поиска.

  • Дерево максимумов (RMQ).

2






Структуры данных.

    • Дерево отрезков.

    • Дерево сумм (RSQ).

    • Система непересекающихся множеств.

2






Задачи на анализ таблиц.

2






Задачи на анализ таблиц.

2






Задачи на анализ таблиц.

2






Динамическое программирование.

2






Динамическое программирование.

2






Динамическое программирование.

2





Учитель И.В. Кузнецова

Добавить документ в свой блог или на сайт

Похожие:

План работы межшкольного факультатива iconПрограмма математического факультатива 5-6 классов
Актуальность создания программы факультатива по математике для учащихся 5-6 классов

План работы межшкольного факультатива iconГодовой план работы. План работы на год предусматривает
План – график внутри лагерного контроля (с указанием видов контроля),система контроля работы различных служб детской здравницы

План работы межшкольного факультатива iconПлан занятия факультатива по экологии
Общими усилиями человечество должно заблаговременно предотвратить возможную катастрофу. Но, увы, уже поздно. Нам остаётся хотя бы...

План работы межшкольного факультатива iconФакультатива

План работы межшкольного факультатива iconГ остев Виталий Викторович
Опыт руководства: -начальник отдела компьютеризации нпф “Эко-Консалтинг”; начальник межшкольного компьютерного центра Хортицкого...

План работы межшкольного факультатива iconПлан работы муниципального образовательного бюджетного учреждения...
План работы принят на заседании педагогического совета школы от 30 августа 2012 года №1

План работы межшкольного факультатива iconПлан работы библиотеки районного методического кабинета как информационно-методического...
Увп оуз (учебных дисциплин, спецкурсов, профилей, воспитательной, библиотечной работы, работы психологической и логопедической службы,...

План работы межшкольного факультатива iconПланирование спортивно-массовой работы и основные формы работы по...
Решение задач оздоровительной и спортивно-массовой работы в детской здравнице не возможно без четкого планирования ее. План спортивно-массовой...

План работы межшкольного факультатива iconКраткая
Креативный проект факультатива по психологии «захватывающий и парадоксальный мир эмоций»

План работы межшкольного факультатива iconПлан воспитательной работы мбоу «сош №2с п. Горагорское надтеречного...
План воспитательной работы мбоу «сош №2 с п. Горагорское Надтеречного муниципального района чр», составлен в соответствии с Программой...

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
uchebilka.ru
Главная страница


<