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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon Лабораторная работа №1.doc
material.view.file_icon
material.view.file_icon Лабораторная работа 1.exe
material.view.file_icon Лабораторная работа 1.ilk
material.view.file_icon Лабораторная работа 1.pdb
material.view.file_icon
material.view.file_icon Лабораторная работа №2.doc
material.view.file_icon
material.view.file_icon Лаораторная работа 2.exe
material.view.file_icon Лаораторная работа 2.ilk
material.view.file_icon Лаораторная работа 2.pdb
material.view.file_icon
material.view.file_icon Лабораторная работа №3.doc
material.view.file_icon
material.view.file_icon Лабораторная работа 3 (метод прямого связывания).ilk
material.view.file_icon Лабораторная работа 3 (метод открытой адресации).exe
material.view.file_icon Лабораторная работа 3 (метод открытой адресации).ilk
material.view.file_icon Лабораторная работа 3 (метод открытой адресации).pdb
material.view.file_icon Лабораторная работа 3 (метод прямого связывания).exe
material.view.file_icon Лабораторная работа 3 (метод прямого связывания).pdb
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

Лабораторная работа 2
Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
Разработать подпрограммы сортировки последовательности целых чисел методом прямого слияния (или методом цифровой сортировки).
Разработать сервисные функции для работы со списками:
заполнение списка (стека) возрастающими числами;
заполнение списка (стека) убывающими числами;
заполнение списка (стека) случайными числами;
печать элементов списка;
подсчет контрольной суммы элементов списка;
подсчет количества серий в списке.
Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)

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

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

Оценка: Зачет. 2020 год
Все варианты
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
User rikimaru : 10 мая 2020
150 руб.
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 1
Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида (данные получить экспериментально) для n= 1
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества
User stud82 : 6 октября 2012
30 руб.
Лабораторная работа №1. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сорт
User Greenberg : 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №1
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400
User GTV8 : 10 сентября 2012
200 руб.
Лабораторная работа №1 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Задание на работу сформулировано следующим образом: 1) Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки. 2) Отладить правильность работы сортировок на массивах малой длины. Кроме того контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3) По полученным экспериментальным данным составить таблицу. 4) Проанализировать полученные результаты, ср
User boeobq : 28 октября 2021
50 руб.
Лабораторная работа №1 по предмету «Структуры и алгоритмы обработки данных» (часть 1-я)
Структуры и алгоритмы обработки данных (часть 1) . Лабораторные работы №1-5.
Тема: Методы сортировки массивов с квадратичной трудоемкостью Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3. Составить таблицу следующего вида (данные получить экспер
User sibguter : 17 октября 2018
59 руб.
Лабораторная работа №1 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность элементов массива максимальной длины. Пример: в массиве 23145314 (23 145 3 14)содержится 4 серии 3. Составить таблицу следующего вида (данные получить экспериментально) для n=1
User Greenberg : 17 октября 2015
49 руб.
Вентиль высокого давления - ЖМТЧ.ВВД.060517.000 СБ
Хаскин А.М., Цицюра К.А. Черчение. Сборник задач. Задание ЖМТЧ.ВВД.060517.000 - Вентиль высокого давления. Деталирование. Сборочный чертеж. Модели. Вентиль высокого давления применяют в резервуарах с давлением 10—15 МПа. Ниппель 5 резьбой М18х 1,5 ввинчивают в резервуар, а другим его концом - в корпус 1. При помощи резьбы М14х1,5 корпус присоединяют к трубопроводу. Отверстие в ниппеле 5 перекрывается конической поверхностью шпинделя 3, который ввинчен в накидную гайку 2. Герметичность между шпи
User .Инженер. : 27 января 2024
650 руб.
Вентиль высокого давления - ЖМТЧ.ВВД.060517.000 СБ promo
Контрольная работа по дисциплине: Базы данных. Вариант №13
Контрольная работа по дисциплине: Базы данных в телекоммуникациях ------------------------------------------- Задание для контрольной работы Вариант 3. Университет. код, ФИО, адрес и должность преподавателя; код, название, количество часов, тип контроля и раздел предмета; код, название, номер заведующего кафедрой; номер аудитории, где преподаватель читает свой предмет. ------------------------------------------ Содержание Контрольная работа 1 по дисциплине: Базы данных в телекоммуник
User IT-STUDHELP : 12 ноября 2022
800 руб.
promo
Экзамен по дисциплине: Системы сигнализации и коммутации в беспроводных сетях. Билет №2
Билет №2 1. Сравнение систем коммутации каналов и пакетов. 2. Подсистема пользователей ОКС-7 MAP. 3. Отобразить на рисунке профили протоколов в плоскости U =============================================
User IT-STUDHELP : 16 апреля 2023
700 руб.
Экзамен по дисциплине: Системы сигнализации и коммутации в беспроводных сетях. Билет №2 promo
Информатика. Лабораторные работы №№1-5. Вариант №9
1)Задание: Даны положительные x, y, z. Выяснить, существует ли треугольник с длинами сторон x, y, z. Ответ получить в текстовой форме: существует или не существует. 2)Задание: В группе 25 студентов. Определенное количество студентов отсутствует. Определить процент отсутствующих, если отсутствует: 3, 4, 5, 6, 7, 8, 9 человек. 3)Задание: Ввести восемь чисел и вычислить сумму нечетных чисел и их количество. 4)Задание Дан массив А(10). Вычислить наибольший элемент массива среди элементов с четны
User Студенткааа : 11 мая 2014
250 руб.
up Наверх