Федеральное агентство по образованию
Государственное образовательное учреждение
высшего профессионального образования
Московский государственный институт электроники и математики
(технический университет)
Кафедра «Управление и информатика
в технических системах»
Программирование на языке Си
Учебное пособие по дисциплине «Информатика»
Москва 2010 г. Составитель ст. преп. В. Г. Кулаков
Учебное пособие по дисциплине «Информатика» предназначено для студентов первого курса
дневного отделения. Основной целью пособия является освоение студентами правил
элементарного программирования на языке Си. Учебное пособие составлено в соответствии с программой и планом для специальности
«Управление и информатика в технических системах» - 220100. УДК 004. 451. 9
Программирование на языке Си. Учебное пособие по дисциплине «Информатика» / Моск. гос. ин-
т электроники и математики; Сост. В. Г. Кулаков. М. , 2010, 44 с. Рис. 23. Библиогр. : 4 назв.
2
Содержание Стр.
1. Язык программирования Си 4
2. Конструкции языка Си 4
3.
Условный оператор и операторы циклов 7
4. Примеры простых программ на Си 8
5. Стандартные функции ввода-вывода 10
6. Математические функции 14
7. Операции с текстовыми строками 14
8. Стандартные функции для обработки строк 16
9. Перестановки, размещения, сочетания, факториал 17
10. Вычисление элементарных функций 18
11. Матрицы и операции над ними 20
12. Перестановка элементов массива 23
13. Основные операции обработки изображений 24
14. Функций для генерации случайных чисел 28
15. Пузырьковая сортировка 29
16. Быстрая сортировка 30
17. Функция time 31
18. Измерение производительности 31
19. Структуры в языке Си 32
20. Обработка списков 33
21. Очередь 37
22. Стек 39
23. Двоичные деревья 40
24. Распределение свободной памяти 42
Список использованной литературы 43
3
1. Язык программирования Си
Язык Си был разработан Деннисом Ритчи в 1972 году. От других языков
программирования он отличается тем, что изначально был ориентирован на работу с
аппаратурой и, вследствие этого, является удобным средством для освоения
аппаратного обеспечения компьютера. Язык Си послужил прототипом для создания многих современных языков
программирования, например C++ и C#.