UTS DASAR PEMOGRAMAN 1
Nama:ayu lestari br gt
Kls:pagi
Jurusan:sistem informasi
1. Apa yang dimaksud dengan program komputer dan programmer komputer ?
Jb.
Program merupakan himpunan atau kumpulan instruksi tertulis yang dibuat oleh programmer atau suatu bagian executable dari suatu software. Pemrograman berarti membuat program komputer. Pemrograman merupakan suatu kumpulan urutan perintah ke komputer untuk mengerjakan sesuatu.
2. Apa yang dimaksud dengan algoritma ?
Jb.
Algoritma adalah deretan instruksi yang jelas dalam memecahkan masalah, yaitu untuk memperoleh keluaran yang diinginkan dari suatu masukkan dalam jumlah waktu yang terbatas.
Algoritma yang ditulis dalam bahasa komputer dinamakan program. Bahasa komputer yang digunakan untuk menulis program dinamakan bahasa pemrograman. Orang yang membuat program komputer disebut pemrogram, dan kegiatan merancang dan menulis program disebut pemrograman, serta ada aktivitas menulis kode program dinamakan coding.
Pada pemrograman ditekankan pada pemecahan masalah, rancangan pemecahan masalah berisi urutan langkahlangkah pencapaian solusi ditulis dalam notasi diskriptif (notasi algoritmik)
Kata algorism berasal dari nama penulis buku Arab yang terkenal, yaitu Abu Ja’far Muhammad Ibnu Musa alKhuwarizmi (al-Khuwarizmi dibaca orang Barat menjadi algorism). Seorang ilmuwan Persia yang menulis kitab al jabr w’al muqabala yang artinya “Buku pemugaran dan pengurangan” (The Book of Restoration and Reduction).
Perubahan kata dari kata algorism menjadi algorithm muncul karena kata algorism sering dikelirukan dengan arithmetic, sehingga akhiran –sm berubah menjadi –thm. Karena perhitungan dengan angka Arab sudah menjadi hal yang biasa/lumrah, maka lambat laun kata algorithm berangsur-angsur dipakai sebagai metode perhitungan (komputasi) secara umum, sehingga kehilangan makna aslinya. Dalam bahasa Indonesia, kata algorithm diserap menjadi algoritma.
3. Sebutkan contoh sebuah algoritma !
Jb.
contoh algoritma dalam kehidupan keseharian yang sering dilakukan:
A. instal aplikasi android melalui playstore
-Mulai
-Masuk ke aplikasi playstore
-Cari aplikasi pada mesin pencari dibagian header (atas)
-Sistem menampilkan daftar aplikasi sesuai kata kunci yang dicari
-Pilih aplikasi yang dikehendaki
-Klik tombol download
-Proses download berjalan
-Jika gagal maka akan muncul pesan download kembali, jika sukses muncul tombol instal
-Klik tombol Instal
-Tunggu hingga instalasi selesai
-Selesai
B. Berobat ke rumah sakit bagi peserta BPJS
-Mulai
-Datang ke rumah sakit
-Lakukan pendaftaran
-Mendapat nomor antrian
-Melakukan pemeriksaan dasar oleh perawat
-Menunggu pemeriksaan selanjutnya oleh dokter
-Pasien diperiksa oleh dokter
-Dokter memberikan resep
-Pasien mendapatkan obat sesuai resep
-Selesai
4. Apa syarat-syarat sebuah algoritma ?
Jb.
syarat algoritma yang baik ada 5 yaitu, sebagai berikut :
A. 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.
B. 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.
C. 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.
D. 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.
E. 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. Bagaimana macam-macam penyajian algoritma ?
Jb.
Penyajian Algoritma
1. Pengertian Algoritma
Urutan langkah-langkah logis penyelesaian masalah yang disusun secara sisteamtis
2. Sifat-sifat algoritma
Sifat-sifat algoritma yang seharusnya adalah sebagai berikut:
-Memiliki Input
Algoritma harus memiliki keadaan awal tertentu (masukan data ) yaitu besaran yang diberikan kepada Algoritma sebelum algoritma mulai bekerja.
-Memiliki Output
Algoritma harus menghasilkan keluaran yaitu besaran yang memiliki hubungan dengan masukan setelah melalui proses.
-Berakhir
Algoritma yang baik harus berhenti setelah jumlah tertentu.
3. Effectivness
Setiap langkah harus berdaya guna artinya susunan algoritma harus sependek mungkin, sehingga dikerjakan dalam sejumlah waktu yang masuk akal.
4. Penyajian algoritma
Ada 2 macam bentuk penyajian algoritma:
-Pseudocode
Penyajian algoritma dalam bentuk tulisan biasanya menggunakan metode English / Indonesia structure dan psedocode . English/Indonesia Structure merupakan alat yang cukup effisien untuk menggambarkan suatu algoritma. Sedangkan Pseudocode berarti kode yang mirip dengan kode pemrograman yang sebenarnya. Pseudocode lebih rinci dari English/Indonesia Structure.
Contoh struktur English/Indonesia
Baca data jam_kerja
Hitung gaji adalah jam_kerja dikalikan tarif
Tampilkan gaji
Contoh Pseudocode dengan Pascal :
Read jam_kerja
Gaji := jam_kerja * tarif
Write gaji
-Flowchart
Bagan alir (flowchart) adalah suatu bagan yang menggambarkan arus logika dari data yang akan diproses dalam suatu program dari awal sampai akhir . Jenis-jenis flowchart adalah sebagai berikut:
a. Program Flowchart
Simbol – simbol yang menggambarkan proses secara rinci dan detail antara instruksi yang satu dengan iunstruksi yang lainnya di dalam suatu program komputer yang bersifat logik (software).
b. Sistem Flowchart
Simbol – simbol yang menggambarkan urutan prosedur secar detail di dalam suatu sistem komputerisasi dan bersifat fisik (hardware).
Atau
A. Algoritma deskriptif
Algoritma deskriptif ini disajikan dengan bentuk tulisan bahasa sehari hari Structure Language bisa dengan bahasa indonesia, bahasa inggris atau yang lain.
B. Algoritma flowchart
Yaitu diagram alir yang menggambarkan urutan langkah dalam memecahkan masalah tetapi hanya berisi prosedur dalam sistem yang dibentuk.
Simbol yang digunakan dalam flowchart:
-Input Output I/O, menunjukan proses input atau output
-Manual Input, menunjukan proses input yang dilakukan secara menual
-Terminal symbol, untuk menunjukan awal dan akhir sebuah program
C. Preparation symbol, memberikan nilai awwal pada suatu variabel atau couter
D. Processing symbol¸ menunjukan pengolahan aritmatika dan pemindahan data
E. Decision symbol, menunjukan operasi perbandingan logika
F. Predefined process symbol, menunjukan sub program atau fungsi
G. Algoritma pseudocode
Algoritma pseudocode disajikan dalam bentuk tulisan dengan bahasa yang menyerupai bahasa pemrograman.
Aturan penulisan psuedocode:
> Judul : Bagian yang terdiri dari nama algoritma dan penjelasan singkat tentang algoritma tersebut.
> Kamus : bagian untuk mendefinisikan dan mendeklarasikan semua nama / variabel yang digunakan didalam program.
> Deskripsi : bagian ini berisi urutan langkah langkah penyelesaian masalah yang ditulis dengan menggunkan notasi algoritmik.
Contoh penulisan pseudocode :
START
Deklarasi integer (p, l, luas)
Input (p, l)
luas = p * l
Output (luas)
STOP
6. Apa itu kompilator (compiler) ? Berikan contoh kompilator Bahasa C !
Jb.
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++.
Contoh kompilator Bahasa C
Diberikan sebuah kode program sebagai berikut :
1#include <stdio.h>
2
3 int main()
4 {
5printf("Hello, nama saya atau lestari br gt/n");
6return 0;
7}
7. Jelaskan proses kompilasi Bahasa C menjadi program eksekusi !
Jb.
diberikan sebuah kode program sebagai berikut:
1 #include <stdio.h>
2
3 int main()
4 {
5 printf(“hello, world\n”);
6 }
1. untuk dapat dijalankan di dalam sebuah mesin, program dalam bahasa C perlu diterjemahkan ke dalam bahasa yang tingkatnya lebih rendah/sederhana yaitu urutan instruksi bahasa mesin.
2. bahasa program (C) tersebut akan diproses terlebih dahulu dan dibentuk menjadi paket yang disimpan dalam file biner.
3. proses tersebut dibagi menjadi 4 tahap yaitu : presprosessor, compiler, assembler, dan linker,
A. tahap preprosessor : membaca preprosessor yang ada di dalam program (#include <stdio.h>) dan memasukkan semua data yang terdapat dalam preprosessor kedalam kode program. hello.c disini kemudian menjadi hello.i
B. tahap compiler: mengubah kode program hasil modifikasi dengan preprosessor menjadi kode dalam bahasa assembly. hello.i menjadi hello.s
C. tahap assembler : mengubah kode bahasa assembly ke dalam kode biner (kode bahasa mesin). bentuknya berupa binary object program yang memiliki ekstensi .o . hello.s menjadi hello.o
D. tahap linking : menggabungkan hello.o dengan fungsi printf pada library C. hasilnya berupa file eksekusi yang siap disimpan di memory mesin atau dieksekusi oleh mesin.
8. Apa itu variabel dan tipe data dalam Bahasa C ?
Jb
Variabel merupakan suatu tempat untuk menampung data atau suatu nilai di dalam memori yang mempunyai nilai yang dapat berubah-ubah ketika program dijalankan. Suatu variabel dapat mengandung nilai berupa integer, real, karakter, string, dan boolean sesuai dengan pendefinisiannya diawal.
Tipe data dalam bahasa C
Ada delapan jenis tipe data pada bahasa yaitu sebagai berikut :
-Char.
-Integer.
-Float.
-Array.
-Structure.
-Pointer.
-Enum.
-Void.
-Adapun Tipe Data Dasar pada C yaitu
Sesuai namanya, tipe data dasar adalah tipe data yang paling dasar dalam bahasa pemrograman C.
Tipe data dasar pada pemrograman C
*Char adalah tipe data yang berisi 1 huruf atau 1 karakter
*Integer adalah tipe data yang berupa angka.
*Float adalah tipe data yang berupa bilangan pecahan
*Double adalah tipe data sama seperti float, namun double memiliki ukuran penyimpanan yang lebih besar dibandingkan float.
*Void Tipe data khusus untuk menyatakan tidak ada data.
9. Buat contoh sebuah flowchart program yang kamu ketahui
Jb
10. Buat sebuah program sederhana yang menerima
masukan (input) biodata pribadi !
Jb.
Komentar
Posting Komentar