Download Chairman, Vice-Chairmen and Members

C omputer Science and
I nformation
T echnology
Contents

General Information

Faculty

Course Structure

Elective Courses

Course Contents
General Information
Modern era is a realm of technology and there is no way of denying the utility
and necessity of computer technology. Applications of computers are
increasing worldwide tremendously in all fields. The study of Computer
Science and Information Technology has now got the top most priority in the
educational field. With a view of making skilled, prominent and upright
computer professionals to serve the future world and nourish the technology,
the Computer Science and Information Technology (CIT) department has been
established in 1998 and working toward this goal. At present there are 12
qualified full time teachers, several part-time teachers and 5 other staffs in the
department. Few more experienced teachers are expected to join in the near
future.
Programmes offered by CIT Department:

CIT department is offering 3-year Higher Diploma in Computer Science and
Information Technology (HDCIT) programme from the Academic Year 20022003. That course contains 136.5 credit hours with 165 contact hours and a 4week industrial training.
The department provides laboratory facilities through computer centre
equipped with modern PCs connected with networks running on Novell,
Linux, AIX, SCO UNIX and Windows 95/98/2000 operating systems.
The CIT department also deals with the computer related courses of other
departments of the University. It also supports e-mail and internet facilities to
all the students and employees of the university through Computer Centre.
Short courses are being offered in the semester break, normally in NovemberDecember every year.
Master of Science in Computer Science and Information
Technology
FACULTY


Master of Science in Computer Science and Applications
Head of the Department
Postgraduate Diploma in Computer Science and Information
Technology
Prof. M. A. Mottalib, M.Sc. (DU), M.S. (AIT), Ph.D. (IIT)


Postgraduate Diploma in Computer Science and Applications
Formerly, Chairman and Professor
Department of Computer Science
Dhaka University
Bachelor of Science in Computer Science and Information
Technology
Visiting Faculty
Higher Diploma
Technology
Dr. Zahirul Haque, M.Sc. (D.U.), Dr. Tech. (Vienna)

