Computer Booklet For M.Tech. (CSE) 1st Semester
Computer Booklet For M.Tech. (CSE) 1st Semester
Computer Booklet For M.Tech. (CSE) 1st Semester
1
VISION
MISSION
Pursuit of Education, Scholarship and Research and its application to the Society at
highest International levels of excellence.
OBJECTIVES
Promote study and research in new and emerging areas and encourage
academic interaction of the faculty and the students at national and
international levels.
Website: www.smvdu.ac.in
2
CONTENTS
1.0 Introduction 8
2.0 Programs of Study 8
3.0 Academic Session & Semester 8
3.1 Summer Semester
3.2 Self Study Basis
4.0 Credit System 9
4.1 Course Numbering Scheme
4.2 Core Course, Elective Course & Open Elective Course
4.3 Course Structure Description
4.4 Course Coordinator
4.5 Program Structure
5.0 Entry Number of Students 10
6.0 Evaluation system 11
6.1 Evaluation Indices
6.2 Grading System
6.3 Evaluation Methodology for Courses with Theory & Lab Component
7.0 Requirements for Continuation & Conditions for Termination of Admission 14
8.0 Requirements for Award of Degree 14
9.0 Regulations & Procedures 15
9.1 Semester Registration & Pre-Registration
9.2 Advice on courses
9.3 Slot System for Time Table
9.4 Lower & Upper Limits for credits registered
9.5 Addition, Deletion, Audit & Withdrawal from Courses
9.6 Semester Withdrawal
9.7 Attendance Requirements
9.8 Absence During Semester
9.9 Re-Conduct of Minor
10.0 Un-Fair Means Cases 17
11.0 Program Structure for the Batch 20
11.1 Program Structure of M.Tech.(CSE)
12.0 Lecture Plans (With Complete Syllabus) for the Batch
13.0 Tutorial Sheets of Relevant Courses & Old Question Papers (Last 2 Years) of all Courses
3
Academic Structure of the University
Department of
Department of Department of Department of Electronics &
Languages & Economics Mathematics Communication
Literature
Engineering
Department of
Department of Biotechnology
Biotechnology
(For M.Sc/Ph.D.)
Department of Energy
Management
Department of
Computer Science
& Engineering Department of
(For M.C.A.) Mechanical Engineering
Department of
The Dean of the Faculty is the academic head of the Faculty which consists of various Architecture &
Departments. The Head of Department is the administrative and academic head of the Landscape Design
Department.
4
Academic Calendar for Academic Session 2016-17 ( FIRST & SECOND SEMESTER)
5
SHRI MATA VAISHNO DEVI UNIVERSITY
SLOT BASED CENTRALIZED TIME TABLE
M.Tech (Computer Science & Engineering)
TUESDAY E C / R1 D / R2 B / R3 BB / K1 AA / K2 EE / K3 DD/K4
THURSDAY D E / P1 BB / P2 FF / P3 G/M1 DD / M2 CC / M3 EE / M4
FRIDAY A B / T1 G / T2 F / T3 BB / N1 FF / N2 CC / N3 N4
6
SHRI MATA VAISHNO DEVI UNIVERSITY
SLOT BASED CENTRALIZED TIME TABLE
M.Tech (Computer Science & Engineering)
Semester IV w.e.f. 2nd Jan 2017
Day/Time 8:30 - 9:30 - 10:30 - 11:30 – 12:30 – 1:30- 2:30 - 3:30 - 4:30-
9:30 10:30 11:30 12:30 1:30 2:30 3:30 4:30 5:30
TUESDAY E C / R1 D / R2 B / R3 BB / K1 AA / K2 EE / K3 DD/K4
THURSDAY D E / P1 BB / P2 FF / P3 G/M1 DD / M2 CC / M3 EE / M4
FRIDAY A B / T1 G / T2 F / T3 BB / N1 FF / N2 CC / N3 N4
7
1.0 Introduction
Shri Mata Vaishno Devi University (SMVDU) has adopted the Choice Based Credit System, as followed in the Indian
Institutes of Technology (IIT) pattern of teaching and examination system, in its endeavor to attain academic
excellence. The University is offering graduate and postgraduate programs since 2004. The university also offers
programs leading to award of Ph.D. degree. The programs being offered from the academic session 2016-17 are
mentioned below.
There may also be a Summer Semester of 8 weeks duration during the summer break period for offering
various degree program or other courses as may be required, and/or feasible, in the interest of the students,
including providing opportunity to students with backlog of courses to register in the Summer Semester and utilize
the vacation period for clearing such courses and/or for some advance courses as permissible. The summer
semester will be held during the summer break period i.e. June-July and will be considered as a part of the
previous academic session. There may be an additional fee for registering for the courses in the Summer
Semester.
The maximum number of credits that a student can register for, in the Summer Semester, is limited to 12
credits. The syllabus of the courses registered for is not diluted in any manner and the requisite number of classes
are conducted within the time-frame of the summer semester. The Minor & Major Exams are conducted during the
course of the Summer Semester as per the Schedule.
In case there are a significant number of students having backlog in a particular course, the Department may
consider offering such course in the Summer Semester and students having obtained ‘E’ or ‘F’ grade in the
previous semester(s) may register for the course. Attendance requirement in these courses will be
applicable as in the regular semester.
In case of passing out students, deficient in total credit requirements up to 12 credits, they may be allowed to
register in the Summer Semester up-to 12 credits for the backlog courses or other eligible courses in lieu thereof.
These courses may be offered on Self-Study basis also, if the number of registered students is small (upto five).
Any Student, in addition to backlog Courses, if any, is eligible to register for a maximum of 02 new
(fresh) courses during summer semester (subject to upper limit of 12 Credits overall), so as to enable him/her to
have more options for taking courses in the subsequent semesters. Attendance requirement will be applicable
for all courses except for those on self-study basis.
Example: MBA 1st Year Course titled “Introduction to Management” will be numbered as BUL6011
where BUL6011 indicates the following:
BU - School of Business,
L - Lecture-based Course
6 - Post-Graduate, 1st year Level Course
01 - General Management [Sub Area]
02: Human Resource
03: Marketing Management
1 - Course Number
Each Department has a list of approved Core Courses & Elective Courses which are offered in different
semesters as per Program requirements.
In addition to the core courses and elective courses, a student is required to register for some courses of his/her
interest as Open Elective courses, which could also be prescribed as core or elective courses for students of any
other program.
9
4.3 Course Structure Description
The structure and credits associated with each course are defined by the (L-T-P) structure which indicates the
number of lecture hours /week, number of tutorial hours/week and number of practical hours /week to be
devoted for the course.
e.g. BUL 6011 (3-0-0). This means that this subject shall have 3 hours of lecture per week.
For calculating the number of credits associated with a subject, the following rules apply:
1. Each lecture/week contributes one credit. Therefore 3 lectures / week contribute 3 credits.
2. Each tutorial /week contributes one credit. Therefore 1 tutorial / week contributes 1 credit.
3. Every two hours of lab work contributes 1 credit. Therefore 2 hours of practical work/week contribute 1
credit.
e.g. BUL 6021 (3-1-0) means this course is worth 3+1=4 credits.
However, there can be some courses which can be Non-Credit Courses also. In such courses, the student is
required to obtain a NP grade to pass the subject but will not earn any credit on passing the course. Passing the
course however is mandatory. The Credit/hour structure for certain courses may vary in the B.Architecture program
and is as per the course structure provided in the Course of Study.
Each course being taught has a faculty member who acts as the course coordinator for that course. The course
coordinator has the complete responsibility for the conduct of that course including conduct of class-work, timely
distribution of assignments, conduct of tutorials, conduct of minor and major tests, awarding of grades and
attendance of students. Sometimes different parts of the course may be taught by more than one faculty
member. In such a case the course coordinator has the responsibility of co-ordination amongst the concerned
faculty members. The course coordinator also has the responsibility of ensuring that if a student is continuously
absent from the class for more than a week at a stretch, then the Director of the Department to which the student
belongs is intimated in writing along with the Director of the Department which is offering the course.
The Program structure contains the semester-wise list of Core & Elective Courses as well as the credit
requirements for the Open Elective Courses to be registered and passed by the student of a program for becoming
eligible for award of the degree after completing all other requirements.
The program course structure clearly enlists the Core Courses, Elective Courses and Open Elective Courses in the
Program structure. Department Elective courses may include courses from other Departments as specified & may
be considered relevant to the program.
Under the Open Elective Course category, a student is eligible to register for any core or elective course offered
by any Department other than his/her own Department or an additional elective course of own Department.
Under Open Elective Category:
PG students are not eligible to opt for UG courses offered by their own Department
UG students, after having earned 100 credits, are eligible to register for the PG courses
Passing the core-courses of a program is mandatory while in case of an elective course a student can register for
same or an alternate elective course being offered by the same Department.
5.0 Entry Number of Students
Each UG & PG student is assigned a unique Entry Number (9 character long) at the time of joining a program of
study and this remains the main mode of identification for the duration of the stay in the campus.
16 X XX$ / YY£ 002
Year of Degree Program / Department Student Distinctive
Joining Code Code Code Number
$ For all UG & PG students XX (Program Code) will be used in the Entry Number,
£ For doctoral students YY (Department Code) will be used instead of XX (Program Code).
Codes for Degree (X)
Code Name of Department
B Bachelor’s Degree
M Master’s Degree
D Doctoral Degree
I Integrated Dual-Degree
10
EM Department of Energy Management
BT Department of Biotechnology
LN Department of Languages & Literature
PC Department of Philosophy & Culture
SE Department of Economics
Code of Program
Code Program of Study
CS B.Tech. (Computer Science & Engineering)
ME B.Tech. (Mechanical Engineering)
IB B. Tech. (Industrial Biotechnology)
EC B.Tech. (Electronics & Comm. Engineering)
AR B.Arch
MS M.Tech. (Computer Science & Engineering)
MC M.Tech. (Electronics & Comm. Engineering)
MA M.Tech. (Manufacturing & Automation)
EM M.Tech. (Energy Management)
MM M.Sc. (Mathematics)
BT M.Sc. (Biotechnology)
PY M.Sc. (Physics)
MB M.B.A.
MP M.A.(Philosophy)
EN M.A.(English)
DP Ph.D.
ES 5 Year Integrated M.Sc. in Economics
CA M.C.A.(Master of Computer Applications)
The objective of the examination system at SMVDU is to expose students to continuous evaluation rather than
focus only at term end exams. This system ensures that the students develop the ability to study regularly and do
not need to put any extraordinary work towards the end of the semester. This system also puts the onus on
students to perform consistently and not study in a sporadic manner. Also, the system encourages the use of
assignments to inculcate the spirit of self-learning in the students besides developing ability to solve practical
problems.
During the course of a semester, which is generally of 90 working days, a student is evaluated in the following
manner:
1. Students are given a minimum of two assignments by the faculty member, which
t h e y a r e r e q u i r e d submit on specified dates. These assignments carry marks which contribute to
the total obtained for that subject. The dates for submission of assignments are defined in academic
Calendar.
2. Students are required to sit for three tests, which are conducted after 30, 60 and 90 working days
approximately. These are called Minor I, Minor-II and Major. Major test carries a weight age of 50%
while Minor-I, Minor-II carry a weight age of 40% while the assignments, quiz, presentations etc carry a
weight age of 10%. However, Course Coordinator can change the weightage to Major-40%, Minor-I &
Minor-II-20% each and 10% can be assigned to quiz and another 10% to assignments. However this
should be notified by the Course Coordinator at the beginning of the Semester.
3. Faculty members may assign weight age to quiz, presentations or any similar activity besides the two
assignments. However this should be notified by the Course Coordinator at the beginning of the Semester.
4. The above mentioned structure may vary in the B.Arch program in specific courses which will be duly
notified by the Director of the Department at the beginning of the relevant Semester
At the end of the semester, the faculty member assigns a grade to each student depending upon the performance
of the student in that course in minor tests, assignments, major test, quiz, presentations etc. Using the grades
that are assigned to each student in each course, the CGPA and the SGPA are calculated.
The CGPA is calculated on the basis of all pass grades, except audit courses and courses in which S/Z grade is awarded, obtained
in all completed semesters.
11
∑ (Earned Course credits x Grade point) for all course except audit, I, w, & S/Z grade courses
All Semester
CGPA = ------------------------------------------------------------------------------
∑ (Earned Course credits) except audit & S/Z grade courses
All Semester
Semester –I
Earned credits in the semester = (total of column 2- credits lost due to F/ W/I)) = 24-3=21
As can be seen the denominator for CGPA is not same as for SGPA because the student got ‘F’ grade and thus did not
earn the credit.
Earned credits in the semester =(total of column 2- credits lost due to F/ W/I) = 23- 3 = 20
Cumulative points secured as of date (total of points secured in previous semesters and current semester) = 147 +
141= 288
At the end of the term after conduct of minor and major tests the course coordinator awards a grade to each
students depending upon their performance. No marks are awarded. However, each grade is associated with the
number of points it carries. The different grades are as follows:
12
Grade Points Description of Performance Marks Assigned
A(+) 10 Outstanding > 90
A 9 Excellent > 80 to 90
B(+) 8 Very Good >70 to 80
B 7 Good >60 to 70
C(+) 6 Fair >50 to 60
C 5 Poor >40 to 50
D 4 Marginal >35 to 40
E 3 Fail >25 to 35
F 0 Fail 0-25
I - Incomplete
NP - Audit Pass
NF - Audit Fail
W - Withdrawal
X - Continued
S - Satisfactory
U - Unsatisfactory
As the University is following Absolute Grading System, the CGPA to percentage equivalence is
obtained by multiplying CGPA by ten (10.0)
Appearing in Major examination is a mandatory requirement for award of any pass grade in any
course.
A(+) & A Grades
´A(+)´ grade stands for Outstanding achievement while A for Excellent performance.
B(+) & B Grades
´B(+)´ grade stands for Very Good performance while B for Good performance.
C(+) & C Grades
'C(+)' grade stands for Fair while C for Poor.
D Grade
The 'D' Grade stands for Marginal performance; i.e. it is the minimum passing grade in any course.
E & F Grades
The ‘E’ & ‘F’ grades indicate failing in a course. A student has to repeat all core courses in which she/he obtains E
or F grade, until a passing grade is obtained. In case of elective courses in which E or F grade has been obtained,
the student may take the same course or any other course from the same category.
In case of ‘E’ grade, a student is required to complete all requirements, except for attendance requirement, with
respect to the course when registered again, as applicable to all other fresh students. However, in case of ‘F’ grade
awardees, the attendance requirement will also apply.
Further ‘E’ or ‘F’ grade obtained in any course is recorded permanently on the Semester Grade Sheet as well as
the Transcript. This grade is not counted in the calculation of the CGPA; however, this is counted in the calculation
of the SGPA.
In case a core course ceases to exist in the process of revision of the curriculum, the nearest substitute course is
to be done by a student having backlog in the old course.
In case there are significant number of students having backlog in a particular course, the Department may offer
such course in the Summer semester and students having obtained ‘E’ or ‘F’ grade may register for the course
during the Summer Semester.
I Grade
An 'I' grade denotes incomplete requirements in any L (lecture), P (practical), V (Special Module) category course.
It may be awarded to a student if he/she has not fulfilled all the requirements of the course due to absence on
medical grounds or exceptional circumstances. In case of absence on medical grounds or other exceptional
circumstances, before or during the major examination period, the student can apply for I-grade. 75% attendance
in a course is necessary for being eligible for request of I- Grade in that course. An Application requesting ‘I’ grade
should be made at the earliest but not later than the last day of major tests. The application should be made to
the Director of the Department of the student's program who will recommend the same to the Dean of the
College/Faculty for grant of approval depending on the merit of the case. The Dean will further process the
request through AR(A&E) for grant of approval from the competent authority. Once approved, the information will
be passed on to the course coordinators also. The student should complete all course requirements within 10 days
of the last date of Major Tests. The ‘I’ grade will then be converted to a regular grade.
NP or NF Grades
These grades are awarded in a course that the student opts to audit or in Non-Credit Courses. Audit facility is
open to all students who have completed 100 credits for UG students. A student will be permitted to do any
number of audit courses over and above the graduation requirements. However, for UG students at the most 8
credits can be counted towards the minimum requirement of 185 credits. Also for UG students, only Elective
subjects can be chosen as Audit course. Audit applications are allowed during the first four weeks of a semester.
13
The audit pass (NP) Grade is awarded if the student's attendance is above 75% in the class and he/she has
obtained at least 'D' grade unless course coordinator has specified a higher criterion at the beginning of the
semester. If either of these requirements is not fulfilled, the audit fail (NF) grade is awarded. The grades obtained
in an audit course are not considered in the calculation of SGPA or CGPA however they are counted towards the
total number of credits earned subject to the upper limit of 8 credits for UG courses. For PG programs the credits
are not counted towards degree completion credit requirements.
W Grade
A 'W' grade is awarded in a course where the student has opted to withdraw from the course. Withdrawal from a
course is permitted until one week after the first Minor Tests.
X Grade
The 'X' grade is awarded for incomplete work in Independent Study, Mini Project, Minor Project, Major Project
based on the application of the student. On completion of the work, X grade can be converted to a regular grade
within the first week of the next semester. Otherwise, the student is awarded 'X' grade on a permanent basis and
it appears in his/her grade card. Further, the student is required to register for the course in the next semester.
The credits of the course are counted towards his total load for the semester. In case of Major Project part I, the
student is not permitted to register for Major Project part II simultaneously as Major Project Part I is a pre-
requisite for Major Project Part II. A student can be awarded 'X' grade only once in a course.
S & Z Grades
The 'S' grade denotes satisfactory performance in Ph.D. thesis work whereas ‘U’ denotes unsatisfactory
performance in Ph.D. thesis work. ‘S’ grade will also be assigned for satisfactory completion of NSS.
6.3 Evaluation Methodology for Courses with Theory & Lab Component
For courses which consist of both theory & Lab component e.g. “ECSL 208B Introduction to Data Structures (2-0-
2)” the evaluation methodology consists of evaluation of Theory component and Lab component separately out of
100 marks each initially. After this, the marks obtained in the two components are merged together (out of 100
marks) in the ratio of the credits of the theory and lab component.
The students can register in the forthcoming semester for courses based on the Time-Table constraints and pre-
requisite requirements. Attendance requirement will be applicable as specified in Attendance rules
1. Earned Credits
The earned credit requirements for award of degree are equal to the credits of all courses as defined in the
program structure. It is mandatory to pass all courses mentioned as a part of the course structure of that
particular program including non-credit courses, if any, for award of degree.
In case of passing out students deficient in total credit requirements up to 12 credits, they may be allowed to
register in the Summer Semester upto 12 credits for the backlog courses or other eligible courses in lieu of these
courses. These courses could be registered and studied on Self-Study basis also. In case there are significant
number of students having backlogs in a particular course, the Department may decide to offer the course in the
Summer Semester for which attending the classes will be a requirement. This will also apply to students who are
not on the verge of passing out.
A student must obtain a minimum Cumulative Grade Point Average (CGPA) of 5.0 at end of the Program
for being eligible for award of any UG or PG degree.
14
Students not meeting the above conditions after completion of required credits in the degree programme may be
permitted to register for additional elective courses under any category to improve the CGPA within the maximum
time limit for completion of that programme.
4. Practical Training
A student of the 4-year B.Tech. program and 5-year B. Arch. program must complete the prescribed number of
days of practical training to the satisfaction of the concerned Department. This training will be normally
undertaken in the summer vacation following the 6th semester for B.Tech. and during 7th semester for B. Arch.
program. Practical training duration is a minimum of 8 weeks for B.Tech. & 100 working days for B.Arch.
Training should be carried out preferably in industry or R&D institutions in India or recognized architectural offices
for B.Arch. course. Practical training may also be taken in any academic institution of national importance.
5. NSS
All undergraduate students are required to enroll for NSS in the first year. This requirement should be completed
in one year. If, however, a student is not able to complete this requirement in the first year, he/she must
complete it by the end of the 2nd year (4th semester). An S or X grade is awarded to each student for NSS
which requires 40 hours of time devoted to NSS activities. Concerned students will have to register for
NSS as a Non-credit Course. The grade obtained will be displayed on the grade sheet.
Registration in each semester is a mandatory requirement, failing which the name of the students will be
struck off the rolls of the university. The Registration procedure ensures that the students name is on the roll
list of each course that he/she wants to study in a semester. No credit is given if the student attends a course for
which he/she has not registered. Registration for courses to be taken in a particular semester will be done
according to a specified schedule as indicated in Academic Calendar. During registration each student is required
to indicate clearly the courses he is registering for. Registration after due date or in absentia will be
allowed only in rare cases at the discretion of Dean of the Faculty, subject to the approval of the Vice
Chancellor. In case of illness or absence during registration, a student should intimate the same to his/her course
advisor and the Dean. On-line Registration System is used to keep track of the courses chosen by each student
besides providing information to the student regarding his/her backlog courses. Registration is done twice every
Academic Session at the beginning of the semester in August/January.
Semester Registration will be mandatory for the Summer Semester for all PhD scholars and students of full-time
M.Tech. program. Students from any other program wishing to stay back during the Summer Semester are also
required to register for the Summer Semester.
Registration of the students from external institutions, who come to the university for Project/Summer Training,
will be done in a different mode. The Registration for Summer Semester will be done in the last week of May.
In addition to the Semester Registration at the beginning of each semester (August/January), a Pre-registration
for the forthcoming semester is also required to be done by each student during the preceding
semester in March/October.
This is beneficial to the students since they are aware of the courses being offered by the Departments in the
forthcoming semester.
This also facilitates the Department administration to know in advance the courses for which the students wish to
register in the forthcoming semester and the number of students registering for each course.
At the time of completing the registration form, each student must consult his /her student advisor to finalize the
academic program keeping in view minimum/ maximum numbers of total and lecture credits, past performance,
backlog of courses, SGPA/CGPA, prerequisite, workload and students interests.
A slot based centralized Time Table will be devised in every semester of every academic session. The objective is
to enable the students to have the flexibility to opt for elective courses being offered by Departments other than
their own and enable the Departments to design the Time-Table based on Pre-Registration information submitted
by students.
A student may be allowed to register for as many mandated and/or backlog courses as he/she can attend or
register for as per the Time-Table constraints during each regular semester. However, each student will have to
register for a minimum of 12 credits in a regular semester unless the number of credits required for the award of
degree is less than 12 and/or it is due to constraints of Time Table or courses offering.
15
A student will not be allowed to register for more than 12 credits in the Summer Semester.
b) Audit: A student may apply for changing a credit course to an audit one within one week of the end of the
first minor test. Audit facility is open to all students who have completed 100 credits for UG students. A
student will be permitted to do any number of audit courses over and above the graduation requirements.
However, for UG students at the most 8 credits can be counted towards the minimum requirement of 185
credits. Also for UG students, only Elective subjects can be chosen as Audit course. NP or NF grades are
awarded in a Audit Course and these grades and credits are not counted towards calculation of
SGPA/CGPA. However in case of UG, the credits of the audit course are counted towards the total credits
earned while in PG courses the credits of the audit course are not counted as earned credits.
c) Withdrawal: A student who wants to withdraw from a course should apply within one week of the end of
first minor test. A withdrawal grade (W) will be awarded in such cases. In case a student withdraws from
a core course he is required to register for the same the next time it is offered. He will be required to
meet the attendance requirement when he registers for the course the next time and should carefully
consider the feasibility of the same before withdrawing. It is mandatory for a student to clear that course
to be eligible for award of degree. In case a student withdraws from an elective course he has a choice to
either register for the same course the next time it is offered or to register for some other elective course
being offered this time or next time. However, the student is required to meet the attendance
requirement when he registers for the same elective the next time or takes a new elective this time or the
next time. He/She should be careful in considering the feasibility of meeting the attendance criterion
before withdrawing.
If a student is absent for more than 20 teaching days in a semester on medical grounds, then he/she may apply
for withdrawal from that semester, i.e. withdrawal from all courses registered in that semester. A student can also
choose to withdraw from a semester for the following reasons:
1) Industrial internship
2) Disciplinary action
3) Extra-ordinary situation which renders the student unable to continue studies in the
immediate future on any genuine and justifiable ground, and if recommended by
BUGS /BPGS & approved by the Vice-Chancellor.
Application for semester withdrawal must be made as early as possible and latest before the start of the major
tests. No applications for semester withdrawal will be considered after the major tests have commenced.
The application for withdrawal on Medical Grounds must be supported by a Medical Certificate issued by a duly
registered Medical practitioner along with copies of relevant prescriptions, Medical Test reports etc. The opinion of
the Medical Officer of the University will be obtained in this case.
The application for withdrawal will be considered for approval by the Vice-Chancellor if recommended
by the Director of the Department & Dean of the Faculty.
In case a student seeks Semester Withdrawal then this will result in withdrawal for a semester only
and the student may be allowed to register in the subsequent semester. However the student may be
allowed to register for only those courses in the subsequent semester, besides backlog courses, for which the pre-
requisite condition is met. However, in either case, this period of withdrawal will not be counted towards the
maximum time limit for completion of degree. The period of withdrawal can’t be more than one year after which
the student’s admission will be cancelled.
All the students are expected to attend every lecture, tutorial and practical class. However, to account for
late registration, sickness or other contingencies, the minimum attendance requirement will be 75% of the classes
actually held. For the purpose of attendance calculation, every scheduled practical class will count as one unit
irrespective of the number of contact hours. Attendance record will be maintained by the concerned faculty for all
lectures, tutorials and practicals held.
A student with less than 75% attendance but more than 60% attendance in any course during the
semester shall be allowed to sit for the Major Exam, however he will be awarded a grade one lower than the
grade actually earned by him/her based on the marks obtained.
A student with less than 60% attendance will not be allowed to appear in the Major Exam and will be
awarded Fail grade (‘E’ or ‘F’ as per the total marks obtained). The student will be required to re-take the
course i.e. register for the course and attend all classes. In case of audit / non-credit courses NP grade will be
changed to NF if attendance is less than 60%.
9.8 Absence during the semester
a) A student must inform the Director of the Department and Dean of the Facultyimmediately of any
instance of continuous absence from classes.
16
b) A student who is absent due to illness or any other emergency, up to a maximum of 2 weeks, should
approach the course coordinator for make-up quizzes, assignments and laboratory work that he may
have missed.
c) A student who has been absent in the minor test due to illness should approach the course coordinator
for re-conduct of Minor test which may be allowed by Dean under specific circumstances as detailed in
Rule 9.9 below.
d) In case of absence on medical grounds or other special circumstances, before or during the major
examination period, the student can apply for I-grade. 75% attendance in a course is necessary for
being eligible for request of I- Grade in that course. An Application requesting I- grade should be made
at the earliest but not later than the last day of major tests. The application should be made to the
Director of the Department of the student's program who will recommend the same to the Dean of the
Facultyfor grant of approval depending on the merit of the case. The Dean will further process the
request through AR(Academics) for grant of approval from the competent authority. Once approved,
the information will be passed on to the course coordinators also. The student should complete all
course requirements within 10 days of the last date of Major tests. The I- grade will then be converted
to a proper grade (A to F, NP, NF).
e) In case the period of absence on medical grounds is more than 20 working days during the semester, a
student may apply for withdrawal from the semester, i.e. withdrawal from all courses registered that
semester as mentioned at Rule 9.6 above.
f) If a student is continuously absent from the institute for more than four weeks without notifying the
Director of the Department, his/her name will be removed from university’s rolls.
9.9 Re-conduct of Minor Exam if missed
In case a student fails to appear in any Minor Exam due to exceptional circumstances then re-conduct of the
missed Minor Exam may be allowed by the Dean of the College/Faculty on the recommendation of the Course
Coordinator and the Director of the Department offering the course. However, the application for re-
conduct of Minor Exam must be received within 07 working days after the end of Minor Exams.
The Minor Exam should usually be re-conducted before the next Minor or Major Exam whichever is
earlier.
The following actions performed by any student during the course of his/ her examination shall be termed as
unfair means/misconduct by the candidate:-
1. Copying from or referring to any material other than the question paper or answer book of the candidate
himself during the course of examination. The material could be a piece of paper/cloth, calculator, mobile
phones, benches in the examination hall/ labs or different parts of the human body such as hands, arms,
feet etc.
2. Bringing to the examination hall any material with the intention to use it in attempting the questions or
performing some experiments in the labs during the course of examination.
3. Taking help from the peer examinees in the form of verbal conversation or seeing /showing the answer
book of/ to other examinees with or without their consent.
4. Taking/ providing help in performing the experiments in the lab or fields during the course of exam.
5. Refusal to obey the orders of the Faculty Invigilator.
6. Misbehaving or creating disturbance of any kind in and around the examination hall or organizing a walk
out or instigating other to walk out.
7. Impersonating or misrepresenting any other candidate in connection with the examination.
8. Smuggling in an answer book or continuation sheet or taking out or arranging to send out the question
paper or an answer book or a continuation sheet or replacing the answer book, its inner sheets, or
continuation sheets during or after the examination with or without the connivance of the staff on duty in
connection with the examination.
9. Forcing his entry into examination hall for the purpose of taking the examination even after being told
that he/she is not eligible to sit in the examination.
10. Possessing a lethal weapon or fire arm or coming in drunken condition to the examination hall.
11. Engaging in any other act or omission which creates the tendency to disrupt the orderly conduct of the
examination.
The following is a list of Do’s & Don’ts for Students sitting for an exam:
1. The students must not possess any material with them other than the ones permitted which could be of
any help in the course of examination.
2. The students should search their pockets and seats (on & around) and if any such material is present, the
same should be placed outside the exam hall/ room.
3. The students are not allowed to bring mobile phones in the examination hall
4. The students should be asked to sit as per the seating plan prepared by the invigilator.
17
5. The students are not allowed to converse/talk to their peers during the course of examination. In case of
any difficulty/ requirement, the student may raise his/ her hand to indicate his intention to converse with
the faculty in charge on invigilation duty.
6. The students must not try to refer to the answer book/ question paper of their peer examinees.
7. The students are not allowed to leave the exam hall during the first 90 minutes of their examination for
the purpose of attending to the toilets or otherwise.
8. Although the use of calculators becomes essential to answer the questions for many engineering and
science subjects. However there are still many subjects where the use of calculator is not required. The
paper setter should clearly mention on the question paper whether the calculator is required to be used in
the exam hall or not. Accordingly an announcement whether the calculator is allowed or not should be
made by the invigilator.
9. The students should place their I-cards on their tables(it is mandatory for the students to carry their I-
cards during any exam)
10. The students may be allowed to enter the examination hall/ room not more than 10 minutes before the
start of examination.
11. The students may not be allowed to appear for the examination after 30 minutes of the start of the
examination.
12. In case a student is found conversing/ talking to his/her peers during the course of examination for the
first time, the faculty member may ask for his/ her seat to be changed but if he/she continues to do it, a
UMC case may be recorded against the student.
13. In case a student behaves in a hostile manner or creates a ruckus and disturbs other students or there is
a mass protest by the students inside the exam hall, the faculty member will report the matter
immediately to the Director of the concerned Departments and the Dean of the college.
14. The students may not be allowed to leave the exam hall before half of the time allowed for exam is over.
1. The answer book and the material used for unfair means will be confiscated by the invigilator and a
statement to the effect may be got recorded from the student who possessed the material and was taking
help from the same. In case the student refuses to record such a statement, then the invigilator may
record that the student had refused to record such a statement.
2. The invigilator will give a new answer booklet to the student if the student intends to continue his/her
exam. Otherwise the student may be allowed to leave the exam hall after half of the time allowed for
exam is over.
3. At the end of the examination, the invigilator will submit the case in the prescribed form along with both
the answer books and the confiscated material to the Director of the Department to which the subject
belongs, after recording his own statement regarding the use of unfair means by the student. However, if
the material used for Unfair Means is like the desk or some part (s) of the human body or is some oral
conversation between peer examinees and can’t be attached with the answer book of the student then
the invigilator may call the Director of the Department to which the student belongs so as to make him
witness the case.
4. The use of unfair means case shall be discussed by the UMC Committee where by the student shall be
given a chance to defend his/ her case before the committee. The case shall be presented by the
concerned invigilator, before the UMC committee. The UMC committee constituted shall consist of the
following :
i. Dean of the Facultyto which the student belongs
ii. Director of the Department to which the student belongs
iii. Director of the Department to which the Subject Coordinator belongs
iv. Subject coordinator
v. Concerned Invigilator as Presenter
vi. AR/ A & E as Secretary
5. The notice relating to the date & time of hearing of the case shall be sent to the candidate through the
Director of the Department to which the candidate belongs. If the service of the notice is not affected due
to the fault of the candidate, the committee shall proceed ex-parte. In case delay is caused in the service
of the notice for no fault on the part of the candidate, a new date of hearing shall be fixed by the
committee.
6. The UMC committee shall submit its recommendations for consideration and approval by the Vice
Chancellor at the earliest.
7. The UMC Committee may observe the following guidelines for the purpose of awarding punishment to the
student. Secretarial assistance for this purpose may be provided by the A&E Section.
If the candidate was found having in his/her possession or accessible to him/her papers, books or notes which do
not relate to the subject of examination and which could not possibly be of any assistance to him , no action may
be taken against the candidate, otherwise,
i. In case of first such offence by the student, the student be awarded zero marks only in the concerned
examination such as minor 1 or minor 2 or major and a warning letter be issued to the student, warning
him to desist from such activities and in case of repetition of such as an offence, a more stringent action
including expulsion from university may be taken against him/ her. A copy of the Warning Letter be sent
to the parents of the student
ii. In the case of second such offence, the student be failed in the subject in which the student was caught
using unfair means irrespective of the fact whether he is caught during Minor or Major exam of the
subject. A warning letter be issued to the student and a copy be sent to his/her parents.
18
iii. In the case of 3rd subsequent offense, the student be failed in all the subjects registered by the student
during that semester. A warning letter with copy to his/her parents may also be issued.
iv. In case a student still indulges in such an offence after case iii above, strict action as deemed fit including
expulsion from university may be taken against the student.
v. For unfair means/ misconduct of the nature specified by A(5) to A(11) above , the committee shall have
the right to recommend to the Competent Authority, a disqualification for the candidate from passing or
from appearing in University examinations for a period of up-to 3 years depending upon the gravity of the
case. The period of disqualification shall commence from the session in which the candidate is found to
have committed the misconduct.
The remedial measures include the punishments and counseling given to the students who are caught using unfair
means so that they don’t repeat the offence during the course of their studies. The following steps are
recommended to be taken:-
1. The punishment as recommended by the UMC Committee and approved by the Vice- Chancellor as per
Para (C) above may be given to the student.
2. The student should be counseled by his faculty-mentor so as to persuade the student not to indulge in
such malpractices in future.
3. The faculty-mentor may recommend that the faculty member teaching the subject may give some
extra time to the student so that the student is enabled to understand and pass the subject.
A candidate aggrieved by the punishment awarded to him/her may prefer an appeal to the Vice Chancellor within
forty five days from the date of the order. Provided further that the Vice-Chancellor may entertain an appeal after
the expiry of the said period if he is satisfied that the appellant has sufficient justification for not preferring the
appeal in time
Note:
All Rules & Regulations, Program Course structure & Detailed Syllabus as given in the “Courses of Study (UG&PG)
2013-14” booklet may be revised by the university for the purpose of streamlining and improving quality of
academic system in the university. Any revisions made will be notified by the university separately and shall be
applicable as and when notified.
Certain set of rules, regulations and procedures apply specifically to the B.Arch program and have been notified
vide Notification No. SMVDU/A&E/11/2008 dated 23rd Feb 2012. Students admitted to the B.Arch program are
advised to contact the Director of Department of Architecture & Landscape Design to get more information on this
and for any new amendments subsequently.
19
Program Structure of the
M. Tech (Computer Science & Engineering) Program (2016-20)
Summary, Objective & Highlights of the M.Tech(Computer Science & Engineering) Program
Computer Science is playing a vital role in the development of society and it is difficult to find an area where the
Computers do not have applications. There is always a requirement for the qualified Computer professionals to
provide quality service to the society. With significant increase in the number of Engineering Institutions in the
recent past; the availability of qualified faculty has gone down drastically. In order to bridge the gap, there was a
need to start an M.Tech program in Computer Science & Engineering (CSE) in the state of J&K.
With these motives in mind, it is considered to be the right time and geographical place to offer a 2-year full time
M.Tech in Computer Science and Engineering, at SMVDU.
The thrust areas for M.Tech in CSE shall be the Soft Computing and Intelligent Systems. Communication System
Networks, Adhoc Networks, Modelling and Simulation, Multimedia and Virtual Reality and Optimization techniques
and the Coding Theory.
SEMESTER I
Course Code Course Title L-T-P Credits
CSL6025 Advanced Programming 3-0-2 4
CSL6103 Artificial Intelligence & fuzzy Logic 3-1-0 4
CSL6142 Modeling & Simulation 3-1-0 4
CSL6073 Network management 3-1-0 4
CSL6046 Discrete Mathematical Structure 3-1-0 4
Total Credits 15-4-2 20
SEMESTER II
Course Code Course Title L-T-P Credits
CSL6062 Advanced Computer Architecture 3-1-0 4
CSL6104 Neural Networks & Probabilistic Reasoning 3-1-0 4
CSL6083 Advanced DBMS 3-0-2 4
CSL6084 Data Mining & Data Warehousing 3-1-0 4
Elective-1 3-1-0 4
Total Credits 15-4-2 20
SEMESTER III
Course Code Course Title L-T-P Credits
CSL7133 Research Methodology 3-0-0 3
CSL6042 Optimization Techniques 3-0-0 3
CSL7015 Information & Coding Theory 3-0-0 3
Elective-II 3-1-0 4
CSD7004 Dissertation(preliminary) 0-0-8 4
Open Elective-III 3-0-0 3
Total Credits 12-4-8 20
*LTP for Elective “ Image Processing & Pattern Recognition” is 3-0-2=4 Credits
SEMESTER IV
Course Code Course Title L-T-P Credits
CSD7005 Dissertation 0-0-40 20
Total Credits 0-0-40 20
List of Electives
Elective-I
S.No Course Code Name of the course L-T-P Credits
1 CSE6123 Cryptography & Network Security 3-1-0 4
2 CSE6131 Real Time System 3-1-0 4
3 CSE6132 Knowledge Processing System 3-1-0 4
4 CSE6113 Image Processing 3-0-2 4
Elective-II
5 CSE7141 Mobile & Pervasive Computing 3-1-0 4
6 CSE7045 Robotics 3-1-0 4
7 CSE7057 Embedded Systems 3-1-0 4
8 CSE7114 Multimedia & Virtual Reality 3-1-0 4
20
Detailed Syllabus
&
Lecture Plan
Students of M.Tech.(CS&E)
21
Advanced Programming
CSL 6025 3-0-2=4
The course aims to provide an understanding of the diverse areas of Java framework through a discussion of its
theoretical as well as practical foundations at the end of the course the students shall have in-depth practical
understanding of different areas and topics.
UNIT 1
Introduction to Java Programming: Basic constructs of OOPS, Data types, Operators & Control Statements, Classes
and Methods, Inheritance and Packages, Exception handling: Fundamental of Exception, Types of Exceptions,
creating of Exceptions, Multithreaded programming and I/O.
UNIT 2
AWT and Event handling: Fundamental of AWT working with Frames Fonts Layout Managers, Buttons, Menus,
Event Classes, Interfaces. JDBC: Introduction to SQL, ODBC, JDBC API Application Architecture steps for creating
DSN, Interfaces.
UNIT 3
Swing and Java: Introduction to JFC, Features, Handling Components with Swing, listener Interfaces. Introduction
of beans creation of own bean, Enterprise Java beans (EJB) other bean development tools. Remote Method
Invocation: Introduction Comparison of Distributed and Non-distributed Java programs, RMI Packages, RMI
Enhancements.
UNIT 4
Networking: Connecting to a Server, Implementing Servers, Sending E-Mail making URL Connections, Advance
Socket programming: Socket Timeouts, Interruptible Sockets, half/Close Internet Addresses. Security: Class
Loaders, Security Manager and Permissions, User Authentication Digital Signatures, Code Signing JAR file Signing,
Encryption, Internationalization: Locales Number formats, Message Formatting, Text files and Character Sets,
Resources Bundles Classes, Native Methods.
Recommended Books:
1. Java-2 Volume II by Cay S.Horstmann, Cornell, Pearson Education
2. The Complete Reference Java 2 (5th Ed.), Herbert Schildt: TMH
3. Java how to Program (6th Ed.) Deitel and Deitel: PHI Publication
ADVANCED PROGRAMMING
CSL 6025 3-0-2 = 4
Recommended Books:
1. Core Java – Volume 1 & 2, Cay S Horstmann, Gary Cornell, Pearson Publication
2. Head First Java, Kathy Sierra & Bert Bates, O Reilly Publication
3. Thinking in Java, Bruce Eckel, Pearson Publication
4. Java How to Program, Deitel & Deitel, PHI Publication
5. The Complete Reference, Herbert Schildt, Tata McGraw Hill
1. Explain the concept of Adapter classes. Also explain the WindowAdapter class. (5 marks)
2. Why Strings are immutable? Is there any efficient approach to create a String from
smaller strings? In which case would you prefer using StringBuilder rather than
StringBuffer? (5 marks)
4. (a) WAP that demonstrates the fact that a method in a class can access
the private fields of any object of its own class. (4 marks)
(b) If static keyword is not used with the main method, will the program compile?
Will it run successfully or not? (2 marks)
(c) Can we use multiple main methods in one java program? Give reasons. (2 marks)
(d) Explain the usage of keywords: “this”, “super”? (2 marks)
5. Explain the JDBC-to-database communication path. Why ODBC is not recommended for
usage? (5 marks)
6. WAP to create a JFrame, add a button to it and display a message “My SMVDU” on
clicking this button. (5 marks)
23
7. WAP to create two threads of a class using the approach of extending Thread class. Each
thread prints numbers 20 to 30 along with the thread name. (5 marks)
8. Explain the following Java buzzwords: Dynamic, Robust, Secure, Architecture Neutral, High
Performance. (5 marks)
1) Introduction: AI History and applications. Overview of AI application areas: game playing, automated
reasoning and theorem proving, expert systems, natural language understanding, planning and robotics, machine
learning and Alan Turing Test.
2) The Propositional and Predicate Logic: Symbol and sentences, the semantics of the Propositional Calculus
& Predicate Calculus. Inference Rules and Theorem Proving. Axioms, Literals, Horn clause & Clausal forms.
3) Reasoning: Inductive, Deductive, Abductive and Default reasoning. More examples on Resolution proof.
4) Problem Solving as Search: Structures and strategies for state space search. Algorithms for Heuristic search,
Heuristic evaluation functions, Heuristic search and expert systems, using Heuristics in games, Time & Complexity
issues etc.
5) Knowledge Representation: knowledge representation Techniques; a survey of network representation;
conceptual graphs; structured representations; frames, scripts; issues in knowledge representation: hierarchies,
inheritance, exceptions; efficiencies.
6) Knowledge Elicitation and Knowledge Acquisition: An overview of the induction methods, types and tools.
Stages in Knowledge acquisition with examples. Analyzing, coding, documenting and diagramming. Scope of
knowledge.
7) Expert Systems: Overview of expert system technology; rule-based expert systems; Construction of ES.
Components of an ES. The explanation facility. Rule-based formation and forward and backward chaining
techniques for problem solving.
8) Reasoning with uncertain and incomplete information: The statistical approach to uncertainty, Bayesian
reasoning, the Dempster-Shafer theory of evidence, Certainty Factor, Reasoning with Fuzzy sets.
Recommended Books:
1. Artificial Intelligence: Strategies and techniques for complex problems solving by George Luger, Addison-
Wesley, 2003.
2. Artificial Intelligence - A Modern Approach by Stuart Russell & Peter Norvig, Prentice Hall.
3. Artificial Intelligence - A New Synthesis by Nils J. Nilsson, Morgan Kaufmann Publishers.
UNIT 2
Continuous Simulation: Pure-pursuit Problem. Random Number Generators: Linear Congruential Generators,
Other kinds of Generators, Testing Random-Number Generators. Generating Random Variates: General
Approaches, Continuous and Discrete distributions.
UNIT 3
Introduction to GPSS, General Description, GPSS block-diagram, Simulation of a Manufacturing Shop, SNA,
Function, Simulation of a Supermarket, GPSS Model of a Simple Telephone system.
UNIT 4
Output Data Analysis for a Single System: Transient and Steady-State Behavior of a Stochastic Process, Type of
Simulations with regard to output Analysis and Statistical Analysis for Testing Simulation, Verification and
Validation of Simulation. An introduction of different types of simulation languages.
Recommended Books:
1. G.Gorden, “System Simulation”, Pearson Education
2. Law and Kelton, “Simulation Modeling and Analysis”, McGraw Hill
3. N.Deo,”System Simulation with Digital Computer”, Prentice Hall of India
4. Fred Maryanski, “Digital Computer Simulation”, CBSPD
24
Discrete Mathematical Structures
CSL 6046 3-1-0=4
Basic counting principle: Pigeonhole principle, inclusion - exclusion principle, recurrence relations, generating
functions. Construction of finite fields, codes grammars and language, elements of logic.
Undirected and direct graphs, modelling with graphs, trials and cycles, connectivity and trees.
Graph algorithms: BFS, DFS, shortest path, optimal spanning trees, matching, job assignment problem, optimal
transportation through flows in networks.
Introduction to Operations research. Linear Programming: Principles of simplex Method. Simplex method in tabular
from. Duality and Dual simplex Method. Degeneracy and cycling.
Reference Books:
1. K. H. Rosen, Discrete Mathematics and its applications, McGraw-Hill, 2007.
2. Kolman, Busby and Ross, “Discrete Mathematical Structures”, Pearson Education.
Network Management
CSL 6073 3-1-0=4
Data Communications and Network Management Overview: Review of Computer Network Technology, Basic
Foundations: Standards, Models, and Language Networking Components, Overview of Network Management,
Network Management Strategies, Configuration of client, Server and Infrastructure Components
SNMPv1, SNMPv2, SNMPv3 Network Management: Organization, Information Models, Communication and
Functional Models, Secure SNMPv3, RMON, RMON2
Network Management Tools and Systems : Network Management Applications, Broadband Network Management,
ATM Network, Telecommunications Management Network, Web-Based Management , Network Management
Initiatives.
Recommended Books:
Network Management: Principles and Practice, 1/e, Mani Subramaniam, Pearson Educations
Recommended Books:
1. Kai Hwang, “Advanced computer architecture”; TMH. 2000
2. Hwan and Briggs, “Computer Architecture and Parallel Processing”; MGH. 1999
3. D. A. Patterson and J. L. Hennessey, “Computer organization and design”, Morgan Kaufmann, 2nd
4. M.J Flynn, “Computer Architecture, Pipelined and Parallel Processor Design”; Narosa Publishing
5. Stalling W, “Computer Organisation & Architecture”, PHI. 2000
25
Neural Networks and Probabilistic Reasoning
CSL 6104 3-1-0=4
The course aims to provide knowledge about Neural Networks their structures, Design and applications. It shall
present different types of machine learning techniques. The course shall also provide an in-depth understanding of
“reasoning” and “theorem proving: with uncertain and incomplete information.
1. Reasoning with uncertain information: Review of Probability theory, conditional Probabilities, Probabilistic
Inference, Conditional Independence, Bays Networks, Bayesian Reasoning, Dempstor-Shafer theory of evidence,
Probablistic Inference in Polytrees, Evidence above and evidence below, non-monotonic systems, Certainty Factor.
2. Genetic Algorithms: Introduction: Operatiors: reproduction, crossover & mutation. Fitness function, Simple
program demonstration. G.A. software packages.
3. Neural Networks: Biological neural system, Artificial Intelligent Systems, Modeling human performance.
Foundation for connectionist networks. Activation functions, McCulloch-Pitts Neurons, Perceptron Learning, The
Window-Hoff Procedure, Generalised Delta Procedure, Error-correction Procedure. Backpropagation learning,
Competitive learning, Hebbian learning. Supervised and Unsupervised learning, Kohonon Self-Organising Maps,
Reinforcement learning, Neural Networks: promises and problems. Neural Networks application.
Reference Books:
1. Neural Networks : A Comprehensive Foundation by Simon Haykin, Prentice Hall of India
2. Artificial Intelligence – A New Synthesis by Nils J.Nilsson, Morgon Kaufmann Publishers.
Advanced DBMS
CSL 6083 3-0-2=4
Overview of relational model, database design, ER models, functional dependency, normalization, transaction
concurrency control and recovery systems
Storage and File structures: RAID, tertiary storage, storage access, file organization, Data dictionary storage
Query Processing: Overview, query cost, selection operation, sorting, join operation,
Other operations, evaluation of expressions
Query Optimization: Overview, Transformation of relational expression, estimating statistics of expression results,
choice of evaluation plans, materialized views
Database system architectures: Centralized and client-server architectures, parallel systems, distributed systems
Parallel databases: Introduction, I/O parallelism, interquery parallelism, intraquery parallelism, intraoperational
parallelism, interoperational parallelism, design of parallel systems
Distributed databases: homogeneous and heterogeneous databases, distributed data storage, distributed
transactions, commit protocols, concurrency control in distributed databases, distributed query processing,
heterogeneous distributed databases, directory systems
Advance transaction processing: Transaction processing monitors, Real time transaction systems, Long duration
transactions
Recommended Books:
1. Silber Schatz. Korth, “Database System Concepts”, Tata Mc Graw Hill.
2. ShamKanth B. Navathe, “Fundamental of DataBase System”, Pearson Education.
3. C. J. Date, “An introduction to database systems”, Addison Wesley publishing company
Advanced DBMS
CSL 6083 3–0–2=4
Overview of relational model, database design, ER models, functional dependency, normalization, transaction
Week 1, (3-6 Jan)
concurrency control and recovery systems
Week 2, (9-14 Jan) Storage and File structures: RAID, tertiary storage, storage access, file organization, Data dictionary storage
Week 3, ( 16-21 Jan) file organization, Data dictionary storage, Query Processing: Overview
Week 4, (23-28 Jan) query cost, selection operation
Week 5, (30Jan-4 Feb) sorting, join operation, Other operations, evaluation of expressions
Week 6, (6-11 Feb) Query Optimization: Overview, Transformation of relational expression,
Feb 13-16 Minor-I Exam
Week 7, (13-18 Feb) estimating statistics of expression results, choice of evaluation plans, materialized views
Database system architectures: Centralized and client-server architectures, parallel systems, distributed
Week 8, (27 Feb-4 Mar)
systems. Parallel databases: Introduction,
Week 9, (6-11 Mar) I/O parallelism, interquery parallelism, intraquery parallelism, intraoperational parallelism,
interoperational parallelism, design of parallel systems. Distributed databases: homogeneous and
Week 10, (13-18 Mar)
heterogeneous databases,
Mar 20- 23 Minor-II Exam
Week 11, (27 Mar- 1 Apr) distributed data storage, distributed transactions,
Week 12, (3-7 Apr) commit protocols, concurrency control in distributed databases,
26
Week 13, (9-14 Apr) distributed query processing, heterogeneous distributed databases, directory systems
Advance transaction processing: Transaction processing monitors, Real time transaction systems, Long duration
Week 14, (16 - 21 Apr)
transactions
Week 15, (23-28 Apr) Revision Week
May 1-12 Major Exams
Course Outcomes:
1. Understand how to increase the reliability of storage systems using different techniques.
2. Understand parameters decisive in taking decisions regarding index selections.
3. Understand the concepts of query processing & optimizations to decreasing the response time of queries.
4. Understand the concepts of parallelism in queries to increase the throughput.
5. Understand the working of distributed databases.
Recommended Books:
H.Korth & A. Silberschatz, “DATABASE SYSTEM CONCEPTS”, TMH.
Date. CJ, "An Introduction to Database System", Narosa Publishing House. New Delhi.
Desai, B, "An Introduction to Database Concepts", Galgotia Publications. New Delhi.
Ullman. J.D, "Principles of Database Systems", Galgotia Publications, New Delhi.
Elmsari and Navathe, "Fundamental of Database System", Addison Wesley. New York.
27
Data Mining And Data Warehousing
CSL6084 3-1-0=4
UNIT 1
Overview of decision support systems: organizational need for strategic information, Failures of past decision-
support systems, operational versus decision-support systems, data warehousing-the only viable solution, data
warehouse defined. Data warehouse – The building Blocks: Defining Features, data warehouse and data marts,
overview of the components, metadata in the data warehouse. Defining the business requirements: Dimensional
analysis, information packages - a new concept, requirements gathering methods, requirements definition: scope
and content.
UNIT 2
Principles of dimensional modeling: Objectives, From Requirements to data design, the STAR schema, STAR
Scheme keys, Advantages of the STAR Schema. Dimensional Modeling: Updates to the Dimension tables,
miscellaneous dimensions, the snowflake scheme, aggregate fact tables, families of STARS.
UNIT 3
OLAP in the Data Warehouse: Demand for online analytical processing, need for multidimensional analysis, fast
assess and powerful calculations, limitations of other analysis methods, OLAP is the answer, OLAP definitions and
rules, OLAP characteristics, major features and functions, general features, dimensional analysis, what are
hypercubes? Drill-down and roll-up, slice-and-dice or rotation, OLAP models, overview of variations, the MOLAP
model, the ROLAP model, ROLAP versus MOLAP, OLAP implementation considerations.
28
UNIT 4
Data Mining Basics: What is Data Mining, Data Mining Defined, The knowledge discovery process, OLAP versus
data mining, data mining and the data warehouse, Major Data Mining Techniques, Cluster detection, decision
trees, memory-based reasoning, link analysis, neural networks, genetic algorithms, moving into data mining, Data
Mining Applications, Benefits of data mining, applications in retail industry, applications in telecommunication
industry, applications in banking and finance.
Recommended Books:
1. Paul Raj Poonia, “Fundamentals of Data Warehousing”, John Wiley & sons.
2. Sam Anahomy, “Data Warehousing in the real world: A practical guide for building decision support
systems”, John Wiley
3. Alex berson, Stephen J. Smith, “Data Warehousing, Data Mining & OLAp”, Tata McGraw Hill
4. W.H.Inmon, “Building the operational data store”, John Wiley
5. Lamber and Han, “Data Mining Concepts and Techniques”, Hartcourt India P.Ltd.
Research Methodology
CSL 7133 3-0-0=3
UNIT I
Research methodology: An Introduction Objectives of Research, Types of Research, Research Methods and
Methodology, Defining a Research Problem, Techniques involved inDefining a Problem.
UNIT II
Research Design Need for Research Design, Features of Good Design, Different Research Designs, Basic Principles
of Experimental Designs, Sampling Design, Steps in Sampling Design, Types of Sampling Design, Sampling
Fundamentals, Estimation, Sample size Determination, Random sampling.
UNIT III
Measurement and Scaling Techniques Measurement in Research, Measurement Scales, Sources in Error,
Techniques of Developing Measurement Tools, Scaling, Meaning of Scale,Scale Construction Techniques.
UNIT IV
Methods of Data Collection and Analysis Collection of Primary and Secondary Data, Selection of appropriate
method Data Processing Operations, Elements of Analysis, Statistics in Research,Measures of Dispersion, Measures
of Skewness, Regression Analysis, Correlation.
UNIT V
Techniques of Hypotheses, Parametric or Standard Tests Basic concepts, Tests for Hypotheses I and II, Important
parameters limitations of the tests of Hypotheses, Chi-square Test, Comparing Variance, As a non-parametric
Test, Conversion of Chi to Phi, Cautioninusing Chi-square test.
UNIT VI 6
Analysis of Variance and Co-variance ANOVA, One way ANOVA, Two Way ANOVA,ANOCOVA Assumptions in
ANOCOVA, Multivariate Analysis Technique Classification ofMultivariate Analysis, factor Analysis, R-type Q Type
factor Analysis, Path Analysis
Recommended Books :
1. “Research Methodology”, C.R. Kothari, Wiley Eastern.
2. “Formulation of Hypothesis”, Willkinson K.P, L Bhandarkar, Hymalaya Publication,
Bombay.
3. “Research in Education”, John W Best and V. Kahn, PHI Publication.
4. “Research Methodology- A step by step guide for beginners”, Ranjit Kumar, Pearson
Education
5. “Management Research Methodology-Integration of principles, methods and
Techniques”, K.N. Krishna swami and others, Pearson Education
Optimization Techniques
CSL 7015 3-0-0=3
Convex sets and functions, constrained optimization methods: Introduction, Kuhn-Tucker conditions, convex
optimization, Lagrange multipliers, Non-linear programming: One-dimensional minimization method, seach
method, unconstrained and constrained optimization theory and practices.
Reliability: Basic concepts, conditional failure rate function, Failure time distributions, Certain life models,
Reliability of a system in terms of the reliability of it’s components, series system, Parallel system.
Dynamic Programming: Multistage decision problems, computation procedure and case studies.
Fundamentals of queuing system, Poisson process, the birth and death process, special queuing methods.
Recommended Books:
1. S.S Rao.. Optimization: Theory and Practices, New Age Int. (P) Ltd. Publishers, New Delhi.
2. Chong, E.K.P.and Zak, S. H.. An Introduction to Optimization, John Wiley & Sons, N.Y.
3. Peressimi A.L., Sullivan F.E., Vhl, J.J..Mathematics of Non-linear Programming, Springer – Verlag
29
Linear and Good Codes
Block Codes, Linear codes, Hamming codes, Majority Logic decoding, Weight enumerators, The Lee Metric,
Hadamard codes and generalizations, Binary Golay code, The Ternary Golay code, Constructing codes from other
codes, Reed-Muller codes, Kerdock codes
Bounds on Codes and Cyclic Codes
Gilbert bound, Asymptotic Plotkin bound, Griesmer bound, The Linear Programming bound, Cyclic codes, Zeros of
a Cyclic codes, The Idmpotent of a cyclic codes, Other representations of a Cyclic codes.
Recommended Books :
1. Introduction to Coding Theory, J. H. Van Lint
UNIT 2
Foundation of Modern Cryptography, private key cryptography, DES, TDEA, Block Ciphers, Linear cryptanalysis,
differential cryptanalysis, AES public key Cryptography, DH algorithm, Algorithms for discrete algorithms birth day
paradox, pollard’s p algorithm for discrete algorithm, EI Gomel public key, RSA, Elliptic curve cryptography,
stream chippers
UNIT 3
Hashing Authentication & Signature Schemes
Hashing schemes SHA- Family, MAC, Digital Signature RSA EI Gamel, DSS DSA Authentication Protocols,
applications Kereberos X.509 Directory Services, E-mail security, Email architecture SSL PGP, MIME, S/MIME
Internet Protocol Security (IPSec) IPSec architecture, IPSec verses other layers security, Mobile IPsec VPN Web
security, SSl, TLS, SET etc
UNIT 4
System Security Intruders, Types of Attacks, Protecting against Intruders, Honeypots, Scanning and analysis tools,
Viruses and Worms, Types of Viruses, Protection, Firewall architecture implementing firewalls, XML firewalls,
Trusted systems, Trusted system security implementation, wireless security.
Recommended Books:
1. Cryptography and Network Security: Behrouz A. Forauzan 2/e
2. Cryptography and Network Security: William Stallings 4/e
3. Cryptography and Network Security: Atul Kahate 2/e
Unit-II
Real Time Task Scheduling: Concepts, types, Task scheduling algorithms, Clock Driven, Table Driven, Cyclic
Schedulers, Generalized task scheduler, Comparison, hybrid schedulers, Event Driven Scheduling, earliest deadline
first scheduling, Implementation, Shortcomings of EDF, Rate Monotonous algorithm, Issues with RMA, DMA
algorithm, context switching overhead, Handling critical tasks, aperiodic and sporadic tasks, Coping with limited
Priority Levels, Dealing with task jitter.
Unit-III
Resource sharing and Dependencies: Resource sharing among real-time tasks, Priority inversion, Priority
inheritance protocol, Highest Locker Protocol, Priority Ceiling Protocol, Different Types, Important features of PCP,
issues with RSP.
UNIT-IV
Scheduling and commercial RTOS: multiprocessor task allocation, Dynamic allocation of tasks, fault tolerant
scheduling, Clocks in distributed Real time system.Synchronization, Time services, Features of RTOS, Unix,
windows, as real time OS, POSIX PSOS,VRTX, Vx Works, QNX RT Linux, Windows CE.
UNIT- V
Real Time communication: Networks, types, QOS Traffic Categorization, LAN, Soft real time communication in
LAN,Hard communication, GPBS,CBP, IEEE802.4, RETHER, SRTE,routing algorithms, Resource reservation, Qos
Models, Real time databases.
Recommended Books:
1) Real Time Systems Rajib Mall Pearson Education
2) REAL Time System Jaen W.S. Liu Wileys
30
Knowledge Processing Systems
CSE 6132 3-0-0=3
Intelligent Decision Support System: DSS development methodology and tools; Need for expertise in Decision
Models and Expert Systems; Expert System Fundamentals; Knowledge management.
Knowledge Based System: Concepts of Artificial Intelligence; Basic Concepts of Expert System; Applications,
Structure and working of Expert System; benefits, and problem areas best suited to Expert System.
Advanced Intelligent System: Machine Learning Techniques, learning in Artificial Neural Networks, Genetic
Algorithms, development of Integrated Advanced Systems, Intelligent System over the Internet
Image Processing
CSE 6113 3 – 0 – 0=3
UNIT-1 Basics
Image, Steps in DIP, components, Image Acquisition, Sampling, Quantization, Pixel Relationships, Adjacency,
Connectivity regions & Boundaries, Distance Measures. Image Coding, Run length, Compression, Huffman.
UNIT-II Transformations
Image Transformation, Geometrical Transformation, digital image Resampling, Filtering, Linear, Rank Order,
Morphological Filtering, Background separation, Gray Level Thresholding, Boundary Detection and Representation,
Smearing, Run Length Smearing Thinning and Structural representation
UNIT-IV Restoration
A model of the image degradation/restoration process, noise models, restoration in the presence of noise–only
spatial filtering, Weiner filtering, constrained least squares filtering, geometric transforms; Introduction to the
Fourier transform and the frequency domain, estimating the degradation function
Recommended Books:
1) Image Processing by Gonzalez and woods
2) Image Processing Analysis and Machine Vision by Sonka Hlavac Boyle
3) Image Processing Analysis by H Bunke
Image Processing
CSE 3112 3–0–2=4
Lossy predictive ,vector quantization, block transform coding, Image and video
Week 11, (27-1 April) compression standards.JPEG, Video compression –MPEG.
Discussion on the topics using Matlab.
Color Image Processing.
.colour image segmentation Morphological operators, Hit-or-miss transform ,
Week 12, (3-7 April)
Basic morphological algorithms, gray scale morphology, Watershed algorithm
Recommended Books:
A paper will be written describing the project and discussing what was learned during the
project. The final paper should be about 8 to 15 pages, typed and double-spaced; include images
. In the paper include an appendix containing program listing(s). The students will give a 15
minute presentation of their project in the lab to the class and faculty. Do NOT go over 15
minutes and do not have more than 20 PowerPoint slides.
Journals
33
Learning Outcomes: To understand (i.e., be able to describe, analyze and reason about) how
digital images are represented, manipulated, encoded and processed, with emphasis on algorithm
design, implementation and performance evaluation.
Q 1a): What is the mean , median , mode ,IQR, Std deviation and variance of the
image? 130 11 67
10 10 50
80 90 100
b): What are the different properties of Discrete Fourier Transform ? Determine the DFT of following
Image.
0 1 2 1
1 3 3 3 (4,6)
2 2 4 2
2a): Obtain Discrete Fourier transform for the 1 2 3 2 given vectors. Input image
matrix=[0,0;255255] .[2x2]
matrix. Also analyze how the Fourier transform is used if the image is rotated or translated.
34
Q5a):Let us assume five clusters with dominant elements spread as 3,4,5,6 and 2. What is the purity of
the cluster? What are the problems associated with clustering large data.
b): What are the advantages of moments? Generate the moments. What do they indicate.
12 13 15
1 13 5
3 4 0
(5, 5)
Q6): Write notes on any four of the following:-
i. Hough Transform ii. Watershed algorithm iii Bayesian classifier
iv. Multi layer Neural Network v. Color Models. (2.5x4)
Mobile and Pervasive Computing
CSE 7141 3-1-0=4
Unit 1: Introduction
Introduction to mobile computing, Adaptability in mobile computing, mechanism for adaption, support to build
adaptive applications, applications of mobile computing.
Unit 2: Mobility Management
Registration area, location management principles and techniques, Mobile IP and their classification,
Unit 3: Data Dissemination
Challenges, data dissemination, Mobile data caching, cache consistency, performance and architectural issues,
Mobile Cache management techniques, broadcasting invalidation report, handing disconnection, energy and
bandwidth efficiency algorithms.
Unit 4: Adhoc Networks
Introduction to Adhoc networks, routing issues, Body, Personal, and Local Ad Hoc Wireless Networks, Multicasting
Techniques in Mobile Ad Hoc Networks, Quality of Service in Mobile Ad Hoc Networks, Power-Conservative Designs
in Ad Hoc Wireless Networks, Energy efficient algorithms for routing in Adhoc networks, clustering techniques,
Coding for the Wireless Channel, Unicast Routing Techniques for Mobile Ad Hoc Networks, Position-Based Routing
in Ad Hoc Wireless Networks.
Unit 5: Sensor Networks
Introduction to sensor networks, Data aggregation and data dissemination techniques in sensor networks,
localization in sensor networks, Energy saving issues for Wireless Sensor, Broadcast Authentication and Key
Management for Secure Sensor Networks, Embedded Operating Systems for Wireless Microsensor Nodes, Time
Synchronization and Calibration in Wireless Sensor Networks, The Wireless Sensor Network MAC, Topology
Construction and Maintenance in Wireless Sensor Networks.
Unit 6: Security in Adhoc and Sensor Networks
Basic concepts of cryptography, Key generation and management techniques, D-H algorithm, DES, Algorithms for
key generation and distribution, overhead issues in key management w.r.t. mobile clients, Hashing techniques.
Unit 7: Mobile Middleware
Introduction to mobile middleware, adaption, agents, and service discovery.
Recommended Books:
Sandeep K Gupta, Frank Adelstein, Golden G. Richard, Loren Schwiebert, Fundamentals of Mobile and Pervasive
Computing: TMH
Q1) a) What is the uplink and downlink frequency of GSM 900 band ? Explain common and
Dedicated control Channels of GSM standards 7
b) A certain city has an area of 1300 square miles and is covered by a cellular system using
a seven cell reuse pattern. Each cell has a radius of 4 miles and the city has 40 MHz
Spectrum with a full duplex channel bandwidth of 60KHz. Find the number of cells in
the service area.
35
Q2) a) What is mobile computing? Explain the concept of adaptability and different transparencies in
MC environment 5
b) How to develop and incorporate adaptations in applications? Explain the state transitions used
by a coda client to adapt its various functionality to changes in connectivity to a server 5
Q3) a) What is location updating? Show diagrammatically and write the steps involved in mobile
Originating call establishment 6
b) Give details of hard and soft handoff mechanisms in mobile communication ? 4
Q4) a) Explain odyssey architecture that supports building adaptive mobile applications 7
b) What is pervasive computing? List some of the advantages and disadvantages of WSN
and MANETs
Q5) a) What is puppeteer? Illustrate the overall puppeteer architecture, where client applications
Interact with the data servers through proxies? 5
b) Explain the common grounds among service discovery protocol suites in middleware 5
Robotics
CSE 7045 3-0-0=3
Computer vision. Introduction. The human eye and the camera. Vision as an information processing task.
Homogeneous transformations. A geometrical framework for vision. 2D and 3D images interpretation. Industrial
applications.
Digital Image. Basics of image processing. Image acquisition. Segmentation, Binary and grey morphology
operations. Thresholding. Filtering. Edge and corner detection. Features detection. Contours.Tracking edges and
corners. Object detection and tracking. Image data compression, Real time Image processing.
Lighting in Machine Vision. Introduction. Light used in machine vision. Basic rules and laws of light distribution.
Filters. Light sources. Light techniques. Choice of illumination.
Camera and Optical System. Camera technology. Analog and digital camera. Camera model. CCD and CMOS
Technology. Sensor size. Intrinsic and extrinsic camera parameters. Camera calibration.Systems of lenses The thin
lens. Beam converging and beam diverging lenses. General imaging equation. Aberrations. Practical aspects.
Fundamental of Robot. Robotics. Introduction. Robot. Definition. Robot anatomy. Robot parts and their
functions. Classification of robot and robotic systems. Laws of robotic. Co-ordinate systems. Drives and control
systems, Power transmission systems. Planning for navigation. Different applications.
Robot actuator effectors. Types of end effectors. Types of grippers. Interface. Sensors. Touch and Tactile
sensors.
Kinematics of Robot. Introduction. Definition. Open and closed kinematic mechanisms. Matrix representation.
Homogeneous transformation, forward and inverse kinematics. Direct vs inverse kinematic task. Programming.
Basics of Trajectory planning.
Industrial applications. Quality control. Mapping and robot guidance. Motion estimation. Passive navigation and
structure from motion .Autonomous systems.
Recommended Books
Computer Vision: Algorithms and Applications, Richard Szeliski, Ed. Springer, ISBN-10: 1848829345,
ISBN-13: 978-1848829343, Publishing, 2010.
• Handbook of Robotics, Bruno Siciliano, Ed. Springer-Verlag Berlin and Heidelberg GmbH & Co. K, ISBN-
10: 354023957X, ISBN-13: 978-3540239574,Publishing, 2008.
Embedded Systems
CSE 7057 3-0-0=3
Product specification :Hardware / Software partitioning – Detailed hardware and software design –Integration –
Product testing – Selection Processes – Microprocessor Vs Micro Controller – Performance tools Bench marking –
RTOS Micro Controller – Performance tools – Bench marking – RTOS availability –Tool chain availability – Other
issues in selection processes.
2. PARTITIONING DECISION :Hardware / Software duality – coding Hardware – ASIC revolution Managing the
Risk –Co-verification – execution environment – memory organization – System startup –Hardware manipulation –
memory mapped access – speed and code density.
4. IN CIRCUIT EMULATORS
Buller proof run control – Real time trace – Hardware break points – Overlay memory – Timing constraints – Usage
issues – Triggers.
36
5. TESTING
Bug tracking – reduction of risks & costs – Performance – Unit testing – Regression testing – Choosing test cases –
Functional tests – Coverage tests – Testing embedded software – Performance testing – Maintenance.
Recommended Books
1. Arnold S. Berger – “Embedded System Design”, CMP books, USA 2002.
2. Sriram Iyer, “Embedded Real time System Programming”
3. ARKIN, R.C., Behaviour-based Robotics, The MIT Press, 1998.
UNIT 2
Multimedia – making it work – multimedia building blocks – Text, Sound, Images, Animation and Video,
Digitization of Audio and Video objects, Data Compression: Different algorithms concern to text, audio, video and
images etc., Working Exposure on Tools like Dream Weaver, 3D Effects, Flash Etc.
UNIT 3
Multimedia and the Internet: History, Internet working, Connections, Internet Services, The World Wide Web,
Tools for the WWW – Web Servers, Web Browsers, Web page makers and editors, Plug-Ins and Delivery Vehicles,
HTML, Designing for the WWW – Working on the web, Multimedia Applications – Media Communication, Media
Consumption, Media Entertainment, Media games.
UNIT 4
Multimedia-looking towards Future: Digital Communication and New Media, Interactive Television, Digital
Broadcasting, Digital Radio, Multimedia Conferencing, Assembling and delivering a project-planning and costing,
Designing and Producing, content and talent, Delivering, CD-ROM technology.
Recommended Books:
1. Steve Heath, ‘Multimedia and Communication Systems’ Focal Press, UK.
2. Tay Vaughan, ‘Multimedia: Making it Work’, TMH
3. Keyes, ‘Multimedia Handbook’, TMH
4. Steve Rimmer, ‘Advanced Multimedia Programming’, MHI
5. Ralf Steinmetz and Klara Naharstedt, ‘Multimedia: Computing, Communication and Applications’,
Pearsons.
37