Selasa, 02 Februari 2021

TUGAS MANDIRI 6 – MATEMATIKA DISKRIT 1 KAMPUS ITBI MILENIAL

Nama       : IDE KRISTIANI ZEGA

Jurusan   : TEKNIK INFORMATIKA S1

Kelas       : PAGI


Soal

1.      Jelakan hubungan antara algoritma dan bahasa pemrograman

2.      Apakah perbedaan antara algoritma dan logika?

3.      Jelaskan apa pentingnya mempelajari kompleksitas suatu algoritma tertentu

4.      Jelaskan pengertian flowchart

5.      Soal kombinatorial :

a)     Jelaskan perbedaan antara permutasi dan kombinasi kemudian buat masing-masing 1 contoh dan penyelesaiannya

b)     Berapakah jumlah kemungkinan membentuk 4 angka dari 6 angka berikut: {1,2,3,4,5,6} jika tidak boleh ada pengulangan angka (permutasi)?

 

                 Jawab:

1.      Hubungan antara algoritma dan bahasa pemrograman adalah:

Algoritma merupakan urutan langkah-langkah logis untuk menyelesaikan suatu masalah. Algoritma digunakan dalam bahasa komputer, karena komputer tidak mengerti bahasa manusia komputer dapat mengerti perintah yang diberikan melalui algoritma  yang berupa program dan kegiatan seperti mendesain hingga menulis program dinamakan pemrograman. Algoritma efektif jika dilaksanakan oleh sebuah pemroses (processor), biasanya berupa manusia, komputer, mesin ataupun robot. Supaya komputer mengerti instruksi yang dibacanya, maka instruksi tersebut harus ditulis dalam bahasa yang dipahami komputer. Bahasa komputer yang digunakan untuk menulis program tersebut bahasa pemrograman.

2.      Perbedaan antara algoritma dan logika adalah :

Logika dalam konteks komputer mengarah pada bagaimana pola berpikir yang rasional, tepat dan logis dalam memecahkan suatu masalah. Sedangkan algoritma merupakan urutan langkah-langkah logis untuk menyelesaikan suatu masalah artinya cenderung pada prosedur penyelesaian suatu masalah yang runtut dan logis.

3.      Pentingnya mempelajari kompleksitas suatu algoritma tertentu karena sebuah masalah dapat mempunyai banyak algoritma penyelesaian. Contoh : masalah pengurutan (sort), ada puluhan algoritma pengurutan. Sebuah algoritma tidak saja harus benar, tetapi juga harus efisien. Algoritma yang bagus adalah algoritma yang efisien. Efisiensi suatu algoritma diukur dari berapa jumlah waktu dan ruang (space) memori yang dibutuhkan untuk menjalankannya. Algoritma yang efisien adalah algoritma yang meminimumkan kebutuhan waktu dan ruang.

Kebutuhan waktu dan ruang suatu algoritma bergantung pada ukuran masukan (n), yang menyatakan jumlah data yang diproses. Efisiensi algoritma dapat digunakan untuk menilai algoritma yang terabit. Mengapa memerlukan yang efisien? Kita dapat mengukur waktu yang diperlukan oleh sebuah algoritma dengan menghitung banyaknya operasi/instruksi yang dieksekusi. Jika kita mengetahui besaran waktu (dalam satuan detik) untuk melaksanakan sebuah operasi tertentu, maka kita dapat menhitung berapa waktu sesungguhnya untuk melaksanakn algoritma tersebut. Selain bergantung pada komputer, kebutuhan waktu sebuah program juga ditentukan oleh compiler bahasa yang digunakan. Model abstrak pengukuran waktu/ruang harus independen dari pertimbangan mesin dan compiler. Besaran yang dipakai untuk menerangkan model abstrak pengukuran waktu/ruang ini adalah kompleksitas algoritma

4.      Flowchart adalah suatu bagan dengan simbol-simbol tertentu yang menggambarkan urutan proses secara mendetail dan hubungan antara suatu proses (instruksi) dengan proses lainnya dalam suatu program. Dalam perancangan flowchart sebenarnya tidak ada rumus atau patokan yang bersifat mutlak (pasti). Hal ini didasari oleh flowchart (bagan alir) adalah sebuah gambaran dari hasil pemikiran dalam menganalisa suatu permasalahan dalam komputer. Karena setiap analisa akan menghasilkan hasil yang bervariasi antara satu dan lainnya. Kendati begitu secara garis besar setiap perancangan flowchart selalu terdiri dari tiga bagian, yaitu input, proses dan output.

5.      Soal kombinatorial :

a)     Perbedaan antara permutasi dan kombinasi:

Permutasi adalah banyaknya cara untuk membuat susunan dengan jumlah pada suatu anggota tertentu dari anggota-anggota suatu himpunan. Sedangkan kombinasi adalah banyaknya cara memilih anggota pada jumlah tertentu dari anggota-anggota suatu himpunan. Atau dengan kalimat lain kombinasi yaitu banyaknya cara membuat himpunan bagian dengan jumlah anggota tertentu dari anggota-anggota suatu himpunan.

Rumus permutasi : misal diketahui himpunan memiliki anggota sejumlah n, maka susunan terurut yang terdiri dari r buah anggota dinamakan permutasi r dari n, ditulis sebagai P(n,r) dimana r lebih kecil atau sama dengan n. Rumus permutasi adalah sebagai berikut

Jika r = n, maka P(n,n) = n! (ingat 0!=1

Rumus kombinasi : missal diketahui suatu himpunan mempunyai anggota sejumlah n, maka pemilihan r buah anggota dinamakan kombinasi r dari n, dan ditulis sebagai C(n,r) dimana r lebih kecil atau sama dengan n. Rumus kombinasi adalah sebagai berikut

Contoh soal permutasi :

Di SMA Nusa Bangsa mengadakan pemilihan ketua, sekretaris dan bendahara. Setelah dilakukan seleksi, ada 7 orang siswa yang mendaftarkan diri. Banyak cara ketua, sekretaris dan bendahara adalah?

 

Penyelesaian:

Banyak kandidat yang mendaftar = 7 orang, maka n = 7

Karena akan dipilih 3 orang yaitu, ketua, sekretaris dan bendahara, maka banyak pilihannya adalah permutasi 3 dari 7

 

Contoh soal kombinasi :

Sebuah kotak berisi 8 kelereng biru, 6 kelereng putih dan 2 kelereng hitam. Banyak cara pengambilan 4 kelereng putih tersebut adalah?

 

Penyelesaian :

Karena akan dipilih 4 kelereng dari 6 kelereng putih, maka gunakan kombinasi 4 dari 6


b)     Berapakah jumlah kemungkinan membentuk 4 angka dari 6 angka berikut: {1,2,3,4,5,6} jika tidak boleh ada pengulangan angka (permutasi)?

 

Penyelesaian :

Dengan kaidah perkalian : (6)(5)(4)(3) = 360

Dengan rumus permutasi P(6, 4) = 6!/(6-4)! = 360


Tidak ada komentar:

Posting Komentar

UAS – MATEMATIKA DISKRIT 1 KAMPUS ITBI MILENIAL

Nama       : IDE KRISTIANI ZEGA Jurusan   : TEKNIK INFORMATIKA S1 Kelas       : PAGI Soal dan jawaban : 1.       Tentukan apakah graf di...