Upload
calin-bab
View
322
Download
12
Embed Size (px)
Citation preview
8/17/2019 Culegere probleme de informatica.doc
1/95
Cuprins
CUPRINS..................................................................................................................................................1
INTRODUCERE......................................................................................................................................2
CE ŞANSE AM SĂ DEVIN UN BUN PROGRAMATOR ?........................................................ ........3
LEGILE SUCCESULUI DURABIL G!IDUL STUDENTULUI "NDĂRĂTNIC#..........................$
PROBLEME DE %UDECATĂ................................................................................................................&
PROBLEME DE PERSPICACITATE..............................................................................................................8PROBLEME CU CHIBRITURI..................................................................................................................... 9PROBLEME DE LOGICĂ ŞI JUDECATĂ.....................................................................................................10PROBLEME DE LOGICĂ ŞI JUDECATĂ CU "TENTĂ INFORMATICĂ"..........................................................12
NO'IUNI (UNDAMENTALE DE PROGRAMARE........................................................................1)
1.CELE TREI ETAPE ALE REZOLVĂRII UNEI PROBLEME CU AJUTORUL CALCULATORULUI.....................12.CUM SE STABILEŞTE CORECTITUDINEA ŞI EFICIEN!A SOLU!IONĂRII ..............................................1#. NO!IUNILE FUNDAMENTALE ALE PROGRAMĂRII$ ALGORITM% LIMBAJE DE DESCRIERE A ALGORITMILOR % PROGRAM% LIMBAJE DE PROGRAMARE ...................................................................... 1&
3.1. Algoritmul ................................................................................................................................ 16 3.2. Descrierea algoritmilor ............................................................................................................17 3.3 Programul .................................................................................................................................18
'. SECRETUL (NVĂ!ĂRII RAPIDE A PROGRAMĂRII................................................................................ 19
NO'IUNI PRIMARE DE PROGRAMARE "N PASCAL ŞI C.................................................. ......2*
E)EMPLE DE PROBLEME REZOLVATE.................................................................................................... 21
METODA PRACTICĂ DE "NVĂ'ARE CE GARANTEA+Ă RE+ULTATE IMEDIATE...........2$
PROBLEME SELEC'IONATE , ENUN'URI..................................................................................2$
PROBLEME PROPUSE SPRE REZOLVARE *PROBLEME DE ANTRENAMENT+..............................................2&PROBLEME DE E)AMEN........................................................................................................................28PROBLEME DIFICILE..............................................................................................................................#0PROBLEME NESOLU!IONATE (NCĂ........................................................................................................#2PROBLEME INSOLVABILE ALGORITMIC..................................................................................................#
NO'IUNI APRO(UNDATE DE PROGRAMARE............................................................................3-
METODE ŞI STRATEGII DE PROIECTARE A ALGORITMILOR *ALIAS TEHNICI DE PROGRAMARE+.............#,BAC- TRAC-ING...................................................................................................................................#9GREED................................................................................................................................................'2PROGRAMAREA DINAMICĂ................................................................................................................... '2BRANCH / BOUND...............................................................................................................................'#
R ECURSIVITATEA.................................................................................................................................. ''PROBLEME RE+OLVATE ŞI EERCI'II DE PROGRAMARE................................................../0
PROBLEME ELEMENTARE. E)ERCI!II DE PROGRAMARE....................................................................... '9PROBLEME CE NECESITĂ BAC- TRAC-ING...........................................................................................&&PROBLEME CU SOLU!IE SURPRINZĂTOARE...........................................................................................,0ELEMENTE DE PROGRAMARE A PC URILOR ....................................................................................... ,CURIOZITĂ!I ŞI TRUCURI DE PROGRAMARE......................................................................................... 91
CON(RUNTARE DE OPINII IN(ORMATICĂ VERSUS MATEMATICĂ.................................03
BIBLIOGRA(IE ADRESE ŞI LOCA'II DE INTERES PE INTERNET......................................0)
8/17/2019 Culegere probleme de informatica.doc
2/95
Inr45u67r7
E345 674 :7;
8/17/2019 Culegere probleme de informatica.doc
3/95
C7 89ns7 9: s; 57r9:94r ?
A:345 4
8/17/2019 Culegere probleme de informatica.doc
4/95
:44 @5% 4; 34 ? :44 : 3 4= >
8/17/2019 Culegere probleme de informatica.doc
5/95
(:6 7= 4
8/17/2019 Culegere probleme de informatica.doc
6/95
L7>i@7 su667su@ui 5ur9=i@ GFi5u@ su57nu@ui n5;r;ni6#
C7?4 R7>u@i@7 57 9ur 9@7 su57nu@ui 8:76F7r D:5 7% >74 ? @
8/17/2019 Culegere probleme de informatica.doc
7/95
>746 35 :?> 4?4 % 4:. := ?< 6 3:5> C7i 69r7 s7 4=i8nui7s6 s; 64pi77 9 6
8/17/2019 Culegere probleme de informatica.doc
8/95
Pr4=@7:7 57 u5769;
O= p9siun7.
C?3= :?345 100 :5 ? 34:5 5 :?345 1000 % :4 :?345 7 =?>
2. Ş4= :5 7 ?7 :?345 1000 >73 ? 76544 = ?7% :4 :?345 7 ?7
3. C 765< >34 547
8/17/2019 Culegere probleme de informatica.doc
9/95
. H# "nr7rup;49r7@7. P >
8/17/2019 Culegere probleme de informatica.doc
10/95
2. H# 0 =77. S5 3 9 @ = :@
8/17/2019 Culegere probleme de informatica.doc
11/95
:444 ;5 = " :7 >5" : 3 4?? >34 > = 34:5. A6 :76 6 6745 >5 =:4 >5% 37 ? , :7 ?7 ?@74. (;6 77?= *37 4:5 = 6+. S :7 :777 73% 4?4 > 6=5 :4 1 64?=% 3 5 ? 673:5 6?
8/17/2019 Culegere probleme de informatica.doc
12/95
= B735. M4
8/17/2019 Culegere probleme de informatica.doc
13/95
100 @?@?@;?;=7?;=7;?=7@?@=7?;=7
1#
8/17/2019 Culegere probleme de informatica.doc
14/95
C
8/17/2019 Culegere probleme de informatica.doc
15/95
N4iuni un59:7n9@7 57 pr4>r9:9r7
P 73 :
3?7 :4 >7:4 = =
8/17/2019 Culegere probleme de informatica.doc
16/95
:? = >73.
( ;5
8/17/2019 Culegere probleme de informatica.doc
17/95
A:34 >4 =5 7 = :45 = @5 ::74?? = 7$ e trei ori i3am dat să facă calculele şi de
fiecare dată mi3a scos aceleaşi !alori aiurea$ 4
8/17/2019 Culegere probleme de informatica.doc
18/95
'. %iclurile E345 *= 6?4 = 77
8/17/2019 Culegere probleme de informatica.doc
19/95
Compilarea% 4> = 4
8/17/2019 Culegere probleme de informatica.doc
20/95
N4iuni pri:9r7 57 pr4>r9:9r7 n P9s69@ 8i C
( 3>73 6 373% ?6 4
8/17/2019 Culegere probleme de informatica.doc
21/95
D96; 64n5ii7@4>i6; 9un6i insru6iun71 9@7@ insru6iun72WV< %%376$4;i6;V< %%376$4;4 376$376 $1U4 W100
4 %%376..37601=?
376b *100+
Ci6@u@ 57 ipu@ D4,XFi@7C i:p 64n5ii7@4>i6; 776u; insru6iun7
V< %%376$4;
8/17/2019 Culegere probleme de informatica.doc
22/95
3 B; a
8/17/2019 Culegere probleme de informatica.doc
23/95
e:7= 64.W
?4 %@%:%3%>
4 =
8/17/2019 Culegere probleme de informatica.doc
24/95
6?= 0 4 >
8/17/2019 Culegere probleme de informatica.doc
25/95
_
2
8/17/2019 Culegere probleme de informatica.doc
26/95
M7459 pr96i6; 57 n9r9n79; r7u@97 i:75i97
D:5 : 3>73 6 373 :7 > = >
8/17/2019 Culegere probleme de informatica.doc
27/95
'. S5 3 ::7 720 % 7#0 % 70 ? ?
8/17/2019 Culegere probleme de informatica.doc
28/95
Probleme de e+amen
1. S :44 ? ?
8/17/2019 Culegere probleme de informatica.doc
29/95
##. S :44 % 35 3 @?67 7 Nb4? ;+ΣY*12 >+1122 > > >4 W0% 1%>.
#'. S :44 % 35 3 =47445 = 6=
;5. S5 3 4? 347= = >
8/17/2019 Culegere probleme de informatica.doc
30/95
Probleme dificile
D7>5 :76 3 >?4 @57% ?
8/17/2019 Culegere probleme de informatica.doc
31/95
M?465 47: 6?
8/17/2019 Culegere probleme de informatica.doc
32/95
Probleme nesoluţionate )ncă
A :76 3 >7474 :?344 :>4?7 4
8/17/2019 Culegere probleme de informatica.doc
33/95
O@3
8/17/2019 Culegere probleme de informatica.doc
34/95
3 ?465 4
8/17/2019 Culegere probleme de informatica.doc
35/95
Probleme insolvabile algoritmic
A6 4
8/17/2019 Culegere probleme de informatica.doc
36/95
un 9@>4ri: >7n7r9@ >
8/17/2019 Culegere probleme de informatica.doc
37/95
N4iuni 9pr4un597 57 pr4>r9:9r7
etode şi strategii de proiectare a algoritmilor ,alias tehnici deprogramare-
(
8/17/2019 Culegere probleme de informatica.doc
38/95
:?6>?4 >
8/17/2019 Culegere probleme de informatica.doc
39/95
:574
8/17/2019 Culegere probleme de informatica.doc
40/95
8/17/2019 Culegere probleme de informatica.doc
41/95
0 1 2 #
2 # F:
8/17/2019 Culegere probleme de informatica.doc
42/95
;
8/17/2019 Culegere probleme de informatica.doc
43/95
1 11 2 1
1 # # 11 ' & ' 1
..O@3
8/17/2019 Culegere probleme de informatica.doc
44/95
@:X4
8/17/2019 Culegere probleme de informatica.doc
45/95
V
8/17/2019 Culegere probleme de informatica.doc
46/95
#.A;?
8/17/2019 Culegere probleme de informatica.doc
47/95
_ 3 >1%+_?= 6*+^ >
8/17/2019 Culegere probleme de informatica.doc
48/95
>
8/17/2019 Culegere probleme de informatica.doc
49/95
Pr4=@7:7 r74@r9:9r7
V?6 :> >
8/17/2019 Culegere probleme de informatica.doc
50/95
< %@%:%=$
8/17/2019 Culegere probleme de informatica.doc
51/95
=
BEGINb
8/17/2019 Culegere probleme de informatica.doc
52/95
3 c@c:W0 4 b*1Y#c*c@c:++$&$2+ 3 b746 ::7 6= ;?644ri:u@ui376 >
8/17/2019 Culegere probleme de informatica.doc
53/95
?4ri:u@ui
>4
8/17/2019 Culegere probleme de informatica.doc
54/95
b
8/17/2019 Culegere probleme de informatica.doc
55/95
>Fi 57 nu:7r7
1 1 2 1 2 3 ...... 1 2 3 ..n
>
8/17/2019 Culegere probleme de informatica.doc
56/95
BEGINb
8/17/2019 Culegere probleme de informatica.doc
57/95
6*+^ ?; 4 %%%376%X :
8/17/2019 Culegere probleme de informatica.doc
58/95
e:7= 34=?.W4K>= 73;= :< >?4
8/17/2019 Culegere probleme de informatica.doc
59/95
BEGINb$>c[\b$&$2+4ri:u@ui :46 >?4 :
8/17/2019 Culegere probleme de informatica.doc
60/95
>
8/17/2019 Culegere probleme de informatica.doc
61/95
?4 3[0\%3:[0\
?= 6*?=+^ >
8/17/2019 Culegere probleme de informatica.doc
62/95
b
8/17/2019 Culegere probleme de informatica.doc
63/95
a*76% "
8/17/2019 Culegere probleme de informatica.doc
64/95
73;= 0%:?4?*76% " ?74>74 .]"+ b*
8/17/2019 Culegere probleme de informatica.doc
65/95
^ **;= ?>*";=.?"% 6?=++ NULL+ Yc ?> ;= cY >
8/17/2019 Culegere probleme de informatica.doc
66/95
Probleme ce necesită bac06trac0ing
A6 >:4 >
8/17/2019 Culegere probleme de informatica.doc
67/95
S; s7 >7n7r77 497 8iruri@7 57 @un>i:7 n 4r:97 nu:9i 5in 69r967r7@7 a, b 8i c 9.. s; nu 7is754u; su=8iruri i57ni67 9@;ur97.
= 6>7% =:5 nD- >746
8/17/2019 Culegere probleme de informatica.doc
68/95
?= =3:?6>7*4 3%4 X%4 :?4?
8/17/2019 Culegere probleme de informatica.doc
69/95
S; s7 9i877 497 57s64:pun7ri@7 unui nu:;r s 69 su:; 57 n 7@7:7n7 5isin67.
:34 34 ?
8/17/2019 Culegere probleme de informatica.doc
70/95
Probleme cu soluţie surprinzătoare
(
8/17/2019 Culegere probleme de informatica.doc
71/95
:66=:$6=
BEGINb
8/17/2019 Culegere probleme de informatica.doc
72/95
>
8/17/2019 Culegere probleme de informatica.doc
73/95
e:7= 34=?.W
?= 6*?=+^ 4 [100\%[100\%%%X >73 34 7 4
8/17/2019 Culegere probleme de informatica.doc
74/95
S7 6i787 n. S; s7 577r:in7 4 9@7>7r7 9 s7:n7@4r ̂ 8i , 9s7@ n6 s; 94ri:u@uiP
8/17/2019 Culegere probleme de informatica.doc
75/95
*lemente de programare a PC 6 urilor
O
8/17/2019 Culegere probleme de informatica.doc
76/95
34$@K4 @3?74 n'0$n1, ^ =
8/17/2019 Culegere probleme de informatica.doc
77/95
E=P
8/17/2019 Culegere probleme de informatica.doc
78/95
K$K0T
8/17/2019 Culegere probleme de informatica.doc
79/95
;?4?K*#8%#+ b
8/17/2019 Culegere probleme de informatica.doc
80/95
E
8/17/2019 Culegere probleme de informatica.doc
81/95
66: = 2TK> M4
8/17/2019 Culegere probleme de informatica.doc
82/95
0 ?6.=3>3
8/17/2019 Culegere probleme de informatica.doc
83/95
P74I6;*100% 100% Pm%)ORP74+ 6?7336 34:4>;*1+
8/17/2019 Culegere probleme de informatica.doc
84/95
Yc 4 ;:3 = ?: K ? 4 >44 cY;4>44*/>+
?< *0 >.3 +3444*>.:??*0%M%MA)COLORSY2+ >74>*M)%0%MA)COLORSY2+ >74>*M)%M%MA)COLORSY2+ >36*0%M)%0%M+ YY
8/17/2019 Culegere probleme de informatica.doc
85/95
?< $>
8/17/2019 Culegere probleme de informatica.doc
86/95
= e80$ ^ ?3 _ @; ;?4?K*3[7467\%3K[7467\+b
8/17/2019 Culegere probleme de informatica.doc
87/95
Pr4>r9: S69nT9s7^ P
8/17/2019 Culegere probleme de informatica.doc
88/95
434$P?
8/17/2019 Culegere probleme de informatica.doc
89/95
@; 3;$n000 @W:@X 4 b4
8/17/2019 Culegere probleme de informatica.doc
90/95
b4+hDh 4 @; $n'02 @$34m[6?=\ 474>*%0%:+ >74>*%;41%:+ =
?< K$0 4? ;41 =? @; >74>*0%K%:+ >74>*b=41%K%:+ = ?< $0 4? 191 =? ?< K$0 4? 191 =? @; :3 @43 ? '$ :$*K = '8+c' = '8 8$ :$*K = 12+c' = 12 1%1&$ :$*K = &+c*1 3 + = & 2'$ :$?;4*+c&#&K = >74>*'%K'%:+ =
8/17/2019 Culegere probleme de informatica.doc
91/95
Curiozităţi şi trucuri de programare
P445 >
8/17/2019 Culegere probleme de informatica.doc
92/95
QQ A67s pr4>r9: 7s7 69p9=i@ s9,si 5up@i67 i57ni6 @9 i7sir7 645u@ surs9 C 9r9 9 776u9 ni6i 4QQ 6iir7 57 ni69i7ri. Ar7 576i 69r967risi69 unui 3
>743*3[0\+>743*3[1\+?74:74:74:74:74:74:74:74:74:r9: C surpri9 9@7s 5inr7 67@7 57 @9 IOCCC#QQ C7 967 967s pr4>r9: inr,4 sin>ur9 @ini7 ?
4 6*+^?r9: C surpri9 9@7s 5inr7 67@7 57 @9 IOCCC#QQ C7 967 967s pr4>r9: inr,4 sin>ur9 @ini7 ?
6*%:+:
8/17/2019 Culegere probleme de informatica.doc
93/95
C4nrun9r7 57 4pinii In4r:9i6; ?4 >54 :7 6464: :?3
8/17/2019 Culegere probleme de informatica.doc
94/95
6?= 64?= 6464: :?3=
8/17/2019 Culegere probleme de informatica.doc
95/95
Bi=@i4>r9i7 95r7s7 8i @469ii 57 in7r7s p7 In7rn7
I4