# 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