Bangladesh University of Business and Technology (BUBT)

Faculty of Engineering & Applied Sciences (FEAS)

Department of Computer Science and Engineering (CSE)

Program: B.Sc. Engg. in Computer Science and Engineering Session: Fall 2024 Level-Term: L2-T1

Course Code: 0613221 Course Title: Data Structures Credit Value: 3

3.00
Course Type: Core Course Credit Hours: 3.00 Prerequisite: CSE 111 Total Marks: 100

COURSE TEACHER:
Name : Md. Mahbub-Or-Rashid Classroom Code: : mxfmu6h
Designation : Assistant Professor Contact: : +8801746813078
Email : [email protected] Specialization: : Machine Learning, Cloud Computing
IoT, Networking and Block-chain.

CLASS SCHEDULE: COUNSELING HOURS:

Class Day Class Hours Room Day Counseling Hours Room
Monday 03.00 pm – 04. 30 pm B3/901 Sunday 09.30 am – 11.00 am B3/502
Thursday 02.00 pm – 03.00 pm B2/908 Wednesday 11.00 am – 12.30 pm B3/502
Thursday 10.00 am – 11.30 am B3/502

This course introduces fundamental concepts of design, analysis and implementation of different
Rationale

data structures. The course is designed for students to perform various data structure operations
Course

and their applications. The student will learn to select appropriate data structure according to
engineering problem. This course enables students to get acquainted with the concepts of time-
space complexity.
This course introduces fundamental concepts of design, analysis and implementation of different
Objectives

data structures. The course is designed for students to perform various data structure operations
Course

and their applications. The student will learn to select appropriate data structure according to
engineering problem. This course enables students to get acquainted with the concepts of time-
space complexity.
Upon completing this course students will be able to:
Outcomes (COs)

CLO1: Understand basic data structures and their area of usage.

Course

CLO2: Explain the operations and manipulations of different data structures and their memory
organization.
CLO3: Apply appropriate data structures for solving computational problems.
CLO4: Analyze the efficiency of various data structures in given situations.

Page | 1
 CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12

CO1 √

CO2 √

CO3 √
COs to POs
Mapping

CO4 √

Bloom’s
CO PO Delivery Methods / Activities Assessment Tools
Domain / Level
CO1 PO1 Cognitive/Understanding Class Lecture & Discussion Midterm
CO2 PO1 Cognitive/Understanding Class Lecture & Discussion Midterm & Final
CO3 PO3 Cognitive/ Applying Class Lecture & Problem solving Midterm & Final
CO4 PO2 Cognitive/ Analyzing Class Lecture & Discussion Final

LECTURE PLAN (WEEKLY SCHEDULE)

Teaching
Assessment Corresponding
Week Selected Topics Learning
Strategy CLOs
Strategy
Introduction to Data, Information, Structures, Data
1-2 Lecture,
Structure Operations, ADT, T-S Trade-off, Notation &
(Week Video CO1
functions, Control Structures, Algorithm & Program
1) Presentation
Design.
3-4 Big Oh Notation Discussion, Sub algorithm, local &
(Week global concepts, Algorithm & Program Design, CO1
2) Complexity Analysis.
5-6 String, String Operations, Word processing, First Pattern
(Week Matching Algorithm, Second Pattern Matching CO2,CO3
3) Algorithm.
Lecture Class Test,
Array, Array Operations (Insertion, Deletion) Array discussion Assignment,
7-8
Operations (Sorting, Searching, Bubble Sort), Linear with White Written
(Week CO2
Search & complexity, Binary Search, Pointers & Board and Examination
4)
complexity, Matrices and their Operations. Multimedia,
9-10 Problem
Matrices and their operations (Cont.), Selection sort and
(Week Solving CO2,CO3
complexity, Insertion Sort & complexity
5)
Questions
11-12 and answers
(Week Radix Sort & Complexity, Merge Sort & Complexity CO3
6)
Introduction to Linked List, Usage of linked list, Create
13-14
Linked Lists etc. Linked list Operations (Insertion,
(Week CO2
Deletion, traversing etc.), Dynamic Memory Allocation,
7)
Linked list Vs. Array Representation
Midterm Examination (27 Aug – 12 Sep 2023)
15-16
Hashing, Collision resolution, Methods Stacks and its
(Week CO2, CO3
operations,
8)

