EDII01 [2012.1] Acordo de Convivência

Post on 19-Jul-2015

361 views 0 download

Transcript of EDII01 [2012.1] Acordo de Convivência

Acordo de ConvivênciaEstrutura de Dados II

Aula 01

UFS - DCOMP - Prof. Kenia Kodel

1

Por que fazer Acordo de Convivência?

Somos agentes (não sujeitos) do processo

de formação de profissionais.

Vamos conviver por quatro meses.

Vamos nos ver duas vezes por semana.

Temos uma empreitada em comum: de

educação.

2UFS - DCOMP - Prof. Kenia Kodel

Mas, por que flores?

UFS - DCOMP - Prof. Kenia Kodel

3

O verbo educar é originário do latim e quer dizer extrair de dentro. Logo, a educação não se constitui em mero

estabelecimento de informações, mas sim de se trabalhar as potencialidades

do ser, a fim de que floresçam.

UFS - DCOMP - Prof. Kenia Kodel

4

O segredo é não correr atrás das borboletas... É cuidar do jardim para que elas venham até você.

.

Mário Quintana

UFS - DCOMP - Prof. Kenia Kodel

5

Quem fará o Acordo de Convivência? Nome: Kenia Kodel Cox (Psiu! Ei!)(sou especial, mas não mais especial que vocês)

Formação:

Bacharelado Ciência da Computação UFSMestrado em Educação UFSDoutoranda em Educação Matemática UNIBANExperiência:

Na infância brinquei muito de professora.Ao concluir o Ensino Médio, atuei na escola

onde estudei.Ao concluir a graduação, atuei como substituta

no DComp/UFS.Atuei, no quadro efetivo, acadêmico e

administrativo do CEFET-SE, de 1997 a 2002.

Atuo no quadro efetivo da UFS desde 2002.UFS - DComp - Prof. Kenia Kodel 6

Motivação:

"Acredito no ser humano e nas suas competências para aprender, mesmo com seus erros; para solucionar seus problemas, expandir seus limites muito além do conhecido, buscando novos modelos para obter upgrade na vida e não se acomodar com o insatisfatório. Isto tudo para usufruir da felicidade." [Içami Tiba]

Contatos:

kenia@ufs.br

3257-4678 8823-5303

2105-6678 9123-8857

7UFS - DCOMP - Prof. Kenia Kodel

Quem fará o Acordo de Convivência?

Quem fará o Acordo de

Convivência?

Chamada “Inversa”O professor não chama. O aluno diz seu nome e

completa uma das frases que seguem escolhida pelo professor:

3. Quero alcançar... porque...4. Meu dia da semana predileto é...

porque...5. Desejo ter...porque...6. Se não estivesse aqui, estaria...

porque...7. Programar é... porque...8. Meu número da sorte é... porque...9. Sou fã de... porque...10. Curto bastante... porque...11. Se ganhasse milhões... porque...12. No meu tempo livre... porque...

8UFS - DCOMP - Prof. Kenia Kodel

As regras de convivência básica valem!!! Apesar de básicas, são IN-DIS-PEN-SÁ-VEIS

(celular, chegar atrasado e “atrapalhando”, falar com professor-serviçal...).

Respeito mútuo, de boa convivência, de cordialidade.

Não quero ser tratada como estrela, mas pelo menos como ser humano, com civilidade.

Dentro da sala de aula, exijo respeito entre os colegas.

Gosto de brincar, para descontrair, mas, se por um acaso magoar alguém, peço que me avise.

9UFS - DCOMP - Prof. Kenia Kodel

Quanto tempo durará nosso Acordo?

disciplina com 4 créditos60 horas / 30 dias de aulaP.E.L.: 2.01.1 frequências apenas físicas,

não têm valor (haverá controle de frequência?)

para ausências em avaliações, sigo Normas do Sistema Acadêmico

10UFS - DCOMP - Prof. Kenia Kodel

Qual nosso alvo? formação profissionalCapacitar o aluno a propor

