google-site-verification: googleb4c12044f63f46ba.html Pemograman PROPOSITION LOGIC Skip to main content

Featured

STRUKTUR DATA SEARCHING (PENCARIAN)

SEARCHING (PENCARIAN).       Dalam kehidupan sehari-hari sebenarnya kita sering melakukan pencarian data. Pencarian data sering juga disebut table look-up atau storage and retrieval information adalah suatu proses untuk mengumpulkan sejumlah informasi di dalam pengingat komputer dan kemudian mencari kembali informasi yang diperlukan secepat mungkin.       Algoritma pencarian (searching algorithm) adalah algoritma yang menerima sebuah argumen kunci dan dengan langkah-langkah tertentu akan mencari rekaman dengan kunci tersebut. Setelah proses pencarian dilaksanakan, akan diperoleh salah satu dari dua kemungkinan, yaitu data yang dicari ditemukan (successful) atau tidak ditemukan (unsuccessful). Ada beberapa pencarian yang akan kita uraikan disini: Pencarian Beruntun (Sekuensial Search). Pencarian Bagi dua (Binary Search). I. PENCARIAN BERURUTAN (SEKUENSIAL SEARCH).        Pencarian berurutan sering disebut pencari...
Post a Comment
Read more

Pemograman PROPOSITION LOGIC





Proposition.
Sentences.
Notation.
Interpretation.

Propositions.

  • Komponen dasar pembentuk kalimat logika (sentence).
  • Membentuk kalimat dekla ratif ~ yaitu kalimat yang dapat ditentukan nilai kebena rannya (trut h value), true atau false tet api tidak keduanya.
  • Contoh: 1. Jaka rta ibu kota nega ra Indone sia 2. 3 adalah bilangan prima yang pert ama 3. 6+9>20.
  •  Dinyatakan dengan: 1. Truth Value , (misal: true dan fa lse) 2. Propositional Symbols, (misal: p, q, r, s, t, . . .).

Sententces.

  • Dibangun dari proposisi-proposisi dengan menggunakan “ propositional connectives ” , yaitu: not, and, or, if-then, -if and only if-, If-then-else
  • Aturan pembentukan sentences:
  1. Proposition, (p).
  2. Nega tion proposisi p, (not p).
  3. Conjunction, (p and q).
  4. Disjunction, (p or q).
  5. Implication, (if p then q).
  6. Equivalence , (p if and only if q).
  7. Conditional, (if p then q e lse r).
Notation.
  • Nota si dari 6 conne ctive:
  • Contoh penulisan not asi konvensional: (if ((p or q) and (if q then r) then (if (p and q) the n (not r))) adalah: ((p V q) (q à r) à ((p q) à ~r)

Interpretation.
  • Pemberian trut h value pada setiap simbol proposisi da ri suatu kalimat logika.
  • Contoh: not p or q Maka, interpret asi untuk proposisi p dan q adalah: p ß True p ß False atau q ß True q ß False.





Comments

Post a Comment

Popular Posts