Logo PECE. Pular para página inicial
 

Ementa da Disciplina

CódigoETB-005
DisciplinaAlgoritmos e Estrutura de Dados
ObjetivoO foco desta disciplina é capacitar o aluno a compreender a natureza dos algoritmos e das estruturas de dados, com ênfase nos aspectos de complexidade, ligando-os à evolução das tecnologias de hardware e software passadas, atuais e futuras.
Público_AlvoColaboradores técnicos de empresas e/ou instituições de ensino e pesquisa, graduados em nível superior em áreas afins.
EmentaPrincípios de modelagem; Decomposição e abstração; Modelagem e implementação; Solução de problemas e Estruturas ligadas; Modelagem com estruturas de dados básicas e algoritmos; Modelagem de aplicações com estruturas ligadas; Paradigma referencial; Pilhas e Filas, comportamento e exemplos de utilização; Seqüências, comportamento e exemplos de utilização; Ordenação; Conjuntos, comportamento e exemplos de utilização; Objetos e papéis; Árvores, comportamento e exemplos de utilização; Complexidade; Dicionários, comportamento e exemplos de utilização; Busca; Grafos, comportamento e exemplos de utilização; Problemas de otimização.
Bibliografia Apostilas das notas de aula do curso;  PREISS, Bruno R.; "Data Structures and Algorithms with Object-Oriented Design Patterns in Java". John Wiley & Sons, ISBN: 0-471-34613-6. o Web: http://www.wiley.com/WileyCDA/WileyTitle/productCd-0471346136.html; o Versão eletrônica: http://www.brpreiss.com/books/opus5/.  SEDGEWICK, Robert; "Algorithms in Java, Parts 1-4, 3rd". Addison Wesley, ISBN: 0-201-36120-5. o Web: http://www.awprofessional.com/titles/0-201-36120-5; o Versão eletrônica: http://www.brpreiss.com/books/opus5/.
Duração (h)36
Título Escolha
Imagem do selo de Garantia de Qualidade POLI
Centro de Apoio ao Aluno: atendimento@pecepoli.com.br
Telefone: (11) 2998-0000 Fax: (11)2998-0054
Segunda a sexta-feira das 9h00 às 21h00.
Logo da USP - link externo ©Copyright 2010 PECE - Todos direitos reservados. Logo da Escola Politécnica - link externo