Праця як об’єкт вивчення дисципліни

Дата добавления: 2015-03-11; просмотров: 527

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

Требования:

0. Необходимо построить имитационную модель автопарка с целями использования:

a.Планирование транспортных маршрутов,

b.выявление «узких мест» и оптимизация существующих транспортных маршрутах.

1. Возможности:

a.создание набора остановок (граф: вершины – остановки, рёбра – дороги м/у. остановками, расстояние, возможность движения в том или ином направлении),

b.построение n-ого количества маршрутов на основе базы остановок,

c.создание различных типов транспортных средств (т.с.) (количество сидячих/стоящих мест, расход топлива, скорость и пр.)

d.установка т.с. на маршруты,

e.установка пассажиров на остановки:

i. закон распределения вероятности (далее: зрв) появления пассажира определённого типа на остановку,

ii. зрв выбора конечной остановки,

iii. зрв определения максимального времени ожидания т.с.

iv. …

f.графическое представление проведения эксперимента.

g.сбор статистической информации по результатам эксперимента, и построение отчётов.

9) Дерево каталогов файловой системы.

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

Требования:

1. хранение данных в локальной БД (желателно нетребовательность к установке спецефического ПО/драйверов)[в реализации, по возможности, предусмотреть переход на другую субд]

2. интерфейс взаимодействия с ОС (добавление/извлечение файлов)

3. распределение прав доступа. (пользователи, атрибуты доступа, [группы - опционально])

4. журнал работы с системой.

10) Графический редактор.

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

Требования:

1. векторное описание фигур

2. возможность отмены n-последних действий

3. инструмент для отображения списков фигур по меткам (фигурам можно назначить одну или более меток), с возможностью группового редактирования в рамках «метки» (пример изменить цвет всех фигур с меткой «красный» на #F00101, или показать только фигуры с меткой «что-то_там»)

4. возможность сохранения проекта (опционально импорт в графические форматы)

11) Иерархия процессов операционной системы. Объекты: процессы, нити, динамические библиотеки.

Реализовать поиск, создание, удаление, вычисление занимаемой памяти для процессов, нитей, библиотек. Процессы, нити и библиотеки могут зависеть друг от друга. Если удаляется объект, то удаляются все зависимые от него объекты.

12) Молекула вещества.

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

13) Муравейник.

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

14) Персональный компьютер.

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

15) Электронное расписание.

Расписание факультета (например ФКН) с несколькими кафедрами. Определенным набором доступных аудиторий и преподавателей. Задача – наличие электронной версии расписания доступной в web, отображение.

Требования:

1. Создание учебного плана.

2. Парсинг существующего расписания факультета в БД.

3. Проверка его на правильность.

4. Возможность переноса пар с проверкой сохранения целостности.

5. Web-отображение всего расписания и расписания по группам.

16) Консольная утилита множественной замены фрагментов текста в множестве файлов.

17) Консольная утилита перекодирования файлов.

18) Утилита форматирования исходных кодов языка программирования в HTML-файлы.

19) Биллинговая система для междугородней/международной телефонии.

20) ПО для организации интернет-версии научного журнала.

21) Планировщик задач (типа cron).

22) Программа ведения личной бухгалтерии.

23) Яблоневый сад

У одного фермера есть квадратный участок земли 10000 метров в длину и 10000
метров в ширину. Это поле мысленно разлиновано на клетки с шагом в 1 метр.
Линии пронумерованы от 0 до 10000. Таким образом, получилась координатная
сетка.

Фермер посадил яблони точно в узлах (точках пересечения линий) сетки. Ни одна
яблоня не посажена на краю участка. Теперь он решил поставить вокруг забор.
Забор нужно поставить так, чтобы выполнялись следующие условия:
1) должен состоять из четырёх прямых пролётов одинаковой длины;

2) должен быть непрерывным;

3) углы должны находится точно в узлах сетки;

4) все яблони должны быть внутри области огороженной забором.

Желательно, чтобы забор был покороче.

Техническое задание

Расположение узла с деревом задаётся двумя числами, номерами линий, при
пересечении которых получается этот узел. Расположение всех яблонь задается в
файле orchard.txt следующим образом. В первой строке записано одно число -
количество яблонь. Начиная со второй, строки записаны пары чисел -
расположение узлов. Пар столько же, сколько и яблонь. Числа разделены
пробелами. Нужно написать программу, которая читает файл orchard.txt и не
позже чем через 10 секунд записывает в файл fence.txt пары чисел - узлы, где
должны быть углы забора.

