Uploaded by Tanvir Ahmed

academic cse

advertisement
Department of Computer Science and Englneeing, Unversrv of Chittasons
Page 27
8. Undergraduate Program
8.1.
Ordinance of the B.Sc. Engineering program
University of Chittagong
Chittagong, Bangladesh.
Faculty of Engineering
Mffiil
7-----
666erA
Ordinance
For
THE DEGREE OF B.Sc.ENGINEERING
WITH EFFECT FROM SESSION 2014-2015
Deparfr'€nt of Computer Scierce and
E
Bineerr!3 Universit/ of Chttagons
Page 28
Contents:
hge
1.
)
3.
4.
5.
6.
7.
B.
9.
10.
11.
72.
15.
14.
Departments
Degrees Offered
Duration of Course and Course Structure
Distribution of Coursr:s
Academic Calendar
Admission
Admission on Tiansfe r
Medical Examination at the time of Admission
Registration
Change of Departmen t
Attendance
Striking off the Names, and Readmission
Crading System
Marks and Credits Disribution
Conducting of Examination and Rules for Promotion
Award of Scholarships
Course Exemption
15.
16.
17.
18. Class Tbst
19. Award of Degree and lhblication of Results
20. Improvement of Result
2t.
Flailed Student
22. Examination Committr:e
25. Theoretical Examination
24. Laboratory Dxaminatic,n
25. Medium of Answers
26. Duties and Responsibitities of Question Setters and Dxaminers
27. Dligibility of the studerrt for appearing at the Examination
24. Amendment
3
3
5
4
5
5
6
6
6
6
6
7
8
9
10
11
11
11
11
11
11
72
15
15
15
15
t4
t4
Page 29
Unive6ity of ChittagorE
D@artrnent of Comp.rter 5ci6lc€ and Er8inedins,
FacuItY of Engineering
UniversitY of Chiffagong
Academic Ordinance for Undergraduate Programme
for the award of the degree of Bachelor of Science in Engineering
1. Departments
1.1 Degree Awarding DePartments
The Ficulty shall consisi ofthe following Degree Awarding Departments:
l.
D"p-ttn*t of Co.puter Science and Engineering (abbreviated as CSE)
l I
1.1.2
Deparunent
of epitied phlsics, Electronics and Communication Engineering (abbreviated as
APECE)
1.1.3 Any other department
to be approved in future
1.2 Related Teaching DePartmetrts
The Faculty may requi-re thi participation of some or all of the following Departments to teach Humanities,
Mathematics and Basic Science cowses:
Deparftnent of Chemistry, CU
1.2.2 Department of Ph)sics, CU
1.2-3 Department of Mathematics, CU
Department ofStatistics, CU
l
1.2.5 Departmant of English, CU
1.2.6 Departmsnt of Law, CU
1.2.7 Departrnant of Economics, CU
1.2.8 Department of Management, CU
1.2.9 Deparhrent of Accounting and Information System, CU
1.2.10 Departmsnt of Sociology, CU
1.2.1
Departrnent ofPsychology, CU
1.2.12 Any other department as per requirements ofsyllabus ofany departrnent ofthe Faculty.
1,
.2.1
-2.4
I
2. Degree Offered
The Faculty shall offer courses leading to the award ofthe following degrees:
Bachelor ofScience in Engineering in Computff Science and Engineering
Bachelor ofScience in Engineering in Applied Physics, Electronics and Communication
2.1
2.2
2.3
Any other degree that may be awarded by a department or affiliated college on the approval of the
Syndicate on the recommendation ofthe Faculty ofEngineering and the Academic Council ofCU.
3. Duration of Course and Course Structure
3.1
3.2
The B. Sc. Engg. Programme shall extend over a period of four academic years, each ofa normal
dumtion ofone calendar year, divided into 2 Semesters; (details are given in Section 5 ofthe ordinance).
The crmicula of the B. Sc. Engg. degree in the different departments shall be proposed by the
3.3
Committee ofCourses and approved by the Syndicate on the recommendation ofthe Academic Council.
The Committee of Courses of each departmealt shall reyiew the curricula at least once in two
3.4
consecutive Academic Years and recommend changes and revision, if any, that must be approved by
the Faculty. The recommendation ofthe Faculty will be placed to the Academic Courcil for approval.
Teaching ofthe courses is reckoned in terms ofcredits and the qedits allotted to various courses will be
determined by the Committee ofCourses under the following guidetines:
Nature of course
Theoretical Lecture
Laboratory
Project
Field work
Contact hour
(in a semester)
I hour/week
2 - 3 hours/week
4 - 6 hourVweek
2 weeks of field work
For other fiactions ofcredit, proportionality shall be considered
No. of credits
I
I
2
I
Dep En€rt
Page
of Conp,t€r Scienc€ dnd Ergjneenr]g Uni!€rsrty of ChrttasorE
3O
3.5
Contact Hours/week: The t,)tal contact hours for the regular students including tecture, tutorid and
3.6
laboratory shall be between 24 - 48 periods per week, each period being 45 minutes in duration.
Course Adviser: In each deg:ee-awarding department, one of the teachers nominated by the Academic
Committee shall act as Course Adviser for each academic year (two consecutive odd and even
3.7
3.8
3.9
semesters).
With the approval ofAcadem c committee, Course Adviser will prepare and announce the class routine,
showing details ofthe lectures, course plan, class test, etc at the start ofeach semester.
Core Courses: In each discipline a number of courses will be identified as core courses by the
Committee of Courses and litudies of each department, which form the nucleus of the respctive
bachelor's degree programme A student has to complete all ofthe designated core courses to obain a
degree in his/her discipline. The course code of the core colrses shall be prefixed by the own
deparhnental letter code; for e:rample, CSE I I I is a core course in CSE department.
Pre-Engineering Courses: Some ofthe core courses are identified as pre-engineering courses. A pre
engineering course is one, which is required to be completed before some other courses can be hken.
Any such course, on which one or more subsequent courses build up may be offered in each of tle two
regular semesters.
3.10
3.ll
will have to complete a number of elective
will
have
to choose the required number of corses
courses, as offered by the department. Students
Elective Courses: Apart ftonr the core courses, students
from a specified group/number ofcourses.
Course Designation: Each c lurse is designated by a course code and course title. A course code
consists ofa two to four lettel word usually identifies the course offering department and a threedigit
number. Course designation is generated with the following criteria
(a) The first digit will correspond to the semester in which the course is normally taken bythe
students
second digit
(b) The
(c)
(d)
will
be reserved for departmental use for such things as to
areas within a departm(nt
The third digit will b€ odd
The course title.
identif dif€rent
for theoretical, even for laboratory courses
The system is illustrated by the following example.
Course Titl€
course Code
APEC 1 3
1
Electronic
D
evices & Circuits
L-
Course title
Third odd digit represents a Theoretical course
Second digit is reserved for departmental use
First digit signifies semester number
Dept. identification code (Computer Science and Engineering/
Applied Physics, Electronics and Communication Engineeing
4. Distribution of Courses
The programme of study for the B. lic. Engg. shall carry a total of4000 marks (40
Suggested distribution ofcourses is as follows:
mits. 160 credits)
Page 3l
Deparfn€nt of Computer S.rerrce and Englneerins, Unversity of Chiftagong
Course qpe
uHumanities
t-3
-E\,I"th.""ti"s and Basic Sciences (with Lab)
Basic and Maj or Engineering
( i) Basic Engineering
with Lab
Distribution (ii) Major Engineering
(a) Theoretical
(b) Laboratory
6-9
28-32
I
I
|
100
2800
1500
700
of Total
Marks
2.5
300
9oo
3200
100-300
-
Credits
4t2
7.5
24-36
t1_2 128
- 22.5
70-80
15
600
3
t5 -24
7 -12
Yo
Marks
Units
2.5
412
7.5
37.5-60
2400
1200
60- 96
28
17.5 - 30
,1000
.10
Total
on
English.
include
a
course
must
"Each department
bEach
department must include courses on Physics, and Mathematics
48
160
100"/"
I
5. Academic Calendar
5.1
The academic year shall be divided into two semesters each having duration of not less than 1l
teaching weeks.
5.2
There shall be final examinations at the end of each semester conducted by the respective
5.3
Examination Committee of the Departments.
An academic schedule for the academic year shall be announced for general notification before the
start of the academic year, on tle approval of the Academic Committee. The schedule may be
prepared accor
to the followin
delines
Number ofweeks
Semester-Odd (19 weeks)
Teachirg
I
Preparatory Leave
Examination Period
Result Publication
I
2
2-3
3-4
19
Semester-EYen (19 weeks)
Teaching
Preparatory Leave
Examination Period
Result Publication
r-
I
6
ll (66 working days)
,
2-3
6
3-4
19
f
tl
Vacation (Summer, Ramadan, and
Others) include Inter-Semester Break.
Total:
5.4
(66 working days)
<,
However, the academic committee may reschedule the above academic schedule
if
and when
necessary.
6. Admission
6.1
6.2
6.3
The four academic years of study for the degree of B. Sc. Engineering shall be designated as First,
Second, Third, Fourth, Fifth, Sixth, Seventh and Eighth semester in succeeding higher levels ofstudy.
Students shall generally be admitted into the First semester. In special cases, studsnts may be
admitted into a higher semester class on the recommendation of the appropriate Equivalence
Committee and concemed Departrnent, only in case of transferred shrdents.
An Admission Committee shall be formed as per statute of the University.
A candidate for admission into the First Semester, must have passed the HSC Examination (with a
minimum GPA as decided by the Admission Committee) from a Board of Secondary and Higher
Secondary Education in Bangladesh (after 12 years of Schooling) with Physics, Chemistry and
Mathematics as his/her subjects of Examination of the Higher Secondary level or examination
recognized as equivalent and must also fulfill all other requirements as may be prescribed by the
Admission Committee of the University.
D€parunqt of ConpJt€r Science ard Ergineenng UnrveGtty of ChittagorE
6.4
6.5
6.6
6.7
Page 32
The rules and conditions for irdmission into different Departments shall be framed by the Academic
Council on the recommendation of the Admission Committee of the University.
All candidates for admissim into the courses of B. Sc. Engg. must be citizens of Bangladesh unless
the candidature is against thr seats that are reserved for foreigt students. Cardidates for all seats
except the reserved ones, if any, shall be selected on the basis of merit. The rules for admission into
the reserved seats shall be ftaned by the Academic Council on the recommendation ofthe Admission
Committee of the University.
No student shall ordinarily be admitted after the beginning of classes.
Admission test
6.7.1
6.7.2
The admission test shall be conducted by an admission Committee ofthe Faculty (or
as sugg€sted by the Central Admission Committee of the university)
The admission Comnittee of the Faculty shatl be formed as per guidelines given
below:
(a) Dean ofthe Faculty as Chief Coordinator,(Jnit Chairman
(b) Alt the Chairmen of the Departments as Coordinator/unit member and
(c) One teachq from each member Departmant (nominated by the concemed
Academic Committee) as Member if necessary.
6.7.3 The committee fonned under clause 6.7.2, shall form other
necessary sub-
6.7.4
committee(s), appoin. question setters and take other necessary decisions.
A, merit list shall b( prepared based on candidates'GPA in SSC/equivalent and
HSC/equivalent exanrinations and admission test results, or as decided by the Cenfral
6.7.5
Admission Committe:.
Admission into different Departrnents of the Faculty shall be granted from the single
m€rit list according tr the position in the merit list and choice ofa candidate.
7. Admission on Transfer
A candidate seeking admissior on transfer from othel Institutes or Universities should apply to the
Registrar of the University. The Registrar will refer the case to the Chairman of the Departrnent
concerned and also to the Equivalence Committee. On receiving the opinions of the academic
committee and the Equivalencr: Committee, the matter will be placed before the Vice-Chancellor. The
Vice-Chancellor's decision will be communicated to the Chairman of the Departrnent and the
candidate.
8. Medical Examination at the Time of Admission
Every student before taking atlmission to the University shall be examined by a competent medical
officer as may be provided in tlte admission rules.
9. Registration
9.1
9.2
University Registration: Ever y student admitted into the University shall be required to register on
payment ofthe prescribed fees within the stipulated time.
Course Registration:
A
stuc
register his,4rer courses_in
ent admitted into a deparftnent of the Faculty shall be required to
the department in each semestff within l0 days of semester
commencement.
10. Change of Department
Change or transfer of department is not allowed in general. However, urder very special
circumstances if a student wants to change a subject of study in First semester, prayer may only be
considered by th€ Dean of Faculty after getting opinions from the Academic Committee of the
Departments. No change will b,: allowed in Second to Eighth semester.
11. Attendance
ll.l In order to be eligible for
appearing as a regular candidate at the semester final examinations, a
sndent shall be required to have attended al least 1U/o of the total number of periods of
lectures/tutorialylaboratory clar;ses held during the semester in all courses as defined in the curricula.
The laboratory courses mean all laboratory/projecVfieldwork/in-plant training and any other simitar
courses.
ll.2 A student whose attendance
frlls short of
707o but not below 600Z as mentioned above mav be
Depdrfnent oi Computer Sci€nce and Englneenng Unrversty of Chittagong
Page 33
allowed to appear at the final examinations as tron-coltegiate student and helshe shall not be eligible
for the awari of any scholarship or stipend. A student, appearing at the examination under._the
prescribed
ofthis provision shall haveio pay, in addition to the regulff fees' the requisite fine
l l.3
I 1.4
I 1.5
benefit
by the s5,ndicate for the PurPose
Tie Cou.se mentioned above shall mean a course of study as described in the curricula and it may
be a theoretical or a laboratory course.
ituJ*t. nuring less than 6byo at endance in lecture/tutoriay laboratory will not be allowed to
appear at the final examinations ofthe semester.
teacher for his/her Class shall prepare an attendance report ofthe students. TheTi,"
"on""In"d.ourse
,"po., ,t utt be submitted to the chairman of the Deparftnent within three days of the last class of
the course. Awarded marks for class attendance of the students shall also be prepared by the
concemed course teacher and submitted to the Chairman of the Examination Committee, in a sealed
envelope.
12. Striking off the Names and Readmission
12. The names ofthe students shall b€ stuck offthe rolls on any of the following grorurds:
l2.l.l Non-payment ofuniversity fees and dues within prescribed period, or failure to appear at the
I
semester final exarnination due
to shortage of the minimum required percentage of
class
attendance.
12.1.2
12.1.3
t2.1.4
12.2
Faiture to eam required GPA to get himselt/herself promoted to the next higher semester or
failure to appear at the semester examination after depositing examination fees.
Forced to discontinue his/her studies mder disciplinary rules and
Withdrawal of names from the rolls of the University on grounds acceptable to the ViceChancellor ofthe University after having cleared all dues.
Readmission ofa student whose name has been struck off
12.2.1 In case a student. whose name has been struck offthe rolls under clause l2.l.l seeks
readmission before the start of that semester with the batch that immediately follows on
recommendation of and with the date fixed by the academic commitlee of the department on
payrnent ofall the fees and dues. But ifhe/she seeks readmission in any subsequent year, the
procedure for his/her readmission wil[ be the same as described rurder clause 12.2.4.
12.2.2 ln case a student. whose name has been struck offthe rolls under clause 12.1.2 seeks
readmission b€fore the start of next higher semester with the batch that immediately
follows on recommen&tion of and with the date fixed by the academic committee of the
department on paynent ofall the fees and dues.
12.2.3 ln cas€ a Studsnt, whose name has been struck offthe rolls by exercise ofthe clause 12.1.3,
seeking readmission after expiry of the suspension period, shall submit an application to the
Chairman of the Departrnent before the commencement of the semester to which he/she
seeks re-admission. The Chairman of the Department shall forward the application to the
Deputy Registrar (academic). In case the readmission is allowed, the student will be
readmitted on pa),rnent of all the fees and dues within l0 working days from the date of
12.3
permission given by the proper authority.
who has withdrawn his,ter name under clause 12.1.4 shall be given readmission.
In case any application for readmission is rejected, the student may appeal to the Academic Council
for re-consideration. The decision ofthe Academic Council shall be linal.
12.4
All
12.2.4 No student
re-admission should preferably be completed before the semester starts. The percentage of
attendance ofthe readmitted student shall be counted from the date ofreadmission.
12.5
The application of a student for readmission will only be considered if he/she applies within one
academic year from the date he/she discontinues his/her studies in the University. The maximum
period of studies for B. Sc. Engg. Degree under no circumstance ryill exceed six academic years.
12.6
Dropping out: Students failing to eam the required GPA after completing regular examinations and
subsequently fail again after retaking the examinations in any semester in the stipulated period shall
be dropped out of the programme. A student will also be dropped out if he/she fails to appear at the
examination twice in a particular semester or more than twice in the entire Progra.m.
Departnent of Computer
k€nce
Page
dnd Engln€ennc , UnveEry of Chtttagorn
34
13. Grading System
l3.l
The letter
S
tem for assessin
Numerical grade
the
formance ofthe students shall be as follows
Letter Grade
(LG)
or above
75% to less than 80%
'7
\Yo to less thala T5o
65% to less than 70%
60% to less than 650lo
55% to less tharl 60%
50% to less than 55%
45% to less than 50%
40oln to less than 457n
Grade Point
(GP)
4.00
80%o
4
4
4
1
1
4
1
1
4
4
4
I
3.7 5
3.50
3.25
3.00
B+
B
B
C+
2.'7 5
2.50
2.25
2.00
0.00
0.00
C
D
F
less than 40%o
Incom lete
13.2
Credit
I
A Grade Point Average (GI'A) shall be calculated for each semester
tlPA =
Total Credit Points
Total Credit
as
Credit Point
= GP x Credit
16.00
15.00
14.00
13.00
12.00
I 1.00
10.00
9.00
8.00
0.00
0.00
follops
ZC,G,
r=l
Offered $ c
a-'
13.3
where, /, is the number of corrses offered during the semester, C, is the number of credits allotted to
ith course and G is the grade ,oint eamed for that course.
The Cumulative Grade Poirrt Average (CGPA) gives the cumulative performance of the students
fiom the l" semester up to 8'b semester to which it refers, and will be calculated as follows:
CGPA-
13.4
ZCoc,
+^
L'^
where, nr is the total number ofcourses offered, C1 is the number ofcredits allotted to the tth course
and G1 is the grade point eamt:d for that course.
Conversion of CGPA to per,:entrge of Marks: The following formulae for conversion of CGPA to
percentage of Marks are reconrmended.
3.75<x 4.00
Y:79 + 84
3.75
+
(x
2.25
Y= 44 20
of
Marks
1
Percentage
Obtained CGPA
=
Here, X
Rolt No [RolU of session [Session] of the
having
of
percentage
of
marks
Thus the
[Name]
:
(x 3.75);
2);
x
departsnent of [Deptl is [percr:ntage marksl 7o.
Cumulative Grade Point Averaie (CGPA) shall be calculated at the end of 8'h semester and to be
communicated to the student! along with the GPAs. The individual grades of courses obtained by
them for an individual semestr:r will be communicated at the end ofthe semester by the Chairman of
the Examination Committee.
In GpA or CGPA calculation, if either of them com€s up with fractional part and non-zero value
appears in the 3d and/or +,n a S,(.) after the decimal poini, the 2"d digit should be round up to next
hiitrer aigit. Illustration: (i) srrppose, a total of 32 credits are offered in a class and a student eams
total point secured (TPS) of 1 13 in that class, then hisiher GPA will be 3.54 while the precise value is
3.53125, (ii) suppose, a total o'26 credits are offered in a class and a student eams total point secured
(TPS) of 84 in that class, then hi*/her GPA will be 3.24 while the precise value is 3.230769..., (iii)
suppose, a total of 160 credits are offered in a 4-1ear program and a student eams total point secured
(TPS) of 585 in that program, then his/her CGPA will be 3.66 while the precise value is 3.65625.
(oq.oe.qo!c sfir{ q6E ,c+fsft+ +tBfrrsr* a.tb s{ {sl:I q) l\ fi6.fs q<t 5e.oe.lo)c qfu{ WCBE
13.5 A
13.6
frffi?
13.7
8bs
s{ {srr ei\ fr6t.s c"c$G-s)
Earned Credit: The credits assigned to the courses in which a student obtains 'D' or higher grade
will be counted as credits eanred by the student. Any course in which a student obtains ,F, or .I,
grade wilt not be counted towrds his/her earned credit. 'F' or 'I' grade will be counted for GPA
calculation alld will stay permar€ntly on the Grade Sheet and transcript.
Depdrtrn€nt of Computer
14.
Page 35
kience and Er8ineenns, Unversity of Chittasons
Marks and Credits Distribution
14.1
as er course
Theoretical Courses:
Distribution of Marks
14.1.1
l
s
t0%
Class Participation and Attendance
QuizzeVClass Test
20%
Semester Final Examination
70%
Total
t00%
Laboratory/Field Work:
14.1.2
Class Participation and Attendance
t0%
Quizzes and,/or Viva-Voce
Practical,/Design WorVReport
40%
50%
Total
t00%
Proj€ct Work
14.t.3
Internal Examiner (Supervisor)
35.h
(Based on performance, regularity, quality of
analysis, design, organization, wdting style)
I
External Examiner
(Any teacher from the panel of examiners)
(Based on quality ofanalysis, design,
organization, writing style)
3syo
Presentati on and oral Examination
30%
Total
t00%
I
I
4.t.4
Basis for aw
marks for class
I
14.2
and attendance:
a
Marks/Unit
Attendance
90% and above
85% to less than 90%
80% to less than 85%
75% to less than 80%
70% to less than 75%
t0
9
it
'7
6
Limits of Units, Marks, Credits and Contact Hours Distribution
(as
er Semester
Ir+z.r
First and S€cond semester
I
Nature of course
Units
Humanities
Mathematics and Basic Sciences
0-
Basic and Major
1.5
0.5 2.5
0.5
2.5
0.5 -
-
Theoretical
Engineering
Laboratorf
Marks
Credits
0-6
06
50 - 250
2- t0
2- t0
50- 250
2-t0
2-10
-
2-6
0-
50
150
150
4 -12
1.5
t4.2.2
Total
Third and Fourth semester
Nature of course
5.0
Units
I
t8-22
500
Marks
Credits
Sciences
Basic and
Theoretical
Major
I
Engineering
0
1.5
0.5 - 2.s
0.5
-
0-150
0-6 I
50 - 250
2-10
50 - 3'15
2
0-6
2-10
t5
|
0.5-2
50 - 200
2-8
5.0
500
t8-22
I
Total
hours/week
2
- 15
3.'.15
Laboratorv
20-26
Contact
I
Humanities
Mathematics and Basic
Contact
hourVweek
4 -16
20
26
Page 56
Departnst of Compner kieflce ard k8ineerir',(], Unversiv of Chittngorlg
14.2.3
Fi
si
Se
/enth alld E
Nature ol course
Hum:,nities
Theoretical
Basic and
Major
Engineering I Laborarory
Total
semester
Units
Marks lCredits
0-150
0-6
0 1.5
2-4 I 200- l8-16
0.5-2
5.0
l+ool
Contact
hours/week
0-6
- l6
8
50 - 200
2-8
4 -t6
s00
18-22
20-26
*labora:ory (Experimsnts/hoject/Field World In-Plant Training/Workshop/Similar
Courses).
14.3
Duration of Examinat ion
Duration ofTheoretical e&rmination of differetrt courses at the end ofsemester shall be as
Follows (for other liactionri ofunits, proportionality shall be considered):
3 Hours
Courses with crr'dits less than or equal to 2
4 Hours
Courses with crrdits greater than 2 but less than or equal to 4
15. Conducting Examinatio:n and Rules for Promotion
15.1 The academic year shall te divided into two semesters each having duration of not less than ll
15.2
15.3
15.4
15.5
15.6
teaching weeks (details are given in Section 5 ofthe Ordinance).
of the
Departments at the end oferrch semester.
The results shall be finalize,l at the end ofthe each semester. Individual course letter grade and GPA
shall be announced within a date ordinarily not later than four weeks after the end ofthe semester final
examinations.
Minimum passing grade: 'fhe minimum passing grade in any course will be D.
Promotion to higher semeiter: A student who has a GPA oi2.20 or higher shall be promoted to the
next higher semester.
Examination for backlog and/or improvement:
15.6.1 Ifa student does not appear after depositing examination fees or fails in a course or
intends to improve his/her grade ofa particular course with less than B grade, he/she must
appear at the senrester final examination with the students ofthe immediate following odd
or even semestel as the case may be; but the student will not get more than B grade in
that course. Horrever, if the candidate fails to improve the grade of the course then the
grade obtained by him,/her at the immediate past examination will be retained.
15,6.2 Ifa student app(ars at the Improvement Examination of any course as mentioned in the
clause 15.6.1 anl whatever the score he/she eams, a letter grade not above B (even the
score above B i; earned) shall be written in the tabutation sheet and grade sheet. The
word "Improverl' shall be wdtten as remarks in the grade sheet. However, if a student
appears in the final examination as an irregular candidate the word "Irregular" shall be
r tten in the grade sheet.
15.6.3 Promotion of rcferred student to higher semester: In order to be promoted to the next
higher semester, a student must obtain a grade point average (CPA) of2.20.
15-6.4 Grades obtained by a student in the courses in which he/she appeared at the examination
of backlog cour;es will be recorded for final assessment and the grade obtained by
him,/her in those courses at the regular final examination shall automatically be treated
cancelled, but hir/her previous class test and attendance marks of those courses will be
counted for gradt, calculation.
15.6.5 Ifa student unde: clauses 12.1.1, 12.1.2 and 12.1.3 eams required GPA for promotion in
the semester finrtl examination she,/he shall not be allowed to appear in the course/s
she/he scored lesri than B grade to improve his/her GPA under any consideration.
15.6.6 Ifa candidate faiLs to improve GPA with the block ofnew GP in total, the previous GPA
shall remain vali<l.
There shall be final exanrinations conducted by the concemed Examination Committee
Deportrnent of Computer Science dnd Ensineenng Unrversiv of Chtta8ons
Page 37
16. Award of Scholarships
The GPA obtained bya student in the semester final examinations in an academic year will be considered
for determining the merit position for the award ofscholarships, stipends etc.
17. Course Exemption
Students who fail to be promoted to the next higher semester shall be exempted from the theoretical and
laboratory courses where they obtained grades equrl to or better thon D. These grades would be counted
in calculating GPA in that semester's Examination results.
18. Class Test
18.l
18.2
18.3
18.4
18.5
For theoretical courses, there may be at least three class tests for the course of less than or equal to
2 credits and at least four class tests for the courses of greater than 2 credits in a semester, out of
which the best two or three of each student shall be used for assessment respectively. Course
will conduct the concemed class tests.
The tentative periods for the class tests shall be fixed and arnounced accordingly by Course Adviser
teachers
within two weeks ofthe start ofthe semester class.
The class tests shall be held during the scheduled periods.
The result ofeach individual test shall be posted to inform the students.
All marks ofthe class tests shall be summed up by the concemed course teacher and submitted to the
Chairman of the Examinalion Committee.
19. Award of Degree and Publication of Results
l9.l
19.2
A
student must successfully complete the courses of all the semesters within a maximum of six
academic years as outlined by the Committee of Courses in order to be eligible for the award of B.
Sc. Engineering degree. The student must earn CGPA 2.25 or highu and he/she must have to eam
minimum 154 Credits, provided she,fte must pass all the core courses ofthe concem departrnent.
Industrial and Professional Training Requirements: Depending on each department's own
requirements, a student may have to complete a prescribed number of days of industriaVprofessional
training in addition to minimum credits and otler requirements, to the satisfaction of the concemed
department.
19.3
Recording of Result: The overall results of a student covering all semesters' examinations of four
years shall be declared on the basis ofCGPA with the corresponding letta grade (LG). The transcripts
in English will show the Course Code, Course Title, Credits, Letter Grade, Grade Point, Credit Points,
Total Credits Offered, Total Credits Earne4 Total Credit Points, Grade Point Average (GPA), and
Cumulative Grade Point Average (CGPA) for the overall result
20. Improvement of Result
20.1
A student may improve his Aer CGPA after the degree is awarded by appearing only once in seven
aad eight semesters course/s eaming less than B gmde at the examination with the immediate next
batch but it must be within six consecutive years from the session of his/her first admission. If a
student improyes his/her CGPA, the word 'Improvement' and 'the Year' of improvement
examination should be mentioned in his/her academic transcript and certiticate.
fails to improve CGPA with the block ofnew GP in total, lhe previous results shall
remain valid.
A student willing to cancel his,/her improved CGPA and have the preyious results reinstated shall
apply in this respect to the Controller of Examinations through the Chairman ofthe Departrnent and
the provosts of the concemed hall with necessary fees prescribed by the University Authority from
time to tim€.
20.2 Ifa candidate
20.3
21. Failed Student
2l.l Ifa student fails to eam GPA of 2.20 for promotion
any semester examination, s/he shall be treated
as a failed student. The failed student shall be allowed to appear in the course/s with the batch that
immediately follows as an irregular candidate, failing which s/he shall be dropped out of the
21.2
prograrnme.
Ifa student fails to appear at any semester examination after depositing examination fees, s,/he
shall be treated as a failed student. The failed student shall be allowed to appear at the examination
with the batch that immediately follows as an irregular candidate, failing which s/he shall be
dropped out o ftlE prograrnme.
Page 38
Departm€nt of Computer Science and Engrneenn! , Unversiv of Chlttosong
21.3 If a failed student earns
21.4.
21.5
lequired GPA for promotion as an irregular candidate in any semester
examination, s,/he shall nor be allowed to appear in any course/s s/he scored B-, C+, C, D or F grade
to improve his/her GPA ur der any consideration.
\f a student fails to appea- or fails in a Laboratory course of a semester $he shall be allowed to
appear at the l-aboratory c()urses only once with the batch lhat irnmediately follows with permission
of Academic Committee lf the Deparhnent failing which an "F" grade will be recorded in his
transcript.
The failed student shall appear at each semester examination as an irregular candidate, gorerally as
per syllabus in force with(,ut any re-admission. If any drasfic changes in the syllabus are made, the
in
21.6
21.7
21.8
irregular candidate shall appear at the examination
his/irer original syllabus on the
recommendation of the Academic Committee of the department.
After completing a semest -'r as an irregular candidate, the above categories ofstudents shall have to
be admitted provisionally to the next higher semester within the date fixed by the Academic
Committee of the concemed department. If the student fails at the respective examination, his/her
provisional admission shall automatically be cancelled.
Ifa student fails to appear at the examination twice in a particular semester or more than twice in
the entire programme, s/he shall be dropped out ofthe programme.
A student failing to eam n inimum GPA 2.20 in the Eighth semester examination shall be heated as
a failed student. Such a student is allowed to improve his/her GPA by appearing in the Eighth
semester examination with the immediate next batch only as an irregular candidate, but it must be
within six consecutive ac;rdemic years from the session of hiVher fust admission. Failing which
s,4re shall be dropped out c f the programme.
22. Examination Committee
22.1
22.2
FORMATION OF THE EXAMINATION COMMITIEE
There shall be separate Exanination Committees for each semester examination as follows:
The lst to 4'h semester Exarnination Committees: each shall consist of one Chairman, two Intemal Members
of the major courses, two nemkrs on the related courses and one Extemal Member (fiom another Public
University).
The 5o to 8'h Semester Exanrination Committees: each shall consist ofone Chairman, three Intemal Members
and one Extemal Member (lrom another Public Universiry).
For Alliliated colleges the fcrmation of examination committee shall be as follows:
The lst to 4s semester Exanrination Committees: each shall consist ofone Chairman, one Intemal Member of
the major courses, one interlal member ftom the faculty of Engineering, CU (Nominated by the Dean of the
faculty), two members on the related courses and one Ext€f,nal Manber (from anotha Public University).
The 5d to 8th Semester Exaraination Committees: each shall consist ofone Chairman, two Internal Members,
one intemal member from tre faculty of Engineering, CU (Nominated by the Dean of the facutty), and one
Extemal Monber (fiom another Public University).
Functions of the Exrmination Committee
22.21 Propose the nales of the question setters and script/dissertation/project/ in-plant training
report examineri from the previously approved panel ofexaminers
22.2.2
22.2.3
Moderate examjnation questions ofall theoretical courses
Propose examirtation schedule (for approval of the deparmental Academic Committee) to
conduct the exarninations properly
22.2.4
22.3
Make necessary arangements for holding the examination ofall Theoreticrl and Prrctical.
(as per the rules given in Sections 23 and 24).
22.2.5 Recommend thc names of three tabulators and a scrutinizer to the Contollfi of Examination
for appoval.
22.2.6 Finalize the results (as per the rules given in Sections 13, 14, 15, and l8)
The major duties of the Clairman ofan Examination Committee shall be as follows
22.3.1
22.3.2
22.3.3
22.3.4
22.3.5
Call meetings of the Examination Committee
Eitha to serd rhe moderated question papers to the Contoller ofExaminatiors for printing or
to take necessaT steps for printing the questiors in his/her own care.
lssue instructions to the examinas and to see those instuctions issued are prqrcrly followed
Hand over the rnarks received from the examiners to the tabulatms.
Issue instuctirn to [te tabulators so that they must prqrare marks related information hand
*r.itt€n in the trLbulation sheet.
Page
Departrn€nt of Computer Science and Engineenng Unive6it/ of Chittdgons
39
23. Theoretical Examination
23.1
23.2
23.3
23.4
23.5
23.6
There shall be two examiners for each theoretical course of each semester flnal examination, at least
one ofwhom shall be the teacher of the course. Each question paper of a course will be divided into
two sections: Section A and Section B, Each examiner u/ill set queslions for both the sections and
examine answer scripts of one of the sections as will be decided by the Examination Committee.
Student will use separate answer scripts to answer questions from each section'
In each theoretical course examination, the candidates shalt be allowed to answer 3 questions out 4 in
each section.
Scripts examined by
a single examiner shall be scrutinized for any error and omissions by
the
scrutinizer.
Wtere there is an arithmetical error in adding ofmarks, and skipped answer in the script to score, the
scrutinizer shall bring it to the notice of the Chairman of the Examination Committee and the
Examination Committee shall make corrections in tlese cases.
The answer scripts ofthe examinations shall neither be shown to the students nor re-examined for the
purpose ofre-assessing the answers, but may be re-scrutinized for errors and omissions only. Such rescrutinization may be made on receipt of a formal application from a candidate together with the
prescribed fee. No application shall be entertained unless it reaches the appropriate authority within
fifteen days of the publication of such results. The scrutiny shall be arranged in a manner as may be
considered appropriate by the Chairman ofthe Examination Commiftee.
Absence ofa candidate in an examination ofa course in which he/she ought to have been present will
be considered as ifthe candidate obtained zero marks ('F' grade) in that course.
24. Labor atory Examination
24.1
24.2
Th€ deparhnental Academic Committee will assign a teacher or a group of teachers to conduct a
particular laboratory class or all the laboratory classes of a particular semester as well as to conduct
the laboratory examination of that class during the scheduled course periods. The concerned Lab
teacher/s and the Examination Committee will conduct Quizzes and/or Viva-Voce.
Concemed teacher/s will send three copies of marks of the laboratory course to the Chairman of the
concerned Examination Cornmittee, and another copy
to the Controller of Examinations of
the
University.
25. Medium of Answers
The medium of answer in the examination
will be in English.
ofall written, laboratory and other
courses ofeach departrnent
26. Duties and Responsibilities of Question Setters and Script Examiners
26.1 If a question setter or a script examiner is rmable to accept the appointmsnt before or during the
26.2
examination, he/she should irnmediately inform the Controller of Examinations. ln case an examiner
cannot finish marking the scripts received by him/trer within the specified time, he/she should
immediately retum the scripts to the Chairman of the Examination Committee.
Th€ question setters and the script examiners should send their remueration bills to the Controllsr of
Examination. The University on presentation ofduly signed bill will pay all postal and other incidental
expenses incurred by the setters/examiners in connection with the examination for the same, supported
with vouchers.
any examiner is rmable to accept or has to relinquish hi$ft€r appointrnen! the Examination
Committe€ concemed shall recommend to the Controller of Examinations a new question setter or
26.3 If
script examiner.
26.4 All manuscriptVquestion
26.5
26.6
26.7
26.8
papers shall be sent by the setters in a sealed covers to the Chairman ofthe
Examination Committee who shall then catl a meeting of the Examination Committee to moderate the
question papers.
The question papers, scripts and any other documents in connection with the examination would be
handed over oftrcially/personally or sent by insured post to the Chairman of the respective
Examination Committe .
The marks of all examinations shall be submitted to the Chairman of the Examination Committee,
either personally in a sealed cover or in a doubly sealed insured cover, if sent by post. A copy should
rlso be submitted separately to the Controller ofEraminations ofthe University.
The question setter shall as far as practicable, avoid in marked change of standard from year to year
but shall not be required to set the same type ofquestions every year. The questicf,r shall be so framed
that there shall be no ambiguity ofmeaning. The questions should be set ir such a way that originality
and individuality of the candidates may be encouraged'
The question setter shall be guided as to the standard extent of knowledge requted and scope of the
D@artrn€nt of Cornpn€r
kiance dnd
Page
Engineenn j, Unrvqsit/ of Chittasons
courses of examination by the syllabus prescribed and the textbook,
University fiom time to tinre.
26.9
26.t0
26.1 I
26.t2
26.13
26.t1
27.
if
4O
any, recommended by the
All co[ections
and alterations in the manuscripts, question papers, marks placed in the scripts and
marks entered in the mark sheets must invariably be initiated by the person making the correction.
Over-writing in the case of marks should be avoided. The wrong figures should be crossed out and the
correct figures wdtten in c(,nvenient places. Doubtful entries should be indicated by words as well.
If in the course of examiting the answer scripts the examiners have reasons to suspect that ary
candidate has adopted unfat means, he/she should at once submit confidential report to the Chairman
ofthe respective Examination Cornmittee giving the grounds for his,&er suspicion.
The marks of each course of examination or a section thereof entered in the mark sheets in ink are to
be submitted to the Chairman of the respective Examination Co[unittee. A copy should also be
submitted separately to the Sonholler ofExaminations ofthe University.
Ifany examiner is unable t) examine answer script, he/she should return the packet ofanswer scripts
immediately to the Chairman of Examination Cornmittee.
Immediately on receipt of :ach packet containing answer scripts of candidates, the examiner should
count the script and verify :he figures given in the statement (Top Sheet) regarding the details of the
answer scripts sent. Should any discrepancy be discovered, it should at once be brought to the notice
of the Chaiman of the Examination Committee with a report of the statement which shoutd be filled
in and rehrmed to the Chairnan of the Examination Committee immediately after receiving the answer
scripts, so that prompt action may be taken about the mattsr. If no report is received within three days
ofreceipt, it will be assumerl that the statement sent is accurate.
Request to the question selters
26.14.1 To write the nranuscripts ofthe questions papers in English. To make sure that the
manuscripts ol questions are as clear and legible as possible, taking special care in
writing, so as t ) ensure accuracy in printing,
26.14.2 To retain no copy of the question paper fiamed by him,rher and to destroy all rough
draft and memorandum connected therewith immediately after being used properly,
and,
26.1.4.3 To sign at the tottom ofeach sheet ofthe manuscript question paper set by him-
Eligibility of the student for appearing at the Examination
27.1
A candidate may not be allowed to appear at any semester final examination unless he/she has
27,1.1 submitted to the controllsr of examination an application in the prescribed form for
appearing at the e:amination,
27.1.2 paid the prescriberl examination fees, and all outstanding University and Hall
27.1.3 fulfilled the condilions for attendance in class and
27,2
28.
2'l
.1.4
dues,
beerl bNred by an., disciplinary rule.
On special cicumstances the Vice-Chancellor may permit a student on recommendation of the
Academic Committee ofthe concemed deparhnent to appear at the examination.
Amendment
Any amendment ofthis ordinance sha I be proposed through the Faculty of Engineering and passed by the
Academic Council.
9s p"r -"cororannJrzlron
ZcczJ"nr" CouncJ ";J" reso-/ultbn ao-66 Ae/J orz o?-o3-2o15 A
re'olulion no.4 Ae-lJ oa l3-o3-2o15
tzpptttteJ 6y <9614,nee1,ng 9y' /A" SynJnale
";c/"
orf zzalA
(Professor Dr.Mohammed Kamrttl Huda
)
Registrar
(In-.hargE)
University of Chittagong
&
Member Secretary
Ordinance Committee
oc.!t.to)s vlfrc{ q{68 teF{lRl q{qBiT )) E-{ TEtn rn"\ frfiEi fr.c{.fr- !&ffi.. qffirfrT{
)e-e q|Tr
^r{8:qffi
q\r.{N+m
qfrcthrjr{ qiT lgifri +*r qr rgfkft{lfrR-q{{rE-{ E-s,rs6+f{R.{dffr
oa.oo.foro
#oq*{6.
,{5rasftf rtBfrrrd \ttr v.[ qElir \rs i\ frqEe u-amrca-* e+i
qll )e.oe.\orc ql&a{;r vifi}s eer+o-* axu
anfr.r-<r<*
sq rsll a{< frtEsq{a{fis {s
[sugsestions for partiat revision ofArt. 13.3]
Updated: December 2014
r
Yage 4l
Departn€nt of Computer Screoce and Ensineenng Unive6rt/ of Chinagong
8.2.
Detailed Syltabus of the B.Sc. Engineering program
Department of Computer Science and Engineering
Syllabus for the Degree of B. Sc. Engineering
Session: 2016-2017 , 2Ol7 -2018, 2018-2019 and 2019'2020
First Semester
Course Title
Course Code
I1I
Introduction to Computer Slstems and
Computing Agents
3
CSE 113
CSE 114
Structured Progarnming Language
Structured Progmmming Language Lab
3
EEE
Electrical Engineering
Electrical Engineering Lab
Mahices, Vector Anal)sis and Geometry
Basic Statistics
Total for Semester
Total for Semester (Theory + Laboratory)
3
CSE
121
EEF. 122
MAT I3I
STA 15I
Hours/Week
Theory
Laborqton)
Credits
Theory
Laboratory
3
4
2
3
)
I
l
l
3
l5
t5
3
Cumulative Total
15
6
2t
18
15
3
6
Second Semester
Course Title
Course Code
CSE 21
1
CSE 2I2
CSE
2I4
EEE 221
EEE 222
MAT 23I
P}IY 241
MAT
233
ENG 271
Hours/Week
Theory
Laboralory
Credits
Theory
Data Struchles
Laboratorl)
3
Data Structures Lab
Engineering Drawing Lab
Basic Electronic Deviccs and Ctcuits
Basic Electonic Devices and Circuits Lab
Calculus and Differential Equations
Electricity, Ma$etism and Optics
Discrete Mathematics
English
Total for Semester
Total for Semester ( Theory + Laboratory)
Cumulative Total
I
I
I
l
1
I
3
3
I
2
3
3
3
3
3
3
3
3
l
l8
l8
33
6
24
21
6
33
12
D@artrngrt ot Compt]teI Scierrce dnd
Engineeri
Page 42
19 Un,ve.sit/ of Chitt4ong
Third Semcster
Course Title
Course Code
Theory
CSE 3I I
CSE 312
EEE 32I
EEE 322
MAT 33I
ect Oriented ho
ect Oriented
tal
c Desi
Hours/!Veek
Theory
Lqborato
3
ammln Lan
Lab
2
1
l
3
Digital Logic Design -ab
1
I
Complex Variables, Laplace and Fourier
Tran sformation
STA 351
Probabi
ECO 38
Economics
I
Credits
Laborator"v
3
s
and Statistical Anal
3
IS
3
3
Total for Semester
Total for Sem( ster ( Th
t5
15
6
l8
+ Labor
Cumulative Total
,18
21
t8
48
9
Fourth Semester
Co use
Course Code
Title
CSE 4I I
CSE 412
CSE 413
CSE 414
Desi
and
Desi
and
Database
Database S
csE 415
CSE 416
MAT 431
MAT 432
s
rfAl
s
cfAl
HoursllVeek
Theory
Labor0l
Credits
Theory
ithms
ithms Lab
Laboratory
3
3
4
2
3
Lat
4
2
ors
3
Mi
ors Lab
Numerical Methods
Numerical Methods Lrb
Total for Semester
Total for Sem(ster
4
2
I
3
3
2
1
t2
Th
+
Cumulative Total
t4
1
t2
16
60
Laboralon)
Theory
t9
60
26
32
Fifth Semester
Corrse Title
Course Code
Credits
Theory
CSE
CSE
CSE
CSE
CSE
CSE
CSE
CSE
51I
Operatins Systems
5I2
5I3
514
La.:
Data Communication
Data Communication -ab
5I5
Soft*are En
516
517
519
ACC 59I
Hours/lVeek
3
4
2
3
3
1
md
Pattern
Soliware Engineering and Design Pattem Lab
ter Architectuo
Ethics and C ber Law
Accoun
and Mana
Total for Semester
Total for Semeiter
1
3
l
3
I
)
18
+ Laborat
Cumulative Total
1
2
3
l8
23
78
l0
28
2t
'/8
42
rage 43
Depart nent of Computer Science and Ensineenng, Universlt/ of Chittagong
Sixth Semester
CSE
CSE
CSE
CSE
CSE
6II
fieory
C
Interfacin
6I2
614
615
csE 616
CSE 617
CSE 618
EEE 62I
ENG 672
Microcontroller
and Microcontroller Lab
Ldhotatorv
3
3
and
Networks
Networks Lab
613
HourVWeek
Laborolorv
Theon'
Credits
Course Title
Course Code
Web
I
2
I
1
3
.)
Web Engineedng Iab
Theory of Computation
2
I
J
3
1
2
t Lab
Devel
Telecommunication
eenn
Technical Writing and Presentation
Mobile
3
I
2
6
l5
27
9l
l5
Total for Semester
Total for Semester ( Theory + Laboratpry)
Cumulative Total
12
2l
93
21
5Ll
Seventh Semester
Course Title
Course Code
CSE
7OO
Project / Thesis
Compilers
CSE 712
Compilos Lab
Artifi cial [ntelligence
Artifi cial Intelli gence Lab
CSE 714
CSE 7I5
CSE 716
CSE 717
CSE 718
CSE 7I9
Theorv
Hours/Week
Laboratorv
Theory
Laboratory
4
l3
csE 7r I
CSE 713
Credits
I
3
I
3
I
2
3
I
l
Computer Graphics
Computer Graphics kb
Information Security
Industrial Training
I
2
3
1
1
l3
3
2
1
Option-I
3
Total for Semester
Total for Semester ( Theory + Laboratory)
l5
6
t2
15
20
Cumulative Total
108
25
33
108
Laboratory
Theory
66
Eighth Semester
Course Code
Course Title
Credits
Theory
CSE 8OO
CSE 81 I
CSE 812
Project / Thesis
Digital Image Processin g
CSE 813
CSE 814
Disfibuted and Cloud Computing
CSE 8I5
CSE 816
CSE 8I7
OptionJI
Total for Semester
Total for Semester ( Theory + fu66131*1
Cumulative Total
Cumulative Grand Total ( Theory + Laboratory)
Laborqlory
4
3
8
3
Digital Image hocessing lab
Distributed and Cloud Computing Lab
Machine Leaming
Machine Leaming fab
Hours,{f,/eek
2
1
l
I
3
2
3
lrl
2
3
3
t2
1
120
26
40
160
l4
t2
l9
120
80
200
Page 44
Departrr€nt of Compnel Science and ErEineenrE Unive6ity of Chittasons
Option -I
Course Code
Co rrse
Title
Credts
Laboratory
Theory
csE 719
o
csE 719
cal Fiber Commur ications
Hours/Week
|
Theory
3
3
Soft Computing
3
3
csE 719
E-Commerce
3
3
csE 719
Robotics
3
3
csE 719
3
3
3
3
csE 719
Natural La
age Pro(:essing
Computer Vision
Cryptography and Network Security
3
3
csE 719
ob
3
3
3
3
csE 719
csE 719
Oriented Ana sis and Design
Bio-lnformatics
csE 719
Data Warehouse Syst€ms
csE 719
Man
La
3
3
3
csE 719
ment lnforma :ion Systems
Modeling and Simulation
3
3
csE 719
Special Topics related :o
3
3
CSE
Option-II
Course Title
Course Code
Credits
Labordtorv
Theory
Hours,A eek
Theory
3
3
csE 817
Mobile Com uting
Geographical lnformat on Systems
3
3
csE 817
Parallel Computing
3
3
csE 817
VLsl Des n
3
3
csE 817
Data Engineering
3
3
csE 817
Human Computer lnte'action
3
3
csE 817
Wireless Sensor Netw(,rk
3
3
csE 817
Graph Th
3
3
csE 817
Multimedia Systems
3
3
csE 817
Digital Signal Processin
3
3
csE 817
SpecialTo ics related 1o
3
3
csE 817
CSE
Summary of the Syllabus
No. of Cr:dits
Course Type
According to the
Ordinance
4 to
lll
Humanities
Basic Science
(Theory + Laboratory)
24 to 36
Minor Engineering
(Theory + Laboratory)
4 to
Major Engineering
Major Engineering
(
Total
l','.
No. Credits in
the Syllabus
l0
28
(24+4)
t2
(9+3)
9/" of Total Credits
According to the
Ordinance
2.5 to '7 .5
15
to 22.5
2.5 to '7 .5
70 of Total Credits
in the Syllabus
6.25
17.5
(15+2.5)
7.5
(5.625+r.875)
60 to 95
77
37.5 to 60
48.125
4l
33
17.5 to 30
20.625
160
100%
28 to
r60
100"
Depdrfn€nt of Cornputer Science and Eng,n€enng, Unve6it/ of Chittdgor8
Page 45
DDTAILED SYLLABUS
First Semester
CSE 111 Introductlon to Computer Systems and Computing Agents
75 lelarks, 3 Credits, 3 lTourslWeek
Basic concepts: lntroduction, what is computer and computing agents, Types of
computers, History of computers, Generation of computers, and Specification of
computers; Computerization and Clobal Perspective, and Office Automation.
Ilardware Components: Basic organization and functional units of computers, Input
devices, Output devices, Central Processing Unit, Memory Devices, Basics of microprocessor.
Soft$,are Components: Types of software, System software, Application software; Introducing
Computer languages, Classification of computer language, machine language, Assembly language,
and high-level languages; Language translators - Interpreter, Compiler, and System Utilities.
Op€ratlng Systems: Introduction to Operating System and its Definition, Services, Component,
Associated Technology. Types of Operating Systems: Single User Systems, Multi-user System,
Graphical User Interface (GUl) Systems.
Computer Networks: Networking Basics, Uses of a lletwork, Simultaneous Access, Common 'l)pes
of Networks, Hybrid networks, Structure of networks, Network Topologies and protocols, Network
Media, Network Hardware; The Internet and World Wide Web, E-mail and Other Internet services.
Number Syst€m and Cod€: Binary, Decimal, Octal and Hexadecimal numbers, Conversions
between different number systems; Binary arithmetic, BCD and ASCII codes; Integer and Floating
number representation.
Loglc Gates and Boolean algebra: Different Types ofgates and their truth tables, Boolean
algebra, De-Morgan's theorem.
Computing Agents: Agents and Environments, Nature of Environments, structure of Agents;
Agent-based computing, micro-level and macro-level issues in agent-based systems; and the key
application areas for agent technologr.
Text Book:
1. Computer Fundamentals: M. Lutfur Rahman
Relerence Books
1. Introduction to Computers: Peter Norton
Computer Science: C.S. French.
Computer Science: Warford.
2.
3.
CSE 113 Structured Programming Language
75 Marlcs, 3 Credits, 3 Hours/lleek
Programming Language: Basic concept, overview of Programming Languages, problem Solving
Techniques and Data Flow Diagram.
c-Language: Preliminaries, Program constructs Variables and Data Types in c. Input and output.
Character and Formatted VO, Arithmetic Expressions and Assignment Statements, Loops and Nested
Loops, Decision Making, Arrays
Functions: Arguments and Local Variables, Calling Functions and Arrays. Recursion and Recursive
Functions, Structures within Structure.
Files: File Functions for Sequential and Random VO.
Pointers: Pointers and Structures, Pointer and Functions, Pointer and Arrays, Operation and Pointer,
Pointer and Memory Addresses.
Operations on Bits: Bit Operation, Bit Field, Advanced Features; Standard and Library.
Page 46
D€portnent of Co.rpder Scktce aM kBineei rg, Universiv of ChittasorE
Tut Book:
l.
Programming with C: Gottfried
Reference Books:
The C programming [anguage: B. Kernighan
Teach yourself C: H.lchildt.
C how to Program: Deitel & Deitel.
Programming in ANI|I C: L. Balagurushami.
l.
2.
3.
4.
& D. Ritchie.
CSE 114 Structured Progranrming Language Lab
50 Marks, 2 Credits, 4 Hours/V/eek
(Recommended but not limited to ,he
follo*'ing topics)
'.
Practice of writing different sinple program like area ofa circle, temperature conversion etcImplement Branching: The IF statement (break and continue statement), Branching: SWITCH
.
.
.
r
Irnplementation ofloopirg: FOR statement (break and continue)
Irnplementation of Loopir g: WHILE and DO WHILE statement
Irnplementation of Libraqr Functions
.
.
.
.
.
statement, GOTO statement
Irplement Argument
Pe
ssing and Value Receiving, Functions: Pass-by-value, Pass-by-
reference
Value Receiving Functiols: Command Line Parameter and Arrays: Initialization, Access,
Passing and Receiving
Arrays: 2D handling, Arfilys:, String Handling, Structure: Initialization, Access, Passing and
Receiving, Structure:, Union and Bit-fields
Irplementation of Structures and Sorting and Searching program
Compiler and Linker, Segment and Memory Model, Video Adapter, Modes, Graphics
Initialization, Graphics Functions
Write program for Pointtr handling, Text File Handling, Binary File Handling, Data File
Management
EEE 121 Electrical Engineering
75 Marks, 3 Credits, 3 Hours/\4'eek
D.C. Circuits: Fundamental El:ctrical Concepts and Measuring Units. D.C. Voltage,
Current,
Resistance and Power, Series, Parallel and Compound Circuit Analysis, Voltage and Current Divider
Rules, Kirchhoffs Laws, Mesh anrt Nodal Analysis, Star-Delta and Delta-Star Transformation.
Network Tbeorem: Superposition theorerr! Thevenin's theorem, Norton's theorenL Maximum Power
Transfer Theorem, Reciprocity Theorenq Millman's Theorern, Substitution Theorem.
Basic Passive Elements: Resistr,rs, Inductors and Capacitors in Series and Parallel, Transient in
Capacitive Network: Charging Ph.Lse, Discharge Phase; R-L Transients: Storage Cycle, Decay Phase.
Fundamentals of A. C. and the Basic Elements and Phasors: Generation of Altering Voltage and
Currents, The Sine Wave, General Format of Sinusoidal Voltage and Currents, Phase and Algebraic
Representation of Sinusoids, Average and RMS (Effective ) Values, Response of Basic R,L,C
Elements to a Sinusoidal Voltage and Currents, Frequency Response of Basic Elements, Resonance,
Average Power and Power Factor, complex Numbers, Rectangular and polar Forrn, Active and
Reactive Power, Series and Parallel Resonance Circuit, euality Factor, Selectivity.
Ts, Book:
1. Introductory Ctcuit Analysis: Robert L. Boylestad.
Reference Books:
1.
2.
Electrical Technology: B.L. Theraja.
Network Analysis, 3rd edition: M.E. Van Valkenburg.
D@artrr€nt of Conpder Soence dnd Engineenns, Uni!€rsty of Chittagong
3. Electronic Devices and Circuit Theory,4th Edition, PHI: Boylestad
4. Engineering Circuit Analysis: Hal & Kemmerly.
5. Altering Currgnt Circuits: Korchner & Corcorn.
DDn
Page
47
& Nashelsky.
n2 Electrical Engineering Lab
25 Marl<s, 1 Credit, 2 HoursMeek
(Recommended but not timited to the following topics)
.
.
.
.
.
.
.
MAT
Implementation of KirchhofFs Voltage & Current law
Maxwell Loop Current Technique using 2-3 Meshes and l-2 D.C. voltage sources
Verification of Supper Position Theorem using 1-2 D.C. sources.
Irnplementation of Thevenin's Theorem
Irnplementation of Norton's Theorem
Calculation of Current, Voltage and Power using Multi-meter.
AC Transient Analysis, R, R-L, R-C & R-L-C
131 Matrices, Vector Analyses and Geometry
75 Marl<s, 3 Credits, 3 Hours/Week
Matrices: Definition of Matrix, Different Types of Matrices, Algebraic Operations on Matrices,
Adjoin and Inverse of a Matrix, Rank and Elementary Transformations of Matrices, Normal and
Canonical Forms, Diogonalisation of Matrices, Solution of Linear Equations, Vector Spaces,
Characteristic Roots and Vectors.
Vector Analysis: Scalar and Vectors, Operation of Vectors, Scalar and Vector Product ofTwo, Thee
and Four Vectors-Their Applications, Vector Components in Spherical And Cylindrical Systems,
Derivative of Vectors, Vector Operation, DEL, Gradient, Divergence and Curl- Their Physical
Signifi cance, Vector Differentiation and Integration- Their Applications.
Geometry: Review of Equation for Straight Line, Circle, Parabola, Ellipse, Hyperbola, Pair of
Straight Lines, General Equation of Second Degree, Three Dimensional Co-Ordinates, Equation For
Planes, Spheres, Cylinda, Cone, Ellipsoid and Paraboloid.
Tut Books:
l.
2.
A Textbook on Geometry and Vector Analysis: Rahaman & Bhattacharjee.
A Textbook of Matrices: Santi Narayan.
Reference Books:
l.
2.
3.
4.
5.
6.
Vector Analysis: S.A. Sattar.
Geometry of Conic Sections: C. Smith.
An Elementary Treatise on Solid Geometry: C. Smith.
Analyical Coordinate Geometry: S.L. Loney.
A Treatise on Three Dimensional Geometry: J.T. Bell.
Vector Analysis: M.R. Spiegel.
Anallical
STA 151 Basic Statistics
75 Marks, 3 Credits, 3 Hours/Week
Introduction: Origin, History and Development of Statistics, Definitions Uses
&
Misuses of
Statistics. Concept of Population, Sample, Different Types of Variable and Scales of Measurements.
Collection and Summarization of Data: Collection of Primary Data - Questionnaire Method,
Tabular and Graphical Presentation of Data - Histogram, Frequency Curve, Ogive, Bar Diagranr, Pie
Chart, Tree Diagrarn
Measures of Locations: Different Measures
Applications.
-
AM, Median, Mode, Quantiles, Related Properties and
D@artrnent of Cqrputer Science and Er€in€efin3, UniversE of Chrttasong
Page 48
Measures of Dispassion: Differelrt Measures - Standard Deviation, Coefficient of Variation, Related
Properties and Applications, Mom3nts, Skewness and Kurtosis.
correlation Analyses: concept, Scatter Diagranl pearson's and Spearman's coefficient of
Correlation, Concept of Partial and Multiple Correlation, Their interpretations, Properries, and
Applications.
Regression Analyses: Concept or'Simple Linear Regression, Least Squares Method of Estimation,
interpretation and Properties, Cc,efficient of Determination and Its interpretation, Applications'
Concept of Multiple Regressions.
Text Book:
l. Fundamentals of Mar hematical Statistics: S.C. Gupta and V.K. Kapoor.
Reference Books:
I . An introduction to the lheory of Statistics: R.N. Shill & S.C. Debnath.
2. Methods of Statistics: tr{.G. Mostafa.
3. Theory and problems o'Statistics: Murry R. Spiegel.
4. Mathematical Statistics J.N. Kapoor & H.C. Saxena.
5. An Introduction to the theory ofProbability: Manindra Kumar Roy
6. Advanced hactical Staristics: S.P. Gupta.
7. Fundamentals ofProbability and Probability Distribution: M.K. Roy.
SECOND SEMESTER
CSE 211 Data Structures
75 Marks,3 Credits, 3 Hours/llteek
Basic: Basic Data Structues and R3presentation of Data. Data Structures Operations.
Linear Data Structwes: Arrays, llecords, Pointer, Linked Lists, Linked Lists with Sentinels, Stack
Queue, Dequeue and Priority Queur:, Recursion, Data Structues' Operations on Them.
Non Linear Data Structures
Trees: Binary Tree, Traversing Bir ary Trees, Inse ion Deletion and Searching, Binary Search Trees
B+ Trees, Indexing, Red-Black 'frees, Operations on Red-Black Trees, Heap, Heapsort, Heap
Property, Heapify, Building and Mr.intaining a Heap, Huffman's Algorithm, Binomial Heaps.
Graphs: Introduction to Graph, liequential and Linked Representation of a Graph on Memory,
Operations on Graph, Traversing a ,3raph,
Hashing Techniques: Characterisrics of Hash Functions, Collision Resolution, Probing Chaining
Perfect Hashing.
Data Structures for Disjoint Sets: Disjoint Set Operations, Linked List Representation of Disjoint
set, Disjoint Set Forests.
Augmenting Data Structures: Dy1amic order Statistics, How to Augment a Data Structure, Interva
Trees.
Searching and Sorting Techniques i r Different Structures.
T6t Book:
I
I
Data Structure: Silymour Lipschetz.
Reference Books:
I
2
3
4
5
6
Introduction to Algorithms: T. Cormen et. al..
Fundamentals of d{ta structures in C++: Ellis Horowitz & Sartaj Sahni Mehta.
Data structwes in (l: Tanenbaurn
Fundamentals of C cmputer Algorithms: Etlis Horowitz & Sartaj Sahni.
Data Structures an<[Algorithms: Aho, Hopcroft, Ullman.
Algorithms. : Robert Sedgwick
Depdrtrn€nt of Computer Science and Engineerins, Unrversity of Chittasong
Page 49
CSE 212 Data Structures Lab
25 Mart<s, t Credit, 2 Hours/lV'eek
(Recommended but not limited to the following topics)
'
.
.
.
.
r
'.
.
.
Testing ComParator
Sorting code ofbubble, selection, merge, insertion
Generator, Abstract generator, prime generator' get prime'
Linked list programming.
Stack irnplementation both sequential and linked list
Queue implementation both sequential and linked list
Implementation oftree, tree traversals.
Binary Search Trees: Bounded Depth Search Trees
Implementation of Heap, Heap sort
Irnplementation of Hashing
CSE 214 Engineering Drawing Lab
25 Marks, 1 Credit, 2 Hours/W'eek
(Recommended but not limited to the following topics)
Orthographic projection: Concept of axes, plane and quadrant, Scale drawing, Sectional view, Top
and side view Isometric views, Missing line, Auxiliary view, Pictorial views.
Drawing standard and practices: Interpenetrating of surface, Development of surfaces, Machine
drawings, and TechnicaI sketching.
Basic Concept of Computer Aided Design (CAD): Project on Engineering Drawing and CAD using
Contemporary packages in engineering drawing.
Recommended Books:
l. Descriptive Geometry: S. Salaby.
2. Technical Drawing: Fredrick E. Giessecke, Alva Mitchell.
EEE 221 Basic Electronic Devices and Circuits
75 Marks, 3 Credits, 3 Hours/Week
Theory of Semiconductors: Electronic Structure of The Elements, Energy Level, Energy Band
Theory of Crystal, Energy Band Diagram of insulator, Semiconductor and Metal, Free Electron
Theory, Bond Structure of Silicon and Germaniurn, intrinsic and Extrinsic Semiconductor, Fermi
Level, Concept of Hole, Carrier Densities, Generation and Recombination of Excess Carriers, Carrier
Life Time, Carrier Movement By Diffrrsion and Drift, Continuity Equation.
Semiconductor Diodes: The PN Junction, Biasing Conditions, V-I Characteristics, Half Wave and
Full Wave Rectification With Filtering, Clipping and Clamping Circuit, Zener Diode.
Bipolar Transistor: Junction Transistors, PNP and NPN Transistors, Principle of Operation, Biasing,
Characteristics in Different Conditions, Transistor Switching Time, DC and AC Load Line, Q Factor,
Transistor As a Circuit Element, Transistor Equivalent Circuit, Small Signal Low Frequency HParameter Model.
Field Effect Transistor: Construction of JFET, Characteristics and Principle of Operation,
Characteristics Parameters, FET Biasing.
MOSFET: Different Types, Operation, Characteristics Curve, DC Biasing of Depletion and
Enhancement Type MOSFET.
Other Semiconductor Devices: Transistor, SCR, UJT, DIAC, TRIAC, Photo Diode, Photo
Transistor, Solar Cells, LED and LCD.
Amplifier: voltage and curratt Amplifiers, Differential Amplifiers, operational Amplifiers
(Opamps), Linear Applications of OPAMP, Gain, input and Output Impedance'
Departrnent of Computer Science and EngrneerL€, Un$.,e6iv of Chittasons
Page
5O
integrated-circuit Logic Famjlies: Digital IC Terminology, TTL Logic Family TTL Series
characteristics, open-collector TTL, Tristate TTL, ECL Family, MoS Digital lcs, MoSFET, cMoS
Characteristics, CMOS Tristate L rgic, TTL-CMOS-TTL Interfacing.
Text Book:
I
Electronic devices E: circuit theory: Robert Boylestad & Louis Nashelsky.
Reference Books:
L
2.
3.
4.
5.
6.
7.
Electronic Devices and Circuits: Abraham Bell.
Digital Electronics: '[aub & Schilling.
Digital Fundamentals: Floyd.
Pulse, Digital and Srvitching Waveform: Millman & Taub.
Integrated Electronirrs: Millman & Halkias.
Electronic principle: Albert Paul Malvino.
Digital Electronics: lt.P. Jain.
EEE 222 Basic Electronic Devices and Circuits Latr
25 Marks, I Credit, 2 Hours/lV':ek
(Recomnended but not limited to lhe following topic$
.
'
o
o
o
.
o
o
Verification of Diode ctaracteristics using Forward and Reversed biased.
Applications of diodes in the Half Wave and Full wave circuits.
Verification of Commorr Based Transistor Characteristics for PNP and NPN
Transistor.
Verification of Commorr Emitter Transistor Characteristics for PNP and NPN
Transistor.
Verification of CommorL Collector Transistor Characteristics for PNP and NPN
Transistor.
Load-line and Output Characteristics using Common Emitter Connection
Design of Integrator and Differential Operational amplifiers using different gains
Design ofFirst order active filters circuit.
MAT 231 Calculus and Differential Equations
75 Marl<s, 3 Credils, 3
Hours/ll'eek
Differential Calculus: Function of Real Variable and Their Plots, Continuity and Differentiability,
Physical Meaning of Derivative of Function, Successive Derivatives, Leibniz Theorerq Roll's
Theorern, Mean Value Theorerq l'aylor's Theorem, Taylor's and Maclaurian's Series and Expansion
Functions, Maximum and MinimrLm Values of Functions of Two and Three Variables, Partial and
Total Derivatives.
Integral Calculus: Physical Mean ng of Integration ofa Function, Integration As An Inverse process
of Differentiation, Different Techniques of Integration, Definite Integral As The Limit of A Sum and
As An Area, Definition of ReimiLnn Integral, Fundamental Theorem of Integral Calculus and Its
Application To Definite Integraft;, Reduction Formula, Improper Integrals,- Double
Integration,
Evaluation of Areas and Volumes lly Integration.
Dilferential Equation: Definitior and Solution of ordinary Differential
Equations, First order
9.diTy Differential Equations, Second order Linear Differentiar equat'iom- iirh
coefficient. Initial Value probrems, Bessel's and Legendo's Differential
Equaiions.
constant
DeporEnent of Computer Scrence dnd Engineering, UnVeEit/ of Chittagong
Page 51
Text Book;
I
Differential Calculus: Das & Mulherjee.
Reference Books:
Calculus: Mohammmad & Bhattacharjee.
Ghosh & Maity.
Calculus:
Differential
Advanced Calculus: M.R. Spiegel.
Integral Calculus: Das & Mulherjee.
Integral Calculus: Mohammmad and Bhattacharjee.
Integral Calculus: Ghosh & Maity.
Integral Calculus: Md. Abu Yusuf.
l. Differential
2.
3.
4.
5.
6.
7.
PIJY 241 Electricity, Magnetism and Optics
75 Marks, 3 Credits, 3 Hours/ll'eek
Electromagnetism: Different Electrical Units, Coulomb's Law, Electric Field, Electric Potential and
Potential Function, Gauss's Law and Its Applications, Electric Dipole, Electric Field in Dielectric
Media, Ohm's Law Kirchhoffs Law with Applications. Faradays and Current Lenz's Law of
Electromagnetic Induction, Self and Mutual Induction, Biot-Savart Law, Magnetic Force on Change
and Current Ampere's Law, Alternating Voltage and Current and Their Graphical Representation,
Rms Value of A Cunent, AC Voltage and AC Current Applied To Circuits Containing Resistors,
Capacitors and Inductors.
Optics: Theories of Light; Interference of Light, Young's Double Slit Experiment; Displacements of
Fringes and Its Uses; Fresnel Bi-Prisnl Interference At Wedge Shaped Films, Newton's Rings,
Interferometers; Diffraction of Light: Fresnel and Fraunhoffer Diffiactiorq Diffraction by Single Slit,
Diffraction From a Circular Aperture, Resolving Power of Optical Instruments, Diffraction At Double
Slit & N-Slits-Diffraction Gratng; Polarization: Production and Analysis of Polarized Light,
Brewster's Law, Malus Law, Polarization by Double Refiactioq Retardation Plates, Nicol Prisrl
Optical Activity, Polarimeters, Polaroid.
Modern Physics: Atomic Model, Bohr Atorq Atomic Spectra, Photoelectric Effect, Corryton Effect,
De-Broglie Wave, Bohr's Atomic Model, Radioactive Decay.
Text Book:
Classical Mechanics: Gupta, Kumar
I
&
Sharma.
Reference Boo*s:
Classical Mechanics: Gold Stein.
Properties of Matter: Beginld J. Stephen.
The General Properties of Matter: Newman & Searle.
Heat and Thermodynamics: Brijlal.
Heat and Thermodynamics: T. Hossain.
Perspectives of Modem Physics: Arthur Bayser.
l.
2.
3.
4.
5.
6.
MAT
233 Discrete Mathematics
75 Marl<s, 3 Credits, 3 Hours/Llleek
Set Functions, Relations: Set, Set Operation, Functions, Relations and Their Properties, n-ary
Relations and Their Applications, Representing Relations, Closures of Relations, Equivalence
Relations, Partial Orderings.
Propositional Calculus: Propositions, Predicate and Quantifier.
Algorithms: Complexity, Divisions, Algorithm, Application of Number Theory.
Recursion: Sequences and summations, Recursive Defrnition and algorithrn
Combinatorial Analysis: Permutation and Combinatiort Divide and Conquer Algorithms,
Generating Functions, Inclusion-Exclusion.
D€partrnent of Computer Scierrce and Engirieerirrg Uni!€rsity of Chittasong
Page 52
Graphs: Representration, Isomlrphism, connectivity, Euler and Hamilton path, shortest path,
Planarity, Coloring.
Ilees: Introduction
to Trees, Application of Trees, Tree Traversal, Spanning Trees, Minimum
Spanning Trees
Itlathematlcal Induction: Mathematical Induction, Recursive Definitions and structural Induction,
Strong Induction.
Text Bookgj
1.
Discrete Mathematics and its Applications: Kenneth Rosen.
Reference Books:
1.
2.
5.
4.
Discrete Mathematics Structure with Applications to Computer S€ience: P. ftembly
R.Monohar.
Sets, Lattice and Boolean Algebra: J.C. Abbott.
Introduction to friscrete Mathematics: Alan Doer.
Discret€ Mathematics: O. Nicodemi.
&
ENG 271 English
75 tlarks, 3 Oedits, S lloursllVeek
Gramman Grammatical hincipl:s, Modals, Phrases & Idioms, hefixes & Suffixes, Sentence
Structures, Wh & Yes/ No Questions, Conditional Sentences.
Vocabulary: Technical & Scientinc Vocabulary, Defining Terms.
Spoken Dnglish: Introduction Tc Phonetic Symbols, Dialogue, Responding To Particular Situations,
Extempore Speech.
Reading: Comprehension of Technical & Non-Technical Materials-Skimming, Scanning, Inferring
& Responding To Context.
Technical Writing: Paragraph 8l Composition Writing On Scientific & Other Themes, Report
Writing, Research Paper Writing, Library References.
Professional Communicatlon: E usiness Letter, Job Application, Memos, Quotations, Tender Notice
Text Books:
l.
2.
Technical Writing: John M. Lennon.
A Practical English Orammar: A.J. Thomson & A.V. Martinet.
Reference Books,
l.
2.
3,
4.
Oxford llandbooli of Commercial Correspondence: A. Ashley.
Writing Scientific English: J. Swales.
Complete Course in English: Robert J. Dixson.
Dssentials of Busin€ss Communications: Bajendra pal & J. S. Korlahalli.
Derf;/tlrfgnt of Cc/ilputet
ScPJnce and Engneenrg, unMersry
of Chittasons
Page 55
TIIIRD SEMESTER
CSD 311Object Oriented Programming Language
75 ltarks, 5 Credits, S llourslweek
Introduction to Java: tlistory
of Java, Java Class Libraries, lntroduction to Java Programming,
A Simple Program.
Developing Java Application: Introduction, Algorithms, Pseudo code, Control Structure, The If
/Else Selection Structure, The While Repetition Structure, Assignment Operators, Increment and
Decrement Operators, Primitive Data Types, Common Escape Sequence, Logical Operator
Control Structure: lntroduction, The For Structure, The Switch Structure, The Do/while
Structure, The Break and Continue Structure.
Itethods: Introduction, Program Module in Java, Math Class Methods, Method Definitions, Java
API Packages, Automatic Variables, Recursion, Method Overloading, Method of the Applet Class.
Arrays : Introduction, Arrays, Declaring and Allocating Arrays, Passing Arrays to Methods, Sorting
Arrays, Searching Anays, Multiple-Subscripted Arrays
Object-Based Programming: Introduction, lmplementing a Time Abstract DataType with a
Class, Class Scope, Controlling Access to Members, Utility Methods, Constructors, Using Overload
Constructor, Using Set and Get Method, Software Reusability, Friendly Members, Finalizers, Static
Class Members, Data Abstraction and Information Hiding
ObJ€ct-Oriented Programming: Introduction, Superclasses and Subclasses, Protected
Members, Using Constructor and Finalizers in Subclasses, Composition vs. Inheritance,
Introduction to polymorphism, Dynamic method building, Final Methods and Classes, Abstract
Superclasses and Concret€ Classes.
String and Characters, Graphics, Exception tlandling, Files and Stream, Java API, Utility Classes,
2D Graphics, CUI, Swing, Events.
Tertbok;
l. Java 2i The complete
Referencc
reference: Patrick Naughton & H. Schildt.
boks:
1. Java How
to program: Deitel & Deitel. 2. Sun Java Tutorial.
CSE 512 Object Oriented Programming Language Lab
5O Mark,2 CYedits,4 tlourslWeek
(R€commended but not llmtted to the following toplcs)
naiting, compiling and executing a Java program usingjdk
)
) Generate the Fibonacci series and keep the Fibonacci terms in an array and print them
) nind out the prime numbers in a Fibonacci series
) Create a simple Student class, Convert Celsius to Fahrenheit
) Ovenide a method in the Student class
) Overloading a method in the Student class
) Exception Handling of Exp. 04
) Creating and executing simple Apptets
) Input from and output to a file
) Multi Threaded programming
) Implementing Simple Client-Server (Connection oriented and Connectionless)
Departrnqt of Cornpder Science and Engin€ei B, Universiv of Chittasong
Page 54
EEE 32lDigital Logic Desigrr
75 Marks, 3 Credits, 3 Hours/lreek
Codes, Logic Gates and Combinational Circuits. Standard/Canonical forms. Algebraic simplification,
the Karnaugh map method, Quine-McCluskey method.
Arithmetic Circuits: Adder circuit. Carry propagation, carry look-ahead adder. IC parallel adder. The
2's corplement addition and subh action system. The BCD adder. Binary multiplier
MSI Logic Circuits: Decodenl,
BCD-to-decimal decoders, BCD-to-7-segment decoder/driver.
Encoders. Multiplexers and nnrlti;rlexer applications. Demultiplexers.
Sequential Circuits: Flip-flops: !;R, JK D and T flip-flops. The D latch. Master-slave FF. Flip-Flop
applicatiors. Edge triggering; FF synchronization.
Counters and Registers: Asynclronous counter, Ripple counter, mod counters, Propagation delay,
Synchronous up/down counters- C ascading counters. Registers; Counter and Register applications.
Finite State Machines: Finite State machine models. Mealy machine, Moore machines. Machine
minimization.
TeBook;
l. Digital logic
and t;omputer design: Morris Mano.
Recommended Books:
l. Switching and Finite automata theory: Zvi Kohavi.
2. Digital systerns: R onald J. Tocci.
3. Digital Fundamentals: FloYd:.
EEn322 Digital Logic Design Lab
25 Marks, I Credil, 2 Hours/llzek
(Recommended but not limited to the following topics)
't
r
'
'.
'
'r
.
'.
'
Irplementation olBasic Logic Gates : AND, OR, NOT
Implementation ot Logic Gates : NOR, NAND, X-OR, X-NOR
Verification of De Morgan's theorem and Logic circuits
kplernent Half r'.dder & Full Adder Circuit
hplement of BC.) adder circuits,
Test & Verification of S -R, J- K T, D Flip-Flop circuit
Inplementation ol Asynchronous Up & Down counter
Inplementation o[ Synchronous Up & Down counter
Desigrr and Irpl(mentation of BCD counter.
Test of IC of Encoder & Decoder
Test of IC of Multiplexer and De-multiplexer
Operation of sevt:n segment display & Design of Digital Lock
Conversion of A,4) and D/A
MAT 331 Complex Variables, Laplace and Fourier Transformations
75 Marks, 3 Credits, 3 Hours/hreek
Complex Yariable: Complex Nu mber and Their Properties, Functions of a Complex Variable, Limit
and Continuity, Cauchy-Riernann Equations, Cauchy's Theorems, Singularity and Poles, Residues,
Simple Contour Integration.
Laplace Transformation: Defirition, Laplace Transformation of Different Functions, Sufficient
Conditions For Existence of Laplace Transformations, Inverse Laplace Transforrnations, Laplace
Transformations of Derivatives, Some Special Theorems on Laplace Transformations, Partial
Fraction, Convolution, Solution of Ordinary Differential Equations by Laplace Transformation,
Application to Differential Equations.
Page 55
Deportm€nt of Co'nputer Science and Engneenng Unlverslty of Chittasong
Fourier Transformations: Fourier Series, Convergence of Fourier Series, Fourier Analysis, Fourier
Transformations and Fourier Integrals.
T&
Books:
l.
2.
Theory of Mathernatics: Frank Ayres'
Mathematical PhYsics: RajPut.
Reference Books:
l. Complex Variable: M.R. SPiege[.
2. Functions ofa Conrplex Variable: B.S. Tyagi'
3. An Introduction to the Theory of Function ofa Cornplex Variable: E'T' Capson'
4. Theory ofFunction of Complex Variable: Shanti Narayan.
5. Complex Variable: V. Churchill.
6. Higher Engineering Mathematics: B.S. Grewall.
7. Mathematical Physics: RajPut.
8. Mathematical Physics: B.D. Gupta.
9. Laplace Transformation: M.R. Spiegel'
STA 351 Probability and Statistical Analysis
75 Marks, 3 Credits, 3 Hours/l eek
Elementary Probability Theory: Terminologies and Classical Definition, Additive and
Multiplicative Laws of Probability, Conditional Probability, Bayes Theorem, Joint and Marginal
Probabilities. Random Variables, Discrete & Continuous Random Variable Expectation and Variance,
Moments and Moment Generating Function. Determination of Confidence interval.
Probability Distributions: Binomial, Geometric, Exponential, Poisson
&
Normal Distributions,
Theorems and Properties ofThe Probability Distribution and Their Applications.
Random Variables and Stochastic Processes, Discrete Time and Continuous Time Markov Chain,
Birth-Death Process, Queuing Models - l[VMll, WM/llK, M/G/I, Open and Closed Queuing
Network. Application of Queuing Models and Network.
T&
Book:
l. Introduction
to Probability Models: Sheldon Ross.
Reference Books:
l.
2.
3.
A first course in probability: Sheldon Ross.
Probability, random Variables and Stochastic Process: Papoulis.
Probability Models for Computer Science: Sheldon Ross.
ECO 381 Economics
75 Marks, 3 Credits, 3 Hours/Il'eek
Basic Concepts of Economics: Definition and Subject Matter of Economics; Microeconomics Vs
Macroeconomics; Law of Economics; Central Economic Problems of Every Society; Different
Economic Systems; Economics and Engineering. Concept of Microeconomics and Macroeconomics.
Theory of Demand, Supply and Consumer Behavior: Law of Demand; Demand Schedule and
Demand Curve; Supply Law, Supply Schedule and Supply Curve; Shift in Demand and Supply;
Equilibrium in The Market; Elasticity of Demand and Supply; Marshallian Utility Analysis; total and
Marginal Utility; Law of Diminishing Marginal Utility; Law of Equi-Marginal Utility.
Theory of Production and Costs: Meaning of Production; Factors of Production; Production
Possibility Frontier; Law of Variable Proportion; Retums to Scale; Isoquants; Concepts of total,
Average and Marginal Costs, Fixed and Variable Costs; Isocost Curve; Least Cost Combinations of
Factors.
Page
5t
Linear Programming and input-Output Analysis: Meaning of Linear Programming; Its
Components; Duality of A Problem in Linear Programming; Graphical, Feasible and Optimal
Solutions; The Simplex Methorl; Meaning of input-Output Analysis; inpurouQut Analysis Model;
Balance Equation; Coefficient lvlatrix; Determination of Final Demand Vector.
Development Planning in Banl;ladesh: Need For Planning in Bangladesh; Various Five Year Plans
in Bangladesh; Development Strrtegies in The Five Year Plans of Bangladesh.
Text Book:
1. Economics: Blrons
&
Stone.
Reference Books:
l.
2.
3.
4.
Economics: Semuelson & Nordhous.
Modern Economic Theory: K. K.Deweft.
Advanced Economic Theory: H. L Ahuja.
Government ofBangladesh Various Five Year Plans.
Deparfir€nt ofComputer Scbrce at'd
hginee E,
Universlry
af Chiftagon1
?age
57
FOURTH SEMESTER
CSE 41l Design and Analysis of Algorithms
75 Marks, 3 Credits, 3 Hours./lVeek
Foundations: The Role of Algorithms in computing, Analyzing and Designing Algorithms, Time
and Space Complexity, Growth Of Functions. Notations For Describing Growth OfFunctions.
Recurrences: The Substitution Method, The Recursion-Tree Method, The Master Method, Proof Of
The Master Theorem.
Divide
&
Conquer Method: Binary Search. Finding The Maximum and Minimum. Merge Sort,.
Quicksort and Randomized Quicksort and Their Anallic Comparison.
The Greedy Method: Knapsack Problem. Minimum Cost Spanning Trees :Prim and Kruskal's
Algorithms. Single Source Shortest Paths - Dijkstra's Algorithm.
Dynamic Programming: Single Source Shortest Paths - Bellman-Ford Algorithm. All Pairs Shortest
Paths. 0/l Knapsack Problem. Matrix Chain Multiplication and Longest Common Subsequence
Algorithms.
Graph Algorithms: Breadth Ffust and Depth First Search in Graphs, topological Sod, Strongly
Connected Components,
Theory Of NP-Completeness. Coping with NP-Hardness. Approximation Algorithms. Heuristic
Algorithms,
TN
BooK:
l. Introduction
to Algorithms: T. Cormen et. al..
Reference Books:
1.
2.
3.
4.
Fundamentals of Computer Algorithms: Ellis Horowitz & Sartaj Sahni.
Algorithms: Robert Sedgwick.
The algorithm design manual; Steven Skiena.
Introduction to the Design and analysis of Alogrithms: Goodmann.
CSE 412 Design and Analysis of Algorithms Lab
50 Marl<s, 2 Credits, 4 Hours/Week
(Recommended but not limited to the following topics)
.
.
.
.
.
.
.
.
.
.
r
.
Link list Experiment : (a) Add and (b) Delete data from link lisr
Stack : (a) Add and (b) Delete form the stack.
Queue : (a) Add and (b) Delete the item from the queue
Binary Search Tree.
Sorting experiment using Quick Sort AJgorithms.
Sorting experiment using Merge Sort Algorithms.
Search experiment using Depth-first search method.
Search experiment using Breadth-first search method.
Inrplement minimum spanning tree using Krusral Algorithms.
Implement minimum spanning tree using prim Algorithms.
Calculate the shortest path using Dijkstra Algorithms.
Implement B Trees Algorithms.
CSE 413 Database Systems
75 Marks, 3 Credils, 3 Hours/Week
lntroduction:
Purpose of Database Systems, Data Abstraction, Data Models, Instances and Schemes,
Data Independence, Data Definition Language, Data Manipulation Language, Database Manager,
&parfnent oFcornputer
Sclerrce dnd ErgJne{:nng Unryersry of Chittagons
Page 58
Database administrator, DatabasJ Users, Overall System Structue, Advantages and Disadvantage
ofa
Database Systems. Data Mining and analysis, Database Architecture, History of Database Systems
Relationship Entity-Model: Entities and Entity Sets, Relationships and Relationship Sets, Attributes,
composite and Multivalued Atrributes, Mapping constraints, Keys, Entity-Relationship Diagram,
Reducing of E-R Diagram to Ttbles, Generalization, Attribute Inheritance, Aggregation, Alternative
E-R Notatios, Design of an E-R l)atabase Scheme.
Relational Model: Structure ol Relational Database, Fundamental Relational Algebra Operations,
The Tuple Relational Calculus, l'he Domain Relational Calculus, Modifuing the Database.
Relational Commercial Language: SQL, Basic structure of SQL eueries, euery-by-Example,
Quel., Nested Sub queries, Conplex queries, Integrity Constraints, Authorizatioq Dynamic SeL,
Recursive Queries, Overview of .,L/SQL.
Relational Database Design: Pi.falls in Relational Database Design, Functional Dependency Theory,
Normalization using Functiona. Dependencies, Normalization using Multivalued Dependencies,
Normalization using join Dependencies, Database Design Process.
File and System Structure: Orerall System Structure, Physical Storage Media, File Organization,
RAID, Organization of Records into Blocks, Sequential Files, Mapping Relational Data to Files, Data
Dictionary Storage, Buffer Manatlement.
Indexing and Hashing: Basic Concepts, Ordoed Indices, B+ -Tree Index Files, B-Tree Index Files,
Static and Dynamic Hash Functi:n, Comparison of Indexing and Hashing, Index Definition in SQL,
Multiple Key Access.
Query Processing and Optimizrtion: Query Interpretation, Equivalence ofExpressions, Estimation
of Query-Processing Cost, Estimation of Costs of Access Using Indices, Join Strategies, Join
Strategies for parallel Processin;3, Structure of the query Optimizer, Transformation of Relational
Expression
Concurrency Control: Schedules, Testing for Serializability, Lock-Based Protocols, TimestampBased Protocols, Validation Ter;hniques, Multiple Granularity, Multiversion Schemes, Insert and
Delete Operations, Deadlock Handling.
Distributed Database: Structure of Distributed Databases, Trade-off in Distributing the Database,
Design of Distributed Databas,:, Transparancy and Autonomy, Distributed Query Processing,
Recovery in Distributed Syste,ms, Commit Protocols, Concurrency Control, Shared Server
Configuration.
Data Mining: Data analysis anc. OLAP, Data Warehouse, Data Mining, Overview of Data Mining
Techniques Information Retrieval and Structured Data. Basic of Ontology.
Administrative Functionalities: Architecture of a Database, Concept of Physical and Logical
Databases Tablespaces, D,rtabase Creation, Maintaining Data Dictionary, Database
Backup./Recovery, Database maintaining and Performance Tuning, Data Guard- Physical, logical and
Standby Database.
Tul Book:
l.
Database System (loncepts (5th edition): Abraham Silberschratz, Henry
K. Korth,
Sudarshan.
Reference Books:
l. OCA Oracle l0g ,a dministration l, BpB publications: Chip Dawes, Bob Bryla
et al.
2. Fundamentals of Database Systems 1994: Benjamin/Cummings.
3. Database Principler;, Programmi ng, 1994. performance: Morgin Kaufmann.
4. A First Course in fratabase Systems, 1997: prentice Hall.
5. Database Managenrent Systems, 1996: McGraw Hil[.
6. Data Mining conctpts and Techniques: Jiawei Han, Micheline Kambsr.
Jian pei.
S.
Page 59
D@artrnent of Computer Science dnd Engin€ering Unrversity of Chittogons
CSE 414 Database Systems Lab
50 Marlrs, 2 Credits, 4 Hours/Week
(Recommended but not limited to the following topics)
'
'.
.
.
.
.
.
.
.
r
.
Basic introduction of different types of DBMS software
Irnplementation ofbasic SQL commands to create and delete tables
Implementation of basic SQL commands for inserting data
Implementation of SQL Commands to modify table structure
Implementation of SQL Commands to modiS table structure data
Case implementation of different queries using SQL
Case production of different queries using SQL
Case implementation & production of different queries using SQL
Advanced SQL commands to implement referential integrity
Advanced SQL commands to implement referential triggers
Demonstrations ofdatabase connectivity of different database server using ODBC
Design ofuser interface to connect to the database server
CSE 4f 5 Microprocessors
75 Marks, 3 Credits, 3 Hours/Week
Information Representation, Measuring Performance.
instructions and Data Access Methods: Operations and Operands of Computer Hardware,
Representing instruction, Addressing Styles.
Arithmetic Logic Unit (ALU) Design: Arithmetic and Logical Operations, Floating Point
Operations, Designing ALU.
Processor Design: Datapaths-Single Cycle and Multicycle Implementations.
Control Unit Design - Hardwared and Microprogrammed, Hazards, Exceptions, Pipeline: Pipetined
Datapath and Control, Superscalar and Dynamic Pipelining.
Memory Organization: Cache, Virtual Memory, Channels, DMA and interrupts, Buses.
Multiprocessors: Types of Multiprocessors, Performance, Single Bus Multiprocessors,
Multiprocessors Connected By Network, Clusters.
TdBook:
1. Intel microprocessors: Architecture, Programming and Interfacing: Berry
& Brey.
Reference Books:
l.
2.
3.
4.
Microprocessor and System Design: Gibson & Cheu.
Microprocessor and Computer based System Design: Md. Rafiquzzaman.
Microprocessor Fundamentals: Tokhein.
Microprocessor and Interfacing: D.V. Hall.
CSE 416 Microprocessors Lab
50 Morks, 2 Credits, 4 Hours/lleek
(Recommended but not limited to the following topics)
.
.
r
.
.
.
Introducing 8086 (MDI) Trainer Board.
Executing simple instmctions in the Trainer Board.
Parity generation and checking (for both single and double dimensional)
CRC generation and checking (8 bit or 16 bit).
8255 Interface from Microprocessor Trainer Board.
8259 Interface from Microprocessor Trainer Board.
Dep.rtnt€nt of Cornputer Sci€rrce ard Ensine(ring Univ€tsiv of Chinasong
r
r
.
.
r
.
Page
6O
Introducing Ass:mbly language programming environment.
Execute a simpl: Assembly program.
Write an assemtrly language program which outputs a lKHz Square wave on D0 of
port FFFAH.
Stepper Motor Control using Microprocessor Trainer Board and pC.
Emulate a printe: using computer parallel port.
500 micro-sec dtlay on 8086 with 33 or 5 MHz clock.
MAT
431 Numerical Methods
75 Marlrs, 3 Credits, 3 Hoursilleek
Errors in Numerical Calculations, Solutions of Non-Linear Equations, interpolation, Curve Fitting,
Numerical Differentiation and integration. Solutions of Ordinary Differential Equations, Solving
Systems of Linear Equations. Sinrplex Method. Linear Programming.
T&Book:
1.
Applied Numerical arralysis: Gerald & Whitney.
Reference Books:
1
2
3
NumericalMethod:,3alagnrrsamy.
Information Technology and Numerical Method: Kahate.
Numerical Method For Engineers: Chapra.
MAT 432 Numerical Methods Lab
50 Marks, 2 Credits, 4 Hours/V,7eek
(Recommended but not limited lo the following topics)
.
.
.
.
.
.
Assignments on h'eMon forward /backward, Lagrange's interpolation.
Assignments on ;rumerical integration using Trapezoidal rule, Sinrpson's 1/3 rule,
Weddle's rule.
Assignments on rumerical solution of a system of iinear equations using Gauss
elimination and Gruss-Seideliterations.
Assigments on numerical solution of Algebraic Equation by Regular-falsi and
NeMon Raphson :nethods.
Assignments on oldinary differential equation: Euler's and Runga-Kutta methods.
Introduction to Software Packages: Matlab / Scilab / Labview / Mathematica
D€partment of Computer ScEnce and Engineering Unlversity of Chittagong
Pa
ge 61
FIFTH SEMESTER
CSE 5Il Operating Systems
75 Marks, 3 Credits, 3 Hours/lleek
Introduction: operating Systems concept, computer system structures, operating
System
Structures, Operating System Operations, Protection and Security, Special-Purpose Systems.
Fundamentals
of OS: OS
Services and Components, Multitasking, Multiprogramming, Time
Sharing, Buffering, Spooling.
Process Management: Process Concept, Process Scheduling, Process State, Process Management,
interprocess Communication, interaction Between Processes and OS, Communication in Client-Server
Systems, Threading, Multithreading, Process Synchronization.
Concurrency Control: Concurrency and Race Conditions, Mutual Exclusion Requirements,
Semaphores, Monitors, Classical IPC Problem and Solutions, Dead Locks - Characterization,
Detection, Recovery, Avoidance and Prevention.
Memory Management: Memory Partitioning, Swapping, Paging, Segmentation, Virtual Memory Concepts, Overlays, Demand Paging, Performance of Demand Paging, Page Replacement Algorithrrl
Allocation Algorithms.
Storage Management: Principles of I/O Hardware, Principles of I/O Software, Secondary Storage
Structure, Disk Structue, Disk Scheduling, Disk Management, Swap-Space Management, Disk
Reliability, Stable Storage Implementation.
File Concept: File Support, Access Methods, Allocation Methods, Directory Systems, File Protectiorq
Free Space Management
Protection & Security : Goals of Protection, Domain of Protection, Access Matrix, Implementation
of Access Matrix, Revocation of Access Rights, The Security Problem, Authentication, One-Time
Passwords, Program Threats, System Theats, Theat Monitoring, Encryption, Computer-security
Classification.
Distributed Systems: Types of Distributed Operating System, Communication Protocols, Distributed
File Systems, Naming and Transparency, Remote File Access, Stateful Versus Stateless Service, File
Replication.
Case Studies: Study ofA Representative Operating Systerns,
T*t
Book:
Operating System Concepts (7th Edition), 2000: Silberschatz & Galvin Wiley.
l.
Reference Books:
l.
2.
3.
Operating System Internals: William Stallings.
Operating Systems Design & Implementation: Andrew Tanenbang Albert S. Woodhull
Pearson.
Modern Operating System: Andrew S. Tanenbaum.
CSE 512 Operating Systems Lab
50 Marks, 2 Credit, 4 Hours/ll/eek
(Recommended but not limited to the following topics)
.
.
.
.
.
.
.
.
Irplementation of System Calls
Implementation of I/O System Calls
Simulation of I,NIX Commands
knplementationofFCFS Scheduling
knplementation of SJF Scheduling
Implementation of Priority Scheduling
Implementation of Round Robin Scheduling
Inter Process Communication Using Shared Memory
D€parfnent of Comgjter Science and ErEir€enr g,
.
.
.
.
Page 62
UnrveJsrty of Chrttagong
Inter Process ,lommunication Using Message Queues
Producer Consumer Problem Using Semaphores
Memory Manlgement Schemes - I
Memory Manlgement Schemes - II
CSE 513 Data Communication
75 Marlrs, 3 Credits, iHours/lVzek
Synchronous
and
Asynchrorrous Communications: Hardware interfaces, Multiplexas,
Concentrators and Buffers, Comm:nication Mediums and Their Characteristics;
Data Communication Services: S,ONET, ISDN, SMDS and ATM;
Error Control
Codes: Linear Block Codes, Cyclic Codes, MLDC Codes, Convolution Codes, Trellis
Code Modulation; Switching Systtms: Space and Time Division Switching;
Digital Switching Technologies: .{TM Switches, Signaling System 7(SS7); Radio System Designl
Fiber Optics Communication: T ransmitter, Receives, Network Components, WDM; Line Coding,
Trunks, Multiplexing; VSAT;
Satellite Communication: Frequency Bands and Characteristics, Types of Satellites, Multiple Access
Techniques;
Cellular Communications: FDM.{, TDMA, GSM, CDMA GPRS, EDGE.
T&Book:
l.
Data Commurjcation and Networking, Mccraw
Hill: Behrouz A. Forouzan.
Reference Book:
l.
Data Commurication Technology: James Martin.
CSE 514 Data Communication Lab
25 Marks, I Credit, 2 Hours/week
(Recommended but nol limited lo
.
.
,
the following topics)
To study different types of transmission media
a. Familiarization with Networking cables (CAT5, UTP), Connectors (RJ45, Tconnector), Hubs, Switches. b. Configuration ofa tlUB/Switch.
PCto-PC Communication with the Data Communication Trainers for
- File Transfer.
- Error detection c rdes, Data Encryption etc.
Experiments using LAN Trainer kit for
- Point-to-Point (lommunication
- Multicast/Broa,lcast Communication
'
.
- Data Encryptio r and security protocols
To make inter-conlections in cables for data communication in LAN and install
LAN
using (a) Tree topology (b) STAR topology (c) Bus topology (d) Token-Ring
topology
Srudy of MODEI\{s: (a) configure the modem of a computer (b) Study Serial
Interface RS-232 and its applications (c) study the parallel Interface and its
applications
Departrnent of Computer Science and Engineering Unvelsit/ of Chittdgong
Page 65
CSE 515 Software Engineering and Design Pattern
75 Marl<s, 3 Credits, 3 Hours/ll'eek
Introduction: Attributes ofGood Software, Professional Software Development, software
rigine".irrg, Software Engineering Diversity, Software Engineering Ethics, Approaches of Software
Engineering
Lifecycle
soiroare i"o""..".' Concepts of Software Process Models or Software Development
Incremental Model, Spiral
6Ol-Cl, predictive SDLC, Adaptive SDLC, Waterfall Model, Iterative and
Model, Prototyping, Agile Model
r"o.ifiUry Stuay:-iro[tem Definition Document (PDD), Format of PDD, Data Flow Diagram (DFD)
of a sy.t"m, Ctst of Software Development, Feasibility Study, operational Feasibility study,
Technical Feasibility Study, Economical Feasibility Study, Feasibility Study Report
Project Management: tioject Management Concept, Responsibilities of Project Manager, Risk
Maiagement: {isk ldentificition, Risk Analysis, Risk Planning, Risk Monitoring, Managing People,
Motiv-ating People, Teamwork, selecting Group Members, Group organization, Group
Communication
Project Plan ng: Project Planning Concept, Software Pricing, Plan-Driven Development, Project
plans, The Planning Process, Project Scheduling, Schedule Representation, Agile Planning,
Estimation Techniques
Requirement Engineering: Requirement Engineering Concept, Functional and Non-Functional
Requirements, The Software Requirements Document, Requirement Specification, Requtement
Engineering Processes, Requirements Elicitation and Analysis, Requirement Discovery, Interviewing.
Scenarios, Use Cases, Ethnogaphy, Requtement Validation, Requirement Management
System Modeling: System Modeling Concept, Context Models, Interaction Models, Structural
Models, Behavioral Models
Architectural Design: Architectural Design Concept, Architectural Design Decisions, Architectural
Views, Architectural Patterns, MVC Architecture, Layered Architecture, Tkee Tier A.rchitecture,
Repository Architecture, Client-Server Architecture, Pipe and Filter Architecture, Application
Architecture
Design and Implementation: Design and Implementation concept, Object-Oriented Design using the
llML, System Context and Interactions, Object Class Identification, Design Models, Interface
Specification
Design Pattern: Concept of Design Pattern, Benefits of Design Pattems, Classification of Design
Pattern: Creational Design Pattern, Structural Design Pattern, Behavioral Design Pattern, Concept of
Singleton, Factory, Decorator. Adapter, Proxy, Fagade, Strategy, Composite and Observer Design
Pattem
Software Testing: Concept of Software Testing, Stages of Testing : Development Testing, Release
Testing, User Testing
Text Book:
Software Engineering: I. Sommerville.
Reference Books:
Software Engineering: Principles and Practice written by Waman S Jawadekar
A Practitioner's approach: R. Pressrnan & Software Engineering
Java Design Patterns, A Programmer Approach : Pankaj Kumar
Object-Oriented Analysis and Design Using UML : Mahesh P. Matha
Java: How to Progranq 8th Edition, written by Paul Deitel and Harvey Deitel
I
I
2
3
4
5
CSE 516 Software Engineering and Design Pattern Lab
50 Marl<s, 2 Credits, 4 Hours/week
(Recommended bul nol Am ed lo the following topics)
Preparation of Problem Definition Document for standard application problems in standard
format.(e.g Library Management Systerq Railway Reservation systerrq Hospital management
Syster[ University Admission system)
l.
Page 64
D@artneflt of Cornpute{ Sci€nc€ drd Ergine€nng Unilersry of ChrttagoB
2.
3.
4.
5.
6.
7.
Preparation
Preparation
Preparation
Preparation
ofFeasibilit'l Report ofthe system
Project Planning Document
of Software Requtement Specification (SRS) Report
of Design Dccument using Use case Diagranq Activity Diagram, class Diagram
and Sequence Diagram
Building the System emg,loying Architectural Pattern and Design pattern
Design Test Script/Test I,lan(both Black box and White Box approach)
CSE 517 Computer Architecture
75 Marks, i Credits, 3 Hours/ tileek
Introduction: Computer Orgarization and Architecture, Structure and Functions, Why
Computer Organization and Architecture?
Computer Evaluation and ['erformance:
A Brief History of
Study
Computers, Designing for
Performance. Pentium and PowerPC Evaluation
Top-Level View of Computer Function and Interconnection: Computer Components, Computer
Function, Interconnection Structures, Bus Interconnection, Peripheral Component Interconnect (PCI),
Design a Simple Computer
Processor Logic Design: Processor Organization, Arithmetic Logic Unit, Design of Arithmetic
Circuit, Design of Logic ctcuit, ))esign of Arithmetic Logic Unit, Status Register Design of shifter,
Processor unit
Control logic Unit: Concept of (lontrol Logic Unit, Conhol Organization, Designing Control Logic
Unit
Memory Organization: Characteristics of Memory Systems, Memory Types, Performance and Cost,
Access Modes, Memory Retenti cn, Other Characteristics of Memory, Random Access Memory
(RAM), RAM Organization, Serniconductor RAMs, RAM Desigrr, Memory System, Multilevel
Memories, Cache: Cache Memory Principles, Cache Organization
Multiprocessor: Characteristics of Multiprocessors, Interconnection Structues, Intsrprocessor
Arbitration, Interprocessor Commrtnication and Synchronization
Text Book:
Computer Organization & Architecture: William Stallings.
Reference Books:
Computer System Architecture: M. Morris Mano.
Digital Logic and Conrputer Design : M. Morris Mano
Computer Organization: V.C. Hamacher, Z.G. Vranesic & S.G. Zaky
Computer Architectur,: and Organization: J.P. Hayes.
Structured Computer Organization: A.S. Tanenbaum.
Computer System Architectue: M.M. Mano.
Computer Architecturt:: Whang.
I
l.
2.
3.
4.
5.
6.
7.
CSE 519 Ethics and Cyber La,r
75 Marks, 3 Credits, 3 Hours/Ileek
Introduction of Cybercrime: Wha: is cybercrime?, Forgery, Hacking, Software Piracy, Computa
Network intrusion.Category of Cybercrime: how criminals plan attacks, passive attack, Active attacks,
cyberstalking. Cybercrime Mobile <t Wireless devices: Security challenges posted by mobile devices,
cryptographic security for mobile devices, Attacks on mobile/cellphones, Theft, Virus,Hacking.
Bluetooth; Different viruses on hptop.Tools and Methods used in cyber crime:proxy servers,
panword checking, Random checking, Trojan Horses and Backdoors; DOS & DDOS attacks; SeL
injection: bufferover flow.Phishing & Identity Theft: Phising methods, ID Theft; Online identity
method.Cybercrime & Cybersecurit y: Legal aspects, indian laws, IT act, Public key certificate
tkpartrnent of Computer Science and Engineenng Unlversiv of Chiltagong
Page 65
Text Book:
l. Cyber security: Nina Gobole & Sunit Belapune; Pub: Wiley India
Reference Book:
I. Cyber law text & cases: Gerald R. Ferrera.
ACC 59f Accounting and Management
75 Marks, 3 Credits, 3 Hours/lleek
Introduction: Meaning Nature, Evaluation, Frurctions, Principles of Management, knpact of Environment On
Management.
Planning: Meaning Importance Types- Premises-Limitation of Planning.
Organization: Theory and Principle ofOrganizing- Division of Works-Decentralization- Span ofManagemenlDalyation of Authority-Committee- Decentralization-Coordination-Conholling.
Personnel Management: Meaning, Importance, Scope, Functions of Personal Management: Motivation,
Participation Managemenq Selection, Promotion-Training, Wages and incentives. Groups-Management of
Organizational Change and Confl icts-Leadership.
Cost & Financial Management: Elements of Costs of Products {alculation of Cost of Production-Cost
Volume- Profit Anal)sis- Relevant Cost For Decision Making, Budget and Budgetary Control.
Marketing Management: Concept-Natue-Function-Marketing, Mix Stralegy, Patents Law.
Technology Management: Management of innovation, Technology Life Cycle.
industrial Law in Bangladesh: Factories Act, industrial Relation Ordinance, Workmen's Compensation Act.
Principles of Accounting: Transactions, Ledger Books, Cash Book, Accounting hocedures, Trial Balance,
Financial Statements, Single Entry Slstem, Company Final Accounts.
Teg Books:
I
2
Management: Robbins.
Management: Griffin.
Reference Books:
l.
2.
3.
4.
Advanced Accounting: Md. Muinuddin Khan.
Bangladesh Labor and Industrial Law: Prof. A.A. Khan.
Cost accounting- a managerial emphasis: Horengren.
Marketing Management: Kotler.
De-partrr'€nt of CoinFder Science and Engine€riE, i_lnivelsity of Ch,ttogong
Page 66
SIXTH SEMESTER
CSE 611 Computer Interfacirrg and Microcontroller
75 Marks, 3 Credits, 3 Hours/ll'eek
Interface Components and Their Characteristics, Microprocessor UO. Microprocessor Bus Signals.
Hardware and Software Intemrpt r\pplicatiors.
Digital Interfacing: Programminll Parallel Ports and VO Handshaking. Interfacing Microprocessor to
Keyboards, Interfacing to Alphanumeric Displays. SCSI. Serial Interface Principles, Asynchronous
and Synchronous, RS232 and EIA.562 Standards.
Analog Interfacing and Control: Op-Amp Characteristics and Circuits, Sersors and Transducers.
D/A and A,/D Converters - T)?es r)perations, Interfacing and Applications.
PCI, ISA Architectures.
Microcomputer System Periphelals: Microcomputer Displays, Computer Vision. Disk Data Storage
Systems. Disk Controllers and Inttrfaces, Magnetic Disk Format, Organization and Head Positioning.
Optical Disks - Optical Positionirg, CD-ROM and DVD Disks. Printer Mechanism and Interfacing.
Speech Synthesis. Barcode.
Texl Book:
Microprocessors and irrterfacing: Hardware and Software: Dauglas V. Hall.
l.
Reference Book:
Computer peripherals: Barry M. Cook.
2.
CSE 6f 2 Computer Interfacing and Microcontroller Lab
25 Marks, 1 Credit, 2 Hours/We ek
(Recommended but not limited to the following lopics)
. Demonstration of TriLiner Board
o Reading data from T;ainer Board to Computer.
o
o
o
o
o
o
o
o
o
.
Write data from corputer. Trainer Board
Design and implemerrt of an IC tester
Design and implement ofan Transistor tester
Design and implemerrt of an Water Level controller
Serial data transfer through port between computers
Parallel data transfer through port between computers
Audio data reading
Audio data Writing
Control ofdigital vol.age
Traffic conkol
CSE 613 Computer Networks
75 Marks, 3 Credits, 3 Hours/W,zek
Introduction to computer Networl:s. Network Protocol Hierarchies, overview of oSI and rcp,{p
Models; topologies, Medium Acc:ss Control Protocols -csMA/cD, token Ring and FDDI. Data
Liink control, HDLC; DLL In Inr ernet; DLL of ATM; LAN protocols: Standar-cl g02.+, Switches,
Hubs and Bridges, FDDI, Fast Ethemet.
Internetworking: Network Interc,)nnection, Routing Algorithms, Multicasting, Flow control;
congestion control, Fragmentation, Firewalls Ipv4, Ipv6, ARp, RARP, Mobile Ip,-Network Layer
of
ATM. Transport Protocols, Transntission Control Protocol: Connection Management, Transmission
Policy UDP' Domain Name Systern and Name Servers. Distributed Applicatilons:
si'mpte Networt
Management Protocol, Telnet and I'Tp, Electronic Mail, I SMTp and
MIME, The www_client and
tkpartrnent of Cornputer Science and Engir€ering, unversry of ChiftaSon3
Page
67
Servers, Network Security: cryptography, DES, IDEA, Public Key Algorithm; Authentication:
Digital Signatures.
Text Book:
1. Computer Network: Andrew S' Tanenbaum'
Relerence Books:
1. Computer Networking: A top down approach: Kuross'
t-ocai Area Networks and Distributed Processing: James Martin'
3. Locat Area Network: Johan E. McNamara.
4. Computer Networks and their Protocols: D'W' Davies'
2.
CSE 614 ComPuter Networks Lab
25 Marla, I Credit, 2 Hours/Week
(Recommended but ,tot lir?riled to lhe following topics)
Study of Wfuing TechnologY
Install and Confrgure Network Cards
Socket Programming
Inrplement Routing Protocols in C and Install and Configure Server
.
.
o
o
o
.
.
o
o
.
.
o
Install and Configure DHCP & DNS
Install and Configure Domain Controller
Install and Configure Web Server and Proxy Server
Install and Confrgure Mail Server
Install and Configure Samba
Testing and Troubleshoot Internet
Local Area Networks Design.
Wide Area Network Design
CSE 615 Web Engineering
75 Marks, 3 Credits, 3 Hours/Week
\Yeb Application: lnhodrction to Web Engine€ring, Requirements Engineoing and Modeling Web
Applications, Web Application Architectues, Technologies and Tools for Web Applications, Testing ard
Maintenance of Web Applications, Usability and Perforrnance of Web Applications, Security of Web
Applications,
The Semantic Web: Vision of Sennntic Web, Architecture of Senrantic Web, Ontology, Ontolog/
Leaming Ontology Integration, Ontology Populatioq Ontology Representation l,anguag+ RDF, OWL,
Linked Open Data.
T*,
Book:
Web Engineering - The Discipline of Systematic Development of Web Applicatiors
Editors: Gerti Kappel, Birgit Prdll, Siegfried Reich, & Wemer Retschitzegger: .
l.
Ref*ence Books:
L
2.
3.
4.
5.
Web Engineering: A Practioner's Approach: Roger Pressman & David Lowe.
MIT Open Course Materials for the course Software Engineering for Web Applications
MIT Open Course Materials for the course Database, Internet, and Systems Integration
Technologies.
Semantic Web: Concepts, Technologies and Applications: Karin Breitmaq Walt
Truszkowski
Sernantic Web Programming, Wiley publishing, lst edition, 2009: John Hebeler,
Matthew Fisher, Ryan Blace , andrew Perez-Lopez , Mike Dean.
Depdrtrnent of Cornputer Science ond Engin€enrg, UnMeErty of Chittagons
6.
Page 68
Linked Data: Evol ring the web into a Globar Data Space, Morgan & claypool,20l 1:
Tom Heath,Christi rn Bizer.
CSE 616 Web Engineering Lab
25 Marks, 1 Credil,2 Hours/t eek
(Recommended but not limited to the
follo.luing ropics)
p, Web Application Frameworks (Example:
LAV
Silverlighr, Adobe Flex),
*Y1.
T:"hnology:
Web 2.0^Sid:
and Web Apis.
IIoT,:Eo9 Technology: HTML, XI{TML, XML. CSS Styling, Layout, Selector, Documenr Object
M_odel and Javascript. crient-I'rogramming: web Apis witl
Javascript 1E*"-pr"-,- C"ogr" aj*
API). MVC: Understanding Molel, View and Controllei Model.
Understanding Web Apis: RESIT, XML, JSON, RSS parsing.
Javascript Exercise: The Goal of rhis Assignment Is To Allow you To Explore and Use As
Many of
Javascript's Objects, Methods, and Propoties As Possible in A Snrall Assignment. Some Functions
Must Be
Written From Scratch. Other Funcrions, Appropriately Attribute( May Be Downloaded From The
Web and
Used As A Part of The Systern Or As The Basis For your Own Frmctions.
PHP Exercise: Build A Sa ofPHP Scripts That Perform Some Dynamic Server Side Functionality.
Understanding Plug-ins: Develqr A Firefox Extension.
Recommended Book:
l.
Internet
& World Wide Web How To Program: Deitel & Deitel.
CSE 617 Theory ofComputation
75 Marks, 3 Credits, 3 Hours/lVeek
Regular Languages: Finite Aut,rmaton, Examples of Finite Automata, Designing Finite automata,
Equivalence of NFAs and DFAs, The Regular Operations - Closure under the Regular Operations.
Regular Expressions. Equivalence with Finite Automata. Non-Regu,"r Languages - The Pumping
Lemma for Regular Lang,rages, Regular Grammar.
Context-Free Languages: Forrnal definition of a Context-Free Grammar (CFG) - Examples of
CFGs. Ambiguity, Chomsky Norral Form. Efficient CFG Parsing with CYK Algorithm, Pushdown
Automata, Formal Definition of a Pushdown Automaton, Examples of Pushdown Automata,
Equivalence with CFG, The Pumping Lemma for Context Free Languages.
Computability Theory: The Church-Turing Thesis. Turing machine, Nondeterministic Turing
Machines, Hilbert's problems.
Decidability: Decidable Languagt:s, Halting Problem - Diagonalization Method.
Complexity Theory: The Classes P, NP, Examples of Problems in these Classes. The P Versus NP
Question. NP-Completeness, Poll nomial Time Reducibility, The Cook-Levin Theorem. Examples of
NP-Complete Problems: The Verlex Cover Problem - The Hamiltonian Path Problem - The Subset
Sum Problem. Approximation Alg,nithm, Probabilistic Algorithms.
T*t
Book:
I
Reference
1.
2.
3.
4.
.
Introduction to the theory of computation: Michael Sipser.
Book:
Introduction to Autonnta Theory, Languages and Computation: Hopcroft, Motwani &
Ullman.
Elements of the theory of computation: Lewis & papadimitriou.
An introduction to forrnal languages and automata: peter Linz.
Switching and Finite Automata Theory: Zvi Kohavi.
Departrnent of Co.nputer Science and Engi,re€ing Unrversrty of Chittagong
Page 69
CSE 618 Mobile Apps Development Lab
50 Marks, 2 Credits, 4 Hours/W'eek
Recommended bul not lirnited to the following topics
write programs to implement Hello World midlet
Write programs to implement multiple midlets
Write programs to implement command class
Write programslo implement check color
Write programs to implement Menu Cretion
Create a MIDP applicatiorl which draws a barp.ph to display. Data values can be
given integer
Create a MIDP application which Examine, that a phone number, which a user
entered in given format.
Create a MIDP Application, which draws a Pie Graph to the display. Data Values can
be given at int[] array. You can enter four data(integer)values to the input text field.
Write a program for quiz midlet
Create a slideshow which has three slides. which includes only text. Program should
change to the new slide after 5 seconds. After the third slide program returns to the
First Slide
Create a slideshow which has three slides, which includes pictures at PNG forrnat.
Program should change to the new slide other 5 seconds.
Write program for creating datagram
Write program for creating login file
.
.
o
.
o
.
.
o
o
.
.
.
.
o
o
EEE 621 Telecommunication Engineering
75 Marks, 3 Credits, 3 Hours/lVeek
Introduction to Telegraphy, Single and Double current Telegraphy, Teleprinters. vFT and carrier
Telegraphy, Manual Switching Systenl Electromechanicat Switching strowger and EMD Systems,
Electronic Switching, Read Relays, Basic Impulsing Circuits, Uniselectors, Group Selectors and Final
Selectors; Trunking Diagrarq Distribution Frames-Testing and Protection of Telephone Principles,
Power Levels, Attention and Delay Distortions, wireless Telephony, carrier Telephony, Repeater,
SBB and Receivers, High Accuracy crystal Laftice crystals, Introduction to vHF and L,IIIF Systems.
Text Book:
1. Communication Engineering: A.P.Godse U.A.Bakshi.
Reference Book:
2. Communication Engineering: J.S.Chitode.
ENG 672 Technical Writing and Presentation
25 Marks, I Credit, 2 Hours/Week
Technical Report writing : i)Report Types (Organizational / Commercial / Business / project
)
ii)Report Format & Organization of Writing Materials iii)Report Writing (Practice Sessions 6!
Workshops)
Language Laboratory Practice: I. Introductory Lecture to help the students get a clear idea of
Technical Communication & the need of Language Laboratory Practice Sessions. II) Conversation
Practice Sessions: (To be done as real life interactions) a) Training the students by using Language
Lab Device/Recommended Texts/cassettes /cd's to get their Listening Skill & Speaking Skill honed b)
Introducing Role Play & honing over all Communicative Competence III) Group Discussion
Sessions: a) Teaching Strategies of Group Discussion. b) Introducing Different Models & Topics of
Dep6rtrn€nt of Computer Sc€nce and Er8in€erir8, Unverst/ of Chttasore
Pa
ge
70
Group Discussion c) Exploring Live /Recorded GD Sessions for mending students' attitude/approach
& for taking remedial meirsure. Interview Sessions: a) Training students to face Job Interviews
confidently and successfully b) Arranging Mock Interviews and Practice Sessions for integrating
Listening Skill with Speaking Skill in a formal situation for effective communication I\.)
Presentation: l)Teaching Presentation as a skill Strategies and Standard Practices of Individual /Group
Presentation II)Media & Means cf Presentation: OHP/POWER POINT/ Other Audio-Visual Aids. V)
Competitive Examination: a) It4aking the students aware of Provincial Nationaylnternational
Competitive Examinations b) Sh ategies/Tactics for success in Competitive Examinations c) SWOT
Analysis and its Applicatioa ia f;1ing Target
Text Book
English Langulge Laboratory: A Comprehensive Manual PHI Learning. 201l:
Nira Konar.
Reference Book
I . Advanced Martual for Communication Laboratories & Technical Report Writing
Pearson Educaticn (W.B. edition), 201l: D. Sudharani.
l.
Page 7l
Depdrtnent of Cornputer Scierre drd Engineenng Unwersiv of Chitt€o.rg
SE VENTTI SEMESTER
CSE 700 Project i Thesis
50 Marks. 2 Credil, 4 Hours/Week
To be decided by respective project supervisor/s
CSE 711 Compilers
75 Marks, 3 Credits, 3 Hours/lleek
Introduction to compilers: Introductory concepts, Types of Conpilers, Applications, Phases of A
Conpiler.
Lexical Analysis: Role of The Lexical Analyzer, Input Buffering, token Specificatiorl Recognition of
tokens, Symbol Tables.
Parsing: Parser and Its Role, Context Free Grammars, topDown Parsing.
Syntrx-Directed Translation: Syntax-Diected Definitions, Construction
of
Syntax Trees, toPDown
Translation.
Type Checking: Type Systems, Type Expressions, Static and Dynamic Checking of Types, Enor
Recovery.
Run-Time Organization: Run-Time Storage Organization, Storage Strdtqlies.
Interrr€diate Code Generation: Intermediate Languages, Declaratiors, Assignment Staternents. Code
Optimization: Basic Concepts of Code Optimization, Principal Sources of Optimization. Code
Generation Features of Some Common Compilers: Characteristic Features of C, Pascal ard Fortran
Conpilers.
Texl Book:
l. Principle of Compiler
Design: Aho, Ulman
& Ravishethi.
Reference Books:
1.
2.
Compiler Design Theory: Philip.
Compiler Construction, Theory and Desigr: Willam A. Barrette.
CSE 712 Compilers Lab
25 Marl<s, I Credit, 2 Hourslll/eek
(Recommended bat no, limited ,o the following topics)
Recognition of parts of speech of every word ofa given sentence.
Simulating a Deterministic Finite Autornaton or DFA.
Simulating a Non-deterministic Finite Automaton or NFA.
Write a progam in LEX to use the start state feature of the LEX program
Write a progtram in LEX to eat up C/C# style comments.
Write a progtram in LEX to count the number of characters, words and lines ofany given
string.
Recognizing word with LEX.
Extend an English language parser to handle a more complex syntax; prepositional
phrases in a subject, adverbs modifring adjective.
Make the parser handle compound verbs better
Add new word and token types for auxiliary verbs.
Some words can be more than one parts of speecb- Ex watch, fly, time, bear. How could
handle them.
Adding a new word and token type NOUN or VERB, and add it as an altemative to the
rules for subject verb and object.
.
o
.
.
.
.
o
.
o
.
.
o
Deportrnent of Con{cute,
tknce
ard EnglrE€'in], Uni\Eslty of Oittagor8
Page
72
CSE 713 Artificial Intelligenco
75 Marlrs, 3 Credits, 3 Hours/l7eek
What Is Artificial Intelligence: fhe AI Problems, The Underlying Assumption, What Is An AI
Technique?
Problerm, Problem Spaces and Search: Defining The Problem As A State Space Search, Production
Systerr! Problem Characteristics.
Heuristics Search Techniques: Generate and Test, Hill Climbing, Best First Search Problem Reduction,
Constraint SatisfactiorL Means-Ends Analysis.
Knowledge Representation Issu')s: Rspresentation and Mappings, Approaches
to
Knowledge
Representatiorg Issues [n Knowledge Representation.
Using Predicate Logic: Representin.g Simple Facts In Logic, Representing Instance and Isa Relationships,
Conputable Functions and Predicates, Resolution.
Representing Knowledge Using Rrrles: Procedural Versus Declarative Knowledge Logic Programming.
Forward Versus Backward Reasoninl; Matching.
Game Playing: Overview, The Mrmimax Search Procedurq Adding Alpha-Beta Cutoffs, Additional
Refi nements, Iterative Deepening,
Ptanning: Overview, An Exanple Domain: The Blocks World, Conponents of A Planning Systerq Goal
Stack Planning
Understanding: What Is Understanding, What Makes Understanding Hard, Undostanding As Corstraint
Satisfaction
Natural Laqguage Processing: Intloductior! Syntactic Processing, Semantic Analysis, Discourse and
Pragmatic Processing.
Expert Systems: Representing and Using Domain Knowledge, Expert System Shells Explanation,
Knowledge Acquisition.
AI Programming Language: Pyhon, Prolog, LISP
Text Book:
1
.
Artificial Intelligence: A modem approach: Russell and Norvig.
Reference Books:
1.
2.
3.
4.
5.
6.
7.
Artificial Intelligence: Nils J. Nilsson.
Artificial Intelligence: Elaine Ritch & Kevin Knight.
Advanced Turbo Prolog: Herbert Schildt.
Introduction to Tu'bo Prolog: Townsend.
Common LISP Language: GuyL. & SteeleJr..
Expert System: Deiter Nesendane.
LISP: Patrick Hemy, Winston Berthol4 Klaus Paul Hom.
CSE 714 Artifrcial Intelligence llab
25 Marks, I Credit, 2 Hours/Wee't
(Recommended but not limited to lhe following topics)
o Implementing basic logic gates in Prolog.
o Implementing human family relation using Prolog
. Inplementing monkr:y-banana problem using Prolog
o Implement the logics for selection process in an interview using prolog
o Using Dynamic Datz base using Prolog
. Implement Fibonacc: number and mn value using Lisp.
. Irnplementation of AND gate with perceptions.
o Implementation of NCR gate with perceptions.
. Irnplementation of X,3R gate with Back propagation Neural Network
.
Implementation of G,:netic Algorithrn, DFS, and BFS.
Departnrent of Compliter Science and Engneenns, UnMersity of Chittdsong
Page 73
CSE 715 Computer Graphics
75 Marlrs, 3 Credits, 3 HoursWeek
Computu Graphics. Display Devices and Software. Basic Raster Graphics Algorithms
Viewing, Clipping and
io. n"Ung 2D primitiva: Two Dimensional and Tfuee Dimensional
Polygon Surfacg B-Spline
Transformations, Projections; Three Dimensional Object Representation:
visible Surface Detection
curves and Surfaces, BSP Trees, octrees. Fractal Geometry Methods;
Methods: Z-Buffer Method, BSP Tree Metho4
Rendering, Ray
nay Castng fvfethod: Illumination Models, Surface Rendering Methods,: Polygon
Texture Mapping;
with
Details
f.,i"i"gt*ii, Visualisation with Height Mapping, Modeling Surface
InlrOdUCtiOn to
Color and Shading Models;
Text Book:
1. Principles and practices in C: James Foley et al: Computer Graphics'
Reference Books:
Procedural Elements of Computer Graphics: David F' Rogers'
1
Theory and Problems of Computer Graphics: A. Plastock & G' Iklley'
Computer Graphics A Programming Approach: Steven Hanin$on'
Pattern Recognition Principle: Gonzaleg.
Principle of Interactive Computu Graphics: Newman-Sprocell
Computer Graphics: Roy A. Plastocl Gordon Kalley.
.
2.
3.
4.
5.
6.
CSE 716 Computer GraPhics Lab
25 Marks, 1 Credil, 2 Hours/Week
(Recommended bat not limited to the following topics)
o
r
o
o
o
o
o
o
o
.
o
o
Draw a wire-cube using slope independent (scan conversion) mid-point line draw
algorithm and projection matrix (using glVertex2i0))
Draw interactively animated RGB color cube (e.g., mouse dragging based rotating cube).
Draw interactively animated RGB color cube (e.g., Keyboard controlled based rotating
cube)
Draw animated RGB color cube, where the rotation and translation is calculated using
geometric transformation matrices
Draw a solid spher{s), where different type of illumination / reflection property is
controlled by keyboard
Draw a solid sphere(s), where position of point light source is controlled by mouse
motion.
Draw a texture mapped solid cube (each face is mapped with diffuent textures)
Draw animated circl(s) using (scan convosion) mid-point circle draw algorithm (e.g.,
slowly moving from left to right)
Draw animated ellipse(s) using (scan conversion) mid-point circle draw algorithm (e.g.,
slowly moving from left to righ|
Draw a texture mapped solid sphae(s)
Draw a wheel using slope independent (scan conversion) mid-point line draw algorithm
and mid-point circle draw algorithm
Draw an animate( ball tlropping on a floor (apply effect of gravity on the ball)
D€porurRrt of ComNter Scierce ard ErEineeins, UniveGity of ChittasorE
Page
711
CSE 717 Information Securiry
75 Marks, 3 Credits, 3 Hours/lyeek
The knowledge unils in this area c.ollectively encompess
thefollowing: f, Recognition that security is
risk management and inherently includes tradeoffs, (ii) Familiarity"witi the iiptications
of hostile
users and misuse cases, (iii) A framework for understanding algorithms and
other technological
measures for enhancing security, and (iv) Strategic and tactical design issues in
information security.
History' overview, and principles: State examples of famous security breaches and denials of
service, Discuss common comp rter crime cost estimates and the difficulty of estimating
them,
Discuss the professional's role in security and the tradeoffs involved, Explain
and defend the use of
each of various security princirles, Explain and defend the use of each of various security
mechanisrns, for example least privilege, fail-saf'e defaults, complete mediation, separation
ol
privilege, and psychological acceptability.
Relevant tools, standards, andror engineering constraints: Discuss the major provisions of a
relevant law such as HIPAA or tre EU Data Protection Directive, Summarize inteliectual property
and export control laws affectin.3 security, especially encryption, Articulate some challengis oi
computer forensics.
Data security and integrity: De{ine confidentiality and integrity, Give examples of systems where
integrity alone is sufficient, Define "perfect forward secrecy" and explain why ii is deshable.
Vulnerabilities and exploitation: Define misuse cases and explain its role in information security,
Perform a simple fault tree analysis, Explain the types of errors that fuzz testing can reveal, Discuss
issues related to the difficulty ofupdating deployed systems, Explain the role code reviews in system
security, Define the problem of insecure defaults, Explain the tradeoffs inherent in responsible
disclosure,
Resource protection models: Explain the pros and cons of various discretionary and mandatory
resource protection models, Illustlate an access control matrix model, Define the Bell-LaPadula
model,
Secret and public key cryptography: State the motivation for putting all encryption algorithm
variability in the keys, Discuss the effect of processing power on the effectiveness of cryptography,
Explain the meaning of and relationship between the thee basic classes of cryptographic attacks:
ciphertext only, known plaintext, chosen plaintext, Discuss the similarities and differences among the
three basic ttpes of cryptographic functions: (zero-, one-, and two-key): hastr, secret key, and public
key, Discuss block and key length irisues related to secret key cryptography, Demonstrate and discuss
the motivations and weaknesses in various methods for applying secret key (block) encrlption to a
message stream such as cipho block chaining (CBC), cipher feedback mode (CFB), and counter
mode (CTR).
Message authentication codes: Explain why hashes need to be rougbly twice as long as secret keys
using the birthday problenr, Discuss the uses of hashes for fingerprinting and signing, Discuss the key
properties of a cryptographic hash function contrasted with a general hash function
Network and web security: Describe the goals of Transport layer security (TLS) and how they are
attained using secret and public key methods along with certificates, Discuss the reasons for using a
firewall, various topologies, and firswall limitations. Describe the basic structure of URLs, HTTP
requests, and HTTP digest authentic'rtion as they relate to security, Explain the use of HTTP cookies
including session cookies, expirati<'n, and re-authentication for key operations, Define cross-site
scripting, Explain an SQL injection attack and various methods of remediation.
CSE 719 OPTION 75
I
Morks, 3 Credils, 3 Hours/Wee,t
Dep€rtrn€nt of Computer Science dnd ErErneenng Unverst/ of Chrttdsong
Pa
ge 75
EIGHTH SEMESTER
CSE 800 Project / Thesis
100 Marks, 4 Credits, S Hours/Week
To be decided by respective project supervisor/s.
CSE 811 Digital Image Processing
75 Marks, 3 Credits, 3 Hours/Week
Introduction; Digitization of Images and Its Properties; Data Struchrres for Image Analysis; Image
Processing; Segmentation: Detection of Discontinuities, Edge Linking and Boundary Detection,
Thresholding, Region Oriented Segmentation, Use of Motion in Segrnentation; Image Transforms: ZTransforn! 2D Fourier Transforn! Discrete Cosine Transfornr, Hadamard Transforrn, Walsh
Transforrn, Slant Transform; Image Compression: Run-Length Coding, Transform Coding, Standards.
Tert Booh:
1. Digital Image Processing: Pearson Education Asia: Rafael C. Gowalez
Woods.
&
Richard E.
Reference Book:
1. Non-Linear
Digital Filter: Principles and Applications, Kluwer Academic Publications: I.
Pitas & A. N. Venetsanopoulos.
CSE 812 Digital Image Processing Lab
25 Marks, I Credil, 2 Hours/ll/eek
@ecommended but not
o
o
o
o
o
o
.
o
o
.
firtted lo lhe lollowing topics)
Display Grayscale Images.
HistogramEqualization.
Non-linearFiltering.
Edge detection using Operators.
2-D DFT and DCT.
Filtering in frequency domain.
Display of color images.
Conversion between color spaces.
DWT of images.
Segmentation using watershed transform.
CSE 8f3 Distributed and Cloud Computing
75 Marks, 3 Credits, 3 Hours/ll/eek
Definition of Distributed Systems. Coals: Connectedness, Transparency, Openness, Scalability.
Communication: Layered Protocols, RPC, Remote Object Invocation, Message and Stream Oriented
Communications. Processes: Threads In Distributed Systems, Clients, Servers and Transparency;
Code Migration: D Agents, Software Agents. Naming: Naming Entities - DNS Example, Locating
Mobile Entities.
Synchronization: Clock Synchronization, Global State, Election Algorithms, Mutual Exclusion,
Distributed Transactions. Consistency and Replication. Fault tolerance and Security In Distributed
Systems;
Page
Dep6rh€nt of Contpder Scidce and Ergin€(inng, Unive6ry of Chttasons
7
6
Distributed Object Based Systems: CORBA, Distributed COM. Distributed File Systems: SUN,
CODA, Plan 9. Distributed Document Based Systems: WWW. Distributed Coordination Based
System : SETI@Home, Grid Computing.
Text Book:
1.
Distributed Systerns: Concepts and paradigms: Andrew S Tanenbaum.
Reference Book:
1. Distributed Systems - Concepts and Design: G. Coulouris, J.
Dollimore & T. Kindberg:
CSE 814 Distributed and Cloud Computing Lab
25 Marks, 1 Credit, 2 Hours/lleek
Lab based on CSE 813 Distributed and Cloud Computing
CSE 815 Machine Learning
75 Marks, 3 Credits, 3 Hours,Week
Introduction: Definition of Learning Systems. Goals and Applications of Machine Leaming. aspecs of
Developing A Leaming System- l'raining Data, Concept Representatior! Function Approxinration.
Inductive Classification: The Concept Leaming Task. Concept Leaming as Search Through A Hypothesis
Space. General-taSpecific Ordoing of Hypotheses. Finding Maxirrully Specific Hypotheses. Version
Spaces and The Candidate Elim nation Algorithrn Leaming Conjunctive Concepts. The Importance of
Inductive Bias.
Decision Tree Learning: Representing Concepts as Decision Trees. Recursive Induction of Decision
Trees. Picking The Best Splitting .A,ttribute: Entropy and Inforrnation Gain. Searching For Sinple Trees and
Conputational Complexity. Occarrls Razor. Overfitting, Noisy Dat4 and Pruning.
Experimental Evaluation of Learning Algorithrs: Measuring The Ac,-'ruacy of Learned Hypotheses.
Conparing Learning Algorithms- Cross-Validatior! I-earning Curves, and Statistical Hypothesis Testing.
Computational Learning Theory: Models of Learnability- Learning In The Limit; Probably
Approximately Correct @AC) f eaming. Sarnple Complexity- Quantifuing The Number of Exanples
Needed to PAC Leam. Computat ronal Complexity of Training. Sanple Conplexity For Finite Hypothesis
Spaces. PAC Results For Leanring Conjunctiors, Kdnf, and Kcnf Sanple Conplexity For Infinite
Hypothesis Spaces, Vapnik-Chervonenkis Dimension.
Rule Learning, Propositional arrd First{rder: Translating Decision Trees Into Rules. Heuristic Rule
Induction Using Separate and Corquer and Information Gain. First-Order Hom-Clause Induction (Inductive
Logic Programming) and Foil. Leurring Recursive Rules. Inverse Resolution, Golerq and Progol.
Artificial Neural Networks: Neurons and Biological Motivation. Linear Threshold Units. Perceptrons:
Representational Limitation and Sradient Descant Training. Multilayer Networks and Baclgropagation.
Hidden Layers and Constructing lntermediate, Distributed Representations. Over6tting, Leaming Network
Sfucture, Recurrent Networks.
Support Vector Machines: Marimum Margin Linear Separators. Quadractic Programming Solution to
Finding Maximum Margin Sepan*ors. Kemels For I-eaming Non-Linear Frmctiors. Bayesian Learning:
Probability Theory and Bayes Rule. Naive Bayes Leaming Algorithrn Parameter Smoothing. Generative
Vs. Discriminative Training. Lc gisitic Regression. Bayes Nets and Markov Nets For Represoting
Dependencies.
Instance-Based Letrning: Constructing Explicit Generalizations Versus Conparing
Exanples. K-Nearest-Neighbor Ai gorithrrr CaseBased Leaming.
to Past
Specific
Text Classification: Bag of Wor<is Representatiorl Vector Space Model and Cosine Similarity. Relevance
Feedback and Rocchio Algorithm Versiors ofNearest Neighbor and Naive Bayes For Text.
Departrnent of Computer Science dnd
EnS
Page
neenns, UnMers ty of Chittasons
77
Clustering and Unsupervised Learning: Leaming From Unclassified Data. Clustering. Hierarchical
Aglomoative Clustering. K-Means Paditional Clustering. Expectation Maximization @M) For Soft
Clustering. Semi-Supervised Leaming with EM Using Labeled and Unlabled Data.
Dimensionatity Reduction: Principle Component Analysis (PCA). Kernel PCA, Linear Discrimirnnt
tunlysis(LDA).
Experimental Evaluation of [,earning Algorithms: Evaluation of performance of a classifia: Holdout
method, Random sanpling Cross-validatioq Bootstrap. Estimating a confidence interval for accuracy.
Conparing the perfornrance of two models. Conparing the performance of two classifiers.
Tat Book:
1. Introduction to machine leaming (2nd edition),
MIT Press, 2010: Alpaydin & Ethem.
Reference Books:
I
Machine Leaming, McGraw Hill, 1997: Tom_Mitchell.
An Introduction to Support Vector Machines and Other Kernel-based Leaming Methods,
Cambridge University Press: Nello Cristianini & John Shawe-Taylor.
Pattern Recognition and Machine Leaming: Chirstopher M. Bishop.
.
2.
3.
CSE 8f6 Machine Learning Lab
25 Marl<s, 1 Credit, 2 Hours/Week
(Recommended but ,tot limited to lhe follol,ing topics)
Machine learning tools in Matlab.
Implementation of supervised and unsupervised leaming.
Digit recognition using ANN, S\/I\4 and Adaboost.
Automatic road sign detection using machine learning tools.
Iris detection using boosted classifiers.
o
.
o
.
o
CSE 817 Option - II
75 Marks, 3 Credils, 3 Hours/Week
o@arfnerrt of Congjt€,
kt6re
d
Page 78
ErEineenr8 Unr\€rsty of ChrttagorB
CSE 719 OPTION -
I
CSE 719 Optical Fiber Communications
75 Marl<s, 3 Credits, 3 Hours/Week
Nature of Light Optics; OpticatFiber Mode, Single Mode Fiber, Graded index Structure.
Signal Degradation in Optical Fibers: Attenuation, Signal Distortion, Pulse Broadening Mode
Coupling.
Optical Sources: LED, Laser Dicdes, Light Source Linearity Modal Partition and Reflection Noise.
Power Launching and Couplilg: Source to Fiber Power Launching, Launching Scheme, Fiber to
Fiber Joints, Splicing Fiber Connectors.
Photo Detectors: Basic Principl:, Photo Detectors Noise, Response Time, Avalanche Multiplication
Noise. Optical Receiver Operation: Receiver Configrration, Digital Receiver Performance
Preamplifiers.
Dlgital Transmission System: Point to Point Lint Line Coding, Eye Pattern, System Performance.
Advanced Systems and Techniques: WDM, Local Area Networks, Optical Amplifier, Photonic
Switching.
Text Book:
l.
Optical I;iber Communications, Principle and Practice: John M. Senior.
Reference Book:
Fiber Oprjcs: Frederick C. Allard.
I
.
CSE 719 Soft Computing
75 Marks, 3 Credits, 3 Hours/vl'eek
Introduction: Introduction to soft computing; introduction to fizzy sets and fiszzy logic systems;
introduction to biological and arlficial neural network; introduction to Genetic Algorithm.
Fuzzy sets and Fuzzy logic systr:rns:
Classical Sets and Fuzzy Sets and Fuzzy relations : Operations on Classical sets, properties of
classical sets, Fuzzy set operatioils,properties of fuzzy sets, cardinality, operations, and properties of
fuzzy relations.Membership furctions : Features of membership functions, standard forms and
boundaries, different fuzzifi catiorr methods.
Fuzzy to Crisp conversions: Lambda Cuts for fuzzy sets, fuzzy Relations, Defuzzification
methods.Classical Logic and Ftzzy Logic'. Classical predicate logic, Fuzzy Logic, Approximate
reasoning and Fvzy ImplicatiorL.Fuzzy Rule based Systerns: Linguistic Hedges, Fuzzy Rule based
system -_ Aggregation of fuzzy Rules, Fuzzy Inference System-Mamdani Fuzzy Models - Sugeno
Fuzzy Models. Applications of Ftzzy Logic: How Fuzzy Logic is applied in Home Appliances,
General Fuzzy Logic controllers, Basic Medical Diagnostic systems and Weather forecasting.
Neural Network
Introduction to Neural Networks: Advent of Modern Neuroscience, Classical AI and Neural
Networks, Biological Neurons zLnd Artificial neural network; model of artificial neuron.Leaming
Methods : Hebbian, competitiv€, Boltzman etc.,Neural Network models: Perceptron, Adaline and
Madaline networks; single layo network; Back-propagation and multi layernetworks.Competitive
leaming networks: Kohonen sell'organizing networks, Hebbian leaming; Hopfield Networks.NeuoFuzzy modelling: Applications ol Neural Networks: Pattern Recogtition and classification.
Genetic Algorithms: Simple (iA, crossover and mutation, Multi-objective Genetic Algorithm
(MOCA). Applications of Genelic Algorithm: genetic algorithms in search and optimization, GA
based clustering Algorithm, Image processing and pattern Recognition.
Other Soft Computing techniql es: Simulated Annealing, Tabu search, Ant colony optimization
(ACO), Particle Swarm Optimization (PSO).
Te* Book:
l. Ftzzy logic with engneering applications: Timothy
J. Ross, John Wiley and Sons.
Depatrnent of Computer Sclenc€ and Ensineerins, University of Chittagons
Page 79
Reference Books:
l.
"Neural Networks, Fttzzy Logic and Genetic Algorithms", PHI: S- Rajasekaran and
G.A.V.Pai.
2. Principles of Soft Computing: S N SivanandanL S. Sumathi, John Wiley & Sons
3. Genetic Algorithms in search, Optimization & Machine Learning: David E. Goldberg
4. Neuro-Fuzzy and Soft conrputing, Jang, Sun, Mizutani, PHI
5. Neural Networks: A Classroom Approach,l/e by Kumar Satish, TMH,
6. Genetic Algorithms in search, Optimization & Machine Learning: David E. Goldberg,
Pearson/PHI
7. A beginners approach to Soft Computing, Samir Roy & Udit Chalaaborty, Pearson
8. Flzzy Sets and Fuzzy Logic Theory and Applications, George J. Klt and Bo Yuan,
Prentice Hall
9. Neural Networks: A Comprehensive Foundation (2nd Edition), Simon Haykin, Prentice
Hall.
CSE 719 E-Commerce
75 Marks, 3 Credits, 3 Hours/Il'eek
From Business to E-Business: E-Commerce Vs. E-Business, B2B Vs B2C, Business Models,
Community Building, Auctions and E-Cards. Starting Site: Distributed Applications, Software
Requirements,
Building The Object Model: Components and Framework. Structudng Online
Store:Design,
Maintenance and Administration. Checkout. Order Processing:Building Pipeline, Creating Extranet,
Security and Authentication: Credit Card Authorization, Finalizing and Canceling An Order. Secure
Communications: Cryptography, Obtaining A Certificate. Hosting, Development and Deployment:
Privacy Statements, Guidelines, Protection. Customer Services. Search tool.
Integration with Other Systems; XML. WAP and Immerging Technologies; Products and Services;
Cell Phone, PDA and Other Handheld Devices. Marketing: Tracking Success, Search Engines,
Banner Advertising, Other Marketing Opportunities.
E-Governance: Governance Via Information Systems. Opportunities and Technical Challenges.
Appropriate Technologies. E-Govemance In Practice: Case Studies; Pitfalls.
Tut Book:
l. E- Commerce, with VE|, ASP,SQL, server 7 and MTS, Wrok press Ltd: Matthew
Reynolds.
Reference Book:
l.
E-Commerce 2Ol1 (7th Edition) (Pearson Custom Business Resowces): Kenneth C.
Laudon.
CSE 7f 9 Robotics
75 Marl<s, 3 Credits,
3
Hours/Ileek
Basics: Introduction, Recursive State Estirnation, Gaussian Filters, Nonparametric Filters, Robot
Motion, Robot Perception.
Localization: Mobile Robot Localization: Markov and Gaussian, Mobile Robot Locatzation: Grid
and Monte Carlo .
Mapping: Occupancy Grid Mapping, The Graphslam Algorithnl The Fastslam Algorithrn
Planning and Control: Markov Decision Processes.
Social Robots (Sociable Creatures): Historical Backgrounds (Cognitive Robotics), Cognitive
Science (Situated CognitiorL Embodied Cognitiorq Ecological Approach,Socio-Cultural Approach),
Studies In Social Interaction @thno Methodologies, Conversation Analysis), Survey of Socially
Interactive Robots, Desigrring Sociable Robots, , Human-Dependent Robots, Interactive Robots In
Autism Therapy.
DepartrrEnt of Cornpner Science and Ensinee
ing
Page
UnMe6rty of Chrtt€ons
80
Tqt Book:
l.
Sebastian Thrun,
press, 2006
W:lfram Burgard and Dieter Fox: Probabilistics Robotics,
The MIT
Reference Book:
1.
Human-Robot Interaction in Social Robotics: CRC Press,September 26,2012: Takaytki
Kanda; HAoshi Ishiguro.
CSE 719 Natural Language .Processing
75 Marks, 3 Credits, 3 Hours/Week
Introductior! Word Modeling, Autornata and Linguistics, Statistical Approaches and Part of Speech
Tagging, Hidden Markov Models, Vitebri Algorithm, Linguistics and Grammars, Probabilistic
Context Free Grammars, Parsir g Algorithms and The Lexicon, Semantic, Feature Parsing, Tree
Banks and Probabilistic Parsinll; Machine Translation, Unsupervised Language Discovery, topic
Models and Language in Social Networks, Evolutionary Models of Language Learning and
Origins.comc
Tut Book:
l. Daniel Jural'sky, James H. Martin: Speech and Language Processing: An
Introduction to Natural Language Processing, Computational Linguistics and
Speech Recognition.
Reference Books:
I
Lawrence
lt.
Rabiner, Ronald W. Schafer: Theory and application of Digital
Speech Proc:ssing.
2
Chris Manning
and
Hinrich Schiitze: Foundations
of
Statistical Natural
Language Processing, MIT Press.
CSE 719 Computer Vision
75 Marks, 3 Credits, 3 Hours/llleek
Introduction: Introduction to Computer Vision, Face Recogrrition
Image Structure: Linear Filters, Finding Lines: From Detection to Model Fitting, Clustering and
Segmentation.
Camera Models: Camera Mode s, Camera Calibration, Epipolar Geometry, Stereo and Multi-View
Reconstruction,
Recognition: Building Blocks: Detectors and Descriptors, Shift and Single Object Recogrition,
Optical Flow and Tracking
Recognition: Objects, Scenes, ,\ctivities: Introduction to Object Recognition and Bag of Words
Model, Object Classification and Detection (Generative and Discriminative Model), Human Motion
Recognition.
T6, Book:
l.
Richard Szeliski: Conrputer Vision: Algorithms and Applications.
Reference Book:
l.
Sebastian Thrun, Wotfram Burgard and Dieter Fox: Probabilistics Robotics,
press, 2006
The MIT
CSE 719 Cryptography and I'letwork Security
75 Marks, 3 Credits, 3 Hours/hreek
Classical Cryptography: Introduction to Simple Cryptosystems, Cryptanalysis; Shannon's Theory:
Perfect Secrecy, Entropy, Product Cryptosystems; Data Encryption Standard: Description of DES,
Differential Cryptanalysis; RS A, System and Factoring: Public-Key Cryptography, RSA
Cryptosystem, Attacks On RSA, Factroing Algorithms; Other Public-Key Cryptosystems: Elgamal
Depdrtrnent of Computer Science and Engineerng Unlversiv of Chittagong
Page
B1
Elgamal
Cr,?tosystem and Discrete Logs, Merkle-Hellman Knapsack System; Signature Sche-mes:
and
Signatures
Functions:
Hash
Signatures;
Sig"atuie Schemes, Digital SiBararure Standar4 Fail-Stop
and
Key
Distribution
Attack;
Key
Hash Functions, Collision-Free Hash Functions, Birthday
Agreement: Key Predistribution, Kerboros, Diffie-Hellman Key Exchange; Identification Schemes.
Nc:twork Security Practice: E-Mail Security, DNS Security, Wireless Security, Ipsec, Web Security,
System Security, Attacks, Intruders, Firewalls.
CSE 719 Object Oriented Analysis and Design
75 Marks, 3 Credits, 3 Hours/Week
Life-Cycle and Tasks for OO Software Development.
Software Development Methodology: Engineering Or Invention, Example Artifacts Using tML.
Analysis: OO Analysis Landscape, Unified Approach, Reuse and Domain Analysis Process,
Cornponents of Analysis Model; OO Analysis : Use-Cases, Class Responsibility Collaborator
Modeling, Structures and Hierarchies, Defining Subjects and Subsystems; Object Relational Model,
Object Behavior Model : Event Identification with Use Cases, State Representations.
Design Issues for OO Systerns: Unified Approach, Partitioning The Model, User, Data and Resource
Management Component, Task Management Component, Subsystem Communications; Object
Design: Object Descriptions, Program Components and Interfaces;
Desigrr Patterns: Describing and Using A Design Pattems. Creational, Structural and Behavioral
Pattems. Examples of Every Pattern In Each Category.
UML Notations and Diagrams to Be Erployed Throughout The Course.
Tut Book:
1.
Grady Booch: Object Oriented Analysis and Design.
Reference Books:
Gamma, Helrn, Johnson and Vissides: Design patterns: Elements of Reusable ObjectOriented software.
l.
2.
3.
CraigLarman: Appllng UML and Patterns.
Booch, Rambaugh, & Jacobson: The Unified Modeling Language user guide.
CSE 719 Bio-Informatics
75 Marlcs, 3 Credits, 3 Hours/Week
Introduction to bioinformatics resources/methods. Accessing, searching, retrieving, and analyzing
data, including sequence alignment, phylogenetic analysis, and structure prediction.
Tqt Book:
l.
Bioinformatics: David W. Mount.
Refercnce Books:
1.
Introduction to computational biology: Chaprnan and HaIVCRC.
2.
Computational molecular biology- An algorithmic approach: Pavel Pevzner.
CSE 719 Data Warehouse Systems
75 Marks, 3 Credits, 3 Hours/ll/eek
Review ofDatabase Concepts: Database design, Conceptual, logical, and physical database design.
Data warehouse @W) Concepts: Business Intelligence, Multidimensional Model, OLAP, OLAP
operations, DW architecture, DW design overview.
Conceptual DW Design: Conceptual modeling of DW, Advanced hierarchies, Source driven and
data driven DW design method.
Logical DW Design: Logical modeling of DW, Relational DW design, Relational implementation of
the conceptual model, Time dimension, Logical representation of hierarchies, Slowly changing
dimensions. Data cube operations.
Page 82
Deparfnent of Computer Science and kEine 4ng, UnMersty of Chittagong
Querying DW: MDX query, S{)L query, Comparison of MDX and SeL query, OLAp tools.
Physical DW design: Physical nodeling of DW, Materialized views, Data cube maintenance.
Extraction, Transformation, and Loading @TL): Business process modelling notation (BPMN),
Conceptual ETL design using BPMN, Integation services and PDI (Kettle).
Exploratory OLAP: DW and the Semantic Web (SW), SPARQL, RDF representation of
multidimensional data, RDF QB vocabulary, QB4OLAP vocabulary, SETL tool.
Text Book:
1
.
2.
Data Warehouse Systems Design and Implementation: Alejandro Vaisman, Esteban
Zimanyi
Data Warehouse l)esign Modern Principles and Methodologies: Matteo Golfarelli,
Stefano Rizzi.
3.
Multidimensional ftatabases and Data Warehousing: Christian S. Jensen, Torben Bach
Pedersen, Christian lhomsen.
CSE 719 Management Information Systems
75 Marl<s, 3 Credils, 3 HoursiWeek
Introduction to Management Inlormation System and Strategic Information Systenr, Hardware and
Software Evaluation In Busineris Environment, Introduction to Telecommunication and Database,
End-User Computing, Decision Support Systenr, Information Reporting Systenr, and Executive
Information System: Business S'rstem Design, Information Ethics and Other Related Issues.
Text book:
Management Infor nation System: Charles Parker.
l.
Reference Book:
1.
Management Infor mation Systems, Fourth Edition, Prentice Hall, 1996: Kenneth C.
Laudon & Jane P. .-audon.
CSE 719 Modeling and Simulation
75 Marla, 3 Credils, i HourstWeek
Simulation Modeling Basics: S ystems, Models and Simulation; Classification of Simulation Models;
Steps In A Simulation Study; Cr,ncepts In Discrete-Event Simulation: Event-Scheduling Vs. ProcessInteraction Approaches, Time-l.dvance Mechanisr4 Organization of A Discrete-Event Simulation
Model; Continuous Simulation Models; Combined Discreet-Continuous Models; Monte Carlo
Simulation; Simulation of Queuitg Systems.
Buitding Valid and Credible Simulation Models: Validation Principles and Techniques, Statistical
Procedures for Conparing Rqrl-World Observations and Simulation Outputs, Input Modeling;
Generating Random Numbers and Random Variates; Output Analysis. Simulation Languages;
Analysis and Modeling of Some Practical Systems.
Text Book:
l.
System Simulation: (ieofhey Gordon.
Reference Book:
l. Discrete-event Systern Simulation: Banks J.
CSE 719 Special Topics Related to CSE
75 Marl<s, 3 Credits, 3 Hours/ll/eek
&
Carson JS.
Page
Departrnent of Compd€r Science and Engine€nng Unrve6rty of Chftagong
CSE 817 Option -
83
lI
CSE E17 Mobile Computing
75 Marks, 3 Credits, i Hours/Week
Introduction to Personal Communications Services (PCS): PCS Architecture, Mobility management,
Networks signatling. Global System for Mobile communication (GSM) system overview: GSM
Architecture, Mobility management, Network signalling.
General Packet Radio Services (GPRS): GPRS Architecture, GPRS Network Nodes. Mobile Data
Communication: WLANs (Wireless LANs) IEEE 802.11 standar4 Mobile IP.Wteless Application
Protocol (WAP): The Mobile Internet standard, WAP Gateway and Protocols, wireless mark up
Languages (WML). Wireless Local Loop(Wll):Introduction to WLL Architecture, wireless Local
Loop Technologies.
Third Generation (3G) Mobile Services: Introduction to International Mobile Telecommunications
2000 (IMT 2000) vision, Wideband Code Division Multiple Access (W-CDMA), and CDMA 2000,
Quality of services in 3G.Global Mobile Satellite Systems; case studies of the IRIDILM and
GLOBALSTAR systems. Wireless Enterprise Networks:Introduction to Virtual Networks, Blue tooth
technology, Blue tooth Protocols.
Server-side programming in Java, Pervasive web application architecture, Device independent
example application
Text Books
l."Pervasive Computing", Burkhardt, Pearson
2."Mobile Communication", J. Schiller, Pearson
3."Wireless and Mobile Networks Architectures", Yi-Bing Lin & Imrich Chlamtac,
John Wiley & Sons, 2001
4."Mobile and Personal Communication systems and services", Raj Pandya, Prentice
Hall of India, 2001.
Reference Books :
1. "Guide to Designing and Implementing wireless LANs", Mark Ciarnpa, Thomson
leaming, Vikas Publishing House, 2001.
2. "Wireless Web Development", Ray Rischpater, Springer Publishing,
3. "The Wireless Application Protocol", Sandeep Singhal, Pearson .
4. "Third Generation Mobile Telecommunication systerns", by P.Stalronlakis,
Springer Publishers
CSE 817 Geographical Information Systems
75 Marks, 3 Credits, 3 Hours,/Week
Introduction: Terminology; Computer assisted Cartography. Remote Sensing, Photog'ammetry and
Land Information Systems; Geographical Data; GIS Data Capture; GIS Displays Etc.
Spatial Analysis and Cartographic Concepts: Points, Lines, Areas and Surfaces; Nominal, Ordinal,
Interval and Ratio Attributes; Socio-Economic Versus Resource and Physical Data; Georeferencing;
Geocodes Etc; Map Projections and Transformations, Their Properties; Co-Ordinate Transformations
In 2D and 3D; Fundamental Spatial Concepts: The Quatity of Spatial Data: Scale: Accuracy,
Precision and Time; Basic Spatial Operations On Lines, Areas and Surfaces. The Object/Layer
Debate.
Technical aspects of GIS: Relationship Between GIS and Other Information Systems; Data Models
for Spatial Data: Arcs, Polygons, topological Data Struchres, Polygon Building; Data Capture
Devices, Digitising and Scanning Techniques State ofThe Art; Special Environment for GIS; Issues
of Display, Hard V. Virtual. Vector V. Raster, Data Resolution; Graphics Output Design Issues: Odes
of Use/GIS Interaction; Temporal and 3D Representation; Line Generalizations; Use and Function of
The Global Positioning System (GPS) In GIS.
Departn€nt of ConprJter Science ord Ergin€eflrl3 Univast/ of ChittdsorB
Page
A4
The Application of Geographical Information Systems: Purpose and Users of GIS, Public Utilities,
Resources Analysis, Urban Pla:rning and Decision Support. Global Scale Applications: Intemational
Initiatives; Global Data Capture and Referencing. GIS In Practice, Map Analysis, Spatial Data
Searches Etc. cost and Benelits of GIS. GIS and Global Science. GIS and spatial cognition.
Knowledge Based Techniques In GIS.
Text Book:
I
Davis: GIS- A Visual Approach.
Reference Books:
L Principles of Geogr aphic Information Systems: O. Huisman, R.A de
2. Application of Geographic Information Systems: Bhuiyan Monwar Alam.
CSE 817 Parallel Computing
75 Marks, 3 Credits,3 Hours/Week
Introduction.-Parallel Processing Environment- Pipelining and Data Parallelism, Scalability, Flynn's
Taxonomy,. (3L) Parallel Processing organization- Mesh, Hlpertree, Plramid, Butterfly, Hypercube
network. Parallel Algorithms -Structure, cost, Analysis; Elementary Algorithms: Broadcast, Prefix
sums, All sums Algorithms o;r Selection problerq Merging-Odd-even merging network, CREW
Merging, N-ary searching. Matrix Transposition ,Matrix Multiplications- 2D Mesh SIMD ,Hypercube
SIMD, Shuffle-Exchange SIMD models. Discrete Fourier Transform, Fast Fourier Transform.
Linear system of equations- Ga,rssian Elimination, Gauss-Seidel algorithrrl Jacobi algorithrq Sorting
Enumeration sort, Odd-even transposition sort, Bitonic merge Ellis's Algorithm.Graph Algorithms,
Spanning Tree Algorithms, Parallel Programming Languages FORTRAN 90, OCCAM
Text Book:
l. Parallel Computing -Theory and Practice -Michael J. Quirm (McGraw
Hill Inc.)
Reference Book:
Design and Analysis of Parallel Algorithms- S.G. Akl (PH)
l.
CSE 817 VLSI Design
75 Marks, 3 Credits, 3 Hours.Week
VLSI Desiga Methodology: t,)p-Down Design Approach, Technology Trends. NMOS, CMOS
Inverters, Pass Transistor and Pass Gates: Dc and Transient Characteristics- Brief Overview of
Fabrication Process: NMOS, Clv'IOS, Bi-CMOS Process. NMOS and CMOS Layout, Stick Diagram
and Design Rules. CMOS Circuit Characteristics and Performance Estimation: Resistance and
Capacitance, Rise and Fall Timt:, Power Estimation. Buffer Circuit Design. tntroduction to Bi-CMOS
Circuits.
Conplex CMOS Gates. CM()S Building Block: Multiplexer, Barrel Shifter, Adder, Counter,
Multipliers. Data Path and Memcry Structures. Design Style: FPGA and Plds.
Introduction to HDL: Basic Digital Design Using VHDL.
Text Book:
1.
Introduction to VLSI System, Addision-Wesley, USA, 1980.
Reference Books:
1.
2.
3.
Basic VLSI Design system and ctcuits, Pentice Hall International Inc, Second Edition,
New Dlhi, 1993, ISIIN-81-205-0616-3: Douglas A. Pucknell & KAMRAN Eshraghiam.
Logic Synthesis and optimization, Kyusnu Institute of Technology, lizuka, Japan:
Tsutomu SASAo.
HDL made easy, Prt:ntice-Hall, 1996: David Pellerin & Douglas Taylor.
Departrnent of Computer Science and Engineering, Unrversit/ of Chttagong
Page A5
CSE 817 Data Engineering
75 Marks, 3 Credits, 3 Hours/lleek
Introduction, data engineering and data science, Data representation I: Objects, relationships, and
inforrrntion about them. File representations and file manipulation. XML, JSON, YAML.
Reading/writing/transforming data. Command-line processing. Finding specific information:
querying, filtering, regular expressions. Cleaning data. Data representation II: Relational databases,
Key-value (noSQL) databases. Structured data: information architecture, ER representations, table
structure. SQL. Indexes. NoSQL databases.Big data and API: Distributed file systems, Map/reduce,
Hadoop (what's that? when is it useful?). Related big data technologies/platforms: Pig, HBase
Programmatic access to get (and post) data. Example: get data from web source, process locally,
visualize using visualization API. Predictive models I: Data representation for predictive modeling,
models, data-driven-model applications. Evaluating models, metrics for model Quality.
Predictive models II: Leaming models from data. Training. How does that work for selected
models? Overfitting, holdout evaluation, cross-validation, overfitting avoidance.
Text Book:
l.
Data Science for Business: Fundamental principles of data mining and data
analytic thinking: Provost & Fawcett.
Reference Book:
l. Doing data science: O'Reilly Media.
CSE 817 Human Computer Interaction
75 Marks, 3 Credits, 3 Hours/Week
Human Perception, Ergonomics, Cognition, and Psychology, Task Analysis, User Interface Design,
Interface Programming, System Evaluation, virtual reality, usability engineering.
T*t
Book:
l.
Human Computer Interaction: Alan Dix, Janet Finlay.
Reference Book:
l. Designing the User Interface, 5'h Edition: Ben Shneiderman and Catherine Plaisant.
CSE 817 Wireless Sensor Network
75 Marks, i Credits, 3 Hours/Week
Introduction of ad-hoc/sensor networks, Key definitions of ad-hoc/sensor networks, Advantages of
ad-hoc/sensor networks, Unique constraints and challenges, Driving Applications, Wireless
Communications,/Radio Characteristics, Ad-Hoc wireless networks, Media Access Control (MAC)
Protocols, Issues in designing MAC protocols, Classifications of MAC protocols, MAC protocols,
Routing Protocols, Issues in designing routing protocols, Classification of routing protocols,
Networking Sensors, Unique featues, Deployment of ad-hoc/sensor networh Sensor tasking and
control, Transport layer and security protocols, Sensor Network Platforms and Tools, Berkley Motes,
Sensor network programming challenges, Embedded Operating System, Simulators, Applications of
Ad-Hoc/Sensor Network and Future Directions, tlltra wide band radio communication, Wireless
fidelity systems.
Text Book:
l.
Protocols and Architectures for Wireless Sensor Networks WILEY (ISBN: 0-470-09510-5):
Holger Karl and Andreas Willig.
Reference Books:
l. Ad Hoc Wireless Networks: Architectures and Protocols: C. Siva Ram Murthy and B. S.
Manoj (Prentice Hall, 2004)
Departnent of Computer ScEnce and Engtn(tenns, Unversity of Chttdgons
Page A6
CSE 817 Graph Theory
75 Marks, 3 Credits, 3 Hour::/7[/eek
Graphs and Simple Graphs, Digraphs, Subgraphs, Vertex-Degrees, Walks, Paths and Cycles; Trees,
Spanning Trees In Graphs, Distance In Graphs; Complementary Graphs, Cut-Vertices, Bridges and
Blocks, K-Connected Graphs; IJuler tours, Hamiltonian Cycles, Chinese Postman Problerrl Traveling
Salesman Problem; Matching :rnd Factors, Network Flow Problems Chromatic Number, Chromatic
Polynomials, Chromatic Index, Vizing's Theorenq Planar Graphs, Perfect Graphs.
T6t Book:
l.
Introduction to Graph Theory: Douglas West.
Reference Book:
l.
Graph Theory: Reinhard Diestel.
CSE 817 Multimedia Systerns
75 Marks, 3 Credits, 3 Hours/Week
Overview to Multimedia Systeros, Multimedia Storage, Data Compression Techniques for Audio and
Video, Synchronization, Multirnedia Networking and Protocols, QOS Principles, Video Streams On
ATM, Mobile Multimedia Corrmunications, Operating System Support for Multimedia, Hlpermedia
Systenl Standards for Multimerlia, Multimedia Database and Multimedia Applications.
Toct Book:
l. Multimedia P:ogramming Objects, Envtonments and Framework: Simon J. Gibbs
& Dionysios (1. Tsichritzis.
Reference Books:
1.
2.
Multimedia Oomputers and Communications, Tata McGraw Hill, 1992: N.
Seshhagiri & ,\ram Akopov.
Building Hypr:rmedia Applications - A software development guide, McGraw Hill,
1992: Graw Thomas Howell.
CSE 817 Digital Signal Pror:essing
75 Marks, 3 Credits, 3 Hours/Week
Discrete-time signals:
Concept of discrete-time signal, basic idea of sampling and reconstruction of signal, sampling
theorem, sequences - periodic. energy, power, unit-sample, unit-step, unit-ramp, real & complex
exponentials, arithmetic operations on sequences.
LTI
Systems:
Definition, representation, irrqrulse response, derivation for the output sequence, concqrt of
convolution, graphical, anallical and overlap-add methods to compute convolution supported with
examples and exercises, properties of convolution, interconnections of LTI systems with physical
interpretations, stability and cauJality conditions, recursive and non-recursive systems.
Z-Transform:
Definition, mapping baween sllane and z-plane, unit circle, convergence and ROC, properties ofZtransforrrl Z-transform on sequ3nces with examples and exercises, characteristic families of signals
along with ROCs, convolutio:r, correlation and multiplication using Z-transfornl initial value
theorem, Perseval's relatiorq irrverse Z-transform by contour integration, power series & partialfraction expansions with examples and exercises.
Discrete Fourier Transform:
Concept and relations for DFT/IDFT, Twiddle factors and their properties, computational burden on
direct DFT, DFT/IDFT as linear transformations, DFT/IDFT matrices, computation of DFT/IDFT by
matrix method, multiplication o i DFTs, ctcular convolution, computation of circular convolution by
Page a7
Deparfnent of Cornputer Science and Engineenng, Unrversry of ChittagorB
graphical, DFT/IDFT and matrix methods, linear filtering using DFT, aliasing error, filtering of long
data sequences - Overlap-Save and Overlap-Add methods with examples and exercises.
Fast Fourier Transform:
Radix-2 algorithm, decimation-in-time, decimation-in-frequency algorithms, signal flow gaphs,
Butterflies, computations in one place, bit reversal, examples for DIT & DIF FFT Butterfly
computations and exercises.
Filter Design:
Basic concepts of IIR and FIR filters, difference equations, design of Buttoworth IIR analog filter
using impulse invariant and bilinear transforrns, design of linear phase FIR filters, no. of taps,
rectangular, Hamming and Blackrnan windows.
Digital Signal Processorl
Elementary idea about the architecture and important instruction sets of TMS320C 541616713
processor, writing of small programs in Assembly Language.
FPGA:
Architecture, different sub-systems, design flow for DSP system design, mapping of DSP algorithms
onto FPGA. 3L
Text Book:
l.
Digital Signal Processing - Principles, Algorithms and Applications: J.G.proakis &
D.G.Manolakis, Pearson Ed.
Reference Books:
1.
2.
Digital Signal processing
-A
Computer Based Approach: S.K.Mitra,TMH publishing
Co.
Digtal Signal Processing Signals, Systems
and Filters:
A. Antoniou, TMH publishing
Co.
3. \ILSI Digital Sigral Processing Systems
4.
5.
6.
Design and Implementation,Wiley
Intemational Publication.
Digltal Signal Processing with Field Programmable Gate Arrays: U.Meyer-Baese,
Springer.
Digital Signal Processing: P. Rameshbabu, Scitech publications (India).
Digital Sigral Processing: S.Salivahanan, A.Vallabraj & C. Gnanapriya, TMH
Publishing Co.
CSE 817 Special Topics Related to CSE
75 Marks, 3 Credits, 3 Hours/Week
D€partnent of CornFxner Scrence and En3ineern3, UnN,eEity of Ch togong
Page 88
9. PostgraduatePrograrn
9.1. Ordinance ofthe NLS. Engineering program
flniversity of Chittagong
Faculty of Engineering
Academic Ordinance for the degree of Master of Science in Engineering
(\o.or.to!8
rlbbreviated as M.S. Engg.
qRF{\TiOvlfiffirq{srB:oqrEE tn\frqE € r.s.ob.to)8 qfu@e qffirrtr ffi&
w*r attfr tg o< c+treft-+4tEfur rErs ffi rrftF q{rflfrq)
nqf{ 8il
ffwcqfitqr{{
1. DEFINITIONS
1.1
1.2
1.3
1.4
1.5
1.6
'University' means University of Chittagong, Bangladesh.
'Syndicate' means the Syndicate of the University.
'Academic Council' mean; the Academic Council of the University.
'Committee of Courses anri Studies' means the Committee of Courses for Undergraduate and
Postgraduate Studies ofa I)egree Awarding Department ofthe University formed as per rules
ofthe University.
'Faculty' means the Faculty of Engineering ofthe University.
'Academic Committee' mrans Academic Committee of a department formed as per statute of
the University.
2. DURATION AND STRU(ITURE OF THE M.S. Engg. PROGRAMME
2.1
M.S. Engg. programme w.ll consists of three semesters with a thesis or project and shall be
completed by a student in not more than 3 (three) academic years.
2.2
The curricula ofthe M.S. Engg. degree in different departments shall be as proposed by the
Committee of Courses and Studies and approved by the Syndicate on the recommendation of
the Academic Council.
2.3
The Committee of Courses and Studies of each department shall review the curricula at least
once in two consecutive Academic Years and recommend changes and revisions if any and
must be approved by the raculty. The committee of courses will also recommend a list of
courses along with their rnarks and credits. The recommendations of the Faculty will be
placed to the Academic Council for approval.
2.4
Teaching of the courses ir; reckoned in terms of credits and the credits allotted to various
courses will be determined by the Cornmittee of Courses under the following guidelines:
hour.
Nature ofcourse
No. ofcredits
.contact
(rn a semester)
Theoretical Lecture :
1
I hour/week
Project
:
8
24 hours/week
Thesis
:
12
36 hours/week
2.5
Contact Hours/week: Th: total contact hours for the regular students including lecture,
tutorial, class tests etc. shrrll be between 12 - 36 periods per week, each period being 45
minutes in duration. The academic committee of the concerned department will allocate
courses from the approved list of courses in each semester considering the available expert
faculties of the department.
Deportment of ComMer Scrence dnd En3neerins, Unrversty of
Ch
ttasons
Page B9
3. DEGREE AWARDING DEPARTMENTS
The Faculty shall consist ofthe following Degree Awarding Departrnents:
3.
I
3.2
Department of Computer Science and Engineering abbreviated as CSE.
Department
of
Applied Physics, Electronics and Communication Engineering
abbreviated as APECE.
3.3
Any other department to be approved in future.
4. DEGREES OFFERED
The Faculty shall offer programmes leading to the award of the following degrees
4.1
4.2
4.3
M.S. Engg. in Cornputer Science and Engineering
M.S. Engg. in Applied Physics, Electronics and Communication Engineering
Any other degree that may be awarded by a depadment on the approval ofthe Syndicate
on the recommendation of the Faculty of Engineering and the Academic Counci[ of the
University.
5. BRANCHES
There shall be not more than four branches in a Department. The number ofbranches will be decided by
the Academic Committee of the concemed Department on the basis of the diversity of the courses and
the availability of sufficient number ofbranch related teachers.
6. ADMISSION
The qualification for admission to the M.S. Engg. programme is four-year B.Sc. Engg. degree
obtained in the same department from this University. The candidates who have appeared at the 4th
year B.Sc. Engg. examination may be admitted provisionally to the M.S. Engg. programme. The
confirmation of admission of such students into the M.S. Engg. Programme is subject to their
passing the B.Sc. Engg. examination. Student who has not been admitted within two academic years
after obtaining their four-year B.Sc. Engg. degree is not eligible for admission to this programme.
7. REGISTRATION
7.1
University Registration: Every student admitted into the University shall be required to
register on payment of the prescribed fees within the stipulated time.
7.2
Course Registration: A student admitted into a department of the Faculty shall be
required to register his/her courses in the department in each semester within 2 weeks of
semester commencement.
7.2.1 A candidate shall attain studentship ofthe Univosity on admission to a programme as per
rules. S/he shall be required to be registered separately with the University through such
processes and on payment of such fees as determined by the Univosity from time to time
and it will be valid for two years.
Page
D@arfrEnt of Compder Sctence 6nd Ergineer ng Univeryt/ of ChittasorB
9O
7.2.2 A, student shall never take admission in more than one department other
certificate/diploma ,)ourses.
If it is so
reported./found, his/her studentship
examinations, even il appeared, shall be immediately cancelled-
than
and
8. GROUPS
Each department/branch will ha,/e two groups: Project Group and Thesis Group. Considering the
facilities and the number ofteaclers in the department, a limited number of students, on the basis of
merit, may be taken in Thesis goup. The number of students and minimum CGPA of B.Sc. Engg.
required for thesis will be deciderl by the Academic Committee of the Department in every academic
year. Students willing to undertrLke thesis shall apply to the Chairman through the Supervisor for
approval of the Academic Comrrittee of the concerned Department within four weeks from the
beginning of the programme. Thr: students who are not considered in the thesis group will be in the
project goup.
9. COURSE IDENTIFICATION SYSTEM
Each course shall be de;ignated by three to five letters for the department/discipline as
decided by the concerned depart nent followed by a three digit number starting with M e.g. CSE
Ml01 for the a course in Computer Science and Engineering; APECE M203 for a course in Applied
Physics, Electronics and Communication Engineering.
10. NATURE OF COURSES AND DISTRIBUTION OF
MARKS
10.1 The M.S. Engg. prograrxne shall be carrying a total of 900 marks as distributed below:
Theoretical M.rks
Theoretical Cours(s
distribution in e.ch
Project
Group
First
Third
Second
First
Second
'I
I
h(sis
hird
l otal
]'l arks
rotrr
Semester
4
Project
12 credits
for course
work or y
12 credits
Thesis
for course
work only
I
credits for
12 credits
for course
work orily
+ 8 credits
lor project
l2 credits
for course
12 credits
I
300
300
300
300
300
300
900
150
300
900
I
**
Please note that credits allocated for any theoretical course must not be more than 4
and less than 2.
10.2 The Committee of Corrses and Studies of the concerned department shall prepare the
syllabus.
lO.3
of each thecretical course of both project and thesis group students shall be
awarded by the coursc teacher on the basis of attendance, class tests, assignments,
presentation or any other style as deemed appropriate by the course teacher. The rcst i5vo
marks of each theoreticrrl course shall be evaluated by a written examination of 4 hours
duration for courses of .i or 4 credits and 3 hours duration of courses of 2 credits by two25yo marks
I
creaits
D€portriEnt ot Compder Scierrce and En9ineenng Unrversit/ of Chittagong
Page
91
examiner system (one internal and the other external). The paper setters will be from the
panel of examiners usually from public universities. Ifthe difference of marks given by two
examiners is more than 15% (difference of marks 8,12 or 15 fot 50, 75 or 100 marks
courses respectively) then the course wilt have to be examined by the third examiner. The
average of the closest two marls will be taken. Medium of instruction and answer in the
examination script will be in English.
10.4
The courses may be chosen from sets of choices to be determined by the Academic
Committee of the concerned Department, if applicable.
10.5 For project group, 35% of the marks allotted shall be awarded on the basis of the class
performance during the project (to be evaluated by the supervisor), 35%o of the project
marks shall be awarded on the basis of viva-voce performance to be conducted by the
examination committee at the final examination, and the rest 30% of the project marks on
the basis of performance / result / display or any other way to be determined and evaluated
by the examination committee.
10.6 For thesis group, 30% of the thesis marks shall be awarded on the basis of viva-voce
examination to be conducted by the concerned examination committee at the final
examination and the rest 70% ofthe thesis marks will be awarded by averaging marks given
by two external examiners. If the difference of marks given by two external examiners is
more than l5% then the thesis will have to be examined by the third external examiner. The
average ofthe closest two marks will be taken. Examination script will be in English.
TT.
MARKS AND CORRESPONDING CREDITS
Theoretical / projecVthesis of50, 75, 100, 200 and 300 marks are equivalent to 2, 3, 4, 8 and 12
credits respectively.
I2. ACADEMIC CALENDAR
12.1 The academic
progratnme shall be divided into three semesters. There shall be two
semesters in an academic year.
12.2
There shall be final examinations at the end of each semester conducted by the respective
Examination Committee of the Departments.
Academic calendar for the academic year shall be announced for general notification before the start
of the academic year, on the approval of the Academic Committee. The calender may be prepared
according to the following guidelines:
Page 92
Deparbnart of Cornputer Sciace and Ensineering Un,\€rstt/ of ChittngorE
First Semester
1!) weeks
Number ofweeks
Teaching
Preparatory Leave
Examination Period
Result Publication
11 (66 working days)
2
I
,_1
3-4 ]'
l9
Second Semester '19 weeks
Teaching
Preparatory Leave
Examination Perio,J
Result Publication
11 (66 working days)
)
2-3
3-4
5
t9
t4
Vacation (Summer, Ramadan, and
Others) include Inter Semester Break.
Total:152
Third Semester
26 weeks
Cours e work (1 I weeks)
Prepa
and
exam: nation (2 weeks)
Comtr letion, Presentation
and S ubmission of Project
and e. raluation processes.
6 weeks
Completi rn, Presentation and
Submission of Thesis and
evaluatio:r processes.
.
o
Project
Thesis
ratory leave
.
Vacation (Sumrr.er, Ramadan,
Others) include
Intir
Number of weeks
r9
19
and
07
Total:
26
Semester Break
However the academic committee may reschedule the above academic calendar
if
and when
necessary.
I3. ELIGIBILITY
FOR APPEARING AT THE EXAMINATION
13.1 In order to be eligible for
13.2
appearing as a regular candidate at the semester final
examinations, a student shall have to attend an average ofat least 70oZ ofthe total number
of lectures held in all <rourses during a semester.
A student whose attendance falls short of 70% but not a below 60%o in arry course as
mentioned above ma1 be allowed to appear at the final examinations as non-collegiate
student and he/she shall not be eligible for the award of any scholarship or stipend. A
student, appearing at t.'le examination under the benefit ofthis provision shall have to pay,
in addition to the relplar fees, the requisite fine prescribed by rhe syndicate for the
purpose.
13.3
13.4
The Course mentionel above shall mean a course of study as described in the curricula
and it is a theoretical course.
Students having less than 607o attendance in lecture of any course will not be allowed
to appear at the final r:xaminations ofthe semester.
hrun€nt
of Cornputer Science and Engir€?rns, Universlv of Chitt€or€
Page 95
13.5 The conoerned course teacher for a course shall prepare an attendance rcport of
the
students. The reporr
will be submitted to the chairman of the Department within tttlee
days of the last class
ofthe course.
14. STRIKING OFF
TIIE NAMES AND READMISSTON
l4.lThenamesofthestudentsshallbestruckofftherollsonlhefollowinggtounds:period, or
14.1.1 l.to.r_puy-""i or university fees and dues within the prescribed of the
failure to appear at the semester examination due to shortage
minimum required percentage of class attendance'
14.1.2
Failure to eam required GPA to get himself,iherself promoted to the next
higher semester oi failo." to appear at the semester examination after
depositing examination fees.
14.1.3
Forced to discontinue his/her studies under disciplinary rules and
14.t.4
Withdrawal of names from the rolls of the University on grounds acceptable
to the Vice-Chancellor of the University after having cleared all dues.
name has been struck off the rolls under clause l4.l.l seeks
readmission before the start of that semester with the batch that immediately follows
on recommendation of and with the date fixed by the academic committee of the
department on payment ofall the fees and dues.
14.2 In case a student, whose
14.3 In case a student, whose name has been struck off the rolls
under clause 14.1.2 seeks
readmission before the start of next higher semester with the batch that immediately
follows on recommendation of and with the date fixed by the academic committee of the
department on payment of all the fees and dues.
14.4 In case a Student, whose name has been struck off
the rolls by exercise of the clause
14.1.3, seeking readmission alier expiry of the suspension period, shall submit an
application to the Chairman of the Department before the commencement of the semester
to which hdshe seeks re-admission. The Chairman of the Department shall forward the
application to the Deputy Registrar (academic). In case the readmission is allowed, the
student will be readmitted on payment of all the fees and dues within l0 working days
from the date ofpermission given by the proper authority.
14.5 In
case any application for readmission is rejected the student may appeal to the
Academic Council for re-consideration. The decision ofthe Academic Council shall be
final.
student who has withdrawn his/her name under clause 14.1.4 shall be given
14.6 No
readmission-
14.7 All
re-admission should preferably be completed before the semester starts. The
percentage of attendance of the readmitted student shall be counted from the date of
readmission.
14.8 The application of a student for readmission will only be considered if helshe applies
within one year from the date he/she discontinues his/her studies in the University. The
maximum period of studies for M.S. Engg. degree under no clrcumstance will exceed
three academic years.
14.9 Dropping out: candidates failing to earn the required GpA after completing regular
examinations and subsequently fail again after taking readmission in the iame iemester
shall be dropped out of the programme. A candidati
win be dropped out if he/she fairs
twice within two academic years.
Deparanent of Co(Itrx(6 SciT€e ard
En$n:aing
Page 94
UnN€Grty of Chttagong
15. GRADING SYSTEM
l5.l
The letter grade system for assessing the performance ofthe students shall be as follows:
I
Numerical grad(
80o% or above
75% to less than 807,
70oZ to less than 75ol,
650% to less than 7ffi,
607o to less than 65Yo
Grade Point
(GP)
4.00
Cr€dit
Credit point
= GP x Credit
B
2.7 s
5070 to less than 55%
450lo to less than 50olo
40o% to less than 45oZ
less than 40olo
C+
2.50
1
4
4
4
4
4
4
C
2.2s
4
D
2.00
-1
F
0.00
-1
10.00
9.00
8.00
0.00
Incom lete/Absent
x
x
4
x
55%o
15.2
Letter Grade
(LG)
to less than
3.7 5
B
3.50
3.25
3.00
B+
60%0
16.00
15.00
14.00
13.00
12.00
I1.00
A Grade Point Averrrge (GPA) shall be calculated for each semester as follows
GPA=
TotalCreditPoints
lc
-
G
i=l
TotalCreditOffered
(D
S.
?''
where, z is the number ofcourses offered duing the semester, Ci is the numb€r of credits
auotted to a particular t;ourse and G1 is the grade point eamed for that course'
15.3
The cumulative Grade Point Average (CGPA) giving the cumulative perforrnance
the students of the whole programme will be calculated as follows:
CGPA=
it*o*
k=t;
Ic*
of
(iD
k=1
where, rz is the total number of courses offered in the whole programme, Ct is the
number of credits allotte d to a particular course and Gr is the grade point earned in that
course,
15.4
A Grade Point Average (GPA) shall be calculated at the end ofeach semester'
15.5
GpA, CGPA will be rounded up to the second place of decimal for reporting if the 3'd
digit is 5. For instance, CGPA=2.215 shall be rounded off as CGPA:2'22'
15.6
|s.7
obtains
theoretical course in which a student
-*;;d-;y
Earned Credit: The creCits assigned to a
a
which
in
course
Anv
the student
'F'
will
minimum'D'will be ""'"t"0 "it i'Jaiit
grade
t<rwards his/her' earned credit
student obtains 'F' grade will ""iU" ""'"'"a
*iit .tuy ot ttr" Grade Sheet and transcripts'
not be counted for Cpe .uf"rrfoil"rr-t-.'rt
part and noneither of them comes up with fractional
the 2"" digit
In GPA or CGPA calcul rtion' if
point'
affer the decimal
+;'digiiio
u"oo'
l'J
tt"
in
appears
value
zero
'J::,{Ti'i#.i1ql:xaF*$#J:ll#l;i'liiik#:'iliil#;H:
wh
hisftrer GPA will be 3'52
O€partm€nt of Computer
f --
kierrce dnd Ergr€eing,
Page 95
Unrversity of Chttagong
offie[in
andistudent earns total point secured (TP S) of 84 in that
a c]
will
be
3.24 while the precise value is 3.230769..., (iii) suppose,
GPA
then
his/her
class,
a total of 160 credits are offered in a 4-year program and a student earns total point
secured (TPS) of 585 in that program, then his/her CGPA will be 3.66 while the precise
value is 3.65625. (ol.oe.\o)c srkrrt qf6v ,!41rsfi-{ TlBfrrf,{ t\b, \e-{ IEr{ 1) {( fr51g {n\
irediis-are
)e.oe.to)c Etfrr{
q6o fiffi<
ebs
sr
T\,-K
84( fr6re c\rqlGu)
I6. DURATION OF EXAMINATION
I
puration of Theoretical examination of different courses at the end of each semest er shall be of
hours duration for courses of 3 or 4 credits and 3 hours duration of courses of 2 credits
41
I
I7. CONDUCTING EXAMINATION
17.1
An academic year shall be divided into two semesters (details are given in Section 12 of
the
17.2
17.3
17.4
t7.5
Ordinance).
I
There shall be final examinations conducted by the concerned Examination Committee
of the Departments at the end of each semester.
The results shall be finalized at the end of each semester. Individual course grades and
GPA shall be announced within a date ordinarily not later than four weeks after the end
of the semester final examinations.
Minimum passing grade: The minimum passing grade in a tbeoretical course will be D.
Examination for backlog and/or improvement:
17.5.1
t7 .5.2
t7 .5.3
t7 .5.4
t7 .5.5
If a student
does not appear or fail in a course or intends to improve his,iher
grade of a concerned paper then he./she must appear at the semester final
examination with the batch that immediately follows as the case may be;
provided that the student will not get more than B grade in that course.
However, if the candidate fails to improve the grade of the course then the
grade obtained by him/her at the immediate past examination will be retained.
Grades obta red by a student in the courses in which he/she appeared at the
backlog courses will be recorded for final assessment and the grade obtained
by him/her in those courses at the regular final examination shall
automatically be treated cancelled.
A re-admitted student shall not be allowed to irnprove results under any
consideration.
No improvement shall be allowed in project / thesis and viva-voce
examination.
For improvement of hisiher results, the student shall apply to the Chairman of
the Department at least 4 weeks before the start ofthe next examination.
8. PROMOTION TO HIGHER SEMESTER
fA,
student must eam minimum GPA 2.20 to be promoted to next higher semqster.
9. PUBLICATION OF RESULTS
19.1
2M
A student must successfully complete the courses of all the semesters within a maximum
ofthree academic years as outlined by the Committee of Courses in order to be eligible
for the award of M. Sc. Engineering degree. The student must earn CGPA 2,25 or
higher and he/she must have to earn 32 credits.
illolli l\t[qil-pasltr!! ol altuda![
o]f e;r!h
degcc.avadrne dQartrnqnrcha[lp ]
Page
D@artnsrt of Cqlput€r Science and ErEiftzng Un,\qsrty of ChittdsorE
96
determined on the basis of his/her CGPA of two semesters ofthe program.
19.3
Honours: Candidatr:s for Master's degree in engineering will be awarded the degree with
Honours if their CGPA is 3.75 or higher.
19.4
Recording of Result: The overall results of a successful student covering all semester's
examinations shall be declared on the basis of CGPA with the corresponding letter grade
(LG). The transcrip.s in English will show the course designation, course title, credit,
Ietter grade and gracle point of individual courses. GPA of each semester, CGPA for the
overall result.
20. EXAMINATION
COMI{ITTEE:
There shall be one Examinalion Committee for each semester in the department. The Committee
shall consist of one chafumar, two internal Members and one external Member (fiom other public
University). If there is mor€ than one branch, there shall be one member from each branch. If
there is no student in a branch then there shall be no additional representative fiom that branch in
the cofirmittee.
2I. SUBMISSION OF THESIS/PROJECT
A
student shall submit thesilr in quadruplicate within 19 weeks from the start of third semester.
Project shall have to be subrLitted within 6-8 weeks fiom the date of last theoretical examination.
This time limit may be ertended (if necessary) by the recommendation of the Academic
Committee of the concernec Department. The thesis shall be examined independently by two
external examiners (from another public University/Govemment Research Organization) to be
nominated by the relevant E;ramination Committee. One copy of thesis will be preserved in the
Departmental seminar library.
22. DEGREE REQUIREME\T
For the M.S. Engg degree,
l
student shall require to
fulfill
the following conditions:
A student must earn minirnum GPA 2.20 to be promoted to next higher semester.
22.1
22.2
22.3
A student must eam
a
mirimum CGPA2.25 failing which
s,/he shall be declared
failed in the
programme.
A student must eam a minimumGP 2.25 at the thesis/project.
22.4 A student eaming CGPA
4.00 shall be awarded M.Sc. Engg. with distinction and citation so
made in the academic transcript.
23. FAILED STUDEl'!-T
23.1
If
a student fails to earn required GPA in a semester, s,/tre will be treated as failed. The
failed student shall be allowed to appear in the failed course/s with the batch that
immediately follovzs as an irregular candidate, failing which s/he shall be dropped out of
the programrne.
23.2
If a student fails t: appear at the examination after depositing examination fees, s/he
shall be allowed to appear at the examination with the batch that immediately follows as
an irregular candidate without re-admission, failing which s,/he shall be dropped out of
the programme.
23.3
The failed student Irhall appear at the examination as an irregular candidate, generally as
Dep6rtrn€nt of Cornputer Scierrce dnd Engin€€nng Unrv€rsit/ of Chjftdsor€
23.3
Page 97
per syllabus in effect \,\.ithout re-admission. If any drastic changes in the syllabus are
made, the irregular candidate shall appear at the examination in his/her original syllabus
on the recommendation of the Academic Committee of the Department.
A student failing to eam required GP in thesis/project shall have to resubmit it and
reappear at the thesis/project viva-voce examination with the irnmediate oext batch only
as an irregular candidate, failing which s,/he shall he declared failed in the progamme.
24. READMISSION
If a student fails to appear at the examination due to shortage of required percentage of class
attendance or any other reason, he/she shall have to get himselflherself re-admitted as an irregular
student with the batch that irnmediately follows on recommendation of and within the date fixed by
the Academic Committee of the Department. S,tre must have to fulfill the requisite class attendance
for appearing at the examination as an irregular candidate. The student shall be allowed to appear at
the examination only once with the batch that immediately follows as an irregular candidate, failing
which s,4re shall be dropped out of the programme.
25. ADMISSION OF THE EXPELLED STUDENT
Ifa student is expelled from the university for any reason as the case may be, he/she shall have to
get hirnself,/herself re-admitted in Masters programme for once only. Generally, the syllabus in
affect for the examination concerned will be applicable for such a student. Ifany drastic changes in
the syllabus arc made, s,/he shall have to appear at the examination with his./her original syllabus on
the recommendation of the Academic Committee or the department.
26. GENERAL RULES AND LREGULATIONS FOR THE B.Sc. Engg., M.S. Engg. ,
M. PhiI. AND AI{Y OTHER DEGREE/CERTIFICATE/DIPLOMA EXAMINATIONS
OF THE UNIVERSITY
26.1 Functions of the Academic Committee/Chairman/Director of the Departments/Institutes
shall be according to General rules and regulations no, l.
26.2 Functions of the Examination Committee shall be according to General rules and
26.3
26.4
26.5
26.6
regulations no. 2
Functions of the Chairman of the Examination Committee shall be according to General
rules and regulations no. 3.
Functions of the course teacher/examiner shall be according to General rules and
regulations no. 4.
Functions of the tabulators for finalization of the results shall be according to General
rules and regulations no. 5.
Functions of the Controller of Examinations regarding examinations and publication of
results shall be according to General rules and regulations no. 6.
27. REVIEW OF THE ORDINANCE
The ordinance may be reviewed by the Academic Council on recommendation of the Committee.
28. EFFECT OF THE ORDINANCE
This ordinance shall be effective from the Academic session 2013-2014.
(Engineer Md. Alamgir Chowdhury)
Registrar
(Ir-ch.rse)
University of Chittagong
Chinagong, Bangladesh.
&
Member Secretary
Ordinance Committee
Page 98
Departnent of Computer Science 6nd Engneenns, UnMersty of Chttagons
9.2.
Detailed Syllabus of the M.S. Engineering program
Department of l3omputer Science and Engineering
Syllabus for the Degree of Master of Science in Engineering (M. S. Engg.)
Session: 2013-2014,2014-2015,2015-2016,2016-2017 , 2017-2018 and 2018-2019
1. Degree Structure: l\I.S. Engg. in Computer
Science and Engineering
First Semester
llourse Title
Course Code
CSE
CSE
CSE
MINN
MINN
M1NN
Course
I
- Selecte
I
NC
Course 2 - Selecte 1
A/C
Course 3 - Selecte,l b NC
Total Credits and Contad HoJrs
/ Week forthis
Semester
Credits
HoursAl'eek
4
4
4
.{
4
4
t2
t2
Credits
Hours/Week
4
4
4
4
Second Semester
Course Code
M2NN
CSE M2NN
CSE M2NN
CSE
Title
NC
NC
NC
and Contact Hotlrs / Week for this Semester
C )urse
I
- Selected I
Course 2 - Selected I
Course 3 - Selected I
Course
Total Credits
4
4
Cumulative Total
l2
t2
24
24
Third Semester (Project Group / Thesis Croup)
ect Grou
Course Code
CSE M3NN
CSE M398
Course Title
Credits
HourVWeek
NC
4
4
Coursel-SelectedL
ect
8
Total Credits and Contact Ho!rs / Week for this Semester
Cumulative Grand Total ( Theory + Projeco
t2
28
35
52
Credits
Hours/Week
l2
36
Week forthis Semester
l2
36
Cumulative Grand Total ( Theory + Thesis)
36
60
I
Thesis G
Course Code
CSE M399
Cr urse
Title
Thesis
Total Credits and Contad Hours
/
?age 99
D@rtrnent of Co.npjter sc€nce and ErEin€glnsi Unrversity of Chittdsf,rlg
2. List of Courses
The list ofcourses consists of different wings ofthe Computer Science and Engineering. The
academic committee of the department shall choose different cowses from the list of courses
to offer in different semesters. During course offering in a semester, the course code will be
{tnalized for respective semesters based on the following principle.
Principle for Course Code: The course code format is CSE MXNN where 'CSE' stands for
name of the Department of Computer Science and Engineering, 'M' stands for Master, 'X'
stands for semester, e.g., 'X' is ' I ' for first semester, '2' for second semester and '3' for
third semester, and 'NN' stands for course identification number, it has range from 00 to 99.
Suppose course code "CSE MX3 l " with course title "Advanced Database Systems" is
selected to offer in the fnst semester, then the course code of the course title "Advanced
Database Systems" shall be "CSE M I 3 1". The course format is shown in below.
M
CSE
!
Oor
;g
Course Code
CSE MXOI
CSE MXO2
CSE MXO3
CSE MXO4
CSE MXO5
CSE MXO6
CSE MXOT
CSE MXO8
CSE MXO9
CSE MXIO
CSE MXl I
CSE MX12
CSE MX13
CSE MXI4
CSE MXI5
CSE MXI6
CSE MXIT
CSE MXl8
x
N
N
f
*
voo
ah
9>
;E8
+.E
-.
t
E5B
z xd
cl
oo
ld,
ji6
zi
zz
Theory / Algorithms / Languages / Systems /Architecture
Course Title
Advanced Algorithms
Advanced Operating Systems
Advanced Computer Architectue
Advanced Microprocessor
Advanced Microprocessor Based Systems
Design and Construction of Compilers
Object-Oriented Systems Analysis and Design
Electronic Commerce Technologies
Process Modeling
Modeling and Simulation for Systems Engineering
Requirement Capture and Modeling
Geographical Information Systems
Parallel Computer Architecture
Information Retrieval
Real-Time Systems Design
Real Time Computing for Embedded System
Graph Theory and Application
Combinatorial Optimization
Marks
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
Credit
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
D€partrnent of Cornputer Science and En3ineering Unrversiv of Chittagong
CSE
CSE
CSE
CSE
CSE
CSE
CSE
CSE
CSE
CSE
CSE
MX19
MX20
MX21
MX22
MX23
M]{24
MX25
MX26
MX27
MX28
lvIX29
Parallel Algorithms
VLSI Layout Algorithms
Advanced VLS I Design
Computability and Complexity
Computer Organization and Design
Human Compu.er Interaction
Extreme Java
Programming L anguages
Formal Specifi <,ation Techniques
Multivariate Deta Analysis
Special Topics :elated to CSE
Page
100
100
100
100
100
100
100
100
100
100
100
1OO
4
4
4
4
4
4
4
4
4
4
4
Data Scien,:es / Databases / Software Engineering
Course Code
CSE
CSE
CSE
CSE
CSE
CSE
CSE
CSE
CSE
CSE
CSE
I\O(31
ND(32
NDG3
MX34
MX35
MX36
MX37
I\DG8
MX39
MX40
t!D(41
Course Title
Advanced Database Systems
Data Warehousing And Mining
Big Data and Data Mining
Distributed and Cloud Computing
Client Server technology and System Programming
Distributed Search Techniques
Distributed Cornputing Systems
DBMS Models and Implementation Techniques
Parallel and Dis.tributed Computing
Advanced Softrvare Engineering
Software Proje<:t Management and Quality Assurance
Marks
100
100
100
100
100
100
100
100
100
100
100
Credit
4
4
4
4
4
4
4
4
4
4
4
lletworks / Security / Privacy
Course Code
CSE
CSE
CSE
CSE
CSE
CSE
CSE
CSE
CSE
MX51
MX52
MX53
MX54
MX55
MX56
MX57
MX58
MX59
Course Title
Advanced Computer Networks
Advanced Wireless Networks and Mobile Computing
Distributed Syslems and Intemet Technology
Crypto graphy and Network Security
Pervasive Conrputing and Communications
Advanced Wireless Sensor Network
Advanced Information Security
Internet and Wr:b-based Technologies
Advanced Digit al Communication
Marks
100
100
100
100
t00
100
100
100
100
Credit
4
4
4
4
4
4
4
4
4
Page 101
D€parfn€nt of Computa Science and Ensineenng UnMersit/ of Chittagong
Computer Vision / Graphics / Image and Signal Processing
Course Title
Course Code
CSE
CSE
CSE
CSE
CSE
CSE
CSE
CSE
CSE
MX61
MX62
MX63
MX64
MX65
MX66
MX67
MX68
MX69
Advanced Digital Image Processing
Advanced Computer Graphics and Visualization
Advanced Multimedia Systems
Advanced Computer Vision
Multimedia Data Compression
Multimedia and Virnral Reality
Digital Speech Processing
Speech Recognition
Advanced Digital Signal Processing
Marks
100
100
100
100
100
100
100
100
100
Credit
4
4
4
4
4
4
4
4
4
Intelligent Systems / Robotics / Bioinformatics / Health Informatics
Course
CSE
CSE
CSE
CSE
CSE
CSE
CSE
CSE
CSE
CSE
CSE
CSE
CSE
CSE
CSE
Code
MX71
MX12
MX73
MX74
I\D(75
MX16
l'/{X77
MX78
MX79
MX80
MX81
MX82
MX83
MX84
MX85
Course
Title
Advanced Artificial Intelligence
Advanced Neuro-Fuzzy Systems
Statistical Machine Translation
Decision Analysis and Decision Support Systems
Intelligent Decision Techno logies
Evolutionary Computing with Novel Techniques
Machine Intelligence and Expert Systems
Social Network Analysis
Robotics
Advanced Pattern Recognition Techniques
Semantic Web Processing
Soft Computing
Automata and Natural Language Processing
Computational Biology
Bioinformatics Computing
Marks
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
Credit
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
Thesis / Project
Course Title
Course Code
CSE M398
CSE M399
Proj ect
Thesis
Marks
Credit
200
300
t2
8
D@artrn€nt of Computer Scierce and kgin€enng Unrverst/ of ChrttasorE
Page
1,02
3. DETAILED SYLLABUS FOR THE DEGREE OF M. S. ENGINEERING
Session: 2013-2014 and 2014-2015
Theory / Atgorithms / Languages / Systems /Architecture
CSE
MX01
Advanced Algorithms
100 Marl<s, 4 Credits, 4 HoursAYeek
Algorithms: Definitions, Notation and Description (pseudo.code, structured English) Analysis of algorithms
Coordinate System and Transformz.tion. Cartesian, polar and global coordinate systerq latitude and longitude,
storing coordinates, precision, Rot rtion, translation, scaling, reflectiorl affine transformation in GIS, rubber
sheeting. Representation of spatial data as objects. Definition of objecl4pes: Points, lines, polygons. Arc
based data structures, representi.tion of topology. Geographic Entity Types and Definitions. Zizes
Generalization: Elements of line (]eneralization and Linear Simplification Algorithm. Algorithms for Line
Interseclion'. The intersection of two lines, Algorithms and heuristics, Simple lines, special cases and
complex lines. Algotilhnts fot Pt'lygons: Area, Centroid, Point-in polygon. Polygon overlay: Operations
requiring overlay, General conceptl;, Computational complexity and sliver removal. Formal models ofspatial
relations: Intersection model, region-region relations, Line-region relations, higherJevel concepts and
cognitive perspective. Digital Elevtion models: Data sources, Estimating elevation, slope and aspect and
determining drainage networks. A'lditional Algorithm for Gridded DEMS: Determining drainage networks
and visible aras. The TIN (Triangulated lrregular Network) Data Model: Choosing vertices, Triangulation
algorithms, Storing TINs, Contouri rg and other algorithms. Temporal and three dimensional representations:
Temporal dimensions of geogapt.ic phenomena, Methods of representation for 3-D. Hierarchical data
structutes: Quad{rees, Indexing pixels, run-encoding, scan order and decoding. Quad-trees algoilhms and
spalial indices: Area, overlay, adjacency and overlay, vectorization etc. Spartal Interpohrton I: Surface and
fields, point-based Interpolation, Thread surfaces, distance-weighted averages, etc. Spatial Interpolalion II:
Areal Intopolation and other Interpolation issues. Parallel Processing Algorithm for GIS: Concepts,
Terminology and techniques.
Reference Boolcs :
l. Dexter Kozen: The I)esign and Analysis of Algorithms
2. V.V. Muniswamy: Design and Analysis of Algorithrns
3. Chandra Mohan: Der ign and Analysis of Algorithms
MX02
Advanced Operrrting Systems
100 Marl<s, 4 Credits, 4 Hours/llzek
CSE
Overview, Sequential Processes, Banker's Algorithms, Concurrency, Functional Systems, Mutual Exclusion,
Processes Cooperation, Process Cornmunication, Semaphores, Conditional Critical Regions, Event Queues,
Deadlock, Processor Management, i;hort term and Long term scheduling problems, Scheduling algorithms,
Queuing system model, Non-preenptive Scheduling, Pre-emptive Scheduling, Virtual Memory, Storage
Management, VO Programming anrl Intemrpt Structues, Device Management, Information Management,
Security. Distributed Operating Systems Concept, File Systems, Mode of Computation, Load Balancing,
Event Ordering, Synchronization, D stributed Mutual Exclusion, Drinking Philosophos Problem. Deadlocls
in Distributed Systems Feature of UI[X.
CSE
MX03
Advanced Computer Architecture
100 Marks, 4 Credits, 4
HoursMtek
Architectural Abstraction, Classification schemes, Parallelism: Pipelining, Multiprocessing. Issues in Branch
performance, Synckonization in Vxltiprocessing, High Performance Processor Design Issues: Pipeline
design, Memory system design, L'O design. Instruction level parallelisnr, Tlread and process level
parallelisrL Data parallelism. Vector machines, Dependency Analysis, Vectorizatior! Optimization in Vector
Processing, Vector Chaining, Exar!)le systems. Associative Processors and Algorithms Super-scalar and
VLIW processors, Example systems zrnd main issues in design. Multiprocessors: Shared Memory, Distributed
D€partrnent of Computer ScEnce and EnsineerinS, Universiv of Chittagor€
Page
1O3
Memory Architectures; Multiprocessor Interconnections, Memory systems for Multiprocessors, Example
systems; Cache Memory, coherence issues, protocols. Multiprocessor Simulation and Measurement.
Reference Books:
l.
2.
3.
4.
5.
D. Sima, T. Fomtain, P. IGcsuk, "Advanced Computer Architectures: A Design Space
Approach", Addison WesleY, 1997.
J. Flynn, "Computer Architecture: Pipelined and Parallel Processor Design", Narosa
Publishing Housd Jones
K. Hwang, "Advanced Computer Architecture: Parallelisnr, Scalability, Programmability",
McGraw-Hill, Inc
Hwang and Briggs, "Computer Architecture and Parallel Processing, McGraw Hill.
B. Bames, Modeling and Performance Measurement of Computff Systems, MIT Press.
CSE MX04 Advanced Microprocessor
100 Marl<s, 4 Credits, 4 Hours/ll/eek
Review of different microprocessors: 80486, 68040, V70, Gmicro processors; Comparing the architectures:
RISC and CISC; Instruction set of machines: SPARC, INTEL, and MIPS; Study of microprocessors: Pentium
lI, Npha 21064, MIS 6400, PA-RISC; Math coprocessors and microprocessors.
CSE MX05 Advanced Microprocessor Based Systems
100 Marlrs, 4 Credits, 4 Hours/Ileek
Introduction: Basics of Von Neumann Architecture and the early Microprocessors, CISE and RISC concepts;
Parallelism in Processor Architecture: Pipelining, Super-scalar, Super-pipeline and \ILIW
Architectures, Low-power Architecture; Built-in Multiprocessing support; Coprocessors; Processor
Architecture with hierarchical memory organization: Cache memory.
CSE MX06 Design and Construction of Compilers
100 Marlrs, 4 Credits,4 Hours/ll'eek
Review
of compiler fundamentals - lexical
analysis, parsing, semantic analysis, error recovery and
intermediate code generation: Runtime storage management; Code generatioq Code improvement - peephole
optimization, dqrendence analysis and redundancy elimination, loop optimization, procedural and interprocedural optimizatior! instruction scheduling, optimization for memory hierarchy; Compilation for high
performance architecture; Portability and retarget ability; Selected topics from compilers for imperative,
object-oriented and mark-up languages, parallel and distributed programming and concurrency.
CSE
MX07
Object-Oriented Systems Analysis And Design
100 Marlrs, 4 Credits, 4 Hours/Week
Object Concepts: Objects, Classes, inheritance, Objecfitem Oriented Type Systems.
Software Development Methodology: Engineering or invention? , Example Artifacts using UMI
Requirement Capture: Introductiorl Business Perspective, Developer Perspective.
Analysis: Introduction, Static Analysis, Dynamic Analysis.
System Desigtr: Introduction, Networked System Topologies, Choosing Technologies, Partitioning
Software.
Subsystem Design: Designing the Business Logic, Persistence using a Relational Database,
Finalizing the User Interfaces, Designing the Business Services, Thread Safety.
Code Specificatior: Background, Object-Oriented Specifrcation, Informal Specification in Java.
UML Notation rnay be considered throughout the course unit.
Reference Book:
1. Object-Oriented Analysis and Design with Applications (3rd Edition) by
Grady
Booch, Robert A. Maksimchuk, Michael W. Engle , Bobbi J. Young, Jim Conalle&
Departmg\t of Comflter Scie.lce and Eryarx:erins, Uni\€rsity of Chittngorg
2.
3.
Page lO4
Kelli A. Houstor, Addison-Wesley Professional.
Grady Booch, Ii.obert A. Maksimchulq Michael W. Engle , Bobbi J. Young, Jim
Conallen, Kelli A. Houston: ObjecrOriented Analysis and Design With Applications
(3rd Edition).
Ronald J. Norman: ObjecfOriented Systems Analysis and Design
CSE MX08 Electronic Cornmerce Technologies
100 Marks, 4 Credits,4 Hours/'leek
The Sociologt & psychologt of electronic cornrnunitiesi Building, recognizing, managing and
making use of online communities in web-based env onments( such as communities of practice,
communities ofpurpose). Theories of online presence and cooperation. A Guide to e-commerce in
General: How to differentiate e -commerce today from e-commerce yesterday. Current problems of
e-commerce. Interesting solutions and approaches to those problems. A guide to knowledge
Commerce: Understanding Knowledge as a commodity and as a process, and representing it in web
-based environments. fir'eb architecturc: Structural design of e-commerce systems. Clienfserver
architecture ,2-,3-,n-tie design,server farms, sealebility. Integration oflegacy systems. Java Beans,
Enterprise Java Beans (EJB),Ja'la Server Pages(JSP). Data interchange: Exchanging data over the
Intemet XML, style sheets, dor;ument types definition (DTD); metadata and document discovery.
Interchange ofprocesses using'MSDL and SOAP (as example). Usabilily: User interface design for
web-sites. Use of HCI methodologies in evaluating user interface. Electronic payments.
technologies that support the processing of electronic payments. Characteristics and properties of
electronic payment systems. Irormalisms of correctness. Mass personalitralion and the virtual
customer: Automation of the crLstomer relationship. Use of data to customize the web experience.
Cookies and their risks. Obtaining and using personal information. Rule- based filtering, implicit
profiling, collabomtive fi ltering.
Reference Books:
1. Gary Schneider: Electronic Commerce
2. Kenneth C. Laudon anl Carol Traver: E-Commerce 2014 (lfth Edition)
3. Mehdi Khosrow-Pour: Cases on Electronic Commerce Technologies and Applications
(Cases on Informatiorr Technology Series)
4. Zongqng Zhou: E-Cornmerce and Information Technology in Hospitality and Tourism
CSE
MX09
Process Modeling
100 Marl<s, 4 Credits, 4 Hours/W'eek
their software, socio-technical perspective, interaction basis of
organizational process, process of co-ordination layer, process and software evolution. OPM
Notalion: OPM conceptual models, OPM Role activity Diagrams, modeling conventions . OPM
Background (Posilioning): Organization : Interactions and goals, evolution. Systems lheory:
origins, application to organizations. Software engineering: software process , evolutionary
software systems, process versus data. OPM Method: Managing the modeling exercise ,
participation of users, creating tt.e model , modeling the system, modeling the goals, modeling the
method, designing for process support technolo gy. Case Study: Introduction to the group case study.
Process concepts: Role Activit r Interaction paradigrq generic processes, operational and meta
processes, passive models and ar:tive models, process domains. Process Evolutioa: Meta-process,
process for process Evolution (P2E), process instance evolution. Process Technology: opM method
model and active model, requirernents for active model technology, example process web model,
process support system architecture, process web web PML (Process Modeling Language), process
Intoducrion: Organizations
Web user interface.
anc.
Departrnent of CompLrter Science and Ensineering UnMe6ity of Chrttagoflg
Page
1O5
Reference Boolc:
l.
Suresh G. Advani and E. Murat Sozer: Process Modeling in Composites
Manufacturing, Second Edition
2. B. Wayne Boquette: Process Control: Modeling, Design and Simulation
3. Suresh G. Advani, E. Murat Sozer: Process Modeling in Conposites Manufacturing
4. Morton M. Denn: Process modeling
5. Ian T. CamerorL Katalin Hangos: Process Modelling and Model Analysis
CSE
MX10
Modeling and Simuhtion for Systems Engineering
100 Marl<s,4 Credits, 4 Hours/Week
Introdaction lo Srstem Simulation: Introduction to Simulation, Simulation Exanples, Genoal Principles,
Simulation Software. Malhernatical and Stafisrtcd Models: Slatistical Models il Simulatioq Queueing
Models. Random Numbers: Random-Number Generation, Random-Variate Generation. Analysis of
Simulalion Data: lnput Modeling, Verification and Validation of Simulation Models, Output Analysis for a
Single Model, Comparison and Evaluation of Altanative System Designs. Applications: Simulation of
Manufacturing and Material-Handling Systems, Simulation of Computer Systems, Simulation of Computer
Network.
Reference Book:
l.
2.
3.
4.
5.
CSE
MXll
Discrete-Event System Simulation (5th Edition) by Jerry Bank, John S. Carson II, Barry L.
Nelson, David M. Nicol; Prentice Hall.
Devendra K. Chaturvedi: Modeling and Simulation of Systems Using MATLAB and
Simulink
Dean C. Kamopp and Donald L. Margolis: System Dynamics: Modeling, Simulatiorq and
Control of Mechatronic Systems
Averill Law and W. David Kelton: Simulation Modeling and Analysis (Industrial
Engineering and Management Science Series)
Byoung Kyu Choi and DongHun Kang: Modeling and Simulation of Discrete Event Systerns
Requirement Capture and Modeling
Hours/lleek
100 Marlrs, 4 Credits, 4
Role of requirements engineering techniques, organizational requirements, group session
approaches,
requirements capture, verification and validation of requirements, Modeling of functional and non functional
requirements, enterprise and process modeling, design rational approaches, ObjecrRole Modeling, Modeling
time and incomplete information. Meta-modeling as an approach to speci$ different modeling methods,
Enterprise knowledge Modeling and goal modeling.
CSE MXf 2 Geographical Information Systems
100 Marlrs, 4 Credits,4 Hours/Ileek
Intoduction:, What
is a GIS? ;
Terminology; Computer Assisted Cartogaphy, Remote Sensing,
photograrnrnetry and Land Information Systems; What is Geographical data? GIS data Capture; GIS displays
etc. Spatial Analysis and Cartographic Concepts: Point, lines, areas and surfaces,
Nominal, ordinal, interval and ratio attributes; Socio-economic versus resource and physical data, Georeferencing; Geo-codes etc. Map projection and ransformations, properties thereof; Co-ordinate
transformation in 2D and 3D; Fundamentals spatial concepts: distance. orientation. pattern, proximity and
connection; The quality of spatial surfaces: including generalization and enhancement, perimeter, area,
polygon reclassification and overlaying techniques; The object/Layer d6ate. Technical Aspect of GISI
Relationship between GIS and other Inforrmtion Systerns; Data models for spatial data: Arcs, polygons,
topological data structures, polygon building; Data capture devices, digitizing and scanning techniques- state
of the art; Special environment for GIS; Issues of display, hard v. Virtual, vector v. Raster, data resolution;
Graphics output design issues: Odes of use GIS Interaction; Temporal and 3D representation; Line
D@ tn€nt
of Corngn€I Scldlc€ o.d ErBlneanr.g UnNersty of Chitagq"g
Page 1O6
Generalization; Use and functiorL of the Global Positioning System (GPS) in GIS. Ilre Application of
Geographical Informalion Syslemst Who uses them and what for public utilities, resources analysis, urban
planning and decision support. C lobal scale application: international initiatives; global data capture and
referencing. The actual use of GIli, map analysis, spatial data searches etc. Cost and benefit ofGIS. GIS and
Global science. GIS and Spatial Cognition. Knowledge based techniques in GIS.
Reference Boola:
l.
2.
3.
CSE
MX13
Paul A. Longley, Ivlike Goodchild David J. Maguire, David W. Rhin: Geographic
Information Syste:ns and Science
By James Conolly Mark Lake: Geographical Information Systems in Archaeology
Fahui Wang: Geolgaphic Information Systems and Crime Analysis
Parallel Computer Architecture
100 Marl<s, 4 Credits, 4 Hours/l.Teek
Theoretical aspects of parallel and pipeline computation; time and processor bounds on classes of
computations; data alignment netv,ork speed and cost bounds; conllict-free access memories; and overall
computer system ideas. Parallel processing: Importance, architecture. Hardware and software issues,
Architectures for parallel processirtg-classifications, comparative study of different architectures, hardware
issues in parallel processing, parall,i programming, Distributed processing: Definition, Impact of distributed
procession on organization, pitfalls .n distributed processing.
CSE MX14 Information Retrieval
100 Marlts, 4 Credits,4 Hours/l!eek
Boolean retrieval, The term voczbulary and postings lists, Dictionaries and tolerant retrieval, Index
construction, Index compression, Scoring, term weighting and the vector space model, Computing scores in a
complete search systerq Evaluation in information retrieval, Relevance Ibedback and query expansion, XML
retrieval, Probabilistic information letrieval, Language models for information retrieval, Text classification
and Naive Bayes, Vector space clas;ificatioq Support vector machines and machine leaming on documents,
Flat clustering, Hierarchical clustering, Matrix decompositions and latent semantic indexing, Web search
basics, Web crawling and indexes and Link analysis.
Reference book:
l.
2.
3.
CSE
MXls
Christopha D. Manring, Prabhakar Raghavan, Hinrich Schiitze: Introduction to Inforrnation
Retrieval
Stefan Buettcher and Charles L. A. Clarke: Information Retrieval: Implementing and
Evaluating Search Engines
Ricardo Baeza-Yates and Berthier Ribeiro-Neto: Modem Information Retrieval: The
Concepts and Techn:logy behind Search (2nd Edition)
Real-Time Systerns Design
100 Marks, 4 Credits, 4 Hours/Week
Introduction lo real time systerL emb,:dded systems and reactive systems; Hard and Soft Real Time Systems;
Handling real time; Specification and Modelling; Design methods; Real Time operating systerns; Validation
and Verification; Real time Process arrd Applications; Distributed Real Time Systems.
CSE
MX16
Real Time Computing for Embedded System
100 Marl<s, 4 Credits,4 Hours/Week
Definition of real-time, temporal and e r'ent determinisr& design principles and practice; Architecture review and
interfacing, interrupts, traps and events, response times and latency, real-time clocks; Operating systerns: Structure
of an RTOS, nucleus, servers, schedulers and dispatchers; Synchronization and communication: priority and
distribution queues, system Modeling, static scheduling, priority drive scheduling; Real-time communicatioD,
device drivers, operating systerns; l-angrages in real-time, concurrency issues, Real-time programming.
D"partrnent of Cofitput€r Scioce dnd Ergin€enng Universiv of Chittasor8
Page
lO7
CSE MX17 Graph Theory and Application
100 Marks. 4 Credits, 4 HoursMeek
Introduction to gaphs and digraphs; Fundamental concepts: isomorphisn! adjacency and connectivity; Trees,
Salesman
spanning ,.""", ko*"., paths, distances in graphs; t{amiltonian aod Eulerian graphs, Travelling
optimal
theorerq
marriage
pioble-l Chinese Postman problem; Matching and covers: Hall's theorenr,
assignment, veitex covers, edge covers; Connectivity and cuts: vertex and edge connectivity, Menger's
theoiem, Max-flow Min-cut theorem in networks; Graph coloring: vertex coloring and edge coloring, kchromatic graphs, application to scheduling; Planar graphs: embeddings, dual graphs, Euler's formula,
Kuratowski's theorem; Perfect graphs.
CSEMX1S CombinatorialOptimization
100 Marl<s, 4 Credits, 4 Hours/llreek
Introduction to Optimization; Linear Programming: Diffoent forms. Simplex Method Primal-Dual theory;
Max-Flow: The Max-Flow-Min-Cut Theorern Ford-Fulkerson Labeling Algorithr4 Dijktra's Algorithrq The
Floyd-Warshall Algorithm; SOME-Network Flow Algorithms: The Minimum Cost Network Flow Method,
Transportation; Problem; Capacitated Transportation ProblenL Assignment Problem; Integer Linear
Programming; Relaxation; Cutting-Plane Algorithm; Branch and Bound Technique; Dynamic Programmingl
NP Completeness; TSP and Heuristics; Approximation.
CSE
MX19
Parallel Algorithms
100 Marks, 4 Credits, 4 HoursMeek
Introductiorl parallel processing, parallel models, performance of parallel algorithms, work-time presentation
ftamework; Basic techniques: Pointer jumping, balanced trees, divide and conquer, pipelining, partitioning,
symmetry breakhg; List ranking, Euler tour technique, tree contraction; Parallel searching, merging and
sorting; Connected components; Minimum spanning trees; Bi-connected components; Simulation between
PRAM models: EREW, CREW and CRCW.
CSE MX20 VLSI Layout Algorithms
100 Marks, 4 Credits, 4 HoursMeek
lnhoduction: WSI design process, layout styles, difficulties in physical design, definitions and notations;
Circuit Partitioning: problem definition, cost functions and constraints, Kernighan-Lin algorithm and its
variations, simulated annealing; Floor plarming: problem definition, models, cost functions and constraints,
cluster growth, simulated annealing, dual graph technique; Placement: problem definition, models and cost
functions, approaches to placement; Grid routing: problem definitioq cost functions and constraints, maze
routing algorithms, line search algorithms; Global routing: problem definition, cost functions and constraints,
routing regions, sequential global routing, hierarchical global routing; Channel routing algorithms; Layout
generation.
CSE MX21 Advanced VLSI Design
100 Marlcs, 4 Credits, 4 Hours/ll/eek
Overview of VLSI technology; Review of CMOS logic circuits; Scaling And Interconnect Issues; Deep
submicron design issues; Advanced clocking strategies; Clock distribution trees; High speed switching
circuits; Low power desigu Memory circuit design trends, Performance optimization; SOI technology and
circuits; VLSI circuit in signal processing, VLSI circuit in wireless communication; Introduction to ASIC
design.
CSE
MX22
Computability and Complexity
100 Marl<s, 4 Credits, 4 HoursMeek
Overview : This course will cover NP-completeness, diagonalization, oracle computations, space complexity,
Turing machines with alternating quantifies, Boolean circuits and circuit lower bounds, randomized
D@6.tm€nt of Comgner
Page
krerce 6nd ErBin€ang, Universv of Chrttagor€
1O8
computation, interactive proofs, derrndomization, pseudorandom constructions, and probabilistically
checkable proofs.
Ref*ence Books:
L
S. Arora and B. Barak, Computational Complexity:
University Press,
CSE
MX23
A
Modem Approach, Cambridge
11009
Computer Orga.nization and Design
100 Marks, 4 Credits,4 Hours,frbek
Classification and addressing model, Operands and Operations for Media and signal processing, instructions
for control flow, Encoding an instrlction set. Pipelined and Superscalar processors. Data hazards, Dynamic
scheduling. Branch prediction, Ha:dware based speculation. Thread level parallelism. ILP with software
approaches: Compilo Techniques, static branch predictioq static multiple issue, advanced compiler support
for ILP. Basic Techniques of Integer Arithmetic, Floating-point Arithmetic, Speeding up Integer Additioq
Speeding up Integer Multiplication and Division, Memory technology, RAIDs, organization for improving
poformance, Virtual memory and protection. Cache organization. Reducing cache miss rate and penalty.
Busses, Performance measures. Designing I/O system, Reliability, Dependability and Availability. Symmetric
shared memory architectures, Cr.che coherence protocols, Distributed shared memory architectures,
Synchronization, Models for menrory consistency. Multithreading. Interconnection Networks- Practical
issues. Network on chip. Designing cluster. Advanced RISC, CISC and Embedded processors architectures.
CSf, MX24 Human Computer Interaction
100 Marlrs, 4 Credits,4 Hours/\4'eek
Introduction to HCI methods. Interaction styles and general design. Various user interfaces and interaction
strategies. Programming usable irterfaces. Software architectures for user interface. Human factors of
interface design. Interface maaphors and conceptual models. Screen design, HCI and World Wide Web. Task
analysis. Usability evaluation. Collaborative systems. Groupware and Coordination technologies.
Reference Book:
2. Human Computer Interaction: Alan Dix, Janet Finlay.
3. Designing the User Interface, 5b Edition: Ben Shneiderman
CSE
MX25
and Catherine Plaisant.
Extreme Java
100 Marks, 4 Credits, 4 Hours/Weer
Perfornance and Programming Sry/e: What is Performance? , Improving Performance, Programrning Tips
and Tricls. Persistence in Java: Serialization, Java Database Connectivity (JDYC). Common Objea Request
Broker Architectare (CORBA)'. C ORBA and IIOP, Hello Worl4 Interface Definition Language (IDL),
Mapping to Java, Host Implementation. Reflection and JavaBeans: Inspecting Classes at Run Time, Working
with Inspected Classes. What is a Software Component?, Implementing Software Components. "I4va
Foundation Class (JFC): Swing Components, Swing Feature, Accessibility, JTC and the Abstract
Windowing Toolkit (AWT). Remote Method Invocation (RMI): RMI Architecture, RMI API. Java Native
Inle{ace (JNI): Callng Native Functions from Java, Calling Java Methods from Native Code.
Manipulating Java objects in Nativ: Code, Garbage Collection and JNI, Invoking a Virtual Machine from
Native code. SecuiE: Security Olerview, jar - Managing Java Archives, key tool - Managing Keys and
certificates, jar signer - Signing and veri$ing JAR Files, policy tool - Managrng Security policies.
Overview of Oprtonal Packages: The Optional Packages, Otho players.
Reference Books:
1. Eic
2.
3.
M. Burke and ,\ian M. Coyner: Java Extreme programming Cookbook
Lindsay peters and rim Lavers: Swing Extreme Testing; The Ex;me
appioach to comptete
Java application tesring
Anil Hemrajani: Agile Java Development with Spring, Hibernate
and Eclipse.
Page
Departrnent of Computer Science and Engln€eing, University of Chittasong
CSE
MX25
1O9
Programming Lenguages
100 Marlrs, 4 Credits, 4 Hours/Week
Overview : This course is an in-depth investigation of the theory ofprogramming languages. The course
covers the fundamental tools used in the analysis and design ofprogamming languages, including semantics,
type theory, abshact interpretation, metaprogrammi ng, and partial evaluation. We will also consider their
appticationio imperative, functional, and object-oriented languages. Topics to be covued include: Semantics:
opiational, denotational, axiomatic Lambda calculus and domain theory Typing safety, subtyping, recursive
types, polymorphism Data abstraction, objects, inheritance, mixirs Additional topics may include concurrent
languages, continuations, and metaprogranrming
Reference Boolcs:
l.
CSE
MX27
Types and Programming Languages. Benjamin C. Pierce, The
MIT
Press, 2002.
Formal Specilication Techniques
100 Marlc, 4 Credits, 4 Hours/Week
Overview : Pre-/postconditions, refinement, state-based approaches, event based approaches, algebraic
specifications, Petri nets, temporal logic, properties ofprograms, specification verification and validation.
The main objective is to introduce students to commonly used formal state-base4 eventbase4 and algebraic
techniques to speciff and verifr software systems. The course ains as well to foster understanding of the
mathematical foundations of these specification techniques, and the development ofthe skills needed to set up
and manipulate mathematical models for relevant features of software systems.
Reference Bool<s:
1.
Rigorous Software Development
An Introduction to Program Verification, by Jos'e
Bacelar Almeida, Maria Jo-ao Frade, Jorge Sousa Pinto, and Sim-ao Melo de Sousa.
Springer, London, 201 I .
-
CSE MX28 Multivariate Data Analysis
100 Marl<s, 4 Credits, 4 Hours/Week
Multivariate Data And Multivariate Statistics: Introduction, Types of Data - nominal, ordinal, interval,
ratio missing observations, Basic Multivariate Statistics - mean, variance, covariance, correlation, The Aims
of Multivariate Analysis data exploration, inference.
Exploring Multivariate Data Graphically: Introduction, The scatterplot, Scatterplot Matrix, Enhanced
Scatterplots - bubble plots, smoothing, density estimates, bivariate boxplots, Coplots and Trellis Graphics conditioning plots, dimension reduced graphs, Probability Plots- Quantile and normal plots, Other Plots - 3D spir, Star plots, Chernoff Faces.
Principal Components Analysis: Introduction and Motivation- data dimension reduction, linear
combination of variables, Presentation of Method- eigenvalues and vectors, loadings, scores, Extensions,
Graphical Methods- biplots, Applications and Examples.
Correspondence Analysis: Introduction and Motivation - categorical scatter plots and maps, A Simple
Exanple, Two-Dimensional Tables - correspondence analysis, Applications, Multiple Correspondence
Analysis.
Multidimensional Scaling (MDS): Inhoduction and Motivation, Proximity Matrices, Classical MDS, Metric
LS MDS, Non-metric MDS, Non-Euclidean metrics, Three-way MDS, Inference in MDS.
Cluster Analysis: Introduction and Motivation - classificatioq Agglomerative Hierarchical
Clustering Techniques -inter-cluster dissimilarity, single linkage, complete linkage, Optimization Methods total, within and between group dispersion, Finite Mixture Models for Cluster Analysis- mixture distributions.
The Generalized Linear Models (GLM): Linear Models, Non-linear Models, Link Functions, Error
Distributions.
Regression and MAIIOVA: Introduction and Motivation, LS Estirnation and ANOVA models, Direct and
Indirect Effects-path diagams.
Log-Linear snd Logistic Models: Introduction and Motivation-categorical, binary response, MLE -
Page
Departrnent of Computer Science and Ergineetng, Unvectty of Chltt€ons
sampling scherne, likelihood function, model selection, Transition Models
-
11O
longitudinal study, Markov
chains.
Multivariate Response Models: Introduction and Motivation - multivariate response vs. multivariate
explanatory variables, Repeated lleasures, Multivariate Tests, Random Effects, Logistic Models binary
response, Marginal Models for Binary Response, Marginal Modelling, Generalized Random Effects.
Discrimination, Classilicatiorq
and Pattern Recognition: Introduction and Motivation,
Exanrple, Allocation Rules, Fisher's Discriminant Function, Assessing Discriminant Function, Quadratic
Discriminant Functior! More thzn Two Groups, Logistic Discrimination, Variable Selection, Other
Methods,Pattern Recoglitior! Neur ll Networks.
Exploratory Factor Analysis: Intrcduction to Factor Analysis-latent variable, Basic Factor Analysis Model-
factors, factor loadings, commu ralities, factor scores, Estimation
of the FA Model,
Rotation of
Factors, Estimating Factor Scores, I'actor Analysis vs. PCA
Conlirmatory Factor Analysis and Structural Equations Models: Introduction, Path Analysis and Path
Diagrams. Structural Equations Mo,lels (SEM's), Assessment of Fit.
CSE
MX29
Special Topics r€lated to CSE
100 Marl<s, 4 Credits,4 Hours/\|'eek
Data Sciences / Databases / Software Engineering
CSE
MX31
Advanced Data rase Systems
100 Marl<s, 4 Credits,4 Hours/\|'eek
Object-based Databases : Data Mocel, Design, Languages; Object Relational Database: Complex data types,
Querying with complex data types, Design; XML : Query Processing and Optimization: Database System
Architectures : Parallel Databases : Different ty?es ofparallelisnl Design ofparallel database; Distributed
Databases Levels of distribution transparency, Translation of global queries to fiagment queries.
:
Optimization of access strategies, N{anagement of distributed transactions, Coacurrency control, Reliability,
Administration; Data Warehousing and Mining : Basic Concepts and algolithms. Spatial and Temporal
Data and Mobility: Multimedia Databases. Multimedia Database Systems Basic concepts, Design,
Optimization of access strategies, Management of Multimedia Database Systems, Reliability.
Reference Books :
l.
Abraham Silberschrrtz., Henry F. Korth, S. Sudarshan, DATABASE SYSTEM CONCEPTS,
SIXTH EDITION , Published by McGraw-Hill, ISBN 978-0-07-352332-3
CSE MX32 Data Warehousing And Mining
100 Marks, 4 Credits, 4 Hours/Week
Data warehousing requirements. Dalabase technology underpinning data warehousing and data mining. Data
warehouse architectures. Data warthouse logical design: star schemas, fact tables, dimensions, snou'flake
schemas, dimension hierarchies. OI,AP architectures, OLAP operations. SQL extensions for OLAP. Data
warehouse physical design: partiti rning, parallelisnq cornpression, indexes, materialized views, column
stot6. Data warehouse conslruclion: data extraction, transformation, loading and refreshing. Data warehouse
support in Oracle. Warehouse metzdata. Specialized warehouse architectures. MapReduce and warehouse
architectures: Hive. Data mining introduction, Classification: decision trees, Bayesian classifiers, support
vector machines. Cluster analysis: k means and its variants, hierarchical and density based clustering. Clusta
evaluation. Association analysis using item sets and association rules. Evaluation ofassociation patterns. Data
mining tools and applications, Data visualization. Anomaly Detection, Web Mining, Data Mining
applications.
Reference Bool<s:
D@artrnent of Cornpder scie,rc€ and EngrneeriE, Uni!€rstt/ of chittasorE
Page 111
l. Kimball, Ross, Thomthwaitg Mundy &
Becker: The Data Warehouse Lifecycle Toolkit (2nd
ed.)
2. Jiawei Han, Micheline Kamber, Jian Pei: Data Mining: Concepts and Techniques (3rd ed.)
3. Mclaren & Mclaren: Data Warehousing and Data Mining.
4. Efiem G Mallach: Decision Support and Data Warehouse Systems.
5. Michael J. A. Berry, Gordon S. Linoff: Mastering Data Mining
6. Marakas: Modem Data Warehousing Minning, and Visualization Core Concepts
7. Dunham: Data Mining: Introductory and Advance Topics
CSE
MX33
Big Data and Data Mining
100 Marks, 1 Credits, 4 Hours/Week
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. Big data and API: Distributed file systems, Map/reduce, Hadoop (what's that? when
is it useful?). Related big data technologies/platforms: Pig, HBase Programmatic access to get (and post) data.
Example: get data from web source, process locally, visualize using visualization API. Predictive models I:
Data representation for predictive modeling, models, data-driven-model applications. Evaluating models,
metrics for model Quality. Predictive models II: Learning models from data. Training. How does that work
for selected models? Overfitting, holdout evaluation, cross-validation, overfitting avoidance.
Reference Book:
l.
2.
CSE
MX34
Data Science for Business: Fundamental principles of data mining and data analyic thinking:
Provost & Fawcett.
Doing data science: O'Reilly Media.
Distributed and Cloud Computing
100 Marks, 4 Credits,4 Hours/ll'eek
Definition of Distributed Systems. Goals: Connectedness, Transparency, Openness, Scalability.
Communication: Layered Protocols, RPC, Remote Object Invocation, Message and Stream Oriented
Communications. Processes: Th,reads In Distributed Systems, Clients, Servers and Transparency; Code
Migration: D Agents, Software Agents. Naming: Naming Entities - DNS Example, Locating Mobile Entities.
Synchronization: Clock Synchronization, Global State, Election Algorithms, Mutual Exclusion, Distributed
Transactions. Consistency and Replication. Fault tolerance and Security In Distributed Systems;
Distributed Object Based Systems: CORBA, Distributed COM. Distributed File Systerns: SUN, CODA,
Plan 9. Distributed Document Based Systems: WWW. Distributed Coordination Based System.
Overview: Defmition and characteristics (elasticity, multi-tenant, on-demand ubiquitous access, usage
metering, self-service, sla-monitoring); Cloud Conputing and Service Oriented Architecture; Enterprise
Cloud drivers and adoption trends; Typical Cloud Enterprise workloads; Cloud service models/types (public,
private, hybrid, and community clouds); Cloud deployment models; Cloud ROI models; Cloud reference
architectures; Cloud standards ; Technology providers vs. Cloud providers vs. Cloud vendors; Planning Cloud
transformations (suitability assessment, future state definitioq financial assessment and platform selection,
roadmap definition). Infrastructure As A Service (Iaas): Evolulion of infrastructure migration approaches
(viroalization, adaptive virtualization, Cloud Computing and on-demand resource provisioning); Cloud
lnfrastructure services (storage, compute, services management, cloud brokers); IaaS vendor solutions; IaaS
mainstream offerings. Platform As A Service (Paas): Evolution of computing paradigms and related
components (dishibuted corputing, utility computing, Cloud computing, grid computing); Cloud platform
services (monitoring and management, application servers, messaging, data management, development and
testing, integration, business intelligence); PaaS vendor solutions; PaaS mainstream offerings. Software As A
D@artn€nt of ComoJter Sci:nce and Ergine
rng
Univeryty of ChittngorE
Page 17,2
Service (Saas): Cloud application development lifecycle SaaS platform sovices (application development,
application migation, SaaS implernentation, business intelligence - Cloud-based,/big data/real time analyics);
SaaS vendor horizontal solutiorx; SaaS vendor vertical solutions; SaaS mainstream offerings. Business
Process As A Service (Bpaas): BPM on the Cloud and BpaaS sample solutions; BPaaS platform services;
BPaaS vendor solutions; BPaaS mainstream offerings.Cloud Security: Cloud security challenges; Cloud
security approaches: encr)?tion, t:kenization/obfuscation, cloud security alliance; standards, cloud security
models and related patterns; Clorrd security in mainstream vendor solutions; Mainstream Cloud security
offerings. Enterprise Cloud-Based High Performance Computing Applications: High Performance Computing
(HPC) on Cloud; Enterprises HPC apptications (high-performance grid computing, high-performance big data
computing/analytics, high perfornance reasoning); HPC Cloud vendor solutions: compute grids (Windows
HPC, Hadoop, Platform Symphony, Gridgain), data grids (Oracle coherence, IBM Object gid, Cassendra,
Ilbase, Memcached, HPC hardwar,:; HPC on Cloud mainstream offerings.
Reference Book:
CSE
2.
3.
1.
Distributed Systens: Concepts and paradigms: Andrew S Tanenbaurn
Distributed Systen$ - Concepts and Design: G. Coulouris, J. Dollimore & T. Kindbog.
Michael J. Kavis: Architecting the Cloud: Design Decisions for Cloud Computing Service
Models (SaaS, PazS, and IaaS)
4.
Thomas
5.
6.
7.
Technology & Arc hitecture
John Rhoton: Cloud Computing Explained: Implementation Handbook for Enterprises
D. Casal: Cloud C,rmputing for Programmers: Software Development in the Age of Cloud
Banie Sosinsky: Cloud Computing Bible
MX35
Erl
,
R
icardo Puttini
,
Zaigham Mahmood: Cloud Computing: Concepts,
Client Server tr:chnolog/ and System Programming
100 Marl<s, 4 Credits, 4 Hours/hlleek
The Client server model and softvare desig4 concunent processing in client-server software, Application
interface to protocols, The socket,rtPL, Algorithm in client software desiga, Iterative connectionless servers
(JDP), Concurrent connection ori(:nted server (TCP), Multi service serv€r (TCPruDP ), RPC concept and
protocols, Telnet programs.
Reference Bool<s:
ffali
l. Robert
and Drrn Harkey: Client/Serva Programming with Java and CORBA (2nd ed.)
2. Ray Horak: Commu'rications Systerns and Networks
3. Anthony T. Holdener III: Ajax: The Definitive Guide
CSE
MX36
Distributed Search Techniques
100 Marl<s, 4 Credits, 4 Hoursfr'eek
Large-scale distributed systems: pr(,perties and examples; search requirements in service discovery, peer-topeer content sharing and distributed XML databases, unstructured techniques: intelligent flooding, hinlbased
routin& etc-i basic structured techniques: Chord. CAN, Tapestry, Kademlia, etc.; advanced structured
techniques: pSearch Squi( SkipN et, etc.; Signature search techliques using Bloom Filters; Distributed
Pattem Matching (DPM) problem and its applications; distributed crawling and indexing techniques.
CSE
MX37
Distributed Conrputing Systems
Hoursfl eek
100 Marl<s, 4 Credits, 4
Distributed object systems, Retrievirrg 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 ard distributed operating systems, Collaborative applications, Wide area
network computing. Web based commerce, Agent systems and Market based computing.
Deportnent of Computer Science and Engine€nng Unrversiv of Chittasons
Page 115
MX38
DBMS Models and Implementation Techniques
100 Marl<s, 4 Credits, 4 HoursMeek
CSE
Design Theory for Relational Database: Functional Dependencies, Decomposition of Relation schemes,
Normal Forms for Relatiors. Schemes, Multivalued and other kinds of Dependencies'
of Selections in
Quuy Optimization: Basic Optimization Shategies, Algebraic Manipulation, Optimization
Equivalence.
Weak
under
Syrt"rr,, t^u"r Optimization ior a Subset of Relational Queries, Optimization
Database Protection: Integrity, Constraints in Quoy-by-Exarnple, Security, Security in query-by-Example,
Security in Statislical Databases. Concurrent Operations on the Database: Basic Concepts, A simple
Transaction Model, Model with Read- and write-Locls, Read-only, write-only Model, concurrency for
Hierarchically Structured Iterns, Protection against Crashes, Optimistic Concurrency Control. Principles of
Distributed Data Bases, Framework for distribution. Translation of global queries into fragment queries.
Quoy optimization and management of distributed transaction. Concurrency control and reliability in
distributed databases.
Administration of Distributed Data Bases. Example Systems.
Reference Books:
l.
2.
3.
J.D.tlllman, Principles of Database Systems, Galgotia, New Delhi.
S.Ceri, G. Relagatti, Distributed Databases, McGraw-Hill.
C. Papadimitriou, The Theory ofDatabase concurency Control, Computer Science Press.
MX39
Parallel and Distributed Computing
100 Marl<s, 4 Credits,4 Hours/Week
CSE
Introduction to Parallel Computing: Supercomputus and grand challenge problems, Modern Parallel
Computers, Data Dependence Graph, Data Parallelisrq Functional Parallelisnr, Pipelining and Data
Clustering. Interconnection Network: Switch Network Topologies, Direct and Indtect Network Topology,
Bus, Star, Ring, Mesh, Tree, Binary Tree Networ( Hyper Tree Networlq Hybri4 Hypercube, Perfect Shufile
Network, Torus and Buttafly Network. Performance Analysis: Introduction, Execution Time, Speedup,
Linear and Superlinear Speedup, Efficacy and Efficiency, Amdahl's Law and Amdahl Effect, GustafsonBarsis's [aw, Minsky's Conjecture, The Karp-Flatt
Metric, The Isoefiiciency Metric, Isoefliciency Relatioq Cost and Scalability. Parallel Computational
Models: Flynn's Taxonomy, PRAM, EREW, CREW, ERCW, CRCW, Simulating CRCW, CREW & EREW,
PRAM algorithms. Introduction to Parallel Algorithms: Parallel Programming Models, PVM, MPI
Paradigms, Parallel Programming Language, Brent's Theoren! Simple parallel programs in MPI
environments, Parallel algorithms on networlg Addition of Matices, Multiplication of Matrices. Distributed
Systems, Communication in distributed systerns, processes and processors in distributed systems. Threads,
systems Models, Process allocation, scheduling in distributed systems, fault tolerance, real-time distributed
systems. Theoretical issues in distributed systems: Logical cloclg mutual exclusion, deadlock detection,
agreement protocols, resource security and protection, concurrency contol. Distributed File System: Design
and implementation, trends. Distributed shared Memory, consistency models, page-based distributed shared
memory, shared variable distributed shared memory, objecrbased distributed shared memory. Multiprocessor
OS, Database OS: General features and theoretical issues. Case Studies: Amoeba, Mac[ chorus, DCE, etc.
Multimedia Opoating Systems: Proccs scheduling, File system, caching, Disk scheduling for multimedia.
Reference Books:
1.
Hwang and Briggs, Computo Architecture and Parallel Processing, McGraw Hill.
2. Crichlow, Introduction to Distributed and Parallel Computing, PHI.
3. M.J.Quinn, Designing Efficient Algorithms for Parallel Cornputers, McGraw-Hill.
4. A.S. Tanenbaunr, Distributed Operating Systenq Prentice-Hall, 1995.
5. M. Singhal and N. G. Shivaratri, , Advance Concepts in Opoating Systems, McGraw-Hill,
1994.
Page 114
Deparunent of cornpder sc@nce and Engineanng unr./erst/ of chittogons
CSE MX40 Advanced Soflware Engineering
100 Marlrs, 4 Credils, 4 Hours/Week
Socio-technical systems; Requirernents engineering processes; Distributed systans design; Service-oriented
software urgineering; Component..based software engineering; Software evolution; Aspect-oriented software
engineering; Software managemr:nt; Software cost estimation; Software quality management; Process
improvement; Critical systems, C()TS-based system engineering.
Reference Books:
1.
Software Engineeling by Ian Sommerville
Software Metrics- A fugorous & Practical Approach, Fenton & Pleeger, Intemational
Thomson Comput:r Press.
Software Architecture- Perspectives on an Emerging Discipline, Shaw & Garlan, Prentice-
2.
3.
Hall.
4.
UML- in a nutshell- A Desktop Quick Refource, Albir, O'Reilly.
CSE MX41 Software Project Management and Quality Assurance
100 Marl<s, 4 Credils, 4 Hours/lveek
Foundations of software project mlnagement; organization structure and staffing; motivation, authority and
influence; conflict management; proposal preparation; a large engineoing software system management;
client management; managing soffware project teams; project planning and scheduling; risk management;
configuration management; pricing estimation and cost control; quality assurance and accreditation; factors
affecting software quality; softwar: quality assurance plans; business context and [ega[ issues for software
projects; software measurement: t:sting, upgrading and maintenance; network systems; and international
project management.
Definition and concept of software quality assurance (SQA); quality models; specification of quality
requirements; product development & delivery issues; software developmant processes & maturity; software
quality management process: total luality management, improvement cycle, SQA planning & management,
organizing the SQA effort; softwar; verification and validation; tlpical software development errors; Fagan
inspections; software audit; softw,rre testing: testing objectives & testing fundamentals, testing theory,
coverage criteria, equivalence clasr testing, value-based testing, decision table, syntax & state transition
testing, statement & path testing, branch & condition testing, data flow testing, thread-based testing,
integration
&
integration testin& system testing; testing
in
object-oriented systems; test tools
&
test
automation; test management; probl rm reporting & conective action.
Networks / Security / Privacy
CSE
MX51
Advanced Computer Networks
100 Marlrs, 4 Credits, 4 Hours/lVzek
Networks Architectare: layering z.nd protocols, OSL Architecture, TCP/P conccpt, technologics and
protocoh: Address resolution proto)ol (ARP), LJDP, ICMP, SIV{TP, SNMP, MIME, HTIP, DNS, Routing
protocols: RIP, IGRP, BGP, OSPF. )'P address: IPv4 and IPv6.
Reference Books:
1.
2.
Andrew S. Tanenbarrm and David J. Wetherall: Computu Networks (5th Edition)
Tyler Wrightson: Arlvanced Persistent Threat Hacking: The Art and Science of Hacking Any
Organization
3.
Wai-Kai Chen: Aclive Network Analysis (Advanced Soies in Electrical and Computo
Engineuing)
Depdrtment of Computer Sc€nce and EnSneering, UnMersty of Chtt6song
Pa
ge ll5
CSE MX52 Advanced Wireless Networks and Mobile Computing
100 Marlrs, 4 Credils,4 Hours/Week
Introdacrion to wireless networkingi Advantages and disadvantages of wireless networking, topics of current
interest in wireless and mobile communications and networking. The Radio Mediun: Characteristics ofradio
propagation, Radar equation, Fraunhofer/ Fresnel region. Interference in multi path propagation: Fading,
Muiti-pattr propagation, Interference, System capacity, Inter symbol interference. Channel model
descriptiont Channel modet Description, Definition of Broad./ Narrow Band Wiener-Khinthine Theorem,
Channel Frequency Response.
dwal fiansmissior: Definition of bit-rate and signaling rate. Introduction to synchronous
The
need for pulse shaping, synckonization and line-coding. PCM waveforms (line-codes) in
transmission.
common use Calculation of bit-error probabilities when the channel is affected by the addition of Gaussian
noise. Band-pass digital modulation: The need for modulation, Biaary and multi-level (M-ary) amplitudeshift keying (ASK), frequency-shift keying (FSK) and phase-shift keying (PSK), Minimum-shift keying
(MSK) and Gaussian MSK as used in GSM mobile phones, Vector modulator, Coherent and non-coherent
detection, Constellation diagrams, Differential PSK, Quadrahre phase shift keying(QPSK). Mulli-kvel
digital modulation standards: Orthogonality, Carrier derivation and symbol timing recovery, Combined
amplitude and phase shift keying (QAM and APK). Malrt-user access for wireless communicarionz
Frequency, time and code division multiplex access (FDMA, TDMA and CDMA) technique as currently used
Introduction to
in mobile telephony, Frequency hopping, Direct sequence CDMA, orthogonal frequency division
multiplexing (OFDM) for wireless cdmputer network (e.g. Hiperlan2), Wideband CDMA for third generation
mobile communication systems. Introduction to MATHLAB for transmission simulation, Mediam access
confiol (MAC): MAC protocols for digital cellular system such as GSM, MAC wireless LANs such as
IEEES02.II and HIPERLAN I and II. The near far effect, Hidden and exposed terminals. Collision
Avoidance (RTS-CTS) protocols. Protocols supporting mobility: Mobile nefwork layer protocols such as
mobile-IP, Dynamic Host Configuration Protocols (DHCP). Mobile transport layer protocols such as mobileTCP, indirect-TcP, Wireless Application Protocol (WAP).
Reference Bool<s:
L
2.
CSE
MX53
Asoke K Talukdo and Roopa Yavagal : Mobile Computing: Technology, Applications, and
Service Creation (McGraw-Hill Communications Engineering)
Frank Adelstein and Sandeep KS Gupta: Fundamentals of Mobile and Pervasive Conputing
Distributed Systems and Internet Technology
100 Marlrs, 4 Credits, 4 Hours,rWreek
Capabilities and limitations of the intemet. An understanding of the basic internet technologies Interfacing
Internet Server applications to corporate databases XML as a universal data language XML transformations.
Refermce Books;
l. Ram Ramanujanr, Srini Ramaswamy: Distributed Computing and Internet Technology
2. Sushil K. Prasad, Mahadeo P. Jaiswal, Bundit Thipakorq Sartaj Sahn! Hanick M. Vin:
3.
Information Systerns, Technology and Management
Kenneth P. Birman: Reliable Distributed Systems: Technologies, Web Services, and
Applications
MX54
Cryptography and Network Security
100 Marl<s, 4 Credits,4 HoursWeek
CSE
Conryater Securily Co ceptsi The OSI Security Architecture, Security Attacks, Security Services, Security
Mechanisms, A Model for Network Secwity. Symmetric Ciphersl Classical Enc4Ttion Techniques, Block
Ciphers and the Data Encry?tion Standard, Basic Concepts in Number Theory and Finite Fields, Advanced
Encryption Standard, Block Cipher Operatiorq Pseudorandom Number Generation and Stream Ciphers.
Asyn metric Ciphersz More Number Theory, Public-Key Cryptography and RSA, Other t\blic-Key
Data Integrity Algorilhmsz Cryptographic Hash Functions, Message
Authentication Codes, Digital Signatures. Mutual Trusl: Key Management and Distributiorq User
Authentication. Network And Intemet Secarity: Network Access Control and Cloud Security, TransportCry?tosystems. Cryptographic
Deportrn€nt ol Cornplter
kEnce and kgin(:enng,
University of Chittagong
Page 116
Level Security, Wireless Networli Security, Dlectronic Mail Security, Ip Security.
Reference Book:
1. Cryptography anrl Network Security: Principles and pyactice (6th ed.)
2. Behrouz Forouzan: Cryptography & Network Security
5. Christof Paar and Jan Pelzl: Understanding Cryptography: A Textbook
for Students and
hactitioners
CSE MX55 Pervasive Computing and Communications
7OO
Marks, 4 Oedits, 4 flou"slweek
Introduction to Pervasive Conputing: Past, present, future; the pervasive computing market, mBusiness, Challenges and fu:ure of Pervasive Computing. Application Examples of Pervasive
Computing: Retail, Airline Che<.k-in and booking, Sales force automation, Healthcare, Tracking, Car
Information Systems, Email Ac:ess via WAP and voice. Device Technologr for Pervasive Computing:
tlardware, Human-machine inlerfaces, Biometrics, Operating Systems, Java for pervasive devices,
Outlook.Device Connectivity: notocols, Security, Device Management. Web application concepts for
pervasive computing: History, rly'WW architecture, hotocols, Trans-coding, Client Authentication via
the Internet for pervasive cornputing. WAP and beyond: Introduction, Components of the WAP
architecture, WAP infrastructJre, WAP security issues, Wireless Markup Language, WAP push,
Products, i-Mode, Outlook. Voice Technology: Basics of Speech Recognition, Voice standards,
Speech Applications, Speech and Pervasive Computing, Security. Personal Digital Assistants:
History, Device Categories, Personal Digital Assistant Operating Systems, Device Characteristics,
Software Components, Standalds, Mobile applications, Personal Digital Assistant Browsers. Serverside programming (Java) for pervasive computing: Java 2 Enterprise Edition (Overview), Servlets,
Enterprise Java Beans, Java Server Pages, Extensible Markup Language, Web Services, Model-viewController pattern. Pervasive VIeb application architecture: Background, Scalability & Availability,
Development of pervasive coml)uting Web Applications, Pervasive Application Architecture. Dxample
Pervasive Application: Introdu(tion, User Interface Overview, fuchitecture, lmplementation. Access
from PCs: Smart-card authentication via the lnternet, Ordering goods. Access via WAP: WAP
functionality, Implementation. Access from Personal Digital Assistants: Extending the example
application to personal digital ..ssistants, Implementation for synchronized devices, lmplementation
for intermittently connected (levices, Implementation for connected devices. Access via Voice:
Extending the example applicalion to voice access, Implementation.
Reference Books:
1.
2.
5.
4.
5.
6.
7.
CSD
Jochen Burkhardt, norst Henn, Stefan flepper, Thomas Schaec & Klaus Rindtorff: Pewasive
Computing: Technolosr and Architecture of Mobile lntemet Applications, Pearson
Education, New Dt:lhi, 2006.
Stefen Poslad: Ubi,Iuitous Computing: Smart Devices, Environments and Interactions,
Wiley, Student [di1ion, 2010.
Bahul Banedee: k:cture Notes in Pervasive Computing, BITS Pilani, 2012. <To be uploaded
at th€ cours€ pag€ of the LMS for registered students in read-only format, after October 15,
2012.>
Cenco, S. Sorce: Pervasive Systems and Ubiquitous Computing, MT Press, 2012.
Ajith Abraham (Ed.): Pervasive Computing, Springer-Verlag, 2012.
Guruduth S. Banarar, Norman H. Cohen, Chandra Naralanaswami: Pervasive Computing:
An Application-Based Approach, Wiley Interscience, 2012.
Frank Adelstein, S K S Gupta, OC Richard & L Schwiebert: Fundamentals of Mobile and
Peryasive Computing, Tata Mccraw-tlill, New Delhi, 20O5.
IlX56 Advanced llrlreless S€nsor Network
7OO Marks,
4 Gedits, 4 llourslWeek
Latest res€arch in the area of wireless n€tworking (mobile ad hoc and sensor networks)
which includes
media access control, routing, flow control and cross-layer architectures, quality
or sewice (eo.s), energr
Pa g
Deparfn@t of Conputer Science and Er€in€€rirE; Universiv of ChittasorB
e
1.1.7
conservation, reliability and mobiliq/ management. Securny issues of sensor architecture.
Heterogeneous sensor networks, area coverage issue, MAC layer issues, WSN applications.
csD !tx57 Advanced Information Security
7OO
Marks, 4 Credits, 4 lTourslweek
The knowledge units in thb arca collectiuely encompass the following: (i) Recognition that security
is risk management and inherently includes tradeoffs, (ii) Familiarity with the implications of hostile
users and misuse cases, (iii) A framework for understanding algorithms and other technological
measures for enhancing security, and (iv) Strategic and tactical design issues in information security.
nistory, overview, and prlnclples:
State examples of famous security breaches and denials of
service, Discuss common computer crime cost estimates and the difftculty of estimating them, Discuss the
professional's role in security and the tradeoffs involved, Explain and defend the use of each of various
security principles, Explain and defend the use ofeach ofvarious security mechanisms, for example least
privilege, fail-safe defaults, complete mediation, separation of privilege, and psychological acceptability,
Relevant tools, standards, and/or englneerlng constraints:
Discuss the major provisions
of
a rele\ant law such as HIPAA or the EU Data Protection Directive, Summarize intellectual property and export
control laws affecting security, esp€cially encryption, Articulate some challenges ofcomputer forensics.
Data s€curity and tntegrtty: Define conlidentiality and integrity, Cive examples of systems where
integrity alone is suflicient, Define "perfect forward secrec/' and explain why it is desirable.
Vulnerabillties and €xploitatlon:
Define misuse cases and explain its role in information security,
Perform a simple fault tree analysis, Explain the types of enors that fuzz testing can reveal, Discuss issues
related to the difftculty of updating deployed systems, Explain the role code reviews in system security,
Define the problem of insecure defaults, Explain the tradeoffs inherent in responsible disclosure,
Resource protection models: Explain the pros and cons of various discretionary and mandatory
resource protection models, ustrate an access control matrix model, Define the Bell-LaPadula model,
Secret and publlc key cryptography: State the motivation for putting all encryption algorithm
variability in the keys, Discuss the effect of processing power on the effectiveness of cryptography,
Explain the meaning ofand relationship between the three basic classes of cryptographic attacks:
ciphertext only, known plaintext, chosen plaintext, Discuss the similarities and differences among the
three basic types of cryptographic functions: (zero-, one-, and two-key): hash, secret key, and public key,
Discuss block and key length issues related to secret key cryptography, Demonstrate and discuss the
motivations and weaknesses in various methods for applying secret key (block) encryption to a message
stream such as cipher block chainins (CBC), cipher feedMck mode (CFB), and counter mode (CTR).
I[essage authentlcatlon codes: Explain why hashes need to be roughly twice
as long as secret
keys using the birthday problem, Discuss the uses ofhashes for fingerprinting and signing, Discuss the
key properties ofa cryptographic hash function contrasted with a general hash function.
Network and veb securlty:
Describe the goals of Transport layer security (TLS) and how they are
attained using secret and public key methods along with certificates, Discuss the reasons for using a
firewall, various topologies, and firewall limitations. Describe the basic structure of URLS, HTTP requests,
and flTTP digest authentication as they relate to security, Dxplain the use of IITTP cookies including
session cookies, expiration, and re-authentication for key operations, Define cross-site scripting, Explain
an SQL iqjection attack and larious methods of remediation.
CSE !I)Ga Internet and Web-based Technologies
7OO Marks, 4 Credits, 4 lTourslWeek
Name services and configuration:' DNS, DHCP, X500 directory sewices, LDAP, Internet security basics of
authentication and encryption, SSL, Digital Signature, Kerberos, Network management: SNMP. CQI scripts.
Scripting Languages - Perl, PtlP, Javascript, VBscript. Web Sewices -XML, SOAP, UDDI, WSDL., Platforms
for Web S€wices Development - NET, J2EE, E-Commerce - S€cure Electronic Transactions over the Web.
D€p fi|€rrt of Cflfcd€r kknce dd kgn.ering
CSE
MX59
UnMaslV of Chtt Sons
Page 118
Advanced Dilftal Communication
100 Marks, 4 Credits, 4 Hours,Week
Baseband, narrowband and wideband signals and noise rqrresentation and characteristics of communication
channels, Linear and optimal filte'ing. Baseband binary signal transmission Inter-symbol interference bit time
recovery and errors, partial resporse signalling, ine codes. M-ary
signals orthogonal representatioq (Gram-Schmidt procedure, signal space concepts, bandwidth efficient
digital modulation techniques, and carrier synchronization. Spread spectrum techniques-codes, transmitters,
receivos, and poformance.
Computer r/ision / Graphics / Image and Signal Processing
MX6f
Advanced Digital Image Processing
100 Marl<s, 4 Credits,4 Hours/W'eek
CSE
Digital irnage fundamentals: imagi) digitization, sampling and quantization image resolution, color perception
& processing, image processing: pxel based transformation, geometric transformation,
local processing (edge detection subpixel location estimation) restoration (degradation, inverse fitting &
Wiener filtering) binary image processing: thresholding, run length encoding, distance transforms, medial
axis transforms, morphological operations, region segmentation & representation- split & merge algorithnr,
region growing image filtering- histogram modification, linear and Gaussian filters, contours - digital
curves, polyling splitting. Hop- lJong algorithm Conic & Splines Hough transfornl Fourier description,
textures: statistical syntactic and model based methods, image transforms - Fourier, Hadamard, discrete
cosine. wavelets and other ortho;;onal transforms, conpression image (predictive compression methods,
vector quantization, hioarchical & progressive methods, JPEG & MPEG), case studies.
Reference Books:
l.
2.
CSE
MX62
Digital Innge Pro<ressing: Pearson Education Asia: Rafael C. Conzalez & Richard E. Woods.
Non-Linear Digital Filter: Principles and Applications, K|r',ver Academic Publications: I.
Pitas & A. N. Ven,:tsanopoulos.
Advanced Computer Graphics and Visualization
100 Marl<s, 4 Credits, 4 Hours/Ttleek
Gruphics Devices: the characterist cs and mode of operation of vector and raster display devices, pointing
devices and hardcopy devices. The concept of workstations, segmentation and the output and input
primitives. Scan convercion algor.ilhms: the generation of rasterised images of lines, arcs, text and filled
aras. Object representalion and nanipulation: the representation of objects in two and tkee dimensional
co-ordinate space; the implementation of clipping; and segment and viewing transforrnations ( rotation,
scaling, translation and projection) in two and tkee dimensions. Graphics libraries: two systems will be
compared and contrasted: Open GL and Direct X. Image rendering: hidden line and surface elimination,
sirple and interpolative shading models, Z-buffer and scan line algorithms, ray-tracing; color and shading,
texrure mapping, Virtual envftonme 1ts.
Reference Books :
l.
Haim Levkowitz: Oolor Theory and Modeling for Conrputer Graphics, Visualization, and
multimedia applications
2.
3.
Richard S. Gallagl,o, Solomon Press: Computer Visualization: Graphics Techniques for
Engineering and Sc entific engineering analysis
Tamiya Onodera, liatoru Kawa: A Formal Model of Visualization in Computer Graphics
Systerns
D€partment of Computer Science and Englneenng, Unversiry of Chrttagor8
Page 119
CSE MX63 Advanced Multimedia Systems
100 Marlrs, 4 Credits,4 Hours/Iileek
Overview to Multimedia Systems, Multimedia storage, Data compression techniques for audio and video'
Synckonization, Multimedia networking and protocols, QoS principles. video streams on ATM, Mobile
multimedia communications, Operating iystem support for multimedia. Hypermedia system. Standards for
multimedia, Multimedia database and Multimedia Applications.
CSE MX64 Advanced Computer Vision
100 Marlrs, 4 Credits, 4 Hours/Week
Image Formation: Camera models, Colors, Lenses, projection, sensing, texture descriptors. Image
processingt Preprocessing, image correction, Enhancing features and corecting impafections, Addressing
noise, lens distortion, filtering, bluning. Grouping arul Jitting: Finding edges and lines, Gradients, zero
crossing detectors, line models, Boundary tracing, line fitting, Hough transforrq Guzman, Clowes and
Huffman, Waltz. Geometric Calibralionz Interior and exterior calibration, rectification, epipolar geometry,
correspondence, triangulation, Two-view and multi-view stereo reconstruction. Feature eulraclion'. Shape,
histogranr, color, spectral, texture. Featue analysis, distance /similarity measures. 3D Shape: Parts, Skeleton,
Surface models, Aspect Graphs. Representing the environment and Matching: Clouds, generalized
cylinders, Semantic nets, Matching line and region groups to object representations (high-level).
Recognition: SIFT & Single Object Recognition, Bag-of-Words Models, Object classification and detection:
a part-based generative model (Constellation model), a Part-based Discriminative Model (Latent S\&{), Face
Detection & Recognition: Viola-Jones Descriptor, Scene Analysis & Understanding. Segmentation: With
low-level features, high-level semantics, using machine learning-based approaches. Object Tracking:
Kalman filter, condensation, tracking humans. Structure from Motion: Multiframe reconstruction under
affine and puspective projection geometry. Mobile Robols: Sinrple robot control, planning for navigation.
Reference Books:
l.
Digital Image Processing - R.C.Gonzalez & P.Wintz
2. Computer Vision - D.H.Ballard & C.M.Brown
3. Pattern Recognition - A Statistical Approach - P.A. Devijver and J. Kiftler
4. Richard Szeliski: Computer Vision: Algorithms and Applications.
5. Sebastian Thrun, Wolfram Burgard and Dieter Fox: Probabilistics Robotics, The
MIT press,
2006
CSE MX65 Multimedia Data Compression
100 Marks, 4 Credits,4 Hours/l eek
Digital Image & Video, Image And Video Compression Fundamentals, Coding Standards: Jpeg And Mpeg,
Video Coding Standards- H.261, H.263 And H.261, Motion Estimation And Compensatioq Transform
Coding, Entropy Coding, Pre - and Post-Processing, Rate, Distortion And Complexity, Trarxmission Of
Coded Video, Platforms, Video Codec Design, and Future Developments.
Reference Book:
1.
Iain E. G. Richardson: Video Codec Design, Developing Image and Video Compression
2.
Madhuri A. Joshi and Mehul S. Raval: Image and Video Compression: Fundamentals,
Techniques, and Applications
John W. Woods: Multidimensional Signal, Image, and Video Processing and Coding, Second
Edition
Roger J. Clarke: Digital Compression of Still Images and Video (Signal Processing and its
System
3.
4.
Applications)
D@argn€nt of Cqmute. Science ard ErEineer r|g Uni\€Gtt/ of Chittagorg
Page 12O
CSE MX66 Multimedia and lirtual Reality
100 Marks, 4 Credits, 4 Hours/llteek
Introduction of interactive multinredia and VR technology. Design problems inherent in multi sensory
user interfaces, information overlcad, lost in cyberspace, naturalness, and sense ofpresence. Multimedii
and web UI, Virtual reality and atLgmented reality, models of interaction with multimedia and VR user
interfaces comparison with traditional GUIs. Outline ofdesign process, user centered design, prototyping,
evaluate and design cycles. Desi6,n support and tools: design support tools for multimedia- authoring
environment. Virtual world devr:lopment environments, interactive devices- speech, haptic input,
datagloves, trackers and other senr,ors. Cognitive psychology relevant to multimedia,A/R design. Vision,
hearing, haptic sense, integration ofsensory input, and perception ofself. Information processing models,
limitations of working memory, selective attention and Cognitive resources for multisensory interaction.
Design principles based on human cognition. Requirements analysis and specification of information
content. Task, domain and requirernents analysis, selection of interaction metaphors, format and layout of
virtual worlds. Specification ofag€nts, and user-system cooperation. Applications for simulations, setting
communication, and usability- gr,als, planning multimedia presentations and user-system dialogues.
Definitions of media and informat on types. Selecting media to represent different types of information.
Scripting and integrating multim,:dia presentations. Design to control attention, highlighting salient
information and creating coherent :hreads across multimedia. Transforming task and domain models into
design ofvirtual worlds. Scriptin6, interactive sequences, storyboards, mock-ups and early prototypes.
Introduction to and selected guidelines from ISO standard 14915 for multimedia UIs. Interaction designselection of interaction modalities and communication devices, scripting dialogues, design of active
objects, agents, gesture in collaborative VEs, user presence in VEs, controls for navigation, browsing,
viewpoint control, manipulation and task support. Evaluation- definitions ofusability and performance
efficiency in multi sensory user interfaces. Evaluation techniques- checklists and heuristic evaluation,
observation of users problems and diagnostic evaluation, role of protocols, logging interaction,
performance testing for memory and learning. Limitations and the future of multi sensory user interfaces.
Integration of intelligent UIs and natural language interaction. Future of computer mediated
communication, avatar agents, virtrral communities and cyber populations. Limitations ofhaptic devices,
communication by olfaction and 1;ustation. Future ofmultisensory interaction, wearable, mobile UIs,
whole body immersion, neural sersory interfaces. Social implieauons of multisensory user interfaces,
benefits for the disabled, merging rr;al with the virtual.
Reference Books:
l.
Richard Brice: Mrrltimedia and Virtual Reality Engineering
2. Antonio S. Camar a, Jonathan Raper: Spatial Multimedia and Virtual Reality
3. Peter Brusilovsky, Piet Kommers, Norbert Streitz: Multimedia, Hypermedia, and Vimral
Reality: Models, liystems, and applications
CSE MX67 Digital Speech Protessing
100 Marks, 4 Credits,4 Hours/LVeek
Speech production models: Acoustic theory ofspeech production, discrete-time speech model, lossless
model ofthe vocal tract; Speech perception, digital processing ofspeech signals: Short-term processing of
speech, linear prediction analysis, cepstral analysis; Speech coding: LPC, MRA, enhancement, human
auditory system, quality assessment, speech synthesis; Speaker recognition and verification systems.
CSE MX68 Speech Recognition
100 Marl<s, 4 Credits, 4 Hours/llzek
Introduction; Modeling human sprech perception: Auditory, neural and cognitive processing, pattern
matching, linguistic processing; Representations ofspeech signal: Band-pass filter energies, formants, LPC
and ARMA, cepstrum and melcepstrum, auditory-model based representations, difference coefficients,
comparison of parametric represerrtations; Recognition modes and modalities: Speaker dependency,
isolated and continuous words, vocabulary size, speaking environment, perplexity, real{ime operation;
Stochastic models, linguistic moc els, prosodic knowledge sources; Knowledge-based approaches:
Templates versus features, segmeltation, Iabeling, fuzzy reasoning; Stochastic approaches: Hidden
Markov Models (HMM),
Dep.rtrn€nt of Compder Science and Engneenng University of Chittagong
Page 12l
testing algorithrns; Connectionist approaches: Neural networks, leaming algorithms;
Applications: Dictation systems, voice-based communications, system control, security systems, speaker
training
and
verification.
CSE
MX69
Advanced Digital Signal Processing
Hours/l|eek
100 Marks, 4 Credits, 4
Overview of digital signal processing: Bandpass lowpass equivalent signals, Bandpass sampling, concept of
digital fiequency, DFT-based filtering, windows, frequency measuremenl; Spectral estimation: Introduction
and periodoganr, classical methods, minimum variance method, parametric methods; Multirate sigaal
processing: Applications motivation, decimation and interpolation, sample rate conversion for rational D/1,
approximate sample rate conversion for irrational D/I, pollphase implementation ofsampling rate conversion,
DFT filter banks, general filter banks - alias cancellation and perfect reconstruction; Adaptive signal
processing: Applications motivation, Wiener filtaing, the Widrow LMS algorithnl performance analysis of
LMS algorithrq introduction to the RLS algorithm; Probability and random processes: Overview of
probability, probability density function, mean, variance, correlation/covariance, Gaussian random variables,
overview of random processes, classification, multiple random processes, examples.
Intelligent Systems / Robotics / Bioinformatics / Health Informatics
MXTf
Advanced Artificial Intelligence
CSE
100 Marks, 4 Credits,4 Hours/Week
Introduction; Advanced search techniques in AI, knowledge based system design, advanced plan generating
systems; Probabilistic Reasoning, decision networks; Making complex decisions: Sequential decision
problems, partially observable Markov decision problems (POMDP$; Multiple agent theory: Cooperation
among multiple agents; Learning fiom observations: Inductive learning, decision trees, ensemble leaming;
Knowledge in leaming: Use of logic, explanation based leaming, inductive logic programming; Statistical
leaming: Complete data, hidden nodes (EM method), instance based leaming, neural network and neural
belief networks; Fuzzy logic and genetic algorithm.
Reference Books:
l.
Daniel Graupe: Principles of Artificial Neural Network (Advanced Series in Circuits and
Systems)
2. B. Yegnanarayan: Artificial Neural Networks
3. George A. Alastassiou: Intelligent Systems: Approximation by tutificial Neural Networks
4. Nestor A. Schmajuk: Alimal Learning and Cognition: A Neural Network Approach
5. Rabuial, Juan R.: Artificial Neural Networks in Real-Life Applications
CSE
MX72
Advanced Neuro.Fuzzy Systems
100 Marks, 4 Credits,4 HoursMeek
Overview of artificial neural networks; Nzuro-Models; Simple neural networls; Multi-layer neural network:
Multilayer Perceptions (MLP), logistic activation functioq backpropagation algorithm; Neural network
applications; Overview of fuzzy system; Crisp sets to fuzzy sets; Operations on fuzzy sets, fuzzy arithmetic,
fuzzy relations; Applications.
CSE
MX73
Statistical Machine Translation
100 Marl<s, 4 Credits,4 Hours/Week
Introduction: Statistical versus structured natural language processing (NLP), basic statistics and statistical
model, linguistics essentials, corpus-based NLP; Models and techniques: Collocations, statistical Inferance,
word sense disambiguation, lexical acquisition, Markov models; Grammar: Part-of-speech tagging,
probabilistic context free grammars, probabilistic parsing Applications and techniques: Statistical alignment,
clustoing, information retrieval, text categorization.
Departsnent of Compder Sc ence dnd Engin€en
CSE
MX74
i9
UnMe6ty of Chittagons
Page
1,22
Decision Analysis and Decision Support Systems
100 Marks, 4 Credits,4 Hours/Week
An overview of Decision technologies. Introduction to different types of decision making: strategic, tactical
and operational. Decision making in organization. Extension to other 'non organizational' areas of decision
making, e.g. military and emergenc) management. Studies ofhuman cognition in relation to decision making
and the assimilation of informatior. Cultural issues, Inrplications for design of decision making support.
Communication issues. Normative, descriptive and prescriptive analysis: requisite modeling. Contrast with
recognition primed decision tools. Itecision support Systemsi Configuration, Definition, Characteristics and
capabilities, Data Management subs/stem, knowledge-Based management subsystems, Model Management
Subsysterrb User lnterface Subsystenr, DSS hardware. Data Warehouse, Access, Analysis, Mining and
Visualization nets, data mtning, Modeling Techniqaes: Oplimization and Simulation, Linear Progamming,
Dynamic Programming, Heuristic Programming. DSS Developmen: Introduction, Traditional SDLC,
Alternative Development Methodologies, DSS development platforms, DSS development tool selection. Risk
assessment. Decision analysis and strategic decision support, Group decision support system and decision
conferencing, Cutting-edge decision support technology, Quality assurance and Validity ofdecision support.
ReJbrence Books:
l.
2.
3.
4.
5.
CSE
MX75
Andrew P. Sage: Decision support systems engineering
Timothy L. Nyerg:s, Piotr Jankowski: Regional and Urban GIS:
A Decision Support
Approach
Daniel J. Power: De,:ision Support Systerns: Concepts and Resources for Managers
Antonio Marcomini Glenn Walter Suter ll, Andrea Critto: Decision Support Systems for
fusk-Based Managernent of Contaminated Sites
Manos, Basil: Decis;on Support Systems in Agriculture, Food and the Environment: Trends
Intelligent Decision Technologies
100 Marl<s, 4 Credits, 4 Hours/Week
Decision making, systems, modeling and support , knowledge based decision support and Artificial
Intelligence; Fundamentals of exp€rt systems; Knowledge engineering, acquisition and representation;
Reasoning in knowledge based syst(ms; Basic concepts of fuzzy set theory; fuzzy decision making; basic
concepts of neural network: structur,), supervised and unsupervised leaming; application in decision making;
Hybrid intelligent systems: fuzzy neural networks, co-operative neuro-fuzzy models; Basic concepts of
genetic algorithms: evolutionary algo.'ithms, evaluation, optimization problems.
Reference Books:
l.
2.
3.
4.
5.
E
MX76
Jurzo Watada, Toyohide Watanabe, Gloria Phillips-Wren, Robert J. Howlett, Lakhmi C.
Jain: Intelligent Deci;ion Technologies
Jatinder N.D. Gupta, Guisseppi A. Forgionne, Manuel Mora T.: Intelligent Decision-making
Support Systerns: Forrndations, Applications and challenges
David Schuff, David Paradice, Frada Burstein, Daniel J. Power, Ramesh Sharda: Decision
Support: An Examinurtion of the DSS Discipline
lgnac Lovrek, Robert J. Howlett, L. C. Jain: Iftrowledge-based Intelligent Information and
Engineering Systems
Danrel S. Yeung: Ad rances in Machine Learning and Cybernetics
Evolutionary Corrputing with Novel Techniques
100 Marks, 4 Credits,4 Hours/Week
Risk evaluation in failure mode and effects analysis using fuzzy weighted geometric mean, A designdecision support Framework for evah ation of design options/proposals using a fuzzy-logic-based composite
struch[e methodology, Estimating the attribute weights through evidential reasoning and mathematical
programming, Integating DEA oriented performance assessment and target setting using interactive MCDA
methods, Using interactive multi-obrective methods to solve DEA problem with value judgements, A
Departrnent of Computer Science and Engr€enng, Unversiv of Chitt€ong
Page
7,23
methodology to model causal relationships on offshore safety assessment focusing on human and organizational
factors, Group-based ER-AHP system for producl project screening, Ship selection using a multiple criteria synthesis
approach, An evidential reasoning-interval based method for new product design assessment, Self-tuning offuzzy
beliefrule bases for engineering system safety analysis, Development ofa fuzzy FMEA Based Product Design System,
An algorithm for training parameters in beliefrule bases based on the gradient and dichotomy methods, Evidential
reasoning based preference programming for multiple attribute decision analysis under uncertainty, The scheduling of
deliveries in a production-distribution system with multiplebtyers, Design of inlegrated manufacturing planning,
scheduling awl contrcl systemi a new framework for automation, Consistence and grouping consistence ofstatistical
inference in the Dempster-Shafer theory ofevidence, Entropy-based complexity measures for dynamic decisionmaking, A Bayesian network approach for offshore risk analysis through linguistic variable, Measuring the
performance of decision making unils using interval efficiencies, Three new models for preference voting and
aggregation, Assessment ofstrategic R&D project for car manufactures based on the evidential reasoning approach,
Application of intelligent decision system to nuclear waste depository option analysis, Self-assessment of conflict
management in client-supplier collaborative new product development, Measuring the performance ofdecision r4akmg
units using geometric average efficiency, Optimization models for training beliefrule based systems. Facilitation
practices in decision workshops, Dealing with Heterogeneous Information in Engineering Evaluation Processes, On the
Combination and Normalization of interval valued Belief structures, ltrference and learning methodology of belief rule
based expert system for pipeline leak detection, Retum policy model of supply chain managemenl for single-period
products, Intelligent decision system and its application im business innovative capability assessment, The evidential
reasoning approach for multiple attribute decision analysis using interval beliefdegrees, Environmental Impact
Assessment Using the Evidential Reasoning Approach, The ER approach for multi-attribute decision analysis under
inierval uncertainties, On the centroids offuzzy numben.
Reference Bool<s :
L Agoston
E. Eiben, James E. Smith: Introduction to Evolutionary Computing
2. Ian C. Pamee: Evolutionary and Adaptive Computing in Engineering Design
3. T.Y. Lin and N. Cercone: Rouglr Sets and Data Mining: Analysis oflmprecis€ Datr
CSE MX77 Machine Intelligence and Expert Systems
100
Marla, 4 Credits,
4
HoursMeek
Inhoduction to AI, Problem Space Representation, Heuristic Search Techniques, Knowledge Representation, Predicate
Logic Reasoning Under Uncertainty, Statistical Reasoning, Game Playing, Planning, Leaming, Expert System Design,
Expert Syslem Shell. Case Studies ofTypical Expert Systems, PROLOG.
Introductioni Goals and applications ofmachine learning. Aspects ofdeveloping
a learning system: training data,
function approximatiot Induclive Classificationl Conceptleaming as search lhrough a hypothesis space. General-tospecific ordering of hypotheses. Finding maximally specific hypotheses. Learning conjunctive concepts. The
importance ofinductive bias. Decisioz Tree Learning; Picking the best splitting attribute: entropy and information
gain. Searching for simple trees and computational complexity. Occam's razor. Overfitting and pnning. Ensemble
Leaming: Using committees of multiple hypotheses. Bagging, boosting, and DECORATE . Expeimental Evaluation
of Learning Algorilims: Measuring the accuracy of learned hypotheses. Comparing learning algorithms: crossvalidation, leaming curves, and statistical hypothesrs testing. Compulational Leaming Theory: Leaming in the limit;
probably approximately correct (PAC) learning. Quantifying the number of examples needed to PAC learn.
Computational complexity oftraining. Sample complexity for finite hypothesis spaces. Rule Leaning: Translating
decision trees into rules. Heuristic rule induction using separate and conquer and information gain. Learning recursive
rules. Artiftcial Neural Nelworkst Perceptrons: representational limitation and gradient descent training. Multilayer
networks and backpropagation. Hidden layers and constructing inlermediate, distributed representations. Leaming
network structure, recurrent networks. Supporl Vector Maciizes: Maximum margin linear separators. Quadractic
programming solution to hnding maximum margin separators. Kernels for leaming non-linear functions. EaJssiar
Learning; Probability theory and Bayes rule. Naive Bayes leaming algorithm. Parameter smoothing. Generative vs.
discriminative training. Logisitic regression. Bayes nets and Markov
Deparunent of Cornputer Sctence and Engine(:nns, Untversty of Chittasoos
Page 124
nets for representing dependencier;. Instance-Based Learning: Corstttcting explicit generalizatiors versus
comparing to past specific exam:les. k-Nearest-neighbor algorithm. Text Classificatioa: Bag of words
representation. Vector space morlel and cosine similarity. Relevance feedback and Rocchio algorithm.
Versions of nearest neighbor and Naive Bayes for text. Clustering arul Unsupemised Learningt Leaming
from unclassified data. Clustering. Hierarchical Aglomerative Clustering. k-means partitional clustering.
Expectation maximization (EM) frr soft clustering. Semi-supovised leaming with EM using labeled and
unlabled data. Language Learninl,: Word-sense disambiguation, sequence labeling. Hidden Markov models
(HMMb). Forward-backward EM,lgorithm for training the parameters of HMM's. Use of HMM's for speech
recognition, part-of-speech tagging and information extraction. Conditional random fields (CRF's).
Reference Book:
1.
2.
3.
Richard Duda, Pe:er Hart and David Stork, Pattem Classification, 2nd ed. John Wiley
&
Sons. 2001.
Tom Mitchell, Machine Leaming. McGraw-Hill, 1997.
Trevor Hastie, Robert Tibshirani and Jerome Friedman. The Elements
of
Statistical
Leaming. Springer, 2009
CSE MX78 Social Network Analysis
100 Marks, 4 Credits,4 Hours/k/eek
to
Social Network Analysis: The Social Network Perspective, Historical Foudations,
Fundamental Conc epts in Network Analysis, Distinctive Features of Social Networlq Related statistical tools
of Social Network Mathematical Representation of Social Networks: Notation for Social Network Data,
Graph Theoretic Notation, Sociometric Notation, Algebraic Notation, Graphs and Manices Graphic
Techniques for Exploring Social lletwork Data and Centrality: Degree centrality, Betweenness centrality,
Closeness centrality, Igenvector ,)entrality, Transitivity and Reciprocity Software for Social Network
Analysis: Introduction to the Tools :fSocial Networks,
Overview on Gephi and Netlogo ivlodels and Methods in Social Network Analysis: Random Graph Model,
Small World Model, Preferential 1\ttachment Model and powerJaws Diftrsion on Networks: Information
Dilirsion and Cascade Model, Epidemics SIR & SIS Model, Threshold Model, Simple and complex
contagion Application of Data Mining in Social Networks: Overview or: Data Mining and its various
techniques, Overview on Web Mining Recommendation system: Concept, Content-based method,
Introduction
Collaborative fi ltering, Applicatioru.
Reference Book:
1.
2.
CSE
David Easley and J:n Kleinbog, Networks, Crowds, and Markets: Reasoning
about a Highly Connected World, Cambridge University Press, 2010
Zafaruni, Abbasi ar.d Liu, Social Media Mining: An Introduction, Cambridge
University Press, 2{)14
MX79
Robotics
Hours/Ileek
100 Marl<s, 4 Credits,4
Basics: Inroduction, Recursive State Estimation, Gaussian Filtus, Nonparametric Filters, Robot Motion,
Robot Perception.
Localization: Mobile Robot
Loca.
ization: Markov and Gaussiaq Mobile Robot Localization: Grid and
Monte Carlo.
Mapping: Occupancy Grid Mappinl;, The Graphslam Algorithrq The Fastslam Algorithm.
Planning and Control: Markov De:ision Processes.
Social Robots (Sociable Creatures): Historical Backgrounds (Cognitive Robotics), Cognitive Science
(Situated Cognition, Embodied Cogrition, Ecological Approach,Socio-Cultural Approach), Studies In Social
Interaction (Ethno Methodologies, (lonversation Analysis), Survey of Socially Interactive Robots, Designing
Sociable Robots, , Human-Depender.t Robots, Interactive Robots In Autism Therapy.
Department of Computer Scrence and Engneering, Unversiv of Chittdsong
Page 125
Reference Boolcs:
L
Sebastian Thrun, Wolfram Burgard and Dieter Fox: Probabilistics Robotics,
The MIT
press,
2006
2. Human-Robot Interaction in Social Robotics: cRC Press,september 26,2012: Takayuki Kanda;
Hiroshi Ishiguro.
CSE MX80 Advanced Pattern Recognition Techniques
100 Marks, 4 Credits,4 Hours/lleek
Explain basic theories and techniques ofcomputer vision and pattern recognition, Identiff various approaches
ofcomputer vision and pattern recognition and design the components ofthe systems for computer vision and
pattem recognition, Describe and discuss the advance topics in pattem recognition, Desigrr simple systems for
compuler vision and pattem recognition which can handle certain problem, Apply some new techniques to
computer vision and pattern recognition, Have a deeper appreciation ofresearch issues in this field.
Classical Classification Approaches: A) Statistical Method, B) Structural Method, and C) Hybrid Method.New
Techniques: A) Wavelet Transform B) Fractal C) Hidden Markov Model D) Neural Network Approach E)
Fuzzy Method F) Others, and Applications related to the field of Pattem Recognition.
CSE MX8l Semantic Web Processing
100 Marks, 4 Credits,4 Hours/LV'eek
History of Studies in Semantics from Information System perspective : With historical notes on semantics
in other fields, Relevant views by Meersman, Weiderhold, etc. Ontology for semantic underpinning in
Information Systems: Historical notes about origins in philosophy to recent definitions by Gruber and
Gurino; covering ontologies, conceptual modeling, knowledge representation, Ontology, Knowledge Base,
Conceplual Schema, Systems for knowledge organization: Dictionary, Taxonomy/Classification, Ontology,
etc. Ontology representation: expressiveness vs computability; representation choices: RDF(S), OWL,
DAML+OlL, SUO bonowing from classifications by Mcllaraith, Finin, etc. Types and purpose of ontology:
Dimension 1 (Gruber) , Formal: supports inferencing, unification, Semi-formal: supports matching and
similarityiequality computations, Informal: Machine readable, but human interpretable (e.9., semantics of
indentation, but not subsumption), Types ofontology: Dimension 2, Upper ontology (time, space, etc),
General purpose ontologies (Cyc, CIRCA, WordNet, Cyc, UMLS medical ontology, EDR), Domain
ontologies, Application & Task ontologies, Ontology creation and management, Social process; human
definition: Tools for manual and semi-automatic ontology creation (e.g., S-CREAM). Creating ontologies
from unstructured text corpus: Named entity extraction, relationship extraction, Ontology definition exnaction
(e.g., Ontominer), Human definition of ontology and subsequent automatically knowledge extractions from
tmsted knowledge source, Tools for ontology creation, import, export, maintenance, lifecycle (brief), Literature
Overview
Fundamental Issues in semantics: Entity Disambiguation and Matching, Mismatch, Integration: Ontology
mismatch and integration, Distinction between schema integration and ontology integration. Multi-ontology
systems. Comprehensive literature overview.
Automatic Classification: Overview ofresearch and techniques for automatic classification, Statistica[,
Machine Leaming, Language Based and Knowledge Based techniques, Classifier committee.
S€mantic Metadata and Information Annotation: Metadata classification: from Syntax to Semantics,
Metadata representation and choices for annotation, Extracting metadata from semi-structured data including
research, techniques and tools, Extracting metadata from unstructured text, including research, techniques and
tools. Comprehensive lilerature review
Relationships at the heart of semantics: Identification, Representation, Discovery, and Validation of
complex relations, Comprehensive literature review.
CSE MX82 Soft Computing
100 Marlc, 4 Credits, 4 HoursWeek
Introduction: Introduction to soft computing; introduction to fuzzy sets and fuzzy logic systems; introduction to
biologicat and artificial neural network; introduction to Genetic Algorithm.
DeparYnent of Compner Science and Ensine(:nns, University of Chitt€ong
Page 126
Fuzzy sets and Fuzzy logic systems: Classical Sets and Fuzzy Sets and Fuzzy relations : Operations on Classical sets,
properties of classical sets, Fuzzy set )perations,properties of fuzzy sets, cardinality, operations, and properties of firzzy
relations.Membership functions : F3atues of membership functions, standard forms and boundaries, different
fuzzificatioEr methods.
Fuzzy to Crisp conversions: Lambda luts for fuzzy sets, fuzzy Relations, Defuzzification methods.Classical Logic and
Fuzzy Logic: Classical predicate logi,:, Fuzzy Logic, Approximate reasoning and Fuzzy Imptication.Fuzzy Rule based
Systems: Linguistic Hedges, Fuzzy Rr le based system - Aggregation of firzzy Rules, Fuzzy Inference System-Mamdani
Fuzzy Models - Sugeno Fuzzy Model;. Applications ofFuzzy Logic: How Fuzzy Logic is applied in Home Appliances,
General Fuzzy Logic controllers, Basir: Medical Diagnostic systems and Weather forecasting.
Neural Network: InEoduction to fleual Networks: Advent of Modern Neuroscience, Classical AI and Neural
Networks, Biological Neurons and Alificial neural network; model of artificial neuron.Leaming Medrods : Hebbian,
competitive, Boltzman etc.,Neural Ne:work models: Perceptron, Adaline and Madatine networks; single layer network;
Back-propagation and multi layernetnorks.Competitive leaming networks: Kohonen self organizing networks, Hebbian
leaming; Hopfield Networks.Neuo-Fuzzy modelling: Applications of Neural Net'works: Pattern Recognition and
classification.
Geretic Algorithms: Simple GA, cro! sover and mutation, Multi-objective Genetic Atgorithm (MOGA). Applications of
Genetic Algorithm: genetic algorithms in search and optimization, GA based clustering Algorithm, Image processiog
and pattem Recognition.
Other Soft Computing techniques: Sinrulated Annealing, Tabu search, Ant colony optimization (ACO), Particle Swarm
Optimization (PSO).
Reference Bool<s :
t.
2.
3.
4.
5.
6.
7.
CSE
MX83
Fuzzy logic with enljneering applications: Timothy J. Ross, John Wiley and Sons.
Principtes of Soft Computing: S N Sivanandam, S. Sumathi, John Wiley & Sons
Genetic Algorithms in search, Optimization & Machine t€aming: David E. Goldberg
NeureFuzzy and Scft computing, Jang, Sun, Mizutani, PHI
Neural Networks: A Classroom Approach,l/e by Kumar Satish, TMH,
A beginners approach to Soft Computing, Samir Roy & Udit Chakaborty, P€arson
Fuzzy Sets and F'tzzy Logic Theory and Applications, George J. Klir and Bo Yuan, Prentice Hall.
Automata and \atural Language Processing
100 Mqrks, 4 Credits,4 Hours/Week
Module-l: Deterministic finite automuton and non-deterministic finite automaton. Transition diagrams and Language
Recognizers. Finite Automata: NFA with i transitions Significance, acceptance of languages. Conversions and
^Equivalence: Equivalence between NFA. with and without I transitions. NFA to DFA conversion. Minimization of FSM,
Limitations of FSM.
Module-2: Regular l,anguages: Regulx sets. Regular expressions, identity rules. Constructing finite Automata for a
giyen regular expressions, Regular saing accepted by NFA,/DFA Pumping lemma of regular sets. Closue properties of
regular sets. Grammar Formalism: Regular grammars-right linear and left linear grammars. Equivalence between regular
linear grammar and FA.
Module-3: Context Free Grammar and Constituency, Some common CFG phenomena for English, Top-Down and
Bottom-up parsing, hobabilislic Cor text Free Gramrnar, Dependency Parsing Push down Automata: Push down
automata, definition. Turing Machine: luring Machine, definition, Design ofTM
Module 4: Regular Expressions and 'l'okenization Introduction to NLP Word Tokenization, Normalization, Sentence
Segmentation, Named Entity Recognition, Multi Word Extraction, Spell Checking Bayesian Approach, Minimum Edit
Distance Morphology, Morphology - Inflectional and Derivational Morphology, Finite State Morphological Parsing,
The Lexicon and Morphotactics, Mo4rhological Parsing with Finite State Transducers, Orthographic Rules and Finite
State Transducers, Porter Stemmer
Module 5: Introduction to N-grams, Chain Rule, Smoothing - Add-One Smoothing, Witten-Bell
Discounting; Backofl Deleted Interpol rtion, N-grams for Spelling and Word hediction, Evaluation of language models.
Module 6: Text Classification, Naive Blyes' Text Classification, Evaluation, Sentiment Anallsis
Opinion Mining and Emotion Analysis. Resources and Techniques.
Module 7: Introduction to Lexical Semrmtics - Homonlmy, Polysemy, Sl,nonyny, Thesaurus WordNet, Computational Lexical, Semrrntics Thesaurus based and Distributional Word Similarity
Reference Books:
1.
2.
3.
4.
Hopcroft H.E. and Ullman J. D., Introduction to Automata Theory Language and
Computation, Pearson.
Mishra and Chandrashekaran, Theory of Computer Science, Automata
Languages and comprtation, PHI
D@ttn€]lt of CdWJter kience
5.
6.
CSE
and tuEineeirg, Unrve6,ty of Chttasong
PageJ 127
C.K.Nagpal, Formal Languages and Automata Theory Oxford
Manaing and Schutze, Foundation of Statistical Natual Language Processing, MIT Press
MX84
Computational BiologY
100 Marks, 4 Credits, 4 Hours/lleek
Introduction to Biology, Introduction to Biology the cenfal dogma, Introduction to genomics, Biology databases, Data
capture, Capturing micro-array data, Proteomics seminar, The gene ontology, Resource meta-data, Data delivery, HCI
and bioinformatics, Dealing with heterogeneous, distributed data, Bioinformatics and gnd Data analysis, Integrated
approaches to post-genome data.
Reference Books:
L
2.
3.
4.
CSE
MX85
Michael S. Waterman: Introduction to Computational Biology: Maps, Sequences and Genomes
Jones and Pavel A. Perzner: An Introduction to Bioinformatics Algorithms (Computational
Molecular Biology)
Ratbbe Wiinschiers: Computational Biology: A Practical Inhoduction to BioData Processing and
Analysis with Linux, MySQL, and R Hardcover
Bruce R. Donald: Algorithms in Structural Molecular Biology (Computational Molecular Biology)
Neil C.
Bioinformatics Computing
100 Marks,4 Credits, 4
Hours/lkek
Introduction to the genome: DNA, RNA, amino acids, and proteins; lnformation flow ftom the genome: genes,
transcription, and translation; Integration of biological data: data integration systems, biological queries, query
processing, data warehouses, and data visualization; Genome and protein sequencing and analysis, spectrum gaphs;
Clustering and classificalim: microarrays, gene expression analysis, hierarchical clustering, k-means clustering,
clustering and classification algorithms; Drug discovery: technologies and shategies, identification of drug target
molecules, drug design approaches.
Re/erence Books :
2.
3.
4.
Bioinformatics: David W. Mount.
Introduction to computational biology: Chapman and HaIUCRC.
Computational molecular biology- An algorithmic approach: Pavel Perzner.
Thesis / Project
CSE
M398
Project
200 Marlc, 8 Credits, 24 Hours/Week
CSE
M399
300 Marks,
Thesis
l2 Credits, 36 Hours/Llteek
Departn€rt of
Cofiplftr
Scienc€ aM Engir€eing Uni\,€Islv of
Page 12A
Chitt€orc
The General rules for B.Sc. Engg., M.S. Engg., M.Phil and PhD
10.
program
IJniversity of Chittagong
GENERAL RULES AN]) REGULATIONS FOR HONOURS, MASTERS, M.PHIL.
AND ANY OTHER DEGII.EE/CERTIFICATE/DIPLOMA EXAMINATIONS OF THE
IJNIVERSITY OF CHITTAGONG.
I
FTJNCTION
(IT THE ACADEMIC COMMITTEE/CHAIR}IAN/DIRECTOR OF
THE DEPARI'MENTS/INSTITUTES REGARDING EXAMINATION
l.
The academic C,)mmittee of the Departnentylnstitutes/RcMPs shall constitute the examination
Committees as prr ordinances ofthe University.
l1
The Academic Committee of the Departments/Institutes/RcMPs shall constitute the Examination
Committee at lesst 50 da)s for semester and 75 days for annual system before the date of
commencement
\{.o{.\o))
stftc{ q-{6s
q$Eufi-{
llI
the examinations.
The ChairmaniD rector of the Departments/Institutes/RcMPs with the approval of the Academic
Committee shall rrnnounce detailed schedule ofeach ofthe examinations.
lY
Ifany examinaticn
is postponed
postponed exar ination
dEfuqr
\tt !r{ Te-k
)8
(f
and
for any reason, the Academic Committee shall refix the date ofthe
it
shall be circulated by the Chairrnan/Dkector
of
the
Departmentylnsttutes according to decision of the Academic Committee.
If
{\
the University authorities postpone any examination due to unavoidable circumstanc€s, the
frhIN q<t
Academic Committee ofthe Departmurts/Institutes/RcMPs, subject to approval ofthe University
\9.8.io1)
authority, shall refix the date
EIftI{si6s
fift5rort{
81ts{ IE];t
Departmentylnstitutes/RCMPS
Y1
of
the
Chairman//Dkector
of
the
shall make arrangement to circulate the same.
The Chairman iD rector of the Departments/lnstitutes,/RcMPs
term paper, class test, field works, field
ai\fr6nq{
{lrtjl{
examination and
tou,
will
preserve sessional (tutorial,
study tour, class attendance etc.) marks submitted by
the course teach,)r and pass three copies of the same to the Chairman of the Examination
Committee at least one month before the Final Examination in sealed covers.
ffi-1
(viii)
vlI
I..r.lRE
The Chairman/Director of the Departments/lnstitutes/RCMPS will preserve practical marks of
students on the brsis of their class performance submitted by the course teacher and pass three
copies of the sarr e to the Chaiman of the relevant Examination Committee at leasl one month
before the Final Examination in sealed covers.
\'1ll
Students having l:ss than 70% class attendance
pay non-collegiate fee ofTk=600.00
will
be aeated as non-collegiate and sball have to
students having less then 60% ofclass attendance
will not
be allowed to sit f,rr the examination.
2.
FUNCTIONS (IF THE EXAMINATION COMMITTEE
l.
The intemal merr bers of the Examination Committee will recommend for the appointment of
"paper setters" an,i "script examiners" fiom the panel of examiners as prepared by Committee of
Courses and Studi,:s ofthe Departments/lrstitutes and approved by the concerned authorities ofthe
University to the ('ontroller ofExaminations ofthe University.
"There shall be
tro
paper setters and two
sc pt examiners to be called Ist and 2nd Examiner for
each course 2nd E <aminer prefarably from other public University/Go!'t. Research Institules/Go!1.
Research Organisations."
Departrnalt of Compute,
u
kierr.e
Page 729
at:d Engireqtng Unir€rity of ChrthgoaB
The Examination Committee will moderate question papers, fix dates to conduct practical
examination, seminar and viva-voce and prepare the results. The members from the
related/langUage course will moderate question papers of related{angttage courses and conduct
practical examinations of related courses only.
The Examination Committee
will finalize all
the sessional (tutorial, tsmr paper, class test, field
works, field tour, study tour, class attendance etc.) marks for tabulation.
The Examination Committee shall post the class performance marks of practical course to the
answer script of respective practical examination.
The Examination Committee
will recommend
the name of three tabulators (at least two tabulators
shatl be from the members of the Examination Committee) to the Controller of Examinations for
appointrnent.
vl
The Examination Committee shall take decision for third examination of scripts of the unmarked
answer/s which
vll
will report by the tabulators in a meeting.
The Examination Commifiee shall take decision on tabulators report, regarding third examination
of scripts of course/courses in a meeting presided over by the Chairman and recommend to the
Controller of Examinations the name ofa relevant third examiner for each course for appointment
from the panel of examiners other than a memhr of the Examination Committee or tabulators,
provided further that he/she was not an examiner ofthis course.
vlll
The Examination Committee shall compare tabulation sheet and finalize the results submitted by
tabulators with
all
documents. The same tabulation sheets duly signed
by the Chairman
and
Members of the Committee shall be submitted to the Controller of Examinations for publication
of
results.
lx
The Examination Committee shall recommend the name of preparer and comparer of Grade
Sheet/Academic Transcript who will be the members of the Committee to the Conholler of
Examinations. The Grade Sheet/Academic Transcript will prepare showing course-wise grades and
the GPA,/CGPA of the candidate.
x
The results of the examination shall be finalised for publication within 30 days (for semester) and
45 days (for annual system) from the date of last theoretical course examination.
xl
The answer scripts of candidates at University examination shall not be re-examined.
FUNCTIoNS oF THf, CHAIRMAN OF THE EXAMINATIoN CoMMITTEE:
3
The Chairman of the Examination Committee shall:
Convene a meeting of the Examination Committee for
making list of paper setters and script
examiners and send it to the Controller of Examinations for necessary action.
1l
llt.
iv.
Convene a meeting ofthe Examination Committee for moderation ofquestion papers and inform
it
to the Controller of Examinations. In case of any vacancy or inability of a member to attend the
meeting or if the manuscript is not received either from first or second examiner the moderation
work shall not be invalidated.
Convene a meeting to fix dates to conduct practical and viva-voce examination.
Make arrangement for writing and printing ofthe question papers.
Be responsible for safe custody ofmanuscript and question papers and will act as Chief Supervisor
of the Examination hall, in absence, the senior most member of the Committee will act as Chief
Supervisor.
Issue insEuctions conceming the standard to be adopted in waluating scripts.
Departnent of Compner Science and
\rl1
Enginee
Page 15O
ins, Unrversv of Chittagong
Code the answer script and give
it to lst script examiner and on receipt Aom lst script examiner
shall distribute to the 2nd examiner along with necessary papers for eyaluations ifthe 2nd examiner
within this University.
vl[.
Hand over all documents for tabulating the results to the tabulators.
lx
Present all kinds ofreport from the tabulators regarding tabulation ofthe results in a meeting
ofthe
Examination Conunittee.
x.
Send tbree copi€r tabulated results in final form and Cnade SheetvAcademic Transqipt sheets to
the Controller of lxaminations for the announcement ofthe finalresults along with a set of copies
of all documents.
xl
Or hiVher nominr:e (committee member) compares the result sheet of that examinatiqr which will
be prepared by thr: Controller ofExaminations and then sign in the Fepared result sheet.
xll
Hand over a set
oi
copies of all documents after publication ofresults regarding examination of the
year to the Chairnran/Director of the Departaenulnstitutes.
xlll
Preserve the exanined scripts up to thre€ months. The evaluated scripts shall not be handed over to
any other authority outside the University within three months. After that, scripts shall be disposed
offto
4.
the office ol the Controller of Examinations ofthis University.
FUNCTIONS ,fF COURSE TEACHER / EXANIINER:
The course teachr:r shall provide the students with the course outline indicating the textbooks to be
followed, probab e dates of sessional (tutorial, term paper, class test, field works, field tour, study
\c.b.\o))
tour, class attendince etc.) at the beginning ofthe session.
qkr{
q-i6-s
ll
works, field torx, study tour etc. and he/she shall sign on the scripts of these examinations.
,4TIrcfi-s
Tutorial, term papq, class test shall be taken according to the syllabus in force.
slBffrf{
lle s{
The course teacher shall conduct and evaluate the script or tutorial, term paper, class test, field
111.
The course teach
r
shall take at least three class tests/tutodal examinations in theoretical paxt of a
course and shall rrubmit four copies
cqir t) 4\
ofthe
average
ofall
sessional (tutorial, term pap€r, class test,
field works, fielc tour, study tour, class attendance etc.) mark to the Chaiman/Director of the
frqtg.{<\
e.)).{o!!
qfo.{
Department/ln stitutes.
will give theoretical (if any) and practical marks to the students on the basis of
their class performance and four copies of mark sheets submitted to ChairmaniDirector of the
The course teachtrs
q{6t
Bffir
Deparhnen[ilnstitutes within a week ofcompletion ofa course.
I qqE{
The teachers of the Department{nstitute/RcMPs in this University shall be responsible for
Iq3t ql\
fiqlrsd
{KEII
invigilation works, tabulation, finalization of results and such other works connected with the
examinations.
\1
The teacher who
vill
be the lst examiner of any examination shall receive the answer scripts with
acknowledgemen . from the Chairman of the Examination Committee along with necessary papers
on the date at th,r end of each semester/annual examination. If Vhe fails to receiye the answer
scripts on the drte of examination, s/he will collect the same as soon as possible from the
{Fr-s (iii)
xr,fl&s
Chairman.
\11.
viii
If thae is any relation ofteacher s,he shall not participate in any activity ofthe examination.
Each examiner (l $ and 2nd) will be given time to evaluate scripts at the rale ofsix, eight and ten
answer sqipts per day for 100, 75 and 50 marks respectively and additional ten dals from the date
of receipt ofthe answer scripts by the chairman ofthe Examination comminee/ the controller of
Examinations. The examiner shall prepare four copies of detailed marks sheets and give three
copies to the chairman of the Examination committee and one copy to the controller of
Examinations.
Cqrp{rE SciqEe dd R€iE€ring {Jri,a'ity of OiUago(E
Page
13l
D€p(urErt
oa
lx.
Two examiners neither of whom shall be aware ofthe marks assigned by the other examiner shall
independently examine each script.
x.
Each examiner should give his total marks in round figure and not in fiactions. If there be a
be increased to the next whole
fraCtiOn in the sum total of marks assigned to a candidate it should
number.
xl
Ifthere is any excess answer in the scripts, the last answer will be cancelled.
5
FTJNCTIONS OF TABTJLATORS AND FINALIZATION OF THE RESULTS:
i.
l1
Three tabulators shall tabulate the result ofthe semester/annual examination. The Chairman of the
Examination Committee shall hand over all marks and necessary documents to the tabulators.
The tabulators will have to veri$ separately whether mark is assigned to each answer, all the
marks are correctly entered and added up or have been left unmarked or answered excess. If any
discriminancies arise it should be reported to the Chairman of the Examination Committee.
The tabulators will prepare course-wise list of scripts where marks of lst and 2nd examiners vary
by more than 15, 12, 8 and 4 marks out of 100, 75, 50 and 25 marks, respectively and shall report
lv.
to the Chairman of the Examination Committee for third examination of the answer scripts. Each
tabulator should give his/her average marks in rormd figure and not in fractions.
In case of thtd exarnination, the average of the two nearest marks would be taken. In the event of
equal difference of marks among the three exarninos, the average ofthe two higber marks shall be
awarded. In case of third examination of unmarked question/s in the scripts/s, the marks of the
examiner who evaluated partially will not be considered and the average of the marks of the rest
two examiners shall be awardedTabulators will individually post the marks of each candidate and finalize all dre results and hand
over to the Chairman of the Examination Committee.
For the irregular and improvement categories, tabulators will individually post the improved marks
along with all other marks ofa particular candidate ftom the previous year's tabulation sheet to the
current tabulation sheet and hand over to the Chairman of the Examination Committee.
vll.
Tabulators shall deposit the tabulation sheets after finishing the tabulation to the Chairman of the
Examination Commi$ee duly signed by them along with all documents and their comments for
fi
6
nalization of results.
FUNCTIONS OF THE CONTROLLER OF EXAMINATIONS RE,GARDING
EXAMINATIONS AND PUBLICATION OF THE RESULTS:
will issue appointment letters to the Chairman and members of the
Examination Committee, paper setters, script examiners, tabulators, and who will prepare and
compare the grade sheet/academic transcript subject to the approval of the authority.
The ConEoller of Examinations
It
111.
If
the script examiners are from outside of this University, the Controller of Examinations shall
distibute the answer scripts to the 2nd examiner appointed from other University.
The Contoller of Examinations will prepare three different R?es of tabulation sheets for the
regular, irregular/improvement categories of students in each examination or as decided by the
University Authority from time to time. These tabulation sheet and grade sheeuacademic tanscript
should be in English.
I
Page
D@artl\4t of Ccnp(lte, Sciance and Eryine,nnS, Universiv of ChitiasorB
tv.
7.32
The Controller of Examrnations will receive three copies tabulated results in final form from the
Chairman of the Examinrtion Committee for the annormcement of the final results along with a set
ofcopies ofall cormectetl working papers including grade/academic transcript sheets.
The Controller of Exanrinations may compare the result submitted by the Chairmaa of the
Examination Committee. If there is any discr€pancy may send back to the respective Chairman of
the Examination Commitlee for necessary correction.
The Controller of Exarrinations shall prepare result sheet of each examination that will be
compared by the Chairaan of the Examination Committee or his/her nominee (committee
member)
The Controller of Examirations shall publish the results of the programme and shall provide the
grade sheet/academic transcript showing course-wise grades and the GPA./CGPA of the
vll
candidates.
The Conaoller of Examinations shall publish final results of each examination provisionally
subject to approval ofthe Vice-Chancellor and report to the Syndicate and thereafter send a copy
of the tabulation sheet duly signed by him/her with date to the Chaiman/Dtector of the concerned
vlll
DepartmentYlnstitutes.
The above rules and re 3ulations are also applicable to the affrliated colleges/institutes of
the Chittagong Univers: ty.
7
The above rules and regulations framed herein and being passed by the appropriate
authority shall come into force immediately and anything in any ordinance of the
University for any Dq;ree/Certificate/Diploma contrary to the provision herein shall
be deemed cancelled and invalid.
per recommcndatian o/f 221't E4raordinary meetinB of tfie i,ca[emic Counci[
rtile resofutbn no-l (ffii) fieff on 24-07-2010 {, apprwe[ fu 46Vn meeting of tfie
Synticate ai[e resofution no. 6 fre[[ on 09-08-2010 4n[ kter on anen[e[ dn[
revise[ as per tfre Sln[icate empowetment).
/s
(Professor Dr. Muhammad Shah Alam
Doted, August..28, 2070
Chittogong University
chittogong
)
Registrar
(rr<hrrB.)
University of Chittagong
Chittrgong, Banglad€sh.
Download