All Programs

All Programs

BS in Computer Science

  Department of Computer Science

                    University of Peshawar

UNDERGRADUATE CURRICULUM

BCS

A Student majoring in Bachelor in Computer Science (BCS) must complete minimum of 120 Credit Hours courses. The courses list is as follows:

 

                                                                                                          

Semester I

Course #

Title

Cred.Hrs.

BCS111

Fundamentals of Computers.

3

BCS112

Mathematics-I

3

BCS113

Probability and Statistics

3

BCS114

Functional English

3

BCS115

Programming Concepts

4

 

 

16

Semester II

Course #

Title

Cred.Hrs.

BCS121

Programming Languages-I

4

BCS122

Mathematics-II

3

BCS123

Physics

3

BCS124

Discrete Mathematics

4

BCS125

Pakistan Studies/Islamic studies

3

 

 

17

Semester III

Course #

Title

Cred.Hrs.

BCS231

Digital Logic Design

3

BCS232

Database-I

4

BCS233

Data Structures

3

BCS234

Business Communication

3

BCS235

Electronics

3

 

 

16

Semester IV

Course #

Title

Cred.Hrs.

BCS241

Database-II

3

BCS242

Programming Languages-II

4

BCS243

Operating Systems

4

BCS244

Computer Organization and Assembly Language Programming

3

BCS245

Data Communications and Networking

4

 

 

18

Semester V

Course #

Title

Cred.Hrs.

BCS 351

Internet Programming

3

BCS352

Artificial Intelligence

3

BCS353

Analysis of Algorithms

3

BCS354

Programming Languages-III

4

BCS355

Software Engineering-I

3

BCS356

Network Strategies

3

 

 

19

SemesterVI

Course #

Title

Cred.Hrs.

BCS361

Computer Architecture

3

BCS362

Numerical Analysis

3

BCS363

Automata Theory

3

BCS364

Computer Graphics

4

BCS365

Software Engineering-II

3

 

 

16

SemesterVII

Course #

Title

Cred Hrs

Compulsory 

BCS471

Compiler Construction

3

BCS472

Wireless and Mobile Communications

3

BCS473

Software Project-I

3

Elective (any two)

BCS474

Digital Signal Processing

3

BCS475

E-Commerce Applications & Technologies

3

BCS476

Expert Systems

3

BCS477

Data Mining and Data Warehousing

3

BCS478

Management Information System

3

BCS479

Distributed Computing

3

Total Semester Cred Hrs                                                                                                       15

SemesterVIII

Course #

Title

Cred Hrs

Compulsory

BCS481

Software Project Management

3

BCS482

Natural Language Processing

3

BCS483

Software Project-II

3

Elective (any two)

BCS484

Digital Image Processing

3

BCS485

Network Security

3

BCS486

Modeling and Simulation

3

BCS487

Database Administration

3

BCS488

Telecommunication systems

3

BCS489

Multimedia Technologies

3

Total Semester Cred Hrs                                                                                                       15

 

 

 

 

 

 

Note:

  1. Only those elective courses will be offered whose teaching staff will be available.

  2. Students can select any of the two offered elective courses of their choice.

  3. Only those elective courses will be offered whose students’ strength will be 10 or above.

(The courses and semester plan can be modified subject to the decision of board of studies.)

Computer Science Courses                                                                                                           

Compulsory subjects

S.No.       

Title

T/Credits

  1.  

Fundamentals of Computers

3

  1.  

Programming Concepts

4

  1.  

Programming  Languages-I         

4

  1.  

Digital Logic Design

3

  1.  

Database-I

4

  1.  

Data  Structures

3

  1.  

Database-1I

3

  1.  

Programming  Languages-II       

4

  1.  

Operating Systems

4

  1.  

Computer Organization and Assembly language Programming

3

  1.  

Data Communications and Networking

4

  1.  

Internet Programming

3

  1.  

Artificial Intelligence

3

  1.  

Analysis of Algorithms

3

  1.  

Programming  Languages-III     

4

  1.  

Software Engineering –I

3

  1.  

Network Strategies

3

  1.  

Computer Architecture

3

  1.  

Automata Theory

3

  1.  

Computer Graphics

4

  1.  

Software Engineering –II

3

  1.  

Compiler construction

3

  1.  

Wireless and Mobile communication

3

  1.  

Software Project Management

3

  1.  

Natural Language Processing

3

26.

Software Project-I

3

27.

SoftwareProject-II

3

 

        Cred Hrs of Compulsory Courses                                                         

89

Elective subjects (6 credit hours in semester 7 and 6 credit hours in semester 8)

 

Digital Signal Processing

 

 

E-Commerce Applications & Technologies

 

Expert Systems

 

Data Mining and Data Warehousing

 

Management Information System

 

Distributed  Computing

 

Digital Image Processing

 

Network  Security

 

Modeling and Simulation

 

Database Administration

 

Telecommunication System

 

Multimedia Technologies

 

       Cred Hrs of Elective Courses (four to be chosen)

12

 

       Total Cred. Hrs of Computer Science courses

101

 

Mathematics Courses

S.NO.                         Title                                                                                                                    T/Credits

1.

Mathematics-I

3

2.

Discrete Mathematics

4

3.

Mathematics-II

3

4.

Statistics & Probability

3

5.

Numerical Analysis

3

 

Total Cred. Hrs of Mathematics courses

16

 

 

Natural Sciences Courses

S.NO.                       Title                                                                                                                       T/Credits

1.

Physics

3

2.

Electronics

3

 

Total Cred. Hrs of Natural Sciences courses

6

 

 

Social Sciences Courses

S.NO.                       Title                                                                                                                       T/Credits

1.

Functional English

3

2.

Pakistan Study/ Islamic Studies

3

3.

Business Communication

3

 

Total Cred. Hrs of Social Sciences courses

9

 

Department of Computer Science

University of Peshawar

 

UNDERGTRADUATE CURRICULUM

 

BCS

Code: BCS111                                                                                                                                     Credit Hours:3

                                                                Fundamentals of Computers

 

Basic of Computer

  1. Introduction and history of Computers.

  2. Types of Computer

  3. Computer Organization

 

Computer Software

  1. Software Introduction

  2. Types of Software

  3. PC Platform.

  4. Computer Virus.

 

Data Processing and Storage

  1. Data Processing Techniques

  2. Data Storage (Bit, Byte, RAM, ROM, cache Memory, Secondary Storage (FDD, HDD, Tape, CD).

 

The Processor

  1. Bus, Port

  2. Computer Motherboard.

    1. Microprocessor

    2. Math Co-processor

    3. Memory Chip

    4. Support Chips

    5. Built-in programs

    6. Expansion Slots

 

Input and Output Devices.

  1. Input Devices

    1. Keyboard and its types

    2. Point and Draw devices

    3. Scanner, Digital Camera, Speech recognition system and multimedia

  2. Output Devices   

    1. Monitor(Graphic Adopter, Size, Resolution and Types of Monitors)

    2. Printers and Types (Dot matrix, inkjet and laser)

    3. Plotters (Raster and Pen)

    4. Presentation Graphics and special function terminals (ATMs POSs)

 

Windows

  1. Windows Introduction

  2. Finding Files, Installing Printers

  3. The Desktop and types of windows(application, document, dialog)

  4. Elements of an application window

  5. Understanding folders, copying, detecting and moving files

 

Word Processing (MS Word)

  1. Basic concepts and features

  2. Creating, saving, editing, formatting and printing documents

  3. Working with Tables

 

Electronic Spreadsheet (MS Excel)

  1. Basic concepts and features

  2. Creating, saving Excel sheet, editing the sheet

  3. Managing formula, formatting the sheet and printing the sheet

  4. Working on workbook

 

Basics of Internet usage

  1. Introduction

  2. World Wide Web and Web sites

  3. Introduction to Internet based services and use of E-mail.

 

Books:

  1. Sawyer, William, Hutchinson, Using Information Technology, 2nd Edition, McGraw Hill, 2000.

  2. J. Glenn Brookshear,Computer Science: An Overview, 8th Edition, Addison-Wesley, 2005.

  3. Timothy J. O'Leary, Linda I. O'Leary, Computing Essentials, 15th Edition, McGraw-Hill's Primis Custom Publishing,2004

 

 

Code: BCS112                                                                                                                     Credit Hours: 3

                                                                Mathematics-1(Calculus-1)

 

Real and Complex Numbers

  1. Real Numbers

  2. Complex numbers

 

Functions, Limit and Continuity of a function.

  1. Functions

  2. Graphs

  3. Sequences

  4. Limit and Continuity of a function of one variable

 

Differentiation-1

  1. Differentiation

  2. Product and Quotient Rules

  3. Tangent

  4. Normal

 

Differentiation-II

  1. Chain Rule

  2. Implicit differentiation

 

Application of Differentiation-1

  1. Roll’s and Mean Value Theorem

  2. Taylor’s Theorem

  3. Maclaurin’s Theorem

 

Application of Differentiation-II

  1. Newton’s and Picard’s method and its application

  2. Maxima

  3. Minima

 

 

Indeterminate forms

  1. L’Hospital’s Rule

  2. Application of L’Hospital’s Rule

 

Integration

  1. Basic Integration

  2. Integration by identities

  3. Integration by substitutions

  4. Integration of trigonometric functions

  5. Integration by parts

 

Application of Integration

  1. Area and Volume by integration

  2. Differential Equations (Separable variables techniques)

 

Books:

  1. Anton Howard, Calculus, John Wiley & Sons Inc, 1999.

  2. George B.Thomas, Ross L. Finney, Maurice D. Weir, Frank R. Giordano, CALCULUS, 10th Edition, Addison Wesley Publishing Company, 2002.

 

 

Code: BCS113                                                                                                                         Credit Hours: 3

                                                Probability and Statistics

 

Introduction

  1. Meaning of statistics

  2. Importance of statistics in various fields

  3. Population and Sample

  4. Variables

  5. Statistical data

 

Statistical Measures of Data

  1. Measures of Central Tendency, Mean, Median, Mode and quartiles

  2. Measures of Variation: Range, Standard Deviation, Variance and Coefficient of Variation.

 

Sets and Probability

  1. The concept of a Set

  2. Set Operations and Algebra of Sets

  3. Permutations and Combinations

  4. The Concept of Probability

  5. Theorems of Probability

  6. Conditional Probability

 

Random Variables and Probability Distribution

  1. Concepts of a Random Variable

  2. Discrete Probability Distributions

  3. Continuous Probability Distributions

  4. Joint Distribution of two random variables

  5. Mathematical Expectations

 

Special Probability Distributions

  1. Binomial Distribution

  2. Poisson Distribution

  3. Hypergometric Distribution

  4. Uniform Distribution

  5. Normal distribution

 

 

 

Sampling Theory

  1. Sampling Distribution

  2. Sampling Distribution of the Mean

  3. Sampling Distribution of the differences of means

  4. Sampling Distribution of Proportions

  5. Sampling Distribution of the Difference of Proportions

 

Statistical Inference

  1. Point estimation

  2. Properties of a good estimator

  3. Confidence Intervals

  4. Statistical Hypothesis

  5. Testing a Statistical Hypotheses Tests Concerning Means

  6. Tests Concerning Means

  7. Tests Concerning Difference between two Means

  8. Goodness of Fit Test and Test for Independence

 

Simple Linear Regression and Correlation

  1. Simple Linear Regression

  2. Least Squares estimation of the Regression Parameters

  3. Inference concerning the Regression Coefficients

  4. Linear Correlation

  5. The coefficient of correlation

  6. Properties of the coefficient of correlation

 

            Books:

  1. Ronald E. Walpole, Introduction to Statistics, Latest edition, Macmillan Publishing Co. Inc. New York, 1999.

  2. I. Miller and J.E Freund, Probability and Statistics for Engineers, 4th Edition, Prentice Hall, 1990.

 

Code: BCS114                                                                                                                     Credit Hours:3

                                                                Functional English

 

 

Function                          Asking and answering questions

a)            Structure                The Present perfect

