Logika & Algoritma (Pertemuan ke-10)

Tugas Kelompok 10

Logika dan Algoritma

Untuk Memenuhi Tugas Mata Kuliah

Logika dan Algoritma

 

Yang dibimbing oleh : 

M. Haddiel Fuad, Skom, MTI

Disusun Oleh :

1.  Rani Oktanti (19200043)

2.  Nurul Abidin (19200032)

3.  Fahrry Adhitya Maulana (19200197)

4.  Muhammad Tedi Permana Jaya (19200330)

===============================================================

    1. Buatlah pengurutan dari data 29, 27, 10, 8, 76, 21 dengan metode sorting Selection Sort, Bubble Sort, Merge Sort, Quick Sort dan Insertion Sort.

    1. Selection sort

29      27      10      8        76      21

           Iterasi 1

·        Langkah 1 = 29     27      10      8        76      21

·        Langkah 2 = 29     27      10      8        76      21

·        Langkah 3 = 8       27      10      29      76      21

·        Langkah 4 = ulangi langkah 2 dan 3

Iterasi 2

·        Langkah 1 = 8       27      10      29      76      21

·        Langkah 2 = 8       27      10      29      76      21

·        Langkah 3 = 8       10      27      29      76      21

·        Langkah 4 = ulangi langkah 2 dan 3

Iterasi 3

·        Langkah 1 = 8       10      27      29      76      21

·        Langkah 2 = 8       10      27      29      76      21

·        Langkah 3 = 8       10      21      29      76      27

·        Langkah 4 = ulangi langkah 2 dan 3

Iterasi 4

·        Langkah 1 = 8       10      21      29      76      27

·        Langkah 2 = 8       10      21      29      76      27

·        Langkah 3 = 8       10      21      27      76      29

·        Langkah 4 = ulangi langkah 2 dan 3

Iterasi 5

·        Langkah 1 = 8       10      21      27      76      29

·        Langkah 2 = 8       10      21      27      76      29

·        Langkah 3 = 8       10      21      27      29      76

·        Langkah 4 = ulangi langkah 2 dan 3

Iterasi 6

·        Langkah 1 = 8       10      21      27      29      76

·        Langkah 2 = 8       10      21      27      29      76

·        Langkah 3 = 8       10      21      27      29      76

·        Langkah 4 = ulangi langkah 2 dan 3

Ilustrasi

29      27      10      8        76      21

29      27      10      8        76      21

8        27      10      29      76      21

8        10      27      29      76      21

8        10      21      29      76      27

8        10      21      27      76      29

8        10      21      27      29      76

 

2.     Buble Sort

29      27      10      8        76      21

Iterasi 1

·        Langkah 1 = 29     27      10      8        76      21

·        Langkah 2 = 29     27      10      8        76      21

·        Langkah 3 = 29     27      8        10      21      76

·        Langkah 4 = 29     8        27      10      21      76

·        Langkah 5 = 8       29      27      10      21      76

Iterasi 2

·        Langkah 1 = 8       29      27      10      21      76

·        Langkah 2 = 8       29      27      10      21      76

·        Langkah 3 = 8       29      10      27      21      76

·        Langkah 4 = 8       10      29      27      21      76

Iterasi 3

·        Langkah 1 = 8       10      29      27      21      76

·        Langkah 2 = 8       10      29      27      21      76

·        Langkah 3 = 8       10      29      21      27      76

·        Langkah 4 = 8       10      21      29      27      76

 

Iterasi 4

·        Langkah 1 = 8       10      21      29      27      76

·        Langkah 2 = 8       10      21      29      27      76

·        Langkah 3 = 8       10      21      27      29      76

·        Langkah 4 = ulangi langkah 2 dan 3

 

3.     Quick sort

                          29      27      10      8        76      21

Iterasi 1

29      27      10      8        76      21

29

27      10      8        21      29      76

Iterasi 2

