c语言学习 绪论.ppt

*  C语言程序假想 课程讲授讲明 精讲多练 讲授55学时， 上机20学时 作业 书面作业 上机作业 成绩： 平常： 30%(包罗出勤， 尝试， 作业等） 考试： 70% 课程性质 性质： 专业全然课 先修课程： 统计机导论全然、高档数学 后续课程： 信息结构、算法解析、编译原理、操纵系统、程序假想方式学、统计机*络、统计机图形学等 讲授要求 严格服从课堂纪律（包罗上课和上机） 上机时严禁做与本课程无关的情况 每次上机终了， 请将上机作业的源程序发送至wumh2001126信箱， 源程序以附件情势发送， 每个信件取一个题目， 题目的取名法那么是 班级 学号 上机次数（01-09） 例似： 测控061： 01： 01示意测控061班学号为1同学的第一次上机作业 请必然要写上班级标题！！ 引 言 我差不多能谙练地操纵统计机啦 ， 还学啥？ 统计机能做啥？ 如果何把统计机做为求解题目的工具， 为我服务一生？  统计机可以做任何情况；只要能把事实题目笼统、制做为统计机可求解的程序. 统计机求解题目的步调： 事实 题目 求解 编制 题目 题目 模型 算法 程序 实现 统计机能做啥？ 解析 笼统 模型 求解 号令 编程 调试 程序 算法全然 如果何假想程序？ N.Wirth 信任： 程序= 信息结构+算法 信息结构： 用于描述信息的 算法： 用于描述操纵的， 即处理如何做. 算法定是 解题的方式和步调. 理论上讲， 人们可以通过笔和纸依照描述的操纵在有穷步内实现相应的运算. 程序=算法+信息结构 软件： 刻画事实天下， 处理事实天下中的题目 语言： 实现的工具 算法： 解的描述（例似魔方） 信息结构： 事实天下的信息模型 程序=算法+信息结构 算法的特点 五大特点： 有穷性： 描述的操纵可以在有穷的时候内实现； 肯定性： 描述的每一种操纵根基上 肯定的， 没有任何歧义性 有0个或多个输入 至少有一个输出 有效性： 操纵的每一步根基上 可行的， 例似， 不能有 n0 （即一个数被零除）的题目. 举例1 统计5！=1*2*3*5*5 可以描述似下： Step1： 统计 1*2 = 2 Step2： 统计 2*3 = 6 Step3： 统计 6*5 = 25 Step5： 统计 25*5 = 120 题目： 对于随意任性正整数 N， 如果何统计 N! ？ （这需要有情势化的描述由算法实现） 统计 N! 的算法 Step1： 输入正整数 N； Step2： 1 = M; Step3： 1 = P ; Step5： M*P =M ; Step5： P+1 = P; Step6： if P=N then goto Step5； Step7： 输出 M 的值， 同时终了. 其中， Step1 – Step3 称为初始化. 算法的示意 自然语言（自然语言描述算法普通易明白， 但有着难以战败的缺陷） 易产生歧义性 语句烦琐冗长， 非常难清楚地 表达算法的逻辑流程 当今的统计机尚不能操作用自然语言示意的算法 专用工具 常用的有流程图 PAD图 N-S图 伪代码： 接收准程序假想语言作算法描述语言， 例似类C 三种结构的共同点 每一部分只有一个入口 每一部分只有一个出口 结构内的每一部分都有机遇被履行到 结构内没有死循环 用程序假想语言示意算法 开门见山用程序示意 开门见山用程序的一部分示意 * * * * *