Download - Himatika UNS

39

Transcript of Download - Himatika UNS

Daftar Isi

Daftar Isi ......................................................................................................................................... i

BAB 1 Algoritme dan Flowchart ................................................................................................. 1

1. Algoritme ............................................................................................................................ 1

2. Flowchart ............................................................................................................................ 1

BAB 2 Pengenalan Python ........................................................................................................... 3

1. Pengenalan Python .............................................................................................................. 3

2. Instalasi Python ................................................................................................................... 3

3. Menjalankan Python ........................................................................................................... 4

4. Integrated Development Environment (IDE) Python ........................................................ 4

5. Memulai Python ................................................................................................................. 5

6. Tipe Data pada Python ........................................................................................................ 5

7. Variabel Python .................................................................................................................. 6

8. Operator .............................................................................................................................. 8

9. Kondisi dan Perulangan .................................................................................................... 11

Soal UTS 2019 dan Pembahasannya .............................................................................................. 15

Soal UAS 2019 dan Pembahasannya .............................................................................................. 18

Soal KUIS 2020 Kode A1 dan Pembahasannya ............................................................................. 20

Soal KUIS 2020 Kode B1 dan Pembahasannya ............................................................................. 25

Soal UTS 2020 dan Pembahasannya .............................................................................................. 30

Soal UAS 2020 dan Pembahasannya .............................................................................................. 35

i

1

1. Algoritme

BAB 1

ALGORITME DAN FLOWCHART

Algoritme adalah urutan langkah logis tertentu untuk memecahkan suatu masalah. Urutan

langkah logis mempunyai arti bahwa algoritme harus mengikuti suatu urutan tertentu,

dan memiliki langkah terbatas(finite). Contoh Algoritme dalam kehidupan nyata: Algoritme dalam kehidupan nyata: Jika seorang ingin memasak mie instan, maka langkah-langkah yang harus dilakukan : ➢ Merebus air hingga mendidih

➢ Memasukkan mie ke dalam air tersebut sambil diaduk, tunggu hingga 3 menit

➢ Masukkan bumbu ke dalam mangkok

➢ Tuang mie ke dalam mangkok, aduk merata

➢ Mie siap disajikan.

Komponen yang harus ada dalam merancang algoritme

➢ Input

➢ Output

➢ Proses merupakan bagian utama dan terpenting dalam merancang algoritme.

Dalam proses terdapat logika masalah, logika algoritme (sintak), rumusan, dan

metode

Jenis Program Algoritme

➢ Sequence Process : instruksi dikerjakan secara sekuensial,

berurutanContoh : menghitung luas lingkaran

➢ Selection Process : instruksi dikerjakan jika memenuhi kriteria tertentu (biasanya

dalam bentuk boolean, true atau false)

Contoh : Pencarian nilai terbesar atau terkecil dari suatu deretan angka

➢ Iteration Process : instruksi dikerjakan berulang ulang selama memenuhi

suatu kondisi tertentu

➢ Concurrent Process : instruksi dikerjakan secara bersama

• Dalam algoritme, tidak dipakai simbol-simbol atau sintaks dari suatu bahasa pemrograman tertentu, melainkan bersifat umum dan tidak tergantung pada suatu bahasa pemrograman apapun juga.

• Notasi-notasi algoritme dapat digunakan untuk seluruh bahasa pemrograman manapun.

2. Flowchart

Pengertian Flowchart adalah suatu bagan dengan simbol-simbol tertentu yang

menggambarkan urutan proses (instruksi) secara mendetail.

2

Contoh Flowchart

3

1. Pengenalan Python

BAB 2

Pengenalan Python

Python adalah bahasa pemrograman interpretatif multiguna. Tidak seperti bahasa

lain yang susah untuk dibaca dan dipahami, python lebih menekankan pada keterbacaan

kode agar lebih mudah untuk memahami sintaks. Hal ini membuat Python sangat mudah

dipelajari baik untuk pemula maupun untuk yang sudah menguasai bahasa pemrograman

lain. Bahasa ini muncul pertama kali pada tahun 1991, dirancang oleh seorang bernama

Guido van Rossum. Sampai saat ini Python masih dikembangkan oleh Python Software

Foundation. Bahasa Python mendukung hampir semua sistem operasi, bahkan untuk

sistem operasi Linux, hampir semua distronya sudah menyertakan Python di dalamnya.

Dengan kode yang simpel dan mudah diimplementasikan, seorang programmer dapat lebih

mengutamakan pengembangan aplikasi yang dibuat, bukan malah sibuk mencari syntax

error.

print("Python sangat simpel")

Hanya dengan menuliskan kode print seperti yang diatas, anda sudah bisa mencetak

apapun yang anda inginkan di dalam tanda kurung (). Dibagian akhir kode pun, anda

