Структуры и алгоритмы обработки данных. 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 руб.

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

Экзаменационная работа. Маркетинг. 7 заданий. 2015 год.
Экзаменационная работа (одинаковые для всех вариантов) (Ответьте на практические задания развернутым ответом, т. е. с пояснениями и обоснованиями, почему Вы считаете именно так, а не иначе; Вы должны обосновать свою точку зрения). 1. Что значит, по-вашему, ориентация на клиента? 2. Так или иначе, Вы несколько раз в день становитесь клиентами: в поезде, автобусе, магазине, у врача, в ресторане или в мастерской по ремонту автомобилей. Если Вы очень довольны обслуживанием, Вы рассказываете об это
******* Не известно Маркетинг Работа Экзаменационная
User studypro : 14 декабря 2015
100 руб.
Технические методы и средства защиты информации (ДВ 5.1). Вариант №25
Контрольная работа (комплекс лабораторных работ) «Моделирование электромагнитных процессов в устройствах и каналах передачи данных» Лабораторная работа № 1 «Изучение принципа работы нелинейного локатора» 1.1 Цель работы Изучение принципа работы нелинейного локатора на основе схемы, моделирующей отраженный зондирующий сигнал от полупроводникового или «ложного» соединения, который фиксируется приемником локатора. Лабораторная работа № 2 «Электрические фильтры нижних и высоких частот» 2.1 Це
СибГУТИ Технические методы и средства защиты информации Работа Контрольная
User IT-STUDHELP : 29 декабря 2021
800 руб.
promo
Этика делового общения. Контрольная работа № 1. Культура спора.
Введение 3 1. Понятие спора 5 2. Цели ведения спора и его предмет 6 3. Разновидности спора 7 4. Рекомендации по ведению спора 12 5. Уловки в споре 14 Заключение 17 Список использованной литературы 19
Этика делового общения Работа Контрольная
User mirsan : 21 января 2015
95 руб.
Курсовая работа по дисциплине: Сети ЭВМ и телекоммуникации. Вариант 08
Введение 1. Синхронизация в системах ПДС 1.1 Классификация систем синхронизации. 1.2 Поэлементная синхронизация с добавлением и вычитанием импульсов (принцип действия). 1.3 Параметры системы синхронизации с добавлением и вычитанием импульсов. 1.4 Расчет параметров системы синхронизации с добавлением и вычитанием импульсов (задачи). Задачи к главе 1 Расчет параметров системы синхронизации с добавлением и вычитанием импульсов. 1. Коэффициент нестабильности задающего генератора устройства синхрон
ДО СИБГУТИ Сети ЭВМ и телекоммуникации Работа Курсовая
User Учеба "Под ключ" : 6 мая 2017
1100 руб.
up Наверх