рефераты конспекты курсовые дипломные лекции шпоры

Раздел Программирование
/
Основные структуры данных

Реферат Курсовая Конспект

Выберите учебное заведение

Основные структуры данных

Основные структуры данных - раздел Программирование, Информация и информатика Основные Структуры Данных. Работа С Большими Наборами Данных Автоматизируется...

Основные структуры данных. Работа с большими наборами данных автоматизируется проще, когда данные упорядочены, т.е. образуют заданную структуру.

Существуют три основных типа структур данных линейная, иерархическая и табличная. Самая простейшая структура данных линейная. Она представляет собой список. Для быстрого поиска информации существует иерархическая структура. Для больших массив поиск данных в иерархической структуре намного проще, чем в линейной, однако и здесь необходима навигация, связанная с необходимостью просмотра. Основным недостатком иерархических структур данных является увеличенный размер пути доступа.

Очень часто бывает так, что длина маршрута оказывается больше, чем длина самих данных, к которым он ведт. Поэтому в информатике применяют методы для регуляризации иерархических структур с тем, чтобы сделать путь доступа компактным. Один из методов получил название дихотомии. В иерархической структуре, построенной методом дихотомии, путь доступа к любому элементу можно представить как через рациональный лабиринт с поворотами налево 0 и направо 1 и, таким образом, выразить путь доступа в виде компактной двоичной записи.

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Информация и информатика

Вся жизнь человека, так или иначе, связана получением, накоплением и обработкой информации.Что бы человек ни делал читает ли он книгу, смотрит ли он… Для XXI века характерна небывалая скорость развития науки, техники и новых… Подсчитано, например, что в настоящее время специалист должен тратить около 80 своего рабочего времени, чтобы уследить…

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Основные структуры данных

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Носители данных
Носители данных. Данные диалектическая составная часть информации. Они представляют собой зарегистрированные сигналы. При этом физический метод регистрации может быть любым механическое перемещение

Операции с данными
Операции с данными. В ходе информационного процесса данные преобразуются из одного вида в другой с помощью методов. Обработка данных включает в себя множество различных операций. По мере раз

Кодирование данных двоичным кодом
Кодирование данных двоичным кодом. Для автоматизации работы с данными, относящимися к различным типам очень важно унифицировать их форму представления для этого обычно используется прим кодирования

Кодирование целых и действительных чисел
Кодирование целых и действительных чисел. Целые числа кодируются двоичным кодом достаточно просто - необходимо взять целое число и делить его пополам до тех пор, пока частное не будет равно единице

Кодирование текстовых данных
Кодирование текстовых данных. Если каждому символу алфавита сопоставить определнное целое число, то с помощью двоичного кода можно кодировать текстовую информацию. Восьми двоичных разрядов д

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

Кодирование графических данных
Кодирование графических данных. Если рассмотреть с помощью увеличительного стекла чрно-белое графическое изображение, напечатанное в газете или книге, то можно увидеть, что оно состоит из мельчайши

Кодирование звуковой информации
Кодирование звуковой информации. Примы и методы работы со звуковой информацией пришли в вычислительную технику наиболее поздно. К тому же, в отличие от числовых, текстовых и графических данных, у з

Информатика и е задачи
Информатика и е задачи. Информатика область человеческой деятельности, связанная с процессами преобразования информации с помощью компьютеров и взаимодействия со средой их применения. Сама и

Истоки и предпосылки информатики
Истоки и предпосылки информатики. Кроме Франции термин информатика используется в ряде стран Восточной Европы. В то же время, в большинстве стран Западной Европы и США используется другой те