Какую тему по информатике выбрать для выпускной работы?
Могу порекомендовать разработать простенький веб-сервер на linux. За пару недель может осилите. Будет очень полезно, интересно, ну и вебом связано.
Если хочется чего-то фундаментального, то возьми NP-задачу, например коммивояжера, или укладку ранца, и проведи сравнительный анализ существующих алгоритмов её решения.