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

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

Жилище древних славян
МБОУ СОШ №57,город Владивосток, 7 слайдов, 9 класс, 2011 год. Дерево – главный строительный материал жилищ древних славян Планировка жилищ Совершенствование конструкции срубов Особенности строительства домов Итог
Культура, искусство, спорт и туризм Работа
User evelin : 24 ноября 2012
10 руб.
Простой разрез. Графическая работа 4 - Вариант 9
П.В. Зеленый. Инженерная графика. Практикум по черчению. Простые разрезы. Графическая работа 4 - Вариант 9 Перечертить главный вид и вид сверху. Построить вид слева. На построенных изображениях выполнить разрезы. Нанести необходимые размеры. Оформить чертеж в соответствии с требованиями стандартов. В состав работы входит: Чертеж; 3D модель. Выполнено в программе Компас + чертеж в PDF.
Чертежи Инженерная и компьютерная графика
User .Инженер. : 15 февраля 2026
150 руб.
Простой разрез. Графическая работа 4 - Вариант 9 promo
Контрольная работа №1 по математическому анализу. 1-й курс. 1-й семестр. Вариант № 7
1.НАЙТИ ПРЕДЕЛЫ ФУНКЦИЙ: 2.НАЙТИ ЗНАЧЕНИЕ ПРОИЗВОДНЫХ ДАННЫХ ФУНКЦИЙ В ТОЧКЕ Х=0: 3.ПРОВЕСТИ ИССЛЕДОВАНИЕ ФУНКЦИЙ С УКАЗАНИЕМ А) ОБЛАСТИ ОПРЕДЕЛЕНИЯ И ТОЧЕК РАЗРЫВА; Б) ЭКСТРЕМУМОВ; С) АСИМПТОТ. ПО ПОЛУЧЕННЫМ ДАННЫМ ПОСТРОИТЬ ГРАФИКИ ФУНКЦИЙ. 4.НАЙТИ НЕОПРЕДЕЛЕННЫЕ ИНТЕГРАЛЫ: 5.ВЫЧИСЛИТЬ ПЛОЩАДИ ОБЛАСТЕЙ, ЗАКЛЮЧЕННЫХ МЕЖДУ ЛИНИЯМИ:
Математический анализ СибГУТИ Работа Контрольная
User saharok : 5 ноября 2012
69 руб.
БЖД. Контрольная работа. Вариант № 77
Вопрос 25. Функции Федеральной службы по надзору в сфере защиты прав потребителей и благополучия человека (Роспотребнадзор). Вопрос 54. Производственная пыль. Источники поступления пыли на предприятиях торговли и общественного питания. Характеристики, действие на организм человека, меры и способы защиты. Задача 4 Противник средствами применения N- артиллерия произвел химический удар по городу Н со сплошной застройкой, используя отравляющее вещество Х- иприт. Скорость ветра в приземном слое V=
Безопасность жизнедеятельности (БЖД) Работа Контрольная
User voploshenie : 13 января 2015
400 руб.
up Наверх