Teaching GuideTerm Faculty of Computer Science |
Grao en Enxeñaría Informática |
Subjects |
Programming II |
Contents |
|
|
|
Identifying Data | 2021/22 | |||||||||||||
Subject | Programming II | Code | 614G01006 | |||||||||||
Study programme |
|
|||||||||||||
Descriptors | Cycle | Period | Year | Type | Credits | |||||||||
Graduate | 2nd four-month period |
First | Basic training | 6 | ||||||||||
|
Topic | Sub-topic |
Dynamic Memory Management | Program memory organization. Definition of pointer variables. Dynamic memory allocation and deallocation. Pointer assignment and comparison operations. |
Introduction to Abstract Data Types (ADT) | Abstraction in programming: Concept, Evolution of abstract data types in computer programming, ADT and Object Oriented Programming. Modularity in programming languages. Abstract Data Type (ADT): Definition and concept, Differences between datatype, data structure and ADT, construction of ADT, Advantages of data abstraction. |
Lists | Informal specification of List ADT. Implementations of List ADT. Ordered list ADT: specification and implementations. Multilists and multiordered lists: concept, representations and usage. |
Stacks | Informal specification of Stack ADT. Implementations of Stack ADT. Application on computer science. |
Queues | Informal specification of Queue ADT. Implementations of Queue ADT. Queue variations. Priority queues. Application on computer science. |
Trees | Tree definition and terminology. Binary Tree ADT: Informal specification, Implementation. Binary Tree traversals. |
Binary Search Trees | Binary Search Trees. AVL Trees. |
|