Este plano de aulas semestral descreve o curso de Ciência da Computação na disciplina de Algoritmos e Complexidades ministrado pelo professor Adalberto Laureano. O plano lista os tópicos a serem cobrados em cada semana do semestre, incluindo algoritmos, medidas de execução, ordens de complexidade e algoritmos de ordenação.

1. Instituto Superior Metropolitano de Angola
Plano de Aulas Semestral
CURSO: Ciencia da Computação
Disciplina: Algoritmos e Complexidades
TURMAS: LCC3N
Docente: Adalberto Laureano
Nº Semana
1 S. 14 de Março
2 S. 21 de Março
3 S. 28 de Março
4 S. 4 de Abril
5 S. 11 de Abril
6 S. 18 de Abril
7 S. 25 de Abril
8 S. 2 de Maio
9 S. 9 de Maio
10 S. 16 de Maio
13 S. 23 de Maio
EngAer B.M.M. Fundanga .

2. 13 S. 23 de Maio
14 S. 30 de Maio
15
S. de 6 de Junho
20 de Junho
11 de Julho
EngAer B.M.M. Fundanga .

3. Instituto Superior Metropolitano de Angola
Plano de Aulas Semestral
ncia da Computação
Algoritmos e Complexidades
LCC3N
alberto Laureano
Tema Car. Hor T/P
Apresentação e breves considerão, Algoritmos e Suas Caracteristicas
6T P/ SemAnalise de Algorimos
Algoritmos Polinomias
Algoritmos Exponencias
6T P/ SemFamilia de Funcoes, Exercicios
Medidas de Execucao
Calculo de Tempo de Execucao
6T P/ SemOrdens de Complexidade
Exercicios de Fixacao Ordens Polinomias
Exercicios de Fixacao Ordens (Log n), (n log n)
6T P/ SemExercicios Praticos
Algoritmo de Ordenacao
Exercícios
6T P/ SemI Prova Parcelar
Correção e Entrega de Provas
Analise de Limite Superior Medio e Inferior (Notação O. ʘ, Ω)
6T P/ SemContinuação (Notação O. ʘ, Ω)
Algoritmo de Ordenação
Algoritmo de Ordenação por Seleção
6T P/ SemAlgoritmo BubbleSort, SelectSort, InsertSort
Exercícios BubbleSort, SelectSort, InsertSort
Defesa de Trabalhas de Investigação
6T P/ SemDefesa de Trabalhas de Investigação
Defesa de Trabalhas de Investigação
Revisão sobre as defesas dos trabalhos
6T P/ SemDebate sobre temas para projetos científicos
Exercícios
Algoritmos em grafos
6T P/ SemConceitos e teoria sobre grafos
Busca em profundidade e busca em largura
Arvore geradoras minimas
6T P/ SemCaminho mais curto
EngAer B.M.M. Fundanga .

4. Exercícios
6T P/ Sem
Defesa de Trabalhas de Investigação
6T P/ SemDefesa de Trabalhas de Investigação
Defesa de Trabalhas de Investigação
Exercícios
6T P/ SemExercícios
Revisão Geral e Ultimas Considerações
Inicio dos Exames
Inicio dos Recursos
EngAer B.M.M. Fundanga .

5. Disciplina : Analise de Sistemas
Num Nome S
1 Adao Mateia M
2 Antonio Barbosa M
3 Claudio Joaquim M
4 Conceicao Guerra F
5 Denise Calado F
6 Eliseu Martins M
7 Eneide Paca F
8 Epifanio Januario M
9 Ermelinda Songo F
10 Faria Quitamba M
11 Fernando Antonio M
12 Francisco Sousa M
13 Franck Pitra M
14 Gelson Tomas M
15 Guilhermina Sebastiao F
16 Inalda Leitao F
17 Janeth Miala F
18 Jorge M
19 Jose da Cruz M
20 Josimar Neto M
21 Lildio Gildio M
22 Mirian Costa F
23 Nelson M
24 Olivia M
25 Orlando Rosa M
26 Pedro Massago M
27 Saddan M
28 Silayne Assuncao M
29 Sonia dos Santos F
30 Tatiana Costa F
31 Telma Ganga F
INSTITUTO SUPERIOR METROPOLITANO DE A
1

6. Delegado: 938767178
Grupo I (Pesquisa Binaria em
arvores e Caminho mais Curto)
"- 3 Pontos pelo atraso" Nota = 3
1 - Adao Mateia 1
2 - Gelson 1
3 - Mirian Costa 1
4 - Janeth Miala 1
5 - Epifanio Januario - 1.5
6 - Eneide - 2
Grupo III (Algorititmo de Pesquisa)
Busca em profundidade, Busca em
Largura ) ) "- 3 Pontos pelo atraso"
Nota = 3
13 - Silayne - 1
14 - Conceicao - 1
15 - Jose - 0.5
16 - Barbosa - 1
17 - Eliseu - 1
18 - Guilhermina - 1
Sonia dos Santos - 1
2