tidak harus mengakhirnya dengan tanda semicolon (;)

2. Instalasi Python

Sebelum Anda menggunakan Python, Anda harus menginstalnya terlebih dahulu di

sistem operasi komputer Anda. Saat ini Python memiliki 2 versi yang berbeda, yaitu

Python versi 3 dan 2. Disini kita akan belajar bahasa pemrograman Python menggunakan

versi terbaru 3. Cara menginstal python sangat mudah, ikuti panduan dibawah ini.

Dibawah adalah panduan cara instal python diplatform Linux, Windows dan MacOS. a. Linux

• Buka browser, kunjungi http://www.python.org/downloads/source/

• Download versi terbaru Python berbentuk file zip untuk Unix/Linux

• Ekstrak file zip yang baru saja di download

• Edit file Modules/Setup jika Anda ingin kostumisasi Python

• Jalankan ./configure script

• make

• make install

Langkah ini akan menginstal Python di lokasi standar /usr/local/bin dan library di

/usr/local/lib/pythonXX dimana XX adalah versi terbaru Python yang anda gunakan.

b. Windows

• Buka browser, kunjungi http://www.python.org/downloads/windows/

• ATAU, klik direct link https://www.python.org/ftp/python/3.4.3/python-3.4.3.msi

• Buka (klik 2x) file installer python yang baru saja di download

• Ikuti langkah instalasi sampai selesai

c. Mac OS

• Buka browser, kunjungi http://www.python.org/download/mac/

• Download versi terbaru Python untuk Macintosh

• Buka file yang baru saja di download

• Ikuti langkah instalasi sampai selesai

3. Menjalankan Python Untuk menjalankan Python ada banyak cara yang bisa dilakukan. Anda bisa menggunakan sheel, terminal

atau menggunakan IDE (Integrated Development Environment). Di bawah ini adalah langkah langkah

menjalankan Python dengan cara yang paling mudah.

1. Linux

• Buka terminal (Ctrl + Alt + T)

• Ketik python maka Anda akan masuk ke sheel Python.

• Tuliskan script Python Anda, contoh: print("Selamat datang di Python").

Jikasudahtekan tombol Enter, dan script Python akan dijalankan/eksekusi.

• Untuk keluar dari sheel Python ketik exit()

atau

• Gunakan teks editor, misalnya gedit.

• Buat file baru, dan ketikan script python Anda, contoh: print("Selamat

datang diPython").

• Save As dengan ekstensi .py (contoh: cetak.py).

• Jalankan file dengan menggunakan Terminal.

• Buka terminal (Ctrl + Alt + T).

• Masuk ke direktori dimana file Python Anda disimpan (contoh: cd

/Users/admin/Desktop/).

• Jalankan script Python dengan menggunakan python diikuti dengan nama file(contoh:

python cetak.py).

• Script Python Anda akan dieksekusi/dijalankan.

2. Windows

• Buka Python sheel, Anda bisa mencarinya di tombol Start.

• Tuliskan script Python Anda, contoh: print("Selamat datang di Python"). Jikasudahtekan tombol Enter, dan script Python akan dijalankan/eksekusi.

• Untuk keluar dari sheel Python ketik exit()

3. Macintosh

• Buka terminal.

• Ketik python maka Anda akan masuk ke sheel Python.

• Tuliskan script Python Anda, contoh: print("Selamat datang di Python").

Jikasudahtekan tombol Enter, dan script Python akan dijalankan/eksekusi.

• Untuk keluar dari sheel Python ketik exit() atau

• Gunakan teks editor.

4. Integrated Development Environment (IDE) Python

IDE adalah sebuah software aplikasi yang memberikan Anda fasilitas bermanfaat

ketika membuat program. Biasanya sebuah IDE terdiri dari source code editor build

automation tools dan debugger.Untuk menulis sebuah program, bisa menggunakan text

editor atau IDE nya. Bagi yang sudah mahir, menulis program dengan text editor bukanlah

menjadi masalah. Tetapi untuk pemula, akan lebih mudah menggunakan IDE. IDE

untuk Python sangatlah banyak, tersedia bermacam-macam IDE dengan kelebihan dan

kekurangan masing- masing. 4

5

5. Memulai Python

a) Hello World Python

Syntax bahasa Python hampir sama dengan bahasa pemrograman pada

umumnya seperti Java atau PHP.

b) Syntax Dasar

a. Dibawah ini adalah contoh fungsi Python yang digunakan untuk mencetak. Di

Python untuk mencetak cukup gunakan fungsi print(), dimana sesuatu yang

akan dicetak harus diletakkan diantara kurung buka dan kurung tutup, bahkan

di Python versi 2.x Anda tidak harus menggunakan tanda kurung kurawal,

