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

Цена:
75 руб.

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

material.view.file_icon 2E1D491C-001D-4301-8D19-12FB60BCF589.rar [ 601 KB ]
material.view.file_icon Лабы для всех
material.view.file_icon 1
material.view.file_icon Лабораторная работа №1.doc [ 64 KB ]
material.view.file_icon Программа
material.view.file_icon Лабораторная работа 1.exe [ 57 KB ]
material.view.file_icon Лабораторная работа 1.ilk [ 552 KB ]
material.view.file_icon Лабораторная работа 1.pdb [ 708 KB ]
material.view.file_icon 2
material.view.file_icon Лабораторная работа №2.doc [ 61 KB ]
material.view.file_icon Программа
material.view.file_icon Лаораторная работа 2.exe [ 55 KB ]
material.view.file_icon Лаораторная работа 2.ilk [ 431 KB ]
material.view.file_icon Лаораторная работа 2.pdb [ 516 KB ]
material.view.file_icon 3
material.view.file_icon Лабораторная работа №3.doc [ 96 KB ]
material.view.file_icon Программы
material.view.file_icon Лабораторная работа 3 (метод прямого связывания).ilk [ 451 KB ]
material.view.file_icon Лабораторная работа 3 (метод открытой адресации).exe [ 51 KB ]
material.view.file_icon Лабораторная работа 3 (метод открытой адресации).ilk [ 703 KB ]
material.view.file_icon Лабораторная работа 3 (метод открытой адресации).pdb [ 700 KB ]
material.view.file_icon Лабораторная работа 3 (метод прямого связывания).exe [ 53 KB ]
material.view.file_icon Лабораторная работа 3 (метод прямого связывания).pdb [ 660 KB ]
Работа представляет собой 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 руб.

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

Курсовая работа по дисциплине: Космические и наземные системы радиосвязи и сети телерадиовещания. Вариант :№ 6
1. Разработка структурной схемы проектируемой ЦРРЛ Исходные данные Длина РРЛ, км 110 Объем информации (каналы тч или цифровые потоки). Е1 Длина пролета, R0, км 38 Число выделяемых каналов (потоков) 12 Тип АТС Аналоговая Число вводимых каналов 12 Вертикальный градиент g∙10-8, 1/м -10 Стандартное отклонение σ∙10-8,1/м 8,5 Номер климатического района 1 1.Разработка структурной схемы проектируемой ЦРРЛ.................. 5 2.Выбор радиотехнического оборудования (типа ЦРРС).................. 6 3.Разр
СибГУТИ Работа Курсовая Телекоммуникации
User Devide : 9 сентября 2012
50 руб.
Тиски - МЧ00.09.00.00 Деталирование
Тиски служат для закрепления обрабатываемых деталей на фрезерных и строгальных станках. Корпус поз. 1 прикрепляют к столу станка четырьмя болтами, которые входят в прорези основания корпуса (на чертеже болты не показаны). Обрабатываемую деталь закладывают между двумя смежными пластинами поз. 4, одна из которых прикреплена винтами поз. 8 к корпусу, другая — к подвижной губке поз. 2. Ходовой винт поз. 3, имеющий прямоугольную резьбу правого направления, фиксируется от осевого перемещения буртиками
Чертежи Инженерная и компьютерная графика
User HelpStud : 24 сентября 2025
200 руб.
Тиски - МЧ00.09.00.00 Деталирование promo
Учет, аудит и анализ доходов и расходов обычной деятельности (по видам деятельности)
Содержание Введение 1. Теоретико-методологические основы доходов и расходов предприятия 1.1 Экономическая сущность и классификация доходов и расходов предприятия 1.2 Порядок признания доходов и расходов предприятия в соответствии с международными и национальными стандартами финансовой отчетности 1.3 Необходимость, цели и задачи учета, анализа и аудита доходов и расходов предприятия 2. Действующая практика учета доходов и расходов на предприятии ТОО "Карагандинский машиностроительный завод им. Па
Бухгалтерский учет и аудит Работа
User DocentMark : 9 ноября 2012
Эффективность использования трудовых ресурсов на предприятие
Объектом исследования является ОАО «Завод «Сибнефтегазмаш», которое занимается производством и реализацией запасных частей для нефтепромыслового оборудования. Предприятие основано в 1932 году, как мастерские "Красногвардеец" при Тюменском горсовете. В 1933 реорганизован в промкомбинат, в 1941 – гальвано-механический завод, в 1946 – литейно-механический завод, в 1957 – завод механических прессов, в 1966 – завод кузнечно-прессового оборудования. В 1986 году завод передан министерству нефтехимичес
Работа Экономика
User alfFRED : 5 ноября 2013
10 руб.
up Наверх