Unelte utilizator

Unelte site


teme:tema1

Diferențe

Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.

Link către această vizualizare comparativă

Ambele părți revizuirea anterioară Versiuni anterioare
Urmatoarea versiune
Versiuni anterioare
teme:tema1 [2017/03/05 20:59]
florina_elena.barbu [Cerințe]
teme:tema1 [2017/03/24 11:19] (curent)
iulian.matesica [Informații]
Linia 5: Linia 5:
   * Operarea cu aceste structuri de date \\   * Operarea cu aceste structuri de date \\
   * Implementarea unei funcționalități practice folosind aceste concepte   * Implementarea unei funcționalități practice folosind aceste concepte
 +
 +===== Informații =====
 +  * Deadline soft, **28 martie ora 23:59**
 +  * Termen final de trimitere **3 aprilie ora 23:59** (depunctare de 0.5pt/zi).
 +  * Trimiterea temelor se face pe platforma [[https://vmchecker.cs.pub.ro/ui/#SDAAB|vmchecker]] (folosiți credențialele de pe acs.curs.pub.ro).
 +  * Există și un checker local pe care îl puteți descărca de [[http://acs.curs.pub.ro/2016/mod/forum/discuss.php?d=751#p1119|aici]]
 +  * Pentru întrebări și nelămuriri utilizați forumul asociat temei [[http://acs.curs.pub.ro/2016/mod/forum/view.php?id=3498|aici]].
 +
  
 ===== Descriere ===== ===== Descriere =====
Linia 11: Linia 19:
  * să fie ușor de folosit  * să fie ușor de folosit
  * să aibă funcții de //find and replace//  * să aibă funcții de //find and replace//
- * să putem opera //cut, copy, paste//+ * să putem opera de exemplu: //cut, copy, paste//
  * și opțional, pentru editoare mai moderne să avem opțiuni de colorare a sintaxei (eng: syntax highlighting) și interfață personalizabilă (ex: dimensiune sau tip font)  * și opțional, pentru editoare mai moderne să avem opțiuni de colorare a sintaxei (eng: syntax highlighting) și interfață personalizabilă (ex: dimensiune sau tip font)
  
Linia 18: Linia 26:
  
 ===== Cerințe ===== ===== Cerințe =====
 +Dorim să implementăm propriul editor de text prin însușirea unor operații care sunt deja implementate în editoarele de text existente.
 +
 Considerăm că avem un fișier de intrare **date.in** în care avem un text (în funcție de test el va avea lungimea variabilă). Considerăm că avem un fișier de intrare **date.in** în care avem un text (în funcție de test el va avea lungimea variabilă).
  
-Am dori să prelucrăm informația din acest fișier prin diverse operații implementate de noi. Pentru aceasta, vom considera fiecare caracter citit din fișier, elementul unei liste.+Am dori să prelucrăm informația din acest fișier prin diverse operații. Pentru aceasta, vom considera fiecare caracter citit din fișier, elementul unei liste.
  
 Operațiile pe care le vom aplica asupra textului vor fi primite printr-un alt fișier de intrare: **operatii.in**. Acesta va avea pe prima linie un număr întreg N, ce va reprezenta numărul de operații care se aplica asupra textului. Operațiile pe care le vom aplica asupra textului vor fi primite printr-un alt fișier de intrare: **operatii.in**. Acesta va avea pe prima linie un număr întreg N, ce va reprezenta numărul de operații care se aplica asupra textului.
Linia 26: Linia 36:
 În urma tuturor operațiilor aplicate, vom salva noul text într-un fișier ce va avea denumirea **rezultat.out**. În urma tuturor operațiilor aplicate, vom salva noul text într-un fișier ce va avea denumirea **rezultat.out**.
  
-Deci putem vedea toată această implementare a unor operații asupra unui input citit dintr-un fișier ca pe un //editor propriu de text.// Acesta va ști să facă următoarele operații pe baza «cursorului» care nu e altceva decât poziția curentă la care noi ne aflăm în listă(considerată inițial 0, adică începutul fișierului)+Deci putem vedea toată această implementare a unor operații asupra unui input citit dintr-un fișier ca pe un //editor propriu de text.// Un fișier are asociat cursorul de fișier (file pointer) care indică poziția curentă în cadrul fișierului. Cursorul de fișier este un întreg care reprezintă deplasamentul (offset-ul) față de începutul fișierului. La deschiderea fișierului acesta va avea valoarea 0. 
-  * **move n**: mută în listă cursorul, cu n poziții de la poziția curentă, pornind de la poziția curentă; n-ul poate fi și număr negativ; dacă deplasarea depăște dimensiunea listei, poziția curentă va fi la începutul, respectiv la finalul listei, în funcție de semnul lui n + 
-  * **insert String**: înserează șirul de caractere String în listă, la poziția curentă a cursorului  +Operațiile posibile asupra datelor din fișier vor fi:  
-  * **del n**: șterge din listă n elemente de la poziția curentă +  * **move n**: mută în listă cursorul, cu n poziții de la poziția curentă, pornind de la poziția curentă; n-ul poate fi și număr negativ; dacă deplasarea depășește dimensiunea listei, poziția curentă va fi la începutul, respectiv la finalul listei, în funcție de semnul lui n 
-  * **copy n**: copiază n elemete din listă de la poziția curentă (această operație nu modifică poziția cursorului; poziția curentă în listă va fi neschimbată în urma salvării elementelor copiate) +  * **insert String**: înserează șirul de caractere String în listă, la poziția curentă a cursorului; cursorul va ramane la finalul sirului inserat  
-  * **paste**: inserează în listă elementele copiate cu ultima comandă **copy**, poziția cursorului fiind la finalul listei de elemente introduse+  * **del n**: șterge din listă urmatoarele n elemente de la poziția curentă 
 +  * **copy n**: copiază n elemente din listă de la poziția curentă (această operație nu modifică poziția cursorului; poziția curentă în listă va fi neschimbată în urma salvării elementelor copiate) 
 +  * **paste**: inserează în listă elementele copiate cu ultima comandă **copy** la poziția curentă a cursorului, poziția cursorului fiind la finalul listei de elemente introduse
   * **undo**: anuleză ultima operație făcută asupra listei (se poate efectua o singură operație undo, adică nu vor exista 2 operații undo consecutive)   * **undo**: anuleză ultima operație făcută asupra listei (se poate efectua o singură operație undo, adică nu vor exista 2 operații undo consecutive)
   * **redo**: să anuleze ultima operație **undo** (de asemenea nu vor exista 2 operații redo consecutive)   * **redo**: să anuleze ultima operație **undo** (de asemenea nu vor exista 2 operații redo consecutive)
   * **backspace**: șterge elementul anterior poziției curente (OBS: Dacă ne aflăm la începutul listei această operație nu va face nicio modificare)   * **backspace**: șterge elementul anterior poziției curente (OBS: Dacă ne aflăm la începutul listei această operație nu va face nicio modificare)
-  * **replace cuvânt cuvânt_nou**:caută în listă unde apare parametrul **cuvânt** și îl înlocuiește cu parametrul dat prin **cuvânt_nou** +  * [BONUS]**replace cuvânt cuvânt_nou**:caută în listă unde apare parametrul **cuvânt** și îl înlocuiește cu parametrul dat prin **cuvânt_nou**
 Așadar, executabilul obținut în urma compilării va avea numele **editor** iar regula de rulare va fi: Așadar, executabilul obținut în urma compilării va avea numele **editor** iar regula de rulare va fi:
 <note tip> <note tip>
Linia 55: Linia 66:
 del 2 del 2
 move 10 move 10
-paste 20+paste
 backspace backspace
 undo undo
Linia 61: Linia 72:
  
 <file rezultat.out rezultat.out> <file rezultat.out rezultat.out>
- ium dolor sit amet,ps consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore  + ium dolor spsuit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt  
-et dolore magna aliqua.+ut labore et dolore magna aliqua.
 </file> </file>
  
Linia 75: Linia 86:
    * Memoria trebuie dealocată. Dacă nu se respectă această cerință, vor fi date depunctări.    * Memoria trebuie dealocată. Dacă nu se respectă această cerință, vor fi date depunctări.
    * Ea va conține (direct în rădăcină):    * Ea va conține (direct în rădăcină):
-     - fișierul main.c  +     - fișierele sursă  
-     - Makefile-ul (cu regulile make pentru executabilul **editor** și clean) +     - Makefile-ul (cu regulile ''%%make buid%%'' și ''%%make clean%%''). Executabilul generat trebuie să se numească **''%%editor%%''**
      - fișierul README în care va fi descrisă soluția problemei      - fișierul README în care va fi descrisă soluția problemei
    * Dacă soluția voastră nu compilează, dar dacă ideea este bună și trimiteți o încercare de implementare, puteți primi până la **20p**    * Dacă soluția voastră nu compilează, dar dacă ideea este bună și trimiteți o încercare de implementare, puteți primi până la **20p**
Linia 82: Linia 93:
    * Se va acorda un punctaj parțial de **50p** pentru setul de **operații simple**: op1, op2....    * Se va acorda un punctaj parțial de **50p** pentru setul de **operații simple**: op1, op2....
    * Celelalte operații se consideră **operații complexe** și reprezintă cealaltă cuantă de **50p** din punctajul total al temei, iar din această categorie fac parte: op1, op2.....    * Celelalte operații se consideră **operații complexe** și reprezintă cealaltă cuantă de **50p** din punctajul total al temei, iar din această categorie fac parte: op1, op2.....
-   * **BONUS 1 20p**: Implementarea operației de **replace**.  +   * **BONUS 1 15p**: Implementarea operației de **replace**.  
-   * **BONUS 2 20p**: Implementarea operațiilor undo și redo de un nr multiplu de ori. Asta înseamnă că numărul maxim de operații undo va fi egal cu nr de operații efectuate până atunci, diferite de undo și redo. De asemenea, nr maxim de operații redo va aduce lista de elemente la stadiul în care se afla înaintea aplicării primei operații de undo.+   * **BONUS 2 15p**: Implementarea operațiilor undo și redo de un nr multiplu de ori. Asta înseamnă că numărul maxim de operații undo va fi egal cu nr de operații efectuate până atunci, diferite de undo și redo. De asemenea, nr maxim de operații redo va aduce lista de elemente la stadiul în care se afla înaintea aplicării primei operații de undo.
    * Punctajele bonus se consideră peste cele 100p obținute pentru implementarea operațiilor simple și operațiilor complexe    * Punctajele bonus se consideră peste cele 100p obținute pentru implementarea operațiilor simple și operațiilor complexe
      
teme/tema1.1488740354.txt.gz · Ultima modificare: 2017/03/05 20:59 de către florina_elena.barbu