TEL 2112 Dasar Komputer & Pemograman Contoh Pemecahan Masalah

Slides:



Advertisements
Presentasi serupa
STRUKTUR DASAR ALGORITMA
Advertisements

TEL 2112 Dasar Komputer & Pemograman Pengulangan
PERTEMUAN 6 Algoritma Presented by : Sity Aisyah, M.Kom
Pengantar Algoritma.
LOGIKA DAN ALGORITMA - PERTEMUAN 8 - REKURSI.
Pengertian Algoritma Sebuah algoritma merupakan deskripsi pelaksanaan suatu proses, dimana algoritma disusun oleh sederetan langkah instruksi yang logis.
PERTEMUAN V Logika Algoritma Algoritma : Metoda pemecahan suatu masalah langkah demi langkah. Karakteristik Algoritma :  Presisi ; langkah-langkahnya.
Flowchart dan Pseudocode
Oleh Nila Feby Puspitasari
ARRAY 1 DIMENSI.
Instruksi Runtutan Instruksi Pemilihan dan Instruksi Perulangan dalam Pascal Minggu XII.
STATEMENT PENGENDALIAN (PEMILIHAN)
Pemprograman Terstruktur 1
- PERTEMUAN 9 - LARIK/ARRAY SATU DIMENSI (1D)
Algoritma (Struktur, Tipe Data, Input/Output)
Notasi Algoritma.
Algoritma dan Struktur Data
INF-301 FEB 2006 Univ. INDONUSA Esa Unggul PERTEMUAN V Tujuan Instruksional Umum : Permutasi & Kombinasi Tujuan Instruksional Khusus : Mahasiswa dapat.
Algoritma Pseudocode TEE 2103 Algoritma dan Pemrograman
TEL 2112 Dasar Komputer & Pemograman Contoh Pemecahan Masalah
TEL 2112 Dasar Komputer & Pemograman Contoh Pemecahan Masalah
Pengulangan Bambang Irawan.
Materi 9 LOGIKA & ALGORITMA.
MATERI PERKULIAHAN ANALISIS ALGORITMA
MATERI PERKULIAHAN ANALISIS ALGORITMA
STRUKTUR DASAR ALGORITMA
Algoritma Pemrograman I
Dasar Algoritma dan Pemrograman
Algoritma.
STRUKTUR DASAR ALGORITMA
TEL 2112 Dasar Komputer & Pemograman Prosedur
STRUKTUR DASAR ALGORITMA
Struktur Dasar Algoritma
TEL 2112 Dasar Komputer & Pemograman Konsep Tipe Data dan Operator
Konsep Tipe Data dan Operator
PERTEMUAN 7 STATEMENT PEMILIHAN
TEL 2112 Dasar Komputer & Pemograman Contoh Pemecahan Masalah 2
Materi 10 LOGIKA & ALGORITMA.
TEL 2112 Dasar Komputer & Pemograman Penyeleksian
Contoh-contoh Pemecahan Masalah TEE 2103 Algoritma & Pemograman
TEL 2103 Dasar Komputer & Pemograman Larik (Array)
TEL 2112 Dasar Komputer & Pemograman Fungsi
Fungsi TEE 2103 Algoritma & Pemrograman Dosen: Abdillah, MIT
TEL 2112 Dasar Komputer & Pemograman Contoh Pemecahan Masalah 2
Struktur Dasar Algoritma
Array 1.
TEL 2112 Dasar Komputer & Pemograman Larik (Array)
TEL 2112 Dasar Komputer & Pemograman Larik (Array)
Pengulangan Bambang Irawan.
PERULANGAN.
TEE 2103 Algoritma & Pemrograman
TEL 2112 Dasar Komputer & Pemograman Ujian Tengah Semester
Ujian Akhir Semester TEE 2103 Algoritma dan Pemrograman
Contoh-contoh Pemecahan Masalah 2 TEE 2103 Algoritma & Pemograman
TEL 2112 Dasar Komputer & Pemograman Contoh Pemecahan Masalah 2
Struktur Dasar Algoritma dan Runtunan
STATEMENT PENGENDALIAN (PEMILIHAN)
Pertemuan ke 9.
TEL 2112 Dasar Komputer & Pemograman Prosedur
TEL 2112 Dasar Komputer & Pemograman Fungsi
TEL 2112 Dasar Komputer & Pemograman Prosedur
TEL 2112 Dasar Komputer & Pemograman Fungsi
Contoh-contoh Pemecahan Masalah 2 TEE 2103 Algoritma & Pemograman
TEL 2112 Dasar Komputer & Pemograman Contoh Pemecahan Masalah 2
PENYELEKSIAN KONDISI.
Konsep Tipe Data dan Operator
CCM110, MATEMATIKA DISKRIT Pertemuan ke 10, Logika Algoritma
STRUKTUR DASAR ALGORITMA
Pengulangan FOR - DO Temu 9.
Pengulangan FOR - DO Temu 8.
Transcript presentasi:

TEL 2112 Dasar Komputer & Pemograman Contoh Pemecahan Masalah Dosen: Abdillah, S.Si, MIT Email: abdill01@gmail.com Website: http://abdill01.wordpress.com

Tujuan Mahasiswa mampu menyelesaikan masalah berdasar contoh-contoh algoritma penyelesaian masalah.

