{"id":240,"date":"2012-03-01T19:26:55","date_gmt":"2012-03-01T12:26:55","guid":{"rendered":"https:\/\/dosen.unila.ac.id\/rasp\/?p=240"},"modified":"2012-03-01T19:35:20","modified_gmt":"2012-03-01T12:35:20","slug":"struktur-data-3","status":"publish","type":"post","link":"https:\/\/dosen.unila.ac.id\/rasp\/2012\/03\/01\/struktur-data-3\/","title":{"rendered":"Struktur Data 3"},"content":{"rendered":"<pre>Exercise -lesson\r\n\u2022 Form teams of no more than 6 students.\r\n\u2022 Choose a data-structures topic.\r\n\u2022 Discuss how to structure a lesson on that topic.<\/pre>\n<pre>Subject matter\r\n\r\n\u2022 Generally important ideas (\u201cscrewdrivers\u201d) versus specialty topics\r\n(\u201cvoltmeters\u201d).\r\n\u2022 Common themes that one finds throughout the study of data structures.\r\n\u2022 pointers: cells in memory that refer to other cells\r\n\u2022 recursion\r\n\u2022 fencepost errors\r\n\u2022 dummy value\r\n\u2022 experimentation and invention\r\n\u2022 What is a data structure? Howdoes it relate tomore general software\r\ntools?\r\n\u2022 How does one discuss efficiency of data structures?\r\n\u2022 Linked lists (the first structure built with pointers)\r\n\u2022 Queues, stacks, deques: built out of either linked lists or arrays\r\n\u2022 Quick example of using an array for a queue\r\n\u2022 Searching though numeric data: linked lists, unsorted array, sorted\r\narray (binary search, interpolation search), binary tree\r\n\u2022 Recursion theorem (without proof)\r\n\u2022 Finding the jth largest element in a set (recursive partitioning)\r\n\u2022 Sorting numeric data: insertion sort, selection sort, quicksort, bin\r\nsort, radix sort\r\n\u2022 short discussion: Never use bubble sort, although bumble sort\r\nis far worse!\r\n\u2022 Priority queues: heaps and heap sort\r\n\u2022 Balanced binary trees: red-black trees, 2-3 trees, B treee\r\n\u2022 Hashing, including the \u201dhash\u201d data structure of Perl or PHP\r\n\u2022 Quick example of hashing \u201cwe came we saw we conquered\u201d\r\n\u2022 Cryptographic hashing (digests)\r\n\u2022 Quad trees, k-d trees\r\n\u2022 Graphs<\/pre>\n<pre>Sumber: Finkel, Raphael, 2009. How to Teach Data Structures.<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>Exercise -lesson \u2022 Form teams of no more than 6 students. \u2022 Choose a data-structures topic. \u2022 Discuss how to structure a lesson on that topic. Subject matter \u2022 Generally important ideas (\u201cscrewdrivers\u201d) versus specialty topics (\u201cvoltmeters\u201d). \u2022 Common themes that one finds throughout the study of data structures. \u2022 pointers: cells in memory that &hellip; <a href=\"https:\/\/dosen.unila.ac.id\/rasp\/2012\/03\/01\/struktur-data-3\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Struktur Data 3&#8221;<\/span><\/a><\/p>\n","protected":false},"author":14,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[39],"tags":[],"class_list":["post-240","post","type-post","status-publish","format-standard","hentry","category-data-structure"],"_links":{"self":[{"href":"https:\/\/dosen.unila.ac.id\/rasp\/wp-json\/wp\/v2\/posts\/240"}],"collection":[{"href":"https:\/\/dosen.unila.ac.id\/rasp\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/dosen.unila.ac.id\/rasp\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/dosen.unila.ac.id\/rasp\/wp-json\/wp\/v2\/users\/14"}],"replies":[{"embeddable":true,"href":"https:\/\/dosen.unila.ac.id\/rasp\/wp-json\/wp\/v2\/comments?post=240"}],"version-history":[{"count":0,"href":"https:\/\/dosen.unila.ac.id\/rasp\/wp-json\/wp\/v2\/posts\/240\/revisions"}],"wp:attachment":[{"href":"https:\/\/dosen.unila.ac.id\/rasp\/wp-json\/wp\/v2\/media?parent=240"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dosen.unila.ac.id\/rasp\/wp-json\/wp\/v2\/categories?post=240"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dosen.unila.ac.id\/rasp\/wp-json\/wp\/v2\/tags?post=240"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}