procesul de elaborare a unei secvențe ordonate de acțiuni (programe (vezi programul)) pentru computere; o disciplină științifică care studiază programele informatice și metodele de compilare, verificare și îmbunătățire a acestora.
Fiecare computer este o mașină care constă dintr-o memorie format de memorie cu acces aleator și exterior, o unitate de control (CU) și unitatea aritmetică (UA), în care pot fi efectuate anumite acțiuni sau operații. Memoria are forma unei secvențe numerotate de celule, fiecare dintre ele stocând un lot de informații binare sub forma unei serii de zerouri și una. Funcționarea automată a computerului, controlată de program, constă dintr-o secvență de măsuri. La fiecare ciclu de ceas, CU selectează o informație din celula de memorie prescrisă. Această porțiune este tratată ca o comandă, adică instrucțiunea UA de a efectua o operație. De obicei, în operarea calculatorului este că anumite amintiri stocate acolo pentru a lua informații, trece-l la UE pentru a efectua acțiunea dorită pe ea, rezultatul este trimis într-o locație de memorie specificată, și raportează UU următorul număr de poziție de comandă. Acțiunile individuale efectuate de computere sunt foarte simple: sunt operații aritmetice și logice, operații de comparație, rescrierea porțiunilor de informații și așa mai departe. Astfel. elaborează un program de calculator - înseamnă să introducă o cale de a rezolva problema sub forma unui set de instrucțiuni mașină (program), astfel încât acestea, fiind plasate în memorie, la rândul său, împlinit și de asteptare unul pe altul, au pus în aplicare calculele necesare.
Ideea lui P. apare încă în școală atunci când a elaborat un "plan de rezolvare" a problemei aritmetice sub forma unei serii de întrebări. Diferența esențială dintre experiența reală a PA și experiența școlară este aceea că programul, ca regulă, nu stabilește una, ci mai multe secvențe de acțiuni (ramificații), alegerea între care depinde de valoarea rezultatelor intermediare ale soluționării problemei; efectuează în mod repetat câteva grupuri de comenzi, determinând automat numărul dorit de repetări; poate, într-o manieră prescrisă, să se schimbe singură sau parțial în cursul punerii sale în aplicare.
O caracteristică suplimentară a software-ului este dificultatea acestuia: mărimea multor programe reale este estimată de mii de echipe, iar numărul de acțiuni pe care le efectuează este de zeci de milioane. Astfel de volume, combinate cu caracterul elementar al comenzilor aparatului, fac PA simultan atât foarte complexe, cât și foarte monotone.
Pentru a depăși această contradicție, având în vedere natura procesului P. mai multe etape, fiecare etapă de care există o specificație graduală și care detaliază un plan de rezolvare a problemei, obținută în etapa precedentă. În plus, în cazul în care normele descriu planul de rezolvare a problemei, la un moment dat să fie precisă, formală și universală, t. E. Aplicabil orice sarcină, atunci putem vorbi despre existența unei limbi utilizate în pregătirea programelor PA.
limbaje de programare (A se vedea. Limbajul de programare) ca o modalitate de formulare exactă a problemei în diferite etape ale pregătirii sale pentru decizia pe computerele au jucat un rol fundamental în dezvoltarea P. În special, acestea pot fi tratate ca un proces de atribuire IP traducere de calculator, exprimată într-o limbă pe care altă limbă este "limba mașinii". Dacă găsiți și descrieți regulile exacte ale unei astfel de traduceri, atunci aceste reguli, la rândul lor, pot fi programate pe un computer. Programele rezultate care automatizează procesul sunt numite traducători.
Procesul II constă de obicei în următoarele etape:
Formularea inițială. Trebuie să găsim rădăcinile a 50 de ecuații pătrate ale formei ax 2 + bx + c = 0, coeficienții cărora sunt date sub forma a trei tabele Ai. Bi și Ci (i = 1,50).
Descrierea algoritmică a problemei este rezultatul unei analize matematice completă a performanțelor sale, alegerea standard sau a căuta noi punerea în aplicare a tuturor algoritmilor de calcul relevante, precum și precizeze care sunt datele sursă trebuie să fie introduse în calculator și ce rezultate au nevoie pentru a obține. În acest caz, descrierea algoritmică poate avea următoarea formă: introduceți în tabelele de calculatoare coeficienții Ai. Bi și Ci. rezolva fiecare ecuație prin formula generală
cu investigarea discriminantului b 2 - 4ac pentru a determina cazul rădăcinilor complexe; pentru uniformitate, fiecare rădăcină a ecuației este dată ca un număr complex x = u + iv. presupunând că, în cazul rădăcinilor reale, partea imaginară este egală cu zero.
Limba de nivel înalt este principalul mijloc de compilare a software-ului pentru calculatoare. O caracteristică comună a acestor limbi este independența lor față de sistemul de comandă al computerelor specifice și structura de expresie, care, în combinație cu utilizarea așa-numitelor. cuvintele de serviciu le apropie de limbile naturale. Expresiile sunt de obicei separate prin punct și virgulă; Subordonarea frazei este indicată cu ajutorul "începătorului și sfârșitului" parantezălor operatorului; frazele sunt împărțite în două tipuri - operatori și descrieri. Operatorul este unitatea de acțiune în limba respectivă. Există următoarele tipuri: Operatorii de atribuire care calculează prin formula specificată și atribuie valoarea calculată unei variabile date; operatorii condiționali, care, în funcție de rezultatul verificării unei anumite condiții, selectează una sau alta ramură a calculului; operatorii de cicluri, care asigură executarea repetată a unui grup de operatori. Descrierile indică proprietățile variabilelor și ale altor notații utilizate în program. O proprietate importantă este natura "procedurală" a limbii: pentru orice program deja compilat care rezolvă o anumită problemă, este posibil să se introducă o denumire funcțională simbolică. Textul acestui program, împreună cu desemnarea acestuia, se numește descrierea procedurii sau subrutina. Apoi, atunci când se creează un nou program ori de câte ori este necesar să se utilizeze această procedură descrisă, este suficient să menționăm denumirea sa funcțională ca procedură în loc să rescriem textul complet al subrutinei.
În anii '70. 20 de cenți. Există o întreagă familie de limbi P. Algol-60, Fortran pentru a rezolva inginerie și probleme științifice, Cobol pentru calcule economice, pentru modelele matematice Simula P., un limbaj mai puternic Algol 68 și PL / 1, acoperind toate tipurile de aplicații informatice. Pentru toți, există traducători care oferă generarea automată de programe de calculator pentru sarcinile exprimate în aceste limbi.
Programul de rezolvare a ecuației patratice, scris în Algol-60 (adaptat):
începând matrice reale A, B, C [1: 50];
pentru ciclul i: = cicluri 1-50
start υ 1: = rădăcină
Limbajul orientat pe mașină reprezintă programele în ceea ce privește comenzile computerizate, dar exprimate într-un simbolism mai convenabil de utilizat, decât o reprezentare binară directă. Se folosește în etapa intermediară a procesului de traducere automată dintr-un limbaj de nivel superior sau ca limbă de AP atunci când un program trebuie în esență proiectat în ceea ce privește instrucțiunile mașinii. În acest din urmă caz rolul de limbaj de nivel înalt este de multe ori joacă limbaj organigrame, atunci când structura programului, adică. E. Secvența sa de „bloc“, prezența ramificare și porțiuni repetitive sunt afișate în formă grafică și funcția fiecărui bloc sunt scrise sub formă de text liber. Următorul este un exemplu de diagramă bloc a rezolvării unei ecuații patratice:
După compilarea programului este un pas esențial în P. „depanare“ a programului, și anume, detectarea și corectarea erorilor făcute în instrument de depanare P. Main - .. T n .. depanare începe atunci când programul a adăugat suplimentar „măsurare“ de acțiune, pentru a permite, în cursul punerii în aplicare a programului pe o problemă de calculator „protocol“ de (execuție de instrucțiuni ordine, valoarea rezultatelor intermediare, etc.) ei de lucru. Studiul protocolului vă permite să evaluați măsura în care programul corespunde intenției programatorului.
Dezvoltarea IP ca o știință a început în 1947 de matematicianul american John. Neumann, Burks A. și G. Goldstein, care a descris principiile calculatorului, programul de control stocat în memorie. Ei au introdus, de asemenea, diagramele bloc ale programului. Conceptul de subrutină și metodologia de utilizare a acesteia au fost introduse în 1951 de către oamenii de știință englezi M. Wilks, J. Wheeler și S. Gill. matematician sovietic AA Liapunov, primul din URSS la Universitatea din Moscova în 1952 a determinat cursul P. P. ca un proces cu mai multe etape și a introdus în aparatul PA de notație simbolică, care a fost precursorul limbilor de nivel înalt SP. Ideea de programare automată (A se vedea. Programare Automation), printr-un program de difuzare înregistrat în limba de AP a fost implementat în Statele Unite ale Americii, George. W. Beykusom (Fortran) și G. Hopper în URSS SS Kamynin, EZ Lyubimskiy, M. Shura-Buroy și AP Ershov (1954-56). Până în 1960, în SUA a fost dezvoltată limba cobol și limba internațională a lui P. algol-60 (un grup de oameni de știință din 6 țări). În anii '60. dezvoltarea P. urmat calea de îmbunătățire și universalizare a limbilor P. a găsit întruchiparea în Algol-68, PL / 1 și Simula, dezvoltarea unor metode de formale și riguroase descriere limbi P. de dezvoltare a teoriei și tehnologiei de compilatoare de construcții, crearea unor biblioteci de rutine standard. progres special a fost orientată spre mașină de limbi P. spre unificarea unui număr de caracteristici de limbaje de nivel înalt (procedură, teza structură) cu adaptabilitatea la particularitățile unui anumit calculator. Pentru anumite clase de probleme făcute încercări reușite de a extinde domeniul de aplicare al automatizării AP prin formalizarea moduri descriere algoritmică a problemei, sau chiar formularea sa inițială. Acest lucru a condus la conceptele limbilor orientate spre probleme ale limbajelor P. non-algoritmice P., etc.
REFERINȚE Lavrov, S. S. Introducere în programare, M. 1973: aceeași limbă de programare universală. (ALGOL 60), ediția a 3-a. M. 1972; Zhogolev EA Trifonov Curs de programare NP, ediția a III-a M. 1971; Jermain KB Programare pe IBM / 360, trans. cu engleza. 2 ed. M. 1973; Stabli D. Programarea logică în sistemul 360, trans. cu engleza. M. 1974.
Fig. la art. Programare.
Marea Enciclopedie Sovietică. - Enciclopedia Sovietică. 1969-1978.
Urmăriți ce este "programarea" în alte dicționare:
Programare - procesul de pregătire a sarcinilor pentru rezolvarea acestora cu ajutorul unui calculator; procesul iterativ de programare. În limba engleză: Programare Vezi de asemenea: Programare Ciclu de viață Software Calculatoare Programe financiare Dicționar financiar Finam ... Dicționar financiar
PROGRAMAREA - PROGRAMAREA, vezi PROGRAMAREA COMPUTERULUI ... Dicționar encyclopedic științific și tehnic
PROGRAMAREA - 1) procesul de elaborare a unui program, un plan de acțiune. 2) Secția informatică, care studiază metodele și metodele de programare. Cu o parte din convenție, P. ca disciplină este împărțită în: teoretică, studierea matematicii. abstractizarea programelor (ca obiecte cu ... ... Enciclopedie fizică
programare - codare (în limba (mașină, mouse)) Dicționar de sinonime ruse. substantiv de programare. numar in sinonime: 9 • autoprogramare (1) ... Dicționar de sinonime
programarea este eu, cf. programmer.1. Sectiunea de matematica si inginerie computațională referitoare la funcționarea mașinilor electronice, cu control automat al programelor; compilarea programelor 10. ALS 1. 2. Acțiunea privind valorile. Ch. pentru a programa. Programarea ... ... Dicționarul istoric al galicismelor din limba rusă
PROGRAMAREA - Procesul și arta de a crea programe și / sau programe informatice folosind limbi de programare. Programarea combină elemente de artă, științe de bază (în primul rând știința calculatoarelor și matematică), inginerie, ... ... Glosar de termeni de afaceri
PROGRAMAREA - PROGRAMAREA, 1) procesul de pregătire a programului calculatorului electronic (elaborarea programului în conformitate cu algoritmul de rezolvare a problemei, scrisul în limbajul de programare și depanare). Implementat de un programator sau ... ... Enciclopedie contemporană
PROGRAMAREA - procesul de pregătire a sarcinilor pentru rezolvarea lor pe un computer, constând din următoarele etape: elaborarea unui plan de rezolvare a problemei sub forma unui set de operații (descrierea algoritmică a problemei); descrierea planului de soluții în limba de programare (compilarea programului) ... ... Dicționar encyclopedic mare
PROGRAMAREA este o formă specială de organizare a gândirii și activității problematice, care presupune compilarea unui program; P. forme de legătură între realitățile ideale și socio-culturale, un mod ciudat de tranziție de la unul la altul. Pentru că programul ar trebui să ... ... Cel mai nou dicționar filosofic
Articole similare
Trimiteți-le prietenilor: