Unitatea colar Colegiul Tehnic Anghel Saligny - Bacu

Profesor Elena FrunzDisciplina informatic - laborator

Clasa.aIX-a./Nr. ore pe spt. 3

Aviz Director

Aviz Sef de catedra .

Nr. . / ..

Clasa IX b - laboratoran colar 2011 - 2012Unitatea de invare: Identificarea datelor care intervin ntr-o problem i a tipurilor acestoraConinuturiCompetente specificeActiviti de nvareResurseEvaluare

Identificarea datelor care intervin ntr-o problem i a relaiilor dintre acestea Etapele rezolvrii problemelor. Exemple

Noiunea de algoritm. Caracteristici. Exemple.

Date cu care lucreaz algoritmii (constante, variabile, expresii).

Operaii asupra datelor (aritmetice, logice, relaionale).

Descompunerea rezolvrii unei probleme n pai

Identificarea tipurilor de date necesare pentru rezolvarea unei probleme (de intrare, de ieire, de manevr).

Descrierea coerent a unei succesiuni de operaii prin care se obin din datele de intrare, datele de ieire. Analizarea enunului unei probleme n scopul identificrii i clasificrii datelor necesare

Completarea unui enun lacunar cu cerina/ datele/ restriciile impuse asupra datelor/ sintagmele de legtur etc.

Exerciii de reprezentare a unor structuri de date precizate (ir, matrice, graf, arbore etc.)

Realizarea unei scheme de clasificare a datelor i structurilor de date manual

culegeri

fie de lucru

calculator

Prob scris (cu itemi obiectivi)

Evaluare oral

Proiect (prezentare) din teoria structurilor de date Evaluare sumativ

Unitatea de invare: Elaborarea algoritmilor de rezolvare a problemelor i implementarea lor ntr-un limbaj de programareConinuturiCompetente specificeActiviti de nvareResurseEvaluare

Elaborarea algoritmilor de rezolvare a problemelor

Reprezentarea algoritmilor. Pseudocod.

Principiile programrii structurate. Structuri de baz:

structura liniar

structura alternativ

structura repetitiv

Algoritmi elementari

1.Prelucrarea numerelor: prelucrarea cifrelor unui numr (de exemplu, suma cifrelor, testarea proprietii de palindrom, etc.)

probleme de divizibilitate (de exemplu, determinarea divizorilor unui numr, determinarea c.m.m.d.c./c.m.m.m.c., testare primalitate, etc.)

calculul unor expresii simple (sume, produse, etc.)

2. Prelucrarea unor secvene de valori

determinare minim/maxim

verificarea unei proprieti (de exemplu, dac toate elementele din secven sunt numere perfecte, etc.)

calculul unor expresii n care intervin valori din secven (de exemplu: numrarea elementelor pare/impare, etc)

generarea irurilor recurente (de exemplu: irul Fibonacci)

Analizarea enunului unei probleme: identificarea datele de intrare i a datele de ieire (cu specificarea tipul datelor i a relaiilor existente ntre date) i stabilirea pailor de rezolvare a problemei.

Reprezentarea algoritmilor n pseudocod.

Respectarea principiilor programrii structurate n procesul de elaborare a algoritmilor. Simularea executrii unui algoritm dat

Analizarea unui flux de prelucrare n vederea structurrii algoritmului corespunztor

Exerciii de completare, modificare sau restructurare a unui algoritm dat

Scrierea n pseudocod a algoritmilor fundamentali.

Adaptarea dirijat a unor algoritmi pentru a rezolva cerine noi

Exerciii de estimare a numrului de operaii corespunztoare unui algoritm

Discutarea i proiectarea a dou sau mai multe rezolvri (bazate pe metode diferite) pentru aceeai problem i analizarea eficienei fiecreia dintre ele manual

culegeri

fie de lucru

calculator

Teste scrise (itemi obiectivi i semiobiectivi)

Rezolvare de probleme

Portofoliu de probleme

Proiect de modelare

Hri conceptuale Evaluare sumativ

Unitatea de invare: Elemente de baz ale limbajului de programareConinuturiCompetene specificeActiviti de nvareResurseEvaluare

Implementarea algoritmilor ntr-un limbaj de programare Caracteristicile limbajului de programare;

Structura programului;

Instructiunile declarative;

Tipuri de date;

Constantele;

Declararea variabilelor de memorie;

Declararea constantelor simbolice;

Declararea tipurilor de data utilizator;

Operaiile de citire i scriere;

Evaluare;

Expresia i instruciunea expresie;

Operatorii limbajului de programare C++;

Precedenta si asociativitatea operatorilor in limbajul C++;

Evaluare;

Instruciuni de control;

Instructiunea ifelse;

Instructiunea switchcase;

Instructiunea while;

Instructiunea for;

Instructiunea dowhile;

Evaluare; Familiariazarea cu mediul de programare;

