SELAMATMENEMPUHMATAKULIAH - …staffsite.stimata.ac.id/assets/uploads/files/download/c6d0d... ·...

37
Dosen Pembina: Sujito, S.Kom., M.Pd. SELAMAT MENEMPUH MATAKULIAH Bisa dihubungi melalui: HP. 081 233 255 16 . 0341-751859 E-mail: [email protected] [email protected]

Transcript of SELAMATMENEMPUHMATAKULIAH - …staffsite.stimata.ac.id/assets/uploads/files/download/c6d0d... ·...

Dosen Pembina:Sujito, S.Kom., M.Pd.

SELAMATMENEMPUH MATAKULIAH

Bisa dihubungi melalui:HP. 081 233 255 16 . 0341-751859E-mail: [email protected]

[email protected]

1. Selama pembelajaran berlangsung dering HP dimatikan.

2. Tugas dikumpulkan sesuai jadwal dan dilakukan sebelum pembelajaran dimulai. Bagi yang terlambat 1 hari nilainya hanya 75 %, bila terlambat 2 hari nilainya 50%, dan jika lebih dari 2 hari mendapat nilai 0.

3. Tugas yang merupakan plagiat/copy-an mendapat nilai 0 (nol).

4. Aturan jumlah minimal presensi dalam pembelajaran tetap diberlakukan (50%).

5. Mahasiswa harus berpakaian sopan dan bersepatu.

KONTRAK PEBELAJARAN(NORMA AKADEMIK)

MATERI KULIAH

1. Konsep pemrograman

2. Bentuk dan penggambaran algoritma

3. Pengenalan bahasa C (strukturprogram)

4. Struktur kontrol (branching, looping)

5. Konsep counter, grand minor total, grand mayor total

6. Teknik-teknik sorting

7. Teknik-teknik searching

PENILAIANNilai akhir diperoleh dari item2

berikut:

– Nilai Tugas dan Quiz : 20 %

– Nilai UTS : 40 %

– Nilai UAS : 40 %

Total : 100 %

MARI BELAJAR

ALGORITMA & PEMROGRAMAN

MARI BELAJAR

ALGORITMA & PEMROGRAMAN

TUJUAN PEMBELAJARAN

Setelah mengikuti pertemuan ini mhs diharapkan dapat menjelaskan definisi algoritma dan bentuk-bentuk algoritma

DEFINISI ALGORITMA

Algoritma adalah urutan langkah-langkah penyelesaian masalah yang disusun secara sistematis dan logis.

Kata Logis merupakan kata kunci dalam algoritma, artinya langkah-langkah dalam algoritma tersebut harus dapat ditentukan bernilai benar atau salah.

AKSI DARI ALGORITMA

• Kejadian yang terjadi pada selang waktu terbatas/tertentu yaitudimulai saat T0 (InisialState/Keadaan Awal) dan berakhir pada saat T1 (Final State/KeadaanAkhir).

• Menghasilkan efek yang terdefinisi dengan baik dan direncanakan

Contoh Algoritma Dalam Kehidupan Sehari-hari

• Cara membuat kue

• Cara memprogram perkuliahan

• Cara mendaftar Tugas Akhir

• Cara mengendarai sepeda motor

• Cara merakit komputer

• Dsb.

Proses AlgoritmaContoh Langkah dalam Algoritma

1. Membuat Kue Resep Kue…,Masukkan telur ke dalam nampan, kocok hingga mengembang,…

2. Membuat Pakaian Pola Pakaian..., gunting kain dari pinggir bawah ke arah kanan sejauh 5 cm,…

3. Praktikum Fisika Panduan Praktikum…, Siapkan alat, hubungkan dengan catu daya, nyalakan,…

4. Merakit Mobil Panduan Merakit…, sambungkan komponen A dengan komponen B,….

5. Mendaftar Tugas

AkhirProsedur Pendaftaran

…, ambil formulir di BAAK, isi formulir, …

BENTUK ALGORITMA

Algoritma dapat disajikan dalam 3 bentuk yaitu:

1. Dalam bahasa natural (sehari-hari)

2. Dalam pseudo-code (kode yang menyerupai program komputer dalam bahasa tertentu)

3. Dalam bagan alir (flowchart)

CONTOH

Algoritma TUKAR_ISI_BEJANA

