Spring semester online courses from Academic University and CS Center

The collection of online courses prepared by the lecturers of the Academic University (SPbAU RAS) and the Computer Science Center already includes almost 20 free courses in programming and mathematics.

All online courses are developed on the Stepik.org platform, anyone can take them. The number of courses continues to grow, and several new products are being launched this spring:


')

• Algorithms: theory and practice. Data Structures (A. S. Kulikov)
• Operating systems (M.Yu. Krinkin)
• Functional programming in Haskell (part 2) (D.N. Moskvin)

Algorithms: theory and practice. Data structures

Lecturer : Alexander Kulikov , Candidate of Physical and Mathematical Sciences. Researcher at the Laboratory of Mathematical Logic POMI RAS, coordinator and teacher of Computer Science Center and Computer Science Club at POMI RAS, teacher at the Academic University.
About the course : the course will examine the data structures most commonly used in practice: arrays, lists, queues, stacks, dynamic arrays, priority queues, systems of disjoint sets, hash tables, balanced trees. You will learn how such data structures are implemented in different programming languages, and, of course, you will practice yourself implementing them, applying and extending them.

Operating Systems

Lecturer : Mikhail Krinkin , Lecturer, SPbAU RAS.
About the course : a course on the basics of the internal structure of the OS kernel. Despite the short duration, the course covers the following topics in some detail:

• Memory management (division into physical and logical memory, hardware organization of logical memory, allocation algorithms);
• Planning and multitasking (preemptive and non-displacing multitasking, scheduling criteria, control flow switching);
• Means of synchronization of threads (mutual exclusion, the implementation of the primitives of mutual exclusion, deadlocks and means of dealing with them);
• User space and system calls (implementations of system calls, executable file structure, application launch).

Functional programming in Haskell (part 2)

Lecturer : Denis Nikolaevich Moskvin , Associate Professor of the Department of Mathematical and Information Technologies, SPbAU RAS and teacher of Computer Science Center.
About the course : students will be able to get acquainted with new data types and type classes that simplify working with effects and allow them to design and use composite effects. The course is a continuation of the course "Functional programming in Haskell" . The first part is available without deadlines.



For more details on all the online courses of the CS Center and Academic University, please click here .