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 2564

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

Announcements

  • Main communication channel in MS Teams ONLY

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 Monday 16 August 2564 Time 12:00-15:00
  • Final Exam on Thursday 28 October 2564 Time 15:30-18:30

Lecture Schedule

Week Date Topics
1 21-25 Jun 64 Problem Solving and Concept of Abstraction
2 28 Jun 64 - 2 Jul 64 Analysis of Algorithms
3-4 5-16 Jul 64 Linear lists #1 , #2
5 19-23 Jul 64 Stacks #1 , #2
6-7 26 Jul-6 Aug 64 Queues #1, #2
8 9-13 Aug 64 Priority Queues
Midterm Exam: Monday 16 August 2564 Time 11:00-15:00
8-9 23-27 Aug 64 Set, Map and Hashing #1, #2, #3,
10-11 30 Aug - 10 Sep 64 Searching and Sorting #1, #2
12-13 13-24 Sep 64 Trees #1, #2, #3, #4
14-15 27 Sep - 8 Oct 64 Graphs #1, #2, #3, #4
Final Exam: Thursday 28 October 2564 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.1631598730.txt.gz · Last modified: 2021/09/14 07:52 by 204251164