如何分析设计程序.docVIP

如何分析设计程序 ——案例分析 程序设计的关键在于找到解决问题的方法，即算法，算法是程序设计课的教学重点。也是教学难点，换句话说，算法是程序设计的灵魂，而语言是表现灵魂的形式，根据软件工程的思想，程序应采用自顶向下，逐步细化的设计思想，因此开始C语言教学前，应先介绍如何分析问题，设计算法并将算法正确表达。实现时，第一步，先画出流程图描述算法，第二步写出合理的算法；第三步将之转化为程序。 我在讲授程序设计题时，通常采用自顶向下的方法，从全局出发，将问题分解成几个子问题，再将子问题进一步细化，逐步深入，直到所有子问题都能用语句描述为止。 例：对任意十个整数，按从小到大的顺序排序。（用比较法） 首先需进行如下分析： 需要定义几个变量，类型如何确定。 数据的值如何提供。 对十个数排序 输出排序后的结果。 进一步分析： 经分析可以定义二个变量和一个数组，分别为i,j,a[10]，根据题目变量类型应为整型； 数据的值应用循环语句，用scanf( )从键盘输入； 要求十个数排序，可转化为从n个数中找出最小值的算法； 升序输出十个数。 将第3步进一步深入： 1、先求十个数的最小值，存入?a[0]中。用a[0]分别与a[1]到a[9]每个数比较，如果a[0]大于a[1]则a[0]与a[1]交换，依次类推用for循环和if 语句实现； 2、从剩下的九个数中再找出最小值，存入a[1]中，算法同1。 3、再从剩下的八、七、……、二个数中再找出最小值，存入a[2]、a[3]、……、a[9]中，算法同1 4、从写出的每个程序段，找出循环变量i,j?值的变化，用双重循环实现。 写出完整的程序。 从程序分析过程看，每函数都可以从以下几个方面分析： 变量定义（类型，个数） 数据输入（适当的输入函数） 数据处理（排序，最大值，素数等） 数据输出（根据需要选择适当的格式） 用这种方法，可以引导学生掌握程序设计的思想和方法，有助于他们把握问题全局，分阶段逐步深入细化，使得每个阶段问题，都在容易理解和处理的范围内。 另外，对于C语言所涉及到的算法，首先要考虑到程序的可读性，其次是程序的执行效率。讲授时分类精讲多练，还应注意这些算法之间的联系，如排序，可以用比较法，冒泡法，选择法等，介绍一种比较法后，让学生进一步研究其他算法，这些算法应与课程的相关内容进行结合，这样学生在熟悉掌握这些算法的同时，也掌握了相关课程内容，并逐渐养成了在程序设计时进行触类旁通思考的思维模式。