C语言全套学习教案.ppt

学习方法 多上机实践 程序是调试出来的－－调试工具的使用 读别人的程序,掌握一些常用算法，积累基本功 不要相信自已的记忆，随时带上语言参考书 准备一本简明英语小词典。以便于编程时读懂每一个错误信息 尽量培养自己具有优秀程序员的素质: 编写的程序要层次分明 缩进 { }对齐 有足够的注释 有合适的空行 第四代语言： 第四代语言(Fourth－Generation Language, 以下简称4GL)的出现是出于商业需要，由于商业应用中需要处理大量的数据，如何提高使用的速度？4GL这个词最早是在80年代初期出现在软件厂商的广告和产品介绍中的。这一类语言由于具有“面向问题”（用户只需告知系统做什么，而无需说明怎么做） 、“非过程化程度高”等特点，可以成数量级地提高软件生产率，缩短软件开发周期，因此赢得了很多用户。 目前4GL主要面向基于数据库应用的商务领域，不宜于科学计算、高速的实时系统和系统软件开发。例如：SQL ,FOXPRO, Power Builder 组成要素 程序主要目的是处理数据 数据的输入 数据处理 数据输出 数据必须先定义后使用 对 数据的处理是通过流程控制语句进行的 1.2 算法与程序设计方法学 程序=算法+数据结构 1.2.1 算法与程序 【例1.2-2】：计算91和52的最大公约数 自然语言表示的欧几里德算法如下： 步骤1:输入：两个正整数m和n， m存放大数，n存放小数 步骤２:求余数，以n除m并令r为所得余数(0≤r＜n) 步骤３:余数r为0吗？若r=0，转步骤５ 步骤４:互换,置m←n， n←r，转步骤２。 步骤５:输出：m与n的最大公约数n。 结构化算法的流程控制结构 顺序结构: 选择结构: 循环（重复结构）: 【例1.2-3】（闰年的判定）根据有关的研究结果，判断闰年的条件(给定一个年号k)可以表示为： （1）能被4整除，但是不能被100整除的年份是闰年 （2）能同时被100和400整除的年份是闰年 第2种描述： 输入（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、可读性 3、健壮性： 4、效率与低存储量需求 算法类型： 数值算法、非数值算法。 1.2.4 编程解决问题的一般步骤 1.分析问题 2.概要设计 3.详细设计－－提供算法描述 4.算法实现、调试与测试 5.整理、编写文档 调试就是找到程序中的错误并修改错误 程序的错误类型 语法错误 逻辑错误 运行时错误 第1种描述（伪代码表示方法）： input(k) ）//输入k，k表示当前年份 if ((k mod 4 = 0) and (k mod 100 ≠ 0)) or ((k mod 100 = 0) and (k mod 400 = 0)) then output(“是闰年”) else output(”不是闰年”) end if 例：求一元二次方程 ax2+bx+c=0 的实根 求根公式 输入数据是什么？　 方程系数：a,b,c　 输出数据是什么？　 如果有实根：x1,x2 如果没有实根：提示信息　 a,b,c x1,x2 输入 处理 输出 1.问题分析 1. 输入a,b,c 2. 数据变换 3. 输出x1,x2 2-1. 计算判别式d 2-2. 根据d的值进行不同处理 　2-2-1:if d0 x1=… x2=… 2-2-2:if d=0 x1=x2=… 2-2-3:if d0 …. 2.概要设计 3.详细设计 * 1946年，第一台电子计算机问世，应用领域迅速扩大，软硬件飞速发展，程序设计语言相继问世。 程序设计语言:将自然语言形式化为有格式的语言 1。机器语言： 计算机能够认识的语言 计算机的基础是数字电路 机器语言就是数字电路里的电信号 将在《计算机组成》课程中学习 都是二进制文件 一条机器