Anul I, Semestrul I, Seria CA

Cursul introduce studenţilor principalele noţiuni, tehnici şi unelte necesare realizării programelor pe calculator, de la cele mai simple, la aplicaţiile complexe, într-o prezentare axată pe limbajul C. Materialul principal al cursului este reprezentat de cartea lui Brian Kernighan şi Dennis Ritchie - “The ANSI C Programming Language”.

În urma parcurgerii tuturor activităţilor oferite de cursul Programare, studenţii vor fi capabili să:

• descrie procedura tipică de dezvoltare a unui program pe calculator, în particular modul de compilare, legare şi execuţie a unui program în C
• folosească tipurile de date de bază pentru declararea şi iniţializarea variabilelor
• folosească instrucţiunile oferite de limbajul C pentru atribuiri, structuri decizionale sau ciclice
• definească funcţii, să le apeleze şi să modularizeze organizarea programului folosindu-se de acestea
• lucreze cu tablouri şi pointeri, şi să fie deprinşi cu operaţiile de bază asupra acestora
• declare şiruri de caractere şi să folosească funcţiile oferite de biblioteca standard pentru manipularea acestora
• aloce dinamic memorie și să o foloseasca eficient
• declare şi să foloseasca structuri și uniuni
• opereze cu fişiere: deschidere, închidere şi operaţii de intrare/ieşire
• lucreze cu parametrii liniei de comandă pasaţi programului prin funcţia main()

Pentru a putea urmări, înţelege şi aplica cunoştinţele dobândite în cadrul cursului de programare, studentului îi sunt recomandate cunoştinţe anterioare legate de operarea unui PC şi utilizarea de bază a unui sistem de operare (de preferinţă Linux). Aceste cunoştinţe sunt introduse şi aprofundate şi separat în cadrul cursului de Utilizarea Sistemelor de Operare, astfel că pe parcursul semestrului, studentul va deveni mai familiar cu mediul de lucru. Cunoştinţele anterioare legate de programare (în special limbajul C), dobândite în liceu sau prin studiu individual, vor uşura învăţarea şi munca de rezolvare a problemelor, însă conţinutul cursului nu va presupune cunoscută în prealabil nici o noţiune din acest domeniu, oferind şanse egale tuturor studenţilor.

Se va acorda câte o notă (pe o scară de la 0 la 10) la examenul final, cel parţial, pentru temele de casă, activitatea de laborator și pentru proiectul bonus. Nota finală pentru materia Programarea Calculatoarelor se calculează în felul următor:

Pentru a promova, trebuie îndeplinite simultan condiţiile:

• NotaExamen >= 5 (din 10)
• 0.20 * NotaParţial + 0.30 * NotaTemeCasă + 0.10 * NotaLaborator >= 3 (din 6)

În continuare sunt prezentate detalii despre fiecare activitate în parte.

Examenul final se va susţine scris cu toată seria în aceeaşi zi a sesiunii. Data examenului se va stabili de către studenţi de comun acord cu titularul de curs.

Examenul parţial se va susţine cu toată seria în acelaşi timp, până în vacanţa de iarnă, în jurul săptămânii a noua. Data exactă a acestuia se va stabili la curs cu profesorul titular. Examenul parțial se poate reface doar în toamnă.

Temele de casă sunt în număr de 3 şi fiecare este notată cu câte 100 de puncte. Enunţurile acestora vor fi publicate pe site-ul de curs. De asemenea, fiecare temă va avea deadline-ul precizat în enunţ. Ora limită de trimitere din ultima zi nu poate fi mai târziu de 23.59.

În cazul întârzierii trimiterii temelor de casă, se aplică următoarea regulă: pentru fiecare zi (24 de ore) întârziere, se vor scădea 10 puncte din nota acordată. Temele trimise după 7 de zile de întârziere vor putea fi notate cu maxim 30 de puncte.

Temele se vor trimite prin upload, pe site-ul cursului acs.curs.pub.ro si pe vmchecker folosind contul de student primit la începutul semestrului pentru portalul de cursuri. Rubrica de upload se va găsi în secţiunea cursului de Programare, la fiecare temă în parte, în săptămâna corespunzătoare.

