Subiecte INFO – Zi Fundamentele programării, notă de laborator

Punctaj (1: 10, 2: 10, 3: 5, 4: 5, 5a): 5, 5b) 5, 6: 35, 7: 15, 8: 10)

1. Să se stabilească baza de numerație pentru care este valabil calculul:

2,91,7 + 5,1,32 = 8,0,39
Calculați ȋn baza obținută anterior
91,91,91 + 1=
90,90,90 + 1=
(Scrieți pe foaia de examen baza obținută, justificarea și calculele aferente)

2. Să se scrtie un algoritm care pentru un vector dat elimină valorile 0:

Ex:
1,0,12,0,2,0,2,0,0,0,8,0,1 -> 1,12,2,2,8,1
(Scrieți pe foaia de examen algoritmul ȋntr-un limbaj de programare la alegere,eventual pseudocod și proiectați acest algoritm fără
vector suplimentar)

3. Adunați numerele următoare ȋn baza de numerație 3

110.101.110.101.010.101.111.010.101 și
111.010.101.110.101.010.101.011.110
(Scrieți pe foaia de examen rezultatul calculului)

4. Adunați numerele de la punctul 3 ȋn baza de numerație 2

(Scrieți pe foaia de examen rezultatul calculului)

5. Pentru matricea A din exemplu (cu n numărul de linii și m numărul de coloane)

1 2 3
𝐴 = (4 5 6)
7 8 9
Să se construiască matricile:
𝐴′ 𝑖,𝑗 = 𝐴(𝑖+𝑗)%𝑛,0
𝐴′′ 𝑖,𝑗 = 𝐴𝑗,𝑖 + 𝐴(𝑖+𝑗)%𝑛,(𝑖∙𝑗)%𝑚
Exemplu
𝐴′ 𝑖,𝑗 = 𝐴𝑖,𝑖
1 2 3 1 1 1
(4 5 6) → (4 4 4), deoarece conform transformării avem: 𝐴′ 0,0 = 𝐴0,0 ; 𝐴′ 0,1 = 𝐴0,0 ; 𝐴′ 0,2 = 𝐴0,0 ; 𝐴′1,0 = 𝐴1,1 ; …
7 8 9 7 7 7
(Scrieți pe foaia de examen rezultatul calculului)

6. Să se construiască un algoritm care pentru un vector dat efectuează repetitiv următoarea transformare:
De la dreapta la stânga, fiecare 2 valori diferite de 0, adiacente, de valori identice se combină ȋntr-un element cu valoare dublă
Ex:
1,0,4,4,4,4,0,1,1,0,1,1,0,0,0,4,2,1,1,0,1 ->
1,0,8,8,2,0,2,0,0,0,8,0,1
1,0,16,2,0,2,0,0,0,8,0,1

Ex:
1,1,1,1,2,1,1,1,1,1,1,1,1
2,2,4,2,2,2
4,4,2,4
8,2,4
(Scrieți pe foaia de examen algoritmul ȋn limbajul de programare C#)

7. Să se construiască un algoritm care pentru un număr dat returneză cel mai mic număr format din cifrele acestuia, (cu 0 inclus ȋn
interior):
Ex:
N = 800020831 -> 100002388
N = 303 -> 303
(Scrieți pe foaia de examen algoritmul ȋn limbajul de programare C#, scrieți justificarea metodei propuse)

8. Scrieți un program care pentru structurile de tip data definite astfel:

struct data {int zi,int luna, int an, int ora, int min, int sec}
returnează o valoare long care reprezintă durata ȋn secundele de la data {0,0,0,0,0,0}, ex:
23,04,2011,13,23,47 = 63472166627
*se consideră actuala formulă de calcul și ȋnainte de anul 1582
Pentur exemplificarea metodei folosite efectuați calculul vârstei voastre ȋn secunde
(Scrieți pe foaia de examen algoritmul ȋntr-un limbaj de programare la alegere,eventual pseudocod și rezultatul calculului)