Diberikan dua buah bejana, A dan B; bejana A berisi larutan berwarna merah, bejana B berisi larutan berwarna biru. Pertukarkan isi kedua bejana itu sedemikian rupa sehingga bejana A berisi larutan berwarna biru dan bejana B berisi larutan berwarna merah.

Coba bagaimana caranya..?

Bejana A Bejana B

Keadaan Awal Sebelum Pertukaran:

Keadaan Akhir Setelah Pertukaran:

PROSESPROSES

Proses PertukaranProses Pertukaran

1. Tuangkan larutan dari bejana A ke dalam bejana C

2. Tuangkan larutan dari bejana B ke dalam bejana A

3. Tuangkan larutan dari bejana C ke dalam bejana B

Apa jawaban anda dari kasus berikut?

Bayangkan diri anda adalah seorang direktur BANK. Pada suatu hari, BANK tempat direktur tersebut bekerja dirampok oleh sekekelompok orang. Perampok langsung menuju ke ruang direktur dan meminta membukakanbrankas. Karena sang direktur merasa punya kemampuan, maka diamelawan dengan sekuat tenaga. Terjadilah perkelahian yang sangat seru. Perampok berhasil dikalahkan dan melarikan diri tanpa membawa hasil, namun sang direktur mengalami luka yang cukup parah. Setelah dirawatbeberapa hari di rumah sakit, sang direktur sembuh dan dapat bekerjakembali.

Pertanyaannya adalah:Berapa usia sang direktur?a. 18-22 tahun b. 23-27 tahunc. 28-32 tahun d. lebih dari 32 tahune. Pertanyaan tidak relevan dengan isi cerita (kasus)f. Tidak tahu/tidak ada jawaban yang benar

Memprogram =menyuruh/memberi

perintah komputer untuk melakukan sesuatu

Memprogram =menyuruh/memberi

perintah komputer untuk melakukan sesuatu

KONSEP PENGOLAHAN DATA

PROGRAMUSER

INPUT PROSES OUTPUT

STORAGE

KOMPONEN SISTEM KOMPUTER• HardWare

Perangkat keras komputer yang terdiri atas CPU, Monitor, KeyBoard, Printer, Mouse, dsb. (yang ada bendanya)

• SoftWarePerangkat lunak/program yang

mengkoordinasikan /mengatur kerja dari HardWare.

• BrainWare/HumanWarePerangkat manusia (SDM) yang

mengoperasikan /mengendalikan kerja dari HardWare dan SoftWare

KLASIFIKASI SOFTWARE• SoftWare Sistem Operasi

Program yang digunakan untuk menjalankanHardWare (mesin), Contoh : DOS, Windows, Linux, dsb

• SoftWare AplikasiProgram yang digunakan untuk menyelesaikan

masalah/aplikasi tertentu, Contoh : Ms Word, MS Excel, SPSS, MyOB

• SoftWare BahasaProgram yang digunakan untuk menterjemahkan

perintah yang ditulis dalam bahasa pemrograman kedalam bahasa mesin, Contoh : Pascal, Basic, C, Java

• SoftWare Utility

• Program yg digunakan untuk merawat Sw/Hw

KLASIFIKASI SOFTWARE BAHASA

• Bahasa Tingkat Tinggi

Contoh: Bahasa Pascal, Basic

• Bahasa Tingkat Menengah

Contoh: Bahasa C, Java

• Bahasa Tingkat Rendah

Contoh: Assembler

SARAN DALAM PENULISAN ALGORITMA

Setiap algoritma sebaiknya terdiri dari tiga bagian yaitu :

1. Judul (Header)Berisi komentar mengenai diskripsi program, inisial state dan final state

2. Deklarasi/KamusPada bagian ini didefinisikan mengenai namavariabel, nama constanta, nama prosedur ataunama fungsi.

3. DeskripsiPada bagian ini algoritma dituliskan. Keterangan ditulis dalam tanda kurung kurawal{komentar/keterangan}

CONTOH ALGORITMA(Pseudo-Code)

Program Mana_Max{Menetukan mana bil yang lebih besar dari 2 buah bil

yang diinputkan dari keyboard}

KamusHasil, X, Y : Integer;

AlgoritmaInput (X, Y) {membaca nilai X dan Y dari KeyBoard}If X > Y Then {Operasi pembandingan}

Hasil X {hasil diisi dengan X}Else

