Модели и структуры данных






Модели и структуры данных

ВВЕДЕНИЕ

Понятие структур данных и алгоритмов
Информация и ее представление в памяти
Природа информации
Хранение информации
Системы счисления
Непозиционные системы счисления
Позиционные системы счисления

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

ПРОСТЫЕ СТРУКТУРЫ ДАННЫХ
Целые типы
Вещественные типы

Операции над числовыми типами
Битовые типы
Логический тип
Символьный тип
Перечислимый тип
Интервальный тип
Указатели
Физическая структура указателя

Представление указателей в языках программирования
Операции над указателями.
СТАТИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ
Векторы
Логическая структура
Физическая структура
Операции

Адресация элементов с помощью векторов Айлиффа
Специальные массивы
Множества
Числовые множества
Символьные множества
Множество из элементов перечислимого типа

Множество от интервального типа
Операции над множествами
Логическое и машинное представление записей
Операции над записями
Записи с вариантами
Таблицы
Операции логического уровня над статическими структурами. Поиск

Последовательный или линейный поиск
Бинарный поиск
Сортировки выборкой
Сортировки включением

Сортировки распределением.
Сортировки слиянием.
Характерные особенности полустатических структур
Логическая структура стека
Машинное представление стека и реализация операций
Стеки в вычислительных системах

Логическая структура очереди
Машинное представление очереди FIFO и реализация операций
Очереди с приоритетами
Очереди в вычислительных системах
Логическая структура дека
Деки в вычислительных системах
Логическая структура строки
Операции над строками

Представление строк в памяти.

Связное представление данных в памяти
Связные линейные списки
Машинное представление связных линейных списков
Реализация операций над связными линейными списками
Применение линейных списков

Мультисписки
Основные понятия
Представление списковых структур в памяти.
Операции обработки списков

Язык программирования LISP
Управление динамически выделяемой памятью

Логическая структура, определения
Машинное представление оpгpафов
Основные определения
Логическое представление и изображение деревьев.
Бинарные деревья.

Модели и структуры данных

Представление любого дерева, леса бинарными деревьями.
Машинное представление деревьев в памяти ЭВМ.

Основные операции над деревьями.

Приложения деревьев.
Деревья Хаффмена (деревья минимального кодирования)
Деревья при работе с арифметическими выражениями
Формирование таблиц символов.
Сбалансированные деревья

Л И Т Е Р А Т У Р А

Спецификация HTML 4.01

Этот раздел описывает статус данного документа на время публикации. Другие документы могут заменять этот документ. Современное состояние документов этой серии поддерживается на W3C.
Этот документ специфицирует HTML 4.01, являющийся частью спецификации линии HTML 4.
Первой версией HTML 4 был HTML 4.0 [HTML40], опубликованный 18 декабря 1997 и пересмотренный 24 апреля 1998.
Эта спецификация является первыми рекомендациями по HTML 4.01. Она включает дополнительные изменения после версии HTML 4.0 от 24 апреля.
Внесены некоторые изменения в DTD/ОТД. Этот документ объявляет предыдущую версию HTML 4.0 устаревшей, хотя W3C оставляет её спецификацию и ОТД доступными на сайте W3C.
Этот документ был рассмотрен членами W3C и других заинтересованных сторон и утверждён Директором как Рекомендации W3C. Это неизменяемый документ, он может использоваться как справочный материал или цитироваться в других документах. Задачей W3C является привлечение внимания к Рекомендациям и этой спецификации и её широкое распространение. Это расширит функциональные возможности Web.
W3C рекомендует создание пользовательскими агентами (ПА) и авторами (в частности, утилитами разработки) документов HTML 4.01, а не HTML 4.0.
W3C рекомендует создавать документы HTML 4 вместо документов HTML 3.2. Из соображений обратной совместимости, W3C также рекомендует, чтобы утилиты, интерпретирующие HTML 4, продолжали поддерживать HTML 3.2 и HTML 2.0.
За информацией о следующем поколении HTML, "The Extensible HyperText Markup Language" [XHTML], обращайтесь на W3C HTML Activity и к списку W3C Technical Reports.
Этот документ создан как часть W3C HTML Activity.
Цели Рабочей Группы HTML (Только для членов) обсуждаются в Хартии Рабочей Группы HTML (Только для членов).


Базы данных

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

Базы данных Access
Основы баз данных
Проектирование базы данных
Модели, разработка
СУБД Sybase SQL Anywhere

Установка PostgreSQL
Хранилища данных - статьи
Основы современных баз данных
Лекции по Access2000
Лекции по Microsoft Access 2000

Введение в реляционные БД
Development of Safety
Базы данных Access 2003
Самоучитель по Access 2002
Database Programming & Design

Базы данных. Учебное пособие
База данных под прицелом
Ускоренный курс по БД
Основы работы с базами данных
Настольная СУБД Access 2002

Работа в Microsoft Access XP
Microsoft Access 2003
Программирование на VBA
Компоненты Data Access
Cистемы управления БД

SQLсервер в Linux - освоение
Разработка базы данных
Реляционные базы данных
Управление базами данных
Современные базы данных

Классика баз данных
Базы данных Visual Foxpro 7
Базы данных Visual Foxpro
Лекции по Access2000
Глобальные переменные

Настольная СУБД Access 2002
Работа в Microsoft Access XP
Работа с таблицами баз данных
Проектирование баз данных
Год перемен в БД

Базы данных. Вводный курс
Создание форм и отчетов
Базы данных - Разработка
Управление базой данных
Язык реляционных БД SQL

SQL для начинающих
SQL Server 2005 IServices
Три манифеста баз данных
Теория баз данных
FoxPro. Система управления

Базы данных - FoxPro 8
Access. Программирование
Компоненты Data Access
Основы языка Visual FoxPro
FoxPro. Краткое руководство

Microsoft Access 2003