2023 m. ISI 1k. objektinio programavimo darbas

Funkcionalumas:

• Galima įvesti studentų duomenis:
  • rankiniu būdu.
  • iš failo.
• Galima sugeneruoti 5 studentų failus su atsitiktiniais duomenimis.
• Programa nuskaito įvestus duomenis:
  • Studento vardą.
  • pavardę.
  • Namų darbų rezulttus.
  • egzamino rezultatą.
• Naudotojas gali pasirinkti, jog vieno studento balai būtu sugeneruoti atsitiktinai.
• Programa suskaičiuoja galutinį balą (0.4 * namų darbų balas + 0.6 * egzamino rezultatas).
• Namų darbų balą galima apskaičiuoti:
  • Vidurkiu
  • Medianą
• Programa suskirsto studentus į 2 grupes:
  • Geri studentai (galutinis >= 5)
  • Blogi studentai (galutinis < 5)
• Programa išveda rezultatus į 2 failus:
  • geriStudentai.txt (galutinis >= 5)
  • blogiStudentai.txt (galutinis < 5)

Programos įdiegimas

• Atsisiųskite programos versiją iš Releases
• Įdiekite naudodami dpkg įrankį sudo dpkg -i OP-amd64-2.0.deb

Programos išinstaliavimas

• Išinstaliuokite naudodami dpkg įrankį sudo dpkg -r OP

Programos paleidimas

• Repozitorijos klonavimas git clone https://github.com/rimvydascivilis/OP.git
• Direktorijos pakeitimas cd OP
• Sukompiliuoti programą make <Konteinerio tipas> (Žiurėkite į Makefile skiltį)
• Programos paleidimas ./build/program

Makefile:

• make vector sukompliuoja programą naudojant vector konteinerį.
• make list sukompliuoja programą naudojant list konteinerį.
• make deque sukompliuoja programą naudojant deque konteinerį.
• make clean išvalo nereikalingus failus.

Įvedimo failo pavyzdys:

Vardas Pavardė ND1 ND2 ND3 ND4 ND5 Egzaminas
Vardenis Pavardenis 10 9 8 7 6 5
Vardenis1 Pavardenis1 10 9 8 7 6 5

Programos testavimas:

Failų generavimas:

Failo dydis (studentų sk., namų darbų sk.)	laikas (s)
1000, 10	0.00
10000, 10	0.04
100000, 10	0.32
1000000, 10	3.28
10000000, 10	41.58

Testavimas su skirtingais konteineriais:

Vector konteineris:

Failo dydis (studentų sk., namų darbų sk.)	Nuskaitymo iš failo laikas (s)	Studentų išrikiavimo laikas (s)	Studentų suskirstymas į 2 grupes laikas (s)
1000, 10	0.002	0	0
10000, 10	0.022	0.001	0.001
100000, 10	0.216	0.023	0.013
1000000, 10	2.14	0.277	0.129
10000000, 10	24.894	3.916	2.23

List konteineris:

Failo dydis (studentų sk., namų darbų sk.)	Nuskaitymo iš failo laikas (s)	Studentų išrikiavimo laikas (s)	Studentų suskirstymas į 2 grupes laikas (s)
1000, 10	0.002	0	0
10000, 10	0.024	0	0
100000, 10	0.218	0.012	0.013
1000000, 10	2.162	0.175	0.07
10000000, 10	22.847	1.632	0.733

Deque konteineris:

Failo dydis (studentų sk., namų darbų sk.)	Nuskaitymo iš failo laikas (s)	Studentų išrikiavimo laikas (s)	Studentų suskirstymas į 2 grupes laikas (s)
1000, 10	0.002	0	0
10000, 10	0.022	0.002	0.001
100000, 10	0.217	0.031	0.009
1000000, 10	2.414	0.489	0.09
10000000, 10	22.601	5.214	0.967

Studentų skirtymo į 2 grupes testavimas su skirtingais konteineriais:

Vector konteineris:

Failo dydis (studentų sk., namų darbų sk.)	Studentų suskirstymas A strategijos laikas (s)	Studentų suskirstymas B strategijos laikas (s)	Studentų suskirstymas C strategijos laikas (s)	Atminties naudojimas A strategija (mb)	Atminties naudojimas B strategija (mb)	Atminties naudojimas C strategija (mb)
1000, 10	0	0	0	3.86328125	3.89453125	3.97265625
10000, 10	0.003	0.199	0.003	6.84765625	6.28515625	7.24609375
100000, 10	0.018	15.795	0.03	38.359375	32.7890625	43.72265625
1000000, 10	0.25	-	0.362	301.84765625	-	348.8828125
10000000, 10	2.982	-	5.105	2786.73046875	-	3209.5390625

List konteineris:

Failo dydis (studentų sk., namų darbų sk.)	Studentų suskirstymas A strategijos laikas (s)	Studentų suskirstymas B strategijos laikas (s)	Studentų suskirstymas C strategijos laikas (s)	Atminties naudojimas A strategija (mb)	Atminties naudojimas B strategija (mb)	Atminties naudojimas C strategija (mb)
1000, 10	0	0	0	3.6171875	3.74609375	3.84375
10000, 10	0.001	0	0.003	5.56640625	5.57421875	6.8203125
100000, 10	0.018	0.013	0.05	24.15625	26.796875	37.19140625
1000000, 10	0.2	0.198	0.649	201.39453125	339.3203125	223.21875
10000000, 10	2.318	-	17.725	1919.66015625	-	3359.5859375

Deque konteineris:

Failo dydis (studentų sk., namų darbų sk.)	Studentų suskirstymas A strategijos laikas (s)	Studentų suskirstymas B strategijos laikas (s)	Studentų suskirstymas C strategijos laikas (s)	Atminties naudojimas A strategija (mb)	Atminties naudojimas B strategija (mb)	Atminties naudojimas C strategija (mb)
1000, 10	0	0.001	0	3.74609375	3.734375	1.734375
10000, 10	0.003	0.133	0.002	5.5	5.5859375	6.5625
100000, 10	0.026	24.836	0.035	23.42578125	24.3828125	33.65234375
1000000, 10	0.208	-	0.587	192.828125	-	308.05859375
10000000, 10	3.063	-	10.413	1805.7734375	-	3025.02734375

Strucktūros ir klasės testavimas su vector konteineriu, A strategija, 3 optimizacijos lygis:

Failo dydis ir namų darbų skaičius	Struktūros trukmė, s	Klasės trukmė, s
100000 , 10	0.369	0.319
1000000, 10	3.927	3.194

Optimizacijos lygiiu testavimas su vector konteineriu, A strategija, 1000000 studentų, 10 namų darbų:

Optimizacijos būdas	Trukmė, s	Atmintis, MB
1	3.163	0.139216
2	3.14	0.140512
3	3.124s	0.156728

Testuota naudojant:

• Ubuntu 20.04
• g++ 9.4.0
• GNU Make 4.2.1
• CPU Intel(R) Core(TM) i7-6700K CPU @ 4.00GHz
• RAM 2x8GB 2133MHz
• SSD Samsung 860 PRO 512GB

Versijos:

• v0.1:
  • Studentų duomenų nuskaitymas iš komandinės eilutės ir apskaičiavimas galutinio balo
• v0.2:
  • Studentų duomenų nuskaitymas iš failo ir išvedimas į failą
• v0.3:
  • Kodo refactoring'as
• v0.4:
  • failų generavimas
• v0.5:
  • Programa perdaryta, kad veiktų su trimis konteineriais: vector, list, deque
  • Konteinerių testavimas:
    • Greičiausias konteineris: deque
    • Antras greičiausias konteineris: list
    • Lėčiausias konteineris: vector
• v1.0:
  • Studentų duomenų skaidymas į 2 grupes skirtingais būdais:
    • A strategija: studentai, kurių galutinis balas yra mažesnis už 5, yra perkelti į naują konteinerį blogiStudentai, o kurių galutinis balas yra didesnis arba lygus 5, yra perkelti į naują konteinerį geriStudentai
    • B strategija: studentai, kurių galutinis balas yra mažesnis už 5, yra ištrinami iš konteinerio
    • C strategija: std::partition() funkcija
  • Strategijų testavimas greičio atžvilgiu:
    • Greičiausia strategija: A
    • Antra greičiausia strategija: C
    • Lėčiausia strategija: B
  • Strategijų testavimas atminties atžvilgiu:
    • Strategija, naudojanti mažiausią atminties kiekį: A
    • Strategija, naudojanti vidutinį atminties kiekį: B
    • Strategija, naudojanti daugiausią atminties kiekį: C
• v1.1:
  • Programa perdaryta, kad studentai būtų saugomi klasėje, o ne struktūroje
  • Programos testavimas su struktūra ir klasę:
    • Greičiausia: klasė
    • Lėčiausia: struktūra
  • Optimizacijos lygių testavimas:
    • Veikimo greitis:
      • Greičiausias: 3
      • Vidutinis: 2
      • Lėčiausias: 1
    • Programos dydis:
      • Mažiausias: 1
      • Vidutinis: 2
      • Didžiausias: 3
• v1.2:
  • Studentas klasei pritaikyta Rule of Five
• v1.5:
  • Padaryta abstrakti bazinė klasė Human ir Student klasė paveldi Human klasę.
• v2.0:
  • Pridėta:
    • unit testai, naudojant Google Test Framework
    • Doxygen dokumentacija