教学计划与c复习.pptVIP

教学计划 作业 书面作业 上机作业 程序编写 程序调试 运行结果 辅导教员检查 上机报告 考试 平时作业 30%(包含书面作业和上机作业) 闭卷考试 70%（期末） * 算法与数据结构 徐迎晖 yhhsu@139.com(工2-331最右) 教材： 算法与数据结构—C语言描述， 张乃孝 等，高等教育出版社 参考书： 数据结构与算法（学习辅导与习题详解）-张乃孝编著 数据结构—C语言描述（有配套习题集与习题解答）， 严蔚敏 等，清华大学出版社 数据结构与程序设计—C语言（第二版）， 敖富江 译，清华大学出版社 学习资源： 各高校数据结构精品课程网站，如北大数据结构精品课程: /pkujpk/course/sjjg/ 教学计划 理论课总学时：42 预备知识（2学时） 教学安排 C语言 算法与数据结构（40学时） 绪论： 4 线性表： 6 字符串： 2 栈与队列： 4 二叉树与树： 8 集合与字典： 6 排序： 6 图： 4 做什么 怎么做 结果 体会与收获 按时交，自己设法完成，不用怕出错。杜绝抄袭 若干建议 不能仅局限于教材，若有不理解的地方请多参考其它教材或辅导资料。 为增强学习兴趣，请寻找一些项目案例结合学习（有一些相关书籍）。 本课程目的是学习数据结构和算法的基本原理方法，编程实现的工具以C语言为例（C语言不是重点，是前提条件）。 (强烈) C语言主要内容回顾 ● 程序结构 ● 词法成分 ● 类型与定义 ● 运算符 ● 控制语句 ● 输入、输出 ● 指针问题 ● 其它 程序结构 ● 一个或多个文件 ● 一个主函数和若干个其它函数构成 ● 编辑、 编译、 连接、 执行 （Editor, Compiler, Linker, Run) .c .h .obj .obj .lib .dll .exe ● c源文件结构（头文件、类型定义和全局变量、函数原型声明、函数） ● 一个示例 词法成分 ● 关键字（保留字） for, while, continue, break, int, char, struct …. ● 常量 — 整常数（01234， 0x1234, 1234) — 字符常数（’a’, ’0’, ’A’…) — 特殊字符：\n (开始新行) \t（水平制表） \v（竖直制表） \b（退格） \r（回车） \a（鸣铃符） \f（换页） \\（反斜线） \’（单引号） \”（双引号） ● 宏定义 #define PI 3.14159 类型与定义 ● 基本类型 char int float double void signed unsigned; short long ● 数组 一维、二维、多维 按行排列（行优先）[与FORTRAN不同] 下标从0开始[与FORTRAN不同] 理解：如一维时 A, A[0], A[0] int a[20][20]; int b, *pa; pa = a[0][10]; b = *pa++; sizeof(int) sizeof(short) sizeof(float) sizeof(double) sizeof(char) 类型与定义 ● 结构 struct person { char name[20]; …… struct person *next; }; ● typedef定义类型 typedef int INTEGER; typedef float REAL; REAL a, b; typedef struct st { int num; char sex; …… struct st *next; } Person; Person Wang; 运算符 ● 算术运算： + - * / ++ -- % ● 关系运算： , , =, =, ==, != ● 逻辑运算： , ||, ! ● 位运算： , |, ^, ~ ● 移位运算： , ● 条件运算： a