0% found this document useful (0 votes)
92 views84 pages

CSE BUET UG Course Calendar 2011 PDF

Uploaded by

Arannya Monzur
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
92 views84 pages

CSE BUET UG Course Calendar 2011 PDF

Uploaded by

Arannya Monzur
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 84

Undergraduate Course Calendar

January 2006

Department of Computer Science and Engineering


Bangladesh University of Engineering and Technology
Dhaka 1000, Bangladesh
Contact
The Head, Department of Computer Science and Engineering
Bangladesh University of Engineering and Technology
Dhaka-1000, Bangladesh
Phone: 880-2-9665612, 880-2-9665650-56 Ext. 6432
Fax: 880-2-9665612
E-mail: [email protected]

Published by
Department of Computer Science and Engineering
Bangladesh University of Engineering and Technology
Dhaka-1000, Bangladesh
Second print: February 2011, First print: January 2006

Editorial Committee

Second Printing First Printing


Dr. Mahmuda Naznin Dr. Md. Abul Kashem Mia
Mr. Khaled Mahmud Shahriar Dr. Md. Monirul Islam
Mr. Md. Tanvir Al Amin Dr. Md. Saidur Rahman
Mr. Shihabur Rahman Chowdhury Mr. Md. Yusuf Sarwar Uddin
Ms. Sumaiya Iqbal Mr. Utpal Kumar Paul
Mr. Md. Mostofa Ali Patwary
Mr. Mohammad Tanvir Irfan

Cover Page
Designed by: Mr. Mohammad Tanvir Irfan
Theme: Divide and Conquer: A Problem Solving Approach in Computer
Science and Engineering

Printed by
Usha Art Press
127/1, Lalbagh Road, Dhaka-1211
Phone: 8610581, 8626682

ii
Preface

Bangladesh University of Engineering and Technology (BUET) offers both


undergraduate and graduate programs. This calendar is for the undergraduate
students in the Department of Computer Science and Engineering (CSE)
of BUET. Although this calendar has been written mainly for the students,
student advisers and teachers will find it valuable as a reference document.
Also, anybody from any organization who wants to communicate for any
kind of service including consultancy service will find this book helpful.
This calendar provides general information about this university, its
historical background, university administration, faculties and departments.
Different aspects of the course system, such as rules and regulations relating
to admission, grading system, performance evaluation, requirement for
degrees have been elaborated. It describes the course requirements, detailed
course outline and courses offered in different terms.
The fields of Computer Science and Computer Engineering themselves
are changing rapidly. So the departmental as well as the non- departmental
courses for CSE students have been revised to cater to recent advancements
in these fields. The introduction of a basic course on computer systems
for a gentle introduction of the field to the newcomers is among the
worth mentionable changes. Other changes include introduction of English
laboratory and technical writing courses to augment the reading, listening,
speaking and writing skills of the students. Number of subjects in some
semesters has also been reduced keeping the total credit hour almost
unchanged. Moreover, students now have more freedom in subject selection
to specialize in a certain direction in their final years.
The revised curriculum as incorporated in this calendar has been approved
by the academic council, BUET for the CSE undergraduate students
commencing their Level-1 Term-I classes in the 2005-2006 session. Some
of the information recorded in this calendar is likely to be modified from time
to time. Everybody concerned is strongly advised to be in touch with the

iii
Department of Computer Science and Engineering

advisers or the undersigned regarding modifications to be introduced later by


the university.
It is hoped that this information booklet will be of much use to everybody
concerned.

Dhaka, Bangladesh Dr. Md. Monirul Islam


February, 2011 Head, Department of CSE

iv
Contents

1 General Information 1
1.1 History . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Location . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3 Undergraduate Studies . . . . . . . . . . . . . . . . . . . . 2
1.4 Postgraduate Studies and Research . . . . . . . . . . . . . . 2
1.5 Administration . . . . . . . . . . . . . . . . . . . . . . . . 3
1.6 Faculties, Departments and Teachers . . . . . . . . . . . . . 4

2 Department of Computer Science and Engineering 5


2.1 Historical Background . . . . . . . . . . . . . . . . . . . . 5
2.2 Location . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.3 Study Program . . . . . . . . . . . . . . . . . . . . . . . . 6
2.4 Research Activities . . . . . . . . . . . . . . . . . . . . . . 6
2.4.1 International Workshop on Algorithms and
Computation (WALCOM) . . . . . . . . . . . . . . 8
2.5 Laboratory Facilities . . . . . . . . . . . . . . . . . . . . . 9
2.5.1 Microcomputer Laboratory . . . . . . . . . . . . . . 9
2.5.2 Software Engineering Laboratory . . . . . . . . . . 9
2.5.3 Networking Laboratory . . . . . . . . . . . . . . . . 9
2.5.4 Digital Laboratory, and Interfacing Laboratory . . . 10
2.5.5 Multimedia Laboratory . . . . . . . . . . . . . . . . 10
2.5.6 Computing Laboratory . . . . . . . . . . . . . . . . 10
2.5.7 Programming Laboratory . . . . . . . . . . . . . . . 10
2.5.8 Database and Data Warehouse Laboratory . . . . . . 11
2.5.9 Wireless Networking Laboratory . . . . . . . . . . . 11
2.5.10 VLSI Design and Automation Lab (VDAL) . . . . . 11
2.5.11 Robotics Laboratory . . . . . . . . . . . . . . . . . 11

v
Department of Computer Science and Engineering

2.5.12 Graph Drawing and Information Visualization


Laboratory . . . . . . . . . . . . . . . . . . . . . . 11
2.5.13 Bangladesh-Korea Information Access Center . . . . 11
2.6 Library Facilities . . . . . . . . . . . . . . . . . . . . . . . 12
2.7 Co-curricular Activities . . . . . . . . . . . . . . . . . . . . 12
2.7.1 Programming Contest . . . . . . . . . . . . . . . . 12
2.7.2 Software and Hardware Project Competitions . . . . 14
2.7.3 CSE Festival . . . . . . . . . . . . . . . . . . . . . 15
2.8 Training . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.9 Consultation Services . . . . . . . . . . . . . . . . . . . . . 15
2.10 List of Working Teaching Staffs . . . . . . . . . . . . . . . 16

3 Rules and Regulations for Undergraduate Program 20


3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . 20
3.1.1 The Course System . . . . . . . . . . . . . . . . . . 21
3.2 Student Admission . . . . . . . . . . . . . . . . . . . . . . 21
3.3 Number of Terms in a Year . . . . . . . . . . . . . . . . . . 22
3.3.1 Duration of Terms . . . . . . . . . . . . . . . . . . 22
3.4 Course Pattern and Credit Structure . . . . . . . . . . . . . 22
3.4.1 Course Designation System . . . . . . . . . . . . . 22
3.4.2 Assignment of Credits . . . . . . . . . . . . . . . . 23
3.4.3 Types of Courses . . . . . . . . . . . . . . . . . . . 24
3.5 Course Offering and Instruction . . . . . . . . . . . . . . . 24
3.6 Departmental Monitoring Committee . . . . . . . . . . . . . 24
3.7 Teacher Student Interaction . . . . . . . . . . . . . . . . . . 25
3.8 Student Adviser . . . . . . . . . . . . . . . . . . . . . . . . 25
3.9 Course Registration . . . . . . . . . . . . . . . . . . . . . . 25
3.9.1 Registration Procedure . . . . . . . . . . . . . . . . 26
3.9.2 Pre-conditions for Registration . . . . . . . . . . . . 26
3.9.3 Limits on the Credit Hours to be taken . . . . . . . . 26
3.9.4 Registration Deadline . . . . . . . . . . . . . . . . . 27
3.9.5 Penalty for Late Registration . . . . . . . . . . . . . 27
3.9.6 Course Add/Drop . . . . . . . . . . . . . . . . . . . 27
3.9.7 Withdrawal from a Term . . . . . . . . . . . . . . . 27
3.10 The Grading System . . . . . . . . . . . . . . . . . . . . . 28
3.11 Distribution of Marks . . . . . . . . . . . . . . . . . . . . . 29
3.12 Calculation of GPA . . . . . . . . . . . . . . . . . . . . . . 30
3.12.1 A Numerical Example . . . . . . . . . . . . . . . . 31
3.13 Impacts of Grade Earned . . . . . . . . . . . . . . . . . . . 32
3.14 Classification of Students . . . . . . . . . . . . . . . . . . . 32

vi
Department of Computer Science and Engineering

3.15 Performance Evaluation . . . . . . . . . . . . . . . . . . . . 33


3.16 Probation and Suspension . . . . . . . . . . . . . . . . . . . 34
3.17 Measures for Helping Academically Weak Students . . . . . 34
3.18 Rules for Special Courses . . . . . . . . . . . . . . . . . . . 35
3.19 Rules for Courses Offered in Short Term . . . . . . . . . . . 36
3.20 Minimum Earned Credit and GPA Requirement for Obtaining
Degree . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
3.20.1 Application for Graduation and Award of Degree . . 36
3.21 Time Limits for Completion of Bachelor’s Degree . . . . . . 37
3.22 Attendance, Conduct and Discipline . . . . . . . . . . . . . 37
3.22.1 Attendance . . . . . . . . . . . . . . . . . . . . . . 37
3.22.2 Conduct and Discipline . . . . . . . . . . . . . . . . 37
3.23 Absence During a Term . . . . . . . . . . . . . . . . . . . . 37
3.24 Honors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
3.24.1 Dean’s List . . . . . . . . . . . . . . . . . . . . . . 38
3.24.2 Gold Medal . . . . . . . . . . . . . . . . . . . . . . 38

4 Course Requirements for Undergraduate Computer Science and


Engineering Students 39
Level-1 Term-I . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
Level-1 Term-II . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
Level-2 Term-I . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
Level-2 Term-II . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
Level-3 Term-I . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
Level-3 Term-II . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
Level-4 Term-I . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
Level-4 Term-II . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45

5 Detail Outline of Undergraduate Courses Offered by the


Department of Computer Science and Engineering 46
Level-1 Term-I . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
Level-1 Term-II . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
Level-2 Term-I . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
Level-2 Term-II . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
Level-3 Term-I . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
Level-3 Term-II . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
Level-4 Term-I . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
Level-4 Term-II . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
Equivalence Table . . . . . . . . . . . . . . . . . . . . . . . . . . 73

vii
Chapter 1

General Information

1.1 History
Bangladesh University of Engineering and Technology, abbreviated as BUET,
is the oldest institution for Engineering and Architecture in Bangladesh. The
history of this institution dates back in 1876 when BUET originated as the
Survey School at Nalgola to train Surveyors for the then Government of
Bengal of British India. As the years passed, the Survey School became
the Ahsanullah School of Engineering offering three-year diploma courses
in Civil, Electrical and Technical Engineering. In 1948, the School was
upgraded to Ahsanullah Engineering College (at its present premise) as
a Faculty of Engineering under the University of Dhaka, offering four
year Bachelor’s courses in Civil, Electrical, Mechanical, Chemical and
Metallurgical Engineering. This action was taken with a view to meet the
increasing demand for engineers in the country and to expand the facilities
for quicker advancement of engineering education. In order to facilitate
postgraduate studies and research, in particular, Ahsanullah Engineering
College was upgraded to the status of a university giving a new name of East
Pakistan University of Engineering and Technology in the year 1962. After
the independence of Bangladesh in 1971, it was renamed as the Bangladesh
University of Engineering and Technology (BUET).
Till today, the Bangladesh University of Engineering and Technology has
produced around 23,000 graduates in different branches of engineering and
has established a good reputation all over the world for the quality of its
graduates, many of whom have excelled in their respective fields in different
parts of the globe. It was able to attract students from countries like India,

1
Department of Computer Science and Engineering

Iran, Jordan, Malaysia, Nepal, Pakistan, Palestine and Sri Lanka.

1.2 Location
The BUET campus is in the heart of the capital of Dhaka. It has a compact
campus with halls of residences within walking distance of the academic
buildings. At present the campus occupies 76.85 acres (31.1 hectares) of land.
The academic area is confined in and around the old campus occupying 30.24
acres (12.24 hectares) of land defined by Shahid Sharani, Bakshi Bazar Road
and Asian Highway. This area accommodates five faculties, two institutes,
the Club and residential accommodation of teachers, staff and employees and
the Vice- Chancellor’s bungalow.

1.3 Undergraduate Studies


Undergraduate courses in the faculties of Engineering, Civil Engineering,
Electrical and Electronic Engineering, Mechanical Engineering extend over
a time span of four academic years and lead to B. Sc. Engineering
degrees in Chemical Engineering, Materials and Metallurgical Engineering,
Civil Engineering, Water Resources Engineering, Computer Science and
Engineering, Electrical and Electronic Engineering, Mechanical Engineering,
Industrial and Production Engineering, Naval Architecture and Marine
Engineering. In the faculty of Architecture and Planning, the degree of
Bachelor of Architecture is obtained in five years and the degree of Bachelor
of Urban and Regional Planning is obtained in four years.

1.4 Postgraduate Studies and Research


Post Graduate studies and research are now among the primary functions of
the university. Most of the departments under the different faculties offer
Masters Degrees and some of the departments have Ph.D. programs. In
addition to its own research programs, the university undertakes research
programs sponsored by outside organizations like European Union, UNO,
Commonwealth, UGC, etc. The expertise of the University teachers and
the laboratory facilities of the University are also utilized to solve problems
and to provide up-to- date engineering and technological knowledge to the
various organizations of the country. The University is persistent in its effort

2
Department of Computer Science and Engineering

to improve its research facilities, staff position and courses and curricula to
meet the growing technological challenges confronting the country.

1.5 Administration
The University has the following Statutory Authorities:

• Syndicate
• Academic Council
• Finance Committee
• Faculties
• Selection Boards
• Committee for Advanced Studies and Research (CASR)
• Planning and Development Committee
• Boards of Postgraduate Studies (BPGS)
• Boards of Undergraduate Studies (BUGS)

The Syndicate is the supreme authority in major policy-making matter


and in approving recommendations. The finance committee, The Planning
and Development Committee and other committees assist the Syndicate in
matters important for proper functioning of the University. The Academic
Council is the supreme body in formulating academic rules and regulations
to which the CASR, Boards of Undergraduate and Postgraduate Studies and
the Faculties recommend.

Vice Chancellor : Prof. Dr. S. M. Nazrul Islam


Pro-Vice-Chancellor : Prof. Dr. M. Habibur Rahman
Dean of Faculties
Civil Engineering : Prof. Dr. Md. Monowar Hossain
Architecture and Planning : Prof. Khaleda Rashid
Electrical and Electronic Engineering : Prof. Dr. Enamul Basher
Mechanical Engineering : Prof. Dr. Md. Sadiqul Baree
Engineering : Prof. Dr. Md. Nasrul Haque
Administrative Officers
Registrar (Current Charge) : Mr. Kamal Ahammad
Controller of Examinations : Prof. Dr. Abu Siddique
Comptroller : Md. Jashim Uddin Akanda
Director of Students’ Welfare : Prof. Dr. Aminul Hoque

3
Department of Computer Science and Engineering

Director, Advisory, Extension : Prof. Dr. Md. Abdur Rashid


and Research Services (DAERS) Sarkar
Director, Bureau of
Research, Testing and : Prof. Dr. Ahsanul Kabir
Consultation (BRTC)
Librarian : Suraiya Begum
Chief Engineer : M. M. Abdul Alim
Provost of Residential Halls
Ahsan Ullah Hall : Dr. Mohammad Jahangir Alam
Nazrul Islam Hall : Prof. Dr. Nikhil Ranjan Dhar
Titumir Hall : Dr. Goutam Kumar Saha
Sher-e-Bangla Hall : Prof. Dr. Moazzem Hossain
Suhrawardy Hall : Dr. Md. Mizanur Rahman
Shahid Smriti Hall : Prof. Dr. Tanweer Hasan
Chattri Hall : Prof. Dr. Roxana Hafiz
Dr. M. A. Rashid Hall : Prof. Dr. A. F. M. Saiful Amin

1.6 Faculties, Departments and Teachers


At present, the University has seventeen teaching departments under five
faculties. A total of 525 teachers are teaching in these faculties. There are
additional teaching posts like Dr. Rashid Professor, Professor Emeritus and
Supernumerary Professors.

