Add past exams.

Author: ethan42

Diff for: README.md

@@ -100,6 +100,10 @@ TBD
 * [Προηγούμενα έτη](https://cgi.di.uoa.gr/~ip/)
 * [Σημειώσεις](/assets/pdf/K04.pdf) από τον καθηγητή [Παναγιώτη Σταματόπουλο](https://cgi.di.uoa.gr/~takis/)
 
+## Προηγούμενα Διαγωνίσματα
+
+# [Χειμερινή Εξεταστική 2023 (Online)](/exams/2023/fall/README.md)
+
 
 ### Ευχαριστίες
 

Diff for: exams/2023/fall/README.md

@@ -0,0 +1,18 @@
+## Διαγωνίσματα
+
+1. [ex0](/exams/2023/fall/ex0/README.md)
+1. [ex1](/exams/2023/fall/ex1/README.md)
+1. [ex2](/exams/2023/fall/ex2/README.md)
+1. [ex3](/exams/2023/fall/ex3/README.md)
+1. [ex4](/exams/2023/fall/ex4/README.md)
+1. [ex5](/exams/2023/fall/ex5/README.md)
+1. [ex6](/exams/2023/fall/ex6/README.md)
+1. [ex7](/exams/2023/fall/ex7/README.md)
+1. [ex8](/exams/2023/fall/ex8/README.md)
+1. [ex9](/exams/2023/fall/ex9/README.md)
+1. [ex10](/exams/2023/fall/ex10/README.md)
+1. [ex11](/exams/2023/fall/ex11/README.md)
+1. [ex12](/exams/2023/fall/ex12/README.md)
+1. [ex13](/exams/2023/fall/ex13/README.md)
+1. [ex14](/exams/2023/fall/ex14/README.md)
+1. [ex15](/exams/2023/fall/ex15/README.md)

Diff for: exams/2023/fall/ex0/README.md

@@ -0,0 +1,80 @@
+# Τελική Εξέταση #0 - Valentine's Themed
+
+Σημαντικό: φροντίζουμε τα προγράμματά μας αν είναι ευανάγνωστα, αποδοτικά (σε χώρο και χρόνο) και να έχουν έξοδο όμοια με τα παραδείγματα εκτέλεσης καθώς αυτό είναι μέρος της βαθμολόγησης. Για οποιαδήποτε είσοδο εκτός προδιαγραφών το πρόγραμμα πρέπει να τερματίζει με exit code 1 και αντίστοιχο μήνυμα σφάλματος.
+
+
+## 1. Ραβασάκι (25 Μονάδες)
+
+### Πρόγραμμα: ravasaki.c
+
+Γράψτε ένα πρόγραμμα που διαβάζει το κείμενο που δίνεται από την πρότυπη είσοδο (stdin) και το τυπώνει στην πρότυπη έξοδο (stdout) προσθέτοντας μια κόκκινη καρδιά στο τέλος κάθε γραμμής. Παράδειγμα εκτέλεσης:
+
+![Παράδειγμα](./images/ravasaki.png)
+
+## 2. Ταιριαστές Καρδιές (25 Μονάδες)
+
+### Πρόγραμμα: hearts.c
+
+Γράψτε ένα πρόγραμμα που για κάθε όρισμα από την γραμμή εντολών ελέγχει αν η συμβολοακολουθία του ορίσματος περιέχει μόνο *ταιριαστές* καρδιές. Οι ταιριαστές καρδιές ορίζονται ως εξής:
+
+1. Μπορούν να περιέχουν μόνο χαρακτήρες '<' και '3'.
+1. Κάθε καρδιά που κλείνει ('3') πρέπει πρώτα να έχει ανοίξει ('<').
+1. Όλες οι καρδιές που άνοιξαν κλείνουν.
+
+Παράδειγμα εκτέλεσης:
+
+```bash
+$ gcc -o hearts hearts.c
+$ ./hearts '<3' '<.3>' '<<33' '<<<3' '<333' '<<33<3<<<<3<<33333'
+<3: yes
+<.3>: no
+<<33: yes
+<<<3: no
+<333: no
+<<33<3<<<<3<<33333: yes
+```
+
+## 3. Καλύτερο Ταίριασμα (25 Μονάδες)
+
+### Πρόγραμμα: bestmatch.c
+
+Γράψτε ένα πρόγραμμα που διαβάζει ένα σύνολο από ονόματα ακολουθούμενα από έναν αριθμό που δηλώνει πόσο καλά μας ταιριάζει αυτό το άτομο και τυπώνει τα ονόματα από το μεγαλύτερο στο μικρότερο ταξινομημένα. Τα δεδομένα περιέχονται σε αρχείο που δίνεται ως πρώτο όρισμα. Το αρχείο θα περιέχει κάθε όνομα σε μια γραμμή της μορφής "όνομα,σκορ". Ένα παράδειγμα εκτέλεσης ακολουθεί:
+
+```bash
+$ cat names.txt
+Alex,3.4
+Casey,9.1
+Jordan,2
+Taylor,5.3
+Morgan,1.7
+Riley Avery,6.16
+Jamie,0
+Quinn,-1.1
+Skyler,5.88
+$ gcc -o bestmatch bestmatch.c
+$ ./bestmatch names.txt
+Casey,9.1
+Riley Avery,6.16
+Skyler,5.88
+Taylor,5.3
+Alex,3.4
+Morgan,1.7
+Jordan,2
+Jamie,0
+Quinn,-1.1
+```
+
+## 4. Αγαπήσιμοι Αριθμοί (25 Μονάδες)
+
+### Πρόγραμμα: lovable.c
+
+Γράψτε ένα πρόγραμμα που διαβάζει ένα εύρος αριθμών από την κονσόλα (το εύρος είναι κλειστό, δηλαδή περιέχει τα όρια) και τυπώνει όλους τους αγαπήσιμους (lovable) αριθμούς. Ένας αριθμός είναι lovable αν είναι τέλειος κύβος (δηλαδή ένας άλλος ακέραιος υψωμένος στην 3η δύναμη) και ταυτόχρονα παλινδρομικός (δηλαδή διαβάζεται το ίδιο από αριστερά προς τα δεξιά και από δεξιά προς τα αριστερά). Ένα παράδειγμα εκτέλεσης ακολουθεί:
+
+```bash
+$ gcc -o lovable lovable.c -lm
+$ ./lovable 100000 100000000
+1030301
+1367631
+```
+
+Ο 1030301 είναι lovable καθώς είναι παλινδρομικός και ταυτόχρονα τέλειος κύβος (= 101^3). Το πρόγραμμά σας πρέπει να βγάζει σωστά αποτελέσματα για όρια μέχρι 10^18.

Diff for: exams/2023/fall/ex0/images/ravasaki.png

@@ -0,0 +1,78 @@
+# Τελική Εξέταση #1 - Coreutils Themed
+
+Σημαντικό: φροντίζουμε τα προγράμματά μας αν είναι ευανάγνωστα, αποδοτικά (σε χώρο και χρόνο) και να έχουν έξοδο όμοια με τα παραδείγματα εκτέλεσης καθώς αυτό είναι μέρος της βαθμολόγησης. Για οποιαδήποτε είσοδο εκτός προδιαγραφών το πρόγραμμα πρέπει να τερματίζει με exit code 1 και αντίστοιχο μήνυμα σφάλματος.
+
+
+## 1. Δεκαεξαδικοί (25 Μονάδες)
+
+### Πρόγραμμα: hex.c
+
+Γράψτε ένα πρόγραμμα που διαβάζει το κείμενο που δίνεται από την πρότυπη είσοδο (stdin) και τυπώνει τον κάθε χαρακτήρα στην πρότυπη έξοδο (stdout) σε δεκαεξαδική μορφή χωρίζοντάς το σε γραμμές. Σε κάθε γραμμή πρέπει να τυπώνονται μέχρι 16 χαρακτήρες σε δεκαεξαδική μορφή και πρέπει να υπάρχει ένας κενός χαρακτήρας (' ') ανάμεσα σε κάθε χαρακτήρα στην ίδια γραμμή. Παράδειγμα εκτέλεσης:
+
+```
+$ cat domo.txt
+どうもありがと Mr. Roboto�
+You're wondering who I am (secret, secret, I've got a secret)
+Machine or mannequin? (Secret, secret, I've got a secret)
+$ gcc -o hex hex.c
+$ ./hex < domo.txt
+ e3 81 a9 e3 81 86 e3 82 82 e3 81 82 e3 82 8a e3
+ 81 8c e3 81 a8 20 4d 72 2e 20 52 6f 62 6f 74 6f
+ ff 0a 59 6f 75 27 72 65 20 77 6f 6e 64 65 72 69
+ 6e 67 20 77 68 6f 20 49 20 61 6d 20 28 73 65 63
+ 72 65 74 2c 20 73 65 63 72 65 74 2c 20 49 27 76
+ 65 20 67 6f 74 20 61 20 73 65 63 72 65 74 29 0a
+ 4d 61 63 68 69 6e 65 20 6f 72 20 6d 61 6e 6e 65
+ 71 75 69 6e 3f 20 28 53 65 63 72 65 74 2c 20 73
+ 65 63 72 65 74 2c 20 49 27 76 65 20 67 6f 74 20
+ 61 20 73 65 63 72 65 74 29 0a
+```
+
+## 2. Εντοπισμός Διπλών Ορισμάτων (25 Μονάδες)
+
+### Πρόγραμμα: duplicate.c
+
+Γράψτε ένα πρόγραμμα που για κάθε όρισμα από την γραμμή εντολών που επαναλαμβάνεται δύο ή περισσότερες φορές τυπώνεται ως πολλαπλό ("dup") μία φορά στην πρότυπη έξοδο (stdout). Παράδειγμα εκτέλεσης ακολουθεί:
+
+```bash
+$ gcc -o duplicate duplicate.c
+$ ./duplicate foo bar foo baz bank zonk bazinga foo zonk
+dup: foo
+dup: zonk
+```
+
+## 3. Περιστροφή Πίνακα (25 Μονάδες)
+
+### Πρόγραμμα: rotate.c
+
+Γράψτε ένα πρόγραμμα που διαβάζει ένα πίνακα ακεραίων και τον περιστρέφει αντίστροφα από την φορά των δεικτών του ρολογιού. Τα δεδομένα περιέχονται σε αρχείο που δίνεται ως πρώτο όρισμα. Το αρχείο θα περιέχει τον αριθμό των γραμμών και τις στηλών του πίνακα και θα ακολουθούν τα στοιχεία του πίνακα. Παράδειγμα εκτέλεσης ακολουθεί:
+
+```bash
+$ cat array.txt
+3 5
+2 9 8 3 2
+2 8 1 0 8
+7 1 2 4 3
+$ gcc -o rotate rotate.c
+$ ./rotate array.txt
+2 8 3
+3 0 4
+8 1 2
+9 8 1
+2 2 7
+```
+
+## 4. Debugging (25 Μονάδες)
+
+### Πρόγραμμα: broken.c
+
+Το πρόγραμμα [broken.c](broken.c) δεν λειτουργεί για κάποιον λόγο - όταν το τρέχουμε κρασάρει. Βρείτε όποιο σφάλμα υπάρχει και διορθώστε το χωρίς να εισάγετε καινούρια σφάλματα στο πρόγραμμα. Παράδειγμα επιτυχούς εκτέλεσης ακολουθεί:
+
+```bash
+$ gcc -o broken broken.c
+$ ./broken
+yesss! -> yee -> bruh -> NULL
+listdelete: 1
+yesss! -> yee -> NULL
+```
+

Diff for: exams/2023/fall/ex1/README.md

@@ -0,0 +1,4 @@
+3 5
+2 9 8 3 2
+2 8 1 0 8
+7 1 2 4 3

Diff for: exams/2023/fall/ex1/array.txt

@@ -0,0 +1,59 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+
+typedef struct node {
+    char value[128];
+    struct node * next;
+} Elem;
+
+int listdelete(char value[], Elem ** head) {
+    Elem * tmp;
+
+    while (*head && strcmp((*head)->value, value)) {
+        head = &((*head)->next);
+    }
+
+    if (*head) {
+        tmp=*head;
+        *head = tmp->next;
+        free(tmp);
+        return 1;
+    }
+    return -1;
+}
+
+int listadd(char value[], Elem ** head) {
+    Elem * new = malloc(sizeof(Elem));
+    if (new == NULL) {
+        return 0;
+    }
+    Elem * tmp;
+    tmp=*head;
+    *head=new;
+    new->next=tmp;
+    strncpy(new->value, value, 127);
+    return 1;
+}
+
+void listprint(Elem * list) {
+  while(list) {
+    printf("%s -> ", list->value);
+    list = list->next;
+  }
+  printf("NULL\n");
+}
+
+int main() {
+
+    Elem elem1 = {"bruh", NULL};
+    Elem * head = &elem1;
+
+    listadd("yee", &head);
+    listadd("yesss!", &head);
+    listprint(head);
+    printf("listdelete: %d\n", listdelete("bruh", &head));
+    listprint(head);
+    return 0;
+}
+

Diff for: exams/2023/fall/ex1/broken.c

@@ -0,0 +1,3 @@
+どうもありがと Mr. Roboto�
+You're wondering who I am (secret, secret, I've got a secret)
+Machine or mannequin? (Secret, secret, I've got a secret)

Diff for: exams/2023/fall/ex1/domo.txt

@@ -0,0 +1,88 @@
+# Τελική Εξέταση #10 - Pirate Themed
+
+Σημαντικό: φροντίζουμε τα προγράμματά μας να είναι ευανάγνωστα, αποδοτικά (σε χώρο και χρόνο) και να έχουν έξοδο όμοια με τα παραδείγματα εκτέλεσης καθώς αυτό είναι μέρος της βαθμολόγησης. Για οποιαδήποτε είσοδο εκτός προδιαγραφών το πρόγραμμα πρέπει να τερματίζει με exit code 1 και αντίστοιχο μήνυμα σφάλματος.
+
+## 1. Αφαίρεση Μη Λατινικών Χαρακτήρων (25 Μονάδες)
+
+### Πρόγραμμα: bold.c
+
+Γράψτε ένα πρόγραμμα το οποίο διαβάζει κείμενο από την πρότυπη είσοδο (stdin) και το τυπώνει στην πρότυπη έξοδο (stdout) με τους εξής περιορισμούς:
+1. Οι αλλαγές γραμμής πρέπει να διατηρούνται.
+1. Πρέπει να μετατρέψει κάθε μη λατινικό χαρακτήρα (A-Za-z) σε κενό (space) χαρακτήρα ' '.
+1. Η πρώτη λέξη σε κάθε γραμμή θέλουμε να φαίνεται **bold**.
+
+Παράδειγμα εκτέλεσης ακολουθεί:
+
+![bold substitution](images/bold.png)
+
+## 2. Ασημένιο Κλάσμα (25 Μονάδες)
+
+### Πρόγραμμα: silver.c
+
+Ένας τρόπος να προσεγγίσουμε την τιμή του $\sqrt{2}$ είναι μέσω της παράστασης:
+
+$$ 1 + \sqrt{2} = 2 + \frac{1}{2 + \frac{1}{2 + \frac{1}{2 + \cdots}}} $$
+
+Όπου η προσθήκη του κάθε όρου $\frac{1}{2 + \cdots}$ βελτιώνει την προσέγγιση. Γράψτε ένα πρόγραμμα το οποίο παίρνει ως όρισμα έναν θετικό ακέραιο που αναπαριστά τον αριθμό των όρων $\frac{1}{2 + \cdots}$ που θέλουμε να χρησιμοποιηθούν και τυπώνει την προσέγγιση του $\sqrt{2}$ με 20 δεκαδικά ψηφία ακριβείας. Παραδείγματα εκτέλεσης ακολουθούν:
+
+```
+$ ./silver 1
+sqrt(2) = 1.00000000000000000000
+$ ./silver 2
+sqrt(2) = 1.50000000000000000000
+$ ./silver 3
+sqrt(2) = 1.39999999999999991118
+$ ./silver 4
+sqrt(2) = 1.41666666666666651864
+$ ./silver 5
+sqrt(2) = 1.41379310344827580082
+$ ./silver 1000
+sqrt(2) = 1.41421356237309492343
+```
+
+Για έναν όρο η δεξιά παράσταση είναι (2 + 0) -> sqrt(2) = 1, για 2 όρους η δεξιά παράσταση είναι (2 + 1 / 2) -> sqrt(2) = 1.5, κοκ.
+
+## 3. Κρυμμένο Μήνυμα (25 Μονάδες)
+
+### Πρόγραμμα: hidden.c
+
+Γράψτε ένα πρόγραμμα που παίρνει ως όρισμα το όνομα ενός αρχείου που περιέχει ένα κείμενο με λέξεις που αποτελούνται από λατινικούς χαρακτήρες (a-zA-Z) και θετικούς ακεραίους που αντιστοιχούν στην θέση της κάθε λέξης μέσα στο κείμενο και τυπώνει αυτές τις λέξεις με την σειρά που δίνονται ως ορίσματα στο πρόγραμμα. Παραδείγματα εκτέλεσης ακολουθούν:
+
+```
+$ gcc -o hidden hidden.c
+$ cat message.txt
+In the quiet glade, where whispers of the past weave,
+Beneath the vault of heaven, a secret to conceive.
+The oak, ancient and large, guards a mystery so deep,
+Within its shadowed roots, a treasure lies asleep.
+Hidden by time's embrace, under earth's tender keep,
+Near the tree, love's promise, forever to reap
+$ ./hidden message.txt 19 34 35 42 1 23 20 49
+The treasure lies under the large oak tree
+$ ./hidden message.txt 19 34 35 29
+The treasure lies Within
+```
+
+Παρατηρούμε ότι η λέξη "The" τυπώνεται πρώτη καθώς είναι η 20η λέξη στο κείμενο, δηλαδή βρίσκεται στην θέση 19 και αυτός είναι ο πρώτος ακέραιος που δόθηκε ως όρισμα στην γραμμή εντολών μετά το αρχείο. Αντίστοιχα τυπώνονται και οι υπόλοιπες λέξεις.
+
+## 4. Πλησιάζοντας στον Στόχο (25 Μονάδες)
+
+### Πρόγραμμα: treasure.c
+
+Γράψτε ένα πρόγραμμα το οποίο παίρνει ως ορίσματα από την γραμμή εντολών μια συντεταγμένη στόχο (goal) και στην συνέχεια ένα σύνολο άλλων συντεταγμένων (starting points) και τυπώνει όλες τις συντεταγμένες ταξινομημένες σε αύξουσα σειρά με βάση την απόστασή τους από τον στόχο. Όλοι οι αριθμοί κινητής υποδιαστολής θέλουμε να τυπώνονται με ακρίβεια με δύο δεκαδικών ψηφίων. Όλες οι συντεταγμένες είναι της μορφής x,y όπου x,y είναι αριθμοί κινητής υποδιαστολής. Η απόσταση δύο σημείων x1,y1 και x2,y2 δίνεται από την έκφραση:
+
+$$ \sqrt{(x2 - x1)^2 + (y2 - y1)^2} $$
+
+Παράδειγμα εκτέλεσης ακολουθεί:
+
+```
+$ gcc -o treasure treasure.c -lm
+$ ./treasure 17,42 3.01,50.5 27.27,7 32,65.1 25,4 77,42.42 50,50 30.30,12
+1. Point 3.01,50.50 is 16.37 steps away from the goal
+2. Point 32.00,65.10 is 27.54 steps away from the goal
+3. Point 30.30,12.00 is 32.82 steps away from the goal
+4. Point 50.00,50.00 is 33.96 steps away from the goal
+5. Point 27.27,7.00 is 36.48 steps away from the goal
+6. Point 25.00,4.00 is 38.83 steps away from the goal
+7. Point 77.00,42.42 is 60.00 steps away from the goal
+```

Diff for: exams/2023/fall/ex10/README.md

@@ -0,0 +1,4 @@
+Fifteen men on the Dead Man's Chest Yo-ho-ho,
+and a bottle of rum!
+Drink and the devil had done for the rest Yo-ho-ho,
+and a bottle of rum!

Diff for: exams/2023/fall/ex10/images/bold.png

@@ -0,0 +1,6 @@
+In the quiet glade, where whispers of the past weave,
+Beneath the vault of heaven, a secret to conceive.
+The oak, ancient and large, guards a mystery so deep,
+Within its shadowed roots, a treasure lies asleep.
+Hidden by time's embrace, under earth's tender keep,
+Near the tree, love's promise, forever to reap