Menukar Isi Gelas

Gelas A Gelas B

Air Kopi Air Teh

Tugas MEMBUAT FLOWCHART
A. Buat algoritma flow chart menghitung luas bidang datar dengan
pilihan
1. Menghitung Luas Segitiga
2. Menghitung Luas Jajaran Genjang
3. Menghitung Luas LIngkaran

B. Buat algoritma flow chart untuk menentukan besar diskon barang

berdasarkan kode barangnya. Jika kode 01 cetak diskon 10%, jika kode
02 diberi dison 20%, jika 03 diberi diskon 30% dan jika kode 04 diberi
diskon 40%

C. Buat algoritma untuk menentukan akar persamaan kuadrat

ax^2+bx+c
 ALGORITMA
• Definisi: Algoritma adalah urutan logis langkah-langkah penyelesaian
masalah yang disusun secara sistematis. Algoritma berasal dari kata
algorism. Kata ini berasal dari nama ilmuwan matematika arab yang
bernama Abu Ja’far Muhammad Ibnu Musa Al-khuwarizmi (780-850).
Orang-orang barat menyebut Al-khuwarizmi dengan sebutan
algorism. (Sumber buku matematika diskrit pengarang rizaldi munir)
• Sebenarnya banyak contoh-contoh algoritma dalam kehidupan sehari-
hari seperti resep makanan, pengiriman surat.
• Dalam ilmu komputer, algoritma umumnya di tulis dalam notasi
pseudo-code yakni notasi yang menyerupai notasi bahasa
pemrograman tingkat tinggi seperti bahasa pascal dan bahasa C.
Selain menggunakan notasi pseudo-code, ada juga notasi kalimat deskriptif dan flow
chart. Contoh mencari bilangan terbesar. Diberikan sebuah himpunan yang
beranggotakan bilangan-bilangan a1,a2,a3,…,an. Bilangan terbesar akan disimpan
dalam peubah maks.

Notasi kalimat deskriptif:

1. Asumsikan elemen a1 sebagai bilangan terbesar semenatar. Simpan a1 kedalam
peubah maks.
2. Bandingkan maks dengan elemen a2. Jika a2 lebih besar dari maks, makan nilai maks
diganti dengan a2.
3. Ulangi langkah 2 untuk elemen-elemen berikutnya (a3,a4,a5,..,an)
4. Berhenti jika tidak ada lagi elemen yang dibandingkan
 Notasi Pseudo-Code

Procedure CariElemenTerbesar { Input:a1,a2,…,an:integer,output:maks }

{Mencari elemen terbesar diantara bilangan a1,a2,..an. Elemen terbesar akan disimpan
didalam maks.
Input: a1,a2,…,an
Output: maks.}

Deklarasi
i:integer

Algoritma
maks ⟵a1
for i ⟵ 2 to n do
if ai>maks then
maks ⟵ ai
endif
endfor
 Notasi Pseudo-Code
Procedure LuasBidangDatar { Input:a,t, r,:float,p:integer, output:L:float }
{Menghitung luas segitiga, jajaran genjang, lingkaran. Luas disimpan dalam L
Input: alas(a),tinggi(t),jari-jari(r),pilihan=p
Output: Luas (L)}

Deklarasi
pi=3.14

Algoritma
Input p
if p=1 then
input a, t
L=0.5*a*t
cetak “luas segitiga”
elseif p=2
input a,t
L=a*t
cetak ”luas jajaran genjang”
else
input r
L=pi*r*r
cetak “luas lingkaran”
endif
 Notasi Pseudo-Code
Procedure LuasKelilingLingkaran{Input:r:float, pilihan:integer,output:L,K}
{Menghitung luas dan keliling lingkaran yang berjari-jari r. Luas disimpan dalam peubah L,
keliling disimpan dalam peubah K. Jika pilihan=1maka yang dihitung luas, jika pilihan =2 yang
dihitung keliling.
Input: r,pilihan
Output: L,K}

Deklarasi
pi=3,14

