MATEMATIKA DISKRET EDISI KETIGA

Judul Buku	:	MATEMATIKA DISKRET EDISI KETIGA
Pengarang	:	Seymour Lipschutz, Ph. D
Penerbit	:	Erlangga
Cetakan	:	Ke-1
Tahun Terbit	:	2008
Bahasa	:	Indonesia
Jumlah Halaman	:	397 hlm
Kertas Isi	:	HVS
Cover	:	Soft
Ukuran	:	28 x 21 cm
Berat	:	600 gram
Kondisi	:	Baru
Harga	:	Rp     185,000	diskon 15%
Bayar	:	Rp     157.250
Stock	:	1

MATEMATIKA DISKRET EDISI KETIGA

Pengarang: Seymour Lipschutz, Ph. D

Penerbit: Erlangga

DAFTAR ISI

BAB 1 TEORI HIMPUNAN

1.1 Pendahuluan

1.2 Himpunan dan Elemen, Subhimpunan

13 Diagram Venn

1.4 Operasi-operasi Himpunan

1.5 Aljabar Himpunan, Dualitas

1.6 Himpunan Hingga, Prinsip Penghitungan

1.7 Kelas Himpunan, Himpunan Pangkat, Partisi

1.8 Induksi Matematis

Soal-soal dengan Penyelesaian

SoAl-soul Tambahan

BAB 2 RELASI

2.1 Pendahuluan

2.2 Himpunan Produk

23 Relasi

2.4 Representasi Gambar dari Relasi

2.5 Komposisi Relasi-relasi

2.6 Jenis-jenis Relasi

2.7 Sifat-sifat Ketertutupan

2.8 Relasi-relasi Ekuivalensi

2.9 Relasi Urutan Parsial

2.10 Relasi n-Er

Soal-soal dengan Penyelesaian

Soal-soal Tambahan

BAB 3 FUNGSI DAN ALGORITMA

3.1 Pendahuluan

3.2 Fungsi-fungsi

3.3 Fungsi Satu-ke-Satu, Pada, dan Terbalikkan

3.4 Fungsi Matematis, Fungsi Eksponensial dan Logaritmis

3.5 Barisan, Kelas Berindeks dari Himpunan

3.6 Fungsi-fungsi yang Terdetinisi secara Rekursif

3.7 Kardinalitas

3.8 Algoritma dan Fungsi

3.9 Kompleksitas Algoritma

Soal-soal dengan Penyelesaian

Soal-soal Tambahan

BAB 4 LOGIKA DAN KALKULUS PROPOSISIONAL

4.1 Pendahuluan

4.2 Proposisi dan Pernyataan Majemuk

43 Operasi-operasi Logika Dasar

4A Proposisi dan Tabel Kebenaran

4.5 Tautologi dan Kontradiksi

4.6 Ekuivalensi Logika

4.7 Aljabar Proposisi

4.8 Pernyataan Kondisional dan Bikondisional

4.9 Argumen

4.10 Fungsi Proposisional, Kuantor

4.11 Negasi dari Pernyataan Terkuantifikasi

Soal-soal dengan Penyelesaian

Soal-soal Tambahan

        

BAB 5 TEKNIK-TEKNIK PENGHITUNGAN

5.1 Pendahuluan

5.2 Prinsip-prinsip Penghitungan Dasar

53 Fungsi-fungsi Matematika

5A Permutasi

5.5 Kombinasi

5.6 Prinsip Sarang-Merpati (Pigeonhole)

5.7 Prinsip Inklusi-Eksklusi

5.8 Diagram pohon

Soal-soal dengan Penyelesaian

Soal-soal Tambahan

        

BAB 6 TEKNIK-TEKNIK PENGHITUNGAN LANJUT, REKURSI

6.1 Pendahuluan

6.2 Kombinasi dengan Pengulangan

63 Partisi Berurut dan Tidak Berurut

6.4 Meninjau Kembali Prinsip Inklusi-Eksklusi

6.5 Meninjau Kembali Prinsip Sarang-Merpati

6.6 Relasi-relasi Perulangan

6.7 Relasi Perulangan Linier dengan Koefisien Konstan

6.8 Menyelesaikan Relasi Perulangan Linier Homogen Orde-Kedua

6.9 Menyelesaikan Relasi Perulangan Linier Homogen Umum

Soal-soal dengan Penyelesaian

Soal-soal Tambahan

        

BAB 7 PROBABILITAS

7.1 Pendahuluan

7.2 Ruang Sampel dan Kejadian

73 Ruang Probabilitas Terhingga

7A Probabilitas Kondisional

7.5 Kejadian-kejadian Independen

7.6 Percobaan Berulang Independen, Distribusi Binomial

7.7 Variabel Acak

7.8 Ketidaksamaan Chebyshev, Hukum Bilangan Besar

Soal-soal dengan Penyelesaian

Soal-soal Tambahan

 BAB 8 TEORI GRAF

8.1 Pendahuluan, Struktur Data

