1 / 10

Prof. Walter Mascarenhas Segundo semestre de 2004

MAC0122 Princípios de Desenvolvimento de Algoritmos. Prof. Walter Mascarenhas Segundo semestre de 2004. Informações gerais. • Professor Walter: Sala 10, bloco C do IME. • email: walterfm@ime.usp.br, assunto: Mac122 • Página: www.ime.usp.br/˜walterfm/cursos/mac122. Avaliação.

forest
Télécharger la présentation

Prof. Walter Mascarenhas Segundo semestre de 2004

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. MAC0122Princípios de Desenvolvimento de Algoritmos Prof. Walter Mascarenhas Segundo semestre de 2004

  2. Informações gerais • Professor Walter: Sala 10, bloco C do IME. • email: walterfm@ime.usp.br, assunto: Mac122 • Página: www.ime.usp.br/˜walterfm/cursos/mac122

  3. Avaliação Duas Provas: 7/10, 16/12 (com consulta) Prova sub: 21/12 (substitui a pior nota) Prova de recuperação: Janeiro 2005 Três exercícios programas: 30/09, 30/10, 19/12, entrega: walterfm@ime.usp.br, assunto: EP #USP

  4. Notas • Prova 1: peso 2, Prova 2: peso 3 • E 1: peso 1, E 2: peso 2, E 3: peso 3 • Se M_p >= 5 => M_f = (3 M_p + M_e) / 4 • Se M_p < 5 => M_f = min( M_p, M_e) • Se M_f >= 5 => aprovado • Se M_f < 3 => reprovado • Se 3 <= M_f < 5 => recuperação • M_r = (M_f + 2 * P_r) / 3.

  5. Bibliografia • Robert Sedgewick, Algorithms in C, 3rd. ed., Parts 1-4, Addison Wesley Longman, 1998. • Alfred V. Aho, Jeffrey D. Ullman, Foundations of Computer Science (C Edition), Computer Science Press (W.H. Freeman), 1995. • Nívio Ziviani, Projeto de Algoritmos com Implementações em Pascal e C, Pioneira, 1993. • Introduction to Algorithms, Second Edition, Cormen, Leiserson, Rivest and Stein. Em português, Algoritmos, teoria e prática. Editora Campus.

  6. Internet • Página do curso: www.ime.usp.br/~walterfm/cursos/mac122 • Paulo Feofiloff: www.ime.usp.br/~pf/algoritmos • Paulo Feofiloff: www.ime.usp.br/~pf/algoritmos/mac0122-2003 • Coelho: www.ime.usp.br/~coelho/mac122 • Kirk Prhus: www.cs.pitt.edu/~kirk/algorithmcourses/index.html • www.google.com, procure por algoritmos ou algorithms.

  7. Espírito do curso • Aprender algoritmos • Como? • Assistindo e participando da aula • Estudando • Fazendo exercícios • Programando

  8. Algoritmosestão ligados àestruturas de dados

  9. Primeira estrutura de dados: vetor Primeiro algoritmo: ordenação por buble sort

  10. As estruturas de dados são representadas porTipos de Dados abstratos • Structs em C • Classes e structs em C++ • Classes em Java

More Related