Informações da Disciplina

 Preparar para impressão 

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


Instituto de Matemática e Estatística
 
Ciência da Computação
 
Disciplina: MAC0122 - Princípios de Desenvolvimento de Algoritmos
Principles of Algorithm Design

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

Objetivos
Estudo, através de exemplos, da correção, da análise de eficiência e do desenvolvimento de algoritmos e de suas estruturas de dados básicas.
 
Study, through examples, the concepts of correctness, performance, and design of algorithms and of their basic data structures.
 
 
Programa Resumido
 
Examples of algorithms that use stacks and queues. Introduction to linked lists and pointers. Recursive algorithms. Search, insertion, and deletion in arrays and linked lists. Binary search. Sorting algorithms (insertion sort, selection sort, mergesort, heapsort, quicksot, etc.) String matching algorithms. Some enumeration algorithms and some algorithms for optimization over sequences. Informal proof of correctness of algorithms. Empirical analysis of performance of algorithms.
 
 
Programa
Alguns exemplos de algoritmos usando pilhas e filas.
Introdução aos conceitos de listas ligadas e ponteiros.
Algoritmos recursivos.
Busca, inserção e remoção em vetores e listas ligadas.
Busca binária.
Algoritmos de ordenação (inserção, seleção, mergesort, heapsort, quicksort, etc.).
Algoritmos de casamento de padrões.
Alguns exemplos de algoritmos de enumeração e otimização sobre seqüências.
Prova informal da correção de algoritmos.
Estudo empírico da eficiência de algoritmos.
 
Examples of algorithms that use stacks and queues. Introduction to linked lists and pointers. Recursive algorithms. Search, insertion, and deletion in arrays and linked lists. Binary search. Sorting algorithms (insertion sort, selection sort, mergesort, heapsort, quicksot, etc.) String matching algorithms. Some enumeration algorithms and some algorithms for optimization over sequences. Informal proof of correctness of algorithms. Empirical analysis of performance of algorithms.
 
 
Avaliação
     
Método
Critério
Média ponderada de provas e exercícios.
Norma de Recuperação
 
Bibliografia
     
N. Wirth, "Algorithms and Data Structures", Prentice Hall, 1986.
R. Sedgewick, "Algorithms in C", 3rd. ed, vol. 1, Addison-Wesley/Longman, 1998. N. Ziviani, "Projeto de Algoritmos com Implementações em Pascal e C", Pioneira, 1993.
J. Bentley, "Programming Pearls", Addison-Wesley, 1986.
J. Bentley, "More Programming Pearls", Addison-Wesley, 1988.
A.V. Aho, J.D. Ullman, "Foundations of Computer Science", Computer Science Press, 1992.
 

Clique para consultar os requisitos para MAC0122

Clique para consultar o oferecimento para MAC0122
Créditos | Fale conosco
© 1999 - 2022 - Superintendência de Tecnologia da Informação/USP