Содержание курса
3
раздела
53
урока
40
задач
2 ч.
обн. 3 года назад
Изучение языка C
18 уроков
1.
Полином (polynom.c)
↗
2.
Произведение чисел по модулю (mulmod.c)
↗
3.
Фибоначчиева система счисления (fibsys.c)
↗
4.
Пересечение множеств (intersect.c)
↗
5.
Перестановка элементов массива (permut.c)
↗
6.
Максимальная сумма подряд идущих элементов массива (maxk.c)
↗
7.
Наибольший простой делитель (primediv.c)
↗
8.
Седловая точка в матрице (saddlepoint.c)
↗
9.
Функция обращения массива (revarray.c)
↗
10.
Функция поиска максимального элемента в массиве (maxarray.c)
↗
11.
Функция бинарного поиска в последовательности (binsearch.c)
↗
12.
Функция поиска пика в последовательности (peak.c)
↗
13.
Конкатенация строк (concat.c)
↗
14.
Подсчёт слов в строке (wcount.c)
↗
15.
Фибоначчиевы строки (fibstr.c)
↗
16.
Функция побитового сравнения строк (strdiff.c)
↗
17.
Рисование рамки (frame.c)
↗
18.
Функция поиска в лисповском списке (searchlist.c)
↗
Алгоритмы сортировки и поиска
21 урок
1.
Кратчайшая суперстрока (superstr.c)
↗
2.
Суммы, образующие степени двойки (power2.c)
↗
3.
Функция двунаправленной пузырьковой сортировки (bubblesort.c)
↗
4.
Функция сортировки методом Шелла (shellsort.c)
↗
5.
Сортировка подсчётом сравнений (csort.c)
↗
6.
Пирамидальная сортировка (heapsort.c)
↗
7.
Сортировка слиянием + вставками (mergesort.c)
↗
8.
Быстрая сортировка + сортировка прямым выбором (quicksort.c)
↗
9.
Сортировка букв в строке (dsort.c)
↗
10.
Поразрядная сортировка дат (datesort.c)
↗
11.
Поразрядная сортировка целых чисел (radixsort.c)
↗
12.
Периодические префиксы (prefixes.c)
↗
13.
Поиск всех вхождений подстроки в строку (kmpall.c)
↗
14.
Слово, составленное из префиксов другого слова (pword.c)
↗
15.
Поиск всех вхождений подстроки в строку (Бойер–Мур) (bmall.c)
↗
16.
Расширенная эвристика стоп-символа (extstop.c)
↗
17.
Поиск максимального элемента подпоследовательности (rangemax.c)
↗
18.
Определение гипердромов в строке (rangehd.c)
↗
19.
Количество пиков в подпоследовательности (rangepeak.c)
↗
20.
Наибольший общий делитель подпоследовательности (rangegcd.c)
↗
21.
Максимальное произведение простых дробей (maxprod.c)
↗
Применение динамических множеств
14 уроков
1.
Нерекурсивная быстрая сортировка (qsstack.c)
↗
2.
Стековая машина (stackmachine.c)
↗
3.
Кольцевой буфер (circbuf.c)
↗
4.
Очередь с операцией Maximum (qmax.c)
↗
5.
Слияние последовательностей (merge.c)
↗
6.
Моделирование работы вычислительного кластера (cluster.c)
↗
7.
Сортировка списка вставками (listisort.c)
↗
8.
Сортировка списка пузырьком (listbsort.c)
↗
9.
Ранги элементов в списке с пропусками (ranklist.c)
↗
10.
Ранги вершин бинарного дерева поиска (ranktree.c)
↗
11.
Лексический анализ (lexavl.c)
↗
12.
Разреженный массив (disparray.c)
↗
13.
Количество подпоследовательностей, где XOR даёт ноль (zeroxor.c)
↗
14.
Строки с общими префиксами (ptrie.c)
↗