ULANGAN TENGAH SEMESTER (UTS) DASAR PEMROGRAMAN (SEMESTER GENAP) - KAMPUS MILLENIAL ITBI

Nama : Mutiarani Sinaga 

Jurusan: Sistem informasi

Kelas : Malam 

SOAL:

1. Apa yang dimaksud dengan program komputer dan programmer komputer ?

2. Apa yang dimaksud dengan algoritma ?

3. Sebutkan contoh sebuah algoritma !

4. Apa syarat-syarat sebuah algoritma ?

5. Bagaimana macam-macam penyajian algoritma ?

6. Apa itu kompilator (compiler) ? Berikan contoh kompilator Bahasa C !

7. Jelaskan proses kompilasi Bahasa C menjadi program eksekusi !

8. Apa itu variabel dan tipe data dalam Bahasa C ?

9. Buat contoh sebuah flowchart program yang kamu ketahui !

10. Buat sebuah program sederhana yang menerima masukan (input) biodata pribadi !

Jawaban : 

1. Program komputer adalah daftar besar perintah untuk dilakukan oleh komputer, barangkali dengan data di dalam tabel. Banyak program komputer berisi jutaan perintah, dan banyak dari perintah itu dilakukan berulang kali. Sebuah komputer pribadi modern yang umum (pada tahun 2003) bisa melakukan sekitar 2-3 miliar perintah dalam sedetik.

Komputer tidak mendapat kemampuan luar biasa mereka lewat kemampuan untuk melakukan perintah kompleks. Tetapi, mereka melakukan jutaan perintah sederhana yang diatur oleh orang pandai, pemrogram. “Programmer Baik memperkembangkan set-set perintah untuk melakukan tugas biasa (misalnya, menggambar titik di layar) dan lalu membuat set-set perintah itu tersedia kepada programmer lain.”

Dewasa ini, kebanyakan komputer kelihatannya melakukan beberapa program sekaligus. Ini biasanya diserahkan ke sebagai tugas ganda. Pada kenyataannya, UPS melakukan perintah dari satu program, kemudian setelah beberapa saat, UPS beralih ke program kedua dan melakukan beberapa perintahnya.

Programmer Komputer  

Adalah Merancang, mengembangkan, memodifikasi, dan menguji code, form, dan script yang memungkinkan aplikasi komputer untuk dijalankan. Bekerja dari spesifikasi yang dibuat oleh pengembang software atau team terkait.

2. Algoritma adalah logika, metode dan tahapan “urutan” sistematis yang digunakan untuk memecahkan suatu permasalahan. Algoritma dapat juga diartikan sebagai urutan langkag secara sistematis dan logis. Dalam perkembangannya, algoritma banyak dipakai di bidang komputer.

Secara spesifik, pengertian algoritma ialah suatu metode khusus yang tepat dan terdiri dari serangkaian langkah yang terstruktur dan dituliskan secara matematis yang akan dikerjakan untuk menyelesaikan suatu masalah dengan bantuan komputer. 

Jadi berdasarkan definisi ini, dapat dikatakan algoritma merupakan langkah penyelesaian suatu masalah yang menghasilkan solusi dalam bentuk program komputer. Namun penting diketahui bahwa algoritma tidaklah tergantung oleh suatu bahasa pemrograman tertentu, artinya suatu algoritma harus dapat diwujudkan oleh bahasa pemrograman komputer apapun.

Algoritma dapat disajikan dalam dua bentuk yaitu dalam bentuk tulisan/bahasa dan dalam bentuk gambar. Penyajian algoritma dalam bentuk tulisan haruslah menggunakan bahasa yang dapat dimengerti manusia dalam menyajikan langkah-langkah algoritma. Penyajian algoritma dalam bentuk tulisan juga dapat dilakukan menggunakan pseudocode.

3. Dalam kasus di algoritma yang membuat sebuah data harus diulang beberapa kali, misal untuk kasus mencetak angka 1 sampai 5.

Penyelesaian pengulangan sebenarnya sangat mudah, bisa saja kita tulis satu persatu misal;

langkah 1: tulis angka 1

langkah 2: tulis angka 2

langkah 3: tulis angka 3

…

…

langkah 5: tulis angka 5.

Membuat intruksi pengulangan dengan menuliskannya satu persatu tentunya bukanlah cara praktis, jika hanya 5 baris mungkin saja bisa dibuat secara manual, ditulis satu-satu, namun bagaimana jika yang harus diulang sebanyak 1.000 (seribu baris misalnya), saya yakin anda akan kerepotan menuliskannya.

Oleh karena itu karena kerap sekali pengulangan ditemukan di kasus-kasus pemecahan masalah terkomputerisasi, maka di algoritma dikenal struktur pengulangan yang akan lebih memudahkan dan mempercepat penulisan proses pengulangan secara praktis dan cepat. (pengulangan ini biasanya dipelajari di materi algoritma Looping/ pengulangan).

