Algoritmia.

BE + EEC + EINF
Pedro Melo Pinto + UTAD

2012-2013 .

Universidade de Trs-os-Montes e Alto Douro

Algoritmia
2012/2013
Bioengenharia
Engenharia Electrotcnica e de Computadores
Engenharia Informtica

Pedro Melo-Pinto
( pmelo@utad.pt )

Algoritmia. BE + EEC + EINF

2012-2013 .

Pedro Melo Pinto + UTAD

Algoritmia

apresentao

Algoritmia. BE + EEC + EINF

2012-2013 .

Pedro Melo Pinto + UTAD

Corpo Docente

telefone (ext)

e-mail

Tericas:

Pedro Melo Pinto

2368

pmelo@utad.pt

Prticas/Laboratoriais:

Pedro Melo Pinto

Paula Oliveira

2368
2377

pmelo@utad.pt
poliveir@utad.pt

url:

http://side.utad.pt/cursos/bioengenharia/disciplinas/5261
http://side.utad.pt/cursos/elecomp/disciplinas/2712
http://side.utad.pt/cursos/informatica/disciplinas/1926

Algoritmia. BE + EEC + EINF

2012-2013 .

Pedro Melo Pinto + UTAD

Programa
Breve reviso dos conceitos de:

endereamento de memria
estruturas de dados compostas : vectores e matrizes; estruturas.
ficheiros sequenciais : estrutura; processamento da informao

Introduo anlise de algoritmos

modelo RAM.
anlise assimpttica.

Tipos de algoritmos e estruturas de dados recursividade, diviso-e-conquista, programao

dinmica, algoritmos greedy, algoritmos evolutivos,
algoritmos aleatrios

listas : operaes bsicas; listas encadeadas; stacks

e filas de espera
rvores binrias : operaes bsicas; algoritmos de
percurso; heaps; red-black trees
grafos: algoritmos de percurso; MSTs;
caminho mais curto
Pesquisa e ordenao utilizando vectores

quicksort, merge sort, heapsort

BSTs, hashing

Engenharia de software

ciclo de vida do software :

desenho, implementao, teste e debugging.

Algoritmia. BE + EEC + EINF

2012-2013 .

Pedro Melo Pinto + UTAD

Bibliografia

Cormen T., Leiserson C., Rivest R.,Stein C.

Introduction to Algorithms, 3rd Edition
MIT Press - McGraw Hill, 2007
Sedgewick R.
Algorithms in C Parts 1-5, 3rd Edition
Addison Wesley, 2002
Weiss, M.A.
Data Structures and Algorithm Analysis in C
Addison-Wesley, 1997

Algoritmia. BE + EEC + EINF

2012-2013 .

Pedro Melo Pinto + UTAD

Objectivos
Obter competncias para utilizar e desenvolver algoritmos no mbito da programao
para computador:
conhecimento das diferentes tipologias de algoritmos;
conhecimento dos algoritmos para resoluo de alguns problemas clssicos em cincias da
computao (com especial destaque para algoritmos de pesquisa e ordenao);
conhecimento das estruturas de dados envolvidas bem como da sua eficaz manipulao;
conhecimento da eficcia dos algoritmos utilizados bem como da metodologia de anlise

subjacente;
conhecimentos na formalizao de algoritmos, necessrios no desenvolvimento de
problemas de programao de computadores.
contextualizar a programao de forma a que seja entendido o ciclo de desenvolvimento de
software.

Algoritmia. BE + EEC + EINF

2012-2013 .

Pedro Melo Pinto + UTAD

Avaliao
Aspectos Gerais:
Cada Unidade Curricular (UC) define as suas regras de avaliao, cumprindo um conjunto de
regras definidas no Regulamento Pedaggico da UTAD.
Algumas regras bsicas definidas nesse Regulamento:
O registo de assiduidade obrigatrio, podendo ser utilizado como um dos critrios de avaliao.
As aulas iniciam-se hora prevista e terminam 10 minutos antes da hora indicada.
Para efeitos de registo de assiduidade, haver uma tolerncia de 10 mins no incio da aula.