b)            Reading Guessing the meanings of words

c)             Writing   Informal letters: beginning and ending

d)            Listening                Understanding directions

 

Function                               Seeking Agreement and Confirmation

a)            Structure                The Present Perfect and simple past tense

b)            Reading Guessing the meanings of words

c)             Writing   Joining Sentences

d)            Listening                Listening to a narrative account

 

Function                               Agreeing and Disagreeing

a)            Structure                Reported Speech

b)            Reading Predicting

c)             Writing   Informal letters

d)            Listening                Giving advice

 

 

Function                               Possibility/Impossibility

a)            Structure                Conditionals

b)            Reading Skimming and Scanning

c)             Writing   Formal letters

d)            Listening                Listening to talk/lecture

 

Function                               Certainty/Uncertainty: obligations

a)            Structure                The Passive

b)            Reading Function in a text

c)             Writing   Formal letters

d)            Listening                Listening to an interview

 

Function                               Preferences/Interactions

a)            Structure                The ing form

b)            Reading Reading the main idea and supporting details in text

c)             Writing   Formal letters

d)            Listening                Listening to a talk/lecture

 

Function                               Permission

a)            Structure                The Past Perfect and future perfect tense

b)            Reading Classification

c)             Writing   Applying for a job

d)            Listening                Listening to a radio broadcast

 

Function                               Appreciation, regret and indifference

a)            Structure                Relative Clauses

b)            Reading Thermatization

c)             Writing   Note Taking

d)            Listening                to an argument

 

Function                               Suggesting/Warning

a)            Structure                Relative Clauses

b)            Reading Facts and Opinion

c)             Writing   Summarizing

d)            Listening                Listening to a story.

 

Books:

CA Exams Study Text: Modular Foundation Examination Module-A Paper A1 Functional English, 3rd Edition, Professional Business Publications, Lahore, Pakistan, 2000.

 

Code: BCS115                                                                                                     Credit Hours: 4

                                                Programming Concepts

 

Introduction to Computer Program

  1. Computer program concepts, High level languages, 4 GL

  2. Editor, Compiler, Source Program, Object Program

 

Computer Program Engineering

  1. Introduction, problem solving techniques, qualities of a good program

  2. Program life cycle

 

Computer Program Basics

  1. Basic program structure, (Input, Output, process)

  2. Constant, Variable, data types, operators, expression, statement

 

1/O and Debugging

                   Input/Output statements, debugging procedures, errors logical, syntax

 

Transfer of control structures

  1. Conditional/Conditional

  2. Simple decision (if-then-else)

  3. Complex decision(case structure/nested decision)

 

Repetition

                       For structure, while structure, repeat structure Recursion

 

Arrays

       Arrays (introduction, single, multidimensional

 

Functions and Subprograms, Recursion                        

 

Storage Classes

Memory Management Model

String Handling

Character testing and Data Conversion

Far pointer and VDU (Video Display Unit)

Bit wise operators

Union

Preprocessor. Commands

Files (All access modes,) character I/O on file, line oriented I/O on file, file

Management, Non-Text file I/O

Command Line Arguments (hard coding vs flexible coding)

Calling interrupt

Re-direction Request

 

Books:

  1. Robert Lafore, C programming Using Turbo C++, SAMS Publishing, 1997.

  2. Mian Altafullah, C Theory & Practice.

  3. Deitel & Deitel, C How to Program, 3rd Edition, Prentice Hall, 2000.

 

 

Code: BCS121                                                                                                                     Credit hours: 4

Programming Language-I(C++)

 

Overview of Arrays and Functions

  1. Arrays (Fundamentals, Arrays as Class member data, as Objects, Strings)

  2. Function (Declaration, Calling, passing arguments, returning values)

  3. Function overloading inline functions.

Structures and Unions

Structures (Structure specification & definition, Accessing structure elements)

 

Enumerated Data Type and Storage Classes

Enumerated data declaration and use, Automatic, External and Static variables, Registers

 

Introduction to Objects Oriented programming

  1. Advantages of Object Oriented approach, Objects

  2. Classes, Inheritance, Reusability, creating new data types

  3. Polymorphism, overloading.

 

Dealing with Classes and Objects in C++

  1. Specifying and using Classes and Objects, Constructors and Destructors

  2. Objects and function argument, Returning objects from functions

 

Operator overloading, Inheritance, pointer, special functions, and Files & Streams

Operator overloading (Unary operators, Binary operators, Data Conversion, pilfalls)

a)            Inheritance

                1.             Derived and Base Classes, Derived Class Constructors

2.             Overriding member functions, class hierarchies, Public & Private Inheritance.

3.             Levels of Inheritance, Multiple inheritance.

b)            Pointers

                1.             Address and Pointers, Pointers and Arrays

2.             Pointers and Functions, Pointers and Strings, Memory allocation and de     allocation

c)             Some Special Types of Functions

                1.             Virtual Functions, friend functions, static functions.

d)            Files and Streams

                1.             Streams, String 1/O, Character 1/O Object 1/O with multiple objects

                2.             File pointers, Disk 1/O with member functions, error Handing

3.             Redirection of input and Output Command Line Arguments, Printer Output.

 

         Books:

                Robert Lafore, Turbo C++, 2nd Edition, SAMS Publishing, 1997.

 

 

Code: BCS122                                                                                                                      Credit Hours: 3

Mathematics-II(Calculus-II)

 

Vector-I

  1. Vectors

  2. Vector Analysis

 

Vector-II

  1. Calculus of vectors

  2. Application of Vector Calculus

 

Infinite Series

  1. Sequence, Monotonic Sequence, Infinite Series

  2. Convergence, integral Tests, Convergence Test, Comparison Test

  3. Alternating Series, Conditional Convergence

 

Functions of Several Variables

  1. Functions of several variables

  2. Limit and continuity of function of several variables

  3. Partial derivatives

 

Hyperbolic Functions

  1. Hyperbolic Functions

  2. Calculus of Hyperbolic Functions

 

Higher Integration

  1. Reduction Formula

  2. Some more techniques of integration

 

Application of integration

  1. Line integral

  2. Multiple integrals

  3. Double and triple integrals

 

First order differential equations

                     First order differential equations

 

Second order differential equations

                     Second order differential equations/

 

      Books:

  1. Antom Howard, Calculus, John Wiley & Sons Inc, 1999.

  2. George B.Thomas, Ross L. Finney, Maurice D. Weir, Frank R. Giordano, CALCULUS, 10th Edition, Addison Wesley Publishing Company, 2002.

 

 

Code: BCS123                                                                                                                     Credit Hours:3

Physics

 

Electrostatics

  1. Coulomb’s Law

  2. Coulomb’s Law and its experimental verification

  3. Electric Charge

  4. Charge quantized

  5. Electric fields

  6. Gauss’ Law

  7. Electric Potential

  8. Flux of electric field, Gausses law and its application

  9. Electric potential as line integral potentials due to charge distribution, potential and field due to bipole

  10. Capacitors and dielectrics

  11. Equation of continuity

  12. Capacity of a spherical and parallel plate capacitor, polarization of matter

  13. Gausses law in dielectrics, electric susceptibility and dielectric constant

  14. Energy density of electrostatic field

 

Electric Current and Magnetic Fields

  1. Current and magnetic field, electric current, Ohm’s law

  2. Equation of continuity

  3. Field due to a current interaction of magnetic field with current

  4. Magnetic induction vector B. Biot Savart law

  5. Field due to a straight and circular current

  6. Ampere’s law, Ampere’s circuital theorem

  7. Fields due to a solenoid and a toroid, thermo electrically feedback

  8. Pelter and Thomson’s effect, total e.m.f in thermocouple

  9. Photo Voltaic effect pi electric effect

  10. Faraday’s law, Faraday’s law of electromagnetic induction and its

  11. Differential form

  12. Self induction, self inductance of a toroidal solenoid, mutual induction

  13. Mutual inductance of toroidal solenoid

  14. Magnetic fields in matter-I, magnetization vector, the magnetic intensity

  15. Vector H

  16. Magnetic energy, dia, para and ferro magnetism phlegmatic hysteresis

 

Maxwell’s Equations

  1. Maxwell’s equations

  2. Maxwell’s equations, wave equations and its plane, wave solution in free pace

  3. Relation between the propagation vector

  4. Electric and magnetic vectors in a plane wave poynting vector

 Books:

Halliday, D., Resnick, R., & Walker, J., Fundamentals of Physics extended, 5th Edition, John Wiley & Sons, New York, 1997.

 

Code: BCS124                                                                                                                     Credit Hours:4

Discrete Mathematics

 

Logic: propositional logic, rules of propositional logic, predicate logic, symbols, tautologies, quantifiers, inference rules, Introduction to Logic Programming.

