Mengimplementasikan Algoritma Pemrograman [PDF]

Citation preview

Unit Kompetensi



Kode Unit



: J.620100.022.02



Judul Unit



: Mengimplementasikan Algoritma Pemrograman



A. Petunjuk 1. Baca dan pelajari setiap instruksi kerja dibawah ini dengan cermat sebelum melaksanakan praktek 2. Klarifikasi kepada Asesor apabila ada hal-hal yang belum jelas 3. Laksanakan pekerjaan sesuai dengan urutan proses yang sudah ditetapkan 4. Seluruh proses kerja mengacu kepada SOP/WI yang dipersyaratkan 5. Batas Waktu : 60 Menit B. Skenario Buatlah flowchart dan pseudocode untuk mengurutkan dan mencari angka, dengan ketentuan sebagai berikut: 1. Buatlah Programnya anda bisa gunakan bahasa C++; C#; Pascal, Java, dll 2. Buat menu pilihan input angka, sorting, dan searching. 3. Buatlah prosedur/fungsi sorting dan searching. 4. Pilih menu inpu angka, kemudian masukkan angka secara acak sebanyak n. jika sudah selesai kembali ke menu pilihan. 5. Pilih menu sorting untuk menampilkan hasil sorting. 6. Pilih menu sorting, kemudian masukkan angka yang mau dicari. Tampilkan hasil pencarian “Angka ditemukan” atau “Angka tidak ditemukan” . 7. Hitung kompleksitas waktu dan memori dari algoritma yang dibuat. a. Tampilan Menu Utama MENU PILIHAN 1. Input angka 2. Sorting 3. Searching 4. Selesai Masukkan pilihan [1/2/3/4] : _ b. Tampilan Input Angka MENU INPUT ANGKA Masukkan jumlah angka: _  input sebanyak yang anda suka Angka 1: _  masukan angka yang anda suka Angka 2: _ Angka 3: _ …… …… {Akan tampil sebanyak jumlah angka anda masukan} Kembali ke menu utama (Y/T): _



c. Tampilan Sorting Angka Tampilan dibawah adalah contoh ketika pada point b, anda menginputkan Jumlah angka = 8, dan anda inputkan kemasing-masing inputan adalah: 10, 5, 8, 4, 2, 6, 1, 8 MENU SORTING Angka yang anda masukan: 10, 5, 8, 4, 2, 6, 1, 8 Hasil Sorting Angka: 1, 2, 4, 5, 6, 8, 10 Kembali ke menu utama (Y/T): _ d. Tampilan Searching Angka MENU SEARCHING Masukan Angka yang Anda cari: 7 Hasil Searching Angka: 7, Tidak Ditemukan Kembali ke menu utama (Y/T): _



MENU SEARCHING Masukan Angka yang Anda cari: 10 Hasil Searching Angka: 10, Ditemukan Kembali ke menu utama (Y/T): _ C.



Langkah Kerja 1. Menjelaskan varian dan invarian 1.1. Jelaskan tipe data yang sesuai kaidah pemrograman. Jawab: a. Tipe data Integer: Tipe data untuk angka bulat seperti 5, 7, atau 48. b. Tipe data Float/Double: Tipe data untuk angka pecahan seperti 3.14, 5.55, atau 0.00024. c. Tipe data Boolean: Tipe data yang berisi nilai true atau false. d. Tipe data Char: Tipe data untuk 1 karakter, seperti ‘a’, ‘Z’ atau ‘%’. e. Tipe data Void: Tipe data khusus yang menyatakan tidak ada data. f. Tipe data Array: Tipe data untuk kumpulan tipe data lain yang sejenis. g. Tipe data String: Tipe data digunakan mendeklarasikan data berisi kalimat atau kata.



1.2. Jelaskan variabel data yang sesuai kaidah pemrograman. Jawab: Variabel adalah suatu data yang nilainya dapat berubah-ubah. Variabel sangat erat kaitannya dengan tipe data. Ada beberapa aturan penulisan variabel yang harus kamu ketahui:    



Nama variabel tidak boleh didahului dengan simbol dan angka. Nama variabel tidak boleh menggunakan kata kunci yang sudah ada pada bahasa C, contoh: if, int, void, dll. Nama variabel bersifat case sensitive, artianya huruf besar dan kecil dibedakan, contoh: nama dan Nama adalah dua variabel yang berbeda. Disarankan menggunakan underscore untuk nama variabel yang terdiri dari dua suku kata, contoh: nama_lengkap.



1.3. Jelaskan konstanta yang sesuai kaidah pemrograman. Jawab: konstanta adalah variabel yang nilainya bersifat tetap dan tidak dapat diubah sepanjang kode program. Di dalam pascal, sebuah konstanta hanya dapat diisi dengan tipe data dasar, yakni char, integer, real, boolean, serta tipe data string dan set. 2.



Membuat alur logika (flowchart) 2.1. Menentukan Metode yang sesuai Jawab: Metode Process Flowchart Bagan alir proses (process flowchart) merupakan bagan alir yang banyak digunakan di teknik industri. Bagan alir ini juga berguna bagi analis sistem untuk menggambarkan proses dalam suatu prosedur. 2.2. Menentukan Komponen yang dibutuhkan Jawab:  Terminator Symbol : Simbol untuk permulaan (start) atau akhir (stop)  Processing Symbol : Persegi kotak sebagai tempat pengolahan Data  Flow Direction Symbol : Garis untuk menghubungkan Antar Simbol  Simbol Decision : Simbol pemilihan proses berdasarkan kondisi  Simbol Input-Output : Simbol menyatakan proses input dan output 2.3. Mentapkan Relasi antar komponen Jawab: Relasi Database adalah model yang paling sederhana dari suatu komponen basis data yang saling berhubungan antara suatu tabel basis data yang satu dengan tabel basis data yang lain sehingga mudah untuk dipahami. Model ini menggunakan sekumpulan tabel berdimensi dua yaitu relasi dan tabel. Masing – masing relasi tersusun atas tupel atau barisan dan atribut. Relasi dirancang sedemikian rupa sehingga dapat menghilangkan kemubaziran data redudansi dan menggunakan kunci utama atau biasa disebut dengan primary key sebagai penghubung relasi.



2.4. Mentapkan Alur mulai dan selesai Jawab:



3.



Menerapkan teknik dasar algoritma umum 3.1. Membuat algoritma untuk sorting. Jawab: Code Sorting



MASUKKAN ANGKA YANG AKAN DI URUTKAN
(SELECTION SORT)



















Form Pencarian Dengan PHP



Cari :