Pertanyaan

Materi: Computational Thinking (Flowchart) Bayangkan Anda adalah seorang pengajar suatu pelatihan. Suani hari Anda mendapat banyak tawaran untuk menjadi pengajar dalam beberapa pelatihan dari beberapa instansi atau lembaga. Namun, Anda tidak dapat memilih semua tawaran tersebut karena beberapa tawaran memiliki jadwal yang bentrok. Setiap pelatihan memiliki durasi masing-masing sesuai dengan jenis pelatihannya. Berikut 7 penawaran pelatihan, yaitu A, B, C, D, E, F dan G dengan waktu dan durasi masing-masing. Durasi: A = 3 hari B = 3 hari C = 3 hari D = 5 hari E = 4 hari F = 3 hari G = 3 hari Keterangan 1. A Bentrok dengan D 3 hari 2. B bentrok dengan C 2 hari 3. D bentrok dengan A 3 hari D bentrok dengan B 2 hari D bentrok dengan C 3 hari 4. C bentrok dengan D 3 hari 5. D bentrok dengan E I hari 6. F bentrok dengan E 3 hari 7. G bentrok dengan D 2 hari G bentrok dengan E 2 hari G bentrok dengan F 1 hari Penjelasan flowchart tersebut adalah sebagai berikut. 1. Masukan data-data tawaran pelatihan. 2. Kemudian, melakukan pengecekan apakah tawaran tawaran tersebut bentrok. 3. Jika tidak, maka data tersebut akan langsung menghasilkan sebuah jadwal. 4. Jika iya, maka akan melakukan proses dengan menentukan nilai setiap index i adalah 1 dan N sebagai jumlah tawaran. 5. Kemudian, dilakukan pengulangan untuk mengurutkan data dengan waktu selesai paling cepat sampai waktu selesai paling lama. Pengulangan tersebut dilakukan dengan mengidentifikasi apakah nilai i < N - 1 . 6. Pengulangan akan terus dilakukan hingga nilai i < N - 1 sudah tidak berlaku (nilai i lebih besar atau sama dengan nilai N-1). Yang berarti data tawaran dengan waktu selesai yang paling cepat sudah diketahui. 7. Pada proses idetifikasi index j > - i + 1 akan terus dilakukan pengurutan hingga akhirnya tawaran berurutan berdasar kan jam selesai. 8. Jika sudah berhasil diurutkan dengan urutan dari waktu selesai paling cepat, maka secara otomatis proses akan berpindah dengan melakukan proses ke-2 yaitu untuk menghapus tawaran yang bentrok. 9. Penghapusan dilakukan dengan memeriksa apakah masih ada jadwal tawaran yang bentrok atau tidak. Pertama kita akan membandingkan tawaran B dengan C kemudian hasil yang didapatkan adalah penghapusan tawaran C karena bentrok dengan tawaran B. Selanjutnya membandingkan tawaran B dengan A dan menghasilkan tawaran A tidak dihapus karena tidak bentrok dengan jadwal B. Sementara tawaran D, G, dan E akan dihapus karena bentrok dengan tawaran A. Terakhir, tawaran F tidak dihapus karena tidak bentrok dengan tawaran A. Clue: Terdapat 3 hari yang tidak bentrok Pertanyaan: Tentukan hari yang tidak bentrok

Ikuti Tryout SNBT & Menangkan E-Wallet 100rb

Habis dalam

02

:

22

:

29

:

16

Klaim