Структуры и алгоритмы обработки данных-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 руб.
Другие работы
Контрольная работа по дисциплине "Экономическая информатика". Вариант №10
flewaway
: 4 января 2017
Вариант №10
Теоретический вопрос:
Создание таблицы в текстовом редакторе Word
Задача:
Разработать базу данных для хранения нижеследующих данных.
Автомобильная мастерская: автомобили и их ремонт
flewaway
: 4 января 2017
150 руб.
Региональный климат Рязанской области, его вековая динамика и роль в эволюции ландшафтов
alfFRED
: 28 сентября 2013
Введение
Глава 1. Современные подходы к оценке климатических изменений и их последствий для природных комплексов
1.1 Вековая динамика климатической системы Земли, её масштабы и периодизация
1.2 Предполагаемые причины и факторы климатических изменений. Циклические колебания климата
1.3 Наблюдаемые последствия климатических изменений и их возможные влияния на эволюцию ландшафтов
1.4 Ландшафтно-климатическая динамика в Центре России и сопредельных регионах на рубеже XX – XXI вв.
Глава 2.
alfFRED
: 28 сентября 2013
10 руб.
Основы техники связи. Контрольная работа №1
rita_voitenko
: 3 сентября 2014
Преобразовать схему рис. 1, закоротив резистор с номером 1.
2. В преобразованной цепи определить Rэкв , напряжение на зажимах генератора Uаб , рассчитать все токи и составить баланс мощностей.
3. Определить ток генератора, напряжение на его зажимах и к.п.д. в трех режимах: в режиме короткого замыкания (КЗ), в режиме холостого хода (ХХ), в согласованном режиме.
rita_voitenko
: 3 сентября 2014
80 руб.
Глобальные проблемы современности: экологическая проблема, сырьевой кризис
VikkiROY
: 19 марта 2013
Введение
На всех стадиях своего развития человек был тесно связан с окружающим миром. Но с тех пор как появилось высокоиндустриальное общество, опасное вмешательство человека в природу резко усилилось, расширился объём этого вмешательства, оно стало многообразнее и сейчас грозит стать глобальной опасностью для человечества. Расход невозобновимых видов сырья повышается, все больше пахотных земель выбывает из экономики, так как на них строятся города и заводы. Человеку приходится все больше вмешив
VikkiROY
: 19 марта 2013
5 руб.
