Лабораторные работы (№№ 1-5) по дисциплине «Структуры и алгоритмы обработки данных». Вариант №1

Цена:
100 руб.

Состав работы

material.view.file_icon D648AFF8-1AAB-4CCC-BBC8-29222BFE4919.rar [453 KB]
material.view.file_icon Лаб3
material.view.file_icon LAB3_2.EXE [7 KB]
material.view.file_icon LAB3_2.PAS [3 KB]
material.view.file_icon LR3.doc [Office 2010, 10 стр., 124 KB]
material.view.file_icon Лаб4
material.view.file_icon LR4.doc [Office 2010, 8 стр., 77 KB]
material.view.file_icon LR4.EXE [8 KB]
material.view.file_icon LR4.PAS [4 KB]
material.view.file_icon PHONE.TXT [2 KB]
material.view.file_icon Лаб5
material.view.file_icon LAB5_1.EXE [9 KB]
material.view.file_icon LAB5_1.PAS [4 KB]
material.view.file_icon LAB5_2.EXE [9 KB]
material.view.file_icon LAB5_2.PAS [4 KB]
material.view.file_icon LR5.doc [Office 2010, 9 стр., 81 KB]
material.view.file_icon text.txt [3 KB]
material.view.file_icon Лаб1
material.view.file_icon LR1.doc [Office 2010, 7 стр., 134 KB]
material.view.file_icon Prog
material.view.file_icon Project1.cfg [446 bytes]
material.view.file_icon Project1.dof [2 KB]
material.view.file_icon Project1.dpr [223 bytes]
material.view.file_icon Project1.res [876 bytes]
material.view.file_icon Sortirovka.dcu [1 KB]
material.view.file_icon Sortirovka.pas [2 KB]
material.view.file_icon Sortirovka.~pas [2 KB]
material.view.file_icon Unit1.dcu [7 KB]
material.view.file_icon Unit1.ddp [51 bytes]
material.view.file_icon Unit1.dfm [3 KB]
material.view.file_icon Unit1.pas [3 KB]
material.view.file_icon Unit1.~ddp [51 bytes]
material.view.file_icon Unit1.~dfm [3 KB]
material.view.file_icon Unit1.~pas [3 KB]
material.view.file_icon Лаб2
material.view.file_icon Лаб2
material.view.file_icon LR2.doc [Office 2010, 4 стр., 101 KB]
material.view.file_icon Prog
material.view.file_icon Project1.cfg [446 bytes]
material.view.file_icon Project1.dof [2 KB]
material.view.file_icon Project1.dpr [223 bytes]
material.view.file_icon Project1.exe [393 KB]
material.view.file_icon Project1.res [876 bytes]
material.view.file_icon Sortirovka.dcu [2 KB]
material.view.file_icon Sortirovka.pas [3 KB]
material.view.file_icon Sortirovka.~pas [3 KB]
material.view.file_icon Unit1.dcu [7 KB]
material.view.file_icon Unit1.ddp [51 bytes]
material.view.file_icon Unit1.dfm [3 KB]
material.view.file_icon Unit1.pas [3 KB]
material.view.file_icon Unit1.~ddp [51 bytes]
material.view.file_icon Unit1.~dfm [3 KB]
material.view.file_icon Unit1.~pas [3 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

Лабораторная работа № 1
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.

Лабораторная работа № 2
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов

Лабораторная работа № 3
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)

Лабораторная работа № 4
Тема: Индексация и быстрый поиск
Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве.

Лабораторная работа № 5.
Тема: Хэширование и поиск
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.

Дополнительная информация

Оценка: Зачет
Год: май 2015
К каждой лабораторной работе приложена работающая программа.

