- •1 Семестр
- •Понятие информатики и ее роль в жизни общества.
- •Понятие информации. Источники, характеристики и формы существования информации. Процесс формирования информации.
- •Понятие и виды информационных процессов. Свойства информации.
- •Понятие количества информации. Способы измерения количества информации.
- •Понятие и виды систем счисления (сс). Правила перевода из 10-ой сс в другие позиционные системы счисления. Правила перевода из 2 сс в 8 или 16 сс.
- •Представление символьной информации. Кодовые таблицы.
- •Представление звука в памяти эвм. Способы хранения цифрового звука. Привести примеры форматов звуковых файлов.
- •Представление графической информации в памяти эвм: растровый и векторный способы Привести примеры основных растровых и векторных форматов файлов.
- •Эволюция эвм. Классификация эвм.
- •Понятие архитектуры и структуры эвм. Принципы Фон Неймана.
- •Принцип работы фон неймовской эвм.
- •Архитектура современных эвм.
- •Система команд эвм: понятие команды, формат команды, виды команд.
- •Способ поиска операндов в памяти эвм.
- •Понятие и классификация программного обеспечения эвм.
- •Понятие и виды системного программного обеспечения. Базовая система ввода-вывода.
- •Операционная системы: функции, базовые понятия (процесс, поток, память, разрядность).
- •Виды операционных системы (ос) и архитектура ос для персонального компьютера. Командный процессор ос.
- •Программы управления вводом-выводом.
- •Понятие и функции файловых систем.
- •Понятие файла, каталога, форматирования диска, кластера. Схема взаимодействия файловой системы с жестким диском.
- •Файловые системы для операционной системы Windows: fat16, fat32, ntfs.
- •Понятие и виды служебных программ. Программы архивации данных. Алгоритм Хаффмана.
- •Понятие, свойства и способы записи алгоритмов. Блок-схема алгоритма.
- •Типы алгоритмов.
- •Понятие и классификация структур данных. Понятие типа данных.
- •Переменные, константы и массивы.
- •Стек, очередь, дек.
- •Метод сортировки одномерного массива выбором.
- •Простая обменная сортировка одномерного массива (метод пузырька).
- •Метод сортировки одномерного массива Шелла.
- •Понятие программирования, языка программирования, алфавит, синтаксис, семантика языка.
- •Классификация языков программирования.
- •Операции над данными в языке с.
- •Оператора передачи управления: безусловные (goto) и условные (if, switch) языка с. Оператор goto
- •Условные операторы
- •I Рис.1. F (выражение)
- •I Рис.2. F (выражение)
- •If (выражение1)
- •If (выражение1)
- •If (выражение2)
- •Множественный выбор: оператор switch
- •Операторы организации циклов и continue, break языка с.
- •Оператор break
- •Оператор continue
- •Ввод/вывод данных в языке с.
- •Функции вывода данных библиотеки libс.Функции ввода данных библиотеки libс.
Понятие архитектуры и структуры эвм. Принципы Фон Неймана.
Архитектура фон Неймана — широко известный принцип совместного хранения команд и данных в памяти компьютера. Вычислительные системы такого рода часто обозначают термином «машина фон Неймана», однако соответствие этих понятий не всегда однозначно. В общем случае, когда говорят об архитектуре фон Неймана, подразумевают принцип хранения данных и инструкций в одной памяти.
принципы работы машины фон Неймана.
• Линейное пространство памяти. Для оперативного хранения информации компьютер имеет совокупность ячеек с последовательной нумерацией (адресами) 0, 1, 2,… Данная совокупность ячеек называется оперативной памятью.
• Принцип хранимой программы. Согласно этому принципу, код программы и ее данные находятся в одном и том же адресном пространстве оперативной памяти.
• Принцип микропрограммирования. Суть этого принципа заключается в том, что машинный язык еще не является той конечной субстанцией, которая физически приводит в действие процессы в машине. В состав процессора (см. главу 1) входит устройство микропрограммного управления, поддерживающее набор действий-сигналов, которые нужно сгенерировать для физического выполнения каждой машинной команды.
• Последовательное выполнение программ. Процессор выбирает из памяти команды строго последовательно. Для изменения прямолинейного хода выполнения программы или осуществления ветвления необходимо использовать специальные команды. Они называются командами условного и безусловного переходов.
• Отсутствие разницы между данными и командами в памяти. С точки зрения процессора, нет принципиальной разницы между данными и командами. Данные и машинные команды находятся в одном пространстве памяти в виде последовательности нулей и единиц. Это свойство связано с предыдущим. Процессор, поочередно обрабатывая некоторые ячейки памяти, всегда пытается трактовать содержимое ячеек как коды машинных команд, а если это не так, то происходит аварийное завершение программы. Поэтому важно всегда четко разделять в программе пространства данных и команд.
• Безразличие к назначению данных. Машине все равно, какую логическую нагрузку несут обрабатываемые ею данные.
Принцип работы фон неймовской эвм.
Принципы фон Неймана
Использование двоичной системы счисления в вычислительных машинах. Преимущество перед десятичной системой счисления заключается в том, что устройства можно делать достаточно простыми, арифметические и логические операции в двоичной системе счисления также выполняются достаточно просто.
Программное управление ЭВМ. Работа ЭВМ контролируется программой, состоящей из набора команд. Команды выполняются последовательно друг за другом. Созданием машины с хранимой в памяти программой было положено начало тому, что мы сегодня называем программированием.
Память компьютера используется не только для хранения данных, но и программ. При этом и команды программы и данные кодируются в двоичной системе счисления, т.е. их способ записи одинаков. Поэтому в определенных ситуациях над командами можно выполнять те же действия, что и над данными.
Ячейки памяти ЭВМ имеют адреса, которые последовательно пронумерованы. В любой момент можно обратиться к любой ячейке памяти по ее адресу. Этот принцип открыл возможность использовать переменные в программировании.
Возможность условного перехода в процессе выполнения программы. Не смотря на то, что команды выполняются последовательно, в программах можно реализовать возможность перехода к любому участку кода.
Самым главным следствием этих принципов можно назвать то, что теперь программа уже не была постоянной частью машины (как например, у калькулятора). Программу стало возможно легко изменить. А вот аппаратура, конечно же, остается неизменной, и очень простой.
Для сравнения, программа компьютера ENIAC (где не было хранимой в памяти программы) определялась специальными перемычками на панели. Чтобы перепрограммировать машину (установить перемычки по-другому) мог потребоваться далеко не один день. И хотя программы для современных компьютеров могут писаться годы, однако они работают на миллионах компьютеров после несколько минутной установки на жесткий диск.
