Documente Academic
Documente Profesional
Documente Cultură
Indicaii metodice
pentru efectuarea lucrrilor practice la
informatic
(Anul I, sem I, specialitatea Calculatoare)
Bli, 2011
.................................. 2 ore
......................... 2 ore
.................................. 2 ore
.................................. 2 ore
........................................... 2 ore
.......................... 2 ore
Lucrare practic 1
Tema: Tipul de date TABLOU (array)
Scopul lucrrii:
1. Utilizarea tablourilor.
2. Prelucrarea algoritmilor de sortare.
Coninutul lucrrii:
1. De compus un tablou de date cu ajutorul numerelor introduse de la tastatur.
2. De ales una din metodele de sortare.
Indicaii metodice:
1. Datele iniiale pot fi numere pozitive, negative sau 0.
2. Datele de ieire se afieaz la ecran n limbajul Pascal.
VARIANTELE NSRCINRILOR
1.
ntrun tablou de N numere ntregi de gsit elementul maximal i de schimbat
cu primul element.
2.
ntrun tablou de N numere reale de gsit elementul minimal i de schimbat cu
primul element.
3.
Un tablou de N numere ntregi de aranjat n ordine cresctoare.
4.
Un tablou de N numere reale de aranjat n ordine descresctoare.
5.
ntrun tablou de N numere ntregi de nscris la nceput toate numerele negative
i zerourile, apoi numerele pozitive, meninnd ordinea lor.
6.
ntrun tablou de N numere ntregi de nscris la nceput toate numerele pozitive
i zerourile, apoi numerele negative din diapazonul [-10..10], meninnd ordinea
lor.
7.
ntrun tablou de N numere reale de nscris la nceput toate numerele negative,
apoi numerele pozitive i zerourile, meninnd ordinea lor.
8.
ntrun tablou 3N de gsit elementul maxim, i de-l schimbat cu primul
element
9.
ntrun tablou de N numere reale de nscris la nceput toate numerele pozitive,
apoi numerele negative i zerourile, meninnd ordinea lor.
10. ntrun tablou 3N de gsit elementul minim, i de-l schimbat cu primul
element.
11. Un tablou de N numere ntregi de afiat la ecran cte numere pozitive, cte
negative i cte zerouri se ntilnesc in tablou.
12. ntrun tablou de 2xN numere reale de nscris la nceput toate numerele
negative, apoi numerele pozitive din tabloul T, meninnd ordinea lor.
13.
Exemplu
Program P1;
const n=10;
var T,T1:array[1..N]of integer;
I,j:integer;
begin
writeln(Introduceti ,n, numere intregi);
for i:=1 to n do
readln(T[i]);
j:=1;
for i:=1 to n do
begin
if T[i]>=0 then
begin
T1[j]:=T[i];
j:=j+1;
end;
end;
for i:=1 to n do
if T[i]<0 then
begin
T1[j]:=T[i];
j:=j+1;
end;
for i:=1 to n do
write(T1[i], );
readln;
end;
Lucrare practic 2
Tema: Tipul de date ir de caractere (string)
Scopul lucrrii:
1. nsuirea deprinderilor de algoritmizare i programare a problemelor legate
de prelucrarea datelor de tip STRING.
2. Introducerea i afiarea datelor de tip STRING.
3. Utilizarea funciilor i procedurilor standard cu datele STRING.
Indicaii metodice:
1. De studiat : - regulile de prelucrare a datelor de tip ir de caractere (a
constantelor, variabilelor, elementelor tablourilor) i descrierea lor;
- procedeele de introducere i afiare a datelor textuale;
- procedeele de prelucrare a datelor textuale;
2. De alctuit algoritmul de rezolvare al problemei conform variantei .
3. De alctuit programul corespunztor algoritmului.
4. Datele iniiale deprezinta iruri de caractere;
5. Datele de ieire(rezultatele) se afieaz la ecran n LP.
VARIANTELE NSRCINRILOR:
1.
Snt date 6 cuvinte. S se tipreasc acele cuvinte, lungimea crora e mai mic
dect 5 litere. Cuvintele se introduc aleator de la tastatur.
2.
Snt date 10 cuvinte. S se determine i s se tipreasc cuvntul cu lungimea
maxim.
3.
Este dat un cuvnt. Conine el oare litera indicat de la tastatur?
4.
Snt date 8 cuvinte. S se determine i s se tipreasc cuvntul cu lungimea
minim.
5.
Cte vocale conine textul dat? De le exclus din text.
6.
n textul dat s se schimbe o liter prin alt liter. Literele se introduc de la
tastatur.
7.
Din textul dat s se exclud o oarecare liter. Litera indicat se inlocuieste cu
simbolul _.
8.
Snt date 4 cuvinte. S se tipreasc accele cuvinte, lungimea crora e mai mare
ca 6 litere. Cuvintele se introduc aleator de la tastatur.
9.
Cuvntul dat s se mparte n litere. Fiecare liter se afieaz din rnd nou.
10.
S se elaboreze programul ce dubleaz fiecare liter n textul dat de la tastatur.
11.
n textul dat s se tipreasc n ordine invers (prima literultima, a doua
penultima .a.m.d.).
12.
Snt date 15 cuvinte. S se tipreasc acele cuvinte, lungimea crora e mai mic
dect 7 litere. Cuvintele se introduc aleator de la tastatur.
13.
Snt date 7 cuvinte. S se tipreasc accele cuvinte, lungimea crora e mai mare
ca 2 litere. Cuvintele se introduc aleator de la tastatur.
14.
Snt date 12 cuvinte. S se determine i s se tipreasc cuvntul cu lungimea
maxim.
15.
ntr-un string introdus de la tastatur s se nlocuiasc vocalele cu simbolul *.
16.
Snt date 13 cuvinte. S se determine i s se tipreasc cuvntul cu lungimea
minim.
17.
Cte consoane conine textul dat? De le exclus din text. Ramn doar vocalele
afisate la ecran. Textul se introduce de la tastatur.
18.
n textul dat s se schimbe o liter printr-un cuvnt. Litera i cuvintul se introduc
de la tastatura n variabile de tip dat.
19.
Din textul dat s se exclud o oarecare combinaie de litere. Combinaia din
dou i mai multe litere se introduce de la tastatur.
20.
Cuvntul dat s se mparte n litere. Literele se afieaz n acelai rnd, ntre
litere se insereaza cte 2 spaii.
21.
S se elaboreze programul ce tripleaz fiecare liter n cuvntul dat.
22.
Snt date 7 cuvinte. S se tipreasc acele cuvinte, lungimea crora e mai mic
dect 4. Cuvintele se introduc aleator de la tastatur.
23.
Snt date 16 cuvinte. S se tipreasc accele cuvinte, lungimea crora e mai
mare ca 8. Cuvintele se introduc aleator de la tastatur.
24.
Snt date 20 cuvinte. S se determine i s se afieze de 3 ori la ecran, din rind
nou cuvntul cu lungimea maxim.
25.
ntr-un string introdus de la tastatur s se nlocuiasc consoanele cu simbolul *.
26.
Cte vocale conine textul dat? De afiat la ecran numrul lor.
27.
Cte simboluri +,-,*,/ conine textul dat? De le exclus din text.
28.
n textul dat s se schimbe o combinaie de litere printr-o liter. Litera i
combinaia de litere se introduc de la tastatur.
29.
n textul dat s se tipreasc n ordine invers (prima literultima, a doua
penultima .a.m.d.).
30.
Cte simboluri 0..9,/, +, -,* conine textul dat? De afiat la ecran
numrul lor. Textul se introduce de la tastatur.
Exemplu
Program P2;
const n=10;
var T:array[1..N]of string;
Max:string;
i:integer;
begin
writeln(Introduceti ,n, cuvinte prin apasarea tastei
<ENTER>);
for i:=1 to n do
readln(T[i]);
Max:=T[1];
for i:=1 to n do
if length(T[i])>length(max) then
Max:=T[i];
writeln(Cuvintul cu lungime maxima este : ,Max,
cu
lungimea de : ,length(max));
readln;
end.
Lucrare practic 3
Tema: Tipul de date ARTICOL (record)
Scopul lucrrii:
1. Utilizarea tipurilor de date combinate.
2. Programarea nsrcinrilor cu utilizarea nregistrrilor.
Coninutul lucrrii:
1. Despre studeni din grup este dat urmtoarea informaie: FNP, anul, ziua i
luna naterii, anul de studii, anul nmatriculrii la Colegiu, semestrul, notele pe
fiecare semestru.
2. Este determinat nregistrarea:
record
denum: string[M];
aria : real;
popul, scoli, spitale, IM: Integer;
end;
Indicaii metodice:
1. De alctuit programul, care permite afiarea informaiei iniiale i a informaiei
conform variantei indicat n form de tabel.
2. Datele de ieire(rezultatele) se afieaz la ecran n LP.
VARIANTELE NSRCINRILOR
1.
13.
Exemplu
end;
T:array[1..10] of Tara;
n,i,j:integer;
T1:tara;
begin
writeln('Introduceti numarul de tari:');
readln(n);
writeln('Introduceti date despre ',n,' tari:');
for i:=1 to n do
begin
writeln('Denumirea tarii:',i);
readln(T[i].den);
writeln('Aria tarii: ',T[i].den);
readln(T[i].aria);
writeln('Populatia tarii: ',T[i].den);
readln(T[i].popul);
writeln('Cite scoli sint in tara: ',T[i].den);
readln(T[i].scoli);
writeln('Cite spitale sint in tara: ',T[i].den);
readln(T[i].spitale);
writeln('Cite IM sint in tara: ',T[i].den);
readln(T[i].IM);
end;
for i:=1 to n do
begin
for j:=1 to n-i do
if ((T[j].popul)/(T[j].scoli)*1000)<((T[j+1].popul)/
(T[j+1].scoli)*1000) then
begin
T1:=T[j];
T[j]:=T[j+1];
T[j+1]:=T1;
end;
end;
writeln('Tarile in ordine descrescatoare a numarului de scoli la
1000 de locuitori');
for i:=1 to n do
begin
writeln(T[i].den);
end;
readln;
end.
Lucrare practic 4
Tema: Tipul de date MULTIME (set of)
Scopul lucrrii:
Atribuirea valorilor variabilelor TD mulime i operaiile asupra lor.
Coninutul lucrrii:
Este dat irul nenul de caractere. Se cere de construit i de afiat mulimea,
elementele creia aparin irului, indicat n variant.
Indicaii metodice:
1. Programul trebuie s lucreze pentru orice set de caractere.
2. Cazul cnd nu exist nici un simbol din diapazonul celor indicat n variant de
afiat mesajul respectiv la ecran.
1.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
VARIANTELE NSRCINRILOR
Cifrele de la '0' pn la '9' i semnele de punctuaie.
Literele de la 'A' la 'F' i de la 'X' la 'Z'.
Literele le la 'G' la 'N' i cifrele de la '0' la '9'.
Semnele de punctuaie i literele de la 'A' la 'F' .
Literele le la 'A' la 'Z' i cifrele de la '0' la '5'.
Literele le la 'T' la 'X' i semnele de punctuaie.
Cifrele de la '5' la '9' i semnele operaiilor aritmetice.
Semnele operaiilor aritmetice i cele de punctuaie.
Cifrele i semnele operaiilor aritmetice.
Semnele de punctuaie i literele de la 'E' la 'N'.
Semnele operaiilor relaionale i cifrele.
Cifrele de la '3' la '9', literele de la 'A' la 'F' i semnele de punctuaie.
Semnele operaiilor aritmetice, relaionale i cifrele.
Literele de la 'F' la 'M' i semnele operaiilor aritmetice.
Semnele de punctuaie i a operaiilor relaionale.
Semnele operaiilor relaionale i literele de la 'a' la 'l'.
Literele le la 'A' la 'G' i semnele de punctuaie.
Cifrele de la '1' la '7' i semnele operaiilor aritmetice.
Semnele operaiilor aritmetice, cele de punctuaie i literele mici.
Cifrele, semnele operaiilor aritmetice i literele mari ale alfabetului.
Semnele de punctuaie i literele de la 'C' la 'O'.
Semnele operaiilor relaionale, cifrele i literele mari.
Cifrele de la '1' la '5', literele de la 'A' la 'M' i semnele de punctuaie.
Semnele operaiilor aritmetice, relaionale i semnele de punctuaie.
Literele de la 'H' la 'Z' i semnele operaiilor relaionale.
25.
26.
27.
28.
29.
Exemplu
Program P4;
var S:string;
i:integer;
M:set of char;
begin
M:=[+,-,*,/,.,,,?,!];
writeln(Introduceti sirul de caractere de la
tastatura:);
readln(s);
for i:=1 to length(s) do
if S[i] in M then
write(S[i]);
readln;
end.
Lucrare practic 5
Tema: Tipul de date fiier (file of)
Scopul lucrrii:
1. Utilizarea fiierelor de pe disc.
2. Utilizarea TD combinate.
Coninutul lucrrii:
1. De pregtit informaia conform urmtoarelor atribute: Nume, Prenume,
Vrst, Sex, Adresa, Nota medie.
2. De elaborat programului nscrierii datelor precutate n fiierul de pe disc i
prelucrarea acestui fiier conform variantei.
Indicaii metodice:
De alctuit programul, care permite afiarea informaiei iniiale i a informaiei
conform variantei.
(n form de tabel)
type DatePersonale = record
nume,prenume:string[20];
virsta:integer;
sex:(M,F);
adresa:string[20];
media:real;
end;
var
Registru:file of DatePersonale;
VARIANTELE NSRCINRILOR
1.
2.
3.
4.
5.
6.
7.
11.
12.
13.
14.
15.
16.
E1,e:DatePersonale;
R:file of DatePersonale;
i,n:integer;
begin
clrscr;
assign(R,'registruMS218');
rewrite(R);
writeln('Introduceti numarul de elevi:');
readln(n);
for i:=1 to n do
begin
writeln('Introduceti numele elevului: ',i);
readln(E.nume);
writeln('Introduceti prenumele elevului: ',i);
readln(E.prenume);
writeln('Introduceti virsta elevului: ',i);
readln(E.virsta);
writeln('Introduceti sexul elevului: ',i);
readln(E.sex);
writeln('Introduceti adresa elevului: ',i);
readln(E.adresa);
writeln('Introduceti nota medie a elevului: ',i);
readln(E.media);
write(R,e);
end;
close(R);
reset(R);
E1.media:=10;
writeln('---------------------------------------------------------------------------');
writeln('| Numele
| Prenumele
|
virsta | sex |
Adresa
| media |');
writeln('---------------------------------------------------------------------------');
for i:=1 to n do
begin
read(R,e);
if E.media<E1.media then
E1:=e;
writeln('|',E.nume:10,' |',E.prenume:12,' |',E.virsta:9,' |',E.sex:6,'
|',E.adresa:16,' |',E.media:8:2,' |');
writeln('---------------------------------------------------------------------------');
end;
writeln;
writeln('Elevul cu media cea mai mica este:');
writeln('---------------------------------------------------------------------------');
writeln('| Numele
| Prenumele
|
virsta | sex |
Adresa
| media |');
writeln('---------------------------------------------------------------------------');
writeln('|',E1.nume:10,' |',E1.prenume:12,' |',E1.virsta:9,' |',E1.sex:6,'
|',E1.adresa:16,' |',E1.media:8:2,' |');
writeln('---------------------------------------------------------------------------');
readln;
end.
Lucrare practic 6
Tema: Informaia. Cantitatea de informaie
Scopul lucrrii:
1. s defineasc unitatea de msur a cantitii de informaie;
2. s calculeze cantitatea de informaie emis de surs.
Indicaii metodice:
Cantitatea de informaie I ce se conine ntr-un mesaj emis de surs se determin de
relaia :
I = logan
unde n numrul de mesaje posibile ale sursei.
valoarea concret a constantei a se stabilete prin alegerea unitii de msur a
cantitii de informaie. De obicei, ca unitate de msur se utilizeaz bitul:
log 2n =1 rezult
a=2
Prin urmare cantitatea de informaie I, msurat n bii, se determin de relaia:
I =log 2 n (bit).
1.
2.
3.
4.
5.
6.
7.
Variantele nsrcinrilor:
Considernd c textul este reprezentat n codul ASCII extins determinai
aproximativ cantitatea de informaie dintr-o dictare scris timp de 10 minute de un
elev care este capabil s scrie circa 200 caractere pe minut.
Reprezentarea n cod poziional a indicaiilor numerice de forma ll.zz.aa (ll-luna;
zz-ziua; aa-anul) ultimele dou cifre ale unui calendar electronic este
0101010110100010. Decodificai i scriei aceast dat. Motivai rspunsul.
Ct informaie se conine ntr-o fotografie color cu dimensiunile 20x20cm,
reprodus cu ajutorul unui rastru cu rezoluia de 60 puncte/cm. Pot fi redate pn la
256 niveluri luminan ale punctelor respective.
Pe o pagin standard pot fi tiprite 60 de rnduri de text, fiecare rnd conine 90
de caractere. Calculai cantitatea de informaie ntr-o pagin text. Cte pagini cu
text pot fi memorate n form nearhivat pe o dischet cu capacitatea de memorare
1.44MB?
Pe o pagin standard poate fi tiprite o singur ilustraie color cu dimensiunile
17x26cm. Ilustraia este redus cu o rezoluie de 120 puncte/cm. Pot redate 256
niveluri de intensitate luminoas ale punctelor respective. Calculai cantitatea de
informaie ntr-o ilustraie. Cte ilustraii pot fi memorate n form nearhivat pe o
dischet cu capacitatea de memorare 1.44MB.
Reprezentarea n cod poziional a indicaiilor numerice de forma ll.zz.aa (ll-luna;
zz-ziua; aa-anul;) ultimele dou cifre ale unui calendar electronic este
0111101010000010. Decodificai i scriei aceast dat. Motivai rspunsul.
Capacitatea de memorare a unui disc optic CD-ROM este 640Moctei. Pe acest
disc sunt nregistrate n form binar ne comprimat circa 74 de minute de muzic.
Estimai ct informaie va conine un cntec cu durata de 4 minute 30 secunde?
Lucrare practic 7
Tema: Conversia numerelor dintr-un sistem n altul
Scopul lucrrii:
1. Utilizarea regulilor de conversie dintr-un sistem n altul.
2. Folosirea metodei substituiei autonome.
VARIANTELE NSRCINRILOR.
ABABAB13411552166224126122333161372235242714542464565153725456351646
2676723175627628771857283495619612975104320443076
Lucrare practic 8
Tema: Conversia numerelor dintr-un sistem n altul
Scopul lucrrii:
Utilizarea cunotinelor de la lucrarea precedent i aplicarea cunotinelor despre
efectuarea operaiilor n sistemul binar. Efectuarea conversiei numrului zecimal subunitar n alte
sisteme de numeraie.
Coninutul lucrrii:
Fiecare elev are varianta care corespunde numrului din catalog. Fiecare variant const
din cinci puncte care sunt diferite la toate variantele. Elevul este obligat s ndeplineasc
nsrcinrile din varianta respectiv.
Variantele nsrcinrilor:
1. S se efectueze conversia din zecimal n binar, octal i hexazecimal:
VariantanVariantanVariantan1280,6711132,702199,212220,2412257,5722181,16389,0513272,3623147
,604239,7214255,282467,28583,4015239,1225138,006173,4016243,7926126,827227,1617178,5427190
,798138,6118101,2328180,709148,0419188,9129176,4310242,9220218,9130119,96
2. Alegei numerele conform variante, transformai numerele n binar dup care, efectuai
operaiile de adunare, scdere, nmulire i mparire:
s=a+b;
Exemplu: a=(47)10=(101111)2;
b=(17)10=(10001)2;
VariantaabVariantaabVariantaab17015111182621131162162161221423221341731202413162172315
323412418141447124921351281015152282515728615030161712626124197932217135122712617884
2118821228942791311419152129981810212362020333015423