Похожие материалы

Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Задание Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
200 руб.
Лабораторная работа № 2 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Задание Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретиче
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
200 руб.
Лабораторная работа № 4 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Задание Тема: Индексация и быстрый поиск Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве. Порядок выполнения работы: Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью ин
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
200 руб.
Лабораторная работа № 3 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Задание 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками. 3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве) 4. Проанализировать полученные результаты
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
200 руб.
Лабораторная работа № 5 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Задание Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эк
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
200 руб.
Лабораторные работы (№№ 1-5) по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Лабораторная работа № 1 Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа № 2 Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов Лабораторная работа № 3 1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си). 2. Во время сортировки пр
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
850 руб.
Структуры и алгоритмы обработки данных Лабораторные работы №№ 1-5. Вариант № 1
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей. Лабораторная работа 4. Индексация и быстрый поиск. Цель работы: Освоить методы построе
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User djigorfan : 6 октября 2012
500 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3. Составить таблицу следующего вида (данные получить экспер
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.

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

Офико
Задание №1 1. Укажите начальную и конечную длину волны оптического диапазона, определите инфракрасную, ультрафиолетовую и видимую область. 2. Понятие показателя преломления среды и оптического пути луча света в среде. 3. Принцип Ферма. 4. Запишите и поясните рисунком закон отражения и закон преломления света (формула Снеллиуса). 5. В чем заключается явление полного внутреннего отражения света? При каких условиях оно возможно? 6. Конструкция волоконно-оптического светодиода. Что характеризует чис
******* Не известно Основы физической и квантовой оптики Работа Контрольная
User Yuliyatitova : 1 апреля 2020
300 руб.
Разработка зоны ТО-1 для АТП на 120 автомобилей ГАЗ-53-12
Пояснительная записка - 77 стр. А4 Графическая часть - 6 листов формата А1: 1. Генплан; 2. Производственный корпус; 3. Участок; 4. Общий вид солидолонагнетателя 5. Деталировка; 6. ТЭП. (имеются дополнительные чертежи к конструкторской разработке) Содержание 1. Введение 2. Технологическая часть 3. Конструкторская часть 4. Экологичность и безопасность проекта 5. Организационно-экономическая часть 6. Заключение Литература В дипломном проекте было спроектирована зона ТО-1 для АТП на 120 автомоб
Диплом и связанное с ним Автомобили и технологическое обслуживание
User proekt-sto : 2 июля 2019
300 руб.
Разработка зоны ТО-1 для АТП на 120 автомобилей ГАЗ-53-12
Аналіз та оцінка розвитку ділової кар єри менеджера
Вступ………………………………………………………………………….3 Розділ І. Теоретичний аспект розвитку ділової кар’єри менеджера 1.1. Сутність поняття, типи і фактори кар'єри……………………………..5 1.2. Етапи кар'єри та етапи життя…………………………………………..12 1.3. Принципи планування кар’єрної стратегії…………………………….16 Розділ ІІ. Дослідження розвитку ділової кар’єри менеджера на підприємстві ВАТ „Корюківська фабрика технічних паперів”. 2.1. Аналіз господарської діяльності підприємства ВАТ „Корюківська фабрика технічних паперів”………………………………………
Менеджмент Работа
User Qiwir : 8 апреля 2014
19 руб.
Теоретическая механика СамГУПС Самара 2020 Задача К1 Рисунок 8 Вариант 0
Кинематика плоских механизмов Плоский кривошипно-шатунный механизм связан с системой зубчатых колес, насаженных на неподвижные оси, которые приводятся в движение ведущим звеном (зубчатая рейка – схема К1.0; рукоятка – схема К1.1; груз на нити – схема К1.2 и т. д.). Рукоятка О1А и кривошип О2С жестко связаны с соответствующими колесами. Длина кривошипа О2С = L1, шатуна CD = L2. Схемы механизмов приведены на рис. К1.0 – К1.9, а размеры и уравнения движения точки А ведущего звена S = f (t) –
Задачи Теоретическая механика
User Z24 : 8 ноября 2025
600 руб.
Теоретическая механика СамГУПС Самара 2020 Задача К1 Рисунок 8 Вариант 0
up Наверх