Estrutura de Dados II - Apresentação da Disciplina
-
Upload
daniel-arndt-alves -
Category
Documents
-
view
457 -
download
0
description
Transcript of Estrutura de Dados II - Apresentação da Disciplina
![Page 1: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/1.jpg)
Universidade Presbiteriana Mackenzie
Aula 1: Apresentação da Disciplina
Prof. Ms. Daniel Arndt Alves
Faculdade de Computação e Informática
Estrutura deDados II
Apresentação da Disciplina 1Daniel Arndt Alves
![Page 2: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/2.jpg)
Tópicos da Aula
• Professor
• Objetivos
• Conteúdo Programático
• Referências Bibliográficas
• Regras
• Notas
• Comunicados & Avisos
• Datas Importantes
Apresentação da Disciplina 2Daniel Arndt Alves
![Page 3: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/3.jpg)
Tópicos da Aula
• Padrões de Nomenclatura
• Um Mau Layout
• Um Bom Layout
Apresentação da Disciplina 3Daniel Arndt Alves
![Page 4: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/4.jpg)
Professor
• Daniel Arndt Alves
– Bacharel em Ciência da Computação
– Mestre em Engenharia Elétrica
• http://www.progdan.pro.br/
Apresentação da Disciplina 4Daniel Arndt Alves
![Page 5: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/5.jpg)
Professor
• Mackenzie
– Professor PPI da Faculdade deComputação e Informática
– Administrador do Mackenzie Virtual (Moodle) –http://ead.mackenzie.br/mackenzievirtual/
– Administrador do Cluster de Pesquisaem Computação Evolutiva e AutômatosCelulares – http://ecca.mackenzie.br/
Apresentação da Disciplina 5Daniel Arndt Alves
![Page 6: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/6.jpg)
Objetivos
• Cognitivos
– Aprender os fundamentos deEstrutura de Dados e sua aplicações
– Analisar estratégias deimplementação destas Estruturasde Dados
– Entender e analisar a eficiência destas estruturas
Daniel Arndt Alves Apresentação da Disciplina 6
![Page 7: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/7.jpg)
Objetivos
• Habilidades
– Ser capaz de entender ofuncionamento das principaisestruturas de dados
– Ser hábil a avaliar a melhor estruturade dados para cada aplicação
– Ser capaz de desenvolver aplicações utilizando estas estruturas de dados
Daniel Arndt Alves Apresentação da Disciplina 7
![Page 8: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/8.jpg)
Objetivos
• Atitudes
– Ter consciência da importância daavaliação do desempenho dasprincipais estruturas de dados paraaplicações científicas e/ou comerciais
– Valorizar o reuso de código
– Fazer o uso do trabalho cooperativopara desenvolvimento de tarefascomplexas
Daniel Arndt Alves Apresentação da Disciplina 8
![Page 9: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/9.jpg)
Conteúdo Programático
• Algoritmos de Ordenação
– Bubble Sort
– Selection Sort
– Insertion Sort
– QuickSort
– Merge
– Complexidade: Notação Big-O
Daniel Arndt Alves Apresentação da Disciplina 9
![Page 10: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/10.jpg)
Conteúdo Programático
• Algoritmos de Busca– Busca Binária
– Hashing
• Recursão
• Árvores– Busca, Inserção, Remoção
– Percorrendo Árvores
• Grafos– Busca, Caminho Mais Curto
Daniel Arndt Alves Apresentação da Disciplina 10
![Page 11: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/11.jpg)
Referências Bibliográficas
• DEITEL, H. M., DEITEL, P. J. Java Como Programar. 8ª ed. Prentice Hall, 2010.
• GOODRICH, M. T., TAMASSIA, R. -Estruturas de Dados e Algoritmos em Java. 4ª ed. Bookman, 2007.
Daniel Arndt Alves Apresentação da Disciplina 11
![Page 12: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/12.jpg)
Regras
• Pontualidade
– O Professor dará o melhor de sipara se apresentar no horário deinício das aulas.
– Os Alunos darão o melhor de si para se apresentarem no horário de início das aulas.
Daniel Arndt Alves Apresentação da Disciplina 12
![Page 13: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/13.jpg)
Regras
• Presença
– A chamada será realizada no início decada aula.
– Eventualmente, a chamada poderá ser realizada mais tarde, sem que isto deva ser entendido como alteração desta regra.
Daniel Arndt Alves Apresentação da Disciplina 13
![Page 14: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/14.jpg)
Regras
• Presença
– Os Alunos deverão gerenciar a suacota de faltas adequadamente,levando em conta o tráfego da cidade,as responsabilidades em seu trabalho,feriados, possíveis problemas de saúde, distrações durante a chamada, etc.
Daniel Arndt Alves Apresentação da Disciplina 14
![Page 15: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/15.jpg)
Regras
• Presença
– O Professor não dará presença a umaluno ausente, qualquer que seja arazão. Abonos de faltas deverão serdiscutidos diretamente com a Secretaria Geral da Universidade.
Daniel Arndt Alves Apresentação da Disciplina 15
![Page 16: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/16.jpg)
Regras
• Entrega de Trabalhos
– Os trabalhos devem ser entregues nadata determinada pelo Professor.
Daniel Arndt Alves Apresentação da Disciplina 16
![Page 17: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/17.jpg)
Regras
• Entrega de Trabalhos
– Atrasos poderão eventualmente serconsiderados em casos de doença,sempre fundamentada em atestadomédico e requerimento apresentado à Secretaria da FCI, no dia subsequente à alta médica
Daniel Arndt Alves Apresentação da Disciplina 17
![Page 18: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/18.jpg)
Regras
• Datas das Provas
– As datas definidas para as provasdesde o início do curso, não serão alteradas em hipótese alguma.
Daniel Arndt Alves Apresentação da Disciplina 18
![Page 19: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/19.jpg)
Regras
• Datas das Provas
– O Aluno poderá, eventualmente,efetuar a prova em outro dia, a ser determinado pelo professor, nas seguintes situações:
• Doença – fundamentada por atestadomédico e requerimento apresentadoà Secretaria da FCI.
Daniel Arndt Alves Apresentação da Disciplina 19
![Page 20: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/20.jpg)
Regras
• Datas das Provas
– O Aluno poderá, eventualmente,efetuar a prova em outro dia, a serdeterminado pelo professor, nasseguintes situações:
• Atividade no Trabalho – fundamentada por correspondência da empresa, em papel timbrado, esclarecendo o motivo e declarando ter sido informada pelo aluno sobre a realização da prova, e requerimentoapresentado à Secretaria da FCI.
Daniel Arndt Alves Apresentação da Disciplina 20
![Page 21: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/21.jpg)
Regras
• Datas das Provas
– O requerimento deve serapresentado à Secretaria da FCI no dia subsequente à ocorrência.
Daniel Arndt Alves Apresentação da Disciplina 21
![Page 22: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/22.jpg)
Notas
• Haverá 1 prova parcial (P1), Listas deExercícios e Micro-Avaliações (Ex),mais participação em aula, e a nota de Laboratório (Lab), com os pesos:
• N1 = (30 P1 + 20 PROCOMP + 10 Ex + 40 Lab)/100 + Participação
• MF = (N1 + PF)/2
Daniel Arndt Alves Apresentação da Disciplina 22
![Page 23: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/23.jpg)
Notas
• A nota de Participação será compostapelos seguintes critérios:
– 60% pelos Exercícios Complementares submetidos no ambiente Moodle
– 40% do tempo gasto na interação com os recursos disponíveis no ambiente Moodle
Daniel Arndt Alves Apresentação da Disciplina 23
![Page 24: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/24.jpg)
Notas
• O desempenho nas aulas seráregistrado no Ambiente Moodle,no espaço dedicado à disciplina de Teoria.
• O aluno poderá consultar a qualquermomento suas notas parciais através dolink “notas” no ambiente Moodle.
Daniel Arndt Alves Apresentação da Disciplina 24
![Page 25: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/25.jpg)
Comunicados & Avisos
• Todos os comunicados e avisosreferentes à disciplina serão postados através do Ambiente Moodle(Mackenzie Virtual).
• O Aluno deve acompanhar seu e-mail @mackenzista.com.br ou redirecioná-lo ao provedor de sua preferência.
Daniel Arndt Alves Apresentação da Disciplina 25
![Page 26: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/26.jpg)
Comunicados & Avisos
• Todas as atividades estarãodisponíveis no Ambiente Moodle(Mackenzie Virtual).
• O Aluno deverá postar seus exercícios etrabalhos somente no Ambiente Moodle (Mackenzie Virtual)
Daniel Arndt Alves Apresentação da Disciplina 26
![Page 27: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/27.jpg)
Datas Importantes
• 11 a 24/Set./2013 – Provas Parciais
• 23/Out./2013 – PROCOMP
• 25/Nov. – 15/Dez./2013 – Provas Finais e Vistas
Daniel Arndt Alves Apresentação da Disciplina 27
![Page 28: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/28.jpg)
Padrões de Nomenclatura
Daniel Arndt Alves Apresentação da Disciplina 28
“Programming is best regardedas the process of creatingworks of literature, which are meant to be read.”Donald E. Knuth,Literate Programming
![Page 29: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/29.jpg)
Padrões de Nomenclatura
Daniel Arndt Alves Apresentação da Disciplina 29
“Any fool can write code that a computer can understand. Good programmers write codethat humans can understand.”Martin Fowler,Refactoring, Improving theDesign of Existing Code
![Page 30: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/30.jpg)
Padrões de Nomenclatura
• Variáveis– int umaVariavel;
– int uma_Variavel;
• Funções– public void umaFuncao (int
umParametro);
– public void umaFuncao (int
um_Parametro);
Daniel Arndt Alves Apresentação da Disciplina 30
![Page 31: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/31.jpg)
Padrões de Nomenclatura
• Classes– public class umaClasse;
– public class uma_Classe;
• Constantes– static final String ERROR =
"Erro!”;
Daniel Arndt Alves Apresentação da Disciplina 31
![Page 32: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/32.jpg)
Um Mau Layout
// Atribuindo n dividido por 2 em r
r = n / 2;
// Loop while r-(n/r) enquanto for maior que t
while(abs(r - (n / r)) > t){
// Atribuindo a metade de r+(n/r) em r
r = 0.5 * (r + (n / r));
}
Daniel Arndt Alves Apresentação da Disciplina 32
![Page 33: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/33.jpg)
Um Bom Layout
/*
* Raiz quadrada de n com
* aproximação de
* Newton-Raphson
*/
r = n / 2;
while(abs(r - (n / r)) > t){
r = 0.5 * (r + (n / r));
}
Daniel Arndt Alves Apresentação da Disciplina 33
![Page 34: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/34.jpg)
Apresentação da Disciplina 34Daniel Arndt Alves
![Page 35: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/35.jpg)
Apresentação da Disciplina 35Daniel Arndt Alves
![Page 36: Estrutura de Dados II - Apresentação da Disciplina](https://reader033.fdocument.pub/reader033/viewer/2022060123/559789121a28ab685a8b45e5/html5/thumbnails/36.jpg)
Imagens
• http://www.caelum.com.br/imagens/curso/cs14-imagem.jpg• http://www.showmesavings.com/images/target.gif• http://sandersconsulting.com/Portals/58319/images/checklist.jpg• http://www.classichitspaulista.com.br/wp-content/uploads/2010/12/correios-triagem.jpg• http://www.blackboard.com/resources/connections/SEARCH-1.jpg• http://static.howstuffworks.com/gif/how-to-plant-trees-shrubs-and-vines-47.jpg• http://ffodissahnerak.files.wordpress.com/2007/11/grafo.gif• http://xpress.superpedido.com.br/Imagens/Capas200502/8536301236.jpg• http://imagem.buscape.com.br/capas/livros/205/031/190x190_8560031502.jpg• http://d.yimg.com/gg/u/7a62d58d03887ad0ea7e52fa078e0c0de7b19db6.jpeg• http://www.computertrainingpattaya.com/images/big-tick.jpg• http://dbestwebdeveloper.com/pinoy-website-developer/wp-
content/uploads/2010/07/12282598707YbD6m.jpg• http://lake.k12.fl.us/moe/lib/moe/test.jpg• http://acccbuzz.files.wordpress.com/2010/12/grade.jpg• http://www.vshandw.com/images/icon.information.gif• http://cs.bloomington.k12.mn.us/modules/groups/homepagefiles/cms/1597624/Image/Icons/cale
ndar+icon3.png• http://www.goldb.org/goldblog/cmg_images/real_programmers_binary.jpg
Daniel Arndt Alves Apresentação da Disciplina 36