Algoritmos
2000/2001
Docente:
Prof. Doutor Hamid
Reza Shahbazkia (Gab. 2.64)
|
Algoritmos
2000/2001
Docente:
Prof. Doutor Hamid
Reza Shahbazkia (Gab. 2.64)
|
|---|
Esta página foi organizada e compilada por : Ricardo Ferraz de Oliveira (VisionLab - sala 2.71)
O que é um Algoritmo?
De um modo informal, um algoritmo é um procedimento computacional bem definido que toma como parâmetro de entrada um valor (ou um conjunto de valores) e que produz como saída um valor (ou um conjunto de valores). Ou seja, é uma sequência de passos computacionais que transformam um input num output.
Sob
um outro ponto de vista um algortimo é uma ferramenta que permite
resolver um problema computacional específico (no âmbito desta
disciplina). O algoritmo descreve o processo computacional que permite
resolver esse problema.
Esta página serve como apoio aos alunos que frequentam a cadeira de Algoritmos dos cursos de
Engenharia
de Sistemas e Computaçao
Informática
de Gestao
Ensino
de Informática
ou a qualquer pessoa que tenha interesse nesta área específica da computacao.
Aqui o leitor encontrará alguns exemplos da execuçao de algoritmos, bem como, quando possível, applets que executam os algoritmos em estudo. Uma vez que desenvolver um applet sem bases em java© é bastante difícil, o mais provável é encontrar um applet cujo código está disponível na internet com o respectivo link.
Abaixo
encontra-se a lista dos alunos que contribuiram para a execuçao
deste projecto, bem como as aulas pelas quais ficaram responsáveis
e o tema da mesma.
|
Nome
|
Aula
|
Tema
|
|---|---|---|
|
Patricia
Silva
|
Aula 1 | Introduçao. DFS e BFS (exemplos de execuçao) |
| Ricardo Ferraz de Oliveira | Aula 2 | DFS, BFS, MST (Prim-Dijkstra, Kruskal e Baruvka) |
| Ana Sousa | Aula 3 | |
| Maria Piedade Ferradeira | Aula 4 | Directed Acyclic Graphs - Topological Sort |
| Joao Paulo Calado | Aula 5 | |
| Lino Simoes | Aula 6 | Network Flows - O algoritmo de Ford Fulkerson |
| Idalécia Rodrigues | Aula 7 | Maximum Bipartite Matching. O problema dos casais estaveis |
| Gonçalo Madeira | Aula 8 | Complexidade Computacional |
| Adriana Rodrigues | Aula 9 | Complexidade Computacional (continuaçao). Complexidade de algoritmos de ordenaçao |
| Carlos Alberto Brito | Aula 10 | |
| Paulo Antunes | Aula 11 | |
| Júlia Barata | Aula 12 | NP-Completeness |
| Arlete Barros | Aula 13 | Dynamic Programming |
| Arlete Barros | Aula 14 | Dynamic Programming (continuaçao) |
| Ivo Marques | Aula 15 | |
| Bruno Machado | Aula 16 | |
| Mónica Neves | Aula 17 | Greedy Algorithms (Huffman Codes) |
| Anabela Neves Martins | Aula 18 | Matroids |
| Paulo Ribeiro | Aula 19 | |
| Cristina Silva | Aula 20 | Criptografia |
| Luis Espada | Aula 21 | |
| Monica Gonçalves | Aula 22 | Revisoes sobre Ford-Fulkerson.Continuaçao do Baby-DES |
| Nélia Afonso | Aula 23 | Correcçao da Frequencia |
Aulas teóricas leccionadas pelo Professor Doutor Hamid Reza Shahbazkia
Livro "Introduction to Algorithms" de Cormen, Thomas H. , Leiserson, Charles
E. e Rivest, Ronald L.
Alguns links interessantes na web
http://www.ime.usp.br/~pf/mac5711/(Em
Português)http://cgm.CS.McGill.CA/~luc/1997notes.html