Контрольная работа - Структуры и алгоритмы обработки данных. Часть 1




Корзина:

Ваша корзина пуста





Главная » СибГУТИ

Контрольная работа - Структуры и алгоритмы обработки данных. Часть 1

Краткое содержание работы
1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную ше...

Задание / Часть работы

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). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы.



По этой теме также есть следующие работы:

Лабораторная работа №2
Лабораторная работа №3
Лабораторная работа №4
Лабораторная работа №5
Зачетная работа
 

Тип работы: Контрольная работа

Рейтинг: 5.0/1
270 руб.
  • Файл доступен для скачивания сразу после оплаты!

    Размер:
    171.0Kb
  • Год: 2015



Покупка готовой работы - пошаговая инструкция








Почему нам доверяют?



Все покупки на Рефератыч.рф абсолютно безопасны, автор получит деньги только в том случае если работа, была Вам полезна.



Мы гарантируем Вам низкие цены,
поэтому если Вы вдруг нашли где то работу дешевле, напишите нам и мы сделаем цену для Вас еще ниже. Гарантированно!



Самое важное для нас - Ваш успех на защите! Поэтому, если вдруг возникают какие-либо претензии к работе сразу пишите нам!




Мы работаем

c 9:00 до 19:00
суббота с 10.00 до 16.00,
воскресенье — выходной


Вопрос-ответ

Какие гарантии Вы даете?
Если у преподавателя будут какие то замечания, Вы их исправите?
Как можно оплатить работу?






Рефератыч.рф - это специализированный портал где Вы сможете найти ответы на тесты, заказать курсовую,
реферат или диплом. Почитать статьи и новости нашего портала. Надеемся что будем Вам полезны,
а наша помощь сэконмит Вам кучу времени, для действительно нужных дел! Рады будем Вам помочь!
© Рефератыч.рф



Оплатить легко:


Главная  /  О компании  /  Услуги и цены  /  Гарантии  /  Контакты  /  Экспресс-заказ  /  Оценка стоимости  /  FAQ  /  Способы оплаты  /  Политика конфиденциальности