4
Chapter 2

Department of Computer
Science and Engineering

2.1 Historical Background


The Department of Computer Science and Engineering, the first department
of its kind in Bangladesh, was established in 1984 under the faculty of
Electrical and Electronics Engineering. From the very initial days of its
establishment, it has been able to attract the very best students of the country.
Students securing topmost merit positions in the country’s most competitive
and prestigious admission test of BUET opt for studies in this Department.
At the very beginning, the Department offered only M. Sc. Engg. and M
Engg. degrees in Computer Science and Engineering. The Undergraduate
program started in 1986. At first, 30 students were admitted each year for
pursuing the B. Sc. Engineering degree. Starting from the academic session
1994-1995, the number was increased to 45 and from the session 1997-1998
the number was further increased to 60. Considering the growing need of
computer science graduates, the Department decided to enroll 120 students
per session and started to do so from the academic session 2000-2001. So
far, in 18 batches 1042 students have been awarded B. Sc. Engineering, more
than 138 M.Sc Engineering and 2 Ph.D. degree from this Department. The
Department has now active faculty strength of 34 with 15 having Ph.D. degree
in different branches of Computer Science and Engineering. Currently 18
teachers are abroad for higher studies.
Over the years, this ever-flourishing Department has been providing

5
Department of Computer Science and Engineering

the technical foundation, scholarly guidance and leadership skills that have
resulted in a number of highly qualified and skilled computer graduates,
proving their potentiality at home and abroad. With educated, sincere and
enthusiastic faculties, a continuous enrollment of brilliant students and an
amicable teacher-student interaction - the Department has become a unique
one in its field.

2.2 Location
The Department of Computer Science and Engineering is located in the New
Academic Building of BUET at Palashi. It is an eleven-storied building. The
class rooms and laboratories occupy the first to fifth floor.

2.3 Study Program


The Department of Computer Science and Engineering offers the degrees of
B. Sc. Engg., M. Engg., M. Sc. Engg. and Ph.D. The courses and syllabus
followed by this Department for the above degrees are the most modern ones
like that of advanced countries as well as appropriate to the local needs. The
syllabus is so designed as to contain all the necessary study materials so that
a graduate can face the engineering problems readily after graduation. The
teachers of the Department meet periodically to review the courses and their
contents; necessary changes are made to update the needs and trends from
time to time.

2.4 Research Activities


The Department of CSE provides the highest quality of research at
the international level from Bangladesh. Faculties and Students of this
Department have strong research involvement. Major research areas include
Algorithms (Parallel and Distributed), Graph Theory and Graph Drawing,
Networking and Wireless Communication, Multimedia and Distributed
Systems, Advanced Database and Data Mining, Artificial Intelligence and
Neural Network, Image Processing and Pattern Recognition etc. Government
and private sectors prefer faculties of the Department for the solutions to their
technical and innovative operations.
CSE Department conducts international quality research from
Bangladesh. Here is a statistic of the total number of publications so

6
Department of Computer Science and Engineering

far.

International Journals Above 180


International Conferences Above 350
Others Above 500

The teachers and students of the Department have publications


in various reputed international journals like Algorithmica, Applied
Mathematics E-Notes, Computers & Operations Research, Computational
Geometry: Theory and Applications, IEICE Transactions on Information
and Systems, IEEE/ACM Transactions on Networking, IEEE Transactions
on Neural Networks, IEEE Transactions on Systems, Man, and
Cybernetics, Information Processing Letters, International Journal of
Computer Mathematics, International Journal of Control and Automation,
International Journal of Foundations of Computer Science, International
Journal of Multimedia and Ubiquitous Systems, Journal of Algorithms,
Journal of Applied Mathematics and Computing, Journal of Computer
Science, Journal of Computer Systems, Networks and Communications,
Journal of Graph Algorithms and Applications, Journal of Heuristics,
Journal of Supercomputing, Mathematics in Computer Science, Multimedia
Tools and Applications, Neurocomputing, Studia Informatica Universalis,
Telecommunication Systems, Theoretical Computer Science, Theory of
Computing Systems etc.
Faculty members present their research works in reputed international
conferences like ISAAC (International Symposium on Algorithms and
Computation), COCOON (International Conference on Computing and
Combinatorics), GD (Symposium on Graph Drawing), WG (Workshop
on Graph-Theoretic Concepts in Computer Science), ICCIT (International
Conference on Computer and Information Technology), IEEE International
Symposium on Intelligent Signal Processing and Communications
Systems, IEEE International Performance Computing and Communications
Conference, IEEE International Conference on Communications etc.
Faculty members and Alumni of this Department have been engaged in
research with different reputed universities of the world. A number of faculty
members have acted as international members, visiting researchers and
research fellows in reputed research institution like University of Waterloo,
King’s College London, Curtin University of Technology and many more.
Faculty members and Alumni of CSE Department have served as Program
Committee members in different international conferences and workshops
and have edited special issues in reputed international journals. A number

7
Department of Computer Science and Engineering

of research students and faculty members of this Department have also


served as reviewers in different conference and workshop series and reputed
international journals. Notably, a members of this Department has been
included in the panel of reviewers of Mathematical Review.
The faculty members have received a number of awards for their research
contributions and academic excellence. Some of them are as follows:

• Dr. M. Kaykobad, Professor of CSE Department BUET, was awarded


the gold medal of the Physical Sciences senior group of Bangladesh
Academy of Sciences for the year 2004. He also received gold medal
for his contribution to computer science education and programming
contests. Dr. Kaykobad has received the Distinguished Alumnus award
from his Alma Mater the Flinders University of South Australia. He
has been nominated for prestigious Victory Day Award 2010 for his
contribution in information technology.
• Dr. Md. Saidur Rahman, another professor of CSE, BUET received
the prestigious FUNAI Information Technology Award for excellence
in research. He also received UGC and BAS gold medals. Dr. Saidur
Rahman initiated a Workshop series on Algorithms, namely WALCOM
(Workshop on Algorithms and Computation), proceedings of which
are being published by the famous Springer-Verlag publishers in the
prestigious Lecture Notes in Computer Science series.
• Dr. Md. Monirul Islam, Professor, CSE, BUET has received 3 awards
(including Best Paper) at SCIS and ISIS 2006
• Dr. Reaz Ahmed, Associate Professor, Department of CSE, BUET, was
awarded the 2008 Fred W. Ellersick Prize Paper Award by the IEEE
Communications Society.
• Dr. M. Sohel Rahman, Associate Professor of the Department of
CSE, BUET, has been selected for the prestigious BAS-Gold Medal
Award-2008 in Physical Sciences (Junior Group) by Bangladesh
Academy of Sciences in recognition of his excellent contribution in
research.

2.4.1 International Workshop on Algorithms and


Computation (WALCOM)
In 2007, CSE, BUET started a conference series named WALCOM,
the first event of which was jointly hosted by CSE, BUET and
Bangladesh Academy of Sciences (BAS). This workshop covers the areas
of Approximation Algorithms, Combinatorial Algorithms, Combinatorial

8
Department of Computer Science and Engineering

Optimization, Computational Biology, Computational Geometry, Data


Structures, Graph Algorithms, Graph Drawing, Parallel and Distributed
Algorithms, Parameterized Complexity, Network Optimization, Online
Algorithms, Randomized Algorithms and String Algorithms.
WALCOM has created a great opportunity for computer science students,
academicians and researchers to exchange views, thoughts and ideas, and
helps them keep abreast of the recent advancement of the fast growing
branch of science and technology. The Department of CSE is dedicated to
promoting and encouraging research activities in Bangladesh, especially in
science and engineering. To serve this purpose, the significance of WALCOM
is unquestionable.

2.5 Laboratory Facilities


The laboratory facilities of the Department have been increased significantly
over the last few years. At present there are thirteen different laboratories
in the Department premises. A brief description of each of the laboratory
facility follows.

2.5.1 Microcomputer Laboratory


This laboratory was established in 1986. The PCs and servers of these
laboratories have been upgraded continuously. At present these laboratories
have about 45 Pentium IV workstations and five servers. All the workstations
provide Windows XP and Linux platforms and have important software
installed.

2.5.2 Software Engineering Laboratory


This laboratory facility has come into existence from 2001. This laboratory
has a total number of 36 workstations with multimedia support. 20 of
the workstations are P-IV (with Hyper-Threading Technology) and the rests
are P-III. A multimedia projector belongs to this laboratory to facilitate
presentation.

2.5.3 Networking Laboratory


The networking laboratory has also been established in 2001. The
students can acquire knowledge of network management, establishment
and maintenance by using the various networking devices present in this

9
Department of Computer Science and Engineering

laboratory. There are Cisco routers (model no. 1700, 2501 and 2514),
Cisco Switches (model no. 1600 and 1900), 12 Pentium-IV and 14
Pentium-III workstations. The workstations in this laboratory have been
loaded with different networking software that allows the students to monitor
and experiment with different aspects of computer networking.

2.5.4 Digital Laboratory, and Interfacing Laboratory


The Digital Laboratory was established in 1986 while the Interfacing
Laboratory has been established in 2001. The digital laboratory is equipped
with modern tools to design and implement digital circuits. On the other hand,
the interfacing laboratory provides widespread opportunity to gain knowledge
about interfacing peripheral devices and electronic circuits with PC. These
laboratories have a vast number of ICs in stock, starting from simple 74 series
chips up to different types of microprocessors and their peripheral chips.
There are various Microprocessor Trainer Kits such as 8088 based MTS 88.C
µkit and 8086 based µkit.

2.5.5 Multimedia Laboratory


The CSE Multimedia Laboratory is enriched with state-of-the-art machines
and accessories. This laboratory has 40 Pentium-IV and 6 Pentium-III high
performance workstations with multimedia support. The laboratory has
a Flatbed Scanner, a Digital Video Camera, a Multimedia Projector with
Document Camera, a Video Capture Card, a PC-based Video Conferencing
Kit and two Intel Pentium-III 1 GHz Notebook Computers. All the
stations are connected with the Department LAN. In addition, three stations
have 802.11g/2.4 GHz wireless PCI adapters. They communicate with an
802.11/2.4GHz wireless Access Point which is connected to the backbone
LAN.

2.5.6 Computing Laboratory


This laboratory has 40 Pentium-IV high performance workstations with
multimedia support. All the workstations provide Windows XP and Linux
platforms and have important software installed.

2.5.7 Programming Laboratory


This laboratory is equipped with 35 high performance workstations.

10
Department of Computer Science and Engineering

2.5.8 Database and Data Warehouse Laboratory


This laboratory has 33 workstations and 2 database servers.

2.5.9 Wireless Networking Laboratory


This laboratory provides with various wireless networking devices which
includes modern sensors, gateway, wireless access points, routers, radio
controlled microcontrollers and so on.

2.5.10 VLSI Design and Automation Lab (VDAL)


This laboratory is equipped with modern tools to design and simulate VLSI
circuits. It has a vast number of FPG boards in stock and some other modern
tools to aid the study in this field.

2.5.11 Robotics Laboratory


The laboratory has programmable robot kit and humanoid robot kit along
with 13 workstations.

2.5.12 Graph Drawing and Information Visualization


Laboratory
This laboratory is supported by Ministry of Science and ICT (MoSICT),
Government of Bangladesh, under the project “Facility upgradation for
sustainable research on graph drawing and information visualization”. This
laboratory has 8 high performance workstations.

2.5.13 Bangladesh-Korea Information Access Center


One of the latest inclusions to CSE Department is Bangladesh-Korea
Information Access Center (IAC). IAC has been funded by Korean
government with an aim to remove the “digital divide” and promote the
Information and Communication Technology. IAC is equipped with-

• A seminar room with modern facilities (60 sitting capacity)


• An Internet Browsing room (19 browsing workstations)
• A training Center (35 training workstations)

11
Department of Computer Science and Engineering

2.6 Library Facilities


A small but rich library has been established in the Department. It has
currently 1200 books and a lot of journals. The library is being enriched
day by day. Books related to the field of study can also be found at the
central library and Faculty library. In addition to that there is a small
computer software library which consists of original software, user’s guide,
programmer’s guide and manuals.

2.7 Co-curricular Activities


Students of this Department have achieved remarkable success in co-
curricular activities like programming contests, software and hardware
project competitions, software fair etc.

2.7.1 Programming Contest


CSE Department programming team has enormous success in various
national and international programming contests. The Department
team participated in the prestigious world final of ACM (Association
for Computing Machinery) International Collegiate Programming Contest
(ACM-ICPC) in consecutive thirteen times starting from 1998 to this 2010.
And the Department team is going to appear for the ACM-ICPC World finals
this year to make the appearance fourteen times in a row.
In recognition of the extraordinary achievements of Bangladeshi students,
the then Honorable Prime Minister Begum Khaleda Zia gave an award of Tk.
One lac to each of the 9 students of which 8 were from the Department of
Computer Science and Engineering. On the 6th convocation of graduated
BUET students, the then Honorable Prime Minister, Sheikh Hasina gave
an award of Tk. One lac each to Mustaq Ahmed, Munirul Abedin and
Mohammad Rubaiyat Ferdous Jewel for their extraordinary performance in
the 24th world finals of the ACM- ICPC.
Shahriar Manzoor and Rezaul Alam Chowdhury, graduates of the
Department, have been playing a leading role in hosting international
programming contests. In recognition of the extraordinary achievement
of BUET students, BUET had the honor to host one of the Asia regional
ACM-ICPC held in 2001, 2002 and 2003.
Following table summarizes the programming contest performance of
Department team in different world finals of ACM-ICPC.

12
Department of Computer Science and Engineering

ACM Date Venue Team Place


Bengal Tigers
22nd 28.02.1998 Georgia, Suman Kumar Nath 24th
USA Rezaul Alam Chowdhury
Tarique Mesbaul Islam
The Baloon Counters
23rd 12.04.1999 Eindhoven, Rezaul Alam Chowdhury H. M. 1
Netherlands Mojahedul H. A. Hasnat
M. Mehedy Masud
BUET Backtrackers
24th 18.03.2000 Florida, Mustaq Ahmed 11th
USA Munirul Abedin
Rubaiyat Ferdous Jewel
BUET Loopers
25th 10.03.2001 Vancouver, Mustaq Ahmed 29th
Canada Munirul Abedin
Abdullah Al Mahmood
BUET Ackermanns
26th 23.03.2002 Hawaii, Abdullah Al Mahmood H. M. 1
USA Md. Kamruzzaman
Mushfiqur Rouf Nasa
BUET Loopers
27th 25.03.2003 California, Asif-ul Haque H. M. 1
USA M Saifur Rahman
Mehedi Bakht
BUET Phoenix
28th 31.03.2004 Prague, Asif-ul Haque 27th
Czech Republic M Saifur Rahman
Mehedi Bakht
BUET Explorer
29th 06.04.2005 Shanghai, Mushfiqur Rouf Nasa 29th
China Abdullah Al Mahmud
Manzurur Rahman Khan
BUET Exceed
30th 09.04.2006 San Antonio, Omar Haidar 39th
Texas, USA Istiaque Ahmed
Manzurur Rahman Khan
1 Honorable Mention

13
Department of Computer Science and Engineering

ACM Date Venue Team Place


BUET Explorer
31st 15.03.2007 Tokyo, Istiaque Ahmed H. M. 1
Japan Sabbir Yousuf Sanny
Md. Mahmudur Rahman
BUET Explorer
32nd 09.04.2008 Alberta, Md. Mahbubul Hasan 31st
Canada Shahriar Rouf
Sabbir Yousuf Sanny
BUET Explorer
33rd 21.04.2009 Stockholm, Md. Mahbubul Hasan 33rd
Sweden Shahriar Rouf
Tanaeem M Moosa
BUET Explorer
34th 05.02.2010 Harbin, Tanaeem M Moosa 34th
China Muntasir Mashuq
Tasnim Imran Sunny

2.7.2 Software and Hardware Project Competitions


