Информатика. Учебное пособие для поступающих в вузы

Предисловие
Тема 1. Основные понятия информатики. Единицы
измерения информации. Кодирование информации
1.1. Термины "информатика", "информация",
"язык" и "алфавит"
1.2. Подходы к определению количества
информации
1.3. Единицы измерения информации
1.4. Скорость передачи информации
1.5. Кодирование сообщений
1.6. Условие Фано
1.7. Кодирование текстовой информации
1.8. Кодирование графической информации
1.9. Кодирование звуковой информации
1.10. Кодирование видеб
Задачи для самостоятельной работы
Тема 2. Системы счисления
2.1. Позиционные и непозиционные системы
счисления
2.2. Двоичная, восьмеричная и
шестнадцатеричная системы счисления
2.3. Перевод целого числа из десятичной
системы в любую другую позиционную систему
счисления
2.4. Перевод правильной десятичной дроби в
любую другую позиционную систему счисления
2.5. Перевод числа из любой системы
счисления в десятичную
2.6. Представление отрицательных чисел в
двоичном виде
Задачи для самостоятельной работы
Тема 3. Алгебра логики. Диаграмма Эйлера - Венна
3.1. Логические операции
3.2. Приоритеты операций
3.3. Основные законы алгебры логики
3.4. Диаграмма Эйлера - Венна
Задачи для самостоятельной работы
Тема 4. Моделирование. Работа с графами
4.1. Моделирование
4.2. Графы. Построение маршрутов
4.3. Использование графов для решения задач
на оптимальную стратегию
Задачи для самостоятельной работы
Тема 5. Использование электронных таблиц
5.1. Ссылки
5.2. Графическое отображение данных
5.3. Стандартные формулы
Задачи для самостоятельной работы
Тема 6. Работа с базами данных
Задачи для самостоятельной работы
Тема 7. Компьютерные сети. Файловая система
7.1. Компьютерные сети
7.2. IP-адресация в сети
7.3. Доменная система имен
7.4. Файловая система
Задачи для самостоятельной работы
Тема 8. Понятие алгоритма. Виды алгоритмов.
Представление алгоритмов
8.1. Виды алгоритмов
8.2. Виды представления алгоритмов
Задачи для самостоятельной работы
Тема 9. Программирование алгоритмов. Языки
программирования. Элементы языка Си
9.1. Элементы языка Си
9.2. Стандартные типы данных
9.3. Оператор присваивания
9.4. Математические функции
9.5. Арифметические выражения
Задачи для самостоятельной работы
Тема 10. Простейшие программы. Ввод-вывод
данных. Сложные выражения
10.1. Ввод-вывод данных
10.2. Сложные арифметические выражения
Задачи для самостоятельной работы
Тема 11. Структурное программирование.
Операторы структур ветвления и цикла
11.1. Разветвляющаяся структура
11.2. Условные операторы
11.3. Тернарный оператор
11.4. Оператор switch-case
11.5. Логические выражения
11.6. Циклическая структура
11.7. Цикл с предусловием (цикл while)
11.8. Цикл с постусловием (do while)
11.9. Цикл со счетчиком (цикл for)
11.10. Операторы break и continue
Задачи для самостоятельной работы
Тема 12. Массивы. Одномерные и многомерные
массивы
12.1. Одномерные массивы
12.2. Многомерные массивы
Задачи для самостоятельной работы
Тема 13. Алгоритмы с использованием подпрограмм
13.1. Функции
13.2. Параметры подпрограмм
Задачи для самостоятельной работы
Тема 14. Рекурсивные алгоритмы
14.1. Рекурсия
14.2. Виды рекурсии
Задачи для самостоятельной работы
Тема 15. Работа с файлами. Обработка символьных
данных
15.1. Текстовые файлы
15.2. Двоичные файлы
Задачи для самостоятельной работы