soluções computacionais algorítmicas com aplicação e manipulação adequadas de estruturas de dados residentes em memória secundária.

11UFS - DCOMP - Prof. Kenia Kodel

Qual nosso alvo? Familiarizar o educando com as

estruturas de dados clássicas residentes em memória secundária a partir da apresentação e exploração destas.

Familiarizar o aluno com soluções algorítmicas com aplicação e manipulação adequadas de estruturas de dados residentes em memória secundária, a partir de apresentações destas em exemplos ilustrativos e resolução de exercícios.

12UFS - DCOMP - Prof. Kenia Kodel

Qual nosso alvo? • Habilitar o aluno a propor soluções

algorítmicas a partir da discussão e

resolução de situações problemas cujas

resoluções implicam na aplicação das

estruturas de dados clássicas residentes

em memória secundária.13UFS - DCOMP - Prof. Kenia

Kodel

Qual nosso alvo traduzido em conteúdo?

Dispositivos de armazenamento externo. Organização seqüencial, direta e seqüencial indexada de arquivos. Hashing: funções, métodos e aplicações. Recuperação de chaves secundárias: arquivos invertidos, multilista e árvores de assinatura. Estruturas de busca em texto. Árvores B e B+. Classificação de arquivos. Aplicações. Trabalho prático. (Resolução 50/2008/CONEPE)

14UFS - DCOMP - Prof. Kenia Kodel

Qual nosso alvo traduzido em habilidades?

propor soluções computacionais algorítmicas

aplicar e manipular adequadamente as estruturas de dados clássicas residentes em memória secundária

memorizar estruturas de dados

apenas ler soluções algorítmicas

observar colegas construindo soluções algorítmicas

15UFS - DCOMP - Prof. Kenia Kodel

Como alcançar a meta?[PROVÉRBIO CHINÊS] Todas os frutos do amanhã encontram-se nas sementes do hoje.

é preciso... estudar ... criar/exercitar, pois estamos objetivando

desenvolver habilidades ... adotar o hábito de interação (em especial,

via web) com o professor ... consultar, cooperar, criticar o conteúdo da

disciplina na web: http://estruturasdedadosdois.blogspot.com/

16UFS - DCOMP - Prof. Kenia Kodel

17

Interação Docente e Educandos - através de: aulas com espaço para participação do aluno, troca de e-mails, espaço web, reuniões extraclasses previamente agendadas pelo aluno - virtuais e/ou presenciais.

Aulas Expositivas para: (a) apresentação de estruturas de dados clássicas residentes em memória secundária, (b) exploração de exemplos ilustrativos de aplicação das referidas estruturas, (c) rastreamento das soluções algorítmicas apresentadas.

UFS - DCOMP - Prof. Kenia Kodel

Como alcançar a meta?

18

Aulas Práticas (em sala de aula) ) de desenvolvimento de

soluções algorítmicas a partir da aplicação de estruturas de

dados clássicas residentes em memória secundária.

Aulas Práticas Possivelmente em Laboratório para

desenvolvimento supervisionado de programas computacionais

com aplicação de estruturas de dados clássicas residentes em

memória secundária.

UFS - DCOMP - Prof. Kenia Kodel

Como alcançar a meta?

19

Resoluções de Exercícios, pela docente e pelos estudantes,

coletiva e individualmente, teóricos e práticos. E com

oportunidades, e estímulo, à execução de ajustes das

resoluções a partir das orientações/correções efetuadas pela

professora. Assim oportunizando o aprendizado por meio de

avaliação reflexiva, e construção incremental de soluções.

Pesquisa, para estudo dos dispositivos de armazenamento

externo.

UFS - DCOMP - Prof. Kenia Kodel

Como alcançar a meta?

20

Sala de Aula em Didática, para desenvolvimento das aulas expositivas e aulas práticas de desenvolvimento de soluções algorítmicas.

Notebook e Projetor de Imagens, para desenvolvimento das aulas. Úteis à exposição de conteúdo, apresentação de exemplos ilustrativos e discussão das resoluções de exercícios.

Laboratório de Informática, para desenvolvimento das aulas práticas com construções computacionais e dos projetos completos, tanto ilustrativos, como os de culminância da disciplina.

Software de Apresentação, para apresentação dos objetos de ensino. Úteis à exposição de conteúdo, apresentação de exemplos ilustrativos e discussão das resoluções de exercícios.

UFS - DCOMP - Prof. Kenia Kodel

De que recursos dispomos?

21

Free Pascal, para desenvolvimento dos programas computacionais exemplos (com exploração da linguagem de programação Pascal), gratuito, disponível em http://www.freepascal.org/.

Espaço Web, http://estruturasdedadosdois.blogspot.com/, com material de apoio para download, avisos, publicação das orientações para desenvolvimento da pesquisa sobre dispositivos de armazenamento externo,e dos resultados desta, acervo BICEN/UFS comentado e contatos docentes.

UFS - DCOMP - Prof. Kenia Kodel

De que recursos dispomos?

22

Principal: diálogo franco. Meus telefones estão a disposição para agendarmos

reunião ou para esclarecimento de dúvidas. Estes são: 3257-4678 ou 8828-5303 ou 9123-8857.

Estimulo a troca de emails: kenia@ufs.br, com dúvidas, sugestões, críticas, reclamações...

Não vejo problemas em esclarecer dúvidas pelo GTalk: keniakodel@gmail.com. Mas preciso manter-me off line para conseguir trabalhar. Assim, precisamos agendar tais encontros virtuais.

Há material de apoio à disciplina. Este estará disponível em http://estruturasdedadosdois.blogspot.com/e também a partir do site DComp. Mas precisa ser acessada.

UFS - DCOMP - Prof. Kenia Kodel

De que recursos dispomos?

UFS - DCOMP - Prof. Kenia Kodel

23

Principais unidades de ensino. Com slides para download.

UFS - DCOMP - Prof. Kenia Kodel

24

Espaço para publicações relativas aos dispositivos de armazenamento de dados. Proposta inicial já publicada.

UFS - DCOMP - Prof. Kenia Kodel

25

Contatos docentes.

UFS - DCOMP - Prof. Kenia Kodel

26

Acervo BICEN/UFS Comentado.

UFS - DCOMP - Prof. Kenia Kodel

27

Plano da Disciplina, ou Contrato de Trabalho.

UFS - DCOMP - Prof. Kenia Kodel

28

Plano da Disciplina, ou Contrato de Trabalho.

29

Temos bons livros sobre o assunto:ZIVIANI – Projeto de Algoritmos: Com Implementações em Pascal, C e Java, Thomson, 2011THARP – File Organizations and Processing. John Wiley and Sons, 1988. COSTA – Algoritmos e Estrutura de Dados, Sergipe, 2003.DROZDEK – Estrutura de Dados e Algoritmos em C++, Thomson, 2002.

Ver Acervo Comentado.

UFS - DCOMP - Prof. Kenia Kodel

De que recursos dispomos?

Pascal?

30

Nos exercícios de implementação, os alunos poderão fazer uso de qualquer linguagem de programa; mas em sala, nos exemplos, será usado o Pascal, e também recomendo o Pascal para fazer as implementações de avaliação.

O Pascal é algorítmica, portanto facilita a migração para qualquer outra linguagem.

UFS - DCOMP - Prof. Kenia Kodel

Pascal?

31

O Pascal não tem soluções prontas, assim torna intenso para o aluno o desenvolvimento do raciocínio exploratório, através da investigação sobre soluções de problemas.

O objetivo é formar um bom profissional; capaz de lidar nos mais diversos contextos, seja contexto de soluções prontas, seja contexto de soluções a fazer.

UFS - DCOMP - Prof. Kenia Kodel

Pascal?

32

O Pascal favorece sobremaneira o desenvolvimento de habilidades próprias do profissional de informática competente:

estruturar dados;

