UAS DASAR PEMOGRAMAN

Nama:ayu lestari br gt
Kls:pagi
Jurusan:sistem informasi


1. Apa yang dimaksud dengan algoritma ?
Jb.
Algoritma adalah proses atau serangkaian aturan yang harus diikuti dalam perhitungan atau operasi pemecahan masalah lainnya, terutama oleh komputer. Dengan kata lain, semua susunan logis yang diurutkan berdasarkan sistematika tertentu dan digunakan untuk memecahkan suatu masalah.

2. Apa syarat-syarat sebuah algoritma ?
Jb.
Syarat-Syarat Algoritma yang Baik

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


1. Defineteness (Pasti dan Jelas)

Setiap langkah algoritma harus didefinisikan dengan tepat dan jelas, Sehingga tidak menimbulkan makna ganda (ambiguos).
Pernyataan tersebut membingungkan karena tidak ada yang membatasi berapa banyak perintah itu harus dilakukan.

Contoh pernyataan yang Lebih tepat : Lakukan langkah di bawah ini sebanyak 10 kali.


2. 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.

3. 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.

4. Effectiveness (Efektif, efisien dan 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. 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.

3. Jelaskan konsep alur kontrol dalam pemrograman !
Jb.
Struktur kontrol yang dimiliki oleh Java hampir sama dengan bahasa pemrograman lain. Struktur kontrol adalah pengatur aliran program, berbentuk rangkaian perintah yang harus ditulis untuk memenuhi beberapa keadaan,yaitu :
1. Melanjutkan sebuah pernyataan bila kondisi terpenuhi
2. Memilih sebuah pilihan dari beberapa alternative bila kondisi terpenuhi

Struktur kontrol terbagi menjadi 2 (dua) bagian, yaitu percabangan dan perulangan.

A. PERCABANGAN
        Percabangan, atau sering disebut juga dengan istilah decision-making berfungsi untuk mengeksekusi sebuah perintah dengan kondisi tertentu ,ada beberapa jenis percabangan yang biasa digunakan yaitu :

1. Pernyataan IF
          Pernyataan if mempunyai pengertian, “ Jika kondisi bernilai benar, maka perintah akan dikerjakan dan jika tidak memenuhi syarat maka akan diabaikan”. Dari pengertian tersebut dapat dilihat dari diagram alir berikut:




Gambar 1. Flow Chart Pernyataan IF

Penulisan kondisi harus didalam tanda kurung dan berupa ekspresi relasi danpenulisanpernyataan dapat berupa sebuah pernyataan tunggal, pernyataan majemuk atau pernyataan kosong. Jika pemakaian if diikuti dengan pernyataan majemuk, bentuk penulisannya sebagai berikut :

If (kondisi)
pernyataan;

Jika lebih dari satu pernyataan harus diapit dengan tanda kurung kurawal :

if (kondisi)
{
pernyataan;
..........
}

2. Pernyataan If....Else
Perintah If Else digunakan untuk dua pilihan yang berbeda, dengan ketentuan
bahwa apabila ketentuan pertama dianggap salah atau tidak sesuai, maka program
akan menjalankan ke proses kondisi selanjutnya.
Dari pengertian tersebut dapat dilihat dari diagram alir berikut :




Gambar 2. Flow Chart Pernyataan IF Else

Sintaks penulisan perintah If Else adalah sebagai berikut :

if (kondisi)
pernyataan-1;
else
pernyataan-1;

Jika lebih dari satu pernyataan harus diapit dengan tanda kurung kurawal :

if (kondisi)
{
perintah-1;
...
}
else
{
perintah-2;
...
}
 
3. Pernyataan Nested If
Nested if merupakan pernyataan if berada didalam pernyataan if yang lainnya. Bentuk penulisan 
pernyataan Nested if adalah :
if(syarat)
if(syarat)
… perintah;
else
… perintah;
else
if(syarat)
… perintah;
else
… perintah;

4. Pernyataan If...Else beringkat
Bentuk dari if-else bertingkat sebenarnya mirip dengan nested if, keuntungan penggunanan If Else bertingkat dibanding dengan nested if adalah penggunaan bentuk penulisan yang lebih sederhana. Sintaks penulisan If Else adalah sebagai berikut :

if (syarat)
{
… perintah;
… perintah;
}
else if (syarat)
{
… perintah;
… perintah;
}
else
{
… perintah;
… perintah;
}

5. Switch Case
   Bentuk dari Switch Case merupakan pernyataan yang dirancangan khusus untuk menangani      
pengambilan keputusan yang melibatkan sejumlah atau banyak alternatif. Pernyataan Switch Case ini
memiliki kegunaan sama seperti If Else Bertingkat, tetapi penggunaannya hanya untuk memeriksa      
data yang bertipe primitif integer saja. Bentuk penulisan perintah ini sebagai berikut :

switch (ekspresi integer)
{
case konstanta-1 :
... perintah;
... perintah;
break;
case konstanta-2 :
... perintah;
... perintah;
break;
......
......
default :
... perintah;
... perintah;

Setiap cabang akan dijalankan jika syarat nilai konstanta tersebut dipenuhi dan default akan dijalankan jika semua cabang diatasnya tidak terpenuhi. Pernyataan break menunjukan bahwa perintah siap keluar dari switch. Jika pernyataan ini tidak ada, maka program akan diteruskan kecabang – cabang yang lainnya

6. Operator ?:
 Operator ?: disebut dengan Conditional Operator atau Operator Kondisi yang digunakan untuk    
 menyeleksi nilai untuk mendapatkan hasil dari kondisi yang diseleksi. Operator ? ini tergolong kedalam operator ternary.
 Bentuk Penulisan :

          Ekspresi Logika-OR ? Ekspresi : Ekspresi 


B. PERULANGAN / LOOP
       Perulangan / Loop merupakan suatu fungsi yang digunakan untuk menjalankan program secara            
        berulang-ulang sampai memenuhi kondisi untuk menghentikan program yang kita buat.
        Perulangan pada Java ada beberapa macam, antara lain :

 1. While
Yaitu perulangan kode program berdasarkan suatu kondisi yaitu perulangan akan terus dilaksanakan selama syarat tersebut terpenuhi. Jika kondisi tersebut bernilai salah maka perulangan berhenti. Sintaks penulisan perintah While adalah sebagai berikut:

while ( syarat )
Pernyataan / perintah ;

            Bentuk umum perulangan while, dengan lebih dari perintah / pernyataan, sebagai berikut :

while ( syarat )
{
Pernyataan / perintah ;
Pernyataan / perintah ;
}


2. Do While
Pernyataan perulangan Do While merupakan bentuk perulangan yang melaksanakan perulangan terlebih dahulu dan pengujian perulangan dilakukan dibelakang.

do
pernyataan / perintah ;
while ( syarat );

Bentuk umum perulangan Do While, dengan lebih dari 1 (satu) perintah / pernyataan, sebagai berikut :

do
{
Pernyataan / perintah ;
Pernyataan / perintah ;
}
while ( syarat );


3. For
           Yaitu mengulang kode program dengan jumlah angka perulangan tertentu. Perulangan berhenti setelah
            tercapai angka perulangan yang diset pada inisialisasi FOR
            Sintaks penulisan For adalah sebagai berikut :

for ( inisialisasi; syarat pengulangan; pengubah nilai pencacah )

Bila pernyataan didalam for lebih dari satu maka pernyataan-pernyataan tersebut harus diletakan didalam tanda kurung.

for ( inisialisasi; syarat pengulangan; pengubah nilai pencacah )
{
pernyataan / perintah;
pernyataan / perintah;
pernyataan / perintah;
}

Kegunaan dari masing-masing argumen for diatas adalah :
- Inisialisasi : merupakan bagian untuk memberikan nilai awal untuk variabel-variabel tertentu.
- Syarat Pengulangan : memegang kontrol terhadap pengulangan, karena bagian ini yang akan menentukan suatu perulangan diteruskan atau dihentikan.
- Pengubah Nilai Pencacah : mengatur kenaikan atau penurunan nilai pencacah.
4. Nested For
Pernyataaan Nested for adalah suatu perulangan for didalam perulangan for yang lainnya.
Bentuk umum pernyataan Nested for sebagai berikut :
for ( inisialisasi; syarat pengulangan; pengubah nilai pencacah )
{
     for ( inisialisasi; syarat pengulangan; pengubah nilai pencacah)
    {
pernyataan / perintah;
    }
}

Didalam penggunaan nested-for, perulangan yang didalam terlebih dahulu dihitung hingga selesai, kemudian perulangan yang diluar diselesaikan.

C. LOMPATAN
Lompatan tidak termasuk dalam struktur kontrol, tetapi turut membantu perulangan dan 
percabangan pada struktur kontrol. Lompatan pada Java ada 2 jenis antara lain : 
            - Break
             - Continue
1. Break
Pernyataan break telah dibahas pada pernyataan pengambilan keputusan switch. Pernyataan break ini berfungsi untuk keluar dari struktur switch. Selain itu pernyataan break berfungsi keluar dari perulangan (for, while dan do-while). Jika pernyataan break dikerjakan, maka eksekusi akan dilanjutkan ke pernyataan yang terletak sesudah akhir dari badan perulangan (loop).

2. Continue
Pernyataan continue digunakan untuk mengarahkan eksekusi ke iterasi (proses) berikutnya pada loop yang sama, dengan kata lain mengembalikan proses yang sedang dilaksanakan ke-awal loop lagi, tanpa menjalankan sisa perintah dalam loop tersebut.

4. Jelaskan macam-macam alur kontrol dalam pemrograman dan jelaskan masing-masing perbedannya ! 
Jb.
Pengulangan atau disebut sebagai looping adalah instruksi khusus dalam bahasa pemrograman dan algoritma yang digunakan untuk mengulang beberapa perintah sesuai dengan jumlah yang telah ditentukan. tujuannya adalah untuk mempermudah pengerjaan program dan untuk mempersingkat instruksi program. dengan pengulangan instruksi program yang seharunya ditulis dengan jumlah baris yang banyak bisa dipersingkat.

5. Jelaskan konsep perulangan dalam pemrograman !
Jb.
• Hampir semua bahasa pemrograman menyediakan konsep yang disebut loop, yang membantu dalam mengeksekusi satu atau lebih pernyataan hingga beberapa kali yang diinginkan.
•Write less do more.
•Jangan ulangi kodemu.

Konsep Perulangan (Looping) dalam Algoritma Pemrograman Bahasa C/C++ ( C or C++ )  Perulangan atau yang biasa juga disebut dengan Looping, merupakan suatu kegiatan dalam algoritma pemrograman yang bertujuan untuk mengulang - ulang suatu statement, Sampai batas yang kita inginkan.

Pengulangan atau disebut sebagai looping adalah instruksi khusus dalam bahasa pemrograman dan algoritma yang digunakan untuk mengulang beberapa perintah sesuai dengan jumlah yang telah ditentukan. dengan pengulangan instruksi program yang seharunya ditulis dengan jumlah baris yang banyak bisa dipersingkat.


6. Jelaskan macam-macam perulangan dalam pemrograman dan jelaskan masing-masing perbedaannya ! 
Jb.
MACAM MACAM PERULANGAN ANTARA LAIN YAITU :
1) For

- Statement pengulangan jenis ini digunakan untuk melakukan pengulangan yang telah diketahui banyaknya.

- Pengulangan dengan menggunakan statement ini, kita harus memiliki sebuah variabel sebagai indeksnya. Namun tipe data dari variabel yang akan digunakan sebagai indeks haruslah tipe data yang mempunyai urutan yang teratur, misalnya tipe data int (0, 1, 2…) atau char (‘a’, ‘b’,’c’…).

2) While
Statement ini akan melakukan pengecekan kondisi di awal blok statement. Dalam hal ini pengulangan hanya akan dilakukan jika kondisi yang didefinisikan di dalamnya terpenuhi (bernilai benar). Jika kondisi yang didefinisikan bernilai salah (tidak memenuhi), maka statement dalam blok pengulangan tidak akan pernah dieksekusi program.

