COURSE OUTLINE MA250-Probability and Statistics (Papre XI - 50 Marks)

BS Computer Science (2nd year) Punjab University Course Outline: To see the course outline of all subjects click here. 

COURSE OUTLINE MA250-Probability and Statistics (Papre XI - 50 Marks)

COURSE OUTLINE MA210 - Linear Algebra

BS Computer Science (2nd year) Punjab University Course Outline:
  To see the course outline of all subjects click here. 

MA210 - Linear Algebra (Paper XI - 50 Marks)


Objective

The purpose of this course is to provide a solid foundation in Linear Algebra. It will enable the students to master the concepts and to know when and how to apply linear algebra. Applications are taken from such areas as Cryptography, Fractals, Chaos, Computer Graphics, Game of Strategy, Computer Tomography, Warps and Morphs. The Software MAT LAB will be used for the implementation of Linear Algebra. The following topics will be covered in this course: Introduction to Linear Algebra (History, differentiation between Matrix Algebra and Linear Algebra), Concept of a matrix with real entries, Operations of matrices (Addition, multiplication, scalar multiplication, trace, transpose), Detcnninant of a matrix and its properties. Singular and non-singular matrices, Row/Column elementary Operations defined on a matrix Inversion of a matrix (by elementary operations), Reduction of matrix into echelon and reduced echelon form by

(for remaining part of course outline refer to the image below )

COURSE OUTLINE CMP223 - Computer Organization and Assembly Language

BS Computer Science (2nd year) Punjab University Course Outline: To see the course outline of all subjects click here. 

CMP223 - Computer Organization and Assembly Language (Paper X - I00 Marks)

Objectives

The main objective of this course is to introduce the organization of computer systems and usage of assembly language for optimization and control. Emphasis should be given to expose the low-level logic employed for problem solving while using assembly language as a tool. The students will be capable to acquire knowledge that is specific to Intel 80x 86 processor families, as well as knowledge that is universal. They will learn the programming methodologies showing how to use Assembly Language for Application Software’s, System Programming and Tenninate and Stay Resident. They will develop programs based on the interaction between Assembly Language and Operating System. Security Software’s, encryption and decryption programs, programs for Reverse Engineering, programs for small scale Embedded Systems and Games specially Networking Games using serial and parallel ports. Following topics will be covered in this course: Processor Architecture and Organization, Memory Architecture, Intel 8086 Registers, Addressing Modes, Memory Addressing, MOV The Basie Instruction, Debugger, Mathematical and Bit wise Logical instruction, Stack Instructions, Interrupts, Memory Models, Practice of Program Writing and Debugging, Control Transfer and Conditional Action Instructions, Procedures, Macros, Shift and Rotate Instructions, Procedures to Input and Display Binary, Decimal, Hexadecimal Numbers, Reading DOS Command Tail, Data Communication, File Handling, Recursion, High-Lavel Logic Structures, Interfacing of Assembly and C++ , Languages, Storage of Real Numbers, Math co-processor, String instructions, Introduction to Machine Code, Protected Mode, Terminate and Stay Resident Programs, Micro Controller Programming (8051) 

Prerequisites
Digital Logic Design
 
Text Book

• Barry B. Brrey, The Intel Microprocessors 8086/8088, 80186/80188, 80286, 80386, 80486, Pentium and Pentium Pro Processor. ISBN-10: 0l39954082
• Kip R. lrvinc, Assembly Language for Intel Based Computers, Third Edition, I999, Prentice-Hall Publishing, I999, ISBN-10: 0l32383l0l

Reference Material

• Assembly Language Reference by Que. Corporation.
• I Scott Mackenzie, 8051 Micro-controller Programming, 3"’ Edition, ISBN-10:0l37800088

COURSE OUTLINE CS211 - Theory of Automata and Formal Languages

BS Computer Science (2nd year) Punjab University Course Outline: To see the course outline of all subjects click here. 

