13
Curs: Informatica si TIC pentru gimnaziuclasa a V-a PORTOFOLIU Formator: prof. Nodea Eugen Cursant: prof. Adam Doina Ioana Judetul Gorj - Seria 1, Grupa 1 septembrie octombrie 2017

PORTOFOLIU - informaticainscoli.roinformaticainscoli.ro/lib/exe/fetch.php?media=wiki:contrib:adam-doina...Adam Doina Ioana Structura algoritm într-un algoritm. secvenţială Exemple

  • Upload
    others

  • View
    43

  • Download
    2

Embed Size (px)

Citation preview

Page 1: PORTOFOLIU - informaticainscoli.roinformaticainscoli.ro/lib/exe/fetch.php?media=wiki:contrib:adam-doina...Adam Doina Ioana Structura algoritm într-un algoritm. secvenţială Exemple

Curs:

Informatica si TIC pentru gimnaziu–clasa a V-a

PORTOFOLIU

Formator: prof. Nodea Eugen

Cursant: prof. Adam Doina Ioana

Judetul Gorj - Seria 1, Grupa 1

septembrie – octombrie 2017

Page 2: PORTOFOLIU - informaticainscoli.roinformaticainscoli.ro/lib/exe/fetch.php?media=wiki:contrib:adam-doina...Adam Doina Ioana Structura algoritm într-un algoritm. secvenţială Exemple

Adam Doina Ioana

OPIS

1. Proiectarea unităţii de învăţare la Algoritmi……………………………3

2. Proiect de lecţie cu tema ,,Modalităţi de reprezentare a structurilor

secvenţiale şi alternative prin blocuri grafice……………………………6

3. Fişă de lucru………………………………………………………………..11

4. Fişă de lucru rezolvată…………………………………………………….12

2 Gorj, Seria1, Grupa1

Page 3: PORTOFOLIU - informaticainscoli.roinformaticainscoli.ro/lib/exe/fetch.php?media=wiki:contrib:adam-doina...Adam Doina Ioana Structura algoritm într-un algoritm. secvenţială Exemple

Adam Doina Ioana

Unitatea Şcolară: Liceul Tehnologic Baia de Fier Profesor : Adam Doina Ioana

Disciplina : Informatică şi TIC Clasa : V

Nr. Ore pe săpt. 1 oră.

PROIECTUL UNITĂŢII DE ÎNVĂŢARE

ALGORITMI

NR. ORE ALOCATE : 16 ORE Conţinuturi Competenţe Activităţi de Resurse Evaluare Observaţii

specifice învăţare

Noțiunea de Exemple de algoritmi Strategii: conversaţia orală, scrisă,

algoritm Proprietăți pentru a înțelege euristică, explicația, frontală, individuală

ale algoritmilor modul de rezolvare a exerciţiul, demonstrația formativă, sumativă

Clasificarea datelor problemelor Simularea practică pe computer, autoevaluarea

cu care lucrează unor activități folosind studiul unor desene observare

algoritmii în funcţie un algoritm realizate Resurse materiale: sistematică

de rolul acestora (de Analizarea unor MANUALUL DIGITAL*, portofoliu fişe de

intrare, de ieșire, de 2.1, 2.2, 2.3 algoritmi pentru MANUALUL TIPĂRIT** evaluare

manevră) rezolvarea unei Computer

Constante și probleme Lecţii propuse:

variabile Exemple de algoritmi 1 Lectii propuse:

Expresii pentru a evidenția 1. Ce este un algoritm?

(operatori proprietățile acestuia 2. Proprietățile unui

aritmetici, Exemple de algoritmi algoritm

relaționali, din diverse domenii 3. Clasificarea datelor cu

logici; evaluarea Identificarea datelor ce care lucrează algoritmii.

expresiilor) vor fi folosite de un 4. Constante și variabile 3 Gorj, Seria1, Grupa1

Page 4: PORTOFOLIU - informaticainscoli.roinformaticainscoli.ro/lib/exe/fetch.php?media=wiki:contrib:adam-doina...Adam Doina Ioana Structura algoritm într-un algoritm. secvenţială Exemple

Adam Doina Ioana

Structura algoritm într-un algoritm.

secvenţială Exemple de algoritmi, Expresii și operatori

(liniară) care folosesc variabile folosiți într-un algoritm.

Structura și constante 6. Structura

alternativă Exerciții cu expresii secvențială.

