Syllabus for B. Sc. (Honours) Degree, Session 2007-2008

University of Rajshahi

Faculty of Science

Department of Computer Science and Engineering

Syllabus for B. Sc. (Honours) Degree

Session 2007-2008

B.Sc. (Honours) Part-I Examination 2008

B.Sc. (Honours) Part-II Examination 2009

B. Sc. (Honours) Part-III Examination 2010

B.Sc. (Honours) Part-IV Examination 2011

The B. Sc. (Honours) programme in Computer Science and Engineering (CSE) is of 4 academic years, and the Degree must be completed within 6 academic years. The Courses for this programme consist of Theoretical, Practical, Viva-Voce, Tutorial/Terminal/Class test and Attendance, and courses are of total 4000 Marks, 40 units and 160 credits. The 1 unit, 0.75 unit, 0.5 unit and 0.25 carries 100, 75, 50 and 25 marks as well as 4, 3, 2 and 1 credit respectively The duration of examination of theoretical course carrying 1 and 0.75 unit is of four hours and 0,5 unit is of three hours. The duration for Practical examination is of 6 hours and 3 hours for the practical course carrying 0.5 and 0.25 units respectively. The total 50 marks of Tutorial/Terminal/Class test and attendance are distributed as: 80% for Tutorial/Terminal/Class test and 20% for class attendance. The Practical examination marks will be distributed as follows: continuous assessment is of 30% and practical is of 70%. English (CSE 105) is a compulsory and non-credit course. The candidate must obtain letter grade “S” in the English course in 4 academic years from the date of admission. “S” corresponds to at least 30% marks.

The Grading System:

(a) Credit Point (CP): The credit points achieved by an examinee for 0.50 and 1.00 unit courses shall be 2 and 4 respectively. For other fractions of a unit, proportionality should be applied.

(b) Letter Grade (LG) and Grade Point (GP): Letter Grades, corresponding Grade Points and Credit Points shall be awarded in accordance with provisions shown below:

(i) Table of LG, GP and CP for credit courses

Numerical grade / LG / GP/unit / CP/unit
80% or its above / A+ (A plus) / 4.00 / 4
75% to less than 80% / A (A regular) / 3.75 / 4
70% to less than 75% / A- (A minus) / 3.50 / 4
65% to less than 70% / B+ (B plus) / 3.25 / 4
60% to less than 65% / B (B regular) / 3.00 / 4
55% to less than 60% / B- (B minus) / 2.75 / 4
50% to less than 55% / C+ (C plus) / 2.50 / 4
45% to less than 50% / C (C regular) / 2.25 / 4
40% to less than 45% / D / 2.00 / 4
Less than 40% / F / 0.00 / 0
Incomplete / I / - / 0

Absence from the final examination shall be considered incomplete with the letter grade “I”.

(ii) Table of LG, GP and CP for non-credit courses

Numerical grade / LG / GP/unit / CP/unit
30% and above / S / 0.0 / 0.0
Less than 30% / U / 0.0 / 0.0

Here “S” and “U” refer to “satisfactory” and “unsatisfactory” respectively.

(c) Grade Point Average (GPA) and Total Credit Point (TCP): The weighted average of the grade points obtained in all the courses by a student and Total Credit Point shall be calculated from the following equations:

GPA = Sum of [(CP)i ´ (GP)i] / sum of (CP)I and TCP = Sum of (CP)i

(d) Cumulative Grade Point Average (CGPA): The weighted average of the GPAs of a student in all four years shall be calculated from the following equation:

CGPA = Sum of [(TCP)j ´ (GPA)j] / sum of (TCP)j

Where (GP)i = grade point obtained in individual courses, (CP)i = credit point for respective course, (GPA)j = grade point average obtained in a year and (TCP)j = total point for that year. GPA and CGPA shall be rounded off up to 2 (two) places after decimal to the advantage of the examinee. For instance, GPA = 2.112 shall be rounded off as GPA = 2.12.

(e) An illustration of calculating GPA and CGPA: Suppose a student has completed five courses in each of first and second years and four courses in each of third and fourth year examinations and obtained the following grades:

1st year course / Credits / Grade / GP
CSE-101 / 2 / A / 3.75
CSE-111 / 4 / A+ / 4.00
CSE-112 / 4 / B+ / 3.25
CSE-131 / 4 / B- / 2.75
Math-112 / 4 / C / 2.25
(GPA)1= / 2(3.75)+4(4.00)+4(3.25)+4(2.75)+4(2.25) / = / 56.5 / =3.138888=3.14.
2+4+4+4+4 / 18
2nd year course / Credits / Grade / GP
CSE-203 / 4 / A+ / 4.00
CSE-205 / 4 / B / 3.00
CSE-207 / 4 / A / 3.75
Math-205 / 2 / B+ / 3.25
PH-201 / 2 / A- / 3.50
(GPA)2= / 4(4.00)+4(3.00)+4(3.75)+2(3.25)+2(3.50) / = / 56.5 / =3.53125=3.54.
4+4+4+2+2 / 18
3rd year course / Credits / Grade / GP
CSE-311 / 4 / B / 3.08
CSE-312 / 3 / B / 3.00
CSE-321 / 4 / C / 2.30
CSE-331 / 2 / A / 3.75
(GPA)3= / 4(3.08)+3(3.00)+4(2.30)+2(3.75) / = / 38.02 / =2.924615»2.93.
4+3+4+2 / 13
4th year course / Credits / Grade / GP
CSE-401 / 2 / A- / 3.52
CSE-412 / 2 / B / 3.01
CSE-422 / 2 / D / 2.02
CSE-432 / 4 / D / 2.00
(GPA)4= / 2(3.52)+2(3.01)+2(2.02)+4(2.00) / = / 25.1 / =2.51.
2+2+2+4 / 10

His/her CGPA is:

CGPA= / 18(3.14)+16(3.54)+13(2.93)+10(2.51) / = / 176.35 / = 3.09386 = 3.10.
18+16+13+10 / 57

LG corresponding to CGPA = 3.10 is “B”.

(f) Promotions criteria: In order to be eligible for promotion from one class to the next higher Honours class, a candidate must secure (i) at least 2.00 GPA in his/her Part-I, 2.25 GPA in Part-2 and 2.50 GPA in Part-3 Examinations, (ii) at least 2.00 GPA in each of his/her Part-1, Part-2 and Part-3 practical and class assessment/tutorial/terminal/home assignment course examinations, and (iii) 30 credits for each of Part-1 and Part-2 and 34 credits in Part-3 Examination.

(g) Course Improvement: A promoted student earning a grade less than 2.75 in individual courses shall be allowed to improve the grades on courses, not more than two full unit courses including those of “F” grades, if any, of Part-1, Part-2 and Part-3 examinations or their equivalent courses (in case of changes in the syllabus), defined by the departmental academic committee, through the regular examination of the immediate following batch. However, if the candidate fails to clear his/her “F” grades in the first attempt, he/she shall get a second (last) chance in the immediate next year to clear the “F” grades. No improvement shall be allowed in practical course examinations/ viva-voce/ class assessment/ tutorial/ terminal/ home assignment and thesis/ dissertation/ project/ in-plant training courses. If a candidate fails to improve his/ her course grade, the previous grade shall remain valid. If a re-admitted candidate fails to appear at the regular class assessment/tutorial/terminal/home assignment and thesis/dissertation/project/in-plant training courses, his/her previous grades shall remain valid.

Detail distribution of Courses along with title, Unit, Marks and Credit are presented below.

B.Sc. (Honours) Part-I Examination 2008

