Subiecte Final

  • Vector Rar

    Un vector rar cu elemente întregi (vector cu foarte multe elemente nule) este păstrat în mod economic prin: numărul total de componente n, incluzând şi componentele nule; numărul de componente…

  • Fișier compilație

    Un fişier compilaţie este un fişier text, alcătuit din linii extrase din mai multe fişiere. Un fişier catalog este un fişier text în care o linie conţine numele unui fişier…

  • Anagrame

    Dintr-un fişier text se extrag cuvintele, şi se afişează cu litere mici, sortate lexicografic, câte unul pe o linie. Excepţie fac anagramele: în cazul acestora, pe o linie apare un cuvânt împreună cu anagramele sale, sortate lexicografic. Separarea acestora se face prin liniuţă (cratimă). Un cuvânt apare la ieşire o singură dată. Exemplu: Intrare: Taras, un om rasat, atras de Astra,…

  • Matrice rare

    Un fişier binar conţine mai multe matrice rare. Scrieţi un program implementat prin comandă dispmat numef n1 n2 … care afişează matricele rare din fişierul numef, având numerele de ordine…

  • Polinoame rare

    Un fişier binar conţine mai multe polinoame rare. Scrieţi un program implementat prin comandă disppoly numef n1 n2 … care afişează polinoamele rare din fişierul numef, având numerele de ordine…

  • Indexarea cuvintelor

    Se consideră un fişier text (cu extensia .txt sau fără extensie) care conţine cuvine separate prin caracterele speciale din tabloul delim[]=” .,:;-\n/”. Indexarea presupune extragerea cuvintelor cu lungimea cuprinsă între…

  • Sortare externă

    Pentru sortarea unui număr foarte mare de întregi, long, stocarea acestora în memorie nu este posibilă. Se consideră astfel un set de fişiere binare sortate. Sortarea externă are că scop…

  • Eurovision

    La concursul Eurovision participa n ţări (12<=n<#Ţări Europene). Juriul din fiecare ţară participantă prezintă o propunere de clasament a primelor 12 ţări. Conform acestui clasament, primei i se acordă 12…