Structured Programming

Complex applications of pointers in the C language. Pointers to pointers. Recursion. Introduction to Java and abstraction in object–oriented programming. The notion of a class and an object. Input/output, parameter passing in methods, access levels of member variables/methods/classes, overloading, inheritance, polymorphism, abstract classes. Abstract data types. Examples of abstract data types. Lists and their versions (single/double linked lists, circular lists). Queues and stacks. Divide and conquer strategies. Binary search trees. Hash–based structures. Simple sorting and search algorithms.

Objectives

The aim of the course "Structured Programming" is to complement the knowledge acquired in the course "Introduction to computer science" and to introduce you to the fundamentals concepts of object oriented programming and abstract data types.

Prerequisites

Introduction to computer science. Introduction to procedural programming utilizing the C programming language.

Syllabus

Section 1 - Pointers Section 2 - Recursion Section 3 - Introduction to Java programming Section 4 - Classes Section 5 - Inheritance Section 6 - Abstract Data Types Section 7 - Queues, Stacks and Linked Lists Section 8 - Binary Search Trees