算法与程序设计》教材培训讲

《算法与程序设计》教材培训讲》由会员分享，可在线阅读，更多相关《算法与程序设计》教材培训讲（82页珍藏版）》请在金锄头文库上搜索。

1、算法与程序设计 教材培训讲稿,南京市梅园中学 曹书成 2006-8-18,主要培训内容,新课标与实验教材 JAVA VS VB 计算机语言的发展 江苏省高中会考 (海南省准高考试题) 相关知识和要求 课时安排建议（选修） JAVA 编程基础（上） （下） 勘误表 教学案例1.如何解决问题 2.解决问题的 讨论 教学评价方法与平台 视频案例 1、2,End,新课标与实验教材,新课标要求: 本模块的学习目的是使学生在原有基础上进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题。,五套教材:

2、教育科学出版社 中国地图出版社 上海科技教育出版社 广东教育出版社 浙江教育出版,新课标与实验教材,算法与程序设计模块的选择与把握 北大附中 李冬梅 程序设计就是通过分析问题、确定算法、编程求解等步骤来解决问题的过程，其中，算法具有重要的作用，它能够提供一种思考问题的方向和方法。因此，从信息素养同时也是科学素养培养的角度，学习程序设计可以锻炼学生的逻辑思维能力，使学生思考问题时更加科学严密和细致全面。程序设计以算法为思想基础，对于算法，学生在数学课程中学习之后，具备一定的基础，可以在程序设计中进一步体验算法的思想。 高中信息技术课程的目的是提升学生的信息素养，提高学生的问题解决能力。人的问题解

3、决同计算机的问题解决一样，需要遵循一定的思想，按照一系列的步骤进行。选择“算法与程序设计”这一模块，就是希望学生借此锻炼和提高思维能力，向着有利于问题解决的方向发展。,新课标与实验教材,算法与程序设计的软件工程方法与思想 北大附中 李冬梅 软件工程的内容不属于高中学生的学习范围，但软件工程中强调了系统的思想和方法。学习算法与程序设计就是要了解并掌握如何使用计算机解决问题，尤其是要理解问题解决过程中采用的思想和方法，这是学习本模块的关键，也是具有普遍迁移价值的内容，因此，对系统思想和方法的关注成为教学的必然。 标准中没有提及软件工程的思想，因为标准一旦明文出现，在不能正确理解的情况下，很容易导致

4、现实教学中内容难度的加深。对于这些必需的方法和思想，可以在教材编写和教学中酌情把握，在教学中进行体现，引发学生对系统方法和思想的思考，并在利用计算机解决问题中有效应用。,新课标与实验教材,教科版(六章) 如何用计算机解决问题? 程序设计ABC 算法的程序实现 程序设计 思想和方法 软件是如何开发的? 综合实践,中图版(四单元) 走进编程 程序设计基础 算法与问题解决 尝试软件开发,JAVA VS VB,SUN 与 JAVA 微软.NET Framework 与 VB、C#、J# C# 与 传奇人物 Anders Hejlsberg 通用中间语言 CIL ( Common Intermediat

5、e Language) Mono(开源平台的.NET)与 Miguel de Icaza,江苏省高中会考 (海南省准高考试题),江苏省会考纲要和考题 (江苏省考试院编 考试指导) 海南省准高考试题,如何解决等级考试与教学的关系,江苏省中小学信息技术等级考试纲要（高级） 选修模块一：算法与程序设计,江苏省新版 2006考试指导,上表中题型：A为单选题，B为综合分析题，C为操作题,算法与程序设计 相关知识要求,课时安排建议,第一单元 走进编程,第二单元 程序设计基础,（有关后续培训内容 ）,第一单元 走进编程,一、算法与算法设计 二、算法的程序实现,一、算法与算法设计,（1）算法的概念 （2）算法

6、设计的一般过程 （3）算法的表示 （4）程序设计语言,（1）算法的概念, “算法就是解决问题的步骤序列。” 高中数学课程标准实验教材A第三册第一章,一、算法与算法设计,数学 中的算法,（2）算法设计的一般过程,1分析问题 明确解决问题所需要的所有的已知条件 明确要解决什么问题 2设计算法 使用一种简单易行的表达方式设计出解决问题的步骤。,一、算法与算法设计,（3）算法的表示,1自然语言 2流程图 3伪代码 4程序设计语言,一、算法与算法设计,一题多解，做中学,问题：“某班同学身高的最高值是多少？”,算法的描述(1),1用自然语言描述,问题：“某班同学身高的最高值是多少？”,步骤1：输入第一个同

7、学的身高值 步骤2：输入下一个同学的身高值 步骤3：比较两个同学的身高值 步骤4：选出较大值 步骤5：再输入下一个同学的身高值 步骤6：再用这个同学的身高值和较大值进行比较 步骤7：再选出较大值 重复第（5）至（7），直到输入最后一个同学的身高，比较后选出较大值 步骤8：该较大值即为全班同学的最高身高,2用流程图描述,算法的描述(2),问题：“某班同学身高的最高值是多少？”,3用伪代码描述,4用算法语言描述,伪代码是采用一种类似于程序设计语言的代码来描述算法。基本指令： l 赋值指令：助记符 表达式； l 输出指令：输出 （表达式）； l 循环指令： while（条件表达式） 循环体 l 条件

