Informações da Disciplina

 Preparar para impressão 

Júpiter - Sistema de Gestão Acadêmica da Pró-Reitoria de Graduação


Escola Politécnica
 
Eng Mecatrônica Sist Mecânicos
 
Disciplina: PMR3201 - Computação para Automação
Computer Science for Automation

Créditos Aula: 4
Créditos Trabalho: 0
Carga Horária Total: 60 h
Tipo: Semestral
Ativação: 01/01/2015 Desativação:

Objetivos
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).
 
Basic notions of computer science techniques (data structures, computacional complexity and information hiding).
 
 
Docente(s) Responsável(eis)
62900 - Fabio Gagliardi Cozman
 
Programa Resumido
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) 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.
 
 
Programa
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.
 
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, graphs.
 
 
Avaliação
     
Método
Aulas expositivas, aulas tutoriais em laboratório, lista de exercícios.
Critério
Média final: min( L, (5T+L)/6 ), onde T = (P1+2*P2)/3, P1 e P2 são notas de provas teóricas e L é a média obtida por atividades de laboratório.
Norma de Recuperação
Uma prova escrita.
 
Bibliografia
     
Livro para consulta:
M. T. Goodrich e R. Tamassia, Estruturas de Dados e Algoritmos em Java, Ed. Bookman, 2001.
 

Clique para consultar os requisitos para PMR3201

Clique para consultar o oferecimento para PMR3201

Créditos | Fale conosco
© 1999 - 2024 - Superintendência de Tecnologia da Informação/USP