《算法设计与分析》教学大纲
一、课程的性质、目的与任务
（一）课程说明
课程编号：200556220
学分：4学分
总学时：64学时，学时分配：讲课32学时实验32学时
适用专业：计算机科学信息管理专业
（二）课程的性质、目的与任务
本课程是计算机科学信息管理专业的一门专业必修课程。课程的任务是使学生掌握Java程序设计语言，理解面向对象程序设计的思路和方法，掌握网络编程的基本技术，培养学生的编程能力，养成良好编码的习惯，为将来参与实际项目的开发奠定坚实的基础。
开设本课程的目的是让学生掌握这一在科研和市场应用方面非常重要的语言及其技术；通过本课程使学生掌握java技术的核心概念，编程方法；培养学生掌握面向对象的思想和程序设计方法；完成本课程的学习后能够熟练的、综合应用Java技术和面向对象的思想编写程序解决现实生活中的问题。
二、教学的基本要求
1.本课程强调理论和实践并重的原则，建议采用案例教学法、项目教学法。
2.为加强和落实动手能力的培养，每章课后应安排作业，作业应让学生尽
可能在Textpad环境下进行,要提交源代码。
3.要采用多媒体教学手段来进行教学。
4.如条件许可，应利用网络技术进行授课、答疑和讨论。
三、与其它课程的关系
其先行课程有：高等数学、计算机基础、C语言程序设计、数据结构。
四、本课程教学的重点、难点及教学中应注意的问题
（一）本课程教学重点
图形化用户界面程序、Applet程序。
（二）本课程教学难点
类与对象的概念，事件处理机制，Applet程序的开发，多线程。
（三）本课程教学应注意的问题
本课程教学应注意的问题是要将理论来源于实践，理论指导实践、理论与实践的结合，着重掌握运用Java解决问题。
五、教学进程安排
总学时：64学时。本课教学进度建议以下表分配，但可根据具体情况进行适当调整。
章序内容讲授时数实验时数总时数一Java语言概述 2 2 4 二Java语言基础 2 2 4 三java语言程序结构 2 2 4 四面向对象（-） 4 6 10 五面向对象（二） 4 4 8 六Java异常处理 6 6 12 七java图形界面编程 4 4 8 八Java多线程技术 4 4 8 九网络编程技术 4 2 6 总计32 32 64
六、教学内容要点与教学目标
第一章 Java语言概述
一、学习目的要求
1.了解java 的发展，
2.掌握java的特点，
3.掌握Java的运行机制，
4.掌握Java虚拟机的作用
5.了解常用的开发环境，
6.掌握简单的Java程序开发方法。
二、主要教学内容
1、Java的发展历史
2、Java语言的特点
3、与C和C++语言的异同
4、Java的实际应用简介
5、Java的实现和运行机制
6、Java程序开发与运行环境
7、Java程序类型和举例
8、package和import语句的使用
9、JavaAPI 文档
第二章 Java语言基础
一、学习目的要求
1、掌握Java的基本数据类型的特征。
2、了解常用的保留字
3、能够正确定义标识符。
4、掌握java 的运算符的使用
5、掌握常用的控制语句的使用，分支语句，循环语句
6、掌握与转移控制有关的语句，continue, break ,return 的使用。
二、主要教学内容
1、基本数据类型、关键字和标识符介绍
2、Java运算符和表达式
3、简单数据类型程序举例
4、数组
5、分支语句，if..else..; switch .
6、循环语句 while,do..while,for.
7、其他语句，continue, break ,return
第三章类与对象
一、学习目的要求
1．掌握类、对象、属性的概念和定义，
2．掌握消息、方法的概念和定义，
3．掌握方法重载的使用
4．掌握实例成员和类成员的特点
5．掌握包的概念
6．掌握封装性
二、主要教学内容
4、OOP简介
5、类的定义（包括成员变量和方法）
6、构造方法
7、方法的重载
8、包（package和import）
9、类成员变量及方法的访问权限
10、实例成员和类成员
11、finalize（）方法
第四章继承、多态和接口
一、学习目的要求
1、掌握继承性和多态性
２．掌握抽象类的使用
３．掌握接口的使用和抽象类的区别。
二、主要教学内容
1、继承（性）
2、final、this、super
3、多态性（方法的覆盖）
4、Object，Class（两个类的说明）
5、抽象类和抽象方法
6、接口
7、嵌套类
8、Jar文件的介绍
第五章常用系统类
一、学习目的要求
1．掌握字符串的表示。
2．掌握String，StringBuffer类的使用
3．掌握“+”运算符在进行字符串操作时的内在原理。
4、了解ng 包中的：System，Runtime，Math，Process等的含义
5、掌握Java基本数据类型的封装类的使用
6、能够简单应用Java集合框架
二、主要教学内容
1.字符串常量
2.String类介绍
3.StringBuffer类介绍
4.StringTokenizer类的应用
5.字符串与其他数据类型的转换
ng包中的主要类
7.Java数据类型封装类
8.Java集合框架
9.Collection，Map，Set，List，Iterator等接口
10.TreeSet，HashSet
11.ArrayList，LinkedList,Vector
12.HashMap，HashTable，TreeMap
13.Collections，
14.其它工具类（Java.util.*）
