Matematika Diskrit dan Aplikasinya pada Ilmu Komputer

Matematika Diskrit dan Aplikasinya pada Ilmu Komputer

Judul Buku	:	Matematika Diskrit dan Aplikasinya pada Ilmu Komputer
Pengarang	:	Drs. Jong Jek Siang, M.Sc.
Penerbit	:	Andi
Cetakan	:	Ke-4
Tahun Terbit	:	2009
Bahasa	:	Indonesia
Jumlah Halaman	:	528
Kertas Isi	:	HVS
Cover	:	Soft
Ukuran	:	16 x 23
Berat	:	700
Kondisi	:	Baru
Harga	:	Rp 136,000	diskon 15%
Bayar	:	Rp 115600
Stock	:	1

MATEMATIKA DISKRIT dan APLIKASINYA pada ILMU KOMPUTER
Pengarang : Drs. Jong Jek Siang, M.Sc.
Penerbit : Andi

DAFTAR ISI

MOTTO
PERSEMBAHAN
KATA PENGANTAR
DAFTAR ISI
Bab 1 DASAR-DASAR LOGIKA
1.1 Kalimat Deklaratif
1.2 Penghubung Kalimat
1.3 Tautologi dan. Kontradiksi
1.4 Konvers, Invers, dan. Kontraposisi
1.5 Inferensi Logika
1.5.1 Argumen Valid dan Invalid
1.5.2 Metode-metode Inferensi
1.5.2.1 Modus Ponens
1.5.2.2 Modus Tollens
1.5.2.3 Penambahan Disjungtif
1.5.2.4 Penyederhanaan Konjungtif
1.5.2.5 Silogisme Disjungtif
1.5.2.6 Silogisme Hipotesis
1.5.2.7 Dilema. (Pembagian dalam Beberapa Kasus)
1.5.2.8 Konjungsi
SOAL-SOAL LATIHAN

Bab 2 ALJABAR BOOLE
2.1 Aljabar Boole Sebagai Suatu Struktur Aljabar
2.2 Fungsi Boolean
2.3 Ekspresi Boole
2.4 Bentuk Norrhal Disjungtif (Disjungtive Normal Form = DNF)
2.5 Rangkaian Logika
SOAL-SOAL LATIHAN

Bab 3 KALIMAT BERKUANTOR
3.1 Predikat dan Kalimat Berkuantor
3.2 Ingkaran Kalimat Berkuantor
3.3 Kalimat Berkuantor Ganda
3.4 Aplikasi Logika Matematika dalam Bahasa Pemrograman
SOAL-SOAL LATIHAN

Bab 4 METODE PEMBUKTIAN
4.1 Petunjuk Umum dalam Pembuktian
4.2 Metode Pembuktian Langsung
4.3 Metode Pembuktian Tak Langsung
4.3.1 Pembuktian dengan Kontradiksi
4.3.2 Pembuktian; dengan Kontraposisi
4.4 Memilih Metode Pembuktian
SOAL-SOAL LATIHAN

Bab 5 INDUKSI MATEMATIKA
5.1 Prinsip Induksi Matematika
5.2 Aplikasi Induksi Matematika dalam Pemrograman
SOAL-SOAL LATIHAN

Bab 6 TEORI HIMPUNAN
6.1 Dasar-dasar Teori Himpunan.
6.1.1 Menyatakan Himpunan
6.1.2 Diagram Venn
6.1.3 Himpunan Bagian dan Kesamaan Himpunan
6.1.4 Semesta Pembicaraan dan Himpunan Kosong
6.2 Operasi-operasi pads Himpunan
6.3 Pembuktian-pembuktian Himpunan
6.4 Himpunan Kuasa
SOAL-SOAL LATIHAN

Bab 7 KOMBINATORIKA
7.1 Dasar-dasar Penghitungan
7.1.1 Aturan Penjumlahan
7.1.2 Aturan Perkahan
7.1.3 Penghitungan Tak Langsung
7.1.4 Korespondensi Satu-satu
7.2 Kombinasi dan Permutasi
7.2.1 Faktorial
7.2.2 Kombinasi
7.2.3 Permutasi
7.2.4 Kombinasi dan Permutasi dengan Elemer Berulang
7.2.5 Beberapa Petunjuk dalam Penghitungan
7.3 Koefisien Binomial
7.3.1 Identitas-identitas dalam Kombinasi dan Permutasi
7.3.2 Segitiga Pascal
7.3.3 Teorema. Binomial dan Multinomial
7.3.3.1 Teorema. Binomial
7.3.3.2 Teorema. Multinomial
7.4 Prinsip, Inklusi dan Eksklusi
7.5 Beberapa Aphkasi Kombinatorika dalam Ilmu. Komputer
SOAL-SOAL LATIHAN

