Dasar Konstruksi Pemrograman
PERTEMUAN II
Kompetensi Dasar
Setelah mengikuti kuliah ini, peserta didik diharapkan dapat :
• Memahami dan menjelaskan pengertian algoritma
• Memahami cara membaca flowchart dan pseudocode
• Membuat flowchart dan pseudocode sederhana
Definisi Algoritma
Yaitu susunan logis dan sistematis yang digunakan untuk memecahkan
atau pun menyelesaikan suatu permasalahan tertentu
Dalam dunia pemrograman, algoritma digunakan untuk membangun
berbagai macam software yang digunakan pada perangkat computer,
Tanpa algoritma yang tepat, susunan sintax atau pun baris - baris kode
bahasa pemrograman yang telah dibuat tidak akan ada artinya sama
sekali. Hal ini dikarenakan seluruh baris - baris kode yang dibuat itu
diatur sepenuhnya oleh algoritma yang dibuat
Ciri Utama Algoritma
Algoritma sendiri memiliki beberapa ciri-ciri utama, yaitu :
• Algoritma memiliki sebuah input atau masukan
• Algoritma membutuhkan suatu proses tertentu
• Algoritma merupakan pola pikiran dan pola logis yang menghasilkan
output
• Algoritma memiliki instruksi yang tegas dan jelas, tanpa memberikan
kesan ambiguitas
• Algoritma harus memiliki apa yang disebut dengan stopping role.
Sifat – Sifat Algoritma
Selain memiliki ciri-ciri utama, algoritma sendiri juga memiliki beberapa
sifat-sifat penting, yaitu:
• Tidak menggunakan symbol ataupun suatu bahasa pemrograman,
meskipun nantinya berguna untuk memecahkan permasalahan yang
berhubungan dengan komputer ataupun pemrograman.
• Tidak tergantung pada suatu bahasa pemrograman khusus, sehingga
sifatnya universal dan bisa digunakan di mana saja.
• Notasinya yang digunakan pada algoritma adalah universal, sehingga
bisa digunakan pada seluruh bahasa pemrograman apapun, tanpa
terkecuali.
Jenis Proses Algoritma
• Sequence Process: instruksi dikerjakan secara sekuensial, berurutan.
• Selection Process: instruksi dikerjakan jika memenuhi kriteria tertentu
• Iteration Process: instruksi dikerjakan selama memenuhi suatu kondisi
tertentu.
• Concurrent Process: beberapa instruksi dikerjakan secara bersama.
Contoh Kasus Pencarian Algoritma
A B
Terdapat dua buah ember. Ember A
dan ember B. Ember A berisi cairan
berwarna biru, ember B berisi
cairan berwarna kuning.
B
A
Bagaimana caranya menukar isi
cairan di kedua ember?
1. Tambahkan 1 ember kosong (Ember C)
2. Tuangkan cairan biru dari ember A ke ember C
3. Tuangkan cairan kuning dari ember B ke ember A
4. Tuangkan cairan kuning dari ember C ke ember B
A B C
Definisi Pseudocode
Pseudocode adalah deskripsi dari algoritma pemrograman komputer
yang menggunakan struktur sederhana dari beberapa bahasa
pemrograman tetapi bahasa tersebut hanya ditujukan agar dapat
dibaca manusia.
Tujuan penggunaan utama dari pseudocode adalah untuk
memudahkan manusia dalam memahami prinsip-prinsip dari suatu
algoritma.
Dalam pseudocode, tidak ada syntax standar yang resmi. Karena itu,
pseudocode ini dapat kita terapkan dalam berbagai bahasa
pemrograman.
Contoh Pseudocode
Kasus : Menghitung luas persegi panjang
Algoritma
Judul : Menghitung luas persegi Panjang
Kamus :
Panjang
Lebar
Luas
Algoritma :
Masukkan panjang
Masukkan lebar
Menghitung luas persegi panjang dengan mengalikan
panjang dengan lebar
Menampilkan luas persegi panjang
Pseudocode
Start
Input panjang
Input lebar
Hitung Luas=panjang*lebar
Cetak "Luas"
Stop
Definisi Flowchart
Flowchart adalah sebuah bentuk gambar ataupun diagram yang
memiliki aliran satu atau dua arah yang berlaku secara sekuensial atau
berkesinambungan.
Fungsi utama dari flowchart ini adalah untuk menggambarkan sebuah
desain program dan untuk merepresentasikan sebuah program atau
sistem yang akan kita buat, berdasarkan pola berpikir kita (berdasarkan
algoritma).
Tujuan Membuat Flowchart
• Menggambarkan suatu tahapan penyelesaian masalah
• Secara sederhana, terurai, rapi dan jelas
• Menggunakan simbol-simbol standar
Program Flowchart
Program flowchart yaitu bagan yang memperlihatkan urutan dan
hubungan proses dalam suatu program. Dua jenis metode
penggambaran program flowchart :
a. Conceptual flowchart, menggambarkan alur pemecahan masalah
secara global.
b. Detail flowchart, menggambarkan alur pemecahan masalah secara
rinci.
Contoh dari kedua jenis flowchart ada next slide
A B
Simbol dalam Flowchart
Bentuk Simbol Nama Simbol Keterangan
Terminal Point Symbol
Menunjukkan permulaan (start) atau akhir (stop) dari suatu
proses.
Flow Direction Symbol
Simbol yang digunakan untuk menghubungkan antara
simbol yang satu dengan simbol yang lain (connecting line).
Simbol ini juga berfungsi untuk menunjukkan garis alir dari
proses.
Processing Symbol
digunakan untuk menunjukkan kegiatan yang dilakukan oleh
komputer. Pada bidang industri (proses produksi barang),
simbol ini menggambarkan kegiatan inspeksi atau yang
biasa dikenal dengan simbol inspeksi
Decision Symbol
Simbol yang digunakan untuk memilih proses atau
keputusan berdasarkan kondisi yang ada. Simbol ini
biasanya ditemui pada flowchart program.
Simbol dalam Flowchart
Bentuk Simbol Nama Simbol Keterangan
Input-Output
menunjukkan proses input-output yang terjadi tanpa
bergantung dari jenis peralatannya.
Predefined Process
simbol yang digunakan untuk menunjukkan pelaksanaan
suatu bagian prosedur (sub-proses). Dengan kata lain,
prosedur yang terinformasi di sini belum detail dan akan
dirinci di tempat lain
Connector (On-page)
Simbol untuk menyederhanakan hubungan antar simbol
yang letaknya berjauhan atau rumit bila dihubungkan
dengan garis dalam satu halaman
Connector (Off-page)
Sama seperti on-page connector, hanya saya simbol ini
digunakan untuk menghubungkan simbol dalam halaman
berbeda. label dari simbol ini dapat menggunakan huruf
atau angka
Simbol dalam Flowchart
Bentuk Simbol Nama Simbol Keterangan
Preparation Symbol
simbol yang digunakan untuk mempersiapkan penyimpanan
di dalam storage.
Manual Input Symbol
digunakan untuk menunjukkan input data secara manual
menggunakan online keyboard
Manual Operation
Symbol
menunjukkan kegiatan/proses yang tidak dilakukan oleh
komputer.
Document Symbol
Jika Anda menemukan simbol ini artinya input berasal dari
dokumen dalam bentuk kertas, atau output yang perlu
dicetak di atas kertas.
Simbol dalam Flowchart
Bentuk Simbol Nama Simbol Keterangan
Multiple Documents
sama seperti document symbol hanya saja dokumen yg
digunakan lebih dari satu dalam simbol ini
Display Symbol
adalah simbol yang menyatakan penggunaan peralatan
output, seperti layar monitor, printer, plotter dan lain
sebagainya
Delay Symbol
sesuai dengan namanya digunakan untuk menunjukkan
proses delay (menunggu) yang perlu dilakukan. Seperti
menunggu surat untuk diarsipkan dll
Contoh Flowchart
Kasus : Menghitung luas persegi panjang
Algoritma
Judul : Menghitung luas persegi Panjang
Kamus :
Panjang
Lebar
Luas
Algoritma :
Masukkan panjang
Masukkan lebar
Menghitung luas persegi panjang dengan mengalikan
panjang dengan lebar
Menampilkan luas persegi panjang
Flowchart
Start
Input p, l
L = p * l
print L
Stop
Tugas
Membuat algoritma, pseudocode, dan flowchart dari kasus berikut :
1. Program untuk menghitung luas lingkaran Point 20
2. Program untuk menghitung waktu tempuh yang kalian butuhkan
dari rumah/kos menuju PT PINDAD(hint : ingat rumus kecepatan di
pelajaran fisika ;) ) Point 20
3. Program untuk konversi jam ke detik Point 25
4. Program untuk menentukan bilangan ganjil/genap Point 25

