数据结构作业指导 - 淮海工学院凌风数字化网络教学平台.ppt

数据结构作业指导 你的“数据” “结构”了吗？ 你的“程序”=“算法”+“数据结构”吗？ 帮助理解、吸收知识 检查对知识的掌握情况，发现薄弱环节 锻炼分析问题、解决问题的能力 培养综合素质 作风（认真、踏实、诚信、不怕困难） 能力（协作、沟通、编程、文档编写） 周一晚上 1学时： 预习 周二晚上 2学时：看课件、教材、参考资料 周三晚上 2学时：完成书面作业 周日 2 ~ 4学时： 复习算法，完成上机作业 阅读课件和教材，理解基本概念 借助算法演示动画“demons”，看懂书上算法 根据“各章提要”，归纳所学知识 参考“程序及算法” 或“《数据结构》算法实现及其解析”，自己动手编程实现常用算法 参考教学平台上的“典型例题”，检查书面作业是否正确 参考教学平台上的“典型作业”，检查上机作业可否改进 能否理解数据结构的基本概念，能否掌握常用算法的思想，能否看得懂常用算法（动眼） 能否利用高级程序设计语言顺利实现基本算法（动手） 能否运用基本算法解决典型问题（动脑） 能否改进算法或创新算法并解决实际问题（动脑） 根据问题分析其逻辑结构（线性？树形？图形？） 选择存储结构（顺序？链接？）→定义结构体 引用基本算法（只加必需的） →输入现有算法代码 设计特定算法（分析题意） →编写代码 编写主函数调用各个算法 用户界面：题目与操作说明 输入条件：要有明确的提示信息，功能多时可用菜单组织 调用各个算法 输出结果：结果前加必要的输出说明 数据结构算法作业题没有标准答案，只有参考答案 检验答案的正确性 方法一：上机实现（效果最佳） 方法二：和同学交流 方法三：对照网上的资料 检查算法的性能（时间、空间、健壮性） 编写测试用例进行测试 典型数据（查正确性） 边界数据（查正确性） 特殊/非法数据（查健壮性） 例：货架日期、城市坐标值含小数 大量数据（查效率） 建议将数据写入数据文件，系统读入后自动测试 输入字符时不区分大小写、数字、字母 城市题：坐标输入负数、小数、字母时如何处理？ 货架题：进货日期允许用户自由输入，不合法咋办？ 回文题：字符串中间可否不必用$符号分隔？ 子串题：子串T作为整体如何处理？ 马鞍点：可否随机生成数列的元素？行／列出现若干相同的数值如何处理？ * 淮海工学院 计算机科学导论课程 明 确 作 业 目 的 箴言： 书 山 有 路 勤 为 径 课 后 时 间 安 排 建 议 作 业 完 成 方 法 建 议 学 习 效 果 自 我 检 查 核心：是否学会用数据结构知识进行编程解决问题? 如何用数据结构知识解决问题？ 多训练 多总结 优秀 作业 如何知道算法作业是否正确？ 答案就在你手中 如何编写有效的测试用例？ 细心+耐心 如何编写功能比较完善的算法？ 开动脑筋 创新思维 * 淮海工学院 计算机科学导论课程