MODUL VII
STRUKTUR DATA
ALGORITMA PEMROGRAMAN I
Asisten
.1 Latar Belakang
List adalah struktur data yang menyimpan koleksi data terurut, anda dapat
menyimpan sequence / rangkaian item menggunakan list. Item dalam list
ditutup menggunakan kurung siku [] (list literal). Setelah list dibuat anda bisa
menambah, mengurangi, dan mencari item pada list.
Tuple mirip dengan list namun tuple bersifat immutable (tidak bisa diubah
setelah didefinisikan). Tuple dibuat dengan menspesifikasikan item tuple
dipisahkan menggunakan tanda koma dan opsional diapit dengan tanda
kurung.
Dictionaries adalah koleksi pasangan item-item berasosiasi dimana setiap
pasangan terdiri dari suatu key dan value. Pasangan key-value ini ditulis
seabagai key:value. Dictionaries ditulis dipisahkan koma dalam kurung
kurawal.
Set adalah salah satu tipe data di Python yang tidak berurut (unordered).
Set memiliki anggota yang unik (tidak ada duplikasi). Jadi misalnya kalau kita
meletakkan dua anggota yang sama di dalam set, maka otomatis set akan
menghilangkan yang salah satunya. Set bisa digunakan untuk melakukan
operasi himpunan matematika seperti gabungan, irisan, selisih, dan lain – lain .
.2 Tujuan
Mampu memahami dan menjelaskan list dan tuple
Mampu memahami dan menjelaskan fungsi dari Dictionary
Mampu memahami dan menjelaskan fungsi dari Himpunan (set)
Mampu membedakan list dan tuple
Mampu membedakan Dictionary dan Himpunan(set)
Mampu mengimplementasikan fungsi List, Tuple, Dictionary dan
Himpunan di kehiupan sehari hari
BAB II
DASAR TEORI
2. Dasar Teori
D. Memperbarui List
Anda dapat memperbarui satu atau beberapa nilai di dalam list dengan
memberikan potongan di sisi kiri operator penugasan, dan Anda dapat
menambahkan nilai ke dalam list dengan metode append ().
E. Menghapus List
Untuk menghapus nilai di dalam list python, Anda dapat menggunakan salah
satu pernyataan del jika Anda tahu persis elemen yang Anda hapus. Anda
dapat
menggunakan metode remove() jika Anda tidak tahu persis item mana yang
akan dihapus.
F. Operasi Dasar Pada List Python
List Python merespons operator + dan * seperti string; Itu artinya
penggabungan dan pengulangan di sini juga berlaku, kecuali hasilnya adalah
list baru, bukan sebuah String.
Sebenarnya, list merespons semua operasi urutan umum yang kami
gunakan pada String di bab sebelumnya. Dibawah ini adalah tabel daftar
operasi dasar pada list python
Karena tupel adalah urutan, pengindeksan dan pengiris bekerja dengan cara
yang sama untuk tupel seperti pada String, dengan asumsi masukan berikut T
= ('C++', 'Java', 'Python')
Fungsi Build-in Pada Tuple Python
Python menyertakan fungsi built-in sebagai berikut
.
2.3 Pengertian Dictionary
Dictionary Python berbeda dengan List ataupun Tuple. Karena setiap
urutanya berisi key dan value. Setiap key dipisahkan dari value-nya oleh titik
dua (:), item dipisahkan oleh koma, dan semuanya tertutup dalam kurung
kurawal. Dictionary kosong tanpa barang ditulis hanya dengan dua kurung
kurawal, seperti ini: {}.Nilai kamus bisa berupa tipe apa pun, namun key
harus berupa tipe data yang tidak berubah seperti string, angka, atau tupel.
>>> A.union(B)
{1, 2, 3, 4, 5, 6, 7, 8}
>>> B.union(A)
{1, 2, 3, 4, 5, 6, 7, 8}
>>> A.intersection(B)
{4, 5}
>>> B.intersection(A)
{4, 5}
Perbedaan A dan B ( A - B ) adalah himpunan elemen yang hanya
ada di A tetapi tidak di B. Demikian pula, B - A adalah himpunan elemen
dalam B tetapi tidak di A. Selisih dilakukan dengan menggunakan -
operator. Bisa juga dilakukan dengan menggunakan metode difference() .
>>> A.difference(B)
{1, 2, 3}
# use - operator on B
>>> B - A
{8, 6, 7}
>>> B.difference(A)
{8, 6, 7}
>>> A.symmetric_difference(B)
{1, 2, 3, 6, 7, 8}
>>> B.symmetric_difference(A)
{1, 2, 3, 6, 7, 8}
Method Description
TUGAS PENDAHULUAN
BAB IV
IMPLEMENTASI
1.1 Tugas Praktikum
Kerjakan tugas praktikum berikut :
List 5=[13,31,2,19,96]
Dengan hasil:
Output 4= gabungkan list4, dan list5 dan tentukan nilai max dan min
Dengan Hasil:
Alamat : Surakarta
Semester : 5
Angkatan : 2015
Pada tahun 2018 susanti pindah tempat tinggal ke madura dan pada saat
bersamaan susanti beralih jenjang ke prodi teknik informatika. Namun
pada tahun 2019 susanti memutuskan untuk berhenti menjadi mahasiswi.
Output :
2.
Source Code
#tugas2
T1 = []
stop = False
i =1
print("Nama Kendaraan")
while (not stop):
tambah_t1 = input("Kendaraan yang ke-{}: ".format(i))
T1.append(tambah_t1)
i+=1
ulang = input("Mau ulang lagi ? (y/t): ")
if(ulang=="t"):
stop = True
print("===========================================================
====")
T2 = (10,30,45,21,12,13,31,90)
T3 = ("pRaktikum", "praktikum", "Praktikum", "PraKtIkuM",
"PRAKTIKUM")
print("===========================================================
====")
print('Output 1')
print('Gabungan T3 dan T1(T3= index 1 dan index 3,4 T1 index 4 dan
2)')
print(T3[0],T3[2],T3[3],T1[3],T1[1])
print('Output 2')
print([T2[2],T2[4]]*3)
Output:
3.
Source Code
print("===========================================================
========================")
print("Daftar buku pelajaran")
print("1. MTK")
print("2. B. Indo")
print("3. B. Inggirs")
print("4. Fisika")
print("5. Biologi")
print("6. PPKN")
print("7. Sejarah Indonesia")
print("8. Seni Budaya")
print("9. Pend. Agama Islam")
print("10. Algoritma Pemrograman")
print("\n")
print("Daftar buku cerita")
print("1. kancil dan buaya")
print("2. harimau sang raja")
print("3. bawang putih dan bawang merah")
print("4. sindera")
print("5. rapunsel")
print("6. putri tidur")
print("7. sangkuriang")
print("8. 1001 malam")
print("9. kisah para wali")
print("10. kisah nabi dan rosul")
print("\n")
print("=====================================hari
pertama====================================")
bp1 = input("Masukkan buku pelajaran: ")
bp2 = input("Masukkan buku pelajaran: ")
bp3 = input("masukkan buku pelajaran: ")
bp = [bp1,bp2,bp3]
print("Buku yang dipinjam =",bp)
print("===========================================================
==========================")
print("==================================hari
berikutnya====================================")
bc1 = input("Masukkan buku cerita: ")
bc2 = input("Masukkan buku cerita: ")
bc3 = input("Masukkan buku cerita: ")
bc4 = input("Masukkan buku cerita: ")
bc5 = input("Masukkan buku cerita: ")
bc = [bc1,bc2,bc3,bc4,bc5]
print("Buku yang dipinjam =",bc)
print("===========================================================
==========================")
tb = bp+bc
print("===========================================================
==========================")
print("Total buku yang dipinjam riska adalah =",tb)
print("===========================================================
==========================")
print("\n")
print("Pengembalian Buku")
b1 = input("Masukkan buku pelajaran yang dikembalikan : ")
b2 = input("Masukkan buku pelajaran yang dikembalikan : ")
b3 = input("Masukkan buku cerita yang dikembalikan : ")
b4 = input("Masukkan buku Cerita yang dikembalikan : ")
b5 = input("Masukkan buku cerita yang dikembalikan : ")
if b1==bp1:
bp.remove(bp1)
elif b1==bp2:
bp.remove(bp2)
elif b1==bp3:
bp.remove(bp3)
elif b2==bp1:
bp.remove(bp1)
elif b2==bp2:
bp.remove(bp2)
elif b2==bp3:
bp.remove(bp3)
if b3==bc1:
bc.remove(bc1)
elif b3==bc2:
bc.remove(bc2)
elif b3==bc3:
bc.remove(bc3)
elif b3==bc4:
bc.remove(bc4)
elif b3==bc5:
bc.remove(bc5)
if b4==bc1:
bc.remove(bc1)
elif b4==bc2:
bc.remove(bc2)
elif b4==bc3:
bc.remove(bc3)
elif b4==bc4:
bc.remove(bc4)
elif b4==bc5:
bc.remove(bc5)
if b5==bc1:
bc.remove(bc1)
elif b5==bc2:
bc.remove(bc2)
elif b5==bc3:
bc.remove(bc3)
elif b5==bc4:
bc.remove(bc4)
elif b5==bc5:
bc.remove(bc5)
tb1 = bp=bc
print("Buku yang masih dipinjam =",tb1)
print("===========================================================
=========================================")
print("Pinjam Kembali")
print("===========================================================
=========================================")
buku1 = input("Masukkan buku pelajaran: ")
buku2 = input("Masukkan buku pelajaran: ")
buku3 = input("Masukkan buku pelajaran: ")
buku4 = input("Masukkan buku pelajaran: ")
buku5 = input("Masukkan buku pelajaran: ")
buku6 = input("Masukkan buku cerita: ")
buku7 = input("Masukkan buku cerita: ")
tb2 =[buku1,buku2,buku3,buku4,buku5,buku6,buku7]
tb3 = tb1+tb2
print("===========================================================
=========================================")
print("Buku yang dipinjam adalah = ",tb3)
print("===========================================================
=========================================")
Output:
4.
Source Code
kmp = {'nama':'Susanti','alamat':'Surakarta','prodi':'sistem
informasi','semester':5,'angkatan':2015}
Output
BAB V
PENUTUP
5.1 Analisa
List di Python merupakan sekumpulan elemen atau objek. Tapi, kita bisa
memiliki bermacam-macam jenis elemen dalam satu list. Misal, string, integer,
objek, list lain, maupun struktur data lain. Karakteristik utama dari list ini adalah,
memiliki index dan mutable (bisa di-otak-atik). List di python menggunan zeroth
based index.
Berbeda dengan list, Tuple merupakan struktur data yang immutable, artinya
tidak bisa diotak-atik setelah dideklarasikan. Tapi, masih sama seperti list, isi
tuple bisa macam-macam, tidak harus satu jenis. Dan, bisa diakses dengan
menggunakan indexnya.
ada list atau tuple, index/key dari array tidak perlu ditentukan sedangkan pada
dictionary kita harus menentukannya sendiri. Setiap key dipisahkan dengan value
nya menggunakan tanda “:”. Sama seperti list dan tuple, setiap item di dalam
dictionary dipisahkan oleh tanda koma, dimulai dan ditutup dengan tanda kurung
kurawal.
Setiap key harus unik dalam satu dictionary sedangkan valuenya bebas. Value
bisa berisi apa saja, sedangkan key harus berupa string atau angka.
Untuk membuat tipe data set, gunakan tanda kurung kurawal, kemudian setiap
anggota setdipisah dengan tanda koma. Selain perbedaan tanda kurung, cara
penulisan tipe data set tidak berbeda dengan tipe data listdan tuple
Urutan data yang tampil, hampir semuanya tidak terurut sesuai penulisan. Ini
karena di dalam tipe data set setiap anggota atau element tidak memiliki index
sehingga posisinya tidak bisa dipastikan.
5.2. Kesimpulan
List atau bisa kita katakan sebagai daftar, merupakan sebuah kumpulan
atau koleksi data yang bisa berisi angka maupun teks. Dan untuk menuliskannya,
diawali dengan tanda kurung siku buka “[“ dan di akhiri dengan kurung siku tutup
“]”.
Himpunan bisa berisi data campuran, baik integer, float, string, dan lain
sebagainya. Akan tetapi set tidak bisa berisi list, set, dan dictionary.