Methodology of the study of graph traversal algorithms

Bostan Marina

Articolul precedent

Articolul urmator

336

Ultima descărcare din IBN:
2024-02-04 14:46

Căutarea după subiecte
similare conform CZU

519.17+004:378.147 (1)

Analiză combinatorică. Teoria grafurilor (115)

Știința și tehnologia calculatoarelor. Calculatoare. Procesarea datelor (4269)

Învățământ superior. Universități. Cursuri universitare (2654)

SM ISO690:2012

BOSTAN, Marina. Metodologia studierii algoritmilor de parcurgere în grafuri. In: Abordări inter/transdisciplinare în predarea ştiinţelor reale, (concept STEAM)., Ed. Ediţia a 2-a, 28-29 octombrie 2022, Chişinău. Chişinău: Tipografia UST, 2022, Ediția a 2-a, pp. 219-228. ISBN 978-9975-76-411-7.

EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core

Abordări inter/transdisciplinare în predarea ştiinţelor reale, (concept STEAM).
Ediția a 2-a, 2022

Conferința "Abordări inter/transdisciplinare în predarea științelor reale, (concept STEAM)."
Ediţia a 2-a, Chişinău, Moldova, 28-29 octombrie 2022

Methodology of the study of graph traversal algorithms

Metodologia studierii algoritmilor de parcurgere în grafuri

CZU: 519.17+004:378.147

Pag. 219-228

Bostan Marina

Universitatea de Stat din Tiraspol

Proiecte:

Menționat în lucrare: 20.80009.0807.20 Metodologia implementării TIC în procesul de studiere a științelor reale în sistemul de educație din Republica Moldova din perspectiva inter/transdisciplinarității (concept TEAM

Disponibil în IBN: 23 noiembrie 2022

Descarcă PDF

Rezumat

În articol este examinată metodologia studierii parcurgerii grafurilor în sistemul universitar. O parcurgere este o tranziție simplă de la vârf la vârf pentru a găsi proprietățile legăturilor (conexiunilor) dintre aceste vârfuri. Există doi algoritmi de parcurgere a grafului - căutarea în adâncime (DFS) și căutarea în lățime (BFS). Pentru studierea mai eficientă a acestor algoritmi sunt examinate parcurgerile respective din mai multe perspective.

In the article it examined the methodology of studying graphs in the university system of studying. A traversal is a simple transition from vertex to vertex to find the properties of the links (connections) between these vertices. There are two graph traversal algorithms - depth-first search (DFS) and breadth-first search (BFS). For the more efficient study of these algorithms, the respective paths are examined from several perspectives.

Cuvinte-cheie
teoria grafurlor, algoritmi de parcurgere, căutaree în lățime, căutare în adâncime,

Graph theory, graph traversal, Breadth first search (BFS), Depth first search (DFS)

DataCite XML Export

<?xml version='1.0' encoding='utf-8'?>
<resource xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' xmlns='http://datacite.org/schema/kernel-3' xsi:schemaLocation='http://datacite.org/schema/kernel-3 http://schema.datacite.org/meta/kernel-3/metadata.xsd'>
<creators>
<creator>
<creatorName>Bostan, M.</creatorName>
<affiliation>Universitatea de Stat din Tiraspol, Moldova, Republica</affiliation>
</creator>
</creators>
<titles>
<title xml:lang='ro'>Metodologia studierii algoritmilor de parcurgere &icirc;n grafuri</title>
</titles>
<publisher>Instrumentul Bibliometric National</publisher>
<publicationYear>2022</publicationYear>
<relatedIdentifier relatedIdentifierType='ISBN' relationType='IsPartOf'>978-9975-76-411-7</relatedIdentifier>
<subjects>
<subject>teoria grafurlor</subject>
<subject>algoritmi de parcurgere</subject>
<subject>căutaree în lățime</subject>
<subject>căutare în adâncime</subject>
<subject>Graph theory</subject>
<subject>graph traversal</subject>
<subject>Breadth first search (BFS)</subject>
<subject>Depth first search (DFS)</subject>
<subject schemeURI='http://udcdata.info/' subjectScheme='UDC'>519.17+004:378.147</subject>
</subjects>
<dates>
<date dateType='Issued'>2022</date>
</dates>
<resourceType resourceTypeGeneral='Text'>Conference Paper</resourceType>
<descriptions>
<description xml:lang='ro' descriptionType='Abstract'><p>&Icirc;n articol este examinată metodologia studierii parcurgerii grafurilor &icirc;n sistemul universitar. O parcurgere este o tranziție simplă de la v&acirc;rf la v&acirc;rf pentru a găsi proprietățile legăturilor (conexiunilor) dintre aceste v&acirc;rfuri. Există doi algoritmi de parcurgere a grafului - căutarea &icirc;n ad&acirc;ncime (DFS) și căutarea &icirc;n lățime (BFS). Pentru studierea mai eficientă a acestor algoritmi sunt examinate parcurgerile respective din mai multe perspective.</p></description>
<description xml:lang='en' descriptionType='Abstract'><p>In the article it examined the methodology of studying graphs in the university system of studying. A traversal is a simple transition from vertex to vertex to find the properties of the links (connections) between these vertices. There are two graph traversal algorithms - depth-first search (DFS) and breadth-first search (BFS). For the more efficient study of these algorithms, the respective paths are examined from several perspectives.</p></description>
</descriptions>
<formats>
<format>application/pdf</format>
</formats>
</resource>