Работы учеников

На этой странице представлены примеры работ учащихся, выполненные в рамках изучения обязательного учебного курса программирования ФТШ.

Структуры данных и алгоритмы; визуализаторы
Тема Название Описание Год Автор
Алгоритмические системы Markov Интерпретатор марковских алгорифмов 2003 Каява Стас (2004а)
TuringMachine_1 Машина Тьюринга 2006 Эллер Арсений (2007а)
TuringMachine_2 Машина Тьюринга 2006 Феськов Антон (2007а)
TuringMachine_3 Машина Тьюринга 2006 Коган Лев (2007а)
Turing_Machine Машина Тьюринга 2010 Серебро Андрей (2011б)
Бинарные деревья TreeOperations Операции с бинарным деревом 2005 Шпартько Полина (2006а)
BinTree Стандартные операции с двоичным деревом 2005 Спиридонов Алексей (2005б)
Trees Операции с упорядоченным двоичным деревом 2007 Офицеров Никита (2009а)
BST Операции с упорядоченным двоичным деревом 2007 Мельников Михаил (2009а)
Tree Операции с упорядоченным двоичным деревом 2015 Нкодиа Даниэла-Клер (2016б)
Биномиальные кучи BinHeap Операции с биномиальными кучами 2005 Неворотин Вадим (2006а)
BinomialHeaps Операции с биномиальными кучами 2005 Горбенко Виктор (2006а)
Волновой алгоритм WaveProject Волновой алгоритм 2005 Бабич Василий (2005б)
WaveAlgorithm Волновой алгоритм 2005 Мануйлов Максим (2005б)
Maze Волновой алгоритм 2006 Волков Иоанн (2009а)
Maze Волновой алгоритм 2010 Дмитриев Павел (2011б)
Геометрия Graham Алгоритм Грэхема 2011 Мордберг Антон (2011б)
SegmentCrossing Пересечение двух отрезков 2011 Прокофьева Вероника (2011б)
Графы GraphDetour Глубинный и широтный каркасы графа 2005 Неворотин Вадим (2006а)
Prim_1 Алгоритм Прима 2005 Макаров Николай (2006а)
Prim_2 Неплохой, по мнению автора, визуализатор алгоритма Прима 2005 Неворотин Вадим (2006а)
Prim_3 Еще один визуализатор алгоритма Прима 2005 Полищук Екатерина (2006а)
Bridges Мосты, точки сочленения и компоненты связности в графе 2005 Гуревич Алексей (2006а)
GraphComponents_1 Поиск компонент связности в графе, с редактором матрицы смежности 2005 Сочава Ольга (2005б)
GraphComponents_2 Поиск компонент связности в графе 2007 Белов Михаил (2007в)
GraphComponents_3 Поиск компонент связности в графе 2007 Пчелко Петр (2007в)
GraphComponents_4 Поиск компонент связности в графе 2007 Сердюк Дмитрий (2007в)
GraphComponents_5 Поиск компонент связности в графе 2007 Стаценко Татьяна (2007в)
GraphComponents_6 Поиск компонент связности в графе, программа отличается экстраординарным оформлением 2007 Костромин Дмитрий (2009а)
GraphDiameter Обход в ширину, диаметр графа, радиус каждой вершины 2008 Волков Иоанн (2009а)
ConnectedComponents Поиск компонент связности 2005 Мануйлов Максим (2005б)
Blocks Блоки, точки сочленения, мосты 2007 Зун Павел (2009а)
GraphViews Четыре представления графа 2007 Волков Иоанн (2009а)
Dfs Поиск в глубину 2011 Серебро Андрей (2011б)
FloydWarshall Алгортим Флойда—Воршалла 2011 Лебедев Артем (2011б)
Bridges_CutPoints Поиск мостов и точек сочленения 2011 Водопьян Илья (2011б)
GraphAlgo Графовые алгоритмы 2013 Серов Юрий (2013а)
Maze Лабиринт 2015 Нкодиа Даниэла-Клер (2016б)
Задача Иосифа JosephusProblem_1 Задача Иосифа 2006 Волков Иоанн (2009а)
JosephusProblem_2 Задача Иосифа 2006 Офицеров Никита (2009а)
Josephus Задача Иосифа 2015 Борисов Алексей (2016б)
Клеточные автоматы HexLife_1 Гексагональная "Жизнь" 2004 Пакудин Николай (2004б)
HexLife_2 Гексагональная "Жизнь" 2004 Коновалова Елена (2004в)
Life_1 Игра "Жизнь" 2006 Димитриев Григорий (2007в)
Life_2 Игра "Жизнь" 2006 Пестременко Максим (2007а)
Life_3 Игра "Жизнь" 2009 Водопьян Илья (2011б)
Кодирование Autokey Визуализатор работы шифра Autokey 2015 Борисов Алексей (2016б)
Base64 Кодер и декодер Base64 2015 Борисов Алексей (2016б)
EAN8+13 Кодирование EAN8 и EAN13 2015 Усачева Мария (2016б)
Поиск подстрок KMP Алгоритм Кнута-Морриса-Пратта 2005 Феськов Антон (2007а)
KMP Алгоритм Кнута-Морриса-Пратта 2013 Серов Юрий (2013а)
Boyer-Moore Алгоритм Бойера-Мура 2005 Костенко Мирон (2007а)
BoyerMoore Алгоритм Бойера-Мура 2011 Мордберг Антон (2011б)
BoyerMoore Алгоритм Бойера-Мура 2012 Журавлев Андрей (2013а)
Search Три алгоритма поиска подстрок 2011 Муленко Павел (2011б)
Расстояние Хэмминга HammingDist Поиск расстояния Хэмминга + редактор алфавита 2005 Пестременко Максим (2007а)
Indication Поиск расстояния Хэмминга 2005 Чубарева Дина (2007а)
Hamming_Distance Поиск расстояния Хэмминга 2005 Чекулаева Мария (2007а)
HammingDistance Поиск расстояния Хэмминга 2005 Кочанова Татьяна (2007а)
Hamming_1 Поиск расстояния Хэмминга 2005 Феськов Антон (2007а)
Hamming_2 Поиск расстояния Хэмминга 2005 Перовская Лидия (2007a)
Hamming_3 Поиск расстояния Хэмминга 2005 Поромов Сергей (2007а)
Hamming_4 Поиск расстояния Хэмминга 2005 Коган Лев (2007а)
Hamming_5 Поиск расстояния Хэмминга 2005 Давыдов Олег (2007а)
Сжатие данных HuffmanCompression Сжатие данных методом Хаффмана 2005 Полищук Екатерина (2006а)
lz78 Алгоритм LZ78 2005 Полищук Екатерина (2006а)
HuffTreeBuilder Алгоритм Хаффмана 2009 Кирилл Кононов (2010а)
Сортировки HeapSort_1 Пирамидальная сортировка 2005 Спиридонов Алексей (2005б)
HeapSort_2 Пирамидальная сортировка 2007 Волков Иоанн (2009а)
BalancedMergeSort Сортировка сбалансированным многоленточным слиянием 2005 Феськов Антон, Ахи Антон (2007а)
BucketSort Блочная сортировка 2010 Лебедев Артем (2011б)
BucketSort Блочная сортировка 2010 Муленко Павел (2011б)
BucketSort Блочная сортировка 2010 Водопьян Илья (2011б)
SortVis Визуализация нескольких сортировок 2010 Шохина Наталия (2011б)
Sorts Визуализация нескольких сортировок 2012 Новожилов Дмитрий (2013a)
AnimatedSorts Анимация сортировок 2012 Капралов Николай (2013а)
ShellSort Сортировка Шелла 2013 Томп Дмитрий (2013а)
Списки Lists Визуализация списков 2013 Прокофьева Наталия (2014а)
Фракталы L-systems L-системы 2006 Феськов Антон (2007а)
Хеширование Hash Алгоритм хеширования данных 2005 Феськов Антон (2007а)
Другое Stack_Operations Стековые операции 2006 Шустрова Анна (2009а)
Infix2Postfix Обратная польская запись 2007 Волков Иоанн (2009а)
Zipf Составитель поисковых запросов по закону Зипфа 2007 Офицеров Никита (2009а)
Модели физических явлений
Название Описание Год Автор
Lagrange Points Точки Лагранжа 2010 Кононов Кирилл (2010а)
Игры
Название Описание Год Автор
Reversy Игра "Реверси" 2005 Утесов Олег (2006а)
Snake_1 Классическая игра "Змейка" 2005 Бабич Василий (2005б)
Snake_2 Еще одно исполнение "Змейки" 2004 Горшенин Игорь (2005б)
Snake_3 И снова "Змейка" 2005 Мануйлов Максим (2005б)
CandleSnake Достаточно необычное исполнение "Змейки" 2005 Смирнов Эдуард (2005б)
Helicopter Игра, в которой Вам предстоит чуть-чуть полетать на вертолете 2005 Пестременко Максим (2007а)
Animation В этой программе Вам надо проявить все свое умение в обращении с мышкой 2005 Быстров Кирилл (2007a)
Game15_1 Игра 15 или просто "пятнашки" 2007 Костромин Дмитрий (2009а)
Game15_2 Ещё один вариант игры 15 2007 Никитин Евгений (2009а)
Другие программы
Название Описание Год Автор
Vcpuid Программа, показывающая информацию о компьютере 2004 Витязь Роман (2004б)
MouseTrainer Тренажер компьютерной мышки 2006 Офицеров Никита (2009а)
MT Тренажер компьютерной мышки 2006 Волков Иоанн (2009а)
MouseTrainer_2 Тренажер компьютерной мышки 2009 Дмитриев Павел (2011б)
MT_2 Тренажер компьютерной мышки 2009 Водопьян Илья (2011б)
И-ЦЗИН Древнекитайская "Книга перемен" 2005 Давыдов Олег (2007а)
Drawer В этой программе реализовано взаимодействие классов на примере ползающих по экрану лиц 2005 Коган Лев (2007a)
SlugWar Игрушка, в которой происходит борьба между дракончиками 2005 Будкин Григорий (2007a)
CleverCat Известный эпизод из поэмы Пушкина "Руслан и Людмила" 2004 Перовская Лидия (2007a)
ParticleEngine "Particle Engine" 2011 Дмитриев Павел (2011б)
Crossroads Модель дорожного перекрестка 2011 Вахтин Евгений (2011б)
CrossRoad Модель дорожного перекрестка 2012 Кукуй Петр (2014а)