Lecția "Algoritmul și proprietățile"
De-a lungul vieții noastre, întâlnim algoritmi fără să-l realizăm. Algoritmii apar în situații care pot fi descrise ca o succesiune de acțiuni. Dați exemple.
Nu vom șoptesc o comandă mașină de spălat „pentru a spăla pata de pe ke bluză vorotnich“, și de a folosi numai acele operațiuni care sunt specificate în instrucțiunea ca executabil, și setați-le pe reguli strict definite. De exemplu, apăsând butonul, activați modul de spălare sau de rotire.
În această situație, vedem 2 obiecte: managerul (dând comenzi) și echipa gestionată (echipa de executare). În acest exemplu, executorul este o mașină.
Când traversăm drumul, suntem ghidați de semafoare ...
În această situație vedem și 2 obiecte: managerul (dând comenzi) și echipa gestionată (echipa de executare). Dar în acest caz interpretul este o persoană.
"... Bunicul a venit pe malul mării albastre și a aruncat plasa. Bunicul a prins un pește, dar nu simplu, ci aur. Și peștele și-a îndeplinit toate dorințele ... "
În fiecare zi a activităților lor înțelegem intuitiv că doar în basme există peste interpreți sau executanți Remarcabil de versatil ca „Goldfish“, care este înțeleasă de către toate-toate-toate, și pot fi toate-toate-toate, dar posedă încă abilități telepatice Dogadov vatsya, orice dorim.
Poate că cei dintre voi care încă din copilărie la cererile lor la părinții și bunicii lor să formuleze în termen rezonabil domnului și executabil sau disponibile, realizat mai satisfacatoare decat cei care sunt rugați să se stea de pe cer, pentru a cumpăra un elefant roz viu, etc. Și astfel soluția de sarcini algoritmice va fi de a construi o limbă înțeleasă de către un anumit artist, folosind la fiecare pas al algoritmului, numai acele operații sau comenzi pe care artistul este capabil de a efectua.
Deci, un algoritm este o secvență de comenzi pentru controlul unui obiect. Este evident că executorul algoritmului poate fi atât o ființă vie, cât și o mașină.
ALGORITMUL - o instrucțiune clară și precisă a executantului de a executa o secvență finită de comenzi, care conduce de la datele originale la rezultatul dorit.
Proprietățile algoritmilor (cerințe pentru algoritmi):
1. Discreenta. Procesul de rezolvare a problemei trebuie împărțit într-o secvență de pași individuali. Astfel, se formează un set ordonat de echipe separate (instrucțiuni). Structura formată a algoritmului este discontinuă (discretă): numai după executarea unei comenzi, interpretul va putea trece la următorul.
2. Înțelegerea. Algoritmul ar trebui să fie ușor de înțeles pentru interpret, iar interpretul trebuie să poată executa comenzile sale. De aceea, algoritmul trebuie să fie dezvoltat cu o orientare spre un anumit artist, adică algoritmul poate include comenzi numai din sistemul de comandă al artistului dat.
3. Determinism. Fiind de înțeles, algoritmul nu trebuie să conțină comenzi ale căror sensuri pot fi percepute ambiguu. (De exemplu, robotul va fi comanda confuz „Luați două - trei linguri de nisip“:., Care înseamnă „doi sau trei“ de nisip). În plus, situație inacceptabilă în cazul în care după următoarea executorul comandă nu este clar ce echipa pentru a efectua pasul următor. Încălcarea acestor cerințe compilator algoritm (numit cerință definită, sau determinismul) conduce la faptul că una și aceeași comandă după efectuarea diferitelor elemente de acționare dă rezultate inegale.
4. Eficacitatea. Semnificația cerințelor obligatorii ale algoritmului este că, la performanța exactă a algoritmului comandă procesul de rezolvare a problemei ar trebui să se oprească după un număr finit de pași, și în acest caz, trebuie să fie primite de către un răspuns specific la formularea problemei.
5. Masa. Dezvoltarea algoritmilor este un proces interesant, creativ, dar nu ușor, care necesită multe eforturi mintale, de multe ori colective, și timp. Prin urmare, este de preferat să se dezvolte algoritmi care să ofere soluții pentru întreaga clasă de probleme de acest tip. De exemplu, dacă algoritmul se face soluții ale ecuației pătratice și x 2 + bx + c = 0, trebuie variativen, adică soluții permit orice valori ale coeficienților inițial admisibile: a, b. a. Despre un astfel de algoritm spun, acesta satisface cerința caracterului de masă.
Forme de algoritmi de înregistrare
Compilarea oricărui algoritm are ca scop rezolvarea unei anumite categorii de probleme.
Există multe moduri de scriere a algoritmilor:
1) Foarte adesea, algoritmii sunt scrise în limbaj natural sub forma unei secvențe numerotate de acțiuni sau comenzi. Acest lucru amintește de instrucțiunile de operare, de exemplu, mașină de tocat carne electrică (formă descriptivă).
2) Nu mai puțin frecvent în școli, sunt utilizate diagrame bloc - o metodă grafică care combină simplitatea și claritatea.
3) Înregistrarea unui algoritm într-una din limbile de programare
Problema 1. Compuneți algoritmul verbal "Welding Tea"
Tipul algoritmului este determinat de natura problemei rezolvate în conformitate cu comenzile sale.
Tematica - manualul § 12.1-12.3, rezumat, compune un algoritm verbal pentru a face o băutură de nuci.
RECIPIENTA: Se indeparteaza nuielele intr-un mortar din lemn, se dizolva in lapte fierbinte. Apoi gătiți timp de 10 minute la căldură scăzută. Serviți răcit.
Produse: 250 g de nuci decojite, 0,8 l lapte, 120 g zahar.
Articole similare
Trimiteți-le prietenilor: