51³ÉÈËÁÔÆæ

Course Description

Summary

In this class, students will learn the C programming language, as well as the design and implementation of computer science's foundational data structures: stacks, queues, linked lists, trees, and their various and sundry variants. Since virtually every piece of software in existence relies upon several of these key data structures, the class will also look at examples of occurrences of these data structures in the wild, such as the Linux kernel and in other free and open-source software. Students will also learn to analyze the performance and suitability of algorithms and data structures, and how they are also connected to essential systems concepts. No prior knowledge of the C programming language is necessary, but at least one semester of programming experience (or its equivalent) is required.