PROIECT DE LECȚIE 2

Unitatea de învățământ: Colegiul Național “Moise Nicoară” Arad

Disciplina: Informatică
Aria curriculară: Tehnologii
Clasa: a-IX-a
Unitatea de învățare:Tablouri unidimensionale
Tema: Algoritmi pentru sortarea unui vector. Sortarea prin metoda bulelor (Bubble Sort)
Propunător: Groza Estera

Competențe specifice de format:

4.2 Identificarea necesităţii structurării datelor în tablouri.

4.3 Prelucrarea datelor structurate
4.5 Utilizarea unui mediu de programare (pentru limbajul Pascal sau pentru limbajul
C/C++)
Obiective operaționale ale activității:

O1 – Să înțeleagă ce înseamnă sortarea prin metoda bulelor

O2 – Să înțeleagă cum lucrează sortarea prin metoda bulelor
O3 – Să explice concret ce face această metodă
O4 – Să aplice algoritmul de sortare(Bubble Sort) pentru vector
O5 – Să explice concret cum lucrează această metodă asupra vectorului

Obiective Activități Detalieri de Forme Metode Mijloace de Evaluare

operaționale de învățare conținuturi de și învățare
organizar procedee
e
-salutul de -pregătirea
dimineață materialelor
-pregătire necesare
pentru desfășurării orei
începerea
orei
O1 – Să -să asculte -Profesoara Grup Exercițiu Caiet Să
înțeleagă ce ce este explica ce Videoproiector ințteleagă
înseamnă metoda înseamnă ce este
sortarea bulelor si metoda bulelor metoda
prin metoda pentru ce bulelor
bulelor se
foloseste și
să noteze
în caiet

O2 – Să -să -profesoara va Frontal Exercițiu Videoproiector Să

înțeleagă înțeleagă prezenta fiecare Grup înțeleagă
cum pașii pas din această pașii
lucrează executați sortare metodei
sortarea în această de sortare
prin metoda metodă
bulelor
O3 – Să -să explice -elevii vor Grup Explicați Calculator Apreciere
explice cum ar raspunde cum Frontal e Tabla a orală a
concret ce trebui sa se funcționează Exercitiu activității
face această aplice algoritmul fiecărui
metodă metoda de bulelor pe un elev
sortare exemplu
O4 – Să -să -un elev va veni Grup Explicati Calculator Apreciere
aplice implement să Frontal e Tabla a orală a
algoritmul eze metoda implementeze Demonst activității
de bulelor algoritmul la ratie fiecărui
sortare(Bub într-un tabla elev
ble Sort) limbaj de
programar
pentru
e
vector
O5 – Să -să explice -elevii vor Grup Explicați Tabla Apreciere
explice pe încerca să Frontal e a orală a
concret cum întelesul explice ,pentru activității
lucrează tuturor cei ce nu au elevilor
această cum înțeles ,cum
lucreaza
metodă lucrează
programul
asupra programul de
vectorului sortare

SORTAREA PRIN METODA BULELOR (BUBBLE SORT)

Prin această metodă se parcurge vectorul și se compară fiecare element cu succesorul său.
Dacă nu sunt în ordine cele două elemente se interschimbă între ele. Vectorul se parcurge de
mai multe ori, până când la o parcurgere completă nu se mai execută nicio interschimbare
între elemente (vectorul este sortat).

La efectuarea unei interschimbari se marchează această operaţie prin valoarea "FALSE" (0) a
unei variabile logice care, înainte de parcurgere va avea valoarea "TRUE" (1). La sfârşitul
algoritmului valoarea acestei variabile va fi "TRUE", pentru că nu va mai fi necesară nici o
interschimbare.

Se va ilustra metoda pe următorul șir de elemente memorate intr-un vector v.

0 1 2 3
 3 -4 8 -5
I=0,1,…,n-2, deci i=0,1,2 se formează perechiile (v[i],v[i+1]) și pentru fiecare se testează
dacă v[i]>v[i+1] , în caz afirmativ se interschimbă între ele .
0 1 2 3
3 -4 8 -5

i=0, v[o]>v[1]? DA  interschimba

0 12 3
-4 3 8 -5
i=1, v[1]>v[2]? NU i=2, v[2]>v[3]?
DA  interschimba
0 1 2 3
-4 3 -5 8

A doua parcurgere: i=0,v[0]>v[1]?,

NU
i=1,v[1]>v[2]?, DA  interschimba
0 1 23
-4 -5 3 8
C++
#include <iostream>
using namespace std;

int main(){
int n, v[100], i,aux, sortat;
cout<<"n="; cin>>n;
for (i = 1; i <= n; i++)
{
cout<<"v["<<i<<"]=";
cin>>v[i]; } do{
sortat = 1; for (i =
1; i <= n-1; i++){ if
(v[i] > v[i+1]){
aux = v[i]; v[i]
= v[i+1];
v[i+1] = aux;
sortat = 0;
}
}
}while(sortat == 0);

for (i = 1; i <= n; i++)

cout<<v[i]<<" ";
return 0;