RANGKUMAN PRAKTIKUM ALGORITMA DAN PEMROGRAMAN

Rangkuman Praktikum Algoritma dan Pemrograman Modul 1-6

Disusun Oleh :

 

Nama : Azizah Sophia Azzahra

NIM : 221080200151

Kelompok : 9

 

Assalamu'alaikum Wr. Wb.

Materi yang saya lampirkan merupakan hasil rangkuman dari materi Praktikum Algoritma dan Pemrograman satu semester ini dan menjadi salah satu syarat untuk memenuhi tugas Praktikum Algoritma dan Pemrograman. Saya merupakan Mahasiswi Universitas Muhammadiyah Sidoarjo dari Program Studi Informatika. Jika ingin lebih tahu tentang Universitas Muhammadiyah Sidoarjo bisa langsung mengakses link umsida.ac.id atau fst.umsida.ac.id

POKOK BAHASAN 1

Flowchart dan Instalasi

PENDAHULUAN

Pada pokok bahasan ini berisi penjelasan disertai contoh mengenai konsep Flowchart, Python yang menjadi pemahaman dasar bagi mahasiswa sebelum mempelajari Algoritma dan Pemrograman dimana konsep ini nantinya digunakan untuk mempresentasikan sebuah program, diharapkan mahasiswa dapat:

1.     Memahami Bahasa pemrograman Python.

2.     Mengetahuicarainstalasi Python pada system operasi Windows.

3.     Membuat program menggunakan Bahasa pemrograman Python.

4.     Memahami dan mengimplementasikan Bahasa pemrograman Python.

PENYAJIAN (TUTORIAL)

1.     Flowchart

a.     Pengertian Flowchart

Flowchart atau bagian alur adalah diagram yang menampilkan langkah-langkah dan keputusan untuk melakukan proses dari suatu program. Setiap langkah digambarkan dalam bentuk diagram dan dihubungkan dengan suatu garis atau arah panah.

Flowchart berperan penting dalam memutuskan sebuah langkah atau fungsionalitas dari sebuah proyek pembuatan program yang melibatkan banyak orang sekaligus. Selain itu dengan menggunakan bagian alur proses dari sebuah program akan lebih jelas, ringkas, dan mengurangi kemungkinan untuk salah penafsiran. Penggunaan Flowchart dalam dunia pemrograman juga merupakan cara yang tepat untuk menghubungkan antara kebutuhan teknis maupun non-teknis.

b.     Fungsi Flowchart

Fungsi utama dari flowchart adalah memberi gambaran jalannya sebuah program dari satu proses ke proses lainnya. Sehingga alur program menjadi lebih mudah dipahami oleh semua orang. Selain itu fungsi lain dari flowchart adalah untuk menyederhanakan rangkaian prosedur agar memudahkan pemahaman terhadap informasi tersebut.

c.      Jenis Flowchart

Flowchart sendiri terdiri dari 5 jenis, masing-masing jenis memiliki karakteristik dalam penggunaannya. Berikut adalah jenis-jenisnya:

·       Flowchart Document

Pertama ada flowchart dokumen (document flowchart) atau bisa juga disebut dengan paperwork flowchart. Flowchart Document berfungsi untuk menelusuri alur form satu bagian yang lain termasuk bagaimana laporan diproses, dicatat, dan disimpan.

·       Flowchart Program

Selanjutnya kita akan membahas flowchart program. Flowchart ini menggunakan secara rinci prosedur dari proses program. Flowchart program terdiri dari dua macam, antara lain: flowchart logika program (Program Logic Flowchart) dan flowchart program computer terinci (Detailed Computer Program Flowchart).

·       Flowchart Proses

Flowchart proses adalah cara penggambaran rekayasa industrial dengan cara merinci dan menganalisis langkah-langkah selanjutnya dalam prosedur atau sistem.

·       Flowchart Sistem

    Flowchart sistem menampilkan tahapan atau proses kerja yang sedang berlangsung di dalam sistem secara menyeluruh. Selain itu flowchart sistem juga menguraikan urutan dari setiap prosedur yang ada di dalam sistem.