24) Есть каталог с подкаталогами. Найти в нем файл с самым коротким путем. Каждый каталог сканировать только один раз.

Пример: Есть каталог Z:\Temp. Задаем имя искомого файла test.dpr. В каталоге Z:\Temp есть несколько таких файлов: Z:\Temp\1\2\test.dpr, Z:\Temp\1\2\3\test.dpr и Z:\Temp\1\test.dpr. Программа должна найти Z:\Temp\1\test.dpr.

25) Задача с деревом (строка, left, right).

Имеется типизированный файл, содержащий бинарное дерево, следующей структуры: имя, индекс левого дочернего элемента в файле, индекс правого дочернего элемента в файле. Если индекс равен -1, то дочернего элемента не существует. Первым элементом в файле всегда идет корень дерева. Вывести имя листа с наибольшим путем.

26) Требуется хранить информацию о людях (ФИО, Адрес, Профессия). Нужно добавлять новых людей, удалять старых, сортировать по указанному полю.

27) Имеется несколько файлов, которые хранят информацию о людях (ФИО, Адрес, Профессия). Требуется из этих файлов сделать один, отсортировав по указанному полю.

28) Имеется текстовый файл. Требуется обработать файл, отсортировав все слова каждой строчки по алфавиту и потом все строчки в файле по алфавиту.

29) Имеется файл целых чисел. Пусть Min – наименьшее число в файле. Пусть Min1 и Min2 числа из данного файла такие, что Min < Min1 < Min2 < (все остальные числа в файле). Требуется вывести все числа из интервала [Min1, Min2].

30) Требуется реализовать сравнение папок вместе с подкаталогами с указанием масок включения файлов и масок исключения файлов. Папки не равны если:

• в одной из папок есть файл, которого нет в другой;
• не совпадает дата модификация файлов;
• не совпадает размер файлов;
• не совпадает содержимое файлов.

31) Требуется в указанной папке и ее подкаталогах переименовать файлы (эти файлы образуют список переименованных), попадающие под маски включения и не попадающие под маски исключения, по указанному шаблону. Если в одной папке имеются несколько файлов из списка переименнованых, то к шаблону при переименовании добавить индекс файла из списка переименованных, отсортированного по размеру файлов.

32) Имеется несколько файлов, которые хранят информацию о людях (ФИО, Адрес, Профессия). Требуется из этих файлов сделать один, отсортировав по указанному полю. Результирующий файл порезать на части указанной длинны.

33) Имеется файл, содержащий 2*10⁶ целых чисел в случайном порядке (файл numbers.dat). Необходимо реализовать сортировку данных файла при условии ограниченности оперативной памяти (место на диске при этом не ограничено).

34) Имеется файл, содержащий 2*10⁶ целых чисел в случайном порядке (файл numbers.dat). Необходимо реализовать сортировку данных файла при условии ограниченности места на диске (оперативная память при этом не ограничена).

35) Имеется файл, содержащий 2*10⁶ целых чисел в случайном порядке (файл numbers.dat). Необходимо реализовать сортировку данных файла при условии ограниченности оперативной памяти и места на диске.

36) Имеется файл, который хранит информацию о людях (ФИО, Адрес, Профессия). Требуется построить индекс по каждому из полей и реализовать поиск по этому индексу.

37) Имеется файл, содержащий 2*10⁶ строк в случайном порядке (файл strings.dat). Необходимо реализовать сортировку данных файла при условии ограниченности места на диске (оперативная память при этом не ограничена).

38) Имеются несколько файлов целых чисел. Требуется отсортировать их в один файл при условии ограниченности оперативной памяти и места на диске.

39) Имеются несколько файлов целых чисел. Требуется отсортировать их в один файл при условии ограниченности оперативной памяти и места на диске, а так же построить индекс по результирующему файлу. Свести к минимуму количество чтений из файлов.

40) Есть файл записей (ФИО, год рождения, город рождения). Реализовать сортировку этого файла по любому из полей записи в порядке возрастания или убывания. Место на диске ограничено.

41) Вывести все файлы из указанного каталога и подкаталогов в порядке убывания или возрастания размера файла.

Список задолжников

по итогам зимней экзаменационной сессии 2014/2015 учебного года по состоянию на 25.02.2015 направление «Менеджмент»

Декан ИНЭК Лейберт Т.Б.