Лабораторные работы 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

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

Лабораторные работы 2-3 по дисциплине: Информатика и программирование (часть 1). Вариант №4
Лабораторная работа No2 Тема: Представление данных в ЭВМ и основы алгоритмизации Цель: изучение способов представления информации в памяти ЭВМ, освоение принципов цифрового кодирования информации в ЭВМ. Задание 1. В приложении Б выбрать исходные данные (ИД) согласно номеру своего варианта. 2. Представить десятичное число 1а в двоичной и шестнадцатеричной системе счисления в формате байт 1. 3. Представить десятичные числа 1а, 1б и -1в в двоичной и шестнадцатеричной системе счисления в формате
СибГУТИ Информатика и программирование Работа Лабораторная
User IT-STUDHELP : 16 ноября 2022
500 руб.
Лабораторные работы 2-3 по дисциплине: Информатика и программирование (часть 1). Вариант №4 promo
Физиократы в России (Экономические воззрения М.В. Ломоносова и А.Н. Радищева)
План Введение……………………………………………………………..3 Экономические воззрения М.В.Ломоносова………………………5 Заключение……………..……………………………………………9 Экономические воззрения А.Н.Радищева…………………………10 Заключение………………………………………………………….19 Литература………………………………..…………………………20 Введение Важное место в истории русской экономической мысли занимают экономические воззрения великого русского ученого Михаила Васильевича Ломоносова (1711-1765), изложенные им в разных произведениях. Об интересе М.В.Ломоносова к истории экономических у
Работа Экономика
User Qiwir : 6 марта 2014
10 руб.
Контрольная работа по дисциплине: Дискретная математика. Вариант №8
Вариант №8 I. Задано универсальное множество U и множества A, B, C, D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. (см. скрин) II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. «Если студент и экзаменатор не понимают друг друга, то студент не готов или пришёл не на тот экзамен». III. Для булевой функции f(x,y,z) найти методом преобразования минимальную ДНФ. По таблице истинности пос
СибГУТИ Работа Контрольная Дискретная математика
User Roma967 : 31 мая 2015
500 руб.
Контрольная работа по дисциплине: Дискретная математика. Вариант №8 promo
Международные валютно-кредитные и финансовые отношения. Экзамен. Вариант №8
1. Клиент дал поручение купить швейцарские франки за датские кроны на условиях 2-х месячного форварда по курсу, не выше чем 1.1100крон за франк. Возможна ли сделка, если курсы валют составляют USD/DDK USD/CHF Спот 1,4950 -1,4960 1,2570 -1,2598 2 мес. 3-5 12-8 2. Определите абсолютное значение форвардной маржи: -расходы
СибГУТИ Финансы Работа Экзаменационная
User Mixhot : 27 марта 2016
130 руб.
up Наверх