Students of CSE Department participate regularly in different software and
hardware project competitions. One such project is ”Telephone Controlled
Voting System”. Imranul Hoque and Sonia Jahid, two students of this
Department participated with this project in the ”World Engineers Convention
2004 (WEC2004)” at Shanghi, China in November 2-6, 2004. More than
three thousand engineers from different regions have participated in this
convention. Their project secured third position in that convention and was
highly praised in Chinese dailies in that time.
Another notable project is “3SM System”, a system for composing
Bangla message in mobile phone. Hasan Shihab Uddin, Sujoy Kumar
Chowdhury, Nahid Mahfuza Alam (Shapla) and Md. Mahbubur Rahman,
four students of this Department, developed this Bangla SMS system, the
first ever introduced in Bangladesh to write Bangla text in mobile messages.
The Pacific Bangladesh Telecom Ltd (CityCell) has commercially launched
this system in their various Value Added Services and around 1 million
subscribers are getting service from it.

14
Department of Computer Science and Engineering

2.7.3 CSE Festival


The Department of CSE arranges regular CSE Festival which includes
programming contest, project show and various colorful and rich cultural
programs. The Department arranges such programs to encourage the
innovative ideas of CSE students and to excel their works. Some of
the attractions of CSE Festivals in the past years was Inter-University
Math Olympiad, National Collegiate Programming Contest (NCPC),
Inter-University Project show and so on.
The purpose of CSE Festival is to promote good relations among the
Department of CSE and other universities and industry. The students of this
Department manifest their excellence in co-curricular activities besides their
glorious academic background with the support from teachers, in this CSE
Festival.

2.8 Training
The Department conducts a number of training programs for different
organizations and individuals. With the mushroom like growth of computer
centers in the country, where the quality of teaching is questionable, the
Department of Computer Science and Engineering is eager to play a vital
role in producing quality computer professionals who can make positive
contribution in the development of this country. The Department offers
various short courses like computer networking, system administration using
Linux, software development with Oracle9i, Visual Basic.NET and so on.
The Department of Computer Science and Engineering acts as Regional Cisco
Academy in Bangladesh and provides CCNA (Cisco Certified Networking
Associates) training to both instructors and students. Bangladesh-Korea
Information Access Center (IAC) also offeres reqular courses on Web Design
and Application Development, Linux System Administration and Server
Configuration and Database Management and Administration. Occasionally
the Department offers training programs for specific professionals so that
they can have better IT involvement in their profession. One such training
is “e-Heath and Learning” program for doctors funded by European Union.

2.9 Consultation Services


The Department offers several consultation services to different government
and private organizations for their computerization. These services include

15
Department of Computer Science and Engineering

feasibility study (both technical and financial), machine and peripheral


specification preparation and supervision of their proper installation, system
analysis, software development, course curriculum development etc.

2.10 List of Working Teaching Staffs


Professors
1. Dr. M. Kaykobad; M.S (Hons) in Engg., Automated Management
of Merchant Marine, Odessa Marine Engg. Institute Netherlands;
M.Engg., Computer Applications Technology, Asian Institute of
Technology, Thailand, Ph.D, The Flinders University of South
Australia, Australia; (Algorithms, Computational Complexity,
Optimization).
2. Dr. Muhammad Masroor Ali; B. Sc. Engg (EEE), BUET;
M. Engg, Kyushu University, Japan; Ph.D, Kyushu University,
Japan (Machine Translation, Bangla Language Processing, Pattern
Recognition, Computer Networks).
3. Dr. Md. Saidur Rahman; B. Sc. Engg (EEE), BUET; M. Sc. Engg
(CSE), BUET; M.S. (Information Science), Tohoku University, Japan;
Ph.D, Tohoku University, Japan (Graph Drawing, Graph Partitioning,
VLSI Layout Algorithms, Computational Geometry, Network Routing
Protocols, Bioinformatics, Distributed Systems, Graph Data Mining).
4. Dr. Md. Monirul Islam; B. Sc. Engg (EEE), BIT, Khulna; M. Sc.
Engg (CSE), BUET; Ph.D, Fukui University, Japan (Neural Networks,
Evolutionary Algorithms, Data Mining, Robotics ).

5. Dr. Md. Mostofa Akbar; B. Sc. Engg (CSE), BUET; M.


Sc. Engg (CSE), BUET; Ph.D, University of Victoria, Canada
(Multimedia Systems, Knapsack Problem, Distributed Systems,
Computer Networks, VLSI (System on Chip, Network on Chip)).

Associate Professors
1. Dr. Abu Sayed Md. Latiful Hoque; B. Sc. Engg (EEE), BUET; M.Sc.
Engg (CSE), BUET; Ph.D, University of Strathclyde, Glasgow,UK
(Advanced Database System, Data Mining, Parallel and Distributed
Data Warehouse, OLAP, Information Retrieval)

16
Department of Computer Science and Engineering

2. Dr. Md. Humayun Kabir; B. Sc. Engg (CSE), BUET; M. Sc.


Engg (CSE), BUET; Ph.D, University of Victoria, Canada (Multimedia
Systems, Computer Networks)

3. Dr. Md. Mahfuzul Islam; B. Sc. Engg (CSE), BUET; M. Sc. Engg
(CSE), BUET; Ph.D, Monash University, Australia (Wireless Network
Resource Management, Artificial Intelligence, Image Processing,
Network Security )
4. Dr. Mahmuda Naznin, B. Sc. Engg (CSE), BUET; M. Sc. Engg
(CSE), BUET; M.S. North Dakota State University, USA; Ph.D, North
Dakota State University, USA; (Sensor Network, Network Security,
Combinatorial Optimization, Linear and Non-linear Optimization,
Meta Heuristics)
5. Dr. A. K. M. Ashikur Rahman, B. Sc. Engg (CSE), BUET; M. Sc.
Engg (CSE), BUET; Ph.D, University of Alberta, Canada (Wireless
Ad-hoc and Sensor Network, Back end optimization of Compiler,
Neural Network, Thin Client Architecture)
6. Md. Abdus Sattar; B. Sc. Engg (EEE), BIT, Rajshahi; M. Sc.
Engg (CSE), BUET; (Natural Language Processing, Computer Aided
Design, Digital System Design, Computer Architecture).
7. Dr. Reaz Ahmed, B. Sc. Engg (CSE), BUET; M. Sc. Engg (CSE),
BUET; Ph.D, University of Waterloo, Canada; (Distributed Search,
Distributed Computing, Management in Large Scale Distributed
System)

8. Dr. Md. Sohel Rahman, B. Sc. Engg (CSE), BUET; M. Sc. Engg
(CSE), BUET; Ph.D, King’s College of London, UK; ( Stringology,
Bioinformatics, Algorithms, Musicology, Graph Theory, Networks)
9. Dr. Masud Hasan, B. Sc. Engg (CSE), BUET; M. Sc. Engg
(CSE), BUET; Ph.D, University of Waterloo, Canada; (Computational
Geometry, Bioinformatics, Algorithms, Theory, Polyhedra)

Assistant Professors
1. Dr. Md. Eunus Ali, B. Sc. Engg (CSE), BUET; M. Sc. Engg (CSE),
BUET; Ph.D, Monash University, Australia (Spatial Data Management,
High Dimensional Database, Distributed Data Management)

17
Department of Computer Science and Engineering

2. Dr. Md. Monirul Islam, B. Sc. Engg (CSE), BUET; M. Sc. Engg
(CSE), BUET; Ph.D, Monash University, Australia (Digital Image
Processing, Image Retrieval, Computer Vision, Machine Learning,
Multimedia Technology, Artificial Intelligence)

3. Mr. Tanveer Awal, B. Sc. Engg (CSE), BUET; M. Sc. Engg


(CSE), BUET; (Systems and Networking, Spatio-temporal Databases,
Artificial Intelligence)
4. Mr. Khaled Mahmud Shahriar, B. Sc. Engg (CSE), BUET; M. Sc.
Engg (CSE), BUET; (Graph Drawing, Networks, Computer Security)

Lecturers
1. Rajkumar Das, B. Sc. Engg (CSE), BUET; (Distributed System)

2. Md. Abu Sayeed Mondol, B. Sc. Engg (CSE), BUET; (Systems


and Netwroking, Software Engineering and Programming Language,
Database System and Information Retrieval)
3. Md. Aninday Tahsin Pradhan, B. Sc. Engg (CSE), BUET; M. Sc. Engg
(CSE), BUET; (Pattern Recognition Wireless Networks, Distributed
computing, Pervasive Computing)
4. Shahrear Iqbal, B. Sc. Engg (CSE), BUET; (Meta Heuristics
Techniques, Multi-Agent System, Computer Networks, Software
Engineering)

5. Sukarna Barua, B. Sc. Engg (CSE), BUET; (Machine Learning,


Wireless Adhoc Networks, Artificial Intelligence)
6. Md. Tanvir Al Amin, B. Sc. Engg (CSE), BUET; (Cloud Computing,
Wireless Networks, Cyber-Physical Systems, Distributed Operating
Systems)

7. Nashid Shahriar, B. Sc. Engg (CSE), BUET; (Ad-hoc Networks,


Sensor Networks, Distributed and Embedded System)
8. Arup Ratan Roy, B. Sc. Engg (CSE), BUET; (Ad-hoc Networks,
Software Engineering)

9. Md. Shaifur Rahman, B. Sc. Engg (CSE), BUET; (Ad-hoc Networks,


Sensor Networks, Computational Intelligence)

18
Department of Computer Science and Engineering

10. Syed Ishtiaque Ahmed, B. Sc. Engg (CSE), BUET; (Multimodal


Communication, Human Computer Interaction, Data Mining,
Optimization)

11. Shiabur Rahman Chowdhury, B. Sc. Engg (CSE), BUET;


(Algorithms, Graphs, Wireless Networks, Network Security, Computer
Architecture)
12. Shah Mohammed Rifat Ahsan, B. Sc. Engg (CSE), BUET; (Wireless
Networks, Wireless Ad hoc Networks, Wireless Sensor Networks,
Network Security, Distributed Computing, Computer Architecture)
13. Mahfuza Sharmin, B. Sc. Engg (CSE), BUET; (Algorithms in
Bio-informatics, Strigology, Distributed Search, Artificial Intelligence)
14. Jesun Shahriar Feroz, B. Sc. Engg (CSE), BUET; (Stringology,
Bioinformatics)

15. Sumaiya Iqbal, B. Sc. Engg (CSE), BUET; (Algorithms


in Bio-informatics, Vehicular Networking, Database Management
System)

19
Chapter 3

Rules and Regulations for


Undergraduate Program

3.1 Introduction
From the academic session 1990-1991, the University has introduced a course
system for undergraduate studies. The rules and regulations for administering
undergraduate curricula through the Course System have been applicable to
students henceforth. This new system has been introduced with an aim to
create a continuous, even and consistent workload throughout the term for the
students. This new curriculum does not demand the same rate of academic
progress from all students for obtaining the degree but only lays down the
pace expected of a normal student. A student whose background or capacity
for assimilation is lower is permitted to complete the program at a slower
pace by studying a fewer number of courses during a given term, subject to a
minimum course load.
Given below is an extract from the report of the Committee for Framing
Recommendations for Implementation and Administration of Course System
of instruction at undergraduate level as approved in the meetings of the
Academic Council held in 1992. Only relevant sections of the report and
the amendments that were subsequently made to it are included for clarity.

20
Department of Computer Science and Engineering

3.1.1 The Course System


The salient features of the Course System are as follows:

• Introduction of Letter Grade and Grade Points instead of numerical


grades.
• Limiting the number of theoretical courses and examination papers to
around five in each term.
• Introduction of more optional courses to enable the students to select
courses according to their individual needs and preferences.
• Continuous evaluation of students performance.
• Abolition of a pass or a fail on an annual basis.
• Providing opportunity to a student to take fewer or more courses than
the normal course load depending on own capability and needs.
• Providing flexibility to allow a student to progress at desired pace
depending on own ability or convenience, subject to some regulations
on minimum earned credits and minimum Grade Point Average (GPA)
requirements.
• Promotion of student-teacher interaction and contact.

Besides the professional courses pertaining to each discipline, the


undergraduate curriculum gives a strong emphasis on acquiring thorough
knowledge in the basic sciences of Mathematics, Physics and Chemistry. Due
importance is also given on the study of several subjects in Humanities and
Social Sciences.
The first two terms of Bachelor’s degree programs generally consist of
courses in basic engineering and architecture subjects, while the third and
subsequent terms go on to develop competence in specific disciplines.

3.2 Student Admission


Students are admitted in undergraduate curricula in the Department
of Architecture, Urban and Regional Planning, Chemical Engineering,
Civil Engineering, Water Resources Engineering, Computer Science and
Engineering, Electrical and Electronic Engineering, Mechanical Engineering,
Industrial and Production Engineering, Materials and Metallurgical
Engineering, and Naval Architecture and Marine Engineering as per existing
rules of the university. The Registrar’s Office serves as the Admissions Office
and deals with course registration in addition to student admission.

21
Department of Computer Science and Engineering

3.3 Number of Terms in a Year


There will be two terms (Term I and Term II) in an academic year. In addition
to these two regular terms there may be a short term in the intervening period
between the end of Term II and the commencement of Term I of the following
academic session. During the short term, students may take additional courses
to make up deficiencies in credit and GPA requirements for Bachelor’s degree
spending less time than the normal duration.
Respective departments will take the decisions about courses to be offered
during each short term depending upon the availability of course teachers and
number of students willing to take a particular course.

3.3.1 Duration of Terms


The duration of each of Term I and Term II will be 18 weeks that will be used
as follows:

Classes 14 weeks
Recess before Term Final Examination 2 weeks
Term Final Examination (approximately) 2 weeks
Total 18 weeks

Normally 1 week of mid-term break is provided after 7 weeks of classes,


which is followed by another 7 weeks of classes. The duration of a Short
Term will be around 8 weeks of which about 7 weeks will be spent for class
lectures and one week for Term Final Examination.

3.4 Course Pattern and Credit Structure


The undergraduate program is covered by a set of theoretical courses along
with a set of laboratory/sessional courses to support them.

3.4.1 Course Designation System


Each course is designated by a two to four letter code identifying the
department offering the code followed by a three-digit number having the
following interpretation:

• The first digit corresponds to the year/level in which the course is


normally taken by the students.

22
Department of Computer Science and Engineering

• The second digit is reserved for departmental use. It usually identifies


a specific area of study within the department.
• The last digit is an odd number for theoretical courses and an even
number for sessional courses.

CSE 105 Structured Programming Language

Course Title

Odd digit designates a theoretical course


Reserved for departmental use
Signifies 1st Year/ 1st Level course
Department Identification

CSE 204 Data Structures Sessional

Course Title

Even digit designates a sessional course


Reserved for departmental use
Signifies 2nd Year/ 2nd Level course
Department Identification

3.4.2 Assignment of Credits


The assignment of credits to a theoretical course follows a different rule from
that of a sessional course.

• Theoretical Courses: One lecture per week per term is equivalent to


one credit.
• Sessional Courses: Credits for sessional courses is half of the class
hours per week per term.

Credits are also assigned to project and thesis work taken by the students.
The amount of credits assigned to such work varies from one discipline to
another.

23
Department of Computer Science and Engineering

3.4.3 Types of Courses


The types of courses included in the undergraduate curricula are divided into
the following groups:

• Core Courses: In each discipline, a number of courses are identified


as core courses, which form the nucleus of the respective bachelor’s
degree program. A student has to complete all the designated core
courses of his/her discipline.
• Prerequisite Courses: Some of the core courses are identified as
prerequisite courses for a specific subject. A prerequisite course is the
one that is required to be completed before some other course(s) can be
taken.
• Optional Courses: Apart from the core courses, the students can choose
from a set of optional courses. A required number of optional courses
from a specified group have to be chosen.

3.5 Course Offering and Instruction


The courses to be offered in a particular term are announced and published in
the Course Catalog along with the tentative Term Schedule before the end of
the previous term. The courses to be offered in any term will be decided by the
respective Board of Undergraduate Studies (BUGS). Respective departments
may arrange to offer one or more prerequisite or core courses in any term
depending upon the number of students who dropped or failed the course in
the previous term.
Each course is conducted by a course teacher who is responsible for
maintaining the expected standard of the course and for the assessment of
student performance. Depending on the strength of registered students (i.e.
on the number of students) enrolled for the course, the teacher concerned
might have course associates and teaching assistants (TA) to aid in teaching
and assessment.

3.6 Departmental Monitoring Committee


