Лабораторная №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 символа Фамилии. Запись состоит из полей :Фамилия, Имя. Для разрешения коллизий использовать вспомогательные файлы.
3. Создать очередь для хранения названий городов на основе 2 –направленного связного списка. Реализовать операторы : Добавить элемент, удалить элемент, мощность множества, просмотр всех элементов, принадлежность элемента множеству.
|
|
Вариант 5
1. Cохранить в файле Num.dat несколько целых чисел больших 200 таким образом, чтобы числа записались в сортированном виде. Для этого считать само число -200 номером записи в файле. Удалить элементы меньшие или равные 200. Использовать вспомогательный файл. Реализовать меню: Запись в файл. Вывод записей на экран
2. Создать хеш-функцию для хранения записей в файл в сортированном виде. Хеш- функцию связать с кодом первых 2 символов Фамилии. Запись состоит из полей :Фамилия, Имя. Для разрешения коллизий использовать вспомогательные файлы.
3. Создать очередь для хранения фамилий студентов на основе 2 –направленного связного списка. Реализовать операторы : Добавить элемент, удалить элемент, мощность множества, просмотр всех элементов, принадлежность элемента множеству.
Вариант 6
1. Cохранить в файле Num.dat несколько целых чисел больших 250 таким образом, чтобы числа записались в сортированном виде. Для этого считать само число -250 номером записи в файле. Удалить элементы меньшие или равные 250. Использовать вспомогательный файл. Реализовать меню: Запись в файл. Вывод записей на экран
|
|
2. Создать хеш-функцию для хранения записей в файл в сортированном виде. Хеш- функцию связать с кодам и первых 3 символов Фамилии. Запись состоит из полей :Фамилия, Имя. Для разрешения коллизий использовать вспомогательные файлы.
3. Создать очередь для хранения фамилий студентов на основе 2 –направленного связного списка. Реализовать операторы : Добавить элемент, удалить элемент, мощность множества, просмотр всех элементов, принадлежность элемента множеству.
Вариант 7
1. Cохранить в файле Num.dat несколько целых чисел больших 350 таким образом, чтобы числа записались в сортированном виде. Для этого считать само число -350 номером записи в файле. Удалить элементы меньшие или равные 350. Использовать вспомогательный файл. Реализовать меню: Запись в файл. Вывод записей на экран
2. Создать хеш-функцию для хранения записей в файл в сортированном виде. Хеш- функцию связать с кодам и первых 2 символов Фамилии. Запись состоит из полей :Фамилия, Имя. Для разрешения коллизий использовать вспомогательные файлы.
3. Создать очередь для хранения фамилий студентов на основе 2 –направленного связного списка. Реализовать операторы : Добавить элемент, удалить элемент, мощность множества, просмотр всех элементов, принадлежность элемента множеству.
|
|
Вариант 8
1. Cохранить в файле Num.dat несколько целых чисел больших 450 таким образом, чтобы числа записались в сортированном виде. Для этого считать само число -450 номером записи в файле. Удалить элементы меньшие или равные 450. Использовать вспомогательный файл. Реализовать меню: Запись в файл. Вывод записей на экран
2. Создать хеш-функцию для хранения записей в файл в сортированном виде. Хеш- функцию связать с кодам и первых 2 символов Фамилии. Запись состоит из полей :Фамилия, Имя. Для разрешения коллизий использовать вспомогательные файлы.
3. Создать очередь для хранения фамилий студентов на основе 2 –направленного связного списка. Реализовать операторы : Добавить элемент, удалить элемент, мощность множества, просмотр всех элементов, принадлежность элемента множеству.
Вариант 9
1. Cохранить в файле Num.dat несколько целых чисел больших 550 таким образом, чтобы числа записались в сортированном виде. Для этого считать само число номером записи в файле. Удалить элементы меньшие или равные 550. Использовать вспомогательный файл. Реализовать меню: Запись в файл. Вывод записей на экран
2. Создать хеш-функцию для хранения записей в файл в сортированном виде. Хеш- функцию связать с кодам и первых 2 символов Фамилии. Запись состоит из полей :Фамилия, Имя. Для разрешения коллизий использовать вспомогательные файлы.
3. Создать очередь для хранения фамилий студентов на основе 2 –направленного связного списка. Реализовать операторы : Добавить элемент, удалить элемент, мощность множества, просмотр всех элементов, принадлежность элемента множеству.
Вариант 10
1. Cохранить в файле Num.dat несколько целых чисел больших 650 таким образом, чтобы числа записались в сортированном виде. Для этого считать само число -650 номером записи в файле. Удалить элементы меньшие или равные 650. Использовать вспомогательный файл. Реализовать меню: Запись в файл. Вывод записей на экран
2. Создать хеш-функцию для хранения записей в файл в сортированном виде. Хеш- функцию связать с кодам и первых 2 символов Фамилии. Запись состоит из полей :Фамилия, Имя. Для разрешения коллизий использовать вспомогательные файлы.
3. Создать очередь для хранения фамилий студентов на основе 2 –направленного связного списка. Реализовать операторы : Добавить элемент, удалить элемент, мощность множества, просмотр всех элементов, принадлежность элемента множеству.
Дата добавления: 2020-01-07; просмотров: 354; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!