·       Flowchart Skematik

Flowchart ini menampilkan alur prosedur suatu sistem, hampir sama dengan flowchart system. Namun ada perbedaan dalam menggunakan simbol-simbol dalam menggambarkan alur. Selain simbol-simbol flowchart skematik juga menggunakan gambar-gambar computer serta peralatan lainnya untuk mempermudah dalam pembacaan flowchart untuk orang awam.

d.     Simbol-simbol Flowchart

Tabel 1.1 Simbol-simbol Flowchart

POKOK BAHASAN 2

Tipe Data dan Operator Aritmatika

PEMBAHASAN

            Tipe Data

Data types atau tipe data adalah sebuah pengklasifikasian data berdasarkan jenis data tersebut. Tipe data dibutuhkan agar compiler dan Interpreter agar dapat mengetahui bagaimana sebuah data akan digunakan. Untuk mengembangkan sebuah program, ada beberapa tipe data yang harus dipelajari. Di pembahasan kali ini, kita menggunakan Bahasa pemrograman Python. Python memiliki tipe data di antaranya adalah String, Integer, Float dan Boolean.

Variable: 

      ·         String

Tipe data ini digunakan untuk menyimpan data user berupa text atau karakter. Tipe data String ditandai dengan adanya tanda petik dua (“ “) atau tanda petik satu (‘ ‘). 

      ·         Integer

Tipe data ini digunakan untuk menyimpan data user berupa angka bilangan bulat (0, 1, 2, 3, dst).

      ·         Float

Tipe data ini digunakan untuk menyimpan data user berupa angka decimal seperti (0.1,  4.7, dst).

·         Boolean

Tipe data ini digunakan untuk menyimpan data user berupa nilai True atau False, penggunaan data ini sangat dibutuhkan ketika kita mendeklarasikan menggunakan pengkondisian. Penggunaan tipe data Boolean dalam Python diawali dengan huruf besar.

Operator Aritmatika

