2023/10/27 05:31 1/4 Problem Solving

Problem Solving

Tema 1

Colectați și analizați datele necesare constituirii grafului unei rețele sociale.

1. Aflați de la fiecare student din anul 4 care sunt 3 cei mai buni prieteni din ATM.
2. Colectați informația într-un format accesibil.
3. Agregați informațiile sub formă de statistici. (Spre exemplu: gradul nodurilor, betweenness
centrality, closeness centrality, etc.)
4. Extrageți informațiile pe care le considerați valoroase: (Spre exemplu: Care este cea mai rapidă
cale de transmitere a informatiei de la grupa A la E? Care sunt cele mai importante noduri din
rețea?)
5. Generați grafice expresive utilizând Gephi (https://gephi.org/).

Exemplu de analiză: https://www.youtube.com/watch?v=HJ4Hcq3YX4k

Tema 2

Descărcați și analizați graful unei rețele sociale.

1. Descărcați setul de date de aici: https://snap.stanford.edu/data/ego-Facebook.html

2. Transpuneti datele într-un format accesibil.
3. Agregați informațiile sub formă de statistici. (Spre exemplu: gradul nodurilor, betweenness
centrality, closeness centrality, etc.)
4. Extrageți informațiile pe care le considerați valoroase: (Care sunt cele mai importante noduri
din rețea?)
5. Generați grafice expresive utilizând Gephi (https://gephi.org/).

Exemplu de analiză: https://www.youtube.com/watch?v=HJ4Hcq3YX4k

Tema 3

Knights chessboard problem using A*.

Se cere implementarea problemei descrise la linkul urmator folosind algoritmul A*. Implementarea
care va fi prezentata porneste de la implementarea propusa in cadrul laboratorului.Totodata, se va
implementa o metoda minimala de afisare a selectiei mutarilor..
https://en.wikipedia.org/wiki/Knight's_tour

Tema 4

Tsp using minmax and alpha-beta pruning

Cursuri Academia Tehnică Militară "Ferdinand I" - https://wiki.mta.ro/

Last update: 2022/12/09 22:36 c:4:ia:hw:2022:t1 https://wiki.mta.ro/c/4/ia/hw/2022/t1

Se va implementa alogritmul problemei comis-voiajorului folosind algoritmul minmax, peste care se

va aplica optimizarea descrisa la curs (alpha-beta pruning). Totodata, se va implementa o metoda
minimala de afisare a actiunilor intreprinse. Descrierea problemei:
https://en.wikipedia.org/wiki/Travelling_salesman_problem

Tema 5

Pacman using minmax and alpha beta pruning

Se cere implementarea jocului pacman si a algoritmului minmax cu alpha-beta pruning. Numarul

fantomelor poate fi selectat de la tastatura si se vor misca in mod aleator prin labirint. Pacman va rula
folosind minmax cu alpha-beta pruning in vederea castigarii jocului. Totodata, se va implementa o
metoda minimala de afisare a desfasurarii jocului.

Tema 6

A* in maze solving (nota maxima 7)

Se cere aplicarea unei versiuni mai eficiente a algoritmului A* pentru rezolvarea unui labirint. Plecarea
dintr-un punct initial si atingerea unui punct destinatie, prin evitarea obstacolelor de pe traseu. Se va
construi o harta care va simula traseul propus in urma aplicarii algoritmului. Pentru o nota mai mare,
se vor sugera si implementa cerinte aditionale.

Exemplu articol: Guruji, Akshay Kumar, Himansh Agarwal, and D. K. Parsediya. „Time-efficient A*
algorithm for robot path planning.“ Procedia Technology 23 (2016): 144-149.
(https://www.sciencedirect.com/science/article/pii/S2212017316300111?ref=pdf_download&fr=RR-2&
rr=77706d428972052b)

Tema 7

X si O 3D folosind minmax si alpha-beta pruning

Se cere implementarea optimizarii alpha-beta peste algoritmul minmax in contextul jocului X si O, dar
varianta tridimensionala. Jocul va pastra aceeasi regula de castigare, si anume sa se formeze o linie
dreapta din 3 simboluri de acelasi tip, dar intr-un spatiu tridimensional. De preferat, se va implementa
o metoda de vedere a desfasurarii jocului intr-un spatiu tridimensional.

Tema 8

Rutarea pachetelor in retea folosind A* considerand ca avem device-uri de tip router/pc

(maxim nota 7)

Se va realiza un grafic cu elementele dintr-o retea. Elementele sunt de tip router si PC. Elementele de
tip PC sunt doar target-uri si nu pot forwarda pachete, doar nodurile de tip router vor putea. Scopul

https://wiki.mta.ro/ Printed on 2023/10/27 05:31

2023/10/27 05:31 3/4 Problem Solving

este gasirea rutei celei mai scurte pentru a trimite un pachet de la un calculator la un altul.

Pentru o nota mai mare se pot introduce alte elemente (ex. server proxy, firewall) care sa aplice
reguli specifice.

Tema 9

Segmentarea unei imagini folosind A*

Se va realiza segmentarea(separarea subiectului de fundal) unor puncte de interes folosind algoritmul

A*. In vederea realizarii proiectului, este propusa binarizarea imaginii si urmarirea rutei formata din
pixeli cu valori apropiate. Scopul final este obtinerea unei imagini in care sa avem doar subiectul, nu
si fundalul. Selectia subiectului ce urmeaza a fi extras se poate face aleator sau prin alegerea
specifica a utilizatorului.

Tema 10

Spargerea algoritmilor criptografici (detecția de chei criptografice) folosind Hill Climbing/Simulated

Annealing.

Tema 11

Smart logistics path for cyber-physical systems (simulated annealing algorithm and genetic algorithm
used to optimize the logistics path) (https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=8531718)

Tema 12

Cyber terrorist detection using integration of Simulated Annealing algorithm

(https://oarep.usim.edu.my/jspui/bitstream/123456789/1422/1/Cyber%20terrorist%20detection%20by
%20using%20integration%20of%20Krill%20Herd%20and%20Simulated%20Annealing%20algorithms.
pdf)

Tema 13

“Information Warfare as a Game” - aplicatie (starting point in

https://www.researchgate.net/profile/S-Shiva/publication/224123416_A_Survey_of_Game_Theory_as_A
pplied_to_Network_Security/links/09e415112bb6ddab50000000/A-Survey-of-Game-Theory-as-Applied-
to-Network-Security.pdf)

Cursuri Academia Tehnică Militară "Ferdinand I" - https://wiki.mta.ro/

Last update: 2022/12/09 22:36 c:4:ia:hw:2022:t1 https://wiki.mta.ro/c/4/ia/hw/2022/t1

From:
https://wiki.mta.ro/ - Cursuri Academia Tehnică Militară "Ferdinand I"

Permanent link:
https://wiki.mta.ro/c/4/ia/hw/2022/t1

Last update: 2022/12/09 22:36

https://wiki.mta.ro/ Printed on 2023/10/27 05:31