
- •Министерство образования и науки Российской Федерации
- •Цель лекции
- •План лекции
- •1 Происхождение вычислительных машин
- •2 Изучение алгоритмов
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Биты и их хранение
- •2 Оперативная память
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Устройства внешней памяти
- •3 Хранение и поиск файлов
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Представление числовых значений
- •2 Хранение целых чисел
- •3 Хранение дробей
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Представление текста
- •2 Представление изображений
- •Достоинства пиксельной графики
- •Недостатки пиксельной графики
- •Достоинства векторной графики
- •Недостатки векторной графики
- •3 Представление звука
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Сжатие изображений
- •2 Ошибки передачи данных
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Архитектура эвм
- •2 Связь процессора с другими устройствами
- •3 Другие архитектуры
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Машинный язык
- •2 Пример машинного языка
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Выполнение программы
- •2 Пример выполнения программы
- •3 Программы и данные
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Логические операции
- •2 Операции сдвига
- •3 Арифметические операции
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Эволюция операционных систем
- •2 Архитектура операционных систем
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Понятие процесса
- •2 Управление процессами
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Классификация сетей
- •2 Сетевые протоколы*
- •3 Безопасность сетей
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Понятие алгоритма
- •2 Представление алгоритма
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Теория решения задач
- •2 Общие методы решения задач
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Алгоритм последовательного поиска
- •2 Управление циклами
- •3 Алгоритм сортировки методом вставки
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Алгоритмы поиска и сортировки
- •2 Управление рекурсией
- •3 Разработка рекурсивных процедур
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Эффективность алгоритмов
- •2 Верификация программ
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Эволюция и классификация языков программирования
- •2 Концепции традиционного программирования
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Процедурные единицы
- •2 Реализация языка программирования
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Объектно-ориентированное программирование
- •2 Декларативное программирование
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Структуры данных
- •Integer Scores (2.9).
- •2 Статические и динамические структуры
- •3 Указатели
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Массивы
- •2 Списки
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Структура и функции стека
- •2 Реализация стека
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Очереди
- •2 Деревья
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Пользовательские типы данных
- •Int Age;
- •2 Классы
- •Int *StackEntries;
- •3 Стандартная библиотека шаблонов
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Роль операционной системы
- •2 Последовательные файлы
- •3 Вопросы программирования
- •0000000010000110
- •001100010011001100110100
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Основные положения индексации
- •2 Вопросы программирования
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Основные положения хеширования
- •2 Вопросы программирования
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Общие вопросы
- •2 Система управления базой данных
- •3 Поддержка целостности баз данных
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Модели баз данных
- •2 Реляционная модель баз данных
- •3 Объектно-ориентированные базы данных
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Интеллект и машины
- •2 Распознавание образов
- •3 Мышление
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Искусственные нейронные сети
- •2 Генетические алгоритмы
- •Контрольные вопросы
- •Невычислимые функции Цель лекции
- •План лекции
- •1 Основы машины Тьюринга
- •2 Невычислимая функция
- •3 Сложность задач
- •Листинг 1. Процедура MergeLists для объединения двух упорядоченных списков
- •Листинг 2. Алгоритм сортировки слиянием, реализованный в процедуре MergeSort
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Шифрование с открытым ключом
- •2 Модульная арифметика
- •Контрольные вопросы
- •Литература
- •Internet-ресурсы
Контрольные вопросы
1. Как осуществляется запись числовых значений в двоичном представлении?
2. Опишите алгоритм получения двоичной записи положительного числа.
3. Как представлены дроби в двоичной системе счисления?
4. Как осуществляется запись числовых значений в двоичном дополнительном коде? В представлении с избытком?
5. Как осуществляется сложения в различных представлениях числовых данных?
Лекция № 5 Представление текста, изображений и звука
Цель лекции
Изучить методы представления текста, изображений и звука в компьютере.
План лекции
1. Представление текста.
2. Представление изображений.
3. Представление звука.
1 Представление текста
Информация, имеющая вид текста, часто представляется при помощи кода, в котором каждому отдельному символу в тексте (букве алфавита или знаку препинания) приписывается уникальная последовательность битов. Таким образом, текст выглядит как длинная цепочка битов, в которой упорядоченные наборы битов представляют упорядоченные символы в исходном тексте.
На заре развития современных компьютеров было разработано много систем кодов, которые использовались для разного оборудования, что привело к проблемам в передаче информации. Чтобы разрешить сложившуюся ситуацию, Американским национальным институтом стандартов (ANSI) был принят Американский стандартный код для обмена информацией (ASCII). Этот код использует наборы из семи битов для представления прописных и строчных букв английского алфавита, пунктуационных знаков, цифр от 0 до 9 и некоторой другой информации, такой как перевод строки, возврат каретки и табуляция. Сегодня стандарт ASCII часто увеличивается до восьми битов для одного символа, при этом в качестве старшего бита в каждый код добавляется 0. Такой метод предоставляет не только код, в котором каждый набор полностью занимает ячейку памяти размером 1 байт, но также 128 дополнительных кодов (полученные приписыванием дополнительному биту значения 1), которые могут представлять символы, не входящие в исходный стандарт ASCII. К сожалению, из-за того, что производители используют свои собственные интерпретации для этих дополнительных наборов битов, данные, в которых они появляются, часто не так просто переместить с системы одного производителя на систему другого.
Американский национальный институт стандартов. Американский национальный институт стандартов (ANSI) был основан в 1918 году небольшим консорциумом машиностроительных ассоциаций и государственных агентств как бесприбыльная организация для координации развития стандартов в частном секторе. Сегодня в ANSI состоит более 1300 коммерческих и профессиональных организаций, торговых ассоциаций и государственных агентств. Штаб-квартира ANSI находится в Нью-Йорке и представляет США в организации ISO. Веб-страница Американского национального института стандартов находится по адресу http://www.ansi.org.
Подобные организации существуют и в других странах: Standards Australia (Австралия), Standards Council of Canada (Канада), China Stale Bureau of Quality and Technical Supervision (Китай), Deutsches Institut fbr Normung (Германия), Japanese Industrial Standards Committee (Япония), Direcciyn General de Normas (Мексика), Государственные комитет Российской Федерации по стандартизации и метрологии (Россия), Swiss Association for Standardization (Швейцария) и British Standards Institution (Великобритания).
В приложении А приводится часть таблицы кодов ASCII в формате восемь битов на один символ. Пример того, как в этой системе последовательность битов 01001000 01100101 01101100 01101100 01101111 00101110 представляет приветствие «Hello.», приведен на рис. 1.
Рисунок 1 – Приветствие «Hello.» в кодировке ASCII
Хотя стандарт ASCII преобладал в течение многих лет, другие более обширные системы кодирования, способные представлять документы на различных языках, завоевывают популярность. Одна из них — Unicode — была разработана совместно несколькими ведущими производителями технического и программного обеспечения и быстро получила поддержку со стороны специалистов в области вычислительной техники. Этот код для представления символов использует уникальные последовательности из 16 бит. В результате чего стандарт Unicode включает в себя 65 536 различных кодов, которых достаточно для представления наиболее употребляемых символов китайского и японского языков. Стандарт кодирования, который мог бы составить конкуренцию Unicode, был разработан Международной организацией по стандартизации (также известной как ISO, от греческого слова isos — «равный»). Эта система кодирования использует последовательности из 32 бит и может представить миллиарды символов.
ISO - международная организация по стандартизации. Международная организация по стандартизации (ISO) была организована в 1947 году как всемирная организация органов стандартизации, по одному из каждой страны. Сегодня ее штаб-квартира находится в Женеве (Швейцария). Членами организации являются более 100 национальных институтов и многочисленные член-корреспонденты. (Член-корреспондент является представителем страны, в которой не существует национального института стандартизации. Они не могут непосредственно участвовать в разработке стандартов, но их информируют о шагах, предпринимаемых ISO.) Веб-страница ISO находится по адресу http:// www.iso.ch.