Teaching GuideTerm
Faculty of Computer Science
  Home | galego | castellano | english | A A |  
Grao en Enxeñaría Informática
 Subjects
  Programming II
   Contents
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 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.
Implementation of List ADT.
Ordered list ADT: specification and implementation.
Multilists and multiordered lists: concept, representations and usage.
Stacks Informal specification of Stack ADT.
Implementation of Stack ADT.
Application on computer science.
Queues Informal specification of Queue ADT.
Implementation 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.
Universidade da Coruña - Rúa Maestranza 9, 15001 A Coruña - Tel. +34 981 16 70 00  Soporte Guías Docentes