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 Firs ... Continuare
Instructiunile de ramificatie, Impulsuri de ceas Unitatea centrala de prelucrare
Unitatea centrala de prelucrare
(Central Processing Unit – CPU)
Unitatea centrala de prelucrare (CPU) este, in ingineria calculatoarelor, un set de circuite microscopice care reprezinta procesorul cu informatiile principale dintr-un calculator. CPU este in general un singur microprocesor creat de ob ... Continuare
Interfata seriala a unui calculator compatibil IBM PC-AT
Interfata seriala a unui calculator compatibil IBM PC-AT
In mod uzual, pentru implementarea unei interfete seriale se foloseste un circuit (controlor) specializat care indeplineste functiile de baza ale interfetei : serializarea datelor de iesire, generarea informatiilor de control ( biti de start, stop, paritate la transmisia pe caracter s ... Continuare
Istoria retelelor client-server si a calculatoarelor
1. Istoria calculatoarelor personale si a retelelor
Noi biti pe bloc
In anii 1960 a aparut un nou tip de calculatoare: minicalculatoarele. Aceste masini erau mai ieftine, mai mici, nu avea nevoie de aer conditionat si erau mult mai usor de folosit (cel putin dupa standardele acelor timpuri) fa# ... Continuare
Limbaje orientate pe calcul matematic simbolic, Limbaje orientate pe programarea inteligentei artificiale
Limbaje orientate pe calcul matematic simbolic
Specialistii din domeniul cercetarii matematice au la dispozitie unelte de lucru extrem de
utile pentru eliminarea calculului matematic rutinier . In acest scop au fost create limbaje de programare care pot recunoaste si rezolva formule sau ecuatii matematice complexe . Expresiile manevrate pot ... Continuare
Memorii ROM Memorii ROM programabile Sisteme de memorie
REFERAT Analiza comparativa a
tipurilor de memorie
1. Sisteme de memorie
Putem defini functia de memorare ca fiind posibilitatea de regasire a unor informatii reprezentata sub forma binara care au fost anterior stocate.
Un circuit de memorare este un circ ... Continuare
METODE DE PROIECTARE A ALGORITMILOR, Elaborarea, Proiectarea modulara, structurala
METODE DE PROIECTARE A ALGORITMILOR
3.1 Elaborarea algoritmilor
Prin elaborarea (proiectarea) unui algoritm intelegem intreaga activitate depusa de la enuntarea problemei pana la realizarea algoritmului corespunzator rezolvarii acestei probleme.
In elaborarea unui algoritm deosebim urmatoarele activitati i ... Continuare
Modulele Windows, Mecanismele de gestionare a memoriei
Modulele Windows
Asa cum am mai aratat Windows '95/'98 si Windows NT pot fi considerate sisteme de operare in timp ce Windows 3.1 sau Windows 3.11 sunt doar interfete grafice de exploatare ce datoreaza foarte mult sistemului de operare DOS. Cele doua versiuni nu realizeaza un multitasking adevarat deoarece procesorul nu poate sa ... Continuare
Nume si tipuri fisiere, Ecranul Windows Explorer
Nume fisiere
Iata catava exemple de nume fisier: anunt.txt, cerere.doc, desen.bmp, salarii.xls, etc. Numele fisierului este format din: - nume propri-zis (ceea ce avem in
stanga punctului) este un sir de maxim 255 caractere; este obligatoriu si trebuie sa sugereze ca contine fisierul;
un . separator; atentie!! inainte si dupa . nu lasati spat ... Continuare
Pointeri si tablouri Pointeri
Pointeri
Notiunea de pointer
Pointerii au fost introdusi in limbajele de programare pentru a putea rezolva mai eficient anumite probleme sau pentru a da mai multa claritate anumitor programe.
O prima definitie poate fi urmatoarea:
Pointerul este o variabila ce contine adresa unui obiect.
Obiectul a carei adresa este retin ... Continuare