Касюк, СТ.
КУРС ПРОГРАММИРОВАНИЯ НА ЯЗЫКЕ СИ
Челябинск 2010
КУРС ПРОГРАММИРОВАНИЯ НА ЯЗЫКЕ СИ
Конспект лекций
Министерство образования и науки Российской Федерации
Федеральное агентство по образованию
Южно-Уральский государственный университет
Кафедра информатики
681.3(07) К289
СТ. Касюк
Конспект лекций
Челябинск
Издательский центр ЮУрГУ
УДК 681.3(075.8) ББКЧ23.я7 К289
Одобрено учебно-методической комиссией факультета экономики и управления
Рецензенты: д.т.н. B.C. Жабреев, к.т.н. В.Л. Федяев
К289 Курс программирования на языке Си: конспект лекций/
СТ. Касюк. — Челябинск: Издательский центр ЮУрГУ, 2010. — 175 с.
Учебное пособие по курсу программирования на языке Си написано в соответствии утвержденной с программой для обучения студентов на кафедре информатики Южно-Уральского государственного университета по специальности «Прикладная информатика в экономике».
Цель пособия состоит в поэтапном формировании у учащихся знаний о методах составления программ и выработке навыков программирования на языке Си.
Весь материал разбит по главам, в которых приведены: 1) базовые конструкции и элементы стандарта ANSI языка программирования Си, 2) описание динамических информационных структур и 3) вопросы сортировки и поиска данных. Имеется много примеров программ на языке Си учебного и практического характеров.
ББКЧ23.я7
© Издательский центр ЮУрГУ, 2010
ПРЕДИСЛОВИЕ
В учебном пособии представлен конспект лекция по курсу программирования на языке Си, который используется для подготовки студентов специальности «Прикладная информатика в экономике» на кафедре информатики Южно-Уральского государственного университета.
Цель настоящего учебного пособия — помочь овладеть учащимся методами составления программ и выработать навыки программирования на языке Си. Для достижения этой цели студенты должны познакомиться с базовыми конструкциями и элементами стандарта ANSI языка Си, изучить динамические информационные структуры и рассмотреть наиболее важные алгоритмы, применяемые в настоящее время для сортировки и поиска данных.
При изложении материала автор стремился учитывать, что пособие ориентировано на студентов младших курсов, только начинающих изучать программирование. По своему объему данных пособие приближается к учебникам по языку программирования Си для студентов, изучающих информатику и вычислительную технику. Однако оно отличается от них в основном менее подробным изложением материала, поскольку, по мнению автора, изучение разнообразных языковых конструкций и возможностей при начальном освоении программирования затеняет базовые понятия языка Си и «сбивает студентов с толку». Поскольку для учащихся практика программирования имеет огромное значение, в пособии приведено много примеров программ учебного и прикладного характеров, снабженных комментариями.
Учитывая, что студенты часто неверно трактуют работу с указателями, автор стремился как можно чаще приводить иллюстрации содержимого оперативной памяти для предотвращения возникающих на этой почве типичных ошибок.
В пособии даны программные реализации стеков, списков, очередей и деревьев. Кроме того, приведены программы с использованием динамических информационных структур из книги КерниганаБ. и Ритчи Д. «Язык программирования Си». Раздел сортировки и поиска разработан несколько подробнее других разделов, так приведены прикладные алгоритмы обработки данных, примеры сортировки и поиска данных, расчетные характеристики алгоритмов.
При работе над учебным пособием автор стремился использовать только качественные источники и материалы, приведенные в списке литературы.
Глава 1. Язык программирования Си