Ementa: Fundamentos matemáticos em análise de algoritmos (somas, probabilidade, notação assintótica e indução matemática). Estruturas de dados elementares. Algoritmos de Busca, ordenação e estatísticas de ordem. Grafos (representação de grafos e algoritmos básicos: buscas e ordenação topológica). Fundamentos de projeto. Processador básico. Conjunto de instruções. Pipelining. Hierarquia da memória. Caches.
Bibliografia: Introduction to Algorithms. Cormen, T.H., Leiserson, C.E., Rivest. R.L. McGraw Hill, 1990. Introduction to Algorithms, a Creative Approach. Manber, U. Addison-Wesley, 1989. Computer Organization and Design: The Hardware/Software Interface. David A. Patterson e John L. Hennessy, Morgan Kaufmann Publishers, 1994.
Ano de Catálogo: 2019
Créditos: 4
Número mínimo de alunos: 5
Número de alunos matriculados: 6
Idioma de oferecimento: Português
Tipo Oferecimento: Regular
Local Oferecimento:
Horários/Salas:
Docentes:
Reservas:
| Hora | Segunda | Terça | Quarta | Quinta | Sexta | Sábado |
|---|---|---|---|---|---|---|
| 07:00 | ||||||
| 08:00 | ||||||
| 09:00 | ||||||
| 10:00 | ||||||
| 11:00 | ||||||
| 12:00 | ||||||
| 13:00 | ||||||
| 14:00 | ||||||
| 15:00 | ||||||
| 16:00 | ||||||
| 17:00 | ||||||
| 18:00 | ||||||
| 19:00 | ||||||
| 20:00 | ||||||
| 21:00 | A - CB09 | A - CB15 | ||||
| 22:00 | A - CB09 | A - CB15 | ||||
| 23:00 |