CS211 - Theory of Automata and Formal Languages (Paper IX — 100 Marks)

Objectives

The course aims to develop an appreciation of the theoretical foundations of computer science through study of mathematical & abstract models of computers and the theory of formal languages. Theory of formal languages and use of various abstract machines as ‘recognizers’ and parsing will be studied for identifying/validating the synthetic characteristics of programming languages. Some of the abstract machines shall also study as ‘Transducers’. The following topics will be covered in the course: Formal language, Defining Language, Regular Expression, Finite Automata, Transition Graphs, Kleene’s Theorem, Finite Automata with output, Regular Languages, Non regular Languages, Decidability, Demonstration Of JFLAP, Context Free Grammars, Grammatical Formats. Pushdown Automate (PDA), CFG=PDA, Non-Context-Free Languages, Context-Free Languages, Decidability, Turing Machine, The Chomsky Hierarchy.

Prerequisites
Discrete Structures

Text Book
Denial Cohen, Introduction to Computer Theory, John Wiley & Sons, lnc. ISBN-10:0471137723

Reference Material 

• J Hopcraft, D. Ullman, Introduction to Automata Theory, Languages and Computation, Addison Wisely, 2nd Edition, ISBN-10: 0201441241
• Thomas A. Sudkamp, Languages and Machines, An Intro to the Theory of Comp. Sc., 2/e Addison Wesley. ISBN-I0: 0201821362

COURSE OUTLINE EN205 - Business and Technical Writing

BS Computer Science (2nd year) Punjab University Course Outline:
To see the course outline of all subjects click here. 

EN205 - Business and Technical Writing (Paper VIII - 50 Marks)

Objectives

The objective of this course is to upgrade students’ ability to write effectively in the world of science, technology and business, to produce experts and specialists in the business and technical writing, to enhance students‘ skills for the effective deliveiy of technical information to audience (listeners or viewers). It will help the students to generate thorough understanding of common types of reports, special format items and other technical features of business documents, to develop verbal and non verbal communication skills for an effective display of personality. The following topics will be covered in the course: Business communication overview, Communication and organizational effectiveness, Process of creating effective messages, five planning steps and organizational plans. Different Forms of Written communication including Persuasive messages, Good News and Neutral messages, Bad News, Memorandum writing, Letter writing, Informative and positive messages, Academic, research and business proposals writing, Formal Report Writing, Business Research Methods, Documentation and Research Citation, Oral presentation. Strategies for an effective Audience Analysis, Non-verbal communication. Employment communication, Cross-cultural communication, Business Communication and the Ethical Contexts.

Prerequisites:
None

Text Book
Greenfield, T., Research Methods. Guidance for Postgraduates, Arnold, I996, ISBN-I0:0340806567
Reference Material: 

Handouts provided by the instructor

COURSE OUTLINE EN201 - Communication Skills

BS Computer Science (2nd year) Punjab University Course Outline: to see the course outline of all subjects click here.

EN201 - Communication Skills (Paper VIII - 50 Marks)

Objectives

The aim of this course is to develop good English writing, language usage and mailing skills, to appreciate the importance of business communication and to develop understanding of communication concepts. principles, theories and problems. It will also help in developing good oral communication and presentation skills. The following topics will be covered in the course: Principles of writing good English, understanding the composition process, Comprehension and expression, Use of grammar and punctuation, Process of writing, observing, audience collecting, composing, drafting and revising, persuasive writing, reading skills, listening skills and comprehension, skills for taking notes. Business communications, planning messages, writing concise but with impact, better Formats, mechanics of business, letter writing, letters, memo and applications, summaries, proposals, writing resumes, styles and fomtats, oral communications, verbal and nonverbal communication, conducting meetings, small group communication. taking minutes, Presentation skills, Presentation strategies, material gathering, material organization strategies, time management, opening and concluding, use of audio-visual aids, delivery and presentation.

