Algoritmia

Presentation

The objective is to work in the student's ability to understand a problem, designing the algorithm based solution and to understand the relevant aspects to its translation into a programming language.

Programme

IT Engineering

Level of Qualification|Semesters|ECTS

| Semestral | 5

Year | Type of course unit | Language

1 |Mandatory |Português

Code

ULP452-7338

Recommended complementary curricular units

Programming Fundamentals

Professional Internship

Não

Syllabus

Content Description
1. Algorithm and Problem Modeling
2. Data Types and Structures
3. Algorithmic Representation and Notation
4. Ordering and Search
5. Stacks and Queues
6. Linear Data Structures
7. Nonlinear Data Structures
8. Algorithm and Programming (C and Java and Kotlin )

Objectives

In the future students should have skills in terms of:
- Knowing how to define an algorithm;
- Grasp the main complexity classes of an algorithm
- Learn to identify the problems of imperative programming topics of computer systems and outline the fundamental principles of software engineering;
- Select and apply the data structures and algorithms most appropriate to implementation of abstract data types;
- Modify the implementations of abstract data types to accommodate the particular problems or to improve the performance of the computing programs.

Teaching methodologies and assessment

Theoretical classes (expository and solving consolidation exercises)

Practical classes (exclusively for solving exercises that require direct teacher supervision)

EVALUATION

Continuous evaluation

        80% theoretical component

                   realization of two frequencies (40% each)

        20% practical component

                   resolution worksheets (15%)

                  class participation (5%) - attendance, completion of work proposed in class

       all evaluation elements have a minimum grade of 8 points.

Assessment !ª Época, 2ª Época and "Época Especial"

       100% written exam

References

• Vasconcelos, J.B.; Carvalho, J.V.  Algoritmia e Estruturas de Dados.  Centro Atlântico. 1ª Ed. ISBN 9896150125. 2005

Office Hours