Aspecte de aplicare a vectorilor pentru simularea operatiilor cu multimi in C++
Închide
Articolul precedent
Articolul urmator
314 12
Ultima descărcare din IBN:
2024-03-01 11:52
SM ISO690:2012
ŢÎCĂU, Vitalie. Aspecte de aplicare a vectorilor pentru simularea operatiilor cu multimi in C++. In: Mathematics and IT: Research and Education, Ed. 2021, 1-3 iulie 2021, Chişinău. Chișinău, Republica Moldova: 2021, pp. 130-131.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Mathematics and IT: Research and Education 2021
Conferința "Mathematics and IT: Research and Education "
2021, Chişinău, Moldova, 1-3 iulie 2021

Aspecte de aplicare a vectorilor pentru simularea operatiilor cu multimi in C++


Pag. 130-131

Ţîcău Vitalie
 
Universitatea de Stat „Alecu Russo” din Bălţi
 
 
Disponibil în IBN: 2 iulie 2021


Rezumat

Mult»imile au o aplicat»ie practic¸a foarte variat¸a: sunt binecunoscute mult»imile de numere naturale, ^³ntregi, reale, complexe, etc. De asemenea, mult»imea angajat»ilor unei companii sau institut»ii, a elevilor, a student»ilor, a culorilor, etc. De aceea, apare necesitatea de a determina propriet¸at»ile de aplicare a mult»imilor, a submult»imilor; a aranja elementele uneia sau a mai multe mult»imi ^³ntr-o anumit¸a ordine etc. Un set este o structur¸a de date echivalent¸a cu mult»imile din matematic¸a. Un set const¸a din diverse elemente de un anumit tip »si accept¸a operat»iunile de ad¸augare a unui element ^³ntr-un set, eliminarea unui element dintr-un set »si veri¯carea apartenent»ei elementului. Aceea»si valoare este stocat¸a ^³n set doar o singur¸a dat¸a [1]. Deoarece^³n limbajul de programare C++ nu sunt de¯nite mult»imile ca structuri separate, pentru implementarea acestora se folosesc vectorii. Vectorul este alc¸atuit dintr-un »sir ordonat de elemente de acela»si tip »si este de¯nit ca tablou unidimensional. ^In versiunile noi este ad¸augat un container set, cu ajutorul c¸aruia poate ¯ simulat¸a gestiunea elementelor mult»imilor [2]. ^In lucrare sunt analizate modalit¸at»ile aplic¸arii vectorilor-mult»imi, a containerului set, sunt cercetate operat»iile cu elementele mult»imilor »si este elaborat un set de programe la implementarea operat»iilor cu elementele mult»imilor: aplicarea container-ului set la gestiunea mult»imilor de numere, determinarea submult»imilor de vocale »si consoane »si a numerelor prime, aplic^and ciurul lui Eratosthene. De asemenea, sunt rezolvate 10 probleme pentru prezentarea operat»iilor cu elementele mult»imilor cu aplicarea vectorilor^³n C++ »si 10 probleme de determinare a cardinalului diverselor mult»imi, bazate pe utilizarea datelor student»ilor, elevilor, angajat»ilor, a unor persoane referitor la ocupat»iile »si preferint»ele lor. Astfel, pentru realizarea operat»iilor cu elementele mult»imilor este e¯cient de folosit vectorii, elementele vectorilor, ^³n prealabil, trebuie ordonate cresc¸ator. Utilizarea vectorilor statici ^³n calitate de mult»imi duce la un surplus de memorie, deoarece num¸arul de elemente ale rezultatului ¯nal al operat»iilor cu elementele mult»imilor nu este cunoscut init»ial »si se alege maximal posibil. Exemplele prezentate ^³n setul de programe prezint¸a interes ^³n practic¸a »si permit de a ^³nt»elege aplicarea operat»iilor cu elementele mult»imilor-vectori.