Академический Документы
Профессиональный Документы
Культура Документы
Aula 01 Apresentao
Apresentao
Professor:
Jess P. Mena-Chalco (CMCC)
Formao:
- Engenheiro da Computao.
- Mestre e Doutor em Cincia da Computao.
Instituto de Matemtica e Estatstica da USP.
Sala 517-A, torre 2, 5 Andar.
reas de pesquisa:
- Reconhecimento de padres, Bibliometria, e Cientometria.
2
Apresentao
Johann Bernoulli (16671748)
rvore de genealogia:
81.768 vrtices (matemticos)
88.955 arestas (relacionamentos)
3
Apresentao
Fuga/Migrao de pessoas
Aplicao de estruturas de dados
eficientes para a anlise de dados.
4
Sobre a disciplina
Bibliografia
CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L. e STEIN, C.
Introduction to Algorithms, 3a edio, MIT Press, 2009.
FOLK, M.; ZOELLICK, B.; RICCARDI, G. File Structures, An
Object-Oriented Approach Using C++, 3a edio, AddisonWesley, 1998.
ZIVIANI, N. Projeto de Algoritmos: com implementaes em
Pascal e C, 2a edio, Cengage Learning, 2009
FOLK, M.; ZOELLICK B. File Structures, 2a edio, AddisonWesley, 1992.
SEDGEWICK, R. Algorithms in C, Parts 1-4: Fundamentals, Data
Structures, Sorting, Searching, 3a edio. Addison-Wesley, 1997.
SZWARCFITER, J. L.; MARKEZON, L. Estruturas de Dados e
seus Algoritmos, 2a edio, LTC, 1994.
8
(pratique matemtica)
(trabalhe com pares)
(seja persistente)
(ensine aos colegas)
(seja leitor vido)
10
http://designzum.com/2014/02/26/best-compilers-and-ides-for-cc-programmers/
12
Sobre os exerccios
Para a avalio de exerccios-problema usaremos a
plataforma UVa Online Judge
(University of Valladolid,Spain)
um repositrio de mais de 3500 problemas de
computao.
O aluno pode enviar solues (em cdigo fonte) para a
plataforma e este determinar se a soluo correta
ou no.
Semanalmente sero solicitados, de 2 a 4, exerccios desse
repositrio de problemas, para que o aluno pratique e
obrigatoriamente submeta plataforma.
Os problemas estaro ligados aos tpicos estudados em aulas.
13
Sobre os exerccios
Para comprovar a soluo de cada exerccio-problema, o
aluno dever submeter areao do Tidia:
O cdigo fonte enviado ao UVa, e
O email de confirmao da soluo.
Veja a seguir um exemplo:
Sobre os exerccios
Faa seu registro na seguinte pgina:
http://uva.onlinejudge.org/
Utilize seu nome real (como registrado na Prograd)
Veja uma introduo plataforma em:
http://www.mathblog.dk/uva-online-judge/
Quais problemas desenvolver?
http://uhunt.onlinejudge.org/
15
Sobre os exerccios
16
Sobre a avaliao
17
Sobre a avaliao
Prova 01: 24 de julho
30%
Prova 02: 28 de agosto
30%
Exerccios-problema
25%
Monografia + apresentao de tpicos especiais 15%
Atribuio de conceitos:
A: nota 8,5
B: 7 nota < 8,5
C: 5,5 nota < 7
D: 5,0 nota < 5,5
F: nota < 5,0
Substitutiva (apenas de prova): 11 de setembro
18
Material e atividades
Os slides das aulas, enunciados de atividades, e outras
comunicaes da disciplina sero publicadas no Tidia-ae.
[MC3305-AED2-noturno]
Email: jesus.mena@ufabc.edu.br
Dvidas no ltimo dia de entrega (<=24hrs) sobre as
atividades/exerccios no sero respondidas.
19
Primeiro problema
20
21
22
23
scanf
24
scanf
25
26
Primeiro problema
Compilando o programa:
27
Primeiro problema
Compilando o programa:
Testando o programa:
Teste em batch:
28
RA_nroDoProblema.cpp
RA_nroDoProblema.pdf
Exemplo: 10123456_11567.cpp
10123456_11567.pdf
29
Pginas importantes
Quick access, info and search:
http://acm.uva.es/local/online_judge/search_uva.html
Faa seu registro na seguinte pgina:
http://uva.onlinejudge.org/
Utilize seu nome real (como registrado na Prograd)
Veja uma introduo plataforma em:
http://www.mathblog.dk/uva-online-judge/
30