INSTITUT TEKNOLOGI TANGERANG SELATAN

“ITTS”

Ujian Tengah Semester (UTS) 2020/2021

Mata Kuliah : Logika dan Teknik Pemrograman

Dosen : Royan Habibie Sukarna, M.Kom
Sifat : Take Home
Waktu : 2 & 3 Desember 2020
Nama Siswa : Sepianus Gulo
Nim :1002200028
Prodi : Teknologi Informasi

Jawaban

1. Algoritma adalah sebuah prosedur atau urutan yang terbentuk dari rentetan
kejadian kejadian yang kemudian di jadikan menjadi sebuah kesimpulan
untuk menyelesaikan masalah tertentu.
2. Algoritma terbentuk dari tiga struktur dasar, yaitu runtunan, pemilihan, dan
perulangan yaitu:
 Runtunan (sequence) satu atau lebih instruksi, yang berarti bahwa:
1. Tiap instruksi dikerjakan satu persatu.
2. Tiap instruksi dilaksanakan sekali, tidak ada instruksi yang diulang.
3. Akhir dari instruksi terakhir merupakan akhir algoritma.
Jika pada if nilai yang salah tidak akan di proses, dalam if-else
untuk nilai yang bernilai salah atau false akan di kerjakan di
bagian "else".
 Contohnya

berfungsi untuk mengulang suatu pernyataan

Terima Kasih
Atas Perhatiannya
IF ELSE Bersarang
switch (pernyataan)
{
case konstanta_1:
blok_pernyataan_1;
break; case konstanta_2:
blok_pernyataan_2;
break; .....
case konstanta_n:
blok_pernyataan_n;
break; default: blok_pernyataan_default;
}

 For merupakan salah sebuah kode yang digunakan untuk operasi

perulangan. Dalam penulisan logika ini terdapat satu variabel yang
mana sudah diberi nilai atau sudah ditentukan jumlah perulangannya.

Contohnya
 if (kondisi_1)
{ blok_pernyataan_1; }
else if (kondisi_2)
{ blok_pernyataan_2; }
else if (kondisi_3)
{ blok_pernyataan_3; }

 Algoritma Pemilihan / Selection

Algoritma If Else Bersarang/Nested IF
Pernyataan switch adalah pernyataan yang digunakan untuk
menjalankan salah satu pernyataan dari beberapa kemungkinan
pernyataan, berdasarkan nilai
dari sebuah ungkapan dan nilai penyeleksian.

Contohnya

if(kondisi)
{
blok_pernyataan_1;
}
else
{
blok_pernyataan_2;
}
 Switch Case

3. Pseudocode dan algoritma menentukan_bilangan apakah suatu bilangan merupakan

bilangan prima atau bukan bilangan prima

Deklarasi
Inisialisasi :
1.int bil,n,m
2.char lagi
Deskripsi
1. Input bil
2. Inisialisasi variable n=0
3. Proses ulang atau looping dari m=1 sampai m<=bil dimana for
(m=1;m<=bil;m++)
4. Hitung sisa bagi antara bil %(mod) m, apabila 聽 sisa bagi sama dengan 0
maka jumlahkan n dengan 1 sehingga n++
5. Jika n=2 maka -> cetak "Merupakan Bilangan Prima"
6. Jika tidak maka -> cetak "Bukanlah Bilangan Prima"
7. Apakah ingin mengulang program [Y/N]?
8. Jika [Y] -> maka akan mengulang langkah (1-6)
9. Jika tidak -> maka program selesai (terima kasih)

Flowchart
4. Tipe data adalah himpunan nilai yang dapat dimiliki oleh sebuah data. Tipe data
menentukan apakah sebuah nilai dapat dimiliki sebuah data atau tidak, serta
operasi apa yang dapat dilakukan pada data tersebut. Contoh tipe data dalam
dunia nyata adalah bilangan bulat.
5. Secara umum, jenis tipe data itu dibedakan menjadi dua, yakni tipe data sederhana,
tipe data composite dan tipe data lainya. Untuk lebih jelas, berikut
penjelasanya:

