
- •Внутреннее представление данных
- •1) Представление чисел
- •2) Представление текстовых данных.
- •3) Представление мультимедийной информации
- •2. Основные этапы обработки программ пользователя.
- •Средства записи алгоритмов. Виды алгоритмов
- •4. Основные этапы решения задачи на компьютере.
- •Структура программы на языке Паскаль
- •6. Идентификаторы, числа, строки, выражения .
- •Операторы ввода/вывода данных
- •8. Числовые типы данных .
- •Полезные функции
- •Логические операции над битами
- •Символьный тип данных
- •10. Логический тип данных (Boolean) .
- •11.Перечисляемый и ограниченный типы.
- •Функция succ(X)
- •Функция pred(X)
- •Функция ord(X)
- •12. Раздел описания типов и констант . Типизированные константы.
- •Оператор присваивания, составной и условные операторы
- •Составной оператор
- •Оператор if-else
- •14. Операторы цикла.
- •Циклы включают в себя
- •Цикл for
- •Итерационные циклы Цикл while
- •Цикл repeat
- •16. Оператор выбора.
- •Массивы и переменные с индексами
- •18. Сортировка массивов.
- •Метод "пузырька"
- •Сортировка вставками
- •Строковые типы данных.
- •20. Приведение типов в Паскале.
- •Правила работы с типами данных
- •Пример задачи, где используется явное преобразование типов
- •21. Тип множество (Set).
- •23. Файловые типы данных
- •Классификация файлов в tp
- •24. Типизированные файлы. Создание и просмотр файлов.
- •25. Корректировка и дозапись компонент в типизированных файлах.
- •26. Текстовые файлы.
- •27. Корректировка и дозапись информации в текстовый файл.
- •28.Описание и вызов процедур в Паскале.
- •Параметры-значения, параметры-переменные
- •29. Описание и вызов функций в Паскале.
- •30.Область действия переменных при использовании подпрограмм.
- •31.Способы передачи параметров в подпрограммы.
- •32.Рекурсивное описание процедур и функций.
- •Существует два вида рекурсий:
- •33. Динамические типы данных. Простейшие действия с указателями.
- •34.Создание и обработка динамических списков
- •35. Создание и обработка стеков.
- •36.Создание и обработка очередей.
- •37. Создание и использование таблиц.
- •40.Буферизированный и небуферизированный ввод данных.
2) Представление текстовых данных.
Текстовые данные рассматриваются как последовательность отдельных символов, каждому из которых ставится в соответствие двоичный код некоторого неотрицательного целого числа.
Для представления текстовой (символьной) информации в ПК используется алфавит мощностью 256 символов. Один символ из такого алфавита несет 8 бит информации, т.к. 28 = 256. 8 бит = 1 байт, следовательно, двоичный код каждого символа в компьютерном тексте занимает 1 байт памяти.
Таблица кодировки – таблица, в которой устанавливается соответствие между символами и их порядковыми номерами в компьютерном алфавите (кодами). Нумерация символов: 0 – 255. Каждому номеру соответствует 8-разрядный двоичный код (00000000 –11111111). Для ПК IBM международным стандартом стала таблица ASCII – Американский стандартный код для информационного обмена. Стандартная часть ASCII – символы с кодами 0 –127 (01111111): буквы латинского алфавита, цифры, знаки препинания, скобки и др. Альтернативная часть – 128(10000000) – 255 (11111111) –буквы национальных алфавитов (русские), символы псевдографики.
Принцип последовательного кодирования - в кодовой таблице ASCII буквы и цифры располагаются в алфавитном порядке, а их коды в порядке возрастания.
Текстовая информация, хранящаяся в памяти ПК в двоичном коде, из-за многозначности неудобна для восприятия. Чаще всего внутреннее представление перекодируется в шестнадцатеричную форму. Шестнадцатеричный код каждого символа - двузначное число от 00 до FF.
ASCII позволяет закодировать только 256 символов.
3) Представление мультимедийной информации
Все форматы графических изображений можно разделить на два основных типа: зависящие от разрешения и не зависящие от разрешения. Для обозначения форматов изображений, зависящих от разрешения, используют термин растровая (или точечная) графика, а изображения, не зависящие от разрешения, называют векторными (или объектно-ориентированными).
Растровое представление:
Пиксель - наименьший элемент изображения на экране (точка на экране).
Растр - прямоугольная сетка пикселей на экране.
Разрешающая способность экрана - размер сетки растра, задаваемого в виде произведения M x L, где М –число точек по горизонтали, L – число точек по вертикали.
Все многообразие красок на экране получается путем смешения трех базовых цветов: красного,зеленого, голубого. Каждый пиксель на экране состоит из 3 близкорасположенных элементов, светящихся этими цветами. Код цвета пикселя содержит информацию о доле каждого базового цвета.
Палитра из 8 цветов - 23 - все цвета имеют одинаковую яркость; каждый пиксель кодируется 3-мя битами.
16 цветная палитра получается при использовании 4-разрядной кодировки пикселя: 3 цвета + 1 бит интенсивности, который управляет интенсивностью трех цветов одновременно.
Большее количество цветов получается при раздельном управлении интенсивностью базовых цветов, которая может иметь более двух уровней.
Векторное представление: При векторном представлении изображение строится из математически описанных примитивов — геометрических фигур: отрезков, прямоугольников, эллипсов, дуг, кривых и т.д.
Звук представляет собой непрерывный сигнал, колебания частиц среды, распространяющиеся в виде волн и воспринимаемые органами слуха. Чтобы закодировать звук, его надо сначала подвергнуть дискретизации. Этот процесс состоит в измерении и запоминании в памяти компьютера характеристик звуковой волны (амплитуды и периода) в виде двоичного кода, он выполняется аналого-цифровым преобразователем несколько десятков тысяч раз в секунду через равные промежутки времени. При воспроизведении двоичные коды подаются на вход цифро-аналогового преобразователя с той же частотой, что и при дискретизации, преобразуются в электрическое напряжение, а затем с помощью усилителя и динамика – в звук. Такой способ звукозаписи, называемый цифровым.
Качество компьютерного звука зависит от частоты дискретизации и разрядности регистра.
Частота дискретизации – это количество измерений входного сигнала в 1 секунду, измеряется в герцах (Гц).
Разрядность регистра – число бит в регистре аудиоадаптера. Разрядность определяет точность измерения входного сигнала. Чем больше разрядность, тем меньше погрешность каждого преобразования тока в двоичный код и обратно.
Звуковой файл – файл, хранящий звуковую информацию в числовой двоичной форме. Информация в звуковых файлах сжимается. Форматы звука -.wav, .mp3, .cda и т.д.