78

Структуры и алгоритмы обработки данных (часть 1-я), Лабораторные работы №№1-3 (Вариант один для всех))

ID: 220638
Дата закачки: 17 Октября 2021
Продавец: najdac (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Сдано в учебном заведении: ДО СИБГУТИ

Описание:
Лабораторная работа 1
Методы сортировки массивов

Цель работы: Освоить методы сортировки массивов.

Порядок выполнения работы:

Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор).
Отладить правильность работы соритровок на массивах малой длины. Кроме того,

контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).

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

Цель работы: Освоить быстрые методы сортировки последовательностей

Порядок выполнения работы:

Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
Разработать сервисные функции для работы со списками:

заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печать элементов списка;
подсчет контрольной суммы элементов списка;
подсчет количества серий в списке.

Лабораторная работа 3
Хэширование и поиск

Цель работы:Изучение возможности хэширования данных для организации поиска.

Порядок выполнения работы:

Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде


Комментарии: Год сдачи - 2020. Оценка - Зачет! Мачикина Елена Павловна

Размер файла: 1,2 Мбайт
Фаил: (.zip)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

Скачать

Добавить в корзину

Занесено в корзину

    Скачано: 21         Коментариев: 1

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

МТИ МосТех МосАП МФПУ Синергия Статистические методы обработки данных Тест 100 из 100 баллов 2023 год
Лабораторные работы №№1-5 по дисциплине: Программирование на языке высокого уровня (Часть 2). Вариант №4
Контрольная и Лабораторные работы 2-3 по дисциплине: Информатика и программирование (часть 1). Вариант №4
Контрольная и Лабораторная 1-3 работа по дисциплине: Моделирование. Вариант 02
Лабораторные работы №№1,2,3,4,5. Теория языков программирования и методы трансляции. Все варианты.
Теория языков программирования и методы трансляции. Лабораторные работы №1-5. Вариант 6.
Ещё искать по базе с такими же ключевыми словами.