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: PMR2300 - 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/2011 Desativação: 30/01/2023

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).
 
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.

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
 
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.

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.
 
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
     
Apostila da disciplina PMR2300.
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 PMR2300

Clique para consultar o oferecimento para PMR2300

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