Data Structures Course by Fang Yu at National Chengchi University, Lecture notes of Data Structures and Algorithms

Download Data Structures Course by Fang Yu at National Chengchi University and more Lecture notes Data Structures and Algorithms in PDF only on Docsity!

Data Structures

Lecture 0

Fang Yu Software Security Lab. Dept. Management Information Systems, National Chengchi University Fall 202 1

Data structure

Design objects in digital worlds

Course Information

¡ Instructor: (Yu, Fang)

¡ yuf@nccu.edu.tw ¡ Office: 261113, 11F College of Commerce ( 261113)

¡ Lecture Time and Location:

¡ Weekly sessions ¡ Mandarin Session: Thursday 234 (9:10-12:00am, 260313 ) ¡ English Session: Thursday D56 ( 1 :10-4:00pm, 260313 )

¡ You can find/download most of the course materials from

the course web site: http://soslab.nccu.edu.tw/Courses.html

Lab: https://github.com/lina2360/2021DataStructure

Text book

¡ Data Structures and Algorithms in Java 6

th

edition, by

Michael T. Goodrich and Roberto Tamassia, John Wiley &

Sons, Inc.

¡ Online resources:

https://github.com/rysharprules/Data-Structures-and-Algorithms- in-Java-6th-Edition

143 TEL: 02-

Course Objective

¡ A next (and important) step on programming

You will learn

¡ the main concept, implementation, and applications of

fundamental data structures and algorithms

You will also learn

¡ how to develop Java applications using eclipse and java

class library

At the end of this course,

You should

¡ understand common data structures and algorithms

¡ be able to develop new data abstractions and use existing

library components

¡ feel comfortable programming in Java

¡ be a better programmer

Course Requirements

¡ The Term Project: 30%

¡ Topic: Lets Beat Google! ¡ 3 - 5 students as a team (Send the list to your TAs) ¡ Develop your application using Eclipse with SVN ¡ You will get extra points for updating your code constantly ¡ Each team needs to

1. Get your code running (Upload source cod s)
2. Write the proposal and the final report
3. Give a Demo at the end of this semester

To be successful

You need to work hard, and work step by step.

• Attend labs and lectures
• Write your own code
• Visit the course website frequently
• Submit HWs/Reports on time
• Share your experience with your classmates
• Discuss with TAs and senior students

NO NO:

• No direct copies of others’ codes (We can figure it out!)
• At least re-type/compile/test the codes on your own!

Road map..

October – Introduce basic data structures and their

implementations

¡ Topics:

¡ Linked Lists ¡ Queues ¡ Stacks ¡ Trees ¡ Heaps

¡ Text Book: Ch3, Ch5, Ch6, Ch7, Ch

Road map…

November – Introduce fundamental algorithms and their

analyses

¡ Topics:

¡ Coding practice and prescreen ¡ Analysis of Algorithms ¡ Divide and Conquer ¡ Dynamic Programming ¡ Sorting and Searching

¡ Text Book: Ch4, Ch10, Ch11, Ch

Road map…..

January – It’s show time. Lets beat Google!

¡ Topics:

¡ Project demo ¡ Final code and report due. ¡ Makeup exam (if needed)

In Sum

¡ Data structure is about to design objects in digital worlds

¡ This is an advanced java programming course

¡ You will have to do a lot of coding practice (HWs,

Prescreen, Project)

¡ It counts he major of your performance evaluation (70%)

¡ Are you ready to take this adventure?