Recursion: definition, recursive function, examples of recursive functions.

Sets: terminology, operations, set identities.

Counting: sum rule, product rule, pigeon-hole principle, permutations, combinations, using trees in counting, inclusion-exclusion principle, discrete probability.

Trees and Graphs: terminology, binary trees, recursive definition of a binary tree, applications of binary trees, directed and un-directed graphs, adjacency matrix.

Boolean Algebra: Boolean operators and functions, functional completeness, combinational circuits.

Functions and Relations: types of functions, types of relations.

Regular expressions: regular grammar, context-free grammar.

 

Books:

K. H. Rosen, Discrete Mathematics and its Applications, 5th Edition, McGraw-Hill, 2002.

Code: BCS125                                                                                                                                     Credit Hours: 3

Pakistan Studies/Islamic Studies

 

Pakistan Studies

 

  1. Ideology of Pakistan in the historical perspective

  2. Two nation theory

  3. Pakistan movement

  4. Creation of Pakistan and role of Quaid-e-Azam

  5. Initial difficulties

  6. Islamization in Pakistan

  7. The land of Pakistan

 

     Books:

  1. M. Ikram Rabbani, A comprehensive book of Pakistan Studies, 3rd Edition, The Caravan Press,Lahore, Pakistan,2001.

  2.  I.H. Qureshi, The struggle for Pakistan.

  3. Waheed-uz-Zaman, Towards Pakistan.

  4. K.K. Aziz, The making of Pakistan.

 

Islamic Studies

 

  1. Definition and meaning of Islam

  2. The place of Quran in Islamic World Nations

  3. The Hadith

  4. The Political System of Islam

  5. The Legal System of Islam

  6. Principles of an Islamic state and chances of their people

 

  Books:

  1. S. Abul A’la Maududi, The Islamic Law and Constitution,12th Edition,  Islamic Publications(Pvt) Ltd, Lahore,Pakistan, 1997.

  2. Farkhanda Noor Muhammad, ISLAMIAT for Students, 2nd Edition, Ferozsons(Pvt) Ltd.Lahore, Pakistan, 2000.

  3. Anwar H. Syed Islam, Politics and National Solidarity.

  4. M.A. Hai, A handbook of Islam.

  5. Al-Quran(a contemporary translation).

  6. Ishtiaq Ahmad, The concept of an Islamic state.

  7. Dr. Ismail Al Farooqi, Jinnah and Pakistan of Islamic identify.

 

 

Code: BCS231                                                                                                     Credit Hours: 3

                                                                Digital Logic Design

 

Numbering Systems

  1. Number Representation, Conversion, and Arithmetic in/between Binary, Octal, Decimal, Hexadecimal Numbering Systems

  2. Complements and Complement Arithmetic, Binary Coding Schemes, Binary Logic, ICs

 

Boolean Algebra and Logic Gates

  1. Definitions, Theorems and Properties, Boolean Algebra theorem Proving, Duality Principle

  2. Boolean Functions, Standard and Canonical Forms of Boolean, Functions, Conversion between standard and canonical forms, Logic Gates, Implementation of Boolean Functions with AND, OR, and Not Gates.

 

Simplification of Boolean Functions

Simplification by Algebraic Manipulation, Map and Tabulation Methods, Boolean Function Implementation with NAND and NOR Gates.

 

Combinational Logic

  1. Design and Analysis Procedures for Combinational Circuits, Designing and Analyzing Adders, Subtractions, and Code Converters.

  2. EOR and ENOR Functions, their Applications and Implementations

 

Combinational Logic with MSI and LSI

  1. Binary Parallel Adder, Decimal Adder, BCD Adder, Magnitude Comparator, Decoders, Demultiplexors, Encoders, Multiplexers, ROMs, PLAs

  2.  Implementation of Boolean Function with Decoders, Multiplexers, ROMs, and PLAs.

 

Sequential Logic

  1. Introduction, Latches, Flip Flops, Types of Flip-Flops, Synchronous and Asynchronous Flip-Flops, Master-Slave and Edge-Triggered Flip-Flops.

  2. Design and Analysis Procedures for Sequential Circuits, Designing and analyzing Counters and Other Sequential Circuits, State Machines.

 

Registers, Counters, and Memory Unit

Registers, Counters, Timing Sequence and Memory Unit.

 

Asynchronous Sequential Logic

  1. Analysis Procedure, Circuits with Latches, Design procedure

  2. Reduction of State and Flow Tables, Race Free State Assignment

 

Digital Integrated Circuits

  1. Bipolar Transistor Characteristics, RTL and DTL Circuits

  2. Transistor-Transistor Logic, Emitter-Coupled Logic(ECL)

  3. Metal Oxide Semiconductor (MOS), CMOS

 

Books:

                Morris Mano, Digital Logic and Computer Design, Prentice Hall, 1992.

 

Code: BCS232                                                                                                     Credit Hours: 4

Database-I

 

Database Foundation

  1. Introduction, Data and Information, Components, Advantages

  2. Data Association, Entities, Keys and its Types, Attributes

  3. Data Associations, Data Structure Diagram

 

E-R Model

      a)             Basic Constructs (Symbols), Degree of Relationships, Cardinality, Gerund

      b)             Modelling time dependent Data Super Types, sub Types

 

Data Models

  1. Hierarchical, Network, Relational Comparison of all Data Models

  2. Relation, Characteristics of Relation, Converting E-R Model into Relations.

 

Normalization (1NF, 2NF, 3NF, 4NF, 5NF)

 

Relational Algebra, Relational Calculus

 

Database Design (Conceptual Design, Physical Design)

 

SQL

  1. Introduction: Creating, Altering, and Deleting table

  2. Inserting, Updating, and Deleting Rows, Querying Tables

  3. SQL Functions.

    1. Arithmetic: Group (AVG, COUNT, MAX, MIN,SUM)

    2. DATE, Special Functions (IN, BETWEEN, LIKE, NULL)

  1. Managing Multiple Tables

 

      Books:

  1. Jeffery A. Hoffer, Modern Database Management, 4th Edition, The Benjamin/Cummings Publishing Company Inc, 1994.

  2. Oracle Developer/2000 Forms 4.5, 2nd Edition. SAMS Publishing, 1997.

 

 

Code: BCS233                                                                                                     Credit Hours: 3

                                                Data Structures

 

Introduction

Linear Structures: Arrays

  1. Linked implementation

  2. Odd shaped Arrays

  3. Right Triangular

  4. Isosceles triangular

 

Notations and their conversion (using stack)

 

Stacks & Queues

  1. Stacks

  2. Queues

  3. Basic Operations

 

Lists

  1. Linked Lists

  2. Types of Linked Lists

 

Trees

  1. Linked implementation

  2. Binary Trees

  3. B-Trees

 

Trees Traversal

  1. Basic Operations

  2. Traversals Sets

 

Graphs

  1. Representation of directed and undirected graphs

  2. Traversals

  3. Minimum cost spanning tree

 

Files

  1. File organizations: Sequential

  2. Indexed Sequential

  3. Direct (Hashing)

  4. Inverted

  5. Use of B-Tree Indexes

  6. Merging files

 

Sorting & Searching

  1. Internal Sorting

    1. Selection

    2. Insertion

    3. Quick, Using recursion & stack

    4. Tree

    5. Heap

  2. External Sorting

    1. Balanced Merged Sort

    2. Poly-phase Merged Sort

  3. Searching

    1. Binary Search

    2. Sequential Search for ordered and unordered list

 

Books:

  1. Jean-Paul Tremblay, Paul G. Sorenson, An Introduction to Data Structures with Applications, McGraw Hill Inc, 1984.

  2. Aaron M. Tenebaum, Data Structures, 2nd Edition, Prentice Hall, 1995.

 

Code: BCS234                                                                                                     Credit Hours: 3

Business Communications

 

An Overview of Communication

  1. Defining communication, importance of communication concepts of communications.

  2. Barriers of communication, Nonverbal communication, Principles of effective communications.

 

Business Communication in Context

  1. Business communication and the global context.

    1. Background to international communication, and the national cultural variables.

    2. Individual cultural variables.

  2. Business communication and ethics Influences on personal ethics, communication and ethical issues.

 

Business communication and technology

  1. Managing information with in organization

    1. History of technological developments.

    2. Challenges to the organization made by the new technologies.

b)          E-mail and other technologies for communication

  1. Defining e-mail, using e-mail, understanding how email works.

  2. Understanding the internet, Establishing Security, Voice mail, Group ware.

  3. CD-ROM Database, Teleconference, Faxes.

  1. Managing information our sides the organization

 

Message design

  1. Process of preparing effective business messages

    1. Five planning steps, Basic organizational plans, Beginning and ending.

    2. Composing the message.

  2. The appearance and the design of business message business letters, memorandums, special timesaving message media

  3. Good news and natural messages

  4. Organizational plan favorable Replies, neutral messages

 

Written communication: Major Plans for letters and MEMOS

  1. Bad/+

  2. 123-News messages

    1. The right attitude, plans for bad news messages.

    2. Negative replies to request, Unfavorable unsolicited messages

  3. Persuasive written messages.

    1. Organization of persuasive messages.

    2. Persuasive request persuasive sales letters.

 