Consistent with its resilient policy to keep pace with new developments in the
field of science and technology, the university updates its course curriculum
at frequent intervals (at least every three years). Such updating aims not only
to include the expanding frontiers of knowledge in the various fields but also

24
Department of Computer Science and Engineering

to accommodate the changing social, industrial and professional needs of the


country. This can be done through the deletion and modification of some of
the courses and also through the introduction of new ones.
The Board of Undergraduate Studies (BUGS) of each department forms a
Departmental Monitoring Committee with three teachers of the department.
This committee is in charge of monitoring and evaluating the performance of
the course system within the department. In addition to other teachers of the
department, the committee also may propose from time to time to the Board
of Undergraduate Studies (BUGS) any changes or modifications required for
upgrading the Undergraduate Curriculum and the Course System.

3.7 Teacher Student Interaction


The new system encourages students to come in close contact with the
teachers. For promotion of a high level of teacher-student interaction, each
student is assigned to an Adviser and the student is free to discuss with his
adviser all academic matters. Students are also encouraged to meet with other
teachers any time for help and guidance in academic matters.

3.8 Student Adviser


One adviser is normally appointed for a group of students by the Board of
Undergraduate Studies (BUGS) of the concerned department. The adviser
advises each student about the courses to be taken in each term by discussing
the academic program of that particular term with the student. However, it is
also the student’s responsibility to keep regular contact with his/her adviser
who will review and eventually approve the student’s specific plan of study
and monitor subsequent progress of the student. The adviser is usually in the
rank of an Assistant Professor or above of the concerned department.
For a student of second and subsequent terms, the number and nature of
courses for which he/she can register is decided on the basis of academic
performance during the previous term. The adviser may permit the student to
drop one or more courses based on previous academic performance.

3.9 Course Registration


Any student who uses classroom or laboratory facilities or faculty time is
required to register formally. Upon admission to the university each student

25
Department of Computer Science and Engineering

is assigned to a student adviser with whose consent and advice the student
can register for courses he intends to take during a given term.

3.9.1 Registration Procedure


At the commencement of each term, each student has to register for courses
online in consultation with and under the guidance of his/her advisor. The
date, time and venue of registration are announced in advance by the
Registrar’s Office. Much counseling and advising are accomplished at this
time. It is absolutely essential that all the students be present for registration
at the specified time. Late registration is, however, permitted during the first
week on payment of a late registration fee.

3.9.2 Pre-conditions for Registration


For first year students, department-wise enrollment/admission is mandatory
prior to registration. At the beginning of the first term, an orientation program
is conducted for them where they are handed over with the registration
package on the production of the enrollment slip/proof of admission.
Any student other than freshmen having outstanding dues to the university
or a hall of residence is not permitted to register. Each student must clear their
dues and obtain a clearance certificate, on the production of which, he/she will
be given necessary Course Registration Forms to perform course registration.
A student is allowed to register in a particular course subject to the class
capacity constraints and satisfaction of pre-requisite courses. However, even
if a student fails in a pre-requisite course in any term, the concerned BUGS
may allow him/her to register for course which depends upon the pre-requisite
course provided that his/her attendance and performance in the continuous
assessment of the mentioned pre- requisite course is found to be satisfactory.

3.9.3 Limits on the Credit Hours to be taken


A student must be enrolled for at least 15 credit hours and is allowed to take a
maximum of 24 credit hours. A student must enroll for the sessional courses
prescribed in a particular term within the allowable credit hour limits.
In special cases where it is not possible to allot the minimum required 15
credit hours to a student, the concerned BUGS may approve a lesser number
of credit hours to suit individual requirements. Such cases are only applicable
to students requiring less than 15 credit hours for graduation.

26
Department of Computer Science and Engineering

3.9.4 Registration Deadline


Each student must register for the courses to be taken before the
commencement of each term. Late registration is permitted only during
the first week of classes. Late registration after this date will not be
accepted unless the student submits a written appeal to the registrar through
the concerned Head of the department and can document extenuating
circumstances such as medical problems from the Chief Medical Officer
of the university or some other academic commitments which prohibits
enrollment prior to the last date of registration.

3.9.5 Penalty for Late Registration


Students who fail to register during the designated dates for registration are
charged a late registration fee of Tk. 500.00 (Five hundred only). This is not
waived whatever the reason behind the delay in registration.

3.9.6 Course Add/Drop


A student has some limited options to add or delete courses from the
registration list. Addition of courses is allowed only within the first two weeks
of a regular term and only during the first week of a short term. Dropping a
course is permitted within the first four weeks of a regular term and two weeks
of a short term.
Any student willing to add or drop courses has to fill up a Course
Adjustment Form that is available in the Registrar’s Office. This also has
to be done in consultation with and under the guidance of the students
respective adviser. The original copy of the Course Adjustment Form has
to be submitted to the Registrar’s Office, where the required number of
photocopies are made for distribution to the concerned adviser, Head, Dean,
Controller of Examinations and the student.
All changes must be approved by the adviser and the Head of the
concerned department. The Course Adjustment Form has to be submitted
after being signed by the concerned persons. The respective course teacher’s
consent is also required.

3.9.7 Withdrawal from a Term


If a student is unable to complete the Term Final Examination due to serious
illness or serious accident, he/she may apply to the Head of the degree
awarding department for total withdrawal from the term within a week after

27
Department of Computer Science and Engineering

the end of the Term Final Examination. However, he/she may choose not
to withdraw any laboratory/ sessional/ design course if the grade obtained in
such a course is ‘D’ or better. The application must be supported by a medical
certificate from the Chief Medical Officer of the university. The Academic
Council will take the final decision about such applications.

3.10 The Grading System


The total performance of a student in a given course is based on a scheme
of continuous assessment. For theory courses this continuous assessment
is made through a set of quizzes, class evaluation, class participation,
homework assignment and a term final examination. The assessment in
laboratory/sessional courses is made through observation of the student at
work during the class, viva-voce during laboratory hours and quizzes.
Each course has a certain number of credits, which describes its
corresponding weights. A letter grade with a specified number of grade
points is awarded to each course for which a student is registered. A
students performance is measured both by the number of credits completed
satisfactorily and by the weighted average of the grade point earned. A
minimum grade point average (GPA) is essential for satisfactory progress.
A minimum number of earned credits also have to be acquired in order to
qualify for the degree.
Letter grades and corresponding grade points will be awarded in
accordance to the provisions shown below.

28
Department of Computer Science and Engineering

Grade Grade Point Numerical Markings


A+ 4.0 80% and above
A 3.75 75% to below 80%
A- 3.50 70% to below 80%
B+ 3.25 65% to below 80%
B 3.00 60% to below 80%
B- 2.75 55% to below 80%
C+ 2.50 50% to below 80%
C 2.25 45% to below 80%
D 2.00 40% to below 80%
F∗ 0.0 below 40%
I∗∗ - Incomplete
X - Continuation (For project and
thesis / design courses)
S - Satisfactory (non credit course)
U - Unsatisfactory (non credit course)
W∗∗∗ - Withdrawal
* Subject in which the student gets F grades shall not be counted towards credit
hours requirements and for the calculation of Grade Point Average (GPA)
** Given only a student is unable to complete the course because of
circumstances beyond his control, it must be made up by the close of next
two semesters or the incomplete grade becomes a failure. He may, however, be
allowed to register without further payment of tuition fees for that course.
***A student must withdraw officially from a course within two working
weeks of the commencement of the semester or else his grade in that course
shall be recorded as failure unless he is eligible to get a grade of I (incomplete).
A student may be permitted to withdraw and change his course within the
specified period with the approval of his adviser, Head of the department and
the respective teacher(s) concerned

3.11 Distribution of Marks


Thirty percent (30%) of marks of a theoretical course shall be allotted for
continuous assessment, i.e. quizzes, home assignments, class evaluation and
class performance. The rest of the marks will be allotted to the Term Final
Examination that is conducted centrally by the university. There are internal
and external examiners for each course in the Term Final Examination of
three hours duration. Distribution of marks for a given course is as follows.

29
Department of Computer Science and Engineering

Class Participation 10%


Homework assignment and quizzes 20%
Final Examination (3 hours) 70%
Total 100%

Basis for awarding marks for class participation and attendance will be as
follows.

Attendance Marks
90% and above 10
85% to less than 90% 9
80% to less than 85% 8
75% to less than 80% 7
70% to less than 75% 6
65% to less than 70% 5
60% to less than 65% 4
Below 60% 0

The number of quizzes of a course shall be n+1, where n is the number


of credits of the course. Evaluation of performance in quizzes will be on
the basis of the best n quizzes. The scheme of continuous assessment that a
particular teacher wishes to follow for a course will be announced on the first
day of classes.

3.12 Calculation of GPA


Grade Point Average (GPA) is the weighted average of the grade points
obtained of all the courses passed/completed by a student. For example,
if a student passes/completes n courses in a term having credits of
C1 , C2 , . . . , Cn and his grade points in these courses are G1 , G2 , . . . , Gn
respectively then
n
X
Ci ∗ Gi
i=1
GP A = n
X
Ci
i=1

The Cumulative Grade Point Average (CGPA) is the weighted


average of the GPA obtained in all the terms passed/completed by a

30
Department of Computer Science and Engineering

student. For example, if a student passes/completes n terms having


total credits of T C1 , T C2 , . . . , T Cn and his GPA in these terms are
GP A1 , GP A2 , . . . , GP An respectively then
n
X
T Ci ∗ GP Ai
i=1
CGP A = n
X
T Ci
i=1

3.12.1 A Numerical Example


Suppose a student has completed eight courses in a term and obtained the
following grades:

Course Credits (Ci ) Grade Grade Point (Gi ) Ci ∗ Gi


CSE 100 2.00 A+ 4.00 8.000
EEE 163 3.00 A+ 4.00 12.000
EEE 164 1.50 A 3.75 5.625
MATH 141 3.00 B 3.00 9.000
ME 160 1.50 A- 3.50 5.250
ME 165 3.00 A+ 4.00 12.000
PHY 109 4.00 A 3.75 15.000
PHY 102 1.50 A- 3.50 5.250
Total 19.50 72.125

GPA = 72.125/19.50 = 3.7


Suppose a student has completed four terms and obtained the following GPA:

Level Term Credits Hours GPA Earned T Ci ∗ GP Ai


Earned (T Ci ) (GP Ai )
1 I 19.50 3.70 72.150
1 II 20.50 3.93 80.565
2 I 21.25 3.96 84.150
2 II 20.25 4.00 81.000
Total 81.50 317.865

CGPA = 317.865 / 81.50 = 3.90

31
Department of Computer Science and Engineering

3.13 Impacts of Grade Earned


The courses in which a student has earned a ‘D’ or a higher grade will be
counted as credits earned by him/her. Any course in which a student has
obtained an ‘F’ grade will not be counted towards his/her earned credits or
GPA calculation. However, the ‘F’ grade will remain permanently on the
Grade Sheet and the Transcript.
A student who obtains an ‘F’ grade in a core course will have to repeat
that particular course. However, if a student gets an ‘F’ in an optional course,
he/she may choose to repeat that course or take a substitute course if available.
When a student will repeat a course in which he/she has previously obtained
an ‘F’, he/she will not be eligible to get a grade better than ‘B’ in that repeated
course.
If a student obtains a grade lower than ‘B’ in a particular course he/she
will be allowed to repeat the course only once for the purpose of grade
improvement by forgoing his/her earlier grade. However, he/she will not be
eligible to get a grade better than ‘B’ for an improvement course. A student
will be permitted to repeat for grade improvement purposes a maximum of
four courses in B. Sc. Engineering and BURP programs and a maximum of
five courses in B. Arch. program.
If a student obtains a ‘B’ or a better grade in any course he/she will not be
allowed to repeat the course for the purpose of grade improvement.

3.14 Classification of Students


At the Bangladesh University of Engineering and Technology (BUET),
regular students are classified according to the number of credit hours
completed/earned towards a degree. The following classification applies to
all the students:

Credit Hours Earned


Level
Engineering Architecture
Level 1 0 to 36 0 to 35
Level 2 37 to 72 36 to 70
Level 3 73 to 108 71 to 113
Level 4 109 and above 114 to 154
Level 5 - 155 and above

However, before the commencement of each term all students other than
freshmen are classified into three categories:

32
Department of Computer Science and Engineering

Category 1: This category consists of students who have passed all the
courses described for the term. A student belonging to this
category will be eligible to register for all courses prescribed
for the upcoming term.
Category 2: This category consists of students who have earned a
minimum of 15 credits but do not belong to category 1. A
student belonging to this category is advised to take at least
one course less since he might have to register for one or
more backlog courses as prescribed by his/her adviser.
Category 3: This category consists students who have failed to earn the
minimum required 15 credits in the previous term. A student
belonging to this category is advised to take at least two
courses less than a category 1 student subject to the constraint
of registering at least 15 credits. However, he will also be
required registering for backlog courses as prescribed by the
adviser.

3.15 Performance Evaluation


The performance of a student will be evaluated in terms of two indices, viz.
Term Grade Point Average and Cumulative Grade Point Average which is the
grade average for all the terms completed.
Students will be considered to be making normal progress toward a degree
if their Cumulative Grade Point Average (CGPA) for all work attempted is
2.20 or higher. Students who regularly maintain a term GPA of 2.20 or better
are making good progress toward the degrees and are in good standing with
the university. Students who fail to maintain this minimum rate of progress
will not be in good standing. This can happen when any one of the following
conditions exists.

1. The term GPA falls below 2.20.


2. The Cumulative Grade Point Average (CGPA) falls below 2.20.
3. The earned number of credits falls below 15 times the number of terms
attended.

All such students can make up their deficiencies in GPA and credit
requirements by completing courses in the subsequent term(s) and backlog
courses, if there are any, with better grades. When the minimum GPA
and credit requirements are achieved the student is again returned to good
standing.

33
Department of Computer Science and Engineering

3.16 Probation and Suspension


Undergraduate students who fail to maintain the minimum rate of progress as
mentioned before may be placed on academic probation. The objective of the
academic probation is to remind or warn the student that satisfactory progress
towards graduation is not being made. A student may be placed on academic
probation when either of the following conditions exists.

1. The term GPA falls below 2.20.


2. The Cumulative Grade Point Average (CGPA) falls below 2.20.

Students on probation are subject to such restrictions with respect to


courses and extracurricular activities as may be imposed by the respective
Dean of Faculty.
The minimum period of probation is one term, but the usual period is
one academic year. This gives the student an opportunity to improve the
GPA through the completion of additional course work during the period the
student is on probation. The probation may be extended for additional terms
until the students achieve an overall GPA of 2.20 or better.
An academic probation is not to be taken lightly. A student on academic
probation who fails to maintain a GPA of at least 2.20 during two consecutive
academic years may be suspended from the university. A student who has
been suspended may petition to the Dean of Faculty, but this petition will not
be considered until the student has been suspended for at least one full term.
Petitions for reinstatement must set forth clearly the reasons for the
previous unsatisfactory academic records and it must delineate the new
conditions that have been created to prevent the recurrence of such work.
Each such petition is considered individually on its own merits.
After consideration of the petition, and perhaps after consultation with
the student, the Dean in some cases reinstates the student if this is the first
suspension of that student. However, a second suspension from the university
will be regarded as final and absolute.

3.17 Measures for Helping Academically Weak


Students
First, academically weak students will be identified according to the
following criteria:

1. The term GPA falls below 2.20.

34
Department of Computer Science and Engineering

2. The Cumulative Grade Point Average (CGPA) falls below 2.20.


3. The earned number of credits falls below 15 times the number of terms
attended.

The following provisions will be made as far as possible to help such


academically weak students to enable them to complete their studies within
the maximum allowable period of 7 years in Engineering and 8 years in
Architecture.

1. All such students may be given a load of not more than four courses
in the term following the term in which the student’s GPA was below
2.20.
2. Some basic and core courses maybe offered during the Short Term in
order to enable academically weak students to partially make up for the
reduced work load during the regular terms.

3.18 Rules for Special Courses


A special course is a self-study course, but is amongst the regular courses
listed in the course catalog. This type of course is offered only in exceptional
cases. The following rules are applicable to all special courses:

• Whether a course is to be floated as a special course will be decided


