Kumpulan Tugas

Rabu, 25 November 2020

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

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

27 10 8 21 29 76

Iterasi 2

27 10 8 21 29 76

10 8 21 27 29 76

Iterasi 3

10 8 21 27 29 76

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✌😊✌

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

Selasa, 17 November 2020

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✌😊✌

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