Written communication: Reports

  1. Short reports

    1. Suggestions for short reports, information memorandum reports.

    2. Analytical memorandum reports, letter reports.

  2. Long formal reports (prefatory and supplement selection, presentation of long reports

  3. Proposals (Purpose , kinds, parts, sort proposals, long formal proposals)

  4. Writing style and appearance

 

Strategies for oral communication

  1. Strategies for successful speaking and successful listening

    1. Strategies for improving oral presentation, Strategies for reducing stage fright.

    2. Strategies for improving listing skills.

  2. Strategies for success informative and persuasive speaking

 

      Books:

Herta A Murphy, Herbert W. hildebrandt, Jane P. Thomas,Effective business communication, 7th edition, McGraw Hill/Irwin, 1997.

ode: BCS235                                                                                                 Credit Hours: 3

                                                                Electronics

 

Direct Current Circuits

  1. Joules’ Law

  2. Circuit Analysis

  3. Kirehhoff’s Rules

  4. Wheatstone Bridge

 

Alternating Currents

  1. Sinusoidal Signals, Frequency, amplitude and phase, uns, value, power factor.

  2. Capacitive reactance

  3. Inductive reactance

  4. RL Filter

  5. RC Filter

  6. Diffenitiating and integrating factor

  7. Transient currents

  8. Transition and Diffusion Capacitance

  9. Reese Recovery Time

  10. Zener Diode

  11. Light Emitting Diode.

 

Diode Applications

  1. Load Line Analysis

  2. Series/Parallel and Series-Parellel Configurations.

  3. AND/OR Gates

  4. Half wave and full wave rectifier.

  5. Clippers and clampers

  6. Voltage multiplier circuits, junction.

 

Transistor

  1. Transistor Construction

  2. Transistor Operation

  3. Different Configurations

  4. Transistor amplifying action

  5. Limits of Operations

  6. DC Biasing

  7. Fixed Bias Circuit

  8. Emitter Stabilized bias circuit

  9. Voltage Divider biased

  10. BJT transistor Modeling

  11. BJT small signal analysis

 

Amplifiers

  1. Differential and Common mode operation

  2. Op-amp basic

  3. Op-amp application

 

     Books:

James J. Brophy, Basic Electronics for Scientists, 5th Edition, McGraw Hill Publishing Company Inc, 1990.

 

Code: BCS241                                                                                                     Credit Hours: 3

Databases-II

 

Database Administration

  1. Introduction, Layers of Database Administration, DBA Functions and Responsibilities

 

Database Integrity

  1. Introduction

  2. Integrity Rules

    1. Entity Integrity

    2. referential

  1. Insertion Rule

  2. Deletion Rule (Restrict, Nullity, Cascade)

  3. Range of values, Not Null, Selection Based Entry(Radio Button, Check Boxes LOV)

 

Database Security

  1. Introduction

  2. Physical Security, (Locks, Logbooks, Staff, Categorization)

  3. Database Security

    1. View, authorization, Table Subject, Object, Privileges, User defined Procedures

    2. encryption

 

Database Recovery

  1. Introduction, Reasons of Database Failures, Database Recovery Facilities

1.             Backup Logs (Transaction Log, Database Change Log)

  1. Database Recovery Methods (Restore, Roll Forward, Roll Backward)

  2. Transaction processing

 

Database Concurrency

  1. Introduction, the problem of Lost Updating

  2. Concurrency Control Methods (Optimistic Approach, Pessimistic Approach)

  3. Managing the Deadlock, Transaction Integrity

 

Distributed Databases

  1. Introduction, Types of Distributed Databases

  2. Advantages and Disadvantages of Distributed Database

 

Object Oriented Databases

  1. Introduction to Object Oriented Paradigm

  2. Differences in Object Model and Design

  3. Object oriented Analysis and Design

  4. Cost and benefits of Object data bases

 

Books:

  1. C.J. Date, An introduction to Database, 6th Edition, Addison Wesley Company, 1983.

  2. Jeffrey A Hoffer, Database Management, 4th edition, The Benjamin/Cummings Publishing Company Inc, 1994.

  3. Thomas M. Connolly, Carolyn E. Begg, Database Systems: A Practical Approach To Design, Implementation And Management, 4th Edition, Addison Wesley Publishing Company, 2004.

  4. Tools: Any SQL based DBMS.

Code: BCS242                                                                                                                     Credit Hours: 4

Programming Language-II(Visual C++)

 

Templates

  1. Function and Class Templates, Overloading Templates, Overridding Templates

  2. Templates and Inheritance, Templates and Friend Functions

 

Exception Handling

Basic Bug Traps, C++ Exception Handling and Resumption

 

Basic GUI Programming

  1. Documents and Views, Status Bars and Tool Bars, Dialog Boxes, Controls, Property Pages and Sheets, Drawing Functions, Menus

  2. Bitmaps and Bit Operations, Printing and Previewing

 

 

 

ActiveX Applications and Controls

Developing ActiveX Controls and Applications

 

Socket Programming

 

Communication Among Processes

Process Synchronization, Exchange Data through Pipes and Shared Memory, Clipboards, Using OLE

 

Advance Programming Techniques

Database Access, SQL, Multithreading, MFC Library

 

Debugging

Understanding Debugging, Basic Debugging Operations

 

  Books:

  1. Ivor Horton, Beginning Visual C++6, New Edition, Wrox. Publications, 1998.

  2. Michael J.Young, Mastering Visual C++6, Sybex Inc, 1998.

 

 

Code: BCS243                                                                                                                     Credit Hours: 4

Operating Systems

 

Introduction

  1. Definitions

  2. Evolution

  3. Structure and Functions

 

Process Management

  1. Processes, Process States, Process State Models

  2. Process Synchronization and Inter-Process Communication. Classical IPC Problems

  3. Process Scheduling

  4. Process Management in Windows NT and UNIX

 

Memory Management

  1. Real Memory Organization and Management

  2. Virtual Memory Organization: Paging, Segmentation, Combined Paging and Segmentation

  3. Virtual Memory Management: Placement, Replacement, and Fetch Strategies. Working Set Theory, Virtual Memory Management with Working Sets.

 

File Systems

  1. Files

  2. Directory Systems

  3. File System Implementation

  4. Security

  5. Protection Mechanisms

 

Input/Output Management

  1. Principles of 1/O Hardware

  2. Principles of 1/O Software

  3. Disks

  4. Clocks

  5. Terminals

 

Deadlock

  1. Resources

  2. Deadlock

 

  1. Deadlock Detection

  2. Deadlock recovery

  3. Deadlock Avoidance

  4. Deadlock Prevention

  5. Other issues

 

An overview of major Operating Systems

  1. Unix

  2. NT

  3. Windows

 

Distributed Operating Systems

  1. Network Operating Systems

  2. Distributed Operating System

 

Case Studies

  1. Unix

  2. NT

  3. Windows

 

Books:

  1. Deitel, H.M, An Introduction to Operating System, 2nd Edition, Addison Wesley Publishing Company, 1983.

  2. Collin Ritchie, Operating Systems, 2nd Edition, BPB Publications, 1998.

  3. Tenenbaum, Modern Operating Systems, 2nd Edition, Prentice Hall, 1998.

 

Code: BCS244                                                                                                                                     Credit Hours:3

Computer Organization and Assembly Language Programming

 

Computer Organization

Data and Instruction Representation.

 

Assembly Language Programming

  1. ASCII Code Assembler Directives vs Machine Instructions.

  2. Keyboard Input and Screen Output.

  3. Addressing & Instruction Formats/types

    1. Op-code encoding.

    2. Addressing modes.

    3. Addressing types.

 

  1. Detailed study of different/Instruction types-I

i       Data-transfer instructions.

ii    Data transfer instructions.

iii   Arithmetic instructions.

iv     Logical instructions, program control instructions.

  1. Conversion between ASCII Strings and Binary Numbers

  2. Stack Operations

  3. Debugging

  4. Interrupts

  5. Macros

  6. Video Output

  7. Disk 1/O   Books:

Kip R. Irvine, Assembly Language for IBM PC, 2nd Edition, Macmillan Publishing Company, 1993

 

Code: BCS245                                                                                                                     Credit Hours: 4

Data Communications and Networking

 

Data transmission & Networking Concept

  1. Introduction to data communication, advantages of digital communication,

      A communication Model.

  1. Codes for digital signal transmission

  2. Parallel and serial transmission

  3. Synchronous and Asynchronous Transmission

  4. Baseband and Broadband Transmission

  5. Simplex, Half-duplex and Full-duplex transmission

  6. Modems, types of Modems, properties of modems

  7. Topologies: Bus,Star,Ring,Tree,Mesh.

  8. Need of Networks, Peer- to-Peer networks, Client- Server networks, Hybrid networks

  9. Circuit Switching, Message Switching and Packet Switching

 

Transmission Impairments

  1. Attenuation

  2. Delay Distortion

  3. Noise

  4. Channel Capacity

 

Transmission Media

  1. Guided Transmission Media, Twisted Pair, Coaxial Cable and Optical Fiber.

  2. Wireless Transmission- Terrestrial & Satellite Microwave and Broadcast Radio

 

Data Encoding

  1. Digital and Analog transmission.

  2. Digital Data & Digital Signals

  3. Digital Data & Analog Signals

  4. Analog Data & Digital Signals

  5. Analog data & Analog Signals

 

Data Communication Interface

  1. Line Configuration, Interfacing, Null Modem

  2. Point to point and multipoint link

 

Data Link Control

Flow Control Techniques:

  1. Polling Selection, Request to send/clear

  2. XON/XOFF

  3. Stop & Wait

  4. Sliding Window

 

Error Detection/correction & Control Techniques

Error Detection and Correction Techniques:

  1. Parity bit method

  2. Vertical and horizontal redundancy checking

  3. Cyclic redundancy checking(CRC).

Error Control Techniques:

  1. Stop and Wait ARQ

  2. Go-Back-N ARQ

  3. Selective-Reject ARQ

  4. High Level Data Link Control Protocols (HDLC)

 

Multiplexing

  1. Frequency Division Multiplexing

  2. Synchronous and Statistical Time Division Multiplexing

Internetworking Devices

  1. Hubs

  2. Switches

  3. Routers

  4. NICs

 

Network Models

  1. TCP/IP Model

  2. OSI Model

 

LAN Architectures

  1. Ethernet, Token Ring, FDDI, Token Bus, ARCNet, AppleTalk.

 

     Books:

  1. William Stallings, Data and Computer Communications, 7th Edition, Prentice Hall, 2003.

  2. Behrouz A.Forouzan, Data Communications and Networking, 3rd Edition, McGraw Hill, 2003.

  3. Andrew S. Tenanbaum, Computer Networks, 4th Edition, Prentice Hall, 2002.

  4. Dr. D.C.Agarwal, Computer Communication and ISDN systems, 1st Edition, Khanna Publishers, 1989.

 

Code: BCS351                                                                                                                     Credit Hours: 3

Internet Programming

 

HTML(Hypertext Markup Language)

  1. Internet, Web and HTML Fundamentals

  2. What is HTML

  3. The World Wide Web and Web Servers

  4. Working of Web Browsers

  5. HTML’s Role on the Web

  6. Way of launching the Web Site

 

Creating Static Web Pages with HTML

  1. Creating a Web page and entering Text

  2. Changing and Customizations

  3. Display Text in List

  4. Adding Graphics into Web Pages

  5. Hypertext and Creating Links

  6. Issuing Links with other HTML Tags

 

Advance HTML

  1. Tables, Forms, Images

  2. Frames

  3. Multimedia Objects

 

Java Script

  1. Data types

  2. Control Structures

  3. Object & Function

  4. Event Handling

 

VB Script

Introduction, Data Types, Syntax, Controls, etc.

 

Active Server Pages

 

Personal Home Page

 

Common Gateway Interface(CGI) Script

 

Database Connectivity

  1. Using ASP

  2. Using CGI

  3. Using PHP

 

Books:

  1. Thomas A. Powell, HTML The Complete Reference, 2nd Edition, McGraw Hill, 1999.

  2. Ann Navarro, Todd Stauffer, HTML by Example, 1st Edition, Que Corp, 1999.

  3. Andrew Wooldrige, Mike Morgan, Mona Everett, Scott J. Walter, Special Edition Using Java Script, Que Corp, 1997.

 

Code: BCS352                                                                                                                     Credit Hours: 3

                Artificial Intelligence

 

Basic Concepts: Intelligence, Artificial Intelligence, Branches of Artificial Intelligence.

Tools: Prolog language, LISP language, Introduction to Small Talk, Expert System Shells.

Techniques: Searching (Blind search, knowledge-directed search); Knowledge Representation (Logic, Rules, Semantic Networks, scripts).

Applications: Natural Language Processing, Expert System, Speech Processing, Computer Vision, Robotics, Neural Networks, Machine Learning.

 

Books:

 

  1. D. Partridge, Artificial Intelligence applications in the future of software engineering, International Edition, Halsted Press, 1986.

  2. Elaine Rich, Kevin Knight, Artificial Intelligence, 2nd Edition, McGraw

Hill 1990.

  1. Steven L. Tanimoto, The Elements of Artificial Intelligence: An Introduction using LISP, W.H.Freeman and Company, New York, 1987.

  2. G.A. Orban, H. H. Hagel, Artificial and Biological Vision Systems, Springer-Verlag, 1992.

 

 

Code: BCS353                                                                                                                                     Cred Hrs: 3

Analysis of Algorithm

 

Introduction, Properties of algorithms, features of algorithms, factors influencing the performance of algorithms (not in control of the programmer), Analysis of Algorithms, classification of algorithms, computational complexity, Asymptotic Notations, usefulness and limitations of the Asymptotic notation, Basic Recurrences, Recurrence Solutions, Factors influencing the execution time of an algorithm, some examples to calculate the T(n) of algorithms (including examples from searching and sorting), implementation of algorithms, rules for implementation, empirical  analysis, Introduction to Generation functions, system approach, algorithms and systems, dynamic programming, greedy algorithms, divide and conquer approach.

 

 

Books:

  1. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Introduction to Algorithms, 2nd Edition, The MIT Press, 2001.

  2. Robert Sedgewick, Philippe Flajolet, An Introduction to the Analysis of Algorithms, 1st Edition, Addison Wesley Publishing Company, 1995.

 

 

Code: BCS354                                                                                                                                     Cred Hrs: 4

Programming Language III

 

Introduction to Java

  1. Introduction, Data Types, Syntax etc.

  2. Writing Simple Java Console Application

 

Applets

  1. Introduction to AWT and Applets, Use of AWT components in Java Application

  2. Writing Simple Applets

 

Servlets

  1. Introduction to Servlets, Servlets Life Cycle

  2. Developing Basic Servlets

  3. Using doPost, doGet, Service according to HTML Form Methods

  4. SSI (Server Side Include)

  5. Session Management

 

Advanced Java

  1. Packages and Interface

  2. Exceptions

 

Java Class Libraries

  1. Threads

  2. Writing Java Application

  3. The Java Class Libraries

 

Books:

  1. Jamie Jaworski, Java Developer’s Guide, Macmillan Computer Pub. 1996.

  2. Dustin R. Callaway, Inside Servlets : Server-side Programming for Java Platform, 2nd Edition, Addison Wesley Publishing Company, 2001.

 

 

Code: BCS355                                                                                                                                     Cred Hrs: 3

Software Engineering-I

 

Introduction

  1. The Evolving Role of Software

  2. Software: A Crisis on the horizon, Software Myths

 

The Process

  1. Software Engineering- A Layered Technology

  2. The Software Process. Software Process Models, The Linear Sequential Model

  3. The prototyping Model, The Red Model, Evolutionary Software Process Models

 

Project Management Concepts

The Management Spectrum, People, The Problem, The Process.

System Engineering

  1. Computer-Based System, the Modeling Engineering Hierarchy

  2. Information Engineering, Information Strategy planning, Business Area Analysis

  3. Product Engineering, Modeling The system Architecture

  4. System Modeling and Simulation, System Specification

 

Analysis Concepts and Principles

  1. Requirements analysis, Communication Techniques, Analysis Principle

  2. Software Prototyping, Specification Review

 

Analysis Modeling

  1. A Brief History, the Elements of the analysis Model, data Modeling

  2. Functional Modeling and information Flow, Behavioral Modeling

  3. The Mechanics of STRUCTURED Analysis, The Data Dictionary

  4. An Overview of Other Classical Analysis Methods

 

Design Concept and Principle

  1. The Design process, Design Principles, Design Concepts, Effective Modular Design

  2. Design Heuristics for Effective Modularity, the Design Model, Design Documentation

 

Design Methods

  1. Data Design, Architectural Design, The Architectural Design Process

  2. Transform Mapping, Transaction Mapping, Design Post Processing

  3. Architectural Design Optimization, interface Design, Human Computer Interface Design

  4. Interface Design Guidelines, Procedural Design

 

Software Testing Methods

  1. Software Testing Fundamental, test case Design, White Box

  2. Basic path testing, Control Structure Testing, Black Box Testing

  3. Testing for Specialised Environments

  4. Strategies approaches to software testing and strategic issues

  5. Unit testing and Integrating testing.

 

     Books:

                Roger Pressman, Software Engineering, 6th Edition, McGraw Hill, 1997.

 

 

Code: BCS356                                                                                                             Credit Hrs: 3

                           Network Strategies

 

Switching circuit and packet switching

  1. switching networks, circuit-switching networks, switching concepts

  2. Routing in circuit in switched networks, control signaling

  3. Packet switching principles, routing , congestion control,X.25 protocols

 

Frame relay and asynchronous transfer mode (ATM) :

  1. beak ground ,frame relay protocol architecture frame relay ,call control

  2. user data transfer, network function ,congestion  control,

  3. protocol architecture ,ATM logical connection ,ATM cells ,transmission of ATM cards

  4. ATM adaption layer , traffic and conjunction control

  5. ISDN and broad band ISDN , channels, user access ,isdn protocol, broad band

     protocol

 

Internetworking and network security:

  1. principles of internetworking connectionless and connection oriented internetworking

  2. the internet protocol ,routing protocol,IPv4,Ipv6(IPng),ICMPv6

 

  1. security requirements and attacks, privacy with conventional encryption message

  2. authentication and hash function ,public key encryption and digital signatures

  3. NetBIOS Names, NetBIOS background and names

 

Protocols and architecture:

  1. Internet protocol address resolution protocols(ARP)

  2. Internet control message  protocol(ICMP)

  3. Internet group management protocol(IGMP)

  4. Border gateway protocol (BGP).

  5. Routing information protocol (RIP), Open shortest path first (OSPF),

 

Transport protocol

  1. Transport layer , transport services, protocol mechanisms

  2. Transmission control protocol, TCP header

  3. User data gram protocol, UDP header

  4. Ports and sockets

 

Network/Data Link Control protocol and Microsoft networking protocol suite:

  1. High level data link control protocols (HDLC), Serial Line Internet Control protocol (SLIP), Point –to-point protocol (PPP)

  2. Application /file System driver, Transport driver interface

  3. Protocol (TCP/IP, NW link, NetBEUI, AFP, DLC), network driver interface specification (NDIS)

 

Distributed application protocol:

  1. Abstract syntax notation one (ASN 1), network management –SNMPV2

  2. Electronic mail –SMTP and MIME

 

URL and URI

 a) Uniform resource locators (URL) and Universal resource identifiers (URI).

 

