Disciplina : Informatica Curriculum la dispoziia colii

Clasa a X-a B 1 or/spt.

An colar 2010-2011
Prof. Neacsu St. Iulian
Programa pentru cursul opional de
Informatic aplicat
Elemente de programare
Clasa a X-a Operator tehnica de calcul
Liceul TeoreticNicolae Iorga Bucuresti
2010-2011
Propuntor: profesor Neacsu St. Iulian
Argument
Progresele realizate de informatic n numeroase domenii ale
vieii economice i sociale impun adaptarea rapid a colii, n scopul
pregtirii la un nivel ct mai bun a elevilor si. De asemenea, cerina
de a realiza ct mai multe aplicaii interdisciplinare n cadrul orelor de
informatic este dificil de realizat dac se consider doar programa
colar actual, care acord o or pe sptmn pentru studiul
informaticii la clase de profil matematic-informatic. Acest opional
i propune nu numai s amelioreze situaia din acest punct de vedere,
ci i s deschid un nou orizont elevilor, legat de posibiliti de
utilizare ale programrii calculatoarelor n diferite alte domenii. Fiind
un curs de iniiere i studiu aplicat, numrul de ore alocate este de una
pe sptmn, cursul adresndu-se elevilor de la clasa a-X-a.
Cursul rspunde solicitrilor elevilor i necesitii modernizrii
materiei de liceu, pentru a fi pe ct posibil sincronizat cu evoluiile
rapide din lumea tiinei calculatoarelor.

Sugestii metodologice
Cursul este prin substan un curs practic astfel nct toate orele se vor
desfura n laboratorul de Informatic, iar lucrurile noi nvate s poat fi
imediat exemplificate folosind calculatorul.
Date fiind aplicaiile care se propun (matematic, fizic, economie,
biologie, tiine sociale), accentul va fi pus pe asimilarea lucrurilor eseniale,
pe trezirea interesului pentru nvarea prin descoperire, pe dezvoltarea
abilitilor de a realiza programe mai complexe, interdisciplinare, la nivelul
de cunotine de programare care trebuie nsuit de ctre elevi ai clasei a Xa, profil Operator tehnica de calcul.
Evaluarea elevilor se va face fie sumativ, bazat pe rspunsurile i
rezolvrile sarcinilor noi, n urma nelegerii noiunilor din lecia de zi, fie pe
baza unor teste practice la sfritul unei uniti de nvare.

COMPETENE GENERALE
1. Identificarea si clasificarea unor tipuri de structuri de date
2. Elaborarea unor strategii de modularizare si abstractizare a
prelucrarii datelor
3. Aplicarea unor algoritmi n prelucrarea structurilor de date
4. Proiectarea aplicatiilor pentru rezolvarea unor probleme
utiliznd instrumente specifice de prelucrare a datelor

VALORI I ATITUDINI
1 Exprimarea unui mod de gndire creativ, n structurarea i

rezolvarea problemelor
2 Contientizarea impactului social, economic i

moral al

informaticii
3 Formarea obinuinelor de a recurge la concepte i metode

informatice de tip algoritmic specifice n abordarea unei

varieti de probleme.
4 Manifestarea unor atitudini favorabile fa de tiin i de

cunoatere n general
5 Manifestarea iniiativei i disponibilitii de a aborda sarcini

variate

Bibliografie
Manuale de informatica-clasele IX-X
Manual de matematica clasele IX-X
Statistici actuale de interes pentru elevi (educaionale) Internet/presa

Obiective de referin
6 Cunoaterea structurii i funciilor unui program informatic
7

Cunoaterea i utilizarea corect a termenilor de specialitate

Cunoaterea i utilizarea principalelor structuri de programare i a

tipurilor de date standard

Realizarea unor programe interdisciplinare utiliznd concepte de

programare studiate n orele de informatic

10 Realizarea de ctre elevi a unor proiecte individuale, la final de curs,

care s conin un program interdisciplinar, conex unor domenii de

interes ale elevilor

COMPETENE SPECIFICE I CONINUTURI

11 Implementarea algoritmilor ntr-un limbaj de programare

Competene specifice
1.1. Intelegerea notiunii de algoritm
1.
1.2. Construirea unor algoritmi
2.
corespunztori rezolvrii unor probleme
n limbaj C++
3.
1.3. Aplicarea instructiunilor limbajului 4.
C++
5.
1.4. Compararea dintre implementarea
recursiv i cea iterativ a aceluiai
algoritm

Coninuturi
noiunea de algoritm i caracteristici
structuri fundamentale( secvena,
decizia, repetiia)
reprezentarea algoritmilor
algoritmi iterativi i recursivi
algoritmi elementari: probleme care
opereaz asupra cifrelor unui numr,
divizibilitate, numere prime, algoritmul
lui Euclid, irul lui Fibonacci, calculul
unor sume cu termenul general dat,
determinare minim/maxim, metode de
ordonare (metoda bulelor, inserie,
selecie, numrare), interclasare, metode
de cutare (secvenial, binar)
6. analiza complexitii unui algoritm
(considernd criteriile de eficien
durat de executare i spaiu de
memorie utilizat)

12 Limbajul de programare C/C++

Competene specifice

Coninuturi

2.1. Formarea deprinderilor de aplicare

a algoritmilor n rezolvarea unor
probleme clasice

2.2. Formarea abilitilor de adaptere a

tipurilor de date structurate si fisiere
pentru rezolvarea unor probleme diverse