4. Menurut Donald E. Kruth syarat algoritma yang baik ada 5 yaitu, sebagai berikut :

1. Finiteness (terbatas)
Algoritma yang baik itu harus ada akhir atau berhenti setelah selesai menjalankan instruksi.
Misalnya saat kita sedang berkendara motor dan telah sampai tujuan maka kita harus berhenti jangan jalan terus.

2. Defineteness (Pasti , Jelas)
Setiap langkah algoritma harus didefinisikan dengan tepat dan jelas, Sehingga tidak menimbulkan makna ganda (ambiguos) .
Contoh pernyataan tidak tepat :
Lakukan langkah di bawah ini beberapa kali.
Pernyataan tersebut membingungkan karena tidak ada yang membatasi berapa banyak perintah itu harus dilakukan.
Lebih tepat :
Lakukan langkah di bawah ini sebanyak 10 kali.

3. Input (Masukan)
Algoritma yang baik harus memiliki masukan data untuk diolah/diproses.
Masukan data adalah besaran atau nilai yang diberikan kepada algoritma. Masukan biasanya di awal penulisan.
Sebagai contoh Untuk menghitung luas segitiga kita membutuhkan masukan berupa nilai alas, nilai tinggi, sehingga luas dapat dihitung.

4. Output (keluaran)
Algoritma yang baik adalah algoritma yang menghasilkan keluaran yang merupakan hasil dari pengolahan data masukan. Misalnya setelah kita memasukan nilai alas dan tinggi maka kita bisa mendapat output berupa luas segitiga.

5. Effectiveness (Efektif, efisien, hemat waktu)
Algoritma yang baik adalah algoritma yang mempunyai langkah - langkah yang efektif yaitu algoritma yang paling sederhana , sehingga dapat di kerjakan dalam waktu yang cukup wajar.
Misalkan kita ingin pergi mengantar anak ke sekolah dan ingin pergi ke pasar. Maka kita bisa mengantar anak dulu lalu langsung pergi ke pasar.

5. Penyajian Algoritma

Algoritma biasanya disajikan dalam dua bentuk, yaitu :

1. Menggunakan Flow Chart (diagram alir)
2. Menggunakan Pseudo-Code.

Flow-Chart

• Menggambarkan secara keseluruhan urutan proses / logika, dimana persoalan yang ada akan diselesaikan, dan menunjukkan tingkat dari detail penyelesaian persoalan
• Merupakan cara yang klasik dalam menyajikan algoritma, digunakan simbol-simbol sebagai berikut :

Pseudo Code

Stepwise Refinement Of Algorithms disebut juga sebagai “top-down” desain. Ide dari “stepwise refinement” adalah membagi suatu proses yang akan diselesaikan menjadi sejumlah langkah-langkah, yang masing-masing dijelaskan dengan algoritma yang lebih kecil dan lebih sederhana dari pada proses secara keseluruhan.


Contoh : Algoritma Euclidean
Yaitu proses untuk menentukan pembagi bersama terbesar dari dua bilangan bulat. Ada dua bilangan bulat m dan n ( m ≥ n ). Carila pembagi terbesar (pbt) dari kedua bilangan tersebut, yaitu bilangan positif terbesar yang habis dibagi m dan n.

Dengan Flow-Chart

Dengan Pseudo-Code

Deskripsi :
1) Bagilah m dengan n, misalkan r adalah sisanya
2) Jika r = 0, maka n adalah jawabannya. Stop
    Jika r ≠ 0, lakukan langkah 3
3) Ganti nilai m dengan nilai n, dan nilai n diganti dengan nilai r, ulangi langkah 1

Contoh dengan angka :
m = 30; n = 12

1.1 Hitung r = sisa (m/n)	‘r = sisa(30/12) = 6
2.1 Check r, r ≠ 0, lakukan langkah 3
3.1 m = n ; n = r	‘m = 12 ; n = 6
1.2 Hitung r = sisa (m/n)	‘r = sisa(12/6) = 0
2.2 Check r; r = 0; selesai	‘Pbt = n = 6

Jadi Pbt(30,12) = 6

6. Pengertian Compiler (Kompilator) 

 Komputer memiliki bahasanya sendiri yang biasa disebut dengan bahasa mesin, Bahasa mesin adalah seperangkat instruksi serta data yang bisa dieksekusi secara langsung oleh prosesor komputer. Bahasa Mesin ialah tingkatan yang paling rendah dari bahasa pemrograman (misal bahasa Assembly) dan biasanya dipakai sebagai tujuan kompilasi oleh kompiler pada bahasa bahasa pemrograman yang lain pada tingkatan yang lebih tinggi (bahasa pemrograman tingkat tinggi misal bahasa C++, Pascal, Visual Basic, COBOL, atau Java).

Pengertian Compiler (Kompilator)

Pengertian Compiler Kompilator

