Контрольная работа по дисциплине: Структуры и алгоритмы обработки данных. Вариант №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 руб.
Структуры и алгоритмы обработки данных
Решатель
: 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
Лабораторная работа № 2
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
1231233
: 19 сентября 2010
23 руб.
Структуры и алгоритмы обработки данных
1231233
: 19 сентября 2010
Контрольная работа Вариант № 9
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов.
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Ше
1231233
: 19 сентября 2010
23 руб.
Структуры и алгоритмы обработки данных
Lampa
: 17 мая 2010
Лабораторные работы по структурам и алгоритмам обработки д-ых
Вариант 7, семестр 3:
Лабораторная работа № 1
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Лабораторная работа № 2
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Лабораторная работа № 3
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Лабораторная работа № 4
Тема: Построение двоичного Б-дерева.
Лабораторная работа № 5
Тема: Построение
Lampa
: 17 мая 2010
55 руб.
Другие работы
Чертеж усеченного полого тела. Вариант 18
lepris
: 19 октября 2022
Чертеж усеченного полого тела. Вариант 18
Выполнить в трех проекциях чертеж усеченного полого тела. Найти действительную величину фигуры сечения.
Чертеж и 3d модель (все на скриншотах показано и присутствует в архиве) сделано и открываются в компасе v13, компас v14,компас v15,компас v16,компас v17,компас v18,компас v19,компас v20,компас v21,компас v22 и выше версиях компаса.
Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Vie
lepris
: 19 октября 2022
100 руб.
Пластина. вариант 5
coolns
: 20 января 2023
ПЛАСТИНА. ВАРИАНТ 5
Заменить вид спереди разрезом А-А.
Чертеж и 3d модель (все на скриншотах показано и присутствует в архиве) сделано и открываются в компасе v13, компас v14, компас v15, компас v16, компас v17, компас v18, компас v19, компас v20, компас v21, компас v22 и выше версиях компаса.
Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer.
По другим вариантам и всем вопросам пишите в Л/С. Отвечу и помогу.
coolns
: 20 января 2023
80 руб.
Биосфера и ее эволюция
ostah
: 11 марта 2013
Биосфера – это область распространения жизни на Земле как целостной, активной и динамичной системы, которая охватывает нижнюю часть атмосферы, практически всю гидросферу и верхнюю часть литосферы.
Целостное учение о биосфере и протекающих в ней процессах было создано и развито в 30-х годах акад. В.И. Вернадским. Совокупность живых организмов – «живое вещество».
Биосфера возникла с появлением жизни на Земле.
3,6 – 3,8 млрд. лет – жизненный возраст биосферы.
1016 кг – масса биосферы
Эволюци
ostah
: 11 марта 2013
10 руб.
Совершенствование топливной аппаратуры дизельного двигателя КамАЗ 740.14-300 (Common Rail)
dex89
: 27 августа 2012
СОДЕРЖАНИЕ
Введение……………………………………………………………………………………………………..............3
1. Технико-экономическое обоснование темы курсового проекта………………………………...............4
1.1 Технико-экономические, экологические и показатели надежности проектируемого дизеля...........4
2. Технические параметры и особенности конструкции….........................……………………………….7
3. Специальная часть
Актуальные проблемы и пути их решения………..................…………….………………………………….12
3.1 Необходимость модернизации топл
dex89
: 27 августа 2012
3000 руб.