Operator Aritmatika adalah oprator matematika yang terdiri dari operator penjumlahan (+), pengurangan (-), perkalian (*), pembagian (/), modulus atau sisa bagi (%), pangkat (**) dan pembagian bulat (//).

Operator:

• Logika

   Operator logika pada python adalah operasi logika matematika untuk melakukan operasi               komputasi dari data boolean, yang terdiri dari True dan False, True bernilai benar dan False           bernilai salah.

• Pembandingan

   Operator perbandingan digunakan untuk membandingkan satu ekspresi dengan lainnya.                Operasi perbandingan akan menghasilkan nilai boolean True atau False.

• Penugasan

    Dalam bahasa python, operator penugasan menggunakan tanda sama dengan. Pembacaan operasi    assignment dilakukan dari kanan ke kiri, bukan dari kiri ke kanan seperti yang ada di dalam           matematika.

POKOK BAHASAN 3

STRUKTUR PEMROGRAMAN: BERKONDISI

PEMBAHASAN 

Pernyataan If

       Pernyataan berkondisi digunakan untuk membuat alur program agar menjadi lebih efektif dan relevan terhadap permasalahan yang ada. Dalam Bahasa Python pernyataan berkondisi if yang digunakan untuk memberikan beberapa alternative pilihan seperti bilangan, golongan, dan pangkat jabatan, jenis kelamin dan lain sebagainya.

Struktur kondisi if dapat digunakan dalam bentuk sebagai berikut:

                 if(kondisi):

                         Pernyataan 1

Pernyataan If…Else

Struktur kondisi if..else dapat digunakan dalam bentuk sebagai berikut:

if (kondisi):

          pernyataan1

          pernyataan2

          …..

          pernyataanN

else:

          pernyataan

pernyataan pada blok if akan dijalankan jika kondisi bernilai BENAR, tetapi jika bernilai SALAH maka pernyataan pada blok else akan dijalankan.

Pernyataan If…Elif…Else

Pernyataan if.elif.else digunakan untuk menguji lebih dari dua kondisi. Apabila kondisi pada if benar, maka pernyataan di dalamnya yang dieksekusi. Apabila salah, maka masuk ke pengujian kondis ielif. Terakhir apa bila tidak ada if atau elif yang benar, maka akan menjalankan blok else.

Struktur kondisi if.elif else if dapat digunakan dalam beberapa bentuk sebagai berikut:

       if (kondisi):

pernyataan 1

       elif (kondisi2)

                   pernyataan 2

       else:

                   pernyataan x

POKOK BAHASAN 4

STRUKTUR PEMROGRAMAN: PERULANGAN

PEMBAHASAN

Perulangan For

Perulangan For adalah suatu perintah yang di ulang, dimana perintah tersebut dikendalikan oleh sebuah variable, sehingga dapat memudahkan kita untuk memproses setiap elemen pada list dengan variable sementara dan mengaplikasikan kode yang sama. Dalam perulangan for di pyhton sedikit berbeda dengan bahasa lainnya. Perulangan ini tentunya dirancang untuk menelusuri nilai ataupun elemen yang terdapat pada string, list, tuple dictionary, dan objek yang mempunyai tipe range.

Struktur perulangan for dapat digunakan dalam bentuk sebagai berikut :

For elemen in tipe_koleksi:

perintahl

perintah2

Dilihat dari bentuk diatas bahwa perintahl dan perintah2 akan dilakukan perulangan lewat elemen yang terdapat didalam tipe_koleksi. Jadi, ada 3 bagian penting. Sequence adalah sebuah nilai yang bersifat iterable alias bisa diulang-ulang. Di antara tipe data yang bersifat sequence atau iterable adalah:

·       List

·       Tuple

·       String

Dan lain sebagainya. Nilai adalah setiap item yang diekstrak dari seguence. Blok kode yaitu statemen-statemen atau perintah-perintah tertentu yang akan dieksekusi secara berulang.

Perulangan While

Struktur perulangan (atau dalam bahasa inggris disebut dengan loop) adalah instruksi kode program yang bertujuan untuk mengulang beberapa baris perintah.

Dalam merancang perulangan, kita setidaknya harus mengetahui 3 komponen:

1.     Kondisi awal perulangan.

2.     Kondisi pada saat perulangan.

3.     Kondisi yang harus dipenuhi agar perulangan berhenti.

while (kondisi):

       perintah

Kondisi yang dimaksud merupakan suatu kondisi atau keadaan yang kita buat. Selama nilai yang diulang masih sesuai dengan kondisi yang sudah ditetapkan yang berarti True dan tidak bernilai 0 maka while akan terus berjalan.

POKOK BAHASAN 5

TIPE DATA KOLEKSI

PEMBAHASAN

List

    Dalam bahasa pemrograman Python, struktur data yang paling dasar adalah urutan ataulists. Setiap elemen-elemen berurutan akan diberi nomor posisi atau indeksnya. Indeks pertama dalam list adalah nol, indeks kedua adalah satu dan seterusnya.

      Python memiliki enam jenis urutan built-in, namun yang paling umum adalah list dan tuple. Ada beberapa hal yang dapat Anda lakukan dengan semua jenis list. Operasi ini meliputi pengindeksan, pengiris, penambahan, perbanyak, dan pengecekan keanggotaan. Selain itu, Python memiliki fungsi built-in untuk menemukan panjang list dan untuk menemukan elemen terbesar dan terkecilnya.

1.     Membuat List Python

List adalah tipe data yang paling serbaguna yang tersedia dalam bahasa Python,yang dapat ditulis sebagai daftar nilai yang dipisahkan koma (item) antara tandakurung siku. Hal penting tentang daftar adalah item dalam list tidak boleh samajenisnya.

Membuat list sangat sederhana, tinggal memasukkan berbagai nilai yang dipisahkan koma di antara tanda kurung siku. Dibawah ini adalah contoh sederhana pembuatan list dalam bahasa Python.

2.     Akses Nilai Dalam List Python

Untuk mengakses nilai dalam list python, gunakan tanda kurung siku untuk mengiris beserta indeks atau indeks untuk mendapatkan nilai yang tersedia pada indeks tersebut.

3.     Update Nilai Dalam List Python

      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( ).

4.   Hapus Nilai Dalam List Python

     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.

  

      Tuple

      Sebuah tuple adalah urutan objek Python yang tidak berubah. Tuple adalah urutan,seperti daftar. Tuple bersifat immutable, artinya isi tuple tidak bisa kita ubah dan hapus. Namun, dapat kita isi dengan berbagai macam nilai dan objek. Tuple menggunakan tanda kurung, sedangkan List Python menggunakan tanda kurung siku.

Membuat tuple semudah memasukkan nilai-nilai yang dipisahkan koma. Secaraopsional, dapat memasukkan nilai-nilai yang dipisahkan koma ini di antara tanda kurung juga.

1.     Membuat tuple kosong dan singleton

Untuk membuat Tuple yang hanya berisi satu (singleton), maka harus manambahkan tanda koma di belakangnnya, Karena jika tidak ditambahkan koma, akan dianggap sebagai string.

2.     Mengakses dan memotong(s/icing) nilai tuple

Untuk mengakses nilai dalam tuple, gunakan tanda kurung siku untuk mengiris beserta indeks atau indeks untuk mendapatkan nilai yang tersedia pada indeks tersebut. Sama seperti /ist, Tuple juga memiliki indeks untuk Mengakses item di dalamnya.Indeks Tuple dan list selalu dimulai dari nol.

3.     Menghapus nilai tuple

Secara eksplisit menghapus keseluruhan tuple, cukup gunakan del statement.

          Dictionary

   Dictionary adalah tipe data yang anggotanya terdiri dari pasangan-pasangan kunci:nilai (key:value). Dictionary dibuat dengan menempatkan anggota di dalam tanda kurung kurawal {}, dipisahkan oleh tanda koma. Anggota dictionary terdiri dari pasangan kunci:nilai. Kunci harus bersifat unik, tidak boleh ada dua kunci yang sama dalam dictionary.

1.     Mengakses elemen dictionary

Dictionary tidak menggunakan indeks. Anggota dictionary diakses denagan  menggunakan kuncinya. Selain itu, bisa juga diakses dengan menggunakan fungsi get().

Dengan menggunakan fungsi get(), bila kunci tidak ada di dalam dictionary,maka akan kembali None. Bila tidak menggunakan fungsi get(), maka akan terjadi eror KeyError bila kunci hendak diakses tidak ada dalam dictionary.

2.     Update Nilai Dalam Dictionary Python

3.     Hapus Elemen Dictionary Python

   Untuk menghapus elemen dalam dictionary, kita bisa menghapus anggota tertentu dengan menggunakan fungsi pop(). Fungsi ini menghapus anggota dengan mengembalikan kunci dari anggota tersebut. Terdapat juga funsgi lainnya yaitu popitem() yang digunakan untuk menghapus anggota acak dari dictionary. Untuk mengahapus semua anggota dictionary, bisa menggunakan funsgi clear(). Selain itu kita juga bisa menggunakan kata kunci del untuk menghapus anggota tertentu atau mengahpus dictionary itu sendiri.

Python menyertakan fungsi built-in sebagai berikut :

Fungsi Python	Penjelasan
cmp(dict1, dict2)	Membandingkan unsur keduanya.
len(dict)	Memberikan panjang total Dictionary. Ini sama dengan jumlah item dalam Dictionary.
str(dict)	Menghasilkan representasi string yang dapat dicetak dari Dictionary.
type(variable)	Mengembalikan tipe variable yang lulus. Jika variable yang dilewatkan adalah Dictionary, maka akan mengembalikan tipe Dictionary.

 

Method Build-in Pada Dictionary Python

Phyton menyertakan method built-in sebagai berikut:

Method Python	Penjelasan
dict.clear()	Menghapus semua elemen Dictionary
dict.copy()	Mengembalikan salinan Dictionary
dict.fromkeys()	Buat Dictionary baru dengan kunci dari seq dan nilai yang disetel ke nilai.
dict.get(key default=None)	For key, nilai pengembalian atau default jika tombol tidak ada dalam Dictionary
dict.has_key(key)	Mengembalikan true jika key dalam Dictionary, false sebaliknya
dict.items()	Mengembalikan daftar dari pasangan tuple dictionary (key,value)
dict.keys()	Mengembalikan daftar key dictionary
dict.setdefault(key,default=None)	Mirip dengan get (), tapi akan mengatur dict [key] = default jika kunci belum ada di dict
dict.update(dict2)	Menambahkan pasangan kunci kata kunci dict2 ke dict
dict.values()	Mengembalikan daftar nilai dictionary

             

      Set

     Set adalah salah satu tipe data di Python yang tidak berurut (unordered). Set memiliki anggota yang unik (tidak ada duplikasi). Jadi jika ada dua anggota yang sama di dalam set, maka otomatis set akan menghilangkan salah satunya.

Set dibuat dengan meletakkan anggota-anggotanya di dalam tanda kurung kurawal {} dipisahkan menggunakan tanda koma. Kita juga bisa membuat set dari list dengan memasukkan list ke dalam fungsi set ().

1.     Mengakses item set

Karena set tidak terindeks maka untuk mengaksesnya tidak bisa menggunakan indeks seperti tuple dan list. Untuk mengakses elemen-elemen dalam set bisa dengan menggunkana perulangan (for ...).

2.     Mengecek elemen set

Cara mengecek elemen dalam set adalah menggunakan if" ‘..' in set: kemudian print(set).

3.     Menambahkan item kedalam set

Setelah set dibuat maka tidak dapat diubah karena set bersifat unchangeable. Namun set dapat ditambah elemennya dengan menggunakan fungsi add() dan fungsi update(). Addt() digunakan untuk hanya menambah 1 item kedalam set, sedangkan update() bias digunakan untuk menambahkan beberapa item ke dalam set.

4.     Mengukur jumlah elemen dalam set dengan fungsi len()

Untuk mengukur jumlah elemen dalam set caranya dengan menggunakan funggi len().

5.     Menghapus elemen set

Kita bisa menghapus anggota set dengan menggunakan fungsi discard() dan removel). Perbedaannya, fungsi discard() tidak akan memunculkan error bila anggota yang ingin  dihapus ternyata tidak ada di dalam set, sedangkan remove/) sebaliknya.

