c语言重修第1章.pptVIP

教学目的 掌握程序设计的基本理论和方法； 熟练掌握c语言的数据类型、表达式、三种基本程序设计； 掌握程序设计的技术与方法基础理论知识，包括函数、数组、指针等概念； 了解面向对象的程序设计方法； 熟练操作turbo c 2.0,进行程序编写和调试。 教学要求 课程风格 理论和实践相结合，课前预习、课后复习，要充分利用上课时间掌握学习内容和上机时间巩固学习内容，坚决反对考前突击！！！ 注意：为了配合实验进度有时对书籍的某些章节将有所调整，可自行准备ｕ盘拷贝相关资料，以便实验操作和课后复习。 课堂风格 以教材为主，包括教材上的例题、课件上的例题、课后题均是重点 注意课堂上对相关软件的具体操作、例题习题的具体实现过程 平时成绩评分细则 程序设计语言包括： 1、机器语言 2、汇编语言 3、算法语言 4、面向任务的程序设计语言 5、面向对象的程序设计语言 区别与联系 区别： 面向过程 倾向于我们做一件事的流程，先做什么，然后做什么，最后做什么。更接近于机器的实际计算模型。 面向对象 倾向于建立一个对象模型，它能够近似的反映应用领域内的实体之间的关系，其本质是更接近于一种人类认知事物所采用的哲学观的计算模型。 联系：面向过程的程序设计是面向对象程序设计的基础。面向对象的程序里面一定会有面向过程的程序片断的！ §1-3 C语言的发展 Algol60算法语言60 英国剑桥大学 CPL（接近计算机硬件，规模大难以实现） BCPL(Basic Combined Programming Language) Matin Richards剑桥大学 B语言 美国贝尔实验室Ken Thomson ，并写了第一个UNIX系统。 C语言 美国贝尔实验室D.M并用其将UNIX系统全部改写并实现。 1、 简单算法举例 例1 求1×2×3×4×5。 可先写出这样的算法： （1）先求1×2，得到结果2； （2）将步骤1得到的结果再乘以3，得到结果6； （3）将6再乘以4，得到24； （4）将24再乘以5，得到120。 求1×2×3×4×5 上述算法太繁琐，我们找一种通用的表示方法。 S1:设变量p，被乘数，p=1; s2:设变量i,代表乘数，i=2; s3:使p×i,乘积放在被乘数变量p中，可表示为：p× i p; s4:使i的值加1，即i+1 i; s5:如果i不大于5，返回重新执行步骤s3以及其后的s4、s5;否则，算法结束。最后得到的p就是5!的值。 求1×3×5×7×9 ×11 如果题目改为求1×3×5×7×9 ×11。 上述算法稍作改动： s1: 1 ? p; s2: 3 ?i; s3: p ×i ?p; s4: i+2 ?p s5: 若i?11,返回s3;否则，结束。 求1×3×5×7×9 ×11 可以看出，用这种方法表示的算法具有通用性、灵活性。S3到s5 组成一个循环，在实现算法时，要反复多次执行s3、s4、s5等步骤，直到某一时刻，执行s5步骤时经过判断，乘数i已超过规定的数值而不返回s3步骤为止。 计算机实现循环是轻而易举。 求1×3×5×7×9 ×11 请同学们仔细分析循环结束的条件，即s5步骤，如果在求1×3×5×7×9 ×11时，将s5步骤写成： s5：若I11，返回s3。 这样会有什么问题？会得到什么结果？ （1）使S=0（S作为累加变量）； （2）使N=1（N代表分母）； （3）S+1/N ? S （执行迭代，S为迭代变量）； （4）N+1 ? N； （5）若N≤100，转去执行（3）以及其后的各步骤；否则执行（6）； （6）打印S的值（即所求之总和）。 §2-2 算法的描述方法 自然语言 专用工具：流程图（传统流程图，结构化流程图，NS流程图）、pad图 伪代码 计算机语言 用流程图表示算法 ★三种基本结构是： （1）顺序结构（一条指令） 按指令的顺序依次执行 （2）判断选择结构： 根据判别条件有选择地改变 执行流程 （3）循环结构： 有条件的重复地执行某个程序块 顺序结构程序设计 依次顺序执行程序语句 判别选择结构程序设计 首先判别条件，若条件满足，程序执行a块，否则，执行b块； 举例，求a、b两个 数中的最大值； 循环结构程序设计 循环又分“当型循环”和“直到型循环” 举例，求1~100的累加和。 int i，sum=0； while（i =100) { sum=sum+i; i=i+1; } * 计算机与信息工程学院 基础教研室 欧阳璠 E-Mail：yf