1. Menentukan Data Terkecil Tulislah algoritma untuk menentukan bilangan terkecil dari N buah data integer yang dibaca dari papan ketik. Nilai N dibaca terlebih dahulu (N > 0). Penyelesaian Baca data terlebih dahulu. Asumsikan data pertama ini sebagai data terkecil (min) sementara. Kemudian baca data berikutnya. Jika data tersebut lebih kecil daripada min, maka ia menjadi min yang baru. Ulangi untuk data masukan yang lain. Pada akhir pengulangan min menjadi nilai terkecil dari seluruh data.

Penjelasan Karena banyaknya data diketahui, maka jumlah pengulangan dapat ditentukan. Pada masalah ini, struktur FOR dan WHILE dapat kita gunakan, yang dalam hal ini kita pilih struktur for. Tapi penggunaan REPEAT dapat menghasilkan algoritma yang salah.

Algoritma PROGRAM Cari_Minimum {Menentukan bilangan terkecil dari N buah data integer} DEKLARASI N, x, min, i : integer ALGORITMA: read (N, x) min  x for i  2 to N do read (x) if x < min then endif endfor write (min)

Algoritma PROGRAM Cari_Minimum {Menentukan bilangan terkecil dari N buah data integer} DEKLARASI N, x, min, i : integer ALGORITMA: read (N, x) min  x i  2 repeat read (x) if x < min then endif i  i + 1 until i > N write (min)

2. Menentukan Perpangkatan Tulislah algoritma untuk membaca bilangan bulat a dan n lalu menghitung perpangkatan an. (n  0). Penyelesaian Misalkan nilai perkalian disimpan di dalam peubah bernama p. Peubah p ini diinisialisasi dengan 1, karena ia akan selalu dikalikan a. Kemudian lakukan perkalian p dengan a sebanyak n kali.

Algoritma PROGRAM Perpangkatan {Menghitung perpangkatan an, a bilangan bulat dan n  0} DEKLARASI a, n, p, i : integer ALGORITMA: read (a, n) p  1 for i  1 to n do p  p * a endfor write (p)

3. Menentukan Perpangkatan Tulislah algoritma untuk membaca bilangan bulat a dan n sebarang lalu menghitung perpangkatan an. Penyelesaian Jika n < 0, maka n diubah terlebih dahulu ke positif dan disimpan ke dalam peubah m. Setelah perpangkatan dihitung, hasilnya dinyatakan dalam bentuk 1/hasil.

Algoritma PROGRAM Perpangkatan {Menghitung an, a dan n bilangan bulat sembarang} DEKLARASI a, n, m, p, i : integer ALGORITMA: read (a, n) if n < 0 then m  -n else m  n endif p  1 for i  1 to m do p  p * a endfor if n < 0 then write (1/p) else write (p)

4. Menentukan Faktorial Tulislah algoritma untuk membaca bilangan bulat n lalu menghitung n faktorial. Penyelesaian Faktorial sebuah bilangan bulat positif n didefinisikan sebagai: n! = 1 * 2 * 3 * ... * n dan khusus untuk n =0, maka 0! = 1. Misalkan nilai faktorial disimpan dalam peubah fak. Inisialisasi fak dengan 1: fak  1 Kalikan fak dengan i, mulai dari 1 sampai n: fak  fak * i

Algoritma PROGRAM Faktorial {Menghitung n faktorial, n > 0} DEKLARASI n, fak, i : integer ALGORITMA: read (n) fak  1 for i  1 to n do fak  fak * i endfor write (fak)

5. Konversi Desimal-Biner Tulislah algoritma yang mengkonversi bilangan bulat positif ke dalam bilangan biner. Penyelesaian Untuk mendapatkan bentuk biner dari sebuah bilangan desimal, bagi bilangan desimal tersebut dengan 2 terus menerus sampai hasil pembagian = 0. Deretan sisa hasil pembagian menyatakan bilangan biner dari bilangan desimal tersebut. Contoh: Konversi bilangan desimal 18 18/2 = 9 sisa 0 9/2 = 4 sisa 1 4/2 = 2 sisa 0 2/2 = 1 sisa 0 1/2 = 0 sisa 1 Urutan bilangan biner sesuai arah panah: 10010.

Penjelasan Misalkan bilangan yang akan dikonversikan ke biner adalah x. Algoritma pengkonversiannya adalah membagi x dengan 2 secara berulang-ulang sampai hasil pembagiannya = 0. Urutan pembagian- nya adalah menghitung sisa pembagian terlebih dahulu: sisa  x mod 2. Baru kemudian menghitung hasil pembagian: x  x div 2. Bit biner yang merupakan sisa pembagian ditampung dalam sebuah peubah string yang bernama biner. Inisialisasi biner dengan karakter kosong ‘ ‘. Setiap kali diperoleh sisa pembagian, sambungkan dengan operator + sisa pembagian tersebut dengan biner: biner  ‘0’ + biner. Jika sisa = 0 biner  ‘1’ + biner. Jika sisa = 1

Algoritma PROGRAM Desimal_Biner {Mengkonversi bilangan bulat positif ke bilangan biner} DEKLARASI x, sisa : integer biner : string ALGORITMA: read (x) biner  ‘ ‘ repeat sisa  x mod 2 x  x div 2 case sisa 0 : biner  ‘0’ + biner 1 : biner  ‘1’ + biner endcase until x = 0 write (biner)

Tugas Mandiri 3 Translasikanlah 5 algoritma di atas ke dalam 5 program bahasa C. Buatlah contoh eksekusi program untuk masing-masing algoritma.