adjacent berdekatan azza

ada brpa garis ke titik tsb

garis menyentuh suatu titik

karena searah jadi masih simple

berbentuk gelang,mis V2 kembali ke V2 secara melingkar

kumpulan titik garis

pake newnode karena build from groundzero

algoritma ini berlaku untuk list kosong attau tidak kosong, why? pikirin ae

harusnya 0..(length(l)-1)

bedakan set dan insert kalo get/set node sudah ada kalo insert from ground zero

index disini lebih "posisi ke berapa" bukan index spt di array karena ya linked list kan info sama next, sbnrnya gaaada index tapi dibuat2 aja

sbnrnya di linked list gaada index. tp kalo kita "buat" index virtual bisa memudahkan kita

TRIVIAL, GAMUNGKIN ADA DIUAS HARUSNYA YG BIASA

Binary vs. Non-Binary Relationships:

Binary Relationships: Melibatkan dua entities. Beberapa hubungan non-binary dapat dipecah menjadi beberapa binary relationships untuk menangani kasus tertentu. Misalnya, hubungan ternary parents dapat dipecah menjadi father dan mother untuk memungkinkan informasi parsial. Non-Binary Relationships: Melibatkan lebih dari dua entities (n-ary, untuk n > 2) dan digunakan saat hubungan lebih jelas jika beberapa entities berpartisipasi bersama dalam satu hubungan. Contoh: proj_guide.

aggregasi disini beda dengan di aljabar relasional dan sql.

jadinya, instructor ini kalo ga pake aggregasi bakal terhubung ke semua relasi di atas, biar ga terlalu banyak panah, dibuat kotak besar satu relasi DAN entity ini di hubungkan ke kotaknya aja. contoh bener di slide bwah

berdasarkan kondisi

ook jadi bedanya coondition defined dan user defined, kalo di sql condition defined itu udah di auto assign relasi2nya kalo user defined harus diinput satu2

ini condition defined karna ada type lalaili, yg gaada user defined

Entity tidak wajib menjadi anggota salah satu lower-level entity sets.

Entity harus menjadi anggota salah satu lower-level entity sets.

Completeness constraint menentukan apakah sebuah entity di higher-level entity set harus menjadi anggota dari salah satu lower-level entity sets.

bisa lebih dari satu anggota lowe level entity set

hanya bisa menjadi anggota satu lower level entity set

Menentukan apakah entities bisa termasuk dalam lebih dari satu lower-level entity set.

ditentukan pengguna

Kendala dalam menentukan apakah entity dapat menjadi anggota lower level entity set (Membership constraint)

mulainya dari bawah, misal ada attribut permanent pengen dibuat higher levelnya employee

Generalization adalah proses desain bottom-up, di mana kita menggabungkan beberapa entitas dengan fitur yang sama ke dalam entitas tingkat lebih tinggi. Specialization dan generalization adalah kebalikan satu sama lain dan digambarkan dengan simbol yang sama dalam diagram E-R. Hubungan ISA menunjukkan pewarisan dari superclass ke subclass. Contoh: "Employee" dapat memiliki subclass seperti "Permanent" dan "Temporary," serta "Officer," "Teller," atau "Secretary."

jjadi dia mulainya dari sub class dulu instead of higher levelnya?

Betul! Generalization dimulai dari subclass (entitas tingkat lebih rendah) dan menggabungkannya menjadi superclass (entitas tingkat lebih tinggi). Jadi, kita mengidentifikasi fitur yang sama di beberapa subclass dan menyatukannya ke dalam satu entitas umum yang disebut superclass.

Specialization adalah proses desain top-down di mana kita membagi entitas menjadi subkelompok yang memiliki karakteristik unik. Subkelompok ini menjadi entitas tingkat lebih rendah yang mewarisi semua atribut dari entitas tingkat lebih tinggi, tetapi memiliki atribut atau hubungan tambahan yang khusus. Proses ini digambarkan dengan simbol segitiga bertuliskan "ISA", yang menunjukkan hubungan pewarisan. Contohnya, "Customer" adalah subkelompok dari "Person."

nama lain is a

atribut yang berada di "lower level" mewarisi atribut yang ada di atasnya. Misal employee mewarisi person (jadi ada 1 + 3 atribut)

dibagi menjadi subgroup pakai ISA, jadi person dibagi jadi employee dan customer

udh pasti gk kosong

menghitung banyak elemen. kan bakal pake cnt, karna kalo list kosong ya cnt ttp 0

