Computer Laboratory Handbook

Pemrograman Komputer

IF2101

By:
Participant Handbook

Course Version: 2021

Universitas Mikroskil, Copyright ©2021
 UNIT 9
STRUKTUR DATA DASAR
UNIT OVERVIEW
Pada minggu ke-9 ini kita akan membahas tentang Struktur Data Dasar yang berhubung dengan
Fungsi Rekursif. Struktur Data adalah struktur yang dapat menyimpan dan mengorganisasikan
kumpulan data. Berikut struktur data yang ada dalam Python.

Pada minggu ini kita akan mempelajari struktur data untuk built in type yang digunakan ketika satu
variabel bisa terdapat lebih dari satu nilai. Sekarang kita akan mempelajari struktur data List, Tuple,
dan Set.

UNIT OBJECTIVES
Adapun capaian yang akan didapatkan pada topik ini, adalah:
• Memahami apa itu struktur data
• Memahami penggunaan List
• Memahami penggunaan Tuple
• Memahami penggunaan Set

UNIT CONTENTS
Lesson 1: Fungsi Rekursif .................................................................................... 48-
49
PRE LAB
Pre lab, berisi pertanyaan mendasar terkait teori materi yang sedang diajarkan.

QUESTION
1. Apa itu struktur data dan kapan digunakan dalam pembuatan program komputer?
2. Apa perbedaan List, Tuple dan Set?
3. Kapan sebaiknya saya menggunakan Tuple?

CONTENT LESSON

CASE STUDY / PROJECT

Pada minggu ke-9 perkuliahan pemrograman komputer, Mike kembali diberikan sebuah permasalahan
dimana:
Mike diminta kembali membuat program komputer untuk memasukkan daftar nilai 5 orang mahasiswa
kemudian menentukan berapa nilai tertinggi dari 5 orang mahasiswa tersebut.
Misalkan nilai 5 mahasiswa adalah sebagai berikut:
daftarNilai = [90, 85, 70, 88, 88]

maka nilai tertinggi adalah 90.

IDENTIFICATION CONC EPT OF PROBLEM / PROJECT

Setelah membaca kembali persoalan yang diberikan di atas, maka ada beberapa hal yang harus
dipahami kembali oleh Mike:

1. Mike harus memahami logika dari permasalahan yang diberikan untuk menampilkan nilai tertinggi
2. Mike harus dapat memahami bagaimana penggunaan struktur data yang tepat

Setelah memahami kedua hal tersebut, maka Mike baru dapat menyelesaikannya dengan baik. Untuk
membantu Mike maka mari kita pelajari penjelasan tentang struktur data berikut ini.

LESSON 1: STRUKTUR DATA DASAR

LESSON 1: OVERVIEW

Struktur Data adalah struktur yang dapat menyimpan dan mengorganisasikan kumpulan data
Merupakan sebuah cara untuk mengatur data (organize data) dengan cara yang memungkinkannya
diproses dalam waktu yang efektif. Penggunaan struktur data yang tepat dalam proses pemrograman
akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara
keseluruhan lebih efisien dan sederhana.
Tanpa Struktur Data Dengan Struktur Data
Jenis-Jenis Struktur Data

a. List
List adalah salah satu struktur data dalam bahasa pemrograman python yang mampu menyimpan
kumpulan data (objek/nilai), yang disebut elemen list. Elemen pada list tersimpan menurut urutan
(sequence) tertentu dan memiliki nomor indeks. Indeks elemen pertama pada list adalah 0, indeks
elemen kedua adalah 1 dan seterusnya.
Contoh:
daftarMahasiswaTI = ["Rayhan", "Corla", "Beti"]

b. Tuple
Tuple adalah salah satu struktur data dalam bahasa pemrograman python yang mampu menyimpan
kumpulan data (objek/nilai), yang disebut elemen tuple. Elemen pada tuple tersimpan menurut
urutan (sequence) tertentu dan memiliki nomor indeks. Indeks elemen pertama pada tuple adalah
0, indeks elemen kedua adalah 1 dan seterusnya. Tuple Bersifat Immutable artinya anggota pada
tuple tidak dapat diubah sebagian, akan tetapi dapat diubah keseluruhan dengan memanfaatkan
melakukan inisiasi variabel dengan nilai yang baru Inisiasi variabel tuple dilakukan dengan
menggunakan tanda kurung ‘()’.
Contoh:
deretGenap = (2,4,6,8,10)

c. Sets
Set dalam bahasa Indonesia adalah “himpunan”, merupakan struktur data yang dapat memiliki
satu atau lebih anggota didalamnya. Tidak memiliki indeks Inisiasi variabel set dilakukan dengan
menggunakan tanda kurung kurawal ‘{}’.
Contoh:
deretGenap = {2,4,6,8,10}

SOLUTION

Setelah memahami apa itu struktur data dan jenis-jenisnya serta mengingat kembali seluruh materi
yang sudah dipelajari, maka Mike sudah dapat menyelesaikan persoalan di atas dengan baik sebagai
berikut.

INSTRUCTION
Pembuatan program komputer Gambar 1
1. Buka editor (IDLE) python
2. Deklarasi variabel a dan b
3. Gunakan fungsi rekursif untuk menghasilkan perpangkatan a dan b
4. Program komputer dapat dilihat pada Gambar 2

Gambar 1. Program Komputer Menghasilkan Daftar Nilai dan Nilai Tertinggi

EXERCISE

EXERCISE OBJECTIVES
Pada latihan ini, mahasiswa diharapkan mampu untuk:
• Membuat program komputer menggunakan Python dengan struktur data yang tepat

TASK 1:
Bantulah Mike membuat program komputer menggunakan Struktur Data untuk menyelesaikan
masalah berikut:

a. Menyimpan n bilangan genap dalam sebuah list kemudian hitung total dan rata-rata dari 10
bilangan genap tersebut
Masukan: sebuah bilangan bulat n
Keluaran: Kumpulan n bilangan genap, total dan rata-ratanya
Test Case
Masukan:
n=5

Keluaran:
[2, 4, 6, 8, 10]
Total= 30
Rata-rata = 6.0

b. Menampilkan bilangan terbesar dan terkecil dari N bilangan yang diinput menggunakan List
Masukan: sebuah bilangan bulat n
Keluaran: bilangan tersebar dan terkecil
Test Case
Masukan:
n=5
 Keluaran:
Daftar bilangan: 10, 31, 12, 30, 1
Bilangan Terbesar: 31
Bilangan Terkecil: 1

c. Sediakan sebuah list yang memiliki n angka acak. Kemudian hitung berapa banyak angka genap
dan total angka ganjil.
Masukan: sebuah bilangan bulat n
Keluaran: Banyaknya angka genap dan ganjil
Test Case
Masukan:
n=4

Keluaran:
List yang dihasilkan [31, 3, 93, 90]
Banyak angka genap = 1
Banyak angka ganjil = 3