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

Цена:
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 по дисциплине: Основы теории цепей. “Законы Ома и Кирхгофа в резистивных цепях”. Вариант:№ 4. СИБГУТИ.
Лабораторная работа. По дисциплине: Основы теории цепей. “Законы Ома и Кирхгофа в резистивных цепях” Вариант: 4. СИБГУТИ.Лабораторная работа № 1 Законы Ома и Кирхгофа в резистивных цепях 1. Цель работы: Изучение, исследование и проверка законов Ома и Кирхгофа в разветвленной электрической цепи, содержащей источник и резистивные элементы. 2. Подготовка к выполнению работы:
Основы теории цепей СибГУТИ Работа Лабораторная
User icetank2020 : 3 января 2020
350 руб.
Лабораторная работа №1 по дисциплине: Основы теории цепей. “Законы Ома и Кирхгофа в резистивных цепях”. Вариант:№ 4. СИБГУТИ.
Гидравлика Севмашвтуз 2016 Задача 47 Вариант 4
Вода перетекает из верхнего резервуара в нижний по расширяющейся трубе — диффузору, имеющему малый угол конусности и плавно закругленный вход (рис.35). Пренебрегая потерей на входе в диффузор, определить при каком уровне воды Н1 в верхнем резервуаре абсолютное давление в узком сечении 1-1 диффузора сделается равным нулю. Коэффициент сопротивления диффузора ζдиф=0,2. Размеры: d1, d2, уровень H2. Учесть потерю на внезапное расширение при выходе из диффузора. Атмосферное давление 750 мм рт.ст. У
Задачи Гидравлика
User Z24 : 2 ноября 2025
200 руб.
Гидравлика Севмашвтуз 2016 Задача 47 Вариант 4
Зачетная работа по дисциплине: Математические основы цифровой обработки сигналов. Билет №3 (гр.52, вар.02)
Билет №3 Исходные данные: Nгр=52 (номер группы) Nп=02 (вариант) 1. Дано: график аналогового сигнала (см. скрин) Записать выражение для аналогового сигнала. Дискретизировать сигнал с частотой fд=1 кГц, записать x(n), построить график дискретного сигнала. 2. Дана импульсная характеристика цепи. Изобразить каноническую схему дискретной цепи. Определить массив значений отсчетов импульсной характеристики. Пользуясь линейной сверткой, определить значения сигнала на выходе y(n), если задан входной
ДО СИБГУТИ Математические основы цифровой обработки сигналов Работа Зачетная
User Roma967 : 14 ноября 2017
600 руб.
Зачетная работа по дисциплине: Математические основы цифровой обработки сигналов. Билет №3 (гр.52, вар.02) promo
Социология и право. Вариант №12
Вариант №12 ТЕМА!!!Право как социальный институт Содержание Введение 3 1. Понятие право как социальный институт 4 2. Основные функции права 10 Заключение 18 Список использованных источников 19
СибГУТИ Социология и право Работа Контрольная
User IT-STUDHELP : 14 июня 2021
200 руб.
promo
up Наверх