Prefa

n general, copiii din lumea ntreag de azi iau legtura cu minunatul domeniu al in-
formaticii prin intermediul jocurilor. Desigur, ntr-o anumit msur, jocurile pe com-
puter ajut la formarea unor deprinderi de baz n utilizarea calculatoarelor. Este
interesant s observm cum unii copii depesc faza utilizrii jocurilor i i doresc s
creeze propriile lor jocuri. n acest moment, fr s formuleze explicit, ei de fapt i
exprim dorina de a deveni... programatori. Acest manual se adreseaz tocmai acestor
copii i i propune s le formeze mugurii gndirii logice, complexe i structurate,
att de necesar n programarea calculatoarelor.

Manualul cuprinde probleme adresate elevilor din clasele V-VIII i este astfel gn-
dit nct s poat fi utilizat de ctre profesor (dar i de elevi) n activitatea cu grupele
de excelen formate din elevi de gimnaziu. Capitolele manualului sunt astfel organi-
zate nct s poat s fie parcurse n module de 1-2 sptmni.

Toate problemele sunt formulate n aa fel nct s familiarizeze elevii cu modul n
care se compun enunurile problemelor de concurs. Indicaiile din manual sunt astfel
formulate nct nu ofer imediat o soluie pe tav ci i ndeamn pe elevi s se
gndeasc singuri, s caute soluii proprii. Accentul este aezat pe algoritmul de rezol-
vare i nu pe implementarea acestuia ntr-un limbaj de programare particular.

Unele capitole includ, pe lng problemele formulate, i o scurt prezentare a noi-
unilor teoretice fundamentale. Considerm important s accentum c acest manual nu
este unul valabil pentru toi elevii de gimnaziu, nu conine cunotine teoretice temei-
nic fundamentate i prezentate cu toate detaliile necesare. n schimb, constituie un in-
strument de lucru pentru acei copii care doresc s rezolve probleme de algoritmic,
doresc s participe la concursuri de programare, organizate pentru categoria de vrst
10-14 ani. Din acest motiv, dar nu numai, aspectele teoretice sunt prezentate folosind
limbajul de programare Pascal. Suportul electronic anexat manualului cuprinde rezol-
vri pentru toate problemele formulate.

Ateptm cu nerbdare ca elevii care vor descoperi soluii mai eficiente sau mai in-
teresante dect cele prezentate de autori s vin cu noi propuneri de rezolvare pe care
promitem s le includem ntr-o ediie ulterioar a manualului. Autorii nu susin c
acest manual ar fi perfect sau c n cazul fiecrei probleme, soluia sugerat este singu-
ra, sau cea mai bun. Orice sugestii de mbuntire vor fi bine venite.

Autorii

Programa colar

1. Generaliti

Coninutul urmtoarei programe (dezvoltate pentru doritorii de cunotine solide
n programare) nu precizeaz limbajul de programare. n funcie de cerinele ele-
vilor i disponibilitile profesorilor toate temele se pot trata realiznd aplicaii n
limbajul Pascal i/sau C++.
Coninutul programei este grupat n 30 de sptmni, astfel nct aproximativ din
patru n patru sptmni s se organizeze miniconcursuri din domeniul (dome-
niile) de cunotine abordate deja. Elevii vor lucra n condiii similare viitoarelor
concursuri la care vor participa. Evaluarea se va face automat, folosind software-
ul de evaluare care va fi utilizat i n celelalte sptmni pentru a verifica lucrrile
elevilor i a evalua modul n care ei avanseaz.

2. Obiective generale

Elevii vor fi capabili:
s analizeze enunuri de probleme care depesc nivelul programei colare;
s aleag tipul datelor i s creeze structuri de date adecvate n scopul modelrii
datelor de intrare i de ieire;
s proiecteze algoritmi de rezolvare pentru probleme;
s implementeze algoritmii proiectai utiliznd un limbaj de programare;
s prelucreze date structurate la nivel de componente i la nivel de structur;
s abordeze probleme necunoscute, s le analizeze i s le rezolve optim.

3. Gruparea temelor pe sptmni

Sptmna 1: Introducere n programarea calculatoarelor
Obiective specifice:
Elevii se vor familiariza cu noiunile fundamentale legate de activitatea de progra-
mare. Ei vor nva ce este un algoritm i care sunt cerinele care trebuie ndeplinite
pe parcursul proiectrii acestora. Algoritmii urmeaz s fie implementai, n conse-
cin elevii se vor familiariza cu etapele rezolvrii problemelor cu ajutorul calculato-
rului. Deoarece algoritmii prelucreaz date de intrare i furnizeaz rezultate sub
forma datelor de ieire, elevii se vor obinui s clasifice datele dup acest criteriu.
8 Programa colar