Pertemuan 2-Algoritma pemrograman python.pptx

  • 1.
  • 2.
    Kompetensi Dasar Setelah mengikutikuliah ini, peserta didik diharapkan dapat : • Memahami dan menjelaskan pengertian algoritma • Memahami cara membaca flowchart dan pseudocode • Membuat flowchart dan pseudocode sederhana
  • 3.
    Definisi Algoritma Yaitu susunanlogis dan sistematis yang digunakan untuk memecahkan atau pun menyelesaikan suatu permasalahan tertentu Dalam dunia pemrograman, algoritma digunakan untuk membangun berbagai macam software yang digunakan pada perangkat computer, Tanpa algoritma yang tepat, susunan sintax atau pun baris - baris kode bahasa pemrograman yang telah dibuat tidak akan ada artinya sama sekali. Hal ini dikarenakan seluruh baris - baris kode yang dibuat itu diatur sepenuhnya oleh algoritma yang dibuat
  • 4.
    Ciri Utama Algoritma Algoritmasendiri memiliki beberapa ciri-ciri utama, yaitu : • Algoritma memiliki sebuah input atau masukan • Algoritma membutuhkan suatu proses tertentu • Algoritma merupakan pola pikiran dan pola logis yang menghasilkan output • Algoritma memiliki instruksi yang tegas dan jelas, tanpa memberikan kesan ambiguitas • Algoritma harus memiliki apa yang disebut dengan stopping role.
  • 5.
    Sifat – SifatAlgoritma Selain memiliki ciri-ciri utama, algoritma sendiri juga memiliki beberapa sifat-sifat penting, yaitu: • Tidak menggunakan symbol ataupun suatu bahasa pemrograman, meskipun nantinya berguna untuk memecahkan permasalahan yang berhubungan dengan komputer ataupun pemrograman. • Tidak tergantung pada suatu bahasa pemrograman khusus, sehingga sifatnya universal dan bisa digunakan di mana saja. • Notasinya yang digunakan pada algoritma adalah universal, sehingga bisa digunakan pada seluruh bahasa pemrograman apapun, tanpa terkecuali.
  • 6.
    Jenis Proses Algoritma •Sequence Process: instruksi dikerjakan secara sekuensial, berurutan. • Selection Process: instruksi dikerjakan jika memenuhi kriteria tertentu • Iteration Process: instruksi dikerjakan selama memenuhi suatu kondisi tertentu. • Concurrent Process: beberapa instruksi dikerjakan secara bersama.
  • 7.
    Contoh Kasus PencarianAlgoritma A B Terdapat dua buah ember. Ember A dan ember B. Ember A berisi cairan berwarna biru, ember B berisi cairan berwarna kuning. B A Bagaimana caranya menukar isi cairan di kedua ember?
  • 8.
    1. Tambahkan 1ember kosong (Ember C) 2. Tuangkan cairan biru dari ember A ke ember C 3. Tuangkan cairan kuning dari ember B ke ember A 4. Tuangkan cairan kuning dari ember C ke ember B A B C
  • 9.
    Definisi Pseudocode Pseudocode adalahdeskripsi dari algoritma pemrograman komputer yang menggunakan struktur sederhana dari beberapa bahasa pemrograman tetapi bahasa tersebut hanya ditujukan agar dapat dibaca manusia. Tujuan penggunaan utama dari pseudocode adalah untuk memudahkan manusia dalam memahami prinsip-prinsip dari suatu algoritma. Dalam pseudocode, tidak ada syntax standar yang resmi. Karena itu, pseudocode ini dapat kita terapkan dalam berbagai bahasa pemrograman.
  • 10.
    Contoh Pseudocode Kasus :Menghitung luas persegi panjang Algoritma Judul : Menghitung luas persegi Panjang Kamus : Panjang Lebar Luas Algoritma : Masukkan panjang Masukkan lebar Menghitung luas persegi panjang dengan mengalikan panjang dengan lebar Menampilkan luas persegi panjang Pseudocode Start Input panjang Input lebar Hitung Luas=panjang*lebar Cetak "Luas" Stop
  • 11.
    Definisi Flowchart Flowchart adalahsebuah bentuk gambar ataupun diagram yang memiliki aliran satu atau dua arah yang berlaku secara sekuensial atau berkesinambungan. Fungsi utama dari flowchart ini adalah untuk menggambarkan sebuah desain program dan untuk merepresentasikan sebuah program atau sistem yang akan kita buat, berdasarkan pola berpikir kita (berdasarkan algoritma).
  • 12.
    Tujuan Membuat Flowchart •Menggambarkan suatu tahapan penyelesaian masalah • Secara sederhana, terurai, rapi dan jelas • Menggunakan simbol-simbol standar
  • 13.
    Program Flowchart Program flowchartyaitu bagan yang memperlihatkan urutan dan hubungan proses dalam suatu program. Dua jenis metode penggambaran program flowchart : a. Conceptual flowchart, menggambarkan alur pemecahan masalah secara global. b. Detail flowchart, menggambarkan alur pemecahan masalah secara rinci. Contoh dari kedua jenis flowchart ada next slide
  • 14.
  • 15.
    Simbol dalam Flowchart BentukSimbol Nama Simbol Keterangan Terminal Point Symbol Menunjukkan permulaan (start) atau akhir (stop) dari suatu proses. Flow Direction Symbol Simbol yang digunakan untuk menghubungkan antara simbol yang satu dengan simbol yang lain (connecting line). Simbol ini juga berfungsi untuk menunjukkan garis alir dari proses. Processing Symbol digunakan untuk menunjukkan kegiatan yang dilakukan oleh komputer. Pada bidang industri (proses produksi barang), simbol ini menggambarkan kegiatan inspeksi atau yang biasa dikenal dengan simbol inspeksi Decision Symbol Simbol yang digunakan untuk memilih proses atau keputusan berdasarkan kondisi yang ada. Simbol ini biasanya ditemui pada flowchart program.
  • 16.
    Simbol dalam Flowchart BentukSimbol Nama Simbol Keterangan Input-Output menunjukkan proses input-output yang terjadi tanpa bergantung dari jenis peralatannya. Predefined Process simbol yang digunakan untuk menunjukkan pelaksanaan suatu bagian prosedur (sub-proses). Dengan kata lain, prosedur yang terinformasi di sini belum detail dan akan dirinci di tempat lain Connector (On-page) Simbol untuk menyederhanakan hubungan antar simbol yang letaknya berjauhan atau rumit bila dihubungkan dengan garis dalam satu halaman Connector (Off-page) Sama seperti on-page connector, hanya saya simbol ini digunakan untuk menghubungkan simbol dalam halaman berbeda. label dari simbol ini dapat menggunakan huruf atau angka
  • 17.
    Simbol dalam Flowchart BentukSimbol Nama Simbol Keterangan Preparation Symbol simbol yang digunakan untuk mempersiapkan penyimpanan di dalam storage. Manual Input Symbol digunakan untuk menunjukkan input data secara manual menggunakan online keyboard Manual Operation Symbol menunjukkan kegiatan/proses yang tidak dilakukan oleh komputer. Document Symbol Jika Anda menemukan simbol ini artinya input berasal dari dokumen dalam bentuk kertas, atau output yang perlu dicetak di atas kertas.
  • 18.
    Simbol dalam Flowchart BentukSimbol Nama Simbol Keterangan Multiple Documents sama seperti document symbol hanya saja dokumen yg digunakan lebih dari satu dalam simbol ini Display Symbol adalah simbol yang menyatakan penggunaan peralatan output, seperti layar monitor, printer, plotter dan lain sebagainya Delay Symbol sesuai dengan namanya digunakan untuk menunjukkan proses delay (menunggu) yang perlu dilakukan. Seperti menunggu surat untuk diarsipkan dll
  • 19.
    Contoh Flowchart Kasus :Menghitung luas persegi panjang Algoritma Judul : Menghitung luas persegi Panjang Kamus : Panjang Lebar Luas Algoritma : Masukkan panjang Masukkan lebar Menghitung luas persegi panjang dengan mengalikan panjang dengan lebar Menampilkan luas persegi panjang Flowchart Start Input p, l L = p * l print L Stop
  • 20.
    Tugas Membuat algoritma, pseudocode,dan flowchart dari kasus berikut : 1. Program untuk menghitung luas lingkaran Point 20 2. Program untuk menghitung waktu tempuh yang kalian butuhkan dari rumah/kos menuju PT PINDAD(hint : ingat rumus kecepatan di pelajaran fisika ;) ) Point 20 3. Program untuk konversi jam ke detik Point 25 4. Program untuk menentukan bilangan ganjil/genap Point 25