程序设计的一般过程 ■用计算机解决问题的基本过程如图1.1所示: 分析确定解 确定具 编写 调试 整理 题决案算法程序「“区行程时L支档 图1.1 对于简单问题,前三步可看作一步,即分析问题、设 计算法
二、程序设计的一般过程 ◼ 用计算机解决问题的基本过程如图1.1所示： 对于简单问题，前三步可看作一步，即分析问题、设 计算法
程序设计的基本过程 (1)分析要解决的问题,明确任务 即分析要处理的数据是什么,从哪里来,作怎样的 处理,结果送往那里。 例如:求学生的平均成绩 分析该问题,明确它有三项功能 输入学生成绩、求平均成绩、输出结果; 要处理的原始数据为:学生的成绩 要进行的处理为:求平均; 结果为:平均值,送屏幕显示或保存于文件中
程序设计的基本过程 (1)分析要解决的问题，明确任务。 即分析要处理的数据是什么，从哪里来，作怎样的 处理，结果送往那里。 例如：求学生的平均成绩。 ◼ 分析该问题，明确它有三项功能： 输入学生成绩、求平均成绩、输出结果； 要处理的原始数据为：学生的成绩； 要进行的处理为：求平均； 结果为：平均值，送屏幕显示或保存于文件中
(2)分析问题,建立数学模型,并选择合适的解决方案 例如:分析求平均成绩的处理过程,可以将数据的具体含义 去掉,抽象为:计算一批数据的平均值。 (3)确定数据结构和算法:数据结构及数据的组织方式, 算法是对数据处理过程的具体描述。不同的数据结构对应 不同的算法。 例如:有一堆盒子,上面有编号(设编号为两为数字),要 查找某个编号的盒子,如何实现? 方法1:若该堆盒子已排成一队,则可以从第一个开始逐个 比较,直至找到或找完为止。 方法2:若该堆盒子已按编号排成多队,每一队的高位数字 相同,则可以根据要找的盒子的高位直接确定他在那一队, 然后在该队中再逐个查找。 由此可见,只有线确定了数据结构,才能设计相应的算法
（2）分析问题，建立数学模型，并选择合适的解决方案 例如：分析求平均成绩的处理过程，可以将数据的具体含义 去掉，抽象为：计算一批数据的平均值。 （3）确定数据结构和算法：数据结构及数据的组织方式， 算法是对数据处理过程的具体描述。不同的数据结构对应 不同的算法。 例如：有一堆盒子，上面有编号（设编号为两为数字），要 查找某个编号的盒子，如何实现？ 方法1：若该堆盒子已排成一队，则可以从第一个开始逐个 比较，直至找到或找完为止。 方法2：若该堆盒子已按编号排成多队，每一队的高位数字 相同，则可以根据要找的盒子的高位直接确定他在那一队， 然后在该队中再逐个查找。 由此可见，只有线确定了数据结构，才能设计相应的算法
(4)编码:即编写程序。 用某种计算机语言将上一步设计好的算法描述 出来,就是程序 可见,算法是编程的基础。 (5)调试程序:将源程序送入计算机,进行排错、 试运行,调试的结果是得到一个能正确运行的 程序 通常,调试程序至少占整个程序设计工作量的 半 (6)整理资料,交付使用
(4)编码：即编写程序 。 用某种计算机语言将上一步设计好的算法描述 出来，就是程序。 可见，算法是编程的基础。 (5)调试程序：将源程序送入计算机，进行排错、 试运行，调试的结果是得到一个能正确运行的 程序。 通常，调试程序至少占整个程序设计工作量的 一半。 (6)整理资料，交付使用
学习程序设计的方法 1、一讲、二练、三考 2、多读源程序、多编写程序、多上机调试 3、忌上课只听不记、忌“纸上谈兵”、忌课下不练习 具体要求: 1、上课有重点、有选择的记 2、上机有准备:准备好课本、笔记、作业等 3、除课后习题必须全部解决外,多做一些二级考试的 模拟题 4、做一个自己感兴趣的完整的程序(小项目)
三、学习程序设计的方法 1、一讲、二练、三考 2、多读源程序、多编写程序、多上机调试 3、忌上课只听不记、忌“纸上谈兵”、忌课下不练习 具体要求： 1、上课有重点、有选择的记 2、上机有准备：准备好课本、笔记、作业等 3、除课后习题必须全部解决外，多做一些二级考试的 模拟题 4、做一个自己感兴趣的完整的程序（小项目）