Информатика и технология программирования

       

Информатика и технология программирования

В любой структуре данных имеется естественная нумерация элементов по их расположению в ней. Массивы и списки не вызывают никаких вопросов - каждый элемент списка или массива имеет свой логический номер в линейной последовательности, соответствующей их размещению в памяти (массив) или направлению последовательного обхода (списки). В {деревьях обход вершин возможен только с использованием рекурсии, поэтому и логическая нумерация вершин производится согласно последовательности их рекурсивного обхода. Рекурсивная функция в этом случае получает текущий счетчик вершин, который она увеличивает на 1 при обходе текущей вершины и который она передает и получает обратно из поддеревьев

Формат входных документов
Входные документы, представленные в RTF-формате, должны быть расположены в одном каталоге. При этом обеспечивается поддержка взаимных ссылок на термины. Допускается наличие таблиц, не содержащих объединенные ячейки (то есть обычных прямоугольных). База данных содержит таблицу СТИЛИ, в которой находится список форматируемых стилей и соответствующих им тегов HTML. Абзацы, выполненные другими стилями, игнорируются

Ввод целого числа
В преобразовании используется тот факт, что при добавлении к числу очередной цифры справа старое значение увеличивается в 10 раз и к нему добавляется значение новой цифры, например: Число: '123' '1234' Значение: 123 1234 = 123 * 10 + 4

Результат функции рекурсивного поиска
До сих пор мы рассматривали варианты рекурсивных функций с логическим результатом. В этом случае производился поиск первого подходящего варианта. Причем данные самого варианта (например, путь к выходу из лабиринта) могли храниться в глобальных переменных.

Виртуальные функции - как элемент " отложенного" проектирования
Свойство виртуальной функции - выполнять особенные действия в каждом производном классе - можно рассмотреть еще и с другой стороны. Пусть имеется некоторый базовый класс, в котором отдельные частные действия необходимо отнести " на потом" , то есть определить уже в процессе использования и адаптации этого класса к конкретным применениям.