LOGIKA DAN ALGORITMA

LOGIKA DAN ALGORITMA

LOGIKA

adalah cara perpikir terhadap sesuatu

ALGORITMA

adalah alur logika berpikir manusia yang ditransformasikan kedalam langkah-langkah yang diambil dalam menyelasaikan suatu pekerjaan


PROGRAM

Kumpulan intruksi yang digunakan untuk mengatur komputer agar melakukan suatu tindakan tertentu

BAHASA PEMROGRAMAN

Dapat dianalogikan dengan bahasa yang digunakan manusia (bahasa inggris, indonesia ataupun bahsa kuala). Manusia dapat melakukan intruksi berdasarkan kalimat dan komputer dapat menjalankan suatu intruksi menurut program.

Terdapat banyak sekali bahasa pemrograman seperti pascal, C, C++ dan lain-lain.


BAHASA BERARAS TINGGI

Bahasa pemrograman yang berorientasi kepada bahasa manusia misalnya C, C++, Pascal dll

BAHASA BERARAS RENDAH

Bahas pemrograman yang berorientasi kepada mesin, bahasa ini menggunakan kode biner (yang hanya mengenal kode 0 dan 1) bahasa mesin dan bahasa rakitan


PENERJEMAHAN BAHASA

Program yang ditulis dalam bahasa pemrograman seperti C dan C++ sebenarnya tidak dimengerti oleh komputer secara langsung karene komputer hanya mengerti bahasa mesin.

Agar program dapat dimengerti oleh komputer harus diterjemahkan terlebih dahulu kedalam bahasa mesin. Proses ini dilakukan oleh program yang disebut translator (interpreter dan kompiler)


PENERJEMAHAN PADA INTERPRETER

PENERJEMAHAN PADA KOMPILER

KODE SUMBER

INTRUKSI 1INTRUKSI 2INTRUKSI 3

URUTAN PENGERJAAN :

Intruksi 1 hingga intruksi 3 diterjemahkan menjadi kode objek

PENGEKSEKUSIAN PROGRAM :

Ketika kode objek dijalankan, tidak ada penerjemahan lagi dan bergantung kode sumber


KELEBIHAN DAN KELEMAHAN INTERPRETER DAN KOMPILER

INTERPRETER KOMPILERKELEBIHAN:Kemudahan mencari kesalahan seandainya program menghasilkan sesuatu yang dianggap salah ketika program dijalankan, karena kode sumber selalu tersedia

KELEBIHAN :1.Pengerjaan intruksi dilakukan dengan sangat cepat, karena setelah kode objek terbentuk maka tidak perlu lagi adanya penerjemahan.2.Kode objek dapat didistibusikan ke komputer lain tanpa perlu menyertakan kode sumber dan kompiler, sehingga ketersediaan kode sumber tetap terjamin

KELEMAHAN :Kode sumber harus selalu tersediaEksekusi lambat

KELEMAHAN:Seluruh kode sumber harus benar secara sintaks agar program dapat diuji


Tahap-tahap untuk menyelesaikan permasalahan dalam membuat perangkat lunak :

1.Baca Masalah

Mendefinisikan masalah dengan jelas, tidak membingungkan dan memahami apa yang diperlukan untuk memecahkan masalah. Semua aspek yang tidak perlu dibuang.

2.Analisis Menentukan input, output dan batasan

atau informasi tambahan. Menentukan format output yang diminta.


Tahap-tahap untuk menyelesaikan permasalahan dalam membuat perangkat lunak :

3.Perancangan Merancang langkah-langkah untuk

menyelesaikan masalah (algoritma). Tahapan ini seringkali digambarkan dalam bentuk flowchart.

Langkah ini merupakan langkah yang cukup sulit, karena jangan menyelesaikan masalah secara detail ditahap awal, tetapi gunakan metode top down design ( devide & conquer ), yaitu dengan memecahkan problem dalam beberapa subproblem. Penyelesaian problem diperoleh dengan menyelesaikan sub-sub problem.


Subproblem bisa berupa sistem terbuka atau sistem tertutup. Sistem terbuka adalah sistem yang terdiri dari membaca dari keyboard atau file, melakukan proses data baik secara sequential, conditional, atau repeatition, dan menampilkan hasil ke layar monitor atau file.

4. Implementasi

Menterjemahkan tia-tiap langkah yang ada pada algoritma ke dalam perintah bahasa pemrograman.


5. Testing

Mencoba berkali-kali dengan data yang berlainan untuk menyimpulkan apakah perangkat lunak yang dibuat masih mengandung error atau tidak.

6. Maintenance

Melakukan modifikasi perangkat lunak untuk mengilangkan error yang sebelumnya tidak terdeteksi dan enjaga agar tetap up to date (running well).


Simbol-simbol Flowchart

Inisialisasi

Proses

Konektor

Pemilihan antara 2 alternatif

Input/Output

Start/Stop


