Индивидуальная практическая работа №2. Структуры и алгоритмы обработки данных.
-
Категории:
Алгоритмы и структуры данных, Практические занятия и отчеты
-
Добавлен:
29.06.2022
-
Размер:
4 MB
-
Покупок:
0
-
Добавил:
DiKey
Написать сообщение
Скачать
Состав работы
|
|
|
|
project1.lpi
|
|
project1.lps
|
|
unit1.lfm
|
|
unit1.pas
|
|
unit2.lfm
|
|
unit2.pas
|
|
unit3.lfm
|
|
unit3.pas
|
|
unit4.lfm
|
|
unit4.pas
|
|
|
|
|
|
project1.compiled
|
|
project1.o
|
|
project1.obj
|
|
project1.res
|
|
unit1.lfm
|
|
unit1.o
|
|
unit1.ppu
|
|
unit2.lfm
|
|
unit2.o
|
|
unit2.ppu
|
|
unit3.lfm
|
|
unit3.o
|
|
unit3.ppu
|
|
unit4.lfm
|
|
unit4.o
|
|
unit4.ppu
|
|
project1.ico
|
|
project1.lpi
|
|
project1.lpr
|
|
project1.lps
|
|
project1.res
|
|
unit1.lfm
|
|
unit1.pas
|
|
unit2.lfm
|
|
unit2.pas
|
|
unit3.lfm
|
|
unit3.pas
|
|
unit4.lfm
|
|
unit4.pas
|
readme.txt
|
Screenshot_208.jpg
|
ИПР 2.docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Программа для просмотра изображений
- Microsoft Word
Описание
Структуры и алгоритмы обработки данных
Индивидуальная практическая работа №2
Задание №1:
Ввести 10-15 целых чисел и построить из них с помощью указателей бинарное дерево поиска. Обойти его прямым, симметричным и обратным способами. Реализовать процедуры поиска, вставки и удаления элементов бинарного дерева поиска.
Задание №2:
Ввести 10-15 целых чисел и построить из них АВЛ-дерево. Выполнить операцию поиска указанных элементов в АВЛ-дереве.
Программа реализована на языке Delphi в программной среде Lazarus.
Задание №3:
Представить ориентированный граф, состоящий из 7-10 вершин, с помощью матрицы смежности. Указать вершину-источник, а затем решить следующие задачи.
1. Кратчайшие пути от вершины-источника до всех вершин орграфа на основе алгоритма Дейкстры.
2. Кратчайшие расстояния между каждой парой вершин орграфа на основе алгоритма Флойда.
Pascal Lazarus
2021
Индивидуальная практическая работа №2
Задание №1:
Ввести 10-15 целых чисел и построить из них с помощью указателей бинарное дерево поиска. Обойти его прямым, симметричным и обратным способами. Реализовать процедуры поиска, вставки и удаления элементов бинарного дерева поиска.
Задание №2:
Ввести 10-15 целых чисел и построить из них АВЛ-дерево. Выполнить операцию поиска указанных элементов в АВЛ-дереве.
Программа реализована на языке Delphi в программной среде Lazarus.
Задание №3:
Представить ориентированный граф, состоящий из 7-10 вершин, с помощью матрицы смежности. Указать вершину-источник, а затем решить следующие задачи.
1. Кратчайшие пути от вершины-источника до всех вершин орграфа на основе алгоритма Дейкстры.
2. Кратчайшие расстояния между каждой парой вершин орграфа на основе алгоритма Флойда.
Pascal Lazarus
2021
Дополнительная информация
2021
Похожие материалы
Структуры и алгоритмы обработки данных
Решатель
: 29 августа 2024
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
Решатель
: 29 августа 2024
500 руб.
Структуры и алгоритмы обработки данных
ianbaeva
: 17 января 2022
КУРСОВАЯ РАБОТА
по дисциплине
«Структуры и алгоритмы обработки данных (часть 2)»
Вариант 14
Содержание
1 Постановка задачи 3
2 Описание программы 5
3 Текст программы 14
4 Результаты выполнения программы 21
Список использованной литературы 23
ianbaeva
: 17 января 2022
2000 руб.
Структуры и алгоритмы обработки данных
Despite
: 10 апреля 2013
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1).
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
Despite
: 10 апреля 2013
150 руб.
Структуры и алгоритмы обработки данных
piligrim-24
: 26 октября 2011
вариант №15
Задание
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные по ФИО вкладчика и сумме вклада, используя метод прямого слияния. Провести поиск по первым трём буквам фамилии в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево оптимального поиска по другому ключу и произвести поиск по запросу.
piligrim-24
: 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных
1231233
: 19 сентября 2010
Лабораторная работа № 2
1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
1231233
: 19 сентября 2010
23 руб.
Структуры и алгоритмы обработки данных
1231233
: 19 сентября 2010
Контрольная работа Вариант № 9
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов.
2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R).
3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Ше
1231233
: 19 сентября 2010
23 руб.
Структуры и алгоритмы обработки данных
Lampa
: 17 мая 2010
Лабораторные работы по структурам и алгоритмам обработки д-ых
Вариант 7, семестр 3:
Лабораторная работа № 1
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Лабораторная работа № 2
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Лабораторная работа № 3
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Лабораторная работа № 4
Тема: Построение двоичного Б-дерева.
Лабораторная работа № 5
Тема: Построение
Lampa
: 17 мая 2010
55 руб.
Структуры и алгоритмы обработки данных, контрольная
maksim3843
: 11 ноября 2023
ПРАВИЛА ВЫПОЛНЕНИЯ И ОФОРМЛЕНИЯ КОНТРОЛЬНОЙ РАБОТЫ
При выполнении контрольной работы необходимо строго придерживаться указанных ниже правил. Работы, выполненные без соблюдения этих правил, не засчитываются и возвращаются студенту для доработки.
1. Контрольная работа состоит из десяти заданий, которые одинаковы для всех студентов, однако входные данные (это последовательный набор символов ФИО студента) выбираются индивидуально.
2. В работу должны быть включены все задачи, указанные в за
maksim3843
: 11 ноября 2023
150 руб.
Другие работы
Буровые лебедки: Авторское свидетельство № 20094, Авторское свидетельство № 2023645, Авторское свидетельство №2083795, Авторское свидетельство № 2287479-Чертеж-Патент-Патентно-информационный обзор-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 29 мая 2016
Буровые лебедки: Авторское свидетельство № 20094, Авторское свидетельство № 2023645, Авторское свидетельство №2083795, Авторское свидетельство № 2287479-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Нефтегазопромысловое оборудование-Патент-Патентно-информационный обзор-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 29 мая 2016
596 руб.
Лекции по физике
drem
: 15 июля 2014
АТОМНАЯ ФИЗИКА:
Тепловое излучение и его законы.
Внешний фотоэффект и его законы.
Давление света.
Эффект Комптона.
Классическая теория атома водорода и водородоподобных ионов.
Корпускулярно-волновой дуализм свойств веществ. Соотношение неопределенностей Гейзенберга.
Волновая функция. Временное и стационарное уравнение Шредингера. Условие
нормировки.
Решение уравнения Шредингера для частицы в бесконечной одномерной прямоугольной потенциальной яме.
Многоэлектронные атомы. Принцип Паули. Строение п
drem
: 15 июля 2014
20 руб.
Инженерная графика. Вариант 10 ТУСУР
coolns
: 16 февраля 2024
Инженерная графика. Вариант 10 ТУСУР
ГРАФИЧЕСКАЯ КОНТРОЛЬНАЯ РАБОТА
Задания на контрольную работу:
1. Проекционное черчение
2. Резьбовое соединение (соединение винтом).
3. Деталирование. Пневмоклапан редукционный 16.000 сб. Выполнить рабочие чертежи деталей 1,5,8.
Все чертежи и 3d модель + PDF (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D.
Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer
coolns
: 16 февраля 2024
600 руб.
Косилка дисковая фирмы "Krone" (чертеж общего вида)
kurs9
: 27 марта 2018
Представлен сборочный чертеж косилки дисковой фирмы "Krone"
2 Устройство и работа
2.1 Косилка состоит из навески 1, механизма урав-новешивания 2 с разгрузочными пружинами 9, бруса режущего 3, демпферного устрой-ства 4, ограждений режущего бруса 5, тента 6, механизма блокировки 7, опоры 8, гид-роцилиндра 10, карданных валов 11, 12, редуктора 13, электрооборудования 14, ограж-дений кабины 15.
Присоединение косилки к навесному устройству трактора осуществляется с помощью навески. В соответс
kurs9
: 27 марта 2018
390 руб.