3) Do-While
Statement ini akan melakukan pengecekan kondisi di akhir blok statement. Dalam hal ini pengulangan juga hanya akan dilakukan jika kondisi yang didefinisikan di dalamnya terpenuhi (bernilai benar). Namun bila kondisi tidak terpenuhi, dalam pengulangan ini proses minimal akan dilakukan satu kali. 

7. Buatlah flowchart sebuah program yang mengandung konsep alur kontrol dan perulangan !
Jb.
Flowchart yang mengandung konsep alur yaitu :

1.If statement. 



2.If.else statement 



Flowchart sebuah program yang mengandung perulangan yaitu :

♦Flowchart Perulangan For


Algoritma dari flowchart diatas
Mulai
Inisialisasi nilai awal i=1
Cek Kondisi apakah nilai i <=10 jika kondisi bernilai benar maka cetak kalimat “Belajar perulangan for”
Nilai i dilakukan increment (ditambahkan 1)
Cek kondisi kembali apakah nilai i <=10 bila kondisi bernilai benar (true) maka cetak kembali kelimat “belajar perulangan for”
Iterasi terus dilakukan hingga konisi bernilai salah (false)
Selesai.

♦Flowchart Perulangan While 





Algoritma dari Flowchart diatas
Mulai
Inisialisasi nilai awal i =1
Cek kondisi apakah i <= 10 jika ya maka cetak output “belajar perulangan while”
nilai i ditambahkan 1
cek kondisi kembali apakah i <=10 jika benar maka kembali mencetak dan nilai i ditambahkan 1
iterasi terus dilakukan hingga kondisi bernilai salah (false).
Selesai. 

