[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
  • Страница 1 из 1
  • 1
Модератор форума: _Hz_  
Форум » Программирование » ПО ВТ и АС в ДИТУДе » САОД (куда же без него)))
САОД
_Hz_Дата: Среда, 19.08.2009, 13:35 | Сообщение # 1
Генералиссимус
Группа: Администраторы
Сообщений: 179
Награды: 11
Репутация: 7
Статус: Offline
лаба1

вариант1

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

Доступно только для пользователей

вариант2

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

Доступно только для пользователей

лаба2

Задание: на участке железной дороги между городами А и В имеется станция С. На этой станции есть тупиковая ветвь. В городе В Находятся 2 состава, вагоны которых перепутаны между этими двумя составами. Необходимо перегнать вагоны из В в А и при этом упорядочить их по своим составам. Тупиковая ветвь С вмещает сколь угодно вагонов.
Реализовать с помощь структуры: файл.

Доступно только для пользователей

лаба3

База данных фильмов. Добавлени, сортировка, настройки и т п

Доступно только для пользователей

лаба4

вариант1

Прямой поиск строки

Доступно только для пользователей

вариант2

Поиск Фиббоначи

Доступно только для пользователей

лаба5

Реализовать дерево массивом и составить списки узлов дерева при обходе этого дерева в обратном порядке. Найти сумму значений листьев.

Доступно только для пользователей

лаба6

Построить идеально сбалансированное дерево, прочитав значения ключей из файла. Дерево представить с помощью списка сыновей. Определить, является ли узел со значением m потомком узла n.

Доступно только для пользователей

лаба7

Шифрование методом XOR

Доступно только для пользователей

лаба8

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

Доступно только для пользователей

лаба9

Поиск кратчайшего пути алгоритмом Флойда

Доступно только для пользователей


 
Форум » Программирование » ПО ВТ и АС в ДИТУДе » САОД (куда же без него)))
  • Страница 1 из 1
  • 1
Поиск: