
    

    <?xml version="1.0" encoding="utf-8"?>
<!-- generator="FeedCreator 1.7.2-ppt DokuWiki" -->
<?xml-stylesheet href="http://ocw.cs.pub.ro/courses/lib/exe/css.php?s=feed" type="text/css"?>
<rdf:RDF
    xmlns="http://purl.org/rss/1.0/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
    xmlns:dc="http://purl.org/dc/elements/1.1/">
    <channel rdf:about="http://ocw.cs.pub.ro/courses/feed.php">
        <title>CS Open CourseWare sd-ca:2015:teme</title>
        <description></description>
        <link>http://ocw.cs.pub.ro/courses/</link>
        <image rdf:resource="http://ocw.cs.pub.ro/courses/lib/tpl/arctic/images/favicon.ico" />
       <dc:date>2026-04-21T13:50:52+03:00</dc:date>
        <items>
            <rdf:Seq>
                <rdf:li rdf:resource="http://ocw.cs.pub.ro/courses/sd-ca/2015/teme/doc-tema04?rev=1456174436&amp;do=diff"/>
                <rdf:li rdf:resource="http://ocw.cs.pub.ro/courses/sd-ca/2015/teme/tema01?rev=1456174062&amp;do=diff"/>
                <rdf:li rdf:resource="http://ocw.cs.pub.ro/courses/sd-ca/2015/teme/tema02?rev=1456174093&amp;do=diff"/>
                <rdf:li rdf:resource="http://ocw.cs.pub.ro/courses/sd-ca/2015/teme/tema03?rev=1456174114&amp;do=diff"/>
                <rdf:li rdf:resource="http://ocw.cs.pub.ro/courses/sd-ca/2015/teme/tema04?rev=1456174131&amp;do=diff"/>
            </rdf:Seq>
        </items>
    </channel>
    <image rdf:about="http://ocw.cs.pub.ro/courses/lib/tpl/arctic/images/favicon.ico">
        <title>CS Open CourseWare</title>
        <link>http://ocw.cs.pub.ro/courses/</link>
        <url>http://ocw.cs.pub.ro/courses/lib/tpl/arctic/images/favicon.ico</url>
    </image>
    <item rdf:about="http://ocw.cs.pub.ro/courses/sd-ca/2015/teme/doc-tema04?rev=1456174436&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2016-02-22T22:53:56+03:00</dc:date>
        <title>Codificare Huffman folosind arbori binari</title>
        <link>http://ocw.cs.pub.ro/courses/sd-ca/2015/teme/doc-tema04?rev=1456174436&amp;do=diff</link>
        <description>Informatia. Codificarea informatiei

Notiunea de informatie poate fi privita din mai multe puncte de vedere, precum cel lexicografic (ce se refera la notiuni si fapte), sau filosofic. In inginerie, totusi, informatia are o definitie matematica riguroasa. Ea reprezinta o inlaturare a incertitudinii, si este o marime a carei unitate de masura este bitul. Astfel pentru reprezentarea unei informatii, vom avea nevoie de un anumit numar de biti de informatie (nu neaparat intreg, dupa cum vom vedea mai…</description>
    </item>
    <item rdf:about="http://ocw.cs.pub.ro/courses/sd-ca/2015/teme/tema01?rev=1456174062&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2016-02-22T22:47:42+03:00</dc:date>
        <title>Tema 1 - Introducere în C++</title>
        <link>http://ocw.cs.pub.ro/courses/sd-ca/2015/teme/tema01?rev=1456174062&amp;do=diff</link>
        <description>Responsabili

	*   Daniel Ciocîrlan
	*   Andrei Vasiliu

 Deadline soft: 2 aprilie, ora 23:55 

Depunctare întârziere după depășirea deadline-ului soft:  -10p/zi 

 Deadline hard: 5 aprilie, ora 23:55 

Modificări și actualizări

	*  20 martie modificare check_pc.sh din arhivă
	*  22 martie pus fișierele de referință în arhiva de testare, specificat format de output
	*  23 martie detalii pentru operatorul de concatenare</description>
    </item>
    <item rdf:about="http://ocw.cs.pub.ro/courses/sd-ca/2015/teme/tema02?rev=1456174093&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2016-02-22T22:48:13+03:00</dc:date>
        <title>Tema 2</title>
        <link>http://ocw.cs.pub.ro/courses/sd-ca/2015/teme/tema02?rev=1456174093&amp;do=diff</link>
        <description>Responsabili

	*  Dragoș Dimitriu
	*  Gabriel Cristache

Depunctare întârziere după depășirea deadline-ului soft:  -10p/zi 

 Deadline soft: 25 aprilie, ora 23:55 

 Deadline hard: 28 aprilie, ora 23:55 

Modificări și actualizări

	*   7 aprilie update checker public
	*  11 aprilie modificat semnatura functiei GetText in char* + adaugat verificare cu valgrind
	*  23 aprilie amanare deadline cu 2 zile</description>
    </item>
    <item rdf:about="http://ocw.cs.pub.ro/courses/sd-ca/2015/teme/tema03?rev=1456174114&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2016-02-22T22:48:34+03:00</dc:date>
        <title>Tema 3</title>
        <link>http://ocw.cs.pub.ro/courses/sd-ca/2015/teme/tema03?rev=1456174114&amp;do=diff</link>
        <description>Responsabili:

	* Emil Racec
	* Matei Răzvan Mădălin

Depunctare întârziere după depășirea deadline-ului soft:  -10p/zi 

 Deadline soft: 11 mai, ora 23:55 

 Deadline hard: 14 mai, ora 23:55 

Modificari si actualizari

	*  27 aprilie: a fost modificat example.json si exemplul de input/output
		*  27 aprilie: au fost publicate testele
		*  28 aprilie: a fost uploadat checkerul
		*  3 mai: s-au adaugat explicatii ale mesajelor de eroare
		*  3 mai: a fost uploadata o noua versiune de teste
		*  …</description>
    </item>
    <item rdf:about="http://ocw.cs.pub.ro/courses/sd-ca/2015/teme/tema04?rev=1456174131&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2016-02-22T22:48:51+03:00</dc:date>
        <title>Tema 4</title>
        <link>http://ocw.cs.pub.ro/courses/sd-ca/2015/teme/tema04?rev=1456174131&amp;do=diff</link>
        <description>Termen de predare: Luni,  25 Mai 2015, ora 23:55

Deadline hard: Joi, 28 Mai, ora 23:55


1 Mai

23 Mai

24 Mai


Obiective

În urma realizării acestei teme, studentul va fi capabil:

	*  să lucreze cu structuri arborescente de tip heap şi cu cozi prioritare bazate pe heap-uri
	*  să implementeze algoritmul de compresie Huffman
	*  să folosească algoritmii de compresie pentru reprezentarea compactă a imaginilor în format bitmap</description>
    </item>
</rdf:RDF>
