Aprendizado de noções básicas de técnicas de computação (estruturas de dados, noções de complexidade computacional e técnicas de encapsulamento).
1) Análise de algoritmos em notação BigOh. 2) Algoritmos de ordenação (por inserção, seleção, mergesort e quicksort) e de busca (sequencial e binária). 3) Programação orientada a objetos. 4) Estruturas de dados: pilhas, filas, vetores, listas ligadas, árvores (binárias e de busca) e tabelas de dispersão. Experiências de laboratório: Programação em Java, Programação orientada a objetos, Interfaces gráficas, Estruturas de Dados.
1) Análise de algoritmos em notação BigOh. 2) Algoritmos de ordenação (por inserção, seleção, mergesort e quicksort) e de busca (sequencial e binária). 3) Programação orientada a objetos. 4) Estruturas de dados: pilhas, filas, vetores, listas ligadas, árvores (binárias e de busca) e tabelas de dispersão, grafos.
Livro para consulta:M. T. Goodrich e R. Tamassia, Estruturas de Dados e Algoritmos em Java, Ed. Bookman, 2001.