Elevii se vor familiariza cu noiuni fundamentale privind reprezentarea algoritmi-
lor cu ajutorul schemelor logice i a pseudocodului, respectiv a limbajului de progra-
mare.
Programatori i utilizatori;
Clas de probleme;
Algoritmi;
Instruciuni;
Programarea structurat;
Reprezentarea algoritmilor;
Limbajul Pascal.

Sptmnile 2-3: Cum descriem algoritmii?
Cum scriem programe?
Obiective specifice:
Pe parcursul rezolvrii problemelor se prelucreaz variabile i constante. Elevii
vor nva s le stabileasc semnificaia, s le defineasc i s le aleag tipul. Se vor
familiariza cu componentele schemelor logice, precum ale pseudocodului i vor con-
cepe algoritmi pentru probleme simple n care intervin doar structuri liniare i decizii.
Variabile i constante;
Componentele schemelor logice;
Limbajul pseudocod.

Sptmna 4-5: Structura general a unui program Pascal
Obiective specifice:
Deoarece elevii au nevoie s-i verifice algoritmii proiectai, ei vor nva s le im-
plementeze ct se poate de repede. Se vor familiariza cu structura programelor ntr-
un anumit limbaj de programare. Considerm c limbajul cel mai adecvat la nivel de
gimnaziu este limbajul Pascal, n concluzie, n cele ce urmeaz exemplificrile le pre-
cizm pentru acest limbaj. Evident, se poate lucra i/sau n limbajul C sau C++. Pro-
gramele scrise de elevi vor fi simple i vor utiliza numai instruciuni corespunztoare
structurilor liniare. Elevii vor fi capabili s identifice principalele zone ale unui pro-
gram Pascal, s recunoasc cuvintele cheie utilizate, s declare variabile, s utilizeze
instruciunile nvate n scrierea unor programe simple i s utilizeze facilitile de
baz ale mediului integrat de dezvoltare utilizat.
Structura programelor Pascal;
Modul de declarare a variabilelor;
Utilizarea instruciunilor de citire/scriere, de atribuire, de decizie i a instruc-
iunii compuse;
Familiarizarea cu mediul integrat Borland Pascal/Free Pascal.
Programa colar 9

Sptmna 6: Verificare, evaluare prin concurs
Se va testa capacitatea elevilor de a scrie programe pentru citirea, prelucrarea
simpl i scrierea datelor. Vor fi trei probleme care vor fi rezolvate n dou ore.

Sptmna 7-8: Structura repetitiv
Obiective specifice:
Elevii vor fi capabili s identifice necesitatea utilizrii n descrierea algoritmilor a
unor structuri repetitive, s identifice corect tipul structurii utilizate, s utilizeze in-
struciunile specifice n rezolvarea de probleme.
Repetiia necondiionat (cu numr cunoscut de pai);
Repetiia condiionat iniial;
Repetiia condiionat final.

Sptmna 9: Maxim i minim
Obiective specifice:
Elevii vor fi capabili s rezolve probleme de extrem folosind metode specifice de
rezolvare i instruciuni adecvate.
Generaliti privind problemele de extrem;
Rezolvare unor probleme de extrem (maximul/minimul dintre dou sau mai
multe valori, determinarea unor limite ale unui interval de valori, realizarea
unor clasamente pariale primii trei participani clasai la un concurs).

Sptmna 10: Verificare, evaluare prin concurs
Se va testa capacitatea elevilor de a determina minimul/maximul dintr-o secven
de date de tip numeric i utilizarea corect a structurilor repetitive. Vor fi trei proble-
me care vor fi rezolvate n dou ore.

Sptmna 11-12: Operaii cu numere ntregi
Obiective specifice:
Elevii vor fi capabili s utilizeze noiuni de teoria numerelor ntregi. De asemenea,
se vor familiariza cu prelucrarea cifrelor numerelor ntregi, descompunndu-le cu
operaii aritmetice i construindu-le folosind schema lui Horner.
Consideraii teoretice asupra mulimii numerelor ntregi i a modului de repre-
zentare a acestora n limbajul de programare utilizat;
Rezolvarea unor probleme de teoria numerelor ntregi pe baza unor noiuni cu-
noscute de elevi de la orele de matematic (nmulirea prin adunare repetat, m-
prirea cu rest folosind scderea repetat, calculul mediei aritmetice, calculul
unui produs de numere ntregi, prelucrarea unui numr ntreg la nivel de cifre).
10 Programa colar

