tugas

TUGAS ALGORITMA DAN STRUKTUR DATA

BAB 1 LATIHAN

1.      Apakah yang dimaksud dengan algoritma?

2.      Apa perbedaan antara algoritma dan program?

3.      Suatu algoritma terdiri dari tiga struktur dasar, yaitu runtunan, pemilihan, dan perulangan.

Jelaskan masing-masing!

4.      Apa perbedaan antara program dan bahasa pemrograman?

5.      Buatlah algoritma menulis dan mengirimkan surat!

6.      Buatlah algoritma mengambil uang di ATM!

7.      Buatlah algoritma membuat kopi yang rasa manis dan pahitnya pas menurut anda!

8.      Buatlah algoritma untuk menghitung luas segitiga!

9.      Buatlah algoritma untuk proses aktivitas dari pagi sampai malam!

10.  Buatlah algoritma mengurutkan 3 bilangan acak!

JAWABAN !!!

1.   Algoritma adalah susunan yang logis dan sistematis untuk memecahkan suatu masalah atau untuk mencapai tujuan tertentu. Dalam dunia komputer, Algoritma sangat berperan penting dalam pembangunan suatu software. 

2.      Program adalah kumpulan pernyataan komputer

- Realisasi algoritma dalam bahasa pemrograman

- Ditulis dengan menggunakan bahasa pemrograman

- Program tersusun atas sederetan instruksi yang dikerjakan komputer

- Suatu implementasi dari bahasa pemrograman

Algoritma adalah metode dan tahapan sistematis dalam program.

- Algoritma merupakan hasil pemikiran konseptual  supaya dapat dilaksanakan oleh komputer

- Tidak tergantung pada bahasa pemrograman manapun

- Dapat diterjemahkan kedalam berbagai bahasa pemrograman

- Output yang akan dikeluarkan sama karena algoritmanya sama

3.     a. Struktur Sekuensial (runtutan)

Runtunan merupakan struktur dasar algoritma terdiri dari satu atau lebih instruksi, yang setiap instruksinya dikerjakan secara berurutan sesuai dengan urutan penulisan algoritma tersebut. Sebuah instruksi dikerjakan setelah instruksi sebelumnya dikerjakan.
 

b. Struktur Pemilihan (selection)
Struktur seleksi menyatakan pemilihan langkah yang didasarkan oleh suatu kondisi atau pengambilan suatu keputusan. Struktur ini ditandai selalu dengan bentuk flowcart decision (flowcart yang berbentuk belah ketupat).
Bentuk Instruksi pemilihan :

• Instruksi IF

Instruksi ini lebih cocok digunakan untuk pengambilan keputusan berdasarkan perbandingan nilai dengan operator <, <=, >, >= maupun operator = =,!=.
Bentuk-bentuk instruksi IF :

1. Pernyataan IF Sederhana
2. Pernyataan IF-ELSE
3. Pernyataan IF Bertingkat

• Instruksi SWITCH

Instruksi ini lebih cocok dipakai untuk pengambilan keputusan berdasarkan perbandingan nilai = =.

c. Struktur Perulangan

Struktur ini memberikan suatu perintah atau tindakkan yang dilakukan beberapa kali. Misalnya jika teman mau menuliskan kata “Belajar C” sebanyak sepuluh kali. akan lebih efisien jika teman menggunakan sturktur ini dari pada sekedar menuliskannya berturut-turut sebanyak sepuluh kali.

4. - Bahasa Pemrograman
Bahasa pemrograman merupakan bahasa yang dipakai untuk membuat program komputer. dengan bahasa pemrograman , kita dapat menyusun perintah-perintah yang harus dijalankan oleh komputer sehingga menghasilkan informasi atau melakukan pekerjaan sesuai dengan keinginan.

- Program Aplikasi

Program aplikasi merupakan program yang di buat untuk tujuan tertentu, misalnya untuk penjualan di supermarket, untuk mengelola data rumah sakit, untuk mencetak kuitansi, mengedit foto, dan sebagainya. 

 8. Algoritma :

