Metoda Backtracking

Trimis la data: 2005-05-12 Materia: Informatica Nivel: Liceu Pagini: 35 Nota: / 10 Downloads: 4163
Autor: Ispas florin Dimensiune: 37kb Voturi: Tipul fisierelor: doc Acorda si tu o nota acestui referat: 1 2 3 4 5 6 7 8 9 10
vezi mai multe detalii vezi mai putine detalii
Raporteaza o eroare
În 1946 echipa condusă de Eckert şi Mauchly a construit primul calculator electronic din lume, ENIAC (Electronic Numerical Integrator and Computer),costul său de atunci fiind de 150.000$.Acesta a fost construit în special pentru calcule balistice. Numerele au fost primele informaţii prelucrate de calculatoare.

Academia Franceză definea informatica: „Ştiinţa tratării raţionale prin maşini automate a informaţiei, considerată ca suport al cunoştinţelor umane, precum şi a comunicărilor în domeniile tehnic, economic şi social”. În sens mai larg, informatica se ocupă de organizarea, memorarea, prelucrarea, transmiterea şi redarea informaţiilor într-o formă accesibilă omului, şi de asemenea, de configurarea unui ansamblu de echipamente care asigură funcţiile de mai sus. Introducerea informaticii în diverse domenii de activitate, constă în aplicarea unitară a metodelor, tehnicilor, terminologiilor specifice informaticii, este într-un cuvânt „informatizare” şi rezultă într-o activitate cu eficienţă mai mare.

Informatica s-a născut odată cu calculatorul; din acel moment informaţia a devenit un concept fundamental ştiinţific şi tehnologic aplicat unor fenomene, de la găurile negre din univers la DNA, de la organizarea celulelor la procesele gândirii umane, de la conducerea întreprinderilor la alocarea resurselor globale. Acest concept a restructurat disciplinele stabilite, a stimulat formarea unor noi subiecte şi domenii de activitate. Trăim acum într-o societate a informaţiei, un ev al informaţiei. Privim modele de prelucrare a informaţiei pentru a ne explica propriile noastre modele de gândire.

Teorii bazate pe conceptul de informaţie i-au permis acestuia să devină o caracteristică a timpului nostru. În toată această transformare calculatorul a jucat rolul central. Din 1957 încoace, calculatorul a înlocuit metodele tradiţionale de calcul şi evidenţă a datelor printr-o nouă industrie de prelucrare a datelor, devenind astfel nucleul tehnologiei moderne a informaţiei. Născută odată cu calculatorul electronic, informatica (Computer science, Informatique, Informatik) a evoluat încet până în anii '60, când a început să capete formă, reunind subiecte din logica matematică (automate, teoria demonstraţiei, teoria funcţiilor recursive), lingvistica matematică şi analiza numerică (algoritmi), adăugându-le probleme de organizare a informaţiilor(structuri de date) şi legătura între arhitectura calculatorului şi modele de prelucrare a informaţiei. Ea s-a dezvoltat pe măsură ce viteza şi puterea de calcul au crescut. Denumirea de informatică vine de la franţuzescul „informatique” („information”–„informaţie” + „automatique”–„automat”).

MOMENTE DE REFERINŢĂ
Apariţia tranzistorului la 3 iunie 1948 când Walter Brattain, William Shockley şi metalurgiştii Scaff, Teurer şi Bardeen au făcut prima demonstraţie publică a primului tranzistor cu siliciu în 1954, a primului circuit integrat în 1961 (W.Shockley, Gordon Moore, Robert Noyce, James Buie) şi a primului microprocesor INTEL 4004 în iunie 1971, au fost tot atâtea momente de revoluţie tehnologică şi de accelerare pentru informatică. Un astfel de moment a fost şi apariţia ingineriei programării (software engineering), în anul 1967, ca termen atât de provocator. Limbajele de programare au jucat un rol extrem de important în dezvoltarea explozivă a informaticii.

În 1957 John Backus şi Irving Ziller de la IBM au creat limbajul FORTRAN (FORmula TRANslation), în 1959 apar limbajele ALGOL (ALGOrithmic Language) şi COBOL (Common Business Oriented Language), în 1962 APL, în 1964 BASIC (Beginners All Purpose Standard for Information Coding) creat de prof. John Kemeny şi Thomas Kurz de la Colegiul Dorthmounth, în 1967 PL1, în 1968 PASCAL, în 1972 PROLOG (PROgramming in LOGic), ADA, LISP (List Programming), fără a mai vorbi de diverse alte limbaje specializate. Tendinţa este crearea unor limbaje artificiale din ce în ce mai apropiate de limbajul natural.

Aşa a devenit calculatorul tot mai prietenos şi mai uşor de folosit pentru sarcini tot mai complexe; această cutie minunată ne ajută acum să vedem adevăruri pe care nu le intuisem, să vedem mai bine şi mai departe în necunoscut, să scăpăm de munca de rutină şi să eliberăm mintea pentru a gândi mai profund. El nu se substituie omului, este însa deja o unealtă indispensabilă, este esenţial pentru eliberarea omului de un fel de muncă, însoţindu-l însă, pentru că mintea astfel eliberată se va concentra către nivelul superior în căutarea adevărului.

