Bilawal

Software Engineering :)

Monday, 21 January 2013

[CSC-305] Design & Analysis of Algorithms - BSCS 4A Fall 2012

BSCS 4A, Fall 2012 - Bahria University Islamabad

Design & Analysis of Algorithms





Course Name:               Design & Analysis of Algorithms
Course Title:                 CSC-305
Pre-requisite:                 CSC-260
Credit Hours:                3
Semester:                      4th
Instructor:                     Mrs. Saima Jawad
Institute:                        Bahria University, Islamabad
Helping Website:           bilawalsheikh333.blogspot.com
No.#
Available Data
Available Format Details
Download
1
Course Contents
docx, pdf
 latter
2
Main Topics
Till Mid Term Exam
Till Final Term Exam

pptx, pdf
pptx, pdf

3
Lecture Slides
W01 - Introduction
W02 - Mathematical Review
W03 - Analysis Framework
W04 - Asymptotic Analysis
W05 - Brute Force
W06 - Divide & Conquer
W07 - Decrease & Conquer
W08 - Transform & Conquer
W10&11 - Greedy Algorithms
W12&13 - Dynammic Programming
W14&15 - Backtracking

pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf



4
Assignments
Assignment No.#1
Demo (A No.#1)
Assignment No.#2
Demo (A No.#2)
Assignment No.#3
Demo (A No.#3)

docx, pdf
docx, pdf
docx, pdf
docx, pdf
docx, pdf
docx, pdf

5
Books
Design & Analysis of Computer Algorithms by Dave Mount (Complete Lecture Notes)
Introduction to Design & Analysis of Algorithms, 2nd Ed. By Annany Levitin
Introduction to Algorithms, 2nd Ed. By Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
The Design of Approximate Algorithms by David P. Williamson

pdf

pdf


pdf


pdf

6
Helping Materials
E-Books Slides (ppt)
E-Books Lectures (pdf)

Zip File
Zip File

7
Project
Project / Presentation Title (Linear Programming)
Project Report Template
Project Report
Presentation (pptx)
Presentation (pdf)
Presentation (LP) Helping Material
Extra Full Project (Convex Hull Problem)

docx
docx
docx, pdf
pptx
pdf
Zip File
Zip File

8
Implementation
Large Integer Multiplication (Karatsuba’s Algorithm)
Strassen's Algorithm

Zip File
docx

9
Result
Mid Term (Internals)
Final Term (Externals)

gif
txt

10
Design & Analysis of Algorithms – Full Course Lecture Slides – BSCS 4A, Fall 2012 – Bahria University, Islamabad
pptx


Write Your Queries & Comments: (or Mail @ bilawal.sheikh333@gmail.com)

Sunday, 20 January 2013

[CSC-340] Theory of Automata - BSCS 4A Fall 2012

  BSCS 4A, Fall 2012, Bahria University, Islamabad  

Theory of Automata:



 
Course Name:             Theory of Automata
Course Title:                CSC-340
Pre-requisite:                None
Credit Hours:               3
Semester:                    4th
Instructor:                    Dr. Arif Mushtaq
Institute:                      Bahria University, Islamabad
Helping Website:          bilawalsheikh333.blogspot.com
No.#
Available Data
Available Format Details
Click
to
Download
1
Course Contents
docx, pdf
2
Exams
   Mid Term Exam
   Final Term Exam

docx, pdf
docx, pdf

latter
latter
3
Lecture Handouts + Notes
   Lecture 00
   Lecture 01&02
   Lecture 03
   Lecture 04
   Lecture 05
   Lecture 06
   Lecture 07
   Lecture 08(a)
   Lecture 08(b)
   Lecture 08(c)
   Lecture 09
   Lecture 10
   Lecture 11
   Lecture 12
   Lecture 13
   Lecture 14
   Lecture 15
   Lecture 16
   Lecture 17
   Lecture 18
   Lecture 19
   Lecture 20
   Lecture 21
   Lecture 22
   Theory of Automata - Full Course Notes

pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
docx,pdf

pdf,ppt 
pdf 
pdf 
pdf 
pdf 
pdf 
pdf 
pdf 
pdf 
pdf 
pdf 
pdf 
pdf 
pdf 
pdf 
pdf 
pdf 
pdf 
pdf 
pdf 
pdf 
pdf 
pdf 
pdf 
4
Lecture Slides
   [Week # 01,02] - Intro to ToA & Regular Expressions
   [Week # 03 (a)] - Regular Expressions (Examples)
   [Week # 03 (b), 04]  - Finite Automata (FA)
   [Week # 05,06] (a) - NFAs & Transition Graphs (TGs)
   [Week # 06] (b) - Generalized Transition Graphs (GTGs)
   [Week # 07,08] - Kleenes Theorem
   [Week # 10,11] - NFA & its Conversions
   [Week # 12] - Finite Automata with Output
   [Week # 13,14] - Regular Languages & Properties
   [Week # 15] (a) - Context Free Grammars - CFG
   [Week # 15] (b) - Chomsky Normal Form
   [Week # 16] (a) - Push Down Automata - PDA
   [Week # 16] (b) - Turing Machine Theory

pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf

pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
pptx,pdf
5
Assignments
   Assignment No.#1 (Questions)
   Assignment No.#1 (Solutions)
   Assignment No.#2 (Questions)
   Assignment No.#2 (Solutions)

docx, pdf
docx, pdf
docx, pdf
docx, pdf

docx, pdf 
docx, pdf
docx, pdf
docx, pdf
6
Books
   Intro to Computer Theory 1st Ed by  Daniel I. A. Cohen
   Formal Lang & Computation by S.P. Huegen Xavier
   Theory of Computation by Bernard M. Moret

pdf
pdf
pdf

pdf 
pdf 
pdf 
7
Helping Materials
   E-Books Slides (ppt)
   E-Books Lectures (docx,pdf)

Zip File
Zip File
8
Project
   Project / Presentation Title (Regular Languages)
   Project / Presentation All Topics
   Presentation Report
   Presentation
   Presentation (RL) Helping Material


JPEG
docx, pdf
pptx, pdf
Zip File


jpg 
docx 
9
Quizzes 
   Quiz#01- (Question, Solution)
   Quiz#02- (Question, Solution)
   Quiz#03- (Question, Solution)
   Quiz#04- (Question, Solution)
   Quiz#05- (Question, Solution)

docx, pdf
docx, pdf
docx, pdf
docx, pdf
docx, pdf

docx, pdf
docx, pdf
docx, pdf
docx, pdf
docx, pdf
10
Theory of Automata – Full Course Lecture Slides – BSCS 4A, Fall 2012 – Bahria University, Islamabad
pptx, pdf
latter

Write Your Queries & Comments: (or Mail @ bilawal.sheikh333@gmail.com)