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

       

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

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

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

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

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

Формат входных документов
Ввод целого числа
Результат функции рекурсивного поиска
Виртуальные функции - как элемент " отложенного" проектирования