Some Useful Stuff
- C/C++ Quiz Nov'04: Contains ppts,
questions, answers and even code files of all rounds of the quiz
- Pointers: A cryptic c-program using a
variety of pointer types and a related cheat sheet.
- General Expression Tree: A java
implementation of the General Expression Tree using user-defined functors.
Also shows a test expression being created in the main. The output is the
value and the infix notation for the expression.
- Huffman Demo: A C# demonstration of
working of the Huffman algorithm using a generic implementation of the heap
data structure. Objects of any class implementing the System.IComparable
interaface can be heapified using the same. The huffman uses a base class
AbstractNode from which Node and Leaf inherit. The AbstractNode implements the
IComparable by comparing the freq field. Node class contains two pointers left
and right to AbstractNode. Leaf class contains a field for the character that
it represents. AbstractNode contains two abstract methods Encode and Decode
that are implemented in a pseudo recursive fashion by Node and Leaf. The
HuffmanTree class has sub-objects AbstractNode root, a 256 element code array
and a Heap object. It exposes public method build and public properties
EncodedString and DecodedString. The solution contains two Mains to demostrate
the usage of the Heap and HuffmanTree classes.
- Sorters: A collection of 12 sorting
algos implemented in C#.NET. A random array of integers is generated and algos
can be tested for their runtimes. Interestingly, for 100 thousand elements,
quick sort was the fastest with 0.03125 seconds and bubble sort took around 65
seconds!!!
- Graphics Programs: A C++
implementation (using Turbo C) of some algorithms in computer graphics.
(Cohen-Sutherland, Liang-Barsky, scan-fill, 2D & 3D transformations,
primitives etc)
- OS Programs: Java applets to demonstrate the
working of scheduling, synchronization, page-replacement & deadlock avoidance
algorithms.
- 8085 Programs: Some simple 8085 assembly
programs for multiplication, division of 8 bit numbers, bubble sort,
conversions between ASCII & binary etc.
- Synopsis 1: Design Pattern Expert System
- Synopsis 2: Design Pattern Miner