Jupiterweb

Informações da Disciplina

Preparar para impressão

Júpiter - Sistema de Gestão Acadêmica da Pró-Reitoria 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