TUGAS KELOMPOK MATEMATIKA INFORMATIKA 3
KELOMPOK III
2ia14
TEKNIK INFORMATIKA
UNIVERSITAS GUNADARMA
Anggota Kelompok III
50414432 || AGENG SEPTIAN PRASETIO
50414943 || AMELIA
51414507 || ARDIYANO OKTAFIYANTO
53414093 || DIMAS BAYU PANGESTU
57414341 || MUHAMMAD INDRA YUDHA PUTR
55414575 || JAFAR SHADIQ
59414089 || RESSA WAHYU RAMADHAN
59414376 || RIFQI MAULANA EFFENDI
5A414710 || TEGUH PRABOWO
Materi : BAB 3
: Logika Pembuktian
Soal 1
Tentukan
kesimpulan argumentasi berikut :
Premis 1 : Jika Ibu ulang tahun, maka
Ayah memberi hadiah
Premis 2 : Ibu ulang tahun
Jawaban
yang benar adalah?
A. Ibu ulang tahun
B. Ayah tidak
memberi hadiah
C. Ibu tidak ulang
tahun
D.
Ayah memberi
hadiah
E. Tidak ada
jawaban yang benar
Soal 2
Tentukan
kesimpulan dari pernyataan berikut :
Jika
saya jujur, maka usaha saya berhasil
Jika
usaha saya berhasil, maka hidup saya senang
Jawaban yang
benar adalah?
A.
Jika saya jujur,
hidup saya senang
B. Jika saya jujur,
maka usaha saya berhasi
C. Jika saya tidak
jujur, hidup saya tidak senang
D. Jika usaha saya
berhasil, maka hidup saya senang
E. Jika saya tidak
jujur, hidup saya senang
Soal 3
Yang
manakah yang termasuk dalam metode pembuktian tidak langsung…?
A. Metode
kontraposisi
B. Metode Disjungsi
C. Metode Equivalen
D. Metode Ingkarang
E. Metode Eliminasi
Soal 4
Jika
2 + 4 + 6 + …. + 2n=n(n+1), apakah terbukti benar jika n = 1 ?
A. Benar
B. Salah
C. a dan b benar
D. a dan b salah
E. tidak ada
jawaban yang benar
Soal 5
Pernyataan
berikut yang sesuai dengan metode pembuktian kontradiksi adalah ?
A. Membuat pemisalan jika p maka q
adalah benar
B. Jika ~q benar maka ~p juga harus
benar
C. Jika p benar maka q benar
D. Suatu pembuktian untuk pernyataan
yang memuat bilangan asli
E. Tidak ada jawaban yang benar
Soal 6
Merupakan
pembuktian deduktif atau sering dipergunakan untuk pernyataan-pernyataan yang
menyangkut bilangan-bilangan asli. Merupakan pengertian dari ?
A. Induksi
Matematika
B. Deduktif
Matematika
C. Relasi Rekursi
D. Algoritma
Rekursi
E. Operasi Biner
Soal 7
Berikut adalah pernyataan yang benar mengenai prinsip induksi sederhana , kecuali…
Berikut adalah pernyataan yang benar mengenai prinsip induksi sederhana , kecuali…
A. P(1) bernilai benar
B. N ≥ 1 untuk bilangan bulat positif
C. N ≥ 1 untuk bilangan ganjil
D. P(n) harus bernilai benar
E. P(n +1) harus bernilai benar
Soal 8
Apakah
N3 + 2n adalah kelipatan 3 berlaku untuk n = 1 dan berlaku kelipatan 3 untuk
setiap bilangan bulat postitif n (menggunakan induksi matematika)…?
A. Ya dan ya
B. Ya dan tidak
C. Tidak dan bisa jadi
D. Tidak ada jawaban benar
E. Tidak dan tidak
Soal 9
Merupakan
konsep pengulangan yang penting dalam ilmu computer atau Mempunyai arti suatu
proses yang bisa memanggil dirinya sendiri.
Merupakan
definisi dari ?
A. Sistem Al Jabar
B. Definisi Rekursi
C. Operasi Biner
D. Prinsip Inklusi
– Eksklusi
E. Sitem Linear
Soal 10
Pada soal berikut gunakanlah algoritma untuk menghitung deret 2*n program untuk menghitung deret S = 2+4+6+8+10+...+2n menggunakan function rekursif.Dibawah ini jawaban yang benar adalah ?
A. Function S(input n:integer) --> integer
Deklarasi Lokal
{tidak ada}
Deskripsi
If (n= =1) Then
return (2)
Else
return (2*n + S(n-1))
Endif
B. k : integer;
if (i<j) then
Partisi(a,i,j,k) { Ukuran (a) > 1}
QuickSort(a,i,k)
QuickSort(a,k+1,j)
Endif
C. pivot,temp : integer
while a[p] < pivot do
p <- p+1
endwhile
{Ap >= pivot}
while a[q] > pivot do
q <-q-1
endwhile
{ Aq >=pivot)
if (P<=q) then
(pertukaran a[p] dengan a[q]}
temp <- a[p]
a[p] <- a[q]
a[q] <- temp
{tentukan awal pemindaian berikutnya}
p<- p+1
q <- q-1
end if
until p>q
D. int faktorial(int n){
if((n= =0)|| (n = = 1)){
return 1;
}else{
return n* faktorial(n-1)
}
E. If (n < r) Then
return (0)
Else
return (Faktorial(n)/Faktorial(r)*Faktorial(n-r))
Endif