Pentru detalii, citiţi secţiunea legată de politica de colaborare, din cadrul acestui document.

Pentru mai multe detalii legate de modul de rezolvare şi trimitere a temelor de casă, consultaţi secţiunea dedicată acestui aspect din cadrul acestui document.

Programul general al laboratorului este cel publicat pe pagina principală a cursului, pe săptămâni. Laboratorul este obligatoriu, întrucât la fiecare şedinţă va fi acordată câte o notă, bazată pe activitate.

Un laborator nu se poate recupera decât în săptămâna în care a fost pierdut, cu anunţarea asistentului de la grupă şi cu aprobarea asistentului la care se face recuperare. În cazul în care din această cauză numărul de studenţi depăşeşte capacitatea laboratorului, prioritate vor avea studenţii din semigrupa care are atunci laboratorul în orar.

Conţinutul laboratoarelor va fi publicat pe site la începutul semestrului. Este recomandat ca fiecare student să-şi printeze sau xeroxeze o variantă tipărită şi să o aibă cu el în timpul laboratorului.

Comunicarea joacă un rol important în informarea şi pregătirea fiecăruia, şi echipa cursului de Programare este conştientă de acest lucru. Din acest motiv, site-ul cursului pune la dispoziţia studenţilor un forum în care aceştia pot discuta şi pune întrebari legate de temele de casă date spre rezolvare şi a subiectelor de programare ce se pot dezvolta în jurul acestora.

Asistenţii vor sta la dispoziţia studenţilor pentru a le răspunde la nelămuriri legate de enunţul temelor şi laboratoarelor.

În acelaşi timp, cursul promovează reuşitele personale şi vor fi sancţionate, în concordanţă cu regulamentul facultăţii, orice acţiuni de fraudare sau plagiat. Astfel:

• temele de casă vor fi realizate individual şi nu vor fi permise publicarea pe forum sau furnizarea sub orice altă formă a porţiuni sau a întregului cod sursă. În cazul încălcării acestor reguli, rezolvările vor fi punctate cu 0 puncte, atât pentru cel care a copiat, cât şi pentru sursa acestuia.
• în cazul copierii rezolvărilor problemelor de laborator, se va anula punctajul pe laboratorul respectiv. În acest sens, studenţii vor trebui să fie capabili să explice şi să argumenteze modul în care au rezolvat exerciţiile din laborator.
• de asemenea, nu este permisă colaborarea sub nicio formă sau folosirea de materiale ajutătoare în timpul examenelor sau testelor. Studenţii care nu vor respecta aceste reguli vor avea 0 puncte pentru examenul respectiv şi riscă să fie exmatriculaţi (pentru detalii, consultaţi regulamentul facultăţii).

În general, considerăm că măsurile punitive sunt ultimele de luat în considerare. În măsura în care tema este realizată individual, fără aport de cod sursă problematic din exterior, atunci nu este temă copiată.

Noțiunea de temă copiată se referă, fără a fi limitată, la situații precum:

• două teme care seamănă suficient de mult pentru a putea trage această concluzie;
• folosirea de cod sursă de pe Internet care este evident soluția la temă;
• folosirea unor bucăți din codul altui coleg;
• accesul la codul altui coleg pe durata desfășurării temei;
• modificarea unei teme existente;
• urmărirea codului altui coleg;
• ajutor direct în realizarea temei (altcineva a scris cod sau a dictat codul);
• altcineva a scris tema (de bună voie, cu plată sau alte beneficii).

În cazul în care două teme sunt considerate copiate, atât sursa cât și destinația se vor depuncta identic, fără discuții relative la cine a copiat de la cine și a cui e vina.

Copierea unei teme atrage după sine eliminarea punctajului pe teme. Orice temă submisă primește punctaj 0.

Reiterăm faptul că obiectivul nostru nu este și nu va fi penalizarea pentru copiere. Considerăm copierea ca fiind un act neonest care va fi pedepsit dacă are loc. Obiectivul nostru este însă să prevenim copierea; pentru aceasta oferim suportul și resursele echipei în toate formele sale. Vă rugăm să le folosiți cu încredere; credem că o abordare onestă la realizarea temelor va însemna și un câștig de cunoștințe și abilități pentru voi.

