Documente Academic
Documente Profesional
Documente Cultură
b) S se determine existena unui anumit acronim in dicionar. n cazul n care acronimul cutat exist, se vor afia succesorul i expresia lexical corespunztoare apoi se va terge acronimul cutat din dicionar i se va afia lista acronimelor i expresiilor rmase, n ordine lexicografic. Observaii 1. Fiecare expresie lexical poate conine maxim 50 de caractere. 2. Fiecare acronim poate conine maxim 20 de caractere. 3. Dicionarul va fi generat prin inserarea cuvintelor n ordinea in care apar n fiierul de intrare. 4. Succesorul unui acronim se determin relativ la secvena ordonat lexicografic a cuvintelor din dicionar. Exemplu: acronim.in 8 JSE=>JavaScript Encoding ESP=>Enhanced Serial Port MSB=>Most Significant Byte CDRAM=>Cached Dynamic RAM EMI=>Electro-Magnetic Interference CDRAM=>Cached Dynamic RAM AIFF=>Audio Interface File BASM=>Built in AsseMbler BASM acronim.out CDRAM=>Cached Dynamic RAM AIFF=>Audio Interface File CDRAM=>Cached Dynamic RAM EMI=>Electro-Magnetic Interference ESP=>Enhanced Serial Port JSE=>JavaScript Encoding MSB=>Most Significant Byte
Subiectul 5
Un numar real x(0,1) se numeste b-bun daca, scris in baza b2 are numai cifre pare. a) Sa se scrie un program cu datele de intrare numere intregi pozitive b2 si p,q unde pq si care decide daca fractia p/q este un numar b-bun. b) Sa se justifice algoritmul din punct de vedere matematic.
Not: Subiectele se vor rezolva ntr-un limbaj de programare studiat n facultate (C/C++/Java). Pentru fiecare solutie se va preciza argumentat complexitatea timp a algoritmilor folositi si se vor explica informal detaliile de implementare sub form de program: variabile, structuri de date, structuri iterative, instructiuni conditionale. Pentru solutii care nu respect cerinta de complexitate se vor acorda punctaje partiale.