marți, 31 martie 2009

"Definiţie" de EVC

Iubirea:
este acel lucru pe care îl
poţi strica cu privirea,
este zâmbetul din tine
care înmugureşte odată cu timpul.

joi, 26 martie 2009

"1, 2, 3,..." de EVC

Ne inmulţim prin cimitire,
lăutarii cântă
sfărşitul începutului din noi.

Medităm
la cocina de porci în care ne complacem.

Devenim numere
pe buzele prietenilor,
iar guvernele fac statistică
cu sufletele noastre.

duminică, 22 martie 2009

"Adevărul" de EVC

Pe puntea sufletului
au început să alerge
furnicile.

Frica,
încetul cu încetul pune stăpânire pe vas: tremură lemnul.

Frânturi de cuvinte
încep să plutească pe mare,
mare devenită ocean.

Rămânem goi,
despuiaţi de paie
şi constatăm că ruşinea dispare
odată cu sufletul.

joi, 19 martie 2009

Algoritmi de sortare II - Bubble Sort, Selection Sort, Insertion Sort




using System;
using System.Collections.Generic;
using System.Text;

namespace ConsoleTest
{
class Program
{
class CArray
{
private int[] arr;
private int upper;
private int numElements;
public CArray(int size)
{
arr = new int[size];
upper = size - 1;
numElements = 0;
}
public void Insert(int item)
{
arr[numElements] = item;
numElements++;
}
public void DisplayElements()
{
for (int i = 0; i <= upper; i++)
Console.Write(arr[i] + " ");
Console.WriteLine();
}
public void Clear()
{
for (int i = 0; i <= upper; i++)
arr[i] = 0;
numElements = 0;

}

public void BubbleSort()
{
int temp;
for (int outer = upper; outer >= 1; outer--)
{
for (int inner = 0; inner <= outer - 1; inner++)
if ((int)arr[inner] > arr[inner + 1])
{
temp = arr[inner];
arr[inner] = arr[inner + 1];
arr[inner + 1] = temp;
}
this.DisplayElements();
}

}
public void SelectionSort()
{
int min, temp;
for (int outer = 0; outer <= upper; outer++)
{
min = outer;
for (int inner = outer + 1; inner <= upper; inner++)
if (arr[inner] < arr[min])
min = inner;
temp = arr[outer];
arr[outer] = arr[min];
arr[min] = temp;
this.DisplayElements();
}

}
public void InsertionSort()
{
int inner, temp;
for (int outer = 1; outer <= upper; outer++)
{
temp = arr[outer];
inner = outer;
while (inner > 0 && arr[inner - 1] >= temp)
{
arr[inner] = arr[inner - 1];
inner -= 1;

}
arr[inner] = temp;
this.DisplayElements();
}
}
}
static void Main(string[] args)
{
CArray nums = new CArray(10);
Random rnd = new Random(100);
for (int i = 0; i < 10; i++)
nums.Insert((int)(rnd.NextDouble() * 100));
Console.WriteLine("Before sorting BubbleSort: ");
nums.DisplayElements();
Console.WriteLine("During sorting BubbleSort: ");
nums.BubbleSort();
Console.WriteLine("After sorting BubbleSort: ");
nums.DisplayElements();
nums.Clear();
for (int i = 0; i < 10; i++)
nums.Insert((int)(rnd.NextDouble() * 100));
Console.WriteLine("Before sorting SelectionSort: ");
nums.DisplayElements();
Console.WriteLine("During sorting SelectionSort: ");
nums.SelectionSort();
Console.WriteLine("After sorting SelectionSort: ");
nums.DisplayElements();
nums.Clear();
for (int i = 0; i < 10; i++)
nums.Insert((int)(rnd.NextDouble() * 100));
Console.WriteLine("Before sorting InsertionSort: ");
nums.DisplayElements();
Console.WriteLine("During sorting InsertionSort: ");
nums.InsertionSort();
Console.WriteLine("After sorting InsertionSort: ");
nums.DisplayElements();
Console.ReadLine();
}
}
}

In urma rularii rezulta:



Bibliografie:
Data Structures and Algorithms Using C# - MICHAEL MCMILLAN