#1. Tipe data primitive (Sederhana)

Merupakan tipe data yang mampu menyimpan suatu nilai dari setiap
variable. Tipe ini merupakan dasar yang sering dipakai oleh programmer.
 Contohnya adalah tipe numeric (integer dan real), tipe data karakter/char,
dan tipe data Boolean.

1. Numeric
Adalah tipe data yang digunakan pada variable/ konstanta. Numeric
berfungsi menyimpan nilai dalam bentuk angka yang terbagai atas integer dan
real, yaitu.
Integer, merupakan data yang berupa bilangan bulat. Dimana masih terbagi
lagi menjadi beberapa kategori sebaga berikut

Real, merupakan jenis bilangan pecahan

 2. Karakter (char)
Adalah tipe data yang hanya bisa menyimpan 1 digit karakter dan
ukurannyapun hanya 1 byte (1 byte = 8 bit). Nilai-nilai yang termasuk
dalam karakter adalah karakter huruf, karakater angka, karakter tanda
baca, serta karakter khusus.
3. Boolean
Adalah tipe data logika yang berisi dua kemungkinan nilai yaitu TRUE dan
FALSE.
#2. Tipe data composite
Yaitu tipe data yang dapat menampung banyak nilai seperti:
a) Array/ larik, merupakan tipe data yang sudah terstruktur dengan baik dan
sederhana. Array ini dapat menyimpan beberapa data yang samadan satu
variable, misalnya integer saja.
b) Record/ struct, merupakan tipe data yang menampung data dengan tipe
berbeda, misalnya satu bagian integer.
c) Image, adalah tipe data grafik. Contohnya adalah perkembangan jumlah
siswa, foto keluarga, video perjalanan dll. Dalam bahasa pemrograman
modern tipe data ini sudah didukung dengan sangat baik.
d) Date time, merupakan nilai data untuk tanggal dan waktu dalam format yang
spesifik dan secara internal. Selain itu variable atau konstanta pada tipe ini
berfungsi menyimpan baik tanggal maupun jam.
e) Object, merupakan tipe data yang digunakan untuk menyimpan nilai yang
berhubungan dengan objek-objek yang disediakan oleh visual basic, Delphi
dan GUL. Contohnya saat kamu mempunyai form dengan control command
button atau diberi nama Command1.
f) Subrange, merupakan tipe data dengan jangkauan nilai sesuai penetapan
pemrograman. Data ini telah mendapat dukungan Delphi dan biasanya
terdapat batas minimum dan maksimum.
 g) Enumerase, merupakan tipe data yang dilengkapi dengan elemen dan harus
disebut satu persatu. Selain itu data ini juga bernilai konstanta yang diwakili
oleh suatu nama variabel.

#3. Tipe Data Lainya

Tipe data lainya adalah tipe data yang tidak masuk dalam dua jenis data di atas.
Beberapa jenis tipe data ini misalnya: 1) Tipe Data Terstruktur yang terdiri
dari Tipe Data String dan Tipe Data Set; 2) Tipe Data Pointer yang terdiri dari
Typed (tertentu) dan Generic (umum).

6. Struktur data adalah suatu metode atau cara dalam menyusun, mengatur serta
menyimpanberbagai data yang terdapat dalam suatu penyimpanan dalam sistem komputer.

7. Pengertian Stack atau Tumpukan adalah suatu stuktur data yang penting dalam pemrograman
yang mempunyai sifat LIFO (Last In First Out), Benda yang terakhir masuk ke dalam
stack akan menjadi benda pertama yang dikeluarkan dari stack.  Stack (Tumpukan) adalah list
linier yang dikenali elemen puncaknya (TOP) dan Aturan penyisipan dan penghapusan
elemennya tertentu. Penyisipan selalu dilakukan “di atas“  TOP dan Penghapusan
selalu dilakukan pada TOP.

Contohnya

