Course logo

Курс «Основы алгоритмизации и программирования»

(для студентов вечерней формы обучения ФТК)

Информация о курсе

Альтернативные наименования в учебном плане:
Информатика, Теория и технология программирования, Программирование на языке высокого уровня
Преподаватель:
Пышкин Е.В.
Слушатели:
Студенты, обучающиеся по направлению бакалавриата "Информатика и вычислительная техника", профиль "Вычислительные машины, комплексы, системы и сети" (очно-заочное обучение)

Основные задачи курса

Курс предоставляет базовые знания по программированию на языке высокого уровня. Курс включает разделы, посвященные процедурной и объектно-ориентированной моделям программирования на языках C и C++. Студенты получают начальные сведения из теории алгоритмов.

Основная литература

  • Пышкин Е.В. Структуры данных и алгоритмы: реализация на C/C++.- СПб.: ФТК СПбГПУ, 2007.
  • Давыдов В.Г. Программирование и основы алгоритмизации: Учебное пособие. - М.: Высшая школа, 2003.- 447 с.: ил.
  • Павловская Т.А. C/C++. Программирование на языке высокго уровня.- СПб.- Питер, 2009.
  • Страуструп Б. Язык программирования C++. Специальное издание / Пер. с англ.- М.: «Издательство Бином», СПб.: «Невский диалект», 2001.

Дополнительная литература

  • Давыдов В.Г. Технологии программирования. C++ - СПб.: БХВ-Петербург, 2005.
  • Пышкин Е.В. Основные концепции и механизмы объектно-ориентированного программирования. Учеб. пособие.- СПб.:«БХВ-Петербург», 2005.
  • Дейтел Х.М., Дейтел П.Дж. Как программировать на С++ / Пер. с англ.- М.: Бином, 2008.

Электронные ресурсы

Содержание курса

# Разделы и темы Примеры Задания
1 Основание информатики
Кодирование и содержание
Системы счисления. Двоичный код. Операции над двоичными данными
Языки программирования
Алфавит. Синтаксис и семантика. Запись программ
Некоторые важные принципы программирования
Типы данных. Определение переменных. Смысл понятия типа
Языки С и С++. Операции. Определение и объявление переменных
2 Типы данных и алгоритмы
Понятие типа данных
Простые и составные типы. Встроенные типы языка программирования
Целые типы. Операции над целочисленными данными
Неявные преобразования типов
Алгоритмы. Формы записи алгоритма
3 Структура программы на С/С++
Основные управляющие конструкции и запись программ
Функция main. Подключение библиотек
Создание проекта. Процесс редактирования и компиляции Пример
Последовательность, ветвление
Мультиветвление. Особенности реализации в C/C++
Циклы Statements
Перечислимые типы
Типы с плавающей точкой Data types
Функции. Определение. Реализация
Основные этапы обработки программы. Компоновка
4 Функционально-иерархическая декомпозиция
Механизмы связывания функций. Аргументы и параметры Args & Params
Массивы. Представление, обработка, массивы как аргументы функций Array of Simples
Обработка массивов (продолжение). Работа с файлами Arrays
Строки символов
Области видимости и классы памяти Scope
Структуры (включая задачу для доработки) Structures

Экзамен

Организация экзамена и примеры задач