5 семестр. Технологии разработки ПО (препод Михайлова)
Написать сканер строки, в которую входят целые и вещественные числа, идентификаторы, зарезервированные
слова, знаки сравнения, скобки и арифметические операции.
Замечание: задача сдана, но
присутствуют недочеты:
1. Вывод должен быть в столбик, а не в строчку
2. Не обрабатывается "=="
3.
Не обрабатываются символы, которые ничего не значат
Написать сканер строки, в которую входят целые и вещественные числа, идентификаторы, зарезервированные
слова, знаки сравнения, скобки и арифметические операции.
Это решение имеет графический интерфейс.
Написать сканер строки, в которую входят целые и вещественные числа, идентификаторы.
Использовать
таблицу состояний. Вывод должен быть в формате "лексема" - "название лексемы", в столбик.
Написать сканер строки, в которую входят целые и вещественные числа, идентификаторы.
Использовать
таблицу состояний. Вывод должен быть в формате "лексема" - "название лексемы", в столбик. Решение с графическим
интерфейсом.
Дана числовая последовательность. Найти кротчайшую подпоследовательность этой последовательности из всех подпоследовательностей с максимальной положительной суммой. За основу взята программа с сайта Skay.ru
Дана числовая последовательность. Найти кротчайшую подпоследовательность этой последовательности из всех подпоследовательностей с максимальной положительной суммой.
Поиск подстроки в строке следующими методами: простой поиск, метод Бойера-Мура, алгоритм Кнута-Морриса-Пратта. Для кажого метода вывести в таблицу число сравнений, сдвигов, и результат поиска (позиция первого вхождения искомой подстроки в строке). Требуется графический интерфейс. PS. Код процедур позаимствован с сайта skay.ru
Поиск подстроки в строке следующими методами: простой поиск, метод Бойера-Мура, алгоритм Кнута-Морриса-Пратта. Для кажого метода вывести в таблицу число сравнений, сдвигов, и результат поиска (позиция первого вхождения искомой подстроки в строке). Требуется графический интерфейс.
Сортировка файла "на месте", без использования дополнительных файлов. Для сортировки кластеров используется сортировка Шелла, и сортировка простыми вставками в качесте внутренней сортировки буфера. Тип данных - byte, числа вводятся через пробел.
Курсовая работа по специальности 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
Задача сдана, но присутствуют костыли (можно увидеть, если двинуть горизонтальный скролл вправо) и запускать
надо без отладки (или просто выключить ее в настройках на время сдачи, я так и сделал)
Прислал Дмитрий 7.01.2019
Прислал Дмитрий 7.01.2019
Прислал Дмитрий 7.01.2019
Прислал Дмитрий 7.01.2019
6 семестр. Основы посторения отказоустойчивых систем (препод Чернышихин)
Сапер. Реализовать пакет для игры в классического сапера. Следующие возможности.
- хранение поля для сапера в таблице БД (предусмотреть возможность хранения произвольного числа полей);
- генерация начального состояния поля;
- вывод текущего состояния поля на экран;
- процедура «ход игрока» (мина, не мина, пустое место);
Лабиринт. Реализовать волновой алгоритм нахождения кратчайшего выхода из лабиринта. Реализовать следующие возможности:
- хранение лабиринта в таблице БД (предусмотреть хранение любого числа лабиринтов);
- вывод лабиринта на экран (x – стена, space – проход, s – начало, e-выход).
- редактирование лабиринта (установить/убрать стену, установить выход, установить старт);
- запуск нахождения решения;
- вывод решения на экран.
Написать пакет для игры в балду. В центральной строке таблицы 5х5 клеток записывается любое пятибуквенное слово. Игроки по очереди добавляют в клетки по одной букве, таким образом, чтобы получилось новое слово наибольшей длины (слова могут ломаться, но не по диагонали). За каждую буквы нового слова игрок получает 1 очко. Игра заканчивается, когда все клетки заполнены.
Задача коммивояжера. Использовать жадный алгоритм для решения задачи коммивояжера.6 семестр. Численные методы (препод Корзунина, специальность ПМИ)
"Численные методы решения спектральных задач линейной алгебры". Метод обратных итераций с исчерпыванием определения пары с третьим минимальным по модулю собственным значением симметричной матрицы простой структуры. Внутри имеется вордовский файл с отчётом.