cukup pisahkan dengan spasi. Jika ingin mencetak tipe data String langsung,

Anda harus memasukanya ke dalam tanda kutip terlebih dahulu.

b. print("Hello World")

c. Saat anda menjalankan script diatas, Anda akan melihat output berupa text

Hello World

c) Python Case Sensitive

a. Python bersifat case sensitif, ini artinya huruf besar dan huruf kecil memiliki

perbedaan. Sebagai contoh jika Anda menggunakan fungsi print dengan huruf

kecil print() akan berhasil. Lain hal jika anda menggunakan huruf kapital

Print() atau PRINT(), akan muncul pesan error. Aturan ini berlaku untuk nama

variabel ataupun fungsi-fungsi lainya.

d) Komentar Python

Komentar (comment) adalah kode di dalam script Python yang tidak

dieksekusi atau tidak dijalankan mesin. Komentar hanya digunakan untuk menandai

atau memberikan keterangan tertulis pada script. Komentar biasa digunakan untuk

membiarkan orang lain memahami apa yang dilakukan script. atau untuk

mengingatkan kepada programmer sendiri jika suatu saat kembali mengedit script

tersebut. Untuk menggunakan komentar anda cukup menulis tanda pagar #, diikuti

dengankomentar Anda.

6. Tipe Data pada Python

Tipe data adalah suatu media atau memori pada komputer yang digunakan untuk

menampung informasi. Python sendiri mempunyai tipe data yang cukup unik bila kita

bandingkan dengan bahasa pemrograman yang lain.Berikut adalah tipe data dari bahasa

pemrograman Python :

6

Untuk mencoba berbagai macam tipe data, silahkan coba script Python dibawah ini.

7. Variabel Python

Variabel adalah lokasi memori yang dicadangkan untuk menyimpan nilai-nilai. Ini

berarti bahwa ketika Anda membuat sebuah variabel Anda memesan beberapa ruang di

memori. Variabel menyimpan data yang dilakukan selama program dieksekusi, yang

natinya isi dari variabel tersebut dapat diubah oleh operasi - operasi tertentu pada program

yang menggunakan variabel. Variabel dapat menyimpan berbagai macam tipe data. Di

dalam pemrograman Python, variabel mempunyai sifat yang dinamis, artinya variabel

Python tidak perlu didekralasikan tipe data tertentu dan variabel Python dapat diubah saat

program dijalankan.

7

Penulisan variabel Python sendiri juga memiliki aturan tertentu, yaitu :

1. Karakter pertama harus berupa huruf atau garis bawah/underscore_

2. Karakter selanjutnya dapat berupa huruf, garis bawah/underscore _ atau angka

3. Karakter pada nama variabel bersifat sensitif (case-sensitif). Artinya huruf kecil dan

huruf besar dibedakan. Sebagai contoh, variabel namaDepan dan namadepan adalah

variabel yang berbeda.

Untuk mulai membuat variabel di Python caranya sangat mudah, Anda cukup

menuliskan variabel lalu mengisinya dengan suatu nilai dengan cara menambahkan tanda

sama dengan = diikuti dengan nilai yang ingin dimasukan.

Dibawah ini adalah contoh penggunaan variabel dalam bahasa pemrograman Python.

8

(Assignment Operators

8. Operator

Operator adalah konstruksi yang dapan memanipulasi nilai dari operan.Sebagai

contoh operasi 3 + 2 = 5. Disini 3 dan 2 adalah operan dan + adalah operator. Bahasa pemrograman Python mendukung berbagai macam operator, diantaranya :

Mari kita membahasnya satu-persatu.

Operator Aritmatika

9

Operator Perbandingan

Operator perbandingan (comparison operators) digunakan untuk

membandingkansuatunilai dari masing-masing operan.

Assignment Operator

Operator penugasan digunakan untuk memberikan atau memodifikasi nilai ke dalamsebuah variabel.

10

Logical Operator

Bitwise Operator

11

Number Python

Number adalah tipe data Python yang menyimpan nilai numerik. Number adalah

tipe data yang tidak berubah. Ini berarti, mengubah nilai dari sejumlah tipe data akan

menghasilkan objek yang baru dialokasikan.

Objek Number dibuat saat Anda memberikan nilai pada-nya. Sebagai contoh :

angkaPertama = 1

angkaKedua = 33

Python mendukung beberapa tipe data Number diantaranya :

• Int

• Float

• Complex

Berikut ini adalah beberapa contoh dari Tipe data Number pada Python :

9. Kondisi dan PerulanganKondisi If

Pengambilan keputusan (kondisi if) digunakan untuk mengantisipasi kondisi yang

terjadi saat jalanya program dan menentukan tindakan apa yang akan diambil sesuai dengan

kondisi.Pada python ada beberapa statement/kondisi diantaranya adalah if, else dan elif.

Kondisi if digunakan untuk mengeksekusi kode jika kondisi bernilai benar. Jika kondisi

bernilai salah maka statement/kondisi if tidak akan di-eksekusi.

Dibawah ini adalah contoh penggunaan kondisi if pada Python

12

Dari contoh diatas, jika program dijalankan maka akan mencetak string "Selamat Anda

Lulus Ujian" sebanyak 1 kali yaitu pada if pertama. Di if kedua statement bernilai salah,

jadi perintah print("Selamat Anda Lulus") tidak akan dieksekusi.

If Else

Pengambilan keputusan (kondisi if else) tidak hanya digunakan untuk menentukan

tindakan apa yang akan diambil sesuai dengan kondisi, tetapi juga digunakan untuk

menentukan tindakan apa yang akan diambil/dijalankan jika kondisi tidak sesuai.

Pada python ada beberapa statement/kondisi diantaranya adalah if, else dan elif.

Kondisi if digunakan untuk mengeksekusi kode jika kondisi bernilai benar. Kondisi if else

adalah kondisi dimana jika pernyataan benar (true) maka kode dalam if akan dieksekusi,

tetapi jika bernilai salah (false) maka akan mengeksekusi kode di dalam else. Dibawah ini

adalah contoh penggunaan kondisi if else pada Python

Pada contoh diatas, jika program dijalankan maka akan mencetak string "Maaf Anda Tidak

Lulus" karena pernyataan pada if bernilai FALSE

Kondisi Elif

Pengambilan keputusan (kondisi if elif) merupakan lanjutan/percabangan logika dari

"kondisi if". Dengan elif kita bisa membuat kode program yang akan menyeleksi beberapa

kemungkinan yang bisa terjadi. Hampir sama dengan kondisi "else", bedanya kondisi "elif"

bisa banyak dan tidak hanya satu.

Dibawah ini adalah contoh penggunaan kondisi elif pada Python.

13

Pada contoh diatas, jika program dijalankan maka akan mencetak string "Saya akan libur".

Pengulangan “Loop”

Secara umum, pernyataan pada bahasa pemrograman akan dieksekusi secara

berurutan. Pernyataan pertama dalam sebuah fungsi dijalankan pertama, diikuti oleh yang

kedua, dan seterusnya. Tetapi akan ada situasi dimana Anda harus menulis banyak kode,

dimana kode tersebut sangat banyak. Jika dilakukan secara manual maka Anda hanya akan

membuang- buang tenaga dengan menulis beratus-ratus bahkan beribu-ribu kode. Untuk itu

Anda perlu menggunakan pengulangan di dalam bahasa pemrograman Python. Di dalam bahasa pemrograman Python pengulangan dibagi menjadi 3 bagian, yaitu :

Pengulangan While

Pengulangan While Loop di dalam bahasa pemrograman Python dieksesusi

statementberkali-kali selama kondisi bernilai benar atau True.

Dibawah ini adalah contoh penggunaan pengulangan While Loop.

Pengulangan For

Pengulangan For pada Python memiliki kemampuan untuk mengulangi item dari

urutan apapun, seperti list atau string.

Dibawah ini adalah contoh penggunaan pengulangan For Loop.

14

Pengulangan Bersarang (Nested Loop)

Bahasa pemrograman Python memungkinkan penggunaan satu lingkaran di dalam

looplain.Bagian berikut menunjukkan beberapa contoh untuk menggambarkan konsep

tersebut. Dibawah ini adalah contoh penggunaan Nested Loop.

15

UTS ALGORITME DAN PEMOGRAMAN DASAR DENGAN PYTHON 2019

I. Dengan menggunakan mathematica

1. Gambarlah grafik 𝑟 = 2 + cos 3𝜃 pada interval 0 sampai 10𝜋

a. Berapa jumlah kelopak bunga yang dihasilkan dari gambar tersebut?

b. Jumlah kelopak tersebut berasal dari …..

c. Jika bagian antar kelopak dihubungkan maka akan membentuk suatu

lingkaran.Berapa jari – jari lingkaran tersebut.

d. Apa pengaruhnya dan beri penjelasan jika

i. Interval diperbesar rentangnya,

ii. Konstanta pada fungsi Cos diperbesar,

iii. Angka 2 diubah menjadi 4 atau nilai lain yang lebih besar

2. Hitunglah turunan 𝑦 = 𝑥2−2√𝑥

𝑥

3. Hitunglah integral ∫ |7𝑥 − 5|𝑑𝑥3

0

II. Apakah algoritme itu?

III. Buatlah algoritme menggunakan kalimat diskriptif dan flowchart untuk menampilkan bilangan

genap (2, 4, 6, 8, 10), jumlahan dan rata – rata nya.

Nilai (35+15+15+10+25)

16

PEMBAHASAN UTS ALGORITME DAN PEMOGRAMAN DASAR DENGAN

PYTHON 2019

I. 1.

2.

3.

a. Ada 3 kelopak

b. Konstanta 𝜃 c. Jari jari lingkaran adalah 4

d. Pengaruhnya jika

i. Jika interval diperbesar rentangnya maka grafik semakin tebal sebab

mengalami pengulangan melewati grafik

ii. Jika konstanta pada fungsi cos diperbesar maka jumlah kelopak akan

bertambah

iii. Jika angka 2 diubah menjadi atau nilai lain yang lebih besar maka

jaraknya akan semakin besar

17

II. Algoritme adalah urutan langkah logis tertentu untuk memecahkan masalah. Urutan

langkah logis mempunyai arti bahwa algoritme harus mengikuti suatu urutan tertentu, tidak

boleh melompat-lompat.

III.

Langkah-langkah :

1. Mulai

2. Inisialisasi/ memberi nilai awal i=0 dan j=0.

3. Menghitung i baru dengan menjumlahkan i lama ditambah 1.

4. Mengecek apakah i lebih kecil sama dengan 10?. Jika Ya, mengecek apakah

i setelah dibagi 2 bersisa 0? jika tidak, selanjutnya melakukan perulangan dengan

kembali ke langkah 3 dan jika ya, mencetak i selanjutnya menghitung jumlah baru

(jB) dengan menjumlahkan jumlah lama (jL) ditambah 1 selanjutnya melakukan

perulangan dengan kembali ke langkah 3. Jika Tidak, menghitung rata-rata (r)

dengan jumlah baru (jB) dibagi.

5. Langkah selanjutnya mencetak jumlah baru (jB) dan rata-rata (r). Langkah terakhir

selesai.

18

UAS ALGORITME DAN PEMOGRAMAN DASAR DENGAN PYTHON 2019

1.

2. Buat program menentukkan suatu inputan ( tahun) merupakan tahun kabisat atau tidak?

3. for a in "Matematika":

if a=="a":

break

print (a)

print ("JOS")

a. Ubah ke dalam While

b. Output program di atas adalah

c. Bila bila perintah break diubah menjadi kontinu maka akan menghasilkan output.

19

PEMBAHASAN UAS ALGORITME DAN PEMOGRAMAN DASAR DENGAN

PYTHON 2019

1.

a. Mulai

b. Memasukkan bilangan a,b dan c.

c. Mengecek apakah bilangan a lebih besar dari bilangan b dan bilangan a lebih besar dari

bilangan c ?

i. Jika Ya, mencetak bilangan a.

ii. Jika Tidak, mengecek apakah bilangan b lebih besar dari bilangan c ? Jika Ya, mencetak

bilangan c dan jika Tidak, mencetak bilangan b.

iii. iii

d. Selesai

2. Program :

a = int(input(" Masukkan Tahun = "))

if (tahun % 4) == 0:

if (tahun % 100) == 0:

if (tahun % 400) == 0:

print ("Tahun",tahun,"Adalah Tahun Kabisat")

else:

print ("Tahun",tahun,"Bukan Tahun Kabisat")

else:

print ("Tahun",tahun,"Adalah Tahun Kabisat") else:

print ("Tahun",tahun,"Bukan Tahun Kabisat")

3. a. Program : i=["M","a","t","e","m","a","t","i","k","a"] a=0

while a <= len(i) :

if i[a] =="a" :

break

print(i[a])

a=+1

print("JOS")

b. Output : M

JOS

c. Output :

M

t

e

m

t

i

k JOS

20

SOAL KUIS ALGORITME DAN PEMOGRAMAN DASAR DENGAN

PYTHON 2020 (A1)

1. Buatlah flowchart untuk menentukan bilangan mana yang paling besar di antara tiga bilangan

yang diinputkan

2. a. ACFD9 16 = …… 2

b. ACFD916 = …… 8

3. Tuliskan statement input dan output untuk dalam python dan berikan contohnya

4. Tuliskan cara penulisan variable dengan tipenya dalam python

5. Buatlah program untuk membuat operasi bitwise berikut

a. And

b. Or

c. Inverted

d. Shift left

e. Shift right

f. Exclusive or

Inputkan bilangan 45 dan 10

Tampilkan bilangan yang digunakan (input) dan juga hasil operasi bilangan dalam bentuk

decimal dan biner

21

PEMBAHASAN KUIS ALGORITME DAN PEMOGRAMAN DASAR DENGAN

PYTHON 2020 (A1)

1. Flowchart untuk menentukan bilangan mana yang paling besar di antara tiga

bilangan yang diinputkan adalah

2. a. ACFD9 16 = …… 2

A C F D 9

1010 1100 1111 1101 1001

Jadi ACFD916 = 101011001111110110012

b. ACFD916 = ......... 8

Dengan melalui biner maka diperoleh

Keterangan :

P : Angka Pertama

Q : Angka Kedua

R : Angka Ketiga

22

010 101 100 111 111 011 001

Sehingga,

010 = 2

101 = 5

100 = 4

111 = 7

111 = 7

011 = 3

001 = 1

Jadi, ACFD916 = 25477318

3. Statement input dan output untuk dalam python dan berikan contohnya

a. input → dapat memiliki nol atau lebih inputan dari luar

➢ Cara penulisan

• input ([‘teks/numerik’])

➢ Contoh : input(‘ukuran baju:’)

>>> ukuran baju :

input(7)

>>> 7

b. Output → harus memiliki minimal satu output

➢ Cara penulisan

• print ([‘teks/numerik’])

➢ Contoh : print(‘ukuran S, M, L’)

>>> ukuran S, M, L

4. Cara penulisan variable dengan tipenya dalam python

a. Tipe objek :

➢ Skalar

• Int (semua bilangan bulat)

• Float (bentuk decimal → 2,0; 4,5; -30,7; dll)

• Boolean (True or False)

• None

• a = int (input( ))

• b = float (input( ))

• c = bool (input( ))

➢ Nonskalar

5. Program untuk membuat operasi bitwise dari bilangan 45 dan 1

23

→ bentuk biner, missal p = 45 dan q = 10

p = 00101101 >>>bit (45) >>>bit(10)

q = 00002020 ‘ob101101’ ‘ob1010’

Operasi Bitwise

➢ Operasi and (p˄q)

p = 00101101

q = 00001010

p˄q = 00001000

= 1 × 23 = 8

➢ Operasi or

p = 00101101

q = 00001010

p/q = 00101111

= 1 + 2 + 4 + 8 + 32

= 47

➢ Inverted

p = 11010010 = -46

q = 11110101 = -11

➢ Exclusive or

p = 00101101

q = 00001010

p˄q = 00100111

= 39

➢ Shift right

p >> 4

>>> 45>>10

= 0

➢ Shift left

p <<10

>>> 45 <<10

= 46080

>>> p = 45

>>> q = 10

>>> c = p & q

>>> print (‘p & q : ‘ , c)

p & q = 8

>>> d = plq

>>> print (‘plq :’ , d)

24

plq = 47

>>> e = p˄q

>>> print (‘p˄q :’ , e)

p˄q = 39

>>> f = p

>>> print (‘ p :’ , f)

p = -46

>>> 45 << 10

46080

>>> 45 >> 10

0

25

SOAL KUIS ALGORITME DAN PEMOGRAMAN DASAR DENGAN

PYTHON 2020 (B1)

1. Buat flowchart untuk menentukkan jenis akar persamaan kuadrat 𝑎𝑥 2 +𝑏𝑥+𝑐= 0

berdasarkan nilai diskriminannya.

2. Konversikan 7765468 ke biner dan heksadesimal.

3. Tuliskan statement input dan output dalam sintax python dan berikan contohnya

4. Tuliskan penulisan variable dengan tipe nya dalam python

5. Buatlah program untuk membuat operasi bitwise berikut

a. and d. shift left

b. or e. shift right

c. inverted f. exclusive or

Inputkan bilangan 53 dan 11.

Tampilkan bilangan – bilangan yang digunakan (input) dan juga hasil operasi bit dalam

bentuk desimal dan biner

26

T Y 𝐷 = 0?

Mulai

a, b, c

T Y 𝐷> 0?

PEMBAHASAN KUIS ALGORITME DAN PEMOGRAMAN DASAR DENGAN

PYTHON 2020 (B1)

1. Flowchart untuk menentukan jenis akar persamaan kuadrat 𝑎𝑥 2 +𝑏𝑥+𝑐= 0,

berdasarkan nilai diskriminasinya adalah

2. Konversi 776546 8 ke biner dan heksadesimal

- Oktal ke biner 776546 8

7 = 1 1 1

7 = 1 1 1

6 = 1 1 0

berbeda

imajiner

Akar real

𝐷 ← 𝑏2 −4𝑎𝑐

Selesai

Keterangan :

a : bilangan pertama

b : bilangan kedua

c : bilangan ketiga

27

5 = 101

4 = 1 0 0

6 = 1 1 0

Sehingga, nilai oktal ke biner dari 7765468 adalah 111 111 110 101 100 110

- Oktal ke heksadesimal melalui biner 111 111 110 101 100 110

• Tambahkan 2 angka 00 di depan biner tersebut, sehingga diperoleh 00111 111

110 101 100 110

• Bagi bilangan biner tersebut ke dalam beberapa bagian yang terdiri dari 4

angka per bagian, sehingga menjadi

0011 1111 1101 0110 0110

• Ubah bagian – bagian bilangan tersebut menjadi heksadesimal menjadi

0011 = 3

1111 = F

1101 = D

0110 = 6

0110 = 6

• Sehingga, bilangan heksadesimal nya adalah 3FD66

3. Statement input dan output beserta contohnya adalah

- Statement input

input ()

• Contoh :

input (‘Selamat Datang’)

input (‘Nama mahasiswa :’)

- Statement output

print ()

• Contoh :

print (‘Selamat Datang’)

Output :

Selamat Datang

print (‘Nama mahasiswa :’)

Output :

Nama mahasiswa :

4. Penulisan variable dengan tipe nya dalam python adalah

- Tipe integer,

a=int(input('a='))

b=int(input('b='))

28

- Tipe Float,

b=float(input('b='))

c=float(input('c='))

- Tipe Boolean,

c=bool(input('c='))

d=bool(input('d='))

- Tipe none

d=none(input(‘d=’))

- Tipe eval

e=eval(input(‘e=’))

5. Program untuk membuat operasi tersebut adalah

a. and

b. or

c. inverted

29

d. Shift left

e. Shift right

f. Exclusive or

30

# # # #

# # #

# #

#

Dst

Untuk NIM

002, 009, 016, 017, 019, 022, 025, 026,

029, 031, 032, 033, 036, 038, 040, 044,

048, 068, 070, 072, 073, 074, 075, 077,

079

SOAL UTS ALGORITME DAN PEMOGRAMAN DASAR DENGAN

PYTHON 2020

1. a. Tuliskan bentuk umum selection statement

b. Buatlah contoh program dari masing-masing bentuk umum tersebut

2. Diketahui deret Fibonacci berikut

0, 1, 1, 2, 3, 5, 8, 13, ….

a. Buatlah flowchart utuk mengoutputkan deret Fibonacci tersebut

Hint. Misal diinputkan batas deret adalah 6, maka deret tersebut adalah 0, 1, 1, 2, 3, 5

b. Buatlah program dari jawaban soal a

c. Jika jawaban soal b menggunakan perulangan for, maka ubah program anda dalam

perulangan while. Jika jawaban soal b menggunakan perulangan while, maka ubah program

anda dalam perulangan for.

3. Buatlah program untuk output berikut

# # # # #

# # # # #

# # # # #

# # # # #

Dst Dst

Untuk NIM Untuk NIM

001, 003, 004, 007, 010, 012, 013, 015, 006, 008, 011, 014, 023, 030, 034, 035,

018, 020, 021, 024, 028, 037, 039, 041, 042, 043, 045, 047, 050, 051, 053, 055,

046, 052, 054, 058, 060, 066, 071, 076 056, 059, 057, 061, 062, 063, 064, 065,

067

31

PEMBAHASAN UTS ALGORITME DAN PEMOGRAMAN DASAR DENGAN

PYTHON 2020

1. a. Bentuk umum selection statement

1) If

