Lahore College for Women University

Department of Computer Science

Course Outline (Weekly Plan)

CS-421 Compiler Construction

Credit Hours 3 (3-0)

Program: BSCS Semester: VII

Pre Requisite: Theory of Automata Follow Up: None

Course Description
In this course the emphasis is on solving problems universally, encountered in designing a
language translator, regardless of the source or target machine.

Course Objectives
To enable students to understand the design of a compiler as well as to analyse different design
issues. To enable students to design some of the phases of a compiler.

Learning Outcomes
The students will be able to apply the ideas and techniques learned in this course to general
software design as well as to build some phases of compiler for major programming language.

Textbooks
 Compilers Principles, Techniques & Tools by Aho& A.V. Sethi. R.

Reference Books / Material

 The Theory and Practice of Compiler Writing by Tremblay and J.P.
 High Level Languages and Their Compilers by Des Watson.
 Compilers: Principles, Techniques, and Tools By Alfred V. Aho, Ravi Sethi, Jeffrey D.
Ullman, Contributor Jeffrey D. Ullman ,Addison-Wesley Pub. Co., 2nd edition,1987 Original
from the University of Michigan
 Modern Compiler Design, By Dick Grune, Henri E. Bal, Ceriel J. H. Jacobs, Koen G.
Langendoen, John Wiley, 2000.
 Modern Compiler Implementation in C, By Andrew W. Appel, Maia Ginsburg, Contributor
Maia Ginsburg, Cambridge University Press, 2004.
 Modern Compiler Design by Dick Grune, Henri E. Bal, Ceriel J. H. Jacobs, Koen G.
Langendoen, 2003, John Wiley & Sons.

Course Distribution Theory : 30%

Problem Analysis: 35%
Solution Design : 20%
Social and Ethical Issues: 5%

Marks Distribution Mid Term Test 1: 10 Marks; Test 2: 10 Marks; Assignment: 05 Marks;
Quiz: 05 Marks
End Term Paper: No Choice, 65 Marks, 03 hours; Attendance: 05
Marks

Technology Involved (Multimedia, Overhead Projector, Web, etc.)

Multimedia, Web

Practiced Techniques (Class Room Lecture, Presentation, Workshop, Group Discussion, Survey,
etc.)
Class Room Lecture, Presentation, Group Discussion.

119 | 138
Lahore College for Women University
Department of Computer Science
Course Outline (Weekly Plan)
Theory
Week Topic Learning
Activities
(Assignments,
Quizzes,
Presentations,
etc.)

1 Introduction, language translator, source or target codes,

Programming Languages.

2 Interpreters, Design of a Compiler, Translation of Code, Phases of a

Compiler, One Pass Compilers, Multiple Pass Compilers.

3 Grouping of Phases, Importance of phases, parts of compiler.

4 Lexical Analysis, Lexemes, White Spaces, Patterns Assignment

5 Specification of Token, Recognition of Tokens, Data structures

involved in Lexical Analyzer.

6 NFA to DFA, DFAState Minimization. Quiz

7 Lex, Parsing, Parsing Techniques.

8 CFG, Derivations. Quiz

9 CFG, Ambiguity, Precedence Assignment

10 Top Down Parsing, Predictive Parsing.

11 Recursive Descent Parsing, LL Parsing, Left Recursion Elimination Assignment

12 Left Factoring, First and Follow sets.

13 Table Construction, Parsing using stack, Bottom Up Parsing.

14 LR Parsers, Top Down Translation, Bottom Up Evaluation

15 Semantic Analysis Quiz

16 Code Generation. Common Errors and error recovery.

End Term Exam

120 | 138
Lahore College for Women University
Department of Computer Science
Course Outline (Weekly Plan)

Lab Objectives
To give a hands on experience on solving problems universally, encountered in designing a
language translator, regardless of the source or target machine

Lab Outcomes
Students will be able to understand the design and working of a compiler as well as to design some
phases of a compiler.

Textbooks / Lab Manual

Compilers Principles, Techniques & Tools by Aho& A.V. Sethi. R.

Reference Books / Material

 The Theory and Practice of Compiler Writing by Tremblay and J.P.
 High Level Languages and Their Compilers by Des Watson.