Insusirea caracteristicilor limbajului de programare C++;

Reprezentarea algoritmilor n limbajul de programare C++;- Prezentarea unor exemple de implementare ntr-un limbaj de programare a unor algoritmi elaborai de elevi i executarea acestora pe calculator;

Prezentarea mediului de programare (faciliti de editare, de compilare i de rulare);

Prezentarea i exemplificarea elementelelor de baz ale limbajului de programare;

Activiti de dezvoltare a deprinderilor de organizare a informaiilor n tablouri;

Exersarea citirii datelor de la tastatur i a afirii datelor pe ecran;

Exersarea scrierii unor programe simple;

Codificarea structurilor de control nvate n limbaj de programare;

Proiectarea/modelarea unui algoritm i implementarea acestuia;

Folosirea facilitilor mediului n depanarea programelor;

Manualul

Culegeri de probleme

Calcuatorul

Mediul de programare Borland C++

Formativa

Teste

Evaluare sumativ

Unitatea de invare: Fisiere textConinuturiCompetene specificeActiviti de nvareResurseEvaluare

Fisiere Fiierele;

Implementarea fiierelor text n limbajul C++;

Fluxul de date pentru fiierele text;

Citirea i scrieri cu format;

Aplicaii cu prelucrri de fiiere;

Evaluare; Insusirea notiunilor necesare lucrului cu fisiere;

Formarea deprinderilor de lucru cu fisiere text in cadrul aplicatiilor;

- Exerciii de transfer al datelor din/n fiiere text;

- Evidenierea analogiilor i diferenelor ntre citirea/scrierea utiliznd dispozitivele standard de intrare/ieire i fiiere text;

Manualul

Culegeri de probleme

Calcuatorul

Mediul de programare Borland C++

Formativa

Teste

Evaluare sumativ

Unitatea de invare: Tablouri unidimensionale; Tablouri bidimensionaleConinuturiCompetene specificeActiviti de nvareResurseEvaluare

Implementarea structurilor de date Structurile de date;

Tablourile de memorie;

Implementarea tablourilor de memorie n limbajul C++;

Tabloul cu o singur dimensiune vectorul;

Tabloul cu dou dimensiuni matricea;

Evaluare;

Algoritmi pentru prelucrarea tablourilor de memorie;

Algoritmi pentru parcurgerea tablourilor de memorie;

Algoritmi pentru cutarea unui element intr-un tablou de memorie;

Algoritm pentru tergerea unui element dintr-un vector;

Algoritm pentru inserarea unui element dintr-un vector;

Algoritm pentru sortarea unui vector;

Algoritm pentru interclasarea a doi vectori;

Aplicarea algoritmilor pentru prelucrarea tablourilor de memorie;

Evaluare; Respectarea principiilor programrii structurate n elaborarea algoritmilor;

Insusirea unor algoritmi fundamentali pentru lucrul cu tablouri;- Implementarea structurilor de tip tablou;

Activiti de dezvoltare a deprinderilor de organizare a informaiilor n tablouri;

Exersarea citirii datelor de la tastatur i a afirii datelor pe ecran;

Exersarea scrierii unor programe simple;

- Exerciii de transfer al datelor din/n fiiere text;

- Evidenierea analogiilor i diferenelor ntre citirea/scrierea utiliznd dispozitivele standard de intrare/ieire i fiiere text;

Testarea i analizarea comportamentului programelor pentru diferite date de intrare;

Incurajarea discuiilor purtate ntre elevi, exprimarea i ascultarea prerilor fiecruia.

Manualul

Culegeri de probleme

Calcuatorul

Mediul de programare Borland C++

Formativa

Teste

Evaluare sumativ

Unitatea de invare: Aplicarea algoritmilor n prelucrarea datelor

ConinuturiCompetene specificeActiviti de nvareResurseEvaluare

Aplicarea algoritmilor fundamentali n prelucrarea datelor

Respectarea principiilor programrii structurate n elaborarea algoritmilor;

Insusirea unor algoritmi fundamentali pentru lucrul cu tablouri;- Aplicaii interdisciplinare (specifice profilului)

Operaii cu fracii i numere raionale (simplificarea fraciilor, adunare, scadere, nmulire, mprire, comparare)

Generarea primilor n termeni ai unei progresii

Aplicaii geometrice (distana dintre dou puncte, volumul corpurilor regulate, centrul de greutate al unei mulimi de puncte, etc.)

Determinarea punctului de intersecie a dou mobile n micare rectilinie i uniform

Determinarea masei moleculare a unui compus chimicAnaliza eficienei unui algoritm. Analiza eficienei a doi sau mai muli algoritmi care rezolv aceeai problem.

Evaluare sumativ

Manualul

Culegeri de probleme

Calcuatorul

Mediul de programare Borland C++

Formativa

Teste

Evaluare sumativ

PAGE 3