Напишите краткий конспект про колонтитулы (информатика )

Колонтитул — справочная строка над текстом страницы (иногда сбоку от него и редко под ним), определяющая содержание страницы: какое произведение какого автора на ней напечатано в сборнике; какой параграф какой главы — в моноиздании; какая статья или какие статьи — в словаре; о каком событии, предмете, лице ведется речь — в мемуарах. : колонтитул, отражающий содержание текста страницы, позволяет читателю быстро находить фрагмент на конкретную частную тему, не просматривая текст и не вчитываясь в него. к сожалению, колонтитулы применяются не часто. объясняется это тем, что при верхнем колонтитуле уменьшается площадь полосы под текст по крайней мере на две строки. это часто и останавливает издателя. чтобы избежать потерь площади, можно использовать нижний колонтитул. он входит в строку с колонцифрой (номером страницы), а она ставится за пределами полосы, которая при этом не уменьшается. можно помещать колонтитул только на одной стороне разворота, что уменьшит потери вдвое. есть и другие способы уменьшить потери площади, каждый издатель сам должен подумать какой из них выбрать. нецелесообразно использовать в книге постоянный (мертвый) колонтитул, так как он не несет никакой функциональной нагрузки: каждый помнит, какую книгу он читает и кому она принадлежит. потеря бумаги из-за постоянных колонтитулов ничем не оправдана. кроме постоянных (бесполезных) колонтитулов существуют переменные, которые различаются: — по объекту на странице, который служит основой для формулирования колонтитула: 1) рубрикаиионный — в основе лежит заголовок подраздела, текст которого расположен на странице; 2) текстовой — в основе лежит содержание текста страницы, когда он не расчленен заголовками или расчленен заголовками нумерационными, немыми, графическими, т. е. не определяющими тему подразделов; — по принципу смены одного колонтитула другим: 1) прерывистый — меняется только с началом нового подраздела; 2) скользящий — меняется с каждой новой страницей или даже колонкой. среди прерывистых рубрикационных различаются: 1) колонтитулы одноступенные, когда в колонтитул вынесены заголовки только одной ступени, т. е. одной значимости (только глав или только параграфов); 2) двух- и трехступенные — колонтитулы левой страницы разворота одной ступени, а правой — другой, подчиненной; например, слева заголовки глав, справа — параграфов и подпараграфов. виды колонтитулов по их внешним особенностям: по месту на развороте — левый (на левой полосе разворота) и правый (на правой стороне разворота); по месту на полосе — верхний (над текстом), боковой (на боковом наружном поле), нижний (в строке с нижней колонцифрой), оборонный (врезан в текст полосы сверху или снизу). выбор колонтитула зависит от особенностей произведения и книги и самого колонтитула. от колонтитулов требуется, чтобы они: 1.кратко, но четко выражали содержание подраздела, к которому относится страница или содержание самой страницы. 2. менялись справа не чаще чем через 2—3 страницы и не реже, чем через 8—10 страниц. 3. включали в себя не только тематическую часть заголовков, но и родонумерационную, поскольку ссылки в книге чаще всего делаются только на род и номер рубрики.

Комбинаторные алгоритмы предназначены для выполнения вычис-

лений на различного рода объектах, возникающих в прикладных ком-

бинаторных задачах и при исследовании дискретных математических

структур. Необходимость разработки эффективных, быстрых комби-

наторных алгоритмов уже давно не вызывает сомнений. На практике

нужны не алгоритмы, а хорошие алгоритмы в широком смыс-

ле. Одним из основных критериев качества алгоритма является время,

необходимое для его выполнения.

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

алгоритмов над классическими комбинаторными объектами посвящено

настоящее учебное пособие. Наряду с теоретическими знаниями даётся

описание таких важнейших алгоритмов, приводится их строгое обосно-

вание и детально изучается асимптотическая сложность рассматривае-

мых алгоритмов. Мы познакомим читателя с широким кругом понятий

и сведений из дискретной математики, необходимых практикующему

программисту. Пополним запас примеров нетривиальных алгоритмов

над объектами дискретной математики существенно обо-

гатить навыки самостоятельного конструирования алгоритмов и сфор-

мировать мышление, позволяющее использовать методы дискретного

анализа при разработке эффективных алгоритмов для решения прак-

тических задач и оценке их сложности.

Для понимания материала учебного пособия требуется знание ос-

новных понятий и фактов из дискретной математики и математической

логики. Читатель должен обладать минимальным опытом программи-

рования, каждый изучаемый алгоритм снабжен понятным псевдокодом,

позволяющим реализовать рассматриваемый алгоритм на доступном

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

основы математического анализа и теории вероятностей.

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

1. Постановка задачи. Дано N кубиков, на которых написаны разные буквы. Сколько различных N -буквенных слов можно составить из этих кубиков (слова не обязательно должны иметь смысл)?

Искомую целочисленную величину обозначим буквой F. Тогда постановка задачи выглядит так:

Дано: N.

Найти: F.

2. Математическая формализация. Получим расчетную формулу. Сначала рассмотрим несколько конкретных примеров. Имеются два кубика с буквами «И» и «К». Ясно, что из них можно составить два слова:

ИК КИ.

Добавим к ним третью букву, «С». Теперь число разных слов будет в три раза больше предыдущего, т. е. равно 6:

ИКС КИС ИСК КСИ СКИ СИК.

Если добавить четвертую букву, например «А», то число слов возрастет в четыре раза и станет равным 24:

Объяснение: