Logare

Utilizator:
Parola:
Retine-ma
Inregistrare

Ultimele noutăţi

Concurs sef de sectie
La prima etapă a concursului pentru ocuparea funcţiei şef de secţie au fost admişi candidaţii: Popovici Tatiana, Florean Mihai şi Edu Inga.Pe data de 19 septembrie 2017 ora 14 10 în sala de lectură a colegiului va avea loc etapa a 2-a - Interviul..

Lucrare practica backtraking
Inapoi la lista cursurilor

Lucrare practica

Au efectuat __________________________________ grupa

Scop:  Studierea metodei reluării în exemple practice.

 

Sarcina

—  Desenaţi harta, ce constă din oraşul/satul natal, şi cîteva localităţi din apropiere (minimum 5)

—  Determinaţi calea cea mai scurtă dintre localităţi

Exemplu. Cu ajutorul serviciului  http://maps.google.com se poate determina distanţa

Exemplu

Oraş/ sat

Бельцы

Рэуцел

Садовое

….

Бельцы

0

10

10,1

 

Рэуцел

10

0

15

 

Садовое

10,1

15

0

 

….

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

Sarcini suplimentare

1. Enumăraţi cîteva probleme ce pot fi rezolvate cu metoda studiată

2. Se dau 3 mulţimi de numere naturale, găsiţi toate submulţimile posibile astfel ca din fiecare mulţime să alegeţi cîte un element iar diferenţa acestor elemente să fie egală cu numărul calculatorului * 4.

A1={12,34,21,3,45,4,3,2,33,1,9,3}

A2={10,4,21,8,45,4,3,20,31,5,6,12}

A3={15,2,24,8,15,3,2,20,41,44,8, 9}

 

Concluzii:

 

 

ComentariiReinoieste comentariile

Logare

Utilizator:
Parola:
Retine-ma
Inregistrare
Twitter   facebook facebook Mail.ru