Лекции по информатике

Базовые понятия информатики. Понятие <Информатика> и <Информация>.
Предмет информатики как науки.
Задачи информатики как науки.
Данные.
Информация.
Знание.
Информационная система.
Информационные технологии.
Понятие алгоритма. Свойства и классы алгоритмов. Формы представления алгоритмов.
Классы алгоритмов.
Формы представления алгоритмов.
Понятие алгоритма. Базовые алгоритмические структуры.
Представление данных в памяти персонального компьютера.
Принципы обработки программных кодов.
Микропроцессор.
Мнемонические коды.
Компиляторы.
Интерпретатор.
Язык C. История развития. Основные свойства языка.
Отличительные особенности языка C.
Элементы языка C.
Базовые типы данных.
Структура программы на C++.
Директива #include.
Использование void.
Инструкция return.
Описание переменных.
Обработка данных. Операторы.
Арифметические операторы.
Приоритет операторов и порядок вычислений.
Используемые алгоритмы обработки данных.
Аккумуляторы.
Преобразования типов данных.
Функции языка C++.
Декларации и дефиниции функций.
Формальные и фактические параметры. Вызов функций.
Возврат функцией значений.
Переменные в функциях.
Автоматические (локальные) переменные.
Внешние (глобальные) переменные.
Статические переменные.
Передача параметров по значению.
Передача параметров по ссылке.
Значения параметров по умолчанию.
Перегрузка функций.
Рекурсия.
Встроенные функции.
Обработка символьных данных.
Вывод в C/C++.
Функция puts().
Функция putchar().
Функция printf().
Выбор правильных средств вывода информации.
Вывод в Си++.
Ввод в C/C++.
Функция gets().
Функция getchar().
Функция scanf().
Выбор соответствующих средств ввода данных.
Ввод в Си++.
Управляющие структуры.
Структуры выбора (if / else).
Структуры выбора (switch/case/default).
Структуры повторения (циклы).
Использование цикла for.
Использование цикла do.while (постусловие).
Использование цикла while (предусловие).
Операторы передачи управления.
Оператор безусловного перехода goto.
Оператор break.
Оператор continue.
Препроцессор языка Си.
Массивы.
Объявление переменной массива.
Использование индексной переменной.
Инициализация массива при объявлении.
Передача массивов в функции.
Использование констант при объявлении массивов.
Символьные строки.
Массивы строк.
Алгоритмы сортировки массива.
Поиск заданного элемента в массиве.
Указатели.
Объявление указателя.
Указатели на массивы.
Операции над указателями.
Указатели на строку.
Указатели на функцию.
Функции, возвращающие указатель.
Указатели на многомерные массивы.
Массивы указателей.
Динамическое распределение памяти.
Структуры данных.
Реализация одних структур на базе других.
Очередь.
Операции над очередями.
Стек.
Операции над стеками.
Ссылочные реализации структур данных.
Списки.
Операции над списками.