Page | 2
 17-18 Applications of Stack: Polish Notation, Polish Notations
(Week using stack, CO3
9)
19-20 Recursion, Queues & Applications, Dequeues, Priority
(Week Queues, Tower of Hanoi Lecture Class Test, CO3
10) discussion Assignment,
with White Presentation &
21-22
(Week Ackerman function, Tree’s terms & Definition, Types of Board and Viva Voce
CO2
11) tree, B-Trees. Multimedia,
Problem
23-24 Tree traversing order, Binary Search-Trees (Insert, delete) Solving
(Week CO2
Discussion.
12)
25-26
CO2, CO4
(Week Heap(Min-Max), Huffman Coding, AVL Tree.
13)
27-28 Graph terms, Adjacency matrix, Path matrix, POSET,
(Week BFS. CO2
14)
27-28
DFS, Data Structure Problem Analysis, modification &
(Week CO4
Related Solution methods
15)
27-28 Lectures,
Case Study & Review class for Semester Final
(Week Questions and CO4
Examination.
16) answers
Final Exam (19 Nov -04 Dec 2023)

Page | 3
 Maximum topics will be covered from the textbook. For the rest of the topics, reference books will
be followed. Some class notes will be uploaded on the web. White board will be used for most of
Teaching
the time. Multimedia projector and a PC will be used for the convenience of the students to
Strategy
understand codes practically. Students must participate in classroom discussions for case studies,
problems solving and project developments.
Class Participation 10% A+ ≥ 80

Continuous
A 75 - < 80
Assignment / Presentation 10% A- 70 - < 75
B+ 65 - < 70
Assessment and Class Test 10% Grading B 60 - < 65
Marks B- 55 - < 60
Policy
Distribution
Summative

Midterm Examination 30% C+ 50 - < 55

C 45 - < 50
Final Examination 40% D 40 - < 45
F < 40

1. Academic Calendar: https://www.bubt.edu.bd/Home/page_details/Academic_Calender_

Additional 2. Rules & Regulations: https://www.bubt.edu.bd/Home/page_details/Rules_and_Regulations
Information 3. Grading & Evaluation: https://www.bubt.edu.bd/Home/page_details/Evaluation_Grading_System
4. Proctorial Rules: https://www.bubt.edu.bd/Home/page_details/Office_of_the_Proctor
Assessment methods of COs are given below:
CO Assessment
Assessment Area
CO1 CO2 CO3 CO4 Area Mark
Overall CO Class Participation - - - - -
Assessment Assignment/Presentation - - - - -
Criteria Class Test - - - - -
Midterm Exam 10 10 10 - 30
Final Exam - 10 20 10 40
Total Mark 10 20 30 10 70
There will assignment. No late homework will be accepted. Any kind of copy/manipulation in assignment
will carry zero mark. Two or more copied assignments will carry zero mark in all assignments. Zero tolerance
will be shown in this regard. Solutions to assignment problems will be provided through web and on hand.
There will be at least three class tests (CT). Best two of three or best three CTs will be counted. Both of regular
and surprise CTs can be conducted.
Additional CT, Mid-term and final exam will be closed book, closed notes. Mobile phone is strictly prohibited in exam
Course Policies hall. Students are insisted to carry their own watch and synchronize time during exam hours.
If a student is absent from class test anyway and made no report to the class teacher personally beforehand,
his/her score for that test will be zero. No make-up for the class test will be allowed as 2 of 3 CTs are being
considered. No make-up for Mid-exam will be entertained without physical presence and recommendation of
the guardian along with written permission of the department. Make-up of Mid-exam may be much harder
than the regular one.

