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


         

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

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

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

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

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

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

Форматирование Си-программ
Форматирование таблиц
Форматирование группы документов
Создание алфавитного и тематического каталогов
Резюме
Что, как и зачем предлагается изучать
Что, как и зачем предлагается изучать - 2
Программа = алгоритм + данные
Базовые типы данных
Операции, выражения

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

Вывод двоичного числа
Представление текста
Упорядоченные строки
Контекстная замена
Выделение вложенных фрагментов
Выделение вложенных фрагментов - 2
Форматирование строки
Форматирование строки - 2
Задания к лабораторным работам
Вопросы без ответов

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

Деревья
Деревья - 2
Деревья - 3
Двоичное дерево
Двоичное дерево - 2
Нумерация вершин в деревьях
Структуры данных с произвольными связями
Задания к лабораторным работам
Задания к лабораторным работам - 2
Задания к лабораторным работам - 3

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

Программа как система объектов
Программа как система объектов - 2
Система объектов, управляемых сообщениями
Система объектов, управляемых сообщениями - 2
Система объектов, управляемых сообщениями - 3
Система объектов, управляемых сообщениями - 4
Система объектов, управляемых сообщениями - 5
Система объектов, управляемых сообщениями - 6
Система объектов, управляемых сообщениями - 7
Финал-апофеоз: классов, функций, строк


Советы здоровья на каждый день - перейти
Формула здоровья - перейти
Активное долголетие - перейти
Домашний доктор - перейти
Как продлить быстротечную жизнь - перейти
Лечебник. Народные способы - перейти
Энциклопедия женского здоровья - перейти
Медицинский справочник туриста - перейти
Знакомство с QuarkXPress - перейти
Приступаем к работе - перейти
Текстовые блоки - перейти
Работа с графическими изображениями - перейти
Приемы работы с блоками - перейти
Применение стилей - перейти
Использование специальных символов - перейти