ALGORITMOS E ESTRUTURAS DE DADOS.

Apresentação em tema: "ALGORITMOS E ESTRUTURAS DE DADOS."— Transcrição da apresentação:

1 ALGORITMOS E ESTRUTURAS DE DADOS.
Centro de Informática - UFPE Período de Monitoria: e Docentes Responsáveis: Kátia Guimarães (2005-1) Paulo Cunha/Liliane Salgado (2005-2)

2 Equipe de Monitoria Eliaquim Lima Sá Neto Igor Cavalcanti Ramos
José Francisco Pereira Marcondes Ricarte Da Silva Júnior Nitai Bezerra da Silva Tiago Lins Falcão

3 Objetivos da disciplina
Aprofundar conceitos de programação vistos no primeiro período; Apresentar as principais estruturas de dados, como, onde e por quê utilizá-las; Apresentar os principais algoritmos aplicáveis a essas estruturas; Incentivar o aluno no aprofundamento teórico do assunto;

4 Conteúdo da disciplina
Primeira parte: Introdução a estruturas de dados, arrays, filas, pilhas, árvores binárias, árvores avl, hashing, heaps. Segunda parte: Operações em conjuntos, quicksort, mergesort, heapsort, busca em grafos, dijkstra, agpm, programação dinâmica.

5 Trabalhos desenvolvidos durante o período de Monitoria
Ministrar aulas práticas; Administrar o site e o servidor da disciplina; Elaborar e especificar listas; Corrigir listas de exercícios; Ter um horário definido para tirar dúvidas dos alunos; Ajudar na aplicação de exercícios escolares.

6 Sistema de submissão Cadastramento on-line de alunos no início do período; Uma senha é atribuída a cada aluno, permitindo que ele possa submeter suas listas com segurança, inclusive em casa; Toda lista submetida é devidamente guardada no diretório do aluno, para posterior correção automática.

7 Listas de Exercícios Como são formadas as listas:
Cada lista tem, normalmente, três questões e uma questão desafio; As três primeiras questões são elaboradas visando abordar todos os assuntos vistos em sala de aula; A questão desafio é feita para estimular os alunos a se aprofundarem em um determinado assunto; A maioria das questões são baseadas em questões da maratona de programação.

8 Listas de Exercícios Principais funções das listas:
Fazer com que o aluno pratique os conceitos vistos em sala de aula e conseqüentemente estude para as provas; A questão desafio serve para destacar alunos; Na escolha de novos monitores, a quantidade de questões desafios feitas pelo candidato é levada em consideração.

9 Sistema de correção Após o período de entrega de uma determinada lista, ela é corrigida por um sistema automático; O sistema submete entradas para o programa do aluno e compara sua saída com as saídas geradas pelos monitores; A nota é dada, então, em função da igualdade dos arquivos de saída; Após a correção de todas as listas, o sistema gera uma página web com todas as notas.

10 Alunos que Fazem as listas
Dados coletados Alunos que Fazem as listas Periodo Aprovado Média Aprovado Reprovados Total 2005-1 27 2 1 30 2004-2 29 17 47 2004-1 3 50 2003-2 43 9 54 146 31 4 181

11 Alunos que não fazem as listas
Dados coletados Alunos que não fazem as listas Período Aprovado Média Aprovado Reprovados Total 2005-1 7 22 2 31 2004-2 5 16 6 27 2004-1 3 11 8 2003-2 1 23 29 54 39 109