级C语言课堂上机课件1C程序概论.pptVIP

学习方法 熟悉用C语言编程的基本过程 多上机实践 程序是调试出来的－－调试工具的使用 读别人的程序 不要相信自已的记忆，随时带上语言参考书 准备一本简明英语小词典，或者准备一个电子词典，以便于编程时读懂每一个错误信息 组成要素 程序主要目的是处理数据 数据的输入 数据处理 数据输出 数据必须先定义后使用 对 数据的处理是通过流程控制语句进行的 1.2 算法与程序设计方法学 程序=算法+数据结构 1.2.1 算法与程序 【例1.2-2】：计算91和52的最大公约数 自然语言表示的欧几里德算法如下： 输入：两个正整数m和n 输出：m与n的最大公约数(公因子)。 步骤1:求余数，以n除m并令r为所得余数(0≤r＜n) 步骤2:余数r为0吗？若r=0，算法结束；n即为答案 步骤3:互换,置m←n， n←r，转步骤1。 算法的结构 顺序结构: 选择结构: 循环（重复结构）: 【例1.2-3】（闰年的判定）根据有关的研究结果，判断闰年的条件(给定一个年号k)可以表示为： （1）能被4整除，但是不能被100整除的年份是闰年 （2）能同时被100和400整除的年份是闰年 输入（k）;//k表示当前年份 if (k能被4整除 and k不能被100整除) or (k能被100整除 and k能被400整除) then 输出(“是闰年”); else 输出(“不是闰年”); end if 1.2.2 算法设计的原则和步骤 原则：自顶向下，逐步求精 一般步骤 明确算法的输入、输出数据 自顶向下，逐步求精 模块结构 1.2.3 算法设计基本方法与策略 算法设计主要有以下的一些策略和方法和策略： 穷举策略； 递推与递归策略； 分而治之策略； 回溯策略； 贪心策略； 动态规划策略 。 1.2.4 编程解决问题的一般步骤 1.分析问题 2.概要设计 3.详细设计 4.算法实现、调试与测试 5.整理、编写文档 调试就是找到程序中的错误并修改错误 程序的错误类型 语法错误 逻辑错误 运行时错误 * 程序设计基础（C语言） 教材、参考书与成绩评定 教材 丁海军等编著，程序设计基础（C语言），北京航空航天大学出版社 参考书 吴文虎 等，程序设计基础，清华大学出版社 竞赛 12月初要进行C语言程序设计竞赛（1学分） 期末成绩 平时20%+上机40%+笔试40% 课程要求 课前请做好预习 保持课堂安静，头脑清醒，思维活跃 认真、独立、按时完成并提交作业 重视上机实践，有效利用宝贵的上机时间 1.１ C程序概念 例1-1 第一个程序 Hello,World! // example1.1 The first C Program #include stdio.h int main() { printf(“Hello,World!\n”); return 0; } 注释 编译预处理 函数 语句 输出： Hello,World! 第一章 C语言程序设计概念 // 例1.1-2：求两个数的和。 #includestdio.h int main() { int a,b； scanf(%d%d,a,b); printf(“%d\n,a+b); return 0; } 例1-2 预处理命令 格式特点 习惯用小写字母，大小写敏感 不使用行号，无程序行概念 可使用空行和空格 常用锯齿形书写格式 int main( ) { ………………. ……………… ………….. ………….. ……… ………. …………… ……………. ………………. ……………….. } 优秀程序员的素质之一: 使用TAB缩进 {}对齐 有足够的注释 有合适的空行 结构特点 函数与主函数 程序由一个或多个函数组成 必须有且只能有一个主函数main() 程序执行从main开始，在main中结束，其它函数通过嵌套调用得以执行。 程序语句 C程序由语句组成 用“;”作为语句终止符 注释 /* */为注释,不能嵌套,多行注释 //　单行注释　　　 不产生编译代码 编译预处理命令 // 例1.1-2：求三个数的平方根的和 #includestdio.h #includemath.h double sqrtsum(int a,int b,int c); int main() { int a,b,c； f