Logo logotip računalništva Zvezek 1: Simbolno računanje

Brian Harvey
Univerza v Kaliforniji, Berkeley

Zvezek 2: napredne tehnike 
Zvezek 3: Nad programiranjem 
Prenesi Berkeley Logo (UCBLogo) 
Brianova domača stran 
MIT Pritisnite spletno stran za logotip računalniške znanosti 


Spodaj je ta kratek kazalo razširjena kazala vsebine, vključno z razdelki znotraj posameznega poglavja. Kliknite na ime poglavja, da skočite navzdol. Celovito besedilo vsakega poglavja lahko tudi prenesete v formatu PDF za elegantno tiskanje ali brskate po različici HTML.

Opomba: te knjige so še vedno v avtorskih pravicah in v tiskani obliki. Objavljeni so tukaj za vašo osebno uporabo, ne za nadaljnjo prodajo ali prerazporeditev. Hvala!


Predgovor
(frontmatter v PDF) (HTML)

 

  • Intelektualna vsebina računalniškega programiranja
  • Računalništvo vajenstvo
  • O drugi izdaji
  • Zakaj Logotip?
  • Zahteve strojne in programske opreme
  • Besede modrosti

Acknowledgements
(HTML)

1. Raziskovanje
(PDF) (HTML)

 

  • Spoznavanje logotipa …
  • … v dveh Senses
  • Še en pozdrav
  • Zafrkava
  • Nekoliko daljši pogovor
  • Sneaky Greeting
  • Kvizni program
  • Shranjevanje vašega dela
  • O poglavju 2
  • Št Vaje

 

2. Postopki
(PDF) (HTML)

 

  • Postopki in navodila
  • Tehnični pogoji
  • Vrednotenje
  • Sporočila o napakah
  • Ukazi in operacije
  • Besede in seznami
  • Kako opisati postopek
  • Manipuliranje besed in seznamov
  • Natisni in prikaži
  • Naročilo evalvacije
  • Posebne oblike vrednotenja
  • Pisanje lastnih postopkov
  • Urejanje vaših postopkov
  • Sintaksa in semantika
  • Pokrovi in vodovodni diagrami
  • Diagrami vodovodnih nesmisel

 

3. Spremenljivke
(PDF) (HTML)

 

  • Uporabniški postopki z vhodi
  • Kakšna vrsta posode?
  • Okrajšava
  • Več postopkov
  • Poni poimenovanje spremenljivk
  • Ne pokliči X
  • Pisanje novih operacij
  • Obseg spremenljivk
  • Mala metafora osebe
  • Spreminjanje vrednosti spremenljivke
  • Globalne in lokalne spremenljivke
  • Posredna dodelitev
  • Funkcijsko programiranje

 

4. Predikati
(PDF) (HTML)

 

  • Pravilno ali napačno
  • Definiranje lastnih predikatov
  • Pogojno vrednotenje
  • Izbira med alternativami
  • Pogojno vrednotenje je še ena pot
  • O tistih nosilcih
  • Logična povezava
  • Ifelse kot operacija
  • Seznami izrazov in vodovodni diagrami
  • Zaustavitev postopka
  • Izboljšanje kviznega programa
  • Poročanje o uspehu v Superprocedure

 

5. Funkcije funkcij
(PDF) (HTML)

 

  • Problem: Začetki
  • Ena od rešitev: Numerična iteracija
  • Kritika numerične ponovitve
  • Kaj je funkcija?
  • Funkcije funkcij: zemljevid
  • Izbira višjega reda: Filter
  • Mnogi na eno: zmanjšaj
  • Izbira pravega orodja
  • Anonimne funkcije
  • Višji vrstni red
  • Ponovljeni poziv: kaskada
  • Mini-projekt: Načrtovanje

 

6. Primer: Tic-Tac-Toe
(PDF) (HTML)

Ta program igra igro Tic Tac Toe proti uporabniku. Sledi popolni strategiji, zato vedno zmaga ali poveže.

  • Projekt
  • Strategija
  • Struktura programa in modularnost
  • Podatkovna predstavitev
  • Nizi
  • Triples
  • Spremenljivke v delovnem prostoru
  • Uporabniški vmesnik
  • Izvajanje pravil strategije
  • Nadaljnje raziskave
  • Seznam programov

 

