Андрей Александрович Тюгашев - Основы программирования. Часть I

А.А. Тюгашев
ОСНОВЫ ПРОГРАММИРОВАНИЯ
Часть I

Санкт-Петербург
2016

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
УНИВЕРСИТЕТ ИТМО

А.А. Тюгашев
ОСНОВЫ ПРОГРАММИРОВАНИЯ
Учебное пособие. Часть I.

Санкт-Петербург
2016

А.А. Тюгашев. Основы программирования. Часть I. – СПб: Университет
ИТМО, 2016. – 160 с.
Учебное пособие содержит теоретический материал и лабораторный практикум
для изучения дисциплины «Основы программирования». Представлен
панорамный взгляд на предметную область, с представлением не только
традиционной императивной, но и функциональной, и логической парадигм
программирования, исторической ретроспективы и связи с другими областями
информатики. Приводится сравнение программирования на языках высокого и
низкого уровней (ассемблер). Несмотря на обзорный характер, после прочтения
и прохождения входящего в книгу лабораторного практикума студент будет
способен писать программы средней сложности на языках С/С++. Книга
содержит и специальные главы, посвященные жизненному циклу программных
средств современной ИТ-индустрии, проблеме ошибок в программах и методах
верификации программного обеспечения, стилю программирования.
Учебное пособие адресовано студентам, обучающимся в ИТМО на кафедре
КОТ по направлению 09.03.02
«Информационные системы и технологии»;
преподавателям, ведущим теоретические и лабораторные занятия по курсу
«Основы программирования». В то же время издание может представлять
интерес для школьников, студентов средних специальных заведений и
широкого круга читателей, заинтересованных в освоении основ
программирования.
Рекомендовано к печати Ученым советом факультета КТиУ 08.12.2015 г.,
протокол №10.

Университет ИТМО – ведущий вуз России в области информационных и

фотонных технологий, один из немногих российских вузов, получивших в 2009
году статус национального исследовательского университета. С 2013 года
Университет ИТМО – участник программы повышения конкурентоспособности
российских университетов среди ведущих мировых научно-образовательных
центров, известной как проект «5 в 100». Цель Университета ИТМО –
становление
исследовательского
университета
мирового
уровня,
предпринимательского по типу, ориентированного на интернационализацию
всех направлений деятельности.
 Университет ИТМО, 2016
 А.А. Тюгашев, 2016

3

Оглавление
Введение ............................................................................................................... 5
Базовые понятия ............................................................................................... 8
История развития языков программирования ................................................ 16
Императивное программирование................................................................... 31
Описание фон-неймановской архитектуры ................................................. 31
Базовые понятия и конструкции императивных языков ............................ 34
Условный оператор и оператор выбора .................................................... 38
Повторное исполнение — рекурсия и итерация ...................................... 41
Структурное программирование................................................................ 45
Исключения .................................................................................................. 47
Процедурное программирование ............................................................... 48
Структуры данных в программировании..................................................... 51
Простые типы данных ................................................................................. 53
Составные типы данных ............................................................................. 58
Структурирование программ, принцип модульности ............................... 72
Язык программирования Си .......................................................................... 74
Основные понятия языка программирования Си..................................... 82
Принципы ввода-вывода в языке Cи ......................................................... 87
Структурирование программ на языке Си ................................................ 90
Структуры данных и управления языка программирования Си ............ 92
Обработка текстовых строк ........................................................................ 99
Использование параметров функции main()........................................... 101
Работа с файлами ....................................................................................... 102
Сумма нечетных на языке Си ................................................................... 106
Сортировка массивов ................................................................................ 108
Система управления базой данных о студентах..................................... 110
Особые возможности Си........................................................................... 112
Достоинства и недостатки языка Си --">