Tugas Logika & Alogaritma KA11 1B27

Pertemuan 14 Latihan • Misal terdapat 8 orang mahasiswa (1, 2, 3, 4, 5, 6, 7, 8) • dan lima buah mata kuliah yang dipilih (A, B, C, D, E). • Matriks berikut menunjukkan mahasiswa i mengambil mata kuliah j. Ketentuan soal • Buatlah penjadwalan agar mahasiswa dapat  mengikuti ujian. • Silahkan perhatikan materi sebelumnya. Jawab : 1. AE,AF,BE,BC,BD,CD Merah : AF,BC,BD Putih : AE,BE,CD 2.     AB,AC,BE,BD,CD Merah : AB,AC Putih : BE,CD Biru : BD 2.    AB,AC,BE,BD,CB Merah : AB,BD Putih : AE, BE Biru : CD

Soal Pertemuan 14 Langkah 1 penyelesaian SHORTEST PATH PROBLEM Jalur A – B ·          A – B                      =25 ·          A – D – B                = 55 + 5 = 60 Jalur terpendek untuk simpul A tujuan B adalah: A – B = 25 Jalur A – C    A - B - C                 = 25 + 45       = 70   A - D - B – C            =55 + 5 + 45 = 105      Jalur terpendek untuk simpul A tujuan C adalah A - B - C = 70 Jalur a-d ·          A - D                      = 55 ·          A – B - C – D           = 25 + 45 + 35 = 105 Jalur terpendek untuk simpul A tujuan D adalah: A - D = 55 Jalur A-E   A - E                      = 15 A - D - E                 = 55 + 20 =75 A – B – C – D – E     = 25 + 45 + 35 + 20=125 Jalur terpendek untuk simpul A tujuan B adalah A - E = 15 Tabel Jalur Shortest Path problem

Latihan 1. Diberikan matriks A sebagai berikut : 1 2 3 4 0 2 3 4 0 0 3 4 0 0 0 4 Perintah pokok yg digunakan pd pengisian matriks A adalah : Jawab : Jika i>j → A[i][j]=0 Jika ≤  → A [i][j]=J 2. Diberikan matriks A sebagai berikut : 1 0 0 0 2 2 0 0 3 3 3 0 4 4 4 4 Perintah pokok yg digunakan pd pengisian matriks A Adalah Jawab: Jika i<j → A[i][j]=0 Jika i>j → A[i][j]=0 3. Diberikan matriks A sebagai berikut : 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 Perintah pokok yg digunakan pd pengisian matriks A adalah : Jawab: Jika i>j || i<j . A [i] [j] =0 Jika i=j          .A[i][j]=1 4. Diberikan algoritma sbb : int i ; int nilai[4]; for(i=0;i<=3;i++) { a[i] = 2 * i + 1; cout<<a[i]; } Algoritma di atas akan menghasilkan nilai ..... 5. Diberikan algoritma sbb, diketahui nilai dari array x[0]=10, x[1]=12, x[2]=12, x[3]=10 dan y[0]=2, y[1]=3, y[2]=4, y[3]=5 int i; int x[4], y[4]; f

Tugas  1.Buatlah Algoritma dan program untuk menentukan total pembelian minuman apabila diberlakukan ketentuan berikut ini: Kode Minuman diinputkan. Apabila total pembelian melebihi 100000, maka akan mendapatkan potongan sebanyak 15%, sebaliknya jika kurang dari 100000 tidak Jawaban : #include <stdio.h> #include <iostream.h> #include <conio.h> void main() { int jumlah,kode; float harga,total,diskon; char lagi; awal: clrscr(); cout<<"Nama Kelompok  :"<<endl; cout<<" 1.Amelia Rianty     [Nim : 11150427]"<<endl; cout<<" 2.Ika Nurmayalita  [Nim : 11150797]"<<endl; cout<<" 3.ilda Lisdayanti    [Nim  : 11150124]"<<endl; cout<<" 4.Sri Yuningsih      [Nim  : 11150109]"<<endl; cout<<endl; cout<<"Kelas                          : 11.1B.27"<<endl; cout<<"Tahun Ajaran