Răspunsul la bilet №4 Informatica 11 Clasa - Informatica - articolul

Conceptul algoritmului: proprietățile algoritmilor, algoritmi interpreți. automat
executarea algoritmului. Structuri algoritmice de bază.
Apariția algoritmilor asociate cu nașterea matematicii. Cu mai mult de 1000 de ani (în
825) Om de știință de la Khorezm Abdullah (sau Abu Jafar) Mohammed Bin Musa
Al-Khwarizmi a scris o carte despre matematică, în care a descris modul de a efectua
operații aritmetice pe numere de multi-evaluate. Algoritmul cuvânt a apărut
în Europa, după traducerea în latină a cărții de matematică.
Algoritmul - descrierea secvenței de acțiuni (planul), executarea strictă
ceea ce conduce la rezolvarea problemei într-un număr finit de pași.
Vi se confruntă constant cu acest concept în diverse domenii
persoana (cărți de bucate, modul de utilizare a diferitelor instrumente,
reguli pentru rezolvarea problemelor matematice. ). De obicei, vom efectua acțiuni obișnuite
fără ezitare mecanic. De exemplu, știți foarte bine cum să deschidă cheia
ușă. Cu toate acestea, în scopul de a preda acest copil trebuie să se acestea explice în mod clar
acțiuni și ordinea lor de execuție:
1. Ia cheia din buzunar.
2. Introduceți cheia în gaura cheii.
3. Rotiți cheia de două ori invers acelor de ceasornic.
4. Scoateți cheia.
Dacă te uiți cu atenție în jur, veți găsi un set de algoritmi
că suntem în mod constant efectua. Lumea este foarte diversă algoritmi.
În ciuda acestui fapt, este posibil să se identifice caracteristicile comune posedați de orice
algoritm.
Proprietățile algoritmilor:
1. Rezoluția (algoritm ar trebui să cuprindă acțiuni specifice în următoarele
ordine);
2. Claritatea (orice acțiune ar trebui să fie definite strict și fără ambiguitate
fiecare);
3. Definiții (fiecare acțiune și algoritmul în ansamblu ar trebui să poată
finalizare);
4. Masa (același algoritm poate fi utilizat cu diferite inițiale
date);
5. Eficiența (absența erorilor, algoritmul trebuie să conducă la o corectă
Rezultatele pentru toate valorile de intrare valide).
Pentru o reprezentare mai vizuală a algoritmului este grafica utilizate pe scară largă
forma - o diagramă bloc care este compus din obiecte grafice standard.
Tipul de grafica standard obektaNaznachenie
Start algoritm
sfârșitul algoritmului
Acțiunea care se înregistrează într-un dreptunghi
Condițiile efectua acțiuni înregistrate într-un diamant
Un număr de contor de reîncercãri
Secvența de activități.

Structura de bază algoritmică

Există patru tipuri principale de structuri algoritmice (de bază):
- algoritm liniar;
- Algoritmul de ramificare (selecție completă, incompletă);
- Algoritmul Cyclic (cu un contor, cu condiția prealabilă cu postconditie);
- Algoritmul auxiliar (sub)
Orice algoritm poate fi implementat ca o combinație de algoritmică de bază
structuri.
algoritm structură liniară - un algoritm în care toate acțiunile prescrise
realizată secvențial.

ramificare algoritm - un algoritm în Coto rom furnizat ramificare efectuat
adept-ness de acțiune în funcție de rezultatul verificării Kako ceva
Condiții. Stare - este o logică de expresie-TION. În cazul în care condiția (logic
expresie) ia valoarea „adevărat“, atunci „Seria 1“, altfel
caz - realizat „Seria 2“. „Seria 1“ și „Seria 2“ poate fi
ca o singură declarație de orice fel, sau grup de operatori. In absenta
„Seria 2“ obține de construcție cu ramificare incompletă.

