计算机程序执行的基本过程。2了解算法的表示方法;能用自然语言、流程图、伪代码等方法描述算法,重点掌握流程图描述算法的方法。例1农夫、狼、山羊和蔬菜过河问题。一个农夫带着一条狼、一头山羊和一篮蔬菜过河,但只有一条小船,并且每次只能让农夫带一样东西过河。农夫在场的情况下一切相安无事,一旦农夫不在,狼会吃羊,羊会吃蔬菜。问聪明的农夫如何解决过河问题。例2求解Sum12……
1
。例3两个正整数最大公因子的计算问题。3了解程序设计环境的基本知识,了解程序设计语言、编辑程序、编译程序、连接程序以及程序开发的环境。
2、活动建议
(1)选择若干简单的数学计算问题,在教师的指导下,学生分小组设计相应的算法,并使用某种方法描述这些算法。
(二)面向对象程序设计语言初步
1、内容标准
f(1)理解并掌握程序设计语言的基本知识和技能:语句、数据类型、变量、常量、表达式、函数、三种程序结构的实现等。例1顺序结构实例:交换两个数据的算法。例2选择结构实例:求两个数中的大数的算法。例3循环结构实例:鸡兔共笼,一共有30个头,90只脚,求鸡兔各有多少只?(2)理解面向对象程序设计语言的基本原理;掌握类、对象、属性、事件、类封装、继承、重载、事件驱动等的概念;理解客观世界的计算机对象化表征。(3)理解面向对象的模块化程序设计方法。(4)掌握调试、运行指定程序的方法。
2、活动建议
(1)选择一个实例,根据解决问题的要求,用面向对象的方法进行表征,分析设计算法,编写源程序,调试并运行该程序。
(三)算法例举
A用解析法设计算法1、内容标准
1了解解析法的基本概念及用解析法设计算法的基本过程。2能够用解析法分析简单问题,设计算法,编写程序求解问题。例1求解一元二次方程根的算法。使用一根长度为L厘米的铁丝,制作一个面积为S的矩形框,要求计算出满足这种条件的矩形的边长h和宽度w。(归结成求一元二次方程aX2bXc0的根)例2两个日期之间天数的计算。计算从y1年m1月d1日起,到y2年m2月d2日之间的天数。
2、活动建议
1上机实习,获得解决解析法中两个实例的可执行程序。2从其他科目如数学、物理、化学等的学习中选择计算问题,确定解决该问题所需的计算公式,并用流程图描述问题的计算过程,编写程序,获得计算结果。
B用穷举法设计算法1、内容标准
1了解穷举法的基本概念及用穷举法设计算法的基本过程。2能够根据具体问题的要求,使用穷举法设计算r