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

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

«Структуры и алгоритмы обработки данных». Экзамен.
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте. 1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества. 3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества. 4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, имен
Программирование Работа Экзаменационная
User 1231233 : 19 сентября 2010
23 руб.
Отчет по практике: Учет основных средств в ООО "Каралит"
Содержание Введение Глава I. Технико-экономическая характеристика ООО «Каралит» § 1.1 Организационная структура предприятия § 1.2 Структура управления бухгалтерской службой Глава II. Действующая система учета основных средств в ООО «Каралит» § 2.1 Организация учета основных средств в ООО «Каралит» § 2.2 Основные недостатки учета основных средств на предприятии Глава III. Направления совершенствования действующей на предприятии системы учета основных средств Заключение Список используемой литерат
Бухгалтерский учет и аудит Практические занятия и отчеты
User OstVER : 9 ноября 2012
5 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 8 Вариант 42
Водяной пар с начальным давлением р1=5 МПа и степенью сухости х1=0,95 поступает в пароперегреватель, где его температура повышается на Δt; после перегревателя пар изоэнтропно (адиабатно) расширяется в турбине до давления p2. Пользуясь h-s — диаграммой для водяного пара (приложение Д, рисунок Д1), определить: — количество теплоты (на 1 кг пара), подведенной к нему в пароперегревателе; — работу цикла Ренкина и степень сухости пара х2 в конце расширения; — термический КПД цикла; — работ
Задачи Теплотехника
User Z24 : 20 декабря 2025
180 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 8 Вариант 42
Экзаменационная работа. Направляющие системы электросвязи. Билет №9
1. Потери в местах соединения ОВ. 2. Технические параметры оптических вентилей.
Направляющие системы электросвязи СибГУТИ Работа Экзаменационная
User Teuserer : 25 мая 2016
50 руб.
up Наверх