Структуры и алгоритмы обработки данных. Часть 1-я. Контрольная работа новая (10 заданий)

Цена:
86 руб.

Состав работы

material.view.file_icon 13DDA4E6-B993-49ED-8598-CF0D596CB916.rar [ 62 KB ]
material.view.file_icon решение.docx [ 66 KB ]
Работа представляет собой 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). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.

Дополнительная информация

Работа сдавалась в октябре 2015 года. Зачтена без замечаний. Оформлена полностью в электронном виде.

Могу выполнить для любого ФИО.
Пишите на bobvtyz@mail.ru

Похожие материалы

Структуры и алгоритмы обработки данных. 1-я часть. Контрольная работа новая, 10 заданий.
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Для набора из 12 символов ФИО студента выполнить с
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User nik200511 : 3 января 2017
56 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Контрольная работа (новая 2017)
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Для набора из 12 символов ФИО студента выполнить со
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User nik200511 : 4 мая 2016
86 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Контрольная работа (новая 2017)
Контрольная работа (новая) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Для набора из 12 символов ФИО студента выпо
СибГУТИ Программирование Работа Контрольная
User Greenberg : 17 октября 2015
99 руб.
Контрольная работа(новая) по дисциплине Структуры и алгоритмы обработки данных (часть 1)2016 год
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора. Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Для набора из 12 символов ФИО студента выполнить сортировку методом Шелла, предварител
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User ir4onka : 5 января 2018
150 руб.
Контрольная работа(новая) по дисциплине Структуры и алгоритмы обработки данных (часть 1)2016 год
Структуры и алгоритмы обработки данных. 1-я часть. Контрольная работа (новая 2017)
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Для набора из 12 символов ФИО студента выполнить с
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User nik200511 : 5 июня 2017
61 руб.
Структуры и алгоритмы обработки данных. 1-я часть. Контрольная работа (новая 2016)
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Для набора из 12 символов ФИО студента выполнить с
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User nik200511 : 1 июля 2016
55 руб.
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1) Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнит
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User SOKOLOV : 2 марта 2025
226 руб.
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
Структуры и алгоритмы обработки данных Часть 1 Экзамен
Задание №1 Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту. Задание №2 Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы Задание №3 Для н
Алгоритмы и структуры данных ДО СИБГУТИ Работа Экзаменационная
User zcbr22 : 29 октября 2023
300 руб.

Другие работы

Трудовой потенциал и проблемы занятости малочисленных народов севера России
С началом интенсивного освоения природных ресурсов Севера (оно относится ко второй половине 1960-х годов) проблема обеспечения потребностей в рабочей силе решалась, главным образом, за счет других регионов страны. Фактически во всех союзных республиках бывшего СССР осуществлялся набор людей, желающих поработать на Крайнем Севере. Главным стимулом для заключения трудовых соглашений являлся относительно высокий уровень заработной платы. Об улучшении условий жизни при этом речь не шла: каждый, уезж
Рефераты Экология и защита окружающей среды
User elementpio : 11 марта 2013
Экономическая теория. Экзамен. Вариант №19
Выберите правильный ответ: 1. Вдоль линейной линии спроса спрос является: a) Неэластичным ниже средней точки и эластичным выше нее б) Эластичным ниже средней точки и неэластичным выше нее в) Неэластичным ниже средней точки только лишь для товаров высшего качества г) Неэластичным в средней точке Верхний участок соответствует эластичному, а нижний неэластичному спросу. Серединка Е= 1 2. Если два товара взаимозаменяемы, то рост цены на первый, вызовет: Задача Спрос и предложение на некий товар
СибГУТИ Работа Экзаменационная Экономическая теория
User Наталья121 : 28 февраля 2016
45 руб.
О православном понимании истории
Вообще, понятие "история" имеет троякое значение. Во-первых, история - это процесс жизни человечества, народов, отдельных личностей. Во-вторых, история - это наука, которая изучает этот процесс. И, наконец, в-третьих, история - это учебная дисциплина, основывающаяся на научно-историческом знании. Разница между наукой историей и историей, как учебной дисциплиной, очень велика. В процессе обучения истории основное внимание уделяется накоплению знаний, при этом знаний, в той или иной степени общепр
Рефераты Религия
User evelin : 9 марта 2013
15 руб.
Вал-шестерня цилиндрического редуктора(ДМ)
модуль m=2,25 число зубьев z=13, угол наклона=15, делит-ый диаметр d=30
КГЭУ Чертежи Детали машин
User kseustyd : 2 июня 2009
Вал-шестерня цилиндрического редуктора(ДМ)
up Наверх