Задания на обработку динамических структур данных

Задача №10

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

Предусмотреть графическую интерпретацию.

Задача №11

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

1 формирование указателя с клавиатуры и из файла,

2 вывод указателя,

3 вывод номеров страниц для заданного слова,

4 удаление элемента из указателя.

5 предусмотрена статистика слов, ее графическое изображение

Задача № 12

Написать игру «Пулемет».

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

Разработать иерархию классов для представления пулемета и различных (два-три) типов объектов. Предусмотреть хранение и редактирование данных о результатах игры.

Задача №13

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

 

Задания на реализацию математических методов

 

Задача №14

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

Задача 15

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

Задача 16

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

Задача 17

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

Задача 18

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

 

Задания на обработку файлов

 

Задача 19

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

Задача 20

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

 

 

Задача №21

Написать программу обработки журнала файервола (Windows NT, iptables) или журнала программы типа сетевой сканер TCPdump. Программа должна считывать содержимое файла построчно, разбивать строку на структурные элементы и записывать их в массив структур. Организовать поиск и сортировку по различным критериям. Посчитать статистику использования пакетов: TCP, UDP, ICMP. Посчитать среднее количество байт, пакетов на заданную единицу интервала. Дать графическую интерпретацию полученных результатов.