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

       

Информатика, Теория информации

Настоящий конспект установочных лекций по курсу “Информатики” для студентов специальности 071900 разработан на кафедре ТИССУ МИРЭА с целью дополнить имеющиеся на книжных полках многочисленные учебники по практической информатике наукоемкой постановочной фундаментальной частью, отражающей системообразующие компоненты дисциплины в трактовке высшего учебного заведения.Поэтому настоящее учебное пособие охватывает не весь курс, а только те отдельные разделы и темы лекций, которые недостаточно раскрыты в учебниках в системообразующем отношении. В основу установочного курса лекций кафедры положен огромный научный труд – четырехтомник Манфреда Бройя “Информатика” (изданный в МИФИ в 1998 году), а также труды видных отечественных ученых Международной Академии Информатизации: академиков Евреинова Э.В., Евтихиева Н.Н., Иванникова А.Д., Лохина В.М., Нечаева В.В., Юзвишина И.И., Якубайтиса Э.А. и других.

Структура и закономерности протекания информационных процессов
Временная и ленточная сложность задач

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

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

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

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

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

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