- •Тема 1. Основные этапы решения задач на эвм 5
- •Тема 2. Жизненный цикл программы. Критерии качества программы. 18
- •Тема 3. Схемы алгоритмов, данных, программ 37
- •Тема 1. Основные этапы решения задач на эвм Постановка задачи разработки программного обеспечения
- •Анализ формальной постановки задачи
- •Выбор или разработка математической модели и метода решения
- •Разработка алгоритма
- •Базовые структуры алгоритма
- •3.2. Цикл с постусловием.
- •Тема 2. Жизненный цикл программы. Критерии качества программы.
- •Техническое задание и спецификация программы
- •Разработка проекта программной системы
- •Программирование (кодирование) или программная реализация алгоритмов
- •Тестирование и отладка
- •Эксплуатация и сопровождение
- •Критерии качества программного обеспечения
- •Тема 3. Схемы алгоритмов, данных, программ
- •Символы данных
- •Отображает данные, вводимые в ручную, во время обработки с устройств любого типа (клавиатура, переключатели, кнопки, световое перо, полоски со штрих кодом и т.Д.).
- •Символы процесса
- •Символы линий
- •Специальные символы
- •Правила применения символов в схемах
- •Правила выполнения соединений
- •Специальные условные обозначения
- •Тема 4. Язык программирования высокого уровня Си Общие сведения о языке Си
- •Алфавит языка Си
- •Грамматика для описания языка, синтаксические диаграммы
- •Структура программы на языке Си
- •Void main() //функция main
- •Имена объектов в программе
- •Выражения, операции и приоритеты
- •Тема 5. Стандартные типы данных
- •Тема 6. Составные типы данных Данные регулярного типа (массивы)
- •Int b [n]; // вектор из 10 целых элементов
- •Void main() /*пример функции*/
- •If(strcmp(s, "пароль"))
- •If(!strсmp("quit", s)) break;
- •Данные комбинированного типа (структуры)
- •Int month;
- •Int year;
- •Перечисления
- •Объединения
- •Указатели
- •Void *addres;
- •Int arrey[25];
- •Тема 7. Представление основных управляющих структур программирования Оператор присваивания
- •Составной оператор
- •Оператор перехода Goto
- •Условный оператор If
- •Оператор выбора switch
- •Операторы цикла while, do – while, for
- •Int I,j,imax,jmax,imin,jmin;
- •Операторы прерывания циклов
- •If (!flag) printf("Отрицательных чисел нет"); Форматированный ввод данных
- •Форматированный вывод данных
- •Преобразование типов
- •Инициализация данных
- •Тема 8. Функции
- •Определение функций в языке Си
- •Int rus (unsigned char r)
- •Void change (int X, int y)
- •Void change (int *X, int *y)
- •Вызов функций в языке Си
- •Int *fun (intx,int *y);
- •Int main()
- •Рекурсивные функции
- •Int nodWhile (int m, int n)
- •Int nodWhile (int m, int n)
- •Int main()
- •Int fCalculated[nFib];
- •Int FibDinam (int n)
- •Int main()
- •Int Summa(int n, int a[100])
- •Int main()
- •Тема 9. Файлы
- •Int fseek(file *fp, long count, int access);
- •Int ferror(file *fp);
- •Int remove(char *file_name);
- •Void rewind(file *fp);
- •Int main()
- •Тема 10. Приемы программирования. Примеры алгоритмов Алгоритмы сортировки
- •Исходный массив
- •Void SortBubble (int count, int* pArr)
- •И сходный массив
- •Void SortSelect(int count, int* pArr)
- •Int i1,temp;
- •Int jmax;
- •Void SortInsert (int count, int* pArr)
- •Int temp, j;
- •Алгоритмы поиска
- •Int bfSearch(char *s, char *p)
- •Int bmtarr[255];
- •Int bmSearch(int startpos, char *s, char *p)
- •Int BinarySearch (int lb, int ub, int key, int* pArr)
- •Динамические структуры данных
- •Линейные списки
- •Int value; // значение элемента
- •Void PrintSearchList (list head, int val)
- •If (lfound) printf("Элемент в списке найден!");
- •Стек, очередь, дек
- •Int prior(char);
- •Void main(void)
- •Int k, point;
- •Int prior(char a)
- •Деревья
- •Int info; //информационное поле
- •Приложение 1. Стандартные библиотеки языка Си
- •Приложение 2. Примеры реализации алгоритмов
- •Int main()
- •Int arr[10]; // Массив arr из 10 целочисленных элементов
- •Int I; // Счетчик для циклов
- •Int main()
- •Int main()
- •Int main()
- •Int Temp;
- •Int CurrentYear, Diff, Day1, Day2, Month1, Month2, I, Visokos;
- •Int main()
- •InsertSort(d, max); // Сортируем массив b методом вставок
- •Int number;
- •Int main()
- •Не рекурсивный алгоритм решения задачи Ханойская башня.
- •Int main()
- •Рекурсивный алгоритм решения задачи Ханойская башня.
- •Void move(int I, int j, int d)
- •Void hanoy(int I, int j, int k, int d)
- •Int main()
- •Int Cubic(double *X,double a,double b,double c);
- •Int Cubic (double *X, double a, double b, double c)
- •Void lu_backsub (double **a, int n, int *indx, double *b)
- •Void lu_invert (double **a, int n, int *indx, double **inv, double *col)
- •Int BracketRoot (double x0, double *a, double *b, double d0, double di, double dmax, double (*fun)(double));
- •Int BracketRoot (double x0, double *a, double *b, double d0,
- •Int main()
- •Int expo, I;
- •If (expo & 1)
- •Int main()
- •Приложение 3. Лабораторные работы Лабораторная работа №1
- •Лабораторная работа №2
- •Лабораторная работа №3
- •Лабораторная работа №4
- •Лабораторная работа №5
- •Лабораторная работа №6
- •Лабораторная работа №7
- •Лабораторная работа №8
- •Лабораторная работа №9
- •Лабораторная работа №10
- •Лабораторная работа №11
- •Лабораторная работа №12
- •Список литературы
Министерство образования и науки Российской Федерации
Федеральное агентство по образованию
Московский государственный университет печатиразованиюийской Федерации
Попов Д.И Демидов Д.Г.
ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ ВЫСОКОГО УРОВНЯ СИ
Конспект лекций
для студентов высших учебных заведений,
обучающихся по специальности 230102.65 «Автоматизированные системы обработки информации и управления»
Москва
2009
УДК
ББК
П
Рецензенты:
Попов Д.И. Демидов Д.Г.
Программирование на языке высокого уровня Си: конспект лекций / Д.И.Попов, Демидов Д.Г. – М.: МГУП, 2009. – 202 с.
ISBN
Конспект лекций рассчитан на студентов, владеющих минимальными знаниями и навыками в области информатики и математики. В конспекте лекций представлены основные темы из Государственного образовательного стандарта по дисциплине «Программирование на языке высокого уровня» для студентов высших учебных заведений, обучающихся по специальности 230102.65 «Автоматизированные системы обработки информации и управления». Особое внимание уделяется изучению следующих разделов: основные этапы решения задач на ЭВМ, жизненный цикл и критерии качества программы, проект и спецификация программы, схемы алгоритмов и способы записи алгоритмов, структура программы на языке высокого уровня Си, стандартные типы данных, представление основных управляющих структур программирования, функции, массивы, структуры, работа с файлами, динамические структуры данных, способы реализации линейных списков, стека, деревьев, рекурсивные определения и алгоритмы, программирование рекурсивных алгоритмов.
ISBN © Попов Д.И., 2009
© Демидов Д.Г., 2009
© Московский государственный
университет печати, 2009
Тема 1. Основные этапы решения задач на эвм 5
Постановка задачи разработки программного обеспечения 5
Анализ формальной постановки задачи 6
Выбор или разработка математической модели и метода решения 7
Разработка алгоритма 9
Базовые структуры алгоритма 13
Тема 2. Жизненный цикл программы. Критерии качества программы. 18
Техническое задание и спецификация программы 20
Разработка проекта программной системы 25
Программирование (кодирование) или программная реализация алгоритмов 26
Тестирование и отладка 29
Эксплуатация и сопровождение 31
Критерии качества программного обеспечения 32
Тема 3. Схемы алгоритмов, данных, программ 37
Символы данных 39
40
Отображает данные, вводимые в ручную, во время обработки с устройств любого типа (клавиатура, переключатели, кнопки, световое перо, полоски со штрих кодом и т.д.). 40
Символ отображает хранимые данные в виде, пригодном для обработки. Носитель данных не определен. В схемах алгоритмов он предназначен для обозначения ввода-вывода данных в случае использования запоминающего устройства, управляемого процесса. 40
Символы процесса 41
Символы линий 42
Специальные символы 43
Правила применения символов в схемах 44
Правила выполнения соединений 46
Специальные условные обозначения 47
Тема 4. Язык программирования высокого уровня Си 49
Общие сведения о языке Си 49
Алфавит языка Си 49
Грамматика для описания языка, синтаксические диаграммы 51
Структура программы на языке Си 54
Имена объектов в программе 57
Выражения, операции и приоритеты 60
Тема 5. Стандартные типы данных 62
Тема 6. Составные типы данных 66
Данные регулярного типа (массивы) 66
Строки 68
Данные комбинированного типа (структуры) 75
Перечисления 78
Объединения 79
Указатели 79
Тема 7. Представление основных управляющих структур программирования 85
Оператор присваивания 85
Составной оператор 86
Оператор перехода Goto 87
Условный оператор If 87
Оператор выбора switch 89
Операторы цикла while, do – while, for 91
Операторы прерывания циклов 94
Форматированный ввод данных 95
Форматированный вывод данных 97
Преобразование типов 100
Инициализация данных 103
Тема 8. Функции 105
Определение функций в языке Си 105
Вызов функций в языке Си 112
Рекурсивные функции 114
Тема 9. Файлы 128
Тема 10. Приемы программирования. Примеры алгоритмов 135
Алгоритмы сортировки 135
Алгоритмы поиска 139
Динамические структуры данных 145
Линейные списки 147
Стек, очередь, дек 154
Деревья 160
Приложение 1. Стандартные библиотеки языка Си 166
Приложение 2. Примеры реализации алгоритмов 174
Не рекурсивный алгоритм решения задачи Ханойская башня. 196
Рекурсивный алгоритм решения задачи Ханойская башня. 199
Приложение 3. Лабораторные работы 214
Лабораторная работа №1 214
Лабораторная работа №2 214
Лабораторная работа №3 215
Лабораторная работа №4 215
Лабораторная работа №5 216
Лабораторная работа №6 216
Лабораторная работа №7 217
Лабораторная работа №8 217
Лабораторная работа №9 218
Лабораторная работа №10 218
Лабораторная работа №11 219
Лабораторная работа №12 219
Список литературы 219