Algoritma
if pilihan=1 then
L=pi*r^2
else
K=2*pi*r
endif
Buatlah algoritma
1. Menentukan bilangan genap
2. Menentukan bilangan ganjil
3. Menentukan bilangan positif
4. Menentukan bilangan negatif
KRIPTOGRAFI
• Kriptografi adalah ilmu atau seni untuk menjada keamanan pesan. Teknik
kriptografi pertama kali di lakukan oleh tentara sparta yunani pada tahun 400 SM
dengan menggunakan alat yang disebut scytale. Teknik ini dinamakan transposisi
chiper.
• Julius Caesar (100 SM-44 SM) menerapkan sandi dengan aturan sebagai berikut

Sumber https://id.wikipedia.org/wiki/Sandi_Caesar
• Secara umum dalam teknik kripgrafi dikenal dengan instilah enkripsi
dan deskripsi.
ENKRIPSI

PLAINTEKS CHIPERTEKS

DESKRIPSI

• Plainteks adalah pesan yang dirahasiakan

• Chiperteks adalah pesan hasil penyandian
Sumber: https://saydasyarifa.wordpress.com/2013/01/08/contoh-enkripsi-sederhana/
• Kebalikan dari kriptografi disebut kriptanalisis yakni ilmu dan seni yang memecahkan
chiperteks menjadi plainteks tanpa mengetahui kunci yang diberikan
• Studi mengenai kriptografi dan kriptanalisis dinamakan kriptologi

LAMBANG MATEMATIKA
E

P C E(P)=C D(C)=P

D
• Fungsi Enkripsi memetakan P ke C, fungsi Deskripsi memetakan C ke P
• Algoritma kriptografi adalah fungsi matematika yang digunakan untuk
enskripsi dan deskripso. Keterangan : C = Chiperteks, P = Planteks
Contoh fungsi modulo
• Pada sandi caesar
Plaintext : A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Ciphertext : D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
Setiap hurup alfabet diatas bisa dikodekan dengan sebuah bilangan.
A=0, B=1,C=2,D=3,…,Z=25. Pergeseran hurup sejauh 3
Fungsi enkripsi: cn=En(pn)=(pn+3) mod 26
Fungsi deskripsi: pn=Dn(cn)= (cn-3) mod 26
Misal kita akan mengenkripsi pesan: “AWASI”
Maka kita petakan A,W,A,S,I sebagai berikut
TEKUN=WHNXQ
P1=A=0, c=E1(0)=(0+3) mod 26=3 mod 26=3=D
P2=W=22, c=E2(22)=(22+3) mod 26=25=Z
p3=A=0, c=E3(0)=(0+3) mod 26=3=D
P4=S=18, c=E4(18)=(18+3) mod 26 =21=V
P5=I=8, c=E5(8)=(8+3) mod 26= 11=L

ENKRIPSI DESKRIPSI
AWASI DZAVL AWASI

BENTUK UMUM: Pergeseran sejauh K

ENKRIPSI DESKRIPSI
PLAINTEKS CIPHERTEKS PLAINTEKS
K K

Fungsi enkripsi: cn=En(pn)=(pn+k) mod 26, Fungsi deskripsi: pn=Dn(cn)= (cn-k) mod 26
Sistem kriptografi simetri, algoritma simetri, contoh DES=Data Enkription Standard
Kriptografi Nirsimetri
Kunci pada enkripsi (k1) berbeda dengan kunci pada deskripsi (k2).
Lagoritmanya dinamakan algoritma nirsimetri contoh RSA (Rivest-Shamir-Adleman)

f
A B
• Pada sandi caesar
Plaintext : A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Ciphertext : D E F G H I J K L M N O P Q R S T U V W X Y Z A B C

ANAK MUDA SEMANGAT MEMBUAT KARYA

DQAN PXGD VHPDQJDW PHPEXDW NDUBD
BELAJARLAH SELAGI MUDA
EHODMDUODK VHODJL PXGD

SABARLAH CINTAKU
VDEDUODK FLQWDNX

HAVE A NICE DAY

KDYHDQLFHGDB
7 PROBLEM BRIDGES KONISBERG