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

Цена:
56 руб.

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

material.view.file_icon 6569A009-04F2-48B8-86A4-E72D0AEB9570.doc [ 342 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • 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 года.

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

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

Структуры и алгоритмы обработки данных. Часть 1-я. Контрольная работа новая (10 заданий)
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Для набора из 12 символов ФИО студента выполнить со
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User nik200511 : 12 декабря 2015
86 руб.
Структуры и алгоритмы обработки данных. 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-я. Контрольная работа (новая 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 год
Структуры и алгоритмы обработки данных (часть 2)
Уважаемый студент, дистанционного обучения, Оценена Ваша работа по предмету: Операционные системы Вид работы: Экзамен Оценка:Хорошо
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User MayaMy : 23 февраля 2019
400 руб.
Структуры и алгоритмы обработки данных (часть 2)
Структуры и алгоритмы обработки данных (2 часть)
Постановка задачи: 1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. 3. При выполнении задания главное вн
******* Не известно Структуры и алгоритмы обработки данных Работа Курсовая
User aikys : 24 октября 2016
65 руб.

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

Розрахунок і проектування вантажних гвинтових пристроїв (варіант 4-9)
I. Мета і завдання роботи……………………………………………………….…2 II. Короткий опис вантажного гвинтового пристрою…………………………...2 III. Розрахунок і проектування вантажних гвинтів 1.Матеріали вантажних гвинтів………………………………………….…4 2.Розрахунок вантажних гвинтів…………………………...………………4 3.Визначення місця розташування небезпечного перерізу гвинта…........4 4.Визначення внутрішнього діаметра і параметрів нарізки гвинта…...…5 5.Перевірка умови самогальмування…...………………………………….5 6.Розроблення конструкції вантажного гвинта……
Работа Расчетно-графическая ******* Не известно Детали машин
User yura909090 : 3 февраля 2014
100 руб.
Техника и технология СМИ
Средства массовой информации: понятие и виды. Словолитный процесс И. Гутенберга. Наборный процесс И. Гутенберга. Печатный процесс И. Гутенберга. Продукция типографии И. Гутенберга. И. Фуст и П. Шеффер. Появление книгопечатания в России. Резцовая гравюра как вид глубокой печати. Офорт как вид глубокой печати. Акватинта как вид глубокой печати. Роль индустриальной революции в развитии печатного дела. Литография как вид плоской печати. Фототипия как вид плоской печати. Офсет как вид плоской печати.
Шпаргалки к экзаменационным билетам Журналистика
User Elfa254 : 10 июня 2013
10 руб.
Проект ямной камеры
Содержание Введение………………………………………………………………………..............4 1.Характеристика выпускаемых материалов и изделий……………………............5 2.Описание процессов, протекающих при тепловой обработке стеновых панелей из тяжелого бетона…..…………………………...10 3.Выбор способа и режима тепловой обработки,теплоносителя и тепловой уста- новки…………………………………………………………………………………...13 4.Расчет ямной пропарочной камеры………………………………………............18 5.Задачи автоматизации тепловой ус
Теплотехника Работа Расчетная
User Aronitue9 : 30 мая 2012
55 руб.
История, 8 вариант, зачет, сибгути, 1 семестр
VIII. ЭПОХА ДВОРЦОВЫХ ПЕРЕВОРОТОВ. ИМПЕРАТРИЦА ЕЛИЗАВЕТА ЧТО ОЗНАЧАЮТ ЭТИ ПОНЯТИЯ? "Временщик", "конференция при высочайшем дворе", "ледяной дом", "лейб-кампания", недоросль, ода, "русский для представления трагедий и комедий театр", силлабо-тоническое стихосложение, эпоха дворцовых переворотов. КОМУ ПРИНАДЛЕЖАТ ЭТИ ИМЕНА, ЧТО ОЗНАЧАЮТ ЭТИ НАЗВАНИЯ, С КАКИМИ СОБЫТИЯМИ СВЯЗАНЫ СООТВЕТСТВУЮЩИЕ ГЕОГРАФИЧЕСКИЕ НАЗВАНИЯ ? Академия художеств, С.Ф.Апраксин, "Брауншвейгская фамилия", Верховный тайный со
ДО СИБГУТИ История Работа Контрольная
User Е2 : 9 июня 2018
100 руб.
История, 8 вариант, зачет, сибгути, 1 семестр
up Наверх