8.2 Graf dan Multigraf

8. 3 Subgraf, Graf Isomorfik dan Homeomorfik

8.4 Lintasan, Konektivitas

8.5 Graf Eulerian clan Traversable, Jembatan Konigsberg

8.6 Graf Berlabel dan Terbobot

8.7 Graf Lengkap, Regular, dan Bipartit

8.8 Graf Pohon

8.9 Graf Planar

8.10 Pewarnaan Graf

8.11 Merepresentasikan Graf dalam Memori Komputer

8.12 Algoritma-algoritma Graf

8.13 Soal Traveling-Salesman

Soal-soal dengan Penyelesaian

Soal-soal Tambahan

BAB 9 GRAF TERARAH

9.1 Pendahuluan

9.2 Graf Terarah

9.3 Definisi-definisi Dasar

9.4 Pohon Berakar

9.5 Representasi Barisan dari Graf Terarah

9.6 Algoritma Warshall, Lintasan Tersingkat

9.7 Representasi Sambungan dari Graf-graf Terarah

9.8 Algoritma Graf: Pencarian Mendalam (DFS) dan Melebar (BFS)

9.9 Graf Bebas-Siklus Terarah, Sortir Topologic

9.10 Algoritma Pemangkasan untuk Lintasan Tersingkat

Soal-soal dengan Penyelesaian

Soal-soal Tambahan

BAB 10 POHON-POHON BINER

10.1 Pendahuluan

10.2 Pohon-pohon Biner

103 Pohon Biner Lengkap dan Diperluas

10.4 Merepresentasikan Pohon Biner dalam Memori

10.5 Menelusuri Pohon-pohon Biner

10.6 Binary Search Tree

10.7 Antrean Prioritas, Tumpuk

10.8 Panjang Lintasan, Algoritma Huffman

10.9 Pohon (Berakar Terurut) Umum, Ulangan

Soal-soal dengan Penyelesaian

Soal-soal Tambahan

BAB 11 SIFAT-SIFAT INTEGER

11.1 Pendahuluan

11.2 Urutan dan Ketidaksamaan, Nilai Absolut

113 Induksi Matematika

11.4 Algoritma Pembagian

11.5 Sifat Keterbagian, Bilangan-bilangan Prima

11.6 Faktor Persekutuan Terbesar, Algoritma Euclidean

11.7 Teorema Dasar Aritmetika

11.8 Relasi Kongruensi

11.9 Persamaan Kongruensi

Soal-soal dengan Penyelesaian

Soal-soal Tambahan

BAB 12 BAHASA, AUTOMATA, TATA BAHASA

12.1 Pendahuluan

12.2 Alfabet, Kata, Semigrup Bebas

123 Bahasa

12A Ekspresi Regular, Bahasa Regular

12.5 Finite State Automata

12.6 Tata Bahasa

Soal-soal dengan Penyelesaian

Soal-soal Tambahan

BAB 13 FINITE STATE MACHINE DAN MESIN TURING

13.1 Pendahuluan

13.2 Finite State Machine

133 Bilangan-bilangan G6del

13.4 Mesin Turing

13.5 Fungsi-fungsi Dapat Dihitung

Soal-soal dengan Penyelesaian

Soal-soal Tambahan

BAB 14 HIMPUNAN TERURUT DAN LATTICE

14.1 Pendahuluan

14.2 Himpunan-himpunan Terurut

143 Diagram Hasse dari Himpunan Terurut Parsial

14.4 Enumerasi Konsisten

145 Supremum dan Infimum

14.6 Himpunan Terurut Isomorfik (Serupa)

14.7 Himpunan Terurut-Rapi

14.8 Lattice (Kekisi)

14.9 Lattice Terbatas

14.10 Lattice Distributif

14.11 Komplemen, Lattice Berkomplemen

Soal-soal dengan Penyelesaian

Soal-soal Tambahan

BAB 15 ALJABAR BOOLEAN

15.1 Pendahuluan

15.2 Definisi-definisi Dasar

153 Dualitas

15.4 Teorema-teorema Dasar

15.5 Aljabar Boolean sebagai Lattice

15.6 Teorema Representasi

15.7 Bentuk Jumlah-Produk untuk Himpunan

15.8 Bentuk Jumlah-Produk untuk Aljabar Boolean

15.9 Ekspresi Boolean Minimal, Implikan Prima

15.10 Gerbang dan Sirkuit Logika

15.11 Tabel Kebenaran, Fungsi Boolean

15.12 Peta Karnaugh

Soal-soal dengan Penyelesaian

Soal-soal Tambahan

Lampiran

A Vektor dan Matriks

A.1 Pendahuluan

A.2 Vektor

A3 Matriks

A.4 Penjumlahan Matriks dan Perkalian Skalar

A.5 Perkalian Matriks

A.6 Transpos

A.7 Matriks Bujur Sangkar

A.8 Matriks Invertibel (Nonsingular), Invers

A.9 Determinan

KEMBALIKE HALAMAN AWAL