Лабораторные работы №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 [ 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 Лаораторная работа 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 [ 96 KB ]
material.view.file_icon метод открытой адресации (для m=11).PNG [ 24 KB ]
material.view.file_icon метод прямого связывания.PNG [ 14 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 ]
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 ]
Работа представляет собой 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
200 руб.
Лабораторные работы 1-3. Вариант 3. Структуры и алгоритмы обработки данных (часть 1-я)
Лабораторные работы 1-3. Вариант 3. Структуры и алгоритмы обработки данных (часть 2-я)
Лабораторная работа 1 Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Цель работы: Изучение процесса программного построения ИСДП и СДП. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: размер дерева; высоту дерева; среднюю высоту дерева; контрольную сумму данных в вершинах дерева; Проверить их работу на конкретном примере. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последов
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Алёна25 : 31 марта 2025
120 руб.
Лабораторные работы 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 руб.

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

Отчет по производственной практике Место прохождения практики: кафедра МЭС и ОС СибГУТИ вариант 01
Календарный план-график проведения производственной практики Задание на производственную практику Задание 1. Безопасность жизнедеятельности Задание 2. Изучение систем передачи данных Раздел 1. Изучение мультиплексора PDH Раздел 2. Изучение мультиплексора SDH Раздел 3. Изучение оборудования передачи данных пакетных сетей Задание 3. Нормативная документация отрасли телекоммуникаций Задание 4. Измерения на кабельных линиях связи Задание 1. Безопасность жизнедеятельности 1. Привести в отчете пере
Отчеты по производственной практике ДО СИБГУТИ
User Помощь студентам СибГУТИ ДО : 26 февраля 2023
800 руб.
Главный судовой дизель типа 6ДКРН-42/136-10
Главный судовой дизель типа 6ДКРН-42/136-10, зав № 9401, английский (6L42МС МАN) Чертежи - продольного и поперечного разреза в КОМПАС 3Д - и PDF высокого разрешения
Чертежи Судостроение
User DogBrave : 28 марта 2022
479 руб.
Главный судовой дизель типа 6ДКРН-42/136-10 promo
Термодинамика и теплопередача САФУ (Севмашвтуз) 2015 Задача 1 Вариант 8
Смесь газов с начальными параметрами р1 и Т1 расширяется до конечного объема V2=α·V1. Расширение может осуществляться по изотерме, адиабате и политропе с показателем «n». Определить газовую постоянную смеси, ее массу или начальный объем, конечные параметры, работу расширения, теплоту процесса, изменение внутренней энергии и энтропии. Дать сводную таблицу результатов и проанализировать ее. Показать процесс на pυ- и Ts- диаграммах.
Задачи Теплотехника
User Z24 : 2 декабря 2025
280 руб.
Термодинамика и теплопередача САФУ (Севмашвтуз) 2015 Задача 1 Вариант 8
Задание 6. Вариант 13 - Контуры деталей
Возможные программы для открытия данных файлов: WinRAR (для распаковки архива *.zip или *.rar) КОМПАС 3D не ниже 16 версии для открытия файла *.cdw Любая программа для ПДФ файлов. Боголюбов С.К. Индивидуальные задания по курсу черчения, 1989/1994/2007. Задание 6. Вариант 13 - Контуры деталей Вычертить изображения контуров деталей и нанести размеры. В состав выполненной работы входят 2 файла: 1. Чертеж формата А3, выполненный по данному заданию, обе задачи сделаны на одном формате с нанесение
Чертежи Инженерная графика
User Чертежи по сборнику Боголюбова 2007 : 18 марта 2023
80 руб.
Задание 6. Вариант 13 - Контуры деталей
up Наверх