Rubrics
COs
Excellent Good Satisfactory Poor Unsatisfactory Marks
(Bloom’s
(80%-100%) (70%-79%) (60%-69%) (40%-59%) (0-39%) (70)
Level)
Answer is brief
with sufficient
Answer is complete and
detail provided Answer is incomplete and None of the
Understanding

sufficient detail Answer is brief with

to support issues excessive discussion of relevant details
provided to support insufficient detail
CO1

were introduced. unrelated issues. were included or 10

issues related to the provided to support
And most of the And serious gaps in the didn’t answer.
question. And also issues were
basic details are basic details.
deals fully with the introduced.
included but
entire question.
some are
missing.

Page | 4
 The question is The question is
The question is No attempt to
answered briefly answered correctly The question is answered
answered appropriately explain the
explaining the by the problem incompletely explaining
Understanding explaining the problem
problem solving solving strategy to a the problem solving
problem solving
solving strategy to a strategy to a
CO2

strategy to a specific strategy to a specific 20

specific programming specific
specific programming programming
problem described in programming
programming problemdescribed in problemdescribed in the
the question. problem described
problem the questionbut question but some points
in the
described in the some points are are correct.
questionmethod.
question. missing.
A clear, complete, and
properly ordered chain One or more
of analyzing steps (i.e. intermediate
The chain of One or more intermediate The stated chain of
perceive the problem analyzing steps are
Analyzing

analyzing steps analyzing steps are analysis does not

scenario, relate the missing or unclear,
CO3

is complete and missing or unclear to lead to the stated 20

problem to the but the correctness
correctly ordered answer the question. question.
programming of the analysis is not
but lack of some
perception, explore the compromised.
expectedplods.
programming strategy
to solve it) is followed
to answer the question.
The answer The answer shows
The answer shows
shows partially appropriate The answer shows
The answer shows the the incomplete and
appropriate butcomplete partially
complete and inappropriate
Applying

application of application of appropriateapplication of

CO4

appropriate application application of 20

conceptual conceptual conceptual programming
of conceptual conceptual
programming programming strategies incompletely to
programming strategies programming
strategies strategiesto solve a solve a problem.
to solve a problem. strategies to solve
incompletely to problem.
a problem.
solve a problem.

Text
Data Structures (Schaum’s Outlines Series) - Seymour Lipschutz.
Book

Reference 1. Data Structures Using C ISRD Group.

Book 2. Data Structures and Algorithms. Aho, Ullman & Hopcroft.

Bloom’s Taxonomy for Teaching-Learning

Bloom's Taxonomy is a set of three hierarchical models used to classify educational learning objectives into levels of complexity
and specificity. The three lists cover the learning objectives in Cognitive, Affective and Psychomotor domains. The Cognitive
domain list has been the primary focus of most education and is frequently used to structure curriculum learning objectives,
assessments and activities. The three domains and respective levels are illustrated below.