6.     Menghapus dengan fungsi pop

Didalam set ada fungsi pop() yang bisa digunakna untuk menghapus elemen dalam set. Karena set tidak tertata (unordered) maka tidak bisa diprediksi elemen mana yang akan di hapus.

7.     Menghapus set dengan fungis clear() dan dell().

Fungsi clear() untuk mengkosongkan set. Sedangkan, fungsi del() untuk menghapuskeseluruhan set

8.     Menggabungkan 2 set

Satu set bisa digabungkan dengan set yang lain dengan menggunakan fungsi union() dan fungsi update.

POKOK BAHASAN 6

STRUKTUR PEMROGRAMAN: FUNCTION

PEMBAHASAN

Function

         Fungsi pada python adalah kumpulan perintah atau baris kode yang dikelompokkan menjadi satu kesatuan untuk kemudian bisa dipanggil atau digunakan berkali-kali. Sebuah fungsi bisa menerima parameter, bisa  mengembalikan suatu nilai, dan bisa dipanggil berkali-kali secara independen. Dengan fungsi kita bisa memecah program besar yang kita tulis, menjadi bagian-bagian kecil dengan tugasnya masing-masing.

         Fungsi dipakai untuk mengumpulkan beberapa perintah yang sering dipakai dalam sebuah program. Dengan memakai fungsi, program yang dibuat menjadi lebih terstruktur. Lebih mudah diikuti oleh orang lain yang membaca program dibuat, Paling penting adalah mempersingkat waktu yang diperlukan untuk mengembangkan suatu perangkat lunak. Karena perangkat lunak yang dibuat, bisa jadi memakai komponen-komponen yang sama.

         Seperti layaknya sebuah bahasa pemrograman, Python juga memberikan fasilitas pembuatan fungsi yang sangat bagus. Konsep fungsi dalam Python sama dengan bahasa pemrograman C/C-. Python menganggap fungsi dan prosedur adalah sesuatu yang sama, dalam artian cara mendeklarasikan fungsi dan prosedur adalah sama. Hanya bedanya, kalau fungsi mengembalikan suatu nilai setelah proses sedangkan prosedur tidak.

