Структуры и алгоритмы обработки данных (часть 1). ВАРИАНТ №5. Комплект лабораторных работ № 1-5

Цена:
300 руб.

Состав работы

material.view.file_icon 5467224E-561B-4878-9321-B36FA5C2EA08.zip [ 491 KB ]
material.view.file_icon Лабораторная работа №1
material.view.file_icon Отчёт к лабораторной работе №1.doc [ 145 KB ]
material.view.file_icon Пузырьковая
material.view.file_icon 100SORT.TXT [ 3 KB ]
material.view.file_icon 200SORT.TXT [ 4 KB ]
material.view.file_icon 300SORT.TXT [ 6 KB ]
material.view.file_icon 400SORT.TXT [ 8 KB ]
material.view.file_icon 500SORT.TXT [ 9 KB ]
material.view.file_icon L102.C [ 3 KB ]
material.view.file_icon L102.EXE [ 27 KB ]
material.view.file_icon Сортировка методом прямого доступа
material.view.file_icon 100SORT.TXT [ 3 KB ]
material.view.file_icon 200SORT.TXT [ 4 KB ]
material.view.file_icon 300SORT.TXT [ 6 KB ]
material.view.file_icon 400SORT.TXT [ 8 KB ]
material.view.file_icon 500SORT.TXT [ 9 KB ]
material.view.file_icon L101.C [ 3 KB ]
material.view.file_icon L101.EXE [ 27 KB ]
material.view.file_icon Шейкерная
material.view.file_icon 100SORT.TXT [ 3 KB ]
material.view.file_icon 200SORT.TXT [ 4 KB ]
material.view.file_icon 300SORT.TXT [ 6 KB ]
material.view.file_icon 400SORT.TXT [ 8 KB ]
material.view.file_icon 500SORT.TXT [ 9 KB ]
material.view.file_icon L103.C [ 3 KB ]
material.view.file_icon L103.EXE [ 27 KB ]
material.view.file_icon Лабораторная работа №2
material.view.file_icon Метод Хоара
material.view.file_icon 100SORT.TXT [ 3 KB ]
material.view.file_icon 200SORT.TXT [ 4 KB ]
material.view.file_icon 300SORT.TXT [ 6 KB ]
material.view.file_icon 400SORT.TXT [ 8 KB ]
material.view.file_icon 500SORT.TXT [ 9 KB ]
material.view.file_icon L202.C [ 3 KB ]
material.view.file_icon L202.EXE [ 27 KB ]
material.view.file_icon Метод Шелла
material.view.file_icon 100SORT.TXT [ 2 KB ]
material.view.file_icon 200SORT.TXT [ 4 KB ]
material.view.file_icon 300SORT.TXT [ 6 KB ]
material.view.file_icon 400SORT.TXT [ 8 KB ]
material.view.file_icon 500SORT.TXT [ 9 KB ]
material.view.file_icon L201.C [ 3 KB ]
material.view.file_icon L201.EXE [ 43 KB ]
material.view.file_icon Отчёт к лабораторной работе №2.doc [ 140 KB ]
material.view.file_icon Лабораторная работа №3
material.view.file_icon Метод цифровой сортировки
material.view.file_icon 100SORT.TXT [ 3 KB ]
material.view.file_icon 200SORT.TXT [ 5 KB ]
material.view.file_icon 300SORT.TXT [ 7 KB ]
material.view.file_icon 400SORT.TXT [ 9 KB ]
material.view.file_icon 500SORT.TXT [ 11 KB ]
material.view.file_icon L3.C [ 6 KB ]
material.view.file_icon L3.EXE [ 29 KB ]
material.view.file_icon Отчёт к лабораторной работе №3.doc [ 108 KB ]
material.view.file_icon Лабораторная работа №4
material.view.file_icon L4.C [ 5 KB ]
material.view.file_icon L4.EXE [ 21 KB ]
material.view.file_icon Отчёт к лабораторной работе №4.doc [ 172 KB ]
material.view.file_icon Лабораторная работа №5
material.view.file_icon Метод открытой адресации
material.view.file_icon L502.C [ 3 KB ]
material.view.file_icon L502.EXE [ 23 KB ]
material.view.file_icon Метод прямого связывания
material.view.file_icon L501.C [ 2 KB ]
material.view.file_icon L501.EXE [ 22 KB ]
material.view.file_icon Отчёт к лабораторной работе №5.doc [ 242 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

Подробные задания показаны на скриншотах.


Лабораторная работа №1
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23 145 3 14) содержится 4 серии
3. Составить таблицу следующего вида (данные получить экспериментально) для n=100, 200, 300, 400, 500. (n – количество элементов в массиве)
Размер
массива М, С метода сортировки
 Случ. Возр. Убыв.
100     
200     
300     
400     
500     
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.


