Рефераты 2005 года

1. Ольшанский. Алгоритм кодирования Хоффмана (Huffman coding)
2. Коробченнко. Алгоритмы Брезенхама рисования прямой и эллипса.
3. Журавлёв (А). RLE-кодирование.
4. Журавлёв (Л). Алгоритмы закрашивания треугольника.
5. Сотсков. Двоичные (бинарные) деревья.
6. Себедаш. Игра «Жизнь» (Game of Life).
7. Лагашин. Алгоритм Байера-Мура (Boyer-Moore) поиска подстроки.
8. Дубов. Однонаправленные хэш-функции.
9. Шуров. Алгоритм Z-буфера.
10. Свешников. Алгоритм быстрой сортировки (quicksort).
11. Парфёнов. Алгоритмы поиска кратчайшего пути и обхода препятствий.
12. Горобцов. Шифры простой замены и их раскрытие.
13. Киселёв. Алгоритмы закрашивания выпуклых многоугольников.
14. Янушевич. Арифметика с произвольной точностью.
15. Трефилов. Алгоритмы трассировки лучей.
16. Смирнов. Алгоритмы сжатия изображений без потерь.
17. Заборовский. Mip-mapping.
18. Ищук. Алгоритмы коррекции ошибок и физическая запись данных на CD-ROM.
19. Тарасова. Деление полиномов и вычисление CRC (Cyclical Redundancy Code).
20. Рапопорт. Алгоритмы вычисления чисел «пи» и e.
21. Хасанова. Аппроксимация функций. Полиномы Лагранжа.
22. Грамматикати. Алгоритм Ньютона поиска корней уравнения f(x) = 0.
23. Петухов. Алгоритмы определения факта пересечения пары объектов в двух- и трёхмерном пространствах.
24. Кузнецов. Синтаксический разбор арифметических выражений.
25. Муратов. Атаки типа «переполнение буфера».
26. Ртищев. Алгоритмы сжатия текста.
27. Ляпин. Метод Эйлера решения уравнений dy/dx = f(x,y).