Structura ciclică Algorithm (ciclu de repetiție) - algoritm, în care
Acesta a oferit în mod repetat, efectuați-set aceeași secvență
acțiuni. Această secvență după acțiune se numește corpul buclei.
În funcție de modul în care închiderea buclei sunt de trei tipuri:
1) „pentru“ buclă (cu ciclu contor).
2) „la“ ciclu (sau ciclu cu postconditie).
3) ciclul "WHILE" (sau o pre-ciclu).
Diferența poate fi explicată printr-un exemplu: mă duc la școală (ca un proces iterativ):
1) Pentru a vizita fiecare lecție;
2) la închiderea acestuia;
3) până când mai inteligent (sau până când forța).
În cazul în care numărul de repetiții este cunoscut, este utilizat cu ciclul contor.
iteratie
I: = A1, A2, A3
Buclă „pentru“ specificat, în cazul în care este clar:
1) în cazul în care pentru a începe - valoarea A1;
2) sfârșitul - valoarea A2;
3) Care este modelul repeta - valoarea A3.
Pentru exprimarea și asocierea acestor condiții este introdus auxiliar numeric
variabila I, care se schimbă de la A1 la A2 de modele A3. ea
numita serie de parametri „pentru“. A1i cantitățile A2 - este inițială și finală
valori ale parametrilor, iar valoarea A3 - increment parametrului sau ciclu pas.
Cicluri „la“ și „PÂNĂ LA“ diferă de la fiecare unitate de locație alte condiții
diagrama bloc. Un fel de ciclu selectate în funcție de modul în care formulat
sarcină.

În primul caz, corpul este executat în momentul în care starea de conformitate. cum
Odată ce este îndeplinită condiția, bucla se va termina. Această condiție este în afara buclei.
În al doilea caz, ciclul se efectuează în timp ce starea următoare. Pentru această condiție
verificat mai întâi, iar în cazul în care este îndeplinită, atunci corpul buclei, și dacă
nu, ciclul se termină. Această condiție se duce în cicluri.
Permise structuri nelimitat de co-unire și atașamentul lor față de unul pe altul,
o-care permite proiectarea de algoritmi complecși.
Atunci când în pregătirea algoritmului este necesară în mod repetat
Utilizați același set de acțiuni sau a unui algoritm gata
(Redactat mai devreme, compilate de altcineva), apoi un set de acțiuni
sau algoritm este izolat ca fragment separat. el devine
algoritm auxiliar.
Algoritmul auxiliar - un algoritm proiectat astfel încât să poată
invocate și utilizate într-un alt algoritm.
Folosind algoritmul auxiliar - o altă formă de organizare activități
la rezolvarea problemelor. Când se folosește algoritmul auxiliar este nici unul ca
In general, nu-mi pasă de ce acțiuni el este. Este important doar să știi:
- numele său;
- datele de intrare;
- rezultatele muncii sale.
Proprietăți algoritm auxiliar:
1). Cu un design adecvat (numele dat rezultatele) orice
Algoritmul poate fi auxiliar.
2). Algoritmul auxiliar este opțională și poate fi înlocuit cu alte
software-ul, dar adecvat, deoarece Acesta vă permite să:
- pentru a economisi timp;
- pentru a economisi energie;
- reduce numărul de erori.

Stadiul de creare a algoritmului:
1. Algoritmul trebuie să fie prezentate într-o formă ușor de înțeles pentru persoana care a
se dezvoltă.
2. Algoritmul trebuie furnizate într-o formă ușor de înțeles pentru obiectul (inclusiv
și un om), care se va efectua pașii descriși în algoritmul.
Obiectul care va efectua algoritmul, denumit în mod obișnuit ca executor.
Artist - entitate care efectuează un algoritm. artiștii ideali
sunt mașini, roboți, calculatoare. Artist este capabil să execute numai
un număr limitat de echipe. Prin urmare, un algoritm dezvoltat și
este detaliat, astfel încât au participat doar acele comenzi și structuri,
care poate efectua interpret.
Artist, precum și orice obiect care este într-un anumit mediu și poate
efectua numai acțiuni permise în ea. În cazul în care artiștii au întâlnit în
algoritm necunoscut pentru echipa sa, atunci algoritmul se oprește.
Computer - algoritmi performer automate.
Algoritmul înregistrat pentru a „înțelege“ limbaj de programare de calculator numit
Program.
Programare - procesul de elaborare a unui program pentru calculator. Pentru primele calculatoare
program înregistrat într-o secvență de operații elementare. a fost
foarte consumatoare de timp și ineficiente. Prin urmare, a fost ulterior
Proiectat de programare în mod specific limbi. În prezent, există
mai multe limbi artificiale pentru programare. Cu toate acestea, nu a făcut-o
Acesta a reușit să creeze un limbaj perfect, care s-ar potrivi cu toată lumea.