Scribd
Upload
87 views

COMP 2015: Data Structures and Algorithms

This document provides information about the COMP2015 Data Structures and Algorithms course taught by Dr. J. Feng at HKBU. It outlines the course instructors and TAs, website, textbook, schedule, assessments, policies, and goals. The course aims to develop knowledge of data structures and algorithms through lectures, labs, assignments and a final exam. Students will learn to implement algorithms and analyze their efficiency. Participation and practice are emphasized.

Uploaded by

mars chou
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
87 views

COMP 2015: Data Structures and Algorithms

This document provides information about the COMP2015 Data Structures and Algorithms course taught by Dr. J. Feng at HKBU. It outlines the course instructors and TAs, website, textbook, schedule, assessments, policies, and goals. The course aims to develop knowledge of data structures and algorithms through lectures, labs, assignments and a final exam. Students will learn to implement algorithms and analyze their efficiency. Participation and practice are emphasized.

Uploaded by

mars chou
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/ 16

COMP 2015

Data Structures and


Algorithms
Teaching Team

• Course Instructor: Dr J. Feng (Computer Science


Department)
• Office: RRS723
• Tel: 3411 7084

• Email: [email protected]

COMP2015 HKBU/CS/JF/2023 2
Teaching Team
• Instructor: Mr. CHAN Mandel Wai Man
• Office: RRS637
• Tel: 3411 5556
• Email: [email protected]

• Teaching Assistants:
• Mr. LI Yat Man
• Office: FSC801F Email: [email protected]
• Mr. JIANG Junkun
• Office: DLB625 Email: [email protected]

COMP2015 HKBU/CS/JF/2023 3
COMP2015 Course Web Site

§ BU e-Learning:
https://buelearning.hkbu.
edu.hk

§ To login, use your


HKBU email account

§ If you don’t know your


email account, turn to
ITO support helpdesk for
help

COMP2015 HKBU/CS/JF/2023 4
What ? ?
is ?
COMP2015
About 5
Course Overview
Ø What is this course about?

– To develop students’ knowledge in data structures and


the associated algorithms

– To introduce the concepts and techniques of structuring


and operating on Abstract Data Types in problem
solving

– To discuss common sorting, searching and graph


algorithms, and to study the complexity and
comparisons among these various techniques

COMP2015 HKBU/CS/JF/2023 6
Course Overview

• A fundamental computer science course


- Essential for programming
- Essential for advanced courses

• A challenging course
- Intensive programming
- Intensive (mathematical and logical) thinking

COMP2015 HKBU/CS/JF/2023 7
Course Prerequisite

• Programming skills

• Basic mathematical skills


– Solving recursive equations, manipulation of symbols,
etc.

• Computer architecture
– Storage, memory access, etc.

COMP2015 HKBU/CS/JF/2023 8
Course Organization
• Part I
– Overview
– Algorithm Analysis
– Elementary Data Structure
– Lists, Stacks, Queues, Trees
• Part II
– Searching
– Hashing
– Priority Queue
– Sorting
• Part III
– Graph Algorithms
– Algorithm Design Techniques

COMP2015 HKBU/CS/JF/2023 9
Textbook & References

ü Textbook:
– M.A. Weiss, Data Structures and Algorithm Analysis in
Java, 3rd Edition, Addison-Wesley, 2012.

ü References:
– M.A. Weiss, Data Structures and Algorithm Analysis in
C++, 4th Edition, Addison-Wesley, 2013.

– Thomas H. Cormen, Introduction to Algorithms, 3rd Edition,


MIT Press, 2009.

COMP2015 HKBU/CS/JF/2023 10
Study Outcomes
• To start becoming self-sufficient programmers
This means that when you see a problem that needs to be coded,
you have a good idea of how to go about it by writing a program.

• To understand basic data structures


By the end of this course, you should understand the basic data
structures and be prepared to apply them.

• To understand basic algorithm analysis


Knowing how to set up your data structures is one thing.
Understanding how fast your program should run is another. This
course get you started with algorithm analysis.

COMP2015 HKBU/CS/JF/2023 11
Teaching Methods
§ 3 hours of lecture/tutorial (Wednesday & Friday)
+
§ 2 hours of lab (Tuesday or Thursday)

1. Lecture:

Ø Important materials from the textbook and references


will be covered in class.

Ø Feel free to interrupt to ask questions. Ensure you stay


up with the materials.

COMP2015 HKBU/CS/JF/2023 12
Teaching Methods

2. Lab: Start from Week 2 (17/19 Jan)

Ø An important aspect of this course is to write programs for


the algorithms you are taught in class.

Ø At the beginning of the semester we will review some


concepts and programming styles.

Ø Programming Exercises/Assignments: develop programs


implementing the theory described in class

COMP2015 HKBU/CS/JF/2023 13
Course Assessment
Grade allocation:

Ø Continuous Assessment 40%


- Assignments/In-class Exercises
- Lab Participation, Lab Exercises
- Practical Test on 25 March 2023 (2:00pm – 4:00pm)

Ø Final Examination (2 hours) 60%

Note:
Ø In order to pass the subject, a student has to obtain at least
30% of the total score in the final examination.
Ø Overall mark ≧ 35% of full mark
COMP2015 HKBU/CS/JF/2023 14
Course Policy
• Your work MUST be your own
– Cheating is against “fair-play” and will not be tolerated
under any circumstances.

• Assignments
– There will be penalty for late submission.
– Penalty will be imposed on copying assignments; minimum
penalty is zero mark for the assignments.

• Check webpage for everything!


– Find all available course information, lecture notes, lab
related handouts, etc.
– You are responsible for checking the webpage for updates.

COMP2015 HKBU/CS/JF/2023 15
How to get the most out of this
course?

• ATTEND the lectures and lab sessions, and


PARTICIPATE!

• Try to digest the teaching materials

• Raise your questions

• Do more practice and exercises

COMP2015 HKBU/CS/JF/2023 16

You might also like