Professional Documents
Culture Documents
BS (CS) Courses Contents - Updated Through HEC Curriculum
BS (CS) Courses Contents - Updated Through HEC Curriculum
BS (CS) Courses Contents - Updated Through HEC Curriculum
Courses Contents
SEMESTER-1
Objectives: To provide foundation and basic ground for calculus and analytical geometry
background.
Course Outline: Complex Numbers, DeMoivres Theorem and its Applications, Simple
Cartesian Curves, Functions and Graphs, Symmetrical Properties, Curve Tracing, Limit and
Continuity, Differentiation of Functions. Derivative as Slope of Tangent to a Curve and as Rate of
Change, Application to Tangent and Normal, Linearization, Maxima/Minima and Point of Inflexion,
Taylor and Maclaurin Expansions and their convergence. Integral as Anti-derivative, Indefinite
Integration of Simple Functions. Methods of Integration: Integration by Substitution, by Parts, and
by Partial Fractions, Definite Integral as Limit of a Sum, Application to Area, Arc Length, Volume
and Surface of Revolution.
Reference Material:
1. Swokowski, Olinick and Pence, Calculus and Analytical Geometry, 6 th edition, 1994,
Brooks/Cole Publishers.
2. Howard Anton, Calculus, 7th edition. 2002, John Wiley and Sons (WIE).
3. William E. Boyce Richard C. Diprima, Calculus, John Wiley & Sons, ISBN: 0471093335.
4. Thomas Finny, Calculus and Analytical Geometry, 10th edition, John Wiley and Sons.
5. Erwin Kreyzig, Advanced Engineering Mathematics, 7th edition, 1993, John Wiley & Sons Inc.
Course Outline: Number Systems, Binary numbers, Boolean logic, History computer system,
basic machine organization, Von Neumann Architecture, Algorithm definition, design, and
implementation, Programming paradigms and languages, Graphical programming, Overview of
Software Engineering and Information Technology, Operating system, Compiler, Computer
networks and internet, Computer graphics, AI, Social and legal issues.
Reference Material:
1. Computers: Information Technology in Perspective, 9/e by Larry Long and Nancy Long,
2. Prentice Hall, 2002 / ISBN: 0130929891
3. An Invitation to Computer Science, Schneider and Gersting, Brooks/Cole Thomson Learning,
2000
4. Computer Science: An overview of Computer Science, Sherer,
Prerequisites: None
Objectives:
Enhance language skills and develop critical thinking.
Course Contents
Basics of Grammar
Parts of speech and use of articles
Sentence structure, active and passive voice
Practice in unified sentence
Analysis of phrase, clause and sentence structure
Transitive and intransitive verbs
Punctuation and spelling
Comprehension
Answers to questions on a given text
Discussion
General topics and every-day conversation (topics for discussion to be at the discretion of the
teacher keeping in view the level of students)
Listening
To be improved by showing documentaries/films carefully selected by subject teachers
Translation skills
Urdu to English
Paragraph writing
Topics to be chosen at the discretion of the teacher
Presentation skills
Introduction
Recommended books:
1.
a)
b)
c)
d)
Functional English
Grammar
1.
Practical English Grammar by A.J. Thomson and A.V. Martinet. Exercises 1. Third
edition. Oxford University Press. 1997. ISBN 0194313492
2.
Practical English Grammar by A.J. Thomson and A.V. Martinet. Exercises 2. Third
edition. Oxford University Press. 1997. ISBN 0194313506
Writing
1.
Writing. Intermediate by Marie-Christine Boutin, Suzanne Brinand and Francoise Grellet.
Oxford Supplementary Skills. Fourth Impression 1993. ISBN 0 19 435405 7 Pages 20-27
and 35-41.
Reading/Comprehension
1.
Reading. Upper Intermediate. Brain Tomlinson and Rod Ellis. Oxford Supplementary
Skills. Third Impression 1992. ISBN 0 19 453402 2.
Speaking
Prerequisites: None
Introduction to electric circuits; electric current; resistance; conventional current;,Ohms law, electric
sources; resistive networks; Kirchoffs voltage and current laws; voltage divider rule; current divider rule;
series- and parallel-connected sources; voltage and current source conversions; mesh analysis; nodal
analysis; network theorems (Superposition, Thevenins, Nortons, and Maximum Power Transfer) with
independent and dependent sources; capacitance and capacitors; inductance and inductors;. Introduction
to PN-Junction diodes.Half & Full-wave Rectifiers.Zener Diodes, Bi-polar transistors: PNP and NPN
types. Biasing the transistors.
Recommended books:
Robert L. Boylestad, Introductory Circuit Analysis, EleventhEdition, 2004, Prentice Hall,
ISBN: 0131730444.
Basic Electronics: Components, Devices, and Circuits by William P. Hand, Gerald E. Williams
Electric circuits By Alexander and Sadiku 2nd Edition McGraw Hill
Course Outline
1.
Historical Perspective
a.
Ideological rationale with special reference to Sir Syed Ahmed Khan, Allama Muhammad
Iqbal and Quaid-i-Azam Muhammad Ali Jinnah.
b.
c.
i.
ii.
iii.
2.
3.
Contemporary Pakistan
a.
Economic institutions and issues
b.
Society and social structure
c.
Ethnicity
d.
Foreign policy of Pakistan and challenges
e.
Futuristic outlook of Pakistan
Books Recommended
1.
Burki, Shahid Javed. State & Society in Pakistan, The Macmillan Press Ltd 1980.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
ISLAMIC STUDIES
(Compulsory)
Objectives:
This course is aimed at:
1 To provide Basic information about Islamic Studies
2 To enhance understanding of the students regarding Islamic Civilization
3 To improve Students skill to perform prayers and other worships
4 To enhance the skill of the students for understanding of issues related to faith and religious life.
Course Outlines
Introduction to Quranic Studies
1)
2)
3)
Period of Khlaft-E-Rashida
Period of Ummayyads
Period of Abbasids
Reference Books:
1)
7)
8)
9)
SEMESTER-2
Objectives:
The goals are to develop the skills to have ground knowledge of multivariate
calculus and appreciation for their further computer science courses.
Course Outline: Functions of Several Variables and Partial Differentiation. Multiple Integrals,
Line and Surface Integrals. Greens and Stokes Theorem. Fourier Series: periodic functions,
Functions of any period P-2L, Even & odd functions, Half Range expansions, Fourier Transform.
Laplace Transform, Z-Transform.
Reference Material:
1. James Stewart, Multivariable Calculus, 6th edition, 2007, Cengage Learning publishers.
2. Swokowski, Olinick and Pence, Calculus and Analytical Geometry, 6th edition, 1994, Thomson
Learning EMEA, Ltd.
3. Bernard Kolman, William F. Trench, Elementary Multivariable Calculus, 1971, Academic Press.
4. Howard Anton, Albert Herr, Multivariable Calculus, 5th edition, 1995, John Wiley.
Objectives:
Course Outline: Overview of computers and programming. Overview of language for e.g. C
language C. Basics of structured and Modular programming. Basic Algorithms and problem
solving, development of basic algorithms, analyzing problem, designing solution, testing designed
solution. Fundamental programming constructs, translation of algorithms to programmes, data
types, control structures, functions, arrays, records, files, testing programmes.
Reference Material:
1. Problem Solving and Program Design in C / 6E
Hanly & Koffman
Addison-Wesley | Published: 02/06/2009
ISBN-10: 0321535421 | ISBN-13: 9780321535429
2. C How to Program, 5/E
(Harvey & Paul) Deitel & Deitel, ISBN-10: 0132404168 ISBN-13: 9780132404167
Publisher: Prentice Hall Copyright: 2007
Prerequisites: None
Objectives:
Course Outline: Introduction to logic and proofs: Direct proofs; proof by contradiction, Sets,
Combinatorics, Sequences, Formal logic, Prepositional and predicate calculus, Methods of Proof,
Mathematical Induction and Recursion, loop invariants, Relations and functions, Pigeonhole
principle, Trees and Graphs, Elementary number theory, Optimization and matching. Fundamental
structures: Functions; relations (more specifically recursions); pigeonhole principle; cardinality and
countability, probabilistic methods.
Reference Material:
1. Kenneth H. Rosen, Discrete Mathematics and Its Applications, 6TH edition, 2006, Mcgraw Hill
Book Co.
2. Richard Johnsonbaugh, Discrete Mathematics, 7TH edition, 2008, Prentice Hall Publishers.
3. Kolman, Busby & Ross, Discrete Mathematical Structures, 4th edition, 2000, Prentice-Hall
Publishers.
4. Ralph P. Grimaldi, Discrete and Combinatorial Mathematics: An Applied Introduction, AddisonWesley Pub. Co., 1985.
Objectives:
Enable the students to meet their real life communication needs.
Course Contents
Paragraph writing
Practice in writing a good, unified and coherent paragraph
Essay writing
Introduction
Study skills
Skimming and scanning, intensive and extensive, and speed reading, summary and prcis writing
and comprehension
Academic skills
Letter/memo writing, minutes of meetings, use of library and internet
Presentation skills
Personality development (emphasis on content, style and pronunciation)
Recommended books:
a)
Communication Skills
Grammar
1.
Third
b)
Writing
1.
Writing. Intermediate by Marie-Chrisitine Boutin, Suzanne Brinand and Francoise Grellet.
Oxford Supplementary Skills. Fourth Impression 1993. ISBN 019 435405 7 Pages 45-53
(note taking).
2.
Writing. Upper-Intermediate by Rob Nolasco. Oxford Supplementary Skills. Fourth
Impression 1992. ISBN 0 19 435406 5 (particularly good for writing memos, introduction
to presentations, descriptive and argumentative writing).
c)
Reading
1.
Reading. Advanced. Brian Tomlinson and Rod Ellis. Oxford Supplementary Skills. Third
Impression 1991. ISBN 0 19 453403 0.
2.
Reading and Study Skills by John Langan
3.
Study Skills by Riachard Yorky.
SEMESTER-3
Course Outline:
Reference Material:
1. Bernard Kolman, David Hill, Elementary Linear Algebra with Applications, 9 th edition, Prentice
Hall PTR, 2007.
2. Gilbert Strang, Strang, Brett Coonley, Andy Bulman-Fleming, Andrew Bulman-Fleming,
Strang's Linear Algebra And Its Applications, 4th edition, Brooks/Cole, 2005
3. Howard Anton, Chris Rorres, Elementary Linear Algebra: Applications Version, 9 th edition,
Wiley, 2005.
4. David C. Lay, Linear Algebra and Its Applications, 2nd edition, Addison-Wesley, 2000.
Recommended books:
Digital Logic and Computer Design by M. Moris Mano
Objectives:
Course Outline:
Reference Material:
1. Ronald Walpole, Myers, Myers, Ye, Probability & Statistics for Engineers & Scientists, 8 th
edition, 2008, Prentice Hall Publisher.
2. Lay L. Devore, Probability and Statistics for Engineering and the Sciences, 2003, Duxbury
Publishers.
SEMESTER-4
Objectives:
Course Outline: Analogue and digital Transmission, Noise, Media, Encoding, Asynchronous
and Synchronous transmission, Protocol design issues. Network system architectures (OSI,
TCP/IP), Error Control, Flow Control, Data Link Protocols (HDLC, PPP). Local Area Networks and
MAC Layer protocols (Ethernet, Token ring), Multiplexing, Switched and IP Networks, Internetworking, Routing, Bridging, Transport layer protocols TCP/IP, UDP. Network security issues.
Programming exercises, labs or projects involving implementation of protocols at different layers.
Reference Material:
1. Introduction to Computer Networks /4, A. S. Tanenbaum, Prentice Hall 2003
2. Computer Networks and Internets, 5/E, 2008
Douglas E. Comer, Purdue University ISBN-10: 0136061273 ISBN-13: 9780136061274
Publisher: Prentice Hall
3. Data and Computer Communications By William Stallings Published by Macmillan Pub. Co.,
8th Edition 2006
Prerequisites: None
Objectives:
Course Outline: General introduction, Different components of OS, Linkers and Loaders, Simple
batch OS, Assembly language, Interrupts, Registers, Interrupt execution and IVT, Interrupt cycle, System
calls, Process and Threads, PCB, CPU scheduling, Process synchronization and mutual exclusion
(signals, semaphores, mutexes, RPC), Critical sections. Deadlocks and its prevention, Memory
management Virtual memory, Paging, Allocation algorithm (first-fit, next-fit, worst-fit, etc.), File system,
disk partitions and their accessing algorithms, Different types of kernel (monolithic & micro).
Implementation of personal boot loader and file-system.
Lab assignments involving different single and multithreaded OS algorithms.
Objectives:
Course Outline:
Reference Material:
1
2
3
4
SEMESTER-5
Objectives:
The course aims to introduce basic database concepts, different data models, data storage
and retrieval techniques and database design techniques. The course primarily focuses on
relational data model and DBMS
Course Outline:
Basic database concepts; Logical database Modelling and design: Entity Relationship diagram
(ERD), Enhanced ERD Relational data model: mapping ERD to relational model, Functional
dependencies and Normalization: 1st -3rd Normal Form and BCNF, Relational Algebra;
Structured Query language (SQL);
Fundamental knowledge about Transaction processing, concurrency control recovery
techniques and query optimization concepts.
Reference Material:
1 C. J. Date, Database Systems, Addison Wesley Pub. Co.
2
3
Objectives:
Reference Material:
1 Software Engineering 8E by Sommerville Addison Wesley, 2006
2 Software Engineering: A Practitioner's Approach /7E, Roger Pressman,
McGraw-Hill, 2009
Objectives:
Course Outline:
Reference Material:
1 Numerical Methods in Scientific Computing Germund Dahlquist and ke Bjrck .
2 Numerical Methods for Scientific Computing : J.H. Heinbockel
3
Objectives:
Course Outline:
Reference Material:
1 Stallings, "Computer Organization & Architecture", 7th ed, Prentice HALL, 2006.
2
Irvine, Assembly Language for Intel-based Computers, 5th ed, Prentice Hall, 2007.
Computer Organization and Design, The Hardware/Software Interface, 4th ed, by David A.
Patterson and John L. Hennessy, 2008. Elsevier Publishers.
SEMESTER-6
Objectives:
Course Outline:
Objectives: Detailed study of the basic notions of the design of algorithms and the underlying
data structures. Several measures of complexity are introduced. Emphasis on the structure,
complexity, and efficiency of algorithms.
Course Outline:
Reference Material:
1. Introduction to Algorithms /2E, T. H. Cormen, C. E. Leiserson, and R. L. Rivest, MIT Press,
McGraw-Hill, New York, NY, 2001.
2. Algorithms in C++; Robert Sedgewick
Objectives: Get a deeper understanding of how computers work, working knowledge of various
subsystems and the general principles that affect their performance, analyze the performance of
systems and quantify the performance measurements, fundamentals of all technologies, and
advanced architectural features that boost the performance of computers.
Resources:
1. Computer Architecture: A Quantitative Approach by Hennessy & Patterson, Morgan & Kauffman
Series (2006) Fourth Edition.
2. Computer Organization & Design : The Hardware/Software Interface By Patterson & Hennessy,
Morgan & Kauffman Series (2008) Fourth Edition.
Objectives:
Enhance language skills and develop critical thinking
Course Contents
Overview of Technical Reporting, Use of Library and Information Gathering, Administering
Questionnaires, Reviewing the Gathered Information, Technical Exposition, Topical Arrangement,
Exemplification, Definition, Classification and Division, Casual Analysis, Effective Exposition, Technical
Narration, Description and Argumentation, Persuasive Strategy, Organizing Information and Generation
Solution, Brainstorming, Organizing Material, Construction of the Formal Outline, Outlining Conventions,
Electronic Communication, Generation Solutions, Polishing Style, Paragraphs, Listening Sentence
Structure, Clarity, Length and Order, Pomposity, Empty Words, Pompous Vocabulary, Document Design,
Document Structure, Preamble, Summaries, Abstracts, Table of Contents, Footnotes, Glossaries, CrossReferencing, Plagiarism, Citation and Bibliography, Glossaries, Index, Appendices, Typesetting Systems,
Creating the Professional Report, Elements, Mechanical Elements and Graphical Elements, Reports,
Proposals, Progress Reports, Leaflets, Brochures, Handbooks, Magazines Articles, Research Papers,
Feasibility Reports, Project Reports, Technical Research Reports, Manuals and Documentation, Thesis,
Electronic Documents, Linear Verses Hierarchical Structure Documents.
Suggested Text:
SEMESTER-7
Objectives:
This course introduces the human issues of usability and its importance. It
considers the implications of human understanding on the usability of computer systems and the
importance of understanding the context of use. It describes guidelines for use of different media
and interface styles. Topics include Usability Design principals, standards and models, evaluation
Course Outlines: The Human, Computer and Interaction, Usability paradigm and principles,
Introduction to design basics, HCI in software process, Design rules, prototyping, evaluation
techniques, task analysis, Universal design and User support and Computer Supported
Cooperative Work. Introduction to specialized topics such as Groupware, pervasive and
ubiquitous applications.
Resources:
1. Human-Computer Interaction, 3/E Alan Dix, Computing Dept, Lancaster University
Janet E. Finlay, Leeds Metropolitan University, Gregory D. Abowd, Georgia Institute of
Technology, Russell Beale, University of Birmingham ISBN-10: 0130461091
ISBN-13: 9780130461094 Publisher: Prentice Hall
2. Designing the User Interface: Strategies for Effective Human-Computer Interaction, 4/E Ben
Shneiderman, University of Maryland Catherine Plaisant, University of Maryland ISBN-10:
0321197860 ISBN-13: 9780321197863 Publisher: Addison-Wesley
Objectives:
At the end of the course students should understand the overall structure of a
compiler, and will know significant details of a number of important techniques commonly used.
They will be aware of the way in which language features raise challenges for compiler builders.
Course Outline:
Reference Material:
1. Compilers: Principles, Techniques, and Tools By Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman,
Contributor Jeffrey D. Ullman ,Addison-Wesley Pub. Co., 2 nd edition,1987 Original from the University
of Michigan
2. Modern Compiler Design, By Dick Grune, Henri E. Bal, Ceriel J. H. Jacobs, Koen G. Langendoen,
John Wiley, 2000.
3. Modern Compiler Implementation in C, By Andrew W. Appel, Maia Ginsburg, Contributor Maia
Ginsburg, Cambridge University Press, 2004.
4. Modern Compiler Design by Dick Grune, Henri E. Bal, Ceriel J. H. Jacobs, Koen G. Langendoen,
2003, John Wiley & Sons.
Objectives: This course focuses on the set of computational tools and techniques, which mimic
the human decision-making process and capability.
Course Outline: Introduction to Common Lisp. AI classical systems: General Problem Solver,
rules, simple search, means-ends analysis. ELIZA, pattern matching, rule based translators, OPS-5.
Knowledge Representation: Natural language, rules, productions, predicate logic, semantic
networks, frames, objects, scripts. Search: Depth first search, breadth first search, best first search,
hill climbing, min-max search, A* search. Symbolic Mathematics: student, solving algebra problems,
translating English equations, solving algebraic equations, simplification rules, re-write rules, metarules, Macsyma, PRESS, ATLAS. Logic Programming: Resolution, unification, horn-clause logic,
Prolog, Prolog programming. Sample case studies of shells and Knowledge Based Systems. A brief
appreciation of state of the art computational techniques like neural networks, genetic algorithm,
fuzzy sets.
Reference Material:
1- Artificial Intelligence by George F. Luger
2- Artificial Intelligence by Russell and Norvi
SEMESTER-8
Objectives:
Course Outline:
Reference Material:
1. Professional Issues in Software Engineering, M.F. Bott et al.
UNIVERSITY ELECTIVES
CS-222MICROPROCESSOR &ASSEMBLY LANGUAGE (3+1).
Introduction to Microprocessors Based Computer System, Internal Resisters of Microprocessor, Memory
Addressing, Segment and Offset Addressing, Data Addressing Modes, Program Memory Addressing
Modes, Stack Memory Addressing Modes, Instruction Set of Microprocessor, assembly language
programming, Flow of an Assembly Language, Procedures, Programming Techniques, Hardware
Specifications of 8086/8088 Microprocessor, Introduction to assembly language and its mnemonics,
Instruction execution. Data addressing techniques. Digital representation and organization of data.
Subroutines, stacks, interrupts, segments, structures and records. Usage of low-level language. Tools
such as Macro Assembler, Linker and Debugger.
Recommended books:
Assembly Language Programming and Organization IBM Pc by Ytha Yu
Protocols Overview, Identifying the classes of routing protocols, Distance-Vector and Link State Routing
Protocols, Distance Vector Routing Protocol, Distance Vector Routing, RIP and IGRP features and
operations, Autonomous systems and IGP versus EGP and BGP, Link-State Routing Protocol, OSPF,
EIGRP Concepts, ISDN, Network topologies, Ethernet and Fast Ethernet (CSMA/CD), Token Ring and
FDDI, Wireless LANs IEEE 802.11, Internetworking Devices, Repeaters, Hubs, Bridges, (Spanning Tree
Algorithm) Switches, Gateways and Routers, Asynchronous Transfer Mode ATM, Protocol Architecture,
ATM Cells, ATM Logical Connections, ATM Service Categories , ATM Adaptation Layer, ATM Traffic
Management, Frame Relay, IPv4, IPv6, VLANS, TCP and UDP, Address Resolution Protocol (ARP),
Reverse Address Resolution Protocol (RARP), BOOTP and DHCP, DNS.
Recommended books:
Computer Networks by Andrew S. Tanenbaum Fourth Edition
Data Communication by Driscol
Data Communication by W Stallings, Prentice Hall
Online Cisco Systems Inc (USA) Curriculum
Recommended books:
"Engineering Economy for Engineering Managers" by TuranGonen
"Engineering Economic Analysis" by Donald G, Newnan.
As Deemed Fit by the Faculty.
IS & Information System Revolution, The Strategic Role Of Information Systems, Information System,
Organizations & Business Processes, Digital Firm: Info. Management And Decision Making, Information
Systems Hardware, Information Systems Software, Managing Data Resources, Telecommunications And
Networks, The Internet: Ecommerce And Ebusiness, Redesigning The Organization With Info. Sys,
Business Value Of Is And Change Management, Information Systems: Social And Ethical Issues
Recommended Books:
Management Information Systems 7th EditionKenneth C. Laudon&Janes P. LaudonPrintice Hall
Managing Information Technology in the e-Business Enterprise5 theditionJames A. OBrienMcGraw
Hill
Any Book deemed fit by the faculty