comp171 data structures and algorithm
DESCRIPTION
COMP171 Data Structures and Algorithm. Qiang Yang Lecture 1 ( Fall 2006) http://www.cs.ust.hk/~qyang/171. Lectures. Instructor: Qiang Yang Time: Tuesday & Thursday 9:00—10:20am Place: LTB Office Hours: - Wed 14:00—16:00pm - Rm 3563 Newsgroup - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: COMP171 Data Structures and Algorithm](https://reader036.vdocuments.mx/reader036/viewer/2022082517/56813ad7550346895da3185e/html5/thumbnails/1.jpg)
COMP171 Data Structures and Algorithm
Qiang Yang
Lecture 1 (Fall 2006)
http://www.cs.ust.hk/~qyang/171
![Page 2: COMP171 Data Structures and Algorithm](https://reader036.vdocuments.mx/reader036/viewer/2022082517/56813ad7550346895da3185e/html5/thumbnails/2.jpg)
Lectures
Instructor: Qiang Yang Time: Tuesday & Thursday 9:00—10:20am Place: LTB Office Hours: - Wed 14:00—16:00pm - Rm 3563 Newsgroup http://www.ust.hk/cgi-bin/ccst/dnews/dnewsweb?cmd=xover&group
=hkust.cs.class.171&from=&utag=&sub=y
![Page 3: COMP171 Data Structures and Algorithm](https://reader036.vdocuments.mx/reader036/viewer/2022082517/56813ad7550346895da3185e/html5/thumbnails/3.jpg)
Tutorials
TAs
-
Section
1A Monday 13:00 – 14:50 2463
1B Wednesday 13:00 – 14:50 2463
1C Friday 13:00 – 14:50 2463
![Page 4: COMP171 Data Structures and Algorithm](https://reader036.vdocuments.mx/reader036/viewer/2022082517/56813ad7550346895da3185e/html5/thumbnails/4.jpg)
Textbook
Data Structures and Algorithm Analysis in C++, Mark Allen Weiss
- New version
- Source code available online
- Available at library for 24-hour loan
![Page 5: COMP171 Data Structures and Algorithm](https://reader036.vdocuments.mx/reader036/viewer/2022082517/56813ad7550346895da3185e/html5/thumbnails/5.jpg)
Grading Policy
Two Written Assignments 8% (4% each) Three Lab Assignments 27% (9% each) Midterm Exam 25% Final Exam 40%
![Page 6: COMP171 Data Structures and Algorithm](https://reader036.vdocuments.mx/reader036/viewer/2022082517/56813ad7550346895da3185e/html5/thumbnails/6.jpg)
Plagiarism Policy
1st Time: both get 0 2nd Time: one full grade lower 3rd Time: F Midterm or Final: F
You are encouraged to collaborate in study groups. But you cannot directly copy or slightly change other students’ solutions or code
We use a computer program to automatically check if two assignments are similar (even if you make the variable names different, it can detect similar solutions). If so, you will be interviewed for possible violation.
![Page 7: COMP171 Data Structures and Algorithm](https://reader036.vdocuments.mx/reader036/viewer/2022082517/56813ad7550346895da3185e/html5/thumbnails/7.jpg)
Course Overview
A fundamental computer science course
- Essential for programming
- Essential for advanced courses like 271 A challenging course
- Intensive programming
- Intensive (mathematical and logic) thinking A fun course
Lots of thinking and clever solutions
![Page 8: COMP171 Data Structures and Algorithm](https://reader036.vdocuments.mx/reader036/viewer/2022082517/56813ad7550346895da3185e/html5/thumbnails/8.jpg)
Course Prerequisite
COMP103 or COMP104 Need to know C and C++ Visual Studio or other PC programming environment Good programming skills Translate pseudo-codes into codes Speedy review in the 1st week
COMP151 Not essential Highly recommended to be taken concurrently
Basic mathematical skills Solving recursive equations, manipulation of symbols,
etc. Computer architecture
Pointers, storage, memory access, etc.
![Page 9: COMP171 Data Structures and Algorithm](https://reader036.vdocuments.mx/reader036/viewer/2022082517/56813ad7550346895da3185e/html5/thumbnails/9.jpg)
Course Outline
C++ Review Algorithms and Analysis List, Stack, Queues Trees Hashing Sorting Graph
![Page 10: COMP171 Data Structures and Algorithm](https://reader036.vdocuments.mx/reader036/viewer/2022082517/56813ad7550346895da3185e/html5/thumbnails/10.jpg)
Overall Goal of the Course
From programmer to architect Learn to solve problems Algorithms and Programming go hand in
hand Learn to analyze your solutions
![Page 11: COMP171 Data Structures and Algorithm](https://reader036.vdocuments.mx/reader036/viewer/2022082517/56813ad7550346895da3185e/html5/thumbnails/11.jpg)
Lecture Format
Feel free to interrupt to ask questions Lectures:
Slides are available one day before the lecture It is important to attend the lectures (Not all materials
are covered in slides) Tutorials
Supplement the lectures Some important exercises Welcome to attend other labs if you miss the your
assigned session Programming and homework assignments
More rigorous problems to consolidate your knowledge
![Page 12: COMP171 Data Structures and Algorithm](https://reader036.vdocuments.mx/reader036/viewer/2022082517/56813ad7550346895da3185e/html5/thumbnails/12.jpg)
Assignments
Written Assignments (WA) Due by time specified Contact TAs directly for re-grades Re-grade requests will only be entertained within
1 week after the homework are handed back Programming Assignments (PA)
Submit it yourself through the assignment program
Run on PCs We will not handle porting problems
![Page 13: COMP171 Data Structures and Algorithm](https://reader036.vdocuments.mx/reader036/viewer/2022082517/56813ad7550346895da3185e/html5/thumbnails/13.jpg)
Late Policy
For written assignments, 20% will be deducted for one day late submissions. Assignments later than 1 day will not be accepted.
Programming assignment late policy: to be announced
![Page 14: COMP171 Data Structures and Algorithm](https://reader036.vdocuments.mx/reader036/viewer/2022082517/56813ad7550346895da3185e/html5/thumbnails/14.jpg)
Midterm and Final
Midterm: Nov 6, 6-9 pm LTA Final: TBA Exams: Closed-book, closed-notes No make-ups will be given
Unless under very unusual circumstances, with letters of proof
Instructor informed beforehand