Hasil Y {hasil diisi dengan Y}Output (Hasil) {nilai dlm variabel hasil dicetak ke MNT}

PROGRAM FLOWCHART(Bagan Alir Program)

Bagan alir program merupakan bagan yang menjelaskan secara rinci langkah-langkah dan proses-proses yang terjadi dalam sebuah program.

Bagan alir program menggunakan simbol-simbol berikut:

SIMBOL-SIMBOL DALAM BAGAN ALIR PROGRAM

Simbol proses digunakan untuk menggambarkan proses yang dilakukan baik proses komputer maupun proses manual

Simbol input/output digunakan untuk menggambarkan masukan/input baik dari keyboard maupun dari piranti input lainya, dan juga untuk menggambarkan keluaran/output dari suatu proses (biasanya berupa tampilan di monitor).

Simbol titik terminal (terminal point) digunakan untuk menunjukkan awal (initial state) dan akhir (final state) suatu proses

FungsiSimbol

Simbol FlowChart lanjutan

Simbol panah menunjukkan arah arus/alirandari suatu proses

Simbol keputusan (decision) digunakan untukpenyeleksian kondisi didalam program

Simbol proses terdefinisi (predifine process) digunakan untuk menunjukkan suatu operasi yang rinciannya ditunjukkan di tempat lain

Simbol persiapan (preparation) digunakan untuk memberi nilai awal suatu besaran

FungsiSimbol

Simbol FlowChart lanjutan

Simbol Konektor Off-Page digunakan untuk menunjukkan bahwa suatu bagan alir belum selesai dan sambunganya ada di halaman berikutnya (gambar A), sambunganya ada di halaman sebelumnya (gambar B).

Simbol Konektor On-Page digunakan untuk menunjukkan bahwa suatu bagan alir belum selesai dan sambunganya ada di halaman yang sama.

FungsiSimbol

A

B

LATIHAN 1Ada 2 buah bilangan yaitu A dan B,

dimana A != B (A tidak sama dengan B). Buatlah flowchart program untuk mencari dan mencetak bilangan yang lebih kecil dari kedua bilangan tersebut.

LATIHAN 2

Dalam suatu perhitungan, nilai X dihitung dari nilai A ditambah nilai B. Jika nilai X positif, nilai Y adalah nilai A dikali nilai B, jika X tidak positif, maka nilai Y sama dengan nilai X. Buatlah penggalan flowchart program untuk menghitung dan mencetak nilai X dan nilai Y.

LATIHAN 3Sebuah swalayan memberikan discount

10% bagi pelanggan yang total pembeliannya Rp. 100.000,- atau lebih. Buatlah flowchart program untuk menghitung nilai uang yang harus dibayar pelanggan jika input program tersebut Total_Beli

LATIHAN 4

Untuk menentukan lulus tidaknya seorang siswa, diadakan ujian 2 kali. Jika nilai ujian pertama >= 70, siswa tersebut dinyatakan lulus. Jika tidak, rata-rata nilai ujian pertama dan ujian ke dua harus >=80 untuk dapat dinyatakan lulus. Selain kondisi tersebut siswa yang bersangkutan dinyatakan gagal. Buatlah flowchart program untuk menyelesaikan kasus tersebut, jika diketahui input untuk program tersebut adalah Nilai1 dan Nilai2.

COUNTER dan TOTAL

Contoh kasus

Buat flowchart program untuk menghitung nilai rata-rata dari Nbuah bilangan yang diinputkan dari keyboard.

(N jumlah bilangan, juga inputan)

Perbedaan Counter dan Total

• COUTER/PENCACAH -> Jumlah penambahan atau pengurangannya konstan (tetap)

• TOTAL -> Jumlah penambahan atau pengurangannya tidak tetap (sesuai data input)

KESIMPULANAda 3 macam alur/aliran dalam

Algoritma, yaitu:

1. Sequential/BerurutanContoh: flowchart untuk meghitung luas segi 3

2. Branching/PencabanganContoh: Hitung total bayar

3. Looping/PerulanganContoh: Menampilkan N buah bilangan

Latihan 5Buat flowchart program untuk

menampilkan bilangan genap mulai 2 s.d. N (diinputkan)

TUGAS 1

Buatlah flowchart proses transaksi di ATM sebuah BANK.

Sampai jumpa minggu depan