COURSE TITLE: Discrete Structures (NS – 125)
Credit Hours: 3 (Theory) + 0 (lab)
Prerequisites: None
COURSE OBJECTIVES:
Introduces the foundations of discrete mathematics as they apply to Computer Science, focusing on providing a solid theoretical foundation for further work. Further, this course aims to develop understanding and appreciation of the finite nature inherent in most Computer Science problems and structures through study of combinatorial reasoning, abstract algebra, iterative procedures, predicate calculus, tree and graph structures. In this course more emphasis shall be given to statistical and probabilistic formulation with respect to computing aspects.
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, Analysis and Complexity of Algorithms, 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.
RECOMMENDED BOOKS:
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",
Addison-Wesley Pub. Co., 1985.
DS.jpg- Teacher: aliraza raza
COURSE TITLE: Differential Equations (NS – 214)
Credit Hours: 3 (Theory) + 0 (lab)
Pre-requisites: Calculus and Analytical Geometry
COURSE OBJECTIVES:
Develop fundamental skills of solving ordinary differential equations, and developing differential equations for real-world problems.
COURSE OUTLINE:
Ordinary Differential Equations of the First Order: Geometrical Considerations, Isoclines, Separable Equations, Equations Reducible to Separable Form, Exact Differential Equations, Integrating Factors, Linear First-Order Differential Equations, Variation of Parameters. Ordinary Linear Differential Equations; Homogeneous Linear Equations of the Second Order, Homogeneous Second-Order Equations with Constant Coefficients, General Solution, Real Roots, Complex Roots, Double Root of the Characteristic Equation, Differential Operators, Cauchy Equation, Homogeneous Linear Equations of Arbitrary Order, Homogeneous Linear Equations of Arbitrary Order with Constant Coefficients, Non-homogeneous Linear Equations. Modeling of Electrical Circuits. Systems of Differential Equations. Series Solutions of Differential Equations. Partial Differential Equations: Method of Separation of variables, wave, Heat & Laplace equations and their solutions by Fourier series.
RECOMMENDED BOOKS:
1. Michael Greenberg, "Advanced Engineering Mathematics", 1996, Prentice Hall publishers.
2. Erwin Kreyzig, "Advanced Engineering Mathematics", 7th edition, 1993, John Wiley & Sons Inc.
3. Zill, Prindle, Weber and Schmidt, "A First Course in Differential Equations", 1996, Brooks/Cole Publishing,
4. Dennis G. Zill, Michael R. Cullen. "Differential Equations with Boundary-Value Problems", 1996, Brooks/Cole Publishing,
5. C. H .Edwards, David E. Penney, "Elementary Differential
Equations with Applications", 1993, Prentice Hall
DE.jpg- Teacher: masood qau
COURSE TITLE: Pakistan Studies (HS – 118)
Credit Hours: 2 (Theory) + 0 (Lab)
Pre-requisites: None
COURSE OBJECTIVES:
Develop vision of historical perspective, government, politics, contemporary Pakistan, ideological background of Pakistan.
Study the process of governance, national development, issues arising in the modern age and posing challenges to Pakistan.
COURSE OUTLINE:
1. Historical Perspective
a. Ideological rationale with special reference to Sir Syed Ahmed Khan, Llama Muhammad Irbil and Quaid-e-As am Muhammad Ali Jinnah.
b. Factors leading to Muslim Separatism
c. People and Land
i. Indus Civilization
ii. Muslim advent
iii. Location and Geo-Physical features.
2. Government and Politics in Pakistan
Political and constitutional phases:
a. 1947-58
b. 1958-71
c. 1971-77
d. 1977-88
e. 1988-99
f. 1999 onward
3. Contemporary Pakistan
Page 58 of 77
1. Economic institutions and issues
2. Society and social structure
3. Ethnicity
4. Foreign policy of Pakistan and challenges
5. Futuristic outlook of Pakistan
Recommended Text(s)
1. Burki, Shahid Javed. State & Society in Pakistan, the Macmillan Press Ltd. 1980, or Latest Edition.
2. Akbar, S. Zaidi, Issue in Pakistan’s Economy. Karachi: Oxford University Press, 2000, or Latest Edition.
3. S.M. Burke and Lawrence Ziring. Pakistan’s Foreign policy: A Historical analysis. Karachi: Oxford University Press, 1993, or Latest Edition.
4. Mehmood, Safdar. Pakistan Political Roots & Development.Lahore, 1994, or Latest Edition.
5. Wilcox, Wayne.The Emergence of Bangladesh., Washington: American Enterprise, Institute of Public Policy Research, 1972,+or Latest Edition.
6. Mehmood, Safdar. Pakistan KayyunToota, Lahore: Idara-e-Saqafat-e-Islamia, Club Road, nd, Latest Edition.
7. Amin, Tahir. Ethno - National Movement in Pakistan, Islamabad: Institute of Policy Studies, Islamabad.
8. Ziring, Lawrence. Enigma of Political Development. Kent England: WmDawson& sons Ltd, 1980, Latest Edition.
9. Zahid, Ansar. History & Culture of Sindh. Karachi: Royal Book Company, 1980, or Latest Edition.
10. Afzal, M. Rafique. Political Parties in Pakistan, Vol. I, II & III. Islamabad: National Institute of Historical and cultural Research, 1998, or Latest Edition.
11. sayed, Khalid Bin. The Political System of Pakistan. Boston: Houghton Mifflin, 1967, or Latest Edition.
12. Aziz, K.K. Party, Politics in Pakistan, Islamabad: National Commission on Historical and Cultural Research, 1976, or Latest Edition.
13. Muhammad Waseem, Pakistan under Martial Law, Lahore: Vanguard, 1987, or Latest Edition.
14. Haq, Noorul. Making of Pakistan: The Military Perspective. Islamabad:
15. National Commission
on Historical and Cultural Research, 1993, or Latest
Edition
PS.jpg- Teacher: Habib Islam
COURSE TITLE: Computer Aided Engineering Drawing (CS - 123)
Credit Hours: 0 (Theory) + 1 (Lab)
Pre-requisites: none
OBJECTIVES:
To equip the students with the basic knowledge and skills of engineering drawing and its application in practical scenarios. The students will also be introduced to a CAD package.
COURSE OUTLINE:
Types of lines and usage, dimensioning, lettering, orthographic first angle projection, sheet planning, orthographic third angle projection, introduction to computer aided drawing, isometric projection, sectional drawing and assembly drawing. Drawing sheets will be prepared on drawing board as well as CAD package.RECOMMENDED BOOKS:
1. Shawna Lockhart, “Tutorial Guide to AutoCAD”, Prentice Hall.
2. A. C. Parkinson, "First Year Engineering Drawing".
ED.jpgCOURSE TITLE: Circuit Analysis (EE-213)
Credit Hours: 3 (Theory) + 1 (Lab)
Pre-requisites: Basic Electrical Engineering
COURSE OBJECTIVES:
To introduce transient and steady state analysis of DC and AC circuits
ESSENTIAL TOPICS TO BE COVERED:
- Elementary Transient Analysis
- Sinusoidal State Analysis
- Exponential Excitation and the Transformed Network
- Mutual inductance
COURSE OUTLINE:
Differential and integral forms of circuit equations, consideration of initial conditions, analysis of first and second order circuits, network response to sinusoidal driving functions, complex impedance and admittance functions, development of concept of phasors, power considerations, complex power, maximum power transfer, series and parallel LC tuned circuits, quality factor, representation of excitation by exponential functions, single element response, forced response with exponential excitation, introduction to the transformed network, driving point impedance and admittance, mutual inductance, Laplace transform in circuit analysis
RECOMMENDED BOOKS:
- Electric circuits by James W Nilsson & Susan A Riedel, 8th Edition, Addison-Wesley.
- Electrical Circuit Analysis by William Hayt
Circuit Analysis.png- Teacher: Dr Mehmood Ul Hassan
COURSE TITLE: Object Oriented Programming (CS-211)
Credit Hours: 3 (Theory) + 1 (Lab)
Pre-requisites: Computer Programming
COURSE OBJECTIVES:
To introduce objects, class hierarchy, operations on objects and use them in solving real life problems.
ESSENTIAL TOPICS TO BE COVERED:
- Procedural versus object oriented programming techniques
- Object Modeling, design and development
- Class Hierarchy and object reuse techniques
- Practical problem solving using objects
COURSE DESCRIPTION:
History and advantages of object oriented design, procedural versus object oriented programming languages, object oriented design strategy and problem solving, object and classes, constructors and destructors, object encapsulation, derived classes, class hierarchies, inheritance and polymorphism, and practical design through object oriented programming
LEARNING RESOURCES:
Text Books:
- James Martin, James J., Odell Object Oriented Methods: A Foundation, 2nd Edition or Latest, Prentice Hall.
- Robert Lafore, Object-Oriented Programming in C++, Fourth Edition, 2002,
- Java 2: The Complete Reference by Herbert Schidlt
- JAVA How to Program by Deitel & Deitel
Reference Books:
- The Unified Modeling Language User Guide by Booch, Rumbaugh and Jacobson Coad Peter, 2nd Edition, Pearson.
OOP logo.jpg- Teacher: shakeelsheikh sheikh