Все записи
[198] 11 мая 2004; 20:00
Вот и кончились положенные 12 семинаров в ВКИ. Введение в C++,
системы счисления и представление чисел в двоичной системе,
дополнительный код, некоторые алгоритмы: генерация перестановок
(рекурсивно, метод Дейкстры, инверсионный метод), поиск подстроки
в строке методом Бойера-Мура, поиск в массиве (прямой, бинарный и
интерполяционный), хэширование, сортировки (выбор, вставка, пузырек,
шейкер; Шелл, quicksort, пирамидальная), слияние файлов, минимальные
сведения из кодирования и архиватор Хаффмана. Это — программа,
предлагаемая десятиклассникам ВКИ в первой половине годового курса
«Методы программирования». Курс придуман давно, по
принципу «отовсюду помаленьку», тем не менее, вести его
интересно (надеюсь, что учить — тоже). По крайней мере, предложение
одного из школьников на тему «а давайте проведем еще парочку
семинаров» было приятной неожиданностью :) Проведем, конечно —
из того, что я недорассказал, легко можно построить еще один полугодовой
курс. Вообще — первый опыт в ведении семинаров (до этого у меня была
только практика в терминалке) я, при всех косяках (замеченных детками
и незамеченных) и при полном отсутствии какого-либо педагогического
образования, склонен считать успешным. Если возьму семинары на
следующий год (там будет уже 11 класс и теория графов), я уже буду
не понаслышке знать, как это делается.
А тем временем мне 14го грозит «неуд» автоматом за экзамен
по дискретной математике за несданные семестровые задачи. Вот еще не
хватало попасть в такую ситуацию аккурат перед дипломом. Впрочем,
будем решать проблемы по мере их поступления — а к экзамену я таки
подготовлюсь.