Структуры и алгоритмы обработки данных-1 Лабораторная работа №3
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
26.10.2011
-
Размер:
25 KB
-
Покупок:
6
-
Добавил:
piligrim-24
Написать сообщение
Скачать
Состав работы
|
|
3.doc
|
LAB3.CPP
|
|
LAB3.EXE
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (6 сем.)
Вид работы: Лабораторная работа 3
Оценка:Зачет
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (6 сем.)
Вид работы: Лабораторная работа 3
Оценка:Зачет
Похожие материалы
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 3
wchg
: 10 сентября 2013
Порядок выполнения работы:
Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
Проанализировать полученные резул
wchg
: 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №3
GTV8
: 10 сентября 2012
Задание
Тема: Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида
GTV8
: 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №3 Хэширование и поиск
SOKOLOV
: 2 марта 2025
Структуры и алгоритмы обработки данных (часть 1) Лабораторная работа №3 Хэширование и поиск
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллиз
SOKOLOV
: 2 марта 2025
222 руб.
Структуры и алгоритмы обработки данных. Часть 1. Лабораторная работа №3 на языке С++ (для всех вариантов)
nik200511
: 11 апреля 2016
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
2. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
nik200511
: 11 апреля 2016
44 руб.
Структуры и алгоритмы обработки данных
Решатель
: 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 руб.
Другие работы
Кинематика СКН станка качалки нового размерного ряда-Плакат-Картинка-Фотография-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа-Формат Picture-Jpeg
leha.nakonechnyy.92@mail.ru
: 19 декабря 2017
Кинематика СКН станка качалки нового размерного ряда-Плакат-Картинка-Фотография-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа-Формат Picture-Jpeg
leha.nakonechnyy.92@mail.ru
: 19 декабря 2017
186 руб.
Расчет коэффициентов ликвидности и финансовой устойчивости на примере предприятия ЧУП "Комета"
evelin
: 11 ноября 2013
Расчёт коэффициентов ликвидности и финансовой устойчивости на примере предприятия ЧУП «Комета»
Деятельность Частного торгового унитарного предприятия «Комета» зарегистрирована решением Витебского облисполкома №62 от 09 февраля 2004 года.
В Едином государственном регистре юридических лиц и индивидуальных предпринимателей предприятие значится под номером №390316655.
В качестве налогоплательщика зарегистрировано под учетным номером плательщика 390316655.
Уставный фонд в размере 2100000 белорусс
evelin
: 11 ноября 2013
15 руб.
Модель данных библиотека
Lyubasik
: 23 января 2009
Модель данных, разработана с помощью Case средства ERWin.
Целью данной курсовой работы является разработка модели данных информационной системы «Библиотека». Модель данных предназначена для систематизации и хранения данных о библиотеке города.
Модель данных, спроектированная с помощью CASE средства Platinum ERWin ERX 3.5.2, в последующем будет сгенерирована в соответствии с выбранной СУБД и использована в деятельности предприятия города для информационного моделирования в системах обработки д
Lyubasik
: 23 января 2009
Программирование. часть1-я. Контрольная работа. Вариант №5
Blackraven151
: 22 ноября 2016
5. Сформировать двумерный массив E размером 7 x 7 с помощью генератора случайных чисел и вывести элементы массива на экран и в файл. Вычислить сумму отрицательных элементов столбца, в котором находится максимальный элемент матрицы E (оформить нахождение максимального элемента в виде процедуры). Вывести на экран и в файл полученную сумму и номер столбца.
Blackraven151
: 22 ноября 2016
30 руб.
