Referate Informatica

Sortare rapida quicksort

Sortare rapida(quicksort)

Un tablou V se completeaza cu n elemente numere reale .Sa se ordoneze crescator folosind metoda de sortare rapida .

Solutia problemei se bazeaza pe urmatoarele etape implementate in programul principal:

4se apeleaza procedura "quick" cu limita inferioara li=1 si limita superioara ls=n;

4functia"poz" realizeaza mutarea elementului v[i] exact pe pozitia ce o va ocupa aces ...
Continuare

Efectuarea calculelor cu functii in Excel

Efectuarea calculelor cu functii

Functiile sunt formule complexe performatate, folosite pentru executarea unei serii de operatii cu un grup specificat de valori. De exemplu, pentru a calcula suma unei serii de numere din celulele A1-H1 putem folosi functia =SUM(A1:H1) in loc sa fie introdusa formula =A1+B1+C1 si asa mai departe.

Orice functie este formata din urmatoarele trei elemente:

semnul =arata c ...
Continuare

PREZENTAREA TEHNICII BACKTRAKING

PREZENTAREA TEHNICII BACKTRAKING

Aceasta tehnica se foloseste in rezolvarea problemelor care indeplinesc simultan urmatoarele conditii:

solutia lor poate fi pusa sub forma unui vector S=x1,x2,x3…xn cu

x1IA1,x2IA2,.....,xnIAn;

multimile A1,A2,A3…An sunt multimi finite ,iar elementele lor se considera ca se afla intr-o relatie de ordine bine stabilita

nu se dispune de o alta metoda de r ...
Continuare

ARHITECTURA SI FUNCTIONAREA SGBD

ARHITECTURA ªI FUNCsIONAREA SGBD

A. Programul- apeleaza SGBD, indicand numele din program al tipului datei sI valoarea cheii inregistrarii cerute.

B. SGBD - obtine subschema folosita de programul extern sI examineaza descrierea datei;

- obtine schema sI determina tipul logic al datelor necesare;

- examineaza descrierea fizica a bazei de date sI determina inregistrarea fizica necesara;

...
Continuare

Patrat magic

Constructia unui patrat magic impar

Problema:

Sa se construiasca un patrat magic de dimensiune n ( cu n impar), adica o matrice cu n linii si n coloane avand ca elemente numerele naturale 1, 2, ..., n^2 astfel incat sumele elementelor pe linii, pe coloane si pe cele doua diagonale sa fie identice.

Introducere:

Un patrat magic consta dintr-un tablou de numere aranjate in forma unui patrat, astfel ...
Continuare

INFORMATIA - OBIECT AL COMUNICARII PRIN CALCULATOR

INFORMATIA - Obiect al Comunicarii Prin Calculator

Informatia este fundamentata pe date care au dobandit, prin prelucrare (procesare), semnificatie, scop sau utilitate.

Deoarece informatia constituie obiectul principal al comunicarii, trebuie sa atinga urmatoarele calitati:

¨ Consistenta - suficient de cuprinzatoare incat sa poata furniza cat mai multe cunostinte;

¨ Rel ...
Continuare

Chat-ul si conversatiile private, Comenzi

CHAT-UL

Una din utilizarile cele mai practice si directe ale comunicarii prin Internet ete chatul ( a disscuta in traducere din engleza). Formele pe care le imbraca acest tip de comunicare sunt diverse. Del la simple programe care include linii de text pina la transmisii de sunet si video in timp real cu posibilitatea de video conferinta. Forma de elaborare si raspindire este diversa: ca programe g ...
Continuare

INITIALIZAREA MODULUI GRAFIC, APLICATIE

INITIALIZAREA MODULUI GRAFIC

1.1 Proceduri si functii

Detecgraph

Procedura DetectGraph testeaza hardware-ul si determina driverul si modul utilizabil. Procedura este definita astfel: 46

Procedure DetectGraph (var gd, gm: integer);

Gd- reprezinta codul driver-ului, gm-reprezinta codul modului utilizabil.

Dupa revenirea din procdura DetectGraph in modobligatoriu trebuie apelata ...
Continuare

Traversarea grafurilor in adancime

Parcurgerea grafurilor in adancime

Foarte multi algoritmi de prelucrare a grafurilor necesita examinarea tuturor nodurilor unui graf.Pentru aceasta este necesara definirea unei strategii de traversare a grafului.Se poate vorbi in principal de doua tehnici de traversare:

in adancime (Depth First)

in latime (Breadth First)

In explicarea modului de functionare a primei variante se foloseste un sir ...
Continuare

INTRETINERE SI DEPANARE

INTRETINERE SI DEPANARE

In continuare vom incerca sa descriem cateva dintre problemele care pot aparea la o imprimanta cu jet de cerneala cu cablu USB si solutionarea lor.

1. Daca apar pete sau nu se imprima o anumita culoare. 54789tuu29xre1s

Datorita faptului ca duzele de imprimare de pe capul de imprimare sunt extrem de mici se poate intampla ca pe o parte dintre ele sa se usuce cern ...
Continuare