Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных. Вариант №6. Семестр 3-й
-
Категории:
СибГУТИ, Структуры и алгоритмы обработки данных, Работа Контрольная
-
Добавлен:
14.09.2013
-
Размер:
479 KB
-
Покупок:
17
-
Добавил:
студент-сибгути
Написать сообщение
Скачать
Состав работы
|
course210-Структуры и алгоритмы обработки данных-3сем-КР-Иванов П.Ю. ПБТ-22_.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Контрольная работа
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
4. Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
5. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
6. Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
7. Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
ФИО: ИВАНОВ ПАВЕЛ ЮРЬЕВИЧ
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Шелла).
4. Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду.
5. Провести слияние двух упорядоченных списков. В качестве элементов первого списка взять буквы фамилии (полностью), в качестве элементов второго списка взять буквы имени (полностью).
6. Провести быстрый поиск (2 версии) буквы “Е” (русс.) в массиве из 15 букв своих фамилии, имени, отчества.
7. Построить хэш-таблицу методом квадратичных проб для всех букв своих фамилии, имени, отчества.
ФИО: ИВАНОВ ПАВЕЛ ЮРЬЕВИЧ
Похожие материалы
Лабораторные работы №№ 1,2,3,4,5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант 6. Семестр 3.
студент-сибгути
: 14 сентября 2013
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Вариант 6.
Лабораторная работа 2. Быстрые методы сортировки массивов. Вариант 6.
Лабораторная работа 3. Быстрые методы сортировки последовательностей. Вариант 6.
Лабораторная работа 4. Индексация и быстрый поиск. Вариант 6.
Лабораторная работа 5. Хэширование и поиск. Вариант 6.
студент-сибгути
: 14 сентября 2013
49 руб.
350 руб.
Структуры и алгоритмы обработки данных
Решатель
: 29 августа 2024
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
Решатель
: 29 августа 2024
500 руб.
Структуры и алгоритмы обработки данных
ianbaeva
: 17 января 2022
КУРСОВАЯ РАБОТА
по дисциплине
«Структуры и алгоритмы обработки данных (часть 2)»
Вариант 14
Содержание
1 Постановка задачи 3
2 Описание программы 5
3 Текст программы 14
4 Результаты выполнения программы 21
Список использованной литературы 23
ianbaeva
: 17 января 2022
2000 руб.
Структуры и алгоритмы обработки данных
Despite
: 10 апреля 2013
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
Despite
: 10 апреля 2013
150 руб.
Структуры и алгоритмы обработки данных
piligrim-24
: 26 октября 2011
вариант №15
Задание
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные по ФИО вкладчика и сумме вклада, используя метод прямого слияния. Провести поиск по первым трём буквам фамилии в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево оптимального поиска по другому ключу и произвести поиск по запросу.
piligrim-24
: 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных
1231233
: 19 сентября 2010
Контрольная работа Вариант № 9
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов.
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Ше
1231233
: 19 сентября 2010
23 руб.
Структуры и алгоритмы обработки данных
1231233
: 19 сентября 2010
Лабораторная работа № 2
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
1231233
: 19 сентября 2010
23 руб.
Другие работы
Операционные системы LINUX. Вариант №11
IT-STUDHELP
: 30 декабря 2021
Взаимодействие процессов через канал FIFO
Целью работы является изучение межпроцессного взаимодействия через канал FIFO в операционной системе LINUX
Задание
Написать две программы, реализующие механизм взаимодействия типа клиент-сервер, используя канал FIFO.
Программы должны выполнять следующие действия.
1) Программа-Клиент предлагает пользователю ввести любое слово, которое потом будет отправлено серверу. Далее клиент ожидает ответа от сервера. Работа клиента прекращается закрытием канала п
IT-STUDHELP
: 30 декабря 2021
800 руб.
Объект и предмет экономической социологии
Lokard
: 20 марта 2013
Объектом любой науки называют определенную часть или сферу окружающего нас природного или социального мира, которая находится вне нас и нашего сознания, существовала до нас и не зависит от наших желаний, представлений, сознания. Например, объектом физики как науки являются физические явления и процессы, закономерности их развития. Осознаем мы или не осознаем их особенности, хотим мы, чтобы они были именно такими, каковы они на самом деле, или же иными, все это не зависит от нас, т.е. существует
Lokard
: 20 марта 2013
5 руб.
Колесо рабочее ЭЦН-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
nakonechnyy.1992@list.ru
: 28 июля 2016
Колесо рабочее ЭЦН-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
nakonechnyy.1992@list.ru
: 28 июля 2016
190 руб.
УСТАНОВКА ЭЛЕКТРОДИАФРАГМЕННОГО НАСОСА УЭДН5 – 4 – 1600 УСОВЕРШЕНСТВОВАНИЕ ВСАСЫВАЮЩЕГО И НАГНЕТАТЕЛЬНОГО КЛАПАНОВ-Курсовая работа-Оборудование для добычи и подготовки нефти и газа
as.nakonechnyy.92@mail.ru
: 20 сентября 2018
УСТАНОВКА ЭЛЕКТРОДИАФРАГМЕННОГО НАСОСА УЭДН5 – 4 – 1600 УСОВЕРШЕНСТВОВАНИЕ ВСАСЫВАЮЩЕГО И НАГНЕТАТЕЛЬНОГО КЛАПАНОВ-Курсовая работа-Оборудование для добычи и подготовки нефти и газа
Пояснительная записка к дипломному проекту содержит 106 страниц, 6 рисунков, 22 таблицы, 20 источников.
УСТАНОВКА ЭЛЕКТРОДИАФРАГМЕННОГО НАСОСА, УЭДН, ПОГРУЖНОЙ НАСОС, МАЛЫЙ ДЕБИТ, МЕХАНИЧЕСКИЕ ПРИМЕСИ, ВСАСЫВАЮЩИЙ И НАГНЕТАТЕЛЬНЫЙ КЛАПАНА, ТАРЕЛЬЧАТЫЙ ЗАТВОР, ПРОПУСКНАЯ СПОСОБНОСТЬ.
Объектом исследования является уста
as.nakonechnyy.92@mail.ru
: 20 сентября 2018
1939 руб.