♦Flowchart Perulangan Do While






Algoritma dari Flowchart diatas
Mulai
Inisialisasi nilai awal i =1
Cetak output “Belajar”
nilai i ditambahkan 1
Cek kondisi apakah nilai i <= 10, jika kondisi bernilai benar maka cetak output “Belajar Perulangan Do While”
Kemudian selanjutnya nilai i kembali ditambahkan 1
cek kondisi apakah nilai i masih <=10 jika ya maka akan dicetak output kembali
Iterasi terus dilakukan hingga kondisi bernilai false
selesai.

8. Jelaskan definisi dan fungsi array !
Jb.
Array (larik) ialah sekumpulan variabel-variabel yang memiliki nama dan tipe data yang sama satu dengan lainnya. Juga bisa diartikan sebagai sekelompok data sejenis yang tersimpan di dalam variabel dengan nama sama. maka dari itu Untuk dapat membedakan antara array satu dengan lainnya dapat dengan memberikan indeks pada masing-masing variable tersebut.

Array adalah tipe data terstruktur yang berfungsi untuk menyimpan sejumlah data yang tipenya sama. Bagian yang menyusun array disebut dengan isi atau elemen array, masing-masing elemen bisa diakses melalui indeks array.

9. Bagaimana mengakses elemen array ?berikan contohnya 
Jb.
bagaimana caranya mengakses sebuah elemen dalam array java, atau untuk mengakses sebagian dari array, kita perlu menggunakan sebuah angka atau yang disebut sebagai indeks atau subscript. Bagi teman** yang belum tau, dapat dilihat dibawah ini:



