Си и дискретная математика.

Проектирование цифровых устройств на логических элементах "И-НЕ", "ИЛИ-НЕ" и др. - туда копай, там весело.

АВЛ ;) Пусть помучаются ;) Поиск кратчайшего пути. Обход.

Схематехника? Ничего весёлого. Несколько тригеров + карты карно.

Карта дорог, кол-во узлов ~1000000, каждое ребро имеет направления, качество дороги, кол-во полос, етц. Найти путь с минимальным расстоянием между двумя произвольными узлами, а также путь с минимальным временем прохождения, учитывая крейсерскую скорость авто и ее отклонение в зависимости от качества дороги, кол-ва полос и пр.

в нагрузку - задействовать для вычислений все доступные процессоры.

> Ничего весёлого.

Ты не пробовал. Сваять устройство на коленке, а потом поглядеть, как его собирают, а оно потом ещё и работает, как надо, - это весело.

>Сваять устройство на коленке, а потом поглядеть, как его собирают, а оно потом ещё и работает, как надо, - это весело.

это у вас такая дискретка была в универе? о_О

Разделы дискретной математики

• Математическая логика
• Математическая кибернетика
• Теория функциональных систем
• Общая алгебра
• Комбинаторная логика
• Теория графов
• Машинная арифметика
• Теория алгоритмов
• Теория игр
• Теория кодирования
• Теория конечных автоматов
• Теория множеств
• Теория формальных грамматик
• Вычислительная геометрия
• Теория булевых функций
• Логическое программирование
• Функциональное программирование
• λ-исчисление
• Булева алгебра
• Комбинационная логика
• Секвенциальная логика
• Асинхронная логика
• Математическая лингвистика
• Теория искусственного интеллекта
• Прямоугольная система линейных алгебраических уравнений

кроме сортировки и поиска ничего в голову не приходит

Что за институт? Для себя интересуюсь.

Я не пробовал? гыгыгы Не угадал )

Сваять устройство на коленке, а потом поглядеть, как его собирают, а оно потом ещё и работает, как надо, - это весело

Ну, если тебе именно это весело... А MaxPlus тебя чем не устраивает?

Нет, на дискретке этого не было =(
ЕМНИП бинарная логика и логика выражений входит в дискретку, поэтому хотя бы только моделирование цифрового устройства может сойти за идею для лабы.

> Не угадал )

"Ты чувствуешь голод? Усталость? Прости, я не силён в этом =(" (с) Шелдон Купер, т/с "Теория Большого Взрыва"

Схемотехника. Довольно забавно, но ТНБ, причем тут дискретная математика?

>Схематехника? Ничего весёлого. Несколько тригеров + карты карно.

RS,R,S,E,T,JK,D,DV - это не несколько. Сейчас в универе задали постоить 4х-разрядный синхронный регистр для выполнения микроопераций [список операций]. Вроде бы не не сложно, но писать и считать столько что аж страшно.

Конкретные задачи для ТС, с родной методички по дискретке:
1)Алгоритм поиска в глубину в неориентированном связном графе
2)Алгоритм построения остовного дерева путём произвольного просмотра рёбер
3)Алгоритм Дж. Краскала
4)Алгоритм Дейкстры построения кротчайших путей из вершины S
5)Алгоритм ФОрда
6)Алгоритм Флойда
7)Алгоритм Данцига
8)Алгоритм Р. Прима

Ясно, спасибо, почитаю.

заданы точки (N штук), являющиеся вершинами некоторого выпуклого многоугольника. Найти стороны многоугольника за O(N) операций.

из всего вышесказанного: мне б таких преподавателей.

>Надо придумать лабораторные для студентов по дискретной математике.

>Чего то мне кроме сортировки и поиска ничего в голову не приходит.

>Может кто нить предложит идею?

реализация метода резолюций?

- Задачи связанные с графами(поиск кратчайшего пути, транспортная задача) - Операции над множествами - Реляционная алгебра(реализация основных реляционных операций) - кодирование информации(код Хаффмана, циклические коды, алгоритмы сжатия) - модулярная арифметика.

А в чём интерес? :)

>>А в чём интерес? :)

Буду планировать маршруты объезда, если буду в тех краях.

> А в чём интерес? :)

С таким уровнем преподавания, "институт" даже на ПТУ не тянет.

О, йес, йес! Пузыревка сортирком! А кому просто будет, пускай придумает к ней оптимизацию.

А кому просто будет, пускай придумает к ней оптимизацию.

Думаете, кто-нибудь будет придумывать?

Numerical recipes же есть :)

>Теория конечных автоматов

этим пускай занимаются

Ханойская башня, игры на шахматной доске (шашки, поддавки, уголки, реверси, шахматы)......

...чапаев

http://www.twirpx.com/file/8986/
http://www.wmlab.nm.ru/labs/discrmath.html

и вообще, такие вещи замечательно гуглятся

Я понимаю, сам смотрел.

Но мне хотелось бы, что нибудь оригинальное.

Преподавание нормальное как и в большинстве ВУЗов.

Я виду только лабораторные. Лекции и практику читает и проводит пожилой профессор.

Если вас ЭТО беспокоит.

> Преподавание нормальное как и в большинстве ВУЗов.

Искренне надеюсь, что в большинстве ПТУ преподают лучше.

> Я виду только лабораторные.

Меня беспокоит, что человек, ведущий лабораторные, не знает предмета. То есть вообще ни в зуб ногой.

> Лекции и практику читает и проводит пожилой профессор.

OMFG, он и тебе в свое время читал и проводил?

Парнишка, подготовься хотя бы по такой программе: http://db.informika.ru/pke/051311_01.htm . Начни с Ахо и Ульмана, с Яблонского. Прочитай ftp://ftp.mccme.ru/users/shen/progbook2/progbookpdf.zip . Сейчас ты ничему дельному студентов научить не можешь, потому что ты сам - полный ноль.

> Надо придумать лабораторные для студентов по дискретной математике. Чего то мне кроме сортировки и поиска ничего в голову не приходит.

Это ж просто ппц..... :(

Вы меня не знаете.

По этому не можете говорить ноль я или нет.

>OMFG, он и тебе в свое время читал и проводил?

Нет, не он.

>>Я виду только лабораторные

Удолил!!11

С множествами можно что-то придумать.

>ftp://ftp.mccme.ru/users/shen/progbook2/progbookpdf.zip А это вы автор?

> А это вы автор?

Нет. Куда мне до автора :)