Software Design Laboratory Assignments

 

TWO Pass assembler	TWO Pass assembler
Macro Processor	Macro Processor
Regular Expression to DFA	Regular Expression to DFA
Lexical Analyzer for subset of C	Lexical Analyzer for subset of C
Calculator using LEX and YACC	Calculator using LEX and YACC
Text or Screen Editor	Text or Screen Editor

Software Design Laboratory : Design and Analysis of Algorithm Assignments

8 Queen Problem	8 Queen Problem
Prim’s Algorithm , Minimum Cost of Spanning Tree	Prim’s Algorithm
Kruskal’s Algorithm,Prims Algorithm	Kruskal’s Algorithm
Tower of Hanoi	Tower of Hanoi
N queen problem	N queen problem

Implement two problems such as 8 queen,  Knapsack ,tower of Hanoi etc using different algorithmic strategy.
Staff In-charge should frame assignments based on the above topics. It is expected that this variation between assignments to individual students. Students must submit the term-work in the form of a journal at each assignment has to be well documented with problem definition, code documented title comments. The assignments will be documented. using software-engineering principles.

Software Design Laboratory Text Books

• Horowitz and Sahani Fundamentals of computer Algorithms
• Anany Levitin Introduction to the Design & Analysis of Algorithm

Software Design Laboratory Reference Books

• Gilles Brassard, Paul Bratley— Fundamentals of Algorithms
• Thomas H Cormen and Charles E.L Leiserson Introduction to Algorithm