{"id":1213,"date":"2020-01-07T16:31:35","date_gmt":"2020-01-07T18:31:35","guid":{"rendered":"http:\/\/web.inf.ufpr.br\/didonet\/?page_id=1213"},"modified":"2020-04-06T16:38:58","modified_gmt":"2020-04-06T19:38:58","slug":"ci1057-2020-1","status":"publish","type":"page","link":"https:\/\/web.inf.ufpr.br\/didonet\/ci1057-2020-1\/","title":{"rendered":"CI1057-2020\/1 – Algoritmos e estruturas de dados III"},"content":{"rendered":"\n

Algoritmos e estruturas de dados III<\/span><\/h2>\n

Primero Semestre de 2020 – turma B
<\/b><\/span><\/p>\n

P\u00e1gina com informa\u00e7\u00f5es gerais da disciplina: ementa, datas das provas, bibliografia, exerc\u00edcios, etc.<\/span><\/p>\n

AVISOS<\/span><\/h3>\n

================================<\/b><\/span><\/p>\n

=> Est\u00e3o acesss\u00edveis no GitHub um conjunto de Notebooks <\/em>com c\u00f3digos em C++ com implementa\u00e7\u00e3o das estruturas de dados apresentadas na disciplina. Acess\u00edvel no Github<\/a>.
=> <\/span>Trabalho:\u00a0<\/strong>implementa\u00e7\u00e3o de uma \u00e1rvore AVL. Entrega para dia 08.maio.2020 (data adiada, a decidir)<\/span><\/p>\n

================================<\/b><\/span><\/p>\n

MATERIAL DE AULA<\/b><\/span><\/h3>\n

1 \u2013 Exerc\u00edcios (\u00e1rvores BST, AVL, 2-3-4, B, RB)<\/a>
2 \u2013 Exerc\u00edcios (BST, AVL, 2-3-4, RB)<\/a>
3 \u2013 Exerc\u00edcios Trie, Heap, Hash<\/a><\/p>\n

\u00a0Site com simula\u00e7\u00e3o\u00a0<\/a>de cria\u00e7\u00e3o de diferentes tipos de estruturas de dados (Universidade de S\u00e3o Francisco, EUA)<\/span><\/p>\n

Hor\u00e1rio<\/b><\/span><\/p>\n

=> Quartas<\/b>: 15:30h
<\/span>=> Sextas<\/b>: 15:30h<\/span><\/p>\n

Ensalamento
https:\/\/ensalamento.c3sl.ufpr.br\/public\/subjects\/3572<\/a> (turma B)<\/strong><\/span><\/p>\n

Datas<\/b>
<\/b><\/span><\/p>\n

Trabalho 1:\u00a0 <\/b>08.maio.2020
<\/span>Prova 1\u00a0<\/b>: 24.abril.2020
<\/span>Prova 2\u00a0<\/b>: 26.junho.2020
<\/span>Final\u00a0<\/b>: 08.julho.2020
<\/span>Segunda chamada e reaproveitamento<\/b>: 08.julho.2020<\/span><\/p>\n

AVALIA\u00c7\u00c3O<\/b><\/span><\/p>\n

Duas provas e 1 trabalho (ver datas acima).
<\/span>C\u00e1lculo da M\u00e9dia Parcial<\/strong>: trabalho*0.20+\u00a0 prova1*0.40 + prova2*0.40
<\/span>C\u00e1lculo da m\u00e9dia final:<\/strong>
<\/span>– igual \u00e0 m\u00e9dia parcial, se esta \u00e9 igual ou superior a 7.0 ou inferior a 4.0,
<\/span>– m\u00e9dia aritm\u00e9tica entre a m\u00e9dia parcial e a nota no exame final, caso contr\u00e1rio.<\/span><\/p>\n

Ser\u00e1 aprovado o aluno que apresentar freq\u00fc\u00eancia m\u00ednima igual ou superior a 75% das aulas e obtiver m\u00e9dia final igual ou superior a 5.0.<\/span><\/p>\n

BIBLIOGRAFIA<\/b><\/span><\/p>\n

Os 2 primeiros livros ser\u00e3o os mais utilizados durante a disciplina. Os demais tamb\u00e9m possuem material muito bom.
=> Algoritmos \u2013 Teoria e pr\u00e1tica, Cormen, Leiserson, Rivest, Stein, Rio de Janeiro, Campus, 2002
<\/span>=> Projeto de algoritmos: com implementa\u00e7\u00f5es em Pascal e C. N\u00edvio Ziviani. S\u00e3o Paulo: Pioneira, 1999
<\/span>=> Algorithms in C. R. Sedgewick. Addison-Wesley, Reading, Massachusetts, 1998.
<\/span>=> Estruturas de Dados e seus Algoritmos. J.L. Szwarcfiter, L. Markenzon. LTC-Livros T\u00e9cnicos e Cient\u00edficos, Rio de Janeiro, RJ, 1994.
<\/span>=>\u00a0 Data Structures and Algorithms. A.V. Aho, J.E. Hopcroft, J.D. Ullman. Addison-Wesley, Reading, Massachusetts, 1983.
<\/span>=>\u00a0 Algorithms and Data Structures. N. Wirth. Prentice-Hall, 1986 (Tradu\u00e7\u00e3o: Algoritmos e Estruturas de Dados. Prentice-Hall do Brasil Ltda, 1989)
<\/span>=> Introduction to Algorithms, Cormen, Leiserson, Rivest. MIT Press, Cambridge, Massachusetts, 1996.<\/span><\/p>\n\n\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":21,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-1213","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/web.inf.ufpr.br\/didonet\/wp-json\/wp\/v2\/pages\/1213","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/web.inf.ufpr.br\/didonet\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/web.inf.ufpr.br\/didonet\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/web.inf.ufpr.br\/didonet\/wp-json\/wp\/v2\/users\/21"}],"replies":[{"embeddable":true,"href":"https:\/\/web.inf.ufpr.br\/didonet\/wp-json\/wp\/v2\/comments?post=1213"}],"version-history":[{"count":21,"href":"https:\/\/web.inf.ufpr.br\/didonet\/wp-json\/wp\/v2\/pages\/1213\/revisions"}],"predecessor-version":[{"id":1388,"href":"https:\/\/web.inf.ufpr.br\/didonet\/wp-json\/wp\/v2\/pages\/1213\/revisions\/1388"}],"wp:attachment":[{"href":"https:\/\/web.inf.ufpr.br\/didonet\/wp-json\/wp\/v2\/media?parent=1213"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}