Упорядочение структур данных
Списочные и табличные структуры являются простыми. Ими легко пользоваться, поскольку адрес каждого элемента задается числом (для списка), двумя числами (для двумерной таблицы) или несколькими числами для многомерной таблицы. Они также легко упорядочиваются. Основным методом упорядочения является сортировка. Данные можно сортировать по любому избранному критерию, например: по алфавиту, по возрастанию порядкового номера пли по возрастанию какого-либо параметра.
Несмотря на многочисленные удобства, у простых структур данных есть и недостаток - их трудно обновлять. При добавлении произвольного элемента в упорядоченную структуру списка может происходить изменение адресных данных других элементов.
Лекция 3
Состав вычислительной системы
Состав вычислительной системы – конфигурация. Разделяют аппаратную и программную конфигурации.
Аппаратная конфигурация
Современные компьютеры и вычислительные комплексы имеют блочно-модульную конструкцию, т.е. собираются из готовых узлов и блоков. Согласование между отдельными узлами и блоками выполняют с помощью так называемых аппаратных интерфейсов. Интерфейсы можно условно разделить на две группы: последовательные и параллельные. Через последовательный интерфейс данные передаются последовательно, бит за битом, а через параллельный — одновременно группами битов. Параллельные интерфейсы обычно имеют более сложное устройство, чем последовательные, но обеспечивают более высокую производительность, которую измеряют байтами в секунду (байт/с; Кбайт/с; Мбайт/с).
Базовая аппаратная конфигурация
В настоящее время в базовой конфигурации рассматривают четыре устройства (рис.):
системный блок;
монитор;
клавиатуру;
мышь.
Системный блок представляет собой основной узел, внутри которого установлены наиболее важные компоненты. Корпуса системного блока, различают по габаритам: полноразмерный (big tower), среднеразмерный (midi tower) и малоразмерный (mini tower). Бывают так же корпуса, имеющие горизонтальное исполнение.
Форм-фактор, от которого зависят требования к размещаемым устройствам. В настоящее время в основном используются корпуса форм-фактора АТХ. Иногда, очень редко встречаются АТ. Форм-фактор должен быть согласован с форм-фактором материнской платы (главной системной платой).
Корпуса персональных компьютеров поставляются вместе с блоком питания, для которого важнейшим параметром является мощность. В настоящее время мощность блока питания должна составлять от 500 Вт.
Рис. 3.1. Базовая конфигурация компьютерной системы
Монитор — устройство визуального представления данных. Это главное устройство вывода. Его основными потребительскими параметрами являются:
Размер измеряется между противоположными углами экрана по диагонали. Единица измерения — дюймы. Стандартные размеры: 14"; 15"; 17"; 19"; 20"; 21".
Изображение на экране монитора с ЭЛТ получалось в результате облучения люминофорного покрытия остронаправленным пучком электронов, разогнанных в вакуумной колбе. В настоящее время наиболее распространенные ЖК-мониторы, цветоформировка в которых производится с помощью жидких кристаллов, разделенных на матрицу. Каждый элемент матрицы отвечает за отдельный пиксель.
Частота регенерации (обновления) изображения показывает, сколько раз в течение секунды монитор может полностью сменить изображение (поэтому ее также называют частотой кадров). Этот параметр зависит не только от монитора, но и от свойств и настроек видеоадаптера. Частоту регенерации изображения измеряют в герцах (Гц). Чем она выше, тем четче и устойчивее изображение, тем меньше утомление глаз, тем больше времени можно работать с компьютером непрерывно. Данный параметр не так важен для ЖК-мониторов.
Класс защиты монитора определяется стандартом, которому соответствует монитор с точки зрения требований техники безопасности.
Клавиатура
клавишное устройство управления персональным компьютером. Служит для ввода алфавитно-цифровых (знаковых) данных, а также команд управления. Комбинация монитора и клавиатуры обеспечивает простейший интерфейс пользователя.
К стандартным средствам персонального компьютера и поэтому ее основные функции не нуждаются в поддержке специальными системными программами (драйверами). Необходимое программное обеспечение входит в состав базовой системы ввода-вывода (BIOS).
Стандартная клавиатура имеет более 100 клавиш
Мышь
устройство управления манипуляторного типа, перемещение которой по плоской поверхности синхронизировано с перемещением графического объекта (указателя мыши) на экране монитора.
Стандартная мышь имеет только две кнопки, существуют так же мыши с двумя кнопками и одним вращающимся регулятором. Функции нестандартных органов управления определяются тем программным обеспечением, которое поставляется вместе с устройством.