CIS 696: Network Security and Management
Session Keys
CIS 610: Data Structures and Algorithms
Hash Search
Adjacency and Path Matrix
Relatoins, Adjacency and Path Matrix
Reachability of nodes, given an Adjacency Matrix
Shortest Path between nodes
Delete in a multi-way tree
Search and Insert in a Hash Table
Search and Update
Insert in a binary tree
Search and Insert in Binary Tree
Bubble Sort
Sort by counting
Comparisons in Bubble & Quick Sort
Number of nodes and Sum of contents
Is Tree Strictly Binary
Tree Representations
Level of node in the tree
Array implementation of Stack.
Dynamic Implementation of Stack
Dynamic Implementation of Queue
Dynamic Priority Queue
Interchange mth & nth element of a link list
Functions for: String to a List & Start of SubString
Circular Linked List
Doubly Circular Linked List
Conditions for Queue Overflow and Underflow checks
Queue of Stacks
Stack of Queue
Implementing Queue, insert, remove,empty
Lists:Concatenate,Reverse,Delete nth,Insert after nth
Unordered Priority Queue Implementation:pqinsert, pqmindelete
Ordered Priority Queue Implementation:pqinsert, pqmindelete
Link Lists:add,delete every other,combine two, insert after nth
Iterative Multiplication
Recursive Find Maximum, Product, Average
Recursive Binary Serach
Find GCD using Recurion and Iterative Methods
common(n,k)=common(n-1,k)+common(n-1,k-1)
Recursive Sort
Sort and Find
NonRecursive Find
Stack Operations (pgm)
Simulate Action of Algorithm for # of Brackets in an expression
PushAndTest Routine
Stack implementation: pop,push,empty,popandtest,pushandtest and stacktop (pgm)
Transform expressions to prefix and postfix
Trasform from prefix to Infix
Trasform from postfix to Infix
Application of Evaluation Algo
Conversion of Prefix to Infix (pgm)
Conversion of Postfix to Prefix (pgm)
Intro: Assignment # 1 Due: Sept 23,1999
Floating Point Representation
Binary Representation
Trit based Computer
Binary Mathematical Operations
Ternary to Binary or vice-versa Conversion
Median of List of Numbers
Temperature Reading of Latitudes, Average Reading and the warmer hemisphere
Helpful Links
Data Structures Reference
Verify your IEEE 754 Floating Point Representation
Trees
Insertion Sort