Menganalogikan dengan sebuah kotak yang akan diisi oleh beberapa barang.

Kasusnya, saya mempunyai buku-buku pelajaran yang terdiri dari buku Matematika,
Fisika, Biologi, Kimia dan Bahasa Indonesia. Untuk menghemat ruang, kemudian saya
menyimpan buku-buku tersebut ke dalam kotak yang saya miliki. Saya memasukkan
buku dengan urutan sebagai berikut: 1. Fisika, 2. Kimia, 3. Matematika, 4. Bahasa
Indonesia, 5. Biologi.

Karena besok jadwalnya Matematika dan saya harus belajar, maka untuk mengambil
 buku Matematika saya harus mengeluarkan dulu buku Biologi dan Bahasa Indonesia.
Sehingga buku Matematika dapat saya ambil dan yang tersisa pada kotak saat ini adalah
buku Fisika dan Kimia.

8. Pengertian queue adalah sekumpulan data yang mana penambahan elemen hanya bisa
dilakukan pada suatu ujung yang disebut sisi belakang (rear), dan penghapusan
(pengambilan elemen) dilakukan lewat ujung lain. Contoh queue paling sederhana dapat dilihat
pada tumpukan, hal ini menggunakan prinsip “masuk terakhir keluar pertama” atau “Last In
First Out” (LIFO), maka pada antrian prinsip yang digunakan adalah prinsip “First In First
Out” (FIFO) atau “masuk pertama keluar pertama”.

OPERASI-OPERASI QUEUE STACK

Push : digunakan untuk menambah item pada stack pada tumpukan paling atas

Pop : digunakan untuk mengambil item pada stack pada tumpukan paling atas

Clear : digunakan untuk mengosongkan stack

IsEmpty : fungsi yang digunakan untuk mengecek apakah stack sudah kosong

IsFull : fungsi yang digunakan untuk mengecek apakah stack sudah penuh

Contohnya

Queue dalam kehidupan sehari-hari seperti antrian pada penjualan tiket kereta api, dimana

 orang yang pertama datang adalah orang yang pertama kali dilayani untuk membeli tiket.
Jika ada orangbaru yang datang akan membali tiket, maka posisinya berada pada urutan paling
belakang dalam antrian tersebut.

INISIALISASI STACK

Pada mulanya isi top dengan -1, karena array dalam C dimulai dari 0, yang berarti stack
adalah KOSONG.!

Top adalah suatu variabel penanda dalam STACK yang menunjukkan elemen teratas Stack
sekarang. Top Of Stack akan selalu bergerak hingga mencapai MAX of STACK sehingga
menyebabkan stack PENUH!

9. Tree merupakan sebuah struktur pohon dan merupakan bagian dalam Struktur data,
dimana tree memiliki beberapa Node dan Node tersebut saling terhubung Greader antara
node satu dengan yang lain.

10. Graph merupakan struktur data yang paling umum. Jika struktur linear memungkinkan
pendefinisian keterhubungan sikuensial antara entitas data, struktur data tree
memungkinkan pendefinisian keterhubungan hirarkis, maka struktur graph memungkinkan
pendefinisian keterhubungan tak terbatas antara entitas data.
 Penerapnya

Contoh: informasi topologi dan jarak antar kota-kota di pulau Jawa. Dalam masalah ini kota
x bisa berhubungan langsung dengan hanya satu atau limaentitas-entitas data dalam
masalah-masalah nyata secara alamiah memiliki keterhubungan langsung (adjacency)
secara tak terbatas demikian. Contoh: informasi topologi dan jarak antar kota-kota di pulau
Jawa. Dalam masalah ini kota x bisa berhubungan langsung dengan hanya satu atau lima kota
lainnya. Untuk memeriksa keterhubungan dan jarak tidak langsung antara dua kota dapat
diperoleh berdasarkan data keterhubungan-keterhubungan langsung dari kota-kota lainnya
yang memperantarainya.
 ESAI

1.

2.Koversi detik ke jam,menit,dandetik