Etapele pregătirii sarcinii pentru soluția de pe computer.
Ca urmare a studierii acestei părți, elevul ar trebui să studieze etapele tehnice de rezolvare a problemelor pe PC; conceptul de algoritm și proprietățile acestuia; metode de înregistrare a algoritmilor; algoritmizarea proceselor computaționale liniare, ramificatoare și ciclice; Algoritmi tipici (sortare, căutare, etc.).
Procesul de pregătire a oricărei sarcini pentru rezolvarea ei pe un calculator constă dintr-o serie de etape succesive:
Algoritmizarea este procesul de construire a unui algoritm pentru o problemă.
Prin programare se înțelege procesul de codificare a algoritmului compilat într-una din limbile de programare.
Programul Debugging presupune corectarea erorilor sintactice și semantiche-ing (semantice) în program prin program și operabilității exemplul de control.
Un algoritm este o instrucțiune exactă și ușor de înțeles pentru interpret pentru a efectua o serie de acțiuni care vizează rezolvarea sarcinii.
Algoritmul cuvântului vine de la numele matematicianului al IX-lea Al-Khorezmi, care a formulat regulile pentru efectuarea operațiunilor aritmetice.
Inițial, sub algoritm, am înțeles doar regulile pentru efectuarea a patru operații aritmetice pe numere. Mai târziu, acest concept a fost utilizat în general pentru a indica succesiunea acțiunilor. ceea ce duce la rezolvarea sarcinii.
Vorbind despre algoritmul procesului de calcul, este necesar să înțelegem că obiectele la care se aplică algoritmul sunt date. Algoritmul pentru rezolvarea unei probleme de calcul este un set de reguli pentru conversia datelor inițiale în datele rezultatelor. (Vezi Figura 30).
Date de intrare Datele de ieșire
Fig. 30. Reprezentarea algoritmului procesului de calcul.
Principalele proprietăți ale algoritmului sunt:
1. Determinarea (certitudine). Acesta presupune primirea unui rezultat unic al procesului cu informațiile inițiale date. Datorită acestei proprietăți, procesul de execuție al algoritmului este de natură mecanică.
2. Eficacitatea. Indică prezența unor astfel de date inițiale, pentru care procesul de calcul realizat de un anumit algoritm trebuie să se oprească după un număr finit de pași și să dea rezultatul dorit.
3. Masa. Această proprietate presupune că algoritmul ar trebui să fie adecvat pentru rezolvarea tuturor problemelor unui anumit tip.
4. Discreența. Aceasta înseamnă împărțirea procesului de calcul determinat de algoritm în etape separate, posibilitatea executării de către executorul (computerul) este fără îndoială.
Algoritmul ar trebui să fie formalizat conform anumitor reguli prin mijloace vizuale specifice. Acestea includ următoarele metode de înregistrare a algoritmilor: verbală, formală-verbală, grafică, limba sistemelor de operatori, limbaj algoritmic.
Cea mai răspândită datorită vizibilității sale a fost o diagramă grafică (diagramă bloc) a algoritmilor de înregistrare.
Organigrame se numește o reprezentare grafică a structurii logice a algoritmului, în care fiecare etapă de prelucrare de informații, reprezentarea posibilă sub forma unor simboluri geometrice (blocuri), având o configurație specifică în funcție de natura operațiilor.
Lista simbolurilor, numele, funcțiile pe care le afișează, forma și dimensiunile sunt determinate de GOST 19.003-80, GOST 19.002-80 și GOST 19701-90.
Articole similare
Trimiteți-le prietenilor: