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

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

Современные телекоммуникационные технологии. Контрольная. Вариант 1
Задача 1 Приведите численные значения основных параметров трафика следующих широкополосных служб: № вар. Вид службы (сервиса) Основные параметры трафика Скорость Передачи Кбит/с Допустимая задержка от абонента до абонента, с Нагрузка в ЧНН (Эрл/линия) Пачечность (ср.вр.сеанса / ср.вр.передачи информации) 1 Передача данных в интерактивном режиме 0,2-64 <1,0 0,3 10 Задача 2 Для предыдущей задачи определите класс службы Ш-ЦСИО. Опишите особенности данного класса: * Режим соединения; * Ско
СибГУТИ Работа Контрольная Телекоммуникации
User kisa7 : 28 июля 2012
100 руб.
ГОСТ 3889-80 (СТ СЭВ 1575-79) Фланцы промежуточные к самоцентрирующимся патронам. Конструкция и размеры
Настоящий стандарт распространяется на промежуточные фланцы, предназначенные для установки на концы шпинделей металлорежущих станков самоцентрирующихся патронов общего назначения.
Справочники, ГОСТы и СНИПы Справочные материалы
User alfFRED : 2 июля 2013
Электропитание устройств и систем телекоммуникаций. Лабораторная работа №1. Установка электропитания MPSU – 4000. Общий вариант. 2020 год
Электропитание устройств и систем телекоммуникаций Лабораторная работа No1 Установка электропитания MPSU – 4000 Порядок выполнения работы В меню пользователя найдите ярлык программы MPSU.exe. Можно сохранить его на своем компьютере ( ). Двойным щелчком запустите программу со своего компьютера или в меню пользователя. Дождитесь приглашения «НАЧАТЬ», подведите курсор к данной записи и однократным нажатием левой клавиши в момент символа «рука» осуществите переход к следующему пункту работы. При
ДО СИБГУТИ Электропитание устройств и систем телекоммуникаций Работа Лабораторная
User SibGUTI2 : 16 октября 2020
30 руб.
Электропитание устройств и систем телекоммуникаций. Лабораторная работа №1. Установка электропитания MPSU – 4000. Общий вариант. 2020 год
Усадьба Марьино: вековые традиции и современная функция
Дворцово-парковый ансамбль усадьбы Марьино, которому в сентябре 2011 года исполнится 200 лет, стал одним из последних шедевров великого русского зодчего А. Н. Воронихина. Вместе с И. Ф. Колодиным, С. П. Лукиным, А. Н. Никитиным, П. С. Садовниковым и другими своими учениками он положил немало сил, чтобы создать неподалеку от Санкт-Петербурга яркий и запоминающийся образ, в котором органично взаимосвязано все — главный дом, вспомогательные постройки, малые формы, ланшафт, рельеф. Работала эта твор
Рефераты История
User Qiwir : 26 августа 2013
10 руб.
up Наверх