Лабораторная работа №2
Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методом Шелла и методом пирамидальной сортировки (или методом Хоара). Проверить правильность сортировки.
2. Исследовать трудоемкость метода Шелла для n=10, 100, …, 500, n – количество элементов в массиве. Определить последовательность шагов для предварительных сортировок по формуле Кнута. Построить таблицу и проанализировать полученные результаты:
Длина массива Количество шагов по формуле Кнута Последовательность шагов по формуле Кнута Мф+Сф
Метод Шелла
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве):
Размер
массива Мф+Сф м. Шелла Мф+Сф пирам. (м. Хоара)
 Убыв. Случ. Возр. Убыв. Случ. Возр.
100      
200      
300      
400      
500      
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости.


Лабораторная работа №3
Быстрые методы сортировки последовательностей.

Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
5. Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
1. Разработать сервисные функции для работы со списками:
• заполнение списка (стека) возрастающими числами;
• заполнение списка (стека) убывающими числами;
• заполнение списка (стека) случайными числами;
• печать элементов списка;
• подсчет контрольной суммы элементов списка;
• подсчет количества серий в списке.

3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве):
Длина списка (Мф+Сф ) метод прямого слияния (цифровая сорт.)
 Возрастающие числа Убывающие числа Случайные числа
100   
200   
300   
400   
500   
4. Проанализировать полученные результаты, сравнить их с теоретическими оценками трудоемкости. Сравнить полученные результаты с трудоемкостью метода прямого выбора и метода пирамидальной сортировки (использовать результаты предыдущих лабораторных работ).


Лабораторная работа №4
Индексация и быстрый поиск.
Цель работы: Изучение методов построения индексных массивов и быстрого поиска с использованием индексации.
Порядок выполнения работы:
1. Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 10 элементов, которые заполняются либо программно, либо считываются из файла.
2. Разработать подпрограмму создания в памяти компьютера индексного массива для упорядочивания справочника (воспользоваться любым методом сортировки, кроме пузырькового). Применить разработанную подпрограмму для создания индексных массивов упорядочивания (в прямом порядке) справочника по имени, адресу и номеру телефона абонента. Вывести на экран исходный массив абонентов и содержимое построенных индексных массивов.
3. Разработать подпрограмму вывода на экран упорядоченного справочника. Применить разработанную подпрограмму для вывода на экран справочника, упорядоченного по возрастанию имени абонента, адреса абонента и номера телефона абонента.
4. Разработать подпрограмму поиска в справочнике с использованием индексного массива. Применить разработанную подпрограмму для поиска абонента по имени, адресу и номеру телефона. Ключ для поиска вводить с клавиатуры.


Лабораторная работа №5
Хеширование и поиск.
Цель работы: Изучение возможности хеширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде:
Номер ячейки 0 1 2 3 …     … m-1
Число                 
3. Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить таблицу и проанализировать полученные результаты:
Размер хеш-таблицы Количество исходных чисел Количество коллизий
  Линейные пробы Квадратичные пробы
13 15   
29 30   
43 45   
67 70   
83 85   
4. Организовать поиск элемента с заданным ключом для метода открытой адресации (линейные и квадратичные пробы).

Дополнительная информация

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 09.03.2017
Рецензия:Уважаемый,
Мачикина Елена Павловна


Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 12.03.2017
Рецензия:Уважаемый,
Мачикина Елена Павловна


Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 17.03.2017
Рецензия:Уважаемый,
Мачикина Елена Павловна


Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 4
Оценка:Зачет
Дата оценки: 15.03.2017
Рецензия:Уважаемый,
Мачикина Елена Павловна


Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (часть 1)
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 20.03.2017
Рецензия:Уважаемый,
Мачикина Елена Павловна

Похожие материалы

