數据结构Data Structure.pptVIP

数 据 结 构Data Structure 任课老师：刘利刚 ligangliu@ 课程简介 任课老师：刘利刚 ligangliu@ 助教：韩晓光 课程主页： /ligangliu/Courses/DataStructure_2010-2011 以往课程主页： /ligangliu 什么是算法？什么是程序？ 算法 对特定问题求解步骤的一种描述 程序 对特定算法的计算机实现 编程语言 程序的实现方式 一些应用程序举例 信息化时代 数据！ 数据！ 数据！ 数据结构：对数据进行有效组织并且设计有效的算法 课程目标 让同学们真正能 掌握编程语言 设计合理的数据结构 实现自己的算法 方法 实践 实践 实践 Practice makes perfect! 预备知识 基本编程知识 编程工具：Visual C++ 6.0及以上版本 C语言 复习 C++语言 稍做了解 学习方法 边实践边学习 讨论 各位目标 学好？ 考试高分 编程高手 混学分？ 应付考试 希望的技能 C or C++? Turbo C/C++ or Visual C/C++? 授之以鱼，不如授之以渔 Enjoy coding ? 本课程要求严格 4－5次编程作业 3－4个较大的编程项目 不允许抄袭 不欢迎来混学分的学生！ 课程要求 Grading Policies General homework (30%) Large projects (40%) Final exams (30%) Grading Policies 5+ 算法实现新颖巧妙，非常好 5 算法实现正确，代码写得很好 4 算法实现正确，代码写得好 3 算法实现基本正确，但代码写得一般 2 算法实现有问题，代码一般 1 算法实现不正确，代码糟糕，态度有问题 0 态度有问题，很遗憾 ? Requirements(1) 代码编写 符合一定的规范 代码清晰 尽量多的注释 Requirements(2) Input and Output Your program must read from a file “input.txt” (if there is any input) and write to a file “output.txt” in the current directory. Judge compiler Visual C++ 6.0 Enterprise Edition Requirement(3) 作业提交 文档说明：运行参数，操作等 编译通过，程序能运行 压缩打包上载到课程FTP 去除不必要的文件，如\debug目录 文件命名规则: yourID_Homework#_name.zip yourID_Project#_name.zip 举例：01_Homework1_张三.zip 多个版本的问题：01_Homework1_张三2.zip Requirement(4) 必须在规定的最后期限之前递交 超过最后期限FTP将被关闭，不再接受作业 Requirement(5) 独立完成 相互帮助 团队合作 绝不允许抄袭！ 上机(optional) 中心机房一楼1号机房86-135座位 每周三上午第1、2节 Course FTP 16:21 Username: DS11 Password: DS11 只有上载权限，没有下载和删除等其他权限 Hand in your homework Upload by FTP DON’T send via E-mail Resources Codeguru: / Codeproject: / VC知识库：/ MSDN中文网站：/china/msdn/default.aspx QA