in
Computer
Science
and
Information
The objective of the courses is to achieve the highest quality education with
technical foundation and leadership skills in the field of computer to meet the
worldwide challenge.
The 4-Year B.Sc. CIT course contains 181.25 credit hours with 216.5 contact
hours and a 4-week Industrial Training. In addition to the conventional
courses, the programme includes some modern courses like UNIX, web
development, internet programming, RDBMS, Multimedia Applications and
Visual Programming. It also covers some non-departmental courses like
Chemistry, Physics, Mathematics, Commerce, Humanities, language and
Human Communication that will help the students to improve their logic and
to understand the people and environment and teach them to cope with people
wisely. These courses also improve their communication skill and presentation
capability.
Assistant Professor
Tareque Mohmud Chowdhury, B.Sc. Engg. (KU)
Syed Khairuzzaman Tanbeer, M.Sc. (DU)
Lecturer
Md. Hasanul Kabir B.Sc. (IUT)
Md. Rahat Hossain B.Sc. (IUT)
Hassan Mahmud B.Sc. (IUT)
Minhaz Fahim Zibran B.Sc. (IUT)
M. Fahim Ferdous Khan B.Sc. (IUT)
Prof. Dr. Sekandar Hayat Khan
ISRT,Dhaka University
Mohammad Rezwanul Huq B.Sc. (IUT)
A S M Mahbub Morshed B.Sc. (IUT)
Abu Saleh Shah Muhammad Barkat Ullah B.Sc. Engg. (KU)
Al-Mukaddim Khan Pathan B.Sc. (IUT)
Prof. Dr. Bashir Uddin
EEE Department, DUET, Dhaka
Mr. Muhammad Lutful Hai
Lecturer, EEE Department,
Ahshanullah University of Science and Technology
Kawran Bazar, Dhaka.
Faculty on Leave
Expert Faculty Member
Shaikh Mostafa Al Masum
B.Sc. Engg. (KU), M.Sc. (CS, UTS, Australia)
Assistant Professor
Mahbub Alam, M.Sc. (DU)
Lecturer
Quazi Abidur Rahman B.Sc. (KU)
Mr. Arif Mohammad Sonnet
Lecturer, EEE Department,
Ahshanullah University of Science and Technology
Kawran Bazar, Dhaka.
Dr. Kayemuddin
Formerly, Professor and Dean
School of Business, KU
Dr. Md. Elias
Associate Professor
Mathematics, BUET
Asif Ahmed Anik B.Sc. (IUT)
Sardar Anisul Haque B.Sc. (IUT)
Mr. Md. Abdur Rouf
Lecturer, CSE Dept.,
DUET, Dhaka
Zubair Md. Fadlullah B.Sc. (IUT)
Md. Kamrul Hasan B.Sc. (IUT)
Mr. Fazlul Hasan Siddiqui
Lecturer, CSE Dept.,
DUET, Dhaka
Part Time
Prof. Dr. Miraz Uddin Mondol
Former Professor of Mathematics
Shahjalal University of Sc. & Tech
Dr. Rafique Ullah
Professor, Chemistry Deptt., BUET
Dr. Firoz Alam Khan
Associate Professor
Physics Department, BUET
Mr. Md. Obaidur Rahman
Lecturer, CSE Dept.,
DUET, Dhaka
Mr. Shareeful Islam
Lecturer
IIT, Dhaka University
Course Structure for B.Sc. and Higher Diploma in CIT Programme
L = Lecture, P = Practical, Lab = Laboratory
Course
Number
First Semester
Course
Number
ITS-0102
OR
ITS-0104
OR
ITS-0106
ITS-0107
ITS-4149
CIT-4101
CIT-4102
Chem-4105
Chem-4106
Math-4105
Phys-4105
Phys-4106
Course
Title
Second Semester
Contact
Hours
L-P
Credit
Hours
ITS-0202
OR
ITS-0204
OR
ITS-0206
ITS-0207
Spoken Arabic - I
Spoken English - I
Spoken French - I
Islamiat
Technology, Environment &
Society
Computer Basics & Programming
Fundamentals
Computer Basics & Programming
Fundamentals Lab
Chemistry
Chemistry Lab
Geometry & Differential Calculus
Physics
Physics Lab
Total L-P
Total
CIT-4201
CIT-4202
CIT-4203
Math-4205
0-2
2-0
3-0
1.00
2.00
3.00
4-0
4.00
EEE-4208
0-3
1.50
EEE-4221
EEE-4222
3-0
0-3/2
4-0
3-0
0-3/2
3.00
0.75
4.00
3.00
0.75
19-8
27
23.00
EEE-4207
Course
Title
Contact
Hours
L-P
Credit
Hours
0-2
3-0
1.00
3.00
3-0
0-3
3-0
3-0
3.00
1.50
3.00
3.00
3-0
3.00
0-3/2
0.75
3-0
0-3/2
3.00
0.75
18-8
26
22.00
Spoken Arabic - II
Spoken English - II
Spoken French - II
Islamic History, Science and
Culture
Computer Programming
Computer Programming Lab
Information Systems
Integral Calculus and
Differential Equations
Electrical Technology for
Computer
Electrical Technology for
Computer Lab
Electronic Devices and Circuits
Electronic Devices and Circuits
Lab
Total L-P
Total
Third Semester
Course
Number
CIT-4301
CIT-4302
CIT-4303
CIT-4305
CIT-4306
CIT-4307
CIT-4308
Math-4305
EEE-4311
EEE-4312
Fourth Semester
Course
Title
Object Oriented Programming
Object Oriented Programming Lab
Discrete Mathematics
Data Structures
Data Structures Lab
Database Management Systems
Database Management Systems
Lab
Applied Statistics and Queuing
Theory
Digital Electronics and Logic
Design
Digital Electronics and Logic
Design Lab
Total L-P
Total
Contact
Hours
L-P
3-0
0-2
3-0
3-0
0-3/2
3-0
0-3
Credit
Hours
3-0
3.00
4-0
4.00
3.00
1.00
3.00
3.00
0.75
3.00
1.50
Course
Number
CIT-4401
CIT-4402
CIT-4403
CIT-4405
CIT-4406
CIT-4407
CIT-4408
CIT-4409
Math-4405
Math-4406
0-2
1.00
19-8.5
27.5
23.25
Course
Title
Visual Programming
Visual Programming Lab
Computer Organisation &
Architecture
Algorithms
Algorithms Lab
System Analysis & Design
System Analysis & Design Lab
Data and Tele Communications
Numerical Methods, Matrix
Algebra & Fourier Series
Numerical Methods, Matrix
Algebra & Fourier Series Lab
Total L-P
Total
Contact
Hours
L-P
2-0
0-3
3-0
Credit
Hours
3-0
0-2
3-0
0-3/2
3-0
3.00
1.00
3.00
0.75
3.00
4-0
0-3/2
4.00
0.75
18-8
26
22.00
2.00
1.50
3.00
Fifth Semester
Sixth Semester
Course
Number
CIT-4501
CIT-4502
CIT-4503
CIT-4507
CIT-4508
CIT-4509
CIT-4590
CIT-4510
Course
Title
Operating Systems Fundamentals
Operating Systems Fundamentals
Lab
Communication Engineering
RDBMS Programming
RDBMS Programming Lab
Microprocessors and Assembly
Language
Industrial Training
Microprocessors and Assembly
Language Lab
Elective 5-I **
Elective 5-I Lab **
Elective 5-II **
Elective 5-II Lab **
Total L-P
Total (HD-CIT)
Total (BSc-CIT)
Contact
Hours
L-P
3-0
0-3/2
Credit
Hours
3-0
2-0
0-3
3-0
3.00
2.00
1.50
3.00
*
1.00
0-3/2
0.75
3-0
0-3/2
3-0
0-2
17-9.5
26.5+IT
26.5
3.00
0.75
3.00
1.00
3.00
0.75
Course
Number
CIT-4600
CIT-4601
CIT-4603
CIT-4604
CIT-4605
CIT-4606
CIT-4609
CIT-4610
22.75
21.75
*
*
Industrial Training Programme will be organized by IUT during the
session break in between 4th and 5th Semester, compulsory for all
students of HD-CIT. Duration of the training programme will be about
four weeks.
** Elective courses 5-I, 5-I Lab, 5-II and 5-II Lab will be taken from set A
of the list of elective courses on the approval of the Head of the
Department.
Course
Title
Project/Thesis *
Software Engineering
Multimedia Systems
Multimedia Systems Lab
Computer Networks
Computer Networks Lab
Computer Peripherals and
Interfacing
Computer Peripherals and
Interfacing Lab
Elective 6-I **
Elective 6-I Lab **
Elective 6-II **
Elective 6-II Lab **
Total L-P
Total (HD-CIT)
Total (BSc-CIT)
Contact
Hours
L-P
0-6
3-0
2-0
0-2
3-0
0-2
Credit
Hours
3-0
3.00
0-3/2
0.75
3-0
0-2
3-0
0-3/2
17-9-6
26+6
26
3.00
1.00
3.00
0.75
3.00
3.00
2.00
1.00
3.00
1.00
24.50
21.50
Students who have opted for HD CIT shall have to take course CIT
4600.
** Elective courses 6-I, 6-I Lab, 6-II and 6-II Lab will be taken from set B
of the list of elective courses on the approval of the Head of the
Department.
Seventh Semester
Eighth Semester
Course
Number
CIT-4700
CIT-4701
CIT-4702
CIT-4707
CIT-4708
CIT-4709
CIT-4790
Hum-4705
Hum-4707
*
**
Course
Title
Project /Thesis
Artificial Intelligence
Artificial Intelligence Lab
Object Oriented Analysis and
Design
Object Oriented Analysis and
Design Lab
Theory of Computing
Industrial Training
Accounting
Human Communication
Elective 7-I **
Elective 7-I Lab**
Total L-P
Total
Contact
Hours
L-P
0-6
3-0
0-3/2
3-0
Credit
Hours
0-3//2
0.75
3-0
*
3-0
3-0
3-0
0-2
18-5-6
29+IT
3.00
1.00
3.00
3.00
3.00
1.00
3.00
3.00
0.75
3.00
Course
Number
CIT-4800
CIT-4801
CIT-4802
CIT-4803
CIT-4804
CIT-4805
CIT-4806
CIT-4807
Hum-4805
24.50
Industrial Training Programme will be organized by IUT during the
session break in between 6th and 7th Semester compulsory for all the
students of B.Sc.-CIT. Duration of the training program will be about
four weeks.
Elective courses 7-I, 7-I Lab will be taken from set C of the list of
elective courses for B.Sc. in CIT Programme on the approval of Head
of the Department
*
Course
Title
Project/Thesis
Systems Programming & Security
Systems Programming & Security
Lab
Compiler Design
Compiler Design Lab
Distributed Database Systems
Distributed Database Systems
Lab
Parallel and Distributed
Processing
IT Organization and Management
Elective 8-I*
Total L-P
Total
Contact
Hours
L-P
0-6
3-0
0-3/2
Credit
Hours
3-0
0-3/2
3-0
0-3/2
3.00
0.75
3.00
0.75
3-0
3.00
3-0
3-0
18-10.5
28.5
3.00
3.00
3.00
3.00
0.75
23.25
Elective course 8-I will be taken from set D of the list of elective
courses for B.Sc. in CIT Programme on the approval of Head of the
department.
Elective Courses for B.Sc. & HD in CIT Programme
Elective Courses for B.Sc. & HD in CIT Programme
Set
Courses
Set A (For Elective course 5-I and 5-II)
CIT 4515 Computer Graphics
CIT 4516 Computer Graphics Lab
CIT 4517 Computer Aided Design
CIT 4518 Computer Aided Design Lab
CIT 4519 E-Commerce and Web Design
CIT 4520 E-Commerce and Web Design Lab
Contact
hour
Credit
hour
(3-0)
(0-3/2)
(3-0)
(0-3/2)
(3-0)
(0-2)
3
0.75
3
0.75
3
1
(3-0)
(0-2)
(3-0)
(0-3/2)
(3-0)
(0-3/2)
(3-0)
(0-3/2)
3
1
3
0.75
3
0.75
3
0.75
(3-0)
(0-2)
(3-0)
(0-2)
(3-0)
(0-2)
(3-0)
(0-2)
(3-0)
(0-2)
3
1
3
1
3
1
3
1
3
1
Set B (For Elective course 6-I and 6-II)
CIT 4611 Internet Engineering
CIT 4612 Internet Engineering Lab
CIT 4613 Unix Programming
CIT 4614 Unix Programming Lab
CIT 4615 Distributed Operating Systems
CIT 4616 Distributed Operating Systems Lab
CIT 4617 Digital Signal Processing
CIT 4618 Digital Signal Processing Lab
Set C (For Elective course 7-I)
CIT 4711 Neural Network and Fuzzy Systems
CIT 4712 Neural Network and Fuzzy Systems Lab
CIT 4713 Pattern Recognition
CIT 4714 Pattern Recognition Lab
CIT 4715 Geographical Information Systems
CIT 4716 Geographical Information Systems Lab
CIT 4717 Multimedia Programming
CIT 4718 Multimedia Programming Lab
CIT 4721 Computer Systems Performance Evaluation
CIT 4722 Computer Systems Performance Evaluation
Lab
Set
Courses
Set D (For Elective course 8-I)
CIT 4811 Management Information Systems
CIT 4813 Human Computer Interaction
CIT 4817Expert Systems and Knowledge Engineering
CIT 4819 Graph Theory
CIT 4821 Decision Support System
CIT 4823 Information Systems Management
CIT 4825 Digital Image Processing
CIT 4829 Cognitive and Computation Neuro-Science
Contact
hour
Credit
hour
(3-0)
(3-0)
(3-0)
(3-0)
(3-0)
(3-0)
(3-0)
(3-0)
3
3
3
3
3
3
3
3
Course Structure for Post Graduate Program in Computer Science and
Information Technology (CIT)
Course
Number
CIT-6020
CIT-6022
CIT-6024
CIT-6025
Math-6201
CIT-6203
CIT-6211
CIT-6221
CIT-6223
CIT-6225
CIT-6231
CIT-6233
CIT-6235
CIT-6241
CIT-6251
CIT-6253
CIT-6261
CIT-6263
CIT-6265
CIT-6267
CIT-6269
CIT-6271
CIT-6273
CIT-6275
CIT-6277
Course Title
Thesis
Project
Seminar
Selected Topics
Advanced Applied Mathematics
Advanced Graph Theory
Advanced Operating Systems
Advanced Software Engineering
Multimedia Database Systems
Data Warehousing and Mining
Advanced Computer Communications
& Networks
High Speed Network
Cryptography
Advanced Internet Computing
Computational Geometry
Computer Animation and Virtual
Reality
Advanced Artificial Intelligence
Neural Network
Fuzzy Systems
Advanced Pattern Recognition
Symbolic Machine Learning
Parallel & Distributed Computing
Advanced
Microprocessors
and
Microprocessor based Systems
VLSI Layout Algorithm
Fault Tolerant Systems
Contact
Hours
L.P.
Credit
Hours
3-0
3-0
3-0
3-0
3-0
3-0
3-0
18.0
*
1.0
3.0
3.0
3.0
3.0
3.0
3.0
3.0
3-0
3.0
3-0
3-0
3-0
3-0
3.0
3.0
3.0
3.0
3-0
3.0
3-0
3-0
3-0
3-0
3-0
3-0
3.0
3.0
3.0
3.0
3.0
3.0
3-0
3.0
3-0
3-0
3.0
3.0
Course Structure for Post Graduate Program in Computer Science and
Applications (CSA)
Course
Number
CIT-6010
CIT-6012
CIT-6014
CIT-6015
CIT-6101
CIT-6102
CIT-6103
CIT-6105
CIT-6106
CIT-6107
CIT-6109
CIT-6112
CIT-6121
CIT-6123
CIT-6124
CIT-6126
CIT-6127
CIT-6129
CIT-6223
CIT-6225
CIT-6131
CIT-6231
* To be decided depending on the programme
CIT-6233
CIT-6235
CIT-6141
CIT-6142
Course Title
Thesis
Project
Seminar
Selected Topics
Computer Fundamentals & Office
Automation **
Computer Fundamentals & Office
Automation Lab **
Business Communication & Report
Writing
C Programming, Data Structure &
Algorithms
C Programming, Data Structure &
Algorithms Lab
Object Oriented Programming &
System Development
Operating Systems
UNIX Programming & Systems
Administration Lab
Software Engineering
DBMS and Database Programming
DBMS and Database Programming Lab
RDBMS using Oracle Lab
Software Project Management
Software Testing & Quality Assurance
Multimedia Database Systems
Data Warehousing and Mining
Computer Networks
Advanced Computer Communications
and Networks
High Speed Network
Cryptography
Web Programming & E-Commerce
Web Programming & E-Commerce
Lab
Contact
Hours
L.P.
Credit
Hours
3-0
2-0
18.0
*
1.0
3.0
0.0
0-3
0.0
2-0
2.0
3-0
3.0
0-3
1.5
3-0
3.0
3-0
0-2
3.0
1.0
2-0
2-0
0-2
0-4
2-0
2-0
3-0
3-0
3-0
3-0
2.0
2.0
1.0
2.0
2.0
2.0
3.0
3.0
3.0
3.0
3-0
3-0
2-0
0-3
3.0
3.0
2.0
1.5
Course Structure for Post Graduate Program in Computer Science and
Applications (CSA)
Course
Number
CIT-6241
CIT-6151
CIT-6253
CIT-6267
CIT-6171
CIT-6271
Course Title
Advanced Internet Computing
Computer Graphics & Multimedia
Systems
Computer Animation and Virtual
Reality
Advanced Pattern Recognition
Computer Systems Architecture
Parallel & Distributed Computing
Contact
Hours
L.P.
3-0
3-0
Credit
Hours
3-0
3.0
3-0
2-0
3-0
3.0
2.0
3.0
3.0
3.0
*
To be decided depending on the programme.
**
CIT-6101 Computer Fundamentals & Office Automation (2-0) and
CIT-6102 Computer Fundamentals & Office Automation Lab (0-3)
are prerequisite audit course of 0-credit. Those who do not have
sufficient background in computer need to take this course in the First
Semester as an extra course. The student should pass the course to be
qualified for the degree.
COURSE CONTENTS
CIT-4101
Computer Basics and
4-0
Programming Fundamentals
Chem-4105
Credit 4.00
Introduction to computer: introduction, types and generations of computers,
basic organization and functional units, hardware and software.
Number systems and code: binary, octal, decimal and hexadecimal numbers,
conversion between different number systems, binary arithmetic, BCD and
ASCII codes, integer and floating point number representation.
Input, output and memory devices: keyboard, mouse, OMR, OCR, MICR, CDROM, different types of printers, CRTs, computer microfilm, floppy disks,
hard disks, magnetic tapes and other input and output devices.
Software: types of software, system software and application software,
examples of operating systems software: DOS, WINDOWS, UNIX and system
utilities. Classifications of applications software (word processors, spreadsheet,
database management, graphics, mathematical and statistical, modeling and
simulation, business and financial, communication packages).
Computer languages: machine language, assembly language, mid-level
language, high level language, language translators: interpreters, assemblers,
and compilers.
Programming Concepts, algorithm and logic, lexical design and basic syntax,
token, operator, identifier, simple data types; variables, constants, declarations;
block structure, expressions and statements, compound statements, built-in
function, I/O functions, control statements, branching, looping.
Recommended text:
1st text: Introduction to Computers :Tata-McGraw-Hill Publications Limited
2nd text: Computer Information Systems, Sarah F. Hatchinson
Peter Norton Inside the PC (7th Ed) :TechMedia
Balagurushwami: Programming in Ansi C
CIT-4102
Computer Basics and
0-3
Programming Fundamentals Lab
Sessional works based on CIT-4101.
Recommended Text
1st tesx: Teach Yourself C Author Hebard Schidt
Credit 1.50
Chemistry
3-0
Credit 3.00
Atomic structure, quantum numbers, electronic configuration, and periodic
table. Properties and uses of noble gases. Different types of chemical bonds
and their properties. Molecular structure of compounds. Selective organic
reactions. Different types of solutions and their compositions. Phase rule,
phase diagram of monocomponent system. Properties of dilute solutions.
Thermochemistry, chemical kinetics, chemical equilibria. Ionization of water
and pH concept. Electrical properties of solution.
Recommended Text:
1st Text : Physical Chemistry, Author : Bhall and Tully
2nd Text : Inorganic Chemistry, Author : Haider
Chem-4106
Chemistry Lab
0-3/2
Credit 0.75
Sessional works based on Chem-4105.
Math-4105
Geometry & Differential
Calculus
4-0
Credit 4.00
Geometry:
Coordinate Geometry of two-dimensions- Change of axes: transformation of
coordinates. Simplification of equations of the curves. Pair of straight lines:
Homogeneous second degree equations. Conditions for general second degree
equations to represent a pair of straight lines. Angle between the lines. Pair of
straight lines joining the origin to the to the points of intersection of the curve
and a line. Circles and system of circles: Tangents and normals. Pair of
tangents. Chord of contact. Orthogonal circles. Ridical axis and its properties.
Parametric coordinates.
Coordinate geometry of three dimensions— Rectangular coordinates. Direction
cosines and angle between two lines. The plan and the straight lines. The
equation of a sphere. The standard forms of equations of the central conicoids,
cones and cylinders.
Differential Calculus:
Limit, Continuity and differentiability, Successive differentiation of various
types of function, Libenitz's theorem. Rolle's theorem, Mean value theorem.
Taylor's theorem in finite and infinite forms. Maclaurine's theorem in finite and
infinite forms. LaGrange’s form of remainders. Cauchy's form of remainder's.
Expansion of functions. Evaluation of indeterminate forms by L'Hospitals rule.
Partial differentiation. Euler's theorem. Tangent and Normal. Subtangent and
subnormal in Cartesian and polar co-ordinates. Determination of maximum and
minimum values of functions and points of inflexion.
CIT-4201
Applications. Curvature. Radius of curvature. Center of curvature.
Problem solving techniques, algorithm specification and development,
Programming style, Program design methodologies.
Recommended Text:
1st Text : Differential Calculus, Author : Das and Mukharjee
2nd Text : Co-Ordinate Geometry, Author : Rahaman and Bhattacharya
Phys-4105
Physics
3-0
Credit 3.00
Modern Physics: Michelson Morley’s experiment, Galilean transformation,
special theory of relativity, Lorentz transformation, relative velocity, length
contraction, time dilation, mass-energy relation, Photo-electric effect, Compton
effect, de-Broglie wave, Bohr’s atom model, radioactive decay, half-life,
mean-life, isotopes, nuclear binding energy, alpha beta & gamma decay.
Electricity and Magnetism: Electric charge, Coulomb’s law, electric field:
calculation of the electric field strength, E, a dipole in an electric field, electric
flux and Gauss’s law, electric potential V, relation between E and V, electric
potential energy; Capacitors: capacitance, dielectric - en atomic view,
Ampere’s law, Faraday’s law, Lenz’s law, self inductance and mutual
inductance; Magnetic properties of matter: magnetomotive force, magnetic
field intensity, permeability, susceptibility, classification of magnetic
materials, magnetisation curve.
Physical Optics: Theories of light: Huygen’s principle and construction;
Interference of light: Young’s double slit experiment, Fresnel bi-prism,
Newton’s rings, interferometers; Diffraction of light: Fresnel and Fraunhoffer
diffraction, diffraction by single slit, diffraction by double slit, diffraction
gratings; Polarization: production and analysis of polarized light, optical
activity.
Physics Lab
Sessional works based on Phy-4105.
0-3/2
3-0
Credit 3.00
Detail and in depth of array, function, pointer, structures, union, files in detail,
dynamic memory allocation, sound, graphics, graphics with video memory.
Introduction to Object Oriented Programming, encapsulation, inheritance,
polymorphism of classes.
Recommended text:
SOS Programming with C By: Gottfreied
Herbert Schildt Complete Reference Turbo C/C++
Deitel H M and Deitel P J C++: How to program Prentice-Hall 1994
CIT-4202
Computer Programming Lab
0-3
Credit 1.50
Sessional works based on CIT-4201.
CIT-4203
Information Systems
3-0
Credit 3.00
The nature of information and its use in decision making; the processes of
systems development and analysis of information systems; some guidelines for
good systems development. The detailed syllabus includes systems
development methodologies and the life cycle, illustrated with case studies:
planning and problem definition; project management. Analysis tools:
information gathering, interview and questionnaire; organization charts; data
flow diagrams, entity-relationship diagrams, documentation standards; data
dictionary, decision trees, decision tables; prototyping; CASE tools.
Recommended text:
Uma. G. Gupta, Management Information Systems : Galgotia Publications
Private Limited
Recommended Text:
1st Text : Physics II, Author : Halliday
2nd Text : Modern Physics, Author : Arther Baiser
Phys-4106
Computer Programming
Credit 0.75
Math-4205
Integral Calculus &
Differential Equations
3-0
Credit 3.00
Integral Calculus:
Definitions of integration. Integration by the method of substitution.
Integration by parts. Standard integrals. Integration by the method of
successive reduction. Definite integrals, its properties and use in summing
series. Walli's formula, Improper integrals, Beta function and Gamma function.
Area under a plane curve in Cartesian and polar co-ordinates, Area of the
region enclosed by two curves in Cartesian and polar co-ordinates. Trapezoidal
rule. Simpson's rule. Arc lengths of curves in Cartesian and polar co-ordinates,
parametric and pedal equations. Intrinsic equation. Volumes of solids of
revolution. Volume of hollow solids of revolutions by shall method. Area of
surface of revolution.
CIT-4303
Ordinary Differential Equations:
Degree and order of ordinary differential equation. Formation of differential
equations. Solutions of first order differential equations by various methods.
Solutions of general linear equations of second and higher order with constant
co-efficients. Solution of homogeneous linear equations. Applications.
Solution of differential equations of the higher order when the dependent and
independent variables are absent. Solution of differential equation by the
method based on the factorization of the operators.
Recommended text:
Text
: Discrete Mathematics and Application, Author : Rosen
Nicodemi O Discrete Mathematics, CBS, 1989
Recommended Text:
1st text: Integral Calculus By: Das and Mukherjee
2nd text: SOS Deferential Calculus By: Ayres
CIT-4301
Object Oriented Programming
3-0
Credit 3.00
C++ programming: Concept of classes and objects, data and module
encapsulation; sub-typing and inheritance; object-oriented design;
polymorphism, static and dynamic binding, generic classes; exception
handling.
Introduction to J++
Recommended text:
1. Herbert Schildt Teach yourself C++ :Tata McGraw-Hill Publications Ltd.
2. Turbo C++, Author : H. Schildt
3. Deitel H M and Deitel P J C++: How to program, Prentice-Hall, 1994
CIT-4302
Object Oriented
Programming Lab
0-2
Sessional works based on CIT-4301.
Recommended Text:
Text
: Complete Reference C++, Author : H. Schildt
Credit 1.0
Discrete Mathematics
3-0
Credit 3.00
Set theory, Elementary number theory, Graph theory, Paths and trees,
Generating functions, Algebraic structures, Semigraph, Permutation groups,
Binary relations, functions, Mathematical logic, Propositional calculus and
predicate calculus.
CIT-4305
Data Structures
3-0
Credit 3.00
Concepts and examples, elementary data objects, elementary data structures,
arrays, lists, stacks, queues, graphs, trees. Memory management. Sorting and
searching, hash techniques.
Recommended text:
1. Data Structure, Author : Reingold
2. SOS Data Structure, Author : Lipschutz
3. Statistics By Spigel (SOS)
4. Horowitz E and Sahni S, Fundamentals of Data Structures, Galgotia 1985
4. Reingold Data structures
CIT-4306
Data Structures Lab
0-3/2
Credit 0.75
3-0
Credit 3.00
Sessional works based on CIT-4305.
CIT-4307
Database Management Systems
Overview of database management systems; DBMS file structures;
introduction to the relational model; relational algebra, normalization and
relational design; ER modeling, object-oriented modeling, advanced features of
the relational model; Database Design Language; the hierarchical model; the
CODASYL model; alternative data models; physical database design; fourthgeneration environment; database administration, database recovery,
distributed databases and current trends in the field. Relational query
languages: SQL; embedded SQL in a third-generation language (COBOL, C or
C++). Transaction management; concurrency control.
Recommended text:
1. Abraham Silberschatz, Henry F. Korth, S. Sudarshan Database
System Concepts: The McGraw-Hill Companies Ltd.
2.
3.
Author: C.J. Date, Database System,
Elmasri R and Navathe S B, Fundamentals of Database
systems, 2nd. Edition, Benjamin-Cummings, 1994.
CIT-4308
Database Management
Systems Lab
0-3
Recommended text:
Credit 1.50
Sessional works based on CIT-4307.
Recommended Text:
1st Text : Access 2000 Developers Handbook , Author : Litwin, Paul
2nd Text : Teach Yourself Database Prog with Visual basic 6 SAMS
1.
2.
3.
4.
Java How to Program By Delete and Delete
Java programming By: Schildt
Beginning Java-2, Author: Horstman
Glinert E P (ed.), Visual programming environments: Applications and
issues, IEEE Computer Society Press, 1990
5. Glinert E P (ed.), Visual programming environments: Paradigms and
systems, IEEE Computer Society Press, 1990
CIT-4402
Visual Programming Lab
0-3
Credit 1.50
3-0
Credit 3.00
Sessional works based on CIT-4401.
Math-4305 Applied Statistics &
Queuing Theory
3-0
Credit 3.00
CIT-4403
Frequency distribution. Mean, median, mode and other measures of central
tendency. Standard deviation and other measures of dispersion. Moments,
skewness and kurtosis. Elementary probability theory and discontinuous
probability distribution, e.g. binomial, poison and negative binomial.
Continuous probability distributions, e.g. normal and exponential.
Characteristics of distributions. Hypothesis testing and regression analysis.
Stochastic process, Discrete time Markov chain and continuous time Markov
chain, birth-death process in queuing.
M/M/1, M/M/C, M/G/1, M/D/1, G/M/1, solution of network of queue-closed
queuing models and approximate models. Application of queuing models in
computer science
CIT-4401
Visual Programming
2-0
Credit 2.00
An overview of visual thinking; introduction to visual languages and visual
programming; examples of languages for handling visual information;
examples of languages for handling visual interactions; visualization of data
and information about data; visualization of programs and execution;
visualization of software design; visual coaching systems; visual interface
design systems; nontextual programming environments (including
diagrammatic systems and iconic systems); table and form based systems;
visual database design; advances in visual languages and visual programming
systems.
Computer Organisation &
Architecture
Components of a computer system: processors, memory, secondary storage
devices and media, and other input output devices. Processor organization:
registers, buses, multiplexers, decoders, ALUs, clocks, main memory and
caches.
Information representation and transfer; instruction and data access methods;
the control unit: hardwired and microprogrammed; memory organization, I/O
systems, channels, interrupts, DMA. Von Neumann SISD organization. RISC
and CISC machines.
Recommended text:
Computer Architecture and Organization by Hayes J 2nd. Edition McGrawHill 1992
CIT-4405
Algorithms
3-0
Credit 3.00
Techniques for analysis of algorithms, Methods for the design of efficient
algorithms: divide and conquer, greedy method, dynamic programming, back
tracking, branch and bound, Basic search and traversal techniques, graph
algorithms, Algebraic simplification and transformations, lower bound theory,
NP-hard and NP-complete problems.
Recommended text:
Algorithms By Corman
Horowitz E and Sahni S Computer Algorithms Galgotia 1985
CIT-4406
Algorithms Lab
0-2
Credit 1.00
Multiplexing: Frequency Division Multiplexing (FDM), Time division
Multiplexing (TDM), PAM, PCM. Radio wave propagation: effect of
ionosphere and earth-curvature, Radar and its application.
3-0
Credit 3.00
Modulation and Modulation System: Amplitude Modulation (AM), Phase
Modulation (PM), Frequency Modulation (FM), Radiation-aerials and lines.
Telephonic traffic, signaling, basic principles. Requirements of a
telecommunication systems.
Sessional works based on CIT-4405.
CIT-4407
System Analysis & Design
System development methodologies and life cycle; tools, approaches and role
of design; planning and problem definition; evaluation and feasibility study;
describing process and data; quality and testing; project management; design of
user interface, programs, files and databases; control and security.
Basic design and architecture of distributed systems; data communication
requirements; implementation and maintenance.
Analysis tools: information gathering, interview and questionnaire;
organization charts; data flow diagrams, documentation standards; data
dictionary, decision tree, decision tables; prototyping; CASE tools.
Recommended text:
Systems Analysis and Design by Elias M. Awad Galgotia Publications Privalt
Limited
System analysis and design methods Bently and Barlow 3rd. Edition, Irwin,
1994
CIT-4408
System Analysis &
Design Lab
0-3/2
Credit 0.75
3-0
Credit 3.00
Sessional works based on CIT-4407
CIT-4409
Data & Tele Communications
Introduction to layered approach to communication systems; properties of
various transmission media; calculation of channel capacity; modulation
techniques and modems; multiplexes and concentrators, public services, circuit
and packet switching facilities; error detection methods; local area networks
and internetworking.
Frequency Ranges: Frequency Ranges of Telegraph speech, music and video
base band signals, commercial bandwidth, application for long distance
transmission
Introduction to mobile communication, Cellular concepts.
Recommended text:
1.
2.
3.
Computer Networks By Tanenbaum
Stalling W, Data and Computer Communication, Macmillan, 1994
Silver G A, Data Communication for Business, Boyd & Fraser, 1994
Math-4405
Numerical Methods, Matrix
Algebra & Fourier Series
4-0
Credit 4.00
Numerical Methods:
Computational methods for solving problems in linear algebra, linear
programming, nonlinear equation, approximations, iterations, methods of least
squares, Interpolations, integration and ordinary differential equation.
Matrix Algebra:
Definition of a matrix. Different types of matrices. Algebra of matrices.
Adjoint and inverse of a matrix. Rank and elementary transformations of
matrices. Normal and canonical forms. Solution of linear equations. Matrix
polynomials. Eigenvalues and eigenvectors.
Fourier Analysis:
Real and complex form. Finite transform. Fourier integral. Fourier transforms
and their uses in solving boundary value problems.
Recommended text:
Numerical Methods , By Mathus
Matrix By SOS
Math-4406 Numerical Methods, Matrix
Algebra & Fourier Series Lab
Sessional works based on CIT-4405.
0-3/2
Credit 0.75
CIT-4501
Operating Systems
Fundamentals
3-0
Credit 3.00
Types of operating systems: single user, real-time, batch, multiple access.
Principles of operating systems; design objectives; sequential processes;
concurrent processes, concurrency, functional mutual exclusion, processor cooperation and deadlocks, processor management. Control and scheduling of
large information processing systems. Resource allocation, dispatching,
processor access methods, job control languages. Memory management,
memory addressing, paging and store multiplexing. Multiprocessing and time
sharing, batch processing. Scheduling algorithms, file systems, protection and
security; design and implementation methodology, performance evaluations
and case studies.
Recommended text:
Operating System Concepts by Silberchatz
Modern Operating Systems by Tanenbaum A S, Prentice Hall, 1992
CIT-4502
Operating Systems
Fundamentals Lab
0-3/2
Credit 0.75
3-0
Credit 3.00
Sessional works based on CIT-4501.
Recommended text
Linux Bible 8
CIT -4503 Communication Engineering
Synchronous and asynchronous communications; Hardware interfaces,
multiplexers, concentrators and buffers; Communication mediums and their
characteristics; Data communication services: SMTS and ATM; Error control
codes: linear block codes, cyclic codes, MLDC codes, convolution codes,
Trellies code modulation; Digital switching: space and time division switching;
Radio system design; Fiber optics communication: Transmitter, receivers,
network components, WDM; Line coding, trunks, multiplexing, switching, A
TM switches; Satellite communications: frequency bands and characteristics,
types of satellites, multiple access techniques.
Recommended text:
Computer Data Communication Author : stallings
CIT-4507
RDBMS Programming
2-0
Credit 2.00
Advanced features of RDBMS (Follow up of CIT-4307 Database Management
Systems).
Emphasis may be given on ORACLE/ SQL SERVER/ INFORMIX/ DB2
Recommended text:
Database Management system, Author : silberchartz
CIT-4508
RDBMS Programming Lab
0-3
Credit 1.50
Sessional works based on CIT-4507.
CIT-4509
Microprocessors and
Assembly Language
3-0
Credit 3.00
Microprocessor
and
Assembly
Language:
Microprocessors
and
Microcomputers, Evaluation of Microprocessors Applications, Intel 8086
Microprocessor : internal architecture, register structure, programming model,
addressing modes, instruction set, Assembly language programming,
Coprocessors. An overview of Intel 80186, 80286, 80386, 80486 and Pentium
microprocessors, RISC processors.
Recommended text:
The Intel Microprocessor 8086…Arch. Prog, Interfacing Author : Bary, Bray
Microprocessor, Author : Rafiquzzaman
CIT-4510 Microprocessors and
and Assembly Language Lab
0-3/2
Credit 0.75
Sessional works based on CIT-4509.
CIT-4590
Industrial Training (4 weeks)
Credit 1.00
CIT-4600
Project/ Thesis
0-6
Credit 3.00
CIT-4601
Software Engineering
3-0
Credit 3.00
Software Engineering principles, life cycle models, sizing, estimation,
planning and control, requirements specification, functional specification and
design. Integration and testing strategies, quality assurance, configuration
management, software maintenance.
2.
3
Management of programming teams, programming methodologies, debugging
aids, documentation and measurement of software verification and testing
techniques and the problems of maintenance, modification and portability.
Multimedia: Computing, Communications & Applications:
Ralf
Steinmetz and Klara Nahrstedt, Prentice Hall
Multimedia Systems Design: Prabhat K. Andleigh and Kiran Thakrar,
Prentice Hall
CIT-4604
Multimedia Systems Lab
0-2
Credit 1.00
Recommended text:
Roger S. Pressman, Software Engineering a practitioner’s approach, Fourth
edition, McGraw-Hill Book Company
Sessional works based on CIT-4603.
CIT-4603
Network architectures - layered architectures and ISO reference model: data
link protocols, error control, HDLC, X25, flow and congestion control, virtual
terminal protocol, and data security. Local area networks, satellite networks,
packet radio networks.
Multimedia Systems
2-0
Credit 2.00
Definition, Multimedia System Architecture.
Objects for Multimedia System: Text; Images and graphics: Basic concepts,
Computer image processing; Sound/ Audio: Basic concepts, Music, MIDI,
Speech; Video and animation: Basic concepts, Computer-based animation
Data Compression Techniques: JPEG; H.261 (px64); MPEG; Intel’s DVI;
Microsoft AVI; Audio compression; Fractal compression.
Multimedia File Standards: RTF; TIFF; RIFF; MIDI; JPEG DIB; AVI Indeo;
MPEG.
CIT-4605
Computer Networks
3-0
Credit 3.00
Introduction to ARPANET, SNA and DECNET. Topological design and
queuing models for network and distributed computing systems.
Recommended text:
Tanenbaum A S, Computer Network, Prentice-Hall 1988
Data and Computer Communication, By Stallings
CIT-4606
Computer Networks Lab
0-2
Credit 1.00
3-0
Credit 3.00
Multimedia Storage and Retrieval Technology: Magnetic media technology;
Optical media technology: Basic technology, CD Digital audio, CD-ROM, its
architecture and further development, CD-Write only (CD-WO), CDMagnetic optical (CD-MO).
Sessional works based on CIT-4605.
Architecture and Multimedia Communication Systems: Pen input; Video and
image display systems; Specialized processors: DSP; Memory systems;
Multimedia board solutions; Multimedia communication system; Multimedia
database system (MDBMS)
Interrupts, address space partitioning, A-to-D and D-to-A converters and some
related chips. Interfacing ICs of I/O devices – I/O ports, Programmable
peripheral interface, DMA controller, interrupt controller, communication
interface, interval time, etc. IEEE 488 and other buses, interfacing with
microcomputer. Interfacing I/O devices – floppy disk, hard disk, tape, CDROM & other optical memory, keyboard, mouse, monitor, plotter, scanner, etc.
Microprocessor in Scientific Instruments and other applications – Display,
Protective Relays, Measurements of Electrical quantities, Temperature
monitoring system, water level indicator, motor speed controller, Traffic light
controller, etc.
User Interfaces: General design; Video and Audio at the user interface
Multimedia Applications: Imaging; Image/Voice processing and recognition;
Optical character recognition; Communication: Tele-service, Messaging;
Entertainment: Virtual reality, Interactive audio and video, Games.
Recommended Text:
1. Multimedia systems, By: Stimetz
CIT-4609 Computer Peripherals and
Interfacing
Microprocessor based interface design.
Recommendation text:
Computer Peripherals, Author: KlilKinm
CIT-4610 Computer Peripherals and
Interfacing Lab
Recommended text:
1st text Object Oriented Modeling and Design, Author : Raumbugh
2nd text : Unified Modeling system, Author: Raumgugh
0-3/2
Credit 0.75
CIT-4708
Object Oriented Analysis
& Design Lab
0-3/2
Credit 0.75
3-0
Credit 3.00
Sessional works based on CIT-4609.
Sessional works based on CIT-4707.
CIT-4700
Project/ Thesis
CIT-4701
Artificial Intelligence
0-6
Credit 3.00
CIT-4709 Theory of Computing
3-0
Credit 3.00
Can machines think? The physical symbol system hypothesis; history of AI;
the Turing test; languages of AI; the structure of PROLOG; facts, rules,
queries; instantiation and backtracking; list processing; depth-first and breadthfirst searches; directed searches and the A* algorithm; knowledge
representation; frames, Scripts; expert systems; learning; genetic algorithms;
neural networks; back propagation.
Formal methods of automata language and computability, Finite automata and
regular expressions, Properties of regular sets, Context-free grammars, Pushdown automata, Properties of context-free languages, Turing machines,
Halting problem, Undecidability and Computability, Recursion function
theory, Chomsky hierarchy, Deterministic context-free languages, Closure
properties of families of languages, Computational complexity theory,
Intractable problems, Applications in parsing, pattern matching and the design
of efficient algorithms.
Recommended text:
Data and Computer Communication , Author : Stalling
Computer Network , Author : Tanenbaum
Luger G F and Stubblefield W A, Artificial Intelligence: Structures and
Strategies for Complex Problem Solving. 2nd Edition, Benjamin-Cummings,
1993
CIT-4702
Artificial Intelligence Lab
0-3/2
Credit 0.75
Sessional works based on CIT-4701.
CIT-4707
Object Oriented Analysis
& Design
3-0
Finite state machines, Introduction to sequential circuits, basic definition of
finite state model, memory elements and their excitation functions, synthesis of
synchronous sequential circuits, iterative networks, definition and realization
of Moore and Mealey machines.
Recommended text:
1. Hopcroft and Ullman, Introduction to Automata Theory, Languages and
Computation, Fourth edition, Narosa, 1998
2. Adamek, Automata and Algebras, Kluwer, 1990
3. Zvi Kohavi, Switching and Finite Automata Theory, Tata McGraw Hill,
1992
Credit 3.00
Object-oriented concepts, abstraction and modeling; object modeling identification, classification, association, generalization and aggregation,
inheritance, meta-data and notation for object modeling; dynamic modeling state transition diagrams and object life cycles; object - oriented development
methodologies - object modeling technique (Rumbaugh and others), objectoriented analysis (Schlaer and Mellor), object oriented design; object
communication models; and integration of models.
Hum-4705
Accounting
3-0
Credit 3.00
The accounting profession, accounting concept, introduction to book keeping,
rules of double entry, preparing balance sheets and profit and loss statement,
balance-day adjustments, closing accounts, computerized accounting systems,
accounting for companies, analysis of financial reports, product costing, cost
planning and control, time value of money.
Recommended text:
1. Ratnatunga J and others (Eds.) Principles of financial decision making,
John Wiley, 1994
2.
Waldman E and others (Eds.) Accounting for financial decision making
study guide, John Wiley, 1994
Hum-4707
Human Communication
3-0
Credit 3.00
Written communication: report writing, memoranda, letters, instructions,
notices, personal filing systems etc. Oral communication: listening skills,
informal meetings, oral presentation, and audio-visual communications,
interviewing skills, critical analysis of argument. All aspects are focussed on
the needs of IT professionals.
Recommended text:
1. Dwyer J The business communication handbook Prentice-Hall 1993
2. Eunson B Writing and presenting reports John Wiley 1994
CIT-4803
Industrial Training (4 weeks)
CIT-4800
Project/ Thesis
Credit 1.00
0-6
3-0
Credit 3.00
Introduction to compiler concepts; Compiling techniques including parsing,
semantic processing, and optimization; Compiler-compilers and translator
writing systems; Scope rules, block structure, and symbol tables; Runtime
stack management and run time support; Parameter passing mechanisms; Stack
storage organization and templates; Heap storage management; Intermediate
code; Code generation Macros; Error management; A small project.
Recommended text:
1. Compiter design, By: Aho
2. Holub A J, Compiler Design in C, Prentice Hall of India 1993
3. Trembly and Sorensen, Theory and Practices of Compiler Writing
CIT-4804
CIT-4790
Compiler Design
Compiler Design Lab
0-3/2
Credit 0.75
Sessional works based on CIT-4803.
Credit 3.00
CIT-4805 Distributed Database Systems
3-0
Credit 3.00
(Continuation of CIT-4700 Project/Thesis)
CIT-4801 Systems Programming
& Security
3-0
Credit 3.00
Concepts of system programming, assembler, compiler, loader, technical
design of assembler and compiler, CPU instruction set, OS architecture, device
drivers, virus and anti-virus, working principle of virus and anti-virus.
Basic concepts of security, security models. Threats to security: areas of
vulnerability, physical security, data security, system security, computer
system security, communication security, and personal security.
Threat Perpetration: sources, manmade, accidental, thread perpetration
measures, identity verification.
Risk assessment workshop and case study, disaster recovery and contingency
plan, security management, future of computer security.
Introduction to Distributed Database Systems.
Database System Architecture: Centralized System, Client-Server Systems,
Parallel Systems, Distributed Systems, Network Types, Distributed Data
Storage, Network Transparency, Data Query Processing, Data Transaction
Model, Commit protocols, Coordinator Selection, Concurrency Control,
Deadlock Handle, Multi Database system, Design of Distributed Database,
Location of Database, Multiple copies of Data, Distributed Database and
Applications.
Recommended text:
Operating systems, By: Tanenbaum
Distributed Operating systems, By: Sinha
CIT-4806 Distributed Database Systems Lab 0-3/2
Sessional works based on CIT-4807.
CIT-4807 Parallel & Distributed Processing
CIT-4802 Systems Programming
& Security Lab
Sessional works based on CIT-4801.
0-3/2
Credit 0.75
3-0
Credit 3.00
Credit 0.75
Parallel processing: Importance, architecture, hardware and software issues,
Architecture for parallel processing, classification, comparative study of
different architecture, hardware issues of parallel processing
Distributed processing: Definition, impact of distributed processing on
organizations, pitfalls in distributed processing.
Forms of distributed processing: Function distribution, Hierarchical distributed
systems, Horizontal distributed systems, strategies of distributed data
processing, control of complexity, problem of incompatibility, centralisation
vs. Decentralisation, design of distributed data, location of data, multiple
copies of data, conflict analysis.
Multiprocessing Control and Algorithm, Multiple Architecture and Processing,
Data flow Computation and VLSI Computation.
Recommended Text:
Computer Architecture and Parallel Processing, written by Kai Hwang and
Faye A. Briggs, Published by McGraw-Hill Book Company.
Hum-4805 IT Organizations and Management 3-0
Credit 3.00
This course mainly deals with infrastructure, behavior, external communication
and management scenario of an IT Organization.
ELECTIVE COURSES
CIT-4515 Computer Graphics
3-0
Credit 3.00
Introduction to computer graphics: brief history, applications, hardware and
software and the fundamental ideas behind modern computer graphics. Two
dimensional graphics: device-independent programming; graphics primitives
and attributes. Interactive graphics: physical input devices: event-driven input;
user interface. Transformations; translation, rotation, scaling, shear. Threedimensional graphics: 3D curves and surfaces; projections.
Recommended text:
1. Foley J D and others, Introduction to Computer Graphics,
Addison-Wesley 1994
2. Angel E, Computer Graphics, Addison-Wesley 1990
3. Hearn D and Baker M P, Computer Graphics, Prentice-Hall 1986
CIT-4516
Computer Graphics Lab
0-3/2
Credit 0.75
3-0
Credit 3.00
Sessional works based on CIT-4515.
CIT-4517 Computer Aided Design
Basic concepts of CAD, design process and the role of CAD, defining the
model, Technique for geometric modeling. Three dimensional modeling.
Elements of interactive computer graphics, entity manipulation and data
storage, application of CAD model in the design. Standards for computer aided
design, interactive of CAD.
Application of CAD in practical fields including electrical, electronics and
computer components design.
Emphasis may be given on AUTOCAD.
CIT-4518 Computer Aided Design Lab.
0-3/2
Credit 0.75
3-0
Credit 3.00
Sessional works based on CIT-4517.
CIT– 4519 E-commerce & Web Design
Introduction to E-Commerce. This subject provides a comprehensive
examination of national and global infrastructures in use and planned for
business using electronic commerce. The subject also extends this examination
to the local and national level and to the workplace level. Applications of
business practice using this infrastructure are used to highlight recent
developments and changing technologies within the infrastructure. Other issues
include wide area networks and server technologies, multi-media; software
agents; CALS; local area networks and server technologies including
groupware and workflow techniques; workstations and human-machine
interfaces; computer mediated human and corporate communications;
electronic payment mechanisms, including credit-, debit- and store-value cards,
and network payment systems.
Introduction to Web page design:
HTML and DHTML - Concepts, HTML tags emulation, commands, HTML
form design, table design, build www home page, online request, dynamic
functions, buttons, animations and multimedia.
Common Gateway Interface Programming:
Java Script, introduction to scripts language, advantages, programming
concepts with Java Scripts, variables, control structures, embedding java
scripts in HTML, multimedia Web graphics, compressed graphics and
animation file.
Socket programming
Socket for client server architecture, Multi socket RMI
CIT-4611
Internet Engineering
3-0
Credit 3.00
Internet principles- overview of Internet technology, Internet services,
Electronic mail, basic Web concepts- client server model-retrieving data from
Internet.
Security privacy and authentication: Encryption and digital signature,
Education and distance learning, Public health and medicine.
What makes up an Intranet: Intranet the big picture, the detailed picture.
putting them all together.
Accessing the intranet: your user ID and password, logging onto your
company's network, accessing the company's network while you travel. Using
web browsers to access the company's intranet.
Internetworking: Network inter-connection, bridges and gateway,
connectionless and connection oriented internetworking, routing and
fragmentation, Firewalls, Networking with TCP/IP sub protocols. TCP/IP
administration & troubleshooting. The Internet protocols, Routing algorithm,
IP protocol and IP address Internet control protocols - ICMP, ARP, RARP,
multicasting. Domain name system and Name Servers.
Common Gate way interface programming: CGI Concepts, CGI client side
applets - CGI server side, server browser communication.
Servlet Programming
Dynamic web content. Applet Servlet communication - inter Servlet
communication-interactive
Socket & Servlet programming: Concept, Socket for client /server, Dynamic
web content, servlet communication.
Java scripts
Java Script, introduction to scripts language, advantages, programming
concepts with Java Scripts, variables, control structures, embedding Java
scripts in HTML multimedia
Some Distributed Applications: Simple Network management protocol, Telnet
and FT AM,. 400 and SMTP protocols. The WWW - client and servers,
MIME, locating information on the web, video on demand, MBone-Multicast
backbone,
On Line Application
Simple applications .counters-online quiz and evaluation on-line database.
Monitoring user events-plugins-Database connectivity.
CIT- 4612 Internet Engineering Lab 0-2
Sessional works based on CIT-4611.
CIT-4613 Unix Programming
CIT– 4520 E-commerce & Web Design Lab
Sessional works based on CIT-4519.
0-2
Credit 1.00
Credit 1.00
3-0
Credit 3.00
Introduction to UNIX, History, Layering, OSI Model, UNIX Model.
C Programming tools in UNIX, The C Language, single and multi module
programme, UNIX file dependency system, UNIX Archive System, UNIX
Source Code Control System, UNIX profiler, Unix Debugging, System
Programming
CIT-4616 Distributed Operating
Systems Lab
Inter process Communication, Communication Protocols, TCP/IP, XNS, SNA,
NetBIOS and OSI Protocols, UUCP, Berkley Sockets, Unix Domain Protocols,
Socket Addresses, elementary and advanced socket UNIX Shells, Shell
functionality, systems calls, System verses Transport Layer Interface,
Transport Endpoint addresses, elementary a and advanced TLI functions, I/O
Multiplexing, Library Routines, time and Date Routines, Ping Routines.
CIT-4617 Digital Signal Processing
Recommended text:
1) UNIX: for programmers and users, written by Graham Glass, published by
Prentice Hall of India
2) UNIX Network Programming, written by W. Richard Stevens, published by
Prentice Hall of India
CIT-4614 Unix Programming Lab.
0-3/2
Credit 0.75
Sessional works based on CIT-4613.
CIT-4615 Distributed Operating Systems
3-0
0-3/2
Credit 0.75
Sessional works based on CIT-4615.
3-0
Credit 3.00
Classification of signals and systems, signal representation, discrete and analog
signals.
Z-transform: Z-transformation, Inverse Z-transformation, Theorems and
proposition, syste functions.
Discrete Fourier Transform(DFT): Discrete Fourier Series (DFS), Properties of
DFS, Discrete Fourier Transformation (DFT), Properties and application of
DFT.
Digital Filter Design Techniques: Differential and difference equations, Digital
Transfer Functions, frequency response, Digital filter realization scheme,
Finite Impulse response (FIR) Infinite Impulse Response(IIR) filter design.
Application of digital signal processing (DSP): Image processing, Radar
systems, Telecommunications etc.
Credit 3.00
Introduction to Distributed Systems Communication in Distributed Systems.
Synchronization in Distributed Systems: Clock Synchronization, Mutual
Exclusion, Election Algorithms, Atomic Transactions, Deadlocks in
Distributed Systems. Processes and Processors in Distributed Systems:
Threads, System Models, Processor Allocation, Scheduling in Distributed
Systems, Fault tolerance, Real-Time Distributed Systems. Distributed File
Systems: Distributed File System Design, Distributed File System
Implementation, Trends in Distributed File Systems. Distributed Shared
Memory: Consistency Model, Page-Based Distributed Shared Memory,
Shared-Variable Distributed Shared Memory, Object-Based Distributed Shared
Memory, Comparison.
CIT-4618 Digital Signal Processing
Lab
0-3/2
Credit 0.75
3-0
Credit 3.00
Sessional works based on CIT-4617
CIT-4711 Neural Network and
Fuzzy Systems
Neural Network definition; Biological Neural Network; History of Artificial
Neural Networks (ANN);
Pattern recognition: feature vectors and feature space, discriminant functions;
Classification techniques: linear classifier, statistical techniques;
Case Study: Amoeba, Mach, Chorus.
Recommended Text: Distributed Operating System, Written by Andrew S.
Tanenbaum, Published by Prentice Hall International Edition.
ANN: modeling and learning a single neuron, network properties, working
principles, network layers, network connections;
Neural Network Models: single-layer perceptions and multi-layer perceptions:
Backpropagation algorithm and network, Nearest Neighbour network,
Hopfield network, Bidirectional Associative Memory (BAM), Radial Basis
Function (RBF) network, Adaptive Resonance Theory (ART) network,
Kohonen network, Boltzman machine;
presentation, graph Isomorphism, similarity measurements, Learning via
grammatical Inference.
Neural Network learning: definition of learning, supervised and unsupervised
learning; Hebbian learning;
Introduction to Neural Recognition and Neural Pattern associators and Matrix
approaches.
Rule-based Neural Network: network training, network revision;
Recommended text :
Pattern Recognition : statistical structural and Neural Approches, written byRobert J. schalkoff published by John Wiley & Sons, Inc. Latest edition.
Fuzzy machine intelligence; Fuzziness; Fuzzy entropy theory; Fuzziness and
probability;
CIT-4714 Pattern Recognition Lab.
0-2
Credit 1.00
3-0
Credit 3.00
Fuzzy Associative Memory (FAM): Hebb FAMs, adaptive FAMs;
Sessional works based on CIT-4713.
Fuzzy and neural control systems.
CIT-4715 Geographical Information Systems
Recommended text
1) Neural Networks and Fuzzy Systems, Written by Bart Kosko, PrenticeHall of India
2) Neural Networks in Computer Intelligence, Written by LiMin Fu,
McGraw-Hill, Inc., International edition 1994
3) Neural Computing, Written by Beale and Jackson
CIT-4712 Neural Network and
Fuzzy Systems Lab.
0-2
Credit 1.00
The subject aims to introduce students to the key basic principles and
techniques used in the development of geographical information systems. It
has a particularly strong focus on the application of GIS in practice and the
evolution of approaches to their development and use. The main topics
addressed include introduction to GIS concepts, basic hardware, software and
data requirements for GIS development, evolution of GIS technology, key
areas of application of GIS in practice, issues in the management of GIS, the
organizational role of GIS, and emerging trends in GIS development and
usage.
Sessional works based on CIT-4711.
CIT-4713 Pattern Recognition
3-0
Credit 3.00
Introduction to pattern recognition, classification, Description. Patterns and
Feature extraction. PR approaches, Training and Learning in PR, Common
Recognition Problems.
Statistical PR, The gussian case and class dependence, Discriminant Function,
classifier performance, Risk and Errors, Supervised Learning, Parametric
Estimation and Supervised learning, Maximum likely hood estimation, The
Bayesian Parameter Estimation Approach. Supervised Learning Using Non
parametric Approaches, Parzen windows.
Linear Discriminant Function and the Discrete and Binary Feature cases,
Unsupervised Learning and clustering, Syntactic Pattern Recognition(SPR),
Syntactic Pattern Recognition via parsing and other grammars, Graphical
approaches to Syntactic Pattern
Recognition, Graph based structural
CIT-4716 Geographical Information
Systems Lab.
0-2
Credit 1.00
Sessional works based on CIT-4715.
CIT-4717 Multimedia Programming
3-0
Credit 3.00
Introduction to Multimedia : The multimedia Market, Delivering multimedia
content and Resources for Multimedia Developers.
Products and Evaluation : Types of products, Evaluation : The users
perspective, The developers perspectives, strategies for new developers.
Hardware, operating systems and software : Specialized Multimedia hardware,
CD ROM, Digital Audio, video; Audio Hardware, Video Hardware,
Multimedia Software.
CIT-4722
Computer Systems
0-2
Performance Evaluation Lab
Credit 1.00
Graphics : Elements of graphics, Image and color, Graphics file and
application formats, Obtaining Images for multimedia use, Using Graphics in
multimedia applications.
Sessional works based on CIT-4721.
Advanced Digital Audio, Video and Animation.
Full motion animation.
Topics covered include computer-based management information systems and
their application to a range of common business functions; data management;
managing system development and current developments in business
computing.
Authoring Tools : Multimedia tool selection, Multimedia tools features,
categories of authoring tools, selecting the right authoring paradigms.
Virtual Reality : Introduction, Elements of virtual Reality, virtual Reality
Techniques and paradigms.
Multimedia and Internet: HTML and Web authoring, Multimedia consideration
for the internet.
CIT-4811 Management Information Systems
3-0
Credit 3.00
Recommended text:
1. Blissmer R H, Introducing Computers-Concepts, Systems, and
Applications, John Wiley, 1995-1996
2. Cheung Y P, Management Information Systems, Monash Mt Eliza School
of Business, 1996
CIT-4813 Human Computer Interaction
3-0
Credit 3.00
Programming Language : LINGO.
Recommended text :
1) Multimedia: Computing, Communications and Application, written by Ralf
Steinmetz, Klara Nahrsfedf
2) Interactive Computer Animation : Daniel Thafmann
CIT-4718 Multimedia Programming Lab.
0-2
Computer Systems
Performance Evaluation
The Computer : Text Entry Devices, Output Devices, Memory, Paper :
Printing and scanning, processes.
Credit 1.00
The Interaction : Models of Interaction, Frameworks and HCI, Ergonomics,
Interaction styles, The context of the Interaction.
Sessional works based on CIT-4717.
CIT-4721
Foundations, The Human : Input-output channels, Human memory, Thinking:
Reasoning and problem solving, individual Differences, Psychology and the
Design of interactive Systems.
3-0
Credit 3.00
Review of system analysis, approaches to system development, feasibility
assessment, and hardware and software acquisition. Procurement, workload
characterization, the representation of measurement data, instrumentation:
software monitors, hardware monitors, capacity planning, bottleneck detection,
system and program tuning, simulation and analytical models and their
application, case studies.
Design Practice: Paradigms for interaction, Principles to support Usability,
Using Design Rules, Usability Engineering, Interactive Design and
Prototyping, Modules of the user in Design: Cognitive Models, Goal and Task
Hierarchies, Linguistic Models. The challenges of Display Based Systems,
cognitive Architectures; Task Analysis: Task Decomposition, Knowledge
Based Analysis, E-R Based Techniques, Sources Information and Data
Collection, Uses of Task Analysis. Dialogues Notations and Design: Dialogue
Notations, Textual Dialogue Notations, Dialogue Semantics, Dialogue
Analysis and Design; Models of the System: Standard Formalisms, Interaction
Models, Status/Event Analysis; Implementation Support; Evaluation
Technique; Help and Documentation: Requirements of user support,
Approaches to user support, Intelligent help Systems.
Groupware : Groupwave systems, Meeting and Decision support systems,
Framework for Grouware.
CSCW Issuses and Theory : Face to Face Communication, conversation.
Multi-sensory Systems : Usable sensory Inputs, speech in the interface,
Handwriting Recognition; Text Hypertext and Hypermedia; Gesture
Recognition, Computer Vision, Application of Multimedia Systems.
Recommended text: Human-Computer Interaction, written by-Alan Dix, Janet
Finlay
CIT-4817 Expert Systems and Knowledge
Engineering
3-0
Credit 3.00
Introduction to expert system, decision making models, under-layer framework
for expert system, Hardware and software for expert system, use of decision
tools.
CIT-4821 Decision Support System
Knowledge acquisition and machine learning, problems of and application to
knowledge acquisition. Knowledge system development environmental
languages.
CIT-4819 Graph Theory
3-0
Credit 3.00
An introduction to computer-based decision support. The nature of
management, theories of decision making, approaches to decision support,
decision support technologies, the development of decision support systems,
executive information
systems, and group decision support systems. Assessment will include the
development of a small decision support system using common spreadsheet
software to illustrate the concepts presented in lectures. Students will be
expected to spend a significant amount of personal study time early in the
semester learning the software and developing skills in representing decision
situations.
Recommended text:
Arnott D H and O'Donnell P A (eds.), Readings in decision support Systems,
2nd Edn, Monash U, 1994
CIT-4823 Information Systems Management
Basics of knowledge representation and utilization, production system (PS),
semantic network, frames, logic, object oriented paradigm, logic programming,
probability theory, Dempster-Shafter theory.
3-0
3-0
Credit 3.00
Information systems management-importance of IS management, IS
management's leadership role, strategic role of IS, IS planning. Managing
essential technologies - distributed systems, building the network system,
managing information resources and IS operations. End user computing.
Managing software development. New technologies. Acquisition of hardware,
software and services. Information systems and people. Managing the human
side of IS.
Credit 3.00
Structure and Basic Definition of Graph Theory, methodology, proofs, basic
properties of graphs, graph operations and their symbolic designation.
Orientation of graphs, associated matrices and their relationship. Groups,
automorphism graphs, symmetric graphs, graph enumeration, graph coloring,
five color problem, four color conjecture, Heawood map coloring theorem,
critical graphs, homomorphism.
Graph algorithms, ordered tree, Hoffman tree, catalan numbers, maxflow
problem and solutions, maximum matching in bipartite graph, zero-one net
flow, NP-complete problems, Eular and Hamilton path and circuit.
Recommended text:
Sprague R H and McNurlin B C, Information systems management in Practice,
3rd Ed, Prentice-Hall, 1993
CIT-4825 Digital Image Processing
3-0
Credit 3.00
Introduction To : Signal Processing, Pattern Processing, Computer Graphics,
Artificial Intelligence, Human Visual System, Digital Image Representation :
Acquision, Storage & Display, Sampling and Quantization, Uniform and Nonuniform Sampling Image Geometry : Perspective Transformation, Synthetic
Camera Approach, Stereo Imaging, Image Transform : FFT, PFT, Sine
Transformation, Cosine Transformation, Image Enhancement : Spatial and
Frequency Domain, Smoothing and Sharpening, Edge Detection, Histogram :
Grey Level, Binary Image, Thresh Holding, Half-toning, Image Segmentation :
Mathematical Morphology, Dilation and Erosion, Opening and Closing, Image
Restoration : Gradation Model, Constrain and Unconstraint Restoration,
Inverse Filtering, Wieners Filtering, Image Compression : Source Codingdecoding, Channel Coding-decoding, Practical Image Processing : Electronic
Formation of Images, Speed / Memory Problem, Architectures,
Decompositions and Algorithms, Computer Implementations for Image
Processing Task.
CIT-4150
CIT-4829 Cognitive and Computational Neuro-Science
CIT-4350
3-0 Credit 3.00
Basic neural anatomy and physiology, Fundamental cell types ad their channel
properties, Parts of the brain, Organization of telenecephalic circuitry, CorticoHippocampal Pathways, Synaptic plasticity; long term potentiation, behavioral
and psychological consequents in learning and memory. Behavioral
implications of plasticity, interpretation of lesion experiments, computational
network models based on physiology of plasticity
CIT DEPARTMENT OFFERS THE FOLLOWING COURSES FOR
EEE DEPARTMENT
Office Automation Lab
(0-0-3)
Credit 1.50
Emphasis may be given on WINDOWS, MS-WORD, EXCELL and
PowerPoint in this sessional course.
Database concepts and
Programming Lab
(0-0-3)
Credit 1.50
Emphasis may be given on MS-ACCESS and Visual BASIC in this sessional
course. At the end students in a small group will develop a small but
practically useful software and submit a report along with the software.
CIT-4550
Computer Aided Circuit
Analysis and Design Lab
(0-0-3)
Credit 1.50
Mainly electronics circuit design using PSPICE will be covered in this
sessional course.
CIT DEPARTMENT OFFERS THE FOLLOWING COURSES FOR ITS
DEPARTMENT
CIT-4557 Computer Basics and Programming
3-0
Credit 3.00
Introduction to computer, Number systems and codes, Input, output, memory
devices and processor, Computer languages.
Software: types of software, system software and application software,
examples of operating systems software: DOS, WINDOWS, UNIX and system
utilities. Classifications of applications software (word processors, spreadsheet,
database management, graphics, mathematical and statistical, modeling and
simulation, business and financial, communication packages).
Learning standard application software, like MS-OFFICE, used for office
automation.
Problem solving techniques, algorithm specification and development,
Programming style, Program design methodologies.
Programming in C: Fundamentals, Variables, function, pointer, structures,
union, files.
Recommended text:
1. Peter Norton Introduction to Computers (2nd Ed) :Tata-McGraw-Hill
Publications Limited
Peter Norton Inside the PC (7th Ed) :TechMedia
2. Herbert Schildt Teach Yourself C; Tata McGraw-Hill Publications Ltd.
CIT 4558 Computer Basics and Programming Lab.
0-2
Recommended text:
1. Reingold Data structures
2. Horowitz E and Sahani S, Fundamental of Data Structures, Galgotia 1985
3. Horowitz E and Sahni S Computer Algorithms Galgotia 1985
CIT-4554 Data Structure & Algorithms
Lab
0-3/2
Credit 0.75
Credit 1.00
Sessional works based on CIT-4553
Sessional based on CIT 4557. Emphasis may be given on WINDOWS, MSWORD, EXCELL and PowerPoint in this sessional course.
CIT DEPARTMENT OFFERS THE FOLLOWING COURSES FOR
EEE AND ITS DEPARTMENTS
CIT-4551 Microprocessor &
Assembly Language Programming
3-0
Credit 3.00
Microprocessor
and
Assembly
Language:
Microprocessors
and
Microcomputers, Evaluation of Microprocessors Applications, Intel 8086
Microprocessor: internal architecture, register structure, programming model,
addressing modes, instruction set, Assembly language programming,
Coprocessors. An overview of Intel 80186, 80286, 80386, 80486 and Pentium
microprocessors, RISC processors.
CIT-4552 Microprocessor &
0-3/2
Assembly Language Programming Lab
Credit 0.75
Sessional works based on CIT-4551
CIT-4553 Data Structure & Algorithms
CIT-4555 Operating Systems & System
Programming
Credit 3.00
Elementary data objects, Elementary data structures, arrays, lists, stacks,
queues, graphs, trees. Memory management. Sorting and searching, hash
techniques.
Techniques for analysis of algorithms, Methods for the design of efficient
algorithms: divide and conquer, greedy method, back tracking, branch and
bound, Basic search and traversal techniques, lower bound theory, concept of
NP-hard and NP-complete problems.
Credit 3.00
Introduction to O.S., evaluation of Operating Systems. Memory management:
memory addressing, paging & storage multiplexing, virtual memory,
Processing memory: process state, concurrent processing, synchronization,
process scheduling, Deadlocks & its handling, protection system. Performance
evaluation.
CIT-4556 Operating Systems & System
Programming Lab
0-2
Credit 1.0
3-0
Credit 3.00
Sessional works based on CIT-4555
CIT-4651 Computer Networks
Network architecture, Protocol hierarchies, Queuing of communication links.
Distributed processing systems, Local area networks; rings, buses, and
contention networks, Reliability.
CIT-4652 Computer Networks Lab
3-0
3-0
0-3/2
Credit 0.75
Sessional works based on CIT-4651
CIT-4751 Database Management &
Information System
3-0
Credit 3.00
Concepts and methods in data base system. File organization and retrieval.
Data manipulation. Query formulation and language. Data base models. Data
description languages, data base integrity and security. Data
dictionary/directory systems, data base administration. Data base design.
Survey of some existing data base management systems.
Development of computerized information systems in support of the key
decision making responsibilities of management. Some applications using
COBOL program. An introduction to the role of information and system
theory in the managerial design makings. The effectiveness and critical
analysis in meeting the needs of management.
CIT-4752 Database Management &
Information System Lab
0-3/2
Credit 0.75
Sessional works based on CIT-4751
CIT-4851 Software Development
3-0
Credit 3.00
0-3/2
Credit 0.75
3-0
Credit 3.00
Sessional works based on CIT-4851
CIT-4853 Artificial Intelligence &
Expert System
Software Project Management: life cycle, specification design, documentation,
maintenance and control. Nature and sources of software tools. Program
system organization, analysis of program performance, testing and verification
methods, editing formatting, Microprocessing co-ordination of multiple
programs.
CIT-4856 System Analysis and Design Lab
Students will work in groups or individually to produce high quality software
including new I/O drives and similar projects involving operating system
modules in different languages. Student will write structural programs and use
proper documentation.
CIT-4852 Software Development Lab.
investigations: objectives, methods, recording. Logic System Design, Physical
Design of computer and manual sub-system, project management and
documentation.
Survey of concepts in artificial intelligence. Knowledge representation, search
and control techniques. All machines and features of the LISP and PROLOG
languages.
Problem representation : search, inference and learning in intelligent systems ;
systems for general problems solving, game playing, expert consultation,
concept formation and natural language procession : recognition,
understanding and translation. Some experts systems.
0-3/2
Credit 0.75
3-0
Credit 3.00
Sessional works based on CIT-4855
CIT-4857 Computer Graphics and
Pattern Recognition
Introduction to Graphic data processing. Fundamentals of interactive graphics
programming. Architecture of display devices and connectivity to a computer.
Implementation of graphics concepts of two-dimensional and threedimensional viewing, clipping and transformations. Hidden Line Algorithms.
Raster graphics concepts; architecture, algorithms and other image synthesis
methods. Design of Interactive graphic conversations. Future trends in
computer graphics.
Introduction to pattern recognition: features, classification, learning.
Applications to speech recognition, remote sensing and biomedical area.
Learning algorithms. Syntactic approach: Introduction to pattern grammars and
languages. Parsing techniques. Pattern recognition in computer aided design.
Recent trends.
CIT 4858
Computer Graphics and
Pattern Recognition Lab
0-3/2
Credit 0.75
Sessional works based on CIT-4857
CIT-4854 Artificial Intelligence &
Expert System Lab
0-3/2
Credit 0.75
CIT DEPARTMENT OFFERS THE FOLLOWING SPECIAL COURSE
CIT-0001 Special Course on Windows
Packages
Sessional works based on CIT-4853
CIT 4855 System Analysis and Design
3-0
Credit 3.00
System concepts. System and System analysis, system planning, approach to
systems development, user involvement, feasibility assessment. System
1-6
Credit 4.00
A special course which will introduce to a student the Windows packages
mainly ACCESS 2000, Word 2000 and EXCEL 2000 both using them and
some theoretical background about them.
COURSE CONTENTS FOR POST-GRADUATE PROGRAMS IN
COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (CIT)
CIT-6020
Thesis
Credit 18.0
CIT-6022
Project (Credit depends on the programme)
CIT-6024 Seminar
CIT-6211 Advanced Operating Systems
Credit 1.0
The topic of the seminar should be approved by PGC. The students will
present few talks on the topic in an open seminar.
CIT-6025 Selected Topics
3.0
Ford and Flukerson’s algorithms, Dinic’s algorithm, zero-one net flow,
maximum matching in bipartite graphs, NP-complete problems, vertex cover,
Hamiltonian paths and circuits, coloring, Steiner tree; max-cut,
multicommodity integral flow.
Credit 3.0
3-0
Credit 3.0
Brief review of process synchronization in a multiprocessing/
multiprogamming systems. Inter process communication and co-ordination in
large distributed systems.
Information management: information management in distributed network:
security, integrity and concurrency problems in sharing of informationtechniques in distributed systems. Case studies of contemporary systems.
This course may be taken with the prior approval of PGC.
CIT-6221 Advanced Software Engineering
Math-6201 Advanced Applied Mathematics 3.0
3-0 Credit 3.0
Credit 3.0
Introduction and review
Partial differential equation, Numerical solution of partial differential equation,
Laplace transformation and inverse Laplace transformation. Use of Laplace
transformation in solution of ordinary and partial differential equation.
Complex function, Analytic Function, Cauchy's integral formula and theorem.
Conformal mapping, multiple integration.
Axiomatic theory-propositional calculus, predicate calculus, first order peano
arithmetic; Decision procedure and first order logic-resolution theorem provers
some theoretical issues; Introduction to prolog as a logic programming
language; Model logic; Temporal logic.; Non-monotonic reasoning model
theory; Proof theory; Lambda calculus; Theory proving in lambda calculus;
Intuitionistic first order logic; Fuzzy logic; Genetic algorithm.
CIT-6203
Advanced Graph Theory
3-0
Credit 3.0
Introduction and Fundamental Concepts, Structure and basic definition in
graph theory, methodology, proofs, basic properties of graphs; graph
operations and their symbolic designation. Orientation of graphs, assocated
matrices and their relationship. Groups; automorphism groups, symmetric
graphs, graph enumeration, Polya’s power group enumeration theorem.
Colorability : five color theorem, four color conjecture, Heawood map coloring
theorem, critical graphs, homomorphism, chromatic polyonomial. Graph
algorithms: DFS for non-separable components, ordered trees, application of
Hoffman tree to sort by merge technique, Catalan numbers, maxflow problem,
Software quality assurance – quality, quality plan, quality metric, validation &
verification, Introduction to ISO-90000 practices for Software Quality
Assurance
Software Testing – Purpose, test case and expected output, test coverage,
testing of various areas: unit, domain, path, equivalent class based portion,
component, aggregation, system testing, requirement based testing, acceptance
testing. Test reporting, bug fixing, regression and stress testing, testing for
performance , security, installation recovery, configuration sensitivity capture/
reply, report data base, test automation.
Software project Management- Software, metrics estimation, planning,
software tools, change management and version release assessment, software
valuation.
Software Maintenance – Maintainability, documentation to facilitate
maintenance, reverse Engineering.
Software reuse – measuring software reuse, reuse metrices, economic model,
life cycle & reuse assessment for continuing corporate business activity.
Industrial practice in Software Engineering – software integration, systems
installation/generation, and commissioning including parameter tuning for
various end users, training by software developers to the marketing & customer
support services personnel, ISO-9000 Certified Quality Assurance Programme.
Internet using mobile phones, Roaming Algorithms, Handover techniques,
satellite communications.
CIT-6223 Multimedia Database Systems 3-0
Network security, security requirements, security audits, security risks, data
encryption, cryptographic principles, different key-algorithms, digital
signatures and firewalls
Credit 3.0
Introduction to multimedia database – Type of multimedia information,
multimedia database applications, characteristics of multimedia objects,
components of a multimedia database management system.
Multimedia storage and retrieval – Multimedia object storage, file retrieval
structures, disk scheduling, server admission.
Managing and Maintaining a network, network troubleshooting, performance
evaluation, network upgrade, ensuring integrity and availability, fault
tolerance, data backup, disaster recovery.
CIT-6233 High Speed Network
Multimedia information modeling – Meatdata for multimedia, multimedia
data access, object oriented models, temporal models, models and multimedia
authoring.
Querying multimedia databases – Query process and query languages.
MMDBMS architecture – Distributed MMDBMS architecture, client server
components, implementation consideration.
CIT-6225 Data Warehousing and Mining
3-0
Credit 3.0
Introduction; Data warehousing and OLAP technology for data mining; Data
preprocessing; Data mining primitives, languages and systems; Descriptive
data mining: characterization and comparison; Association analysis;
Classification and prediction; Cluster analysis, Mining complex types of data;
Applications and trends in data mining.
CIT-6231 Advanced Computer
3-0
Communications & Networks
Credit 3.00
Overview of Internet Technology, Internet services, Electronic Mail, Usenet,
SNMP, SMTP, URL, URI, HTTP, MIME, WWW and E-commerce
Networking with TCP/IP, TCP/IP sub protocols, TCP/IP administration and
troubleshooting, the Internet protocol, Routing algorithms, Congestion Control
Algorithms, IP addressing, Subnetting, Gateways, Sockets and ports, ARP,
RARP, multicasting, IPV4 and IPV6, ICMPV6, Host names and DNS, Name
servers, BOOTP, DHCP and WINS
Introduction to wireless networks, wireless media, wireless LAN, wireless
LAN protocols, wireless ATM networks, voice over IP (VoIP), Mobile IP,
3-0
Credit 3.00
Introduction to high-speed networks, real-time data transfer applications,
virtual meeting, video conferencing and online treatment.
High speed local area networks, Fast Ethernet, FDDI, 100VG-AnyLAN,
Gigabit Ethernet, HIPPI and Fiber Channel.
Components of multimedia networks, multimedia network protocols,
multimedia information loading, ISDN and BISDN, ATM networks, ATM
cells, ATM AAL protocols, ATM switching and a comparative study of
Gigabit Ethernet and ATM networks.
High speed Internet connections, T/E-carrier multiplexing, SONET, SDH and
STM networks in details.
Multimedia traffic requirements – performance of network carrying video
traffic, quality requirements and measures – frame size – frame depth –
compression ratio – multimedia network management protocols – reliability
issues
CIT-6235 Cryptography
3-0
Credit 3.0
Classical cryptography: Intro to simple cryptosystems (Shift Cipher,
Substitution Cipher, Hill Cypher, Permutation Cipher etc.), Cryptanalysis;
Shanon’s Theory: Perfect Secrecy, Entropy, Perfect Cryptosystems; The Data
Encryption Standard: Description, Modes of operation, Differential
Cryptanalysis; RSA System and Factoring: Intro to Public-key cryptography,
The RSA cryptosystem, Attacks on RSA, Factoring Algorithms; Other Public
key cryptosystems: The ElGamal cryptosystem and discrete Logs, The MerkleHellman Knansack System; Signature Schemes: The ElGamal Signature
Scheme, The Digital Signature Standard, FailStopSigntures; Hash Functions:
Signatures and Hash Functions, Collision-Free Hash Functions, TheBirthday
Arrach; Key Distribution & Key Agreement: Key Pre-distribution, Kerboros,
DiffieHellmanKeyKeyExchange; Identifi-cation Schemes: The Schnorr
Identification Scheme, The Okamoto Identification Schemes; Authentication
Codes: Computing Deception Probabilities, Combinatorial Bounds, Entropy
Bounds; Secret Sharing Schemes: The Shamir Threshild Scheme, Access
Signatures and General Secret Sharing; Pseudo Random Number Generation:
Indistinguishable Probability Distribution; Zero Knowledge Proofs: Interactive
Proof Systems, Computation Zero knowledge proofs.
Computer systems and Network Security
CIT-6241 Advanced Internet Computing
3-0
Credit 3.0
Introduction to Internet Technology, web servers and HTTP, URLs, Forms and
CGI, JavaScript, Cookies, Java and Servlets, Databases and ASP, JDBC
Markup languages – SGML, HTML, DHTML, XML, WML, their standards,
Publishing information in XML and WML, Extracting product information and
application development with XML or WML.
Active server pages, IIS and PWS environment, ASP variables and control
structures, data storage and access, ASP object models, Advanced data
handling techniques.
Application development using Java Scripts, Java applets, Java Servelets, Java
Database Connectivity (JDBC)
Introduction to PHP programming, variables and control structures, Database
connectivity and Application development with PHP
CIT-6251 Computational Geometry
3-0
Credit 3.0
Searching and Geometric Data Structures : Balanced binary search trees,
Priority-search trees, Range searching, Interval trees, Segment trees,
Algorithms and complexity of fundamental geometric objects: Polygon
triangulation and Art gallery theorem, Polygon partitioning, Convex-hulls in 2and 3- dimension, Dynamic convex-hulls,; Geometric intersection: Line
segment intersection and the plane-sweep algorithm, Intersection of polygons;
proximity: Voronoi diagrams, Delunay triangulations, closest and furthest pair;
Visualization: Hidden surface removal and binary space partition (BSP) trees;
Graph Drawings: Drawings of rooted trees (Layering, Radial drawings, HVDrawings, Recursive winding), Drawings of planar graphs (Straight-line
drawings, Orthogonal drawing, Visibility drawings); Survey of recent
developments in computational geometry.
CIT-6253
Computer Animation and
Virtual Reality
3-0
Credit 3.0
Animation:
Introduction - Computer graphics, Two and three dimensional geometry,
Vectors in graphics.
Three–dimensional modeling and representation - Representation and
modeling of objects, Polygonal representation, Parametric representation,
Constructive solid geometry.
Transformation and viewing - Frames of reference, Viewing systems, 3D
transforms, Projections. Clipping.
Reflection and Illumination Models - Theoretical considerations in reflection,
Geometric considerations, Color, Phong reflection model.
Surface rendering - Incremental shading algorithms, Rasterization, Hidden
surface elimination algorithms, Hidden line removal methods.
Splines - Spline specifications, Cubic splines, Bezier curves, B-spline curves
and surfaces, Rendering parametric surfaces
Shadows and Textures - Function of shadows, Shadow algorithms, Textures,
Texture domain techniques.
Graphics Animation - Real-time graphics, Graphics display and updates,
Keyframing systems, Motion specification.
Virtual Reality
Introduction - Virtual reality, Virtual reality systems, Real-time computer
graphics, Overview of application areas.
Virtual Reality Systems - The virtual environment, The computer environment,
VR technology, Modes of interaction.
Virtual reality hardware - Sensor hardware, Display Systems, Acoustic
hardware, Integrated VR systems.
Virtual reality software - Modeling of virtual worlds, Simulation, VR toolkits.
3D Computer Graphics - The virtual world space, Perspective projection,
Stereo vision, 3D clipping, Color theory, 3D modeling, Illumination models,
Shading algorithms, Hidden surface removal, Realism
Geometrical transforms - Frames of reference, 3D transforms, Instances,
Picking, Flying, Scaling the VE, Collision detection.
Animating the virtual environment - Introduction to animation, The dynamics
of numbers, Updating real-time graphics, Shape and object inbetweening, Freeform deformation
Human factors - Perception, Persistence of vision, Stereopsis, Sound
perception, Equilibrium.
CIT-6267 Advanced Pattern Recognition
CIT-6261
Advanced Artificial Intelligence 3-0
Credit 3.0
Introduction, Advanced search techniques in AI, Knowledge based system
design, Advance plan generating systems, Bayesian network and probabilistic
reasoning, Learning in neural belief networks, Practical natural language
processing, Computer vision, Introduction to Robotics.
CIT-6263
Neural Network
3-0
Credit 3.0
Fundamentals of Neural Networks; Backpropagation and related training
algorithms; Hebbian learning; Cohen-grossberg learning; The BAM and the
Hopfield Memory; Simulated Anealling; Different type of Neural Networks:
Counterpropagation, Probabilistic, Radial Basis Function, Generalised
Regression, etc; Adaptive Resonance Theory; Dynamic Systems and Neural
Control; The Boltzmann Machine; Self-organising Maps; Spatiotemporal
Pattern Classification, The Neocognition; Practical Aspects of Neural
Networks.
CIT-6265
Fuzzy Systems
3-0
Credit 3.0
Basic Concepts of Fuzzy set theory; Fuzzy numbers; Aggregation operations
of Fuzzy sets; The theory of approximate reasoning; Introduction to Fuzzy
logic control; Fuzzy System Models and Developments; Fuzzy logic
controllers; Defuzzification methods; Linguistic descriptions and their
analytical forms; The flexible structure of fuzzy systems; Practical Aspects of
Neural Networks.
Credit 3.0
Introduction, Review of the basic concept of Pattern Recognition, Statistical
PR, supervised and unsupervised learning, Syntactic pattern recognition
Introduction to neural recognition and neural pattern associators and matrix
approach.
Application in various area eg. Printed character recognition, Transforming
scanned information to text Computer vision, Speech, Hand-written character,,
etc.
CIT-6269 Symbolic Machine Learning
Physical simulation - Simulation of physical systems, Mathematical modeling,
Collisions, Projectiles, Introduction to dynamics, Motion kinematics.
3-0
3-0
Credit 3.0
Introduction, Supervised and unsupervised learning in propositional logic,
Induction of decision trees, noise and over-fitting issues, minimum description
length principle, conceptual clustering, version space, nearest neighbour
classifier, genetic algorithm, computational learning theory, neural network
and fuzzy logic.
Learning in first order logic, top-down approaches for inducing first order
theory, handing noise, first order theory revision, predicate invention,
application of inductive logic programming, multiple predicate learning,
different types of language bias, PAC learnability, knowledge discovery in
database and data mining, text and image retrieval.
CIT-6271 Parallel & Distributed Computing
3-0
Credit 3.0
Parallel Computing:
Models of parallel Computer, design and analysis of parallel algorithms,
different paradigms of parallel computing- pipelined, partitioned,
asynchronous programs. Theoretical issues of limits to performance, NC-class,
RNC class P-complete problems, Network algorithms, Network topologies,
scheduling and task assignment, mapping problem, programming tools and
environments.
Distributed Computing:
Distributed object systems, Retrieving and caching of distributed information,
Distributed data replication and sharing, Performance issues, Algorithms for
deadlock detection, concurrency control and synchronization in distributed
system, Models for distributed computation, Networking facilities and resource
control and management methods in network and distributed operating
systems, Collaborative applications, Wide area network computing, We based
commerce, Agent systems and Market based computing.
CIT-6273
Advanced Microprocessors and
Microprocessor based Systems
3-0
Credit 3.0
COURSE CONTENTS FOR POST-GRADUATE PROGRAMS IN
COMPUTER SCIENCE AND APPLICATIONS (CSA)
Architecture of 16-bit and 32 bit microprocessors, - a comparative study,
Review of different microprocessors 80484 / V70, micro processors;
Comparing the architectures: RISC and CISC Instruction set of machines:
SPARC, INTEL and MIPS; Study of microprocessors Pentium U, Alpha
21064, MIS 6400, PA-RISC; Math coprocessors for microprocessors.
CIT-6010
Thesis
CIT-6012
Project (Credit depends on the programme)
Concepts of memory mapping and management, virtual memory management,
memory protection and support. Numeric data processor; Multi-user and real
time multitasking support; multiprocessing support : bus interfacing,
arbitration and communication mechanism; architecture of signal processing
microprocessors, real time signal processing.
CIT-6014 Seminar
CIT-6275 VLSI Layout Algorithm
3-0
Credit 18.0
Credit 1.0
The topic of the seminar should be approved by PGC. The students will
present few talks on the topic in an open seminar.
CIT-6015 Selected Topics
Credit 3.0
Credit 3.0
This course may be taken with the prior approval of PGC.
Technique for repaid implementation for very large scale integration (VLSI)
circuits. Selection of technology and logic; Design process, Design rules.
Basic graph algorithms and computational geometry algorithms related to
VLSI layout; Partitioning algorithms; group migration algorithms, simulated
annealing and evaluation, performance driven partitioning; Floor planning and
placement algorithms: constraint based floor planning, rectangular dualization
and rectangular drawings, integer programming based floor planning
simulation based placement algorithms, partitioning based placement
algorithms; Pin assignment algorithms; Routing algorithms: maze routing
algorithm, line prob algorithms, shortest-path based and steiner tree based
algorithms, river routing algorithms, orthogonal drawing based algorithms;
Compaction algorithms: constraint-graph based compaction, virtual grid based
compaction, hierarchical compaction, algorithms for multi-chip module
(MCM) physical design automation.
CIT-6277
Fault Tolerant Systems
3-0
Credit 3.0
Introduction to redundancy theory, limit theorems, decision theory in
redundant systems. Hardware fault tolerance : Computer redundancy
techniques – detection of faults-replication and compression techniques – self
repairing techniques- concentrated and distributed voters, models of fault
tolerant computer-case study of existing systems. Software fault-tolerance :
Fault tolerance versus fault intolerance, fault tolerance objectives; errors and
their management strategies, implementation of error management strategies.
Software fault tolerance techniques –software defence, protective redundancy.
Architectural support of faul-tolerant software protection mechanisms,
recovery mechanisms.
CIT-6101
Computer Fundamentals and
Office Automation
2-0
Credit 0.0
Introduction to Computer : Introduction, type and generation of computers,
basic organisation and functional units, hardware and software,
microcomputers-system unit, motherboard, system bus, interface cards,
cooling, multimedia PC.
Number systems, codes and logic functions: Binary, decimal, octal and
hexadecimal numbers, conversion between different number systems, BCD
and ASCII code, binary arithmetic, integer and floating point numbers
representations, logic functions.
Microcomputer and microprocessors: Microcomputer and its organisation,
basics of microprocessors, popular microprocessors.
Input, output and memory devices: Keyboard, punched card, mouse, OMR,
OCR, MICR, CD-ROM, different types of printers, CRT's computer
microfilm, floppy disks, magnetic tape and other input and output devices.
Software: Types of software : system software and application software,
examples of operating software-DOS, Windows, UNIX and system utilities,
classification of application software, package programs (word processing,
spreadsheet, database packages, graphic packages, mathematical and statistical
package, modeling and simulation package, business and financial packages,
communication packages), machine language, assembly language, high level
language, mid-level language, language translators: interpreter, compiler and
assembler.
Fundamentals of Report Writing: Basics of report writing, report structure, the
shorter form, long format reports.
Selection, precaution and maintenance of computers.
Comprehension and Precise Writing: Passage or paragraph related to business
management, decision making, developing business relations. Entering into
business deals, import quotations, bids.
PC Software eg. Windows, Microsoft Office.
CIT-6102
Computer Fundamentals and
Office Automation Lab
0-3
Credit 0.0
(Sessional works based on CIT-6101)
CIT-6103 Business Communication
& Report Writing
2-0
Credits 2.0
Art of Addressing, Meeting and Conference: Preparing and presenting seminar
papers.
Technology of Business Communication: Early development of
communication technology, changes resulting from new technology. A look of
the future.
Use of Computer in Business Communication: Advantages and limitations.
Introduction to Communication: Meaning of communication and business
communication, nature scope purpose, principles functions and importance,
communication model.
Media of Communication: Introduction, written communication, oral
communication, face-to-face communication, visual communication, audiovisual communication. Advantages and disadvantages of different media.
Types of Communication: External and internal, formal and informal,
downward
communication,
upward
communication,
horizontal
communication, grapevine, merits and demerits, Media used in different types
of communication.
Barrier to effective communication and improvement of communication.
Written communication: Letters, memos, reports, writing good business letters,
style and structure, pattern and writing techniques of various business letters,
important commercial terms used in office correspondance.
CIT-6105 C Programming, Data Structure
& Algorithms
3-0
C Programming :
Program Structure, environment, programming project, Input/output statement,
character I/O, string I/O, Identifier, keywords, data types, object and memory
addresses, variables, constant, Storage classes, assignment, Operators,
precedence, mathematical functions, if statements, case statement, bit-wise
operators, Loops: While loop, do while loop, for loops, Arrays, character
arrays, string arrays, Jackson structured programming, sequence, selection,
iteration, pseudocode, Processor directives, lists, searching methods, sorting
methods, Pointers, memory addresses, structures and unions, Sequential and
random files.
Data structures:
Introduction, Arrays, Stack and queues, Linked list, Tree, Graphs.
Office memos: Meaning, function and format.
Algorithm:
Introduction, Divide and conquer,
programming, Backtracking.
Oral Communication: Speeches, interviews, meetings, conferences, telephonic
conversation, techniques, advantages and disadvantages of different oral
communication.
CIT-6106 C Programming, Data Structure 0-3
& Algorithms Lab
Non-verbal Communication: Symbols, gestures, body language, etc. Visual aid
in communication.
Credits 3.0
(Sessional works based on CIT-6105)
The
Greedy
methods,
Dynamic
Credits 1.5
CIT-6107 Object Oriented Programming
& System Development
3-0
Credits 3.0
An overview of object oriented programming: The need of the object oriented
program procedure language, the object oriented approach, advantage of object
oriented program, characteristics of object oriented languages: object, classes,
inheritance, reusability, new data types, polymorphism and overloading.
Object oriented programming using C++:
An overview of C, concepts of objects and OOP, C++ console I/O, C++
comments, introduction to class: difference between C and C++, C++
keywords. Assigning objects, structure and Unions. Passing objects to
functions, returning objects from functions, friend functions, in-line function
and automatic in–lining. Function overloading, operator overloading. Arrays,
pointers and reference. Introduction to inheritance, base class access control,
using protected members constructor, destructor and inheritance, multiple
inheritance. Virtual functions, Virtual functions applying polymorphism,
Generic functions and classes, static class members, virtual base classes,
C++/I/O and file I/O basics, array based I/O, linkage specifies and the asm
keyword. Creating and conversation function.
Introduction to Java:
Applets, Java bytecodes, Java applications, Introduction to Java development
environment, Java operator and data types, Java variables and flow control,
Java classes.
CIT-6109 Operating Systems
3-0
Credit 3.0
Overview
Introduction to OS-a brief description of its functional behavior &
responsibilities as: (a) resource manger, (b) interface between hardware and
user etc. Need for some form monitor/command interpreter and evolution from
monitor to modern Operating System.
Operating System Organization
Hierarchical/layered organization of OS; system services provided by different
layers. Introduction to different software and utilities; assemblers, loaders,
linkers, Compilers, editors & other utilities, application packages etc.
Classification of system resources, namely, processor, memory, information,
device. Separate logical OS modules for management/maintenance of different
categories of system resources, interaction between these modules, simplified
overall state diagram.
Processor management
Introduction of the process concepts, process scheduling on single/multi CPU
systems, short term and long term scheduling policies. Asynchronous parallel
processes, synchronization methods, semaphore, monitor mutual exclusion,
hardware support for synchronization and mutual exclusion. Threads/Light
Weight Process, advantage of methods, multithreading at system/ user level.
Multiprogramming/multitasking; batch and interactive/real time systems;
notion of virtual machine. Deadly embrace-detection, avoidance and recovery;
resource allocation graph. Protection in virtual m/c, system support i.e., dual
mode of execution, system calls etc.
Memory Management
Memory management techniques; brief outlines of swapped, paged segmented
and segmented-paged management techniques; Logical and physical address
space, address mapping. Virtual memory, protection and address mapping
hardware. Page fault; popular page removal algorithms; thrashing.
Device Management and I/O Programming
Classification of devices according to speed, access method and storage
capacity;
sharable and non-sharable devices and their management;
SPOOLing, concept of virtual device. I/O processor; CPU-IOP parallel
operation, CPU-IOP communication; device drivers; I/O programming, case
study.
Information Management & file system
Information – an important system resource, stored and maintained in files.
File Organization and access methods; logical and physical file structure;
physical file system realized with device management function; logical file
implemented on physical file system. File Protection and security.
Distributed & Network Operating Systems
Brief Introduction to distributed systems; special functions supported by
corresponding OS. Network OS; remote login; remote file transfer.
Distributed OS; transparent migration of process & data; remote procedure
call; robustness, detection and recovery from failures. Distributed file system;
mutual exclusion/ synchronization using centralized & distributed approaches;
commit protocols, concurrency control, majority protocol & time stamping
replication. Deadlock detection/prevention, centralized implementation,
distributed algorithms.
Case Studies
Single user system – MSDOS, Multi user system – LINUX/UNIX/Solaris 2.0,
Network OS – Novell Netware
CIT-6112 UNIX Programming &
Systems Administration Lab
0-2
Credit 1.0
On completion of this unit, students will have an understanding of the issues
involved in user interface design, be aware of the tools available for user
interface development, and be able to design and implement a user interface to
a given specification.
Recommended text:
Hix D and Hartson H, Developing user interfaces: Ensuring usability through
product and process, John Wiley, 1993.
CIT-6121 Software Engineering
2-0
Credits 2.0
Software development life cycles, development process models, Risk based
evolutionary approaches: problem analysis and requirements specifications,
DFD and data dictionary; Important specification languages; p Function point
analysis for estimation of lines and codes; Software Economics – cost
evaluation based on COCOMO models and Norden and Raleigh’s stochastic
model for software cost estimation; Architectural design – modularization,
structured design methodology and other process oriented design
methodologies, data and object oriented design methodologies; software
complexity metrics: code length based, control structure based and hybrid
methods; testing in the small: theoretical foundation, black – box and white –
box approaches. Integration and system testing; case studies; computer Aided
software engineering.
Books:
1. Roger S. Pressman, Software Engineering, A Practitioner’s Approach,
Second Edition.
2. Richard Fairley, Software Engineering Concepts.
3. Robert N. Charette, Software Engineering Environments
CIT-6123 DBMS and Database Programming 2-0
Credit 2.0
DBMS
Introduction, Database features, advantages & disadvantages, data abstraction
and data models, database languages, Transaction Management, Storage
Management, database administrator, database users E-R Model: Basic
concept, Design Issues, Mapping Constraints, Key conception, Strong & Week
Entity set.
Relational database: Basic concept, key/mapping constraints, relational
algebra.
Relational commercial language : SQL, QUEL.
Integrity constraints: Domain Constraints, Referential integrity, Functional
Dependencies.
Relational database design, Storage and file structure: File Organization,
Organization of records in files.
Distributed database
Database Programming using Visual Basic
Visual Basic Data types (built in data types and user defined data types),
Control Structure, VBobjects, VBclass, Project and functions (Private, Public).
Introduction to System Analysis and Design.
CIT-6124 DBMS and Database
Programming Lab
0-2
Credit 1.0
(Sessional works based on CIT-6123)
CIT-6126 RDBMS using Oracle Lab
0-4
Credits 2.0
Environment under Windows NT.
Introduction to relational database Management systems (RDBMS),
Understanding Oracle database server structure, Systems primary database
operation, Database security, SQL and PL/SQL Concepts, command and
syntax techniques, Procedures and Triggers.
Developer/2000: Forms Designer, Report Designer, Menu Designer.
Database Administration (DBA)
Books:
Oracle Beginner’s guide-Oracle Unleashed
Database Development in 21 days-Techmedia
CIT-6127 Software Project Management
2-0
Credit 2.0
To know about an IT organization, how to manage it and then how a software
project is completed starting from initiation of the project.
IT organization, Management of an IT organization.
Software project Management- Software, metrics estimation, planning,
software tools, change management and version release assessment, software
valuation.
LAN, MAN, WAN, LAN architecture, IEEE standard protocols for LAN
Software Maintenance – Maintainability, documentation to facilitate
maintenance, reverse Engineering.
Internetworking, bridges, routers, gateway
Protocol: OSI model and TCP/IP, TCP/IP protocol suit, layers, comparisons,
TCP/IP addressing, address classes, Ipv4, Ipv6, address masking, network
address, DNS and DHCP.
Software reuse – measuring software reuse, reuse metrices, economic model,
life cycle & reuse assessment for continuing corporate business activity.
Domain: Primary and Secondary domain, host, name server, resolve, reverse
resolution, DHCP, assigning dynamic IP.
Industrial practice in Software Engineering – software integration, systems
installation/generation, and commissioning including parameter tuning for
various end users, training by software developers to the marketing & customer
support services personnel.
DNS and internet configuration: Root server, cache file, boot file, zone,
primary and secondary zone, reverse zone, DNS records such as A, CNAME,
MX, NS, PTR, SOA etc. hosts file.
Troubleshooting and maintenance.
CIT-6129 Software Testing & Quality Assurance
2-0
Credit 2.0
The main theme of this course is that a student should know how to debug any
system and then correct code.
Introduction and review.
Software Testing
Purpose, test case and expected output, test coverage, testing of various areas:
unit, domain, path, equivalent class based portion, component, aggregation,
system testing, requirement based testing, acceptance testing. Test reporting,
bug fixing, regression and stress testing, testing for performance, security,
installation recovery, configuration sensitivity capture/ reply, report data base,
test automation.
Software quality assurance
Quality, quality plan, quality metric, validation & verification, Introduction to
ISO-9000 practices for Software Quality Assurance.
CIT-6131 Computer Networks
3-0
Credits 3.0
Basic concepts, server, workstation, data communication, signaling, analog and
digital communication, synchronous, circuit an packer switching.
Network Topology : Bus, tree ring and star topology, transmission media,
coaxial, UTP and optical fiber.
CIT-6141 Web Programming
& E-Commerce
2-0
Credit 2.0
Introduction to Internet technology, Web pages, web servers, HTTP, HTML,
VRML, Global databases and digital libraries. Electronic publishing, Context
indexing, searching. Introduction to online systems, writing web pages in
HTML, video on demand.
Commerce : Paying money over the network, Entertainment, Enterprise,
Information economies.
Security privacy and authentication: Encryption and digital signature.
Education and distance learning. Public health and medicine.
Introduction to Internet: what is intranet, how and why corporations are using
Intranets. Intranets effect on tradition software.
What makes up an Intranet: Intranet the big picture, the detailed picture.
putting them all together.
Accessing the intranet: your user ID and password, logging onto your
company’s network, accessing the company’s network while you travel. Using
web browsers to access the company’s intranet.
Introduction to Web page design:
HTML and DHTML – Concepts, tags, commands, form design, table design,
build www home page, online request, dynamic functions, buttons, animations
and multimedia.
Java Script, introduction to scripts language, advantages, programming
concepts with Java Scripts, variables, control structures, embedding java
scripts in HTML, multimedia
applications: education, video conferencing, training, entertainment, electronic
encyclopedias, Multimedia hardware: CD-ROM, Audio speaker, Sound card,
video cameras, scanners, MIDI, Images, bit maps, windows paint brush,
Currently available multimedia software.
`
Digital audio: Video and sound-working with digital audio-video and sound,
hardware and software requirements.
Electronic Commerce
CD-ROM: Creation, uses, advantage, and disadvantages.
Fundamental of electronic commerce, Internet, Intranet, extranet and their
Applications. Network security and firewalls. Electronic commerce and the
World Wide Web, secure HTTP and Layer. Consumer Oriented electronic
commerce. Inter organizational commerce and electronic data interchange.
CIT-6171 Computer Systems Architecture 2-0
CIT-6142 Web Programming
& E-Commerce Lab
0-3
Credit 1.5
Credits 2.00
Hardware and Software Components
Number Systems, Boolean Logic and Circuit fundamentals, Digital system
basic building blocks, Fixed and Floating Point Binary Arithmetic, Computer
Memory Systems.
Introduction to Digital Computer Architecture
(Sessional works based on CIT-6141)
CIT-6151 Computer Graphics &
Multimedia Systems
3-0
Credit 3.00
Computer Graphics:
Applications: Presentation graphics, education and training, entertainment,
CAD for Architecture, Mechanical engineering, Aeronautical and Automobile
industry, others areas: Simulation, Animation, Video games etc.
Processor Design Principles, Control Unit Design : Conventional and Micro
programmed, Input-output System.
Memory & I/O Organisation
Interfacing with CPU; Main memory, Auxiliary memory, Cache memories,
Associative memory and Virtual memory, I/O interfacing with CPU;
Addressing Data transfer Techniques
Introduction to Parallel Processing
Graphics devices:
Display systems: raster scan display: refresh CRT, gray shades, look up tables,
interfacing: Color monitors: RGB, shadow masks, look up tables, Flat panel;
displays: plasma panels, liquid crystal displays, VGA, SVGA resolution,
Graphics- input devices: Digitizing tables: electromagnetic, electrical,
acoustics types, Mouse: mechanical and optical track balls, data gloves light
pens, Touch panels: optical, capacitive, conic types, Image scanners: type,
typical resolutions, sizes, output formats available.
Graphics creation: Geometry and line generation, creating points, lines,
rectangles, polygons, circles, arcs curves, charts and graphs in 2D and 3D,
light, color, shading, applications such as Adobe PhotoShop, Paintbrush etc.
Animation: Tweeking, morphing,
Concept of multimedia: Concepts of hypertent/hypermedia, Multimedia
Architectural Classification Schemes, Different types of Parallel Architectures
and their applications.
Principles of Pipeline and Vector Processing
Arithmetic Pipelines, Pipe lined Introduction Processing, Principles of
Designing Pipeline Processors, Pipeline Scheduling Theory.
Synchronous Parallel Processing
SIMD Parallel Algorithms, SIMD Computers and Performance Enhancement.
Interconnection Networks
Usage of various types of permutations, Classifications, Complete non
blocking networks, Commonly used Interconnection Networks.