PLANIFICARE

CLASA A IX-A UNITATEA DE INVATARE: TIPURI STRUCTURATE DE DATE N C/C++ COMPONENTE GENERALE I SUBCOMPONENTE SPECIFICE IMPLEMENTAREA ALGORITMILOR NTR-UN LIMBAJ DE PROGRAMARE Competene specifice: Identificarea necesitii structurrii n tablouri Prelucrarea datelor structurate Resurse: Pedagogice: - Metodica predrii informaticii. Oficiale: - Programa colar Psihologice: - cunotinele dobndite de ctre elevi n anul precedent Mijloace de nvmnt Manual, software ALL EVALUARE Utilizarea corect a elementelor mediului de programare C++. Cunoaterea i utilizarea corect a diferitelor tipuri de date.; Nr ore TIPURI STRUCTURATE DE DATE N C/C++ 10, Saptamanile 3-4, Semestrul II Nr. Crt. 1 2 3 4 5 6 7 8 9 10 NR. ORE PSEUDOCOD C/C++ 4 4 4 3 4 2 2

ACTIVITI DE NVAARE Tablouri unidimensionale Tablouri bidimensionale Cutare binar Sortarea Interclasarea Parcurgerea tablourilor bidimensionale pe linii/ coloane Crearea unei matrici dupa anumite cerinte Aplicaii Recapitulare Evaluare Total numar de ore

ALG

4 4 4 3 4

Pe parcurs 2 2 20

Pe parcurs 2 1 10

2 1 1 23

1/7

PROIECT DE LECIE
Data: _____________ Profesor: Haita Florentina-Anca Unitatea de nvare: Tipuri structurate in limbajul C/C++ Titlul lecie: Tablouri unidimensionale Tipul leciei: De predare a cunotinelor. Obiectiv fundamental: OF1 Implementarea algoritmilor intr-un limbaj de programare Obiective de referin: OR1. Transcrierea algoritmilor din limbaj pseudocod n limbaj de programare OR2. Identificarea necesitii structurrii n tablouri OR3. Prelucrarea datelor structurate OR4. Utilizarea unui mediu de programare Obiective operaionale: - la sfritul orei elevii vor fi capabili OP1. S cunoasca mediul de programare C Obiective specifice: OS1. S cunosc comenziile de prelucrare a tablourilor unidimensionale in C OS2. S cunoasc vocabularul limbajului C Activiti de nvare: Metode i procedee didactice: expunerea sistematic a cunotinelor, conversaia: frontal, individual; Mijloace de nvmnt: manualul, tabla, creta, calaculatorul Forme de organizare: activitate frontal, individual Resurse: - oficiale: - programa colar - temporal: - 4 ore (2 teorie+2 laborator) - psihologice: - cunotine dobndite de ctre elevi la disciplina Informatica - colectiv eterogen (interesat de obiect) Clasa: _________ Disciplina: Informatic

Nr. Crt. 1 2 3 4 5 6

Etapa Organizarea clasei Verificarea temei pentru acas i a cunotinelor anterioare Actualizarea cunotinelor Anunarea titlului leciei Comunicarea noilor cunotine Comunicarea acas temei pentru

Durata 2 min. 7 min 5 min 1 min 80 min 5 min

Coninut Verificare prezen elevi. Verific dac exist materiale necesare. Se scot 2-3 elevi la rspuns. Facem legtura cu lecia anterioar. Se pot pune calificative Titlul scris pe tabl Elevii noteaz n caiete Elevii noteaz n caiete

Metoda

Conversaie Frontal Frontal Studiu de caz Expunerea Frontal

2/7

UNITATEA DE INVATARE:Tipuri structurate de date n C/C++

ACTIVITI DE NVAARE: Tablouri unidimensionale

I. Terminologie. Biblioteci. Declaratii

1. Biblioteci #include<stdio.h> #include<conio.h> #include<stdlib.h> 2. Declarare int v[50], n, i;

II. Citirea, Parcurgerea si Afisarea

1. Citirea printf("n="); scanf("%d",&n); for(i=1;i<=n;i++) { printf("v[%d]=",i); scanf("%d",&v[i]); } 2. Parcurgerea for(i=1;i<=n;i++) //instructiuni printf("\n"); 3. Afisare for(i=1;i<=n;i++) printf("%d ",v[i]); printf("\n"); getch();

III. Operatii cu vectori

1. Suma elementelor unui vector int s; s=0; for(i=1;i<=n;i++) s=s+v[i];
3/7

