Informa??es da Disciplina

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

Instituto de Ciências Matemáticas e de Computação
 
Ciências de Computação
 
Disciplina: SCC0214 - Projeto de Algoritmos
algorithm design

Créditos Aula: 4
Créditos Trabalho: 2
Carga Horária Total: 120 h
Tipo: Semestral
Ativação: 01/01/2013 Desativação:

Objetivos
Apresentação de conceitos avançados que levem o aluno a uma maturidade em programação estruturada, com conhecimento de uma linguagem de programação com recursos avançados. Aprendizado de técnicas para construção de algoritmos e para análise da complexidade de algoritmos. Aprendizado de algoritmos clássicos de ordenação e busca em memória interna. Prática de Programação.
 
Presentation of advanced concepts that take the student to maturity in structured programming, with knowledge of a programming language with advanced features. Learning techniques for constructing algorithms for analysis and the complexity of the algorithms. Learning of classical algorithms of sorting and searching internal memory. Practice of Programming.
 
 
Programa Resumido
Análise de algoritmos. Paradigmas de Projeto de algoritmos. Algoritmos de Busca e Ordenação em memória interna
 
 
 
Programa
Introdução de conceitos avançados em linguagem de programação estruturada. Noções básicas de análise de complexidade e notação assintótica. Paradigmas de Programação com implementação prática de indução, recursividade, divisão e partição. Algoritmos e programação de métodos de busca direta, binária, sequencial e indexada (em memória interna). Algoritmos e programação de filas de prioridade. Algoritmos e programação de técnicas de espalhamento (hashing).
 
Introduction of advanced concepts in structured programming language. Analysis of algorithms: complexity criteria. Asymptotic notation. Analysis of the worst case, best case and average case. Paradigms ofor Design of algorithms (induction, recursion, divide and conquer, etc.). Basic and Advance sorting algorithms (insertion, selection, partition), and search algorithms (direct, sequential, indexed) in internal memory. Hashing.
 
 
Avaliação
     
Método
Aulas expositivas e de resolução de exercícios.
Critério
Desenvolvimento de exercícios e trabalhos práticos dentro e fora de classe. A nota final será calculada pela média ponderada das notas obtidas pelo aluno nos trabalhos e provas.
Norma de Recuperação
Realização: Até a primeira semana de aulas do semestre posterior -Critério de Aprovação: NP+(Mrec/2,5), se Mrec > ou =7,5; ou Max {NP,Mrec}, se Mrec < ou = 5,0; ou 5,0, se 5,0 < ou = Mrec < 7,5.( NP=1ª avaliação, Mrec=prova)
 
Bibliografia
     
Livro Texto:
-ZIVIANI, N. – Projeto de algoritmos, 2a. edição, Thomson, 2004.
-KELLEY, A.; POHL, I. - A Book on C, 2a. edição, The Benjanmin/Cummings Pub. Co., Inc. 1990.
-SCHILDT, H. "C. Completo e Total", MakronBooks, 1997.

Bibliografia Complementar:
-Cormen, T. H. Leiserson, C. E; Rivest, R. – Introduction to Algorithms, MIT Press, 2a. edição, 2001
-Cormen, T. H. Leiserson, C. E; Rivest, R. – Algoritmos: Teoria e Prática, Editora Campus, 2a. edição, 2002.
-TENEMBAUM,A.M., e outros Data Structures Using C, Prentice-Hall, 1990.
-SZWARCFITER, J. L.; MARKENZON, L. Estruturas de Dados e seus Algoritmos, Livros Técnicos e Científicos, 1994.
-ROBERTS, E. - Programming Abstractions in C, Addison Wesley, 1996.
-SEDGEWICK, R. - Algorithms in C, Addison-Wesley, 1990.
-KERNIGHAM, B.W.; RITCHIE, D.M.C.- A Linguagem de Programação Padrão ANSI, Editora Campus, 1995.
 

Clique para consultar os requisitos para SCC0214

Clique para consultar o oferecimento para SCC0214

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