If expressions:

Statement (s)

2) If … else

If expressions:

Statement (s)

Else:

Statement (s)

b. Contoh program dari masing-masing bentuk umum tersebut

1) Contoh program if statement:

x=eval(input('x = '))

if (x==7):

print('x = ',x)

2) Contoh program if else statement:

x=eval(input('x = '))

if (x==7):

print('x = ',x)

else:

print('stop')

2. Diketahui deret Fibonacci berikut

0, 1, 1, 2, 3, 5, 8, 13, ….

a. Flowchart utuk mengoutputkan deret Fibonacci tersebut

Hint. Misal diinputkan batas deret adalah 6, maka deret tersebut adalah 0, 1, 1, 2, 3,

5

32

b. Program dari jawaban soal a

n=int(input('Masukkan angka= '))

x=0

y=1

z=0

while n>x:

print(x,end='')

z=x+y

x=y

y=z

c. Jika jawaban soal b menggunakan perulangan for, maka ubah program anda dalam

perulangan while. Jika jawaban soal b menggunakan perulangan while, maka ubah

program anda dalam perulangan for.

x=0

y=1

z=0

n=int(input('Masukkan angka= '))

Keterangan :

M : Input bilangan

untuk batas deret

Fibonacci

33

# # # #

# # #

# #

