Stefan cristian

clasa 9b

Programa pentru INFORMATICA NEINTENSIV & INTENSIV

CLASA A IX-A - INFORMATICA NEINTENSIV

1. Notiunea de algoritm. Caracteristici. Exemple. Date cu care lucreaza algoritmii (constante, variabile, expresii). Operatii asupra datelor (aritmetice, logice, relationale). Reprezentarea algoritmilor n pseudocod. 2. Principiile programarii structurate. Structuri de baza: structura liniara structura alternativa structura repetitiva (doar structura cu test initial)

CLASA A X-A - INFORMATICA NEINTENSIV

1. Elementele de baza ale limbajului de programare 1.1.Notiuni generale Structura programelor Vocabularul limbajului Tipuri simple de date (standard) Constante, variabile, expresii Citirea/scrierea datelor 1.2.Structuri de control Structura liniara Structura alternativa

24.1.2013

pagina 3 din 8 12.48

Stefan cristian

clasa 9b

Structuri repetitive 1.3.Mediul limbajului de programare studiat Editarea programelor sursa Compilare, rulare, depanare 1.4.Implementarea algoritmilor elementari elaborati n clasa a IX-a 2.Analiza eficientei unui algoritm.

CLASA A XI-A - INFORMATICA NEINTENSIV

1.Continuturile incluse n programa clasei a X-a, Informatica-Neintensiv 2.Tablouri bidimensionale Terminologie (indici, linie, coloana, matrice patratica, diagonala principala, diagonala secundara) Algoritmi de prelucrare a tablourilor bidimensionale 3.Subprograme Structura si a modul de definire al subprogramelor Declararea si apelul subprogramelor Transferul parametrilor la apel (prin valoare si prin adresa) Returnarea valorilor de catre subprograme Variabile locale si globale Aplicatii folosind subprograme 4.Siruri de caractere Particularitati de memorare a sirurilor de caractere Subprograme predefinite de prelucrare a sirurilor de caractere 5.Structuri de date neomogene (struct/record) Rezolvarea unor probleme cu caracter practic.
24.1.2013 pagina 3 din 8 12.48

Stefan cristian

clasa 9b

6. Analiza eficientei unui algoritm.

CLASA A XII-A INFORMATICA NEINTENSIV

1.Proiectarea bazelor de date Date. Informatii. Entitati. Instante. Atribute. Identificator unic. Relatii ntre entitati: Cardinalitate. Optionalitate. Tipuri de relatii. Relatii ierarhice. Relatii recursive. Relatii redundante. Relatii exclusive (arce). Tipuri si subtipuri. Transferabilitate. 2.Normalizarea datelor Definitii. Terminologie. Prima forma normala. A doua forma normala. A treia forma normala. 3.Implementarea modelului conceptual Maparea relatiilor 1-1. Maparea relatiilor 1-M. Maparea relatiilor recursive.

24.1.2013

pagina 3 din 8 12.48

Stefan cristian

clasa 9b

Maparea relatiilor barate. Maparea tipurilor si subtipurilor. Maparea arcelor. 4.Modele de baze de date ( Concepte. Caracteristici. Arhitectura ) Modelul relational Modelul retea. Modelul ierarhic. 5.SQL notiuni introductive Tipuri de date. Expresii. Functii. Selectie, proiectie. Interogari simple. Sortarea datelor.

CLASA A IX-A INFORMATICA INTENSIV

1. Notiunea de algoritm. Caracteristici. Exemple. Date cu care lucreaza algoritmii (constante, variabile, expresii). Operatii asupra datelor (aritmetice, logice, relationale). Reprezentarea algoritmilor n pseudocod. 2. Principiile programarii structurate. Structuri de baza: structura liniara structura alternativa structura repetitiva

24.1.2013

pagina 3 din 8 12.48

Stefan cristian

clasa 9b

3. Algoritmi elementari 3.1. Prelucrarea numerelor : prelucrarea cifrelor unui numar (de exemplu, suma cifrelor, testarea proprietatii de palindrom, etc.) probleme de divizibilitate (de exemplu, determinarea divizorilor unui numar, determinarea c.m.m.d.c./ c.m.m.m.c., testare primalitate, etc.) calculul unor expresii simple (sume, produse, etc.)

3.2. Prelucrarea unor secvente de valori determinare minim/maxim verificarea unei proprietati (de exemplu, daca toate elementele din secventa sunt numere perfecte, etc.) calculul unor expresii n care intervin valori din secventa (de exemplu: numararea elementelor pare/ impare, etc) generarea sirurilor recurente (de exemplu: sirul Fibonacci) 4. Elementele de baza ale limbajului de programare 4.1. Notiuni introductive Structura programelor Vocabularul limbajului Tipuri simple de date (standard) Constante, variabile, expresii Citirea/scrierea datelor

CLASA A X-A INFORMATICA INTENSIV

24.1.2013

pagina 3 din 8 12.48

Stefan cristian

clasa 9b

1.Tipuri structurate de date. nregistrare (structura) Sir de caractere Lista, stiva, coada 2.Subprograme Declararea, definirea si apelul subprogramelor Transferul parametrilor la apel Returnarea valorilor de catre subprograme Variabile locale si globale 3.Algoritmi fundamentali de prelucrare a datelor structurate Prelucrarea unui sir de caractere la nivel de caracter si la nivel de structura, utiliznd functii specifice Prelucrarea unei nregistrari/structuri la nivel de cmp si la nivel de structura Aplicatii folosind subprograme 4.Analiza eficientei unui algoritm.

CLASA A XI-A - INFORMATICA INTENSIV

1. Continuturile incluse n programa clasei a X-a, Informatica-Intensiv 2. Tipuri specifice pentru adresarea zonei de memorie alocate unei variabile (pointeri / referinte). Declarare, operatii specifice. 3. Alocarea dinamica a memoriei. (operatii si mecanisme specifice) 4. Structuri de date alocate dinamic (definitii, utilitate) Liste simplu nlantuite Liste dublu nlantuite Liste circulare
24.1.2013 pagina 3 din 8 12.48

Stefan cristian

clasa 9b

Operatii elementare pe liste nlantuite (inserare element, stergere element, parcurgere) 5.Metoda de programare Divide et Impera 6.Analiza eficientei unui algoritm.

CLASA A XII-A - INFORMATICA INTENSIV

1.Proiectarea bazelor de date Date. Informatii.

Entitati. Instante. Atribute. Identificator unic. Relatii ntre entitati: Cardinalitate. Optionalitate. Tipuri de relatii. Relatii ierarhice. Relatii recursive. Relatii redundante. Relatii exclusive (arce). Tipuri si subtipuri. Transferabilitate. 2.Normalizarea datelor Definitii. Terminologie. Prima forma normala. A doua forma normala. A treia forma normala. 3.Implementarea modelului conceptual
24.1.2013 pagina 3 din 8 12.48

Stefan cristian

clasa 9b

Maparea relatiilor 1-1. Maparea relatiilor 1-M. Maparea relatiilor recursive. Maparea relatiilor barate. Maparea tipurilor si subtipurilor. Maparea arcelor. 4.Modele de baze de date ( Concepte. Caracteristici. Arhitectura ) Modelul relational Modelul retea. Modelul ierarhic. 5.SQL notiuni introductive Tipuri de date. Expresii. Functii. Selectie, proiectie. Interogari simple. Sortarea datelor.

24.1.2013

pagina 3 din 8 12.48