Contoh :

Arnie sangat menyukai jogging pagi. Selama ia jogging, ia menghitung berapa langkah yang ditempuh selama menit pertama dan menit terakhir. Kemudian Arnie menghitung rata-rata dari menit pertama dan terakhir kemudian menganggap bahwa rata-rata ini dapat mewakili rata-rata langkah setiap menitnya. Buat program yang menerima rata-rata langkah yang dibuat setiap menitnya dan total waktu yang ditempuh Arnie untuk jogging dalam jam dan menit, lalu menampilkan jarak yang ditempuh Arnie dalam mil.

Asumsi 1 langkah yang dibuat Arnie adalah 2,5 feet. ( 1 mil = 5280 feet ).


Jawab :

1.Baca problem

Buat program untuk menghitung jarak yang ditempuh Arnie (dalam mil ) sewaktu ia lari pagi, jika rata-rata banyaknya langkah yang dibuat dalam tiap menit dan waktu yang diperlukan untuk jogging (dalam jam dan menit) diinput.

Asumsi 1 langkah = 2,5 feet dan 1 mil = 5280 feet.

2.Analisis

Input : rata-rata langkah yang dibuat dalam 1 menit, waktu joging dalam jam dan menit.

Output: Jarak yang ditempuh sewaktu jogging (mil).


Input : rata-rata langkah yang dibuat dalam 1 menit, waktu joging dalam jam dan menit.

Output: Jarak yang ditempuh sewaktu jogging (mil).

Informasi

tambahan : 1 mil = 5280 feet, 1 langkah = 2,5 feet.

Format output : -


3. Perancangan Baca Rata, Jam, menit

o Baca ratao Baca jamo Baca menit

Hitung Jarako Jarak = (Rata(60 jam + menit)2,5)/5280

Cetak Jarak

LOGIKA DAN ALGORITMAFlowchart

Baca jam, menit, rata

Jarak = (Rata(60 jam + menit)

Cetak

LOGIKA DAN ALGORITMALATIHAN

1. Jelaskan apa yang dimaksud dengan istilah1. Program2. Bahasa pemrograman3. Algoritma4. interpreter5. kompiler

2. Jelaskan kelebihan dan kelemahan interpreter dan kompiler

3. Sebutkan alasan mengapa pemrogram cendrung menggunakan bahasa pemrograman beraras tinggi

LOGIKA DAN ALGORITMA4. Budi sekarang duduk di kelas 2 sekolah

dasar 'AyahBunda'. Salah satu pelajaran yang disukai Budi adalah matematika. Pada pokok bahasan belajar perkalian, semua murid kelas 2 mendapat tugas untuk menghitung luas kamar tidur masing-masing. Tolong Anda bantu Budi menghitung luas kamar tidurnya!.

5. Pak Gopal memasang kabel koaksial di Laboratorium Fakulas Teknik. Untuk setiap instalasi pada 1 lokasi pak Gopal memasang tarif berupa 'Biaya pelayanan dasar' sebesar Rp 70.000,- dan per meter kabel biaya pemasangannya Rp 5.000,-. Selama bulan Agustus 1996 pak Gopal telah memasang kabel koaksial sepanjang 268 m pada 27 lokasi. Berapa rupiah pendapatan pak Gopal pada bulan itu ?


6. Bu Dora menjual mangga dengan harga Rp 500,- per buah. Seorang pembeli akan mendapatkan diskon sebesar 10% jika total pembeliannya di atas Rp 50.000,-. Tampilkan total yang harus dibayar seorang pembeli, besarnya diskon yang didapat dan total yang harus dibayar sesudah dikurangi dengn diskon.

7. Hitung nilai dari n2, jika operator aritmatika yang diperbolehkan adalah penjumlahan.

8. Menghitung jumlah deret: 1 + 2 + 6 + 24 + ... + (suku ke-(n-l) * suku ke-n)


9. Tampilkan suku-suku dari deret berikut selama jumlahnya masih kurang dari n 1, 2, 4, 8, 16, ....

10. Pagi hari ini Andi merasa senang sekali, karena hari ini adalah hari pertama ia memasuki sekolah dasar kelas 1. Pada jam pelajaran pertama Andi mendapat pelajaran berhitung. Karena baru pertama kali mendapat pelajaran tersebut Andi merasa kesulitan untuk mengikutinya. Tetapi Andi tidak kehilangan akal, ia akan membuat tabel penjumlahan dari 1 sampai 10 lalu baru dipelajari. Tolong bantu Andi untuk membuat tabel tersebut. Bentuk tabel yang diinginkan adalah sebagai berikut :


11. Ani menabung uang sebesar Rp 500.000,00 dengan bunga majemuk sebesar 10%. Pada tahun keberapakah uang Ani menjadi n kali lipat ( N diinput).

LOGIKA DAN ALGORITMA

Documents

Transcript of LOGIKA DAN ALGORITMA