Лабораторная №2. Сортировка. Поиск.
Лабораторная №1
Записи. Реализация стека, очереди на статических структурах.
Вариант 1
1. Создать запись Страна следующей структуры: Название, столица, количество населения. Написать программу, реализующую следующее меню:
· добавить элемент в файл
· удалить элемент из файла
· принадлежность элемента файлу
· вывод всех записей на экран
- Создать стек целых чисел на основе статического массива. Реализовать методы : Добавить элемент, удалить элемент, вершина стека.
- Создать простую очередь строк на основе статического массива. Реализовать методы : Добавить элемент, удалить элемент, длина очереди.
Вариант 2
- Создать запись Студент следующей структуры: ФИО, Дата_рождения – строки, курс, группа- байтовые числа. Написать программу, реализующую следующее меню:
- добавить элемент в файл
- удалить элемент из файла
- принадлежность элемента файлу
- вывод всех записей на экран
- Создать стек вещественных чисел на основе статического массива. Реализовать методы : Добавить элемент, удалить элемент, вершина стека.
- Создать простую очередь вещественных чисел на основе статического массива. Реализовать методы : Добавить элемент, удалить элемент, длина очереди.
Вариант 3
- Создать запись Преподаватель следующей структуры: ФИО, Предмет, Ученая_степень, Ученое_звание– строки, стаж работы – байтовое число. Написать программу, реализующую следующее меню:
- добавить элемент в файл
- удалить элемент из файла
- принадлежность элемента файлу
- вывод всех записей на экран
|
|
|
- Создать стек строк на основе статического массива. Реализовать методы : Добавить элемент, удалить элемент, вершина стека.
- Создать простую очередь строк на основе статического массива. Реализовать методы : Добавить элемент, удалить элемент, длина очереди.
Вариант 4
- Создать запись Работник следующей структуры: ФИО, Должность, Образование– строки, стаж работы – байтовое число. Написать программу, реализующую следующее меню:
- добавить элемент в файл
- удалить элемент из файла
- принадлежность элемента файлу
- вывод всех записей на экран
- Создать стек строк на основе статического массива. Реализовать методы : Добавить элемент, удалить элемент, вершина стека.
- Создать простую очередь вещественных чисел на основе статического массива. Реализовать методы : Добавить элемент, удалить элемент, длина очереди.
Вариант 5
- Создать запись Город следующей структуры: Название– строка, численность населения, площадь – целые числа. Написать программу, реализующую следующее меню:
- добавить элемент в файл
- удалить элемент из файла
- принадлежность элемента файлу
- вывод всех записей на экран
|
|
|
- Создать стек целых чисел на основе статического массива. Реализовать методы : Добавить элемент, удалить элемент, вершина стека.
- Создать простую очередь строк на основе статического массива. Реализовать методы : Добавить элемент, удалить элемент, длина очереди.
Вариант 6
- Создать запись Школа следующей структуры: Название, год_открытия – строка, численность учащихся, численность преподавателей – целые числа. Написать программу, реализующую следующее меню:
- добавить элемент в файл
- удалить элемент из файла
- принадлежность элемента файлу
- вывод всех записей на экран
- Создать стек строк на основе статического массива. Реализовать методы : Добавить элемент, удалить элемент, вершина стека.
- Создать простую очередь вещественных чисел на основе статического массива. Реализовать методы : Добавить элемент, удалить элемент, длина очереди.
Вариант 7
- Создать запись Дом следующей структуры: Адрес , год_сдачи – строка, количество этажей, подъездов, квартир – целые числа. Написать программу, реализующую следующее меню:
- добавить элемент в файл
- удалить элемент из файла
- принадлежность элемента файлу
- вывод всех записей на экран
|
|
|
- Создать стек целых чисел на основе статического массива. Реализовать методы : Добавить элемент, удалить элемент, вершина стека.
- Создать простую очередь вещественных чисел на основе статического массива. Реализовать методы : Добавить элемент, удалить элемент, длина очереди.
Вариант 8
- Создать запись Абитуриент структуры: Школа, год окончания, Вуз поступления – строки, средний бал аттестата – целое число. Написать программу, реализующую следующее меню:
- добавить элемент в файл
- удалить элемент из файла
- принадлежность элемента файлу
- вывод всех записей на экран
- Создать стек целых строк на основе статического массива. Реализовать методы : Добавить элемент, удалить элемент, вершина стека.
- Создать простую очередь целых чисел на основе статического массива. Реализовать методы : Добавить элемент, удалить элемент, длина очереди.
Вариант 9
- Создать запись Выпускник_вуза: ФИО, Наименование_Вуза, факультет, специальность – строки, возраст(количество полных лет) – целое число. Написать программу, реализующую следующее меню:
- добавить элемент в файл
- удалить элемент из файла
- принадлежность элемента файлу
- вывод всех записей на экран
|
|
|
- Создать стек записи Выпускник вуза на основе статического массива типа запись. Реализовать методы : Добавить элемент, удалить элемент, вершина стека.
- Создать простую очередь строк на основе статического массива. Реализовать методы : Добавить элемент, удалить элемент, длина очереди.
Вариант 10
- Создать запись Спортсмен: ФИО, Вид_спорта, факультет, специальность – строки, возраст(количество полных лет) – целое число. Написать программу, реализующую следующее меню:
- добавить элемент в файл
- удалить элемент из файла
- принадлежность элемента файлу
- вывод всех записей на экран
- Создать стек записи Спортсмен на основе статического массива типа запись. Реализовать методы : Добавить элемент, удалить элемент, вершина стека.
- Создать простую очередь вещественных чисел сна основе статического массива. Реализовать методы : Добавить элемент, удалить элемент, длина очереди.
Лабораторная №2. Сортировка. Поиск.
Вариант 1
- Сортировать массив целых чисел методом простых вставок, обменной сортировкой.. Оценить реальное время на сортировку каждым из методов на текущем компьютере. Количество элементов массива не менее 10000.
- Для сортированного массива A(1000) целых чисел реализовать методы последовательного и бинарного поиска. Определить количество шагов необходимых для поиска введенного с клавиатуры элементов первым и вторым методом.
- Реализовать методы последовательного и бинарный поиск для массива записей следующей структуры: Фамилия, число полных лет. Методы реализовать для поля Фамилия.
Вариант 2
1. Сортировать массив целых чисел карманной сортировкой, быстрой сортировкой. Оценить реальное время на сортировку каждым из методов на текущем компьютере. Количество элементов массива не менее 10000.
2. Для сортированного массива В(1000) вещественных чисел реализовать методы последовательного и бинарного поиска. Определить количество шагов необходимых для поиска введенного с клавиатуры элементов первым и вторым методом.
3. Реализовать методы последовательного и бинарного поиска для массива записей следующей структуры: Фамилия, дата_рождения, адрес. Методы реализовать для поля Фамилия.
Вариант 3
1. Сортировать файл целых чисел обменной сортировкой, сортировкой вставками. Оценить реальное время на сортировку каждым из методов на текущем компьютере. Количество элементов файла не менее 10000.
2. Для сортированного массива В(1000) вещественных чисел реализовать методы последовательного и бинарного поиска. Определить количество шагов необходимых для поиска введенного с клавиатуры элементов первым и вторым методом.
3. Реализовать методы последовательного и бинарного поиска для массива записей следующей структуры: Фамилия, дата_рождения, адрес, Вуз(где учится). Методы реализовать для поля Фамилия.
Вариант 4
1. Сортировать файл структуры: Фамилия, дата_рождения, адрес обменной сортировкой, сортировкой вставками по полю Фамилия. Оценить реальное время на сортировку каждым из методов на текущем компьютере. Количество элементов файла не менее 10000.
2. Для сортированного массива Х(1000) вещественных чисел реализовать методы последовательного и бинарного поиска. Определить количество шагов необходимых для поиска введенного с клавиатуры элементов первым и вторым методом.
3. Реализовать методы последовательного и бинарного поиска для массива записей следующей структуры: Фамилия, дата_рождения, адрес. Методы реализовать для поля Фамилия.
Вариант 5
1. Сортировать массив обменной, быстрой, карманной сортировкой. Оценить реальное время на сортировку каждым из методов на текущем компьютере. Количество элементов массива не менее 10000.
2. Для сортированного массива строк (фрукты) fr(1000) реализовать методы последовательного и бинарного поиска. Определить количество шагов необходимых для поиска введенного с клавиатуры элементов первым и вторым методом.
3. Реализовать метод последовательного поиска для массива записей следующей структуры: Фамилия, адрес. Метод реализовать для поля Фамилия.
Вариант 6
1. Сортировать массив обменной, быстрой, карманной сортировкой, сортировкой вставками . Оценить реальное время на сортировку каждым из методов на текущем компьютере. Количество элементов массива не менее 10000.
2. Для сортированного массива строк (название книг) fr(1000) реализовать методы последовательного и бинарного поиска. Определить количество шагов необходимых для поиска введенного с клавиатуры элементов первым и вторым методом.
3. Реализовать методы последовательного и бинарного поиска для массива записей следующей структуры: Фамилия, адрес, дата рождения. Методы реализовать для поля Дата_рождения.
Вариант 7
1. Сортировать массив символов обменной, карманной сортировкой, сортировкой вставками . Оценить реальное время на сортировку каждым из методов на текущем компьютере. Количество элементов массива не менее 10000.
2. Для сортированного массива строк (Фамилии) fr(1000) реализовать методы последовательного и бинарного поиска. Определить количество шагов необходимых для поиска введенного с клавиатуры элементов первым и вторым методом.
3. Реализовать методы последовательного и бинарного поиска для массива байтовых чисел.
Вариант 8
1. Сортировать числовой файл(целые числа) обменной сортировкой, сортировкой вставками . Оценить реальное время на сортировку каждым из методов на текущем компьютере. Количество элементов файла не менее 10000.
2. Для сортированного массива строк (Предметы_по специальности) pr(100) реализовать методы последовательного и бинарного поиска. Определить количество шагов необходимых для поиска введенного с клавиатуры элементов первым и вторым методом.
3. Реализовать методы последовательного и бинарного поиска для массива целых чисел.
Вариант 9
1. Сортировать числовой файл(целые числа) двухпутевым слиянием . Оценить реальное время на сортировку на текущем компьютере. Количество элементов файла не менее 10000.
2. Для сортированного массива строк (Экзамены) pr(100) реализовать методы последовательного и бинарного поиска. Определить количество шагов необходимых для поиска введенного с клавиатуры элементов первым и вторым методом.
3. Реализовать методы последовательного и бинарного поиска для массива целых чисел.
Вариант 10
Дата добавления: 2020-01-07; просмотров: 762; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!