SCC-201(lilian)

Informações Gerais

Título: Introdução à Ciência de Computação II (SCC-201) - Bacharelado em Ciências de Computação

Professor: Zhao Liang (zhao@icmc.usp.br)

Aluna PAE: Lilian Berton (lberton@icmc.usp.br)

Horário de Aulas
segundas e quartas das 10h10 às 11h50

Horários de Atendimento

Professor: a definir

Aluna PAE: quinta das 16h as 18h (sala 4-001)

eventuais dúvidas podem ser tiradas por e-mail.

Principais Tópicos

• Linguagem C
• Análise de Complexidade de Algoritmos
• Recursividade
• Algoritmos de Ordenação

Ordenação por troca, Ordenação por Seleção, Ordenação por Inserção, Mergesort, Ordenação sem Comparação

• Algoritmos de Busca

Busca Seqüencial, Busca Binária, Busca por Interpolação, Busca em Árvores, Hashing

• Técnicas de Projeto de Algoritmos

Divisão e Conquista, Programação Dinâmica, Algoritmos Gulosos

[[‎|Cronograma Preliminar]] (com datas de provas e de entrega de trabalhos) *sujeito a alterações

Provas: 30/08 (P1), 25/10 (P2) e 06/12 (P3)

Entrega dos Trabalhos: 22/09 (T1) e 29/11 (T2)

Bibliografia

• TENEMBAUM, A. M., et al. Data Structures Using C, Prentice-Hall, 1990.
• WIRTH, N. Algorithms + Data Structures = Programs, Prentice-Hall, 1986.
• KRUSE, R. Data Structure and Programming Design. Prentice Hall, 1994.
• CORMEN, T.H.; LEISERSON, C.E.; RIVEST, R.L.; STEIN, C. Algoritmos: Teoria e Prática. Editora Campus, 2002.
• 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.
• ZIVIANI, N. Projeto de algoritmos. 2a. edição, Thomson, 2004.