Etapele de pregătire de rezolvare a problemelor de pe computer

Cu utilizarea problemelor de calculator sunt rezolvate cu caractere diferite (grafica, dezvoltare de software, control industrial, și altele). În același timp, pentru majoritatea sarcinilor, sunt următoarele etape de rezolvare a problemelor:

1) Problema Formulare;

2) O descriere matematică a problemei (directe și aproximativă);

3) Selectarea și justificarea deciziei;

4) Procesul de calcul algoritmizarea;

5) Stabilirea programului într-un limbaj de programare;

6) Programul Broadcast și obținerea unui program executabil;

7) Depunerea programului;

8) Program de testare;

9) Se transferă programul în funcțiune.

Descrierea matematică a problemei. Această etapă se caracterizează printr-un mod matematic de sarcini care descriu, pentru care raportul dintre cantitățile care determină rezultatul poate fi exprimat folosind o formulă matematică. Mai corectă descrierea matematică a etapei poate fi numit stadiul de dezvoltare a unui model matematic al problemei fiind rezolvată. Acest model a problemei trebuie să îndeplinească cerințele de realism și de fezabilitate. Realismul, este afișarea corectă a celor mai importante caracteristici ale modelului, fenomenul în studiu. Realizability a realizat o abstracție rezonabilă, o distragere a atenției de părțile nedorite și reducerea problemei la o problemă cu soluția cunoscută. Condițiile de realizare există o posibilitate de punere în aplicare în practică a calculelor necesare pentru o anumită perioadă de timp, la soluții de calcul accesibile.

Selectarea și justificarea deciziei. Punerea în aplicare a modelului matematic elaborat în etapa anterioară, două metode principale pot fi efectuate:

  • metode directe;
  • metode de aproximare (metodele programării matematice).

Metode simple de realizat printr-un simplu expresii de calcul dezvoltate și sunt disponibile în punerea în aplicare. Tehnicile de programare matematice sunt mai complexe și necesită mai multe resurse de calcul. Aceeași problemă poate fi rezolvată cu ajutorul unui număr mare de metode diferite, astfel, în cadrul metodei selectate, puteți crea o varietate de algoritmi.

proces de calcul algoritmice. Aici există o compilație a algoritmului pentru rezolvarea problemei în funcție de curentul dat de metoda selectată de rezolvare a problemelor. La formarea sarcina algoritm este împărțit în blocuri separate, relativ independente, setați o secvență de blocuri și conexiunea dintre ele. organigrame dezvoltate.

program de difuzare și de a primi program executabil.

Un program scris într-un limbaj de programare este textul, iar textul nu poate fi executat. Pentru execuție trebuie să fie transformat într-un program executabil. Această problemă este rezolvată cu ajutorul unor compilatoare limbaj de programare. Fiecare limbaj de programare pusă în aplicare în această clasă, PC-ul trebuie să aibă același traducător de limbă. În esență, traducătorul este un program executabil care se traduce un text program scris într-un limbaj de programare în instrucțiuni mașină și date.

  • compilator compilator (Pascal): convertește programul de cod sursă într-un program executabil, și generează un fișier de program executabil. În mod normal, compilatoare primi program executabil în două etape: prima etapă este format dintr-un cod de obiect sau un fișier cu extensia obj, care este un produs semi-finite pentru a crea un program executabil. În a doua etapă la codul obiect au coduri de andocare stabilite între diferite părți ale programului. După aceea, fișierul este un program executabil. Fișier de program executabil poate fi folosit pentru a rula programul în mediul de programare nu se află sub controlul sistemului de operare.
  • traducător-interpret (de bază): traduce linia programului de linie și se execută imediat. Aceste compilatoare nu generează un fișier de program executabil. Lucrul cu programul este posibilă numai în mediul de programare.

Programul de stabilire. La elaborarea programului, în cele mai multe cazuri există erori în program. Tipuri de erori:

  • cintaksicheskie;
  • eroare în programele organizației.

Eroare de sintaxă poate fi caracterizată ca o nepotrivire de proiectare în sintaxa programului. Aceste erori sunt cele mai simple erori de programare. Erorile sunt de obicei emise în timpul unei etape de difuzare. De obicei, compilatorul găsește prima eroare de sintaxă, întrerupe procesul de traducere și afișează un mesaj despre descoperirea unei erori de sintaxă și codul. În cazul în care este detectată o eroare, programator corectează această eroare și rulează programul de re-difuzare, atâta timp cât difuzarea nu va avea succes. De obicei, compilatorul în acest caz, afișează un mesaj despre transmisia de succes. După codul de difuzare de succes creează un program executabil. În mod normal, programul, în timp ce încărcate în memorie și pot fi executate, dar atunci când începe programul nu poate fi executat. În acest caz, există două motive posibile pentru eșecul programului:

  • erori de execuție: în primul rând asociate cu operații matematice incorecte (divizare prin zero);
  • utilizarea incorectă a dispozitivelor PC. Acest tip de eroare este de obicei numit erori logice și de obicei programatori greșeli. Acestea includ: program de ciclism - în acest caz, programul executat o buclă infinită, iar programul nu poate ieși din ea pe cont propriu; congela - în cazul în care operațiunea următoare programul a ajuns la o locație de memorie, de la care nu există nici o scăpare.

Erori de execuție sunt de obicei excluse în timpul preparării soluției problemelor. operații matematice incorecte sunt eliminate prin alegerea corectă a datelor brute pentru a rezolva problemele. Utilizarea necorespunzătoare a dispozitivelor este, de asemenea, eliminat utilizarea corectă a programului. Erori logice în programarea cele mai complexe. Procedura de „programe de depanare“ speciale sunt folosite pentru a le detecta. Cel mai simplu și cel mai eficient mod de a depana, așa-numitele programe de depanare pas prin. Atunci când un singur pas cu pas, programul este executat pas cu pas. medii de programare moderne au instrumente speciale de depanare numit debugger.

Programul de testare. Testul se efectuează pentru a fi sigur că programul funcționează corect. Cel mai simplu caz este rezultatul programului de testare cu rezultatele obținute prin alte mijloace. În probleme complexe în cazul în care există mai multe pasaje cu condiția acestea trebuie să fie testate și aprobate în toate cazurile de tranziție.

Programe de transfer în funcțiune. După trecerea toate etapele de dezvoltare a programului pot fi exploatate. Utilizatorii trebuie să știe cum să folosească programul. Pentru a face acest lucru, programul ar trebui să fie împreună cu documentația de însoțire, de obicei, în instrucțiunile date la numirea programului, o listă și o gamă largă de opțiuni pentru acest program.