Struktur Function

Di dalam python, sintaks pembuatan fungsi terlihat seperti berikut:

• Sebuah fungsi diawali dengan statemen def kemudian diikuti oleh sebuah nama fungsi nya. Pernyataan def dipakai untuk mendeklarasikan fungsi.
• Sebuah fungsi dapat memiliki daftar argumen (parameter) ataupun tidak.
• Tanda titik dua (: ) menandakan awal pendefinisian tubuh dari fungsi yang terdiri dari statemen-statemen

Memanggil Function

Di dalam python, sintaks memanggil fungsi sangat sederhana seperti berikut:

Dalam deklarasi fungsi, juga bisa menambahkan komentar-komentar yang memberi penjelasan mengenai fungsi yang dibuat. Secara umum memang bisa menambahkan komentar-komentar di sembarang tempat dalam program yang dibuat. Baris-baris komentar diawali dengan karakter pagar (#). Semua karakter yang mengikuti tanda ini sampai akhir baris dianggap sebagai komentar dan tidak akan mempengaruhi jalannya program. Akan tetapi terdapat satu gaya pemberian komentar dalam Python yang disebut dengan docstring. Biasanya dipakai untuk memberi penjelasan mengenai fungsi atau objek. Docstring diapit dengan tanda petik ganda, komentar jenis ini hanya boleh diberikan tepat satu baris dibawah deklarasi fungsi atau objek yang akan ditunjukkan pada pembahasan selanjutnya. Docstring sangat bermanfaat ketika kita ingin mendokumentasikan semua fungsi dan kelas yang telah kita buat. Karena ada beberapa perangkat lunak yang mampu membuat dokumentasi berdasarkan docstring yang ada dalam source code.

Function dengan Parameter dan Argumen

Sebuah fungsi juga bisa menerima parameter atau pun argumen. Ia merupakan suatu nilai/variabel yang dilemparkan ke dalam fungsi untuk diproses lebih lanjut. Parameter adalah sebutan untuk nilai inputan fungsi pada saat fungsi itu di definisikan, sedangkan argumen adalah sebutan untuk nilai inputan fungsi pada saat fungsi itu dipanggil.

Tergantung kebutuhan, sebuah fungsi bisa menerima 1, 2, atau lebih dari 5 parameter atau argumen, namun bisa juga tidak memerlukan sama sekali. Sebenarnya parameter dan argumen sangat mirip dan sering dipertukarkan. Perbedaan dari keduanya hanya di posisi pembuatan saja. Parameter merujuk kepada inputan fungsi pada saat pendefinisian, sedangkan argumen merujuk ke nilai input fungsi pada saat pemanggilan.

Berikut format dasar fungsi Python dengan parameter dan argumen:

Di akhir baris 1, yakni dalam tanda kurung setelah nama function, adalah tempat untuk penulisan parameter. Dalam contoh diatas, terdapat 2 buah parameter bernama paraml dan param2. Sepanjang isi function, paraml dan param2 bisa diakses sebagaimana variabel biasa. Ketika memanggil fungsi, kita harus isi kedua nilai seperti di baris 6, yakni dari perintah nama_function(argl, arg2). Disini, argl dan arg2 adalah argumen. Nilai argumen ini nantinya akan mengisi nilai parameter.