N. L. Vijaykumar (Vijay) - PowerPoint PPT Presentation

Loading...

PPT – N. L. Vijaykumar (Vijay) PowerPoint presentation | free to download - id: 7ac6e8-M2FlN



Loading


The Adobe Flash plugin is needed to view this content

Get the plugin now

View by Category
About This Presentation
Title:

N. L. Vijaykumar (Vijay)

Description:

Title: N. L. Vijaykumar (Vijay) Carlos Ho Shih Ning (Ho) Author: vijay Last modified by: N. L. Vijaykumar Created Date: 6/13/2001 8:22:02 PM Document presentation format – PowerPoint PPT presentation

Number of Views:16
Avg rating:3.0/5.0
Slides: 7
Provided by: vij73
Learn more at: http://www.lac.inpe.br
Category:

less

Write a Comment
User Comments (0)
Transcript and Presenter's Notes

Title: N. L. Vijaykumar (Vijay)


1
N. L. Vijaykumar (Vijay)
  • Tel 3945-6549
  • E-Mail vijay_at_lac.inpe.br
  • http//www.lac.inpe.br/vijay/pub/CAP223

2
Ementa
  • Algoritmos
  • Modelos de computação e medidas de complexidade
  • Listas lineares pilhas, filas, filas duplas
  • Alocação de espaço
  • Listas circulares
  • Árvores
  • algoritmos de busca
  • árvores binárias
  • florestas

3
Ementa (cont.)
  • Grafos algoritmos de busca
  • Métodos de resolução de problemas
  • dividir para conquistar
  • força bruta
  • programação dinâmica.
  • Métodos de busca e ordenação
  • Backtracking
  • Método branch-and-bound
  • Pattern matching (unificação de padrões)
  • Teoria do limite inferior
  • Estudo de complexidade de algoritmos algébricos e
    simbólicos
  • Problemas NP-hard e NP-completos
  • Algoritmos aproximados para problemas NP-hard

4
Bibliografia
  • Knuth, D.E. The Art of Computer Programming
  • Berztiss, A.T. Data Structures Theory and
    Practice. Academic Press, 1975, 2nd Edition
  • Baron, R.J. Shapiro, L.G. Data Structures and
    their implementation. Van Nostrand Reinhold Co.,
    1980
  • Szwarcfiter, J.L. Algoritmos e Grafos uma
    Introdução, 1982 519.688519.674 Sz81A
  • Preiss, B. R. Estruturas de Dados e Algoritmos.
    Editora Campus, 2001

5
Bibliografia (cont.)
  • Horowitz, E. Sahni, S. Rajasekharan Computer
    Algorithms/C 519.688 H785c
  • Kozen, D.C. The Design and Analysis of
    Algorithms. Springer-Verlag, 1992
  • Sedgewick, R. Algorithms. Addison-Wesley
    Publishing Co., 2nd Edition, 1988
  • Nievergelt, J. Hinrichs, K.H. Algorithms Data
    Structures with applications to Graphics and
    Geometry

6
Bibliografia (cont.)
  • Aho, A. Hopcroft, J.E. Ullman, J.D. The Design
    and Analysis of Computer Algorithms.
    Addison-Wesley Publishing Co., 1974
  • Cormen, T.H. Leiserson, C.E. Rivest, R.L.
    Stein, C. Introduction to Algorithms. 2nd
    Edition, MIT Press, 2001
About PowerShow.com