《数据结构》课程简介(国外英语资料).doc

《数据结构》课程简介 Personal summary Tianfu College of Southwestern University of Finance and Economics Course synopsis Classroom teacher: Course Name: data structure Class: 2007 undergraduate computer professional class Lecture time: 2008-2009 Semester 1 Institute of academic affairs, Tianfu college, Southwestern University of Finance and Economics Course Name: data structure The summary of the contents of structure is a fundamental: Data course. The primary focus of this course is to introduce to students the ways elemental data could be organized into entities that facilitate more efficient programming. These organized items, called data structures, form the basis on which advanced programming techniques could be designed. In this course, we would learn various data structuring techniques (logic structures and storage structures of data and the ways efficient) also algorithms on such structures could be realized. The course material contains:Introduction (Pseudocode Abstract, data type, Algorithm efficiency analysis (Sequential), Searching search, Binary search and Hashed list searches), Linked lists (The concepts of Li Near lists and Linked list, Linked list algorithms and applications, Complex linked list structures Stacks (Basic), stack operations, Stack linked list implementation and stack applications), Queues (Queue operations, Queue linked list design and Queue applications), Recursion (How recursion works and designing recursive algorithms Introduction to trees (Basic), tree concepts, Binary trees, Binary tree traversals and expression trees Search trees (Binary), search trees, *AVL trees and Its Implementation), *Heaps (Definition, structure, Algorithms and applications *Multi-way trees (M-way), search trees, B-trees, Advanced), sorting concepts (Basic concepts, Insertion sorts, Selection sorts, Exchange sorts *Graphs (Terminology), Operations, Graph storage structures and algorithms The course would). Be language independent as much as possible. The students, h