Основы программирования. Часть I

Description

Учебное пособие содержит теоретический материал и лабораторный практикум для изучения дисциплины «Основы программирования». Представлен панорамный взгляд на предметную область, с представлением не только традиционной императивной, но и функциональной, и логической парадигм программирования, исторической ретроспективы и связи с другими областями информатики. Приводится сравнение программирования на языках высокого и низкого уровней (ассемблер). Несмотря на обзорный характер, после прочтения и прохождения входящего в книгу лабораторного практикума студент будет способен писать программы средней сложности на языках С/С++. Книга содержит и специальные главы, посвященные жизненному циклу программных средств современной ИТ-индустрии, проблеме ошибок в программах и методах верификации программного обеспечения, стилю программирования. Учебное пособие адресовано студентам, обучающимся в ИТМО на кафедре КОТ по направлению 09.03.02 «Информационные системы и технологии»; преподавателям, ведущим теоретические и лабораторные занятия по курсу «Основы программирования». В то же время издание может представлять интерес для школьников, студентов средних специальных заведений и широкого круга читателей, заинтересованных в освоении основ программирования. Шаблонные_TAU_Ч1 Министерство образования и науки Российской Федерации Учебное пособие. Часть I. КАФЕДРА КОМПЬЮТЕРНЫХ ОБРАЗОВАТЕЛЬНЫХ ТЕХНОЛОГИЙ Основы программирования_Ч1 Введение 0TРис. 1 Базовые понятия Контрольные вопросы и упражнения История развития языков программирования Контрольные вопросы и упражнения Императивное программирование Описание фон-неймановской архитектуры 0TРис. 2 Контрольные вопросы и упражнения Базовые понятия и конструкции императивных языков 0TРис. 3 Условный оператор и оператор выбора 0TРис. 4 Повторное исполнение — рекурсия и итерация 0TРис. 5 0TРис. 6 Структурное программирование Исключения Процедурное программирование Контрольные вопросы и упражнения Структуры данных в программировании Контрольные вопросы Простые типы данных Числа в языках программирования Контрольные вопросы Указатели Контрольные вопросы Перечисления Составные типы данных Массивы Контрольные вопросы Списки 0TРис. 9 Другие виды списков 0TРис. 10 0TРис. 11 Контрольные вопросы Очереди 0TРис. 12 Стек 0TРис. 13 Контрольные вопросы Кортежи Множества Контрольные вопросы Записи Файлы Контрольные вопросы Структурирование программ, принцип модульности Язык программирования Си Контрольные вопросы Основные понятия языка программирования Си Контрольные вопросы и упражнения Принципы ввода-вывода в языке Cи Контрольные вопросы Структурирование программ на языке Си Контрольные вопросы Структуры данных и управления языка программирования Си Рис. 14 Рис. 15 Контрольные вопросы Обработка текстовых строк Контрольные вопросы Использование параметров функции main() Контрольные вопросы Работа с файлами Контрольные вопросы Сумма нечетных на языке Си Контрольные вопросы Сортировка массивов Контрольные вопросы Система управления базой данных о студентах Контрольные вопросы Особые возможности Си Контрольные вопросы и упражнения Достоинства и недостатки языка Си Язык ассемблера (автокод) Рис. 17 Рис. 18 Рис. 19 Рис. 20 0 Рис. 21 Рис. 22 Рис. 23 Рис. 24 Контрольные вопросы Сумма нечетных на ассемблере Контрольные вопросы Макросы в ассемблере Контрольные вопросы Даные ид1 ид2 Условие Тело Цикла ит1 ит2 Введение в объектно-ориентированное программирование на примере С++ Рис. 25 Контрольные вопросы Достоинства и недостатки ООП Контрольные вопросы Список литературы