Информатика. Задачник-практикум ,в 2-х томах

Игорь Семакин

Раздел 1. Представление информации
1.1. Информация и языки
1.2. Кодирование информации
1.3. Измерение информации
1.4. Количество информации и вероятность
1.5. Представление числовой информации
1.5.1. Системы счисления
1.5.2. Перевод десятичных чисел в другие системы счисления
1.5.3. Системы счисления, используемые в ЭВМ (с основанием 2п)
1.5.4. Арифметика в позиционных системах счисления
1.6. Логическая информация и основы логики
1.6.1. Высказывания.
1.6.2. Логические величины, операции, выражения
1.6.3. Логические схемы и логические выражения
1.6.4. Импликация и эквивалентность
1.6.5. Преобразование логических выражений

Раздел 2. Информационные модели: системы и структуры данных
2.1. Введение в системологию
2.1.1. Понятие "система"; системный эффект
2.1.2. Среда. Вход и выход системы. "Черный ящик"
2.1.3. Структура. Информационная модель
2.1.4. Системная классификация
2.2. Информационные модели на графах
2.2.1. Основные понятия; теоретическое введение
2.2.2. Классификация и наследование
2.2.3. Блок-схемы
2.3. Табличные информационные модели
2.3.1. Основные понятия
2.3.2. Таблицы типа "объекты-свойства"
2.3.3. Таблицы типа "объекты-объекты"
2.3.4. Более сложные типы таблиц
2.3.5. Вычислительные таблицы

Раздел 3. Компьютерная информация и архитектура ЭВМ
3.1. Представление информации в компьютере
3.1.1. Структура внутренней памяти
3.1.2. Структура дисков; файлы и каталоги
3.1.3. Представление символьной информации
3.1.4. Представление числовой информации
3.1.4.1. Целые числа

Работа №1
3.1.4.2. Вещественные числа

Работа №2
3.1.5. Представление графической информации
3.1.5.1. Растровое представление
3.1.5.2. Векторное представление
3.1.6. Звук в памяти компьютера
3.2. Архитектура ЭВМ (на моделях учебных компьютеров)
3.2.1. Формат машинной команды
3.2.2. Язык машинных команд
3.2.3. Машинно-ориентированные языки (Автокод - Ассемблер)

Раздел 4. Алгоритмизация и программирование
4.1. Алгоритм и его свойства
4.2. Алгоритмы управления учебными исполнителями
4.2.1. Машина Поста
4.2.2. "Умный мячик"
4.2.3. Графический исполнитель (ГРИС)
4.2.4. ЛОГО - Черепашка
4.3. Алгоритмы работы с величинами.
4.4. Программирование на языках высокого уровня
4.4.1. Программирование линейных алгоритмов
4.4.2. Программирование ветвящихся алгоритмов
4.4.3. Программирование циклических алгоритмов
4.4.4. Работа с массивами
4.4.5. Подпрограммы
4.4.6. Обработка строк
Приложение 1
Приложение 2
Ответы к разделу 1
Ответы к разделу 3.1
Ответы к разделу 3.2
Ответы к работам №№1 и 2
Список литературы

Раздел 5. Информационные технологии
5.1. Работа с текстом
5.1.1. Текстовый редактор. Ввод и редактирование текста
Работа с файлами
5.1.2. Работа с фрагментами текста
5.1.3. Форматирование текстов
5.1.4. Работа со шрифтами
5.1.5. Контекстный поиск и замена. Печать документов
5.1.6. Гипертекстовые ссылки
5.2. Компьютерная графика
5.2.1. Растровая графика
5.2.2. Векторная графика
5.3. Компьютерные телекоммуникации
5.3.1. Система адресации электронной почты
5.3.2. Система адресации телеконференций
5.3.3. Поиск информации в Интернет
5.4. Базы данных
5.4.1. Реляционные (табличные) структуры данных
5.4.2. Заполнение и редактирование БД
5.4.3. Извлечение информации из БД
5.4.4. Сортировка записей в БД
5.4.5. Проектирование и нормализация БД
5.5. Электронные таблицы
5.5.1. Структура электронной таблицы. Адресация. Формулы
5.5.2. Блоки. Относительная и абсолютная адресация
5.5.3. Стандартные функции
5.5.4. Условная функция и логические выражения
5.5.5. Построение диаграмм

Раздел 6. Компьютерное математическое моделирование
6.1. Теоретическое введение.
6.2. Задачи динамического моделирования
6.2.1. Моделирование физических процессов
6.2.2. Моделирование динамики популяций (экология)
6.3. Задачи статистического и имитационного моделирования
6.3.1. Математический аппарат
6.3.2. Очереди в системах массового обслуживания
6.3.3. Разные задачи

Раздел 7. Моделирование знаний и логическое программирование
7.1. Моделирование знаний: теоретическое введение
7.2. Модели знаний на графах
7.2.1. Семантические сети
7.2.2. Анализ запутанных ситуаций
7.2.3. Смысловая структура фраз
7.2.4. Смысл математических выражений
7.2.5. Модели на двудольных графах
7.2.6. Механизм вывода на графах
7.3. Логическая модель представления знаний: теоретическое введение
7.4. Логическое программирование на Прологе
7.4.1. Базы данных
7.4.2. Базы знаний
7.4.3. Решение логических задач
7.4.4. Работа с числами
Ответы к разделу 7
Приложение к разделу 5.1
Приложение к разделу 5.4
Приложение к разделу 5.5