![]()
- 所在单位：电子信息与电气工程学院
- 电子邮箱：li-jian@sjtu.edu.cn
- 教师拼音名称：Li Jian
- 性别：男
- 在职信息：在职
- 学科：计算机系统结构(081201)
程序设计与数据结构
- 点击次数：
- 课程介绍：<table class="MsoNormalTable" border="1" cellspacing="0" cellpadding="0" width="992" style="border: none;"> <tbody> <tr> <td width="752" style="border: solid windowtext 1.0pt;"> <p class="MsoNormal"> <span style="">本课程的目标是通过该门课程的学习，以</span><span>C </span><span style="">语言为载体，学会并掌握基本的编程思想，能够针对较为简单的程序设计问题，熟练地使用面向对象编程语言的基本特性来加以解决。内容第一部分为程序设计，包括程序设计概论、对象与数据类型、表达式与语句、错误处理、函数与作用域、类、标准</span><span>I/O</span><span style="">、向量与数组、指针与堆等。第二部分使学生能够理解并掌握</span><span>C </span><span style="">高级编程（模板、智能指针、泛型编程等）和数据结构的基本概念、数据结构的定义实现及其应用，递归、查找和排序等方面的分析与实现的基本知识，了解数据结构与算法的关系，培养学生根据实际系统的需求，进行面向对象的抽象和设计合适的数据结构的能力。本课程将以面向对象程序语言为基础，讲解程序设计中的数据抽象与模块化原理，具体涵盖下列内容：模板及泛型编程；基本抽象数据结构：栈、队列、集合，以及它们在</span><span>C STL</span><span style="">标准库中的对应实现；数据导向的程序抽象；递归程序设计和递归数据结构：链表、树、图；外存数据结构；查找、排序的时间和空间复杂度分析。并通过综合实验，锻炼应用各种数据结构的能力。本课程将培养学生程序设计和抽象的能力。</span><span></span> </p> </td> </tr> </tbody></table>
- 开课学年：2017-2018
- 开课学期：春学期
- 课程号：2017-2018-2-SE117-388727
- 学分：5.0
- 课程类型：本科生课程
- 是否精品课程：否
- 选课人数：46
- 课时：80.0
推荐
