SICP / CYMRAEG

SICP · Yr ail argraffiad · Scheme

Rhestr ffigurau

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

  1. Ffigur 1.1: Cynrychioliad coeden, yn dangos gwerth pob isgyfuniad.
  2. Ffigur 1.2: Dadelfeniad gweithdrefnol y rhaglen sqrt .
  3. Ffigur 1.3: Proses ddychweliadol linol ar gyfer cyfrifiannu 6!.
  4. Ffigur 1.4: Proses iteru linol ar gyfer cyfrifiannu 6!.
  5. Ffigur 1.5: Y broses ddychweliadol goeden a gynhyrchir wrth gyfrifiannu (fib 5) .
  6. Ffigur 2.1: Rhwystrau haniaethu data yn y pecyn rhifau cymarebol.
  7. Ffigur 2.2: Cynrychioliad blychau a phwyntyddion o (cons 1 2) .
  8. Ffigur 2.3: Dwy ffordd o gyfuno 1, 2, 3, a 4 drwy ddefnyddio parau.
  9. Ffigur 2.4: Y dilyniant 1, 2, 3, 4 wedi’i gynrychioli fel cadwyn o barau.
  10. Ffigur 2.5: Y strwythur a ffurfir gan (cons (list 1 2) (list 3 4)) .
  11. Ffigur 2.6: Strwythur y rhestr yn Ffigur 2.5 wedi’i ystyried yn goeden.
  12. Ffigur 2.7: Mae cynlluniau llif signalau’r gweithdrefnau sum-odd-squares (uchod) ac even-fibs (isod) yn datgelu’r hyn sy’n gyffredin i’r ddwy raglen.
  13. Ffigur 2.8: Datrysiad i bos yr wyth brenhines.
  14. Ffigur 2.9: Dyluniadau a gynhyrchwyd â’r iaith darluniau.
  15. Ffigur 2.10: Delweddau a gynhyrchwyd gan y peintiwr wave , mewn perthynas â phedair ffrâm wahanol. Nid yw’r fframiau, a ddangosir â llinellau dotiog, yn rhan o’r delweddau.
  16. Ffigur 2.11: Delweddau o William Barton Rogers, sylfaenydd ac arlywydd cyntaf MIT , wedi’u peintio mewn perthynas â’r un pedair ffrâm ag yn Ffigur 2.10 (y ddelwedd wreiddiol o Wikimedia Commons).
  17. Ffigur 2.12: Creu ffigur cymhleth, gan ddechrau â pheintiwr wave Ffigur 2.10 .
  18. Ffigur 2.13: Cynlluniau dychweliadol ar gyfer right-split ac corner-split .
  19. Ffigur 2.14: Y gweithrediadau dychweliadol right-split ac corner-split wedi’u cymhwyso i’r peintwyr wave ac rogers . Mae cyfuno pedwar ffigur corner-split yn cynhyrchu dyluniadau square-limit cymesur fel y dangosir yn Ffigur 2.9 .
  20. Ffigur 2.15: Disgrifir ffrâm gan dri fector — tarddbwynt a dau ymyl.
  21. Ffigur 2.16: Amrywiol goed deuaidd sy’n cynrychioli’r set { 1 , 3 , 5 , 7 , 9 , 11 } .
  22. Ffigur 2.17: Coeden anghytbwys a gynhyrchir drwy atodi 1 hyd 7 yn eu trefn.
  23. Ffigur 2.18: Coeden amgodio Huffman.
  24. Ffigur 2.19: Rhwystrau haniaethu data yn y system rhifau cymhlyg.
  25. Ffigur 2.20: Rhifau cymhlyg fel pwyntiau yn y plân.
  26. Ffigur 2.21: Strwythur y system rhifyddeg gymhlyg generig.
  27. Ffigur 2.22: Tabl gweithrediadau ar gyfer y system rhifau cymhlyg.
  28. Ffigur 2.23: System rhifyddeg generig.
  29. Ffigur 2.24: Cynrychioli 3 + 4 i ar ffurf betryalog.
  30. Ffigur 2.25: Tŵr o fathau.
  31. Ffigur 2.26: Perthnasoedd rhwng mathau o ffigurau geometrig.
  32. Ffigur 3.1: Strwythur amgylchedd syml.
  33. Ffigur 3.2: Strwythur amgylchedd a gynhyrchir drwy werthuso (define (square x) (* x x)) yn yr amgylchedd byd-eang.
  34. Ffigur 3.3: Amgylchedd a grëir drwy werthuso (square 5) yn yr amgylchedd byd-eang.
  35. Ffigur 3.4: Gwrthrychau gweithdrefn yn y ffrâm fyd-eang.
  36. Ffigur 3.5: Amgylcheddau a grëir drwy werthuso (f 5) gan ddefnyddio y gweithdrefnau yn Ffigur 3.4 .
  37. Ffigur 3.6: Canlyniad diffinio make-withdraw yn yr amgylchedd byd-eang.
  38. Ffigur 3.7: Canlyniad gwerthuso (define W1 (make-withdraw 100)) .
  39. Ffigur 3.8: Amgylcheddau a grëir drwy gymhwyso'r gwrthrych gweithdrefn W1 .
  40. Ffigur 3.9: Amgylcheddau ar ôl yr alwad i W1 .
  41. Ffigur 3.10: Defnyddio (define W2 (make-withdraw 100)) i greu ail wrthrych.
  42. Ffigur 3.11: Gweithdrefn Sqrt â diffiniadau mewnol.
  43. Ffigur 3.12: Rhestrau x : ((a b) c d) ac y : (e f) .
  44. Ffigur 3.13: Effaith (set-car! x y) ar y rhestrau yn Ffigur 3.12 .
  45. Ffigur 3.14: Effaith (define z (cons y (cdr x))) ar y rhestrau yn Ffigur 3.12 .
  46. Ffigur 3.15: Effaith (set-cdr! x y) ar y rhestrau yn Ffigur 3.12 .
  47. Ffigur 3.16: Y rhestr z1 a ffurfir gan (cons x x) .
  48. Ffigur 3.17: Y rhestr z2 a ffurfir gan (cons (list 'a 'b) (list 'a 'b)) .
  49. Ffigur 3.18: Gweithrediadau ciw.
  50. Ffigur 3.19: Gweithredu ciw fel rhestr â phwyntyddion at y blaen a'r cefn.
  51. Ffigur 3.20: Canlyniad defnyddio (insert-queue! q 'd) ar giw Ffigur 3.19 .
  52. Ffigur 3.21: Canlyniad defnyddio (delete-queue! q) ar giw Ffigur 3.20 .
  53. Ffigur 3.22: Tabl wedi'i gynrychioli'n rhestr â phennyn.
  54. Ffigur 3.23: Tabl dau ddimensiwn.
  55. Ffigur 3.24: Ffwythiannau cyntefig yn yr efelychydd rhesymeg ddigidol.
  56. Ffigur 3.25: Cylched hanner-adydd.
  57. Ffigur 3.26: Cylched adydd llawn.
  58. Ffigur 3.27: Adydd cario tonnog ar gyfer rhifau n did.
  59. Ffigur 3.28: Y berthynas 9 C = 5 ( F − 32 ) wedi'i mynegi'n rhwydwaith cyfyngiadau.
  60. Ffigur 3.29: Diagram amseru sy'n dangos sut y gall cydblethu trefn digwyddiadau mewn dau godi arian o fanc arwain at falans terfynol anghywir.
  61. Ffigur 3.30: Adneuo a chodi arian yn gydamserol o gyfrif ar y cyd yn Bank1 a chyfrif preifat yn Bank2.
  62. Ffigur 3.31: Y ridyll rhifau cysefin o'i ystyried yn system prosesu signalau.
  63. Ffigur 3.32: Y weithdrefn integral o'i hystyried yn system prosesu signalau.
  64. Ffigur 3.33: Cylched RC a'r diagram llif signalau cysylltiedig.
  65. Ffigur 3.34: “Cylched cyfrifiadur analog” sy'n datrys yr hafaliad d y / d t = f ( y ) .
  66. Ffigur 3.35: Diagram llif signalau ar gyfer datrysiad hafaliad differol llinol ail drefn.
  67. Ffigur 3.36: Cylched RLC cyfresol.
  68. Ffigur 3.37: Diagram llif signalau ar gyfer datrysiad cylched RLC cyfresol.
  69. Ffigur 3.38: Cyfrif banc ar y cyd, wedi'i fodelu drwy gyfuno dwy ffrwd o geisiadau trafodion.
  70. Ffigur 4.1: Mae’r cylch eval - apply yn amlygu hanfod iaith gyfrifiadurol.
  71. Ffigur 4.2: Y rhaglen ffactorial, wedi’i gweld fel peiriant haniaethol.
  72. Ffigur 4.3: Y gwerthusydd yn efelychu peiriant ffactorial.
  73. Ffigur 4.4: Mae ymholiad yn prosesu ffrwd o fframiau.
  74. Ffigur 4.5: Cynhyrchir cyfuniad and dau ymholiad drwy weithredu ar y ffrwd o fframiau mewn cyfres.
  75. Ffigur 4.6: Cynhyrchir cyfuniad or dau ymholiad drwy weithredu ar y ffrwd o fframiau'n baralel a chyfuno'r canlyniadau.
  76. Ffigur 5.1: Llwybrau data ar gyfer peiriant GCD .
  77. Ffigur 5.2: Rheolydd ar gyfer peiriant GCD .
  78. Ffigur 5.4: Peiriant GCD sy'n darllen mewnbynnau ac yn argraffu canlyniadau.
  79. Ffigur 5.5: Llwybrau data a rheolydd y peiriant GCD wedi'i ymhelaethu.
  80. Ffigur 5.7: Rhannau o'r llwybrau data a dilyniant y rheolydd ar gyfer peiriant â dau gyfrifiad GCD .
  81. Ffigur 5.11: Peiriant ffactorial dychweliadol.
  82. Ffigur 5.14: Cynrychioliadau blychau a phwyntyddion a fectorau cof o'r rhestr ((1 2) 3 4) .
  83. Ffigur 5.15: Ailffurfweddu'r cof gan y broses casglu sbwriel.
  84. Ffigur 5.16: Gweithrediad ar sglodyn silicon o werthusydd ar gyfer Scheme.