Python - Data Structures

Transcript

1. Python Data Structures David Winalda
3. Python is ...
4. • Bahasa pemrograman yang sangat fleksibel, powerful, dan menggunakan paradigma OOP • Python sangat direkomendasikan untuk seseorang yang baru pertama kali belajar coding karena Python memiliki sintaks yang clear dan readable • Apapun yang mau kita buat dengan Python, Python sangat siap untuk mendukung • Mulai dari web development, machine learning, hingga data science. • Python menggunakan intrepreter sama seperti Ruby, Java, dan Perl • Dan masih banyak lagi. Silahkan cek disini untuk melihat lebih detail.
5. Why we must love Python
6. • Great first language • Large programming community • Excellent online documentation • Endless libraries and packages • World-wide popularity • Powerful and flexible
7. Use python for ...
8. • Web Development ◦ Django, Flask, Pyramid, etc • GUI Development ◦ tkInter, Kivy, PyGObject, etc • Scientific and Numeric ◦ SciPy, Pandas, IPython • Software Development ◦ Buildbot, Trac, Roundup • System Administration ◦ Ansible, Salt, OpenStack
9. Learning Python
10. • Python Documentation • Codecademy • Datacamp • Hackinscience • Digital Ocean Ebook • Python Cheatsheet
11. Setup and Installation
13. Untuk menjalankan Python pada local computer, silahkan download python versi terbaru https://www.python.org/downloads/
14. Jika ingin menggunakan online code editor, bisa menggunakan https://repl.it
15. Apa itu Data Structures
16. Data structures adalah cara yang dipilih dan digunakan untuk mengelola dan menyimpan data secara efektif agar dapat mudah diakses dan dilakukan modifikasi.
17. Data Structures in Python
18. source: https://www.edureka.co/blog/data-structures-in-python
19. LIST
20. List adalah data structure yang bersifat mutable, changeable, ordered by index, dan dapat menyimpan tipe data apapun.
23. List - Indexing • List mirip seperti array dimana data disimpan dalam bentuk indexing sehingga untuk mengakses data di dalam List menggunakan index. • Index dimulai dari 0 • Kita juga dapat mengakses negative index
24. source: https://assets.digitalocean.com/books/python/how-to-code-in-python.pdf
29. Modifying List
30. Modifying List
31. Slicing List
32. Modifying List with Operators
33. Modifying List with Operators (2)
34. Delete List Items
35. List with List Items
36. List Methods Python 3 menyediakan built-in method dari data structures yang bisa kita gunakan diantaranya: • append • extend • insert • etc Cek secara lengkap di sini
37. List - Append The method list.append(x) will add an item (x) to the end of a list.
38. List - Insert The list.insert(i,x) method takes two arguments, with i being the index position you would like to add an item to, and x being the item itself.
39. List - Extend If we want to combine more than one list, we can use the list.extend(L) method, which takes in a second list as its argument.
40. Dictionaries
41. Dictionary adalah data structure untuk menyimpan data jenis key-value pairs. Biasanya digunakan untuk menyimpan data yang memilki relasi/kemiripan seperti menyimpan sebuah informasi user yang berisi ID, username, age, dll.
43. Access Value with Keys
44. Access Element using Built-in Function Kita dapat menggunakan built-in function untuk mengakses element dictionary diantaranya: • dict.keys() • dict.values() • dict.items() • dict.get() Cek built-in function dictionary secara lengkap di sini
45. dict.keys()
46. Melihat keys yang sama pada 2 buah Dictionary
47. dict.values()
48. dict.items()
49. dict.get()
50. Add and Update Element Kita dapat melakukan penambahan data key dan value pada Dictionary dan juga melakukan update.
51. Delete key-value pairs Dictionary
52. Tuples
53. Tuples adalah data structures yang mirip seperti List namun bersifat immutable, unchangeable, ordered sequence by index, dan dapat menyimpan tipe data apapun.
54. Inisialisasi Tuples
55. Access Element Tuple
56. Reassigned element Kita tidak bisa mengupdate nilai yang sudah ada pada Tuple namun bisa menggantinya dengan mengganti seluruh nilai elemen pada Tuple dengan nilai yang baru.
57. Modifying Data without Reassign
58. Modifying Data with Reassign New Element
59. Slicing Tuples
60. Tuples Operation
61. Tuples Operation (2)
62. Tuples Method Tuple juga memilki built-in function yang dapat kita gunakan seperti: • len() • max() and min() • Etc Lengkapnya dapat dilihat di sini
63. Tuple Method
64. Deleting Tuple
65. Kapan menggunakan Tuple • We generally use tuples for heterogeneous (different) data types and lists for homogeneous (similar) data types. • Since tuples are immutable, iterating through a tuple is faster than with list. So there is a slight performance boost. • Tuples that contain immutable elements can be used as a key for a dictionary. With lists, this is not possible. • If you have data that doesn't change, implementing it as tuple will guarantee that it remains write-protected.
66. Set
67. source: https://writebonnierose.com/wp-content/uploads/2014/04/Venn-diagram1b.png
68. Set adalah data structures yang kalau kita analogikan bentuknya seperti diagram himpunan pada matematika. Sifat dari Set sendiri yaitu: • Kumpulan dari item yang tidak berurutan • Setiap item harus unik. Tidak boleh duplikat • Immutable or unchangeable • Dapat digunakan untuk operasi himpunan seperti Union, Intersection, dll.
69. Inisialisasi Sets
70. Empty Sets Sintaks Set dan Dictionary sama-sama menggunakan {}. Untuk itu jika ingin membuat empty Set, kita perlu menggunakan fungsi set()
71. Modifying Set Untuk dapat menambahkan nilai pada Set, kita dapat menggunakan built-in function yang disediakan: • add() untuk menambah 1 elemen • update() untuk menambah multiple elemen • discard() untuk menghapus elemen tanpa nilai kembalian error • remove() untuk menghapus elemen dan mengembalikan nilai kembalian error jika ada Untuk lebih lengkapnya silahkan cek di sini
72. add() dan update()
73. remove() and discard()
74. Python Set Operations
75. Union source: https://www.programiz.com/python-programming/set
76. Union • Union dari A dan B adalah kumpulan nilai elemen dari kedua set tersebut. • Pada python dilambangkan dengan operator `|` atau method union() .
77. Set - Union
78. Intersection source: https://www.programiz.com/python-programming/set
79. Intersection • Intersection dari set A dan B adalah kumpulan nilai elemen yang berada diantara kedua set tersebut • Pada python dapat menggunakan operator `&` atau method intersection()
80. Set - Intersection
81. Difference source: https://www.programiz.com/python-programming/set
82. Difference • Difference Set dari B terhadap A(A-B) adalah kumpulan nilai elemen yang berada pada set A namun tidak pada set B dan sebaliknya. • B - A berarti menampilkan kumpulan nilai elemen pada set B namun tidak pada set A • Pada Python kita dapat menggunakan operator `-` atau method difference()
83. Set - Difference
84. Symmetric Difference source: https://www.programiz.com/python-programming/set
85. Symmetric Difference • Symmetric Difference dari set A dan B adalah kumpulan nilai yang berada pada set A dan B namun tidak diantaranya. • Pada Python dapat menggunakan operator `^` atau method symmetric_difference()
86. Set - Symmetric Difference