-

Limbajul pseudocod


  • Ce este limbajul de programare?

Limbajul de programare este un set de instrucțiuni foarte precise, scrise cu o anumită sintaxă astfel încât să implementeze un algoritm. Această modalitate de a scrie algoritmul este „limbajul comun” pe care îl folosesc programatorii și resursele software ale unui calculator pentru a trimite informații resurselor hardware ale acestuia. Instrucțiunile scrise în limbajul de programare sunt transformate de compilator în instrucțiuni scrise în limbaj mașină (limbajul pe care îl înțelege calculatorul) și apoi lansate în execuție.
  • Ce este pseudocodul?

Limbajul pseudocod este o reprezentare de tip text a algoritmului. Putem spune că limbajul pseudocod este un fel de intermediar între algoritmul pe care l-am gândit pentru rezolvarea unei probleme și transpunerea sa în limbaj de programare. Limbajul pseudocod poate fi scris sub orice formă, de aceea noi vom folosi pentru limbajul pseudocod cuvintele și expresiile din limba română.

  1.     Structura liniară

  • Este structura în care paşii se execută în ordinea în care au fost scrişi. Fiecare pas predă controlul pasului următor. Un pas se execută doar dacă au fost executaţi toţi paşii care-l preced. Structura secvenţialănu foloseşte decât paşi de acţiune sau de comunicare.


  • Formă generală:

               Instrucţiunea 1
               Instrucţiunea 2
                    ......
               Instrucţiunea n

  • Exemplu:

              Se citesc 4 numere întregi. Să se calculeye media aritmetică a primelor 3, produsul ultimelor                3 numere şi suma tuturor numerelor.
                      citeşte a,b,c,d;
                      m←(a+b+c)/3;
                      p←b*c*dŞ
                      s←a+b+c+d;
                      scrie m,p,s;
      2.      Structura alternativă

  • Forma generală:

    
                  ┌ dacă(expresie) atunci   instrucţiunea 1;
                  │             altfel     instrucţiunea 2;
                  └■

  • Mecanism: Dacă condiţia este adevărată atunci se execută instrucţiunea 1 . Dacă condiţia este falsă se execută instrucţiunea 2.
  • Obs: Ramura altfel poate să lipsească, în acest caz numim structură alternativă cu ramură vidă.


      3.   Structura repetitivă cu număr cunoscut de paşi

  • Atunci când anumite operații trebuie repetate de un număr de ori cunoscut (de obicei de un număr mare de ori, care nu permite scrierea repetată a operațiilor în algoritm), se utilizează structura repetitivă pentru.
  • Forma generală:

                ┌ pentru variabila a←val_iniţială,val_finală,[pas] execută
                  │       instrucţiuni
                  └■
  • Obs: Dacă pas lipseşte, valoarea implicită este 1.
       
      4.      Structura repetitiva cu numar necunoscut de pasi

a)      cu test initial
┌cât timp condiţie execută
│   instrucţiuni
└■

b)      cu test final 
┌execută
│    instrucţiuni
│ cât timp condiţie                                                                                                                                                             
└■


Comentarii

Trimiteți un comentariu

Postări populare de pe acest blog

Citire graf neorientat

-
Imagine
   Crearea matricei de adiacenta a unui graf prin citirea datelor din fisier text. Afisarea matricei de adiacenta. Program c++ în Code::Blocks.  #include <iostream> #include <fstream> using namespace std; void citire(int a[][10],int &n) {     int i,j;     ifstream f("date.txt");     f>>n;     for(i=1;i<=n;i++)         for(j=1;j<=n;j++) a[i][j]=0;     while(f>>i>>j) a[i][j]=a[j][i]=1;     f.close(); } void afisare(int a[][10],int n) {     int i,j;     for(i=1;i<=n;i++)     {         for(j=1;j<=n;j++)             cout<<a[i][j]<<" ";         cout<<endl;     } } int main() {     int a[10][10],n;     citire(a,n);     cout<<"Matricea de adiacenta a graful...
Citiți mai multe

Citirea si afisarea unui vector - Divide et Impera

-
Citirea si afisarea unui vector  Code blocks #include <iostream> #include <math.h> using namespace std; void citire(int li,int ls,int v[]) {     int m;     if(li==ls) {cout<<"\nElementul de pe pozitia "<<li<<" este ";                 cin>>v[li];                }     else {             m=(li+ls)/2;             citire(li,m,v);             citire(m+1,ls,v);          } } void afisare(int li,int ls,int v[]) {     int m;     if(li==ls) cout<<v[li]<<" ";         else {               m=(li+ls)/2;               afisare(li,m,v);               afisare(m+1...
Citiți mai multe

Teste propuse pentru Bacalaureat, Informatica, 2020

-
Problema 2 din Subiectul al treilea din Testul 1 - Teste propuse pentru Bacalaureat, Informatica, Profil real, specializare matematică-informatică / matematică-informatică intensiv informatică Scrieţi un program C/C++ care citeşte de la tastatură două numere naturale din intervalul [2,20], n și k, şi construieşte în memorie un tablou bidimensional cu n linii şi n∙k coloane, numerotate începând cu 1, astfel încât fiecare linie i (i∈[1,n]) memorează un şir crescător de termeni cu proprietatea că primul termen este i, fiecare valoare apare în şir de exact k ori și oricare doi termeni alăturați au valori egale sau consecutive. Programul afişează pe ecran tabloul construit, fiecare linie a tabloului pe câte o linie a ecranului, cu valorile aflate pe aceeaşi  linie separate prin câte un spaţiu. Exemplu: dacă n=4 și k=3, se afişează pe ecran tabloul alăturat. 1 1 1 2 2 2 3 3 3 4 4 4 2 2 2 3 3 3 4 4 4 5 5 5 3 3 3 4 4 4 5 5 5 6 6 6 4 4 4 5 5 5 6 6 6 7 7 7 ...
Citiți mai multe