SICP / CYMRAEG

SICP · Yr ail argraffiad · Scheme

Strwythur a Dehongliad Rhaglenni Cyfrifiadurol

Harold Abelson a Gerald Jay Sussman gyda Julie Sussman · Cyfieithiad Cymraeg

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.

  1. Cysegriad
  2. Rhagair
  3. Rhagymadrodd i'r Ail Argraffiad
  4. Rhagymadrodd i'r Argraffiad Cyntaf
  5. Cydnabyddiaethau
  6. 1 Adeiladu Haniaethau â Gweithdrefnau
  7. 1.1 Elfennau Rhaglennu
    1. 1.1.1 Mynegiadau
    2. 1.1.2 Enwi a'r Amgylchedd
    3. 1.1.3 Gwerthuso Cyfuniadau
    4. 1.1.4 Gweithdrefnau Cyfansawdd
    5. 1.1.5 Y Model Amnewid ar gyfer Cymhwyso Gweithdrefnau
    6. Trefn gymhwysol a threfn arferol
    7. 1.1.6 Mynegiadau Amodol a Thraethiadau
    8. 1.1.7 Enghraifft: Gwreiddiau Sgwâr drwy Ddull Newton
    9. 1.1.8 Gweithdrefnau fel Haniaethau Blwch Du
    10. Enwau lleol
    11. Diffiniadau mewnol a strwythur blociau
  8. 1.2 Gweithdrefnau a'r Prosesau a Gynhyrchant
    1. 1.2.1 Dychweliad Llinol ac Iteru
    2. 1.2.2 Dychweliad Coeden
    3. Enghraifft: Cyfrif ffyrdd o roi newid
    4. 1.2.3 Trefnau Twf
    5. 1.2.4 Esbonyddu
    6. 1.2.5 Rhannwyr Cyffredin Mwyaf
    7. 1.2.6 Enghraifft: Profi a yw Rhif yn Gysefin
    8. Chwilio am rannwyr
    9. Prawf Fermat
    10. Dulliau tebygolrwyddol
  9. 1.3 Llunio Haniaethau â Gweithdrefnau Trefn Uwch
    1. 1.3.1 Gweithdrefnau fel Argiau
    2. 1.3.2 Adeiladu Gweithdrefnau drwy Ddefnyddio Lambda
    3. Defnyddio let i greu newidynnau lleol
    4. 1.3.3 Gweithdrefnau fel Dulliau Cyffredinol
    5. Canfod gwreiddiau hafaliadau drwy'r dull hanner cyfwng
    6. Canfod pwyntiau sefydlog ffwythiannau
    7. 1.3.4 Gweithdrefnau fel Gwerthoedd a Ddychwelir
    8. Dull Newton
    9. Haniaethau a gweithdrefnau dosbarth cyntaf
  10. 2 Adeiladu Haniaethau â Data
  11. 2.1 Cyflwyniad i Haniaethu Data
    1. 2.1.1 Enghraifft: Gweithrediadau Rhifyddol ar gyfer Rhifau Cymarebol
    2. Parau
    3. Cynrychioli rhifau cymarebol
    4. 2.1.2 Rhwystrau Haniaethu
    5. 2.1.3 Beth a Olygir gan Ddata?
    6. 2.1.4 Ymarfer Estynedig: Rhifyddeg Cyfyngau
  12. 2.2 Data Hierarchaidd a’r Briodwedd Cau
    1. 2.2.1 Cynrychioli Dilyniannau
    2. Gweithrediadau rhestr
    3. Mapio dros restrau
    4. 2.2.2 Strwythurau Hierarchaidd
    5. Mapio dros goed
    6. 2.2.3 Dilyniannau fel Rhyngwynebau Confensiynol
    7. Gweithrediadau Dilyniant
    8. Mapiadau Nythol
    9. 2.2.4 Enghraifft: Iaith Darluniau
    10. Yr iaith darluniau
    11. Gweithrediadau trefn uwch
    12. Fframiau
    13. Peintwyr
    14. Trawsffurfio a chyfuno peintwyr
    15. Lefelau iaith ar gyfer dylunio cadarn
  13. 2.3 Data Symbolaidd
    1. 2.3.1 Dyfynnu
    2. 2.3.2 Enghraifft: Differu Symbolaidd
    3. Y rhaglen ddifferu â data haniaethol
    4. Cynrychioli mynegiadau algebraidd
    5. 2.3.3 Enghraifft: Cynrychioli Setiau
    6. Setiau fel rhestrau heb drefn
    7. Setiau fel rhestrau trefnedig
    8. Setiau fel coed deuaidd
    9. Setiau ac adalw gwybodaeth
    10. 2.3.4 Enghraifft: Coed Amgodio Huffman
    11. Cynhyrchu coed Huffman
    12. Cynrychioli coed Huffman
    13. Y weithdrefn ddatgodio
    14. Setiau o elfennau â phwysau
  14. 2.4 Cynrychioliadau Lluosog ar gyfer Data Haniaethol
    1. 2.4.1 Cynrychioliadau ar gyfer Rhifau Cymhlyg
    2. 2.4.2 Data â thagiau
    3. 2.4.3 Rhaglennu a Gyfarwyddir gan Ddata ac Estyn drwy Ychwanegu
    4. Trosglwyddo negeseuon
  15. 2.5 Systemau â Gweithrediadau Generig
    1. 2.5.1 Gweithrediadau Rhifyddol Generig
    2. 2.5.2 Cyfuno Data o Fathau Gwahanol
    3. Trosi math
    4. Hierarchaethau mathau
    5. Diffygion hierarchaethau
    6. 2.5.3 Enghraifft: Algebra Symbolaidd
    7. Rhifyddeg ar bolynomialau
    8. Cynrychioli rhestrau termau
    9. Hierarchaethau mathau mewn algebra symbolaidd
    10. Ymarfer estynedig: Ffwythiannau cymarebol
  16. 3 Modiwlaredd, Gwrthrychau, a Chyflwr
  17. 3.1 Aseiniad a Chyflwr Lleol
    1. 3.1.1 Newidynnau Cyflwr Lleol
    2. 3.1.2 Manteision Cyflwyno Aseiniad
    3. 3.1.3 Costau Cyflwyno Aseiniad
    4. Bod yr un fath a newid
    5. Peryglon rhaglennu gorchmynnol
  18. 3.2 Y Model Amgylchedd o Werthuso
    1. 3.2.1 Y Rheolau Gwerthuso
    2. 3.2.2 Cymhwyso Gweithdrefnau Syml
    3. 3.2.3 Fframiau fel Storfa Cyflwr Lleol
    4. 3.2.4 Diffiniadau Mewnol
  19. 3.3 Modelu â Data Newidiadwy
    1. 3.3.1 Strwythur Rhestrau Newidiadwy
    2. Rhannu a hunaniaeth
    3. Nid yw newid gwrthrych ond yn aseiniad
    4. 3.3.2 Cynrychioli Ciwiau
    5. 3.3.3 Cynrychioli Tablau
    6. Tablau dau ddimensiwn
    7. Creu tablau lleol
    8. 3.3.4 Efelychydd Cylchedau Digidol
    9. Blychau ffwythiant cyntefig
    10. Cynrychioli gwifrau
    11. Yr agenda
    12. Efelychiad enghreifftiol
    13. Gweithredu'r agenda
    14. 3.3.5 Lledaenu Cyfyngiadau
    15. Defnyddio'r system gyfyngiadau
    16. Gweithredu'r system gyfyngiadau
    17. Cynrychioli cysylltyddion
  20. 3.4 Cydamseredd: Mae Amser yn Hanfodol
    1. 3.4.1 Natur Amser mewn Systemau Cydamserol
    2. Ymddygiad cywir rhaglenni cydamserol
    3. 3.4.2 Mecanweithiau Rheoli Cydamseredd
    4. Cyfresoli mynediad at gyflwr a rennir
    5. Cyfresolyddion yn Scheme
    6. Cymhlethdod defnyddio sawl adnodd a rennir
    7. Gweithredu cyfresolyddion
    8. Cydglo
    9. Cydamseredd, amser, a chyfathrebu
  21. 3.5 Ffrydiau
    1. 3.5.1 Rhestrau Gohiriedig yw Ffrydiau
    2. Y gweithrediad o ffrydiau ar waith
    3. Gweithredu delay ac force
    4. 3.5.2 Ffrydiau Anfeidrol
    5. Diffinio ffrydiau'n ymhlyg
    6. 3.5.3 Manteisio ar y Paradeim Ffrydiau
    7. Llunio iteriadau fel prosesau ffrydiau
    8. Ffrydiau anfeidrol o barau
    9. Ffrydiau fel signalau
    10. 3.5.4 Ffrydiau a Gwerthuso Gohiriedig
    11. Gwerthuso yn y drefn arferol
    12. 3.5.5 Modiwlaredd Rhaglenni Ffwythiannol a Modiwlaredd Gwrthrychau
    13. Golwg rhaglennu ffwythiannol ar amser
  22. 4 Haniaethu metaieithyddol
  23. 4.1 Y gwerthusydd metagylchol
    1. 4.1.1 Craidd y gwerthusydd
    2. Eval
    3. Apply
    4. Argiau gweithdrefn
    5. Mynegiadau amodol
    6. Dilyniannau
    7. Aseiniadau a diffiniadau
    8. 4.1.2 Cynrychioli mynegiadau
    9. Mynegiadau deilliedig
    10. 4.1.3 Strwythurau data’r gwerthusydd
    11. Profi traethiadau
    12. Cynrychioli gweithdrefnau
    13. Gweithrediadau ar amgylcheddau
    14. 4.1.4 Rhedeg y gwerthusydd fel rhaglen
    15. 4.1.5 Data fel rhaglenni
    16. 4.1.6 Diffiniadau mewnol
    17. 4.1.7 Gwahanu dadansoddi cystrawennol oddi wrth redeg
  24. 4.2 Amrywiadau ar Scheme — Gwerthuso Diog
    1. 4.2.1 Trefn Arferol a Threfn Gymhwysol
    2. 4.2.2 Dehonglydd â Gwerthuso Diog
    3. Addasu'r gwerthusydd
    4. Cynrychioli pecynnau gwerthuso gohiriedig
    5. 4.2.3 Ffrydiau fel Rhestrau Diog
  25. 4.3 Amrywiadau ar Scheme — Cyfrifiannu An-benderfyniaethol
    1. 4.3.1 Amb a Chwilio
    2. Y ddolen yrru
    3. 4.3.2 Enghreifftiau o Raglenni An-benderfyniaethol
    4. Posau Rhesymeg
    5. Dosrannu iaith naturiol
    6. 4.3.3 Gweithredu'r Gwerthusydd Amb
    7. Gweithdrefnau gweithredu a pharhadau
    8. Strwythur y gwerthusydd
    9. Mynegiadau syml
    10. Mynegiadau amodol a dilyniannau
    11. Diffiniadau ac aseiniadau
    12. Cymhwyso gweithdrefnau
    13. Gwerthuso mynegiadau amb
    14. Y ddolen yrru
  26. 4.4 Rhaglennu Rhesymegol
    1. 4.4.1 Adalw Gwybodaeth drwy Ddiddwytho
    2. Cronfa ddata enghreifftiol
    3. Ymholiadau syml
    4. Ymholiadau cyfansawdd
    5. Rheolau
    6. Rhesymeg fel rhaglenni
    7. 4.4.2 Sut Mae'r System Ymholi'n Gweithio
    8. Paru patrymau
    9. Ffrydiau o fframiau
    10. Ymholiadau cyfansawdd
    11. Uno patrymau
    12. Cymhwyso rheolau
    13. Ymholiadau syml
    14. Y gwerthusydd ymholi a'r ddolen yrru
    15. 4.4.3 Ai Rhesymeg Fathemategol yw Rhaglennu Rhesymegol?
    16. Dolenni anfeidraidd
    17. Problemau gydag not
    18. 4.4.4 Gweithredu'r System Ymholi
    19. 4.4.4.1 Y Ddolen Yrru ac Enghreifftio
    20. 4.4.4.2 Y Gwerthusydd
    21. Ymholiadau syml
    22. Ymholiadau cyfansawdd
    23. Hidlyddion
    24. 4.4.4.3 Canfod Haeriadau drwy Baru Patrymau
    25. Patrymau â chynffonnau dotiog
    26. 4.4.4.4 Rheolau ac Uno
    27. 4.4.4.5 Cynnal y Gronfa Ddata
    28. 4.4.4.6 Gweithrediadau Ffrydiau
    29. 4.4.4.7 Gweithdrefnau Cystrawen Ymholiadau
    30. 4.4.4.8 Fframiau a Rhwymiadau
  27. 5 Cyfrifiannu â Pheiriannau Cofrestri
  28. 5.1 Dylunio Peiriannau Cofrestri
    1. 5.1.1 Iaith ar gyfer Disgrifio Peiriannau Cofrestri
    2. Gweithredoedd
    3. 5.1.2 Haniaethu wrth Ddylunio Peiriannau
    4. 5.1.3 Isreolweithiau
    5. 5.1.4 Defnyddio Pentwr i Weithredu Dychweliad
    6. Dychweliad dwbl
    7. 5.1.5 Crynodeb o'r Cyfarwyddiadau
  29. 5.2 Efelychydd Peiriannau Cofrestri
    1. 5.2.1 Model y Peiriant
    2. Cofrestri
    3. Y pentwr
    4. Y peiriant sylfaenol
    5. 5.2.2 Y Cydosodydd
    6. 5.2.3 Cynhyrchu Gweithdrefnau Gweithredu ar gyfer Cyfarwyddiadau
    7. Cyfarwyddiadau Assign
    8. Cyfarwyddiadau Test , branch , ac goto
    9. Cyfarwyddiadau eraill
    10. Gweithdrefnau gweithredu ar gyfer isfynegiadau
    11. 5.2.4 Monitro Perfformiad Peiriant
  30. 5.3 Dyrannu Storfa a Chasglu Sbwriel
    1. 5.3.1 Cof fel Fectorau
    2. Cynrychioli data Lisp
    3. Gweithredu'r gweithrediadau rhestrau cyntefig
    4. Gweithredu pentyrrau
    5. 5.3.2 Cynnal y Rhith o Gof Anfeidrol
    6. Gweithredu casglwr sbwriel atal a chopïo
  31. 5.4 Y Gwerthusydd Rheolaeth Eglur
    1. Cofrestri a gweithrediadau
    2. 5.4.1 Craidd y Gwerthusydd Rheolaeth Eglur
    3. Gwerthuso mynegiadau syml
    4. Gwerthuso cymwysiadau gweithdrefn
    5. Cymhwyso gweithdrefn
    6. 5.4.2 Gwerthuso Dilyniannau a Dychweliad Cynffon
    7. Dychweliad cynffon
    8. 5.4.3 Mynegiadau Amodol, Aseiniadau, a Diffiniadau
    9. Aseiniadau a diffiniadau
    10. 5.4.4 Rhedeg y Gwerthusydd
    11. Monitro perfformiad y gwerthusydd
  32. 5.5 Crynhoi
    1. Trosolwg o’r crynhoydd
    2. 5.5.1 Strwythur y Crynhoydd
    3. Targedau a chysylltiadau
    4. Dilyniannau cyfarwyddiadau a defnyddio’r pentwr
    5. 5.5.2 Crynhoi Mynegiadau
    6. Crynhoi cod cysylltu
    7. Crynhoi mynegiadau syml
    8. Crynhoi mynegiadau amodol
    9. Crynhoi dilyniannau
    10. Crynhoi mynegiadau lambda
    11. 5.5.3 Crynhoi Cyfuniadau
    12. Cymhwyso gweithdrefnau
    13. Cymhwyso gweithdrefnau wedi’u crynhoi
    14. 5.5.4 Cyfuno Dilyniannau Cyfarwyddiadau
    15. 5.5.5 Enghraifft o God Wedi’i Grynhoi
    16. 5.5.6 Cyfeirio Geiriadurol
    17. 5.5.7 Cysylltu Cod Wedi’i Grynhoi â’r Gwerthusydd
    18. Dehongli a chrynhoi
  33. Cyfeiriadau
  34. Mynegai Termau
  35. Coloffon
  36. Rhestr ymarferion
  37. Rhestr ffigurau
  38. Geirfa Saesneg–Cymraeg
  39. Y cyfieithiad, y ffynonellau a’r drwydded