Criteriile luate în calcul la notarea temei sunt:

1. Funcţionarea temei conform cerinţelor - 80 puncte
   • Pentru a primi punctaj maxim, soluţia trebuie să treacă cu bine toate testele de corectare (atât cele publicate pe site o dată cu enunţul temei, cât şi cele private pe care le va face asistentul şi care vor fi publicate o dată cu afişarea notelor la tema respectivă).
2. Claritatea explicaţiilor și a codului - 20 puncte
   • Codul trebuie să fie uşor de urmărit: indentare adecvată, nume de variabile sugestive, constante simbolice (nu numere), cod aerisit.
     • La punctajul total primit pe temă, checkerul va adăuga automat 15p dacă NU aveți probleme de coding style (detectate în mod automat). Aceasta vă arată erorile asftel încât să le corectați și să submiteți din nou. Consultati pagina de coding style de pe ocw.
     • Alte 5 puncte sunt oferite de către asistenți pentru celelalte aspecte de CS.
   • Codul sursă trebuie să fie însoțit de un fișier README care trebuie șă conțină informațiile utile pentru înțelegerea funcționalițății, modului de implementare și utilizare a programului. Acesta evaluează, de asemenea, abilitatea voastră de a documenta complet și concis programele pe care le produceți și va fi evaluat, in mod analog CS, de către echipa de asistenți. In funcție de calitatea documentației, se vor aplica depunctări sau bonusuri.

Pentru a evita problemele legate de diversele configuraţii de testare a temelor, pentru corectarea şi evaluarea lor se va pune la dispoziţie o maşină virtuală (pe vmchecker) în care se vor corecta temele.

Tema trebuie trimisă sub forma unei arhive .zip (NU .rar, .ace, .arj, .exe sau alte formate) şi trebuie să conţină:

• toate sursele în rădăcina arhivei. La începutul fiecărui fişier sursă trebuie să existe un comentariu care să conţină numele şi grupa celui care a trimis tema.
• un fişier README în rădăcina arhivei. La începutul fişierului trebuie să apară numele şi grupa celui care a trimis tema.
• fişierul Makefile, care trebuie sa conțină reguli pentru build și clean.

Arhiva trebuie să conţină doar sursele, fişierul Makefile, README şi eventuale fişiere de test. Arhiva NU va conţine fişiere executabile sau obiect.

Dacă arhiva nu respectă specificaţiile de mai sus nu va fi acceptată şi astfel tema nu va fi luată în considerare.

Ca alternativă pentru trimiterea si corectarea temelor vom folosi platforma vmchecker.

How to:

1. Intraţi pe: vmchecker cu user-ul si parola de pe https://acs.curs.pub.ro.
2. Alegeţi cursul de Programarea Calculatorelor.
3. Selectaţi “Tema 1” (2, 3 sau 4 pentru celelalte).
4. Daţi click pe “Trimitere soluţii”.
5. Încărcaţi arhiva conform specificaţilor de mai sus.
6. În acest moment, tema voastră este trimisă în coada de testare. Rezultatul o să îl puteţi vizualiza când daţi click pe “Rezultate”.

Observaţii:

• Vmchecker nu stie să scadă automat puncte în funcţie de testele care vă pică sau nu.
• O să vă apară un câmp cu “Date şi depunctări” în care vor fi scăzute automat doar punctele de la penalizări de întârziere.
• În câmpul “Execuţia testelor” o să vă apară output-ul testelor (tema 0 testează doar corectitudinea arhivei, pnetru restul temelor vor fi si teste de funcţionalitate), iar la sfârşitul acestuia numărul de puncte acumulate.
• Pe pagina principală aveţi “Rezultate generale”. Dacă vă apare “ok” înseamnă că tema voastră nu a fost corectată încă.
• Temele vor fi corectate doar după ce va expira deadlineul hard.
• Dacă aveţi nelămuriri, observaţii sau probleme sunteţi rugaţi să postaţi pe forum.