Sptmna 13-14: Divizibilitate i numere prime
Obiective specifice:
Elevii vor fi capabili s defineasc noiunea de divizor i de numr prim, s de-
scrie algoritmi de determinare a numerelor prime, s identifice depirea i s uti-
lizeze soluii de evitare a acestei probleme.
Consideraii teoretice;
Algoritmi pentru determinarea numerelor prime; consideraii de baz asupra efi-
cienei acestor algoritmi;
Descompunerea unui numr n factori primi;
Problema depirii n calcule i modaliti de evitare a ei.

Sptmna 15: Verificare, evaluare prin concurs
Se va testa capacitatea elevilor de a prelucra numere ntregi n vederea stabilirii
divizorilor acestora, proprietii de primalitate etc. Vor fi trei probleme care vor fi re-
zolvate n dou ore.

Sptmna 16-17: Tablouri
Obiective specifice:
Elevii vor fi capabili s declare i s utilizeze variabile de tip tablou, s proiecteze
algoritmi de sortare a coleciilor omogene de date i s rezolve probleme care necesi-
t prelucrarea unor colecii omogene de date.
Tipul tablou i colecii omogene de date;
Variabile de tip tablou n Pascal mod de declarare, proprieti, mod de utiliza-
re, faciliti;
Algoritmi de sortare a coleciilor de date (prin metoda bulelor, prin numrare,
prin inserare, prin determinarea minimului);
Interclasarea datelor sortate;
Utilizarea tipului tablou pentru reprezentarea mulimilor;
Prelucrarea irurilor omogene de date.

Sptmna 18-19: Tablouri
Obiective specifice:
Elevii vor fi capabili s declare i s prelucreze tablouri bidimensionale n rezol-
varea de probleme.
Consideraii teoretice;
Exemple de utilizare (elemente nule, interschimbarea liniilor/coloanelor, ptrat
magic, prelucrarea pe regiuni a unui tablou bidimensional).

Programa colar 11

Sptmna 20: Verificare, evaluare prin concurs
Se va testa capacitatea elevilor de a prelucra date omogene, structurate n tablouri
uni- i bidimensionale. Vor fi trei probleme care vor fi rezolvate n dou ore.

Sptmna 21: Numere mari
Obiective specifice:
Elevii vor fi capabili s reprezinte numere mari cu ajutorul tablourilor i s utilize-
ze reprezentarea numerelor mari n rezolvarea unor probleme.
Consideraii teoretice;
Operaii cu numere mari reprezentate cu ajutorul tablourilor (adunarea i nmul-
irea numerelor mari, calcularea unor valori pentru care utilizarea tipurilor stan-
dard este imposibil).

Sptmna 22-23: iruri de caractere
Obiective specifice:
Elevii vor fi capabili s rezolve probleme care necesit prelucrarea unor iruri de
caractere. De asemenea, se vor familiariza cu subprogramele predefinite utile n pre-
lucrarea irurilor de caractere.
Consideraii teoretice;
Declararea i utilizarea variabilelor de tip string;
Funcii i proceduri predefinite pentru manipularea variabilelor de tip string;
Probleme care presupun manevrarea irurilor de caractere (concatenarea iruri-
lor, identificarea unor caractere, subiruri, validarea datelor preluate sub form
de iruri etc.).

Sptmna 24: Tipul nregistrare
Obiective specifice:
Elevii vor fi capabili s utilizeze tipul nregistrare pentru prelucrarea unor date
neomogene, grupate/negrupate n colecii de date.
Consideraii teoretice;
Declararea i utilizarea variabilelor de tip nregistrare; instruciunea with;
Probleme (memorarea unor date neomogene; prelucrarea multipl a datelor neo-
mogene; afiarea rezultatelor prelucrrilor multiple ale datelor).

Sptmna 25: Tipul mulime
Obiective specifice:
Elevii vor fi capabili s utilizeze variabile de tip mulime n rezolvarea unor pro-
bleme.
12 Programa colar

Consideraii teoretice;
Declararea i utilizarea variabilelor de tip mulime (operatori i operaii, con-
struirea expresiilor cu operanzi de tip mulime, construirea i afiarea mulimi-
lor).

Sptmna 26: Verificare, evaluare prin concurs
Se va testa capacitatea elevilor de a prelucra date de diverse tipuri. Vor fi trei pro-
bleme care vor fi rezolvate n dou ore.

Sptmna 27-29: Probleme recapitulative
Obiective specifice:
Elevii vor fi capabili s utilizeze noiunile predate/asimilate pentru rezolvarea unor
probleme cu nivel sporit de dificultate.

Sptmna 30: Verificare, evaluare prin concurs
Se va testa capacitatea elevilor de a prelucra date de diverse tipuri. Vor fi trei pro-
bleme de nivelul celor de la concursurile colare care vor fi rezolvate n trei ore cu
simularea condiiilor de concurs. Se vor organiza att concursuri individuale ct i pe
echipe.