| |
Course Outline for Computer Science
CS101
INTRODUCTION TO COMPUTER SCIENCE-1 (3+1)
An
overview of Computer Science and Information Technology
with applications Introduction to Computer System Hardware
and Organization, The Study of Algorithms and Algorithmic
machines, Machine Architecture, Data Storage and Number
Systems, Data Manipulation, The CPU, The stored program
concepts and program execution.
Introduction to Operating Systems Networks
/ Algorithm and problem solving and Introduction to programming
language C with emphasis on program control structures,
procedures, functions, data types, data structures, objects.
|
CS102
MATHEMATICS (CALCULUS & LINEAR ALGEBRA) (4+0)
Functions and continuity, Definition and examples of functions,
concept of continuity with examples, Binary relations
and functions, Algebra of functions, Limits, Properties
of limits of functions and continuous functions, Inverse
functions, Differentiation, Tangents and rate change concept,
Derivable functions and derivatives, Techniques of differentiation,
The chain rule and implicit differentiation. Higher order
derivatives and Leibnitz rule, Applications of differentiation
for finding extreme points of a function, Sketching graphs,
Mean value theorems, Taylers and Maclaurins expansion,
Basic Integration Techniques, Matrices, System of Linear
Equations and their solutions vector spaces, Eigen values
and Eigen Vectors.
|
CS103
PHYSICS-I (3+1)
Physics and Computer Science relation Scalars
and vectors quantities. Wave and Oscillation. Simple Harmonic
Motion. Theories of light, Interference, Diffraction,
Polarization, Photo Emission, Photo-conduction, Bohar
Atomic theory, Summer Feld theory, Opto electronics, Laser
, Fiber Optics.
|
CS104
ENGLISH (3+0)
Vocabulary Building, Listening and Speaking Skills with
discussions on scientific topics, Reading Skills, Writing
Skills and Grammar.
|
CS105
ALIGARH MOVEMENT/PAKISTAN & ISLAMIC STUDIES (3+0)
History; Land of Pakistan; Constitutional Process; Foreign
policy; Post-independence Development. Preindependence
conditions of Muslims in India and Sir Syed's Role towards
amelioration of their condition, The Aligarh Spirit.
Fundamentals of Islam; Prophethood; Faith; Ibadah; Basic
concepts of Shariah, The Holy Quran, Hadith; Ijma' (Consensus);
Qiyas (Analogy); Source of Knowledge, Moral and Social
Philosophy of Islamic Political Principles; Economics,
Order of Islam.
|
CS106
INTRODUCTION TO ECONOMICS-1 (3+0)
Microeconomics Introduction, Basic Definitions, Scarcity
and Opportunity, Comparative study of microeconomics and
macroeconomics, Positive and normative analysis, Basic
economic problems, Demand and Supply analysis, Theory
of demand and supply, Determination of price, Elasticity
of demand, Income elasticity of demand, Market Equilibrium,
Partial Equilibrium, Production and Cost in short and
long run, Production functions, Fixed and Variable inputs,
Relationship of total average and marginal production,
Law of diminishing returns, Isoquants, Isocost lines and
least cost methods, Study of Consumer Behaviour, Firm
and Market organization.
|
CS107
INTRODUCTION TO COMPUTER SCIENCE- II (3+1)
Problem solving concepts and computer programming in C
and Visual languages, The Evolution of programming paradigms,
Software Engineering Concepts, The Software Life Cycle,
Modularity Development Tools and Techniques, Document
Software ownership and liability, Basic Data Structures,
Arrays, Lists, Stacks, Queues, Trees, Customized Data
Types, File Structures, Data Base Structures, Artificial
Intelligence, Digital Logic, Searching and sorting algorithms,
Basic Concepts of Object Oriented Programming with introduction
to C++ and Java. (Programming exercises in C++ or Java
or C#).
|
CS108
MATHEMATICS (DIFFERENTIAL EQUATION AND ANALYTICAL GEOMETRY)
(4+0)
Topics in analytic geometry, Polar co-ordinates
and Parametric equations, First order Linear differential
equations, Higher Order Linear equations, Series solutions
of second order linear equations, The Laplace Transform,
System of first order linear equations, Numerical methods
for first order differential equations.
|
CS109
PHYSICS-I I (3+1)
Electric charge, Electric field, Electric potential,
Coulomb’s Law, Gauss’s law, Ampere’s
law, Lenz’s law, Electrical conduction in conductors
and semi conductors, N-type and P-Type, Semi conductors,
Diode, Transistor, LED and its applications, FET, Super
conductivity, Magnetic Materials, Dia, para Ferro magnetism,
Hall effect, Faraday’s law, Biot Servat law, AC
and DC, LR, RC and LRC, Circuit in AC and DC field.
|
CS110
ENGLISH (3+0)
Reading Skills (advanced and faster), Writing
Skills, Supervised Writing to free Writing, Writing formal
and informal letters, Writing technical reports and documents,
Grammar, Study of Tenses, Time Sequences, Conditionals,
Simple, Complex, Compound Sentences, Remedial work in
grammar.
|
CS111
BASIC ELECTRONICS (3+1)
History of Electronics, Circuit Fundamentals,
Network Theorems, Semiconductor Theory, Diodes its type
& applications. Transistors, Its biasing, Transistor
Switching networks, Transistors as an amplifier, Feedback
Systems, DC Power supplies, Integrated Circuits, Logic
families and interfacing, Analog to Digital and Digital
to Analog conversion. Introduction to Communication System.
|
CS112
INTRODUCTION TO ECONOMICS-11 (3+0)
Issues in macroeconomics, Key Macroeconomic Concepts,
National Income Accounting, National Income, Gross Domestic
Product, Measurement of GDP, Price Indexes, Income and
spending, Consumption Function, Saving Function, Investment
Function, Aggregate Demand, Equilibrium Level of Income,
The Multiplier, Goods and Money Markets Economy.
|
CS201
LOGIC DESIGN & SWITCHING THEORY (3+1)
Boolean Algebra & Logic Gates, Simplification of Boolean
Algebra, Combination of Circuit Design, Classical Methods
of Designing Combinational circuits, The K-Map & Quine's
McClusky Method for finding MSOP from CSOP, Find switching
Equations, Combinational circuit design using PXDP Algorithm,
Modern Methods of designing combinational circuits, Use
of Multiplexers, Decodes, PROMS and PLALs for designing
any combinational circuit, Sequence circuits, Synchronous
and Asynchronous circuits, Design of Counters, Shift Register,
(Serial-in and Serial-out, Serial-in Parallel-out, Parallel-in
Serial-out, Parallel-in Parallel-out), Design of ALU and
Control Unit.
|
CS202
ASSEMBLY LANGUAGE PROGRAMMING (3+1)
Need of Assembly Language, Applications of Assembly Language,
Computer Number Systems, Basic Elements of Assembly Language,
Hardware and Operating Systems of PCs, Inside a Computer
Sytem, Register System Software and Memory, Memory Architecture,
Assembly Language Fundamentals, The Micro Assembler, I/O
Services, Loops and Comparisons, Conditions and Procedures,
Arithmetic, Numeric conversion Libraries, String Processing,
Disk Storage, File Processing, Macros and Advanced Macro
Assembler (especially MASM and Turbo Assembler), Recent
Development.
|
CS203
PROBABILITY AND STATISTICS (3+1)
Introduction to Statistics with applications in Science
and Technology, Graphic representation of data using computer
packages exploratory data analysis techniques, Measures
of Central Tendency and variation. Counting Techniques,
Element of Probability, Bayes Theorem with applications.
Random variable, Binomial, Poisson, Negative Binomial
Distributed uniform distribution, exponential, normal
distribution, testing of hypothesis, Z-test, T-test, X2-test
and F-test, Regression and Correlation, Analysis of variance,
One-way and two-way classification, contingency tables,
Statistical Packages for statistical data analysis.
|
CS204 COMMUNICATION SKILLS (3+0)
Communication in diverse global workplace, Organizational
culture, and communication, Communication Process in Organizations,
Communicating Technology, The Writing Process, Planning
Business Documents by considering audience and purpose,
Planning Business Messages, Writing Business correspondence,
Designing Business and Technical documents, Preparing
Reports, Proposals, Manuals and presentations.
|
CS205
DISCRETE MATHEMATICS (3+0)
Sets and Relations, Functions, The Integers, The division
algorithm, Divisibility and Enclidian Algorithm, Prime
Numbers, Congruence with applications, Recursion, Principles
of counting, Inclusion-Exclusion, The Addition and Multiplication
Rules, The Pigeon-hole principle, Permutation and Combinations,
Repetitions, The Binomial Theorem, Algorithm and complexity,
Searching and Sorting, Graphs and Basic Properties, Isomorphism,
Paths and circuits with applications, Trees and properties,
spanning Trees, Minimum spanning Tree Algorithms, Markov
chains and algorithms.
|
CS206
INTRODUCTION TO FINANCIAL ACCOUNTING (2+0)
Introduction to Accounting and its concepts, Recording
Business Transactions, Journal ledger, Trial Balance,
Preparation of Financial Statements, Balance Sheet, Income
Statement, Completion of Accounting Cycle, Adjustments
closing, Work Sheet, Accounting for Purchase and sales,
Receivable and Payable, Inventories, Payroll Systems,
Plant and Equipment, Acquisition, Depreciation, Disposal
Corporation, Organization and Stock-holders' equity operation,
Earning per share and dividends.
|
CS207
DATA STRUCTURES (3+1)
Introduction to mathematical notations and Preliminaries,
String Processing, Arrays, Records and Pointers, Link
Lists, Stacks, Queues, Recursion, Binary Trees, Traversal
Algorithms, using stacks, header nodes, Threads, Binary
Search Trees, Heap Sort, Path Lengths, Huffman's Algorithm,
Graph Structures, Warshall Algorithm, Operations on graphs,
Traversing a Graph, Sorting and Searching, Data Structure
using C & C++.
|
CS208
NUMERICAL ANALYSIS (3+1)
Prerequisite Mathematics, Why numerical analysis is needed
with examples, Solution of linear and nonlinear equations,
Interpolations, extrapolations, Polynomial approximation,
Numerical Differentiation and Integration, Initial Value
problems for ordinary differential equations, Numerical
methods and algorithms for solving linear systems of equations,
Latent roots and latent vectors and their number methods.
|
CS209
OBJECT ORIENTED PROGRAMMING (3+1)
Introduction, Basic concepts of OOP, Programming in C++,
Modeling the World, Classes and Objects, Object persistence
and visibility, Dynamics of Objects, The meta class, Inheritance
and classification hierarchies, aggregation, Polymorphism
by parameter, Method and runtime polymorphism, container
class, Multiple Inheritance, Persistent Objects, Streams
and files, Object Oriented analysis and Design.
|
CS210
SOFTWARE ENGINEERING (3+1)
Introduction, Importance, Software Process Management
of Software Projects, Planning, Scheduling and tracking
of Software Projects, Disk Management, Software metrics,
Quality assurance, Configuration Management, conventional
methods of software engineers, System Engineering, Analysis
and Design Concepts, Design methods, Software testing
Methods.
|
CS211
SYSTEM DESIGN WITH MICROPROCESSOR (3+0)
Introduction to Microprocessor, Professor Arithmetic,
Architecture of Microprocessor, Internal of microprocessor,
Microprocessor Instructions, Communication with microprocessors,
Intel X86 architecture, Concepts of micro controllers,
RAM, ROM, EPROM, Cache, DMA, Paging etc. and memory concepts,
Paging and related concepts, Mass storage, Serial and
Parallel I/O, Digital to Analog & Analog to Digital
Interfaces, Developing microprocessors based products.
|
CS212
FUNDAMENTALS OF FINANCE (3+0)
Corporate Finance, Legal, Organization, Firm Governance,
Agency Costs-minimization, Cost of capital, Capital management,
Major sectors of the capital market, Their characteristics,
Impact investors, Issuers and other Regulatory capital
requirements, Financial Risk management and Financial
Strategy.
|
CS301
THEORY OF AUTOMATA AND FORMAL LANGUAGES (3+0)
Mathematical Preliminaries, Defining Automata, Description
of a Finite Automata, Minimization of Finite Automata,
Formal Languages, Chomsky classification of languages,
Languages and their relations, Recursive sets and related
concepts, Regular set and regular Grammar, Context free
languages, Pushdown automata, LK (K) grammar, Computability.
|
CS302 COMPUTER NETWORKING (3+1)
Part / Data Communication
Introduction, Data Communication Networks and Open Systems,
ISO reference model, Open System Standard, Transmission
media, attenuation and distortion sources, Signal types,
Signal Propagation delay, Public carrier circuits, Physical
layer, Interface Standards. Data Transmission, Asynchronous
and Synchronous Transmission, Error Detection methods,
Data Compression, Transmission control circuits, Communications
control devices, Protocols Fundamentals, Data Link protocols.
Part // Computer Networks
Wired LANs, Wireless LANs, Protocols, High speed and bridged
LANs, WAN, Internetworking, Broad Band Multiservice networks,
Open System.
|
CS303
INTRODUCTION TO DATABASE & RDBMS (3+1)
Introductory Database concepts, Designing and Logical
Model of Database, Planning, Organization, Architecture,
The Entry Relationship Model, The Relational Model, Normalization,
An RDMS, The network model, The Hierarchical Model, Semantic
Models, Implementation Issues, Concurrency control and
recovery, security and Integrity Query optimization.
|
CS304 OPERATION
RESEARCH (2+1)
Introduction, Modeling a problem, Concept of Optimization,
Linear Programming, Transportation and Assignment (Scheduling)
Problem, Queues (M/M/1) & (M/M/K), Dynamic Programming,
PERT & CPM, Markov chains with applications.
|
CS305
INTRODUCTION TO OPERATING SYSTEMS (2+1)
Introduction to Operating System, Hardware, Software Process
concepts, Asynchronous concurrent processes, Concurrent
Programming, Deadlock and Postponement, Real Storage,
Virtual Storage Organization & Management, Job and
Processor Scheduling, Reviews UNIX and Windows Operating
Systems, Latest Os.
|
CS306
ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEM (3+1)
Introduction and importance, proportional and
Predicate Logic, Prolog and LISP Search procedures and
implementation of well known search algorithms, Fuzzy
Logic with applications, Production Systems, Expert Systems,
Knowledge Engineering, Artificial Neural Networks with
application, Natural Language Processing, Probabilistic
Networks and Decision Support Systems, Automated Reasoning
and machine learning.
|
CS307
COMPUTER ARCHITECTURE AND ORGANIZATION (3+0)
Basic structures of computer hardware and Software,
Addressing Methods, Machine Program sequencing with examples
of processors for 68000 family etc. and Power PC, The
Processing Unit, I/O Organization, The Memory: RAM, ROM
(speed, size, cots), Cache Memories and performance considerations,
Virtual memories, Memory Management requirements, Pipelining
with Computer peripherals: I/O devices, On-line storage,
Disk Access considerations. Communication line considerations,
Types of parallel processing, Multiprocessors and their
memory organization.
|
CS308
COMPUTER AND NETWORK SECURITY (3+1)
Introduction to Computer Security-IT environment, Threats
and Goals of computer Security, Encryption, Symmetric
Encryption, Algorithms-DES, Asymmetric Encryption Algorithms-RSA,
Digital Signatures and Message Authentication, E-mail
Security, Fireworks, Windows NT Security, UNIX/Linux Security,
Virtual Private Networks, Viruses and Virus Protection
Strategies, Fault Tolerance and RAID, Data Backups.
|
CS309
COMPUTER GRAPHICS (2+1)
Architecture and Implementation of display and interaction
devices, Functional capabilities of Graphic packages,
2D and 3D viewing, Clipping and transformation, human
factors, Raster graph, Scan conversion Algorithm, Hidden
surfaces and edge removal Algorithms, Shading and Texture
Techniques, Applications using commercial packages, splines
and their applications.
|
CS310
COMPILER CONSTRUCTION (3+1)
Review of Grammar and Languages, Notations and concepts
of Languages and Grammars, Lexical and syntax analysis,
Top down and bottom up techniques, Code Generation, Table
Optimization and Organization, Practical Assignments.
|
CS401
ALGORITHMIC ANALYSIS AND DESIGN (3+1)
Introduction to algorithm design and analysis, Space and
Time Complexities, Design and analysis of basic classes
of algorithms, Divide and Conquer greedy method, Sequential
programming and relevant algorithms, Search algorithms
design and analysis in C or C++, Knuth approach to algorithms.
|
CS402
ADVANCE SOFTWARE ENGINEERING (3+1)
Software Analysis models, Software Specification tools
and designs. Petrinets and their application in Software
engineering object oriented Software Engineering. Real
time systems and Design. Programming Languages for OOP
and Real time Systems. Software Quality Assurance. Software
Testing and Validation, formal Software Engineering.
|
CS403
MULTIMEDIA APPLICATIONS (2+1)
Introduction to Web Authoring, Interactive Design, Graphics
& Image Processing, Digital Video, Hypertext in context,
Audio and MIDI, Multimedia technologies (Macromedia Director
and Macromedia Flash)
|
CS404
MANAGEMENT INFORMATION SYSTEM (3+1)
Introduction to Information Systems, Overview of Organization
Systems, Strategic role of information system in the Organization
and management, Connectivity, Standards, Enterprise Networking,
Decision support systems, Controller information systems,
Systems success and failure case studies, Presentation.
|
CS405
PARALLEL COMPUTING (3+1)
Review of Computer Architecture, Inductive Architecture
and procedures, Graphs & Switches, Banyan and Related
Graphs & Networks, Fault Tolerance, Prototype of large
scientific computers, Parallel Algorithms, Parallel Software,
Languages and Programming environment, Compilers and Parallel
Architecture.
|
CS406
WIRELESS APPLICATION PROTOCOL (WAP) (3+1)
Introduction to Web and mobile phones and computing, Web
and wireless applications, Protocols (WAP), WAP Application,
architecture and related software products and development
Toolkits, WAP Gateways, XML Extensible Markup Language),
WML Scripts, Usability and limitations of Wireless Devices,
ASP (Active Server Pages) and WAP, ADO (Active Data Objects),
Multiple Device Types and XML, Java and WAR Cold Fusion
on Windows and Unix platforms and Wireless Applications
Development of Advanced WAP Applications (Web contents
to WAP), WAP Security Geolocation Technologies and GPS
(Global Position Systems).
|
CS407
DISTRIBUTED SYSTEMS AND DATABASES (3+1)
Introduction to Distributed system and Databases and recent
future trends, Processing Functions, Storage of Databases,
System Control, Advanced topics in distributed and knowledge
base systems, Architecture, Database Design, Query Processing
and concurrency, Recovery, Technologies for supporting
heterogeneous database systems and information systems.
|
CS408
INTRODUCTION TO E-COMMERCE (3+1)
Introduction, Planning & Implementation, E-Commerce
Fundamentals & Web site Management, Web Marketing,
Site Creation Tools, payment Gateways, Electronic vs Traditional
Commerce, E-Commerce LANs, E-Services Support, Business-to-Business,
Business to Consumers, Business to Government Frameworks,
E-Commerce Applications (e.g. Search Engines, Shopping
cards & billing. Online Banking System, HTML Basics
& Advances: A Review, Client Side and Server Side
Scripting, Web Marketing Strategies.
|
CS409
SIMULATION AND MODELING (3+1)
Various types of models, Properties of linear models,
Model building Techniques, Stochastic Simulation, Generation
of random numbers, Simulation of elementary probability,
Poison Process and Simulation, Systems using GSPP, SPSS
or similar packages, Simulation and AI, Digital Simulation,
Simulation in Management.
|
CS410
INTERNET PROGRAMMING (3+1)
Introduction, Introduction to Java & C++ Comparison
Compilers & VM, Classes & Objects in Java, Java
Object Design & Programming, Java Special Features,
Java Interfaces, Java Exception Handling, Windowing Toolkit
(AWT) and event handling, Java Servlets, Java Beans.
|
|
