- •Конспект лекций по курсу «Информатика» для студентов очной и заочной форм обучения.
- •Базовые положения
- •§.1. Физическое устройство и разумная деятельность мозга
- •§2. Самодостаточная эвм
- •2.1. Память (оперативная память)
- •2.2. Процессор
- •2.3. Программа
- •2.4. Жизненный цикл «Самодостаточной эвм»
- •§3. Язык процессора – базовый язык эвм
- •§4. Реальная эвм. Периферийные устройства
- •§5. Язык программирования. Программа транслятор
- •§6. Язык программирования Pascal
- •6.1. Базовые типы числовых информационных объектов
- •6.2. Явные константы
- •6.3. Оператор описания var
- •Var и1, и2, и3, . . . . ,Иn: Итипа;
- •6.5. Операторы консольного ввода информации
- •6.5.1. Стандартные форматы вывода числовой информации.
- •6.6. Логические переменные
- •6.7. Операторы управления программой
- •6.7.1. Условный оператор if then
- •If Условие then Оператор ;
- •6.7.2. Условный оператор выбора if then else
- •6.8. Метки операторов. Оператор безусловного перехода
- •6.9. Циклические вычисления. Операторы зацикливания
- •Организация циклических вычислений операторами if then goto
- •Программа вычисления корня по формуле Герона.
- •6.9.3. Оператор цикла for to
- •6.9.4. Оператор цикла for downto
- •6.9.5. Оператор цикла while
- •6.9.6. Программа вычисления длины дуги кривой
- •7. Массивы переменных
- •7.1. Программа нахождения экстремальных значений
- •7.2. Программа решения системы линейных алгебраических уравнений
- •8. Сортировка информации
- •8.1. Элементы формальной логики, теории множеств и операций
- •8.2. Упорядоченные структуры информационных объектов
- •8.3. Алгоритм сортировки «поплавок»
- •8.3.1. Программа сортировки массива «на месте»
- •8.3.2. Программа сортировки «индексов» массива
- •8.4. Алгоритм быстрого поиска информации в линейно упорядоченном массиве
- •8.4.1. Программа поиска в отсортированных массивах.
- •9. Символьные переменные
- •9.1.Строковые переменные
- •9.1.1. Программа написания чисел прописью
- •10. Клавиатурное управление эвм
- •§.11. Информационные объекты класса – изображение
- •11.1. Устройство функционированиемонитора
- •11.2. Процедурный язык управления графическим экраном
- •11.3. Оцифровка и масштабирование реальных изображений (чертежей) для последующего их вывода на экран
- •11.4. Пример построения фрагмента графика функции
- •11.5. Ввод и обработка информации в форме изображений
- •§12. Информационные объекты класса – подпрограммы
- •12.1. Подпрограммы типа procedure
- •12.1.1. Пример оформления подпрограммы-процедуры
- •12.2. Подпрограммы класса function
- •12.2.1.Пример оформления подпрограммы-функции
- •12.3. Процедурные языки программирования
- •12.4. Библиотечные модули Unit
- •§13. Динамическое распределение оперативной памяти эвм
- •13.1. Программа использующая динамические переменные
- •§14. Переменные типа record
- •§15. Внешняя память эвм. Работа с файлами
- •15.1. Процедурный язык обработки файлов
- •15.2.Программа “ Жизненный путь файла “
- •15.3. Текстовые файлы
- •§16. Элементы объектно-ориентированного программирования
- •Основная рекомендуемая литература.
2.2. Процессор
Опр. Процессор – электронное устройство ЭВМ, способное заполнять битовым содержимым ячейки памяти сообразно битовому содержимому неких других ячеек памяти.
Свойства:
количество операций (алгоритмов) создания нового содержимого ограничено и образует множество базовых операций обработки;
количество разновидностей (по размеру и структуре) обрабатываемых процессором фрагментов памяти ограничено и образует множество базовых объектов обработки процессора.
Для современных ЭВМ количество базовых объектов обработки и базовых операций обработки исчисляется всего несколькими десятками.
Основные действия процессора:
а) чтение бинарных кодов из указанных ячеек памяти;
б) преобразование прочитанных кодов сообразно указанной стандартной операции в новый бинарный код;
в) записать полученного бинарного кода в указанную ячейку памяти.
Рабочий режим процессора основан на зацикленной последовательности следующих действий:
1. Из активной командной ячейки памяти процессор:
а) считывает код операций обработки (код операций определяет размер всей ячейки с командой).
б) считывает адреса ячеек памяти, где находится исходная информация для обработки,
в) считывает адрес ячейки памяти, куда следует поместить результат обработки.
2. Сообразно прочтенным коду операции и адресам копирует исходные данные из оперативной памяти в собственную память-регистры,
3. Сообразно прочтенному коду операции, обрабатывает исходные данные и получает новые результирующие данные.
4. Записывает эти данные в память по ранее прочтенному адресу.
5. Пересчитывает адрес активной командной ячейки памяти: добавляет к текущему адресу размер только что выполненной командной ячейки. В результате активной становиться следующая ячейка памяти.
6. Возвращается в состояние п.п.(1).
Конструкция процессора ЭВМ предусматривает единственную возможность изменения типичного рабочего режима процессора – это специальная команда, принудительно изменяющая адрес активной ячейки. В транскрипции естественного языка, эта команда озвучивается так: если содержимое указанной ячейки с исходными данными содержит не нулевые биты, то в качестве адреса активной ячейки следует взять числовой код из второй ячейки. Если же содержимое первой указанной ячейки с исходными данными состоит из одних нулей, то следует стандартно изменить адрес активной ячейки памяти, т.е. перейти к выполнению следующей командной ячейки.
Важно осознать: процессор работающей ЭВМ никогда не бывает в пассивном состоянии - он постоянно выполняет какие-то команды: возможно бесконечно повторяя одну и ту же последовательность действий.
Фатальный исход для процессора может наступить в следующем случаях:
а) в командной ячейке указан код операций обработки, который не предусмотрен создателями ЭВМ,
б) в командной ячейке указан адрес ячейки памяти, которая отсутствует в оперативной памяти,
в) предложенные процессору исходные данные (информация) не могут быть обработаны указанной операцией из-за не соответствия форматов входных и выходных данных.
Вывод: содержимое командных ячеек должно соответствовать тому, что умеет делать процессор (что предусмотрено конструкцией ЭВМ).
Итоговые определения и выводы.
Для ЭВМ, информационной операцией обработки (ОО) является любая последовательность воздействий изменяющих битовое содержимое оперативной памяти ЭВМ.
Базовыми ОО ЭВМ являются те воздействия на оперативную память, которые происходят при активизации специальных (предусмотренных конструкторами) фрагментов аппарата-процессора.
Для большинства персональных ЭВМ набор базовых ОО реализует известные из средней школы арифметические и логические операции, а также сравнение и пересылку информации в границах оперативной памяти.