aprender novas linguagens

propor soluções inovadoras e criativas, independentes de resoluções prontas.

UFS - DCOMP - Prof. Kenia Kodel

33

Para acompanhamento do desempenho discente nesta disciplina serão contabilizadas três notas.

As duas primeiras notas serão compostas por provas valendo 8 pontos cada e atividades avaliativas valendo 2 pontos. As referidas atividades avaliativas serão 2 testes valendo 1 ponto cada.

Para composição da terceira nota serão computadas 4 implementações valendo 1,5 ponto cada e pesquisa valendo 4 pontos.

UFS - DCOMP - Prof. Kenia Kodel

Como saber se estamos indo bem?

34

As provas deverão ser resolvidas individualmente; não serão aplicadas em laboratório com exploração de computadores; valerão 8 pontos e serão realizadas em data previamente combinada com a turma.

Os testes deverão ser resolvidas individualmente; poderão ser aplicadas em laboratório com exploração de computadores; valerão 1 ponto e serão realizadas em data previamente combinada com a turma.

UFS - DCOMP - Prof. Kenia Kodel

Como saber se estamos indo bem?

35

As implementações serão propostas gradativamente, com o objetivo de promover a aplicação das estruturas estudadas. Poderão ser efetuadas com aplicação de quaisquer linguagens de programação, preferencialmente o Pascal, e deverão ser apresentadas à docente em data previamente combinada com a turma.

A pesquisa será sobre os dispositivos externos de armazenamento de dados e será desenvolvida sob a supervisão docente, ao longo de todo o período letivo, com 4 etapas distintas, cada uma destas valendo 1 ponto.

UFS - DCOMP - Prof. Kenia Kodel

Como saber se estamos indo bem?

36

Haverão exercícios a serem trabalhados durante as aulas e em horários extraclasses. Estes servirão de preparação para as avaliações. Dúvidas podem ser enviadas por e-mail, para professora kenia@ufs.br, com identificação clara da respectiva questão.

O assunto abordado nas avaliações será cumulativo, ou seja, cada avaliação explorará todas as matérias vistas no decurso da disciplina até o momento da aplicação desta.

UFS - DCOMP - Prof. Kenia Kodel

Como saber se estamos indo bem?

Ei?!!!A matéria abordada nas avaliações será cumulativa, ou seja, cada avaliação explorará todos os assuntos vistos no decurso da disciplina até o momento da aplicação desta?

37

Isto é maldade!!!

UFS - DCOMP - Prof. Kenia Kodel

38

Para desenvolvimento das habilidades almejadas como objetivos da disciplina faz-se indispensável o desenvolvimento de programas computacionais, preferencialmente em laboratório. Na implementação destes recomenda-se o uso do tradutor Free Pascal, gratuito, disponível em http://www.freepascal.org/. Como já dito, dúvidas podem ser enviadas por e-mail, para professora kenia@ufs.br, com identificação clara da respectiva questão.

UFS - DCOMP - Prof. Kenia Kodel

Como saber se estamos indo bem?

39UFS - DCOMP - Prof. Kenia Kodel

Como saber se estamos indo bem?

AVALIAÇÕES1ª Nota

(10 pontos)Teste 1(1 ponto)

Teste 2(1 ponto)

Prova 1(8 pontos)

2ª Nota(10 pontos)

Teste 3(1 ponto)

Teste 4(1 ponto)

Prova 2(8 pontos)

3ª Nota(10 pontos)

Implementações (4 x 1,5 ponto) Pesquisa (4 x 1,0 ponto)Arquivos

Sequencias Ordenados

Arquivos Diretos

Recuperação de Chave

Secundária

Busca em Texto

Delineamento Publicação Comentários Respostas

40UFS - DCOMP - Prof. Kenia Kodel

Mãos à Obra!

41UFS - DCOMP - Prof. Kenia Kodel

Introdução à Estrutura de Dados II Por que estudar ED II? ED II é importante? O que ED II estuda exatamente?

Próximo passo...