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

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

Проект участка ремонта узлов гидросистем в условиях ооо «россия» балтачевского района с разработкой конструкции установки для электроискрового наращивания
РЕФЕРАТ Проект содержит: 76с., 3 рисунков, 15 таблиц, 22 источника, 9 листов формата А1 графического материала. ХОЗЯЙСТВЕННАЯ ДЕЯТЕЛЬНОСТЬ ПРЕДПРИЯТИЯ, ПРОЕКТ УЧАСТКА ПО РЕМОНТУ УЗЛОВ ГИДРОСИСТЕМ, ТЕХНОЛОГИЯ ВОССТАНОВЛЕНИЯ ЗОЛОТНИКА ГИДРАВЛИЧЕСКОГО РАСПРЕДЕЛИТЕЛЯ ЭЛЕКТРОИСКРОВЫМ НАРАЩИВАНИЕМ, УСТАНОВКА ДЛЯ ЭЛЕКТРОИСКРОВОГО НАРАЩИВАНИЯ, БЕЗОПАСНОСТЬ И ЭКОЛОГИЧНОСТЬ, ТЕХНИКО–ЭКОНОМИЧЕСКАЯ ОЦЕНКА ПРОЕКТА Объектом дипломного проектирования является участок по ремонту узлов гидравлических систе
******* Не известно Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 21 февраля 2017
825 руб.
Подбор машин для ведения аварийно-спасательных работ. 1-й вариант
Определение максимального преодолеваемого автомобилем уклона. Определение коэффициента сопротивления качения дороги, при котором автомобиль может достичь максимальной скорости движения. Определение максимальной скорости на выбеге (с выключенным двигателем) при движении под уклон =2°. Определение сопротивления движению автомобиля при его движении без ускорения по горизонтальному участку дороги для скорости 30, 60 и км/ч. Тормозные свойства пожарных автомобилей. Определение замедления и времени эк
Безопасность жизнедеятельности (БЖД) Работа
User evelin : 9 марта 2015
35 руб.
Контрольная работа и Лабораторная работа по дисциплине: Защита информации в беспроводных сетях (ДВ 1.1). Вариант №12
«Шифрование в сетях 802.11» Задание 1: 1. Исходные данные для варианта 12: a. Метод аутентификации PSK. b. Название сети SSID: sibsutis c. MAC-адрес точки доступа(шестн.): 000726404eff d. MAC-адрес клиента (шестн.): 9439e5b014e5 2. Пароль к Wi-Fi сети: kursovik12 3. Сгенерировать самостоятельно (придумать) последовательности Anonce и Snonce таким образом, чтобы первый и последний байт был равен 12. 4. Вычислить ключ PTK и разделить его на части KEK, KCK и TK. Расчет PTK делается для шифрования
Защита информации в системах беспроводной связи Работа Контрольная
User IT-STUDHELP : 3 декабря 2021
550 руб.
promo
Экзамен. Билет № 21.
1. Каким образом осуществляется режим защиты государственной тайны? Какие органы защиты государственной тайны существуют? Расскажите о допуске предприятий, учреждений и организаций к проведению работ, связанных с использованием сведений, составляющих государственную тайну. 2. Дайте характеристику разновидностям тайн, принятым в российском законодательстве. 3. Расскажите о подборе и распределении кадров на предприятиях.
ДО СИБГУТИ Билеты экзаменационные Основы информационной безопасности сетей и систем
User flash089 : 11 января 2018
500 руб.
up Наверх