Language : 中文
李健

Teaching Information

程序设计与数据结构

Hits:

Course Introduction:<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>

School Year:2016-2017

Semester:Spring Term

Course number:2016-2017-2-SE117-381559

Credits:5.0

Course Type:Undergraduate Course

Top-Quality Courses or Not:no

Maximum Number of Students:103

Required Class Hours:80.0

Recommend this Article

 沪ICP备05052060 版权所有©上海交通大学

Click: