Шпаргалка. Структуры и алгоритмы обработки данных.

Цена:
75 руб.

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

material.view.file_icon D616959C-09DE-4782-8D65-9AEA69B92A40.docx [1 MB]

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

Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Шпаргалка. Структуры и алгоритмы обработки данных.

Оглавление
Алгоритм. Свойства алгоритма 3
Понятие сложности алгоритма 3
Классы сложности алгоритмов 4
Структуры данных. Массив. 6
Структуры данных. Связный список 7
Структуры данных. Хеш-таблицы. Рехеширование 7
Структуры данных. Хеш-таблицы. Метод цепочек 7
Структуры данных. Бинарное дерево 8
Алгоритмы сортировки. Сортировка выбором 9
Алгоритмы сортировки. Вставкой 9
Алгоритмы сортировки. Обменом (пузырьковая) 10
Алгоритмы сортировки. Шелла 10
Алгоритмы сортировки. Турнирная 10
Алгоритмы сортировки. Пирамидальная 10
Алгоритмы сортировки. Быстрая 11
Методы поиска. Бинарный 11
Методы поиска. Бинарное дерево 11
Методы поиска. Фибоначчиев 12
Методы поиска. Интерполяционный поиск 13
Методы поиска в строке. Алгоритм Кнута-Морриса-Пратта (КМП) 14
Методы поиска в строке. Бойера-Мура 15
Понятие стека 17
Понятие дека 17
Понятие очереди 17
Рекурсивные алгоритмы 17
Понятие фрактала. 18
Фрактальная размерность 18
Итеративные алгоритмы 18
Жадные алгоритмы 19
Поиск в ширину 19
Поиск в глубину 20
Остовное дерево. Минимальное остовное дерево. Алгоритм Прима 21
Остовное дерево. Минимальное остовное дерево. Алгоритм Краскала 21
Алгоритмы поиска путей. Флойда-Уоршелла 22
Алгоритмы поиска путей. Форда-Фалкерсона 22
Алгоритмы поиска путей. Дейкстры 23
Алгоритмы поиска путей. Беллмана-Форда 24
Алгоритмы поиска путей. Волновой(Ли) 24
Алгоритмы поиска путей. Лучевой 24
Алгоритмы поиска путей. A* 25

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

Структуры и алгоритмы обработки данных
Потибенко
КГУ (Курган) Структуры и алгоритмы обработки данных Работа Контрольная
User max045 : 23 января 2026
350 руб.
Структуры и алгоритмы обработки данных
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе.
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User Решатель : 29 августа 2024
500 руб.
Структуры и алгоритмы обработки данных
Структуры и алгоритмы обработки данных
КУРСОВАЯ РАБОТА по дисциплине «Структуры и алгоритмы обработки данных (часть 2)» Вариант 14 Содержание 1 Постановка задачи 3 2 Описание программы 5 3 Текст программы 14 4 Результаты выполнения программы 21 Список использованной литературы 23
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User ianbaeva : 17 января 2022
2000 руб.
Структуры и алгоритмы обработки данных
1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов (пример см. в лекциях, раздел 2.1). 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе
СибГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User Despite : 10 апреля 2013
150 руб.
Структуры и алгоритмы обработки данных
вариант №15 Задание Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные по ФИО вкладчика и сумме вклада, используя метод прямого слияния. Провести поиск по первым трём буквам фамилии в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево оптимального поиска по другому ключу и произвести поиск по запросу.
СибГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User piligrim-24 : 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных
Контрольная работа Вариант № 9 1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов. 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Ше
Компьютерные сети, системы и техника, Работа Контрольная
User 1231233 : 19 сентября 2010
23 руб.
Структуры и алгоритмы обработки данных
Лабораторная работа № 2 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
Компьютерные сети, системы и техника, Работа Лабораторная
User 1231233 : 19 сентября 2010
23 руб.
Структуры и алгоритмы обработки данных
Лабораторные работы по структурам и алгоритмам обработки д-ых Вариант 7, семестр 3: Лабораторная работа № 1 Тема: Построение двоичного дерева. Вычисление характеристик дерева. Лабораторная работа № 2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Лабораторная работа № 3 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Лабораторная работа № 4 Тема: Построение двоичного Б-дерева. Лабораторная работа № 5 Тема: Построение
СибГУТИ Информатика Работа Лабораторная
User Lampa : 17 мая 2010
55 руб.

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

Лабораторная работа №1,2,3 по предмету "Схемотехника телекоммуникационных устройств (часть 2)".Вариант 02
Лабораторная работа №1 Тема: Исследование резисторного каскада Исходные данные Транзистор типа KT 3102А с параметрами: h21э = 200, Ск = 10 пФ, fh21э = 1,5 МГц, rбб = 120 Ом; напряжение источника питания E0 = 15В, ток покоя транзистора iк0 = 3мА. Лабораторная работа №2 Тема: Исследование резисторного каскада широкополосного усилителя на полевом транзисторе Лабораторная работа №3 Тема:Исследование интегратора и дифференциатора на основе операционного усилителя
СибГУТИ Схемотехника телекоммуникационных устройств Работа Лабораторная
User Антон39 : 1 февраля 2016
500 руб.
Теплотехника Задача 13.39
1,4 м³ водяного пара с влажностью 13% расширяется вначале изотермически от давления 35 бар до давления 3 бара, а затем адиабатно до давления 1 бар. Определить изменение внутренней энергии пара, количество передаваемой теплоты и работу совокупности процессов. Изобразить процессы на i-s, p-υ и T-s диаграммах.
Задачи Теплотехника
User Z24 : 4 февраля 2026
200 руб.
Теплотехника Задача 13.39
Контрольная по дисциплине: Цифровая обработка сигналов. Вариант 01
Задание Непрерывное сообщение передается по системе связи дискретными сигналами. На стороне передачи исходное сообщение преобразуется в первичный электрический сигнал, который, в свою очередь, преобразуется в цифровую форму. Перед передачей в канал связи сигнала сообщения производится также предварительная обработка его цифрового представления по заданному алгоритму. На стороне приёма восстанавливается непрерывное сообщение (с учётом предварительной обработки на стороне передачи), которое и выда
ДО СИБГУТИ Цифровая обработка сигналов Работа Контрольная
User xtrail : 1 января 2025
800 руб.
promo
Микроэлектроника и функциональная электроника (разработка топологии ИМС)
Интегральная электроника на сегодняшний день является одной из наиболее бурно развивающихся отраслей современной промышленности. Одной из составных частей данной науки является схемотехническая микроэлектроника. На каждом новом этапе развития технологии производства интегральных микросхем (ИМС) создаются принципиально новые методы изготовления структур ИМС, отражающие последние достижения науки. В настоящее время наибольшее внимание в микроэлектронике уделяется созданию СБИС – сверхбольших инте
Радиоэлектроника Рефераты
User elementpio : 30 сентября 2013
5 руб.
up Наверх