1、选修模块算法与程序设计的教学设计与实施一、程序在计算机中被执行的过程类比解题中的作业本和草稿纸讲解清楚程序的大概执行过程,尤其区分出内存、外存在计算机执行程序过程中扮演的角色。以帮助学生理解程序的执行过程。二、算法讲解几个基本的算法,让学生明白算法的重要性。在后面的程序设计基础中再来讲解经典的算法。在讲解算法的过程中可以附带着讲解一下二叉树之类的数据结构,让学生有一些印象,开阔一下学生的视野。三、程序设计基础1、程序的概念程序:为解决某一问题而编写的指令序列。2、数据分类数据分类的必要性信息存储、耗存储空间、空间如何分配、如同人个头有差异,衣服就有型号,故数据要分类3、变量的本质定义,赋值语句
2、的理解变量:对应内存里的某一存储单元。赋值语句:强调方向性,从右往左看,例如“a=5”,理解为将 5 存储到 a 这个变量所对应的内存单元中去;“a=a+1”,理解为将 a 这个变量对应的内存单元的值加 1 后仍然存储到 a 这个变量里。举例:两个变量里数据的交换交换杯子里的水a=3,b=4,c=a,a=b,b=c,程序的功能为将 a,b 两个变量里的值交换,a 对应的内存单元里存储的是 4,b 所对应的内存单元里存储的是 3。4、三种基本的程序设计结构由一碗面条算法引出三种基本的程序设计结构自顶向下,证明 结构化的程序设计用三种基本结构的语句都可以实现,提议尽量不用或少用goto语句。循环结构讲解时忌生硬,引入很重要打印相同的语句、#打印略有变化的语句#5、引入过程与函数,甚至文件概念的引申比较好的程序段的重复利用,提高其利用率数据比较多的时候,怎么弄,可以将其以一个文件的形式,不用每次在程序中都输入数据,不然如果将数据加入程序中的话,会降低程序的使用场合,处理不同数据时需要改程序四、结构化程序设计与面向对象程序设计两种不同的处理问题的方法,例如以已知圆的半径求周长和面积前者会定义变量存储半径,然后利用公式求解周长和面积,输如数据,输出结果后者则会站在一定的高度,归纳抽象出来圆这个对象,具有什么特性,然后具体一个实例,调用实例的函数得出结果。