*Algoritma dan Pemrograman 2 UTS *

Transkripsi

1 Algoritma dan Pemrograman 2 UTS * Mei menit Buku Tertutup Gunakan deklarasi larik berikut untuk menyelesaikan soal No. 1 s.d. No. 5 const NMAX = 100 type Larik = array[1..nmax] of integer A: Larik NPM Tandatangan Soal No. 1 (Bobot 10) Tulis algoritma untuk megubah elemen larik A[1..N] yang nilainya = 54 menjadi 55. K. Awal K. Akhir Larik A[1..N] Larik A[1..N] [1] 67 [1] 67 [2] 54 [2] 55 [3] 72 [3] 72 [4] 53 [4] 53 [5] 54 [5] 55 [6] 80 [6] 80 procedure UpDate54(input/output A: Larik,input N: integer) {menngubah elemen larik A[1..N] yang nilainya = 54 menjadi 55} {K. Awal: Larik A[1..N] terdefinisi } {K.Akhir: Semua elemen larik A[1..N] yang nilainya = 54 menjadi 55} Soal No. 2 (Bobot 5) Tulis algoritma untuk memperoleh indeks tempat harga maksimum berada (IdxMax). procedure GetIdxMax(input/output A: Larik, input N: integer, output IdxMax: integer) {menentukan indeks tempat harga maksimum berada} {K.Akhir: IdxMax terdefinisi, yaitu indeks tempat harga maksimum berada} Halaman - 1

2 Soal No. 3 (Bobot 10) Tulis algoritma untuk mencari harga maksimum elemen larik A[1..N]. Kemudian mulai dari elemen ke-1 sampai ke indeks elemen maksimum digeser ke bawah, kemudian harga maksimum disimpan sebagai elemen larik ke-1 K. Awal K. Akhir [1] 67 [1] 72 [2] 54 [2] 67 [3] 72 [3] 54 [4] 43 [4] 43 [5] 65 [5] 65 [6] 52 [6] 52 procedure GeserMaksimum(input/output A: Larik, input N: integer) {mencari harga maksimum elemen larik, mulai dari elemen ke-1 sampai ke indeks elemen maksimum digeser ke bawah, kemudian harga maksimum disimpan sebagai elemen larik ke-1} {K.Akhir: Harga maksimum disimpan sebagai elemen ke-1, mulai dari elemen ke-1 sampai ke indeks elemen maksimum digeser ke bawah } Soal No. 4 (Bobot 10) Tulis algoritma untuk menghitung banyak elemen larik A[1..N] yang nilainya < 55 Larik A[1..N] [1] 67 [2] 54 [3] 72 NK55= 3 [4] 53 [5] 47 [6] 80 procedure HitungK55(input A: Larik,input N: integer, output NK55: integer) {menhitung banyak elemen larik A[1..N] yang nilainya < 55} {K. Awal: Larik A[1..N] terdefinisi } {K.Akhir: NK55 terdefinisi, yaitu banyak elemen larik A[1..N] yang nilainya < 55 } Halaman - 2

