Beruflich Dokumente
Kultur Dokumente
Reference Books:
1. 2. 3. 4.
(*): To be submitted within 6 days after the class; evaluated for 10 marks if submitted within 6 days, for 7 if submitted between 6 to 10 days and NO marks after that; bonus marks if submitted within 3 days.
Data Types
Def: A data-type is a collection of homogeneous entities and a set of operations on these entities. E.g. Consider a data-type integer with the collection of integers: {int_min, int-min+1, . . . -1, 0, +1, 2, . . . Int_max} and the following set of operations: Binary operators: +, -, *, /; There are two categories of data-types: Built-in Data-types (char, integer, . . . ) Abstract Data types (stack, tree, . . . )
Whether the stack is implemented as an array or as a linked-list is NOT known to the main / other programs!!!
How the Tree is internally implemented is NOT knwn to the main / other programs; they only make use of the operations;
Assignments of Class # 2
1. 2. Come up with an ADT of your own choice, describe the ADT and the operations to be implemented on the ADT; Who is Edsger W Dijkstra? What are his main contributions to the field of Computer Programming (which is a part of Computer Science)?