ADT And Algorithms | Computer Science Student

Introduction to the design and implementation of abstract data types and to complexity analysis of data structures. Topics include: stacks, queues, lists, trees and graphs. Special attention is given to abstraction, interface specification and hierarchical design using an object-oriented programming language.

Введение в дизайн и имплементацию абстрактных типов данных и комплексного анализа структур даных. Среди тем: стеки, очереди, листы, деревья и графы. Особое внимание уделяется абстракции, спецификации интерфейсов и иерархическому дизайну используя объекто-ориентированный язык программирования.

Раздел в вики, посвященный этому курсу.

Категории: ADT and Algorithms

Frank Dehne, COMP2805

30, Май 2009

Полный цикл лекций по курсу Abtract Data Types and Algorithms, Carleton Univerity, 2008. ВНИМАНИЕ! Эти лекции медленно переносятся в вики, вы тоже можете помочь.

Java Review

- Basic Java
- Inheritance
- Interfaces

Arrays, linked lists and recursion

- Programming with Recursion
- Using Recursion

Категории: ADT and Algorithms| Лекции

Деревья и двоичные деревья

29, Май 2009

Это видео – скринкаст, а значит в нем очень важно разрешение! YouTube вроде HD стал принимать вовсю, а простой мой ролик ну никак не хочет конвертировать. Так что посмотреть HD-версию можно на vimeo.com. Ну а на крайний случай – сойдет и YouTube.

(Видео на ютубе разбито на две части, а на vimeo.com – все в одном файле)

Категории: ADT and Algorithms| Видео

03: Binary Tree, Heap, AVL, Binary Search

29, Май 2009

Задание 03 курса ADT and Algorithm
Question 1: Binary Tree Node
10 MARKS

>The goal of this question is to implement binary tree nodes which will then be used for implementing a generic binary tree which, in turn, will be used to implement heaps and binary search trees. As you know, heaps and binary search trees are defined for objects with associated keys that are comparable to each other. For these keys, we will use comparable objects. For testing purposes, keys will be instances of the class MyInteger.

Категории: ADT and Algorithms| Задания

02: RedBlue Stack

29, Май 2009

Задание 02 курса ADT and Algorithms

Question 1

50 MARKS

Consider a “RedBlueStack” which behaves like a normal stack, except for the fact that items inserted into the stack can be labelled as either “red” or “blue” and that there are two pop operations which return the most recently inserted “red” or “blue” item, respectively. A “RedBlueStack” should provide the following methods:

isEmpty()
Test if the stack is logically empty.

makeEmpty()
Make the stack logically empty.