User Tools

Site Tools


start

This is an old revision of the document!




e-Learning Course

Name 204251: Data Structures (International Program)

Semester 1 Year 2565

Prerequisites 204113 or 204211 or 204214 or 204215 or 204216 or 204217 or 204219

Announcements

  • Main communication channel in MS Teams ONLY
  • Online meeting on Zooms

Lecturer

Section 1 Meeting Time: Tuesday, Friday 11:00 – 12:30 Place: ONLINE

  • Lecturer Noparut Vanitchanant
  • Office: Lecturer Office 1 (CSB110)
  • Email: noparutceess(at)gmail.com

Grading Policy

  • Written and Programming Assignments 40%
  • Midterm Exam 25%
  • Final Exam 35%

Exam Dates

  • Midterm Exam on Thursday 1 September 2022 Time 12:00-15:00
  • Final Exam on Saturday 5 November 2022 Time 15:30-18:30

Lecture Schedule

Week Topics
1 Problem Solving and Concept of Abstraction
2 Analysis of Algorithms
3-4 Linear lists #1 , #2
5 Stacks #1 , #2
6-7 Queues #1, #2
8 Priority Queues
Midterm Exam: Thursday 1 September 2022 Time 12:00-15:00
8-9 Set, Map and Hashing #1, #2, #3,
10-11 Searching and Sorting #1, #2
12-13 Trees #1, #2, #3, #4
14-15 Graphs #1, #2, #3, #4
Final Exam: Saturday 5 November 2022 Time 15:30-18:30

Tentative Assignment Schedule (Due in 7 days)

No. Date (W)ritten/(P)rogramming Topics
1 TBA W Problem Solving and Concept of Abstraction
2 TBA W Analysis of Algorithms
3 TBA P Linear Linked List
4 TBA P Doubly Linked List
5 TBA P Application of Linked List
6 TBA P Application of Stacks
7 TBA P Queues
8 TBA P Priority Queues
9 TBA W Set, Map and Hashing
10 TBA w Search and Sort
11 TBA P Search and Sort
12 TBA P Tree Traversal
13 TBA P Binary Search Tree
14 TBA P Graph

Notes on Code Submission

  1. After student has finished coding and testing the program, student can upload the .py source code file directly to the MS Teams Assignment section. However student have to change the file extension from .py to .doc before uploading the code file.
  2. Input and Output are case sensitive i.e. “yes” and “YES” are not the same.
  3. Strictly take Input data with no extra wording i.e. “Please Input”.
  4. Strictly display Output as instructed. Otherwise, the output is incorrect.
  • Data Structures and Algorithms in Python, Michael T. Goodrich, et al.., Wiley, 2013 here
  • Data Structures and Algorithms With Python, Kent Lee and Steve Hubbard, Springer, 2015 here
start.1655089279.txt.gz · Last modified: 2022/06/13 05:01 by 204251164