3 Soal No. 5 (Bobot 10) Tulis algoritma untuk menukar elemen larik A[1..N dengan elemen larik B[1..N]. K. Awal Larik A[1..N] Larik B[1..N] Larik A[1..N] Larik B[1..N] [1] 67 [1] 56 [1] 56 [1] 67 [2] 54 [2] 65 [2] 65 [2] 54 [3] 72 [3] 49 [3] 49 [3] 72 [4] 53 [4] 82 [4] 82 [4] 53 [5] 43 [5] 62 [5] 62 [5] 43 [6] 59 [6] 55 [6] 55 [6] 59 procedure TukarLarik(input/output A: Larik, input/output B: Larik, input N: integer) {mempertukarkan elemen larik A[1..N] dengan elemen larik B[1..N]} {K. Awal: Larik A[1..N] dan larik B[1..N] terdefinisi} {K.Akhir: Elemen larik A[1..N] dipertukarkan dengan elemen larik B[1..N]} Untuk menyelesaikan Soal No. 6 s.d. No. 10, gunakan deklarasi berikut: const NMAX = 100 type Date = record <dd: integer, mm: integer, yy: integer> type DataPegawai = record <Nama: string[20], NIP: string[8], Tgl_Lahir: Date, Jumlah_Anak: integer, Gaji: real > type LarikPegawai = array[1..nmax] of DataPegawai A: LarikPegawai Contoh larik data pegawai: Nama NIP Tgl_Lahir Jumlah_Anak Gaji [1] Valentino Rossi [1] Cristiano Ronaldo [2] Nico Erik Rosberg [3] Rio Haryanto [4] Kobe Bryant [5] Maria Sharapova [6] Ana Ivanovic Halaman - 3

4 Soal No. 6 (Bobot 10) Tulis algoritma untuk menaikkan Gaji pegawai sebesar 10% K. Awal Nama NIP Tgl_Lahir Jumlah_Anak Gaji [1] Valentino Rossi [1] Cristiano Ronaldo [2] Nico Erik Rosberg [3] Rio Haryanto [4] Kobe Bryant [5] Maria Sharapova [6] Ana Ivanovic K. Akhir Nama NIP Tgl_Lahir Jumlah_Anak Gaji [1] Valentino Rossi [1] Cristiano Ronaldo [2] Nico Erik Rosberg [3] Rio Haryanto [4] Kobe Bryant [5] Maria Sharapova [6] Ana Ivanovic procedure NaikGaji(input/output A: LarikPegawai, input N: integer) {menambah elemen larik A[1..N].Gaji sebesar sebesar 10% dari keadaan awal} {K.Akhir: Larik A[1..N].Jumlah bertambah sebesar 2 dari semula} Halaman - 4

5 Soal No. 7 (Bobot 10) Tulis algoritma untuk mencetak data pegawai yang lahir pada bulan Mei. Jika tidak ada data pegawai yang lahir pada bulan Mei, maka cetak data tidak ada procedure CetakUlangTahun(input A: LarikPegawai, input N: integer) {mencetak data pegawai yang lahir pada bulan Mei} {K.Akhir: Data pegawai yang lahir pada bulan Mei dicetak. Jika tidak ada pegawai yang lahir pada bulan Mei maka cetak tidak ada data } Soal No. 8 (Bobot 10) Tulis algoritma untuk memperoleh data pegawai yang Gaji-nya paling kecil procedure PalingKecil(input A: LarikPegawai, input N: integer, output P: DataPegawai) {Mencari data pegawai yang Gaji-nya paling kecil } {K. Awal: Larik A[1..N] terdefinisi } {K.Akhir: P terdefinisi, yaitu data pegawai yang Gaji-nya paling kecil} Halaman - 5

6 Soal No. 9 (Bobot 10) Tulis algoritma untuk mencari keberadaan data pegawai yang NIP-nya =NIPX. Jika ditemukan maka IdX adalah tempat NIPX ditemukan, jika tidak ditemukan maka IdX = -1. procedure CariDataPegawai(input A: LarikPegawai, input N: integer, input NIPX: string, output IdX: integer) {Mencari data pegawai yang NIP-nya = NIPX. Jika ditemukan maka IdX adalah tempat NIPX ditemukan, jika tidak ditemukan maka IdX = -1} {K. Awal: Larik A[1..N] terdefinisi, NIPX terdefinisi} {K.Akhir: Jika ada data pegawai yang NIP-nya = NIPX maka IdX adalah tempat data pegawai tersebut berada, jika tidak ada maka IdX = -1 Soal No. 10 (Bobot 15) Tulis algoritma untuk mengurutkan data pegawai dari kecil ke besar berdasarkan NIP procedure SortNIP(input/output A: LarikPegawai input N: integer) {mengurutkan elemen larik A[1..N] dari kecil ke besar berdasarkan NIP} {K.Akhir: Larik A[1..N] terurut dari kecil ke besar berdasarkan NIP} Halaman - 6