讲座编号:jz-yjsb-2013-y047
讲座问题:Object-Oriented Programming meets Optimal Binary Search Trees
主讲职员:Stuart Hansen,Department of Computer Science University of Wisconsin
讲座时间:2013年06月26日(周三)下昼14:00
讲座所在:耕作楼809聚会室
加入工具:计信学院西席及研究生
主理单位:研究生部
承办单位:盘算机与信息工程学院
主讲人简介:
Education:
Ph.D. Computer Science, May 1993, University of Iowa, Iowa City, IA
M.S. Computer Science, 1988, University of Iowa, Iowa City, IA
B.S. Mathematics and General ,Science, Magna cum Laude, 1977, Dana College, Blair, NE
Research:
Event Driven Programming, Object-oriented programming, Computer Science Education, Physical System Simulations, Distributed Systems.
Personal:
Department of Computer Science University of Wisconsin - Parkside 900 Wood Road Kenosha, WI 53144 (262) 595 - 3395 ,hansen@uwp.edu
内容简介:
Finding optimal solutions to problems and applying object-oriented design techniques are both standard topics in a data structures and algorithms course. Too frequently they receive separate treatments, while in reality they have profound influences on each other. We take the well known problem of optimal binary search trees and show how the standard solution may be improved by applying object-oriented techniques to the design of its components. These improvements extend the solution found in most texts.