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

Цена:
850 руб.

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

material.view.file_icon B0AC8E47-6D24-4AE2-8A82-27BFDB39CE94.rar [424 KB]
material.view.file_icon Лабораторная 5 В1
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 text.txt [1 KB]
material.view.file_icon Отчет.doc [81 KB]
material.view.file_icon Лабораторная 1 В1
material.view.file_icon LAB1_1.EXE [6 KB]
material.view.file_icon LAB1_1.PAS [2 KB]
material.view.file_icon LAB1_2.EXE [6 KB]
material.view.file_icon lab1_2.pas [2 KB]
material.view.file_icon LAB1_3.EXE [6 KB]
material.view.file_icon lab1_3.pas [2 KB]
material.view.file_icon Отчет.doc [207 KB]
material.view.file_icon Лабораторная 2 В1
material.view.file_icon LAB2_1.EXE [6 KB]
material.view.file_icon lab2_1.pas [2 KB]
material.view.file_icon LAB2_2.EXE [6 KB]
material.view.file_icon lab2_2.pas [3 KB]
material.view.file_icon LAB2_3.EXE [6 KB]
material.view.file_icon LAB2_3.PAS [2 KB]
material.view.file_icon Отчет.doc [202 KB]
material.view.file_icon Лабораторная 3 В1
material.view.file_icon LAB3_1.EXE [7 KB]
material.view.file_icon LAB3_1.PAS [5 KB]
material.view.file_icon LAB3_2.EXE [7 KB]
material.view.file_icon LAB3_2.PAS [4 KB]
material.view.file_icon Отчет.doc [158 KB]
material.view.file_icon Лабораторная 4 В1
material.view.file_icon LAB4.EXE [6 KB]
material.view.file_icon LAB4.PAS [3 KB]
material.view.file_icon Отчет.doc [93 KB]

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

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

Описание

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

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

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

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

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

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

В архиве 5 лабораторных работ + к каждой работе программа.
Все работы сданы без проблем!
Специальность ПОВТиАС (ПОиВТ)

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

Лабораторная работа №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 freelancer : 24 апреля 2016
100 руб.
Структуры и алгоритмы обработки данных Лабораторные работы №№ 1-5. Вариант № 1
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей. Лабораторная работа 4. Индексация и быстрый поиск. Цель работы: Освоить методы построе
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User djigorfan : 6 октября 2012
500 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3. Составить таблицу следующего вида (данные получить экспер
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.

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

Абиотические процессы и животные республики Татарстан
Абиотические факторы среды.. 3 ОБЩАЯ ХАРАКТЕРИСТИКА ФАУНЫ ПОЗВОНОЧНЫХ ЖИВОТНЫХ ТАТАРСТАНА. 8 Наиболее характерная фауна Татарстана. 11 ЗЕМНОВОДНЫЕ.. 11 ОТРЯД ХВОСТАТЫЕ.. 11 ПТИЦЫ... 17 МЛЕКОПИТАЮЩИЕ.. 31 ОТРЯД НАСЕКОМОЯДНЫЕ.. 32 СЕМЕЙСТВО ВЫХУХОЛИ.. 33 ОТРЯД ХИЩНЫЕ.. 36 ЗАКЛЮЧЕНИЕ.. 42 Абиотические факторы среды Все живое на Земле связано со средой обитания, которая включает разнообразные географические области и населяющие их сообщества живых организмов. По характеру действия связи организма с
Рефераты Экология и защита окружающей среды
User DoctorKto : 11 марта 2013
Задача №8 по физике
Задача No 2 Полуокружность радиуса R заряжена равномерно c линейной плотностью заряда τ = 5,0 нКл/м. Определить потенциал φ электрического поля, созданного этим зарядом в центре полуокружности. 11. Одинаковые заряды Q = 3,0 нКл расположены в вершинах равностороннего треугольника. Какой заряд q необходимо поместить в центр треугольника, чтобы результирующая сила, действующая на каждый заряд, стала нулевой? 19. Электростатическое поле создано равномерно заряженным шаром радиусом R = 20 см. Объемна
Задачи Физика
User anderwerty : 23 ноября 2014
80 руб.
Отношения организмов в агросистемах
Содержание ВВЕДЕНИЕ 1. Типы агроэкосистем 2. Отношение организмов в агросистемах 3. Культивируемые растения как компонент агросистемы 4. Особенности круговорота веществ в агроэкосистемах 5. Пути повышения продуктивности агроэкосистем Список литературы ВВЕДЕНИЕ Сельское хозяйство существенно трансформирует природные комплексы. В результате сформировались разнообразные антропогенные сельскохозяйственные образования (пашни, садовые насаждения, луга, пастбища и т.д.), занимающие около трет
Рефераты Биология и естествознание
User Elfa254 : 20 марта 2013
5 руб.
Дебиторская и кредиторская задолженность ОАО Кемеровохлеб
Содержание Содержание Введение I. Дебиторская и кредиторская задолженность 1.1 Анализ дебиторской задолженности 1.2 Показатель оборачиваемости дебиторской задолженности 1.3 Анализ кредиторской задолженности II. Анализ результатов хозяйственной деятельности предприятия 2.1 Характеристика ОАО "Кемеровохлеб" 2.2 Анализ производства и реализации продукции 2.2.1 Анализ выпуска и реализации продукции 2.2.2 Анализ выполнения плана по ассортименту 2.2.3 Анализ влияния структуры на выпуск про
Работа Экономика
User Qiwir : 6 ноября 2013
10 руб.
up Наверх