Informações
PROFESSOR:Marco Aurélio Spohn (maspohn at dsc.ufcg.edu.br)
Horário das aulas: Segundas (8 am às 10), Quartas (10 às 12)
Local: LCC
Monitor(es):
David Anderson (davidals at lcc.ufcg.edu.br)
Mikaela Maia (mikaelamaia at gmail.com)
Horário:
David: Quartas-Feiras, das 8 às 10E Sextas - Feiras, das 8 às 12
Mikaela: Sextas-Feiras, das 10 às 12
Local da monitoria:LCC
Visite (http://groups.google.com/group/labedados) e se inscreva na lista desta disciplina. Caso prefira que o professor cadastre o seu e-mail na lista, por favor envie e-mail solicitando o cadastro. Ao solicitar seu cadastro, informe seu nome completo e número de matrícula.
Observações Importantes
A integridade acadêmica é princípio básico desta disciplina. Violações não serão toleradas!!!
É tarefa obrigatória de todos os aluno acompanhar esta página para eventuais avisos e notificações.
Assume-se que TODOS os alunos possuam conhecimentos básicos (i.e., algoritmos, técnicas de programação, programação em linguagem JAVA, etc) para a execução das tarefas em laboratório.
Avaliação / Notas:
Tarefas em Laboratório:
A cada aula os alunos deverão resolver INDIVIDUALMENTE um conjunto de problemas. Como recursos auxiliares, os alunos poderão utilizar livros texto para consulta durante a execução das tarefas. Violações a estas regras serão tratadas da forma mais rigorosa possível resultando na aplicação das seguintes penalidades:
- A primeira infração (e.g., programa submetido não é de autoria do aluno, participação de terceiros na elaboração de uma tarefa individual) decrementa a quantidade de pontos equivalente a um problema resolvido corretamente do total acumulado pelo infrator;
- Infratores reincidentes tem o dobro de pontos de uma primeira infração decrementados do seu total de pontos acumulados.
Provas:
Duas Provas dissertativas realizadas em sala de aula (local a ser informado no momento oportuno). Não será permitido consulta a qualquer material. Cada prova contemplará tópicos relacionados as atividades desenvolvidas em laboratório.
Médias:
Média_Parcial = (Lab_Individual + PrimeiraProva + SegundaProva)/3
Alunos com média parcial inferior a 7 e superior a 4 estarão automaticamente em exame final. Alunos com média inferior a 4 ou com menos de 75% de frequência às aulas estarão automaticamente reprovados!!!
JAVA: basic stuff you should know!!
Parameter passing in Java - by reference or by value? - (http://www.yoda.arachsys.com/java/passing.html)
Java is Pass-By-Value, Dammit! - (http://javadude.com/articles/passbyvalue.htm)
Understanding that parameters are passed by value and not by reference
Tarefas Individuais em Laboratório
O que, quando e como submeter as suas tarefas:
a) Prazo para submissão:até a segunda-feira (à meia-noite) seguinte à apresentação da tarefa. Cada dia em atraso desconta um (1,0) ponto na avaliação da tarefa.
b) Como submeter: via e-mail para o endereço lab.eda.ufcg@gmail.com
c) Asssunto (i.e., subject) do e-mail:[SEMANA-X]Seu Nome. Exemplo: para a primeira semana: [SEMANA-1]Fulano
d) O que submeter: Um arquivo comprimido (e.g., zipado) contendo o(s) código(s) fonte(s) com o Teste de Unidade considerando todos os casos de teste previamente fornecidos, onde o título do arquivo é o mesmo do assunto do e-mail, mostrado no item C
Cronograma e atividades:
| Semana: Data(s) | Programa | ||
|---|---|---|---|
| 1: 8 e 10/9 | Uma introdução à análise de algoritmos | ||
| 2: 15 e 17 | Filas | ||
| 3: 22 e 24 | Pilhas | ||
| 4: 29 e 1/10 | Ordenação: bubblesort, insertsort, mergesort | ||
| 5: 6 e 8 | Ordenação: HeapSort | ||
| 6: 13 e 15 | Árvore Binária de Busca e Código de Huffman | ||
| 7: 20 e 22 | Árvores binárias balanceadas do tipo AVL | ||
| 8: 27 e 29 | B Trees | ||
| 8: 3/11 | Primeira Prova (Sala BC 109) | ||
| 9: 5 | Disjoint Sets | ||
| 10: 17 e 19 | Grafos: Árvores Geradoras Mínimas | ||
| | Grafos: Percurso | ||
| 11: 24 e 26 | Grafos: Caminho mais curto | ||
| 12: 1/12 | Segunda Prova: Sala BC 109 | ||
| 13: 3/12 | Prova de Reposição: Sala BC 109 | ||
| 14: 10/12 | Exame Final: Sala BC 109 | ||