Technology Involved
(Multimedia, Overhead Projector, Web, etc.)
Multimedia, Web

Practiced Techniques (Lab Lecture, Lab work, Presentation, Workshop, Group Discussion,
Survey, case study etc.)
Lab lecture, Lab work, Presentation, case study

121 | 138
Lahore College for Women University
Department of Computer Science
Course Outline (Weekly Plan)
Lab
Week Topic Learning
Activities
(Practical, Case
Study, Lab
work, etc.)

1 Remove comments from a source file Lab work

2 Remove delimeters and white spaces from a source file. Lab work

3 Design and implement a lexical analyser Lab work

4 Lexical Analyzer contd. Lab work

5 NFA construction for programming language assigned Case study

6 DFAState Minimization. Case study

7 CFG construction Case study

8 Ambiguity removal Case study

9 Left recursion removal from CFG, Left Factoring application Case study

10 Parse tree generator from the CFG for a given input string. Lab work

11 Recursive Descent Parser for mathematical expression evaluation. Lab work

12 Syntax checker for a given Grammar Lab work

13 LL(1) Parser designing. Case Study

14 LL(1) Parser Table Construction. Case Study

15 Code LL(1) Parser. Lab work

16 Code LL(1) Parser. Lab work

End Term Exam

122 | 138
Lahore College for Women University
Department of Computer Science
Course Outline (Weekly Plan)

MG-401 Financial Accounting

Credit Hours 3 (3-0)

Program: BSCS Semester: VII

Pre Requisite: None Follow Up: None

Course Description
Introduce the students to accounting fundamentals with a view to understand the technicalities of the
accounting cycle.

Course Objectives
The central focus of accounting is to explain how financial information is accumulated and reported
in periodic financial statements and use of accounting information effectively.

Learning Outcomes
 Prepare a trading, profit and loss account, balance sheet and cash flow report for sole traders and
partnerships after taking into account a normal range of adjustments to the trial balance
necessary for such preparation.
 Recognize and apply appropriate accounting conventions to a range of transactions within the
context of the accounting regulatory requirements.
 Understand and describe the appropriate books of account for different types of accounting
transactions and be able to prepare a trial balance from these books of account. To prepare
journal entries and deal with the treatment of work sheet items.

Textbooks
 Accounting the Basis for Business Decisions by Meigs, Williams Haka & Bettner 11th
edition
 Accounting an intuitive approach by M. Arif & Sohail Afzal

Reference Books / Material

Principles of Accounting By M.A Ghani

Course Distribution Theory: 75%

Problem Analysis: 15%
Solution Design: 5%:
Social and Ethical Issues: 5%

Marks Distribution Mid Term Test 1: 10 Marks; Test 2: 10 Marks; Assignment: 05 Marks;
Quiz: 05 Marks
End Term Paper: No Choice, 65 Marks, 03 hours; Attendance: 05 Marks

Technology Involved (Multimedia, Overhead Projector, Web, etc.)

Practiced Techniques (Class Room Lecture, Presentation, Workshop, Group Discussion, Survey,
etc.)
Lectures and Presentations, Group Discussion

123 | 138
Lahore College for Women University
Department of Computer Science
Course Outline (Weekly Plan)
Theory
Week Topic Learning Activities
(Assignments, Quizzes,
Presentations, etc.)

1 Accounting Terms and Concepts, What is an event? Features,

Classification

2 Rules for deciding whether a transaction is cash or credit, The Accounting Assignment
Equation,

3 The Effects of Business transactions on Accounting Equation: An

Illustration, Some Exercises & Problems related to the Effects of Business
transactions on Accounting Equation, Income Statement, Statement Of
Cash Flows, Relationships Among Financial Statements

4 Income Statement, Statement Of Cash Flows, Relationships Among

