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

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

Существует три основных типа структур данных: линейная, иерархическая и табличная.

Линейные структуры —это знакомые списки, представляющие простейшие структуры данных, отличающиеся тем, что адрес каждого элемента данных однозначно определяется его номером. При создании любой структуры, как правило, решаются две задачи: разделения элементов данных между собой и поиск необходимых элементов. Разделителем может быть и какой-нибудь специальный символ, в качестве которого используется пробел и точка. Исходя из этого, линейные структуры данных (списки) — это упорядоченные структуры, в которых адрес элемента однозначно определяется его номером.

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

Таким образом, табличные структуры данных (матрицы) — это упорядоченные структуры, в которых адрес элемента определяется номером строки и номером столбца, на пересечении которых находится ячейка, содержащая искомый элемент.

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

Списочные и табличные структуры являются простыми. Ими легко пользоваться, поскольку адрес каждого элемента задается числом (для списка), двумя числами (для двумерной таблицы) или несколькими числами для многомерной таблицы. Они также легко упорядочиваются. Основным методом упорядочения является сортировка. Данные можно сортировать по любому избранному критерию, например : по алфавиту, по возрастанию порядкового номера или по возрастанию какого-либо параметра.

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

7. Вычислительная техника.

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

Существует достаточно много систем классификации компьютеров. Классификация по назначению связана с тем, как компьютер применяется. По этому принципу различают большие ЭВМ, мини-ЭВМ, микро-ЭВМ и персональные компьютеры. Большие ЭВМ – это самые мощные компьютеры. Их применяют для обслуживания очень крупных организаций и даже целых отраслей народного хозяйства. Мини-ЭВМ отличаются от больших ЭВМ уменьшенными размерами, меньшей производительностью и стоимостью. Такие компьютеры используются крупными предприятиями, научными учреждениями, банками. Микро-ЭВМ доступны многим предприятиям. Для обслуживания таких компьютеров обычно не создают вычислительные центры, так как для этого достаточно небольшой вычислительной лаборатории из нескольких человек. Персональный компьютер (ПК) предназначен для обслуживания одного рабочего места. Особенно широкую популярность персональные компьютеры получили после 1995г. в связи с бурным развитием Интернета. Персональные компьютеры, в свою очередь, принято подразделять на:

- деловые ПК – для которых минимизированы требования к средствам воспроизведения графики и звука;

- портативные ПК – для которых обязательным является наличие средств компьютерной связи и небольшие размеры;

- рабочие станции – для которых предъявляются повышенные требования к устройствам хранения данных;

- развлекательные ПК – для которых предъявляются повышенные требования к средствам воспроизведения графики и звука;

- массовые ПК – удовлетворяющие всем перечисленным требованиям в достаточной мере.