Ketika memasukkan nilai ke dalam sebuah array, atau sebuah nomor indeks atau subscript telah diberikan kepada tiap anggota array java, jadi program dan programmer dapat mengakses setiap nilai pada array apabila sudah dibutuhkan. Nilai sebuah indeks selalu dalam tipe integer, kemudiandimulai dari angka nol dan dilanjutkan ke angka berikutnya sampai akhir array.  
Sebagai sebuah catatan untuk kita bahwa indeks didalam array dimulai dari 0 sampai dengan (ukuranArray-1). 

Sebagai contoh di bawah imi, pada array yang kita deklarasikan tadi, kita mempunyai,

//memberikan nilai 10 kepada elemen pertama array
ages[0] = 10;
//mencetak elemen array yang terakhir
System.out.print(ages[99]);

Perlu diperhatikan bahwa sekali array dideklarasikan, nilai yang telah disimpan dalam setiap anggota array akan diinisialisasi sebagai nol. jadi, ketika kita menggunakan tipe data seperti String, array java tidak akan diinisalisasi atau menjadi string kosong "". oleh karena itu kita tetap harus membuat String array secara eksplisit.
di bawah ini adalah contoh kode untuk mencetak seluruh elemen didalam array. pada contoh dibawah ini menggunakan pernyataan for loop, supaya kode kita menjadi lebih pendek.

public class ArraySample{
public static void main( String[] args ){
int[] ages = new int[100];
for( int i=0; i<100; i++ ){
System.out.print( ages[i] );
}
}
}

10. Buatlah sebuah program dengan menggunakan array dan konsep perulangan !
Jb.
-Contoh program yang menggunakan array dan konsep perulangan for
#include <stdio.h>
int main () {
int x;
int array [10]= {1,2,3,4,5,6,7,8,9,10};
for (x=0; x<10; x++){
printf ("Hasilnya adalah: %d\n", array [x]);

}

return 0;

}

Berikut adalah Output Nya: 








Komentar