Bilawal
Saturday, 2 February 2013
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 ExamTill Final Term Exam |
pptx, pdf
pptx, pdf
|
|
3
|
Lecture Slides
W01 - IntroductionW02 - 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.#1Demo (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
|
|
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
|
|
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
|
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
|
|
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
|
|
9
|
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)
|
Subscribe to:
Posts (Atom)