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

Цена:
55 руб.

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

material.view.file_icon B08C0D0C-E784-4EB9-9550-FC206CC31675.rar [ 39 KB ]
material.view.file_icon решение.doc [ 378 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). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.

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

май 2016, зачтено без замечаний

Могу выполнить для любого ФИО.

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

Структуры и алгоритмы обработки данных (часть 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-я. Контрольная работа.
Структуры и алгоритмы обработки данных(1 часть), Контрольная работа
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов. 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла). 4. Используя в качестве ма
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (2 часть). Контрольная работа
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. При выполнении задания главное внимание следует уделить эффект
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных. Контрольная работа
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1). 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
СибГУТИ Структуры и алгоритмы обработки данных
User nik200511 : 20 августа 2014
32 руб.

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

Кодекс педагога. Задание 1.
Задание 1 Проанализировав имеющиеся в сети Интернет кодексы педагога, по-пробуйте составить свой вариант
Педагогика Практические занятия и отчеты
User studypro3 : 1 августа 2019
400 руб.
Тестовое задание по курсу «Налоги и налогообложение»
1. Как трактуется понятие налога в налоговом кодексе РФ. 2. Какие из налогов являются прямыми? 3. Благодаря какой функции оценивается эффективность налогового механизма, обеспечивается контроль за движением финансовых ресурсов, выявляется необходимость внесения изменений в налоговую систему и бюджетную политику? .......... 48. Налоговая база по ЕСН для организаций включает в себя: 49. Какие величины соответствуют ставкам ЕСН? 50. Налоговым периодом по ЕСН признается:
СибГУТИ Налоги и налогообложение Работа Зачетная
User AnastasijaYurieva : 23 января 2012
500 руб.
Задание 17. Вариант 11 - Следы прямой
Возможные программы для открытия данных файлов: WinRAR (для распаковки архива *.zip или *.rar) КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d Любая программа для ПДФ файлов. Боголюбов С.К. Индивидуальные задания по курсу черчения, 1989/1994/2007. Задание 17. Вариант 11 - Следы прямой. По заданным координатам концов отрезка АВ построить его наглядное изображение и комплексный чертеж. Найти следы М и N прямой. В состав выполненной работы входят 2 файла: 1. Чертеж формата А4, выпо
Чертежи Начертательная геометрия
User Чертежи по сборнику Боголюбова 2007 : 5 октября 2024
70 руб.
Задание 17. Вариант 11 - Следы прямой
Электротехника, электроника и схемотехника (часть 2)(Сибгути до, вариант 1, экзамен)
Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Электротехника, электроника и схемотехника (часть 2) Вид работы: Экзамен Оценка:Хорошо Дата оценки: 03.05.2018 Рецензия:Уважаемая ___,Вы изобразили схему усилительного каскада на БТ Игнатов Александр Николаевич
Электротехника и электроника ДО СИБГУТИ Билеты
User MayaMy : 7 октября 2018
450 руб.
Электротехника, электроника и схемотехника (часть 2)(Сибгути до, вариант 1, экзамен)
up Наверх