#

Dst

Untuk NIM

002, 009, 016, 017, 019, 022, 025,

026, 029, 031, 032, 033, 036, 038,

040, 044, 048, 068, 070, 072, 073,

074, 075, 077, 079

for total in range(n) :

print(x,'',end='')

z=x+y

x=y

y=z

3. Buatlah program untuk output berikut

# # # # #

# # # # #

# # # # #

# # # # #

Dst Dst

Untuk NIM Untuk NIM

001, 003, 004, 007, 010, 012, 013, 006, 008, 011, 014, 023, 030, 034,

015, 018, 020, 021, 024, 028, 037, 035, 042, 043, 045, 047, 050, 051,

039, 041, 046, 052, 054, 058, 060, 053, 055, 056, 059, 057, 061, 062,

066, 071, 076 063, 064, 065, 067

string = " "

bar = 1

x = 4

# Looping Baris

while bar <= x:

# Looping Kolom Spasi Kosong

kol = bar

while kol > 1:

string = string + " "

kol = kol - 1

# Looping Kolom Bintang

kanan = 0

while kanan <= (x - bar):

string = string + " # "

34

kanan = kanan + 1

string = string + "\n"

bar = bar + 1

print (string)

Menghasilkan output

C:\Users\User> & C:/Users/User/anaconda3/python.exe "d:/percobaan