HTTP, FTP, TFTP:

  1. Hypertext transfer protocol(HTTP),Dynamic host configuration protocol (DHCP)

      File transfer protocol(FTP),TFTP

 

Books:

  1. William Stallings, Data and Computer Communications, 5th Edition, Prentice Hall, 1994.

  2. Andrew S. Tanenbaum, Computer Networks, 2nd  Edition, Prentice Hall Inc, 1995.

 

 

Code: BCS361                                                                                                                     Credit Hours: 3

Computer Architecture

 

Computer Architecture Introduction

  1. Introduction to Computer Architecture

  2. Evolution of computers (form Mechanical to Electronic)

 

Basics of Computer Architecture

  1. Hardware and firmware

  2. Basics of computer architecture

  3. Introduction

  4. Computer structure

  5. Type of computers and future trend computer instruction se

 

Detailed Study of different Instruction types

  1. 1/0 instructions reduced instruction sets computers

  2. case study: RISC (University of California Berkeley)

 

 

Execution

  1. Introduction to Execution unit (EU)

  2. Register sections

  3. General register design

  4. Combinatorial Design of Adders

 

ALU Design & BIT SLICE Processor Control Unit

  1. ALU design

  2. BIT SLICE Processor Control Unit

    1. Basic concept

    2. Design Methods (Hardware control design and micro programmed control unit)

 

Memory Organization

  1. Primary memory design (ROM/RAM)

  2. Secondary memory (Hard disk, floppy disk, CD-ROM) Cache Memory, Virtual Memory Management

 

Input/Output Design

  1. Cache Memory

    1. Associative mapping

    2. Direct mapping

  2. Segmentation and Mapping, and input / output design

    1. Programmed I/O

    2. Standard I/O unconditional programmed I/O

    3. Interrupt I/O

    4. Computer Organization

    5. Microprocessor and its supports circuitry

    6. Peripheral devices

 

Books:
1.     M. Moris Mano, Modern Computer architecture, 3rd Edition, Prentice Hall, 1992.

2.     William Stallings, Computer Organization and Architecture, 3rd Edition, Macmillan Publishing Company, 1993.

 

 

Code: BCS362                                                                                                                     Credit Hours: 3

Numerical Analysis

 

