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