Prerequisites
None

Text Book
Vawdrey, Stoddard, Bell. Practical Business English. ISBN-I0: 0256102740

Reference Material 

Herta A. Murphy, Effective Business Communication, ISBN-l0: 007044398X

COURSE OUTLINE CMP210 - Data Structures and Algorithms

BS Computer Science (2nd year) Punjab University Course Outline:
to see the course outline of all subjects click here. 

CMP210 - Data Structures and Algorithms (Paper VII — 50 Marks)

Objectives

This course is designed to teach students structures and schemes. which allow them to write programs to cfficiently manipulate, store, and retrieve data. “An apprentice carpenter may want only hammer and saw, but a master craftsman employs many precision tools“. Computer programming likewise requires sophisticated tools to cope with complexity of real applications and only practice with these tools will build skill in their use. This subject deals to make students convenient in building a memory and time eflicient data structures for the implementation of large-scale (data intensive) computer systems. The following topics will be covered in the course: Introduction to Data Structures and Algorithms, Review of Object Oriented Programming Concepts, Algorithm Specification, Big Oh notation, Introduction to ADTs. Sparse Matrices, Stack, Recursion, Queue. Circular and Double Ended Queue, Sell‘-Referencing Classes and Dynamic Memory Allocation, Singly linked Lists, Doubly Linked Lists, Binary Search Tree, Introduction to Balanced and AVI. ‘Frees, Heaps, Searching. I-lashing, Overflow Handling, Dynamic Hashing, Sorting types and Techniques (Selection, Bubble, Insertion, Shell, Radix, Merge. Quick, Heap, and Tree sorts), Graphs, Adjacency List and Adjacency Matrix, Breadth First Search and Depth First Search. Spanning Trees (BFSST, DFSST), Standard Template Library.

Prerequisites

• Object Oriented Programming
• Discrete Mathematics

Text Book
Tenenbaum, M. Augenstein, and Y. Lang Sam, “Data Structures using C and C++ " 2nd Ed., Prentice Hall, I999, ISl3N- I0: 0130369977

Reference Material 

•  Frank M. Carrano, Paul Helman, Robert Veroff, Data Abstraction and Problem Solving with C++, 2nd edition, Addison-Wesley, I998. ISBN-l0: 0201874024
• Lafore, Data Structures and Algorithms. SAMS teach yourself, Sams Publishing. I999. ISBN 9780672324536.
• Horowitz, Sahni, and Mehta, Fundamentals of Data Structures in C++, Computer Science Press, I995. ISBN-I0: 0929306376
• Standish, Dam Structures in JAVA, Addison Wesley, 2000, ISBN-10: 020l30S64X
• Robert L. Kruse. Data Structure and Program Design. ISBN - I0: 0l37689950

(COURSE OUTLINE)CMP240 - Object Oriented Programming

BS Computer Science (2nd year) Punjab University Course Outline:
to see the course outline of all subjects click here.
 

CMP240 - Object Oriented Programming (Paper VII — 50 Marks)

Objectives

The course aims to focus on object-oriented concepts, analysis and software development. The following topics will be covered in the course: Evolution of OO, OO concepts and principles, problem solving in OO paradigm, OO program design process. classes, methods, objects and encapsulation, constructors and desnuctors, operator and function overloading, virtual fimctions, derived classes, inheritance and polymorphism, I/O and file processing, exception handling.

Prerequisites
Introduction to Computing, Programming Fundamentals
Text Book
Budd, Understanding Object Oriented Programming, Addison Wesley.


Reference Material

• Deitel and Deitel, Java: How to Programme, 5/e, Prentice Hall, ISBN:01310 l62l0/013 1202367 International Edition.
•  Deitel and Deitel, C++: How to Programme, 4/e, Pearson.
•  Bruce Eckel, Thinking in C++, 2nd Edition, Prentice Hall.

New time table BSCS 2nd year (SABAC)