Основы программирования на языке С
Основы программирования на языке С: системный подход к обучению
Учебное пособие В.Г. Дорогова и Е.Г. Дороговой представляет собой фундаментальный курс, ориентированный на студентов среднего профессионального образования, обучающихся по специальностям в области информатики, вычислительной техники и информационной безопасности. Авторы ставят своей целью не просто изложение синтаксиса языка С, но и формирование у читателя навыков алгоритмического мышления, необходимых для разработки надежного и эффективного программного обеспечения.
Концептуальные основы языка
Введение в дисциплину начинается с исторического контекста создания языка С Деннисом Ритчи. Авторы подчеркивают, что С возник как инструмент для системного программирования, объединивший гибкость ассемблера с удобством языков высокого уровня. В пособии подробно рассматриваются этапы трансляции программ: от написания исходного кода до получения исполняемого модуля, что позволяет студентам понять внутренние механизмы работы компиляторов и редакторов связей.
Структура и элементы языка
Значительная часть материала посвящена базовым понятиям программирования. Авторы последовательно разбирают алфавит, лексемы, идентификаторы и ключевые слова языка С. Особое внимание уделяется системе типов данных, включая модификаторы типов и правила их преобразования. Важным аспектом является акцент на «хорошем стиле» программирования: структурировании кода, использовании осмысленных имен переменных и грамотном комментировании, что критически важно для дальнейшей поддержки и модификации программных систем.
Алгоритмизация и управление потоком
Пособие содержит детальный разбор управляющих конструкций: операторов ветвления (if, switch) и циклов (while, do-while, for). Авторы не ограничиваются теорией, предлагая читателю алгоритмические схемы, которые помогают визуализировать логику программы до начала написания кода. Особое внимание уделено операциям — от простых арифметических до побитовых, что подчеркивает близость языка С к аппаратной части компьютера.
Работа с памятью и структурами данных
Ключевым разделом книги является изучение массивов, указателей и ссылок. Авторы детально объясняют связь между именем массива и указателем, а также раскрывают опасности и возможности адресной арифметики. Динамическая работа с памятью (функции malloc, calloc, realloc, free) рассматривается как необходимый навык для создания гибких программ, способных эффективно использовать ресурсы системы. Завершают теоретический блок главы о пользовательских типах данных (структуры, объединения, битовые поля), которые позволяют моделировать сложные объекты реального мира.
Практическая направленность
Завершающие разделы посвящены вводу-выводу данных, включая работу с консолью и файловыми потоками. Авторы демонстрируют, как организовать взаимодействие программы с внешними устройствами, используя как классические функции библиотеки stdio, так и потоковые средства iostream.
Пособие отличается высокой плотностью практических примеров. Каждый раздел сопровождается кодом, который был протестирован авторами, что делает книгу полноценным руководством для самостоятельной работы. Сочетание академической строгости изложения с акцентом на прикладные аспекты программирования делает данное издание ценным ресурсом для формирования профессиональных компетенций будущих специалистов в сфере IT.
- Среднее профессиональное образование
- 09.02.03: Программирование в компьютерных системах
- 09.02.12: Техническая эксплуатация и сопровождение информационных систем
- 11.02.17: Разработка электронных устройств и систем
основы ПРОГРАММИРОВАНИЯ НА ЯЗЫКЕ С В.Г. Дорогов, Е.Г. Дорогова Рекомендовано Межрегиональным учебно-методическим советом профессионального образования в качестве учебного пособия для учебных заведений, реализующих программу среднего профессионального образования по укрупненным группам специальностей 09.02.00 «Информатика и вычислительная техника», 10.02.00 «Информационная безопасность» (протокол № 14 от 30.09.2019) Учебное пособие Москва ИД «ФОРУМ» — ИНФРА-М Под редакцией профессора Л.Г. Гагариной СРЕДНЕЕ ПРОФЕССИОНАЛЬНОЕ ОБРАЗОВАНИЕ Серия основана в 2001 году
УДК 004.43(075.32) ББК 32.973-018.1я723 Д69 Дорогов В.Г. Д69 Основы программирования на языке С : учебное пособие / В.Г. Дорогов, Е.Г. Дорогова ; под ред. проф. Л.Г. Гагариной. — Москва : ИД «ФОРУМ» с. — (Среднее профессиональное образование). ISBN 978-5-8199-0809-9 (ИД «ФОРУМ») ISBN 978-5-16-014137-4 (ИНФРА-М) Учебное пособие является начальным курсом программирования с примерами на языке С. Рассмотрены основы программирования, приемы и методы в стиле классического С. Может быть использовано как руководство по языку. Приводятся многочисленные примеры, оттестированные на компьютере. Соответствует требованиям федеральных государственных образовательных стандартов среднего профессионального образования последнего поколения. Рекомендовано студентам, изучающим дисциплины «Основы программирования», «Языки высокого уровня», «Информатика». УДК 004.43(075.32) ББК 32.973-018.1я723 Р е ц е н з е н т ы: Нестеров А.Э., доктор технических наук; Петров А.А., кандидат технических наук ISBN 978-5-8199-0809-9 (ИД «ФОРУМ») ISBN 978-5-16-014137-4 (ИНФРА-М) © Дорогов В.Г., Дорогова Е.Г., 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. Размещение программы и данных в памяти компьютера