(c) Larry Ewing, Simon Budig, Garrett LeSage
с 1994 г.

Кафедра Информатики и Математического Обеспечения

ПетрГУ | ИМиИТ | О кафедре | Проекты | Лаборатория ИТС | Семинары НФИ/AMICT
Сотрудники | Учебный процесс | Табель-календарь | Курсовые и выпускные работы
Вычислительные ресурсы | Публикации | Архив новостей | Контактная информация (English)

Список проектов по курсу ТППО

На данной страницы представлены возможные направления студенческих проектов по курсу "Технология Производства Программного Обеспечения". Красным цветом выделены свободные проекты. В первой части представлены совмещенные программные проекты по курсу "Языки программирования и методы трансляции", во второй части — проекты с открытым кодом, в третьей — собственные студенческие проекты.

1. Проекты по курсу "Языки программирования"
Калькулятор математических выражений над вещественными числами.
Описание: Lex, Yacc
Группа: 2230?#?
Калькулятор математических выражений над комплексными числами.
Описание: Lex, Yacc
Группа: 2230?#?
Калькулятор арифметических выражений над кватернионами.
Описание: Lex, Yacc
Группа: 2230?#?
Калькулятор матричных выражений.
Описание: Lex, Yacc
Группа: 2230?#?
Калькулятор арифметических выражений над полиномами.
Описание: Lex, Yacc
Группа: 2230?#?
Калькулятор графов.
Описание: Lex, Yacc
Группа: 2230?#?
Калькулятор случайных величин.
Описание: Lex, Yacc
Группа: 2230?#?
Калькулятор перестановок.
Описание: Lex, Yacc
Группа: 2230?#?
Калькулятор геометрических фигур на плоскости.
Описание: Lex, Yacc
Группа: 2230?#?
Дифференциатор математических выражений.
Описание: Lex, Yacc
Группа: 2230?#?
Интерпретатор черепашьей графики.
Описание: Lex, Yacc
Группа: 2230?#?
Интерпретатор языка ассемблер.
Описание: Lex, Yacc
Группа: 2230?#?
Интерпретатор языка BASIC.
Описание: Lex, Yacc
Группа: 2230?#?
Интерпретатор языка Pascal.
Описание: Lex, Yacc
Группа: 2230?#?
Интерпретатор языка C.
Описание: Lex, Yacc
Группа: 2230?#?
Интерпретатор языка SQL.
Описание: Lex, Yacc
Группа: 2230?#?
Эмуляция интерпретатора командной строки операционной системы (напр., COMMAND.COM, UNIX-shell).
Описание: Lex, Yacc
Группа: 2230?#?
Конвертор программ c языка Pascal на язык C.
Описание: Lex, Yacc
Группа: 2230?#?
Конвертор программ c языка Pascal на язык C++.
Описание: Lex, Yacc
Группа: 2230?#?
Конвертор программ c языка BASIC на язык Pascal.
Описание: Lex, Yacc
Группа: 2230?#?
Конвертор программ c языка BASIC на язык C.
Описание: Lex, Yacc
Группа: 2230?#?
Конвертор формул из формата TeX в текстовый формат.
Описание: Lex, Yacc
Группа: 2230?#?
Конвертор HTML-документов в текстовый формат.
Описание: Lex, Yacc
Группа: 2230?#?
Транслятор арифметических выражений в автокод гипотетической ЭВМ.
Описание: Lex, Yacc
Группа: 2230?#?
Проверка текстов английского языка.
Описание: Lex, Yacc
Группа: 2230?#?
Проверка текстов русского языка.
Описание: Lex, Yacc
Группа: 2230?#?
Анализатор программ на языке C.
Описание: Lex, Yacc
Группа: 2230?#?
Анализатор программ на языке BASIC.
Описание: Lex, Yacc
Группа: 2230?#?
Анализатор программ на языке Pascal.
Описание: Lex, Yacc
Группа: 2230?#?