Bab 8 TEORI GRAF
8.1 Dasar-dasar Graf
8.2 Graf Tak Berarah (Undirected Graph)
8.2.1 Graf Bipartite (Bipartite Graph)
8.2.2 Komplemen Graf
8.2.3 Sub-Graf
8.2.4 Derajat (Degree)
8.2.5 Path dan Sirkuit
8.2.6 Sirkuit Euler
8.2.7 Graf Terhubung dan Tidak Terhubung
8.2.8 Sirkuit Hamilton
8.2.9 Isomorfisma.
8.3 Graf Berarah (Directed Graph = Digraph)
8.3.1 Path Berarah dan Sirkuit Berarah
8.3.2 Graf Berarah Terhubung
8.3.3 Isomorfisma dalam Graf Berarah
8.4 Representasi Graf dalam Matriks
8.4.1 Representasi Graf Tak Berarah dalam Matriks
8.4.1.1 Matriks Hubung
8.4.1.2 Matriks Biner
8.4.1.3 Matriks Sirkuit
8.4.2 Representasi Graf Berarah dalam Matriks
8.4.2.1 Matriks Hubung
8.4.2.2 Matriks Sirkuit
8.5 Pohon (Tree)
8.5.1 Pohon dan. Hutan
8.5.2 Pohon Berakar dan Pohon Biner
8.5.3 Pohon Rentang
8.6 Graf Berlabel
8.6.1 Pohon Rentang Minimum
8.6.1.1 Algoritma. Kruskal
8.6.1.2 Algoritma Prim
8.6.2 Path Minimum
8.6.2.1 Algoritma Warshall
8.6.2.2 Algoritma. Dijkstraa
SOAL-SOAL LATIHAN

Bab 9 RELASI
9.1 Hasil Kali Kartesian
9.2 Relasi pada Himpunan
9.3 Operasi-operasi pada Relasi
9.3.1 Irisan dan Gabungan
9.3.2 Komposisi Relasi
9.4 Representasi Relasi dalam Graf dan. Matriks
9.5 Jenis-jenis Relasi
9.6 Relasi Ekuivalensi
9.7 Tutupan (Closure)
9.8 Partial Order dan. Total Order
9.8.1 Partially Ordered Set (Poset)
9.8.2 Diagram Hasse
9.9 Lattice
9.10 Aphkasi Relasi dalam Ilmu Komputer
9.10.1 Model Relasional. Basis Data
9.10.2 Kelas Ekuivalensi Rangkaian Digital
SOAL-SOAL LATIHAN

Bab 10 RELASI REKURENSI
10.1 Barisan yang Didefinisikan Secara Rekursif
10.2 Penyelesaian. Relasi Rekurensi dengan Iferasi
10.3 Penyelesaian. Relasi Rekurensi Lewat Persamaan Karakteristik
10.3.1 Relasi Rekurensi Linier dengan Koefisien Konstan
10.3.2 Penyelesaian Rekurensi Homogen Linier dengan Koefisien Konstan
10.3.3 Penyelesaian Total
10.4 Relasi Rekursif dalam Ilmu Komputer
SOAL-SOAL LATIHAN

Bab 11 FUNGSI
11.1 Fungsi yang Didefinisikan pada Himpunan
11.1.1 Fungsi Identitas
11.1.2 Fungsi Konstan
11.1.3 Fungsi Lantai (Floor Function)
11.1.4 Fungsi Jarak Hamming
11.1.5 Fungsi Polinomial
11.1.6 Fungsi Eksponensial
11.1.7 Fungsi Logaritma
11.2 Kesamaan Fungsi
11.3 Fungsi Injektif, Surjektif, dan Bijektif
11.4 Invers Fungsi
11.5 Prinsip Kandang Merpati (Pigeonhole Principle;
11.6 Komposisi Fungsi
11.7 Fungsi dalam Bahasa Pemrograman
SOAL-SOAL LATIHAN

Bab 12 ANALISIS ALGORITMA
12.1 Pendahuluan
12.2 Notasi "0"
12.3 Efisiensi Algoritma
SOAL-SOAL LATIHAN

Bab 13 STRUKTUR ALJABAR
13.1 Sistem Aljabar
13.2 Semigrup, Monoid, dan Grup
13.3 Jenis-jenis Grup
13.3.1 Grup Komutatif
13.3.2 Grup Permutasi
13.3.3 Grup Siklik
13.3.4 Grup Berhingga dan Tak Berhingga
13.4 Subgrup
13.5 Koset dan Teorema Lagrange
13.6 Ring dan Field
13.7 Hubungan Antara Grup, Ring, dan Field
SOAL-SOAL LATIHAN

DAFTAR PUSTAKA

KEMBALI KE HALAMAN AWAL

Share This Article