软件开发与设计实践I--实施方案

哈工大计算机科学与技术学院张岩Slide1软件设计与开发实践Ⅰ2011/2/23软件设计与开发实践软件设计与开发实践ⅠⅠ张岩哈工大计算机科学与技术学院2011/2/232软件设计与开发实践软件设计与开发实践ⅠⅠ实施方案实施方案哈工大计算机科学与技术学院张岩Slide3软件设计与开发实践Ⅰ2011/2/23主要内容主要内容教学大纲课程目标教学内容组织管理成绩考核哈工大计算机科学与技术学院张岩Slide4软件设计与开发实践Ⅰ2011/2/23课程目标课程目标程序设计能力熟练地掌握一门(面向对象)的程序设计语言及其开发环境基本数据结构的设计能力熟练地掌握基本数据结构的存储结构设计和操作算法的实现。问题求解能力能够针对实际问题，选择适当的数据结构，设计有效算法;综合运用相关的理论知识、技术和方法，对实际问题进行独立分析，并给出解决方案，了解和掌握问题求解和软件开发的一般过程、方法和途径；学会用系统的观点和软件开发一般规范进行软件开发和问题求解，培养问题分析、问题求解和软件开发能力。哈工大计算机科学与技术学院张岩Slide5软件设计与开发实践Ⅰ2011/2/23教学内容（工作内容）教学内容（工作内容）基本数据结构的设计与实现（60%）线性表三种存储结构的设计与实现栈的两种存储结构的设计与实现队列的两种存储结构的设计与实现栈和队列的典型应用算法的设计与实现二叉树的存储结构与遍历算法的设计与实现树的存储结构与遍历算法的设计与实现树型结构的典型应用算法的设计与实现图的存储结构与遍历算法的设计与实现图的典型应用算法的设计与是实现哈工大计算机科学与技术学院张岩Slide6软件设计与开发实践Ⅰ2011/2/23教学内容（工作内容）教学内容（工作内容）((Cont.)Cont.)数据结构与算法的应用（40%）学生自定题目----鼓励做自己感兴趣的，发挥学生特长与数据结构和算法有关；工作量适当教师指定题目高级数据结构及应用：B树、红黑树、后缀树、最大最小堆、二项堆、斐波那契堆…典型算法应用：网络路由表与路由选择、交通导航图、网络关节点的发现和网络攻防…与后续课程相关：表达式求值、磁盘缓存散列表的设计、语法分析树的构造及语义属性的计算…哈工大计算机科学与技术学院张岩Slide7软件设计与开发实践Ⅰ2011/2/23组织管理组织管理教师每三名教师一组，每组配一名研究生助教，负责学生的验收和答辩每名教师负责一个班，负责学生的过程指导、阶段工作验收、阶段报告的评阅等，助教配合教师工作学生每三名同学一组，最多有两组可以四人一组由各班班长和学委负责分组要求各组同学的基础和能力均衡第二周在实验室交给任课教师哈工大计算机科学与技术学院张岩Slide8软件设计与开发实践Ⅰ2011/2/23组织管理组织管理任课教师分组第一组李秀坤(0903101)、辛明影(0903102)、王春宇(0936101)助教：张茹第二组刘晓燕(0903103)、娄久(0903104)助教：李旭第三组张岩(0903105)、王平(0903106)、刘扬(0903107)助教：陈权第四组李治军(0903201)、毕建东(0903202)、周洪微(0903301)助教：郑旭哈工大计算机科学与技术学院张岩Slide9软件设计与开发实践Ⅰ2011/2/23成绩考核成绩考核学生成绩同组同分成绩构成基本数据结构的设计与实现60%----前10周左右分三部分：线性结构、树型结构、图结构，各20%每部分在第4、7、10周进行阶段验收每部分的成绩由四部分组成：程序设计6%+作品8%+回答问题4%+报告2%=20%数据结构与算法的应用40%----后六周左右在最后一次课进行验收答辩成绩由四部分组成：程序设计12%+作品10%+答辩8%+报告10%=40%哈工大计算机科学与技术学院张岩Slide10软件设计与开发实践Ⅰ2011/2/23补充与提问