Касюк, СТ

КУРС ПРОГРАММИРОВАНИЯ НА ЯЗЫКЕ СИ

Челябинск 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. Язык программирования Си

Дата добавления: 2014-11-29