Лабораторные работы (№№ 1-5) по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
19.04.2013
-
Размер:
424 KB
-
Покупок:
1
-
Добавил:
xtrail
Написать сообщение
Скачать
Состав работы
|
|
LAB5_1.EXE
|
|
lab5_1.pas
|
|
LAB5_2.EXE
|
|
lab5_2.pas
|
text.txt
|
Отчет.doc
|
|
|
|
LAB1_1.EXE
|
|
LAB1_1.PAS
|
|
LAB1_2.EXE
|
|
lab1_2.pas
|
|
LAB1_3.EXE
|
|
lab1_3.pas
|
|
Отчет.doc
|
|
|
|
LAB2_1.EXE
|
|
lab2_1.pas
|
|
LAB2_2.EXE
|
|
lab2_2.pas
|
|
LAB2_3.EXE
|
|
LAB2_3.PAS
|
|
Отчет.doc
|
|
|
|
LAB3_1.EXE
|
|
LAB3_1.PAS
|
|
LAB3_2.EXE
|
|
LAB3_2.PAS
|
|
Отчет.doc
|
|
|
|
LAB4.EXE
|
|
LAB4.PAS
|
|
Отчет.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Лабораторная работа № 1
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Лабораторная работа № 2
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов
Лабораторная работа № 3
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Лабораторная работа № 4
Тема: Индексация и быстрый поиск
Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве.
Лабораторная работа № 5
Тема: Хэширование и поиск
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Лабораторная работа № 2
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов
Лабораторная работа № 3
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)
Лабораторная работа № 4
Тема: Индексация и быстрый поиск
Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве.
Лабораторная работа № 5
Тема: Хэширование и поиск
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Дополнительная информация
В архиве 5 лабораторных работ + к каждой работе программа.
Все работы сданы без проблем!
Специальность ПОВТиАС (ПОиВТ)
Все работы сданы без проблем!
Специальность ПОВТиАС (ПОиВТ)
Похожие материалы
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
xtrail
: 19 апреля 2013
Задание
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
xtrail
: 19 апреля 2013
200 руб.
Лабораторная работа № 5 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
xtrail
: 19 апреля 2013
Задание
Тема: Хэширование и поиск
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эк
xtrail
: 19 апреля 2013
200 руб.
Лабораторная работа № 3 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
xtrail
: 19 апреля 2013
Задание
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)
4. Проанализировать полученные результаты
xtrail
: 19 апреля 2013
200 руб.
Лабораторная работа № 2 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
xtrail
: 19 апреля 2013
Задание
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретиче
xtrail
: 19 апреля 2013
200 руб.
Лабораторная работа № 4 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
xtrail
: 19 апреля 2013
Задание
Тема: Индексация и быстрый поиск
Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве.
Порядок выполнения работы:
Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью ин
xtrail
: 19 апреля 2013
200 руб.
Лабораторные работы (№№ 1-5) по дисциплине «Структуры и алгоритмы обработки данных». Вариант №1
freelancer
: 24 апреля 2016
Лабораторная работа № 1
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Лабораторная работа № 2
Тема: Быстрые методы сортировки массивов
Цель работы: Освоить быстрые методы сортировки массивов
Лабораторная работа № 3
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки пр
freelancer
: 24 апреля 2016
100 руб.
Структуры и алгоритмы обработки данных Лабораторные работы №№ 1-5. Вариант № 1
djigorfan
: 6 октября 2012
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Лабораторная работа 2. Быстрые методы сортировки массивов.
Цель работы: Освоить быстрые методы сортировки массивов
Лабораторная работа 3. Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей.
Лабораторная работа 4. Индексация и быстрый поиск.
Цель работы: Освоить методы построе
djigorfan
: 6 октября 2012
500 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
sibguter
: 5 июня 2018
Тема: Методы сортировки массивов с квадратичной трудоемкостью
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
3. Составить таблицу следующего вида (данные получить экспер
sibguter
: 5 июня 2018
49 руб.
Другие работы
Спроектировать привод дискового питателя
elementpio
: 26 сентября 2012
Исходные данные: Кинематическая схема. График нагружения. Момент на валу питателя. Частота вращения вала питателя. Срок службы. Коэффициенты годовой и суточный.
Содержание. Конструкция привода. Выбор двигателя и кинематический расчет редуктора. Расчет зубчатой передачи. Расчет валов. Подбор подшипников. Литература.
elementpio
: 26 сентября 2012
23 руб.
Расчетно-графическая работа по дисциплине «ЭТКС». Вариант 13
Ghost9009
: 21 декабря 2011
Задание. По исходным данным рассчитать параметры и подобрать марку скважной кабельной линии, повышающего трансформатора и погружного двигателя.
1. Привести структурную схему ЭТКС УЭЦН.
2. Привести схему тока ввода УЭЦН.
3. Расчет и выбор кабельной линии.
4. Расчет и выбор трансформатора.
5. Расчет годовых потерь в УЭЦН.
Исходные данные:
1. Структурная схема ЭТКС УЭЦН.
Ghost9009
: 21 декабря 2011
Психолого-педагогическое сопровождение детей раннего возраста в период адаптации к дошкольному учреждению
Slolka
: 12 октября 2013
Оглавление
Введение
Глава I. Теоретические аспекты психолого-педагогического сопровождения детей раннего возраста в период адаптации к дошкольному учреждению
1.1 Социальная адаптация в раннем детстве
1.2 Развитие познавательных процессов детей раннего возраста
1.3 Развитие личности ребёнка раннего возраста
1.4 Подходы к изучению психолого-педагогического сопровождения детей раннего возраста отечественной и зарубежной психологии
1.5 Особенности адаптации детей раннего возраста к дошкольном
Slolka
: 12 октября 2013
25 руб.
Инженерная графика. Задание №64. Вариант №30. Задача №1. Стойка
Чертежи
: 2 мая 2021
Все выполнено в программе КОМПАС 3D v16.
Боголюбов С.К. Индивидуальные задания по курсу черчения.
Задание 64. Вариант 30. Задача 1. Стойка
В данной задаче необходимо выполнить простой разрез на главном виде детали, совместив половину вида и половину разреза.
Не смотря на это, во многих ВУЗах данную задачу делают не по заданию оригинала, а в трёх видах и с изометрией детали с четвертью выреза, поэтому дополнительно было сделано и так.
В состав работы входят пять файлов:
- 3D модель детали;
-
Чертежи
: 2 мая 2021
85 руб.
