BS (Computer Science) ProgramCourses Contents
SEMESTER-1 .
GS-111 Calculus and Analytical Geometry (3+0)Prerequisites:
None
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, 6th 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.
CS-111 Introduction to Computing (2+1)Prerequisites: None
Objectives: This course focuses on a breadth-first coverage of
computer science discipline, introducing computing environments,
general application software, basic computing hardware, operating
systems, desktop publishing, Internet, software applications and
tools and computer usage concepts; Introducing Software engineering
and Information technology within the broader domain of computing,
Social issues of computing.
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: 01309298913. An Invitation to Computer Science,
Schneider and Gersting, Brooks/Cole Thomson Learning, 20004.
Computer Science: An overview of Computer Science, Sherer,
HS-111 FUNCTIONAL English (3+0)
Prerequisites: None
Objectives: Enhance language skills and develop critical
thinking.
Course Contents
Basics of GrammarParts of speech and use of articlesSentence
structure, active and passive voicePractice in unified
sentenceAnalysis of phrase, clause and sentence structure
Transitive and intransitive verbs Punctuation and spelling
ComprehensionAnswers to questions on a given text
DiscussionGeneral topics and every-day conversation (topics for
discussion to be at the discretion of the teacher keeping in view
the level of students)
ListeningTo be improved by showing documentaries/films carefully
selected by subject teachers
Translation skillsUrdu to English
Paragraph writing Topics to be chosen at the discretion of the
teacher
Presentation skillsIntroduction
Note: Extensive reading is required for vocabulary building
Recommended books:
1.Functional Englisha) Grammar1.Practical English Grammar by
A.J. Thomson and A.V. Martinet. Exercises 1. Third edition. Oxford
University Press. 1997. ISBN 01943134922.Practical English Grammar
by A.J. Thomson and A.V. Martinet. Exercises 2. Third edition.
Oxford University Press. 1997. ISBN 0194313506b)Writing1.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.
c)Reading/Comprehension1.Reading. Upper Intermediate. Brain
Tomlinson and Rod Ellis. Oxford Supplementary Skills. Third
Impression 1992. ISBN 0 19 453402 2. d)Speaking
BASIC Electronics (3+1)
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
Hs-112 Pakistan Studies & Islamic STUDIES/ ethical behavior
(3+0)
Prerequisites: None
Pakistan Studies (Compulsory)Introduction/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
Outline1.Historical Perspectivea. Ideological rationale with
special reference to Sir Syed Ahmed Khan, Allama Muhammad Iqbal and
Quaid-i-Azam Muhammad Ali Jinnah.b. Factors leading to Muslim
separatismc. People and Landi. Indus Civilizationii. Muslim
adventiii. Location and geo-physical features.2.Government and
Politics in PakistanPolitical and constitutional phases:a.
1947-58b. 1958-71c. 1971-77d. 1977-88e. 1988-99f. 1999
onward3.Contemporary Pakistana. Economic institutions and issuesb.
Society and social structurec. Ethnicityd. Foreign policy of
Pakistan and challengese. Futuristic outlook of PakistanBooks
Recommended1. Burki, Shahid Javed. State & Society in Pakistan,
The Macmillan Press Ltd 1980. 2. Akbar, S. Zaidi. Issue in
Pakistans Economy. Karachi: Oxford University Press, 2000.3. S.M.
Burke and Lawrence Ziring. Pakistans Foreign policy: An Historical
analysis. Karachi: Oxford University Press, 1993.4. Mehmood,
Safdar. Pakistan Political Roots & Development. Lahore, 1994.5.
Wilcox, Wayne.The Emergence of Banglades., Washington: American
Enterprise, Institute of Public Policy Research, 1972.6. Mehmood,
Safdar. Pakistan Kayyun Toota, Lahore: Idara-e-Saqafat-e-Islamia,
Club Road, nd.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.9. Zahid, Ansar. History &
Culture of Sindh. Karachi: Royal Book Company, 1980.10. Afzal, M.
Rafique. Political Parties in Pakistan, Vol. I, II & III.
Islamabad: National Institute of Historical and cultural Research,
1998.11. Sayeed, Khalid Bin. The Political System of Pakistan.
Boston: Houghton Mifflin, 1967.12. Aziz, K.K. Party, Politics in
Pakistan, Islamabad: National Commission on Historical and Cultural
Research, 1976.13. Muhammad Waseem, Pakistan Under Martial Law,
Lahore: Vanguard, 1987.14. Haq, Noor ul. Making of Pakistan: The
Military Perspective. Islamabad: National Commission on Historical
and Cultural Research, 1993.
ISLAMIC STUDIES(Compulsory)
Objectives:
This course is aimed at:1To provide Basic information about
Islamic Studies2To enhance understanding of the students regarding
Islamic Civilization3To improve Students skill to perform prayers
and other worships4To enhance the skill of the students for
understanding of issues related to faith and religious life.Course
Outlines
Introduction to Quranic Studies1) Basic Concepts of Quran 2)
History of Quran3) Uloom-ul -Quran
Study of Selected Text of Holly Quran
1) Verses of Surah Al-Baqra Related to Faith(Verse No-284-286)2)
Verses of Surah Al-Hujrat Related to Adab Al-Nabi (Verse No-1-18)3)
Verses of Surah Al-Mumanoon Related to Characteristics of faithful
(Verse No-1-11)4) Verses of Surah al-Furqan Related to Social
Ethics (Verse No.63-77)5) Verses of Surah Al-Inam Related to
Ihkam(Verse No-152-154)
Study of Selected Text of Holly Quran
1) Verses of Surah Al-Ihzab Related to Adab al-Nabi (Verse
No.6,21,40,56,57,58.)2) Verses of Surah Al-Hashar (18,19,20)
Related to thinking, Day of Judgment 3) Verses of Surah Al-Saf
Related to Tafakar,Tadabar (Verse No-1,14)
Seerat of Holy Prophet (S.A.W) I
1) Life of Muhammad Bin Abdullah ( Before Prophet Hood)2) Life
of Holy Prophet (S.A.W) in Makkah3) Important Lessons Derived from
the life of Holy Prophet in Makkah
Seerat of Holy Prophet (S.A.W) II1) Life of Holy Prophet (S.A.W)
in Madina2) Important Events of Life Holy Prophet in Madina3)
Important Lessons Derived from the life of Holy Prophet in
Madina
Introduction To Sunnah1) Basic Concepts of Hadith 2) History of
Hadith3) Kinds of Hadith4) Uloom ul-Hadith5) Sunnah & Hadith 6)
Legal Position of Sunnah
Selected Study from Text of Hadith
Introduction To Islamic Law & Jurisprudence 1) Basic
Concepts of Islamic Law & Jurisprudence2) History &
Importance of Islamic Law & Jurisprudence3) Sources of Islamic
Law & Jurisprudence4) Nature of Differences in Islamic Law5)
Islam and Sectarianism
Islamic Culture & Civilization1) Basic Concepts of Islamic
Culture & Civilization2) Historical Development of Islamic
Culture & Civilization3) Characteristics of Islamic Culture
& Civilization 4) Islamic Culture & Civilization and
Contemporary Issues
Islam & Science1) Basic Concepts of Islam & Science2)
Contributions of Muslims in the Development of Science3) Quranic
& Science
Islamic Economic System1) Basic Concepts of Islamic Economic
System2) Means of Distribution of wealth in Islamic Economics3)
Islamic Concept of Riba4) Islamic Ways of Trade & Commerce
Political System of Islam1) Basic Concepts of Islamic Political
System 2) Islamic Concept of Sovereignty 3) Basic Institutions of
Govt. in Islam
Islamic History1) Period of Khlaft-E-Rashida2) Period of
Ummayyads3) Period of Abbasids
Social System of Islam1) Basic Concepts of Social System of
Islam2) Elements of Family3) Ethical Values of Islam
Reference Books:1) Hameed ullah Muhammad, Emergence of Islam ,
IRI,Islamabad 2) Hameed ullah Muhammad, Muslim Conduct of
State3)Hameed ullah Muhammad, Introduction to Islam4) Mulana
Muhammad Yousaf Islahi,5)Hussain Hamid Hassan, An Introduction to
the Study of Islamic Law leaf Publication Islamabad,
Pakistan.6)Ahmad Hasan, Principles of Islamic Jurisprudence Islamic
Research Institute, International Islamic University, Islamabad
(1993)7)Mir Waliullah, Muslim Jrisprudence and the Quranic Law of
Crimes Islamic Book Service (1982)8)H.S. Bhatia, Studies in Islamic
Law, Religion and Society Deep & Deep Publications New Delhi
(1989)9)Dr. Muhammad Zia-ul-Haq, Introduction to Al Sharia Al
Islamia Allama Iqbal Open University, Islamabad (2001)
SEMESTER-2 .
GS-121 multivariable calculus (3+0)Prerequisites: Calculus and
Analytical Geometry
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.
CS-121 PROGRAMMING fundamentals (3+1)Prerequisites: Introduction
to Computing
Objectives: The course is designed to familiarize students with
the basic structured programming skills. It emphasizes upon problem
analysis, algorithm designing, and programme development and
testing.
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 /
6EHanly & KoffmanAddison-Wesley | Published: 02/06/2009ISBN-10:
0321535421 | ISBN-13: 97803215354292. C How to Program, 5/E (Harvey
& Paul) Deitel & Deitel, ISBN-10: 0132404168 ISBN-13:
9780132404167 Publisher: Prentice Hall Copyright: 2007
cS-122 discrete structures (3+0)
Prerequisites: None
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, 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, Addison-Wesley Pub. Co., 1985.
HS-121 Communication skills (3+0)
Prerequisites: None
Objectives: Enable the students to meet their real life
communication needs.
Course Contents
Paragraph writingPractice in writing a good, unified and
coherent paragraph
Essay writingIntroduction
CV and job application
Translation skillsUrdu to English
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 skillsPersonality development (emphasis on content,
style and pronunciation)
Note: documentaries to be shown for discussion and review
Recommended books:
Communication Skills
a)Grammar1.Practical English Grammar by A.J. Thomson and A.V.
Martinet. Exercises 2. Third edition. Oxford University Press 1986.
ISBN 0 19 431350 6.
b)Writing1. 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)Reading1.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 Langan3. Study Skills
by Riachard Yorky.
ue-xxx university elective - I (3+0)
SEMESTER-3 .
gs-211 linear algebra (3+0)
Prerequisites: Calculus and Analytical Geometry
Objectives: To provide fundamentals of solution for system of
linear equations, operations on system of equations, matrix
properties, solutions and study of their properties.
Course Outline: Vectors, Vector Spaces, Matrices &
Determinants, Cofactor and Inverse, Rank, Linear Independence,
Solution of system of Linear systems, Positive Definite matrix,
Linear Transformations, Operations on matrices, Inner products,
orthogonality and least squares, Eigen value & Eigen vectors.
Applications to Systems of Equations and to Geometry, Singular
Value Decomposition.
Reference Material:1. Bernard Kolman, David Hill, Elementary
Linear Algebra with Applications, 9th 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, 20053. Howard Anton, Chris
Rorres, Elementary Linear Algebra: Applications Version, 9th
edition, Wiley, 2005.4. David C. Lay, Linear Algebra and Its
Applications, 2nd edition, Addison-Wesley, 2000.
cs-211 digital LOGIC DESIGN (3+1)
Prerequisites: Introduction to Computing
Analog v/s digital systems.Binary numbers.Logic
gates.Construction of truth tables.Boolean equations.CSOP and MSOP.
Design equations. Boolean algebra rules.Karnaugh maps.Combinational
v/s sequential circuits.Design of a full adder, N-bit binary
adder/subtractor.Design of multiplexers, Encoders, Decoder, Parity
circuits. Design of parity generator, Word comparator, controlled
inverter. Shift registers. QuiensMcClusky method.PXOP
algorithm.D-type and JK-type flip-flops.Design of sequential
circuits.Modern methods of designing combinational and sequential
circuits.FPGA, PLD and HDL etc.
Recommended books: Digital Logic and Computer Design by M. Moris
Mano
cs-212 Object Oriented PROGRAMMING (3+1)
Prerequisites: Programming Fundamentals
Evolution of Object Oriented (OO) programming, OO concepts and
principles, problem solving in OO paradigm, OO programme design
process, classes, methods, objects and encapsulation; constructors
and destructors, operator and function overloading, virtual
functions, derived classes, inheritance and polymorphism. I/O and
file processing, exception handling
Recommended books: 1. C++ How to Program, 6/E (Harvey &
Paul) Deitel&DeitelISBN-10: 0136152503 ISBN-13: 9780136152507
Publisher: Prentice Hall2. Java How to Program, 7/E (Harvey &
Paul) Deitel&DeitelISBN-10: 0132222205 ISBN-13: 9780132222204
Publisher: Prentice Hall
GS-212 Probability & Statistics (3+0)Prerequisites: None
Objectives: To introduce the concepts of data analysis,
presentation, counting techniques, probability and decision
making.
Course Outline: Introduction to Statistics, Descriptive
Statistics, Statistics in decision making, Graphical representation
of Data Stem-and Lead plot, Box-Cox plots, measures of central
tendencies and dispersion, moments of frequency distribution;
Counting techniques, introduction to probability, sample space,
events, laws of probability, Conditional probability and Bayes
theorem with application to random variable (Discrete and
continuous) Binomial, Poisson, Geometric, Negative Binomial
Distributions; Exponential Gamma and Normal distributions.
Regression and Correlation, Estimation and testing of hypotheses,
use of elementary statistical packages for explanatory Data
analysis.
Reference Material:1. Ronald Walpole, Myers, Myers, Ye,
Probability & Statistics for Engineers & Scientists, 8th
edition, 2008, Prentice Hall Publisher.2. Lay L. Devore,
Probability and Statistics for Engineering and the Sciences, 2003,
Duxbury Publishers.3. G. Cowan, Statistical Data Analysis, 1998,
Clarendon, Oxford.
ue-xxx university elective - II (3+0)
SEMESTER-4 .cs-221 data structures & algorithms (3+1)
Prerequisites: Object Oriented Programming
Algorithm writing techniques, ADT and their implementation,
Arrays, List, Stacks, Queues and Trees. Sorting algorithms(bubble,
binary, quick, insertion, selection, heap, shell and radix sort,
Computational complexity (time and space) and its use to analysis
of algorithms, Searching techniques(sequential, binary,
indexed-sequential, reordering of list). Tree searching (binary,
multiway search tree, B-Tree, Hashing).AVL Tree. Graphs
Recommended books: "Data structures in C" by Tanenbaum,
YadidyaLangsamProgramming Abstraction in C by RobbetrsC++ An
Introduction to Data Structures by Larry, Nyhoff
cs-222 computer communication & netwokrs (3+1)
Prerequisites: Digital Logic Design
Objectives: To introduce students to the concept of computer
communication. Analogue & digital transmission. Network Layers,
Network models (OSI, TCP/IP) and Protocol Standards. Emphasis is
given on the understanding of modern network concepts.
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, Inter-networking, 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 20032. Computer Networks and Internets,
5/E, 2008Douglas E. Comer, Purdue University ISBN-10: 0136061273
ISBN-13: 9780136061274 Publisher: Prentice Hall3. Data and Computer
Communications By William Stallings Published by Macmillan Pub.
Co., 8th Edition 2006
cs-223 OPERATING SYSTEMS (3+1) .
Prerequisites: None
Objectives: To help students gain a general understanding of the
principles and concepts governing the functions of operating
systems and acquaint students with the layered approach that makes
design, implementation and operation of the complex OS
possible.
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.
Recommended books: Operating Systems by William Stallings
Operating System Concepts by Silberschatz
gs-221 differential equations (3+0)
Prerequisites: Calculus and Analytical Geometry
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. Modelling 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 method.
Reference Material:1. Michael Greenberg, Advanced Engineering
Mathematics, 1996, Prentice Hall publishers.1. Erwin Kreyzig,
Advanced Engineering Mathematics, 7th edition, 1993, John Wiley
& Sons Inc.1. Zill, Prindle, Weber and Schmidt, A First Course
in Differential Equations, 1996, Brooks/Cole Publishing, 1. Dennis
G. Zill, Michael R. Cullen. Differential Equations with
Boundary-Value Problems, 1996, Brooks/Cole Publishing, 1. C. H
.Edwards, David E. Penney, Elementary Differential Equations With
Applications, 1993, Prentice Hall.
ue-xxx university elective - III (3+0)
SEMESTER-5 .
cs-311 INTRODUCTION TO DATABASE SYSTEMS (3+1)
Prerequisites: Data Structures and Algorithms
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.1. R. Elmasri and S. Navathe. Fundamentals of
Database Systems, Benjamin/Cummings.1. Abraham Silberschatz, Henry
F. Korth S. Sudarshan. Database System Concepts.1. T.Connolly and
C.Begg . Database Systems, a Practical Approach to Design,
Implementation and Management, Pearson education,.
cs-312 INTROduction to software engineering (3+0)Prerequisites:
Object Oriented Programming
Objectives: To study various software development models and
phases of software development life cycle. The concepts of project
management, change control, process management, software
development and testing are introduced through hands-on Team
Projects.
Course Outline: Introduction to Computer-based System
Engineering; Project Management; Software Specification;
Requirements Engineering, System Modelling; Requirements
Specifications; Software Prototyping; Software Design:
Architectural Design, Object-Oriented Design, UML modelling,
Function-Oriented Design, User Interface Design; Quality Assurance;
Processes & Configuration Management; Introduction to advanced
issues: Reusability, Patterns; Assignments and projects on various
stages and deliverables of SDLC.
Reference Material: 1. Software Engineering 8E by Sommerville
Addison Wesley, 2006 1. Software Engineering: A Practitioner's
Approach /7E, Roger Pressman, McGraw-Hill, 2009
GS-311 NUMERICAL computing (2+1)Prerequisites: Calculus and
Analytical Geometry
Objectives: On completion of this unit, students will be able to
demonstrate programming proficiency using structured programming
techniques to implement numerical methods for solutions using
computer-based programming techniques .using Matlab for all
methods. The course must serve the purpose of scientific software
development for science and engineering problems.
Course Outline: The concepts of efficiency, reliability and
accuracy of a method. Minimising computational errors. Theory of
Differences, Difference Operators, Difference Tables, Forward
Differences, Backward Differences and Central Differences.
Mathematical Preliminaries, Solution of Equations in one variable,
Interpolation and Polynomial Approximation, Numerical
Differentiation and Numerical Integration, Initial Value Problems
for Ordinary Differential Equations, Direct Methods for Solving
Linear Systems, Iterative Techniques in Matrix Algebra, Solution of
non-linear equations.
Reference Material:1. Numerical Methods in Scientific Computing
Germund Dahlquist and ke Bjrck.
1. Numerical Methods for Scientific Computing : J.H. Heinbockel
1. Numerical Analysis: I.A. Khubaza1. Numerical Analysis and
Programming : Shan S Kuo
1. Numerical Analysis by Berden Fairs1. Numerical Analysis by
Gerald
cs-313 computer organization and assembly language
(3+1)Prerequisites: Digital Logic Design
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. At the end of the course the students
should be capable of writing moderately complex assembly language
subroutines and interfacing them to any high level language.
Course Outline: Microprocessor Bus Structure: Addressing, Data
and Control, Memory Organization and Structure (Segmented and
Linear Models), Introduction to Registers and Flags, Data Movement,
Arithmetic and Logic, Programme Control, Subroutines, Stack and its
operation, Peripheral Control Interrupts, Interfacing with high
level languages, Real-time application.Objectives and Perspectives
of Assembly Language, Addressing Modes, Introduction to the
Assembler and Debugger, Manipulate and translate machine and
assembly code, Describe actions inside the processing chip, Discuss
operations performed by an instruction set, Write a fully
documented program, Using an assembler of choice.
Reference Material:1. Stallings, "Computer Organization &
Architecture", 7th ed, Prentice HALL, 2006.1. Irvine, Assembly
Language for Intel-based Computers, 5th ed, Prentice Hall, 2007. 1.
Computer Organization and Design, The Hardware/Software Interface,
4th ed, by David A. Patterson and John L. Hennessy, 2008. Elsevier
Publishers.
cs-xxx CS elective - I (3+1)
SEMESTER-6 .
cs-321 theory of automata & formal languages
(3+0)Prerequisites: Discrete Structures
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.
Course Outline: Finite State Models: Language definitions
preliminaries, Regular expressions/Regular languages, Finite
automata (FAs), Transition graphs (TGs), NFAs, Kleenes theorem,
Transducers (automata with output), Pumping lemma and non regular
language Grammars and PDA: Context free grammars, Derivations,
derivation trees and ambiguity, Simplifying CFLs , Normal form
grammars and parsing, Decidability, Chomskys hierarchy of grammars
Turing Machines Theory: Turing machines, Post machine, Variations
on TM, TM encoding, Universal Turing Machine, Context sensitive
Grammars, Defining Computers by TMs.
Text Books/Reference Books:1. An Introduction to Formal
Languages and Automata, By Peter Linz, 4th edition, Jones &
Bartlett Publishers, 20062. Theory of Automata, Formal Languages
and Computation, By S. P. Eugene, Kavier, 2005, New Age Publishers,
ISBN (10): 81-224-2334-5, ISBN (13) : 978-81-224-2334-1.3. John
Hopcroft and Jeffrey Ullman, Introduction to Automata Theory,
Languages, and Computation, 2nd edition, 2001, Addison-Wesley.4.
Introduction to Languages and the Theory of Computation, By John C.
Martin3rd edition, 2002, McGraw-Hill Professional.
cs-322 design & analysis of Algorithms (3+0)Prerequisites:
Discrete Structure, Data Structures and Algorithms
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: Introduction; Asymptotic notations; Recursion
and recurrence relations; Divide-and-conquer approach; Sorting;
Search trees; Heaps; Hashing; Greedy approach; Dynamic programming;
Graph algorithms; Shortest paths; Network flow; Disjoint Sets;
Polynomial and matrix calculations; String matching; NP complete
problems; Approximation algorithms.
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
cs-323 computer architecture (3+0)Prerequisites: Digital Logic
Design, Computer Organization and Assembly Language
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.
Course Outlines: Fundamentals of Computer Design including
performance measurements & quantitative principles, principles
of Instruction Set Design, Operands, addressing modes and encoding,
pipelining of Processors: Issues and Hurdles, exception handling
features, Instruction-Level Parallelism and Dynamic handling of
Exceptions, Memory Hierarchy Design, Cache Design, Performance
Issues and improvements, Main Memory Performance Issues, Storage
Systems, Multiprocessors and Thread Level Parallelism. Case
Studies.
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.
HS-321 tECHNICAL REPORT WRITING (3+0)
Prerequisites: None
Objectives: Enhance language skills and develop critical
thinking
Course ContentsOverview 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,
Cross-Referencing, 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:Research Method: Guidance for Postgraduates,
Greenfield, TArnoldAny Book/material deemed fit by the Faculty
member.
cs-xxx CS elective - II (3+1)
ue-xxx university elective IV (3+0)
SEMESTER-7 .
cs-411 Human computer interaction (3+0)Prerequisites:
Introduction to Database Systems
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 techniques. Groupware, pervasive and ubiquitous
applications.
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 UniversityJanet E. Finlay, Leeds
Metropolitan University, Gregory D. Abowd, Georgia Institute of
Technology, Russell Beale, University of Birmingham ISBN-10:
0130461091ISBN-13: 9780130461094 Publisher: Prentice Hall2.
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
CS-412 Compiler Construction (3+0)
Prerequisites: Theory of Automata and Formal Languages
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: Compiler techniques and methodology.
Organization of compilers. Lexical and syntax analysis. Parsing
techniques. Object code generation and optimization, detection and
recovery from errors. Contrast between compilers and interpreters.
Lexical analysis: grammar writing standard, terminals and
non-terminals, types of tokens, identifiers, literal numbers,
reserve words, punctuations, operators. Syntax Analyzer:
identifying and removing left recursion from grammar, removing
ambiguity from the grammar, determining firsts and follows of the
grammar, producing parse tree for predictive parser. Semantic
analysis, Code generation and code optimization, assembly language,
error handling, optimization.
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., 2nd edition,1987
Original from the University of Michigan2. 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.
cs-413 final year PROJECT I (0+3)
CS-414 Artificial intelligence (2+1)Prerequisites: Data
Structures, Theory of Automata and Formal Languages
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, meta-rules, 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
cs-xxx CS elective - III (3+1)
SEMESTER-8 .
hs-421 professional practices (3+0)
Prerequisites: None
Objectives: A Computing graduate as professional has some
responsibilities with respect to the society. This course develops
student understanding 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. Students analyze, evaluate, and assess
ethical and professional computing case studies.
Course Outline: Historical, social, and economic context of
Computing (software engineering, Computer Science, Information
Technology); Definitions of Computing (software engineering,
Computer Science, Information Technology) subject areas and
professional activities; professional societies; professional
ethics; professional competency and life-long 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
Reference Material: 1. Professional Issues in Software
Engineering, M.F. Bott et al.
cs-422 final year PROJECT II (0+3)
cs-xxx CS elective - IV (3+0)
cs-xxx CS elective - V (3+0)
cs-xxx CS elective - VI (3+0)
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
tn-211data communications (3+1)Introduction to Data
Communication, Networks, Internet, Protocols and Standards, Network
models, OSI Models, Layered Tasks Internet Models, Signals, Analog
and Digital Signals, Analog and Digital data, Analog VS Digital,
Data Rate limitation, Transmission Impairments Signal Components,
Digital Transmission, Line coding, Block coding, Sampling,
Transmission mode Multiplexing, FDM, TDM, WDM Analog Transmission,
Modulation of digital Data, Modems, Modulation of Analog signal,
Transmission Media, Guided and Unguided Medium, Circuit Switching ,
Telephone networks, Error Detection and Correction, Error Types,
Detection, Correction, Data Link Control and Protocol, Flow and
Error Control, Stop and Wait ARQ, Go back ARQ, Selective repeat
ARQ, HDLC, P-P Access, P-P Protocol, P-P Stack, Wireless LAN,
Revision, LAN Ethernet, Traditional Ethernet, Fast and GIGA bit
Ethernet.
Recommended Books:Data Comm. and Computer Networks by WILLIAM
STALLING (Prentice Hall )Data Comm. and Networking by Behrouz A.
Frouzan
tn-221Computer Networks (3+1)
Introduction to Data Communications and Networking, IP
Addressing, Subnet Masking, Subnets And IP Routing, Supernetting,
Classless Addressing : CIDR, Route aggregation with VLSM , VLSM
Scenario CIRCUIT SWITCHING PACKET SWITCHING : Circuit-Switched
connections Vs Virtual-Circuit Connection, DSL and variants, CABLE
MODEM, Traditional Cable Networks, Routing and Routing Protocols,
Introduction of Static Routing and its Configuration, Dynamic
Routing Overview, Routing 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 EditionData Communication by DriscolData Communication by W
Stallings, Prentice HallOnline Cisco Systems Inc (USA)
Curriculum
cs-331Database Management systems (3+1)
Introduction, Client server architecture, Schema and instance,
Database development life cycle, SQL, DDL, DML, DQL, DCL, Database
constraints, Concepts of keys, Entity integrity and referential
Integrity, Logical design - Entity relationship diagram, Extended
features of ERD, Normalization, Mapping of logical model onto
relational model, Relational algebra, Practical SQL queries.
Relations and views, Procedures and functions, Database level
triggers, Transaction control, Concurrency control and locking
mechanism, Object oriented databases, The data warehouse, On-line
analytical processing, Concepts of distributed databases. MS SQL
Server and Oracle Server will be used for laboratory work.
Recommended books: Database System Concepts
bySilberschtzDatabase Systems byCathrineRichardo
HS-311Principles of MANAGEMENT &ECONOMICS(3+0)Course
includes introduction to economics, Economic and cost concepts,
Classification of costs, Time value of money, Interest and interest
rate, MARR, Present worth, Future worth, Payback period analysis,
Managerial accounting Concepts, Balance sheet, Income statement,
Ratios and ratio analysis. Comparison of investment Alternatives,
Break even economic evaluation, Depreciation and depletion,
Inflation and deflation and case studies.Labor laws and
taxation.Introduction to Financial Management, Concepts andModels
in Valuation, Fundamentals of risk andportfolio analysis, Valuation
of stocks and bonds, The capital Asset PricingModel, the Arbitrage
Pricing Model and other valuation models. The Cost ofCapital:
Capital structure and Dividend Policy, The cost of capital,
Capitalstructure theory, Capital structure policy and optimal
capital structure, Internalfinancing and dividends policy Capital
Budgeting: The basis of capitalbudgeting, The determination and use
of cash flow, Mutually exclusiveinvestments and capital rationing,
Annual equivalent cost and replacementdecisions, Risk analysis and
the optimal capital budget, Islamic guidelines forfinancial
Economics & Management: The rational of prohibition of
interest, Alternate capitalstructure, Capital Budgeting in an
Interest free economy, working CapitalManagement in 100% equity
capital structure.
An overview of Human Resource Management and HumanResource
Manager. The Environment of Human Resource Management,Fundamentals
of Organizational Behaviour, BehaviouralPersonality, perception and
attitudes, Learning and reinforcement, Motivation,Group Behaviour
in Organizations, Group dimensions in organizations, Groupdynamics,
Leadership, Organizational Structure and Organizational design, The
decision-making process.
Recommended books: "Engineering Economy for Engineering
Managers" by TuranGonen"Engineering Economic Analysis" by Donald G,
Newnan.As Deemed Fit by the Faculty.
cs-313 computer architecture and organization (3+1)Architecture
and organization attributes and their developments during all
generations of computers. All types of memories and their
characteristics. Floating point arithmetic, I/O processors,
High-level languages, Subroutine libraries.ASICs.Cache memory,
Cache-look-ahead processor. MIPS and throughput calculations,
Micro-programmed controller v/s hardwired controller.
Pipelining.Multiprogramming and time-sharing operating
systems.Hardware/software compatibilities.Flynns classification of
computer architectures (SISD, SIMD, MISD & MIMD). Distributed
v/s shared memory systems. Micro v/s macro instructions.Design of
machine language.
Recommended books: Computer Organization and Architecture, by
William Stalling
cs-322 advanced database management systems (3+1)This course
begins with a study of advanced relational theory, followed by the
SQL Application Programming Interface (API) standards. Students
will also study Data Warehousing, OLTP and OLAP integration, and
database distributed architectures.
Recommended Books: Database System Concepts by
SilberschtzDatabase Systems by CathrineRichardo
cs-311 Internet Programming (3+1)JavaScript, Jscript, and VB
Script, Java Applets, XML, ActiveX.PHP, Perl CGI, creating dynamic
web pages,
Recommended books: Beginning ASP.NetBeginning JSP
cs-412 advanced computer programming (3+1)
Introduction to Windows programming, Use of Windows API, MFC
Class hierarchy, Class and Application Wizard and Application
Studio, Graphics Device Interface, Menus, Document View
Architecture, Multiple views, Files and Archiving Mechanism,
Converting Windows programs to MFC, Sub-classing Controls. Java /
Visual Programming Concepts.
Recommended books: Any Book deemed fit by the faculty
CS-414 Management information systems (3+0)Introduction to
management information systems, The foundations, Roles,
Significant, of information systems in organizations, DBMS,
Telecommunications trends, e-Commerce and impact of information
systems (Accounting information system, Manufacturing resource
planning, Supply chain management and Human resource planning) in
an integrated environment. Finally the introduction of Decision
support system, Expert system and multidimensional data analysis
systems with its significance for MIS manager will be provided.
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
Enterprise5theditionJames A. OBrienMcGraw Hill
Any Book deemed fit by the faculty
CS-422 NETWORK SECURITY & CRYPTOGRAPHY (3+0)Mathematical
Methods, Introduction To Number Theory, Complexity, Information
Theory, Conventional Encryption Models, Classical
EncryptionTechniques, Types of Attacks, Symmetric Algorithms, DES,
asymmetric Algorithms, Public Key Cryptosystems, RSA, Key
Management, Authentication Requirements, Elementary Methods of
Message Authentication, Authentication Functions, Cryptographic
Checksums, Digital Signatures, Digital Signatures Standards, Method
Digest Algorithm, Hash Functions and Hash Algorithm, International
Data Encryption Algorithm, AES, Linear Feed Back Shift Register,
One Way Cipher and Password, Smart Cards and Information Cards, Un
Forgeable ID Cards Using Smart Cards, Pretty Good Privacy (PGP),
PrivacyEnhanced Mail (PEM), PGP Random Number Generation, Text /
Data Embeddedin Images
Recommended books :Applied Cryptography by Bruce ScheneirNetwork
and Inter Network Security Principals and Practices by
WilliamStallings, Prentice Hall 1995
TN-411 PROJECT PART II (0+3)
CS-416 microprocessor based systems (3+1)Microcomputer
Fundamental: Introduction, Simplified Microcomputer Architecture,
Simplified Memory Organization, Simplified CPU Organization and
Instruction Set, Microcomputer Operation. Microprocessor
architecture and programming technique: Structure of 8080/8085
& 8086 Microprocessors and their organization, Pin-Diagram and
Functions, Data sheet Description, interrupts, 8085 Instruction
set, Programming Techniques. Structure of MC 6800/MC6809
Microprocessor and its organization, Pin-Diagram and functions,
The 6800 instruction set, programming Techniques. Interfacing
the Microprocessor: Introduction, Interfacing with ROM & RAM,
Basics of Input/Output Interfacing, Interfacing with practical I/O
ports (serial and parallel), Memory Map and Address Decoding.
Recommended books:Microprocessor Fundamentals by Roger
Tokheim.Fundamental Principles of Microcomputer Architecture, by
T.L. Dotty. Basic Microprocessors and the 6800, by Ron
BishopIntroduction to Microprocessor System Design, by H.
Garland.Microprocessor from Chips ro System, by R. ZAKS SYBEX
Inc.
IT-421 information systems audit (3+0)To provide basic concept
of information system audit and control,policies and procedures as
defined by ISACA. To review and evaluate orconduct IS audits of an
organization.IS Audit charter, Polices, Procedures, Audit computer
networks andcommunication, Auditing software development,
Acquisition, Maintenance,Auditing IT infrastructure, Auditing
Management and Organization, Businessprocess re engineering: IS
audit proposal, report, evidence and follow-up,complaint to
standard, Enterprise service agreement, IP pro count policies
andprocess, Backup and procedures
Recommended Books:Control Objective for Information Technology
(COBIT), 3rd Ed, by Information SystemAudit and Control
Foundation.
CISA Review Manual, 2004, by Information System Audit and
ControlAssociation, www.isaca.org.