Upload
kianeledok
View
361
Download
0
Embed Size (px)
Citation preview
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:
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: [email protected], com dúvidas, sugestões, críticas, reclamações...
Não vejo problemas em esclarecer dúvidas pelo GTalk: [email protected]. 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 [email protected], 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 [email protected], 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...