Главная Магазин Новости Клиентам, ЧаВо О нас, связь AcademOut
поиск по сайту
  
.Задачи        .Рефераты        .Курсовые        .Софт        .Английский        .Доклады        .Статьи
.Игры      .Мобилки        .Право        .Психология        .Медицина        .Ссылки      .Фотогалерея
.В избранное

:: Заказать курсовой, реферат, программу, задачу, доклад, статью, диплом ::

.
 

- Принимаем заказы -

задачи
контрольные
рефераты
курсовые
дипломы
программы
статьи
доклады
и другие работы
Готовые работы
---------------------------
сотрудничество

- Все контакты -

- Опрос -



Используете ли Вы Skype?
Да, включен постоянно
Выхожу, если попросят
Пользовал когда-то давно
Что это такое?



Результаты
голосовали: 8974

- Реклама -

   

- Принимаем заказы -

задачи
контрольные
рефераты
курсовые
дипломы
программы
статьи
доклады
и другие работы
Готовые работы
---------------------------
сотрудничество

- Все контакты -

- Рассылка новостей -

Подробнее
подписчиков: 1582

- Разное -

- Реклама -

 

Лабораторные работы по программированию "Структуры и алгоритмы обработки данных"


Содержание


Методические указания для выполнения лабораторных работ по дисциплине "Структуры и алгоритмы обработки данных"

Лабораторная работа №1. "Сортировка коллекции"

Задание к лабораторной работе

Варианты задания

Методические указания по выполнению задания

Лабораторная работа №2. "Линейные коллекции данных"

Задание к лабораторной работе

Варианты задания

Методические указания по выполнению задания

Лабораторная работа №3. "Коллекция данных - двоичное дерево поиска"

Задание к лабораторной работе

Варианты задания

Методические указания по выполнению задания

Лабораторная работа №4. "Коллекция данных - сбалансированное дерево поиска"

Задание к лабораторной работе

Варианты задания

Методические указания по выполнению задания

Лабораторная работа №5. "Коллекция данных - хеш - таблица"

Задание к лабораторной работе

Варианты задания

Методические указания по выполнению задания

Лабораторная работа №6. "Внешняя структура поиска"

Задание к лабораторной работе

Варианты задания

Методические указания по выполнению задания

Литература

Структуры данных для внешней памяти

1. Хранение данных в файлах

  Простая организация данных

  Ускорение операций с файлами

  Хешированные файлы

  Индексированные файлы

  Несортированные файлы с плотным индексом

2. Внешние деревья поиска

  Разветвленные деревья поиска

  В+дерево

  В-деревья

  Создание пустого Б-дерева

  Сравнение методов

Формат АТД

Лабораторная работа №5. "Коллекция данных - хеш - таблица", вариант 8.

Формат АТД:

  АТД "Хеш-таблица с цепочками коллизий"

  АТД "Хеш-таблица с открытой адресацией"

  АТД "Итератор"

Описание методики тестирования хеш-функции (определение статистики c2)

Описание хеш-функций

Результаты тестирования хеш-функции

Описание методики тестирования трудоемкости операций

Сравнительный анализ теоретических и экспериментальных оценок эффективности операций

Выводы

Литература