Error Analysis

  1. Definition of error, Sources of error, Significant digits, Precision and accuracy

  2. Effect of Rounding errors in arithmetic operations, Numerical Cancellation

  3. Evaluation functions by series expansion and estimation of errors

 

Non-Linear Equations

  1. Methods to solve Non-Linear equations, Simple interactive procedure

  2. Acceleration of convergence, Newton’s Raphons Methods, the Bisection method

  3. The Secant methods, methods of False portion, Multiple Roots, Zeros of Polynomials

 

Linear System of Equations

  1. Basic concept, Methods to solve a system of linear equations, Cramer’s rule

  2. Guassian elimination method, Triangular decomposition method

  3. Triangular decomposition for symmetric matrices

  4. Solution of Tridiagonal system of equation, Jacobi’s method, Guass-seidel method

 

 

 

Finite Differences

  1. Difference table, Detection and correction of error in a difference table

  2. Forward difference operator, Backward difference operator, Central difference operator

  3. Shift operator, Mean operator, Relationship between operators

 

Interpolation

  1. Choice of a / suitable interpolation Formula

  2. Type of interpolation Formulas for Equally-paced data points

  3. Type of interpolation Formulas for Unequally – spaced data points

  4. Newton’s Forward Difference interpolation Formula

  5. Newton’s Backward Difference interpolation Formula

  6. Interpolation with Central Difference Formula, Stirling’s interpolation Formula

  7. Bessel’s Interpolation Formula, Everett’s interpolation Formula

  8. Guassian Interpolation Formula, Lagrange’s Formula Iterative, Interpolation Method

  9. Error Estimation in Interpolation

 

Numerical Differentiation

  1. Derivation of Differentiation Formulas, Relationship Between Operator

E and D

  1. Derivatives Using Newton’s Forward Difference Formula

  2. Derivatives Using Newton’s Backward Difference Formula

  3. Derivatives Using Central Difference Formula

 

Numerical Integration-I

  1. Derivative of Integration Formulas, Trapezoidal Rule, Simpson’s 1/3rd Rule

  2. Boole’s Rule, Weddle’s Rule, Estimation of error in some Newton-cotes formula

  3. Error in Trapezoidal Rule, Error in Simpson’s 1/3rd Rule, Automatic Subdivision of Interval

 

Numerical Integration-II and Ordinary Differential Equation

  1. Repeated use of Trapezoidal Rule, Romberg’s Integration Method

  2. Ordinary Differential Equations

    1. Classification of differential equations, Categories of ODEs

    2. Linear and Non-Linear ODEs, Boundary Conditions, Methods to solve ODEs,

    3. Numerical Methods to solve ODEs, Picard’s Method 

  3. Taylor Series Methods, Euler’s Methods and bariations

 

Ordinary Differential Equations

  1. Runge-Kutta Methods, Predictor-Corrector Methods

  2. Milne-Simpson Predictor-corrector Method, Adams-bashforth

  3. Adams-Moulton Method

  4. Solution of simultaneous and Higher-order ordinary differential equations

  5. Solution of First order Simultaneous differential equations, Solution of an nth order differential equations

 

   Books:

Richard L. Burden, Faires J. Douglas, Numerical Analysis, 5th Edition, PWS-KENT Publishing Company, 1993.

 

 

Code: BCS363                                                                                                                     Credit Hours: 3

Automata Theory

 

Regular Languages

Regular Grammars

 

Finite-State Automata

 

Compiler-Writing Tools

Lex, Yacc, etc

 

Transducers and Relationship among Them

 

Context-Free Languages and Grammars

 

Language Recognition

Parsers

 

Properties of Formal Languages

 

Turning Computability and Undesirability

 

Books:

  1. Dean Kellye, Automata and Formal Languages: An Introduction, 1st Edition, Prentice Hall, 1998.

  2. Dexter C.Kozen, Automata and Computability, 1st Edition, Springer Verlag, 1987.

  3. M.W.Shields, An Introduction to Automata Theory (Computer Science Texts), Alfred Waller Ltd, 1988.

 

 

Code: BCS364                                                                                                                     Credit Hours: 4

Computer Graphics

 

Fundamentals

  1. Introduction, Pints and Lines

  2. Planes and Co-Ordinates, Lines Segments

 

Fundamentals (Continued)

  1. Perpendicular Lines, Vectors, Pixels and Frame Buffers

  2. Vector Generation Character Generation, Displaying The Frame Buffer

 

Graphic I/O Device

  1. Calligraphic Refresh Display

  2. Raster Refresh Display

  3. Keyboard

  4. Graphic Tablet

 

Drawing Algorithms

  1. Lines

  2. Bresenham’s Algorithm

  3. Curves

  4. Rectangle

  5. Rounded Rectangles

 

2-D Transformations

a)            Uses for Transformations

b)            Modeling, Mapping

c)             2-D Co-Ordinate Transformations

d)            Matrix Representation

e)             Homogeneous Co-Ordinates

 

3-D Transformations and Projections

a)            Parallel and Perspective Projections

                b)            Rotations

 

Scan Conversion Techniques

  1. Real – Time Scan Conversion

  2. Run – Length Encoding

 

Polygons

  1. Inside Test

  2. Algorithm for Filling Polygons

  3. Seed Fill Algorithms

  4. Inclusion of Polygons as Graphics System Primitive

 

Clipping and Windowing

  1. Viewing Transformation

  2. Specification of Window and View Port

  3. Clipping Algorithms

  4. Sutherland-Cohen Algorithm for Clipping Lines

  5. Sutherland-Hodgman Algorithm for Clipping Polygons

  6. Addition of Clipping

  7. Windowing to Graphic System

 

    Books:

Harrington, Computer Graphics: A Programming Approach, McGraw Hill, 1983.

 

 

Code: BCS365                                                                                                                     Credit Hours: 3

Software Engineering-II

 

 

Object Oriented Analysis and Design

Introduction

  1. Introduction & Definitions

  2. OO Modeling Concepts

  3. OO Developments

 

Modeling as a Design Technique

  1. Object Modeling Technique

 

Object Modeling

  1. Objects & Class

  2. Links & Associations

  3. Generalization & Inheritance

  4. Grouping Constructs

  5. Aggregation

  6. Abstract Class

  7. Multiple Inheritance, Meta Data, Candidate Key

 

Dynamic Modeling

  1. Events & States.

  2. Operations, Nested State Diagram

  3. Concurrency, Advanced Dynamic Modeling Concepts

 

Functional Modeling

  1. Functional Models, DFD

  2. Specifying Operations, Constraints

  3. Relation of Functional to Object and Dynamic Model

 

Design Methodology

  1. Methodology review

  2. OMT as Software Engineering Methodology

  3. OMT Methodology, Impact of OO approach

 

System Design

  1. Overview of System Design

  2. Breaking of System into Sub Systems

  3. Identifying Concurrency

  4. Allocating Subsystems to Processors and Tasks

  5. Management of Data Store

  6. Handling Global Recurs

  7. Choosing Software Control Implementation

  8. Handling Boundary Conditions

  9. Settling Traded-off Priorities

  10. Common Architectural Framework

  11. Architecture of ATM System

 

Implementation

  1. Form Design to Implementation

  2. Implementation using programming languages

  3. Implementation using Database System

  4. Implementation using Outside a Computer

 

OO Testing

  1. Testing OOA and Models

  2. OO Testing Strategies

  3. Test Case Design for OO Software

  4. Testing methods applicable at class levels

  5. Inter class test case design

 

Object Diagram Compiler

  1. Background

  2. Problem Statement

  3. Analysis

  4. System Design

  5. Object Design

  6. Implementation

 

  Books:

  1. James Rumbaugh, Object Oriented Modeling and Design, 6th Edition, Prentice Hall International, 2000.

  2. Craig Larman, Applying UML and Patterns: An introduction to Object-Oriented analysis and Design, 2nd  Edition, Prentice Hall International, 2001.

  3. James R.Rumbaugh, Michael R.Blaha, William Premerlani, Frederick Eddy, William Lorensen,Object Oriented Modeling and Design with UML, 2nd Edition, Prentice Hall, 2004.

 

 

Code: BCS471                                                                                                                                     Cred Hrs: 3

Compiler Construction

 

Compiler and Interpreters

  1. Compiler

  2. Interpreter

 

Compilation Process

 

Organization of Compiler

 

 

Analysis

  1. Lexical

  2. Syntax

  3. Semantic

 

Symbol Tables

 

Recognizer

  1. Top-Down Recognizer

  2. Bottom up recognizer

 

Error Detection and Recovery

 

Storage Allocation

 

Code Generation Code Optimization

  1. Code Generation

  2. Code Optimization

 

Books:

  1. Elder and John, Compiler Construction A Recursive Descent Model, Prentice Hall International, 1994.

  2. Alfred V. Aho, Principles of Compiler Design, Addison Wesley, 1977.

Code: BCS472                                                                                                                                     Cred Hrs: 3

Wireless and Mobile communications

 

Principles of wireless communication

1) Technologies used for wireless communications.

2) Major wireless standards.

3) The problems characterising wireless and mobile computing.

4) Limitations of the wireless technology.

 

Wireless networks

  1. The main components of a Wireless LAN.

  2. Modes of Operation for Wireless LANs (Infrastructure Mode, Adhoc Mode).

  3. Compatibility of different technologies.

  4. Main components of a satellite-based network.

 

Wireless LANs Standards

802.11 and its flavors (802.11a, 802.11b, 802.11g), HIPERLAN.

 

Characteristics of radio propagation

Fading, Multipath propagation

.

Narrowband digital modulation

The need for modulation. Binary and multi-level (M-ary) amplitude-shift keying (ASK), frequency-shift keying (FSK) and phase-shift keying (PSK).

 

Mobile computing

Introduction, need for mobile computing.

 

Radio Channel Characterisation
Multipath propagation, Co-channel interference, Exponential power delay profile, Propagation effects - scattering, ground reflection, fading, Log-normal shadowing, Coherence Bandwidth.

PHY Layer techniques

Wideband modulation techniques to cope with intersymbol interference (Diversity, Spread Spectrum, Frequency Hopping, Direct Sequence, Adaptive Equalisation, Orthogonal Frequency Division Multiplexing).

 
MAC protocols
MAC protocols for digital cellular systems such as GSM. MAC protocols for wireless LANs such as IEEE802.11 and HIPERLAN I and II. The near far effect. Hidden and exposed terminals. Collision Avoidance (RTS-CTS) protocols.

 