Financial Statements, Some Illustrations related to Income Statement &
Statement Of Cash Flows, Forms Of Business Organizations (Sole
Proprietorship, Partnership, Corporations

5 Class Discussion & Presentation, Reporting Ownership Equity in The

Balance Sheet, The Use Of Financial Statements by Outsiders, The need
for Adequate Disclosure, Management’s interest in Financial Statements

6 Exercises related to Chapter 2, Problems related to Chapter 2, Class

discussion & Individual Problems related to chapter 2

7 The Accounting cycle: The Role Of Accounting Records, The Rules for Quiz
Debit & Credit, The Use Of Accounts: Debit And Credit Entries

8 The Use Of Accounts, Debit And Credit Entries with the help of
Illustration, An Illustration describing the Journal Entries, An Illustration
describing how journal entries are posted to Ledgers

9 Double Entry Accounting, Recording Transactions in Ledger Accounts:

An Illustration, The Journal: Posting Journal Entries to the Ledger
Accounts and How to “Read” a Journal Entry, Some Illustrations &
Exercises related to Journal & Ledger

10 More Practice Exercises on Journal & Ledger, Basic Rules of posting the
balances of ledgers to Trial Balance, What is Net Income? Revenues &
Expenses, How to prepare an Income Statement from Trial Balance

11 The Accrual Basis Accounting, Debit and Credit Rules for Revenues and Assignment
Expenses, Normal balances of Revenues & Expenses, Some Illustrations
& Exercises showing the method of preparing the Income Statement and
Debit and Credit Rules for Revenues and Expenses, Investments and
withdrawals by the Owner: Illustrations, Recording December’s Revenue
and Expense Transactions: An Illustration

12 December Ledger Balances, The Trial Balances, Adjusting Entries: Types

of Adjusting Entries, Adjusting Entries and Accounting principles, plant
and equipment acquisition, Depreciation, depletion, Recording
Depreciation, Expense: An Illustration, The Adjusted Trial Balance,

13 Preparing Financial Statements from Adjusted Trial Balance, Closing

Entries, Summery of Closing Process, After Closing Trial Balance, Some
Exercises of Chapter No. 3, Some Problems of Chapter No. 3, The
Accounting Cycle: Preparing An Annual Report, Adjusting Entries A
Closer Look, The Need for Adjusting Entries, Types of Adjusting Entries,

124 | 138
Lahore College for Women University
Department of Computer Science
Course Outline (Weekly Plan)
14 Apportioning Recorded Costs, Apportioning Unearned Revenue, Quiz
Recording Unrecorded Expenses, Recording Unrecorded Revenue,
Examples & Exercises, The Concept of Materiality, Effects of the
Adjusting Entries: An Illustration

15 Preparing The Statements, Drafting the Notes that accompany the

Financial Statements, What Types of Information Must Be Disclosed?
Examples & Problems, Closing The Accounts, Preparing Financial
Statements Covering Different Periods Of Time, Exercises & Problems of
Chapter No.4

16 Corporations: Organization and stock-holders equity, Operations, Earning

per share and dividends.

End Term Exam

125 | 138
Lahore College for Women University
Department of Computer Science
Course Outline (Weekly Plan)

CS-422 Digital Image Processing

Credit Hours 3 (3-0)

Program: BSCS Semester: VII

Pre Requisite: None Follow Up: None

Course Description
This is a one semester course covering the image processing methodology. The students are
expected to write their programming assignments using MATLAB.

Course Objectives
To introduce underlying concepts involved in processing digital images including Image
Enhancement
Image segmentation and different colour models.

Learning Outcomes
Students will be able to learn the fundamental theories and techniques of digital image processing
and their MATLAB implementations.

Textbooks

Reference Books / Material

 Digital Image Processing by Gonzalez and Woods, 3rd Edition 2008, Prentice Hall
 Digital Image Processing Using MATLAB, by Gonzalez and Woods, 2nd Edition 2009, Prentice
Hall.

Course Distribution Theory: 50%

Problem Analysis: 10%
Solution Design: 35%
Social and Ethical Issues: 5%

Marks Distribution Mid Term Test 1: 10 Marks; Test 2: 10 Marks; Assignment: 05 Marks;
Quiz: 05 Marks
End Term Paper: No Choice, 65 Marks, 03 hours; Attendance: 05 Marks

Technology Involved (Multimedia, Overhead Projector, Web, etc.)

Practiced Techniques (Class Room Lecture, Presentation, Workshop, Group Discussion, Survey,
etc.)

126 | 138
Lahore College for Women University
Department of Computer Science
Course Outline (Weekly Plan)

Theory
Week Topic Learning
Activities
(Assignments,
Quizzes,
Presentations, etc.)

1 Introduction to DIP
Various Digital Image Processing Applications

2 Fundamental Steps in Digital Image Processing

Components of digital image processing system

3 Representing Digital Image

Image Sampling and Quantization

4 Relationships Between Pixels

5 Image Transformations: Translation, Scaling, Rotation.

Transformation w.r.t arbitrary point.
Any combination of transformations

6 Gray Scaling and Binarization Assignment

7 Intensity Transformation Quiz

Histogram Processing

8 Spatial Filtering; Smoothing and Sharpening Filters

9 Color Images, Color Models: RGB, CMYK and HSI Color Model
Gray Level to Color Transformations

10 Morphological Image Processing (Erosion, Dilation)

Opening and Closing
Hit-or-Miss Transformation

11 Image Segmentation
Point Detection, Line Detection, Edge Detection

12 Thresholding

13 Region-Based Segmentation Quiz

14 The Use of Motion in Segmentation

15 Representation and Description: Boundary Description Assignment

16 Representation and Description: Regional Description

End Term Exam

127 | 138
Lahore College for Women University
Department of Computer Science
Course Outline (Weekly Plan)

SS-405 Professional Practices

Credit Hours 3(3-0)

Program: BSCS Semester: VIII

Pre Requisite: None Follow Up: None

Course Description
The course covers: Historical, social, and economic context of computing (software engineering,
computer science, information technology, etc.); definitions of computing (software engineering,
computer science, information technology, etc.) subject areas and professional activities; professional
societies; professional ethics; professional competency and lifelong learning; uses, misuses, and risks
of software; information security and privacy; business practices and the economics of software;
intellectual property and software law (cyber law); social responsibilities, software related contracts,
software house organization; Technical writing.

Course Objectives
The course aims at developing an understanding of students about historical, social, economic, ethical,
and professional issues related to the discipline of computing. It identifies key sources for information
and opinion about professionalism and ethics.

Learning Outcomes
Students will be able to:
 Understand the responsibilities of a computing graduate as a professional
 Adopt high valued social, ethical and moral practices

Textbooks
 Professional Issues in Software Engineering 3 rd Edition by Frank Bott, Coleman, Eaton &
Rowland. ISBN: 978-0-7484-0951-8

Reference Books / Material

 Various web resources

Course Distribution Theory : 40%

Problem Analysis: 5%
Solution Design : 5%
Social and Ethical Issues : 50%

Marks Distribution Mid Term Test 1: 10 Marks; Test 2: 10 Marks; Assignment: 05 Marks;
Quiz: 05 Marks
End Term Paper: No Choice, 65 Marks, 03 hours; Attendance: 05 Marks

Technology Involved (Multimedia, Overhead Projector, Web, etc.)

Board, Web

Practiced Techniques (Class Room Lecture, Presentation, Workshop, Group Discussion, Survey,
etc.)
Class Room Lecture, Presentations, Viva Voce

128 | 138
Lahore College for Women University
Department of Computer Science
Course Outline (Weekly Plan)
Theory
Week Topic Learning
Activities
(Assignments,
Quizzes,
Presentations, etc.)

1 Historical, social, and economic context of computing disciplines

2 Definitions of computing disciplines

3 Computer science, Software engineering, Information technology

4 Subject areas and professional activities

5 Professional societies and their role Assignment

6 IEEE / ACM computing education standards

7 HEC / NCEAC computing education standards

8 Professional ethics; Professionalism, Amateurism and Quiz

Commercialism

9 Software contracts

10 Customer, Employee and Employer satisfaction Assignment

11 Uses, misuses and risks of software

12 Information security and privacy

13 Software licences, piracy, copy rights

14 Privacy and intellectual property, cyberlaw, plagiarism

15 Software house organization Quiz

16 Technical Writing, Do’s and Don’ts of professional practices

End Term Exam

129 | 138