c语言程序设计2第二讲(第一章下+第二章上).pptVIP

实践是能力赖以生长的土壤！ 高级语言程序设计 主讲教师：贾彩燕 计算机与信息技术学院 计算机科学与技术系 cyjia@bjtu.edu.cn 第一章程序设计与C语言（下） 主要内容 程序和程序语言 程序和程序语言 算法及其描述工具 程序开发过程 问题与程序设计 例2: 计算n的阶乘 程序 程序 程序规定了计算机执行的动作和动作的顺序。 如同开会的议程，每周的课程安排表一样。 一个程序应包括以下两方面的内容： 对数据的描述。 在程序中要指定数据的类型和数据的组织形式，即数据结构。 对操作的描述。 即操作步骤，也就是算法（解决问题的方法和步骤）。 数据是操作的对象，操作的目的是对数据进行加工处理，以得到期望的结果。 程序 ＝ 数据结构 ＋ 算法　 著名计算机科学家Nikiklaus Wirth 作为程序设计人员，必须认真考虑和设计数据结构和操作步聚 1.4.2算法 算法：解决问题的方法和步骤 。 例1：用公式y=x2-2x+3计算x=0，1，2，3， …… 100 所对应的y值，使用如下算法： (1) 置x为0； (2) 置x的上界n=100； (3) 当x≤n时，重复执行3.1，3.2，3.3步，否则，算法停止。 　　 (3.1) 用公式计算y值； 　 (3.2) 打印一组x和y的值； 　　 (3.3) x值增加1。 算法的5个特性 有穷性 即算法通过有限步骤后能够结束 确定性 无二义性，算法必须具有清晰的定义、不能存在任何的模糊 有0个或多个输入 有一个或多个输出 可行性 即算法的每一步都是可执行的 同一个问题可以有多种算法 算法的描述工具 流程图（传统流程图） 用一些图框表示各种操作，形象直观，易于理解 ANSI规定一些常用的流程图符号 算法的描述工具：流程图 一个流程图包括以下几部分 表示相应操作的框 带箭头的流程线 框内外必要的说明文字 算法的描述工具：N-S图 N-S图（流程图） 算法的描述工具：伪码 伪码 begin initialize x to zero initialize n to 100 while x=n calculate y print x, y add one to x end 例2：求1+2+…+100的和 传统流程图 例2：求1+2+…+100的和 begin sum?0, i?1; while i=100 sum?sum+i; i?i+1; print sum end 课堂练习1 请为2＋4＋6＋…＋200设计算法并画流程图 课堂练习2 判断某一年是否为闰年 能被400整除 能被4整除，但不能被100整除 主要内容 程序和程序语言 程序和程序语言 算法及其描述工具 程序开发过程 问题与程序设计 主要内容 程序和程序语言 程序和程序语言 算法及其描述工具 程序开发过程 问题与程序设计 1.5 问题与程序设计过程 程序设计是智力劳动，编一个程序就是解决一个问题。 用计算机解决问题的过程可分为三步： 分析问题，设计一种解决问题方案（算法设计）； 用某种程序语言严格描述这一解决方案（编程）； 在计算机上试用程序，看它能否解决问题（调试）。 算法是核心、是灵魂，程序是外壳！ 　　 分析 　抽象 实现 问题?解决方法?精确描述（算法）?程序（源程序） 算法：由若干条指令组成的有穷序列，满足一定条件。 程序：是算法用程序设计语言的具体实现。 程序设计语言?程序?计算机翻译?机器语言?执行 程序设计语言? 设计方法? 程序 　　　　 程序＝算法+数据结构+程序设计方法 掌握语法规则，体会程序设计语言结构； 理解算法，掌握程序设计的方法和技巧； 能剖析和理解经典算法； 养成良好的程序设计习惯，编制复杂程序； 高级语言程序设计是一门实践性较强的课程，必须多上机练习，积累编程经验。 问题1：读入两个整数，输出它们的乘积 m=x*y 问题2：输入三角形的三边长，求三角形面积 area= s(s-a)(s-b)(s-c)，s=(a+b+c)/2 问题1：读入二个整数，输出它们的积 /*input two numbers,output the product*/ #includestdio.h void main( ) { int x, y, m; printf(“Please input x and y\n”); scanf(“%d%d”, x, y); m = x