probleme algoritmi clasa9 10

7/18/2019 Probleme Algoritmi Clasa9 10

http://slidepdf.com/reader/full/probleme-algoritmi-clasa9-10 1/4

1. Fie a şi b două nr întregi. Scrieţi un algoritm care să verifice dacă a şi b sunt numereconsecutive.

2. Stabiliţi relaţia de ordine dintre două numere reale oarecare , citite de la tastatură .3. Se citesc trei numere a,b,c. Să se tipărească maximul dintre ele .. Se citeşte media unui candidat la examenul de capacitate. !acă media este ".1#,

candidatul este admis în liceul solicitat, altfel este transferat la alt liceu. !acă mediaeste cel puţin ".$%, este admis la profilul informatică&intensiv, altfel la matematică&informatică. 'itind media candidatului, stabiliţi cum este reparti(at.

$. Se citesc trei numere naturale nenule a,b,c. Să se verifice dacă cele trei valori pot filaturile unui triung)i şi, în ca( afirmativ, să se calcule(e aria lui cu formula lui *eron.!e asemenea să se specifice şi dacă este un triung)i particular +isoscel sauec)ilateral.

-. n planul carte(ian x/0, se da un dreptung)i prin colţurile stanga&os +xs,0s şidreaptasus+xd,0d . Să se detemine dacă un punct oarecare +x,0 se află sau nu îninteriorul dreptung)iului.

. Să se verifice dacă o fracţie a/b, pentru a şi b numere naturale nenule cu maxim $