Page | 5
Descriptions of Cognitive Domain (Anderson and Krathwohl’s Taxonomy 2001)
The cognitive domain involves the development of our mental skills and the acquisition of knowledge.
Level Category Meaning Keywords
Recognizing or recalling knowledge from memory. Remembering Define, describe, draw, find, identify,
C1 Remembering is when memory is used to produce or retrieve definitions, facts, or label, list, match, name, quote, recall,
lists, or to recite previously learned information. recite, tell, write
Constructing meaning from different types of functions be they Classify, compare, exemplify, conclude,
written or graphic messages or activities like interpreting, demonstrate, discuss, explain, identify,
C2 Understanding
exemplifying, classifying, summarizing, inferring, comparing, or illustrate, interpret, paraphrase, predict,
explaining. report
Carrying out or using a procedure through executing, or Apply, change, choose, compute,
implementing. Applying relates to or refers to situations where dramatize, implement, interview, prepare,
C3 Applying
learned material is used through products like models, produce, role play, select, show, transfer,
presentations, interviews or simulations. use
Breaking materials or concepts into parts, determining how the parts
relate to one another or how they interrelate, or how the parts relate
Analyze, characterize, classify, compare,
to an overall structure or purpose. Mental actions included in this
contrast, debate, deconstruct, deduce,
function are differentiating, organizing, and attributing, as well as
C4 Analyzing differentiate, discriminate, distinguish,
being able to distinguish between the components or parts. When
examine, organize, outline, relate,
one is analyzing, he/she can illustrate this mental function by
research, separate, structure
creating spreadsheets, surveys, charts, or diagrams, or graphic
representations.
Making judgments based on criteria and standards through checking Appraise, argue, assess, choose,
and critiquing. Critiques, recommendations, and reports are some of conclude, critique, decide, evaluate,
C5 Evaluating
the products that can be created to demonstrate the processes of judge, justify, predict, prioritize,
evaluation. prove, rank, rate, select, Monitor
Putting elements together to form a coherent or functional whole;
reorganizing elements into a new pattern or structure through Construct, design, develop, generate,
generating, planning, or producing. Creating requires users to hypothesize, invent, plan, produce,
C6 Creating
put parts together in a new way, or synthesize parts into something compose, create, make, perform, plan,
new and different creating a new form or product. This process is produce
the most difficult mental function.

Graduate Attributes (Program Outcomes) for B.Sc. in Engineering Program based on Washington Accord
Program Outcomes (POs) are narrower statements that describe what students are expected to know and be able to do by the Time of graduation.
These relate to the knowledge skills and attitudes that students acquire while progressing through the program. The students of the B.Sc. in CSE
program are expected to achieve the following graduate attributes or program outcomes at the time of graduation.
PO1–Engineering knowledge (Cognitive): Apply the knowledge of mathematics, science, engineering fundamentals and an engineering
specialization to the solution of complex engineering problems.
PO2–Problem analysis (Cognitive): Identify, formulate, research the literature and analyze complex engineering problems and reach
substantiated conclusions using first principles of mathematics, the natural sciences and the engineering sciences.
PO3–Design/development of solutions (Cognitive, Affective): Design solutions for complex engineering problems and design system
components or processes that meet the specified needs with appropriate consideration for public health and safety as well as cultural, societal
and environmental concerns.
PO4–Investigation (Cognitive, Psychomotor): Conduct investigations of complex problems, considering design of experiments, analysis and
interpretation of data and synthesis of information to provide valid conclusions.
PO5–Modern tool usage (Psychomotor, Cognitive): Create, select and apply appropriate techniques, resources and modern engineering and
IT tools including prediction and modeling to complex engineering activities with an understanding of the limitations.
PO6–The engineer and society (Affective): Apply reasoning informed by contextual knowledge to assess societal, health, safety, legal and
cultural issues and the consequent responsibilities relevant to professional engineering practice.
PO7–Environment and sustainability (Affective, Cognitive): Understand the impact of professional engineering solutions in societal and
environmental contexts and demonstrate the knowledge of, and need for sustainable development.
PO8–Ethics (Affective): Apply ethical principles and commit to professional ethics, responsibilities and the norms of the engineering practice.
PO9–Individual work and teamwork (Psychomotor, Affective): Function effectively as an individual and as a member or leader of diverse
teams as well as in multidisciplinary settings.
PO10–Communication (Psychomotor, Affective): Communicate effectively about complex engineering activities with the engineering
community and with society at large. Be able to comprehend and write effective reports, design documentation, make effective presentations
and give and receive clear instructions.
PO11–Project management and finance (Cognitive, Psychomotor): Demonstrate knowledge and understanding of the engineering and
management principles and apply these to one’s own work as a member or a leader of a team to manage projects in multidisciplinary
environments.
PO12–Life-long learning (Affective, Psychomotor): Recognize the need for and have the preparation and ability to engage in independent,
life-long learning in the broadest context of technological change.

Prepared By: Checked by: Approved By:

Md.Mahbub-Or-Rashid
Assistant Professor,CSE.

Page | 6