Modos de avaliao:
modo 01: avaliao contnua
modo 02: avaliao complementar
modo 03: avaliao por exame

Algoritmia. BE + EEC + EINF

2012-2013 .

Pedro Melo Pinto + UTAD

Avaliao
modo 01: avaliao contnua
A avaliao contnua o modo preferencial de avaliao e aplica-se a todos os alunos.
A avaliao contnua composta por 3 componentes:
Componente Terica (CT), Componente Prtica (CP) e Componente Atitude (CA - avaliao da prestao nas aulas)
A nota final obtida atravs da seguinte expresso: 0,3 x Nota CT + 0,65 x Nota CP + 0,05 x Nota CA

Para um aluno obter aprovao necessrios cumprir cumulativamente as seguintes condies:

1.

Obter nota final igual ou superior a 9,5

2.

Obter nota igual ou superior a 4,0 na Componente Terica

3.

No ter mais de 30 % de faltas nas aulas terico-prticas

(em relao ao nmero de aulas previstas)

Algoritmia. BE + EEC + EINF

2012-2013 .

Pedro Melo Pinto + UTAD

Avaliao
modo 01: avaliao contnua (Eng. Electrotcnica e de Computadores + Eng. Informtica)
A avaliao contnua o modo preferencial de avaliao e aplica-se a todos os alunos.
A avaliao contnua composta por 3 componentes:
Componente Terica (CT), Componente Prtica (CP) e Componente Atitude (CA - avaliao da prestao nas aulas)
A nota final obtida atravs da seguinte expresso: 0,3 x Nota CT + 0,65 x Nota CP + 0,05 x Nota CA

Componente Terica: dois testes intermdios (TI1 e TI2) a realizar em

TI1 - 06/04/2013
TI2 - 11/05/2013
A nota da Componente Terica obtida atravs da mdia das notas dos dois testes intermdios
Nota CT = (TI1 + TI2) / 2

Algoritmia. BE + EEC + EINF

10

2012-2013 .

Pedro Melo Pinto + UTAD

Avaliao
modo 01: avaliao contnua (Eng. Electrotcnica e de Computadores + Eng. Informtica)
A avaliao contnua o modo preferencial de avaliao e aplica-se a todos os alunos.
A avaliao contnua composta por 3 componentes:
Componente Terica (CT), Componente Prtica (CP) e Componente Atitude (CA - avaliao da prestao nas aulas)
A nota final obtida atravs da seguinte expresso: 0,3 x Nota CT + 0,65 x Nota CP + 0,05 x Nota CA

Componente Terica: dois testes intermdios (TI1 e TI2) a realizar em

TI1 - 06/04/2013
TI2 - 11/05/2013
A nota da Componente Terica obtida atravs da mdia das notas dos dois testes intermdios
Nota CT = (TI1 + TI2) / 2
Componente Prtica: dois testes (TP1 e TP2) a realizar durantes as aulas, em datas a combinar com o respectivo docente
A nota da Componente Prtica obtida atravs da seguinte expresso
Nota CP = 0,45 x nota TP1 + 0,55 x nota TP2

Algoritmia. BE + EEC + EINF

11

2012-2013 .

Pedro Melo Pinto + UTAD

Avaliao
modo 01: avaliao contnua (BioEngenharia)
A avaliao contnua o modo preferencial de avaliao e aplica-se a todos os alunos.
A avaliao contnua composta por 3 componentes:
Componente Terica (CT), Componente Prtica (CP) e Componente Atitude (CA - avaliao da prestao nas aulas)
A nota final obtida atravs da seguinte expresso: 0,3 x Nota CT + 0,65 x Nota CP + 0,05 x Nota CA

Componente Terica: dois testes intermdios (TI1 e TI2) a realizar em

TI1 - 06/04/2013
TI2 - 11/05/2013
A nota da Componente Terica obtida atravs da mdia das notas dos dois testes intermdios
Nota CT = (TI1 + TI2) / 2