printf("s=%d\n",s); getch(); 2. Suma elementelor pozitive int s; s=0; for(i=1;i<=n;i++) if (v[i]>0) s=s+v[i]; printf("s poz=%d\n",s); getch(); 3. Suma elementelor negative int s; s=0; for(i=1;i<=n;i++) if (v[i]<0) s=s+v[i]; printf("s neg =%d\n",s); getch(); 4. Produsul elementelor unui vector int p; p=1; for(i=1;i<=n;i++) p=p*v[i]; printf("p=%d\n",p); getch(); 5. Produsul elementelor aflate pe pozitii impare int p; p=1; for(i=1;i<=n;i++) if (i%2==1) p=p*v[i]; printf("produsul poz impare=%d\n",p); getch(); 6. Produsul elementelor aflate pe pozitii pare int p; p=1; for(i=1;i<=n;i++) if (i%2==0) p=p*v[i]; printf("produsul poz pare =%d\n",p); getch();
4/7

7. Numarul de elemente pare int nr; nr=0; for(i=1;i<=n;i++) if (v[i]%2==0) nr=nr+1; printf("nr de elem pare=%d\n",nr); getch(); 8. Numarul de elemente pare aflate pe pozitii divizibile cu 3 printf("pare pe poz div cu 3: "); for(i=1;i<=n;i++) if ((v[i]%2==0)&&(i%3==0)) printf("%d ",v[i]); getch(); 9. Numarul de elemente impare int nr; nr=0; for(i=1;i<=n;i++) if (v[i]%2==1) nr=nr+1; printf("nr de elem impare=%d\n",nr); getch(); 10.Media aritmetica int s; float ma; s=0; for(i=1;i<=n;i++) s=s+v[i]; ma=s/n; printf("ma=%.2f\n",ma); getch(); 11.Maxim int max; max=v[1]; for(i=2;i<=n;i++) if (v[i]>max) max=v[i]; printf("max=%d\n",max); getch();

5/7

12.Minim int min; min=v[1]; for(i=2;i<=n;i++) if (v[i]<min) min=v[i]; printf("min=%d\n",min); getch(); 13.Cautare int x,gasit; printf("\ndati elem cautat: "); scanf("%d",&x); for(i=1;i<=n;i++) if (v[i]==x) { gasit=1; printf(" %d ",i); } if (gasit==1) printf("elementul a fost gasit"); else printf("nu este"); getch();

IV. Aplicatii
1. Fiind dat un sir de n numere intregi, sa se determine elementul minim si elemental maxim, pintr-o singura parcurgere. 2. Fiind dat un sir de n numere intregi, sa se determine cele mai mari doua elemente, printr-o singura parcurgere a sirului. 3. Se citeste de la tastatura un sir de n numere intregi. Sa se afiseze maximul dintre elementele pare ale sirului. 4. Se citeste de la tastatura un sir de n elemente numere intregi. Scrieti un program care afiseaza elementele cu proprietatea ca suma cifrelor lor este un numar par. 5. Se citeste de la tastatura un sir de n numere naturale. Scrieti un program care calculeaza suma patratelor perfecte din sir. 6. Se citeste de la tastatura un vector v cu n componenete numere reale. Sa se construiasca alti doi vectori astfel: primul va contine elementele din v strict mai mici decat media aritmetica si al doilea cele strict mai mari. 7. Se dau doua siruri de numere intregi, cu n elemente fiecare. Scrieti un program care testeaza daca elemental maxim al primului sir se gaseste in cel de-al doilea sir.

6/7

Fiind date doua siruri de numere intregi cu cate m, respective n elemente fiecare, sa se afiseze elementele primului sir care nu se gasesc in cel deal doilea, precum si numarul lor (diferenta a doua multimi) 9. Fiind dat un vector v cu n numere intregi, sa se afiseza de cate ori gasim doua elemente consecutive egale intre ele. 10. Sa se afiseze elementele prime ale unui sir de n numere intregi citit de la tastatura. 11. Scrieti un algoritm care verifica daca cele n elementele ale unui sir dat de numere intregi sunt in ordine strict creascatoare de la stanga la dreapta. 12. Se citeste de la tastatura un sir cu n elemente numere intregi. Sa se construiasca un alt sir cu elementele sirului dat citite invers, de la dreapta la stanga. Sa se realizeze apoi aceasi inversare insa in vectorul initial fara a folosii un alt vector. 13. se citeste de la tastatura un sir de n elemente numere intregi. Scrieti un program care sterge elemental minim din sir, apoi afiseaza sirul ramas. 14. Se da un vector v cu n elemente numere intregi. Sa se copieze intr-un alt vector u elementele strict positive ale vectorului v. 15. Scrieti un program care citeste de la tastaura elementele vectorului a sa se construiasca doi vectori astfel: primul va contine doar elementele pare iar al doilea doar elementele impare.
8.

V. Teme
1. Produsul scalar 2. Vectorul suma.

7/7