Colegiul National UNIREA Focsani

Colegiul National UNIREA Focsani

Aviz sef catedra..........................Disciplina: INFORMATICAClasa: a XI-a matematica informaticaOre/saptamana: 4hProfesor: Liliana Colin

Planificare calendaristica

An scolar 2009 2010Unitatea de invatareCompetente specificeContinuturiNr. OreSapta-mana

RecapitulareIdentificarea si clasificarea unor structuri de date adecvate rezolvarii problemelorStructuri de date

Subprograme

Recursivitate

Aplicatii1

1

1

1S1

TablouriImplementarea unor probleme practice utiliznd

tablourileNotiunea de tablou

Aplicatii cu tablouri unidimensionale

Tablou bidimensional

Aplicatii cu tablouri bidimensionale2

2

2

2S2

S3

SubprogrameRecunoasterea situatiilor n care utilizarea unor

subprograme este necesaraAnaliza problemei n scopul identificarii

subproblemelor acesteia

Utilizarea corecta a subprogramelor predefinite

si a celor definite de utilizatorNotiunea de subprogram

Exemple de utilizare a functiilor si a procedurilor

Structura unui subprogram

Structura subprogramelor de tip functie si de tip procedura

Definirea si declararea unui subprogram

Apelul subprogramelor

Aplicatii care folosesc subprograme2

2

2

2

2

1

1S4

S5

S6

Siruri de caractereRecunoasterea situatiilor n care utilizarea unor siruri de caractere este necesaraSiruri de caractere n Pascal

Citirea si scrierea sirurilor de caractere

Lungimea unui sir de caractere

Copierea si concatenarea sirurilor de caractere

Citirea si scrierea sirurilor de caractere din si n fisiere text

O modalitate de conversie de la sir la alt tip2

2

2

2

2

2S7

S8

S9

Structuri de date

neomogeneRecunoasterea situatiilor n care utilizarea unor structuri de date neomogene este necesaraTipul struct

nregistrari imbricate

nregistrari cu structura variabila2

1

1S10

Structuri de dateRealizarea unor subprograme pentru operatiile specifice structurilor liniare si arborescenteConceptul de structura de date

Structura de tip lista liniara

Liste alocate secventialListe alocate nlantuit

Implementarea alocarii nlantuite prin utilizarea vectorilorStructura de tip stiva

Structura de tip coada2

2

22

2

2S11

S12S13

RecursivitateAplicarea mecanismului recursivitatii prin

crearea unor subprograme recursive (definite de utilizator)Prezentare generala

Modul n care se realizeaza autoapelul

Realizarea autoapelului n PascalMecanismul recursivitatii

Cum gndim un algoritm recursiv?

Aplicatii recursive

Aplicatii la care se transcrie o formula recursiva

Aplicatii la care nu dispunem de o formula de

recurenta2

2

2

2

2

2

2

2S14

S15

S16

S17

RECAPITULARETablouri, subprograme, siruri de caractere

Structuri de date, recursivitate2

2S18

SEMESTRUL II 68 ore

RecapitulareUtilizarea unor tehnici si metode de programare

n proiectarea algoritmilorTablouri, subprograme, siruri de caractere

Structuri de date, recursivitate1

1

1

1S19

Divide et ImperaUtilizarea unor tehnici si metode de programare

n proiectarea algoritmilorPrezentare generala

Aplicatii

Valoarea maxima dintr-un vector

Sortarea prin interclasare

Sortarea rapida

Turnurile din Hanoi

Problema taieturilor

Elemente de grafica

Aplicatii diverse2

2

2

2

2

2

2

2

4S20

S21

S22

S23

S24

BacktrackingUtilizarea unor tehnici si metode de programare

n proiectarea algoritmilorPrezentarea metodei

Principiul ce sta la baza metodei backtracking

O modalitate de implementare a metodei backtracking

Problema celor n dame

Problema colorarii hartilor

Produs cartezianGenerarea tuturor submultimilor unei multimi

Generarea combinarilor

Generarea aranjamentelor

Generarea tuturor partitiilor multimii {1,2, ..., n}

Alte tipuri de probleme care se rezolva prin utilizarea

metodei backtracking2

1

1

2

1

12

2

2

1

1S25

S26S27

S28

GrafuriIdentificarea si clasificarea unor structuri de date adecvate rezolvarii unor probleme specifice.Grafuri neorientate

Definitia grafului neorientat

Memorarea grafurilor

Graf complet

Graf partial, subgraf

Parcurgerea grafurilor neorientate

Parcurgerea n latime (BF bredth first)

Parcurgerea n adncime (DF depth first)

Estimarea timpului necesar parcurgerii grafurilor

Lanturi

Graf conex

Componente conexe

Cicluri

Arbori

Notiunea de arbore

Notiunea de arbore partial

Grafuri orientate

Notiunea de graf orientat

Memorarea grafurilor orientate

Graf partial, subgraf

Parcurgerea grafurilor. Drumuri. Circuite

Graf tare conex.

Componente tare conexe1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

2

1

1S29

S30

S31

S32

S33

S34

RECAPITULAREDivide et Impera

Backtracking

Grafuri2

1

1S35