3 КУРС
Щелкните по предмету для отображения содержимого.

5 семестр. Технологии разработки ПО (препод Михайлова)


Написать сканер строки, в которую входят целые и вещественные числа, идентификаторы, зарезервированные слова, знаки сравнения, скобки и арифметические операции.
Замечание: задача сдана, но присутствуют недочеты:
1. Вывод должен быть в столбик, а не в строчку
2. Не обрабатывается "=="
3. Не обрабатываются символы, которые ничего не значат

Написать сканер строки, в которую входят целые и вещественные числа, идентификаторы, зарезервированные слова, знаки сравнения, скобки и арифметические операции.
Это решение имеет графический интерфейс.

Написать сканер строки, в которую входят целые и вещественные числа, идентификаторы.
Использовать таблицу состояний. Вывод должен быть в формате "лексема" - "название лексемы", в столбик.

Написать сканер строки, в которую входят целые и вещественные числа, идентификаторы.
Использовать таблицу состояний. Вывод должен быть в формате "лексема" - "название лексемы", в столбик. Решение с графическим интерфейсом.

Дана числовая последовательность. Найти кротчайшую подпоследовательность этой последовательности из всех подпоследовательностей с максимальной положительной суммой. За основу взята программа с сайта Skay.ru

Дана числовая последовательность. Найти кротчайшую подпоследовательность этой последовательности из всех подпоследовательностей с максимальной положительной суммой.

Поиск подстроки в строке следующими методами: простой поиск, метод Бойера-Мура, алгоритм Кнута-Морриса-Пратта. Для кажого метода вывести в таблицу число сравнений, сдвигов, и результат поиска (позиция первого вхождения искомой подстроки в строке). Требуется графический интерфейс. PS. Код процедур позаимствован с сайта skay.ru

Поиск подстроки в строке следующими методами: простой поиск, метод Бойера-Мура, алгоритм Кнута-Морриса-Пратта. Для кажого метода вывести в таблицу число сравнений, сдвигов, и результат поиска (позиция первого вхождения искомой подстроки в строке). Требуется графический интерфейс.

Сортировка файла "на месте", без использования дополнительных файлов. Для сортировки кластеров используется сортировка Шелла, и сортировка простыми вставками в качесте внутренней сортировки буфера. Тип данных - byte, числа вводятся через пробел.

Курсовая: DOC

Курсовая работа по специальности 010503 – Математическое обеспечение и администрирования информационных систем.Сортировка файла прямого доступа "на месте".

[свернуть]

