STMIK PELITA NUSANTARA

Kampus 1: Jl. Iskandar Muda No. 1 Medan

Kampus 2: Jl. Medan-Lubuk Pakam Simpang Timbangan L. Pakam
Website: www.penusa.ac.id
UJIAN TENGAH SEMESTER
No. Dok.:
Hari/Tanggal : Kamis, 9 Februari 2023
No. Rev :
Mata Ujian : Desain &Analisis Algoritma
Tgl Eff :
Semester : V (Lima)
Program Studi : Teknik Informatika
Dosen Penguji : Bosker Sinaga, M.Kom
Waktu : 60 Menit
Sifat Ujian/Kelas :Tutup Buku
Petunjuk :
 Baca terlebih dahulu seluruh soal dan selesaikan soal yang di anggap lebih mudah.
 Hindari pinjam meminjam alat tulis.
 Dilarang memberikan jawaban kepada peserta ujian.
 Hindari kerja sama selama ujian.
 Bila ada soal yang kurang jelas ditanyakan langsung kepada pengawas ujian.
 Selama ujian berlangsung mahasiswa dilarang menghidupkan ponsel dan sejenisnya.

SOAL

1. Gambarkan dan tuliskan algoritma (flowchart dan pseudecode) bilangan bulat.(RPS Pertemuan 9, 10,
Score=30).
2. 9 31 24 62 18 25 40 48 79 97 61 54 72 94 96 95 56 22 70 53 45 83 43 48 88 55 52 35 82 66 43 76 74 31 41
dari data diatas, urutkan sesuai dengan aturan ascending dengan algoritma devide and conquer. (RPS
Pertemuan 11, 12, Score = 35).

3.
Dari gambar diatas, jelaskan teknik algoritma dijkstra untuk menentukan jarak terpendek dari titik A ke titik
H.(RPS Pertemuan 13, 14, Score =35).

MENYONTEK MERUPAKAN SALAH SATU BENTUK KORUPSI

======================= S E M O G A S U K S E S ===========================

Tanggal : 9 Februari 2023 Tanggal : Tanggal :

Dibuat Oleh : Diperiksa Oleh : Diperiksa Oleh :

Bosker Sinaga, M.Kom .................................................................................................. ...............................................................................

Dosen Team Monev TI/MI/Ka.Prodi Wk-1 Bid. Akademik
 STMIK PELITA NUSANTARA
Kampus 1: Jl. Iskandar Muda No. 1 Medan
Kampus 2: Jl. Medan-Lubuk Pakam Simpang Timbangan L. Pakam
Website: www.penusa.ac.id
UJIAN TENGAH SEMESTER
No. Dok.:
Hari/Tanggal : Kamis, 9 Februari 2023
No. Rev :
Mata Ujian : Desain &Analisis Algoritma
Tgl Eff :
Semester : V (Lima)
Program Studi : Teknik Informatika
Dosen Penguji : Bosker Sinaga, M.Kom
Waktu : 60 Menit
Sifat Ujian/Kelas :Tutup Buku
Petunjuk :
 Baca terlebih dahulu seluruh soal dan selesaikan soal yang di anggap lebih mudah.
 Hindari pinjam meminjam alat tulis.
 Dilarang memberikan jawaban kepada peserta ujian.
 Hindari kerja sama selama ujian.
 Bila ada soal yang kurang jelas ditanyakan langsung kepada pengawas ujian.
 Selama ujian berlangsung mahasiswa dilarang menghidupkan ponsel dan sejenisnya.

SOAL

1. Gambarkan dan tuliskan algoritma (flowchart dan pseudecode) untuk menentukan bilangan prima.(RPS
Pertemuan 9, 10, Score=30).
2. 272360109020426520753091375828824567446676489544545379662126301226 41 dari data
diatas, urutkan sesuai dengan aturan ascending dengan algoritma devide and conquer. (RPS Pertemuan
11, 12, Score = 35).

3.
Dari gambar diatas, jelaskan teknik algoritma dijkstra untuk menentukan jarak terpendek dari titik A ke
titik F. (RPS Pertemuan 13, 14, Score =35).

MENYONTEK MERUPAKAN SALAH SATU BENTUK KORUPSI

======================= S E M O G A S U K S E S ===========================

Tanggal : 9 Februari 2023 Tanggal : Tanggal :

Dibuat Oleh : Diperiksa Oleh : Diperiksa Oleh :

Bosker Sinaga, M.Kom .................................................................................................. ...............................................................................

Dosen Team Monev TI/MI/Ka.Prodi Wk-1 Bid. Akademik
 STMIK PELITA NUSANTARA
Kampus 1: Jl. Iskandar Muda No. 1 Medan
Kampus 2: Jl. Medan-Lubuk Pakam Simpang Timbangan L. Pakam
Website: www.penusa.ac.id
UJIAN TENGAH SEMESTER
No. Dok.:
Hari/Tanggal : Kamis, 9 Februari 2023
No. Rev :
Mata Ujian : Desain &Analisis Algoritma
Tgl Eff :
Semester : V (Lima)
Program Studi : Teknik Informatika
Dosen Penguji : Bosker Sinaga, M.Kom
Waktu : 60 Menit
Sifat Ujian/Kelas :Tutup Buku
Petunjuk :
 Baca terlebih dahulu seluruh soal dan selesaikan soal yang di anggap lebih mudah.
 Hindari pinjam meminjam alat tulis.
 Dilarang memberikan jawaban kepada peserta ujian.
 Hindari kerja sama selama ujian.
 Bila ada soal yang kurang jelas ditanyakan langsung kepada pengawas ujian.
 Selama ujian berlangsung mahasiswa dilarang menghidupkan ponsel dan sejenisnya.

SOAL

1. Gambarkan dan tuliskan algoritma (flowchart dan pseudecode) untuk menentukan bulan dalam satu
tahun.(RPS Pertemuan 9, 10, Score=30).
2. 9 31 24 62 18 25 40 48 79 97 61 54 72 94 96 95 56 22 70 53 45 83 43 48 88 55 52 35 82 66 43 76 74 31
41 dari data diatas, urutkan sesuai dengan aturan ascending dengan algoritma devide and conquer. (RPS
Pertemuan 11, 12, Score = 35).

3.
Dari gambar diatas, jelaskan teknik algoritma dijkstra untuk menentukan jarak terpendek dari titik A ke
titik G. (RPS Pertemuan 13, 14, Score =35).

MENYONTEK MERUPAKAN SALAH SATU BENTUK KORUPSI

======================= S E M O G A S U K S E S ===========================

Tanggal : 9 Februari 2023 Tanggal : Tanggal :

Dibuat Oleh : Diperiksa Oleh : Diperiksa Oleh :

Bosker Sinaga, M.Kom .................................................................................................. ...............................................................................

Dosen Team Monev TI/MI/Ka.Prodi Wk-1 Bid. Akademik