(decizională) aritmetice, relaționale 7. Structura alternativă

și logice Exemple de (decizională

algoritmi cu Exerciții cu expresii

instrucțiuni liniare aritmetice, relaționale

Exemple de algoritmi și logice

cu instrucțiuni Exemple de

alternative algoritmicu instrucțiuni

liniare

Exemple de algoritmi

cu instrucțiuni

alternative

Resurse temporale 9

ore Forme de

organizare: frontală,

individuală, perechi,

grupe

Medii grafice Identificarea etapelor Strategii: conversaţia orală, scrisă,

interactive - de rezolvare a unei euristică, explicația, frontală,

elemente de probleme din punct de exerciţiul, demonstrația individuală

interfață vedere al unui practică pe computer, formativă,

specifice programator studiul unor desene sumativă

mediului grafic 3.1, 3.2, 3.3 Exprimarea părerilor realizate Resurse autoevaluarea

interactiv proprii privind materiale: observare

Modalități de activitatea unui MANUALUL sistematică

reprezentare a programator DIGITAL*, proiect portofoliu

4 Gorj, Seria1, Grupa1

Page 5: PORTOFOLIU - informaticainscoli.roinformaticainscoli.ro/lib/exe/fetch.php?media=wiki:contrib:adam-doina...Adam Doina Ioana Structura algoritm într-un algoritm. secvenţială Exemple

Adam Doina Ioana

structurilor Prezentarea interactivă MANUALUL fişe de evaluare

secvențiale și a mediului grafic de TIPĂRIT** Computer

alternative prin programare Scratch Lecţii propuse:

blocuri grafice Exerciții privind 1. Noțiuni introductive

identificarea unui de programare.

decor s -au personaj 2. Elemente de

pentru un anumit interfață

proiect Prezentarea specifice mediilor

grupurilor de blocuri grafice de programare

Crearea unor scripturi (interactive).

care rezolva diverse 3. Modalități de

probleme Exerciții de reprezentare a structurilor

scrierea a unor secvențiale prin blocuri

proiecte folosind grafice.

structura liniară și 4. Modalități de

alternativă Crearea reprezentare a

unui proiect video pe structurilor alternative

anumită temă folosind prin blocuri grafice.

mediul grafic învățat. 5. Analizarea și

modificarea unui proiect

creat într -un mediu grafic

de programare. Resurse

temporale 7 ore Forme de

organizare : frontală,

individuală, perechi, grupe

5 Gorj, Seria1, Grupa1

Page 6: PORTOFOLIU - informaticainscoli.roinformaticainscoli.ro/lib/exe/fetch.php?media=wiki:contrib:adam-doina...Adam Doina Ioana Structura algoritm într-un algoritm. secvenţială Exemple

Adam Doina Ioana

PROIECT DE LECŢIE

Data: 13.10.2017 Clasa: a V a Profesor: Adam Doina Ioana Disciplina: Informatică şi Tic Unitatea de învăţare: Algoritmi Titlul lecţie: Modalitati de reprezentare a structurilor secventiale si alternative

prin blocuri grafice. Tipul lecţiei: De consolidare, de predare a cunoştinţelor.

Obiectiv fundamental: OF1. Elaborarea algoritmilor de rezolvare a problemelor

Obiective de referinţă: OR1. Analizarea enunţului unei probleme: Identificarea datelor de intrare şi a datelor de

ieşire şi stabilirea paşilor de rezolvare a problemei OR2. Reprezentarea algoritmilor în pseudocod şi schemă logică OR3. Respectarea principiilor programării structurate în procesul de elaborare a

algoritmilor

Obiective operaţionale: - la sfârşitul orei elevii vor fi capabili OP1. Să identifice situaţia în care este necesară utilizarea structurii liniare şi a structurii

alternative. OP2. Să cunoscă şi să definescă datele de intrare, datele de ieşire, datele de manevră şi

funcţia programului.

Obiective specifice: OS1. Să cunoscă descrierea algoritmilor cu ajutorul schemelor logice

OS2. Să cunoască tipurile de date care intervin în rezolvarea unui algoritm

Activităţi de învăţare: Metode şi procedee didactice: expunerea sistematică a cunoştinţelor, conversaţia:

frontală, individuală, studiu de caz; Mijloace de învăţământ: manualul, tabla, creta, Forme de organizare: activitate frontală, individuală

6 Gorj, Seria1, Grupa1

Page 7: PORTOFOLIU - informaticainscoli.roinformaticainscoli.ro/lib/exe/fetch.php?media=wiki:contrib:adam-doina...Adam Doina Ioana Structura algoritm într-un algoritm. secvenţială Exemple

Adam Doina Ioana

Resurse:

- oficiale: - programa şcolară

- temporală: - 1 ore

Nr. Crt. Etapa Durata Conţinut Metoda

Verificare prezenţă elevi.

1 Organizarea clasei 2 min. Verific dacă există

materiale necesare.

2 Verificarea temei pentru acasă

7 min Se scot 2-3 elevi la

Conversaţie

şi a cunoştinţelor anterioare răspuns.

Facem legătura cu lecţia

3 Actualizarea cunoştinţelor 5 min anterioară. Se pot pune Frontală

calificative

4 Anunţarea titlului lecţiei 1 min Titlul scris pe tablă

Frontală

5 Comunicarea noilor cunoştinţe 30 min Elevii notează în caiete Studiu de caz

Expunerea

6 Comunicarea temei pentru

5 min Elevii notează în caiete Frontală

acasă

I. Descrierea algoritmilor cu ajutorul schemelor logice

În schemele logice, operaţiile de bază din algoritmi sunt reprezemtate prin figuri

geometrice, specifice fiecărui tip de operaţie, legate între ele prin săgeţi pentru a

evidenţia ordinea de execuţie a operaţiilor. În interiorul figurii se scrie operaţia

corespunzătoare, tot acest ansamblu formează un bloc al schemei logice.

Într-o schemă logică pot să apară blocurile:

1. De start şi de stop

- cuprind cuvintele start, respectiv stop încadrate în elipse şi marchează

începutul, respectiv sfărşitul algoritmului

START 2. De citire

STOP şi de

7 Gorj, Seria1, Grupa1

Page 8: PORTOFOLIU - informaticainscoli.roinformaticainscoli.ro/lib/exe/fetch.php?media=wiki:contrib:adam-doina...Adam Doina Ioana Structura algoritm într-un algoritm. secvenţială Exemple

Adam Doina Ioana scriere

citire - cuprinde într-un paralelogram o operaţie de citire specificată prin

cuvântul citeste şi lista variabilelor ce urmează a fi citite

scriere - cuprinde într-un paralelogram o operaţie de scriere specificată prin

cuvântul scrie şi lista expresiilor ale căror valori urmează a fi scrise

SCRIE lista de CITESTE lista de expresii variabile

Exemplu:

Determină afişarea pe ecran a textului cuprins

între apostrofuri (fără apostrofuri)

SCRIE ”n nu poate fi 0 ”

determină afişarea pe ecran a valorii variabilei x

din momentul respectiv SCRIE x

Dacă dorim ca afişarea să fie mai frumoasă, să cuprindă pe lângă valoarei

variabilei x şi un text din care să rezulte semnificaţia valorii, blocul de scriere ar putea

fi:

SCRIE x

SCRIE “soluţia ecuaţie este” x

1. De atribuire (de calcul)

Variabilaexpresie 8 Gorj, Seria1, Grupa1

Page 9: PORTOFOLIU - informaticainscoli.roinformaticainscoli.ro/lib/exe/fetch.php?media=wiki:contrib:adam-doina...Adam Doina Ioana Structura algoritm într-un algoritm. secvenţială Exemple

Adam Doina Ioana

Cuprinde într-un dreptunghi o operaţie de atribuire.

Executarea unei operaţii de atribuire constă în:

- calculul valorii expresiei din operaţia de atribuire

- transferul valorii calculate variabilei din operaţia de atribuire

2. De decizie

Apar acolo unde algoritmul se ramifică în funcție de verificarea unei condiții

(expresie logică, având valorile ADEVĂRAT sau FALS); Întotdeauna ramura din

dreapta va corespunde valorii “ADEVĂRAT” (“DA”, condiția este îndeplinită), iar cea

din stânga valorii “FALS” (“NU”, condiția NU este îndeplinită); Blocurile de decizie se

folosesc și în cazul în care se dorește ca anumite operații să se repete cât timp o anumită

condiție e îndeplinită; în astfel de situații, ramura “DA” se va întoarce în schemă undeva

deasupra blocului de decizie.Apar acolo unde nu este necesară repetarea anumitor

operații; Sunt simbolizate prin romburi, în interiorul cărora apare câte o expresie logică

(condiție).

II. Reprezentarea în pseudocod

Este un limbaj de nivel înalt cu ajutorul căruia pot fi descriși algoritmii; Deși folosește

convenții structurale asemănătoare cu cele ale unui limbaj de programare, pseudocodul

a fost creat mai degrabă pentru a fi înțeles și interpretat de către oameni decât de către

calculatoare; - Un program pseudocod nu poate fi interpretat sau compilat de către un

calculator, dar poate fi cu ușurință “tradus” în limbaj de programare de către un

informatician. Structuri de bază în pseudocod și echivalentul lor în scheme logice -

Pentru citirea datelor, în pseudocod se folosește instrucțiunea: citește variabile - Pentru

afișarea expresiilor, se folosește: scrie expresii - Pentru atribuire, în pseudocod se

folosește: variabilă expresie - Ca și în cazul schemelor logice, mai întâi se evaluează

9 Gorj, Seria1, Grupa1

Page 10: PORTOFOLIU - informaticainscoli.roinformaticainscoli.ro/lib/exe/fetch.php?media=wiki:contrib:adam-doina...Adam Doina Ioana Structura algoritm într-un algoritm. secvenţială Exemple

Adam Doina Ioana

expresia din partea dreaptă a săgeții, apoi valoarea acesteia este reținută de variabila

specificată în partea stângă. - Echivalentul din pseudocod al blocurilor de decizie

specifice schemelor logice este instrucțiunea “dacă”, având forma:

dacă condiție

{ instrucțiune 1 } altfel

{ instrucțiune 2 } 10 Gorj, Seria1, Grupa1

Page 11: PORTOFOLIU - informaticainscoli.roinformaticainscoli.ro/lib/exe/fetch.php?media=wiki:contrib:adam-doina...Adam Doina Ioana Structura algoritm într-un algoritm. secvenţială Exemple

Adam Doina Ioana

Fisă de lucru

1. Să se scrie algoritmul şi schema logică pentru suma a două numere.

2. Să se scrie algoritmul şi schema logică pentru aflarea maximului a două

numere .

3. Să se scrie algoritmul şi schema logică pentru media aritmetică a doua

numere.

4. Să se scrie algoritmul şi schema logică pentru restul impărţirii lui a la b.

Fisă de lucru rezolvată

11 Gorj, Seria1, Grupa1

Page 12: PORTOFOLIU - informaticainscoli.roinformaticainscoli.ro/lib/exe/fetch.php?media=wiki:contrib:adam-doina...Adam Doina Ioana Structura algoritm într-un algoritm. secvenţială Exemple

Adam Doina Ioana

Pseudocod

1. D.I. a , b D.E. S Algoritm : Pas0 : START

Pas1 : Se scriu a , b . Pas2 : Calculăm S : = a + b . Pas3 : Afişăm rezultatul , S . Pas4 : STOP .

2. Pseudocod

1. D.I. a , b D.E. max,min Algoritm : Pas0 : START

Pas1 : Se scriu a , b . Pas2 : daca a>b max=a altfel max=b . Pas3 : Afişăm rezultatul , max . Pas4 : STOP . 3.

Schema logica

start

Citeste a,b

S=a+b

Afiseaza S

Stop

Schema logica

start

Citeste a,b

a>b

Max=b Max=a

Afiseaza max

Stop

Start

12 Gorj, Seria1, Grupa1

Page 13: PORTOFOLIU - informaticainscoli.roinformaticainscoli.ro/lib/exe/fetch.php?media=wiki:contrib:adam-doina...Adam Doina Ioana Structura algoritm într-un algoritm. secvenţială Exemple

Adam Doina Ioana . D.I. a , b D.E. Ma Algoritm : Pas0 : START

Pas1 : Se scriu a , b . Pas2 : Calculăm ma : = (a + b)/2 . Pas3 : Afişăm rezultatul , Ma. Pas4 : STOP .

5.

Pseudocod

1. D.I. a , b D.E. S Algoritm : Pas0 : START

Pas1 : Se scriu a , b . Pas2 : Calculăm r : = a % b . Pas3 : Afişăm rezultatul , r . Pas4 : STOP .

Citeste a,b

Ma=(a+b)/2

Afiseaza Ma

stop

Schema logica

start

Citeste a,b

r=a%b

Afiseaza r

Stop 13 Gorj, Seria1, Grupa1