Конспект установочных лекций по комплексному курсу Информатика, Теория информации

ПРЕДИСЛОВИЕ РЕДАКТОРА
Модуль Введение Системный подход
Модуль Вводим основные понятия

I:R®A
Принципы Фон Неймана
Модуль Структура и закономерности протекания информационных процессов
Модуль Описания систем через множество процессов

Сети Петри
Предикаты над процессами
О языках программирования в курсе “Информатика”
Общие программные переменные
Языковые средства для параллельных ходов работы
Потоки ввода/вывода
Элементы чисто аппликативных языков программирования
Синтаксис выражений и примитивных вычислительных структур
Описание значений выражений
Константы и идентификаторы
Условные выражения

Применение функции
Связывание (свободных) идентификаторов: абстракция функций
Объявление элемента
Объявления функций
Рекурсивные объявления функций
Индуктивное толкование рекурсивных объявлений функций
Толкование через наименьшую неподвижную точку
Рекурсивные объявления функций в системах подстановки термов
Схема для рекурсивного объявления функции
Постановка вопроса
Коды и кодирование

Оптимальность кодов и разрешающая информация
Надежность передачи сообщений
Основные аспекты операционных систем
Относящиеся к пользователю аспекты ОС
Распределение ресурсов ВС

Методы реализации системного программирования
Структуры ОС
Гипотетические машины
Рекурсивные функции
Эквивалентность понятий вычислимости
Состояние Левое слово Знак Правое слово
Разрешимость

Мера сложности
Временная сложность
Ленточная сложность
Если для всех слов W c n= /W/ и всех i ( ? i ? k) имеет место bi(w) ? S(n),

Конспект установочных лекций по комплексному курсу Информатика, Теория информации

Сложение чисел линейно (длине входного слова), ленточно-ограниченно
Временная и ленточная сложность задач
Дерево вычислений
Полиномиальная и недетерминированная полиномиальная временная сложность
I m): выражение

Гриди-алгоритмы
Формализмы для спецификаций
Базы данных и информационные системы
Логическое программирование
Объектно-ориентированное программирование
Heapsort через деревья выбора
Упорядоченные ориентированные и отсориентированные деревья
Представление деревьев массивами
AVL-деревья
B-деревья
Эффективное представление множеств

Семантическая модель реальности и идеальности
Информационные технологии
Предметная область
Представление данных

Представление знаний
Информацинные ресурсы и виды информационных систем Информащюнные ресурсы общества и предприятия
Фактографические информационнные системы
КОМПЛЕКСНАЯ РАБОЧАЯ ПРОГРАММА
Источники, адреса, развивающее информационное обеспечение (сервер ЦНИТ МГДТДиЮ-МИРЭА)

BASH Programming - Введение

В данном HOW-TO осуществляется попытка предоставить Вам некоторые рекомендации по shell-программированию, основанные только на примерах.
В данном разделе Вы обнаружите небольшие скрипты, которые, вероятно, будут Вам полезны при освоении некоторых приёмов.

Простейшие скрипты
Терминология ... лазеры на максимум ... огонь!
Местоположение документа и обратная связь
Шрифты TrueType

Настройка кеширующего сервера имен
Нужен ли Вам Linux?
Что такое Emacs?
Упражнения
Поддерживаемые архитектуры

Агент транспортировки почты (MTA)
Введение в Linux
Ядро с фильтрацией пакетов
Поддержка списка рассылки
Как мне подсоединиться к остальному миру?

Одно слово о стиле
О RLDP
Давайте готовиться к разгрому!
Определение типа LinuxDoc
Серверная сторона
Краткая история разработки сетевой подсистемы Линукса

Что такое Linux?
Portmapper
Клиенты и серверы
Используя LPD и команду lpr
История Linux Printing HOWTO

Получение RPM
Зачем нам нужна безопасность?
Поддерживаемые последовательные аппаратные устройства
Запуск демонов
Понимание RAID

Уровни RAID
Технология звуковых карт
Проигрывание различных форматов звука

---

---