Обработка текстов

• Структурированная последовательность символов – текстовый документ (текст)

• Линейная структура – разбиение на разделы, главы, секции, параграфы, абзацы, списки и т.п.

• Плоская структура – расположение на странице, поля, колонтитулы, переносы по строкам, таблицы, рисунки

• Объемная структура – индексы, указатели, гиперссылки

• Инструментальные средства:

  • Текстовые редакторы

  • Текстовые процессоры

  • Настольные издательские системы

  • Командные типографские системы

  • Языки разметки

15. Представление графики и звука в эвм.

Представление звука

16. Основные типы данных и процедуры их обработки. Скалярные типы

• Целые числа (с арифметическими действиями и сравнениями)

• Вещественные числа (с элементарными функциями и строгими сравнениями)

• Перечисления (первый, следующий, предыдущий, последний, сравнения)

• Даты (сравнение, разность, прибавление целого числа)

• Строки (сравнение, вхождение, конкатенация, замена)

• Логический (конъюнкция, дизъюнкция, отрицание)

Структурные типы

• Массив (array) – совокупность однотипных элементов, индексированная интервалом целых чисел

• Количество элементов – размер массива фиксировано в данный момент времени

• Типовая процедура – цикл с известным числом повторений (цикл FOR), переменная-счетчик цикла используется в индексах

• Если не используется цикл FOR, то нет надобности использовать массив

• Для вложенных массивов (матриц) – вложенные циклы FOR

• Запись (record) – упорядоченная последовательность элементов разных типов

• Концептуально – карточка в картотеке

• Для доступа к элементам разных типов удобнее вместо числового индекса использовать текстовый селектор (имя поля, атрибут)

• например item.name понятнее чем item[3]

• Типовая процедура – последовательное обращение к полям по очереди (составной оператор)

• Оператор WITH сокращает время обращения

• Массив записей – реляционная модель базы данных (см. последующую лекцию)

• Запись с вариантами (размеченное объединение) – запись, у которой состав полей может изменятся, и определяется полем-флагом

• Концептуально – анкета для различных категорий людей, в ней часть полей одинакова для всех, а часть зависит от категории

• Анализ вариантов осуществляется оператором выбора (CASE, SWITCH)

• Дальнейшее развитие абстракции типа запись привело к понятию объекта данного класса

Динамические типы

• Последовательный файл – потенциально неограниченная упорядоченная совокупность однотипных элементов

• Количество элементов неизвестно в данный момент времени

• Типовая процедура – цикл с неизвестным числом повторений (цикл WHILE), окончание цикла проверяется по логическому условию, после чего сдвигается указатель очередного элемента

• Основные действия:

  • перейти к началу

  • взять следующий

  • проверить достижение конца файла

  • добавить новый элемент в конец файла

• удалить все элементы из файла (пустой файл)

Рекурсивные типы

• Абстрактный тип список состоит из «головы» и «хвоста», причем «голова» может иметь или скалярный тип (атом), или быть списком, а «хвост» обязательно имеет тип список

• База такого рекурсивного определения – пустой список []

• Типовая процедура – рекурсивный вызов функции к голове и хвосту, с проверкой на не пустоту списка

• Если «голова» только скалярного типа, то это линейный список, а в общем случае это двоичное дерево

• Основные действия

  • Выделение «головы» и «хвоста»

• Слияние «головы» и «хвоста» в новый список