Структуры и алгоритмы обработки данных (часть 1). Вариант 6
-
Категории:
Алгоритмы и структуры данных, ДО СИБГУТИ, Работа Контрольная
-
Добавлен:
29.10.2023
-
Размер:
28 KB
-
Покупок:
0
-
Добавил:
Shadoww
Написать сообщение
Скачать
Состав работы
|
Контрольная работа (Структуры и алгоритмы).doc
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1 Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить сортировку методом Шелла, предварительно необходимо определить последовательность шагов по формуле Кнута. Подсчитать количество необходимых сравнений и перестановок.
4. Для набора из 12 букв своих фамилии, имени, отчества построить пирамиду.
5. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом Хоара.
6. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
7. Для набора из 12 трехзначных чисел в 3-ичной системе счисления выполнить вручную сортировку методом цифровой сортировки. В качестве чисел использовать порядковые номера (в русском алфавите) букв ФИО студента, записанные в троичной системе счисления.
8. Для набора всех символов ФИО студента выполнить вручную быстрый поиск (две версии) первой буквы имени и буквы «Я». Подсчитать количество необходимых для поиска операций сравнения для каждой версии.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить сортировку методом Шелла, предварительно необходимо определить последовательность шагов по формуле Кнута. Подсчитать количество необходимых сравнений и перестановок.
4. Для набора из 12 букв своих фамилии, имени, отчества построить пирамиду.
5. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом Хоара.
6. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
7. Для набора из 12 трехзначных чисел в 3-ичной системе счисления выполнить вручную сортировку методом цифровой сортировки. В качестве чисел использовать порядковые номера (в русском алфавите) букв ФИО студента, записанные в троичной системе счисления.
8. Для набора всех символов ФИО студента выполнить вручную быстрый поиск (две версии) первой буквы имени и буквы «Я». Подсчитать количество необходимых для поиска операций сравнения для каждой версии.
Дополнительная информация
2023 год. Зачет. Мачикина Елена Павловна
Похожие материалы
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
SOKOLOV
: 2 марта 2025
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнит
SOKOLOV
: 2 марта 2025
226 руб.
Структуры и алгоритмы обработки данных Часть 1 Экзамен
Shadoww
: 29 октября 2023
Задание №1
Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту.
Задание №2
Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы
Задание №3
Для н
Shadoww
: 29 октября 2023
300 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен
Алексей115
: 14 августа 2020
Учебное заведение - СибГУТИ
Предмет - Структуры и алгоритмы обработки данных (часть 1)
Тип работы - Экзамент
Оценка - Хорошо
1) Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2) Для набора из 12 символов ФИО студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с испо
Алексей115
: 14 августа 2020
80 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен.
nik200511
: 10 июня 2019
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
nik200511
: 10 июня 2019
90 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Зачет.
nik200511
: 10 мая 2016
Зачетное задание
Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который
1. упорядочивает последовательность по алфавиту;
2. упорядочивает сначала гласные по алфавиту, затем остальные буквы по алфавиту.
nik200511
: 10 мая 2016
104 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
IT-STUDHELP
: 27 июня 2025
100 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
IT-STUDHELP
: 27 июня 2025
102 руб.
Экзамен по дисциплине: Структуры и алгоритмы обработки данных (часть 1)
IT-STUDHELP
: 27 июня 2025
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
IT-STUDHELP
: 27 июня 2025
150 руб.
Другие работы
Теплотехника Задача 25.22 Вариант 13
Z24
: 20 февраля 2026
Изолированная теплофикационная труба длиной l с наружным диаметром изоляции d проложена внутри прямоугольного бетонного канала, размером (a×b). Температуры поверхностей изоляции трубы и стенок канала соответственно t1 и t2, а степени черноты соответственно равны ε1=0,9, ε2=0,7.
Определите для трубы потерю теплового потока.
Z24
: 20 февраля 2026
150 руб.
Зачетная работа по дисциплине: Направляющие среды в сетях электросвязи и методы их защиты (часть 1). Билет №23
SibGOODy
: 24 апреля 2018
Билет 23
1. Сварные неразъемные соединители.
2. Защита ОКС от опасных влияний ЛЭП.
SibGOODy
: 24 апреля 2018
250 руб.
Тепломассообмен СЗТУ Задача 8 Вариант 84
Z24
: 22 февраля 2026
Определить средний коэффициент теплоотдачи n-рядного: а) коридорного и б) шахматного пучков кипятильных труб котлоагрегата, омываемого дымовыми газами (воздухом), направление потока которых к трубам осуществляется под углом атаки, равным ψ.
Скорость движения потока в узком сечении ω, диаметр трубок d, средняя температура дымовых газов, омывающих пучок tж.
Z24
: 22 февраля 2026
200 руб.
Теоретическая и прикладная механика ЮУрГУ Задача К1 Вариант 1244
Z24
: 27 ноября 2025
Материальная точка М движется в плоскости Oxy. Закон движения точки задан уравнениями x(t) и y(t), где x и y выражены в сантиметрах, время t — в секундах.
Определить:
1) траекторию движения точки, точку соответствующую началу движения t=0 и направление движения;
2) в заданный момент времени t определить положение точки на траектории, ее скорость и ускорение, нормальное и касательное ускорения, радиус кривизны траектории. Определить ускоренно или замедленно движется точка.
Z24
: 27 ноября 2025
200 руб.