27      10      8        21      29      76

27

10      8        21      27      29      76

        Iterasi 3

10      8        21      27      29      76

10

8       10      21      27      29      76          

  4. Marge sort

                                         29      27      10      8        76      21

    Iterasi 1

·        Langkah 1 = 29     27      10      8        76      21

·        Langkah 2 = 27     29      8        10      21      76

    Iterasi 2

·        Langkah 1 = 27      29      8        10      21      76

·        Langkah 2 = 8        10      27      29      21      76

    Iterasi 3

·        Langkah 1 = 8        10      27      29      21      76

·        Langkah 2 = 8        10      21      27      29      76

 

 

   5. Insertion Sort

29      27      10      8        76      21

Iterasi 1

·        Langkah 1 = 29     27      10      8        76      21

·        Langkah 2 = 29     27      10      8        76      21

·        Langkah 3 = 27     29      8        10      21      76

·        Langkah 4 = ulangi langkah 2 & 3

Iterasi 2

·        Langkah 1 =    27     29      8        10      21      76

·        Langkah 2 =    27     29       8       10      21      76

·        Langkah 3 =    8       27      29      10      21      76

·        Langkah 4 = ulangi langkah 2 & 3

Iterasi 3

·        Langkah 1 =    8    27    29    10    21    76

·        Langkah 2 =    8    27    29    10    21    76

·        Langkah 3 =    8    10    27    29    21    76

·        Langkah 4 = ulangi langkah 2 & 3

Iterasi 4

·        Langkah 1 =    8    10    27    29    21    76

·        Langkah 2 =    8    10    27    29    21    76

·        Langkah 3 =    8    10    27    21    29    76

·        Langkah 4 = ulangi langkah 2 & 3

Demikian tugas kelompok kami, sekian dan terimakasih

Salam, 

Bangbrozz Squad✌😊✌

===============================================================

Logika & Algoritma (Pertemuan ke-9)

 Tugas Kelompok 10

Logika dan Algoritma

Untuk Memenuhi Tugas Mata Kuliah

Logika dan Algoritma

 

Yang dibimbing oleh : 

M. Haddiel Fuad, Skom, MTI

Disusun Oleh :

1.  Rani Oktanti (19200043)

2.  Nurul Abidin (19200032)

3.  Fahrry Adhitya Maulana (19200197)

4.  Muhammad Tedi Permana Jaya (19200330)

===============================================================

    1. Diberikan matriks A sebagai berikut : 

                            1    2    3    4

                            0    2    3    4

                            0    0    3    4

                         0   0   0   4 

      Perintah pokok yang digunakan pada pengisian matriks A adalah :

        A[i,j] = 0, jika i > j,                               A[i,j] = 1, jika A[1,1]

        A[i,j] = 2, jika A[1,2],[2,2],                   A[i,j] = 3, jika A[1,3],[2,3],[3,3]

        A[i,j] = 4, jika A[1,4],[2,4],[3,4],[4,4]

    

    2. Diberikan matriks A sebagai berikut : 

                            1    0    0    0

                            2    2    0    0

                            3    3    3    0

                            4    4    4    4 

        Perintah pokok yang digunakan pada pengisian matriks A adalah :

        A[i,j] = 0, jika i < j,                               A[i,j] = 1, jika A[1,1]

        A[i,j] = 2, jika A[2,1],[2,2],                   A[i,j] = 3, jika A[3,1],[3,2],[3,3]

        A[i,j] = 4, jika A[4,1],[4,2],[4,3],[4,4]

    

    3. Diberikan matriks A sebagai berikut : 

                            1    0    0    0

                            0    1    0    0

                            0    0    1    0

                            0    0    0    1 

        Perintah pokok yang digunakan pada pengisian matriks A adalah :

        A[i,j] = 0, jika i != j, A[i,j] = 1, jika i == j

    

    4. Diberikan Algoritma sebagai berikut :

        nilai = [1,2,3,4]

        for i in range(len(nilai)):

        nilai[i]=2*i+1

        print(nilai[i])

        Algoritma diatas akan menghasilkan nilai ....

        1, 3, 5, 7 

    5. Buatlah program dengan menggunakan pemrograman python :

        a. Penjumlahan dua buah matriks

            CODING

def cetak_matriks(matriks):
    for row in matriks:
        print(row)


def pjg_matriks(matriks):
    return len(matriks[0])


def lbr_matriks(matriks):
    return len(matriks)


def jumlahkan_matriks(mat_a, mat_b):
    temp_row = []
    temp_mat = []

    for i in range(0, lbr_matriks(mat_a)):
        for j in range(0, pjg_matriks(mat_a)):
            temp_row.append(mat_a[i][j] + mat_b[i][j])
        temp_mat.append(temp_row)
        temp_row = []
    return temp_mat
matriks_a=[[1, 2, 3, 5], [3, 1, 5, 4], [2, 5, 1, 4]]
matriks_b=[[3, 2, 0, 1], [5, 3, 4, 1], [1, 3, 5, 2]]
print("matriks a : ")
cetak_matriks(matriks_a)
print("matriks b : ")
cetak_matriks(matriks_b)
print("jumlah matriks : ")
hasil=jumlahkan_matriks(matriks_a, matriks_b)
cetak_matriks(hasil)

RUNNING

C:\Users\Lenovo\PycharmProjects\pythonProject1\venv\Scripts\python.exe C:/Users/Lenovo/PycharmProjects/pythonProject1/LOGIKA&ALGORITMA/LATIHAN4.py

matriks a :

[1, 2, 3, 5]

[3, 1, 5, 4]

[2, 5, 1, 4]

matriks b :

[3, 2, 0, 1]

[5, 3, 4, 1]

[1, 3, 5, 2]

jumlah matriks :

[4, 4, 3, 6]

[8, 4, 9, 5]

[3, 8, 6, 6]

 

Process finished with exit code 0

b. Pengurangan dua buah matriks

CODING

 

def cetak_matriks(matriks):

    for row in matriks:

        print(row)


def pjg_matriks(matriks):

    return len(matriks[0])


def lbr_matriks(matriks):

    return len(matriks)


def kurangi_matriks(mat_a, mat_b):

    temp_row = []

    temp_mat = []

    for i in range(0, lbr_matriks(mat_a)):

        for j in range(0, pjg_matriks(mat_a)):

            temp_row.append(mat_a[i][j] - mat_b[i][j])

        temp_mat.append(temp_row)

        temp_row = []

    return temp_mat


matriks_a = [[1, 2, 3, 5], [3, 1, 5, 4], [2, 5, 1, 4]]

matriks_b = [[3, 2, 0, 1], [5, 3, 4, 1], [1, 3, 5, 2]]

print("matriks_a : ")

cetak_matriks(matriks_a)

print("matriks_b : ")

cetak_matriks(matriks_b)

print("hasil pengurangan :")

hasil=jumlahkan_matriks(matriks_a,matriks_b)

cetak_matriks(hasil)

RUNNING

C:\Users\Lenovo\PycharmProjects\pythonProject1\venv\Scripts\python.exe C:/Users/Lenovo/PycharmProjects/pythonProject1/LOGIKA&ALGORITMA/LATIHAN3.py

matriks_a :

[1, 2, 3, 5]

[3, 1, 5, 4]

[2, 5, 1, 4]

matriks_b :

[3, 2, 0, 1]

[5, 3, 4, 1]

[1, 3, 5, 2]

hasil pengurangan :

[-2, 0, 3, 4]

[-2, -2, 1, 3]

[1, 2, -4, 2]

 

Process finished with exit code 0

Demikian tugas kelompok kami, sekian dan terimakasih

Salam, 

Bangbrozz Squad✌😊✌

===============================================================