Презентация на тему Прочитано на лекции 2

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

каждый элемент определяется своим номером в массиве
Векторы – списки

данных, все элементы которых имеют одинаковую длину

тем, что элементы данных определяются от списочных тем, что

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

путём доступа (маршрутом), ведущим от вершины структуры к данному

элементу

то каждый элемент приобретает новое свойство (параметр), которое можно

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

любому избранному критерию)
При добавлении произвольного элемента в упорядоченную структуру

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

посредством выполнения определённой последовательности действий
В алгоритмах можно найти линейные

участки, ветвления, и циклы

понятном компьютеру, служат языки программирования
Отличие языков программирования от естественных

– строгое ограничение число «слов» и строго определённые правила записи команд (операторов)

конкретный тип процессора и учитывает его особенности
Язык ассемблера представляет

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

к естественным и к языку математических обозначений

инструкция – одна строка
Рубеж 50-60-х. Появление символических переменных
60-е. Появление

универсальных языков высокого уровня
С начала 70-х. Проблемно-ориентированные языки, оперирующие конкретными понятиями узкой предметной области
С середины 90-х. Системы автоматического создания программ с помощью визуальных средств разработки, без знания программирования

написанную на одном из языков высокого уровня, в программу,

состоящую из машинных команд. 2 основных типа – компиляторы и интерпретаторы

перевод и создает законченный вариант программы на машинном языке,

который затем и выполняется.

за строкой.
После того, как программа откомпилирована, ни сама исходная

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

используется термин псевдоко́д — машинно-независимый код низкого уровня, генерируемый транслятором  и исполняемый интерпретатором. Большинство

инструкций байт-кода эквивалентны одной или нескольким командам ассемблера. Трансляция в байт-код занимает промежуточное положение между компиляцией в машинный код и интерпретацией.

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

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

практике минимальная конфигурация
Она может наращиваться внешними периферийными устройствами и

внутренними дополнительными устройствами, называемыми платами (картами) расширения
Принтер, плоттер, сканер, фото- и видеокамеры;
Сетевой адаптер;
Модем

– дискретное устройство
Основной тактовый генератор компьютера находится на большой

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

– набор микросхем, управляющих работой внутренних устройств компьютера и

определяющих основные функциональные возможности материнской платы
Шины – наборы проводников, по которым происходит обмен сигналами между внутренними устройствами компьютера
Оперативная память (ОЗУ)
ПЗУ – микросхема, предназначенная для длительного хранения данных, в том числе и когда компьютер включён
Разъёмы для подключения дополнительных устройств (слоты)

системной): PCI (звуки, сетевые адаптеры, внутр. модемы), AGP, PCI

Express (видео), USB (для подкл. внешн. устройств), ISA (клавиатура, мышь, дисковод гибких дисков), IDE, SATA (для дисковых устройств), возм., другие

больших объёмов данных и программ
Управление работой выполняет контроллер жёсткого

диска
Скорость обмена данными с материнской платой: IDE – несколько Мбайт/с, EIDE – до 13-16 Мб/с, SCSI – до 80 Мб/с, SATA – 50 Мб/с более
Среднее время доступа – 9-10 мкс для дисков с частотой 5400 об/мин и 7-8 мкс для 7200 об/мин. У наиболее продвинутых устройств 4-6 мкс

в считывании двоичных данных с помощью лазерного луча, отражающегося

от поверхности диска.
Для CD информация на диске записывается в виде спиральной дорожки из питов (англ. pit — углубление), выдавленных (выжженных) в поликарбонатной основе. Каждый пит имеет примерно 100 нм в глубину и 500 нм в ширину. Длина пита варьируется от 850 нм до 3,5 мкм. Промежутки между питами называются лендом (англ. land — пространство, основа). Шаг дорожек в спирали составляет 1,6 мкм
Для DVD используется лазер с меньшей длиной волны, что позволяет вести запись информации с большей плотностью
Основным параметром является скорость чтения данных. Для CD за единицу принята скорость чтения музыкальных компакт-дисков (150 Кб/с). Имеются устройства со скоростью 48-56х
Единица скорости для DVD - 1 385 000 байт/с  приблизительно в 9 раз больше единицы для CD. Есть устройства 16х

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

называют операционной системой компьютера

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

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

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

диагностики и настройки. Некоторые служебные программы могут напрямую обращаться

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

с данными: создание, преобразование, транспортировка, воспроизведение

↓↓
Драйвер устройства
↓↓
Работа

устройства

методами – стандартными действиями, связанными с объектами
5 типов объектов

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

представляются своими графическими образами
Для доступа к свойствам и методам

объектов используется принцип графического управления
Графическими образами объектов являются: значки объектов, ярлыки объектов, графические элементы управления и окна

программы, внешние информационные связи и закрытые контейнеры
Ярлыки служат для

представления внешних информационных связей с объектами
Графические элементы управления служат для представления внутренних информационных связей объекта. При воздействии на элемент управления происходит либо изменение свойств объекта, либо активизация какого-либо метода, связанного с объектом

содержимого папки
Диалоговое окно – графический контейнер для группировки элементов

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

называемом событийном механизме.
Роль активного элемента выполняет указатель мыши
Роль пассивных

– графические образы объектов Windows и графические элементы управления

перемещения и копирования)
Специальное перетаскивание
Протягивание (в отличие от перетаскивания происходит

изменение формы объекта)
Перекат

и подписей)
Списки выбора
Раскрывающиеся («выпадающие») списки
Комбинированные списки
Флажки
Переключатели
Счётчики
Движки
Вкладки

«Пуск» (неотъемлемая часть Панели задач)
Панель индикации (неотъемлемая часть Панели

задач)
Панель быстрого запуска