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

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

66.000 Пневмоаппарат клапанный Задание 66 Аксарин
Пневмоаппарат клапанный 66.000 Газовый вентиль предназначен для отбора газа и перекрытия отводящего трубопровода. Корпус изготовляется штамповкой из латуни. Клапан 3, нажимая на мембрану, перекрывает отверстие для выхода газов. Ход шпинделя и клапана ограничен. Герметизация при работе достигается за счет мембраны. Пневмоаппарат клапанный 66.000 сборочный чертеж Пневмоаппарат клапанный 66.000 спецификация Пневмоаппарат клапанный 66.000 3d модель Пневмоаппарат клапанный 66.000 чертежи Корпус 66.
Чертежи Уральский государственный технический университет Инженерная графика
User vermux1 : 6 октября 2017
170 руб.
66.000 Пневмоаппарат клапанный Задание 66 Аксарин promo
Теплотехника КемТИПП 2014 Задача А-3 Вариант 54
Пар хладона R-12 при температуре t1 поступает в компрессор, где изоэнтропно сжимается до давления, при котором его температура становится равной t2, а сухость пара x2=1. Из компрессора хладон поступает в конденсатор, где при постоянном давлении превращается в жидкость, после чего адиабатно расширяется в дросселе до температуры t4=t1. Определить холодильный коэффициент установки, массовый расход хладона, а также теоретическую мощность привода компрессора, если холодопроизводительность установк
Задачи Теплотехника
User Z24 : 10 февраля 2026
200 руб.
Теплотехника КемТИПП 2014 Задача А-3 Вариант 54
Вычертить изображения контуров деталей. Задание 6. Вариант 15 - Крышка Серьга
С.К. Боголюбов. Индивидуальные задания по курсу черчения. Вычертить изображения контуров деталей и нанести размеры. Задание 6. Вариант 15 - Крышка Серьга В состав работы входит: Чертежи; 3D модели. Выполнено в программе Компас + чертежи в PDF.
Чертежи Инженерная и компьютерная графика
User .Инженер. : 29 ноября 2025
100 руб.
Вычертить изображения контуров деталей. Задание 6. Вариант 15 - Крышка Серьга promo
Термодинамика и теплопередача. Основы теплопередачи ОмГУПС Задача 5 Вариант 0
Определить потерю теплоты путем конвекции при продольном обдувании гладкой плиты воздухом со скоростью ω. Плита имеет ширину 1 м и длину 1,5 м. Температура поверхности трубы tст и температура воздуха tж = 20ºС.
Задачи Теплотехника
User Z24 : 19 февраля 2026
150 руб.
Термодинамика и теплопередача. Основы теплопередачи ОмГУПС Задача 5 Вариант 0
up Наверх