Clasa a IX-a / Nr. ore pe spt. 1 Planificare calendaristic Anul colar !11-!1 Pro"rama apro#at cu $.%.nr. &!''/!'.!'.!!' (iliera teoretic Profil matematic-informatic/ intensi) informatic Uniti de nvare Competene specifice Coninuturi Nr. de ore alocate Sptmna Observaii Informatic i societate 1.1 1. !efinirea informaticii ca tiin "olul informaticii n societate Studii de ca# ale unor situaii sociale$ n abordare informati#at 1 S1 Identificarea datelor care intervin ntr%o problem i a tipurilor acestora .1 !ate cu care lucrea# al&oritmii 'constante$ variabile$ e(presii). Clasificarea datelor. *ipuri de date. Operaii asupra datelor. Operatori. Clasificarea operatorilor. +recedena operatorilor. ,(presii. *)aluare sumati) - S%S. ,laborarea al&oritmilor de re#olvare a problemelor i implementarea lor ntr%un limba/ de pro&ramare .1 -.1 -. -.- ..1 ..0 ,tapele re#olvrii problemelor. Noiunea de al&oritm. Caracteristici. "epre#entarea al&oritmilor n pseudocod +rincipiile pro&ramrii structurate. Structuri de ba#1 structura liniar$ structura alternativ$ structura repetitiv. *)aluare sumati) 2l&oritmi elementari. 1. +relucrarea numerelor1 prelucrarea cifrelor unui numr 'de e(emplu$ suma cifrelor$ inversul unui numr$ testarea proprietii de palindrom$ etc.) probleme de divi#ibilitate 'de e(emplu$ determinarea divi#orilor unui numr$ determinarea c.m.m.d.c.3c.m.m.m.c.$ testare primalitate$ descompunere n factori primi$ etc.) calculul unor e(presii simple 'sume$ produse$ etc.) 4 S0%S1 *)aluare sumati) . +relucrarea unor secvene de valori1 determinare minim3ma(im verificarea unei proprieti 'de e(emplu$ dac toate elementele din secven sunt numere perfecte$ etc.) calculul unor e(presii n care intervin valori din secven 'de e(emplu1 numrarea elementelor pare3impare$ etc.) &enerarea irurilor recurente 'de e(emplu1 irul 5ibonacci$ pro&resii aritmetice i &eometrice) *)aluare sumati) *lementele de #a+ ale lim#a,ului de pro"ramare No-iuni introducti)e Structura pro&ramelor 6ocabularul limba/ului *ipuri simple de date 'standard) Constante$ variabile$ e(presii Citirea3scrierea datelor "epre#entarea al&oritmilor ntr%un limba/ de pro&ramare Structuri de control implementate n limba/ul de pro&ramare. *)aluare sumati) 0 S1-%S17 5iiere te(t ... ..0 !efinire$ operaii specifice citirea i afiarea datelor folosind fiiere te(t 1 S14 *ablouri unidimensionale .1 -.1 -.- ..1 .. ..- ..0 2l&oritmi fundamentali de prelucrare a datelor structurate n tablouri parcur&erea tablourilor unidimensionale intersc8imbarea$ deplasarea$ ter&erea i inserarea de elemente operaii cu mulimi cutare secvenial$ cutare binar sortare interclasare secvene i subiruri *)aluare sumati) 11 S19%S9 *ablouri bidimensionale .1 -.1 -.- ..1 .. parcur&erea tablourilor bidimensionale pe linii3coloane tablouri bidimensionale ptratice$ dia&onale *)aluare sumati) 0 S-:%S-. ..- ..0 2plicarea al&oritmilor n prelucrarea datelor 0.1 0. 2plicaii interdisciplinare 'specifice profilului) 2nali#a eficienei unui al&oritm. S-0%S-; C$%P*.*N/* 0P*CI(IC* 1 1. Identificarea cone2iunilor dintre informatic i societate 1.1. Identificarea aplicaiilor informaticii n viaa social 1.. "ecunoaterea situaiilor n care este necesar prelucrarea al&oritmic a informaiilor. . Identificarea datelor care inter)in 3ntr-o pro#lem i a rela-iilor dintre acestea .1. !escrierea unei succesiuni de operaii prin care se obin din datele de intrare$ datele de ieire .. !escrierea unei succesiuni de operaii prin care se obin din datele de intrare$datele de ieire 4. *la#orarea al"oritmilor de re+ol)are a pro#lemelor -.1. 2nali#area enunului unei probleme i stabilirea pailor de re#olvare a problemei. -.. "epre#entarea al&oritmilor n pseudocod. -.-. "espectarea principiilor pro&ramrii structurate n procesul de elaborare a al&oritmilor. 5. Implementarea al"oritmilor 3ntr-un lim#a, de pro"ramare ..1.*ranscrierea al&oritmilor din pseudocod ntr%un limba/ de pro&ramare. ... Identificarea necesitii structurrii datelor n tablouri. ..-. +relucrarea datelor structurate . .... Utili#area fiierelor te(t pentru introducerea datelor i e(tra&erea re#ultatelor. ..0. Utili#area unui mediu de pro&ramare 'pentru limba/ul +ascal sau pentru limba/ul C3C<<) &. Aplicarea al"oritmilor fundamentali 3n prelucrarea datelor 0.1.,laborarea unui al&oritm de re#olvare a unor probleme din aria curricular a speciali#rii 5.2.Alegerea unui algoritm efcient de rezolvare a unei probleme