курсовой на C/C++

Не выпендривайся и пиши как все -- драйвер параллельного порта. Один фиг из ничего полезного не напишешь.

тухло. напишите модуль для инферно :) гораздо интересней и необычней...

аналог usbmon для tty устройств. или вообще фреймворк для мониторинга.

Машину времени, можно одноразовую, можно даже в режиме reed only - узнать курсы основных валют через неделю и можно больше уже ничего не писать всю оставшуюся жизнь.

> Что именно посоветуете писать, подкиньте идею?

http://fuse.sourceforge.net/ , напиши какую-нибудь файловую систему.

>http://fuse.sourceforge.net/ , напиши какую-нибудь файловую систему.

Не надо студенту ФС писать. У него же будущее, жена, дети...

> Машину времени, можно одноразовую, можно даже в режиме reed only - узнать курсы основных валют через неделю и можно больше уже ничего не писать всю оставшуюся жизнь.

Самое любопытное, что скорее всего, зная курс валют через неделю - ты так и останешься ни с чем. Ну сам подумай. Вот ты точно знаешь каков будет будет курс через неделю и он по счастливому стечению обстоятельств на полпроцента отличается от того, что ожидает рынок. Твои дальнейшие действия? :-)

все когда-то были пионерами, чего с этим не поделаешь. "разработка модулей ядра" --- это

1. банально 2. просто 3. не интересно 4. не содержит науки (или в техникуме учитесь?) 5. боянисто 6. 99%, что это никому не надо. ни людям, ни вам

вот к примеру, хорошая задача: разработка jit-а для регулярных выражений, но не на основе конечных автоматов, а... а дальше идём в гугл и проводим исследовательскую работу, какие способы есть, какие самые прогрессивные и т.д.

все когда-то были пионерами, чего с этим не поделаешь. "разработка модулей ядра" --- это

1. банально
2. просто
3. не интересно
4. не содержит науки (или в техникуме учитесь?)
5. боянисто
6. 99%, что это никому не надо. ни людям, ни вам

вот к примеру, хорошая задача: разработка jit-а для регулярных выражений, но не на основе конечных автоматов, а... а дальше идём в гугл и проводим исследовательскую работу, какие способы есть, какие самые прогрессивные и т.д.

> вот к примеру, хорошая задача: разработка jit-а для регулярных выражений, но не на основе конечных автоматов, а...

Что?!? Альтернатива там только одна - packrat, и особо замечательной производительностью эта альтернатива не отличается. Пока что ничего быстрее DFA нет (и не вижу, как в теории вообще могло бы быть, там и так O(n) строго).

а вот и нет, dfa не всегда оптимален

Гы, dfa без бэктрекинга, естественно.

Альтернатива - параллельный оптимизированный NFA без бектрекинга, тот же O(1), и распознаёт более широкий класс грамматик.

Убить меня ссаной тряпкой, O(n) конечно же!

вот, теперь представь какую курсовую можно на эти тему сделать :) это тебе не йадреный модуль какой-то, если посмотришь как оно реализованно в том же перле поймешь что тут непочатый край работы.

Это конкретно в перле непочатый край работы, а в литературе все возможные подходы давно уже описаны, и никакой научной новизны не получится. Те же параллельные NFA уже очень давно известны (и в некоторых реализациях применяются). Packrat моложе, но в силу его примитивности там особо копать некуда, всё что можно уже накопали.