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

Цена:
56 руб.

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

material.view.file_icon 6569A009-04F2-48B8-86A4-E72D0AEB9570.doc [Office 2010, 16 стр., 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 руб.

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

Автомобильные двигатели. Расчет двигателя ЗМЗ-24
В данной курсовой работе рассматривается четырехтактный двигатель на базе ЗМЗ – 24, который имеет такие отличительные от базовой модели параметры, как: степень сжатия 9,7 и число оборотов коленчатого вала в минуту, равное 5800. Предлагается провести тепловой расчет двигателя, рассчитать силы и моменты, действующие в КШМ. Произвести расчет деталей двигателя: поршня, кольца, поршневого пальца. Так же рассчитывается система охлаждения и смазки двигателя. Все это сделано в ходе выполнения курсовой
Двигатели внутреннего сгорания ТулГУ Работа Курсовая
User serg611 : 2 сентября 2009
115 руб.
Автомобильные двигатели. Расчет двигателя ЗМЗ-24
Социология (1-й семестр. Зачет)
Выбранный вариант ответа на вопрос Контрольный тест по курсу «Социология»
ДО СИБГУТИ Социология Работа Зачетная
User mahaha : 25 апреля 2016
50 руб.
Тепловой расчет двигателя при его работе на жидком топливе и переводе его на газ
Содержание Введение Краткая техническая характеристика двигателя-прототипа Описание конструкции системы питания Тепловой расчет двигателя Параметры свежего заряда рабочего тела Параметры рабочего тела в процессе впуска Процесс сжатия Процесс сгорания Процесс расширения Индикаторные показатели рабочего процесса Механические потери и эффективные показатели двигателя Расчет и построение внешней скоростной характеристики Построение индикаторной диаграммы в координатах P – V Вывод
Автомобили и технологическое обслуживание Работа Курсовая
User Aronitue9 : 5 января 2012
20 руб.
Проектирование и эксплуатация систем передачи. Курсовая работа. Вариант №5
Задание на курсовой проект Часть 1. По заданной емкости РАТС типа EWSD, определить объем оборудования проектируемой станции, разработать структурную схему. Разместить оборудование на стативах и в автозале. Примечание: На сети все станции цифровые. Есть выход к АМТС и УСС. Сигнализация между станциями осуществляется по ОКС№7. Все номеронабиратели с декадным набором. Часть 2. 2.1. Создать аппаратную конфигурацию спроектированной станции2.2. Создать конфигурацию абонентов спроектированной ста
Проектирование и эксплуатация сетей связи ДО СИБГУТИ Работа Курсовая
User SibGUTI2 : 13 марта 2018
300 руб.
Проектирование и эксплуатация систем передачи. Курсовая работа. Вариант №5
up Наверх