2. Проекты с исходным кодом
macopt++
Описание: macopt - это связанные градиентные оптимизаторы предназначенные для замены ими Числовых Способов (NR). Имеет две реализации: ANSI C и C++. Они быстрее, иногда в 10 раз быстрее чем NR метод.
Домашняя страница: http://wol.ra.phy.cam.ac.uk/mackay/c/macopt.html
Дистрибутив: macopt++.tar.gz
Группа: 2230?#?
aribas
Описание: ARIBAS это интерактивный интерпретатор для большой целочисленной арифметики и многозначной арифметики с плавающей точкой с Pascal/Modula похожим синтаксисом. Это несколько встроенных функций для алгоритмической числовой теории такие как gcd, Jacobi symbol, Rabin probabilistic prime test, continued fraction factorization, Pollard rho factorization, и т.д. ARIBAS - компактная система, написанная на С и легка в установке. UNIX (LINUX) версия имеет GNU-Emacs интерфейс.
Домашняя страница: http://www.mathematik.uni-muenchen.de/~forster/sw/aribas.html
Дистрибутив: aribas-1.40.tar.gz
Группа: 2230?#?
slopes
Описание: Решатель одного неотрицательного линейного диофантового уравнения (НЛДУ), системы НЛДУ, генерация систем НЛДУ.
Домашняя страница: http://www.ncc.up.pt/~apt/dioph/
Дистрибутив: slopesdistrib.tgz
Группа: 2230?#?
xf86info
Описание: В отличие от `cpuinfo', которые только анализируют /proc/cpuinfo, x86info считывает данные с регистров CPU для получения дополнительной информации. Может выяснить содержание регистров, специфических для модели CPU, ревизию силиконового ядра CPU, и т.п.
Домашняя страница:
Дистрибутив: x86info-1.10.tgz
Группа: 2230?#?
lp_solve
Описание: lp_solve - решение задач линейного программирования, в том числе смешанных целочисленных.
Домашняя страница:
Дистрибутив: lp_solve_4.0.tar.gz
Группа: 22304#4
LMP
Описание: Командный калькулятор.
Домашняя страница:
Дистрибутив: lmp_0.2.99.10.tar.gz
Группа: 2230?#?
Diffstat
Описание: Diffstat cчитывает вывод команды diff, и отображает гистограмму вставок, удалений и модификаций для каждого файла.
Домашняя страница:
Дистрибутив: diffstat-1.29.tar.bz2
Группа: 2230?#?
dos2unix, unix2dos
Описание: Dos2unix используется для конвертирования текста из формата DOS (CR/LF) в формат UNIX (LF) и обратно.
Домашняя страница:
Дистрибутив: dos2unix-3.1.tar.bz2, unix2dos-2.2.src.tar.gz
Группа: 2230?#?
BC
Описание: bc это калькулятор с алгебраическим точным числовым языком обработки. Синтакс похож на С, но различается во многих важных областях. Поддерживает интерактивное выполнение операторов.
Домашняя страница:
Дистрибутив: bc-1.06.tar.gz
Группа: 22304#4
OPBDP
Описание: OPBDP С++-реализация численного алгоритма для решения (не-)линейных 0-1 (или псевдо-Булевых) оптимизационных проблем с целыми коэффициентами. Данный алгоритм может рассматриваться как обобщение численного алгоритма Дэвиса-Путнэма для решения проблем пропозиционной логики.
Домашняя страница:
Дистрибутив: opbdp1.1.1.tar.gz
Группа: 2230?#?
GPRN
Описание: Графический калькулятор, обрабатывающий выражения в польской нотации.
Домашняя страница:
Дистрибутив: grpn-1.1.2.tar.gz
Группа: 2230?#?
unace
Описание: Обработчик архивов ACE.
Домашняя страница:
Дистрибутив: unace.tar.gz
Группа: 22306
RPC
Описание: Быстрый полноэкранный консольный RPN-калькулятор.
Домашняя страница:
Дистрибутив: rpc-0.97.tar.gz
Группа: 2230?#?
kmplot
Описание: Графическое изображение математических функций
Домашняя страница:
Дистрибутив: kmplot-1.0.tar.gz
Группа: 2230?#?
hqp
Описание: Omuses соединяет несколько средств для эффективного решения нелинейных оптимизационных задач. Отличительной особенностью является обработка многоступенчатых задач с использованием крупномаштабного нелинейного программирования.
Домашняя страница: http://www.systemtechnik.tu-ilmenau.de/~fg_opt/omuses/omuses.html
Дистрибутив: hqp.tar.gz
Группа: 2230?#?

3. Студенческие проекты
Текстовый редактор
Описание: Текстовый редактор с набором функциональных возможностей
Группа: 2230?#?
Игра
Описание: Игра (тетрис, игра жизни и т.д.)
Группа: 2230?#?
Математические утилиты
Описание: Математические утилиты: перемножение матриц, решение уравнений и т.д. с набором функциональных возможностей
Группа: 2230?#?
система Web-SynDic (специализация)
Описание: Развитие существующей системы Web-SynDic, интерфейс для генераторов, подключение решателей и т.д.
Группа: 2230?#?
...
Описание: ...
Группа: 2230?#?