Курсы » ADT and Algorithms »

29, Май 2009

cu-logo-smallIntroduction 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.

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

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

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

29, Май 2009

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

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

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.
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.

29, Май 2009

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

Questions
Question 1
20 marks (10 each)

15, Май 2009

Короткое описание курса “Абстрактные типы данных и алгоритмы” (Abstract Data types and Algorithms). Полное описание здесь.



Warning: Parameter 1 to id_generic_callback() expected to be a reference, value given in /home/users/f/freetonik/domains/css.freetonik.com/wp-content/plugins/intensedebate/intensedebate.php on line 911

Fatal error: Allowed memory size of 134217728 bytes exhausted (tried to allocate 9015388 bytes) in /home/users/f/freetonik/domains/css.freetonik.com/wp-includes/functions.php on line 959