by the Head of the concerned department in consultation with the
teacher/course coordinator concerned. Such a decision also has to be
reported to the Academic Council.
• A special course may be offered in a particular term only if the course
is not running in that term as a regular course.
• The special course is offered to a student in his/her last term if it helps
him/her to graduate in that term.
• A student is allowed to register for a maximum of two courses on a
self-study basis.
• A special course cannot be utilized for grade improvement purposes.
• Normally no lecture will be delivered for a special course but
laboratory/design classes may be held if they form part of a course.
• The course coordinator/course teacher will assign homework,
administer quizzes, and final examination for giving assessments at the
end of the term.

35
Department of Computer Science and Engineering

3.19 Rules for Courses Offered in Short Term


• The courses to be run during the Short Term shall be decided on the
recommendations of departments on the basis of essential deficiencies
to be made up by a group of students. Once floated, other students
could be allowed to register in those courses subject to the capacity
constraints and satisfaction of prerequisites.
• Student will be allowed to register in a maximum of two courses during
the Short Term.
• A course may be given a weight of up to 6 credits in any Short Term
following a graduation/final term if he/she is short by a maximum of
6 earned credits only, on a self-study basis with no formal instruction.
In a self-study course, there will be a final examination, beside the
continuous assessment.
• A certain fee for each credit hour to be registered to be borne by the
students who enroll during Short Term.

3.20 Minimum Earned Credit and GPA


Requirement for Obtaining Degree
Minimum credit hour requirements for the award of bachelor’s degree in
engineering (B.Sc. Engg.) and architecture (B.Arch.) will be decided by
the respective BUGS. However, at least 157 credit hours for engineering and
190 credit hours for architecture must be earned to be eligible for graduation,
and this must include the specified core courses.
The minimum GPA requirement for obtaining a Bachelor’s degree in
engineering and architecture is 2.20.
A student may take additional courses with the consent of his/her Adviser
in order to raise GPA, but he/she may take a maximum of 15 such additional
credits in engineering and 18 such additional credits in architecture beyond
respective credit-hour requirements for Bachelor’s degree during his/her
entire period of study.

3.20.1 Application for Graduation and Award of Degree


A student who has fulfilled all the academic requirements for Bachelor’s
degree will have to apply to the Controller of Examinations through his/her
Adviser for graduation. Provisional degree will be awarded on completion of

36
Department of Computer Science and Engineering

credit and GPA requirements. Such provisional degrees will be confirmed by


the Academic Council.

3.21 Time Limits for Completion of Bachelor’s


Degree
A student must complete his studies within a maximum period of seven years
for engineering and eight years for architecture.

3.22 Attendance, Conduct and Discipline


The university has strict rules regarding the issues of attendance in class and
regarding the disciplinary issues.

3.22.1 Attendance
All students are expected to attend classes regularly. The university believes
that attendance is necessary for effective learning. The first responsibility of
a student is to attend classes regularly, and one is required to attend at least
60% of all classes held in any course.

3.22.2 Conduct and Discipline


A student is expected conform to a high standard of discipline and conduct
himself/herself, within and outside the precincts of the university in a manner
befitting the students of a university of national importance. He is expected
to show due courtesy and consideration to the employees of the university
and Halls of Residence, good neighborliness to his fellow students and the
teachers of the university and pay due attention and courtesy to visitors.
To safeguard its ideal of scholarship, character and personal behavior,
the university reserves the right to withdraw any student at any time for any
reason deemed sufficient.

3.23 Absence During a Term


A student should not be absent from quizzes, tests, etc. during the term. Such
absence will naturally lead to reduction in points/marks which count towards

37
Department of Computer Science and Engineering

the final grade. Absence in the Term Final Examination will result in an ’F’
grade in the corresponding course.
A student who has been absent for short periods, up to a maximum of
three weeks due to illness, should approach the course teacher(s) or the course
coordinator(s) for make-up quizzes or assignments immediately upon return
to classes. Such request has to be supported by medical certificate from a
University Medical Officer. The medical certificate issued by a registered
medical practitioner (with the registration number shown explicitly on the
certificates) will also be acceptable only on those cases where the student has
valid reasons for his absence from the university.

3.24 Honors
Candidates for Bachelor’s degree in Engineering and Architecture will be
awarded the degree with honors if their Cumulative Grade Point Average
(CGPA) is 3.75 or better.

3.24.1 Dean’s List


As a recognition of excellent academic performance, the names of students
obtaining an average GPA of 3.75 or above in two consecutive regular terms
of an academic year may be published in the Dean’s List in each Faculty.
Students who have received an ‘F’ grade in any course during any of the two
regular terms will not be considered for the Dean’s List in that year.

3.24.2 Gold Medal


Gold medal for outstanding Computer Science and Engineering graduates has
been introduced and the medal is presented to the student who secures the first
position in the entire class and whose CGPA is above 3.75. The student must
have completed his/her undergraduate coursework within four consecutive
academic years and have a satisfactory attendance to his credit.

38
Chapter 4

Course Requirements for


Undergraduate Computer
Science and Engineering
Students

Undergraduate students of the Department of Computer Science and


Engineering have to follow a particular course schedule which is given in
this chapter according to term-wise distribution of the courses:

39
Department of Computer Science and Engineering

Level-1 Term-I
Course Hours/Week
Course Title Credit Pre-requisite
Number Theory Sessional
Introduction to Computer
CSE100 - 4.00 2.00
Systems
Introduction to Electrical
EEE163 3.00 - 3.00
Engineering
Introduction to Electrical
EEE164 - 3.00 1.50
Engineering Sessional
Differential Calculus and
MATH141 3.00 - 3.00
Co-ordinate Geometry
Mechanical Engineering
ME160 - 3.00 1.50
Drawing-I
Basic Mechanical
ME165 3.00 - 3.00
Engineering
Physics (Heat and
Thermodynamics,
PHY109 Structure of Matter, 4.00 - 4.00
Waves and Oscillations,
and Physical Optics)
PHY102 Physics Sessional - 3.00 1.50
Total 13.00 13.00 19.50

Level-1 Term-II
Course Hours/Week
Course Title Credit Pre-requisite
Number Theory Sessional
CSE103 Discrete Mathematics 3.00 - 3.00
Structured Programming
CSE105 3.00 - 3.00 CSE100
Language
Structured Programming
CSE106 - 3.00 1.50
Language Sessional
CHEM101 Chemistry 3.00 - 3.00
Inorganic Quantitative
CHEM114 - 3.00 1.50
Analysis
HUM175 English 3.00 - 3.00
Developing English Skills
HUM272 - 3.00 1.50
Laboratory
Integral Calculus,
Ordinary and Partial
MATH143 4.00 - 4.00
Differential Equations, and
Series Solutions
Total 16.00 9.00 20.50

40
Department of Computer Science and Engineering

Level-2 Term-I
Course Hours/Week
Course Title Credit Pre-requisite
Number Theory Sessional
Object Oriented
CSE201 3.00 - 3.00 CSE105
Programming Language
Object Oriented
CSE202 Programming Language - 3.00 1.50
Sessional
CSE203 Data Structures 3.00 - 3.00
CSE204 Data Structures Sessional - 1.50 0.75 CSE105
CSE205 Digital Logic Design 3.00 - 3.00
Digital Logic Design
CSE206 - 3.00 1.50
Sessional
Electronic Devices and
EEE263 4.00 - 4.00 EEE163
Circuits
Electronic Devices and
EEE264 - 3.00 1.50
Circuits Sessional
Complex Variable and
MATH241 3.00 - 3.00
Statistics
Total 16.00 10.50 21.25

Level-2 Term-II
Course Hours/Week
Course Title Credit Pre-requisite
Number Theory Sessional
CSE103,
CSE207 Algorithms 3.00 - 3.00
CSE203
CSE208 Algorithms Sessional - 1.50 0.75
Digital Electronics and
CSE209 3.00 - 3.00 EEE263
Pulse Techniques
Digital Electronics
CSE210 and Pulse Techniques - 3.00 1.50
Sessional
CSE211 Theory of Computation 2.00 - 2.00
Assembly Language
CSE214 - 3.00 1.50
Programming
Electrical Drives and
EEE269 3.00 - 3.00 EEE163
Instrumentation
Electrical Drives and
EEE270 - 3.00 1.50
Instrumentation Sessional
Matrices, Vectors, Fourier
MATH243 Analysis, and Laplace 4.00 - 4.00
Transforms
Total 15.00 10.50 20.25

41
Department of Computer Science and Engineering

Level-3 Term-I
Course Hours/Week
Course Title Credit Pre-requisite
Number Theory Sessional
Technical Writing and
CSE300 - 1.50 0.75
Presentation
CSE303 Database 3.00 - 3.00
CSE304 Database Sessional - 3.00 1.50
CSE305 Computer Architecture 3.00 - 3.00 CSE205
Software Engineering
CSE307 and Information System 4.00 - 4.00
Design
Software Engineering
CSE308 and Information System - 3.00 1.50
Design Sessional
CSE309 Compiler 3.00 - 3.00 CSE211
CSE310 Compiler Sessional - 1.50 0.75
CSE311 Data Communication-I 3.00 - 3.00 MATH243
Total 16.00 9.00 20.50

Level-3 Term-II
Course Hours/Week
Course Title Credit Pre-requisite
Number Theory Sessional
Mathematical Analysis for
CSE301 3.00 - 3.00
Computer Science
CSE313 Operating System 3.00 - 3.00
Operating System
CSE314 - 3.00 1.50
Sessional
Microprocessors and
CSE315 3.00 - 3.00 CSE205
Microcontrollers
Microprocessors and
CSE316 - 3.00 1.50
Microcontrollers Sessional
CSE317 Numerical Methods 3.00 - 3.00
CSE321 Computer Networks 4.00 - 4.00
Computer Networks
CSE322 - 1.50 0.75
Sessional
CSE324 Software Development - 1.50 0.75
Total 16.00 9.00 20.50

42
Department of Computer Science and Engineering

Level-4 Term-I
Course Hours/Week
Course Title Credit Pre-requisite
Number Theory Sessional
CSE400 Project and Thesis - 6.00 3.00
CSE401 Artificial Intelligence 3.00 - 3.00
Artificial Intelligence
CSE402 - 1.50 0.75
Sessional
CSE403 Digital System Design 3.00 - 3.00 CSE315
Digital System Design
CSE404 - 3.00 1.50
Sessional
CSE nnn Option-I 3.00 - 3.00
HUM nnn Option-II 2.00 - 2.00
IPE493 Industrial Management 3.00 - 3.00
Total 14.00 10.50 19.25

Option I
Course Hours/Week
Course Title Credit Pre-requisite
Number Theory Sessional
CSE411 Simulation and Modeling 3.00 - 3.00
CSE421 Basic Graph Theory 3.00 - 3.00
CSE423 Fault Tolerant Systems 3.00 - 3.00
CSE433 Digital Image Processing 3.00 - 3.00
CSE435 Basic Multimedia Theory 3.00 - 3.00

Option II
Course Hours/Week
Course Title Credit Pre-requisite
Number Theory Sessional
HUM211 Sociology 2.00 - 2.00
HUM213 Government 2.00 - 2.00
HUM411 Business Law 2.00 - 2.00

43
Department of Computer Science and Engineering

Level-4 Term-II
Course Hours/Week
Course Title Credit Pre-requisite
Number Theory Sessional
CSE400 Project and Thesis - 6.00 3.00
CSE409 Computer Graphics 3.00 - 3.00 MATH243
Computer Graphics
CSE410 - 1.50 0.75
Sessional
CSE nnn Option-III 3.00 - 3.00
CSE nnn Option-III Sessional - 1.50 0.75
CSE nnn Option-III 3.00 - 3.00
CSE nnn Option-III Sessional - 1.50 0.75
HUM275 Economics 2.00 - 2.00
Financial and Managerial
HUM371 2.00 - 2.00
Accounting
Total 13.00 10.50 18.25

Option III
(Two theory and two sessional courses from one of the following groups have to be
taken)

Network and Communications group


Course Hours/Week
Course Title Credit Pre-requisite
Number Theory Sessional
CSE455 Data Communication-II 3.00 - 3.00 CSE311
Data Communication-II
CSE456 - 1.50 0.75
Sessional
CSE457 Wireless Networks 3.00 - 3.00
Wireless Networks
CSE458 - 1.50 0.75
Sessional

Theoretical Computer Science group


Course Hours/Week
Course Title Credit Pre-requisite
Number Theory Sessional
CSE461 Algorithm Engineering 3.00 - 3.00 CSE207
Algorithm Engineering
CSE462 - 1.50 0.75
Sessional
CSE463 Computational Geometry 3.00 - 3.00 CSE207
Computational Geometry
CSE464 - 1.50 0.75
Sessional

44
Department of Computer Science and Engineering

Artificial Intelligence group


Course Hours/Week
Course Title Credit Pre-requisite
Number Theory Sessional
CSE471 Machine Learning 3.00 - 3.00 CSE401
Machine Learning
CSE472 - 1.50 0.75
Sessional
CSE473 Pattern Recognition 3.00 - 3.00
Pattern Recognition
CSE474 - 1.50 0.75
Sessional

Hardware group
Course Hours/Week
Course Title Credit Pre-requisite
Number Theory Sessional
CSE481 VLSI Design 3.00 - 3.00
CSE482 VLSI Design Sessional - 1.50 0.75
CSE483 Computer Interfacing 3.00 - 3.00 CSE315
Computer Interfacing
CSE484 - 1.50 0.75
Sessional

Summary
Hours/Week No. of theory
Level Term Credit
Theory Sessional courses
Level 1 Term 1 13.00 13.00 19.50 4
Level 1 Term 2 16.00 9.00 20.50 5
Level 2 Term 1 16.00 10.50 21.25 5
Level 2 Term 2 15.00 10.50 20.25 5
Level 3 Term 1 16.00 9.00 20.50 5
Level 3 Term 2 16.00 9.00 20.50 5
Level 4 Term 1 14.00 10.50 19.25 5
Level 4 Term 2 13.00 10.50 18.25 5
Total 119.00 82.00 160.00 39

45
Chapter 5

Detail Outline of
Undergraduate Courses
Offered by the Department
of Computer Science and
Engineering

Level-1 Term-I

CSE 100 Introduction to Computer Systems


4 hours in a week, 2.00 Cr.

Introduction to computations; Early history of computing devices;


Computers; Major components of a computer; Hardware: processor,
memory, I/O devices; Software: Operating system, application software;
Basic architecture of a computer; Basic Information Technology; The
Internet; Number system: binary, octal, hexadecimal, binary arithmetic;
Basic programming concepts; Program development stages: flow charts;

46
Department of Computer Science and Engineering

Programming constructs: data types, operators, expressions, statements,


control statements, functions, array.

EEE 163 Introduction to Electrical Engineering


3 hours in a week, 3.00 Cr.

Fundamental electrical concepts and measuring units; Direct current: voltage,


current, resistance and power; Laws of electrical circuits and methods of
network analysis; Introduction to magnetic circuits; Alternating current:
instantaneous and r.m.s. current, voltage and power, average power for
various combinations of R, L and C circuits, phasor representation of
sinusoidal quantities.

EEE 164 Introduction to Electrical Engineering


Sessional
3 hours in a week, 1.50 Cr.

Laboratory works based on EEE 163.

MATH 141 Differential Calculus and Co-ordinate


Geometry
3 hours in a week, 3.00 Cr.

Differential Calculus: Limits, continuity and differentiability; Successive


differentiation of various types of functions; Leibniz’s Theorem; Rolle’s
Theorem; Mean value Theorem in finite and infinite forms; Lagrange’s
form of remainders; Cauchy’s form of remainder; Expansion of
functions; Evaluation of indeterminate forms by L’Hospital’s rule; Partial
differentiation; Euler’s Theorem; Tangent and Normal, Subtangent and
subnormal in cartesian and polar co-ordinates; Maximum and minimum
values of functions of single variable; Points of inflexion; Curvature, radius
of curvature, center of curvature; Asymptotes, curve tracing.
Co-ordinate Geometry: Transformation of co-ordinates axes and its uses;
Equation of conics and its reduction to standard forms; Pair of straight
lines; Homogeneous equations of second degree; Angle between a pair of
straight lines; Pair of lines joining the origin to the point of intersection of
two given curves, circles; System of circles; Orthogonal circles; Radical
axis, radical center, properties of radical axes; Coaxial circles and limiting