În faţa unor probleme grele dintr-un anumit domeniu, omul va beneficia prin calculator de toată experienţa precedentă în domeniul respectiv, mintea sa având o sarcină dificilă: să facă, ajutată de maşină, acea legătură logică de care maşina nu este capabilă singură, deocamdată.

CALCULATORUL NUMERIC.PRINCIPII
În 1946 echipa condusă de Eckert şi Mauchly a construit primul calculator electronic din lume, ENIAC (Electronic Numerical Integrator and Computer),costul său de atunci fiind de 150.000$.Acesta a fost construit în special pentru calcule balistice. Numerele au fost primele informaţii prelucrate de calculatoare. Dispozitivele electronice care intră astăzi în construcţia calculatoarelor numerice de astăzi au din punct de vedere electronic două stări posibile: conduc sau nu curentul electric; putem nota aceste stări cu 1 şi respectiv 0.Este o convenţie, pornită însă de la justificări tehnologice. Starea notată acum cu 0 putea fi notată cu 1 şi invers, cea notată cu 1 putea fi notată cu 0.Din punct de vedere funcţional cele două notaţii sunt la fel de bune. Deci un astfel de dispozitiv are două stări echiprobabile posibile (2ą) şi este similar unui întrerupător simplu sau unui bec, care poate fi aprins sau stins. Dacă astfel de dispozitive asigură patru stări (2˛) – două becuri pot fi amândouă aprinse, amândouă stinse, unul aprins şi celălalt stins, şi invers – trei dispozitive au 8 stări (2ł), n dispozitive au 2 la puterea n stări posibile,2ⁿ.

REPREZENTAREA INFORMAŢIEI NUMERICE
Calculatorul operează cu numere în baza 2, pentru simplul motiv că, tehnologic, a fost convenabilă materializarea a două stări. Este comod să realizezi stările conectat (1), deconectat (0) cu un releu, sau saturat (0), blocat (1) cu un tranzistor.

O cifră binară se numeşte bit (b), o grupă de 4 biţi se numeşte nible iar o grupă de 8 biţi se numeşte octet sau byte.
1 byte = 1B = 8 bit
1 kbit = 1 Kb = 2ąş bit = 1024 bit
1 kbyte = 1 KB = 2ąş byte = 1024 byte
1 Mbit = 1 Mb = 2˛ş bit = 1048576 bit
1 Mbyte = 1MB = 2˛ş byte = 1048576 byte
1GB = 1024 MB
Un byte este informaţia transmisă de 8 biţi, pentru că celor 8 biţi le corespund combinaţii, iar 256 = 8 adică un byte. Calculatorul, operând numai cu informaţie binară, înseamnă că indiferent de semnificaţie (numere, caractere alfa-numerice sau instrucţiuni), întreaga informaţie din calculatorul numeric este binară, 0 sau 1.

Nota explicativa
Referatele si lucrarile oferite de Referate.ro au scop educativ si orientativ pentru cercetare academica.

Iti recomandam ca referatele pe care le downloadezi de pe site sa le utilizezi doar ca sursa de inspiratie sau ca resurse educationale pentru conceperea unui referat nou, propriu si original.

Referat.ro te invata cum sa faci o lucrare de nota 10!
Filmele zilei
Linkuri utile
Programeaza-te online la salonul favorit Descarca gratuit aplicatiile pentru iOS si Android Filmulete haioase Filme, poante si cele mai tari faze Jocuri Cele mai tari jocuri de pe net Referate scoala Resurse, lucrari, referate materiale pentru lucrari de nota 10 Bacalaureat 2019 Vezi subiectele examenului de Bacalaureat din 2019 Evaluare Nationala 2019 Ultimele informatii despre evaluare nationala
Toate imaginile, textele sau alte materiale prezentate pe site sunt proprietatea referat.ro fiind interzisa reproducerea integrala sau partiala a continutului acestui site pe alte siteuri sau in orice alta forma fara acordul scris al referat.ro. Va rugam sa consultati Termenii si conditiile de utilizare a site-ului. Informati-va despre Politica de confidentialitate. Daca aveti intrebari sau sugestii care pot ajuta la dezvoltarea site-ului va rugam sa ne scrieti la adresa webmaster@referat.ro.
Confidentialitatea ta este importanta pentru noi

Referat.ro utilizeaza fisiere de tip cookie pentru a personaliza si imbunatati experienta ta pe Website-ul nostru. Te informam ca ne-am actualizat politica de confidentialitate pentru a integra cele mai recente modificari privind protectia persoanelor fizice in ceea ce priveste prelucrarea datelor cu caracter personal. Inainte de a continua navigarea pe Website-ul nostru te rugam sa aloci timpul necesar pentru a citi si intelege continutul Politicii de Cookie. Prin continuarea navigarii pe Website-ul nostru confirmi acceptarea utilizarii fisierelor de tip cookie conform Politicii de Cookie. Nu uita totusi ca poti modifica in orice moment setarile acestor fisiere cookie urmarind instructiunile din Politica de Cookie.


Politica de Cookie
Am inteles