[ HOME ] [ UP ] [ Syllabus ] [ Bulletin ] [ Handout ] [ Evaluation ] [ Project ]

CS 0024-0023: Syllabus

-1+23^4-5!+6!-7-8!-90 = 00240023

0!+1234+5!/6!*7!-8*9 = 2003

  • Lectures

    • 2001年2月26日 - 6月11日

    • 每周二晚7:20:-9:45

    • 三教 2301

  • Introduction

    • 数据结构和算法设计是一对孪生兄弟，我们利用计算机来解决应用问题时，总可以归结并落实到这两个问题；正因为此，N. Wirth早在70年代即指出：Program = Data Structure + Algorithm。

    • 本课程属于传统数据结构，对应于经典的算法设计理论，主要讨论数据在计算机中存储、组织、传递和转换的过程及一般方法。随着现代算法理论和程序设计语言的发展，数据结构的研究也有很 多新的成果； 本课程将有选择性地做简要介绍，但不作为重点。

    • 课程内容覆盖线性表、栈、队列、串、数组、树、图，以及对这些对象施加的各种操作，如查找、排序、遍历等。

  • Course Objectives

    • 1. 了解各类数据结构适用的应用背景；

    • 2. 掌握各类数据结构的表示、实现方法和基本操作；

    • 3. 了解各类（基本）算法与不同数据结构之间的内在联系；

    • 4. 灵活地选取、运用各类（基本）算法及对应数据结构，解决实际问题。

  • Prerequisites

    • 高级语言程序设计

    • 离散数学

  • Schedule

    • 周次

      日期

      内容

      章节

      1

      2002-02-26

      Introduction
      Linear List

      1
      2

      2

      2002-03-05

      Stack & Queue (1)

      3

      3

      2002-03-12

      Stack & Queue (2)
      String (1)

      3
      4

      4

      2002-03-19

      String (2)

      4

      5

      2002-03-26

      Array & General List

      5

      6

      2002-04-02

      Tree and Binary Tree(1)

      6

      7

      2002-04-09

      Tree and Binary Tree(2)

      6

      8

      2002-04-16

      Tree and Binary Tree(3)

      6

      9

      2002-04-23

      Midterm

      　

      10

      2002-04-30

      Graph (1)

      7

      11

      2002-05-07

      Graph(2)

      7

      12

      2002-05-14

      Search (1)

      9

      13

      2002-05-21

      Search (2)

      9

      14

      2002-05-28

      Sorting (1)

      10

      15

      2002-06-04

      Sorting (2)

      11

      16

      2002-06-11

      Final

      　

  • Textbooks & Further Readings

    • 数据结构（C语言版），严尉敏、吴伟民编著，清华大学出版社，1997年4月第一版，ISBN: 7-302-02368-9

    • 数据结构题集（C语言版），严蔚敏、吴伟民编著，清华大学出版社，1999年2月第一版，ISBN: 7-302-003314-5

  • Evaluation Policy

  • Assignment

    • 作业采用积分制度。

    • 整个学期共提供20道题，满分分值不等，学生可以从中选择。

    • 如果在规定的期限前完成并提交，则根据完成质量，将得分记入平时作业成绩。

    • 作业成绩不封顶，超过部分仍计入最终成绩。

    • 作业要求以电子文档形式完成，提交至专用FTP服务器下对应各自学号的目录下。

    •         例如：学号为00323的同学，在首次提交时创建目录"00323"，此后将作业上载到此目录。

    • 作业文档须按照统一格式命名为“学号-章号-题号”。

    •         例如：上例中同学的第5章之第2题，对应文档命名为：000323-05-02.*

    • 严禁抄袭，违者（包括抄袭双方）除取消平时成绩外，还将在最终成绩中扣除抄袭部分的分数。

  • Project

    • 部分作业以实验形式给出。

    • 实验平台统一为Microsoft Visual C++ 6.0环境。

    • 每个实验题要求组成一个独立的project，压缩打包后，在规定时间前提交（文档命名格式同一般作业）。

    • 源程序编码风格尽量遵循ANSI-C 标准，要求有足够的注释。

  • Important Date

    • 2002/06/11，期末考试

　

 

TOP

[ HOME ] [ UP ] [ Syllabus ] [ Bulletin ] [ Handout ] [ Evaluation ] [ Project ]

Copyleft (c) 2003-3002, Junhui Deng
Last updated on 09/25/10