Jupiterweb

Informações da Disciplina

Preparar para impressão

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

Faculdade de Filosofia, Ciências e Letras de Ribeirão Preto

Computação e Matemática

Disciplina: 5952011 - Introdução à Computação II

Introduction to Computer Science II

Créditos Aula:	4
Créditos Trabalho:	1
Carga Horária Total:	90 h
Tipo:	Semestral
Ativação:	01/01/2014	Desativação: 31/12/2023

Objetivos

Introduzir os conceitos básicos de projeto e análise de algoritmos. Apresentar algoritmos básicos de busca e ordenação.

Docente(s) Responsável(eis)

	2523192 - Alessandra Alaniz Macedo
	5501488 - Clever Ricardo Guareis de Farias
	60683 - Evandro Eduardo Seron Ruiz
	775843 - Joaquim Cezar Felipe
	1164815 - José Augusto Baranauskas
	1068703 - Luiz Otavio Murta Junior
	2159540 - Renato Tinós
	2369711 - Ricardo Zorzetto Nicoliello Vencio

Programa Resumido

Análise de complexidade de algoritmos; Paradigmas do projeto de algoritmos; Busca e ordenação; Transformação de Chaves (Hashing); Problemas NP-completos.

Programa

Análise de complexidade de algoritmos; Introdução aos principais paradigmas do projeto de algoritmos (recursividade, tentativa e erro, divisão e conquista, balanceamento, programação dinâmica, algoritmos gulosos, algoritmos de aproximação); Busca e ordenação em memória principal; Algoritmos de busca (linear, linear com sentinela, binária, binária rápida); Algoritmos de ordenação (por inserção, seleção, permutação, partição, heapsort, fusão); Transformação de Chaves (Hashing); Problemas NP-completos.

Avaliação

Método

Exposição seguida de exercícios e trabalhos práticos, dentro e fora de classe. Prática do uso de computador

Critério

Serão atribuídas notas a exercícios e trabalhos práticos executados alguns em classe e outros fora da classe. A nota final será calculada pela média ponderada dessas notas obtidas pelo aluno no decorrer do semestre

Norma de Recuperação

Uma prova escrita dentro do prazo regimental antes do início do próximo semestre letivo. A nota da segunda avaliação será a média ponderada entre a nota da prova de recuperação (com peso 2) e a nota final da primeira avaliação (com peso 1). O estudante será aprovado se obtiver nota na segunda avaliação igual ou superior a cinco (5,0).

Bibliografia

AHO, A. V.; HOPCROFT, J. E.; ULLMAN, J. D. Data structure and algorithms, Readings, Addison Wesley, 1982.BERZTISS, A. T. Data structures: theory and practice, New York, Academic Press, 1975.HOROWITZ, E.; SAHNI, S. Fundamentos de estrutura de dados, Rio de Janeiro, Editora Campus, 1986.WIRTH, N.  Algorithms and data structures, Englewood Cliffs, Prentice Hall, 1986.TENEMBAUM, A. M. et al. Data structures using C, Englewood Cliffs, Prentice Hall, 1990.N. ZIVIANI. Projeto de Algoritmos, Thomson, 2ª edição, 2004. T. H. CORMEN; C. E. LEISERSON; R. L. RIVEST; C. STEIN. Algoritmos: Teoria e Prática, Tradução da 2a. edição americana , Editora Campus, 2002.

Clique para consultar os requisitos para 5952011

Clique para consultar o oferecimento para 5952011