Структуры и алгоритмы обработки данных (часть 2). ВАРИАНТ №5. Комплект лабораторных работ № 1-5.
Задание представлены на скриншотах. Лабораторная работа №1 Идеально сбалансированное дерево поиска (ИСДП). Цель работы: Изучение процесса программного построения ИСДП. Порядок выполнения работы: 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют • размер дерева; • высоту дерева; • среднюю высоту дерева; • контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и выв
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User 321 : 23 октября 2019
250 руб.
Структуры и алгоритмы обработки данных (часть 2). ВАРИАНТ №5. Комплект лабораторных работ № 1-5. promo
Структуры и алгоритмы обработки данных (часть 1). ВАРИАНТ №5. Зачёт.
Используйте как шаблон. Зачетное задание. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который: 1. упорядочивает последовательность по алфавиту; 2. упорядочивает сначала гласные по алфавиту, затем остальные буквы по алфавиту.
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Зачетная
User 321 : 21 октября 2019
100 руб.
promo
Структуры и алгоритмы обработки данных (часть 2). ВАРИАНТ 3. Комплект лабораторных работ № 1-3
лабораторная работа 1 Задание. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: • размер дерева; • высоту дерева; • среднюю высоту дерева; • контрольную сумму данных в вершинах дерева; Проверить их работу на конкретном примере. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска. Разработать подпрограмму построен
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User holm4enko87 : 17 января 2025
70 руб.
promo
Структуры и алгоритмы обработки данных (часть 1). ВАРИАНТ №5. Контрольная работа.
Учитывая, что в работе исходными данными является ФИО студента следует использовать данную работу в качестве шаблона. Задание: 1. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом прямого выбора (пример см. в лекциях, раздел 2.1). Определить количество необходимых сравнений и перестановок. 2. Для набора из 12 символов ФИО студента выполнить вручную шейкерную сортировку. Подсчитать количество необходимых сравнений и перестановок. Определить на каждом шаге в методе шей
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User 321 : 21 октября 2019
200 руб.
promo
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1) Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнит
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User SOKOLOV : 2 марта 2025
226 руб.
ЭКЗАМЕН Структуры и алгоритмы обработки данных (часть 1)
Структуры и алгоритмы обработки данных Часть 1 Экзамен
Задание №1 Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту. Задание №2 Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с использованием построенной хеш-таблицы Задание №3 Для н
Алгоритмы и структуры данных ДО СИБГУТИ Работа Экзаменационная
User zcbr22 : 29 октября 2023
300 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен
Учебное заведение - СибГУТИ Предмет - Структуры и алгоритмы обработки данных (часть 1) Тип работы - Экзамент Оценка - Хорошо 1) Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2) Для набора из 12 символов ФИО студента выполнить хеширование вручную методом прямого связывания (размер хеш-таблицы равен 5). Выполнить поиск первой буквы имени и буквы «Я» с испо
ДО СИБГУТИ Билеты экзаменационные Структуры и алгоритмы обработки данных
User Алексей115 : 14 августа 2020
80 руб.
Структуры и алгоритмы обработки данных (часть 1). Экзамен.
Задания экзаменационного билета одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально 1. Для последовательности символов ФИО (используются 12 последовательных букв) показать подробный процесс построения индексного массива, который упорядочивает последовательность по алфавиту; 2. Для набора из 12 символов ФИО (используются 12 последовательных букв) студента выполнить хеширование вручную методом прямого связывания (размер
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Экзаменационная
User nik200511 : 10 июня 2019
90 руб.

Другие работы

Вентиль запорный диаметр 150мм -Детали машин
Вентиль запорный диаметр 150мм-Детали машин-Деталировка-Сборочный чертеж-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Графическая часть-Оборудование-Машины и механизмы-Агрегаты-Установки-Комплексы-Узлы-Детали-Курсовая работа-Дипломная работа-Автомобили-Транспорт-Строительная техника-Электрооборудование-Грузоподъёмные механизмы 1.Размеры для справок. 2.Рабочее давление 320 кг/см. Пробное давление 450 кг/см. 3.Данный чертеж разработан для трубопровода ПМ667А 66 001 взаме
Чертежи Детали машин
User leha.se92@mail.ru : 29 апреля 2020
252 руб.
Вентиль запорный диаметр 150мм -Детали машин
Проектирование зоны ежедневного обслуживания на базе ОАО ПИ «Комигражданпроект»
В исследовательской части приведена краткая характеристика предприятия ОАО «Комигражданпроект», отражена сфера деятельности, структура управления, численность подвижного состава, количество работников и режим работы. В расчетно-технологической части произведен расчет: производственной программы по техническому обслуживанию подвижного состава, объема работ, численности производственных рабочих и количества постов. В расчетно-конструкторской части выполнен расчет трапа, подбор моечной установки
Диплом и связанное с ним Автомобили и технологическое обслуживание
User Рики-Тики-Та : 23 августа 2012
825 руб.
Техническое обеспечение операций по возделыванию овса в условиях ФХ «Векер» Буда-Кошелевского района с разработкой операционной технологии вспашки почвы и модернизацией плуга ПЛН-3-35
Дипломный проект Целью дипломного проекта является закрепления теоретических знаний и получение практических навыков. Пояснительная записка дипломного проекта состоит из введения,6 разделов, заключения, списка использованных источников. В первом разделе представлена производственно-экономическая характеристика ФХ «Векер» Буда-Кошелевского района в виде таблиц с пояснениями и выводами. Во втором разделе предложена технология возделывания овса с обоснованием к
Диплом и связанное с ним Сельскохозяйственные машины
User Shloma : 10 июня 2020
1590 руб.
Техническое обеспечение операций по возделыванию овса в условиях ФХ «Векер» Буда-Кошелевского района с разработкой операционной технологии вспашки почвы и модернизацией плуга ПЛН-3-35
Демократія, свобода, рівність
Реферат з основ демократії Демократія, свобода, рівність Найважливішою цінністю та ідеалом демократії є свобода - особиста, політична, національна, мовна, культурна. Класичне визначення свободи дав К. Маркс. Він писав: «Свобода є право робити все те і займатися всім тим, що не шкодить іншому. Межі, в яких кожен може рухатися без шкоди для інших, визначаються законом подібно до того, як кордон двох полів визначається межовим стовпом». Щодо політичної свободи, то цікаве визначення її дав Дж. Локк
Политология Работа
User DocentMark : 15 февраля 2013
up Наверх