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

Цена:
61 руб.

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

material.view.file_icon CED517D0-A994-4FB9-B194-03CF53774049.rar [39 KB]
material.view.file_icon решение Структуры-1.doc [346 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). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.

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

зачтена без замечаний в апреле 2017 года.

Могу сделать и для других ФИО. Пишите на bobvtyz@mail.ru

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

Структуры и алгоритмы обработки данных. Часть 1-я. Контрольная работа (новая 2017)
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Для набора из 12 символов ФИО студента выполнить со
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User nik200511 : 4 мая 2016
86 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Контрольная работа (новая 2017)
Структуры и алгоритмы обработки данных (часть 1) Контрольная работа
Учебное заведение - СибГУТИ Предмет - Структуры и алгоритмы обработки данных (часть 1) Тип работы - Контрольная работа Оценка - Зачёт 1 Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в метод
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User Алексей115 : 14 августа 2020
40 руб.
Структуры и алгоритмы обработки данных. Часть 1. Контрольная работа
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Для набора из 12 символов ФИО студента выполнить
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User nik200511 : 10 мая 2016
49 руб.
Структуры и алгоритмы обработки данных (1-я часть). Контрольная работа
Задание 1 Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов Задание 2 Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). Задание 3 Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User jozzyk : 22 ноября 2015
160 руб.
Структуры и алгоритмы обработки данных.1-я часть. Контрольная работа
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1). 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User nik200511 : 30 июня 2014
32 руб.
Структуры и алгоритмы обработки данных.1-я часть. Контрольная работа
Структуры и алгоритмы обработки данных. Часть 1-я. Контрольная работа.
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1). 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User nik200511 : 27 июня 2014
20 руб.
Структуры и алгоритмы обработки данных. Часть 1-я. Контрольная работа.
Структуры и алгоритмы обработки данных (2 часть). Контрольная работа
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. При выполнении задания главное внимание следует уделить эффект
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных(1 часть), Контрольная работа
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов. 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла). 4. Используя в качестве ма
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User GTV8 : 10 сентября 2012
200 руб.

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

Представление графической информации. Экзамен.Билет №7
Билет 7 1. Формат JPEG 2. Построить LZ код для сообщения 01010011 00110111 Окно W=8. Возможно выполнение любого билета на заказ!!! Sibguti_help@mail.ru
СибГУТИ Программирование
User Efimenko250793 : 6 апреля 2014
400 руб.
Многоканальные телекоммуникационные системы. Курсовая работа.
Исходные данные В N K 5 1 6 4 А Б
СибГУТИ Многоканальные телекоммуникационные системы Работа Курсовая
User SibGUTI2 : 15 октября 2017
150 руб.
Многоканальные телекоммуникационные системы. Курсовая работа.
Теплотехника Часть 1 Термодинамика Задача 20 Вариант 5
Влажный насыщенный пар с абсолютным давлением р1 поступает в дроссельный калориметр для определения его влажности. После дросселирования до давления р2 = 0,1 МПа температура пара становится равной t2. Какова влажность пара до дросселирования? Как возрастает удельная энтропия пара в дроссельном калориметре? Решение задачи иллюстрировать в is — диаграмме.
Задачи Теплотехника
User Z24 : 11 октября 2025
160 руб.
Теплотехника Часть 1 Термодинамика Задача 20 Вариант 5
Расчет коробки передач автомобиля МАЗ
ОГУ, 4 курс, специальность 190603 «Сервис транспортных и технологических машин и оборудования (автомобильный транспорт)», дисциплина - "Рабочие процессы" Содержит полный расчет коробки передач МАЗ и чертежи в автокаде Автомобильный транспорт имеет важное значение для экономического роста любых отраслей промышленности и экономики государства в целом. Без него не мыслимо нормальное функционирование ни одной из отраслей народного хозяйства. Можно выделить некоторые особенности автомобильного тран
Автомобили и технологическое обслуживание Работа Курсовая
User GnobYTEL : 9 сентября 2011
44 руб.
up Наверх