Honours Course: / Unit / Marks / Credit
CSE 101: Introduction to Programming with C and C++ / 1.0 / 100 / 4
CSE 102: Digital Systems / 1.0 / 100 / 4
CSE 103: Computer Fundamentals / 0.75 / 75 / 3
CSE 104: Electronics and Electrical Circuits / 0.75 / 75 / 3
CSE 105: English (non-credit) / 0.5 / 50 / 0
Related Course:
CSE 106R : Algebra, Trigonometry and Vectors (Math-111) / 1.0 / 100 / 4
CSE 107R : Integral and Differential Calculus (Math-112) / 0.5 / 50 / 2
CSE 108R : Elementary Statistics & Probabilities / 0.5 / 50 / 2
CSE 109R : Economics / 0.5 / 50 / 2
CSE 110R : Industrial Management and Accountancy / 0.5 / 50 / 2
Sessional and Viva-Voce:
CSE 111T: Tutorial/ Terminal / Class test /Home Assignment/ Attendance / 0.5 / 50 / 2
CSE 112V: Viva-Voce / 0.5 / 50 / 2
Practical Course:
CSE 113P: Programming Lab. / 0.5 / 50 / 2
CSE 114P: Digital Systems Lab. / 0.5 / 50 / 2
CSE 115P: Computer Maintenance & Engineering Drawing Lab / 0.5 / 50 / 2
CSE 116P: Electronics and Electrical Circuit Lab. / 0.5 / 50 / 2
Part-I, Total = / 9.5 / 950 / 38

B.Sc. (Honours) Part-II Examination 2009

Honours Course:
CSE 201: Object Oriented Programming / 1.0 / 100 / 4
CSE 202: Data Structure / 0.5 / 50 / 2
CSE 203: Algorithms / 0.5 / 50 / 2
CSE 204: Computer Architecture and Organization / 0.5 / 50 / 2
CSE 205: Numerical Methods / 0.5 / 50 / 2
Related Course:
CSE 206R: Theory of Statistics / 1.0 / 100 / 4
CSE 207R: Matrices and Differential Equations (Math-113) / 0.75 / 75 / 3
CSE 208R: Cyber and Industrial Property Law / 0.75 / 75 / 3
CSE 209R: Discrete Mathematics / 0.5 / 50 / 2
Sessional and Viva-Voce:
CSE 210T: Tutorial/ Terminal / Class test /Home Assignment/ Attendance / 0.5 / 50 / 2
CSE 211V: Viva-Voce / 0.5 / 50 / 2
Practical:
CSE 212P: Object Oriented Programming and Software Development Lab / 0.5 / 50 / 2
CSE 213P: Data Structure Lab / 0.5 / 50 / 2
CSE 214P: Algorithms Lab / 0.5 / 50 / 2
CSE 215P: Computer Architecture Lab / 0.5 / 50 / 2
CSE 216P: Numerical Methods Lab / 0.5 / 50 / 2
Part-II, Total= / 9.5 / 950 / 38

B.Sc. (Honours) Part-III Examination 2010

Honours Course:
CSE 301: Database Management Systems / 1.0 / 100 / 4
CSE 302: Computer Networks / 1.0 / 100 / 4
CSE 303: Automata Theory and Compiler Design / 1.0 / 100 / 4
CSE 304: Operating System and System Programming / 1 / 100 / 4
CSE 305: Microprocessor and Assembly Language / 0.75 / 75 / 3
CSE 306: Digital Signal Processing / 0.5 / 50 / 2
CSE 307: Artificial Intelligence / 0.5 / 50 / 2
CSE 308: Computer Graphics / 0.5 / 50 / 2
CSE 309 Communication Engineering / 0.5 / 50 / 2
CSE 310: Virtual Environment and Multimedia System / 0.5 / 50 / 2
Sessional and Viva-Voce:
CSE 311T: Tutorial/ Terminal / Class test /Home Assignment/ Attendance / 0.5 / 50 / 2
CSE 312V: Viva-Voce / 0.5 / 50 / 2
Practical:
CSE 313P: Database Management Systems and Software Development Lab / 0.25 / 25 / 1
CSE 314P: Computer Networks Lab / 0.25 / 25 / 1
CSE 315P: Automata Theory and Compiler Design Lab / 0.25 / 25 / 1
CSE 316P: Operating System and System Programming Lab / 0.25 / 25 / 1
CSE 317P: Microprocessor and Assembly Language Lab / 0.25 / 25 / 1
CSE 318P: Digital Signal Processing Lab / 0.25 / 25 / 1
CSE 319P: Artificial Intelligence Lab / 0.25 / 25 / 1
CSE 320P: Computer Graphics Lab / 0.25 / 25 / 1
CSE 321P: Software Development Lab / 0.25 / 25 / 1
Part-III, Total= / 10.5 / 1050 / 42

