高中信息技术必修第三章第3节3.2编程解决问题课件.ppt

编程解决问题的一般过程 分析问题 设计算法 编写程序 调试运行 分析问题从以下三方面进行 · 明确问题的要求，掌握所要解决问题的内容和要求 · 分析已知的信息，掌握与解决问题相关的资料 · 确定输出的内容，掌握所要解决问题最终要达到的目标 返回 设计算法 算 法 描述算法的三种工具： 自然语言 流程图 伪代码 常 识 工具一：自然语言 自然语言：就是人们平时交流使用的语言。如汉语、英语、法语、德语等。这种语言通俗易懂，且不需要专门训练。但不便翻译成计算机容易理解的程序设计语言，且易产生歧义。 工具二：流程图 流程图：由一组规定了功能的图形符号加上文字说明来表示算法。流程的表达清晰简洁，算法结构表达明确，流程图不依赖于任何计算机和计算机程序设计语言，有利于为任何环境下的程序设计服务。但绘制相对较复杂。 流程图常用符号及功能 符号 符号名称 功能说明 起止框 处理框 判断框 输入输出框 流程线（指向线） 表示算法的开始和结束（注：一个算法只能有一个开始处，但可以有多个结束处） 表示执行一个步骤（框中指出执行的内容） 表示要根据条件选择执行路线，离开的箭头会多于一个 表示需要用户输入或由计算机自动输出的信息 指示流程的方向 流程图 画 法 例1：描述小球做平抛运动轨迹 开始 重力加速度g=9.8 小球运动时间初值t=1 输入小球水平初速度v T=100 计算小球水平坐标x=v*t 计算小球竖直坐标Y=g*t*t/2 以(x,y)为中心画小球（以圆代替） 累加小球运动的时间t=t+1 结束 N 例2：输入三角形的三边a、b、c，并根据半周长求三角形面积 自然语言： 流程图： 开始 输入三角形的三边a、b、c P=(a+b+c)/2 S=SQR((p-a)*(p-b)*(p-c)) 输出三角形的面积S 结束 ①开始 ②输入三角形的三边a、b、c ③计算三角形的半周长 P=(a+b+c)/2 ④根据三角形的半周长求S S=SQR((p-a)*(p-b)*(p-c)) ⑤输出三角形的面积S ⑥结束 例3：比较a、b两个数的大小，并输出最大值 自然语言： 流程图： 开始 输入a、b两个数 ab max=a max=b 输出最大值 结束 Y N ①开始 ②输入a、b两个数 ③两个数进行比较判断 ④处理得到最大值 ab成立max=a ab不成立max=b ⑤输出最大值 ⑥结束 工具三：伪代码 例：P71 图3-38 描述小球做平抛运动的轨迹的程序代码及说明 返回 伪代码：是介于自然语言和计算机程序设计语言之间的人工语言来描述算法的工具。书写方便，容易理解，表达精练。但伪代码的语句与关键词无法规范。