Informações da Disciplina

 Preparar para impressão 
Júpiter - Sistema de Graduação

Escola Politécnica
 
Engenharia de Comp e Sist Digitais
 
Disciplina: PCS3110 - Algoritmos e Estruturas de Dados para Engenharia Elétrica
Algorithms and Data Structures for Electrical Engineering

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

Objetivos
Fornecer ao aluno capacidade de construção e análise de algoritmos e de estruturas básicas de dados (representação, construção e manipulação). Utilizar exemplos de aplicações e avaliações de uso destas técnicas na resolução por computador de problemas que são relevantes para a Engenharia Elétrica.
 
Provide the student with the ability to build and analyze algorithms and elementary data structures (representation, construction, and manipulation). Examples are given of how to implement and evaluate these concepts and techniques to solve computational problems relevant to Electrical Engineering.
 
 
Docente(s) Responsável(eis)
77500 - Selma Shin Shimizu Melnikoff
 
Programa Resumido
Conceitos de algoritmos e estrutura de dados. Construção e análise de algoritmos. Representação, construção e manipulação de principais estruturas de dados. Aplicação de conceitos na solução de problemas de Engenharia Elétrica.
 
Concepts on algorithms and data structures. Construction and analysis of algorithms. Representation, construction and manipulation of main data structures. Application of concepts on problem solving in Electrical Engineering.
 
 
Programa
O curso consta de aulas semanais.

Programa:

1. Histórico.
2. Introdução: problemas, soluções, algoritmos, estruturas de dados e programas.
3. Métodos: algoritmos gulosos, dividir e conquistar, recursão, programação dinâmica.
4. Análise da Complexidade de Algoritmos: complexidade de tempo, notação assintótica, relações de recorrência. Estruturas de dados elementares: pilhas, filas, sequências, árvores.
5. Busca: tabelas hash, árvores de busca binária.
6. Ordenação: por inserção, por seleção, mergesort, quicksort, heap.
7. Grafos: algoritmos de busca em largura e profundidade, árvore geradora mínima, caminho mais curto, busca topológica.
8. Aplicação dos conceitos na solução de problemas de Engenharia Elétrica.
 
1. Overview and history.
2. Introduction: problems, solutions, algorithms, data structures and programs.
3. Methods: greedy algorithm, divide-and-conquer, recursive algorithm, dynamic programming.
4. Analyzing algorithms: time complexity, Asymptotic notation, recurrence relations. Elementary data structures: stacks, queues, sequences, trees.
5. Search: Hash tables, binary search trees.
6. Sorting: Insertion sort, selection sort, mergesort, quicksort, heapsort.
7. Graphs: bread-first search, depth-first search, minimum spanning trees, shortest paths, topological sort.
8 Application of concepts in solving Electrical Engineering problems.
 
 
Avaliação
     
Método
Provas e exercícios
Critério
Média entre as provas e exercícios.
Norma de Recuperação
Prova escrita.
 
Bibliografia
     
[1] Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C. Algoritmos: Teoria e Prática. Tradução da 2a. edição americana. Editora Campus, 2002, ISBN 8535209263, 9788535209266, 936p.
[2] Bronson, G. J. C++ for Engineers and Scientists. 4a ed. Course Technology, 2012, ISBN 1133187846, 9781133187844, 828p.
[3] Tenenbaum, A.M.; Augenstein, M.J.; Langsam, Y. Data Structures Using C and C++. 2nd. Ed. Prentice Hall, 1995. ISBN: 0130369977, 9780130369970, 672p.
[4] Aho, A.V.; Hopcroft, J.E.; Ullman, J. D. Data Structures and Algorithms, Addison-Wesley, 1983. ISBN: 0201000237, 978-0201000238, 427p.
[5] Kernighan, B.W.; Pike, R. The Practice of Programming. Addison-Wesley, 1999. ISBN: 020161586X, 978-0201615869, 288p.
[6] Szwarcfiter , J.L.; Markenzon, L. Estruturas de Dados e seus Algoritmos. LTC Editora, 1994.
[7] Ziviani, N. Projeto de Algoritmos. 2a. ed., Thomson, 2004.
 

Clique para consultar os requisitos para PCS3110

Clique para consultar o oferecimento para PCS3110

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