SkullBox Forum  |  Development  |  Concursuri de programare  |  Topic: Propuneri de teme pentru concursuri

Trebuie sa te gindesti la ceva mai practic.
Cel mai mic program se scrie in asm si nu foloseste nici o librarie externa, eventual apeluri catre bios sau so.


p.s. eu zic sa nu mai facem offtopic aici, avem chat.

propun si eu o tema...chiar daca nu se face concurs pe baza ei poate fi o adevarata provocare pentru multi... de aceea ce-i care gandesc suficient de structurat ca sa o rezolve i-as ruga sa nu dea mura-n gura la altii. eu n-am rezolvat-o din lipsa de timp desi am vreo 2 variante de rezolvare. sper ca vacanta asta sa am timp sa ma plictisesc suficient incat sa ma apuc de coding.
Este vorba de un puzzle ce a fost ultimul stagiu din campania unui brand de coke in cautarea agentului perferct pt ultimul film din seria 007
Am atasat puzzle-ul si va dau urmatoarele informatii:
1: orice hexagon de pe laterale poate ocupa orice pozitie din campul de joc mai putin pozitia centrala care este ocupata de un hexagon ce isi va pastra pozitia indiferent de situatie.
2: fiecare hexagon inclusiv cel central se pot roti cu orice unghi multiplu de pi/3
3: suma cifrelor notate pe laturi, a doua laturi adiacente (a doua hexagoane vecine) trebuie sa fie 7
4: suma dintre o latura a unui hexagon si a valorii unei loje fixe de pe margine trebuie sa fie de asemenea 7
SE CERE: conceperea unui algoritm si implementarea in orice limbaj de programare care sa ofere solutiile posibile (prin marcarea pieselor si aratarea pozitiilor finale sau prin efectuarea tuturor mutarilor necesare ajungerii la solutie)

Frumoasa problema .. o sa incerc sa o rezolv ..
chiar imi place

Imi vin idei   de probleme si simt nevoia sa le notez undeva:

Propunere problema php 1: Povestea de 4 cuvinte
Sa se creeze un formular in care se cer 4 cuvinte.
Programul trebuie sa retina intr-un fisier maxim 100 de inregistrari a cite 4 cuvinte, si sa le afiseze pe ecran pentru ca cel care introduce urmatoarele 4 cuvinte sa poata continua povestea.

Propunere problema php 2: Input output fisier
Sa se creeze un formular in care se cere un fisier text.
Fisierul contine 2 numere naturale pina in 1000000000, despartite printr-un spatiu.
Programul trebuie sa poata sa incarce fisierul de la client, si sa afiseze suma numerelor;
in plus, sa se poata descarca rezultatul ca fisier: rezultat.txt

p.s. Rog sa nu postati rezolvari la aceste probleme; cel care are o rezolvare poate deschide urmatorul concurs de php.

Interclasarea a n siruri ordonate crescator.

Se da un fisier text cu n siruri de numere de lungimi diferite ordonate crescator. Exemplu:
siruri.txt
Se cere sa se afiseze in fisierul interclasat.txt elementele sirurilor citite anterior, ordonate crescator.
Exemplu:
1 4 5 7 7 8 10 11 12 12 13 23 30 34 40 41 45 55 78 79 90 91 93 97 120

Cifre - litere

Sa se creeze un program care sa citeasca un numar si sa il scrie in litere:

123.456.789

unasutadouazecisitreimilioanepatrusutecincizecisisasemiisaptesuteoptzecisinoua
 

Ma gandeam la un guestbook in PHP. Ar trebui sa poata posta atat userii anonimi cat si cei care isi fac cont (e destul sa completeze un camp cu user si unul cu pass pentru inregistrare, nothing fancy).

Ce ziceti de un concurs de criptare . Sa se cripteze un string astfel incat sa nu se poata  decripta(sau cel putin sa fie foarte grea decriptarea). Nu conteaza daca lungimea string-ului e mai mica sau mai mare decat rezultatul. Sa afiseze codul sursa la sfarsit si sa se voteze . Metoda cea mai pai puternica de a cripta acel string sa castige.

Defineste "metoda cea mai puternica"

Cea mai greu de "spart" in caz de nu e imposibil

Pentru a "sparge" o criptare ne-ar trebui cineva care sa aiba o baza matematica si informatica solida, care a mai incercat asa ceva.

AES nu poate fi spart deocamdata, si ca sa fi reusit performanta asta inglobeaza grupuri Galois, difuzie, efect de avalansa, retele de permutare si substitutie. Daca grupurile Galois se invata abia in anul 2 de facultate inseamna ca ar trebui sa ne asteptam la putini participanti care sa faca o criptare foarte buna.

Un XOR simplu cu cheia de lungimea textului e suficient pentru o criptare imposibil de spart (si nu inglobeaza concepte matematice puternice) dar nu este practica pentru securizarea fisierelor.

Putini ar reusi sa creeze o functie de "puterea" DES-ului si totusi DES a fost spart prin criptanaliza diferentiala, deci o functie de talia AES e cu atat mai greu de spart.

Eu unul as incepe un astfel de concurs (aici sau pe hackpedia) daca m-as asigura ca exista membrii cu notiuni solide in domeniu. Dupa, il aleg pe castigator si pornesc o colaborare pentru viitoare lucrari.

Asta asa e, dar nu vorbesc nici chiar de criptari md5,sha1..etc . Ceva mai simplu facut de membrii forumului. Sau sa castige cel cu metoda cea mai ingenioasa. Oricum era doar o idee

90% din implementari (cel putin) nu vor include efectul de avalansa (asta e esential) iar asta o garantez.

LE: Si totusi mi-ai dat o idee!

Ce idee?