Algoritmia. BE + EEC + EINF

12

2012-2013 .

Pedro Melo Pinto + UTAD

Avaliao
modo 01: avaliao contnua (BioEngenharia)
A avaliao contnua o modo preferencial de avaliao e aplica-se a todos os alunos.
A avaliao contnua composta por 3 componentes:
Componente Terica (CT), Componente Prtica (CP) e Componente Atitude (CA - avaliao da prestao nas aulas)
A nota final obtida atravs da seguinte expresso: 0,3 x Nota CT + 0,65 x Nota CP + 0,05 x Nota CA

Componente Terica: dois testes intermdios (TI1 e TI2) a realizar em

TI1 - 06/04/2013
TI2 - 11/05/2013
A nota da Componente Terica obtida atravs da mdia das notas dos dois testes intermdios
Nota CT = (TI1 + TI2) / 2
Componente Prtica: 2 trabalhos prticos (TPr01 e TPr02), a realizar durante o semestre.
A nota da Componente Prtica obtida atravs da seguinte expresso
Nota CP = 40% x TPr01 + 60% x TPr02

13

Algoritmia. BE + EEC + EINF

2012-2013 .

Pedro Melo Pinto + UTAD

Avaliao
modo 01: avaliao contnua
A avaliao contnua o modo preferencial de avaliao e aplica-se a todos os alunos.
A avaliao contnua composta por 3 componentes:
Componente Terica (CT), Componente Prtica (CP) e Componente Atitude (CA - avaliao da prestao nas aulas)
A nota final obtida atravs da seguinte expresso: 0,3 x Nota CT + 0,65 x Nota CP + 0,05 x Nota CA

Para um aluno obter aprovao necessrios cumprir cumulativamente as seguintes condies:

1.

Obter nota final igual ou superior a 9,5

2.

Obter nota igual ou superior a 4,0 na Componente Terica

3.

No ter mais de 30 % de faltas nas aulas terico-prticas

(em relao ao nmero de aulas previstas)

No caso de no obter aprovao, um aluno pode:

a.

ser admitido avaliao complementar

b.

ser admitido a exame

c.

no ser admitido (reprovado)

Algoritmia. BE + EEC + EINF

14

2012-2013 .

Pedro Melo Pinto + UTAD

Avaliao
modo 02: avaliao complementar
Critrios de admissibilidade avaliao complementar :
1.

Obter nota igual ou superior a 9,5 na Componente Prtica

A avaliao complementar permite a repetio da avaliao da Componente Terica (AC).

A nota final obtida atravs da seguinte expresso:
0,35 x Nota AC + 0,65 x Nota CP

15

Algoritmia. BE + EEC + EINF

2012-2013 .

Pedro Melo Pinto + UTAD

Avaliao
modo 03: avaliao por exame
Critrios de admissibilidade avaliao por exame :
1.

Obter nota igual ou superior a 8,5 na Componente Prtica

ou

1.

Estudantes com Estatuto Especial aplicvel

A avaliao por exame tem duas partes : Componente Terica (CT_E) e Componente Prtica (CP_E).
A nota final obtida atravs da seguinte expresso:
0,35 x Nota CT_E + 0,65 x Nota CP_E

16

Algoritmia. BE + EEC + EINF

2012-2013 .

Pedro Melo Pinto + UTAD

Avaliao
Evoluo da avaliao ao longo do semestre
durante o semestre

nota final 9,5

CT 4,0
n faltas TP 30 %

poca normal

poca de recurso

aprovado
nota final 9,5
(0,35CT_E+0,65CP_E)

nota final 9,5

( 0,35AC + 0,65CP )

aprovado

aprovado

avaliao complementar

exame

reprovado

exame

exame

reprovado

CP 9,5

avaliao contnua
CP 8,5

aluno com estatuto

nota final 9,5
(0,35CT_E+0,65CP_E)

aprovado

aprovado
nota final 9,5
(0,35CT_E+0,65CP_E)

no admitido