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

Цена:
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 руб.
Структуры и алгоритмы обработки данных
Лабораторная работа № 2 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300
Компьютерные сети, системы и техника, Работа Лабораторная
User 1231233 : 19 сентября 2010
23 руб.
Структуры и алгоритмы обработки данных
Контрольная работа Вариант № 9 1. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе прямого выбора номера перемещаемых элементов. 2. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества, определить на каждом шаге в методе шейкерной сортировки левую и правую границы сортируемой части массива (L и R). 3. Используя в качестве массива набор из 8 букв своих фамилии, имени, отчества провести 3-сортировку (в методе Ше
Компьютерные сети, системы и техника, Работа Контрольная
User 1231233 : 19 сентября 2010
23 руб.
Структуры и алгоритмы обработки данных
Лабораторные работы по структурам и алгоритмам обработки д-ых Вариант 7, семестр 3: Лабораторная работа № 1 Тема: Построение двоичного дерева. Вычисление характеристик дерева. Лабораторная работа № 2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Лабораторная работа № 3 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Лабораторная работа № 4 Тема: Построение двоичного Б-дерева. Лабораторная работа № 5 Тема: Построение
СибГУТИ Информатика Работа Лабораторная
User Lampa : 17 мая 2010
55 руб.

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

Зажимное приспособление - МЧ00.69.00.00 Деталирование
Приспособление применяется для зажима обрабатываемых деталей на фрезерных станках. Корпус поз. 1 привертывают к станку четырьмя болтами (на чертеже не показаны). В паз корпуса вставлен вкладыш поз. 4, в котором вращается винт поз. 2, имеющий правую и левую прямоугольную резьбу. Для перемещения кулачков поз. 3 и поз. 6 нужно ключом вращать винт поз. 2. После того как кулачки зажмут обрабатываемую деталь, ключом затягивают гайку поз. 10. Левая стенка паза шпильки поз. 7 прижимает кулачок поз. 3 (с
Чертежи Инженерная и компьютерная графика
User HelpStud : 28 сентября 2025
200 руб.
Зажимное приспособление - МЧ00.69.00.00 Деталирование promo
Контрольная работа по дисциплине: Теория информации. Помогу сделать по Вашей ФИО!
Помогу сделать контрольную по Вашей ФИО! Пишите - E-mail: ego178@mail.ru Задания: 1. Вычислить энтропию Шеннона для символов ФИО. С Е М Н О В Г И Й А Л Ь Ч Ч 2 4 1 2 1 3 1 2 1 1 1 1 1 В 0,09 0,19 0,05 0,09 0,05 0,14 0,05 0,09 0,05 0,05 0,05 0,05 0,05 2. Построить код Хаффмана для набора букв ФИО. Для оценки вероятностей символов использовать частоты вхождения букв в ФИО. Подсчитать среднюю длину кодового слова построенного кода. С Е М Н О В Г И Й А Л Ь Ч Ч 2 4 1 2 1 3 1 2 1 1 1 1 1 В 0,09
СибГУТИ Теория информации Работа Контрольная
User IT-STUDHELP : 20 декабря 2022
125 руб.
promo
Лабораторная работа по инфоматике № 2 ОБРАБОТКА ТЕКСТОВЫХ ФАЙЛОВ вариант 15
Цель работы: Получить навыки обработки текстовых файлов средствами языка Cи. Зaдaние: Создaть текстовый файл с произвольным числом строк. Все большие буквы заменить на маленькие, переписав измененный текст в новый файл.
ДО СИБГУТИ Информатика Работа Лабораторная
User Muro : 14 июля 2023
100 руб.
Дискретная математика. Билет №7
1. Мощность множества. Теорема о мощности множества всех подмножеств данного множества. 2. Заданы универсальное множество U и три его подмножества А,В,С. Проверить (доказать или опровергнуть) справедливость соотношения: 3. Задано бинарное отношение A Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать. 4.Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. 5.Сколькими способами можно рас
СибГУТИ Билеты экзаменационные Дискретная математика
User dnsr : 21 апреля 2015
300 руб.
up Наверх