Fall 2025
Inside the Linux Kernel: Mastering Data Structures for Open Computing
Dates: September 02, 2025 - December 18, 2025Day/Time: Tuesday; Thursday 10:00 AM - 11:15 AM EDT
Level: 200-Level
Certificate: Technology and Society*
Instructor: Dmitrii Toksaitov, American University of Central Asia
Dive deep into the famous Linux kernel's heart by exploring essential data structures: linked lists, hash tables, red-black trees, B-trees, radix trees, and bitmaps. Through hands-on projects, you'll directly modify kernel code, visualize critical algorithms, and build new functionalities. Rooted in Linux’s open-source philosophy, this globally accessible online course equips you to develop technology that fosters collaboration, transparency, and innovation.
Prerequisite: Students should have prior programming experience in at least one structured or procedural programming language, ideally a systems-oriented language such as C. Familiarity with basic programming concepts—including variables, loops, conditional logic, pointers, and memory management—is essential. Prior experience using a Linux-based operating system, basic shell commands, and exposure to software development tools such as Git are strongly recommended. While prior experience with kernel-level programming is not required, a foundational understanding of computer architecture and operating system concepts (such as processes, memory management, and file systems) will significantly enhance student success in the course.
Credits: 3 US / 6 ECTS