8、指令： if （条件表达式） 指令序列1 else 指令序列2 ,算法的描述(3）,4用算法语言描述,问题：“某班同学身高的最高值是多少？”,import java.io.*; /导入所需要的公共类 public class TestMax public static void main(String args) throws IOException double m=Input(); double x=Input(); while (x0) if (xm) m=x; else x=Input(); System.out.println(“最大值= “+m); /输出比较结果 ,static

9、double Input() throws IOException InputStreamReader reader=new InputStreamReader(System.in); BufferedReader input=new BufferedReader(reader); System.out.print(“输入身高值:“); String s=input.readLine(); double n=Double.parseDouble(s); return n; ,算法练习,一、算法与算法设计,（4）程序设计语言,程序设计是用计算机能够理解的语言（程序设计语言）来设计算法的。 机器语

10、言 汇编语言 高级语言（算法语言）,一、算法与算法设计,算 法 语 言,使用较普遍的高级语言有：FORTRAN、BASIC、Pascal、C、C+、Java 、VB、C#、Prolog 、Lisp 等等。,二、算法的程序实现,（1）程序设计的一般流程 （2）Java开发系统 （JDK） （3）Java集成开发环境与 可视化集成开发环境,（1）程序设计的一般流程,二、算法的程序实现,编辑程序 编译程序 运行程序,通常情况下，一项任务可以由多种编程语言实现。选择一种什么样的程序设计语言来解决问题并不是最重要的，关键是把握算法与程序设计的思想。,（1）程序设计的一般流程,计算机解决问题的过程,（2）

11、Java开发系统（JDK）,二、算法的程序实现,1. 安装JDK JDK包括 Java环境、Java语言、Java API应用程序接口和Java类库。 1) 安装 2) 设置系统环境 2. 使用JDK,安装JDK,下载的JDK程序名为：j2sdk1.4.2.exe 运行j2sdk j2sdk1.4.2.exe则自动将Java的开发系统安装在目录c:j2sdk1.4.2_03下。Java编译程序javac.exe等可执行文件就位于c:j2sdk1.4.2_03bin目录内。 设置系统环境 设置路径path为c:j2sdk1.4.2_03bin， 设置类路径classpath为Java系统的类文件

12、所在目录c:j2sdk1.4.2_03 lib。,安装JDK目录,2. 使用JDK,编辑程序 ：使用纯文本编辑器（记事本）编写程序代码 编译程序 ：使用Java命令 javac.exe 编译程序 运行程序 : 使用Java命令 java.exe 运行Application程序 使用Java命令 appletviewr.exe 运行Applet程序 调试程序 ： 使用编辑器修改程序代码,1）建立用户文件夹； 2）进入命令行方式,实例,（3）Java集成开发环境与可视化集成开发环境,1 . Java集成开发环境 集成开发环境工具的软件（简称IDE）集程序的编辑、编译、调试、运行于一体。 TextP

13、ad、JCreator、JPad Pro、FreeJava、BlueJ等。 2 . Java可视化集成开发环境 在集成开发环境的基础上增加了“所见即所得”可视化设计的功能。 Symantec Visual Caf 、Borland Jbuilder Sun Forte for Java 、Microsoft Visual J+ NetBeans 3 . TextPad 的使用,二、算法的程序实现,Symantec Visual Caf,Borland Jbuilder,Microsoft Visual J+,BlueJ,JPad,TextPad 的使用,1. 安装TextPad 2. 设置开发

14、环境,在Tools项目下Compile Java、Run Java Application和Run Java Applet三项快捷功能分别调用JDK的javac.exe或java.exe以及appletviewer.exe。,3. 应用实例,第二单元 程序设计基础,一、Java 基础 二、结构化程序设计 三、模块化程序设计 四、面向对象程序设计 五、图形用户界面的程序设计,一、Java 基础,（1）Java程序的结构 （2）数据及其运算 （3）输入与输出,（1）Java程序的结构,一、Java 基础,1注释部分 2程序的主类 3主方法（程序执行的起点 ）, Java小程序(Applet), J

15、ava应用程序(Application),（2）数据及其运算,一、Java 基础,1 数据类型 2常量与变量 3 运算符 4表达式与赋值,注意与数学中相关概念的区别,1 数据类型,一、Java 基础-数据及其运算,Java四种基本数据类型：整数型、浮点型、字符型、逻辑型。 整数型：byte、short、 int、 long 浮点型： float、 double 字符型： char 逻辑型： boolean Java复合数据类型：数组、类、接口。 数组： Array 类： class 接口： interface,在Java中，使用String 来声明字符串。String不是基本数据类型，而是一个类（Class），它被用来表示字符序列。,2常量与变量,一、Java 基础-数据及其运算, 常量 常量在程序运行过程中其值不能改变。所有的常数都是常量。例如：7、0.25F、true、a。 变量 变量是命名的内存中存放数据的存储单元，存放的数据叫变量的值。 变量在使用前必须声明类型。,3 运算符,一、Java 基础-数据及其运算,常用运算符 算术运算符 ：+、-、*、/、%、+、- 连接运算符： 关系运算符： =、!= 、 、 = 、 、 = 逻辑运算符： 、|,