- •Содержание
- •1.Структура изучения дисциплины 6
- •2.1.11.Вопросы для самоконтроля 47
- •2.1.16.Вопросы для самоконтроля 53
- •3. Практикум по дисциплине 118
- •3.3. Основы алгоритмизации и программирования 121
- •4. Контрольная работа 132
- •Введение
- •1.Структура изучения дисциплины
- •1.1 Цель и задачи дисциплины
- •1.2. Методические рекомендации по изучению дисциплины Подраздел 2.1«Основы построения эвм» раздела 2 данного пособия
- •«Основы алгоритмизации и программирования»;
- •«Архитектура эвм»;
- •1.3.Глоссарий
- •1.4.Список рекомендуемых источников
- •1.5.Форма контроля
- •2.Теоретические основы организации и функционирования эвм
- •2.1. Основы построения эвм
- •2.1.1.Основные понятия и методы теории информации и кодирования
- •2.1.2.Формы, свойства, показатели качества информации
- •2.1.3.Меры и единицы представления, измерения и хранения информации
- •2.1.4. Системы счисления
- •Двоичная арифметика
- •Разрядные сетки эвм
- •Прямой и обратный коды
- •2.1.5.Кодирование данных в эвм
- •Кодирование текстовой информации
- •Кодирование чисел
- •Кодирование графической информации
- •Кодирование звуковой информации
- •Кодирование видеоинформации
- •2.1.6. Основные понятия алгебры логики
- •2.1.7.Логические основы эвм
- •2.1.8.Вопросы для самоконтроля
- •2.1.9. Архитектура эвм
- •Внешние устройства персонального компьютера:
- •Принципы фон Неймана
- •2.1.10. Состав и назначение основных элементов персонального компьютера
- •Запоминающие устройства: классификация, принцип работы, основные характеристики
- •Основные характеристики вычислительной техники
- •2.1.11.Вопросы для самоконтроля
- •2.1.12.Программные средства эвм
- •2.1.13.Классификация программного обеспечения
- •Системное программное обеспечение (спо)
- •Системы программирования
- •Прикладное программное обеспечение
- •Базовое программное обеспечение. Операционные системы (ос)
- •2.1.14.Понятие файла, файловой структуры
- •2.1.15. Операционная система ms Windows
- •2.1.16.Вопросы для самоконтроля
- •Классификация программного обеспечения.
- •2.1.17.Основы алгоритмизации и программирования
- •2.1.18. Понятие алгоритма
- •2.1.19. Основные типы алгоритмов
- •Линейные алгоритмы
- •Алгоритмы ветвлений
- •Циклические алгоритмы
- •2.1.20. Основные конструкции языка Turbo-Pascal
- •2.1.21. Структура программы на языке Паскаль
- •2.1.22. Основные операторы языка Паскаль Оператор присваивания
- •2.1.23. Операторы передачи управления
- •2.1.24. Программирование. Циклы
- •2.1.25. Программирование. Массивы
- •2.1.26.Этапы развития, принципы построения и классификация средств вт Этапы развития компьютеров
- •Поколения компьютеров - история развития вычислительной техники
- •Можно выделить общие тенденции развития компьютеров:
- •Нулевое поколение. Механические вычислители
- •Первое поколение. Компьютеры на электронных лампах (194х-1955)
- •Примеры компьютеров:
- •Второе поколение. Компьютеры на транзисторах (1955-1965г.Г.)
- •Третье поколение. Компьютеры на интегральных схемах (1965-1980)
- •Четвертое поколение. Компьютеры на больших (и сверхбольших) интегральных схемах (1980-…)
- •Пятое поколение эвм
- •Типы компьютеров: персональные, микроконтроллеры, серверы, мейн- фреймы и др.
- •Персональные компьютеры (пк)
- •Игровые компьютеры
- •Карманные компьютеры
- •Микроконтроллеры
- •Серверы
- •Мейнфреймы
- •Суперкомпьютеры
- •Рабочие станции
- •История развития персональных компьютеров
- •Основные принципы работы компьютера
- •2.2. Устройства управления процессами эвм
- •Устройство процессора и его назначение Описание и назначение процессоров
- •Устройство процессора
- •Работа процессора
- •Характеристики процессора
- •2.3. Память эвм Запоминающие устройства: классификация, принцип работы, основные характеристики
- •Оперативная память компьютера (озу, ram)
- •Назначение озу
- •Особенности работы озу
- •Логическое устройство оперативной памяти
- •Типы оперативной памяти
- •Вид модуля оперативной памяти
- •Разделы жесткого диска
- •2.4.Устройства ввода – вывода, периферийные устройства эвм Контроллеры и шина
- •Терминалы
- •Клавиатуры
- •Мониторы с электронно-лучевой трубкой
- •Жидкокристаллические мониторы
- •Принтеры
- •Монохромные принтеры
- •Цветные принтеры
- •Телекоммуникационное оборудование
- •Цифровые абонентские линии
- •Цифровые фотокамеры
- •3. Практикум по дисциплине
- •3.1. Арифметические операции в двоичной системе счисления
- •3.2. Построение таблиц истинности для логических формул
- •3.3. Основы алгоритмизации и программирования
- •Двумерные массивы
- •4. Контрольная работа
- •Системы счисления.
- •4.1. Рекомендации по выполнению контрольной работы
- •Раздел 3 контрольной работы должен включать:
- •4.2. Задания контрольной работы
- •4.2.1. Задание 1. Перевод чисел из одной системы счисления в другую
- •4.2.2.Задание 2. Алгебра логики
- •4.2.3.Задание 3. Основы алгоритмизации и программирования
- •Задание 3.1. Линейный алгоритм
- •Задание 3.2. Алгоритмы ветвления
- •Задание 3.3. Алгоритмы. Циклы
- •Задание 3.4. Одномерные массивы
- •Задание 3.5. Двумерные массивы
2.1.5.Кодирование данных в эвм
Данные в компьютере представляются в виде кода, который состоит из единиц и нулей в разной последовательности.
Код – набор условных обозначений для представления информации.
Кодирование – процесс представления информации в виде кода.
Кодирование текстовой информации
Поскольку текст изначально дискретен (он состоит из отдельных символов) для компьютерного представления текстовой информации используется способ, когда все символы кодируются числами и текст представляется в виде набора чисел – кодов символов его составляющих. При выводе текста на экран монитора или принтера необходимо восстановить изображения всех символов, составляющих данный текст. Для этого используются так называемые кодовые таблицы символов, в которых каждому коду символа ставится в соответствие изображение символа.
Кодовая таблица – это внутреннее представление символов в компьютере.
Во всем мире в качестве стандарта принята таблица ASCII (American Standard Code for Information Interchange – Американский стандартный код для обмена информацией). Для хранения двоичного кода одного символа выделен 1 байт = 8 бит. Учитывая, что каждый бит принимает значение 0 или 1, количество их возможных сочетаний в байте равно 28 = 256. Значит, с помощью 1 байта можно получить 256 разных двоичных кодовых комбинаций и отобразить с их помощью 256 различных символов. Эти комбинации и составляют таблицу ASCII. Эта таблица состоит из 16 строк и 16 столбцов, пронумерованных от 0 до F в 16-ричной системе счисления. Например, в столбце 4 и строке D таблицы расположена заглавная буква М латинского алфавита. Таким образом, при записи текста с такой буквой, она будет храниться в памяти в виде кода 4D(16) или 77(10). Другие коды: "," – 2C; "j" – 6A; "2" – 32. Такая форма кодирования позволяет представлять буквы в более компактном виде по сравнению с двоичным кодом.
Первые 8 столбцов таблицы кодов или первые 128 символов от 0 (двоичный код 00000000) до 127 (01111111) – цифры, буквы латинского алфавита, управляющие символы. Первые 32 символа являются управляющими и предназначены в основном для передачи команд управления. А последние 8 столбцов таблицы кодов, т.е. коды от 128 (двоичный код 10000000) до 255 (11111111) обычно содержат буквы национальных алфавитов, графические знаки. В большом количестве разновидностей таблицы кодов ASCII первая половина таблицы является неизменной, а вторая - переменной.
Однако 8-битовая кодировка (28) является недостаточной для кодировки всех символов расширенных алфавитов. Все препятствия могут быть сняты при переходе на 16-битовую (216) кодировку Unicode, допускающую 65536 кодовых комбинаций.
Необходимо помнить, что в настоящее время для кодировки русских букв используют пять различных кодовых таблиц (КОИ - 8, СР1251, СР866, Мас, ISO), причем тексты, закодированные при помощи одной таблицы, не будут правильно отображаться в другой кодировке. Наглядно это можно представить в виде фрагмента объединенной таблицы кодировки символов.
Одному и тому же двоичному коду ставится в соответствие различные символы.
Пример:
Двоичный код |
Десятичный код |
КОИ8 |
СР1251 |
СР866 |
Мас |
ISO |
11000010 |
194 |
б |
В |
- |
- |
Т |
В большинстве случаев о перекодировке текстовых документов заботится не пользователь, а специальные программы – конверторы, которые встроены в приложения.
Начиная с 1997 г. последние версии Microsoft Windows & Office поддер- живают новую кодировку Unicode. Чтобы определить числовой код символа можно или воспользоваться кодовой таблицей, или, работая в текстовом редакторе MS Word. Для этого в меню нужно выбрать пункт «Вставка» – «Символ», после чего на экране появляется диалоговая панель «Символ». В диалоговом окне появляется таблица символов для выбранного шрифта. Символы в этой таблице располагаются построчно, последовательно слева направо, начиная с символа Пробел (левый верхний угол) и, кончая, буквой «я» (правый нижний угол).
Для определения числового кода символа в кодировке Windows (СР1251) нужно при помощи мыши или клавиш управления курсором выбрать нужный символ, затем щелкнуть по кнопке Клавиша. После этого на экране появляется диалоговая панель Настройка, в которой в нижнем левом углу содержится десятичный числовой код выбранного символа.
