Nama : Mega Lidia Lubis
Kelas : pagi
Jurusan : teknik informatika
Soal
- Tentukan apakah Graf dibawah ini memiliki sirkuit Hamilton. Jika tidak, berikan alasannya,jika memiliki,carilah sirkuit Hamilton tersebut !
- Tentukan apakah Graf dibawah ini isomorfis? Jika ya atau tidak berikan alasannya.
- Misalkan A={2,3,4} Dan B={6,8,10}. Didefinisikan relasi biner R dari A me B sebagi berikut: untuk semua (x,y) ∈ A x B (x,y) ∈ R jika dan hanya jika x|y (x habis membagi y). a). Tulis R sebagai pasangan berurut. b). Tulid R dalam bentuk Graf
- Misalkan W={1,2,3,4} . Perhatikan relasi relasi dalam W berikit ini: R1: {(1,1),(1,2)}, R2: {(1,2),(2,4)},R3 ={(1,1),(2,2),(3,3)} selidiki apakah masing masing relasi diatas bersifat refleksif,simetris,transitif
- Hitunglah p(8,5) & C(12,6)!
- Berapa banyak plat nomor kendaraan yang bisa dibuat dari 2 huruf dan diikuti dengan 4 angka?
- Suatu komite yang beranggotakan paling sedikit 5 orang akan dipilih dari 9 calon yang ada,berapa macam komite uang dapat dibuat?
- Suatu kode akses komputer terdiri dari 3 huruf dengan mengizinkan perulangan. Berapa banyak diantara kode-kode tersebut memuat perulangan huruf!
- Buktikan deret dibawah ini dengan menggunakan induksi matematika dimana n≥1 1+2.2+3+2^2+....+n+2^n-1=(n-1)2^n
- Tuliskan pengaruh algoritma terhadap komputasi atau program yang kita buat!
Jawab:
1).Ya, Graf tersebut memiliki sirkuit Hamilton karena lintasan yang melalui tiap simpul di dalam graf tepat satu kali.
2). Ya, Graf tersebut adalah Graf isomorfis karena:
- Mempunyai jumlah simpul yang sama yaitu 7
- Mempunyai jumlah sisi yang sama yaitu 5
- Mempunyaj jumlah simpul yang sama berderajat tertentu
3). Dik : A={2,3,4} B ={6,8,10}
Dit : a). R sebagai pasangan berurut
b). R dalam bentuk Graf
Jawab:
a). R= A={2,3,4}
B={6,8,10}
AxB={(2,6),(2,8),(2,10),(3,6),(3,8),(3,10),(4,6),(4,8),(4,10)}
b).
5).
6). Kemungkinan huruf yang dipakai yaitu 26 (abjad),
kemungkinan angka yang dipakai ada 10 angka (0-9)
Banyak plat nomor yang nomor yang dapat disusun: 2
6x25x10x9x8x7=3.276.000 plat
7).
8).
9).
10). Algoritma pemrograman mungkin sudah tak asing lagi bagi Anda yang bekerja di suatu perusahaan dan bekerja di bidang pemrograman. Suatu program sudah tentu sangat dibutuhkan kehadirannya terutama pada suatu perusahaan. Penggunaan program untuk suatu sistem komputasi memang sudah menjadi hal yang biasa di masa seperti sekarang ini. Bahkan penggunaan berbagai program selalu dianjurkan karena dengan adanya program maka segala hal bisa dilakukan dengan lebih mudah. Penggunaan program juga bisa dilakukan dengan lebih praktis sehingga bsia mempermudah pekerjaan Anda dan memberikan hasil yang lebih maksimal.
Penggunaan program untuk suatu sistem komputasi memang sudah menjadi hal yang biasa di masa seperti sekarang ini. Bahkan penggunaan berbagai program selalu dianjurkan karena dengan adanya program maka segala hal bisa dilakukan dengan lebih mudah. Penggunaan program juga bisa dilakukan dengan lebih praktis sehingga bsia mempermudah pekerjaan Anda dan memberikan hasil yang lebih maksimal.
Algoritma sendiri sebenarnya merupakan berbagai macam langkah yang diambil secara logis untuk menyelesaikan segala permasalahan yang ada. Berbagai langkah logis ini tentunya disusun secara terstruktur dan sistematis sehingga bisa memberikan solusi yang paling tepat bagi penggunanya. Jika dilihat dari sejarahnya maka pada awalnya penggunaan algoritma ini hanya diperuntukkan perhitungan saja terutama dalam ilmu matematika. Namun tampaknya seiring dengan berjalannya waktu maka penggunaan fungsi dari algoritma ini semakin meluas. Algoritma tidak hanya menjadi penyelesaian bagi masalah di dunia perhitungan saja tetapi juga merambah ke hal yang lebih modern. Misalnya saja digunakan untuk menyelesaikan permasalahan yang timbul dalam hal pemrograman komputer.
karna algoritma yang menjadi mesin dari alat canggih tersebut dan algoritma yang bisa membuat sebuah Computer menjadi berfungsi. Tanpa ada Algoritma sebuah Computer tidak akan bisa berfungsi atau berjalan begitu saja sebagai mana yang kita inginkan. Jadi Pengaruh yang diberikan adalah algoritma membantu dalam proses jalannya sebuah sistem dan karangka berpikir yang sistematis sehingga dapat menemukan solusi dari pemecahan masalah yang lebih baik.
