Структуры и алгоритмы обработки данных. Часть 1-я. Контрольная работа новая (10 заданий)
-
Категории:
СибГУТИ, Структуры и алгоритмы обработки данных, Работа Контрольная
-
Добавлен:
12.12.2015
-
Размер:
62 KB
-
Покупок:
10
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
|
решение.docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить сортировку методом Шелла, предварительно необходимо определить последовательность шагов по формуле Кнута. Подсчитать количество необходимых сравнений и перестановок.
4. Для набора из 12 букв своих фамилии, имени, отчества построить пирамиду.
5. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом Хоара.
6. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
7. Для набора из 12 трехзначных чисел в 3-ичной системе счисления выполнить вручную сортировку методом цифровой сортировки. В качестве чисел использовать порядковые номера (в русском алфавите) букв ФИО студента, записанные в троичной системе счисления.
8. Для набора всех символов ФИО студента выполнить вручную быстрый поиск (две версии) первой буквы имени и буквы «Я». Подсчитать количество необходимых для поиска операций сравнения для каждой версии.
9. Для набора из 12 символов ФИО студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.
10. Для набора из 12 символов ФИО студента выполнить хеширование методом открытой адресации (линейные и квадратичные пробы, размер хеш-таблицы равен 11). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить сортировку методом Шелла, предварительно необходимо определить последовательность шагов по формуле Кнута. Подсчитать количество необходимых сравнений и перестановок.
4. Для набора из 12 букв своих фамилии, имени, отчества построить пирамиду.
5. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом Хоара.
6. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
7. Для набора из 12 трехзначных чисел в 3-ичной системе счисления выполнить вручную сортировку методом цифровой сортировки. В качестве чисел использовать порядковые номера (в русском алфавите) букв ФИО студента, записанные в троичной системе счисления.
8. Для набора всех символов ФИО студента выполнить вручную быстрый поиск (две версии) первой буквы имени и буквы «Я». Подсчитать количество необходимых для поиска операций сравнения для каждой версии.
9. Для набора из 12 символов ФИО студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.
10. Для набора из 12 символов ФИО студента выполнить хеширование методом открытой адресации (линейные и квадратичные пробы, размер хеш-таблицы равен 11). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.
Дополнительная информация
Работа сдавалась в октябре 2015 года. Зачтена без замечаний. Оформлена полностью в электронном виде.
Могу выполнить для любого ФИО.
Пишите на bobvtyz@mail.ru
Могу выполнить для любого ФИО.
Пишите на bobvtyz@mail.ru
Похожие материалы
Структуры и алгоритмы обработки данных. 1-я часть. Контрольная работа новая, 10 заданий.
nik200511
: 3 января 2017
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить с
nik200511
: 3 января 2017
56 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Контрольная работа (новая 2017)
nik200511
: 4 мая 2016
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить со
nik200511
: 4 мая 2016
86 руб.
Контрольная работа (новая) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 17 октября 2015
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выпо
Greenberg
: 17 октября 2015
99 руб.
Контрольная работа(новая) по дисциплине Структуры и алгоритмы обработки данных (часть 1)2016 год
ir4onka
: 5 января 2018
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора. Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить сортировку методом Шелла, предварител
ir4onka
: 5 января 2018
150 руб.
Структуры и алгоритмы обработки данных. 1-я часть. Контрольная работа (новая 2017)
nik200511
: 5 июня 2017
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить с
nik200511
: 5 июня 2017
61 руб.
Структуры и алгоритмы обработки данных. 1-я часть. Контрольная работа (новая 2016)
nik200511
: 1 июля 2016
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок.
2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Для набора из 12 символов ФИО студента выполнить с
nik200511
: 1 июля 2016
55 руб.
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
SOKOLOV
: 2 марта 2025
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально
1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту;
2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнит
SOKOLOV
: 2 марта 2025
226 руб.
Структуры и алгоритмы обработки данных Часть 1 Экзамен
zcbr22
: 29 октября 2023
Задание №1
Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту.
Задание №2
Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы
Задание №3
Для н
zcbr22
: 29 октября 2023
300 руб.
Другие работы
Экономический анализ производственно-хозяйственной деятельности. Курсовая работа. вариант 6
arinagyunter
: 8 ноября 2016
2 ЗАДАНИЯ К КУРСОВОЙ РАБОТЕ
По данным предприятия (регионального филиала) связи за базовый и отчетный годы провести экономический анализ его производственно-хозяйственной деятельности, дать оценку положительных и отрицательных сторон в работе и наметить рекомендации по устранению недостатков. Для этого необходимо выполнить нижеприведенные задания.
Задание 1. Показать сущность и значение экономического анализа производственно-хозяйственной деятельности предприятия связи.
Задание 2. Провести
arinagyunter
: 8 ноября 2016
150 руб.
Основы теории цепей (ОТЦ). Экзамен Билет 10
Devide
: 27 января 2011
Билет №10 экзамен по ОТЦ СибГУТИ
1. Дискретные сигналы и их спектры.
2. Задача.
Задан график зависимости H(f) фильтра.
а) Определить тип и порядок фильтра;
б) Привести график AP(f);
в) Привести схему LC – фильтра;
г) Привести схему активного RC- фильтра.
3. Задача.
Задана схема двухполюсника Z1 в продольном плече корректора.
Построить схему корректора и график AK(f).
Devide
: 27 января 2011
90 руб.
Гносеологічні проблеми історії в XX ст
Slolka
: 15 ноября 2013
Розчарування в ідеях Просвітництва, німецької класичної філософії привело західних мислителів вже у другій половині XIX ст. до теми «Критика історичного розуму». її утвердження в західноєвропейській філософії історії пов’язане з відмовою від віри у можливість зрозуміти глобальний смисл історії людства, трактувати її як прогресивно сформований процес, що веде до утвердження гуманізму і розуму в суспільному житті. «Критика історичного розуму», ставши лозунгом «філософії життя» і неокантіанства на
Slolka
: 15 ноября 2013
10 руб.
Курсовая работа по информатике 3-й семестр. Вариант №8
Jerryamantipe03
: 19 мая 2021
Задание:
Разработать программу, которая должна начать работу с диалога с пользователем: какую операцию с файлом он желает выполнить:
а) добавить запись в файл или начать запись нового файла;
б) начать обработку созданного файла;
Предусмотреть возможность выполнения данных операций многократно.
В соответствии с индивидуальным заданием, номер которого совпадает с Вашими двумя последними цифрами пароля, разработать алгоритмы и программу на языке Си.
Jerryamantipe03
: 19 мая 2021
250 руб.