python/tugas7.py"

# # # #

# # #

# #

#

35

SOAL UAS ALGORITME DAN PEMOGRAMAN DASAR DENGAN

PYTHON 2020

1. Jelaskan dan beri contoh program tentang fungsi Append dan remove dalam python

2. Buatlah program dengan memakai fungsi untuk mencari Faktor Persekutuan Terbesar

(FPB) dari dua buah bilangan inputan

Contoh :

FPB 12 dan 18 adalah 6

3. Program dibawah ini jika diberikan input secara urut 3, 5000, 2, 7000, 3, 3000, 4, maka

output dari program dibawah ini adalah

4. Jelaskan tentang kesalahan (error) dari program yang terjadi seperti gambar dibawah ini

dan bagaimana penyelesaiaanya

Nilai (25 + 35 + 15 + 25)

36

PEMBAHASAN UAS ALGORITME DAN PEMOGRAMAN DASAR DENGAN

PYTHON 2020

1. Penjelasan beserta contoh fungsi append dan fungsi remove dalam python

- Fungsi append adalah fungsi yang digunakan untuk menambah nilai dalam urutan

nilai list, urutan nilai list ini merupakan list terakhir yang dibuat

• Contoh :

aList = [576, 798, 921, 354]

aList.append (132)

print (“Hasil append :”, bList)