marți, 17 martie 2009

"Calul..." de EVC

A murit gândul
sădit de un vierme
în subconştientul meu.

florile au început să alerge
prin cenuşa gândurilor mele

vorbesc cu un scaun
despre mersul furnicii

zâmbesc,
tresărind de durere

parcă sunt mort
creierul refuză să meargă înainte

lumea îşi pierde sensul
în timp ce alergă calul...

sâmbătă, 14 martie 2009

"Astăzi " de EVC

Astăzi,
mai mult ca niciodată
am sentimentul c-am devenit o marfă.

Astăzi,
am început să ne pierdem casele,
iar speranţa a devenit iluzia
de care ne agăţăm cu disperare.

Astăzi,
e bine să ne întrebăm: "De ce?"

Astăzi,
e timpul să ne redefinim valorile
e timpul să ne redefinim pe noi.

miercuri, 11 martie 2009

"Speranţă" de EVC

Alerg mereu,
alerg mereu
tocesc călcâiul
sufletului meu.

Mă ROG,
sughit la mine
privesc în faţă
şi nu văd nimic.

Mă caut
nu reuşesc să dau de mine.

Acum e tărziu,
e timpul sa recitesc Povestea
mea, a ta...

Noapte bună!

vineri, 6 martie 2009

Algoritmi de sortare I- Bubble Sort

Exemplu concret:

Consider un array cu 5 elemente: (6 1 4 2 10)
La fiecare pas, elementele scrise cu caractere aldine sunt comparate.
Pasul 1:
( 6 1 4 2 10 ) ( 1 6 4 2 10 ) Aici algoritmul compara primele doua elemente si face schimbarea.
( 1 6 4 2 10 ) ( 1 4 6 2 10 )
( 1 4 6 2 10 ) ( 1 4 2 6 10 )
( 1 4 2 6 10 ) ( 1 4 2 6 10 ) Acum, avand in vedere ca aceste elemente sunt in ordine nu face schimbarea.
Pasul 2:
( 1 4 2 6 10 ) ( 1 4 2 6 10 )
( 1 4 2 6 10 ) ( 1 2 4 6 10 )
( 1 2 4 6 10 ) ( 1 2 4 6 10 )
( 1 2 4 6 10 ) ( 1 2 4 6 10 )
Acum, matricea este sortata, dar algoritmul nostru nu stie daca aceasta sortare este finalizata.

Pasul3:
( 1 2 4 6 10 ) ( 1 2 4 6 10 )
( 1 2 4 6 10 ) ( 1 2 4 6 10 )
( 1 2 4 6 10 ) ( 1 2 4 6 10 )
( 1 2 4 6 10 ) ( 1 2 4 6 10 )

Algoritmul scris in C#:

using System;

namespace Sortare
{
class Program
{
public static void bubbleSort(int[] nr)
{
int i, j, temp;
int sizev = nr.Length;

for (i = ( sizev - 1); i >= 0; i--)
{
for (j = 1; j <= i; j++)
{
if (nr[j - 1] > nr[j])
{
temp = nr[j - 1];
nr[j - 1] = nr[j];
nr[j] = temp;
}
}
}
}
static void Main(string[] args)
{
Random r = new Random();
int[] x = new int[100000];
for (int i = 0; i < x.Length; i++)
x[i] = r.Next(0, 1000);
bubbleSort(x);
for (int i = 0; i < x.Length; i++)
Console.Write("{0} ", x[i]);
}
}

joi, 5 martie 2009

Stire

Analele Ştiinţifice ale Universităţii "Alexandru Ioan Cuza" (seria nouă) –Matematică au inceput procedura de catalogare ISI

http://www.math.uaic.ro/~annalsmath/

"Speranta" de EVC

Omul cu matura
in spinare
mergea nepasator inainte
Omul cu buzunarele goale
privea pe geam
la Omul care dirija circulatia
din sufletul lui.

E primavara oare?

Din ciclul "Poeme rasuflate" de EVC

Am despicat o frunză
în două,
pe urmă în patru,
pe urmă în nouă.
şi-am adormit râzând la cel de ieri,
la amintirea chipului
hidos: scheletului
c-un pic de carne pe os.