Exibir código-fonte para SCC-601(Diego Raphael)

'''SCC0601 - Introdução à Ciência de Computação II''' 


'''Professor:''' Diego Raphael Amancio (diego@icmc.usp.br)

'''Atendimento''' (com agendamento prévio por e-mail): segunda, das 14h às 16h


'''Estagiária PAE:''' Paola Llerena Valdivia (paolalv@icmc.usp.br)

'''Atendimento PAE:''' Segunda-Feira das 19:00 as 21:00. Sala: 1-011.


== Programa ==

* Introdução de conceitos avançados em linguagem de programação estruturada. 
* Análise de algoritmos: critérios de complexidade. Notação Assintótica. Análise do pior caso, melhor caso e caso médio. 
* Paradigmas de Projeto de algoritmos (indução, recursividade, divisão e conquista).
* Algoritmos de ordenação (por inserção, seleção, partição) diretos e avançados.
* Algoritmos de busca (direta, seqüencial, indexada) em memória interna. Espalhamento (hashing).

[[Media:Cronograma-SCC-601.pdf‎|Cronograma Preliminar]] (com datas de provas) * sujeito a alterações (atualizado em 14/08)

'''Provas:'''

Prova 1: 17/setembro

Prova 2: 31/outubro

Prova 3: 3/dezembro

== Critério de avaliação ==

A avaliação se baseará em 3 provas, em (pelo menos) 2 trabalhos práticos obrigatórios a serem realizados durante o curso e em exercícios, valendo nota (até 1 ponto na prova).

A média final MF será dada por:

MF = 0.7 * MP + 0.3 MT, se MP e MT >= 5.0
MF = min(MP,MT), caso contrário

MP = (2 * P1 + 3 * P2 + 3 * P3) / 8
MT  = média aritmética não ponderada dos trabalhos
ME = valem até 1 ponto adicional na prova

Além da nota, para aprovação, a USP exige freqüência mínima de 70% nas aulas.

== Listas de Exercícios ==

# [[Media:SCC0601-lista1.pdf‎|Revisão de C]]

== Trabalhos ==
* [[Media:SCC601_Trabalho1.pdf | Trabalho I - Matrizes]]

== RunCodes ==
'''**ATENÇÃO**'''
 
Todos os alunos devem ter cadastro no sistema RunCodes. Leiam atentamente as instruções para evitar futuros problemas. 

== Bibliografia básica ==

* Ziviani, N. (2004). Projeto de Algoritmos com Implementações em Pascal e C. Editora Cengage Learning.
* Cormen, T.H.; Leiserson, C.E.; Rivest, R.L.; Stein, C. (2002). Algoritmos: Teoria e Prática. Editora Campus.
* Tenenbaum, A.M.; Langsam, Y.; Augenstein, M.J. (1995). Estruturas de Dados Usando C. Makron Books.
* Mizrahi, V.V. (2008). Treinamento em Linguagem C. Prentice Hall.