Output :

Hasil append : [576, 798, 921, 354, 132]

- Fungsi remove adalah fungsi yang digunakan untuk menghapus suatu elemen

dalam suatu array list atau set.

• Contoh :

bList = [11, 14, 17, 20, 23, 26]

bList.remove (20)

print (“Hasil :”, bList)

Output

Hasil : [11, 14, 17, 23, 26]

2. Program dengan memakai fungsi untuk mencari FPB dari dua buah bilangan inputan

adalah

def hasil_FPB (e,f) :

if e < f :

besar = f

else :

besar = e

for j in range (1, besar+1) :

if ((e% j==0) and (f%j==0)):

hasil = j

return hasil

num1 = eval(input("Angka pertama :"))

num2 = eval(input("Angka kedua :"))

print ("FPB", num1, "dan", num2, "adalah", hasil_FPB(num1,num2))

Output :

Angka pertama :4

Angka kedua :6

37

FPB 4 dan 6 adalah 2

3. Hasil output program jika diberikan input secara urut 3,5000, 2,7000, 3,3000, 4, maka

ouput dari program tersebut adalah

Toko Online Muhamad Zulfikar

Kode Barang Nama Barang Harga Barang

k001 Shampo Rp. 3000

k002 Sabun Rp. 5000

k003 Pasta Gigi Rp. 7000

k004 Sikat Gigi Rp. 5000

k005 Sabun Muka Rp. 1000

Masukkan berapa banyak anda ingin belanja : 3

Masukkan harga barang : 5000

Masukkan jum.barang yang ingin dibeli : 2

Masukkan harga barang : 7000

Masukkan jum.barang yang ingin dibeli : 3

Masukkan harga barang : 3000

Masukkan jum.barang yang ingin dibeli : 4

[[5000, 2, 10000], [7000, 3, 21000], [3000, 4, 12000]]

4. Kesalahan (error) dari program yang terjadi seperti gambar dan penyelesaiannya

adalah

Pada program tersebut terjadi kesalahan yaitu IndexError : list index out of range

- Kesalahan tersebut disebabkan oleh index dalam list yang tidak memenuhi

permintaan user. Pada program tersebut, fungsi list data eror karena index yang

dimasukkan ke dalam jnskel [op – 1 ] serta goldar[op – 1 ] lebih besar dari jumlah

index dalam jnskel/goldar.

- Solusi nya adalah memperbaiki nilai yang diinputkan pada list index jnskel dan

goldar.{