Aula 1: Introdução à

AED
ISUTC LECC21

ALGORITMOS E ESTRUTURAS DE DADOS

DOCENTE: IVAN RUBY

2022
Docente
Ivan Ruby

Formado em Ciências de Computação, Computação Aplicada e Tecnologias Educacionais

Formalidades: Docente Ivan ou Docente Ruby

Experiência e Pesquisa de Doutoramento em Fundamentos/Princípios de programação

Estudantes
Apresentação

Expetativas
O que esperam conhecer ou saber fazer após completar esta cadeira

Motivação
O que vos guia ou inspira a se dedicar a esta cadeira
Objetivos de aprendizagem
Após completar a cadeira de AED, o estudante deve ser capaz de

1. Aplicar:
◦ Os conceitos fundamentais de Estruturas de Dados, na solução de problemas específicos em aplicações
computacionais;
◦ Algumas técnicas clássicas de desenho de algoritmos;

2. Identificar algoritmos de ordenação, adequados a um problema específico;

3. Descrever, desenhar e construir estruturas de dados ligadas usando referencias;

Plano temático: Unidades
1. Introdução à estruturas de dados e algoritmos
2. Algoritmos de ordenação
3. Algoritmos de pesquisa
4. Estruturas de dados
Algoritmos
Sequencia lógica de passos usados para resolver um problema

Receber • Receber dois números do

dados utilizador

Manipular • Adicionar o primeiro número

dados ao segundo

Mostrar • Mostrar resultado

resultados da soma
Estruturas de
dados
Resumo de vários tipos e
sua organização lógica

Fonte
Temas
secundários
Temas secundários de interesse
Resolução de problemas

Pensamento Computacional

Pseudocódigo

Fundamentos de programação
Resolução de problemas
Iremos analisar e resolver problemas programaticamente
Pensamento computacional
Abordagem para resolução de problemas utilizando computadores (ou dispositivos capazes de
realizar computações) que tem como pilares:

1. Decomposição
2. Reconhecimento de padrões
3. Abstração
4. Algoritmos
Pseudocódigo
Representação em linguagem corrente do conceito e passos para resolver um problema
programaticamente

Representação do algoritmo em linguagem corrente

Exemplo:
1. Receber primeiro número do usuário
2. Receber segundo número do usuário
3. Adicionar primeiro e segundo número
4. Mostrar o resultado da soma ao usuário
Fundamentos de programação
Sintaxe
Semântica
Técnicas de programação
Ferramentas de programação
Linguagem de programação
Actividade
Cenário
A escola Esperança do amanhã está a realizar modificações e uma delas consiste em redefinir os

tamanhos das portas. O Sr. Alberto, responsável pela escola, gostaria de ter informação sobre a

altura média dos estudantes para que a porta seja feita sob-medida. Por saber que está a cursar

Informática o Sr. Alberto pediu para que criasse uma solução para o seu problema de forma que

ele possa saber a altura média dos meninos assim como a das meninas de uma determinada

turma.
Tarefa

1. Descreva o problema em linguagem corrente

2. Após conceber uma solução candidata, escreva o pseudocódigo para resolver este problema