Methodology of the study of graph traversal algorithms

Bostan Marina

Articolul precedent

Articolul urmator

350

Ultima descărcare din IBN:
2024-06-28 23:09

Căutarea după subiecte
similare conform CZU

519.17+004:378.147 (1)

Combinatorial analysis. Graph theory (115)

Computer science and technology. Computing. Data processing (4280)

Higher education. Universities. Academic study (2669)

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)

Crossref XML Export

<?xml version='1.0' encoding='utf-8'?>
<doi_batch version='4.3.7' xmlns='http://www.crossref.org/schema/4.3.7' xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' xsi:schemaLocation='http://www.crossref.org/schema/4.3.7 http://www.crossref.org/schema/deposit/crossref4.3.7.xsd'>
<head>
<doi_batch_id>ibn-168115</doi_batch_id>
<timestamp>1719739349</timestamp>
<depositor>
<depositor_name>Information Society Development Instiute, Republic of Moldova</depositor_name>
<email_address>[email protected]</email_address>
</depositor>
</head>
<body>
<collection>
<collection_metadata>
<full_title>Abordări inter/transdisciplinare în predarea ştiinţelor reale, (concept STEAM).</full_title>
</collection_metadata>
<collection_issue>
<publication_date media_type='print'>
<year>2022</year>
</publication_date>
<isbn>978-9975-76-411-7</isbn>
</collection_issue>
<collection_article publication_type='full_text'><titles>
<title>Metodologia studierii algoritmilor de parcurgere &icirc;n grafuri</title>
</titles>
<contributors>
<person_name sequence='first' contributor_role='author'>
<given_name>Marina</given_name>
<surname>Bostan</surname>
</person_name>
</contributors>
<publication_date media_type='print'>
<year>2022</year>
</publication_date>
<pages>
<first_page>219</first_page>
<last_page>228</last_page>
</pages>
</collection_article>
</collection>
</body>
</doi_batch>