программирование на си. методическое пособие для студентов заочного отделения

Нижегородский государственный университет им.Н.И.Лобачевского Факультет вычислительной математики и кибернетики Программирование на СИ Методическое пособие для студентов заочного отделения Составитель - проф. Ю.Л.Кетков Нижний Новгород 1999 г Аннотация Настоящее пособие предназначено для студентов 2 и 3 курсов заочного отделения факультета ВМК. Оно включает программу курса, перечень основной и вспомогательной литературы, краткое изложение лекционного материала с разбором типовых задач, контрольные домашние задания и перечень вопросов к зачетам и экзаменам. Практические занятия по курсу ориентированы на использование интегрированной среды программирования Borland C++ версии 3.1. Содержание 1. Введение....................................................................................................6 1.1. Символика языка Си ..........................................................................7 1.2 Форматы основных операторов .......................................................12 2. Структура простых программ на Си ......................................................15 Глава 3. Работа с числовыми данными .....................................................21 3.1. Внешнее и внутреннее представление числовых данных..............21 3.2. Ввод числовой информации............................................................23 3.3. Вывод числовых результатов ..........................................................23 3.4. Программы обработки числовой информации ..............................24 3.5. Домашние задания по разделу 3......................................................29 Глава 4. Обработка текстовой информации..............................................30 4.1. Символьные данные и их внутреннее представление....................30 4.2. Ввод и вывод текстовой информации ............................................32 4.3. Обработка фрагментов строк ..........................................................34 4.4. Сравнение и сортировка текстовых данных...................................35 4.5. Управление цветом в текстовом режиме........................................36 4.6. Программы обработки символьных данных ..................................37 4.7. Домашние задания по разделу 4......................................................49 5. Работа с массивами.................................................................................50 5.1. Объявление массивов ......................................................................51 5.2. Инициализация массивов ................................................................51 5.3. Статические и динамические массивы ...........................................52 5.4. Массивы в качестве параметров процедур и функций...................53 5.5. Сортировка больших массивов .......................................................54 5.5.1. Пузырьковая (bubble) сортировка.............................................54 5.5.2. Сортировка методом отбора (select) ........................................56 5.5.3. Сортировка методом вставки (insert) .......................................56 Ю.Л.Кетков. Программирование на Си 2 5.5.4. Сортировка методом Шелла (Shell)..........................................57 5.5.5. Сортировка методом Хоара (quicksort)................