Público
Relação de Convocados
Relação de Matriculados
____________________
Calendário Escolar
2022
2021
Cursos de ingresso
Disciplina
Busca por Disciplinas
Busca por Turmas
Editais
Programa Unificado de Bolsas(PUB)
Edital 2021-2022
Edital 2022-2023
PEEG
PAP
FAQ
Matrícula Interativa
FAQ
Informações gerais
TUTORIAL - NOVA MATRÍCULA
Jupiterweb em Vídeos
Informações gerais sobre a Graduação
Acesso Restrito
Entrar
Esqueci a Senha
Primeiro Acesso
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