CSC 391 Data Structure and Algorithm DONE
CSC 391 Data Structure and Algorithm DONE
TECHNOLOGY
Founded 1991 by Md. Alimullah Miyan
4 Embankment Drive Road, Sector 10, Uttara Model Town, Dhaka 1230, Bangladesh
Phone: 896 3523-7, 01714 014933, 892 3469-70, 891 8412, Fax: 892 2625, info@iubat.edu www.iubat.edu
College Courseand
: College of Engineering Outline Department : Computer Science
Technology and Engineering
Spring - 2023 (January 05 – April 07, 2023)
Course Code : CSC 391 Section : B,C & D
Course Name : Data Structure and Algorithms Program : BCSE
Credit Hours : 4 (4 Hours/Week) Semester : Spring 2021
Pre-requisite : CSC 183 Programming in C Credit Value : 4.0
Course Instructor : Arifa Tur Rahman
Contact: 01718891405, Ext: 294
Email: arifarahman@iubat.edu
Room: #1014
Consultation Hour :
Course Objectives
This course provides experienced C language programmers with the skill to create data storage
facility, time and space efficiency. The student will learn the syntax of the algorithm, how to use
efficient data structure to reduce excessive time and space so that program will be more efficient.
Course Outcomes:
CO 1 Explain the concept, procedure, and objective of data structures and algorithms.
CO 2 Apply various data structure and algorithms to solve complex problems.
CO 3 Analyze and compare different implementations of data structures and algorithms
with the respect to performance.
Page 1 of 16
IUBAT – INTERNATIONAL UNIVERSITY OF BUSINESS AGRICULTURE AND TECHNOLOGY
Founded 1991 by Md. Alimullah Miyan
4 Embankment Drive Road, Sector 10, Uttara Model Town, Dhaka 1230, Bangladesh
Phone: 896 3523-7, 01714 014933, 892 3469-70, 891 8412, Fax: 892 2625, info@iubat.edu www.iubat.edu
Intended Course Learning Outcomes (CLOs) and Program Outcomes (POs) of the Course:
At the end of the course, each participant should be able to:
Bloom’s
Taxonomy Program Outcomes (POs)
Domain/Level Delivery Assessmen
CLOs Knowledge Profile
Methods t Tools
1 1
Cognitive 1 2 3 4 5 6 7 8 9 12
0 1
Explain the concept, C2 Lectures, Written
procedure, and objective of Comprehension Practice Test and
Problem Assignment √
data structures and s
algorithms.
Apply various data structure C2 Lectures, Written
and algorithms to solve Comprehension Practice Test and
√ √ √
C3 Application Problem Assignment
complex problems. s
Analyze and compare C2 Lectures, Written
different implementations of Comprehension Practice Test and
C3 Application Problem Assignment
data structures and C4 Analysis s
√ √
algorithms with the respect to
performance.
Page 2 of 16
IUBAT – INTERNATIONAL UNIVERSITY OF BUSINESS AGRICULTURE AND
TECHNOLOGY
Founded 1991 by Md. Alimullah Miyan
4 Embankment Drive Road, Sector 10, Uttara Model Town, Dhaka 1230, Bangladesh
Phone: 896 3523-7, 01714 014933, 892 3469-70, 891 8412, Fax: 892 2625, info@iubat.edu www.iubat.edu
Text Books
1. Data Structure by- Seymour Lipschutz McGraw Hill Revised First ed 2014
Reference Books
Class Sessions:
Section: B
Day Time Room
Saturday 11:45am to 12:45pm 912
Monday 11:45am to 12:45pm 902
Tuesday 11:45am to 12:45pm 905
Wednesday 11:45am to 12:45pm 803
Section: C
Day Time Room
Saturday 2:15pm to 3:15pm 906
Sunday 2:15pm to 3:15pm 907
Monday 2:15pm to 3:15pm 908
Tuesday 2:15pm to 3:15pm 912
Section: D
Day Time Room
Sunday 3:20pm to 4:20pm 913
Monday 3:20pm to 4:20pm 913
Tuesday 3:20pm to 4:20pm 905
Wednesday 3:20pm to 4:20pm 901
Page 3 of 16
IUBAT – INTERNATIONAL UNIVERSITY OF BUSINESS AGRICULTURE AND
TECHNOLOGY
Founded 1991 by Md. Alimullah Miyan
4 Embankment Drive Road, Sector 10, Uttara Model Town, Dhaka 1230, Bangladesh
Phone: 896 3523-7, 01714 014933, 892 3469-70, 891 8412, Fax: 892 2625, info@iubat.edu www.iubat.edu
Page 4 of 16
IUBAT – INTERNATIONAL UNIVERSITY OF BUSINESS AGRICULTURE AND
TECHNOLOGY
Founded 1991 by Md. Alimullah Miyan
4 Embankment Drive Road, Sector 10, Uttara Model Town, Dhaka 1230, Bangladesh
Phone: 896 3523-7, 01714 014933, 892 3469-70, 891 8412, Fax: 892 2625, info@iubat.edu www.iubat.edu
Page 6 of 16
IUBAT – INTERNATIONAL UNIVERSITY OF BUSINESS AGRICULTURE AND
TECHNOLOGY
Founded 1991 by Md. Alimullah Miyan
4 Embankment Drive Road, Sector 10, Uttara Model Town, Dhaka 1230, Bangladesh
Phone: 896 3523-7, 01714 014933, 892 3469-70, 891 8412, Fax: 892 2625, info@iubat.edu www.iubat.edu
43 To apply sorting
algorithms: Heap sort
44 To apply searching
algorithm: Linear
search
Page 7 of 16
IUBAT – INTERNATIONAL UNIVERSITY OF BUSINESS AGRICULTURE AND
TECHNOLOGY
Founded 1991 by Md. Alimullah Miyan
4 Embankment Drive Road, Sector 10, Uttara Model Town, Dhaka 1230, Bangladesh
Phone: 896 3523-7, 01714 014933, 892 3469-70, 891 8412, Fax: 892 2625, info@iubat.edu www.iubat.edu
Page 8 of 16
IUBAT – INTERNATIONAL UNIVERSITY OF BUSINESS AGRICULTURE AND
TECHNOLOGY
Founded 1991 by Md. Alimullah Miyan
4 Embankment Drive Road, Sector 10, Uttara Model Town, Dhaka 1230, Bangladesh
Phone: 896 3523-7, 01714 014933, 892 3469-70, 891 8412, Fax: 892 2625, info@iubat.edu www.iubat.edu
Marks (out of 65) (20) (20) (15) (05) (05)
Remember 05
Understand 05 05 02 05
Apply 10 10 05
Analyze 05 05
Evaluate 03
Create
Remember 0
Understand 5
Apply 15
Analyze 10
Evaluate 5
Create 0
Evaluation
Grades will be calculated as per the university grading structure and individual student will be evaluated based on the
following criteria with respective weights.
Dress and Behavior Code: All students must strictly follow the Dress and Behavior Code (DBC) of
IUBAT. The student not following proper dress code will be warned first and habitual DBC breaker
may be denied entry/ ejected from the classroom and thus will be counted as absent.
First Term and Mid-term Exam: First Term and Mid-term Exams will be held in the class on
scheduled/announced dates. The scheduled dates of the first term and mid-term exams would not be
changed under any circumstances. All topics covered until the end of the week before the exam will
be included. Different sets of question papers having an equal level of difficulty and standard will be
set. These question paper will include both subjective and objective type questions.
Marked exam scripts of the first term and mid-term exam will be returned to the students during the
class (usually next week after the exam). If any student is unable to collect his/her script on that day
due to absence, he/she must collect it within one week from the instructor's room. After one (1) week,
the instructor will not be responsible for the loss of the script.
Missed Exam: There will be no make-up exam if anyone intentionally misses first and midterm exam
without any valid and legitimate reason. Absence in the exams will be regarded as absent and Zero
(0) marks will be applied. Notifying the instructor before the exam is a must if a student misses any
exam for reasons beyond his/her control. ‘I’ grade will not be given without any prior notification to
the instructor. In extreme circumstances, if the student cannot inform earlier, he/she must inform the
instructor within three (3) days of the exam.
Final Exam: Final exam will cover the entire course syllabus. The exam will be all-inclusive at a
location and time determined by the university. The final examination is for evaluation purposes
only, and the exam scripts will not be returned to the students for review after it is marked. The final
exam question paper will include subjective type questions only.
Creativity will not be suppressed. Writing in your own words is definitely welcomed as long as the
provided information is scientifically correct, grammatically sound, and to the point.
No extra marks will be given for what was not asked in the question paper. Marks will be deducted
for wrong scientific units. No partial marks will be given for the following cases:
a. Misspellings of engineering terms, contributor’s name or universally accepted nomenclature
b. Wrong formula and invalid solution processes/steps of mathematical problems
Page 10 of 16
IUBAT – INTERNATIONAL UNIVERSITY OF BUSINESS AGRICULTURE AND
TECHNOLOGY
Founded 1991 by Md. Alimullah Miyan
4 Embankment Drive Road, Sector 10, Uttara Model Town, Dhaka 1230, Bangladesh
Phone: 896 3523-7, 01714 014933, 892 3469-70, 891 8412, Fax: 892 2625, info@iubat.edu www.iubat.edu
c. Unintelligible writing (not understandable), sentence does not make any sense, off-topic
writing (not relevant to the topic)
Review of the marks: Appeals for reviewing marks of the first term and mid-term exams must be
made within three (3) days from the day of supplying answer scripts. After submission of grades in
the university automation server, any appeal for reviewing marks will be rejected. Student can apply
through the registry for final grade review if the student is not satisfied with his/her final grade.
Class Participation: All students are expected to actively participate in the class for ensuring effective
and interactive teaching-learning process. Class participation includes asking questions, expressing
ideas, contributing to the discussion and giving insightful comments relevant to the topic. It is also
further expected that students will adequately prepare themselves by studying the topic beforehand
the scheduled classes and they will participate in them when appropriate. Another way of
participating in the class is to play the role of convener, rapporteur, course leader and participants.
Students should follow the instructor’s briefing in this regard.
In-class Exercises: Students are expected to follow the instructions attentively and thoroughly
understand the solution process of a discussed mathematical problem. A similar mathematical
problem will be provided to the students for solving in the class within a prescribed time. Discussions
are allowed. Students will show the answer to the instructor after solving.
Unannounced Quizzes: An unannounced quiz will be either an oral exam on previously discussed
topic or an open book exam. Students are therefore advised to always bring at least five blank pages
with them and text book in the class.
‘I’ Grade Policy: The instructor cannot assign ‘I' Grade on the basis of any irrational request or
excuse made by a student. The grade “I” (Incomplete grade) may be assigned by the instructor at the
end of the semester to designate incomplete work in a course. It should be used only when a student
is unable to complete requirements of the course because of illness, hardship or death in the
immediate family. Incomplete (I) will only be given if the student has already substantially completed
Page 11 of 16
IUBAT – INTERNATIONAL UNIVERSITY OF BUSINESS AGRICULTURE AND
TECHNOLOGY
Founded 1991 by Md. Alimullah Miyan
4 Embankment Drive Road, Sector 10, Uttara Model Town, Dhaka 1230, Bangladesh
Phone: 896 3523-7, 01714 014933, 892 3469-70, 891 8412, Fax: 892 2625, info@iubat.edu www.iubat.edu
the major requirements of the course such as required attendance, satisfactory class participation,
assignment completion, taking the quiz, and obtaining of the good grade in the first and mid term
exams. The grade “I” must be removed as soon as possible but no later than 3 weeks from the
beginning of the next semester. At the end of deadline the faculty must submit the final grade or this
is automatically converted into “F” grade.
Attendance policy: Attendance to all lectures is mandatory. An instructor may assign a final grade of
“F” in the course to a student who fails to meet the requirements. Only three absences in a course
with acceptable reasons may be excused by the instructor in a semester. Permission of the Dean is
required to remain absent in three or more consecutive classes for reasons beyond control (eg. illness,
hardship or death in the immediate family) of the student. Any student remaining absent in any class
of a course without permission will be served with a notice of warning. Unexcused absences will lead
to reduced course grade, suspension from the course or dismissal of the student from the course.
Lecture Notes and Handouts: Lecture notes and PowerPoint slides made by the instructor will not be
supplied to the students. Students are expected to study the textbook for developing in-depth
understanding of the topic. Students may additionally follow reference texts along with any credible
and reliable source of information. Students are also advised not to follow random Google search
results and unprofessional webpages. ‘Problem Sets’ for assignment and handouts on unavailable
topics (topics not available in the textbook) will be provided only.
Arifa Tur Rahman has born in Mymensingh, Bangladesh. After completing her SSC and HSC, she
admitted herself for higher study at IUBAT in Computer Science & Engineering discipline. She has
completed her MSc in Computer Science and Engineering from Jahangirnagar University. When
graduation is completed she joined as a Faculty member in IUBAT. She is teaching at IUBAT since
January 2008.
Her interested meadow is to research. She is the organizer of inter and intra university programming
contests as well as she was the member of IUBAT programming team.
Page 12 of 16
IUBAT – INTERNATIONAL UNIVERSITY OF BUSINESS AGRICULTURE AND
TECHNOLOGY
Founded 1991 by Md. Alimullah Miyan
4 Embankment Drive Road, Sector 10, Uttara Model Town, Dhaka 1230, Bangladesh
Phone: 896 3523-7, 01714 014933, 892 3469-70, 891 8412, Fax: 892 2625, info@iubat.edu www.iubat.edu
__________________________
Signature of the Course Instructor
PO # 1 Engineering Knowledge
-An ability to apply knowledge of computing, mathematics, science and engineering
fundamentals to the solution of complex engineering problems.
PO # 2 Problem Analysis
-An ability to identify, formulate & analyze complex engineering problems. Also
capability to select and apply the engineering knowledge to computing problems
that require the application of principles and applied procedures or methodologies.
PO # 3 Design and Development
-An ability to design solutions for complex engineering problems and to design,
implement and evaluate a computer-based systems, components or processes that
meet specified needs with appropriate consideration for public health and safety,
cultural, societal, and environmental considerations.
PO # 4 Investigation / Experiment and Analysis
-An ability to conduct investigations or experiments of complex problems using
research-based knowledge and research methods including design of experiments,
analysis and interpretation of data, tests and measurements and synthesis of
information to provide valid conclusions or to improve solutions (products or
processes).
PO # 5 Modern Tool Usage / Embracing Modern Technology
-An ability to create, select and apply appropriate techniques, resources, and modern
Page 13 of 16
IUBAT – INTERNATIONAL UNIVERSITY OF BUSINESS AGRICULTURE AND
TECHNOLOGY
Founded 1991 by Md. Alimullah Miyan
4 Embankment Drive Road, Sector 10, Uttara Model Town, Dhaka 1230, Bangladesh
Phone: 896 3523-7, 01714 014933, 892 3469-70, 891 8412, Fax: 892 2625, info@iubat.edu www.iubat.edu
Page 14 of 16
IUBAT – INTERNATIONAL UNIVERSITY OF BUSINESS AGRICULTURE AND
TECHNOLOGY
Founded 1991 by Md. Alimullah Miyan
4 Embankment Drive Road, Sector 10, Uttara Model Town, Dhaka 1230, Bangladesh
Phone: 896 3523-7, 01714 014933, 892 3469-70, 891 8412, Fax: 892 2625, info@iubat.edu www.iubat.edu
Page 16 of 16