Compiler atau Kompilator merupakan sebuah program komputer yang berfungsi untuk menerjemahkan program komputer yang ditulis dalam bahasa pemrograman tertentu menjadi program yang di tulis dalam bahasa pemrogrman lain salah satunya adalah C++.

atau Compiler atau Kompilator adalah perangkat lunak yang digunakan untuk mengubah source code / kode pemrograman menjadi bahasa mesin agar dapat dijalankan oleh komputer.

Istilah Compiler biasah digunakan untuk program komputer yang menerjemahkan program yang ditulis dalam bahasa pemrograman tingkat tinggi (Contoh bahasa C++, Pascal, FORTRAN, Visual C#, COBOL, Visual Basic, Java, atau xBase) diterjemahkan menjadi bahasa mesin, biasanya menggunakan bahasa Assembly sebagai perantara. salah satu contoh Compiler dalam Bahasa C++ adalah Visual C++, GNU Compiler Collection (GCC) dan Borland C++.

C++ adalah bahasa pemrograman turunan dari bahasa pemrograman C. Kalau Bahasa C adalah bahasa yang sifatnya prosedural, C++ orientasinya pada objek. Atau dalam bahasa pemrograman disebut Object Oriented Programming.

C++ muncul karena ketika membuat sebuah software yang skalanya besar, C tidak cocok untuk dipakai karena tidak efisien. C terlalu banyak percabangan, kode yang harus diketikkan, dan juga perulangan. Karena itulah kemudian lahir bahasa C++.

Contoh Program C++

Ada banyak contoh program C++ yang menarik. Berikut ini beberapa contoh program C++ yang bisa Anda tulis ulang untuk melatih kemampuan menulis bahasa C++.

1. Bahasa Program Membuat Huruf “F” Memakai Karakter Bintang

2. Menampilkan Bilangan Ganjil

7. Sebelum melangkah ketahap pemmbuatan program C++, maka sebaiknya kita mengetahui konsep kompilasi dan eksekusi program di C dan C++. Berikut ini ilustrasi konsep kompilasi dan eksekusi program C dan C++.

Preprocessor

Mula mula kode program akan dimasukan ke bagian preprosesor, yaitu di awali dengan tanda # ( paund ) dan menghasilkan file yang akan dilewatkan ke dalam compiler. Beberapa preprosesor tersebut di antaranya adalah sebagai berikut

• # include
• #define
• #ifdef
•  Dan lain – lain.

Kompiler C++
Kompiler akan menerjemahkan kode program yang telah dilewatkan oleh preprosesor ke dalam bahasa assembly.

Assembler
Assembler menerima keluaran dari compiler C++ dan akan membuat sebuah kode objek. Jika dalam kode program kita tidak menggunakan fungsi – fungsi yang terdapat pada library lain, maka kode objek ini akan langsung dieksekusi menjadi file EXE.

Link Editor
Bagian ini dikerjakan jika kode program yang kita buat menggunakan fungsi – fungsi luar yang disimpan dalam suatu library lain. Link Editor akan mengkombinasikan kode objek dan library yang ada untuk menjadiakan sebuah file EXE.

8. Variabel adalah sebuah tempat menyimpan sebuah nilai. Sementara tipe data adalah jenis nilai yang akan tersimpan dalam variabel.

Pada pelajaran matematika, kita sering menemukan x dan y.

Nah Si x dan y ini disebut variabel, karena tugasnya menyimpan nilai.

x = 3;
y = 4;

Masih bingung?

Anggap saja variabel itu sebuah wadah, lalu tipe data itu jenis-jenis benda yang akan disimpan dalam wadah tersebut.

Tipe data adalah jenis data. 

Menurut Wikipedia:

“Tipe data atau kadang disingkat dengan ‘tipe’ saja adalah sebuah pengelompokan data untuk memberitahu compiler atau interpreter bagaimana programmer ingin mengolah data tersebut” ¹

Ada delapan jenis tipe data pada C:

1. Char
2. Integer
3. Float
4. Array
5. Structure
6. Pointer
7. Enum
8. Void

Apabila kita kelompokkan, maka akan terdapat empat kelompok tipe data.

Pada tutorial ini, kita akan bahas tipe data dasar dan void saja.

Untuk tipe data yang lainnya akan dibahas di tutorial yang beda.

Tipe Data Dasar pada C

Sesuai namanya, tipe data dasar adalah tipe data yang paling dasar dalam bahasa pemrograman C.

Tipe data dasar terdiri dari…

1. Char: adalah tipe data yang berisi 1 huruf atau 1 karakter;
2. Integer: adalah tipe data yang berupa angka;
3. Float: adalah tipe data yang berupa bilangan pecahan
4. Double: adalah tipe data sama seperti float, namun double memiliki ukuran penyimpanan yang lebih besar dibandingkan float.

Setiap tipe data memiliki panjang dan ukuran, perhatikan tabel berikut.

9. 

10. 

hasil :