Algoritmizarea curs №3 - Programare Portal

Date. Conceptul de tip de date,

Algoritmul care implementează soluția la unele probleme specifice, funcționează întotdeauna cu datele. Date - este orice informație prezentată într-un mod formal și este potrivit pentru algoritmul de procesare.

Acestea sunt cunoscute înainte de executarea algoritmului sunt inițial, original (intrare) de date. Rezultatul rezolvării problemei - este datele finale de ieșire (rezultate).

Acestea sunt împărțite în variabile și constante.

Variabile - aceste date, valorile care pot varia în timpul executării algoritmului.

Constante - sunt date ale căror valori nu se modifică în timpul executării algoritmului.

calcula aria unui cerc prin formula S = 2 nR

În acest algoritm, trebuie să declare două variabile:

• R. variabilă care va fi înregistrată în cercul rază
• S. variabilă care va fi înregistrată în zona valorii unui cerc

N este un număr constant.

Fiecare variabilă și constantă trebuie să aibă un nume unic, valoarea și tipul. Numele variabilelor și constantelor sunt setate identificatori. Identificator (prin definiție) este posledovatelnos fi litere și numere care încep cu o literă.

Orice constantă ca variabilă deține celula de memorie, iar valoarea acestor valori este determinat de codul binar în celulă.

Acum, despre tipurile de valori - tipuri de date. Acest concept este fundamental pentru programare. Ea are propriul concept de tip de date, propriile sale tipuri de sisteme în fiecare limbă. Dar, în orice limbă include un set minim de tipuri de date de bază, care include: tipuri de ansamblu, reale, logice și de caractere. Valorile de tip asociate Întrucât cele trei caracteristici ale sale:

• o multitudine de valori admisibile;
• set de operații permise;
• formă de reprezentare internă.

Tipurile de constante sunt determinate de context, și anume de înregistrare în formă în text. Și tipurile de variabile sunt stabilite în declarația de variabilă.

Codurile de masă de codificare de caractere. 1 caracter - 1 octet.

Există o altă opțiune pentru clasificare a datelor - structura de clasificare. Acestea sunt împărțite în e simplu și structurare Pentru valori simple (numite scalari) aserțiune: o valoare - o singură valoare ;. pentru a structura x: o valoare - setul de valori. Prin structurarea m valori sunt matrici, siruri, o pluralitate etc.

algoritmi Performer - Computer

Fiecare algoritm (program) se face pentru un anumit artist în setul său de instrucțiuni. În mod firesc, vorbind despre programare. ne referim la faptul că interpretul este un computer. Mai precis, făptuitorul este un computer + sistem complex de programare (SP). Programatorul este un program pe limba în care societatea în comun este concentrat.

Nu contează ce limbă programul este scris în programarea, algoritmul pentru rezolvarea oricarei probleme pe un computer poate fi compus din echipe:

• atribuire;
• de intrare;
• O;
• Algoritmul de tratament la secundar;
• ciclu;
• ramificare.

Algoritmul de tip este determinat de natura problemei care trebuie rezolvată în conformitate cu echipele sale sarcini. Există trei tipuri de algoritmi: linear, ramificat, ciclic.

algoritmi liniare sunt numite, în care toate acțiunile sunt efectuate una după alta, fiecare comandă este executată doar o singură dată strict după echipa pe care îl precede.

Astfel, de exemplu, un simplu algoritm de calcul m formule necontestate restricții privind semnificațiile acestor formule variabilelor. De obicei, procesele liniare fac parte dintr-un algoritm mai complex.

Algoritmul liniar este compus din algoritmii de atribuire de comandă, de intrare, de ieșire, și accesarea de sprijin.

Acțiunea principală într-un algoritm de calcul elementar este atribuirea unei valori mai mari. În cazul în care valoarea constantele definite de vederea înregistrărilor ei, variabila primește o valoare specifică numai ca urmare a misiunii.

Assignment - o operațiune care valoarea expresiei din dreapta caracterului „=“ stochează într-un element variabil sau matrice, în picioare pe stânga. Atunci când se atribuie o conversie de tip de date are loc atunci când acestea nu coincid.

Atribuirea se poate face în două moduri:

• cu o comandă de atribuire
• prin introducerea comenzii

De exemplu. calculează fracția

Intrări: variabile întregi a, b, c, d.

Rezultat: ca întreg valorile m și n.

Format de comandă atribuire este:

Atribuirea echipei indică următoarele etape executate de un computer:

1. Expresia este evaluată;

2. Valoarea rezultată este atribuită variabilei.

Având în vedere că atribuirea este o operațiune crucială în algoritmi numerici discuta mai detaliat.

Luați în considerare secvența de executare a unei misiuni cu patru echipe care implică două variabile a și b.

Următorul tabel în fața fiecărei echipe de atribuire sunt specificate valori variabile sunt stabilite după execuție.

Acest exemplu ilustrează cele trei proprietăți fundamentale ale echipelor de atribuire:

• în timp ce variabila nu este setat, rămâne incertă;
• valoarea atribuită unei variabile, este stocată în acesta până la atribuirea următoarea comandă a variabilei;
• noua valoare atribuită unei variabile, înlocuiește valoarea anterioară.

Ramificare este un algoritm în care se realizează acțiunea pe una dintre ramurile posibilă soluție a problemei, în funcție de condițiile.

Fiecare dintre posibilele direcții de acțiune se numește în continuare o sucursală.

În organigramele puse în aplicare de ramificare bloc special „decizie“. Această unitate oferă o oportunitate de cele două ieșiri. În blocul „decizie“ este scris condiție logică pentru a îndeplini această acțiune în continuare depinde.

Vedere generală a instrucțiunii de ramură în limba scheme bloc și programarea este după cum urmează:

Există mai multe tipuri de ramificare algoritmi:

1. „Walk“ - o bifurcare, în cazul în care una dintre ramurile nu conține un singur operator, și anume așa cum bypaseaza acțiuni multiple ale celorlalte ramuri:

2. „ramificare“ - un tip de ramificare, atunci când fiecare ramură conține un set de acțiuni:

3. „alegere multiplă“ - un anumit tip de ramificare, atunci când fiecare dintre mai multe ramuri conține un anumit set de acțiuni. Alegerea direcției depinde de valoarea unei expresii:

1. Ce este un algoritm numit liniar?

2. Ce este un algoritm numit ramificare?

3. Lista tipurilor de algoritmi de branșare.