1. Start

2. masukkan sisi a

3. masukkan sisi b

4. masukkan sisi c

5. menghitung rumus keliling segitiga a+b+c

6. menghitung rumus luas segitiga 1/2*a*b

7. print luas dan keliling segitiga

8. end

 

BAB 3 Latihan Soal

1. Apakah yang dimaksud dengan tipe data?

2. Sebutkan dan jelaskan penggolongan tipe data!

3. Apakah yang dimaksud dengan struktur data?

4. Apakah yang dimaksud dengan konstanta dan variabel?

5. Apakah beda antara konstanta dan variabel?

6. Apakah yang dimaksud dengan array? Jelaskan!

7. Apakah yang dimaksud dengan stack? Jelaskan operasi pada stack dan beri contoh

penerapannya dalam kehidupan sehari-hari!

8. Apakah yang dimaksud dengan queue?

9. Apakah yang dimaksud dengan tree? Berikan contoh penerapannya!

10. Apakah yang dimaksud dengan graph? Berikan contoh penerapannya!

JAWABAN !!! 

1. Tipe data biasanya digunakan untuk menentukan jenis nilai yang dapat ditampung oleh suatu variabel, umumnya telah menyediakan tipe-tipe data yang sederhana (simple) maupun yang terstruktur. Apabila kita membutuhkan tipe data yang belum tersedia, kita dapat mendefinisikan sendiri tipe data baru yang disebut enumerated type.

2. Jenis-JenisTipe Data
1.  Tipe Data Sederhana.
Merupakantipe data dasar yang seringdipakaioleh program, meliputi:
a.  Integer (BilanganBulat).
Penggolongan tipe data integer tersebut dimaksudkan untuk membatasi alokasi memori yang dibutuhkan. Misalkan untuk suatu perhitungan dari suatu variabel bilangan diperkirakan nilai maksimumnya 32767 kita cukup mendeklarasikan variabel bilangan sebagai integer (2 byte), dari pada sebagai long int(4 byte). Di dalam kompilernya, Pascal menyediakan konstanta untuk bilangan Integer yaitu: MaxInt and MaxLongInt, pemrogram bisa menggunakannya di dalam programnya tanpa harus terlebih dahulu mendefinisikannya. Contoh bilangan integer adalah: 34 6458 -90 0 1112.

b. Real (BilanganPecahan). 
Bilangan real atau nyata merupakan jenis bilangan pecahan, dapat dituliskan secara biasa atau model scientific .Contoh bilangan real: 34.265 -3.55 0.0 35.997E+11, dimana E merupakan simbol perpangkatan 10. Jadi 452.13 mempunyai nilai sama dengan 4.5213e2.

c. Boolean (Logika)
Merupakantipe data logika, yang berisi dua kemungkinan nilai: TRUE (benar) atau FALSE (salah). Turbo Pascal for Windows memiliki tiga macam jenis iniyaitu: Boolean,WordBool, dan LongBool. Tipe Boolean memakai memori paling kecil, sedangkan WordBool dan LongBool dipakai untuk menulis program yang sesuai dengan lingkungan Windows.

3. Struktur data adalah cara menyimpan atau merepresentasikan data di dalam komputer agar bisa dipakai secara efisien. Sedangkan data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol.

4. Variabel adalah suatu tempat untuk menampung data yang nilainya selalu berubah.   

Konstanta adalah suatu tempat untuk menampung data yang nilainya selalu tetap dan tidak pernah berubah. 

5. Konstanta adalah variabel yang nilai datanya bersifat tetap dan tidak bisa diubah. Jadi konstanta adalah juga variabel bedanya adalah pada nilai yang disimpannya. Jika nilai datanya sepanjang program berjalan tidak berubah-ubah, maka sebuah varibel lebih baik diperlakukan sebagai konstanta.

6. Array adalah sekumpulan variabel yang memiliki tipe data yang sama dan dinyatakan dengan nama yang sama. Array merupakan konsep yang penting dalam pemrograman, karna array memungkinkan untuk menyimpan data maupun referensi objek dalam jumlah banyak dan terindeks.

7. Pengertian Stack atau Tumpukan adalah suatu stuktur data yang penting dalam pemrograman yang mempunyai sifat LIFO (Last In First Out), Benda yang terakhir masuk kedalam stack akan menjadi benda pertama yang dikeluarkan dari stack. 

Stack (Tumpukan) adalah list linier yang dikenali elemen puncaknya (TOP) dan Aturan penyisipan dan penghapusan elemennya tertentu. Penyisipan selalu dilakukan “di atas“ TOP dan Penghapusan selalu dilakukan pada TOP 

OPERASI-OPERASI/FUNGSI STACK Push : digunakan untuk menambah item pada stack pada tumpukan paling atas 

Pop       : digunakan untuk mengambil item pada stack pada tumpukan paling atas 

Clear     : digunakan untuk mengosongkan stack 

Is Empty :fungsi yang digunakan untuk mengecek apakah stack sudah kosong 

Is Full     : fungsi yang digunakan untuk mengecek apakah stack sudah penuh 

 8. Queue pada Struktur Data atau antrian adalah sekumpulan data yang mana penambahan elemen hanya bisa dilakukan pada suatu ujung disebut dengan sisi belakang(rear), dan penghapusan(pengambilanelemen) dilakukan lewat ujung lain (disebut dengan sisi depan atau front). 

9. Pohon merupakan salah satu terapan dari teori graf. Konsep pohon banyak digunakan untuk memecahkan berbagai permasalahan. Konsep pohon sering diterapkan dalam bidang komputasi. Misalnya adalah pohon diterapkan sebagai representasi dari file system.

10. Graf adalah suatu struktur diskrit yang terdiri dari vertex(simpul) dan sisi, dimana sisi menghubungkan vertex-vertex yang ada.

TRAPESIUM

1.1.Study kasus : Menghitung Luas dan Keliling Trapesium

1.2. Permasalahan

Buatlah flowchart untuk dimasukkan oleh pengguna. Rumus Luas dan Rumus Keliling Trapesium ditampilkan ke layar.

Contoh:

Masukkan AB = 10

Masukkan BC = 4

Masukkan CD = 5

Masukkan DA = 4

Masukkan Tinggi = 6

Luas Trapesium = 45

Keliling Trapesium = 23

1.3. Cara Penyelesaian Masalah

Untuk menghitung luas trapesium dan keliling trapesium dengan cara memasukkan nilai sisinya dan juga tingginya. Secara matematis menghitung luas trapesium dan keliling trapesium adalah:

1.4.Struktur Data Yang Dibutuhkan

o   Sisi sebagai variabel yang didefinisikan bertipe suatu nilai.

o   Tinggi sebagai variabel yang menampung nilai

o   Luas sebagai variabel menampung hasil.

o   Keliling  sebagai variabel menampung hasil.

1.5.Input

Masukan yang diperlukan dalam permasalahan ini adalah trapesium yang mempunyai empat sisi yaitu AB , BC , CD , DA serta masukan tingginya , sehingga input pada flowchart dapat dibuat sebagai berikut:

1.6. Output

Keluaran permasalahan ini adalah 2 buah nilai yaitu luas dan keliling trapesium sehingga output pada flowchart dapat dibuat sebagai berikut:

1.7. Proses Penyelesaian

Terdapat dua buah kegiatan yang terjadi dalam proses dan dilakukan secara berurutan (sequences), yaitu perhitungan luas dan keliling trapesium sesuai rumus yang telah dideklarasikan sebelumnya. Dalam penulisan flowchart dua kegiatan ini bisa digabung seperti berikut ini :

1.8. Flowchart Keseluruhan