Лабораторная №4. Сортировка. Хеширование. Динамические структуры.

Вариант 1

Cохранить в файле Num.dat несколько целых чисел больших нуля таким образом, чтобы числа записались в сортированном виде. Для этого считать само число номером записи в файле. Удалить элементы равные 0. Использовать вспомогательный файл.
Создать стек для хранения Фамилий студентов. Реализовать операторы : добавить элемент, удалить элемент, вершина стека, просмотр элементов стека.
Создать хеш-функцию для хранения записей в файл в сортированном виде. Хеш- функцию связать с кодами первых 2 символов Фамилии. Запись состоит из полей :Фамилия, Имя, Отчество.

Вариант 2

1. Cохранить в файле Num.dat несколько целых чисел больших 100 таким образом, чтобы числа записались в сортированном виде. Для этого считать само число -100 первым номером записи в файле. Удалить элементы равные 100. Использовать вспомогательный файл.

2. Создать хеш-функцию для хранения записей в файл в сортированном виде. Хеш- функцию связать с кодами первых 2 символов Фамилии. Запись состоит из полей :Фамилия, Имя.

3. Создать множество для хранения названий городов на основе 2 –направленного связного списка. Реализовать операторы : Добавить элемент, удалить элемент, мощность множества, просмотр всех элементов, принадлежность элемента множеству.

Вариант 3

1. Cохранить в файле Num.dat несколько целых чисел больших 1000 таким образом, чтобы числа записались в сортированном виде. Для этого считать (само число) -1000 номером записи в файле. Удалить элементы равные 1000. Использовать вспомогательный файл. Реализовать меню: Запись в файл. Вывод записей на экран

2. Создать хеш-функцию для хранения записей в файл в сортированном виде. Хеш- функцию связать с кодами первых 2 символов Фамилии. Запись состоит из полей :Фамилия, Имя. Для разрешения коллизий использовать вспомогательные файлы.

3. Создать очередь для хранения названий городов на основе 2 –направленного связного списка. Реализовать операторы : Добавить элемент, удалить элемент, мощность множества, просмотр всех элементов, принадлежность элемента множеству.

Вариант 4

1. Cохранить в файле Num.dat несколько целых чисел больших 500 таким образом, чтобы числа записались в сортированном виде. Для этого считать (само число) -500 номером записи в файле. Удалить элементы меньшие или равные 500. Использовать вспомогательный файл. Реализовать меню: Запись в файл. Вывод записей на экран

2. Создать хеш-функцию для хранения записей в файл в сортированном виде. Хеш- функцию связать с кодом первого 1 символа Фамилии. Запись состоит из полей :Фамилия, Имя. Для разрешения коллизий использовать вспомогательные файлы.

Вариант 5

1. Cохранить в файле Num.dat несколько целых чисел больших 200 таким образом, чтобы числа записались в сортированном виде. Для этого считать само число -200 номером записи в файле. Удалить элементы меньшие или равные 200. Использовать вспомогательный файл. Реализовать меню: Запись в файл. Вывод записей на экран

2. Создать хеш-функцию для хранения записей в файл в сортированном виде. Хеш- функцию связать с кодом первых 2 символов Фамилии. Запись состоит из полей :Фамилия, Имя. Для разрешения коллизий использовать вспомогательные файлы.

3. Создать очередь для хранения фамилий студентов на основе 2 –направленного связного списка. Реализовать операторы : Добавить элемент, удалить элемент, мощность множества, просмотр всех элементов, принадлежность элемента множеству.

Вариант 6

1. Cохранить в файле Num.dat несколько целых чисел больших 250 таким образом, чтобы числа записались в сортированном виде. Для этого считать само число -250 номером записи в файле. Удалить элементы меньшие или равные 250. Использовать вспомогательный файл. Реализовать меню: Запись в файл. Вывод записей на экран

2. Создать хеш-функцию для хранения записей в файл в сортированном виде. Хеш- функцию связать с кодам и первых 3 символов Фамилии. Запись состоит из полей :Фамилия, Имя. Для разрешения коллизий использовать вспомогательные файлы.

Вариант 7

1. Cохранить в файле Num.dat несколько целых чисел больших 350 таким образом, чтобы числа записались в сортированном виде. Для этого считать само число -350 номером записи в файле. Удалить элементы меньшие или равные 350. Использовать вспомогательный файл. Реализовать меню: Запись в файл. Вывод записей на экран

2. Создать хеш-функцию для хранения записей в файл в сортированном виде. Хеш- функцию связать с кодам и первых 2 символов Фамилии. Запись состоит из полей :Фамилия, Имя. Для разрешения коллизий использовать вспомогательные файлы.

Вариант 8

1. Cохранить в файле Num.dat несколько целых чисел больших 450 таким образом, чтобы числа записались в сортированном виде. Для этого считать само число -450 номером записи в файле. Удалить элементы меньшие или равные 450. Использовать вспомогательный файл. Реализовать меню: Запись в файл. Вывод записей на экран

2. Создать хеш-функцию для хранения записей в файл в сортированном виде. Хеш- функцию связать с кодам и первых 2 символов Фамилии. Запись состоит из полей :Фамилия, Имя. Для разрешения коллизий использовать вспомогательные файлы.

Вариант 9

1. Cохранить в файле Num.dat несколько целых чисел больших 550 таким образом, чтобы числа записались в сортированном виде. Для этого считать само число номером записи в файле. Удалить элементы меньшие или равные 550. Использовать вспомогательный файл. Реализовать меню: Запись в файл. Вывод записей на экран

2. Создать хеш-функцию для хранения записей в файл в сортированном виде. Хеш- функцию связать с кодам и первых 2 символов Фамилии. Запись состоит из полей :Фамилия, Имя. Для разрешения коллизий использовать вспомогательные файлы.

Вариант 10

1. Cохранить в файле Num.dat несколько целых чисел больших 650 таким образом, чтобы числа записались в сортированном виде. Для этого считать само число -650 номером записи в файле. Удалить элементы меньшие или равные 650. Использовать вспомогательный файл. Реализовать меню: Запись в файл. Вывод записей на экран

2. Создать хеш-функцию для хранения записей в файл в сортированном виде. Хеш- функцию связать с кодам и первых 2 символов Фамилии. Запись состоит из полей :Фамилия, Имя. Для разрешения коллизий использовать вспомогательные файлы.

Дата добавления: 2020-01-07; просмотров: 354; Мы поможем в написании вашей работы!

Поделиться с друзьями:

⇐ Предыдущая 1 234 5 6 7 Следующая ⇒

Мы поможем в написании ваших работ!