cifre, se simplifică prin k . n ca( afirmativ se va afişa şi fracţia simplificată. 4umerelea,b,k se citesc de la tastatură în această ordine.#. Să se determine ultima cifră a sumei x+y, unde x şi y sunt numere naturale date de la

tastatură.". Să se determine ultima cifră a numărului 2x, pentru x număr natural dat.1%. Se citesc 2 numere naturale a şi b. Să se afişe(e c5te numere pare sunt în intervalul

6a,b7.



3. STRUCTURA REPETITIVA

!e multe ori, în construirea algoritmilor de re(olvarea unor prtobleme, estenecesară repetarea unor operaţii at5ta timp c5t condiţia este adevărată8

& c5t timp este culoarea verde, mai trece o maşină.

& c5t timp mai sunt bilete, vindeţi biletele9 sau vindeţi bilete p5nă le terminaţi.& '5t timp mai aveţi greşeli de corectat, corectaţi greşelile.& c5t timp mai aveţi numere, le adunaţi.& c5t timp mai aveţi cifre într&un numar afisaţi&le.& ncep5nd de la 1 scrieţi în ordine numerele p5nă la 1%%.

:etoda de implementare a unei repetiţii este structura repetitivă.Structura repetitivă cuprinde8 un grup de instrucţiuni, numite crpu! cic!u!ui, ce seexecută repetat, şi testarea unei condiţii care face ca procesul de repetare să continue saunu.;x8 Se introduce de la tastatură numere p5nă c5nd ultimul număr este %, şi se calculea(ăsuma numerelor. !<8 S iniţial %, şi a valoarea citită ce se adaugă la sumă p5nă c5nd a=%.

Spunem pe scurt c"t ti#p a>?%, adună&l pe a la S.@rocesul de control cuprinde trei acţiuni8I$i%ia!i&area& stabileşte starea iniţială, starea dinainte de prima parcurgere a corpuluiciclului. /peraţia de atribuire s%, şi citirea primului număr +citeşte a.Testarea& compară starea curentă cu starea finală care face ca procesul de repetare să sesf5rşească.Se compară numărul a cu % +a>?% dacă condiţia este adevărată se continuă citirea lui a.@rocesul de executare repetată se termină c5nd valoarea introdusă pentru a este %.'(i)icarea& Sc)imbă starea curentă astfel înc5t să se avanse(e către starea finală.:odificarea face parte din corpul ciclului şi în exemplul dat constă în citirea unei noivalori a lui a +citeşte a, care poate să fie %.

Structura repetitivă;xecutarea repetată a unor acţiuni, sub un proces de control, este concepută algoritmic printr&o structură repetitivă.

@rocesul de control presupune trei acţiuni8

I$i%ia!i&are& Stabileşte, starea dinainte de prima parcurgere a corpului ciclului.+ex.s%, i1

Testare & compară starea curentă cu starea care termină procesul de repetare şi arerolul de a termina procesul de ciclare.+i>=n

'(i)icare&Sc)imbă starea curentă astfel înc5t să se avanse(e către starea finală,

care înc)eie procesul de repetare. +iiA1

Clasificarea structurilor repetitive

Structura repetitivă poate fi8

- cu număr necunoscut cunoscut de paşi- cu număr cunoscut de pasiStructura repetitivă cu număr necunoscut de paşi poate fi8



- cu test iniţial- cu test finalSintaxa instrucţiunii repetitive cu număr necunoscut de paşi cu test iniţial c"t*ti#pStructura repetitivă cu test i$itia! se numeşte instrucţiunea c"t*ti#p si are următoareasintaxă

c"t*ti#p +condiţie execută

instrucţinune,

s)"r-it*c"t*ti#p

;fectul instrucţiunii8

Pas 8 Se evaluea(ă condiţia care este o expresie.

Pas 28 !acă expresia este falsă, se iese din instrucţiunea c"t*ti#p9 !acă valoarea esteadevărată, se execută instructiunea, apoi se revine la @as 1, la evaluarea expresiei.

/bservaţii81. <nstrucţiunea se execută, c5t timp valoarea expresiei din condiţiei este adevărat.

@entru ca ciclul să nu fie infinit, este obligatoriu ca instrucţiunea care se executăsă modifice cel puţin una din variabilele care intervin în expresie, astfel înc5tacesta să poată lua valoarea fals.

2. !acă expresia din condiţie are de la început valoarea fals, instrucţiunea nu seexecută nici măcar o dată.

3. <nstrucţiunea din corpul ciclului c"t*ti#p poate să conţină o altă instrucţiunec"t*ti#p. n acest ca( se spune că instrucţiunile c"t*ti#p sunt imbricate.

Prb!e#e prpuse

1 Să se calcule(e suma S+2+3....+$ , respectiv produsul P02030....0$ , pentru numărul $ natural nenul dat.2 Să se calcule(e media aritmetică a $ valori reale citite pe r5nd de la tastatură.3 Se citesc pe r5nd de la tastatură numere întregi nenule într&o variabilă x, p5nă la

introducerea valorii %. Să se calcule(e suma numerelor po(itive introduse şi produsul celor negative.

Se citesc pe r5nd $ numere întregi şi apoi o valoare întreagă a. Să se determinenumărul de apariţii ale valorii a printre numerele citite.

$ @reci(aţi ce se va afişa în urma execuţiei secvenţei de program de mai os pentru$1 +s,$ şi k sunt variabile întregi.!ate de intrare8 n intreg.!ate de iesire8S intreg'iteste n9S%9B 19catCtimp+B>=nexecuta

s=sAB9B=BA29

SfCcatCtimp



Scrie Ds=E, s9a s= b s=1- c s=" d s=1$ es=%

- Să se afise(e cifrele numarului natural n citit de la tastatura.+tentie nu se cunoscnumarul cifrelor lui n.

Fie secventa cu x=1"

!ate de intrare8 x intreg9!ate de iesire8 s intreg9!ate intermediare8 c,d9citeste x9dx9s%9catCtimp+d>?%executa

cd G 1%9ssAc9d6d H 1%79

SfCcatCtimp

scrie s9'e se afisea(ăIa 1- b 1# c1 d % e "1# Se citeşte o succesiune de numere întregi p5nă la introducerea valorii %. Să se

calcule(e media aritmetică a numerelor po(itive citite şi numărul numerelor negative.

" Se citesc pe r5nd numere întregi p5nă la introducerea valorii 1. Să se calcule(emedia aritmetică a valorilor nenule citite.

1% @entru un număr natural nenul $ dat, să se determine p natural cu proprietatea2p$.

11 Să se reali(e(e înmulţirea a două numere naturale nenule a şi b date prin adunări

repetate.

probleme algoritmi clasa9 10

Documents