Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных"

Цена:
150 руб.

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

material.view.file_icon 0F48204C-28E9-4FB1-918D-A20BE26BA4FD.rar [18 MB]
material.view.file_icon ЛР
material.view.file_icon Лабораторная работа 1
material.view.file_icon Лабораторная работа 1
material.view.file_icon .vs
material.view.file_icon Лабораторная работа 1
material.view.file_icon v15
material.view.file_icon .suo [40 KB]
material.view.file_icon Browse.VC.db [35 MB]
material.view.file_icon ipch
material.view.file_icon 10675215b43e2678.ipch [320 KB]
material.view.file_icon a13dc76f8263060d.ipch [30 MB]
material.view.file_icon Debug
material.view.file_icon Лабораторная работа 1.exe [53 KB]
material.view.file_icon Лабораторная работа 1.ilk [491 KB]
material.view.file_icon Лабораторная работа 1.pdb [676 KB]
material.view.file_icon Лабораторная работа 1
material.view.file_icon Debug
material.view.file_icon pch.obj [6 KB]
material.view.file_icon vc141.idb [355 KB]
material.view.file_icon vc141.pdb [428 KB]
material.view.file_icon Лаборато.4589DC55.tlog
material.view.file_icon CL.command.1.tlog [2 KB]
material.view.file_icon CL.read.1.tlog [41 KB]
material.view.file_icon CL.write.1.tlog [2 KB]
material.view.file_icon link.command.1.tlog [2 KB]
material.view.file_icon link.read.1.tlog [4 KB]
material.view.file_icon link.write.1.tlog [1 KB]
material.view.file_icon Лабораторная работа 1.lastbuildstate [351 bytes]
material.view.file_icon Лабораторная работа 1.log [1 KB]
material.view.file_icon Лабораторная работа 1.obj [90 KB]
material.view.file_icon Лабораторная работа 1.pch [2 MB]
material.view.file_icon pch.cpp [462 bytes]
material.view.file_icon pch.h [2 KB]
material.view.file_icon x64
material.view.file_icon Debug
material.view.file_icon pch.obj [6 KB]
material.view.file_icon vc141.idb [19 KB]
material.view.file_icon vc141.pdb [76 KB]
material.view.file_icon Лаборато.4589DC55.tlog
material.view.file_icon CL.command.1.tlog [1 KB]
material.view.file_icon CL.read.1.tlog [914 bytes]
material.view.file_icon CL.write.1.tlog [1 KB]
material.view.file_icon Лабораторная работа 1.lastbuildstate [349 bytes]
material.view.file_icon Лабораторная работа 1.log [588 bytes]
material.view.file_icon Лабораторная работа 1.pch [2 MB]
material.view.file_icon Лабораторная работа 1 - Ярлык.lnk [2 KB]
material.view.file_icon Лабораторная работа 1.cpp [6 KB]
material.view.file_icon Лабораторная работа 1.vcxproj [8 KB]
material.view.file_icon Лабораторная работа 1.vcxproj.filters [1 KB]
material.view.file_icon Лабораторная работа 1.vcxproj.user [300 bytes]
material.view.file_icon Лабораторная работа 1.rar [207 KB]
material.view.file_icon Лабораторная работа 1.sln [1 KB]
material.view.file_icon x64
material.view.file_icon Лабораторная работа №1.doc [Office 2010, 5 стр., 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 [Office 2010, 5 стр., 61 KB]
material.view.file_icon Лаораторная работа 2
material.view.file_icon .vs
material.view.file_icon Лаораторная работа 2
material.view.file_icon v15
material.view.file_icon .suo [33 KB]
material.view.file_icon Browse.VC.db [5 MB]
material.view.file_icon ipch
material.view.file_icon e93d68045f1ab23.ipch [320 KB]
material.view.file_icon Debug
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 Лаораторная работа 2
material.view.file_icon Debug
material.view.file_icon pch.obj [6 KB]
material.view.file_icon vc141.idb [163 KB]
material.view.file_icon vc141.pdb [388 KB]
material.view.file_icon Лаоратор.F222E4CA.tlog
material.view.file_icon CL.command.1.tlog [2 KB]
material.view.file_icon CL.read.1.tlog [20 KB]
material.view.file_icon CL.write.1.tlog [2 KB]
material.view.file_icon link.command.1.tlog [2 KB]
material.view.file_icon link.read.1.tlog [4 KB]
material.view.file_icon link.write.1.tlog [1 KB]
material.view.file_icon Лаораторная работа 2.lastbuildstate [349 bytes]
material.view.file_icon Лаораторная работа 2.log [701 bytes]
material.view.file_icon Лаораторная работа 2.obj [74 KB]
material.view.file_icon Лаораторная работа 2.pch [2 MB]
material.view.file_icon pch.cpp [462 bytes]
material.view.file_icon pch.h [2 KB]
material.view.file_icon Лаораторная работа 2.cpp [9 KB]
material.view.file_icon Лаораторная работа 2.vcxproj [8 KB]
material.view.file_icon Лаораторная работа 2.vcxproj.filters [1 KB]
material.view.file_icon Лаораторная работа 2.vcxproj.user [165 bytes]
material.view.file_icon Лаораторная работа 2.sln [1 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
material.view.file_icon .vs
material.view.file_icon Лабораторная работа 3
material.view.file_icon v15
material.view.file_icon .suo [37 KB]
material.view.file_icon Browse.VC.db [5 MB]
material.view.file_icon ipch
material.view.file_icon a445e2f8a6df5ada.ipch [320 KB]
material.view.file_icon Debug
material.view.file_icon Лабораторная работа 3 (метод прямого связывания).ilk [451 KB]
material.view.file_icon Лабораторная работа 3 (метод прямого связывания).exe [53 KB]
material.view.file_icon Лабораторная работа 3 (метод прямого связывания).pdb [660 KB]
material.view.file_icon Лабораторная работа 3
material.view.file_icon Debug
material.view.file_icon pch.obj [6 KB]
material.view.file_icon vc141.idb [155 KB]
material.view.file_icon vc141.pdb [364 KB]
material.view.file_icon Лаборато.FC31CFD5.tlog
material.view.file_icon CL.command.1.tlog [2 KB]
material.view.file_icon CL.read.1.tlog [20 KB]
material.view.file_icon CL.write.1.tlog [2 KB]
material.view.file_icon link.command.1.tlog [2 KB]
material.view.file_icon link.read.1.tlog [4 KB]
material.view.file_icon link.write.1.tlog [1 KB]
material.view.file_icon Лабораторная работа 3.lastbuildstate [351 bytes]
material.view.file_icon Лабораторная работа 3.log [330 bytes]
material.view.file_icon Лабораторная работа 3.obj [64 KB]
material.view.file_icon Лабораторная работа 3.pch [2 MB]
material.view.file_icon pch.cpp [462 bytes]
material.view.file_icon pch.h [2 KB]
material.view.file_icon Лабораторная работа 3.cpp [5 KB]
material.view.file_icon Лабораторная работа 3.vcxproj [8 KB]
material.view.file_icon Лабораторная работа 3.vcxproj.filters [1 KB]
material.view.file_icon Лабораторная работа 3.vcxproj.user [165 bytes]
material.view.file_icon Лабораторная работа 3.sln [1 KB]
material.view.file_icon Лабораторная работа №3.doc [Office 2010, 5 стр., 96 KB]
material.view.file_icon метод открытой адресации (для m=11).PNG [981×516, 24 KB] material.view.thumbnail_available
material.view.file_icon метод прямого связывания.PNG [978×512, 14 KB] material.view.thumbnail_available
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]
material.view.file_icon Лабораторная работа 3.2
material.view.file_icon Лабораторная работа 3.2
material.view.file_icon .vs
material.view.file_icon Лабораторная работа 3.2
material.view.file_icon v15
material.view.file_icon .suo [35 KB]
material.view.file_icon Browse.VC.db [5 MB]
material.view.file_icon ipch
material.view.file_icon 7198fa718553ff66.ipch [320 KB]
material.view.file_icon Debug
material.view.file_icon Лабораторная работа 3.2.exe [51 KB]
material.view.file_icon Лабораторная работа 3.2.ilk [703 KB]
material.view.file_icon Лабораторная работа 3.2.pdb [700 KB]
material.view.file_icon Лабораторная работа 3.2
material.view.file_icon Debug
material.view.file_icon pch.obj [6 KB]
material.view.file_icon vc141.idb [155 KB]
material.view.file_icon vc141.pdb [364 KB]
material.view.file_icon Лаборато.3F5FFB64.tlog
material.view.file_icon CL.command.1.tlog [2 KB]
material.view.file_icon CL.read.1.tlog [20 KB]
material.view.file_icon CL.write.1.tlog [3 KB]
material.view.file_icon link.command.1.tlog [2 KB]
material.view.file_icon link.read.1.tlog [4 KB]
material.view.file_icon link.write.1.tlog [1 KB]
material.view.file_icon Лабораторная работа 3.2.lastbuildstate [355 bytes]
material.view.file_icon Лабораторная работа 3.2.log [340 bytes]
material.view.file_icon Лабораторная работа 3.2.obj [70 KB]
material.view.file_icon Лабораторная работа 3.2.pch [2 MB]
material.view.file_icon pch.cpp [462 bytes]
material.view.file_icon pch.h [2 KB]
material.view.file_icon Лабораторная работа 3.2.cpp [8 KB]
material.view.file_icon Лабораторная работа 3.2.vcxproj [8 KB]
material.view.file_icon Лабораторная работа 3.2.vcxproj.filters [1 KB]
material.view.file_icon Лабораторная работа 3.2.vcxproj.user [165 bytes]
material.view.file_icon Лабораторная работа 3.2.sln [2 KB]

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

material.view.file_icon метод открытой адресации (для m=11).PNG
метод открытой адресации (для m=11).PNG
material.view.file_icon метод прямого связывания.PNG
метод прямого связывания.PNG

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

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

Описание

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

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

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

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

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

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

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

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

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

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

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

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

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

Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных (часть 2)"
Лабораторная работа 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Цель работы: Изучение процесса программного построения ИСДП и СДП. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: размер дерева; высоту дерева; среднюю высоту дерева; контрольную сумму данных в вершинах дерева; Проверить их работу на конкретном примере. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последов
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Александр404 : 15 мая 2019
200 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных (часть 2)"
Лабораторные работы 1-3 "Структуры и алгоритмы обработки данных (часть 2)" Все варианты
Лабораторная работа 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Цель работы: Изучение процесса программного построения ИСДП и СДП. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: размер дерева; высоту дерева; среднюю высоту дерева; контрольную сумму данных в вершинах дерева; Проверить их работу на конкретном примере. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последов
Работа Лабораторная Структуры и алгоритмы обработки данных
User snbld : 24 декабря 2019
150 руб.
Лабораторные работы 1-3. Вариант 3. Структуры и алгоритмы обработки данных (часть 1-я)
Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Составить таблицу с
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Алёна25 : 31 марта 2025
350 руб.
Лабораторные работы 1-3. Вариант 3. Структуры и алгоритмы обработки данных (часть 1-я)
Лабораторные работы 1-3. Вариант 3. Структуры и алгоритмы обработки данных (часть 2-я)
Лабораторная работа 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Цель работы: Изучение процесса программного построения ИСДП и СДП. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: размер дерева; высоту дерева; среднюю высоту дерева; контрольную сумму данных в вершинах дерева; Проверить их работу на конкретном примере. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившую
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Алёна25 : 31 марта 2025
300 руб.
Лабораторные работы 1-3. Вариант 3. Структуры и алгоритмы обработки данных (часть 2-я)
Лабораторные работы №1-3. Структуры и алгоритмы обработки данных (часть 2). ДО СИБГУТИ. ВСЕ ВАРИАНТЫ
Лабораторная работа 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Цель работы: Изучение процесса программного построения ИСДП и СДП. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: размер дерева; высоту дерева; среднюю высоту дерева; контрольную сумму данных в вершинах дерева; Проверить их работу на конкретном примере. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последов
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Petr1 : 15 апреля 2019
180 руб.
Лабораторные работы №1-3. Структуры и алгоритмы обработки данных (часть 2). ДО СИБГУТИ. ВСЕ ВАРИАНТЫ
Лабораторная работа №3. Структуры и алгоритмы обработки данных
Цель работы: Быстрые методы сортировки последовательностей. Порядок выполнения работы: 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n
СибГУТИ Программирование Работа Лабораторная
User tanzor : 8 июля 2014
100 руб.
Лабораторная работа №3. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Задание 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) 4. П
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Лабораторная работа №3. Структуры и алгоритмы обработки данных. 2022
Лабораторная работа №3. Структуры и алгоритмы обработки данных. 2022 Задание 1 Реализовать методы поиска подстроки в строке. Добавить возможность ввода строки и подстроки с клавиатуры. Предусмотреть возможность существования пробела. Реализовать возможность выбора опции чувствительности или нечувствительности к регистру. Оценить время работы каждого алгоритма поиска и сравнить его со временем работы стандартной функции поиска, используемой в выбранном языке программирования. Задание 2 Пятнашк
Алгоритмы и структуры данных МТУСИ Работа Лабораторная
User DiKey : 29 июня 2022
75 руб.

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

Экзаменационная работа по дисциплине: «Электротехника, электроника и схемотехника» (3-й семестр). Билет №10
1. Частотный метод анализа. 2. Нарисовать эквивалентную операторную схему. Записать выражение для изображения тока i1.
Электротехника СибГУТИ Работа Экзаменационная
User selkup : 17 февраля 2014
150 руб.
Физика. Экзамен. Билет №12.
1.Вынужденные механические и электромагнитные колебания: дифференциальное уравнение, структура его решения, график установления колебаний. Зависимость амплитуды от частоты. Резонанс в колебательной системе и его виды. Замечания преподавателя: Ошибка! Выделенные формулы либо сами являются законами физики или определениями физических величин, либо являются следствиями таковых. При выводе уравнений эти законы и определения необходимо называть. Резонанс наступает при совпадении частоты внешнего возд
СибГУТИ Физика Работа Экзаменационная
User MN : 25 января 2014
200 руб.
Концепция строения материи
Каждый человек-это загадка и в основном, загадка для самого себя. Наше общество, общество людей - это самая большая тайна, и конечно познать эту тайну, в силах не каждый, но каждый, я уверен, хотя бы в глубине души, пытается эту тайну для себя приоткрыть. Приоткрыть ее, познав себя самого. Я думаю, что в этом вопросе, для меня лично, сможет помочь концепция современного естествознания. Ведь основная цель современного естествознания - познание мира, формирование нашего личного мировоззрения. Се
Рефераты Философия
User Qiwir : 29 августа 2013
5 руб.
"Функциональное и логическое программирование". Лабораторная работа № 5. Вариант №15
Задание: Обратите все слова в текстовом файле, сохраняя порядок слов. Решение: Вначале считываем все строки из файла и заносим в список. Печатаем список с помощью предиката print следующим образом: печатаем голову с помощью предиката printstr, рекурсивно вызываемся для хвоста, пока он не пуст. Предикат printstr работает следущим образом: имеется два параметра: первый (S) - часть строки, второй (Word) - часть слова. Берём символ из начала
СибГУТИ Программирование Работа Лабораторная
User stud82 : 16 февраля 2013
50 руб.
up Наверх