B.Sc. (Honours) Part-IV Examination 2011

Honours Course:
CSE 401: Digital Image Processing / 1.0 / 100 / 4
CSE 402: Computer Simulation and Modelling / 1.0 / 100 / 4
CSE 403: E-Commerce and Web Engineering / 1.0 / 100 / 4
CSE 404: Software Engineering / 0.75 / 75 / 3
CSE 405: System Analysis and Design / 0.75 / 75 / 3
CSE 406: Parallel Processing and Distributed System / 0.75 / 75 / 3
CSE 407: Cryptography and Network Security / 0.5 / 50 / 2
CSE 408: Computer Peripherals and Interfacing / 0.5 / 50 / 2
CSE 409: VLSI Design / 0.5 / 50 / 2
Sessional and Viva-Voce:
CSE 410T: Tutorial/ Terminal / Class test /Home Assignment/ Attendance / 0.5 / 50 / 2
CSE 411V: Viva-Voce / 0.5 / 50 / 2
Practical:
CSE 412P: Digital Image Processing Lab / 0.25 / 25 / 1
CSE 413P: Computer Simulation and Modelling Lab / 0.25 / 25 / 1
CSE 414P: E-Commerce and Web Engineering Lab / 0.25 / 25 / 1
CSE 415P: Parallel Processing and Distributed System Lab / 0.25 / 25 / 1
CSE 416P: Cryptography and Network Security Lab / 0.25 / 25 / 1
CSE 417P: Computer Peripherals and Interfacing Lab / 0.25 / 25 / 1
CSE 418P: VLSI Design Lab / 0.25 / 25 / 1
Project:
CSE 419J: Project (General) / 0.5 / 50 / 2
CSE 420J: Short Project on Software Engineering / 0.25 / 25 / 1
CSE 421J: Short Project on System Analysis and Design / 0.25 / 25 / 1
Part-IV, Total= / 10.5 / 1050 / 42
Grand Total for Four-Year Courses =
/ 40 / 4000 / 160


B.Sc. (Hons) Part-I

CSE 101: Introduction to Programming with C and C++

Lecture: 60, Unit: 1, Marks: 100, Credit: 4

Programming Preliminaries: Problem solving techniques, Algorithm, Flowchart, debugging, documentation, Classifications of programming Languages, Compiler and Interpreter, Loader and Linker, Source and Object programs, Modular programming techniques.

Programming Language C : Program creating, Compiling, Debugging and Running; Data types, Variables and Constants, Data Input and Output, Statements and Operators, Control Structures, Arrays, Record/Structure, Procedure and Functions, Recursive function, User-Defined data types, Pointers, External File handling, Uses of Graphics functions. Introduction to GUI programming, editing, compiling, linking and running programs on Windows and UNIX platforms, make files.

Introduction to C++: Overview of Object Oriented Programming; Encapsulation, Polymorphism and Inheritance; Object and Classes; Base Class, Derived Class, Virtual Function and Classes, Function Overloading and exception handling.

Books Recommended

1. / Kernighan and Ritchie / : / The C Programming Language
2. / Gotfreid / : / Programming with C, Schaum's Outline Series, TMH
3. / M. Keller / : / A first Course on Computer Programming using Pascal, McGraw-hill, 1987
4. / D.E. Knuth / : / The Art of Computer Programming
5. / H. Schieldt / : / The complete reference, Turbo C/C++
6. / E. Balagurusamy / : / Programming with ANSI C
7. / H. Schieldt / : / Teach yourself C
8. / H. Schieldt / : / Teach yourself C++
9. / N. Barkakati / : / Object Oriented Programming with C++

CSE 102: Digital Systems

Lecture: 60, Unit: 1, Marks: 100, Credit: 4