Teaching

SCC0202: Algorithms and Data Structures I 

Semester: 2/2025

Undegraduate

The goal of this course is to familiarize students with the various structures of information, seeking to enable them to rely on these resources in the development of other computer science activities.

Abstract data types. Linear lists: simply and doubly linked, static and dynamic, circular, with knot-head. Basic operations on linear lists and analysis of algorithms. Stacks, queues, priority queues, basic operations on stacks and queues and analysis of algorithms. Applications of linear lists, stacks and queues in relevant computational problems. Sparse matrices. Generalized lists and applications. Nonlinear lists: trees, binary trees, basic operations on trees and analysis of algorithms. Binary search trees, balanced binary search trees, AVL trees, basic operations and analysis of algorithms. Considerations on heaps applied on priority queues. Applications of nonlinear lists in relevant computational problems and analysis of algorithms.

Course Schedule (Portuguese)

Basic reference books:

SCC0221: Introduction to Computer Science I

Semester: 1/2024

Undergraduate

Present the basic concepts of computational thinking applied to problem-solving. Develop skills to write small programs using a programming language. Basic concepts about computers and computing. Problem solving and algorithm design. Programming structures. Simple data types. Modularization. Composite data types. Files. Debugging. Structured programming language.

Programming structures: decision and repetition. Simple data types. Modularization: procedures, functions and argument passing. Composite data types: arrays, matrices, strings, register/structures, sets and dynamic structures (pointers). Files. Debugging. Structured programming language.

Course Schedule (Portuguese)

Basic reference books:

SCC5909: Fundamentals of Multimedia

Semester: 1/2024

Graduate

The goal of this course is to present multimedia fundamentals, approaching important issues regarding different media types and coding methods. It is also in the scope to analyze features and limitations of available tools, applications and systems. After the course we expect the student to be capable of discussing recent related research topics.

Mutimedia definition. Introduction to digitization. Compression of different media types. Basic compression techniques. Spatial and temporal coding. Standards. Multimedia indexing. Multimedia data retrieval. Introduction to multimodal analysis.

Course Schedule (Portuguese)

References and books:

• Papers and articles from related conferences and journal, available at online bases: IEEE, ACM and Springer.