Original in English by Brian Harvey
Stil Logo în informatică
Volumul 1: Calcul simbolic
Brian Harvey
University of California, Berkeley
![]() |
|
Sub acest cuprins scurt este un cuprins mai extins ce include secţiuni în cadrul fiecărui capitol. Faceți click pe numele capitolului pentru a sari în jos. Puteţi descărca, de asemenea, textul complet al fiecărui capitol în format PDF pentru imprimare mai elegant, sau să răsfoiţi versiunea în HTML.
Notă: Aceste cărţi sunt încă în drepturi de autor, și în printare. Ele sunt postate aici, pentru uz personal, și nicicum nu pentru revânzare sau redistribuire. Mulțumesc!
- A. Rularea Logo-ului de la Berkeley (backmatter in PDF) (HTML)
- B. GNU Licență Generală Publică (HTML)
- Index de procedurile definite(HTML)
- Index general (HTML)
Prefaţă (introducere în format PDF)
-
Conţinutul intelectual de programare a calculatoarelor
-
Informatică pentru școlari
-
Despre ediţia a doua
-
De ce Logo?
-
Cerinţe hardware şi software
-
Cuvintele întelepciunii
Mulţumiri
1. Explorare (PDF) (HTML)
-
Cunoștința cu Logo-ul
-
… în două sensuri
-
O altă salutare
-
Proștii peste tot
-
O conversaţie puţin mai lungă
-
O salutare trădătoare
-
Un program de test
-
Salvarea lucrulu dvs.
-
Despre capitolul 2
-
Fără exerciţii
2. Proceduri (PDF) (HTML)
-
Proceduri şi instrucţiuni
-
Condiţii tehnice
-
Evaluarea
-
Mesaje despre eroare
- Comenzile şi operaţiuni
-
Cuvinte şi liste
- Cum de descris o procedură
-
Manipularea cu cuvinte şi liste
- Imprimare şi afişareOrdinul de evaluare
- Forme speciale de evaluare
-
Scrierea procedurile dumneavoastră proprii
- Editarea procedurile dumneavoastră
- Sintaxa si semantica
-
Paranteze şi diagrame pentru constructii
-
Diagrame pentru constructii nonsense
3. Variabile (PDF) (HTML)
-
Proceduri a utilizatorului cu intrări
-
Ce fel de container?
-
O abreviere
-
Mai multe proceduri
-
De la denumirea variabilă
-
Nu numiți aceasta X
-
Scrierea noilor operaţiuni
-
Mica metaforă a persoanei
-
Schimbarea valorii unei variabile
- Variabilele globale şi locale
-
Prescriere indirectă
-
Programare funcţională
4. Predicate (PDF) (HTML)
-
Adevarat sau fals
-
Definirea predicatelor dumneavoastră proprii
-
Evaluare condiţionată
-
Evaluarea condiţionată – altă cale
-
Despre aceste paranteze
-
Conective logice
-
O operaţiune de ”ce dacă încă”
-
Liste de expresie şi diagrame pentru constructii
-
Oprirea procedurii
-
Îmbunătăţirea programului e test
-
Raportarea de succes la o superprocedură
5. Funcţii de funcţii (PDF) (HTML)
-
Problema: iniţialele
-
O soluţie: iterarea numerică
-
Critica de iterarea numerică
-
Ce este o funcţie?
-
Funcţii de funcţii: harta
-
Selecţia ordinului superior: filtru
-
Mulţi la unu: reducerea
-
Alegerea instrumentului potrivit
-
Funcţii anonime
-
Ordin superior dierit
-
Invocarea repetată: cascade
-
Mini-proiect: stăpînul minții
6. Exemplu: jucăria Tic-Tac (PDF) (HTML)
Acest program joacă jocul de Tic Tac Toe împotriva utilizatorului. Are o strategie perfectă, astfel că sau întotdeauna câştigă sau joacă se termină cu al nemănui.
-
Proiectul
-
Strategia
-
Structura programului şi modularitate
-
Reprezentarea datelor
-
Matricele
-
Triple
-
Variabilele în spațiul de lucru
-
Interfaţa utilizatorului
-
Implementarea regulamentului de strategie
-
Explorări suplimentare
-
Listingul programului
7. Introducere în recursivitate (PDF) (HTML)
-
Începand cu lucruri mici
-
Construirea
-
Generalizarea modelului
-
Ce a mers prost?
-
Regula de oprire
-
Variabile locale
-
Mai multe exemple
-
Alte reguli de oprire
8. Recursivitate practică: jurământul de credinţă (PDF) (HTML)
-
Modele recursive
-
Jurământul de credinţă
-
Turnul din Hanoi
-
Modele mai complicate
-
Mini-proiect: propoziţii în grămadă
-
Modele de procedure
-
Reguli de oprire hîtră
9. Cum functioneaza recursivitatea (PDF) (HTML)
-
Oameni mici şi recursivitate
-
Trasare
-
Nivelul şi ordine
-
Instrucţiuni pas cu pas
10. Geometrie de broască țestoasă (PDF) (HTML)
-
Un reviu, sau de o scurtă introducere
-
Descrieri locale contra celor globale
-
Starea broaștei țestoase
-
Simetria
-
Fractali
-
Lecturi suplimentare
11. Operaţiuni recursive (PDF) (HTML)
-
Un șifru de simplă substituţie
-
Mai multe modele de procedură
-
Model de filtru
-
Model de reducere
-
Model de găsire
-
Operaţiuni numerice: model de cascade
-
Latină porcească
-
Mini-proiect: numere ortografice
-
Recursivitate avansată: subseturi
-
Un cuvânt despre recursivitate reziduală
12. Exemplu: șifrul Playfair (PDF) (HTML)
Acest proiect demonstrează utilizarea unui șifru puţin complex, în care o scrisoare dată în textul original nu este întotdeauna reprezentată de aceeaşi scrisoare, dar în versiunea codificată.
-
Redundanţa datelor
-
Compunerea funcţiilor
-
Conversaţie frontale
-
Explorari suplimentare
-
Programul de listare
13. Planificare (PDF) (HTML)
-
Programare structurată
-
Critica de programare structurată
-
Exemplu de proiect: Numărarea mâinilor de poker
-
O inițializare de procedură
-
Gândurile după a doua ediție
-
Planificarea şi depanarea
-
Clasificarea mâinilor de poker
-
Ornamente
-
Punerea proiectului într-un context
-
Listingul programului
14. Exemplu: rezolvarea problemei ulciorului (PDF) (HTML)
Acest program rezolvă o categorie de probleme în care sunt date ulcioare cu anumite dimensiuni şi cere să le folosească pentru a măsura o anumită cantitate de apă dintr-un râu.
-
Arborele de căutare
-
Căutarea primei adâncimei şi lăţimi
-
Reprezentarea datelor
-
Tipuri de date Abstracte
-
Sentinţa în rol de combinator
-
Găsirea copiiilor unui nod
-
Calculul unei noi stări
-
Mai multe abstracții de date
-
Imprimarea rezultatelor
-
Eficienţă: Ce contează cu adevărat?
-
Evitarea vărsărilor lipsite de sens
-
Eliminarea stărilor duplicate
-
Oprirea programului mai întîi
-
Explorări suplimentare
-
Listingul programului
15. Depanare (PDF) (HTML)
-
Utilizarea mesajelor de eroare
- Date incorecte
-
Rezultate incorecte
- Urmărirea şi intensificarea
-
ÎntrerupereaÎntreruperea
-
Cuvintele finale ale înţelepciunii
Anexe (în format PDF)
A. Rularea Logo-ului de la Berkeley
-
Primirea lui Logo de la Berkeley
-
Logo Berkeley pentru mașinile DOS
-
Logo Berkeley pentru Macintosh
-
Logo Berkeley pentru Unix





