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.Abstract:1) Complexity analysis (using BigOh notation). 2) Algorithms for sorting (insertion, selection, mergesort and quicksort) and search (sequential and binary). 3) Object oriented programmingL. 4) Data structures: stacks, queues, linked lists, vectors, trees (binary trees and search trees) and hashtables. Laboratory: Java programming, object-oriented programming, graphical interfaces, data structures
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. Syllabus - PMR2300 - COMPUTER SCIENCE FOR AUTOMATION 1) Complexity analysis (using BigOh notation). 2) Algorithms for sorting (insertion, selection, mergesort and quicksort) and search (sequential and binary). 3) Object oriented programmingL. 4) Data structures: stacks, queues, linked lists, vectors, trees (binary trees and search trees) and hashtables.
Apostila da disciplina PMR2300.Livro para consulta:M. T. Goodrich e R. Tamassia, Estruturas de Dados e Algoritmos em Java, Ed. Bookman, 2001.