Dacă aţi trimis deja o temă şi doriţi din diverse motive să o trimiteţi din nou, puteţi face acest lucru respectând întocmai protocolul de mai sus.

Ultima versiune ajunsă pe site va fi cea luată în considerare la corectare şi condiţiile de punctare vor fi cele din ziua în care aceasta a fost uploadată.

Temele sunt individuale. Copierea integrală sau parţială a unei teme duce la anularea punctajului pentru TOATE temele atât pentru sursă cât şi pentru destinaţie (pentru detalii vezi secţiunea referitoare la politica de colaborare).

Laboratorul de Programare se va desfăşura la nivel de semigrupă. Din raţiuni de spaţiu şi calculatoare disponibile, şi pentru a asigura confortul necesar fiecărui student, fiecare grupă va fi împărţită în două semigrupe, cât mai bine balansate.

Deşi alcătuirea semigrupelor va fi aproximativ aceeaşi pentru toate laboratoarele desfăşurate în acest semestru, nu sunt excluse unele variaţii. Astfel, la cererea studenţilor implicaţi, se pot face schimburi între semigrupe, la nivelul acestui laborator, dar fără a afecta numărul de studenţi din fiecare semigrupă, sau componenţa semigrupelor din celelalte laboratoare. Toate aceste modificări trebuie efectuate în decurs de o săptămână de la începerea semestrului. Orice altă modificare dupa această perioadă va fi acceptată numai în condiţii speciale şi cu titlu temporar.

Laboratorul durează 2 ore şi are loc în fiecare săptămână. Prezenţa este obligatorie, întrucât la fiecare şedinţă va fi acordată câte o notă (a se vedea secţiunea următoare), şi prezenţa va fi implicit făcută pe baza acestei note.

Activitatea de laborator constă din prezentarea pe scurt, de către asistent, a noţiunilor teoretice şi apoi din rezolvarea pe calculator a o parte sau a întregului set de probleme propuse.

Rezolvarea problemelor se va face realizând programe în C, compilate cu GCC.

La sfârşitul fiecărui laborator, asistentul va acorda câte o notă de la 0 la 10 fiecărui student, bazată pe activitatea acestuia din cadrul laboratorului. Criteriile de notare vor avea la bază:

• numărul de probleme rezolvate corect de către student
• lizibilitatea codului sursă - indentarea codului, spaţierea logică a instrucţiunilor, etc.
• posibilitatea de a explica în cuvinte cum şi de ce a fost scris în codul sursă

Astfel este încurajată o atitudine cât mai activă în timpul laboratoarelor; o atitudine pur pasivă nu va fi punctată şi echivalează cu o absenţă. Este de asemenea încurajată interacţiunea cu asistenţii atât la laborator cât şi pe forum.

Nota primită la sfârşitul semestrului pe activitatea de laborator va fi media aritmetică a notelor primite în cadrul fiecărei şedinţe de laborator. În cazul unor laboratoare, punctajul total este posibil să depăşească 10 puncte. Punctele acumulate în plus pot compensa punctajele de la alte laboratoare, dar nu şi absenţele. În cazul în care nota finală la laborator depăşeşte 10 puncte se va trunchia la 10.

În timpul semestrului situaţia la laborator va putea fi consultată la această adresă. Asistenţii vor actualiza pe cât posibil în timp real situaţia pentru a permite evidenţa clară a prezenţelor şi pentru a preîntâmpina orice probleme de natură administrativă.

• Pagina de web a cursului de Programarea Calculatoarelor se găseşte pe site-ul de cursuri al catedrei de calculatoare: http://acs.curs.pub.ro/.
• Folosirea acestei pagini şi conţinutului ei (materiale de curs şi laborator, forum-uri, formulare de evaluare, exemple de subiecte posibile) se va face în scop academic şi cu respectarea normelor de conduită ce decurg din aceasta.

În speranţa că veţi urma acest curs cu aceeaşi plăcere şi entuziasm cu care a fost realizat, echipa cursului de Programare vă urează mult succes! :)