The Cellular Concept--System Design Fundamentals
Frequency reuse, Reuse distance, Cluster size, Channel assignment strategies, Handoff strategies, Co-channel interference and system capacity, Trunking and grade of service
 
Wideband CDMA concept/principles
Example:-Global System for Mobile W-CDMA(3G) UMTS.

 

Protocols supporting mobility

1) The functions of the main protocols for mobile stations

  1. Mobile network layer protocols such as mobile-IP, Dynamic Host Configuration Protocol (DHCP).

  2. Mobile transport layer protocols such as mobile-TCP, indirect-TCP.

  3. Wireless Application Protocol (WAP). Bluetooth.

2) Understand the range of applicability of each protocol

 

Books:

  1. J.Schiller, Mobile communications, 2nd Edition, Addison-Wesley, 2003.

  2. T.S. Rappaport, Wireless communications: Principle and Practice, 2nd Edition, Prentice Hall, 2001.

  3. A S. Tanenbaum, Computer Networks, 4th Edition, Prentice Hall, 2002.

  4. William Stallings, Wireless Communications and Networks, 1st Edition, Prentice Hall, 2001.

 

 

Code: BCS473                                                                                                                                     Cred Hrs: 3

Software Project-I

Code: BCS474                                                                                                                                     Cred Hrs: 3

Digital Signal Processing

Digital Signal Processing and DSP Systems

Need for DSP

Advantages of DSP Systems

 

A Model of a DSP System

Input

Signal Conditioning

Anti-Aliasing Filters

Analog-to-Digital Converter

Processor

Digital-to-Analog Converter

Output Smoothing Filter

Output Transducer

DSP Processors

DSP Format Types

Alternative Formats for Commercial DSP Processors

 

How Numbers are processed in a DSP

Polynomials

Transcendental Functions

Series Expansions

Limits

Integration

Oscillatory Motion

Complex Numbers

 

Acquisition of the Signal

Sampling Theory

Sampling Resolution

Aliasing

Reconstruction

 

Application Examples-Filters

Filtering

Sample Filter

Types of Filters

Bessel

Butterworth

Elliptical

 

Fourier Series

Insights to be gained from Fourier series

Fourier Series

Nyquist Frequency

 

Orthogonality and Quadrature

Orthogonality – Basic Building Blocks of DSP

Quadrature – Signal 90 degrees of phase with each other

 

Transforms

The Z- Transform

DFT – Discrete Fourier Transform

Laplace Transform

 

Finite Impulse Response Filter – FIR

What is it?

Stability

Cost

Design Methodology

Design Examples

Convolution

 

Infinite Impulse Response Filter – IIR

What is it?

Stability

Cost

Design Methodology

Design Examples

 

DSP Tools

Programming Language

        Mathematical Tools

        Special Purpose Tools

        Development Package

 

DSP and the Future

New User

DSP Directions

Future Technologies

                      Books:

  1. John G. Proakis, Dimitris Manolakis, Digital Signal Processing: Principles, Algorithms and Applications, 3rd Edition, Prentice Hall, 1995.

  2. Robert D. Strum and Donald E. Kirk, First Principles of Discrete System and Digital signal Processing, Addison Wesley, 1998.

 

 

Code: BCS475                                                                                                             Cred Hrs: 3

 

                 E-Commerce Applications and Technologies

 

 

Fundamentals of E-Commerce Technologies: An overview of the principles of E-Commerce. The origin and growth of E-Commerce. Technologies that support the development of E-Commerce applications. Business models and strategies for E-Commerce. Legal issues related to E-Commerce such as privacy, consumer rights and intellectual property.

Electronic Payments Systems: Electronic money, electronic contracts, micro-payments, authenticity, integrity and reliability of transactions, the encryption and digital signature techniques available to support secure transactions on the internet.

Cryptography, Information Security and E-Commerce: Symmetric cryptography, Asymmetric cryptography, Digital signature, one-way hashing, zero-knowledge proof, certificate and certificate authority. Secure information infrastructure, virtual private network (VPN), online shopping and payment systems, e-crash. Economic impact. Smart card, steganography, time stamping. Cryptanalysis technology. Authentication protocols, analysis and evaluation.

Distributed Systems and Software: Architectural models for distributed systems, server techniques, remote procedure call and multicast communication, emerging standard and platforms (CORBA, DCOM), distributed transactions, concurrency control, reliability and security issues.         

Network and Web Programming: Client-server system design; interprocess communication; sockets; blocking and nonblocking I/O; multithreaded process; iterative and concurrent server designs; Web programming includes HTML, JAVA, Web page design and construction.

Open Systems for E-Commerce: Introduction to open system standards and protocols. Transaction protocols. Electronic commerce applications using open system and artificial intelligence technologies. Application of intelligent agents for automated transaction processing. Integration of Web programming techniques with information and communication systems.

Project in E-Commerce Technologies: An individual or a team project on E-Commerce technologies. *Project in E-Commerce Technologies are designed to allow students to gain first hand experience in studying and developing real-world systems for E-Commerce. These could be conducted either individually or by teamwork. Possible projects include, but are not limited to: On-line Banking and Financial Systems Supply Chain, Web-based Forecasting and pricing Electronic Payment Systems, Internet Shopping, Virtual Store or Virtual Campus, Electronic Office, Cryptography Servers, Security Fire Wall, Network Management and Quality of Service, Distributed System Technologies in CORBA or DCOM,

HTML(Hypertext Markup Language): Internet, web & HTMLK Fundamentals, The world Wide Web & Web Servers,

Creating Static Web Pages with HTML:

Advanced HTML:

Java Script: Data Type, Control Structures, Object & Function, Event Handling,

VB Script: Introduction, Data Types, Syntax, Control, etc,

Active Server Pages:

Common Gateway Interface (CGI) Script:

Database Connectivity: Using ASP, Using CGI,

 

Books:

  1. Ann Navarro, Todd Stauffer, HTML by Example, 1st Edition, Que Corp, 1999.

  2. Andrew Wooldrige, Mike Morgan, Mona Everett, Scott J. Walter, Special Edition Using Java Script, Que Corp, 1997.

 

 

Code: BCS476                                                                                                                             Cred Hrs: 3                                                   Expert Systems

 

Introduction, The Principles of operation of expert systems, State transition model: Expert system models: Planning actions, solving a problem, diagnosis, Producing advice; how to backtrack; a structure for expert system. 

The structure of state spaces: connectivity, form; the implicit description of state spaces; search: depth and breadth first search.

Functions for handling lists: functions for search; best first search.

Eliciting knowledge from on expert: interviewing, examples, problem solving, psychological techniques.

Knowledge representation schemes: rules, semantic nets, logic, frames.

Some existing expert systems: MYCIN, DENDRAL, MACSYMA, PROSPECTOR.

Characteristics of knowledge-bases systems, features of problem solvers, Architectural principals.

The choices of system (language/package) production pit falls.

 

Books:

Gary Marshall, Advanced Students’ Guide to Expert Systems, Heinemann Newnes Publications, Oxford, 1990.

Code: BCS477                                                                                                                             Cred Hrs: 3                        

Data Mining & Data Warehousing

Features of a data warehouse. Transformation Process. Multidimensional queries. Data warehousing job functions. Data warehousing operations: Hash join processing, bitmapped indexes, star queries, parallel processing, read-ahead mechanisms. Data Mining: Benefits. Data Mining Techniques: Association, discovery, classification, clustering. Data Marts: Stand along data marts, subset data marts, multidimensional database. Queries against data mart. Data Mining Tools.

     

Books:

  1. Alex Berson, Stephen J. Smith, Data Warehousing, Data Mining, and OLAP (Data Warehousing/Data Management), Computing McGraw Hill, 1997.

  2. George M. Marakas, Modern Data Warehousing, Mining and Visualization: Core Concepts, 1st Edition, Prentice Hall, 2002.

  3. Margaret H. Dunham, Data Mining: Introductory and Advanced Topics, 1st Edition, Prentice Hall, 2002.

 

 

Code: BCS478                                                                                                                             Cred Hrs:3

Management Information System

Information systems, strategic role of information systems, organizations and business process, information management and decision making, ethical and social impact of IS. Computers and IS Software and hardware data resources and telecommunication ensuring quality in information system, enhancing decision making. Accounting, Executive, Decision support, Management Marketing Information Systems. Controlling and managing international information system.

 

Books:

  1. Kenneth C. Laudon, Jane P. Laudon, Management Information Systems, 8th Edition, Prentice Hall, 2003.

  2. James A. O'Brien, Management Information Systems: Managing Information Technology in the E-Business Enterprise,6th Edition, McGraw Hill, 2003.

  3. Raymond McLeod, George Schell, Management Information Systems,

 9th Edition, Prentice Hall,2003.

 

 

Code: BCS479                                                                                                                             Cred Hrs:3

Distributed Computing

 

Introduction to Distributed Computing. Architectures and interaction mechanisms. Remote procedure Calling (RPC). SunRPC and its application using Linux. Distributed Object Technology (DOT). Java RMI. COBRA using Java as programming Language. Knowledge representation issues. XML and SOAP. Service Description, Advertisement and Discovery. Load balancing. Transaction management. Fault Tolerance and Recovery Mechanisms. Agent Theory.

 

Books:

  1. George Coulouris, Jean Dollimore, Tim Kindberg, Distributed Systems: Concepts and Design, 3rd Edition, Addison Wesley, 2000.

  2. M.L. Liu, Distributed Computing: Principles and Applications, 1st Edition, Addison Wesley, 2003.

  3. Andrew S. Tanenbaum, Maarten van Steen, Distributed Systems: Principles and Paradigms, 1st Edition, Prentice Hall, 2002.

 

Code: BCS481                                                                                                                             Cred Hrs: 3

Software Project Management

Introduction to Software Project Management

  1. Introduction, the increasing Demand for Software

  2. The Role of Management in Software Development

  3. Gaining acceptance for New Development Procedures

 

Software Development Problems

Basic Problem, Risk analysis

 

Software Development under Contract

  1. The Customer-Developer Relationship, the Cost-Pls vs Fixed Price Dilemma

  2. Other Customer-Developer Relationships, the Request for Proposal (RFP)

  3. The Proposal, F) the Proposal Review and STECTION Process, the Proposal Selection Board

  4. Proposal Evaluation Methods Some Additional Proposal Considerations

 

 

