Основы программирования на языке С
Основы программирования на языке С: Краткий обзор учебного пособия
Данное учебное пособие, рекомендованное для студентов средних профессиональных учебных заведений, представляет собой введение в программирование на языке С. Книга, написанная в академическом стиле, охватывает основы программирования, синтаксис и практическое применение языка, иллюстрируя материал многочисленными примерами, протестированными в MS Visual C++ 6.0.
Базовые понятия и алгоритмизация
Пособие начинается с введения в базовые понятия программирования, включая формализацию задачи, разработку алгоритмов и создание программного кода. Особое внимание уделяется алгоритмизации, как процессу перехода от естественного языка к терминам и конструкциям языка программирования. Рассматриваются основные способы описания алгоритмов, включая словесно-формульный метод, блок-схемы и использование специальных алгоритмических языков.
Обзор языка С и его элементы
Второй раздел посвящен обзору языка С, его особенностям и элементам. Подчеркивается компактность, универсальность и эффективность языка, а также его пригодность для обучения программированию. Рассматриваются алфавит, лексемы (идентификаторы, ключевые слова, литералы, операторы, знаки пунктуации), переменные и константы. Подробно описываются стандартные типы данных (char, int, float, double, void) и модификаторы типов.
Выражения и операции
Третья глава посвящена выражениям и операциям в языке С. Рассматриваются различные типы операций, включая арифметические, логические, поразрядные и операции отношения. Подробно описывается операция присваивания, а также операции увеличения и уменьшения. Отдельное внимание уделяется преобразованию типов данных, как неявному, так и явному.
Операторы и управление потоком выполнения
Четвертая глава посвящена операторам, которые управляют процессом выполнения программы. Рассматриваются структурные операторы (if, switch, for, while, do-while, break, continue, return, goto), операторы выражений и пустой оператор. Подробно описываются условный оператор if, оператор выбора switch и циклы (while, do-while, for).
Массивы, указатели и пользовательские типы данных
В последующих главах рассматриваются массивы, указатели и пользовательские типы данных. Описываются одномерные и многомерные массивы, способы объявления, инициализации и обращения к элементам. Подробно рассматривается связь между указателями и массивами, а также арифметика указателей. Рассматриваются ссылочный тип данных и его отличия от указателей.
Функции и файловый ввод-вывод
В заключительных главах рассматриваются функции, их определение, прототипы, передача параметров и возвращаемые значения. Описываются функции ввода-вывода на консоль (getchar(), putchar(), gets(), puts(), printf(), scanf()) и работа с файлами (fopen(), fclose(), fread(), fwrite(), fseek(), ftell()).
- Среднее профессиональное образование
- 09.02.03: Программирование в компьютерных системах
- 09.02.12: Техническая эксплуатация и сопровождение информационных систем
- 11.02.17: Разработка электронных устройств и систем
ОСНОВЫ ПРОГРАММИРОВАНИЯ НА ЯЗЫКЕ С В.Г. Дорогов, Е.Г. Дорогова Рекомендовано Межрегиональным учебно-методическим советом профессионального образования в качестве учебного пособия для учебных заведений, реализующих программу среднего профессионального образования по укрупненным группам специальностей 09.02.00 «Информатика и вычислительная техника», 10.02.00 «Информационная безопасность» (протокол № 14 от 30.09.2019) УЧЕБНОЕ ПОСОБИЕ Москва ИД «ФОРУМ» — ИНФРА-М 2023 Под редакцией профессора Л.Г. Гагариной ¬¡ ©¡¡«¬ª°¡¤ª©§¸©ª¡ª¬£ª©¤¡ ÁÌÄÛÊÍÉʾ¼É¼¾¿ÊÀÏ
УДК 004.43(075.32) ББК 32.973-018.1я723 Д69 Дорогов В.Г. Д69 Основы программирования на языке С : учебное пособие / В.Г. Дорогов, Е.Г. Дорогова ; под ред. проф. Л.Г. Гагариной. — Москва : ИД «ФОРУМ» : ИНФРА-М, 2020. — 224 с. — (Среднее профессиональное образование). ISBN 978-5-8199-0809-9 (ИД «ФОРУМ») ISBN 978-5-16-014137-4 (ИНФРА-М, print) ISBN 978-5-16-108943-9 (ИНФРА-М, online) Учебное пособие является начальным курсом программирования с примерами на языке С. Рассмотрены основы программирования, приемы и методы в стиле классического С. Может быть использовано как руководство по языку. Приводятся многочисленные примеры, оттестированные на компьютере. Соответствует требованиям федеральных государственных образовательных стандартов среднего профессионального образования последнего поколения. Рекомендовано студентам, изучающим дисциплины «Основы программирования», «Языки высокого уровня», «Информатика». УДК 004.43(075.32) ББК 32.973-018.1я723 Р е ц е н з е н т ы: Нестеров А.Э., доктор технических наук; Петров А.А., кандидат технических наук ISBN 978-5-8199-0809-9 (ИД «ФОРУМ») ISBN 978-5-16-014137-4 (ИНФРА-М, print) ISBN 978-5-16-108943-9 (ИНФРА-М, online) © Дорогов В.Г., Дорогова Е.Г., 2020 © ИД «ФОРУМ», 2020
Введение Язык С разработан и реализован в 1972 г. сотрудником фирмы AT&T Bell Laboratories Деннисом Ритчи во время работы над опе+ рационной системой UNIX. При создании системных программ программист обязан уделять особое внимание быстродействию, надежности и эффективности программного кода, что обычно достигается использованием ассемблера, но при решении таких сложных задач, как разработка ОС, возникает желание использо+ вать более производительные средства программирования. Имен+ но так и возник язык С — объединил в себе гибкость ассемблера и удобство языков высокого уровня. Создатели языка С не стали разрабатывать абстрактную модель языка, а просто реализовали в нем те возможности, в которых бо+ лее всего нуждались системные программисты — в первую очередь это средства непосредственной работы с памятью, структурные конструкции управления и модульная организация программы. Как видите, создание универсального языка для широкого исполь+ зования не планировалось и долгое время язык С оставался инст+ рументальным языком операционной системы UNIX для сотруд+ ников фирмы AT&T. Однако к концу 1980+х гг. язык С, оттеснив Fortran с позиции лидера, приобрел массовую популярность среди программистов во всем мире и стал использоваться в самых различных прикладных задачах. Немалую роль здесь сыграло распространение Unix (а зна+ чит, и С) в университетской среде, где проходило подготовку но+ вое поколение программистов. Рост популярности С, с одной стороны, и отсутствие утвер+ жденного стандарта — с другой, привели к тому, что в создании компиляторов начали участвовать коллективы разработчиков, ра+ нее не причастных к проектированию языка, что привело к воз+ никновению проблемы совместимости программ. Программы, на+ писанные и отлаженные с применением средств программирова+
ния одного разработчика, могли не работать на компиляторе другого разработчика. В 1983 г. Американский институт национальных стандартов (American National Standards Institute — ANSI) учредил комитет, перед которым была поставлена цель выработать «однозначное и машинно+независимое определение языка С», полностью сохра+ нив при этом его стилистику. Результатом работы, этого комитета и явился стандарт ANSI языка С. Кроме того существует еще один стандарт языка С — ISO (International Standart Organization). Современные компиляторы обеспечивают поддержку значи+ тельной части обоих стандартов, приведем наиболее известные из них: GNU компилятор, Intel C++, Borland C++, Visual C++. Настоящее пособие предназначено для изучения программи+ рования на стандартном языке С. Большое внимание уделено как ситаксису и конструкциям языка, так и их практическому исполь+ зованию при решении типовых задач. Наряду с простым перечис+ лением правил широко используется изучение, написание и про+ работка примеров. Следует отметить, что изучать язык программирования только по книге или лекциям — пустая трата времени. Для достижении успеха в программировании необходима практика, поэтому пред+ полагается, что читатели будут выполнять упражнения, приведен+ ные в пособии, на компьютере. Все программы тестировались в MS Visual C++ 6.0 под управлением Windows XP. Введение
БАЗОВЫЕ ПОНЯТИЯ ПРОГРАММИРОВАНИЯ Под программированием чаще всего понимают процесс созда+ ния компьютерных программ с помощью языков программирова+ ния. Программирование сочетает в себе элементы математики и инженерии. В узком смысле слова программирование рассматри+ вается как кодирование или реализация алгоритма на некотором языке программирования. Осваивая программирование, мы приобретаем два важных на+ выка: 1) изучаем синтаксис языка программирования — слова, грам+ матику и пунктуацию, узнаем значение каждой команды и каждой функции, учимся правильно их использовать; 2) учимся логике программирования — как выполнить ту или иную задачу, используя язык программирования. Это универсаль+ ный навык, который может быть применен для любого языка про+ граммирования. Чтобы научиться программировать, необходимо освоить оба эти навыка, в данном учебном пособии мы будем изучать их парал+ лельно. Заметим, что если вы научитесь логике программирования и получите практические навыки на одном из языков программиро+ вания, то для того, чтобы научиться работать с другим языком, ос+ танется лишь изучить его синтаксис. Рассмотрим этапы создания программных систем. На первом этапе происходит формализация задачи — это соз+ дание технического задания на проект. Второй этап — разработка алгоритма решения. Третий этап — программирование (создание текста програм+ мы, отладка, тестирование).
Техническое задание (ТЗ) — это исходный документ для про+ ектирования разработки программы, он содержит основные тех+ нические требования, предъявляемые к программе и исходные данные для разработки; в ТЗ указываются назначение, область применения, сроки исполнения и многое другое. Как правило, ТЗ составляют на основе анализа результатов предварительных иссле+ дований, расчетов и моделирования. Этот этап работы над про+ граммой относится к дисциплине «проектирование» и мы не будем его подробно рассматривать. 1.1. Алгоритмизация задачи Связь между алгоритмом решения и языком программирова+ ния очень тесная. Проводя аналогию с естественными языками, заметим, что человек думает только о том, что можно воплотить в слове, а программист решает задачи на компьютере только в тех терминах и с использованием тех конструкций, которые есть в языке программирования. Алгоритм связан с языком программирования, но тем не менее не зависит от него прежде всего потому, что в разных языках про+ граммирования есть общие, характерные для всех языков инстру+ менты, на которые и опирается алгоритм. Заметим, что алгоритмизация задачи — это всегда сокращение круга понятий, которыми можно оперировать при решении зада+ чи, это прежде всего переход от терминов и понятий естественного языка к терминам и понятиям языка программирования. Что же такое алгоритм? Приведем самое общее его определение. Алгоритм решения — точные предписания (инструкции), ко+ торые определяют процесс, ведущий от исходных данных к требуе+ мому конечному результату. Поскольку алгоритм — это «точная инструкция», а инструкции встречаются практически во всех областях человеческой деятель+ ности, то возможны самые разнообразные алгоритмы, например проведения физического эксперимента, сборки шкафа или теле+ визора, обработки детали. Однако следует заметить, что не всякая инструкция есть алгоритм. Инструкция становится алгоритмом, когда процесс преобразо+ вания исходной информации к требуемому конечному результату Глава 1. Базовые понятия программирования
задается однозначно и выполняется за конечное число элементар+ ных дискретных шагов. К основным способам описания алгоритмов можно отнести следующие: • словесно+формульный (на естественном языке); • в виде схемы (схема алгоритма); • с использованием специальных алгоритмических языков (например язык UML). 1.2. Схема алгоритма программы Схема алгоритма — это графическое представление программы или алгоритма с использованием стандартных графических эле+ ментов (прямоугольников, ромбов, трапеций и др.), обозначаю+ щих команды, действия, данные и т. п. Геометрические фигуры представляют блоки программы, ко+ торые связаны линиями со стрелками, указывающими направле+ ния потока управления. В блоках записывается последователь+ ность действий. Элементы схемы+алгоритма показаны на рис. 1.1. 1.3. Пример алгоритмизации Составить алгоритм программы для расчета налога на прода+ жи. На первом этапе опишем задачу как можно подробнее. Боль+ шинство программ подчиняются алгоритму, включающему три этапа: ввод данных, их обработку и вывод результата, например на экран дисплея. Рассмотрим подробнее кажый из них. Ввод данных: для расчета необходимы два параметра — объем продаж и ставка налога, причем ставка налога — величина посто+ янная, объем продаж может меняться. Поскольку программа ис+ пользуется неоднократно, объем продаж следует вводить при каж+ дом новом расчете. Ставка налога может быть определена в тексте программы. Опишем ввод короче: во+первых, указать пользователю, что он должен ввести сумму продаж (sum), показатель вводится с клавиатуры; во+вторых, указать компьютеру величину налога на продажи (rate), задать в виде константы в тексте программы. 1.3. Пример алгоритмизации
Обработка: чтобы рассчитать сумму налога (tax), необходимо умножить сумму продаж на ставку налога. Вывод данных: результат вычислений (tax) должен быть выве+ ден на экран дисплея. На втором этапе рисуем схему алгоритма, используя принятые обозначения (рис. 1.2). Обратите внимание на блок обработки ошибок при вводе ин+ формации с клавиатуры — это необходимая часть любой про+ граммы, принимающей данные от человека, который является источником потенциальных ошибок. Можно избежать проблем в будущем, если на входе в обрабатывающие блоки отсекать некор+ ректные данные, в нашем случае — это простейшая проверка, сумма не может быть отрицательным значением. Анализируя по+ Глава 1. Базовые понятия программирования Рис. 1.1. Основные элементы схемы+алгоритма
лученный алгоритм, отметим, что объем вспомогательной части (ввод+вывод данных и контроль ошибок) намного превосходит содержательную часть — обработку, ради которой и составлялся алгоритм. Это типичная ситуация для задач, решаемых на компь+ ютере, в среднем половина программного кода посвящена вспо+ могательной части работы. 1.4. Этапы трансляции программы По мере развития вычислительной техники увеличивалась па+ мять и быстродействие компьютеров, а значит, становилось воз+ можным создание все более длинных и сложных программ. Самые первые программы писались в машинных кодах. Дан+ ные и программа составляли единое целое, структура такой про+ граммы была примитивна. Очень скоро появились первые языки 1.4. Этапы трансляции программы Рис. 1.2. Схема алгоритма решения
программирования — так называемые ассемблеры, они отличают+ ся от машинных команд лишь заменой числовых кодов на сим+ вольные названия инструкций. Поэтому программирование на ас+ семблере мало отличается от программирования в машинных ко+ дах, это весьма трудоемкий процесс, требующий к тому же довольно высокой квалификации программиста. На следующем этапе развития программирования появились языки высокого уровня — в них каждый оператор, написанный программистом, при исполнении программы заменялся уже це+ лым набором машинных инструкций. Большим преимуществом языков высокого уровня было то, что они позволяли забыть о том, на каком именно компьютере программа исполняется, т. е. про+ граммы стали переносимы с одного компьютера на другой. Для того чтобы исполнить программу, ее нужно разместить в памяти компьютера (рис. 1.3.), но единственный язык, напрямую выполняемый процессором, — это машинный код. Перевод исход+ ного текста на языке высокого уровня, написанного программи+ стом, в машинный код выполняют специальные программы, назы+ ваемые трансляторами. Транслятор — программа, которая принимает на вход про+ грамму на одном языке (он называется исходным языком) и пре+ образует ее в программу, написанную на другом языке (он называ+ ется целевым языком). В качестве целевого языка наиболее часто выступает машинный код, так как он может непосредственно ис+ полняться компьютером. Существуют две разновидности трансляторов. Глава 1. Базовые понятия программирования Рис. 1.3. Размещение программы и данных в памяти компьютера