Scribd Logo
Unggah

Selamat datang di Scribd!

  • 01 Pendahuluan

    Diunggah oleh

    'Agustina Nilam
    8 tayangan13 halaman
    aaaaaaaaaaaaaaaaaaaa

    Judul Asli

    01-pendahuluan.pptx

    Hak Cipta

    © Attribution Non-Commercial (BY-NC)

    Format Tersedia

    PPTX, PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Laporkan Dokumen Ini
    aaaaaaaaaaaaaaaaaaaa

    Hak Cipta:

    Attribution Non-Commercial (BY-NC)
    Unduh sebagai PPTX, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    8 tayangan13 halaman

    01 Pendahuluan

    Diunggah oleh

    'Agustina Nilam
    aaaaaaaaaaaaaaaaaaaa

    Hak Cipta:

    Attribution Non-Commercial (BY-NC)
    Unduh sebagai PPTX, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    dari 13

    Pendahuluan

    Outline
    Konsep Himpunan. Konsep Pembuktian. Relasi dan Fungsi.

    Graph dan Tree.

    Himpunan

    Sekumpulan obyek yang didefinisikan dengan jelas. Obyek dalam himpunan disebut Anggota / Elemen

    Cara Penulisan Elemen Himpunan


    Tanda kurung. Predikat.

    Definisi Formal

    Himpunan kosong =

    Himpunan Terhingga Himpunan Tak Terhingga.

    A=B

    AB

    Disjoint

    Cardinal number |A|

    Operasi Himpunan

    Konsep Pembuktian

    Dilakukan dengan cara induksi

    Langkah Pembuktian Induksi

    1. Basis Step : tunjukkan berlaku untuk P(I)

    2. Induction Step : tunjukkan berlaku untuk P(k+1) jika P(k) adalah berlaku.

    Relasi

    Menggambarkan hubungan antar obyek.

    Jenis Relasi
    Reflexive Symmetric Antisymmetric

    Transitive.

    Graph

    G = (V, E) Pasangan berurut dari himpunan vertex V dan edge E.

    Tree

    Graph yang terkoneksi.

    Latihan

    Anda mungkin juga menyukai