EN العربية

Computer Science

Data Structures in C

This essential course in computer science focuses on teaching students fundamental data structures and equips them with the skills to design new structures for specific applications.

Instructor Dr. Waleed A. Yousef Adjunct Professor, University of Victoria, Canada
A binary tree, linked list, and stack represented by connected blocks

01

Course overview

This essential course in computer science focuses on teaching students fundamental data structures and equips them with the skills to design new structures for specific applications.

02

What you will learn

This course is fundamental for any computer science student. The main objective is to implement and teach the students the details of basic data structures that are essential for serious programming. By the end of the course, and with the help of assignments, students will acquire the skills to design new structures that are necessary for specific types of applications.

03

Lecture syllabus

Video titles and durations as published on Arabsera. The advertised lecture total may differ from the number of video entries, which can include introductions, tutorials, and split sessions.

Video titles and durations 25
  1. 00 Introduction to Data Structures - 2nd Ed.
  2. 01 Introduction to Data Structures
  3. 02 Concepts: Encapsulation and ADT
  4. 03 Stacks: Array-based implementation I
  5. 04 Stacks: Array-based implementation II
  6. 05 Stacks: Array-based implementation III
  7. 06 Stacks: Linked-based implementation I
  8. 07 Stacks: Linked-based implementation II
  9. 08 Stacks applications: Recursion
  10. 09 Stacks applications: Polish Notation
  11. 10 Queues: Array-based implementation
  12. 11 Queues: Linked-based implementation
  13. 12 Abstraction & Implementation-Related Issues
  14. 13 Lists: Array-based implementation
  15. 14 Lists: Linked-based implementation
  16. 15 Search and Analysis of Algorithms
  17. 16 Analysis of Binary Search Algorithm I
  18. 17 Analysis of Binary Search Algorithm II
  19. 18 Trees
  20. 19 Binary Search Trees I
  21. 20 Binary Search Trees II
  22. 21 Introduction to Graphs
  23. Appendix A: Analysis of Algorithms I
  24. Appendix A: Analysis of Algorithms II
  25. Appendix A: Analysis of Algorithms III

04

Teaching support (check your plan)

  • Discussion groups
  • Human TA texting for questions and answers
  • TA-GPT

05

Textbook

Robert L. Kruse, Clovis L. Tondo, and Bruce P. Leung, Data Structures and Program Design in C, 2nd edition.

06

Certificate

Awarded after passing a brief sample exam, which you may attempt multiple times.