Задания

Написать программу для проведения выборов. Избиратели должны предварительно зарегистрироваться в системе. Администратор заполняет список кандидатов. Каждый участник (по сети) или с того же самого компьютера входит в систему и голосует. Данные о проголосовавших накапливаются в базе данных. Дважды проголосовать нельзя. По окончании периода голосования администратор запускает процедуру подсчета голосов и система выдает результат.

Основные алгоритмы

Рекомендуемая диаграмма классов

Интерфейсы:

Таблицы в базе данных:

Модель клиент-сервер

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

Основные алгоритмы

Рекомендуемая диаграмма классов

Интерфейсы:

Таблицы в базе данных:

Модель клиент-сервер

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

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

Основные алгоритмы

Рекомендуемая диаграмма классов

Интерфейсы:

Таблицы в базе данных:

Модель клиент-сервер

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

Основные алгоритмы

Рекомендуемая диаграмма классов

Интерфейсы:

Таблицы в базе данных:

Модель клиент-сервер

Написать программу для автоматического составления расписания занятий. Пользователи, зарегистрированные в системе (преподаватели) делают заявки (указывают номер студенческой группы, название предмета и количество занятий в неделю). Администратор указывает количество свободных аудиторий (и другие параметры при необходимости). Накопив все заявки, система должна составить расписание. Желательно, чтобы расписание было как можно более качественным (отсутствие «дырок» у студентов и преподавателей, равномерная загруженность).

Основные алгоритмы

Рекомендуемая диаграмма классов

Интерфейсы:

Таблицы в базе данных:

Модель клиент-сервер

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

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

Основные алгоритмы

Рекомендуемая диаграмма классов

Интерфейсы:

Таблицы в базе данных:

Модель клиент-сервер

Необходимо разработать эксклюзивную программу для лидеров стран, собирающихся организовать саммит. Каждый лидер может предложить несколько вариантов времени и места встречи. Место встречи — страна (может вводиться вручную или выбираться из списка уже введенных ранее стран), время задается сочетанием месяц + с какого дня + до какого дня. Система подводит итоги, определяя возможные варианты времени и места встречи, подходящие для всех лидеров стран. Если таких вариантов нет, лидеры стран могут продолжать добавлять свои варианты.

Основные алгоритмы

Рекомендуемая диаграмма классов

Интерфейсы:

Таблицы в базе данных:

Модель клиент-сервер

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

В более продвинутой версии программа может поддерживать сеанс одновременной игры с несколькими пользователями (в этом случае надо указать, чьи корабли следует бомбардировать).

В сетевой версии игры можно сделать возможность, чтобы игра не прерывалась после каждого хода, а просто блокировалась в ожидании хода противника.

Основные алгоритмы

Рекомендуемая диаграмма классов

Интерфейсы:

Таблицы в базе данных:

Модель клиент-сервер

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

Желательно сделать так, чтобы системой могли пользоваться несколько преподавателей. Студент после регистрации должен выбрать предмет. Если экзамен уже сдан, его в этом списке не будет.

Основные алгоритмы

Рекомендуемая диаграмма классов

Интерфейсы:

Таблицы в базе данных:

Модель клиент-сервер

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

Основные алгоритмы

Рекомендуемая диаграмма классов

Интерфейсы:

Таблицы в базе данных:

Модель клиент-сервер

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

Основные алгоритмы

Рекомендуемая диаграмма классов

Интерфейсы:

Таблицы в базе данных:

Модель клиент-сервер

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

Основные алгоритмы

Рекомендуемая диаграмма классов

Интерфейсы:

Таблицы в базе данных:

Модель клиент-сервер

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

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

Основные алгоритмы

Рекомендуемая диаграмма классов

Интерфейсы:

Таблицы в базе данных:

Модель клиент-сервер

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

Основные алгоритмы

Рекомендуемая диаграмма классов

Интерфейсы:

Таблицы в базе данных:

Модель клиент-сервер

Разработать систему для формирования программы концерта по заявкам. Пользователи (фанаты) регистрируются в системе и выбирают песни из предложенного списка (или добавляют свои). Каждый пользователь может выбрать любое количество песен. Когда время подачи заявок оканчивается, формируется программа концерта, включающая песни, набравшие наибольшее число заявок (количество песен определяется заранее).

Основные алгоритмы

Рекомендуемая диаграмма классов

Интерфейсы:

Таблицы в базе данных:

Модель клиент-сервер

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

Основные алгоритмы

Рекомендуемая диаграмма классов

Интерфейсы:

Таблицы в базе данных:

Модель клиент-сервер