7. E-mail P1 P2 TA1 TA2
adaomateria@hotmail.com;
barbosa4155@hotmail.com;
tulymong@hotmail.com
conceicao.guerra@yahoo.com.br;
denisecalado1@hotmail.com;
heldermarteres@yahoo.com.br;
eneidesistemas11@gmail.com;
epifanio.kalleidy@hotmail.com;
ermelinda19901@hotmail.com;
faria.angola@hotmail.com;
fernandosapalo@hotmail.com;
franciscosousa1991@outlook.com;
fpitra@oceaneering.com;fpacapitra@hotmail.com;
gelson21@outlook.com
guilherminaandy@hotmail.com;
inaldaleitao2010@hotmail.com;
janeth_miala@yahoo.com.br;
jorgeferrazalves@hotmail.com
josedacruz1990@hotmail.com;
lildiogildio@hotmail.com
mirian-costa1@hotmail.com;
nelsoncanarioo@gmail.com
olyfelgueiras13@gmail.com;
orlandobluetooth@hotmail.com
pedrocelmassango@hotmail.com;
Falta
silaynetecnologia12@gmail.com;
sosantosk@hotmail.com
tatianacostamc@hotmail.com;
telmaganga2014@hotmail.com;
SUPERIOR METROPOLITANO DE ANGOLA
3

8. Grupo II Conceitos Basicos sobre grafos e Algoritmos
em Grafos) "- 1 Ponto pelo atraso " Nota = 3
8 - Pitra (Ausente)
9 - Pedro Tavares - 1,5
10 - Olivia - 0.2
11 - Ermelinda - 1
12 - Denise Calado - 1
Grupo IV (Tabela de Dispersão)
(Arvores Geradores Minimos) Nota = 5
19 - Inalda Leitao - 2,5
20 - Telma Ganga - 2
21 - Francisco Sousa - 0.5
22 - Sadan Rangel - 0.5
23 - Tatiana Costa - 2
24 - Fernando - 0.5
4

9. Media Exame ST
5

10. P1 + Presenca
P2 = Participacao nas aulas
ST= Soma dos Trabalhos
6

11. ed-brand@hotmail.com
ISAPRATA1@HOTMAIL.COM
milahlog@hotmail.com
4. Helio de Almeida –helmeida120053@gmail.com
5. Helder e silva-helder.stefan.silva@hotmail.com
6. Delvania wamane-delvaniasowemana@hotmail.com
7. Aurio delvio- aurio_delvio@hotmail.com
8. Joelson dos santos-
9. Narciso adelino – narcilton26@gmail.com
10. Znaida freitas – znaidayuth@hotmail.com
11. Teresa gouveia – esmeralda.chatuva@org.ao
12. Rui lopes – kimrui@hotmail.com
13. Hamilton costa – Hmiltoncosta@hotmail.com
14. Leonel silvestre – leonelsilvestre2@outlook.com
15. Lindberg pedro – lindbergpedro@gmail.com
16. Edson Agostinho – edsondanivaldo@gmail.com
17. Didireth Gabi – didireth@hotmail.com
18. Osvaldo da costa – wilcyosvaldo@yahoo.com.BR
19. João carlos dos reys – carlosreix1@gmail.com
20. Felicidade Pedro – felicidadepedro@gmail.com
21. Esperança Alberto – Aleluia20@hotmail.com
22. joao Francisco – joãotelas92@gmail.com
23. Beatriz pereira – beatrizpereira08@live.com.pt
24. Garcia casimiro – garciajcasimiro@hotmail.com
25. Augusto junior – augustojunior@live.com.pt
26. Vanilson vangote – vanilson.12@hotmail.com
27. Larissa pires – meninadolharlindo@hotmail.com
28. Manuel Pedro – tuelpedro@hotmail.com
1

12. Edbrand Constantino
ISABEL PELAGIO PRATA
Milencia M. Antonio
Helio de Almeida
Helder da Silva
Delvania wamane
Aurio Delvio
Joelson dos Santos
Narciso Adelino
Znaida Freitas
Teresa Gouveia
Rui Lopes
Hamilton Costa
Leonel Silvestre
Lindberg Pedro
Edson Agostinho
Didireth Gabi
Osvaldo da Costa
Joao Carlos dos Reis
Felicidade Pedro
Esperanca Alberto
Joao Franciso
Beatriz Pereira
Garcia Casimiro
Augusto Junior
Vanilson Vangote
Larissa Pires
Manuel Pedro
2