Garbage in, garbage out! 1

Probleme pentru nceptori (i nu numai) Obiective la sfritul leciei vei fi capabil s: Realizat

Da/Nu Grad de realizare

1 s scrii algortimi n limbaj pseudocod

2 s respeci structura unui algoritm

3 s utilizezi cuvinte cheie specifice limbajului psuedocod

4 s identifici diferite moduri de rezolvare pentru o problema

www.liis.ro | An colar 2014-2015

Liceul Teoretic de Informatic G. Moisil Iai An scoar 2014-2015

Prof. Lcrmioara Tufescu Algoritmi structura liniara + decizionala fia 1

.

Garbage in, garbage out! 2

Algoritmi - pseudocod Structura liniara + decizionala probleme pentru nceptori

Scriei algoritmul pseudocod care rezolva problemele urmtoare:

Se citeste un numar cu trei cifre. Sa se afiseze suma dintre cifra unitatilor si cea a sutelor.

Problema 2

.Se citesc doua cifre a si b. Sa se afiseze cel mai mare numar format din cele 2 cifre.

Problema 3

Se citeste un numar n cu exact 4 cifre. Sa se afiseze cate dintre cifrele lui sunt divizibile cu 2.

Problema 4

Andrei s-a nascut in anul an, luna ln, ziua zn. Stiind ziua, luna si anul curent, scrieti un algoritm care calculeaza cati ani impliniti are Andrei. Modificati apoi algoritmul astfel incat sa calculeze varsta lui Andrei in ani, luni si zile. Problema 5

Se citesc doua numere naturala o si m, reprezentand ora si minutul curent si apoi un numar natural x , reprezentand un alt numar de minute. Scrieti un algoritm care afiseaza cat va fi ora dupa x minute si cat a fost ora inainte cu x minute.

Problema 6

Care este rezultatul evalurii expresiei alturate? 10*4/4*3-20

a. 2 b. 10 c. 2.75 d. 11

Problema 1

Garbage in, garbage out! 3

Se citesc 6 numere naturale a,b,c,d,e,f. Sa se scrie un algoritm care verifica daca este adevarata

expresia a/bp scrie s altfel scrie p;

//sf algoritm

C++ #include using namespace std;

int main() { int a; //date intrare: a intreg int s, pc, uc, p; //date iesire: s, pc, uc cin>>a; //citeste a uc=a%10; cout

Garbage in, garbage out! 4

Scriei algoritmul pseudocod care rezolv urmtoarea problem de clasa a II a: O carte cost p lei i nc jumtate

din preul ei. Ci lei cost cartea?

Problema 12

Ce afieaz secvena de algoritm dac la intrare k=0; i=5; j=6

Problema 10

daca (k>0) daca (i!=j) x=0;

altfel x=1; altfel x=2; daca (i!=j)

daca (k>0) y=0; altfel y=2;

altfel y=1;

Ce afieaz secvena de algoritm dac la intrare k=0; i=5; j=6

Problema 11

daca (nr3) scrie Bine altfel scrie Foarte bine altfel scrie Rau;

La o scdere, suma dintre desczut, scztor i diferen este x. Ct este desczutul?

Problema 13

Garbage in, garbage out! 5

S se calculeze i s se afieze suma, produsul, ctul i restul mpririi lui a la b, unde a i b sunt

dou numere naturale date.

Problema 14

Date a, b extremitile unui interval de numere naturale (a

Garbage in, garbage out! 6

Dat un numr de 3 cifre, s se verifice dac este bine ordonat cresctor (are cifrele ordonate strict

cresctor: 147, 569 etc.)

Problema 20

Gigel are K Gb liberi pe laptop i vrea s instaleze un joc care ocup P Mb, tiind c spaiul de memorie pe hard disc este suficient pentru asta. Ci Mb (MegaBytes) i rmn liberi, tiind c 1 Gb = 1024 Mb?

Scriei un algoritm care, pentru K i P date, calculeaz i afieaz ci Mb rmn liberi dup instalarea jocului.

Problema 21

Se citete de la tastatur un numr n, de dou cifre, diferite de 0. S se construiasc n m oglinditul

acestuia apoi s se afieze pe ecran. Exemplu: dac se citete pentru n valoarea 75, se va afia m=57.

Problema 22

Se citete de la tastatur valoarea variabilei n, reprezentnd un numr natural cu 2 cifre. S se afieze cel mai mic numr care se poate forma cu cifrele sale.

Problema 23

Se tie c greutatea ideal se calculeaz dup formula de mai jos Greutatea_ideala = (inaltimea 100) + (varsta / 10) * 90/100

unde nlimea este dat n centimetri iar vrsta n ani mplinii. Scriei un algoritm care s calculeze i s afieze greutatea ideal pentru o persoan pentru care se d nlimea H i vrsta V.

Problema 24

Se citete de la tastatur un numr n, de dou cifre. S se construiasc n rez numrul format prin dublarea

apariiilor fiecrei cifre din n, apoi s se afieze pe ecran. Exemplu: dac se citete pentru n valoarea 75, se va

afia rez=7755.

Problema 25

Garbage in, garbage out! 7

Probleme suplimentare (http://campion.edu.ro/arhiva) * capete, pinocchio, comori, xyz, cadouri, bancomat, multimi, cadouri, fazanr, prize, rachete, concurs3, gardul, tort,

numerus, prize *** cifre1, celule, expresie, placare, cool, pseudobil

Modificai algoritmul de la problema 25, pentru a aduga cte o cifr 0 dup fiecare cifr a lui n. Exemplu: dac

se citete pentru n valoarea 12, se va afia m=1020..

Problema 26

Se citesc de la tastatur preurile a 2 produse, p1, p2, cantitile n care trebuie achiziionate c1, c2 i S suma de bani disponibil. S se afieze pe ecran produsele care pot fi cumprate cu suma S, tiind c pentru fiecare produs trebuie

cumprat ntreaga cantitate necesar. Exemplu: dac p1 = 7, p2 = 9, c1 = 5, c2 = 10 i S = 60, se va afia produsul al doilea (5*10). . Problema 27

Modificai algoritmul/programul de la aplicaia 27 pentru a determina i afia suma de bani care mai este necesar pentru a achiziiona ambele produse n cantitatea dorit, dac este cazul.

Problema 28

Un automat de ngheat ofer un singur sortiment de ngheat care cost P lei. Orice client va introduce o bancnot de

valoare B i apsa butonul de comand. Scriei un algoritm / program care analizeaz cererea clientului i afieaz pe ecranul

automatului un mesaj corespunztor de tipul: V multumim pentru alegerea fcut! Poft bun! Ridicai restul de ... lei. sau

Comanda nu poate fi onorat. Mai introducei ... lei. Considerm c automatul de ngheat este mereu plin i poate da rest la orice tip de bancnot.

Problema 29

Un client trebuie s plteasc cumprturile fcute la supermarket. Casiera constat c a cumprat 2 tipuri de

produse dar a luat din fiecare tip mai multe buci. Casa de marcat va afla preul unui tip de produs dup ce

casiera scaneaz o bucat cu ajutorul cititorului de coduri de bare apoi va introduce de la tastatura casei de

marcat numrul de buci la fel. Va proceda n acelai mod i pentru cellalt produs. La sfrit, pe ecran trebuie s

apar valoarea total de plat. Scriei un algoritm care citete preul unei buci din fiecare tip i numrul de buci la fel i afieaz suma total de plat.

Problema 30