Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
metodichka_po_Pascal_2_chast.doc
Скачиваний:
107
Добавлен:
18.02.2016
Размер:
5.11 Mб
Скачать

Содержание

Введение 2

Структуры данных 3

Классификация структур данных 3

Операции над данными 4

Понятие алгоритма 5

Массивы 5

Описание массива 5

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

Алгоритмы поиска 6

Алгоритмы сортировки 9

Записи 12

Описание записи 13

Операции над записями 14

Записи с вариантами 14

Представление записи в памяти 15

Файлы. 16

Общие процедуры и функции для работы с файлами 19

Процедуры и функции для работы с типизированными файлами. 19

Сортировка содержимого файлов 20

Динамическая память и данные с динамической структурой 22

Ссылочный тип в языке Pascal 23

Типизированные указатели 23

Нетипизированные указатели 25

Операции над переменными ссылочного типа. 25

Динамические списки 26

Реализация списков на языке Pascal. 27

Стек, очередь, дек 29

Рекурсия 30

Нелинейные структуры данных. 31

Деревья 31

Бинарные деревья 32

Реализация бинарных деревьев 33

Способы обхода бинарных деревьев 34

Сортировка с прохождением бинарного дерева 34

Введение

Информация совокупность фактов, явлений, событий, представляющих для кого-нибудь интерес.

Информация (от лат. Informatio - объяснение) — любые сведения о каком-либо событии, сущности, процессе и т.п., являющиеся объектом некоторых операций: восприятия, передачи, преобразования, хранения и использования, для которых существует содержательная интерпретация. Следовательно, для восприятия информации необходима некоторая воспринимающая система, которая может интерпретировать ее, в том числе преобразовывать, определять соответствие определенным правилам и т.п.

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

Данные — информация, представленная в формализованном виде, пригодном для автоматической обработки при возможном участии человека.

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

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

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

Элемент данных — это неделимая часть информации, которая связана с определенным вопросом, имеющим отношение к решаемой проблеме, и может содержать некоторое значение.

Структуры данных, могут быть чрезвычайно сложными. В результате выбор правильного представления данных часто служит ключом к удачному программированию и может в большей степени сказываться на производительности программы, чем детали используемого алгоритма. Вряд ли когда-нибудь появится общая теория выбора структур данных. Самое лучшее, что можно сделать, — это разобраться во всех базовых «кирпичиках» (элементах данных) и в собранных из них структурах. Способность приложить эти знания к конструированию больших систем — это прежде всего дело инженерного мастерства и практики.

Организация данных — представление данных и управление данными в соответствии с определенными соглашениями.

Организация данных.

Логическая ОД

Физическая ОД

(1) Организация данных, учитывающая лишь те конструкции данных и операции над ними, которые находятся в распоряжении программы, использующей данные. (2) ОД вне зависимости от конкретных носителей.

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

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

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

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

Для вычислительной машины память — это однородная масса разрядов, Не имеющая какой-либо структуры. И только абстрактная структура позволяет программисту разобраться в этом однообразном пейзаже памяти машины.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]