文档介绍：软件设计与开发实践Ⅰ
软件设计与开发实践软件设计与开发实践ⅠⅠ
张岩
哈工大计算机科学与技术学院
2011/2/23 哈工大计算机科学与技术学院张岩 Slide 1
软件设计与开发实践软件设计与开发实践ⅠⅠ
实施方案实施方案
2011/2/23 2
软件设计与开发实践Ⅰ
主要内容主要内容
教学大纲
课程目标
教学内容
组织管理
成绩考核
2011/2/23 哈工大计算机科学与技术学院张岩 Slide 3
软件设计与开发实践Ⅰ
课程目标课程目标
程序设计能力
熟练地掌握一门(面向对象)的程序设计语言及其开发环境
基本数据结构的设计能力
熟练地掌握基本数据结构的存储结构设计和操作算法的实
现。
问题求解能力
能够针对实际问题,选择适当的数据结构,设计有效算法;
综合运用相关的理论知识、技术和方法,对实际问题进行
独立分析,并给出解决方案,了解和掌握问题求解和软件
开发的一般过程、方法和途径;
学会用系统的观点和软件开发一般规范进行软件开发和问
题求解,培养问题分析、问题求解和软件开发能力。
2011/2/23 哈工大计算机科学与技术学院张岩 Slide 4
软件设计与开发实践Ⅰ
教学内容(工作内容)教学内容(工作内容)
基本数据结构的设计与实现(60%)
线性表三种存储结构的设计与实现
栈的两种存储结构的设计与实现
队列的两种存储结构的设计与实现
栈和队列的典型应用算法的设计与实现
二叉树的存储结构与遍历算法的设计与实现
树的存储结构与遍历算法的设计与实现
树型结构的典型应用算法的设计与实现
图的存储结构与遍历算法的设计与实现
图的典型应用算法的设计与是实现
2011/2/23 哈工大计算机科学与技术学院张岩 Slide 5
软件设计与开发实践Ⅰ
教学内容(工作内容)教学内容(工作内容)((Cont.)Cont.)
数据结构与算法的应用(40%)
学生自定题目----鼓励做自己感兴趣的,发挥学生特长
与数据结构和算法有关;
工作量适当
教师指定题目
高级数据结构及应用:B树、红黑树、后缀树、最大
最小堆、二项堆、斐波那契堆…
典型算法应用:网络路由表与路由选择、交通导航
图、网络关节点的发现和网络攻防…
与后续课程相关:表达式求值、磁盘缓存散列表的
设计、语法分析树的构造及语义属性的计算…
2011/2/23 哈工大计算机科学与技术学院张岩 Slide 6
软件设计与开发实践Ⅰ
组织管理组织管理
教师
每三名教师一组,每组配一名研究生助教,负责学生的
验收和答辩
每名教师负责一个班,负责学生的过程指导、阶段工作
验收、阶段报告的评阅等,助教配合教师工作
学生
每三名同学一组,最多有两组可以四人一组
由各班班长和学委负责分组
要求各组同学的基础和能力均衡
第二周在实验室交给任课教师
2011/2/23 哈工大计算机科学与技术学院张岩 Slide 7
软件设计与开发实践Ⅰ
组织管理组织管理
任课教