10.Свойства алгоритмов.

Алгоритм – система точных и понятных предписаний о содержании и последовательности выполнения конечного числа действий, необходимых для решения любой задачи.

Свойства:

• Дискретность — алгоритм должен представлять процесс решения задачи как последовательное выполнение некоторых простых шагов.

• Детерминированность (определённость) – алгоритм не должен содержать предписаний, смысл которых не однозначен.

• Понятность — алгоритм для исполнителя должен включать только те команды, которые ему доступны, которые входят в его систему команд.

• Завершаемость (конечность) — при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов

• Массовость (универсальность). Алгоритм должен быть применим к разным наборам исходных данных.

• Результативность —алгоритм должен закончиться за конечное число шагов.

11.Форматы файлов. Форматы для представления текста.

Файл имеет имя, атрибуты, время создания, модификации, свойства.

Формат файлов - способ организации внутренней структуры файла или способ, при котором данные организованы в байты, или правило хранения и описания элементов документов.

При разработке формата нужно учитывать:

• размер

• быстрая запись

• быстрое чтение

• произвольный доступ

• мобильность с точки зрения прикладных программ

• мобильность с точки зрения архитектурной вычислительной системы.

Текстовые редакторы и текстовые процессоры предназначены для ввода и редактирования текстов. Дополнительные функции состоят в автоматизации процессов ввода и редактирования. Основное отличие текстовых процессоров от текстовых редакторов в том, что они позволяют не только вводить и редактировать тексты, но и форматировать их, т.е. оформлять. К основным функциям текстовых процессоров относится обеспечение взаимодействия текста, графики, таблиц и других объектов, составляющих итоговый документ, а к дополнительным - средства автоматизации процесса форматирования. Форматирование текста - это шрифтовое оформление, оформление абзацев, списков и таблиц, а также текстовых и графических врезок. Шрифтовое оформление - это установка вида, размера и атрибутов шрифта. Вид - это начертание символов (в типографском деле - гарнитура). Размер - это высота символов, измеряемая обычно в точках экрана, но эта высота может быть измерена и в других единицах (мм, пики, пункты). Атрибуты - это дополнительные особенности шрифта (жирный, курсив, подчеркнутый, цвет и т.д.). Принципиально различаются моноширинные и пропорциональные шрифты. В моноширинном шрифте все символы занимают одинаковое пространство по ширине строки (т.е. во всех строках одинаковое количество символов). Латинское “l” и русское “Ш” занимают одинаковое пространство. Моноширинный шрифт - это шрифт пишущей машинки. В пропорциональных шрифтах ширина символа зависит от того, какой это символ. Латинское “l” занимает мало места, а русское “Ш” - много. Поэтому во всех строках разное количество символов. Результаты форматирования документа можно увидеть или после печати, или прямо в процессе разработки документа. Второй вариант называется режимом WYSIWYG (What You See Is What You Get). В этом режиме работает большинство современных текстовых процессоров. Достоинством текстовых редакторов является то, что они не добавляют информации о форматировании в текст и, таким образом, текст может восприниматься любой программой аналогичного класса. Существует два подхода к работе с документами: работа с бумажными документами и работа с электронными документами (по безбумажной технологии). Поэтому существует два принципиально разных направления: форматирование документов, предназначенных для печати, и форматирование электронных документов, предназначенных для отображения на экране. Приемы и методы в этих случаях существенно различаются. Соответственно, различаются и текстовые процессоры, хотя многие из них успешно сочетают оба подхода.

Текстовые файлы:

• Txt

• RTF

• DOC(закрытый формат, коммерческий)

• HTML (к ним относятся СНМ, НТМ, МНТ)

• Odt, sxw –открытые форматы