47
Department of Computer Science and Engineering

points; Equations of parabola, ellipse and hyperbola in cartesian and polar


co-ordinates; Tangents and normals, pair of tangents; Chord of contact;
Chord in terms of its middle points; Pole and polar parametric co-ordinates;
Diameters; Conjugate diameters and their properties; Director circles and
asymptotes.

ME 160 Mechanical Engineering Drawing-I


3 hours in a week, 1.50 Cr.

Introduction; Instruments and their uses; First and third angle projections;
Orthographic drawings; Isometric views; Missing lines and views; Sectional
views and conventional practices; Auxiliary views.

ME 165 Basic Mechanical Engineering


3 hours in a week, 3.00 Cr.

Sources of energy: conventional and renewable; Introduction to IC engines,


Refrigeration and Air conditioning systems. Statics of particles and rigid
bodies; Forces in trusses and frames; Relative motion; Kinematics of
particles: Newton’s Second Law of Motion; Kinematics of rigid bodies.
Introduction to Robotics; Plane, rotational and spatial motion with
applications to manipulators; Geometric configurations: structural elements,
linkage, arms and grippers; Motion characteristics.

PHY 109 Physics (Heat and Thermodynamics,


Structure of Matter, Waves and Oscillations, and
Physical Optics)
4 hours in a week, 4.00 Cr.

Heat and Thermodynamics: Principle of temperature measurements:


platinum resistance thermometer, thermo-electric thermometer, pyrometer;
Kinetic theory of gases: Maxwell’s distribution of molecular speeds, mean
free path, equipartition of energy, Brownian motion, Van der Waal’s equation
of state, review of the First Law of thermodynamics and its application,
reversible and irreversible processes, Second Law of thermodynamics, Carnot
cycle; Efficiency of heat engines, Carnot’s Theorem, entropy and disorder,
thermodynamic functions, Maxwell relations, Clausius-Clapeyron Equation,
Gibbs Phase Rule, Third Law of thermodynamics.

48
Department of Computer Science and Engineering

Structure of Matter: Crystalline and non-crystalline solids, single crystal


and polycrystal solids, unit cell, crystal systems, co-ordinations number,
crystal planes and directions, sodium chloride and CsCl structure, packing
factor, Miller indices, relation between interplanar spacing and Miller
indices, Bragg’s Law, methods of determination of interplanar spacing from
diffraction patterns; Defects in solids: point defects, line defects; Bonds in
solids, inter-atomic distances, calculation of cohesive and bonding energy;
Introduction to band theory: distinction between metal, semiconductor and
insulator.
Waves and Oscillations: Differential equation of a simple harmonic
oscillator, total energy and average energy, combination of simple harmonic
oscillations, Lissajous’ figures, spring-mass system, calculation of time
period of torsional pendulum, damped oscillation, determination of damping
co-efficient, forced oscillation, resonance, two-body oscillations, Reduced
mass, differential equation of a progressive wave, power and intensity of wave
motion, stationary wave, group velocity and phase velocity, architectural
acoustics, reverberation and Sabine’s formula.
Physical Optics: Theories of light; Interference of light, Young’s double
slit experiment; Displacements of fringes and its uses; Fresnel Bi-prism,
interference at wedge shaped films, Newton’s rings, interferometers;
Diffraction of light: Fresnel and Fraunhoffer diffraction, diffraction
by single slit, diffraction from a circular aperture, resolving power of
optical instruments, diffraction at double slit & N-slits-diffraction grating;
Polarization: production and analysis of polarized light, Brewster’s law,
Malus law, Polarization by double refraction, retardation plates, Nicol prism,
optical activity, polarimeters, polaroid.

PHY 102 Physics Sessional


3 hours in a week, 1.50 Cr.

Laboratory works based on PHY 109.

49
Department of Computer Science and Engineering

Level-1 Term-II

CSE 103 Discrete Mathematics


3 hours in a week, 3.00 Cr.

Set theory; Relations; Functions; Graph theory; Propositional calculus


and predicate calculus; Mathematical reasoning: induction, contradiction
and recursion; counting; Principles of inclusion and exclusion; Recurrence
relations; Algebraic structures: rings and groups.

CSE 105 Structured Programming Language


3 hours in a week, 3.00 Cr.

Structured programming language: data types, operators, expressions, control


structures; Functions and program structure: parameter passing conventions,
scope rules and storage classes, recursion; Header files; Preprocessor;
Pointers and arrays; Strings; Multidimensional array; User defined data
types: structures, unions, enumerations; Input and Output: standard input
and output, formatted input and output, file access; Variable length argument
list; Command line parameters; Error Handling; Graphics; Linking; Library
functions.
Reference language: C

CSE 106 Structured Programming Language


Sessional
3 hours in a week, 1.50 Cr.

Laboratory works based on CSE 105.

CHEM 101 Chemistry


3 hours in a week, 3.00 Cr.

Atomic structure, quantum numbers, electronic configuration, periodic table;


Properties and uses of noble gases; Different types of chemical bonds

50
Department of Computer Science and Engineering

and their properties; Molecular structure of compounds; Selective organic


reactions; Different types of solutions and their compositions; Phase rule,
phase diagram of monocomponent system; Properties of dilute solutions;
Thermochemistry, chemical kinetics, chemical equilibria; Ionization of water
and pH concept; Electrical properties of Solution.

CHEM 114 Inorganic Quantitative Analysis


3 hours in a week, 1.50 Cr.

Volumetric analysis: acid-base titration, oxidation-reduction titration,


determination of Fe, Cu, Ca volumetrically.

HUM 175 English


3 hours in a week, 3.00 Cr.

English phonetics: the places and manners of articulation of the English


sounds; Vocabulary; English grammar: construction of sentences, some
grammatical problems; Comprehension; Paragraph writing; Precis writing;
Amplification; Report writing; Business communication and tenders; Short
stories written by some well-known classic writers.

HUM 272 Developing English Skills Laboratory


3 hours in a week, 1.50 Cr.

Grammar: Tense, article, preposition, subject-verb agreement, clause,


conditional and sentence structure.
Vocabulary building: Correct and precise diction, affixes, level of
appropriateness. Colloquial and standard, informal and formal.
Developing reading skill: Strategies of reading - skimming, scanning,
predicting, inferring; analyzing and interpreting variety of texts; practicing
comprehension from literary and nonliterary texts.
Developing writing skill: Sentences, sentence variety, generating sentences;
clarity and correctness of sentences, linking sentences to form paragraphs,
writing paragraphs, essays, reports, formal and informal letters. Listening
skill and note taking: Listening to recorded texts and class lectures and
learning to take useful notes based on listening.
Developing speaking skill: Oral skills including communicative expressions
for personal identification, life at home, giving advice and opinion, instruction
and directions, requests, complaints, apologies, describing people and places,

51
Department of Computer Science and Engineering

narrating events.

MATH 143 Integral Calculus, Ordinary and


Partial Differential Equations, and Series
Solutions
3 hours in a week, 3.00 Cr.

Integral Calculus: Definitions of integration; Integration by the method


of substitutions; Integration by parts; Standard integrals; Integration by the
method of successive reduction; Definite integrals and its properties and
use in summing series; Walli’s formula, Improper integrals, Beta function
and Gamma function; Area under a plane curve in cartesian and polar
co-ordinates; Area of the region enclosed by two curves in cartesian and
polar co-ordinates; Trapezoidal rule, Simpson’s rule; Arc lengths of curves
in cartesian and polar co-ordinates, parametric and pedal equations; Intrinsic
equation; Volume of solids of revolution; Volume of hollow solids of
revolution by shell method. Area of surface of revolution; Jacobian, multiple
integrals and their application.
Ordinary Differential Equation (ODE): Degree and order of ordinary
differential equations; Formation of differential equations; Solution of first
order differential equations by various methods; Solution of first order but
higher degree ordinary differential equations; Solution of general linear
equations of second and higher orders with constant coefficients; Solution of
homogeneous linear equations and its applications; Solution of differential
equations of higher order when dependent and independent variables are
absent; Solution of differential equation by the method based on factorization
of operators.
Partial Differential Equations (PDE): Four rules for solving simultaneous
dy
equations of the form dx dz
P = Q = R ; Lagrange’s method of solving PDE
of order one; Integral surfaces passing through a given curve; Nonlinear PDE
of order one (complete, particular, singular and general integrals): standard
forms f (p, q) = 0, z = px+qy +f (p, q), f (p, q, z) = 0, f1 (x, p) = f2 (y, q);
Charpit’s method; Second order PDE: its nomenclature and classifications to
canonical (standard)- parabolic, elliptic, hyperbolic; Solution by separation
of variables; Linear PDE with constant coefficients.
Series Solution: Solution of differential equations in series by the method of
Frobenius; Bessel’s functions, Legendre’s polynomials and their properties.

52
Department of Computer Science and Engineering

Level-2 Term-I

CSE 201 Object Oriented Programming Language


3 hours in a week, 3.00 Cr.

Philosophy of Object Oriented Programming (OOP); Advantages of OOP


over structured programming; Encapsulation, classes and objects, access
specifiers, static and non-static members; Constructors, destructors and
copy constructors; Array of objects, object pointers, and object references;
Inheritance: single and multiple inheritance; Polymorphism: overloading,
abstract classes, virtual functions and overriding; Exceptions; Object
Oriented I/O; Template functions and classes; Multi-threaded Programming.
Reference languages: C++ and Java.

CSE 202 Object Oriented Programming


Language Sessional
3 hours in a week, 1.50 Cr.

Laboratory works based on CSE 201.

CSE 203 Data Structures


3 hours in a week, 3.00 Cr.

Internal data representation; Abstract data types; Elementary data structures:


arrays, lists, stacks, queues, trees, graphs; Advanced data Structures: heaps,
Fibonacci heaps, B-trees; Recursion, sorting, searching, hashing, storage
management.

CSE 204 Data Structures Sessional


3 hours in alternate week, 0.75 Cr.

Laboratory works based on CSE 203.

CSE 205 Digital Logic Design


3 hours in a week, 3.00 Cr.

Digital logic: Boolean algebra, De Morgan’s Theorems, logic gates and

53
Department of Computer Science and Engineering

their truth tables, canonical forms, combinational logic circuits, minimization


techniques; Arithmetic and data handling logic circuits, decoders and
encoders, multiplexers and demultiplexers; Combinational circuit design;
Flip-flops, race around problems; Counters: asynchronous counters,
synchronous counters and their applications; PLA design; Synchronous and
asynchronous logic design; State diagram, Mealy and Moore machines;
State minimizations and assignments; Pulse mode logic; Fundamental mode
design.

CSE 206 Digital Logic Design Sessional


3 hours in a week, 1.50 Cr.

Laboratory works based on CSE 205.

EEE 263 Electronic Devices and Circuits


4 hours in a week, 4.00 Cr.

Introduction to semiconductors, p-type and n-type semiconductors; p-n


junction diode characteristics; Diode applications: half and full wave
rectifiers, clipping and clamping circuits, regulated power supply using zener
diode.
Bipolar Junction Transistor (BJT): principle of operation, I-V characteristics;
Transistor circuit configurations (CE, CB, CC), BJT biasing, load lines; BJTs
at low frequencies; Hybrid model, h parameters, simplified hybrid model;
Small-signal analysis of single and multi-stage amplifiers, frequency response
of BJT amplifier; Field Effect Transistors (FET): principle of operation of
JFET and MOSFET; Depletion and enhancement type NMOS and PMOS;
biasing of FETs; Low and high frequency models of FETs, Switching circuits
using FETs; Introduction to CMOS.
Operational Amplifiers (OPAMP): linear applications of OPAMPs, gain,
input and output impedances, active filters, frequency response and noise.
Introduction to feedback, Oscillators, Silicon Controlled Rectifiers (SCR),
TRIAC, DIAC and UJT: characteristics and applications; Introduction to IC
fabrication processes.

EEE 264 Electronic Devices and Circuits Sessional


3 hours in a week, 1.50 Cr.

Laboratory works based on EEE 263

54
Department of Computer Science and Engineering

MATH 241 Complex Variable and Statistics


3 hours in a week, 3.00 Cr.

Complex Variable: Complex number system; General functions of a


complex variable; Limits and continuity of a function of complex variable
and related theorems; Complex differentiation and the Cauchy-Riemann
Equations; Mapping by elementary functions; Line integral of a complex
function; Cauchy’s Integral Theorem; Cauchy’s Integral Formula; Liouville’s
Theorem; Taylor’s Theorem and Laurent’s Theorem. Singular points;
Residue; Cauchy’s Residue Theorem. Evaluation of residues; Contour
integration; Conformal mapping.
Statistics: Frequency distribution; Mean, median, mode and other measures
of central tendency; Standard deviation and other measures of dispersion;
Moments, skewness and kurtosis; Elementary probability theory and
discontinuous probability distribution, (binomial, Poisson and negative
binomial); Characteristics of distributions; Elementary sampling theory;
Estimation; Hypothesis testing and regression analysis.

Level-2 Term-II

CSE 207 Algorithms


3 hours in a week, 3.00 Cr.

Techniques for analysis of algorithms; Methods for the design of efficient


algorithms: divide and conquer, greedy method, dynamic programming,
back tracking, branch and bound; Basic search and traversal techniques;
Topological sorting; Connected components, spanning trees, shortest paths;
Flow algorithms; Approximation algorithms; Parallel algorithms; Algebraic
simplification and transformations; Lower bound theory; NP-completeness,
NP-hard and NP-complete problems.

CSE 208 Algorithms Sessional


3 hours in alternate week, 0.75 Cr.

Laboratory work based on CSE 207.

55
Department of Computer Science and Engineering

CSE 209 Digital Electronics and Pulse Techniques


3 hours in a week, 3.00 Cr.

Diode logic gates, transistor switches, transistor gates, MOS gates; Logic
Families: TTL, ECL, IIL and CMOS logic with operation details;
Propagation delay, product and noise immunity; Open collector and high
impedance gates; Electronic circuits for flip-flops, counters and register,
memory systems, PLAs; A/D and D/A converters with applications; S/H
circuits, LED, LCD and optically coupled oscillators; Non-linear applications
of OP AMPs; Analog switches. Linear wave shaping: diode wave
shaping techniques, clipping and clamping circuits, comparator circuits,
switching circuits; Pulse transformers, pulse transmission, pulse generation;
monostable, bistable and astable multivibrators, Schmitt trigger, blocking
oscillators and time-base circuit; Timing circuits; Simple voltage sweeps,
linear current sweeps.

CSE 210 Digital Electronics and Pulse Techniques


Sessional
3 hours in a week, 1.50 Cr.

Laboratory works based on CSE 209.

CSE 211 Theory of Computation


2 hours in a week, 2.00 Cr.

Language theory; Finite automata: deterministic finite automata,


nondeterministic finite automata, equivalence and conversion of deterministic
and nondeterministic finite automata, pushdown automata; Context free
languages; Context free grammars; Turing Machines: basic machines,
configuration, computing with Turing machines, combining Turing
machines; Undecidability.

CSE 214 Assembly Language Programming


3 hours in a week, 1.50 Cr.

Hardware architecture and software architecture; Instruction types and their


formats; Assembly program format; Assembly process; Interrupts and system
services; Addressing methods; High level control structure formation; Use

56
Department of Computer Science and Engineering

of subroutines and macros; Numeric processing and string processing;


Concurrent processes and high level linking; Disk geometry, file system and
file I/O handling.

EEE 269 Electrical Drives and Instrumentation


3 hours in a week, 3.00 Cr.

Introduction to three phase circuits, alternators and transformers; Principles


of operation of DC, synchronous, induction, universal, and stepper motors;
Thyristor and microprocessor based speed control of motors.
Instrumentation amplifiers: differential, logarithmic and chopper amplifiers;
Frequency and voltage measurements using digital techniques; Recorders
and display devices, spectrum analyzers and logic analyzers; Data
acquisition and interfacing to microprocessor based systems; Transducers:
terminology, types, principles and application of photovoltaic, piezoelectric,
thermoelectric, variable reactance and opto-electronic transducers; Noise
reduction in instrumentation.

EEE 270 Electrical Drives and Instrumentation


