Extras din curs
Recursivitate
3 Un obiect este recursiv daca este definit funct¸ie de el ˆınsu¸si.
² definim un num˘ar infinit de obiecte printr-o declarat¸ie finit˘a
² functii recursive, proceduri recursive, definit¸ii recursive de
date, calcul recursiv.
Recursivitate
3 Exemple
² GNU:
GNU = Gnu is Not Unix
² numerele naturale:
0 este num˘ar natural;
succesorul unui num˘ar natural este un num˘ar natural.
² arborii binari:
o este un arbore binar (arborele vid);
dac˘a t1 ¸si t2 sunt arbori binari atunci ¸si
o
t 1 t 2
este un arbore binar.
Recursivitate
3 Definit¸ie bazat˘a pe induct¸ie structural˘a (structura programului
trebuie s˘a reflecte structura datelor) - definim tipul de
date list¸a-de-numere
lista vid˘a este o list¸a-de-numere;
dac˘a l este o list¸a-de-numere ¸si n este un num˘ar, atunci
perechea (n . l) este o list¸a-de-numere.
ˆIn notatt¸ia BNF avem urm˘atoarele reguli:
<list¸a-de-numere>::=()
<list¸a-de-numere>::=(<num¸ar> . <list¸a-de-numere>)
sau utilizˆand simbolul bar˘a vertical˘a din BNF:
<list¸a-de-numere>::=() | (<num¸ar> . <list¸a-de-numere>)
sau utilizˆand asteriscul (Kleen star):
<list¸a-de-numere>::=({<num¸ar>}*)
Preview document
Conținut arhivă zip
- Inteligenta Artificiala.pdf
Alții au mai descărcat și
Obiective şi contextul actual al temei 1.Introducere Domeniul inteligenţei artificiale, sau IA, îşi propune să inţeleagă entităţile inteligente....
Introducere In aceasta lucrare s-a pus problema creării unui sistem de prognoza a cursului valutar al leu-lui moldovenesc fata de alte valute....
Proiect Sisteme cu Inteligenta Artificiala Logica Fuzzy Logica a fost definita in 1965 de catre prof. Lotfi Zadeh, de la Universitatea Berkeley....
Capitolul I Introducere I.1 Obiective După acest capitol, ar trebui să : se înţeleagă blocurile de bază în construirea unei reţele neuronale...
CONCEPTUL DE IA Prin inteligenta se intelege capacitatea individului de a se adapta si de a rezolva situatii noi pe baza experientei dobandite...
De ce SDA? Structuri de date : metode de organizare a unei mari cantitati de informatie Analiza algoritmilor : estimarea timpului de executie si...
ALGORITMI. METODE DE DESCRIERE A ALGORITMILOR 1.1 Scurt istoric În secolul al IX-lea d.Hr., un matematician persan, Abu Abdullah Muhammed bin...
Te-ar putea interesa și
1. Introducere Inteligenţa artificială (IA) este un domeniu care reţine din ce în ce mai mult atenţia economiştilor, managerilor şi celorlalte...
Inteligenţa artificială – Sisteme Expert Inteligenţa artificială reprezintă un domeniu al ştiinţei calculatoarelor care s-a constituit în scopul...
I. SCURT ISTORIC Inteligenţa artificială porneşte de la premisa căreia toate activităţile cognitive pot fi modelate că procese de calcul....
Când s-a vorbit prima data de Inteligența Artificială (AI, Artificial Intelligence) în 1956, totul părea o utopie, un vis prea frumos pentru a fi...
1) Introducere Inteligenta Artificiala 1.1 Ce este inteligenta artificiala? Inteligenţa artificială (IA) este inteligenta maşinii şi ramură a...
1.Prezentare generala: Inteligenta artificiala reprezinta un domeniu al stiintei calculatoarelor care s-a constituit in scopul emularii...
INTRODUCERE Obiectul inteligenţei artificiale este obţinerea de artefacte care să se comporte inteligent, similar unui om. Câteva exemple...
Obiective si contextul actual al temei Când s-a vorbit prima data de Inteligenţa Artificiala(AI-Artificial Intelligence) în 1956,totul părea o...