Kirjahaku

An introduction to the C programming language emphasizing top-down design and principles of structured programming. Language syntax is covered, together with operators, standard control structures, functions, input-output, arrays, strings, file manipulation, preprocessor, pointers, structures, dynamic variables, and linear linked lists.

A systematic study of data structures, including arrays, stacks, recursion, queues, linear and non-linear linked lists, binary trees, splay trees, binary heaps, hashing, comparative study of searching and sorting algorithms, Huffman codes. Introduction to the analysis of algorithms and the complexity of algorithms including big "O" notation, time and space requirements, object-oriented design of abstract data types. Focus on object-oriented programming and its principles of objects, classes, encapsulation, inheritance, and its relationship to the Java programming language.

Detailed study of the C++ programming language and its support for data abstraction, abstract data types and object-oriented programming. Presents an introduction to the fundamental elements of object-oriented programming including objects, classes, encapsulation, constructors and destructors, function and operator overloading, references, assignment and initialization, container relationships, inheritance, polymorphism, and templates.