课程讲述计算机程序设计的基本原理。选择C语言作为工具，不仅是因为C语言是最常用的语言之一，还因为C语言十分灵活，可用于实现多种不同层次的程序结构与程序抽象——抽象与结构，是培养计算思维能力的关键。
课程以基本程序设计原则贯穿始终。举凡C程序结构、语言控制结构（选择与循环）、数据组织方法（数值、数组、结构体、指针与字符串）、函数与库设计、基础数据结构（链表）等内容，均按软件工程、编译原理、程序设计方法学的基本原则组织。
课程以简入繁、以纲举目，藉此培养计算思维能力与抽象思维能力。
Overview
Syllabus
- 第0章 C语言概述
- 0.1 C语言简介
- 0.2 程序设计的基本概念
- 0.3 简单C程序介绍
- 0.4 程序设计的基本流程
- 第1章 C语言基本语法元素
- 1.1 数据型式
- 1.2 量与表达式
- 1.3 语 句
- 1.4 基本输入输出
- 1.5 程序设计风格
- 第2章 程序流程控制
- 2.1 结构化程序设计基础
- 2.2 布尔数据
- 2.3 if分支结构
- 2.4 switch分支结构
- 2.5 while循环结构
- 2.6 for循环结构
- 2.7 问题求解与结构化程序设计
- 第3章 函 数
- 3.1 函数声明与调用
- 3.2 函数定义
- 3.3 函数调用规范
- 3.4 程序的结构化与模块化
- 3.5 程序测试与代码优化
- 第4章 算 法
- 4.1 算法概念与特征
- 4.2 算法描述
- 4.3 算法设计与实现
- 4.4 递归算法
- 4.5 容 错
- 4.6 算法复杂度
- 第5章 程序组织与软件工程
- 5.1 库与接口
- 5.2 随机数库
- 5.3 作用域与生存期
- 5.4 宏
- 5.5 条件编译
- 5.6 典型软件开发流程
- 第6章 复合数据型式
- 6.1 字 符
- 6.2 字符串
- 6.3 数 组
- 6.4 结构体
- 6.5 数据集
- 第7章 指 针
- 7.1 指针数据型式
- 7.2 指针与函数
- 7.3 指针与复合数据型式
- 7.4 再论字符串
- 7.5 动态存储管理
- 第8章 文件与数据存储
- 8.1 文件的基本概念
- 8.2 文件的基本操作
- 8.3 文件的读写
- 8.4 数据存储
- 第9章 程序抽象
- 9.1 数据抽象
- 9.2 链 表
- 9.3 函数指针
- 9.4 抽象链表
- 课程配套函数库
Taught by
Lin Qiao