The Software Development Cycle

  1. Variations on a Waterfall Theme, the concept Phase, the Software Requirements Phase

  2. The Design Phase, the Implementation Phase, the Integration Test Phase

  3. The Atmosphere During the Integration and Test phase

  4. Problems During the Integration and Test Phase

The Maintenance Phase

  1. The Atmosphere During the Maintenance Phase, Problem During the Maintenance Phase

  2. IEEE standrad1074: a standard for Software Life Cycle process

  3. The Selection of the Project software Life Model Project Management Processes

  4. Pre-Development Process, Development Process, Post-Development process

  5. Integral Processes

 

Managing Software Engineering and handling Large Projects

  1. The Software Project Organizational Structure, the Team Structure

  2. Basic reporting Techniques, Status Report, Project Status meetings

  3. General Guidelines for Managing Software Engineers, Large Need Not Mean Difficult

  4. Stepwise Refinement, the Work Breakdown Structure, Handling Large Project

 

Software Project Management in a Clint/Server Environment

  1. An Introduction to Clint/Server Environments, the Network

  2. Project Management Advantages and Disadvantage of a Clint/Server Environment

  3. Selecting a Clint/Server Environments, Project Management

  4. Tips for Managing Clint/Server Environments

 

Project Support Functions & Software Development Standards

  1. Project management Support, Software Configuration Control (SCC)

  2. Software Quality Assurance (SQA), Development Standard: the Necessary Evil

  3. An Overview of Software Development Standards, US DOS Standard 2167

  4. The IEEE Software Engineering Standards, European Software Standards

  5. The Ada standards, Other software Development Standards

 

Project Scheduling and Preparation of Estimates

  1. Scheduling: the Problem, the Project Development Plan, Scheduling Activities and Milestones

  2. Gantt Charts, PERT Charts and the Critical Path, Scheduling Personnel

  3. Scheduling Resources, Monitoring and updating the Schedule

  4. Some General Guideline for Scheduling and Planning

  5. Estimation the Problem, Project Estimates Stepwise Estimation

  6. Estimating New Development, the Constructive Cost Model

  7. Function Point Analysis, the Constructive Cost Model (COCOMO)

  8. Non-Development Overhead

 

Books:

Edwin M. Bennatan, Software Project Management: A Practitioner’s Approach, 2nd Edition, Computing McGraw-Hill, 1992.

Code: BCS482                                                                                                                             Cred Hrs: 3

                                                        Natural Language Processing

 

 

Monolingual Natural Language Processing:

Difference between natural and formal languages.

Natural language understanding: syntax, semantics, phonetics, morphology, discourse analysis. anaphora/cataphora, cohesion/coherence, ellipses, ambiguity (structural, lexical, transient, discourse).

Natural language Generation: steps in generation.

Natural Language Interfaces.

 

Machine Translation:

Translation steps: analysis, transfer and generation.

Translation Strategies: direct translation, interlingua and transfer.

Types: Bilingual, Multi-lingual.

Dictionary design: monolingual, bilingual.

Units of translation: word, sentence, discourse.

Some operational and R&D machine translation systems.

Speech translation, benefits of machine translation, integration of machine translation to other fields of computer science, Urdu, Pashto and machine translation.

 

Books:

  1. Terry Winograd, Understanding Natural language, Addison-Wesley Publishing Company, 1972.

  2. M. A. Khan, Text Based Machine Translation, 1995.

  3. Daniel Jurafsky and James H. Martin, SPEECH and LANGUAGE PROCESSING: An Introduction to Natural Language Processing, Computational Linguistics and Speech Recognition, Pearson Education,Inc, 2000.

 

       Code: BCS483                                                                                                                              Cred Hrs: 3

Software Project-II

       Code: BCS484                                                                                                                              Cred Hrs: 3

Digital Image Processing

Introduction

                                Images as Digital Objects

                                Images Storage and Display

                                Image Acquisition

                                Image Types and Application

 

                Bi-Level Images

                                Usefulness of Bi-Level Images

                                Connectivity and Geometry

                                Measurable Properties of Regions

                                                Area

                                                Perimeter

                                                Length

                                                Moments – Center of Mass

                                                Simple Shapes

                                                Derivative and Complex Shape Measures

              Operations on Bi-Level Image

                                                Boundary enhancement

                                                Erosion and dilation

                                                Sketonization

                                                Chain Code

                                                Run-Length Coding

 

Grey-Level Images

                                Introduction to Multiple Levels and Histograms

                                Thresholding

                                                Selecting a Single Threshold

                                                Selecting Multiple Threshold

                                                Grey-Level Modification

                                                Line and Edges

                                Geometric Operation

                                Noise

                                Color

 

Classifying and Recognizing Object

                                Features

                                Statistical Pattern Analysis

                                Decision Functions

                                Template Matching

                                Structural Methods

  1. Representing Relationship

  2. Identifying Components

 

Counting and Classifying Objects

                                Counting Simple Objects

                                Classifying Seeds

                                Classifying Galaxies

                                Detecting Forged Signatures

 

Computer Readable Codes

                                The Universal Product Code

                                Fonts for Machine Readable Text

                                Reading Printed Text

                                The General OCR Problem

 

                                Scientific Images

                                Chromatography and DNA Sequencing: Biology

                                Stellar Image: Astronomy

                                Voyager Image Color Synthesis

                                Making Distance Measurements: Archaeology

                               

Books:

  1. J. R. Parker, Practical Computer Vision Using C, John Wiley & Sons, 1993.

  2. R. C Gonzalez and R. E. Woods, Digital Image Processing, Addison-Wesley Publishing Company, 1992.

 

Code: BCS485                                                                                                     Cred Hrs: 3

Network Security

 

Principles and practices of Network Security, potential threats in connected environment and strategies to avoid, classical and contemporary cryptographic theories, cryptography as a tool to secure network communication, Odern SPN ciphers, block and stream ciphers. DES algorithm and public key cryptography. Linear cryptanalysis, key distribution and management, digital signatures and authentication.Data communication security protocols like IPSec, SSL etc. Secure voice communications, viruses and worms, denial of service attacks, firewalls. Digital Cash. Bio Authentication Algorithms.

 

Books:

  1. Mark Rhodes-Ousley, Roberta Bragg, Keith Strassberg, Network Security: The Complete Reference, 1st Edition, McGraw Hill, 2003.

  2. Eric Maiwald, Network Security: A Beginner’s Guide, 2nd Edition, McGraw Hill Osborne Media, 2003.

 

Code: BCS486                                                                                                     Cred Hrs: 3                                                                                         Modeling and Simulation

Introduction to OPNET: Introduction, Tool Environment, System Buttons, Tools, Online Documentation.

Introduction to Network Simulation:M/M/1 Queue Example, objectives, M/M/1 Queue Extensions.

Automatic Request Repeat (ARQ) Protocols: Objectives, Preparation, Stop and Wait, Go-Back-N, Selective Repeat, Conclusions.

Multiple Access Protocols: Objectives, Preparation, Aloha, CSMA, Ethernet, Token Ring, Conclusions.

Frame Relay: Objectives, Preparation, Network Model, Specify Probes, Prepare a simulation Set Object, Conclusions, extensions.

Fiber Distributed Data Interface: Objectives, Network Model, Specify Probes, Simulation, Execution and Result Analysis, Conclusions.

Job Service Disciplines: First-in-First-out, Priority Job Discipline, Preempt and Resume, Processor sharing, Shortest –job First discipline, Conclusions.

 

Books

  1. Modeling and Simulation Communication Networks: A hands on Approach Using OPNET, 1st Edition, Prentice Hall Inc, 1998.

  2. Andrew S. Tanenbaum, Computer Networks, 3rd Edition, Prentice Hall, 1996.

 

 Code: BCS487                                                                                                    Cred Hrs: 3                                                Database Administration

Data administration objectives and functions. Data dictionary: Management uses and features. Developing a Data Dictionary System. Database security: Threats Analysis, Cryptographic controls. Database Integrity. Auditing of databases. Evaluation of Controls. Case histories.

 

Books:

  1. Craig S. Mullins, Database Administration: The Complete Guide to Practices and Procedures, 1st Edition, Addison Wesley Professional, 2002.

  2. Jeffery A.Hoffer, Mary Prescott, Fred McFadden, Modern Database Management, 7th Edition, Prentice Hall, 2004.

 

     Code: BCS488                                                                                                Cred Hrs:3

Telecommunication systems

Introduction to media, bandwidth and noise, twisted pair (UTP, STP), coaxial cables (types and specification), optical fibers (types), introduction to optical sources and detectors, microwave links, satellite communication and infrared links, switching, circuit and packet switching, introduction to mobile and cellular communication, block diagram and current trend.

Analog modulation schemes: AM, DSBSC, SSB, FM and PM; FDM and FDMA concepts; carrier frequency recovery and phase locked loop. Analog Mobile System (AMPS). Partial digital systems, PAM, PCM, DPCM, Delta Modulation. Frame synchronization. Telephone systems(TDM); Digital satellite systems(TDMA).Simple Digital systems: Binary modulation, QPSK, Binary FSK. Digital Mobile Systems (GSM, CDMA and GPRS). Satellite Mobile Systems. Simple network concepts, Telephone network.

 

Books:

  1. Annabel Z. Dodd, The Essential Guide to Telecommunications, 2nd Edition, Prentice Hall incorp, 1999.

  2. William Stallings, Data and Computer Communications, 5th Edition, Prentice Hall, 1994.

  3. Andrew S. Tanenbaum, Computer Networks, 2nd Edition, Prentice Hall Inc, 1995.

 

Code: BCS489                                                                                                     Cred Hrs: 3          Multimedia Technologies

 

Introduction to multimedia programming, scope of multimedia programming, convention and trends, media used in current application (including digital video, audio, and graphics), system level issues of performance synchronization, storage and server schemes, dynamic Interactivity, hyperlinking, multimedia, device control, distributed media development and delivery, non-standard media and programming frame works, introduction to multi-media networks.                       

Books:

  1. Stephen M. Alessi, Stanley R. Trollip, Multimedia for Learning: Methods and Development, 3rd Edition, Allyn & Bacon, 2000.

  2. Richard E. Mayer, Multimedia Learning, New Edition, Cambridge University Press, 2001.