SCC-501(João Luís)

Informações Gerais

Título: Introdução à Ciência de Computação II (SCC-501) - Bacharelado em Informática

Professor: João Luís Garcia Rosa (joaoluis at icmc dot usp dot br)

Aluno PAE: Nicole Luana Mineu (nicole dot usp at gmail dot com)

Horário de Aulas

quartas das 19h00 às 20h40
sextas das 21h00 às 22h40

Sala

4-005

Horário Atendimento

Professor: quartas das 16h00 às 19h00

Aluno PAE: segundas das 10h00 ao 12h00 (online)

dúvidas nos trabalhos, marcar horário por e-mail.

Programa

• Análise de algoritmos
• Recursividade (e relações de recorrência)
• Algoritmos de ordenação em memória interna
• Algoritmos de busca em memória interna
• Hashing (espalhamento) em memória interna
• Paradigmas de projeto de algoritmos

Notas de Aula

Apresentação da Disciplina

1. Revisão

• Estruturas, União e Enumeração em C
• Funções em C
• Ponteiros em C
• Vetores em C

2. Análise de Algoritmos

• Introdução

Lista de Exercícios

• Lista 1

Bibliografia

• Cormen, T. H., Leiserson, C. E., Rivest, R. L., Stein, C.

Algoritmos - Teoria e Prática.

Ed. Campus, Rio de Janeiro, Segunda Edição, 2002.

• Horowitz, E., Sahni, S. Rajasekaran, S.

Computer Algorithms.

Computer Science Press, 1998.

• Pardo, T. A. S.

Análise de Algoritmos. SCE-181 Introdução à Ciência da

Computação II.

Slides. Ciência de Computação. ICMC/USP, 2008.

• Rosa, J. L. G.

SCC 201 - Introdução à Ciência da Computação II.

Slides. Ciência da Computação. ICMC-USP, 2009.

• Ziviani, N.

Projeto de Algoritmos.

2a. Edição. Thomson, 2004.