5 семестр. Объектно-ориентированные технологии (C#) (препод Вощинская)


Создать класс Очередь, используя массив. (ArrayQueue). Объявить необходимые методы, написать своё исключение (Exception) и его обработчик. Написать тестовую программу.

Создать класс "стек" и на его основе написать программу перевода выражения из инфиксной записи в постфиксную.

LinkedEnum. Описать класс, определить в нем методы работы с соответствующей структурой и привести тестирующие примеры.

Создать много классов, соответствующих производству: завод покупает у поставщика сырьё, рабочие цехов завода это сырье обрабатывают, и получается товар, который завод продает магазинам. У завода есть склад, на котором хранится сырье и готовый товар. Кроме того, создать класс Manager, который всем этим управляет, он может создавать, удалять, модифицировать классы и вызывать их методы. Написать тестовую программу, отражающую ход работы производства, должен быть таймер, по которому автоматически выполняются действия.

Создать много классов, соответствующих муравейнику: Королева, Рабочий итд.

Создать много классов, соответствующих почтовым отправлениям: письмам, посылкам, ...

Грузоперевозки. Основные сущности: автомашины, типы грузов, города, между которыми осуществляются перевозки, сеть дорог, грузы, их типы, клиенты. Смоделировать процесс перевозки грузов.

Разработать библиотеку обобщенных классов для работы с ассоциативными множествами. В структуру классов входят как минимум: Imap, MapException, ... Полный текст задания прилагается.

Веб-приложение на ASP с подключением к БД MS SQL. Какая-то работа с товарами. Файл назывался Many To Many, видимо реализуется связь "многие ко многим".

Приложение на WPF, список товаров с полями "Sequence", "Count", "Status", "Item"

[свернуть]

5 семестр. СУБД (лабы) (препод Якубенко)


Номер 24. Цирк: список категорий артистов, список артистов, журнал выхода артистов на работу, список цирковых площадок. Формат: Sybase Power Designer 15

Тип базы данных: Oracle ; проект настроен на работу на компьютере в локальной сети ПММ (по сути, настроен ConnectionString) ; перед работой программы надо создать в базе последовательность: CREATE SEQUENCE SEQ_CIRCUS INCREMENT BY 1 START WITH 1 NOCYCLE CACHE 20;

[свернуть]

6 семестр. Java (препод Якубенко)


Создать выпадающий список для выбора шрифтов. Список должен быть как в Office XP - шрифты должны демонстрироваться наглядно.

Реализовать таблицу, в которой будет список студентов и сроки сдачи задач. Сделать возможность удобного редактирования дат в таблице.(написано в NetBeans 7.3)

Реализовать таблицу в которой содержимым ячеек является картинка+кнопка. Содержимое ячеек необходимо уметь менять при нажатии на эту кнопку(выбрать другой файл). При выходе и входе в программу содержимое таблицы должно сохраниться.


Tomcat-apache,JSP - построение графиков функции. Ведение истории запросов в БД MySQL и ее просмотр.

Реализовать таблицу RSS ленту. (написано в NetBeans 7.3)

[свернуть]

6 семестр. Операционные Системы (препод Вощинская)


Реализовать задачу «Поставщик-потребитель». Поставщик генерирует данные и отправляет их в общий буфер. Размер буфера ограничен. Потребитель забирает данные из буфера. Поставщик не может положить данные, если в буфере нет свободных мест. Потребитель не может взять данные, если буфер пуст. Поставщик и потребитель не могут одновременно работать с буфером. Очередь, мьютесы и семафоры.Создать многопоточное приложение, в котором главный поток в случайные моменты времени порождает либо поток - читатель, который в случайные моменты времени удаляет данные из буфера с соответствующим сообщением, либо поток - писатель, который в случайные моменты времени помещает данные в буфер и сообщает об этом. Каждый поток – читатель завершается после удаления заданного числа данных. Каждый поток – писатель завершается после занесения заданного числа данных.

Очередь,монитор Создать многопоточное приложение, в котором главный поток в случайные моменты времени порождает-либо поток - читатель, который в случайные моменты времени удаляет данные из буфера с соответствующим сообщением, либо поток - писатель, который в случайные моменты времени помещает данные в буфер и сообщает об этом, каждый поток - читатель завершается после удаления заданного числа данных. Каждый поток - писатель завершается после занесения заданного числа данных.

И вновь, поставщик - потребитель. Очередь, критические секции и текст четвертого пункта.

Главный поток обеспечивает реакцию формы. Вспомогательный поток запускает потоки для поиска файлов и ожидает от них результатов (использует для этого средства синхронизации). Заданы два каталога. Для каждого из них найти файлы, у которых дата модификации позже заданной даты. Сравнить их количество.

Реализовать что-то вроде проводника по файловой системе.(использовав ListBox) И для содержимого сделать статистику - сколько файлов скрытых, системных и пр.

Вывести информацию о процессах, имеющих потоки с большим, чем они сами, реальным приоритетом.

Вывести информацию о модулях, использующихся более, чем в двух процессах.(вроде так)

Для каждого процесса, имеющего заданное число потоков, вывести идентификаторы этих потоков

Проектировщик очередь с приоритетом.

Планировщик заданий - простой круговорот.

[свернуть]

6 семестр. Ассемблер (препод Вощинская)


Попадают ли все числа в заданный диапазон

Есть ли сумма подряд идущих положительных чисел превосходящих К.

Есть ли несколько подряд идущих нулей.


то же самое, что и в первом задании, только все начальные данные должны вводится с клавиатуры и должна использоваться процедура с передачей параметров через стек

Проверить меняются ли в массиве отрицательные и положительные числа. Все начальные данные должны вводится с клавиатуры и должна использоваться процедура с передачей параметров через стек

Есть ли сумма подряд идущих положительных чисел превосходящих К. Пользователь сам задает размер массива, его содержимое и число К.

Проверить меняются ли в массиве отрицательные и положительные числа

Дано предложение. В слове с заданным номером после заданной буквы вставить другую заданную букву. Использовать строковые функции (LODSB, REP итд.)

Дано предложение. Определить, сколько раз 2 соседних слова начинается на одну букву

Дано предложение. Определить слова содержащие два символа рядом

Дано предложение. Определить есть ли в нём два одинаковых рядом стоящих слова.

Дано предложение. Удвоить последнюю букву каждого слова.

Определить, сколько слов содержат 2 одинаковых символа рядом.

[свернуть]

6 семестр. Методы оптимизации (препод Коструб)



Одномерная минимизация. Метод парабол, метод Ньютона, метод деления пополам и метод золотого сечения.

Многомерная минимизация. Метод Ньютона, метод дробления шага, метод наискорейшего спуска
PS Задача сдана, но присутствуют костыли (можно увидеть, если двинуть горизонтальный скролл вправо) и запускать надо без отладки (или просто выключить ее в настройках на время сдачи, я так и сделал)

[свернуть]

6 семестр. Основы посторения отказоустойчивых систем (препод Чернышихин)


Сапер. Реализовать пакет для игры в классического сапера. Следующие возможности.
- хранение поля для сапера в таблице БД (предусмотреть возможность хранения произвольного числа полей);
- генерация начального состояния поля;
- вывод текущего состояния поля на экран;
- процедура «ход игрока» (мина, не мина, пустое место);

Лабиринт. Реализовать волновой алгоритм нахождения кратчайшего выхода из лабиринта. Реализовать следующие возможности:

- хранение лабиринта в таблице БД (предусмотреть хранение любого числа лабиринтов);
- вывод лабиринта на экран (x – стена, space – проход, s – начало, e-выход).
- редактирование лабиринта (установить/убрать стену, установить выход, установить старт);
- запуск нахождения решения;
- вывод решения на экран.

Написать пакет для игры в балду. В центральной строке таблицы 5х5 клеток записывается любое пятибуквенное слово. Игроки по очереди добавляют в клетки по одной букве, таким образом, чтобы получилось новое слово наибольшей длины (слова могут ломаться, но не по диагонали). За каждую буквы нового слова игрок получает 1 очко. Игра заканчивается, когда все клетки заполнены.

Задача коммивояжера. Использовать жадный алгоритм для решения задачи коммивояжера.

[свернуть]

6 семестр. Численные методы (препод Корзунина, специальность ПМИ)


"Численные методы решения спектральных задач линейной алгебры". Метод обратных итераций с исчерпыванием определения пары с третьим минимальным по модулю собственным значением симметричной матрицы простой структуры. Внутри имеется вордовский файл с отчётом.

[свернуть]