学习方和概念.pptVIP

C/C 楼香容数据结构教程(6 算法+实战 讲师:尹成 博客htp;/ olog csdn.net/yuncheng1 微博htp:// yww. weibo. com/ yincheng848 高薪就业 两h址 传智播客 htt tp Itcast. cn  第0章学习方法与概念概述  「课程性质 ◎“数据结构与算法”是计算机专业的核心课程之一,本 科教学的重中之重。 O本课程 口上承“程序设计” 口下启“算法分析与设计 口是操作系统、软件工程、数据库概论、编译技术 人工智能、计算机图形学等专业课程的必修先行课 ◎所有应用软件都要使用到各种数据结构和算法编写程序 3/44  Web信息处理 人工智能 队列、图、字符、 广义表、集合、各 图形图像 阵、散列、排序 种有向图、搜索树队列、找、图、矩阵 索引、检索 空间索引树、检索 YU 数据库概论操作系统 线性表、多链表 队列、存储管理表 编译原理 排序、B+索引树人排序、目录树 字符串、栈、散 列表、语法树 算法分析与设计数据结构与算法实习「计算复杂性理论 数据结构与算法 程序设计实习 概率统计计算概论卜集合论与图论  课程重要性 o程序=数据结构+算法 o对清华大学计算机系历届毕业生和部分研究生追踪调查显示:几 乎所有的学生都认为“数据结构”是他们在学校里学过的最有用 的课程之 国内外许多软件开发机构要求考核的基本课程之 公司面试或笔试考核的绝大部分内容是数据结构或算法。 计算机科学与技术、软件工程等专业研究生考试必考科目。 5/44  教学目的 ◎程序=数据结构+算法 口基本的数据结构的逻辑结构、存储结构和数据的运算 口算法设计和分析技术 ◎解决问题能力 口抽象能力:问题-数据-算法 口合理组织数据、有效表示数据、有效处理数据 o提高程序设计的质量  学习要求 ◎熟练掌握基本内容:熟知概念,理解算法,熟练编程, 灵活使用一一上课十上机 o学有余力的同学:扩展学习教材内容 准备找工作的同学:大量编程 7/44  学习可能遇到的问题 o问题一:太抽象,听不懂 O建议:主动学习 口树立信心一一活着没打到,上课小CASE 口预习——聪明鸟先飞早入林 口提问式学习——我遇到这样的问题,怎么解 决? 口复习—一总结、提高、实践 口请教老师、同学:会哭的孩子有奶吃,没人 说你笨,别不好意思 概论  学习可能遇到的问题 问题二:算法思想能懂,但代码看不懂 O建议:多写多想 口多读代码——先弄懂思想,再看代码 口找个实例,手工执行代码 上机调试,用不同的数据看输入输出 口经典代码要能写出来(不是背,是用自己的 风格写)  学习可能遇到的问题 o问题三:不会编写代码,或代码质量不高 o建议:多写多练 口有思想,写不出代码—一简化条件,先写简 单的,再扩展 口边界处理不周到:举出各种出现边界情况的 实例,抽象边界问题 口代码不清晰:学习养成好的编程风格