border=0

Datenstrukturen en har representaasje yn RAM

Jo kinne in oantal redenen opjaan oan it ferletten en brûkberens fan gegevens dy't organisearre binne yn in bepaalde struktuer:

· Refleksje yn 'e organisaasje fan' e gegevens fan 'e logika fan' e problemen, in objektyf besteande relaasje en ynterpondinsje tusken de gegevens;

Optimisaasje fan de databesferwurking;

· Bredseftige gebrûk yn 'e ferwurking fan gegevens fysyske struktueren - yn harren as brutekraft kinne jo de namme fan in fariabele net automatysk feroarje, lykwols kinne jo de yndeks feroarje;

· De oerlêst fan gebrûk fan in grut oantal inkeld gegevens, om't dat liedt ta de needsaak om in protte nammen te brûken.

Dizze reden liede ta it feit dat yn moderne talen en programmearrings in breed oanbod fan ferskillende datastrukturen reservearre is, en tagelyk is it mooglik om struktueren te meitsjen dy't handich binne en nedich foar de brûker.

Wat datastruktuer binne, moatte de folgjende algemiene beoardielingen makke wurde:

· De logyske nivo fan gegevensorganisaasje is reflektearre yn 'e tekst fan it programma - it bepaalt de opdracht fan de databesferwurking;

· It fysike nivo fan fertsjintwurdiging fan struktueren yn RAM hat allinich twa soarten: opfolgjende listen en keppele lists (sjoch klausel 6.3.3); Op OVC wurde alle struktueren as triemen fertsjintwurdige ;

DATA-ferwurking is allinich mooglik nei har pleatsing yn 'e RAM; mei 63U, allinich skriuwen en lêzen fan operaasjes binne definiearre;

· ID's, lykas ienige gegevens, besteane allinich yn 'e tekst fan it programma en op it poadium fan' e oersetting wurde oerset yn adressen fan spesjale sellen.

Sjoch ek:

A.1. Notysje fan probabiliteit

Organisaasje fan datastrukturen yn RAM

Berjocht konvertearje

De entropy fan in kompleks eksperimint besteande út ferskate ûnôfhinklike is lyk oan 'e sum fan' e entropy fan yndividuele eksperiminten.

A.2. Tafoeging en ferdieling fan kâns

Gean werom nei Tafel Ynhâld: Teoretyske Stiftingen fan Computer Science

2019 @ edudocs.fun