Основные структуры данных. Линейная, иерархическая, табличная. Дихотомия данных.

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

Файлы и файловая структура. Единицы измерения данных. Единицы хранения данных.

Единицы представления данных

Кодовая таблица - это внутреннее представление символов в компьютере. Во всем мире в качестве стандарта принята таблица ASCII Для хранения двоичного кода одного символа выделен 1 байт = 8 бит, можно отобразить 256 различных символов.

1 килобайт (Кбайт) = 1024 байта

1 мегабайт (Мбайт) = 1024 килобайта

1 гигабайт (Гбайт) = 1024 мегабайта

1 терабайт (Тбайт) = 1024 гигабайта

Такая кратность (1024) обусловлена внутренней структурой представления чисел в компьютере.

1 Мбайт = 1024 Кбайт = 1024 x 1024 байт = 1 048 576 байт

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

Понятие о файловой структуре

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

Предмет и задачи информатики. Истоки и предпосылки информатики.

Информатика — это техническая наука, систематизирующая приемы создания,

хранения, воспроизведения, обработки и передачи данных средствами вычислитель-

ной техники, а также принципы функционирования этих средств и методы управления ими.

Предмет информатики аппаратное обеспечение средств вычислительной техники;программное обеспечение средств вычислительной техники;средства взаимодействия аппаратного и программного обеспечения;средства взаимодействия человека с аппаратными и программными средствами(это называют пользовательским интерфейсом)

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

Основные практические задачи:

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

Истоки и предпосылки информатики

Слово информатика происходит от французского слова Informatique(образован в результате объединения «информации» «автоматики»)

В качестве источников информатики обычно называют две науки — документалистику и кибернетику.

Документалистика (конец XIX века) - изучение рациональных средств и методов

повышения эффективности документооборота.

Кибернетика(основы – Норберт Винер, термин – А. Ампер)- наука об общих закономерностях процессов управления и передачи информации в машинных системах.

Принципы действия современного компьютера. Программное, интерактивное управление. Математические первоисточники создания компьютера. Двоичная система Лейбница. Математическая логика Буля. Основные операции логической алгебры.

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