Sessional
3 hours in a week, 1.50 Cr.

Laboratory works based on EEE 269.

MATH 243 Matrices, Vectors, Fourier Analysis,


and Laplace Transforms
4 hours in a week, 4.00 Cr.

Matrices: Definition of matrix; Different types of matrices; Algebra of


matrices; Adjoint and inverse of a matrix; Elementary transformations of
matrices; Matrix polynomials; Calay-Hamilton theory with uses of rank
and nullity; Normal and canonical forms; Solution of linear equations;
Eigenvalues and eigenvectors.
Vector Spaces: Definition and properties, subspaces, basis and dimension,
change of basis; Linear Transformation (LT): definition and properties, linear
operator matrix, geometry of LT, standard plane LT.
Vector Algebra: Scalars and vectors, equality of vectors; Addition and
subtraction of vectors; Multiplication of vectors by scalars; Scalar and vector
product of two vectors and their geometrical interpretation; Triple products

57
Department of Computer Science and Engineering

and multiple products; Linear dependence and independence of vectors.


Vector Calculus: Differentiation and integration of vectors together with
elementary applications; Definition of line, surface and volume integrals;
Gradient, divergence and curl of point functions, various formulae, Gauss’s
theorem, Stoke’s theorem, Green’s theorem.
Fourier Analysis: Real and complex form of Fourier series; Finite transform;
Fourier Integral; Fourier transforms and their uses in solving boundary value
problems of wave equations.
Laplace Transforms: Definition; Laplace transforms of some elementary
functions; Sufficient conditions for existence of Laplace transforms; Inverse
Laplace transforms; Laplace transforms of derivatives. The unit step
function; Periodic function; Some special theorems on Laplace transforms;
Partial fraction; Solutions of differential equations by Laplace transforms;
Evaluation of improper integrals.

Level-3 Term-I

CSE 300 Technical Writing and Presentation


3 hours in alternate week, 0.75 Cr.

Issues of technical writing and effective oral presentation in Computer


Science and Engineering; Writing styles of definitions, propositions,
theorems and proofs; Preparation of reports, research papers, theses and
books: abstract, preface, contents, bibliography and index; Writing of book
reviews and referee reports; Writing tools: LATEX; Diagram drawing software;
presentation tools.

CSE 303 Database


3 hours in a week, 3.00 Cr.

Concepts of database systems; Models: Entity-Relationship model,


Relational model; Relational algebra; SQL; Integrity constraint; Relational
database design; File organization and retrieval, file indexing; Transaction
manager; Concurrency controller; Recovery manager; Security system;
Database administration; Advanced database management systems:
distributed, multimedia, object- oriented, object-relational; Some
applications using SQL.

58
Department of Computer Science and Engineering

CSE 304 Database Sessional


3 hours in a week, 1.50 Cr.

Laboratory works based on CSE 303.

CSE 305 Computer Architecture


3 hours in a week, 3.00 Cr.

Information representation; Measuring performance; Instructions and


data access methods: operations and operands of computer hardware,
representing instruction, addressing styles; Arithmetic Logic Unit (ALU)
operations, floating point operations, designing ALU; Processor design:
datapaths - single cycle and multicycle implementations; Control Unit
design - hardwared and microprogrammed; Hazards; Exceptions; Pipeline:
pipelined 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.

CSE 307 Software Engineering and Information


System Design
4 hours in a week, 4.00 Cr.

Concepts of Software Engineering; Software Engineering paradigms;


Different phases of software System Development; Different types of
information, qualities of information.
Project Management Concepts; Software process and project Metrics;
Software Project Planning; Risk Analysis and management; Project
Scheduling and Tracking.
Analysis Concepts and principles: requirement analysis, Analysis modeling,
data modeling.
Design concepts and principles, Architectural design, User Interface design,
Object Oriented software development and design: Iterative Development
and the Unified Process. Sequential waterfall life cycles, Inception. Use
case model for requirement writing, Elaboration using System Sequence
Diagram, Domain Model. Visualizing concept classes. UML diagrams,
Interaction and Collaboration Diagram for designing Software. Designing
Objects with responsibilities. GRASP patterns with General Principles in
assigning responsibilities: Information expert, Creator, Low Coupling and

59
Department of Computer Science and Engineering

High Cohesion, Creating design class diagrams and mapping design to codes.
Advanced GRASP patterns: Polymorphism, Pure Fabrication, Indirection,
Project Variation. GoF Design Patterns: Adapter, Factory, Singleton,
Strategy, Composite, Facade, and Observer.
Software Testing: White Box and Black Box testing. Basis Path Testing.
Testing for specialized environment. Software testing strategies: Unit
Testing, Integration Testing, Validation Testing, System Testing, Art of
debugging.
Analysis of System Maintenance and upgrading: Software repair, downtime,
error and faults, specification and correction, Maintenance cost models,
documentation.
Software Quality Assurance, Quality factors. Software quality measures.
Cost impact of Software defects. Concepts of Software reliability, availability
and safety. Function based metrics and bang metrics. Metrics for analysis and
design model. Metrics for source code, testing and maintenance.

CSE 308 Software Engineering and Information


System Design Sessional
3 hours in a week, 1.50 Cr.

Lab works based on CSE307 and a term project.

CSE 309 Compiler


3 hours in a week, 3.00 Cr.

Introduction to compiling; Basic issues; Lexical analysis; Syntax analysis;


Syntax-directed translation; Semantic analysis: type-checking; Run-time
environments; Intermediate code generation; Code generation; Code
optimization.

CSE 310 Compiler Sessional


3 hours in alternate week, 1.50 Cr.

Laboratory works based on CSE 309 and project works using some lexical
analyzer and parser designing tools.

60
Department of Computer Science and Engineering

CSE 311 Data Communication-I


3 hours in a week, 3.00 Cr.

Signal and random processes; Review of Fourier Transform; Hilbert


Transform, continuous wave modulation: AM, PM, FM; Sampling theorem;
Pulse modulation: PAM, PDM, PPM, PCM, companding, delta modulation,
differential PCM; Multiple access techniques: TDM, FDM; Digital
modulation: ASK, PSK, BPSK, QPSK, FSK, MSK, constellation, bit error
rate (BER); Noise; Echo cancellation; Intersymbol Interference; Concept of
channel coding and capacity.

Level-3 Term-II

CSE 301 Mathematical Analysis for Computer


Science
3 hours in a week, 3.00 Cr.

Recurrent problems; Manipulation of sums; Number theory; Special


numbers; Generating functions. Random variables; Stochastic process;
Markov chains: discrete parameter, continuous parameter, birth-death
process; Queuing models: birth-death model, Markovian model, open and
closed queuing network; Application of queuing models.

CSE 313 Operating System


3 hours in a week, 3.00 Cr.

Operating System: its role in computer systems; Operating system concepts;


Operating system structure; Process: process model and implementation,
Inter-Process Communication (IPC), classical IPC problems, process
scheduling, multiprocessing and time-sharing; Memory management:
swapping, paging, segmentation, virtual memory; Input/Output: hardware,
software, disk, terminals, clocks; Deadlock: resource allocation and
deadlock, deadlock detection, prevention and recovery; File Systems: files,
directories, security, protection; Case study of some operating systems.

61
Department of Computer Science and Engineering

CSE 314 Operating System Sessional


3 hours in a week, 1.50 Cr.

Laboratory works based on CSE 313.

CSE 315 Microprocessors and Microcontrollers


3 hours in a week, 3.00 Cr.

Introduction to 8-bit, 16-bit, and 32-bit microprocessors: architecture,


addressing modes, instruction set, interrupts, multi-tasking and virtual
memory; Memory interface; Bus interface; Arithmetic co-processor;
Microcontrollers; Integrating microprocessor with interfacing chips.

CSE 316 Microprocessors and Microcontrollers


Sessional
3 hours in alternate week, 0.75 Cr.

Laboratory works based on CSE 315.

CSE 317 Numerical Methods


3 hours in a week, 3.00 Cr.

Introduction; Solution of algebraic and transcendental equations: method


of iteration, False Position method, Newton-Rhapson method; Solution of
simultaneous linear equations: Cramer’s rule, Iteration method, Gauss-Jordan
Elimination method, Choleski’s process; Interpolation: diagonal and
horizontal difference, differences of a polynomial, Newton’s formula
for forward and backward interpolation, Spline interpolation; Numerical
differentiation and integration; Solution of ordinary differential equations:
Euler’s method, Picard’s method, Milne’s method, Taylor’s series method,
Runge-Kutta method; Least squares approximation of functions: linear and
polynomial regression, fitting exponential and trigonometric functions.

CSE 321 Computer Networks


4 hours in a week, 4.00 Cr.

Protocol hierarchies; Data link control: HLDC; DLL in Internet; DLL


of ATM; LAN Protocols: Standards IEEE 802.*; Hubs, Bridges, and

62
Department of Computer Science and Engineering

Switches, FDDI, Fast Ethernet; Routing algorithm; Congestion control;


Internetworking, WAN; Fragmentation; Firewalls; IPV4, IPV6, ARP, RARP,
Mobile IP, Network layer of ATM; Transport protocols; Transmission control
protocol: connection management, transmission policy, congestion control,
timer management; UDP; AAL of ATM; Network security: Cryptography,
DES, IDEA, public key algorithm; Authentication; Digital signatures;
Gigabit Ethernet; Domain Name System: Name servers; Email and its
privacy; SNMP; HTTP; World Wide Web.

CSE 322 Computer Networks Sessional


3 hours in alternate week, 0.75 Cr.

Laboratory works based on CSE 321.

CSE 324 Software Development


3 hours in alternate week, 0.75 Cr.

Term project of making software on some practical problems with sound


software engineering practices

Level-4 Term-I

CSE 400 Project and Thesis


6 hours in a week, 3.00 Cr.

Study of problems in the field of Computer Science and Engineering.

CSE 401 Artificial Intelligence


3 hours in a week, 3.00 Cr.

Introduction to old and new AI techniques; Knowledge representation;


Propositional and first order logic, inference in first order logic; Frame
problem; Search techniques in AI; Game playing; Planning; Probabilistic
reasoning; Learning in symbolic and non-symbolic representation; Natural
language processing. Introduction to expert system.

63
Department of Computer Science and Engineering

CSE 402 Artificial Intelligence Sessional


3 hours in alternate week, 0.75 Cr.

Laboratory works based on CSE 401.

CSE 403 Digital System Design


3 hours in a week, 3.00 Cr.

Designing I/O system; I/O devices; Designing Microprocessor based system


with interfacing chips; Programmable peripheral interface (interface to
A/D and D/A converter); Keyboard/display interface; Programmable timer;
Programmable interrupt controller, DMA controller; Design using MSI and
LSI components; Design of memory subsystem using SRAM and DRAM;
Design of various components of a computer: ALU, memory and control
unit - hardwired and micro programmed; Microprocessor based designs;
Computer BUS standards; Design special purpose controllers.

CSE 404 Digital System Design Sessional


3 hours in a week, 1.50 Cr.

Laboratory works based on CSE 403.

IPE 493 Industrial Management


3 hours in a week, 3.00 Cr.

Introduction, evolution, management function, organization and


environment.
Organization: Theory and structure; Coordination; Span of control;
Authority delegation; Groups; Committee and task force; Manpower
planning.
Personnel Management: Scope; Importance; Need hierarchy; Motivation;
Job redesign; Leadership; Participative management; Training; Performance
appraisal; Wages and incentives; Informal groups; Organizational change
and conflict.
Cost and Financial Management: Elements of costs of products
depreciation; Break-even analysis; Investment analysis; Benefit cost analysis.
Management Accounting: Cost planning and control; Budget and budgetary
control; Development planning process.

64
Department of Computer Science and Engineering

Marketing Management: Concepts; Strategy; Sales promotion; Patent


laws.
Technology Management: Management of innovation and changes;
Technology life cycle; Case studies.

CSE 411 Simulation and Modeling


3 hours in a week, 3.00 Cr.

Simulation modeling basics: systems, models and simulation; Classification


of simulation models; Steps in a simulation study; Concepts in discrete-event
simulation: event-scheduling vs. process- interaction approaches,
time-advance mechanism, organization of a discrete-event simulation model;
Continuous simulation models; Combined discreet-continuous models;
Monte Carlo simulation; Simulation of queuing systems. Building valid and
credible simulation models: validation principles and techniques, statistical
procedures for comparing real-world observations and simulated outputs,
input modeling; Generating random numbers and random variates; Output
analysis. Simulation languages; Analysis and modeling of some practical
systems.

CSE 421 Basic Graph Theory


3 hours in a week, 3.00 Cr.

Graphs: 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; Euler tours,
Hamiltonian cycles, Chinese Postman Problem, Traveling Salesman Problem;
Chromatic number, chromatic polynomials, chromatic index, Vizing’s
theorem, planar graphs, perfect graphs.

CSE 423 Fault Tolerant Systems


3 hours in a week, 3.00 Cr.

Introduction of Fault Tolerant Systems and architectures; Fault detection and


location in combinational and sequential circuits; Fault test generation for
combinational and sequential circuits; Digital simulation as a diagnostic tool;
Automatic test pattern generator; Fault modeling; Automatic test equipment,
faults in memory, memory test pattern and reliability; Performance
monitoring, self checking circuits, burst error correction and triple modular

65
Department of Computer Science and Engineering

redundancy; Maintenance processors.

CSE 433 Digital Image Processing


3 hours in a week, 3.00 Cr.

Introduction; Digitization of images and its properties; Data structures


for image analysis; Image processing; Segmentation: detection of
discontinuities, edge linking and boundary detection, thresholding, region
oriented segmentation, use of motion in segmentation; Image transforms:
Z-transform, 2D Fourier transform, discrete cosine transform, Hadamard
transform, Walsh transform, Slant transform; Image compression: run-length
coding, transform coding, standards.

CSE 435 Basic Multimedia Theory


3 hours in a week, 3.00 Cr.

Multimedia systems - introduction; Coding and compression standards;


Architecture issues in multimedia; Operating systems issues in multimedia
- real-time OS issues, synchronization, interrupt handling; Database issues
in multimedia - indexing and storing multimedia data, disk placement,
disk scheduling, searching for a multimedia document; Networking issues
in multimedia - Quality-of-service guarantees, resource reservation, traffic
specification, shaping, and monitoring, admission control; Multicasting
issues; Session directories; Protocols for controlling sessions; Security issues
in multimedia - digital water- marking, partial encryption schemes for video
streams; Multimedia applications - audio and video conferencing, video on
demand, voice over IP.

HUM 211 Sociology


2 hours in a week, 2.00 Cr.

Sociological perspective: definition, nature, scope and importance of


sociology; Sociology and scientific approach: methods of social research,
stages of social research; Primary concepts of sociology: society, community,
association, institution, group; Social evolution: stages in the evolution
of human civilization; Culture: definition, characteristics, culture contents
(material and non-material), cultural lag, culture and civilization; Industrial
revolution: the growth of capitalism, features and social consequences,
socialism; Social organization: family, forms and functions of family,

66
Department of Computer Science and Engineering

functions of family in modern industrial society, marriage, forms of


marriage, functions of marriage; Social stratification: main types of social
stratification - slavery-caste and social class and status, social stratification
and social mobility; Social control: religion and morality, custom and
public opinion, taboo-law, state and education; Social change: change-
evolution-progress-development, factors in social change; Society and
population: human migration, population and resources; Some current social
problems: crime, deviance, juvenile delinquency, youth unrest; Technology
and society: effects of technological factors on social life.

HUM 213 Government


2 hours in a week, 2.00 Cr.

Some basic concepts of government and politics; Functions, organs and forms
of modern state and government; Socialism, Fascism, Marxism. Government
and politics of Bangladesh; Some major administrative systems of developed
countries; Local self government; Some major aspects of international
politics.

HUM 411 Business Law


2 hours in a week, 2.00 Cr.

Principles of law of contracts; Company law: law regarding formation,


incorporation, management and winding up of companies; Labor law: law
in relation to wages hours, health, safety and other condition to work; The
trade union legislation arbitration, the policy of the state in relation to labor;
The Factory Act (1965); The Law of compensation (1965).

Level-4 Term-II

CSE 400 Project and Thesis


6 hours in a week, 3.00 Cr.