concepte generale (sintaxa unui limbaj

de programare, medii de programare)
(*) elementele de baz ale unui limbaj
de programare (Pascal sau C, la
alegere):
vocabularul
limbajului,
identificatori, constante, tipuri de dat,
variabile,
operatori,
structura
programelor,
comentarii,
expresii,
atribuire.
Citirea/scrierea
datelor.
Structuri de control (instruciunea
compus, structuri alternative i
repetitive)
(*) tipuri de date structurate
(*) fiiere; operaii specifice
(*) subprograme definite de utilizator:
proiectarea modular a rezolvrii unei
probleme; declarare, definire i apel
subprograme;
mecanismul
de
transmitere
a
informaiilor
prin
parametri; variabile globale i variabile
locale,
domeniu
de
vizibilitate;
recursivitate
concepte de baz ale programrii
orientat pe obiecte (principiile
programrii orientat pe obiecte,
ncapsulare, motenire, polimorfism,
constructori i destructori, domeniul de
vizibilitate a componentelor unui
obiect)

13 Elaborarea algoritmilor de rezolvare a problemelor complexe

Competene specifice
Coninuturi
3.1. Recunoaterea situaiilor n care este Aplicaii folosind limbajul de
necesar
utilizarea anumitor metode
programare C/C++
3.2. Analiza problemei n scopul
identificrii subproblemelor acesteia
3.3. Descrierea metodei de rezolvare a
unei probleme

PLANIFICARE CALENDARISTIC
Semestrul I: 18 spt X 1ora = 18ore
Semestrul II: 17 spt X 1 ora = 17 ore
NR.
CRT.

1.

UNITATE DE
NVARE

INFORMATICA I
SOCIETATEA

NR.
ORE

CONINUTURI

DATA OBS.

Prelucrarea
informaiei;
Etapele rezolvrii
S1
unei probleme;
Algoritmul.
Caracteristicile
algoritmilor;
Definiia datelor.
Clasificarea datelor.
Tipuri de date:
Operatorii:
matematici,
relaionali, de
atribuire;
Expresiile;
Precondiiile unei
expresii;
Reprezentarea
algoritmilor;
Principiile
programrii
structurate:
Structura
S4-S5
liniar;
Structura
alternativ:
Structura
repetitiv;
Algoritmi pentru
S6-S7
interschimbare;
Algoritmi pentru
determinarea
minimului

(maximului);
Aplicaii;
Algoritmi pentru
prelucrarea cifrelor
unui numr;
Algoritmul pentru
S8-S9
compunerea unui
numr din cifrele
sale;
Aplicaii;
Algoritmul pentru
determinarea
inversului unui
S10
numr;
Aplicaii;
Algorimi pentru
calcularea
c.m.m.d.c.
Algoritmi pentru
S11
testarea unui numr
prim;
Aplicaii;
Algoritmi pentru
generarea divizorilor
proprii ai unui
numr;
S12
Algoritmi pentru
generarea divizorilor
primi ai unui numr;
Aplicaii;
Algoritmi pentru
S13
conversii ntre
sisteme de
numeraie;
Algoritmi pentru
generarea irurilor S14
recurente;
Eficiena
S15
algoritmilor;

 Rezolvarea
problemelor de
matematic;
Rezolvarea
problemelor de
fizic;
Aplicaii;
Caracteristicile
limbajului de
programare;
Structura
programului;
Instruciuni
declarative;
Tipuri de date;
Constante;
Declararea
variabilelor de
memorie;
Declararea
constantelor
simbolice;
Declararea unui set
de constante;
Declararea tipurilor
de dat utilizator;
Operaii de citire i
scriere;
Aplicaii;
Expresia i
instruciunea
expresie;
Operatorii
aritmetici;
Operatorl pentru
conversie explicit;
Operatorii pentru
incrementare;
Operatorii pentru

S16-S17

S18

S1-S2

S3

S4

S5

S6

S7

decrementare;
Operatorii
relaionali;
Operatorii logici pe
bii; Operatorii de
deplasare;
Operatorul I pe
S8
bii; Operatorul
SAU exclusiv pe
bii;
Operatorul SAU pe
bii;
Operatorii de
atribuire; Atribuirea
simpl;
Atribuirea
multipl;Atribuirea
S9
cu operator;
Operatorul
condiional;
Operatorul virgul;

Operatorul
dimensiune;
Precedena i
asociativitatea
operatorilor;
Instruciunile de
S10
control.
Instruciunea
if...else;
Instruciunea switch
... case;
Instruciunea while;
Instruciunea for;
Instruciunea do
S11
...while;
Aplicaii;
Structuri de date; S12

 Tabloul
unidemensional
vectorul;
Tabloul
bidimensoinal
matricea;
Algoritmi pentru
parcurgerea
elementelor unui
vector;Algoritmi
pentru parcurgerea
elementelor unei
matirce;
Algoritmi pentru
cutarea unui
S13
element ntr-un
tablou de memorie
nesortat;
Algoritmi pentru
cutarea ntr-un
vector sortat.
Algoritm pentru
tergerea unui
element dintr-un
vector;
Algoritmi pentru
S14
sortarea unui vector;
Algoritmul de
sortare prin metoda
inserrii;
Algoritmul de
sortare prin metoda
numrrii;
Algoritmul de
sortare prin metoda
seleciei directe;
Algoritmul de
sortare prin metoda
bulelor;

30. Recapitulare

Algoritmul de
sortare prin metoda
inserrii directe;
Interclasarea a doi
vectori
Fiiere;
Implementarea
fiierelor de text n
S15
limbajul C++;
Fluxuri de date
pentru fiiere text;
Citiri i scrieri cu
format;
S16
Aplicaii cu
prelucrri de fiiere
Recapitulare
S17