Бонус: начислена 1 монета за дневную активность. Сейчас у вас 1 монета

3. СТАТИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ

Лекция

Комментарии

Оставить комментарий

Если у вас есть какое-либо предложение, идея, благодарность или комментарий, не стесняйтесь писать. Мы очень ценим отзывы и рады услышать ваше мнение.

To reply

Comment

Для того, чтобы подтвердить, что вы не бот, ответьте:

Name

Email(not published)

Оценить

Лекции и учебник по "Структуры данных"

Термины: Структуры данных

Элементарные и составные структуры данных

Сбалансированные деревья поиска, Балансировка двоичного дерева поиска

Деревья поиска, АВЛ-дерево Сплей-дерево. Декартово дерево.

Декартово дерево по неявному ключу

Суффструктуры- Суффиксный массив, суффиксное дерево NP-трудные задачи

Понятие Кортеж (tuple) в информатике и математике

От структуры данных к алгоритму

Представление и хранение графов в памяти компьютера ЭВМ с примерами реализации на Си

Двоичное дерево поиска, определение свойства, операции

Структуры данных. Введение

Теория структур данных и алгоритмов их обработки. Содержание курса

1.Типы данных, виды. классификация, примеры

2. Статические и полустатические структуры данных

3. Динамические структуры данных

4. Рекурсивные структуры данных

5. Поиск данных, Алгоритмы поиска, Сравнение алгоритмов

Методы оптимизации поиска

5.6 Бинарный поиск (метод деления пополам) с примерами на языках Си, Паскаль и псевдокоде, Поиск по бинарному дереву

5.8 Поиск со вставкой (с включением) 5.9 Поиск с удалением

6. Сортировка

6.2 Сортировка методом прямого выбора, и методом выбора

6.3. Сортировка с помощью прямого обмена (пузырьковая сортировка)

6.4. Улучшенные методы сортировки

7. ПРЕОБРАЗОВАНИЕ КЛЮЧЕЙ (РАССТАНОВКА)

практикум по сруктурам и алгоритмам обработки данных в эвм методическое руководство к лабораторным работам Организационно-методические указания

Лабораторная работа № 1. "ПОЛУСТАТИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ"

Лабораторная работа № 2. "СПИСКОВЫЕ СТРУКТУРЫ ДАННЫХ"

Лабораторная работа № 3. "КОЛЬЦЕВЫЕ СПИСКИ"

Лабораторная работа № 4. "МОДЕЛЬ МАССОВОГО ОБСЛУЖИВАНИЯ"

Лабораторная работа № 5. "БИНАРНЫЕ ДЕРЕВЬЯ(основные процедуры)"

Лабораторная работа № 6 . "СОРТИРОВКА МЕТОДОМ ПРЯМОГО ВКЛЮЧЕНИЯ"

Дерево двоичного поиска и обход дерева - Inorder, Preorder, Postorder реализация

Лабораторная работа № 6 . "СОРТИРОВКА МЕТОДОМ ПРЯМОГО ВКЛЮЧЕНИЯ"

Лабораторная работа № 7. "СОРТИРОВКА МЕТОДОМ ПРЯМОГО ВЫБОРА"

Лабораторная работа № 8."СОРТИРОВКА С ПОМОЩЬЮ ПРЯМОГО ОБМЕНА"

Лабораторная работа № 9. "СОРТИРОВКА С ПОМОЩЬЮ ДЕРЕВА"

Лабораторная работа № 10. "ИССЛЕДОВАНИЕ МЕТОДОВ ЛИНЕЙНОГО И БИНАРНОГО ПОИСКА"

Лабораторная работа № 12. "ПОИСК ПО ДЕРЕВУ С ВКЛЮЧЕНИЕМ"

Лабораторная работа № 13. "ПОИСК ПО ДЕРЕВУ С ИСКЛЮЧЕНИЕМ"

Лабораторная работа №11. "ИССЛЕДОВАНИЕ МЕТОДОВ ОПТИМИЗАЦИИ ПОИСКА "

Тесты по алгоритмам и структурам данных с ответами

Методическое руководство к курсовой работе структуры данных и алгоритмы

Заключение Литература тесты с ответами по структурам алгоритмов

1. СТРУКТУРЫ ДАННЫХ И АЛГОРИТМЫ (data structrures, algoritmy)

2. ПРОСТЫЕ СТРУКТУРЫ ДАННЫХ и представление их в памяти компьютера

3. СТАТИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ

4. Полустатические структуры данных

5. ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ. СВЯЗНЫЕ СПИСКИ

Очередь как структура данных, виды, реализация, применение, Циклическая очередь

Очереди на примере языка Си

Циклическая очередь на примере языка Си

Стеки на примере языка Си

Связанные списки на примерах в языке Си

Односвязные списки на примерах Си

Двусвязные списки. Анимированые примеры. Сравнение списков и массивов

Пример списка рассылки

Двоичные деревья на примере языка Си

Разреженные массивы назначение, на примере языка Си

Представление разреженного массива в виде связного списка на примере языка Си

Представление разреженного массива в виде двоичного дерева на примере языка Си

Представление и хранение разреженного массива в виде массива указателей в языке си

Выбор метода реализации разреженного массива в языке си

Синтаксичекий разбор и вычисление выражений

Хеш-таблица как структура данных

Красно-чёрное дерево - дерево поиска

Разреженные массивы и матрицы. Назначение, методы хранения в памяти компьютера

Связные списки на C и Pascal + тесты+ примеры сортировки поиска вставки в списки

Коллекция и контейнер в программировании. Пример коллекций на Java

Адресация элементов с помощью векторов Айлиффа

Зубчатый (Ступенчатый , рванный) массив

Типы данных для хранения валют, денег в коде и в базе данных. Какой лучший?

Массивы строк в C и C++

2-3 дерево как структура данных

Статические задачи RMQ/RSQ (range minimum/sum query) и LCA (least common ancestor).Сведение задачи LCA к задаче RMQ

Вектор как структура данных и представление(хранение) его в памяти

Код Прюфера и деревья

Способы хранения множеств в структуре данных и памяти

Простая структура данных( пассивная структура данных)

Абстрактный тип данных abstract data type (ADT) стек, дек, очередь, куча

Непрозрачный тип данных

6. Абстрактные типы данных (АТД)

Теория типов и Базовые вычислительные формализмы и семантические стили

Стек как структура данных , операции push и pop

Список как структура данных, Односвязные, Связанные, Двусвязные списки, примеры

Дерево как структуры данных , Двоичные (бинарные) деревья

Таблица поиска как структура данных

Двухсторонняя очередь

Кольцевой (круглый) буфер

Очередь с приоритетом,Параллельная приоритетная очередь