SICP · Yr ail argraffiad · Scheme
Strwythur a Dehongliad Rhaglenni Cyfrifiadurol
Cyfieithiad Cymraeg o Structure and Interpretation of Computer Programs, yr ail argraffiad clasurol sy’n defnyddio Scheme. Pum pennod, yr ymarferion, y ffigurau, y cyfeiriadau a’r mynegai.
Cyfieithiad wedi’i baratoi gyda chymorth deallusrwydd artiffisial. Gweler nodiadau’r cyfieithiad am y ffynonellau, y derminoleg a statws yr adolygiad.
- Cysegriad
- Rhagair
- Rhagymadrodd i'r Ail Argraffiad
- Rhagymadrodd i'r Argraffiad Cyntaf
- Cydnabyddiaethau
- 1 Adeiladu Haniaethau â Gweithdrefnau
- 1.1 Elfennau Rhaglennu
- 1.1.1 Mynegiadau
- 1.1.2 Enwi a'r Amgylchedd
- 1.1.3 Gwerthuso Cyfuniadau
- 1.1.4 Gweithdrefnau Cyfansawdd
- 1.1.5 Y Model Amnewid ar gyfer Cymhwyso Gweithdrefnau
- Trefn gymhwysol a threfn arferol
- 1.1.6 Mynegiadau Amodol a Thraethiadau
- 1.1.7 Enghraifft: Gwreiddiau Sgwâr drwy Ddull Newton
- 1.1.8 Gweithdrefnau fel Haniaethau Blwch Du
- Enwau lleol
- Diffiniadau mewnol a strwythur blociau
- 1.2 Gweithdrefnau a'r Prosesau a Gynhyrchant
- 1.3 Llunio Haniaethau â Gweithdrefnau Trefn Uwch
- 1.3.1 Gweithdrefnau fel Argiau
- 1.3.2 Adeiladu Gweithdrefnau drwy Ddefnyddio Lambda
- Defnyddio let i greu newidynnau lleol
- 1.3.3 Gweithdrefnau fel Dulliau Cyffredinol
- Canfod gwreiddiau hafaliadau drwy'r dull hanner cyfwng
- Canfod pwyntiau sefydlog ffwythiannau
- 1.3.4 Gweithdrefnau fel Gwerthoedd a Ddychwelir
- Dull Newton
- Haniaethau a gweithdrefnau dosbarth cyntaf
- 2 Adeiladu Haniaethau â Data
- 2.1 Cyflwyniad i Haniaethu Data
- 2.2 Data Hierarchaidd a’r Briodwedd Cau
- 2.2.1 Cynrychioli Dilyniannau
- Gweithrediadau rhestr
- Mapio dros restrau
- 2.2.2 Strwythurau Hierarchaidd
- Mapio dros goed
- 2.2.3 Dilyniannau fel Rhyngwynebau Confensiynol
- Gweithrediadau Dilyniant
- Mapiadau Nythol
- 2.2.4 Enghraifft: Iaith Darluniau
- Yr iaith darluniau
- Gweithrediadau trefn uwch
- Fframiau
- Peintwyr
- Trawsffurfio a chyfuno peintwyr
- Lefelau iaith ar gyfer dylunio cadarn
- 2.3 Data Symbolaidd
- 2.3.1 Dyfynnu
- 2.3.2 Enghraifft: Differu Symbolaidd
- Y rhaglen ddifferu â data haniaethol
- Cynrychioli mynegiadau algebraidd
- 2.3.3 Enghraifft: Cynrychioli Setiau
- Setiau fel rhestrau heb drefn
- Setiau fel rhestrau trefnedig
- Setiau fel coed deuaidd
- Setiau ac adalw gwybodaeth
- 2.3.4 Enghraifft: Coed Amgodio Huffman
- Cynhyrchu coed Huffman
- Cynrychioli coed Huffman
- Y weithdrefn ddatgodio
- Setiau o elfennau â phwysau
- 2.4 Cynrychioliadau Lluosog ar gyfer Data Haniaethol
- 2.5 Systemau â Gweithrediadau Generig
- 2.5.1 Gweithrediadau Rhifyddol Generig
- 2.5.2 Cyfuno Data o Fathau Gwahanol
- Trosi math
- Hierarchaethau mathau
- Diffygion hierarchaethau
- 2.5.3 Enghraifft: Algebra Symbolaidd
- Rhifyddeg ar bolynomialau
- Cynrychioli rhestrau termau
- Hierarchaethau mathau mewn algebra symbolaidd
- Ymarfer estynedig: Ffwythiannau cymarebol
- 3 Modiwlaredd, Gwrthrychau, a Chyflwr
- 3.1 Aseiniad a Chyflwr Lleol
- 3.2 Y Model Amgylchedd o Werthuso
- 3.3 Modelu â Data Newidiadwy
- 3.3.1 Strwythur Rhestrau Newidiadwy
- Rhannu a hunaniaeth
- Nid yw newid gwrthrych ond yn aseiniad
- 3.3.2 Cynrychioli Ciwiau
- 3.3.3 Cynrychioli Tablau
- Tablau dau ddimensiwn
- Creu tablau lleol
- 3.3.4 Efelychydd Cylchedau Digidol
- Blychau ffwythiant cyntefig
- Cynrychioli gwifrau
- Yr agenda
- Efelychiad enghreifftiol
- Gweithredu'r agenda
- 3.3.5 Lledaenu Cyfyngiadau
- Defnyddio'r system gyfyngiadau
- Gweithredu'r system gyfyngiadau
- Cynrychioli cysylltyddion
- 3.4 Cydamseredd: Mae Amser yn Hanfodol
- 3.5 Ffrydiau
- 3.5.1 Rhestrau Gohiriedig yw Ffrydiau
- Y gweithrediad o ffrydiau ar waith
- Gweithredu delay ac force
- 3.5.2 Ffrydiau Anfeidrol
- Diffinio ffrydiau'n ymhlyg
- 3.5.3 Manteisio ar y Paradeim Ffrydiau
- Llunio iteriadau fel prosesau ffrydiau
- Ffrydiau anfeidrol o barau
- Ffrydiau fel signalau
- 3.5.4 Ffrydiau a Gwerthuso Gohiriedig
- Gwerthuso yn y drefn arferol
- 3.5.5 Modiwlaredd Rhaglenni Ffwythiannol a Modiwlaredd Gwrthrychau
- Golwg rhaglennu ffwythiannol ar amser
- 4 Haniaethu metaieithyddol
- 4.1 Y gwerthusydd metagylchol
- 4.1.1 Craidd y gwerthusydd
- Eval
- Apply
- Argiau gweithdrefn
- Mynegiadau amodol
- Dilyniannau
- Aseiniadau a diffiniadau
- 4.1.2 Cynrychioli mynegiadau
- Mynegiadau deilliedig
- 4.1.3 Strwythurau data’r gwerthusydd
- Profi traethiadau
- Cynrychioli gweithdrefnau
- Gweithrediadau ar amgylcheddau
- 4.1.4 Rhedeg y gwerthusydd fel rhaglen
- 4.1.5 Data fel rhaglenni
- 4.1.6 Diffiniadau mewnol
- 4.1.7 Gwahanu dadansoddi cystrawennol oddi wrth redeg
- 4.2 Amrywiadau ar Scheme — Gwerthuso Diog
- 4.3 Amrywiadau ar Scheme — Cyfrifiannu An-benderfyniaethol
- 4.3.1 Amb a Chwilio
- Y ddolen yrru
- 4.3.2 Enghreifftiau o Raglenni An-benderfyniaethol
- Posau Rhesymeg
- Dosrannu iaith naturiol
- 4.3.3 Gweithredu'r Gwerthusydd Amb
- Gweithdrefnau gweithredu a pharhadau
- Strwythur y gwerthusydd
- Mynegiadau syml
- Mynegiadau amodol a dilyniannau
- Diffiniadau ac aseiniadau
- Cymhwyso gweithdrefnau
- Gwerthuso mynegiadau amb
- Y ddolen yrru
- 4.4 Rhaglennu Rhesymegol
- 4.4.1 Adalw Gwybodaeth drwy Ddiddwytho
- Cronfa ddata enghreifftiol
- Ymholiadau syml
- Ymholiadau cyfansawdd
- Rheolau
- Rhesymeg fel rhaglenni
- 4.4.2 Sut Mae'r System Ymholi'n Gweithio
- Paru patrymau
- Ffrydiau o fframiau
- Ymholiadau cyfansawdd
- Uno patrymau
- Cymhwyso rheolau
- Ymholiadau syml
- Y gwerthusydd ymholi a'r ddolen yrru
- 4.4.3 Ai Rhesymeg Fathemategol yw Rhaglennu Rhesymegol?
- Dolenni anfeidraidd
- Problemau gydag not
- 4.4.4 Gweithredu'r System Ymholi
- 4.4.4.1 Y Ddolen Yrru ac Enghreifftio
- 4.4.4.2 Y Gwerthusydd
- Ymholiadau syml
- Ymholiadau cyfansawdd
- Hidlyddion
- 4.4.4.3 Canfod Haeriadau drwy Baru Patrymau
- Patrymau â chynffonnau dotiog
- 4.4.4.4 Rheolau ac Uno
- 4.4.4.5 Cynnal y Gronfa Ddata
- 4.4.4.6 Gweithrediadau Ffrydiau
- 4.4.4.7 Gweithdrefnau Cystrawen Ymholiadau
- 4.4.4.8 Fframiau a Rhwymiadau
- 5 Cyfrifiannu â Pheiriannau Cofrestri
- 5.1 Dylunio Peiriannau Cofrestri
- 5.2 Efelychydd Peiriannau Cofrestri
- 5.2.1 Model y Peiriant
- Cofrestri
- Y pentwr
- Y peiriant sylfaenol
- 5.2.2 Y Cydosodydd
- 5.2.3 Cynhyrchu Gweithdrefnau Gweithredu ar gyfer Cyfarwyddiadau
- Cyfarwyddiadau Assign
- Cyfarwyddiadau Test , branch , ac goto
- Cyfarwyddiadau eraill
- Gweithdrefnau gweithredu ar gyfer isfynegiadau
- 5.2.4 Monitro Perfformiad Peiriant
- 5.3 Dyrannu Storfa a Chasglu Sbwriel
- 5.4 Y Gwerthusydd Rheolaeth Eglur
- Cofrestri a gweithrediadau
- 5.4.1 Craidd y Gwerthusydd Rheolaeth Eglur
- Gwerthuso mynegiadau syml
- Gwerthuso cymwysiadau gweithdrefn
- Cymhwyso gweithdrefn
- 5.4.2 Gwerthuso Dilyniannau a Dychweliad Cynffon
- Dychweliad cynffon
- 5.4.3 Mynegiadau Amodol, Aseiniadau, a Diffiniadau
- Aseiniadau a diffiniadau
- 5.4.4 Rhedeg y Gwerthusydd
- Monitro perfformiad y gwerthusydd
- 5.5 Crynhoi
- Trosolwg o’r crynhoydd
- 5.5.1 Strwythur y Crynhoydd
- Targedau a chysylltiadau
- Dilyniannau cyfarwyddiadau a defnyddio’r pentwr
- 5.5.2 Crynhoi Mynegiadau
- Crynhoi cod cysylltu
- Crynhoi mynegiadau syml
- Crynhoi mynegiadau amodol
- Crynhoi dilyniannau
- Crynhoi mynegiadau lambda
- 5.5.3 Crynhoi Cyfuniadau
- Cymhwyso gweithdrefnau
- Cymhwyso gweithdrefnau wedi’u crynhoi
- 5.5.4 Cyfuno Dilyniannau Cyfarwyddiadau
- 5.5.5 Enghraifft o God Wedi’i Grynhoi
- 5.5.6 Cyfeirio Geiriadurol
- 5.5.7 Cysylltu Cod Wedi’i Grynhoi â’r Gwerthusydd
- Dehongli a chrynhoi
- Cyfeiriadau
- Mynegai Termau
- Coloffon
- Rhestr ymarferion
- Rhestr ffigurau
- Geirfa Saesneg–Cymraeg
- Y cyfieithiad, y ffynonellau a’r drwydded