contoh lain, mencari elemen terbesar yang mana. ga bisa pake traversal, karena kalo kosong ya gaada yang terbesar, gaberlaku pada list kosong. jadi kasus kedua, ada perlakukan khusus kalo kosong

contoh lain, kasus rata-rata, pembagi gaboleh nol

how to determine kapan kita pake jenis traversal? simply ya emang di coba aja, kalo misal pake dasar ga works try the other way

harus paham kapan kita pake traversal atau search

sama aja kaya di awal tapi ada tambahan l: List

jadi ngubah reference nunjuk dari elemen ke yang pengen di hapus jadi di skipp.

bisa 2 kasus, hapus dan ga dipake lagi di "free" kalo di hapus dan di pake lagi berarti ga di "free"

"free" ini ngehapus memory yak

jadi ya ganti aja update alamatnya bukan nyisipin satu satu

oke tiap node akan ada reference lanjut ke node mana? kalo node pertama gmn?

jadi harus buat kotak node baru lagi bernama First untuk mencatat alamat dari node pertama

kalo di notal "pointer to node"

ok intinya ini pake tag node biar bisa memberi instruksi ke preprocessor membuat struct baru node dengan Address yang beda-beda.

pada umumnya itu typedef Node (cara aksesnya)

cuman karna ini pake tag, instead of mengubah, kita membuat baru dengan address yang bisa beda beda

ini typedef struct node* Address (perhatikan bahwa struct di tulis juga)

ini tag

tag dan type nya dibedakan (node dan Node) untuk mengatasi strictnya bahasa C dimana tipe tidak bisa di declare setelah operasi lain. dibuatlah jadi tag, im not to sure so ask again ke GPT

type

maksud p1 panah ke atas adalah benda yang ditunjuk p1 jadi p2 (5)

jadi node lebih efisien

note terdiri atas info (isi elemen) dan dan next (untuk menunjuk ke elemen selanjutnya)

Node ini berbeda dengan array, kalo array yaudah per memory isi elemen. Kalo node bisa butuh 2 memory, 1 untuk elemen dan 1 untuk "menunjuk" ke elemen node selanjutnya

mysql> SELECT '437' AS FOO;

+-----+

| FOO |

+-----+

| 437 |

+-----+

1 row in set (0.00 sec)

menghasilkan konstan dan dinamakan FOO

ini namanya stack of float.

sebenernya bisa ttp stack of token, tapi ribet, sebelum dioperasikan harus diconvert terus setlah operasi di convert jadi token lagi

tambahan, harusnya kalo angka gaakan ada negatif

kebetulan bahwa kita mendefinisikan idxUndefnya -1 jadi auto, kalo pop 0 jadi -1 dan ya udah gausah ada handling khusus

bisa dinamis, tapi type stack ada tambahan capacity, jadi kalo dah cukup ya realloc

Function Calls: Like stacking ingredients when cooking – the last added ingredient is used first.

Recursion: Climbing a mountain – you reach the top and then come back down through the same checkpoints in reverse.

Arithmetic Calculations: Old calculators – they solve operations in the order they were entered, using the last numbers first.

Backtracking: Navigating a maze – if you hit a dead end, you backtrack to the previous path until you find the way out.

15 langkah mas

elemen yang terakhir dimasukkan ke dalam stack akan menjadi yang pertama dihapus, seperti ketika menumpuk buku, buku terakhir yang ditaruh di atas akan menjadi yang pertama diambil.

penghapusan dan penambahan juga dilakukan dari paling atas

kebalikan queue, penambahan jadinya diatas dan menjadi TOP baru

hapus

setelah sama, idx tail jadi 0

geser satu ke kanan

seolah olah elemen akhir dan awal berdekatan,

jadi head tail bisa berputar mengelilingi array

harus geser.

pergeseran hanya dilakukan ketika TAIL == IdxMax dan hanya saat ingin tambah elemen lagi

penuh setelah penghapusan, ada array yang kosong akibat penghapusan.

ada elemen koosong sebelum head dan tidak setelah tail

geser index head doang

karena ada pergeseran elemen

trus yaudah geser sebelah kanan head ke kiri

step 1, ambil HAPUS elemen dari head

kalo inisialnya queue kosong, asalanya undefined jadi 0 indexnya

tail digeser ke kenan (di 5) jadi elemen baru punya index 5

alt 1, head tidak pernah pindah

agar tidak menunjuk ke elemen tabel manapun

nambah ke paling belakang yak