Details

Лабораторный практикум соответствует содержанию профильных дисциплин «Информатика» и «Цифровой практикум» федерального государственного образовательного стандарта высшего образования по направлению подготовки 11.03.04 «Электроника и наноэлектроника». Содержит описание лабораторных работ и сопуствующий теоретический материал по высокоуровневому программированию на языке C++ для курсов «Информатика» и «Цифровой практикум». Способствует получению навыков разработки и реализации алгоритмов на языке программирования высокого уровня C++. Предназначен для студентов Института электроники и телекоммуникаций СПбПУ, обучающихся по курсам «Информатика» и «Цифровой практикум», по направлению подготовки 11.03.04 «Электроника и наноэлектроника».

• Оглавление
• 1 Простейшие конструкции
  • 1.1 Переменных и примитивные типы данных и операции над ними
  • 1.2 Операции над типами
  • 1.3 Указатели
  • 1.4 Область видимости
  • 1.5 Функции и передача аргументов
  • 1.6 Массивы
  • 1.7 Управляющие конструкции
  • 1.8 Операции ввода/вывода
  • 1.9 Потоки ввода-вывода
  • 1.10 Вопросы для самопроверки
  • 1.11 Задания
    • 1.11.1 Hello world!
    • 1.11.2 Размеры типов
    • 1.11.3 Операции над типами
    • 1.11.4 Область видимости переменных
    • 1.11.5 Функции и передача аргументов
    • 1.11.6 Алгоритм Луна (массив чисел)
    • 1.11.7 Решето Эратосфена
    • 1.11.8 Калькулятор
    • 1.11.9 Сортировка выбором
    • 1.11.10 Потоки ввода-вывода
• 2 Программы средней сложности
  • 2.1 Пространство имён
  • 2.2 Строки
    • 2.2.1 Строки в стиле C
    • 2.2.2 Строки в стиле C++
  • 2.3 Указатель на функцию
  • 2.4 Динамическая память
  • 2.5 Пользовательские типы данных. Перичисления, структуры, объединения
    • 2.5.1 Виды пользовательских типов
    • 2.5.2 Перечисления
    • 2.5.3 Структуры
    • 2.5.4 Объединения
  • 2.6 Битовые поля
  • 2.7 Файлы
    • 2.7.1 Файлы в стиле C
    • 2.7.2 Файлы в стиле C++
  • 2.8 Перегрузка функций
  • 2.9 Шаблоны
  • 2.10 Статические переменные
  • 2.11 Директивы препроцессора и макросы
  • 2.12 Проект из нескольких файлов
  • 2.13 Хэш-функции
  • 2.14 Вопросы для самопроверки
  • 2.15 Задания
    • 2.15.1 Шаблонная функция быстрой сортировки
    • 2.15.2 Хэш-функции
    • 2.15.3 Шифрование строки
    • 2.15.4 Алгоритм Луна (строки)
    • 2.15.5 Пользовательские типы данных. Структуры, перечисления и динамическая память
    • 2.15.6 Студент
    • 2.15.7 Union
    • 2.15.8 Указатель на функцию, перегрузка, переменное число аргументов
    • 2.15.9 Роботы
    • 2.15.10 Перемножение матриц
    • 2.15.11 Генератор псевдослучайных чисел
    • 2.15.12 Работа с файлами
• 3 Сложные программы
  • 3.1 Объектно-ориентированное программирование
    • 3.1.1 Классы
    • 3.1.2 Указатель this
    • 3.1.3 Конструкторы
    • 3.1.4 Деструктор
    • 3.1.5 Перегрузка операторов
    • 3.1.6 Семантика перемещения
    • 3.1.7 Дружественные функции
  • 3.2 Динамические структуры данных
    • 3.2.1 Определение и виды
    • 3.2.2 Связанный список
    • 3.2.3 Одновязанный список
    • 3.2.4 Двувязанный список
    • 3.2.5 Кольцевой список
    • 3.2.6 Двоичное дерево
  • 3.3 Модели работы с динамическими структурами данных
    • 3.3.1 Стэк
    • 3.3.2 Очередь
  • 3.4 Наследование
    • 3.4.1 Простое наследование
    • 3.4.2 Виртуальность и полиморфизм
    • 3.4.3 Абстрактные классы
    • 3.4.4 Интерфейсы
    • 3.4.5 Финальный метод и финальный класс
    • 3.4.6 Оператор dynamic_cast
    • 3.4.7 Множественное наследование
  • 3.5 Стандартные контейнеры
    • 3.5.1 Общая информация о стандартных контейнерах
    • 3.5.2 Виды контейнеров
    • 3.5.3 Последовательные контейнеры
      • 3.5.3.1 Виды последовательных контейнеров
      • 3.5.3.2 Массив
      • 3.5.3.3 Вектор
      • 3.5.3.4 Двусторонняя очередь
      • 3.5.3.5 Двусвязный список
      • 3.5.3.6 Односвязный список
      • 3.5.3.7 Очередь
      • 3.5.3.8 Стэк
      • 3.5.3.9 Сравнение последовательных контейнеров
    • 3.5.4 Ассоциативные контейнеры
      • 3.5.4.1 Виды ассоциативных контейров
      • 3.5.4.2 Словарь
      • 3.5.4.3 Словарь с повторениями
      • 3.5.4.4 Множество
      • 3.5.4.5 Множество с повторениями
  • 3.6 Вопросы для самопроверки
    • 3.6.1 Объектно-ориентированное программирование
    • 3.6.2 Вопросы для самопроверки (стандартные контейнеры)
  • 3.7 Задания
    • 3.7.1 Сложный проект
    • 3.7.2 Список (вариант №1)
    • 3.7.3 Список (вариант №2)
    • 3.7.4 Фигуры и наследование
    • 3.7.5 Человек-студент-рабочий
    • 3.7.6 Работа с контейнерами
    • 3.7.7 Стандартные контейнеры
    • 3.7.8 Чтение данных из файла и их обработка
    • 3.7.9 Шаблонный буфер
• Библиографический список