Activitatea de laborator №1
Tema 1: Conceptul algoritmului, compoziția cel mai simplu algoritm.
Algoritmul - este o secvență finită de instrucțiuni precise elementare (comenzi, instrucțiuni, reguli), sunt determinate în mod unic prin procesul de conversie a datelor inițiale și a rezultatelor intermediare în rezultatul soluționării problemei (aka: un plan pentru a rezolva problema). Implicația este că algoritmul satisface proprietățile: discrete (este un set finit de etape individuale), definiții (percepție și executarea punctelor relevante este destul de unic), performanța (există întotdeauna o cale de la început până la soluții complete, poate fi lipsa de ieșire specifice), masa (care rulează pe un anumit tip de probleme cu diferite seturi de date inițiale, care poate varia în anumite limite), claritate (generat pe artist particular capabil să execute fiecare pas instrucțiuni).
algoritmi de înregistrare Formular
1. verbală sau text, forma - este numerotat secvență de fraze în limbaj natural (utilizator limba vorbită), cu utilizarea simbolurilor matematice și formule (adică, fiecare propoziție - aceasta este o altă cerință a algoritmului). Această idee este foarte slab formalizate, și, prin urmare, se îndoiască anumite proprietăți ale algoritmului. Dar pentru înregistrarea în această formă nu are nevoie de cunoștințe speciale, cu excepția cunoașterea planului real pentru rezolvarea problemei.
2. grafic sau sub formă de circuit (altfel - schema bloc) - o secvență numerotată de blocuri de configurații diferite în funcție de tipul de instrucțiuni executabile (adică fiecare cifră - este o altă cerință a algoritmului). Blocurile sunt conectate prin linii de conectare în conformitate cu ordinul de execuție. În interiorul blocurilor sunt permise numai înregistrarea matematică. Configurarea de blocuri de bază cât mai multe cerințe de bază alocate pentru construirea de algoritmi de calcul (acestea sunt enumerate mai sus). În ciuda unor dificultăți, și, probabil, din cauza lor, o astfel de reprezentare a algoritmilor este foarte formalizat. Și un alt avantaj - vizibilitatea algoritmului în ceea ce privește structura sa și natura performanței.
3. Algoritmul prezentat într-un limbaj de programare. - o secvență de (nu întotdeauna numerotate) „sugestiile“ limbajul de programare selectate folosind simboluri matematice în alfabetul limbii. Așa cum am menționat mai devreme, fiecare „oferta“ (o altă cerință a algoritmului) se numește operator, și întregul algoritm, scris ca o secvență de instrucțiuni, numit un program. O astfel de reprezentare este formalizat, de obicei folosite pentru introducerea într-un algoritm de calculator, și care rezultă „traducerea“ a algoritmului în oricare dintre formele de mai sus pe limba algoritmică: traducerea (înlocuit) în mod consecvent toate cerințele operatorului „lor“. Pentru sarcini simple, precum și cu o bună cunoaștere a limbii de programare este posibil să se scrie programe în mod direct, fără forme intermediare.
Tabelul 1. organigrame Elemente
Începutul soluției. Stoparea (soluții end)
Dacă la începutul algoritmului, cuvintele permise: incl. intrare, pornire, gata, la începutul sau la stânga gol. Soluții End marchează cuvinte neapărat admisibile: final de oprire. off. ieșire, opriți sau lăsați bloc gol.
Principalele tipuri de structuri algoritmice simple.
tip 1.Lineyny de algoritm - aceasta este o astfel de structură de calcul în care toate instrucțiunile sunt executate într-o secvență liniară, unul după altul, așa cum este stocată; el a numit ordinea naturală de execuție. În algoritmii sale formă pură liniare sunt rare, ele sunt extrem de ușor. Dar, așa cum fragmentele sunt prezente în aproape toate circuitele de calcul, deoarece este la aceste site-uri sunt introduse date brute sunt formate și sunt situate la rezultate noi ale utilizatorului (bloc de intrare proces bloc unitate de imprimare). Exemplele sunt discutate mai jos.
2. Tipul de algoritm ramificare - că acest sistem de calcul, care nu conține una, ci mai multe ramuri posibile ale soluției de MM; și anume în structura algoritmului are cel puțin o etapă de comparare, generând două ramuri ale deciziei ulterioare. Advance nu se poate spune care ramură a algoritmului este executat, totul depinde de datele specifice. este selectat automat numai în timpul executării algoritmului (ramurile rămase rămân neutilizate pentru acea versiune de date). Cu cât utilizatorul în avans (în stadiul de dezvoltare) pentru a furniza toate ramurile posibile ale soluției și să le prezinte, nu lipsește nimic. Exemplele vor fi, de asemenea, văzut de mai jos.
tip 3.Tsiklichesky de algoritm - această structură ramificată, un astfel de sistem, în care o ramură a operațiunii de comparație este feedback-ul (OS) pe prima parte din algoritmul (adică merge înapoi). Astfel, o secvență de operații ale algoritmului vor fi executate în mod repetat (de exemplu, ciclu), formând un corp de buclă (mu). Într-un caz extrem, corpul buclei poate consta dintr-o singură operație. Pentru rezultatele obținute de fiecare dată nou, trebuie să furnizați trei lucruri algoritmic:
A) este necesară organizarea datelor pentru prima trecere a corpului buclei;
B) după fiecare execuție a corpului buclei este necesar să se actualizeze datele pentru următorul ciclu de transmitere;
B) este necesar pentru a controla ciclul, pentru a asigura starea de ieșire a buclei sau continuarea acestuia (sistemul de operare nu trebuie să acopere specificate în paragraful o intervenție chirurgicală!).
Problema 1. Intrupari de locuri de muncă.
Crearea unui algoritm liniar pentru a calcula
1) circumferința și suprafața unui cerc de rază R;
2) o lungime mediană spre o latură a unui triunghi cu laturile a, b, c;
5) lungimea Bisectoarele laterale într-un triunghi cu laturile a, b, c
8) al triunghiului și pătrat cu laturile, b, c;
9) Suprafața unui pătrat cu diagonalele d;
10) zona romboidală cu diagonalele și d2 d1;
11) Zona de trapez cu înălțimea h și bazele a și b;
12) Zona inscripționată patrulater cu laturile a, b, c, d (prin semiperimetrul);
13) Inel pătrat cu raze R și r;
14) în diagonală paralelipipedică cu margini a, b, c;
15) volumul și suprafața paralelipipedice cu margini a, b, c;