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

Цена:
350 руб.

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

material.view.file_icon 946BE57E-202C-425F-B553-E6BE27541C73.zip [410 KB]
material.view.file_icon Лабораторная 1
material.view.file_icon Лаб1.c [5 KB]
material.view.file_icon Лаб1.exe [14 KB]
material.view.file_icon Лабораторная 1.docx [165 KB]
material.view.file_icon Лабораторная 2
material.view.file_icon Лаб2.c [6 KB]
material.view.file_icon Лаб2.exe [44 KB]
material.view.file_icon Лабораторная 2.docx [150 KB]
material.view.file_icon Лабораторная 3
material.view.file_icon Лабораторная 3.docx [108 KB]
material.view.file_icon Открытая адресация
material.view.file_icon Лаб3.c [5 KB]
material.view.file_icon Лаба3.exe [11 KB]
material.view.file_icon Прямое связывание
material.view.file_icon Лаба3.c [4 KB]
material.view.file_icon Лаба3.exe [12 KB]

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

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

Составить таблицу следующего вида (данные получить экспериментально) для n=100, 200, 300, 400, 500. (n – количество элементов в массиве)

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

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

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

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

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

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

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

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

Мачикина Елена Павловна

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

Структуры и алгоритмы обработки данных (часть 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-3 (Вариант один для всех))
Лабораторная работа 1 Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User najdac : 17 октября 2021
78 руб.
Структуры и алгоритмы обработки данных (часть 1-я), Лабораторные работы №№1-3 (Вариант один для всех))
Структуры и алгоритмы обработки данных (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-3
Лабораторная работа 1 Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Лаборато
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Damovoy : 6 июля 2020
75 руб.
Структуры и алгоритмы обработки данных (часть 1). Лабораторные работы №1-3

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

Основы термодинамики и теплотехники СахГУ Задача 4 Вариант 13
Наружная стена здания сделана из красного кирпича с коэффициентом теплопроводности λ=0,8 Вт/(м·ºС), толщина стены b. Температура воздуха в помещении — t1, наружного — t2. Определите, пренебрегая лучистым теплообменом, коэффициент теплопередачи, удельную потерю тепла через стенку и температуру обеих поверхностей стенки по заданным коэффициентам теплоотдачи с обеих сторон α1 и α2.
Задачи Теплотехника
User Z24 : 29 января 2026
150 руб.
Основы термодинамики и теплотехники СахГУ Задача 4 Вариант 13
Стратегический ассессмент в перспективе организационных изменений
1. Четыре ключевых характеристики новой ситуации, в которой происходят организационные изменения. Изменение области конкуренции - организации соревнуются не столько на рынках и в продукции, сколько в собственной компетенции, социальных связях и новых идеях. Увеличение доли интеллектуальной составляющей в итоговом продукте компании требует эффективной работы со знанием. Тотальная динамичность внешней среды - перемены «выходят» не только за национальные и отраслевые, но также профессиональные (
Менеджмент Работа
User Slolka : 23 октября 2013
10 руб.
Резервуар РВСП-20000м3-Чертеж-Оборудование транспорта и хранения нефти и газа-Курсовая работа-Дипломная работа
Резервуар РВСП-20000м3-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование транспорта нефти и газа-Курсовая работа-Дипломная работа Резервуар РВСП 20000м3. Чертеж общего вида резервуара( вид сверху, сбоку и схема отмостки) Диаметр - 45600 8 поясов Крыша сферическая Состав: Общий вид резервуара РВСП-20000 Язык документа Софт: КОМПАС-3D 15 sp2
Нефтяная промышленность Чертежи
User leha.nakonechnyy.2016@mail.ru : 17 ноября 2022
477 руб.
Резервуар РВСП-20000м3-Чертеж-Оборудование транспорта и хранения нефти и газа-Курсовая работа-Дипломная работа
Эссе по теме "Модное слово 21 века"
Эссе по теме "Модное слово 21 века" То, что в языке, как и в любой среде, существует своя мода - давно не новость Она меняется с течением времени. Немалое значение оказывает на неё, развитие новых технологий, изменения в политике, бизнесе, производстве, культуре В истории общества бывают и такие моменты, когда какую-либо чужую культуру выбирают в качестве образца для подражания. Её язык становится престижным, и слова из него заимствуются особенно активно, они вытесняют традиционные слова, отраж
СибГУТИ Культура, искусство, спорт и туризм Работа Зачетная
User женя68 : 29 января 2010
up Наверх