Alternarea:

<u>∷=x1 x2 x3…xn

Prezenta opțională>

<u>∷=[x1]x2Repetare:<u>∷={x1}x1Tema: Algoritm, Noțiune de algoritmÎn viața cotidiana omul se confrunta frecvent cu necesitateade a rezolva probleme de diverse natura, de a lua decizii. Pentru rezolvarea problemelor există 2 stiluri de gîndire, un stil se referă la altul cand se acţionează „după situaţie” , fără un plan aprioric (ales din timp). Stiulul 2 se aplică conform unui plan determinat apriori, acesta poartă denumirea de stil algoritmic, de exemplu descuind uşa cu cheia, de regulă nimeni nici nu se gîndeşte în ce succesiune va îndeplini acţiunile sale dar îndată ce apare necesitatea de al învăţa pe cineva să deschidă uşa vom fi nevoiţi să descriem exact toate acţiunile şi succesiunea lor de exemplu astfel:1. Ia cheia2. Introdu cheia în broasca uşii3. Roteşte cheia de 2 ori in direcţia mişcării acelor de ceasornic 4. Scoate cheia din broascăAcestă prescripţie reprezintă un exemplu de algoritm.În prim tratare intuitiv am putea spune ca algoritmul este un plan de realizare a unei activităţi el este compus din unul sau mai mulţi paşi(instrucţiuni, comenzi) un pas reprezentînd efectuarea unei singure operaţii din şirul celor care alcătuiesc algoritmul. Noţiunea de algoritm se asociază în mod obligatoriu cu noţiunea de executant care reprezintă un obiect ce poate executa anumite comenzi. Executant al algoritmului poate fi o persoană, un calculator ect. Mulţimea de comenzi pe care le poate efectua executantul formează repertoriul de comenzi.

Algoritmii sun omni prezenţi în activitatea umană, ex. retele culinare şi cele medicale, regulile de traversare a străzii, sunt nişte exemple clasice de algoritm. Algoritmul este o noţiune de bază a informaticii deci este indefinibil . În concluzie deşi nu putem defini riguros noţiunea de algoritm putem descrie mai detaliat această noţiune astfel: Prin algoritm se înţelege o prescripţie clară şi precisă (un ordin,) adresată executantului pentru a efectua o succesiune de operaţii orientate spre atingerea scopului indicat sau spre rezolvarea problemei formulate. Procesul de elaborare al algoritmului se numeşte algoritmizare.