Study of problems in the field of Computer Science and Engineering.

67
Department of Computer Science and Engineering

CSE 409 Computer Graphics


3 hours in a week, 3.00 Cr.

Graphics hardware: display devices, input devices etc; Basic raster


graphics algorithms for drawing 2D primitives; Two-dimensional and
three-dimensional viewing, clipping and transformations; Three- dimensional
object representations: polygon surface, B-Spline curves and surfaces, BSP
trees, Octrees, Fractal-Geometry methods; Visible surface detection methods:
Z-buffer method, BSP tree method, Ray casting method; Illumination
models; Surface rendering methods: polygon rendering, ray tracing, terrain
visualization with height mapping, modeling surface details with texture
mapping; Color models; Computer animation.

CSE 410 Computer Graphics Sessional


3 hours in alternate week, 0.75 Cr.

Laboratory works based on CSE 409.

HUM 275 Economics


2 hours in a week, 2.00 Cr.

Definition of Economics; Economics and engineering; Principles of


economics. Micro-Economics: Introduction to various economic systems -
capitalist, command and mixed economy; Fundamental economic problems
and the mechanism through which these problems are solved; Theory of
demand and supply and their elasticities; Theory of consumer behavior;
Cardinal and ordinal approaches of utility analysis; Price determination;
Nature of an economic theory; Applicability of economic theories to the
problems of developing countries; Indifference curve techniques; Theory
of production, production function, types of productivity; Rational region
of production of an engineering firm; Concepts of market and market
structure; Cost analysis and cost function; Small scale production and large
scale production; Optimization; Theory of distribution; Use of derivative
in economics: maximization and minimization of economic functions,
relationship among total, marginal and average concepts. Macro-economics:
Savings; investment, employment; National income analysis; Inflation;
Monetary policy; Fiscal policy and trade policy with reference to Bangladesh;
Economics of development and planning.

68
Department of Computer Science and Engineering

HUM 371 Financial and Managerial Accounting


2 hours in a week, 2.00 Cr.

Financial Accounting: Objectives and importance of accounting;


Accounting as an information system; computerized system and applications
in accounting; Recording system: double entry mechanism; Accounts and
their classification; Accounting equation; Accounting cycle: journal, ledger,
trial balance; Preparation of financial statements considering adjusting and
closing entries; Accounting concepts (principles) and conventions. Financial
statement analysis and interpretation: ratio analysis.
Cost and Management Accounting: Cost concepts and classification;
Overhead cost: meaning and classification; Distribution of overhead cost;
Overhead recovery method/rate; Job order costing: preparation of job cost
sheet and quotation price; Inventory valuation: absorption costing and
marginal/variable costing technique; Cost-Volume-Profit analysis: meaning,
breakeven analysis, contribution margin approach, sensitivity analysis.
Short-term investment decisions: relevant and differential cost analysis.
Long-term investment decisions: capital budgeting, various techniques of
evaluation of capital investments.

CSE 455 Data Communication-II


3 hours in a week, 3.00 Cr.

Synchronous and asynchronous communications; Hardware interfaces,


multiplexers, concentrators and buffers; Communication mediums and their
characteristics; Data communication services: SMDS and ATM; Error
control codes: linear block codes, cyclic codes, MLDC codes, convolution
codes, Trellis code modulation; Digital switching: space and time division
switching; Radio system design; Fiber optics communication: transmitter,
receivers, network components, WDM; Line coding, trunks, multiplexing,
switching, ATM switches; Satellite communications: frequency bands
and characteristics, types of satellites, transmission impairments, capacity
allocation; Multiple access techniques.

CSE 456 Data Communication-II Sessional


3 hours in alternate week, 0.75 Cr.

Laboratory works based on CSE 455.

69
Department of Computer Science and Engineering

CSE 457 Wireless Networks


3 hours in a week, 3.00 Cr.

Cellular concepts: frequency reuse, handoff strategies, interference and


system capacity, grade of service, improving capacity and coverage, call
blocking probability; Propagation effects: outdoor propagation models,
indoor propagation models, power control, Doppler’s effect, small and large
scale fades; Wireless LAN Technology; IEEE 802.11: standard, protocol
architecture, physical layer and media access control; Mobile IP; Wireless
Application Protocol; IEEE 802.16 Broadband Wireless Access; Brief review
of 2nd and 3rd generation wireless: GSM, GPRS, CDMA; Cordless system;
Wireless local loop; Bluetooth: overview and baseband specifications.

CSE 458 Wireless Networks Sessional


3 hours in alternate week, 0.75 Cr.

Laboratory works based on CSE 457.

CSE 461 Algorithm Engineering


3 hours in a week, 3.00 Cr.

Computational complexity, Parameterized complexity, Algorithms


for combinatorial optimization, practical computing and heuristics,
Approximation algorithms, LP based approximation algorithms, randomized
algorithms, Experimental algorithmic, Algorithms in state- of-the-art fields
like Bioinformatics, Grid Computing, VLSI design etc.

CSE 462 Algorithm Engineering Sessional


3 hours in alternate week, 0.75 Cr.

Laboratory works based on CSE 461.

CSE 463 Computational Geometry


3 hours in a week, 3.00 Cr.

Algorithm and complexity of fundamental geometric objects: polygon


triangulations and art gallery theorem, polygon partitioning, convex hulls in
2-dimension. Proximity: Voronoi diagrams and Delaunary triangulations.

70
Department of Computer Science and Engineering

Graph Drawing: drawing styles and applications, drawing of rooted trees,


straight line drawing of planar graphs.

CSE 464 Computational Geometry Sessional


3.00 hours in alternate week, 0.75 Cr.

Laboratory works based on CSE 463.

CSE 471 Machine Learning


3 hours in a week, 3.00 Cr.

Introduction to machine learning; Learning algorithms: supervised,


unsupervised, reinforcement, attribute based, neural network based, relational
supervised and negative correlation; Genetic algorithm, genetic programming
and evolutionary programming; Practical application of machine learning.

CSE 472 Machine Learning Sessional


3 hours in alternate week, 0.75 Cr.

Laboratory works based on CSE 471.

CSE 473 Pattern Recognition


3 hours in a week, 3.00 Cr.

Pattern Recognition: introduction, importance; Statistical and Neural


Pattern Recognition: Bayesian classifier, Bayes decision theory, discriminant
functions and decision surfaces; Bayesian classifier for normal distributions;
Linear classifiers: discriminant functions and decision hyperplanes,
Perceptron algorithm and its variants, Kessler’s construction; Nonlinear
classifiers: two and three layer perceptrons, backpropagation algorithm and
its variants; Template matching: optimal path searching techniques, dynamic
programming methods, correlation based matching and 2D log search
algorithm for image matching; Context dependent classification: Viterbi
algorithm, channel equalization, observable and hidden Markov models, three
problems of HMM and their application in speech recognition; Syntactic
Pattern Recognition: introduction to Syntactic Pattern Recognition, grammar-
based approach, parsing, graph-based approach; Unsupervised classification:
basic concepts of clustering, proximity measures, categories of clustering

71
Department of Computer Science and Engineering

algorithms, sequential clustering algorithms.

CSE 474 Pattern Recognition Sessional


3 hours in alternate week, 0.75 Cr.

Introduction to MATLAB; Laboratory works based on CSE 473 and using


MATLAB: Bayesian classifier, linear classifier, nonlinear classifier, image
matching, speech recognition, context dependent classification.

CSE 481 VLSI Design


3 hours in a week, 3.00 Cr.

VLSI design methodology: top-down design approach, technology trends


and design automation algorithms; Introduction to CMOS inverters and
basic gates; Brief overview of CMOS fabrication process: layout and
design rules; Basic CMOS circuit characteristics and performance estimation;
Buffer circuit design; Complex CMOS gates, CMOS building blocks:
adder, multiplier; data path and memory structures. Hardware modeling:
hardware modeling languages, logic networks, state diagrams, data-flow and
sequencing graphs, behavioral optimization. Architectural Synthesis: circuit
specification, strategies for architectural optimization, data-path synthesis,
control unit synthesis and synthesis of pipelined circuits. ASIC design using
FPGA and PLDs.

CSE 482 VLSI Design Sessional


3 hours in alternate week, 0.75 Cr.

Laboratory works based on CSE 481.

CSE 483 Computer Interfacing


3 hours in a week, 3.00 Cr.

Interfacing with floppy and hard-disk controller; serial communication


interface; Barcode reader; Sound card; MIDI interface; Printer interface;
ISA, PCI, AGP, PS/2 and USB interfaces; Interfacing with stepper motors,
controlling semiconductor power switches - BJT, MOSFET, SCR and Triac,
Application of Opto-coupler and relays, Embedded Processors, Embedded
Computing Platform, Real Time Embedded Systems, Real Time Operating

72
Department of Computer Science and Engineering

Systems, Embedded Systems Programming, Mapping between languages


and hardware, Embedded Communication Systems, Embedded Computer
Security.

CSE 484 Computer Interfacing Sessional


3 hours in alternate week, 0.75 Cr.

Laboratory works based on CSE 483.

73
Department of Computer Science and Engineering

EQUIVALENCE TABLE
Old Course New Course
Course No Course Title Cr. Course No Course Title Cr.
Introduction to
– – – CSE 100 2.00
Computer Systems
Technical Writing
– – – CSE 300 0.75
and Presentation
Software
– – – CSE 324 0.75
Development
Structured Structured
CSE 101N Programming 3.00 CSE 105 Programming 3.00
Language Language
Structured Structured
Programming Programming
CSE 102N 1.50 CSE 106 1.50
Language Language
Sessional Sessional
Discrete Discrete
CSE 103N 3.00 CSE 103 3.00
Mathematics Mathematics
Object Oriented Object Oriented
CSE 105N Programming 2.00 CSE 201 Programming 3.00
Language Language
Object Oriented Object Oriented
Programming Programming
CSE 106N 1.50 CSE 202 1.50
Language Language
Sessional Sessional
CSE 201N Numerical Methods 3.00 CSE 317 Numerical Methods 3.00
CSE 203N Data Structures 3.00 CSE 203 Data Structures 3.00
Data Structures Data Structures
CSE 204N 0.75 CSE 204 0.75
Sessional Sessional
CSE 205N Digital Logic Design 3.00 CSE 205 Digital Logic Design 3.00
Digital Logic Design Digital Logic Design
CSE 206N 1.50 CSE 206 1.50
Sessional Sessional
CSE 207N Algorithms 3.00 CSE 207 Algorithms 3.00
Algorithms Algorithms
CSE 208N 0.75 CSE 208 0.75
Sessional Sessional
Digital Electronics Digital Electronics
CSE 209N and Pulse 3.00 CSE 209 and Pulse 3.00
Techniques Techniques
Digital Electronics Digital Electronics
and Pulse and Pulse
CSE 210N 1.50 CSE 210 Techniques 1.50
Techniques
Sessional Sessional
Theory of Theory of
CSE 211N 2.00 CSE 211 2.00
Computation Computation

74
Department of Computer Science and Engineering

Old Course New Course


Course No Course Title Cr. Course No Course Title Cr.
Assembly Assembly
CSE 214N Language 1.50 CSE 214 Language 1.50
Programming Programming
Mathematical Mathematical
CSE 301N Analysis for 3.00 CSE 301 Analysis for 3.00
Computer Science Computer Science
CSE 303N Database 3.00 CSE 303 Database 3.00
CSE 304N Database Sessional 1.50 CSE 304 Database Sessional 1.50
Computer Computer
CSE 305N 3.00 CSE 305 3.00
Architecture Architecture
Software
Software
CSE 307N Engineering 3.00
Engineering and
+ + + CSE 307 4.00
Information System
CSE405N System Analysis 3.00
Design
and Design
CSE 309N Compiler 3.00 CSE 309 Compiler 3.00
CSE 310N Compiler Sessional 0.75 CSE 310 Compiler Sessional 0.75
Data Data
CSE 311N 3.00 CSE 311 3.00
Communication Communication-I
CSE 313N Operating System 3.00 CSE 313 Operating System 3.00
Operating System Operating System
CSE 314N 0.75 CSE 314 1.50
Sessional Sessional
Microprocessors Microprocessors
CSE 315N and 3.00 CSE 315 and 3.00
Microcontrollers Microcontrollers
Microprocessors Microprocessors
and and
CSE 316N 1.50 CSE 316 1.50
Microcontrollers Microcontrollers
Sessional Sessional
CSE 317N Artificial Intelligence 3.00 CSE 401 Artificial Intelligence 3.00
Artificial Intelligence Artificial Intelligence
CSE 318N 0.75 CSE 402 0.75
Sessional Sessional
Communication Data
CSE 321N 3.00 CSE 455 3.00
Engineering Communication-II
CSE 400N Project and Thesis 4.50 CSE 400 Project and Thesis 6.00
CSE 401N Computer Networks 3.00 CSE 321 Computer Networks 4.00
Computer Networks Computer Networks
CSE 402N 0.75 CSE 322 0.75
Sessional Sessional
Digital System Digital System
CSE 403N 3.00 CSE 403 3.00
Design Design
Digital System Digital System
CSE 404N 1.50 CSE 404 1.50
Design Sessional Design Sessional

75
Department of Computer Science and Engineering

Old Course New Course


Course No Course Title Cr. Course No Course Title Cr.
System Analysis, Software
Design, and Engineering and
CSE 406N 1.50 CSE 308 1.50
Development Information System
Sessional Design Sessional
CSE 409N Computer Graphics 3.00 CSE 409 Computer Graphics 3.00
Computer Graphics Computer Graphics
CSE 410N 0.75 CSE 410 0.75
Sessional Sessional
CSE 421N Basic Graph Theory 3.00 CSE 421 Basic Graph Theory 3.00
Fault Tolerant Fault Tolerant
CSE 423N 3.00 CSE 423 3.00
Systems Systems
Simulation and Simulation and
CSE 431N 3.00 CSE 411 3.00
Modeling Modeling
Digital Image
CSE 433N Image Processing 3.00 CSE 433 3.00
Processing
Basic Multimedia Basic Multimedia
CSE 435N 3.00 CSE 435 3.00
Theory Theory
Data
– – – CSE 456 Communication-II 0.75
Sessional
– – – CSE 457 Wireless Networks 3.00
Wireless Networks
– – – CSE 458 0.75
Sessional
Algorithm
– – – CSE 461 3.00
Engineering
Algorithm
– – – CSE 462 Engineering 0.75
Sessional
Computational
– – – CSE 463 3.00
Geometry
Computational
– – – CSE 464 Geometry 0.75
Sessional
Machine Learning
– – – CSE 472 0.75
Sessional
CSE 319N Pattern Recognition 3.00 CSE 473 Pattern Recognition 3.00
Pattern Recognition Pattern Recognition
CSE 320N 0.75 CSE 474 0.75
Sessional Sessional
Computer Computer
CSE 407N 3.00 CSE 483 3.00
Interfacing Interfacing
Computer Computer
CSE 408N Interfacing 0.75 CSE 484 Interfacing 0.75
Sessional Sessional
CSE 411N VLSI Design 3.00 CSE 481 VLSI Design 3.00

76
Department of Computer Science and Engineering

Old Course New Course


Course No Course Title Cr. Course No Course Title Cr.
VLSI Design VLSI Design
CSE 412N 0.75 CSE 482 0.75
Sessional Sessional
CSE 425N Machine Learning 3.00 CSE 471 Machine Learning 3.00
Mathematics-I
(Differential Differential Calculus
MATH 141 Calculus and 3.00 MATH 141 and Coordinate 3.00
Coordinate Geometry
Geometry)

Mathematics-II Integral Calculus,


(Integral Calculus, Ordinary and Partial
MATH 143 and Ordinary and 4.00 MATH 143 Differential 4.00
Partial Differential Equations, and
Equations) Series Solution
Mathematics-III
(Complex Variable,
Complex Variable
Laplace
and Statistics
Transformation,
MATH 241 4.00 MATH 241 + 3.00
and Statistics)
+ + + Matrices, Vectors, +
+
MATH 243 3.00 MATH 243 Fourier Analysis, 4.00
Mathematics-IV
and Laplace
(Matrices, Vectors,
Transforms
and Fourier
Analysis)

Total Credits Requirement: 161.75 Total Credits Requirement: 160

77

You might also like