7. Uvod v rekurzijo
(PDF) (HTML)

 

  • Zagon majhnega
  • Izgradnja
  • Oblikovanje vzorca
  • Kaj je šlo narobe?
  • Ustavno pravilo
  • Lokalne spremenljivke
  • Več primerov
  • Druga pravila za ustavitev

 

8. Praktična rekurzija: Skok vere
(PDF) (HTML)

 

  • Rekurzivni vzorci
  • Skok vere
  • Hanojev stolp
  • Več zapletenih vzorcev
  • Mini-projekt: Umešane stavke
  • Postopkovni vzorci
  • Tricky Stop pravila

 

9. Kako deluje rekurzija
(PDF) (HTML)

 

  • Mali ljudje in rekurzija
  • Sledenje
  • Raven in zaporedje
  • Navodila Stepping

 

10. Geometrija želv
(PDF) (HTML)

 

  • Pregled ali Kratek uvod
  • Lokalni in globalni opis
  • Turtlejeva država
  • Simetrija
  • Fraktali
  • Nadaljnje branje

 

11. Rekurzivne operacije
(PDF) (HTML)

 

  • Preprost zamenjan šifer
  • Več vzorcev postopkov
  • Filtriranje vzorca
  • Zmanjšaj vzorec
  • Find Pattern
  • Numerične operacije: kaskadni vzorec
  • Prašičje latinsko
  • Mini-projekt: črkovalne številke
  • Napredno rekurzija: Podmeni
  • Beseda o repni repi

 

12. Primer: Playfair Cipher
(PDF) (HTML)

Ta projekt prikazuje uporabo rahlo zapletene šifre, v kateri dano črko izvirnega besedila vedno ne predstavlja isto črko v kodirani različici.

  • Redundanca podatkov
  • Sestava funkcij
  • Pogovorno sprednjo stran
  • Nadaljnje raziskave
  • Seznam programov

 

13. Načrtovanje
(PDF) (HTML)

 

  • Strukturirano programiranje
  • Kritika strukturiranega programiranja
  • Vzorčni projekt: štetje Poker Hands
  • Postopek inicializacije
  • Drugo izdaja Second Thoughts
  • Načrtovanje in odpravljanje napak
  • Klasifikacija Poker Hands
  • Embellishments
  • Prenos projekta v kontekst
  • Seznam programov

 

14. Primer: Reševalnik rešitve problema
(PDF) (HTML)

Ta program rešuje kategorijo težav, s katerimi dobivate vrče določenih velikosti in jih zaprosite za merjenje določene količine vode iz reke.

  • Iskanje dreves
  • Globinsko-prvo in široko-prvo iskanje
  • Podatkovna predstavitev
  • Povzetek podatkovnih tipov
  • Sentence kot Combiner
  • Iskanje otrok vozlišča
  • Računanje nove države
  • Več abstrakcija podatkov
  • Tiskanje rezultatov
  • Učinkovitost: kaj resnično zadeva?
  • Izogibanje neutemeljenim nalivom
  • Odprava dvojnikov
  • Zaustavitev programa zgodaj
  • Nadaljnje raziskave
  • Seznam programov

 

15. Razhroščevanje
(PDF) (HTML)

 

  • Uporaba sporočil o napakah
  • Neveljavni podatki
  • Nepravilni rezultati
  • Sledenje in korakanje
  • Pauziranje
  • Končne besede modrosti

 

Dodatki

(nazaj v PDF)

A. Vodenje logotipa Berkeley
(HTML)

  • Pridobivanje logotipa Berkeley
  • Logotip Berkeley za DOS naprave
  • Berkeley logotip za Macintosh
  • Berkeley logotip za Unix

B. GNU splošna javna licenca
(HTML)
Indeks določenih postopkov
(HTML)
Splošni indeks
(HTML)

MIT Pritisnite spletno stran za logotip računalniške znanosti

Vir: http://people.eecs.berkeley.edu/~bh/v1-toc2.html