Courses Q&A - Recent questions and answers in progintro

Answered: Υποβολές ασκήσεων εκτός εργαστηρίου PCLAB

Mon, 02 Oct 2023 20:14:39 +0000

Οι σειρές ασκήσεων του progintro (με εξαίρεση τις χρονιές του COVID) υποβάλλονται από τους πρωτοετείς φοιτητές μόνο από τους υπολογιστές του PCLAB, την ώρα του εργαστηρίου του μαθήματος. Αν η ώρα δεν επαρκεί και υπάρξει ανάγκη για παράταση, θα διαπιστωθεί και θα δοθεί παράταση. Για φοιτητές που έρχονται καθυστερημένα στο εξάμηνο (π.χ. λόγω μετεγγραφών), λαμβάνεται ιδιαίτερη μέριμνα για εκπρόθεσμες υποβολές.

(Βλέπω ότι πιθανώς η ερώτηση γίνεται από φοιτητή μεγαλύτερου έτους.) Υπενθυμίζεται ότι σύμφωνα με το ενημερωτικό φυλλάδιο:

Οι φοιτητές παλαιότερων εξαμήνων που έχουν ξαναπάρει το μάθημα
βαθμολογούνται μόνο βάσει της τελικής γραπτής εξέτασης (με αναγωγή
στις 10 μονάδες) και δε συμμετέχουν στο εργαστήριο. Για να περάσει
κάποιος πρέπει να έχει τουλάχιστον 4.5 στα 10.

Αν υπάρχει κάποιος ιδιαίτερος και σοβαρός λόγος ώστε να γίνει ειδική ρύθμιση για κάποιον φοιτητή, μπορείτε να στείλετε e-mail στους διδάσκοντες του μαθήματος.

Answered: Copy-paste στο vi

Sun, 01 Oct 2023 01:11:01 +0000

Το σχόλιο με το gg=G δεν απαντάει ακριβώς την ερώτηση. Δεν εμποδίζει το να χαλάσει η μορφοποίηση, αλλά τη διορθώνει εκ των υστέρων. Μάλιστα, η εντολή αυτή στο vi μορφοποιεί οποιοδήποτε (ολόκληρο) πρόγραμμα, είτε το έχετε κάνει copy-paste, είτε όχι.

Ο σωστός τρόπος για να μην χαλάσει η μορφοποίηση όταν κάνουμε copy-paste στο vi είναι να χρησιμοποιήσουμε πιο πριν την εντολή :set paste. Αυτό πρακτικά σταματάει την αυτόματη στοίχιση σε οτιδήποτε γράφουμε (ή κάνουμε copy-paste). Για να επαναφέρουμε την αυτόματη στοίχιση μετά, χρησιμοποιούμε την αντίστροφη εντολή :set nopaste.

Answered: Εξεταστική Σεπτεμβρίου

Fri, 30 Jul 2021 09:50:30 +0000

Δείτε σημερινή ανακοίνωση επ' αυτού στις ιστοσελίδες των μαθημάτων #progintro και #progtech. Καλό καλοκαίρι!

Answered: 5η σειρά ασκήσεων γραπτές ασκήσεις

Fri, 22 Jan 2021 15:10:59 +0000

Η υποβολή γραπτών ασκήσεων της 5ης σειράς έχει ανοίξει.

Answered: Μορφή τελικής ηλεκτρονικής τηλε-εξέτασης

Fri, 22 Jan 2021 14:43:27 +0000

Ναι, μπορεί να θεωρηθεί ενδεικτική.
Δείτε και αυτή την απάντηση.
Η εξέταση θα διαρκέσει περίπου 1 ώρα.

Answered: endif Στην 5η εργαστηριακή?

Fri, 22 Jan 2021 14:07:20 +0000

Το πρόβλημα με το #endif δημιουργήθηκε μόνο σε όσους έκαναν copy-paste τον κώδικα του template της εργαστηριακής εξέτασης στον editor τους και μόνο αν ο editor τους έχει την κακή συνήθεια να μη βάζει τέλος γραμμής (EOL) πριν το τέλος του αρχείου (EOF). Στην περίπτωση που συνέβησαν αυτά τα δύο, το αποτέλεσμα ήταν ότι κατά την υποβολή του προγράμματός σας στον grader υπήρχε σφάλμα μεταγλώττισης που ανέφερε ρητά "missing #endif" (ή κάτι τέτοιο).

Υπό ΚΣ δε χρειαζόταν να κάνετε απολύτως τίποτα με την τελευταία γραμμή του αρχείου.

Αν το πρόγραμμά σας έγινε δεκτό από τον grader χωρίς σφάλμα μεταγλώττισης, τότε όλα είναι καλά και δεν έχετε τίποτα να ανησυχείτε σχετικά με αυτό το ζήτημα.

Η τελευταία γραμμή κάθε αρχείου κειμένου (που σέβεται τον εαυτό του, όπως λέει και ο ερωτών) πρέπει να καταλήγει σε EOL. Αυτό προφανώς ισχύει και για τον κώδικα των προγραμμάτων, που γράφεται σε αρχεία κειμένου. Είτε ο compiler που τρέχει στον grader είτε ο ίδιος ο grader φαίνεται ότι δε λειτουργούν σωστά αν το πρόγραμμα δεν έχει EOL πριν το EOF.

Answered: ΔΕΥΤΕΡΟΕΤΗΣ ΠΗΡΑ ΑΡΓΑ ΤΟΥΣ ΚΩΔΙΚΟΥΣ

Fri, 22 Jan 2021 13:57:43 +0000

Θα μου στείλεις e-mail με τους δύο κωδικούς που έχεις χρησιμοποιήσει και θα κάνω "merge" τις ασκήσεις σου.

Answered: Χρήση του MS Forms στις ηλεκτρονικές τηλε-εξετάσεις

Fri, 22 Jan 2021 13:56:50 +0000

Το ηλεκτρονικό διαγώνισμα θα πραγματοποιηθεί μέσω του Microsoft Forms και ο συντονισμός της εξέτασης θα γίνει στο Microsoft Teams. Αν δεν έχετε πρότερη εξοικείωση με τις δύο αυτές πλατφόρμες, μπορείτε να συμβουλευτείτε τους ακόλουθους δυο οδηγούς:

Δε νομίζω ότι το MS Forms διατίθεται σε desktop app. Δουλεύει μιά χαρά από browser. Δοκιμάστε το πριν την εξέταση.

Χρησιμοποιώ Linux από το 1995 και ελάχιστες φορές το έχω μετανιώσει... :-)

Answered: Μορφή τελικής τηλε-εξέτασης

Fri, 22 Jan 2021 13:50:34 +0000

Η τελική εξέταση θα γίνει στο MS Forms. Θα έχει / μπορεί να έχει ερωτήσεις τύπου:

multiple choice, με αρνητική βαθμολογία
ερωτήσεις συσχέτισης (matching), επίσης με αρνητική βαθμολογία
ερωτήσεις ανοιχτού τύπου με σύντομη απάντηση (π.χ. τι τυπώνει το πρόγραμμα;)
ανοιχτού τύπου με απάντηση σύντομο κώδικα

Answered: Τρόπος Βαθμολόγησης Σεπτέμβρη

Fri, 22 Jan 2021 13:46:53 +0000

Όπως καταλαβαίνετε δεν είναι δυνατό να προβλέψουμε αυτή τη στιγμή τι θα γίνει το Σεπτέμβριο. Σε κάθε περίπτωση, διατηρούνται οι φετινοί βαθμοί εργαστηρίου. Αν έχει αποκατασταθεί η λειτουργία της Σχολής και γίνουν γραπτές εξετάσεις με φυσική παρουσία, η βαθμολογία θα είναι 0-10 και κάποιος που δεν έχει πάει καλά στο εργαστήριο θα έχει τη δυνατότητα να πάρει μεγαλύτερο βαθμό.

Answered: Υπολογισμός πολυπλοκότητας βρόχου από γνωστή πολυπλοκότητα κάθε επανάληψης

Fri, 15 Jan 2021 12:40:00 +0000

Αν σε ενδιαφέρει το θέμα, μπορείς να διαβάσεις αυτό το εξαιρετικό άρθρο σχετικά με πολυπλοκότητα αλγόριθμων.

Το bottom line είναι ότι σε ενδιαφέρει να βρεις μια συνάντηση που είναι ασυμπτωτικα μεγαλύτερη από την πολυπλοκότητα που θέλεις να φτιάξεις.

Στην περίπτωση σου ισχύει $f(n) = \log n + \log (n-1) + ... + \log 1 \leq n\log n = g(n)$, άρα μπορείς να πεις ότι $f(n) = O(g(n))$, το οποίο για τις περισσότερες χρήσεις που θα έχεις είναι ένα good enough όριο, ώστε να μην χρειάζεται να βρεις καλύτερο.

Answered: READ_STRING

Sun, 10 Jan 2021 17:17:42 +0000

Όλο το αρχείο της PZHelp και οι συναρτήσεις που υλοποιεί μπορούν να βρεθούν στο github repo της γλώσσας. Εκεί μπορείς να βρείς και τον κώδικα που τρέχει όταν καλείς την READ_STRING. Ακόμα εκεί υπάρχει το documentation για κάθε συνάρτηση. Για την READ_STRING είναι αυτό.

P.S. Προσωπικά προτείνω να κοιτάξεις και τον κώδικα της συνάρτησης και να δεις πώς δουλεύει under the hood, καθώς σιγά σιγά φτάνετε στο τέλος του εξαμήνου και μπορείτε να καταλάβετε αρκετά καλά πως δουλεύουν και τα πράγματα σε C/C++ επίπεδο.

Ερωτήσεις σε κώδικα δημιουργίας τράπουλας

Sat, 02 Jan 2021 20:08:39 +0000

Καλησπέρα! Καλή χρονιά, με υγεία και χαρές σε όλους! Έχω μαζέψει με τον καινούργιο χρόνο κάποιες απορίες λύνοντας ασκήσεις του βιβλίου τις οποίες θα θέσω σε λίγα διαδοχικά threads, ξεκινώντας από αυτό. Έχω έναν κώδικα από άσκηση του βιβλίου (συγκεκριμένα του Χατζηγιαννάκη, σελ. 497, άσκηση 14.21) η οποία θέλει να δημιουργήσουμε μια τράπουλα με 52 κάρτες. Ο κώδικας που έφτιαξα δίνεται παρακάτω ωστόσο κολλάω σε δύο πράγματα στα οποία θα ήθελα μια μικρή(?) βοήθεια:

α) Θέλω αυτά που έχει στη main, όπου δίνουν τιμές στις μεταβλητές μέλη για τη δημιουργία των καρτών, να τα βάλω στον constructor της κλάσης trapoula. Μια ιδέα πως να το κάνω αυτό και να δουλέψει; Επίσης, έχω μπλέξει λίγο τον constructor της κλάσης trapoula αφού χρησιμοποιώ μεν τις κάρτες από την κλάση card ωστόσο τον αριθμό των καρτών τον έχω βάλει (αδίκως?) στον contructor της κλάσης trapoula.

β) Θέλω αντί να χρησιμοποιήσω strings να χρησιμοποιήσω enums, ωστόσο δεν ξέρω πως να δημιουργήσω getters και setters, αλλά και πως να φτιάξω τον constructor με τη xρήση των enum. Κάποια βοήθεια;

// Headers 
#include <iostream>
#include <string>

// Namespace
using namespace std;


class card_deck {
    
    int cards{};

public:
    card_deck() {};
    card_deck(int n) : cards(n) {};
    card cards[52];

    // Card shuffle method 
    void cardshuffle(card cards[52]) {    
       for (int i = 0; i < 52; i++)
        {
            // Random for remaining positions
            int r = i + (rand() % (52 - i));  
            // Swap cards within the card deck
            swap(cards[i], cards[r]);    
        }
    };
    void display(card cards[52]) {
        for (int i = 0; i < 52; i++)
            cout << cards[i].get_ctype() << " " << cards[i].get_cfigure() << " ";   //Print card deck cards 
        cout << endl;
    };
    
}carddeck[2];

class card {
    
    string card_type{};
    string card_figure{};

public:
    card() {};
    card(string t, string f) : card_type(t), card_figure(f) {};
    void set_prop(string t, string f) { card_type = t; card_figure = f; };
    string get_ctype() { return card_type; };
    string get_cfigure() { return card_figure; };
}cards[52];


int main()
{
 // Απο εδώ και κάτω θέλω να μεταφερθεί στον constructor της κλάσης trapoulas
    int i;
    
    for (i = 0; i < 52; i++) {                  
        string k, l;
        cout << " Give card type" << endl;
        cards[i].set_prop(k,l);
    }
    for (i = 0; i < 52; i++) {
        cout << " Card type is" << endl;
        cards[i].get_ctype();
        cards[i].get_cfigure();
    }


    return 0;
}

Answered: Ερώτηση για getter

Wed, 23 Dec 2020 11:48:06 +0000

Καταρχάς θα πρότεινα να διαβάσεις αυτό γιατί καλό το trial and error, αλλά κάποια πράγματα πρέπει να τα δείς πιο συστηματικά.

Από το παραπάνω άρθρο:

The class members declared as private can be accessed only by the
member functions inside the class. They are not allowed to be accessed
directly by any object or function outside the class.

Άρα συμπεραίνουμε ότι, από την main πχ, δεν μπορείς να κάνεις κατευθείαν access (πχ να τυπώσεις) τα private μέλη μιας κλάσης (πχ kaf1.kafes), αλλά μπορείς να τα κάνεις access από άλλα μέλη της ίδιας κλάσης (όπως κάνεις στην kafetiera::status()).

Οι seters/geters επομένως είναι χρήσιμοι όταν θες να θέσεις/πάρεις τα private μέλη μιας κλάσης σε συναρτήσεις όπως η main που δεν έχουν απευθείας πρόσβαση.

Edit:

Παρακάτω φαίνονται λάθος και σωστοί τρόποι να θέσεις/ διαβάσεις μια private μεταβλητή εκτός κλάσης.
Τα commented κομμάτια του κώδικα θα προκαλέσουν λάθος μεταγλώττισης αν γίνουν uncomment και άρα είναι λάθος τρόποι να κάνεις το αντίστοιχο task.
Tονίζω ότι η ύπαρξη ή όχι setters και getters δεν θα αλλάξει τη συμπεριφορά των commented (λάθος) κομματιών. Αν γίνουν uncomment θα προκαλέσουν σφάλμα.

#include<iostream>

class A {
private:
 int x;
public:
    void set_x(int i){
        x = i;
    }
    int get_x(){
        return x;
    }
    A():x(0){}
}


int main(){
    class A a;
    
    int i; 
    // a.x = 2;    // ERROR!!! (A::x is private)
    
    a.set_x(2);    // CORRECT
    
    // i = a.x;    // ERROR!!! (A::x is private)
    
    i = get_x();   // CORRECT
    std::cout<<i<<std::endl; // prints 2.
}

Grader 4η εξέταση

Thu, 17 Dec 2020 13:01:45 +0000

Θα μπορούσατε μήπως να φτιάξετε ένα αντίγραφο του σημερινού διαγωνισμού (ημέρας Πέμπτης 17/12/2020) στον Grader για να δοκιμάσουμε να το λύσουμε (ως προπονητική άσκηση) και όσοι εξεταστήκαμε χθες;

Ευχαριστώ εκ των προτέρων!

Answered: 6η Σειρά Ασκήσεων-Δεν έχει Ανέβει?

Wed, 16 Dec 2020 06:39:53 +0000

Τώρα έχει... :-)

Answered: Αντιγραφή αρχείου στο novice

Mon, 14 Dec 2020 15:52:03 +0000

Σε περιβάλλοντα Unix/Unix-like υπάρχει η εντολή cp. Το σύστημα του novice ωστόσο φαίνεται να μην υποστηρίζει την εντολή αυτή.

Ένα workaround είναι να χρησιμοποιήσεις το vi για να κάνεις αυτή την δουλειά. Ειδικότερα το vi έχει την εντολή :sav {file} με την οποία το αρχείο που έχεις ανοιχτό αποθηκεύεται σε ένα άλλο αρχείο (το file), με το vi πλέον να θεωρεί ότι επεξεργάζεσαι το νέο αρχείο.

Answered: κωδικοί progintro με διαφορετικό mail

Sun, 13 Dec 2020 16:30:44 +0000

Η ερώτηση έχει απαντηθεί από τον κ. Παπασπύρου (@nickie) εδώ: https://courses.softlab.ntua.gr/q2a/228/κωδικοί-progintro-πριν-και-μετά-την-εγγραφή

Answered: Error prompt : "Member inaccessible"

Sat, 12 Dec 2020 11:04:59 +0000

Πρόσεξε λίγο εδώ:

 cout << "dwse ba8mous sto prwto ma8ima" << endl;
    	for (int i = 0; i < NO_STUDENT; ++i)
    		cin >> stnts[i].ma8ima_1;

Στο cin >> stnts[i].ma8ima_1;:
Το νόημα των private members είναι το να μην μπορούν να τα διαχειριστούν άλλοι εκτός της ίδιας της κλάσης (δηλαδή, κώδικας των μεθόδων της).

Για να δουλέψει το παράδειγμά σου μπορείς να δημιουργήσεις συναρτήσεις get/set για τις private τιμές, πχ:

void setMathima1(int a) { mathima1 = a; }
int getMathima1() { return mathima1; }

και κάθε φορά που επιθυμείς να διαβάσεις/γράψεις σε αυτές να καλείς την αντίστοιχη μέθοδο.

Επίσης, ακόμα πιο σωστό θα ήταν να χρησιμοποιήσεις τους constructors που δέχονται τα μαθήματα ως παραμέτρους, και να κατασκευάζεις απευθείας τον μαθητή με όλους τους βαθμούς του.
πχ:

cin >> a >> b >> c;
student mathitis(a, b, c);

Κάτι τελευταίο: ο υπολογισμός του μέσου όρου του κάθε μαθητή εξαρτάται από τους βαθμούς του μαθητή, επομένως θα ταίριαζε πολύ να δημιουργήσεις μια μέθοδο στην κλάση student, όπως float calculateAverageGrade(), που να υπολογίζει και να επιστρέφει τον μέσο όρο.
Οπότε εν τέλει να το χρησιμοποιείς με αυτό τον τρόπο:

cout << student1.calculateAverageGrade() << endl;

το οποίο μου φαίνεται πιο καθαρό, και σου μειώνει πολύ τις γραμμές κώδικα εκτός της κλάσης student :D

Answered: Πρόγραμμα το οποίο ζητάει 10 ονόματα σε πίνακα αντικειμένων string και δεν επιτρέπει την καταχώριση ίδιου ονόματος ξανά

Wed, 09 Dec 2020 13:37:37 +0000

Έχεις κάμποσα προβληματάκια.

Το κυριότερο είναι ότι το find_it(frasi, 10, frasi[i]) θα είναι
πάντα αληθές (αν έχεις υλοποιήσει σωστά το find_it), αφού πάντα
μέσα σε έναν πίνακα υπάρχει το i-στο στοιχείο του. (Ίσως να χρησιμοποιούσες κάποιο προσωρινό string πριν κάνεις την αναζήτηση και ύστερα να το περνάς στον πίνακα).
Το loop που έχεις στη main δεν βάζει 10 στοιχεία στον πίνακα, αλλά το πολύ 10.
Η find_it δεν χρειάζεται δύο loop.

Edit:
Και μερικά εξτραδάκια που δεν επηρεάζουν πολύ τη λειτουργικότητα αλλά θα ήταν Καλό Πράγμα™ να παραλειφθούν:

Το πρώτο find_it είναι περιττό (και μάλλον το έχεις αφήσει εκ παραδρομής).
Μπορείς να παραλείψεις το else continue; και θα έχεις ακριβώς την ίδια λειτουργικότητα.
To if ( something == true) μπορεί πάντα να αντικατασταθεί από το if (something) και είναι και πιο καθαρό κατά τη γνώμη μου.

Answered: ΠΡΟΠΟΝΗΣΗ ΑΣΚΗΣΗ 17

Tue, 08 Dec 2020 16:09:51 +0000

Η συγκεκριμένη άσκηση έχει λυθεί και εξηγηθεί από τον κύριο Παπασπύρου στο μάθημα στην αρχή του εξαμήνου. Θα σου πρότεινα να ρωτήσεις κάποιον συμφοιτητή μας να σου πει ποιο test case δημιουργεί το πρόβλημα και κυρίως γιατί δημιουργείται αυτό το πρόβλημα. (Είναι συγκεκριμένο το test case που προκαλεί το πρόβλημα στους περισσότερους σε αυτήν την άσκηση!) Είναι σχετικά δύσκολο να μαντέψεις μόνος/μόνη σου πού εντοπίζεται το πρόβλημα εδώ, και σίγουρα ακόμα δυσκολότερο να εξηγήσεις γιατί συμβαίνει.

Υ.Γ. Θα σου έγραφα το testcase που δημιουργεί το πρόβλημα, το είχαμε συζητήσει με τον κύριο Παπασπύρου, όμως επειδή η ερώτηση αυτή είναι δημόσια ίσως κάψω την άσκηση για τους επομένους.

Ταξινόμηση πίνακα με quicksort - ο πίνακας δεν αλλάζει

Tue, 08 Dec 2020 14:52:31 +0000

Θα ήθελα να ταξινομήσω έναν πίνακα με ακέραιους αριθμούς σε αύξουσα σειρά και για αυτό χρησιμοποίησα (ουσιαστικά αντέγραψα ;-; ) από τις διαφάνειες του μαθήματος την μέθοδο quicksort. Παρόλα αυτά, ο πίνακας τυπώνεται χωρίς καμία αλλαγή. Άλλαξα τις ονομασίες swap και partition γιατί το CodeBlocks τις χρωμάτιζε ως δηλωμένες λέξεις.

#include <cstdio>

void swaping(int &x, int &y){
  int save = x;
  x = y;
  y = save;
}

int partitioning(int A[], int first, int last){
  int x = A[(first + last)/2];
  int i = first, j=last;

  while(true){
    while (A[i] < x) i++;
    while (x < A[j]) j--;
    if (i >= j) break;
    swaping(A[i], A[j]);
    i++;
    j--;
  }
  return j;
}

void quicksort(int A[], int first, int last){
  if(first >= last) return;

  int i = partitioning(A, first, last);
  quicksort(A, first, i);
  quicksort(A, i+1, last);
}

int main(){
  int N;
  scanf("%d", &N);
  int A[N];

  for(int i=0; i<N; i++)
    scanf("%d", &A[i]);

  quicksort(A, A[0], A[N-1]);

  for(int i=0; i<N; i++){
    printf("%d", A[i]);
    printf(" ");
  }
}

Answered: ερώτηση για κώδικα

Thu, 03 Dec 2020 12:40:43 +0000

Έχεις δύο τρόπους να το κάνεις. Ο πρώτος είναι ευκολότερος γιατί χρειάζεται λιγότερες αλλαγές στο πρόγραμμά σου.

Βάζεις έναν ακόμα μετρητή, τον οποίο αυξάνεις κάθε φορά που το k == 1. Ακριβώς αυτό προτείνεις στο σχόλιό σου, αλλά η συνθήκη σου είναι λάθος. Στο τέλος, η τιμή αυτού του μετρητή είναι το πλήθος των ενδιάμεσων χαρακτήρων (συν ένα για τον πρώτο αστερίσκο).
Αλλάζεις το πρόγραμμά σου ώστε να διαβάζει μέχρι να βρει τον πρώτο αστερίσκο. Εκεί σταματάς και αρχίζεις να διαβάζεις χαρακτήρες, μετρώντας τους, μέχρι να βρεις το δεύτερο αστερίσκο. Εκεί σταματάς οριστικά.

Answered: ΘΕΩΡΗΤΙΚΕΣ ΑΣΚΗΣΕΙΣ

Thu, 03 Dec 2020 12:32:59 +0000

Μετράνε αλλά λίγο --- μάλλον δυσανάλογα λίγο για τη δυσκολία κάποιων από αυτές. Κρίνοντας από το πόσοι τις παραδίδουν, νομίζω ότι είναι καλύτερα να μείνει έτσι. :-)

Answered: Διαδικασίες και Πίνακες.

Tue, 01 Dec 2020 13:59:54 +0000

Μέχρι να απαντηθεί πιο αναλυτικά, (ή μέχρι να διδαχτείτε για δείκτες),

υπάρχουν διάφοροι τρόποι να το κάνεις, ισως ο πιο ξεκάθαρος αυτή την στιγμή είναι ορίζοντας την συνάρτηση ως

PROC mergeSort(int arr[], int l, int r) {
    \\ your code goes here
}

ΠΡΟΣΟΧΗ: Η συνάρτηση αυτή θα αλλάξει τον πινακα που θέτεις ως παράμετρο. Αν θελεις να κρατησεις και τον αρχικο πίνακα δημιούργησε ένα αντίγραφο του.

Μπορείς να δεις μια υλοποίηση της merge sort σε C ή C++ εδώ.

Answered: Crypto 1,extra line in the end

Fri, 27 Nov 2020 22:49:56 +0000

Νομίζω πως καταλάθος τυπώνεις το EOF της εισόδου :)
(Ίσως αυτό που εκτυπώνεται να μην είναι newline...)

Answered: Βελτιστοποίηση στην συνθήκη του For

Fri, 27 Nov 2020 20:18:55 +0000

Ίσως κάποια "βελτιστοποίηση" (ουσιαστικά, αποφυγή επανυπολογισμού) να συμβαίνει αν το N έχει δηλωθεί ως const ή είναι defined κατά το pre-compilation (δηλαδή είναι μια σταθερή έκφραση -- επομένως δεν χρειάζεται και υπολογισμό, απλά διάβασμα).

Κατά τα άλλα, αν το Ν είναι μια μεταβλητή, το "όριο" του for loop θα μεταβάλεται σύμφωνα με το expression στο οποίο συμμετέχει το Ν, και το όριο αυτό θα υπολογίζεται κάθε φορά.

Αν γνωρίζεις πως το όριο θα μείνει σταθερό και δεν μεταβάλλεται δυναμικά, είναι καλή πρακτική να σώσεις όπως λες την τιμή (πχ σε μια const μεταβλητή) και να τρέξεις το for loop σύμφωνα με αυτή. Αμφιβάλλω για το αν υπάρχει optimisation pass που κάνει κάτι σαν "tracking" του αν άλλαξε μια μεταβλητή στο σώμα της for ή οχι.

Για να δείς τον κώδικά σου μετά από κάποιο optimisation μπορείς ίσως να ρίξεις μια ματιά στην Assembly που παράγει ο compiler (δεν ξέρω πόσο κατανοητή θα είναι).
Πάντως είμαι σχεδόν σίγουρος πως δεν μπορείς να δείς τον βελτιστοποιημένο κώδικα, καθώς τα optimisation passes γίνονται αφού ο κώδικας μετατραπεί σε AST μορφή (ουσιαστικά δεν είναι κώδικας πλέον -- περισσότερα στους compilers 8ου εξαμήνου).

Answered: Διάβασμα και εκτύπωση χαρακτήρων με scanf και printf.

Thu, 26 Nov 2020 17:56:11 +0000

Το κύριο λάθος που βλέπω είναι ότι στην printf δεν θέλει &, καθώς θες να τυπώσεις το χαρακτήρα και όχι τη διεύθυνση μνήμης.

Δεν ξέρω αν έχουν δώσει οι διδάσκοντες οδηγίες για να ενεργοποιείς τα warnings στο Dev-C++, αλλά νομίζω θα ήταν μία καλή ευκαιρία να το ψάξεις, γιατί βρίσκεις ενδιαφέροντα πράγματα (θα παρέθετα οδηγίες εδώ αλλά δεν βρήκα κάτι με πρόχειρο γουγλάρισμα...):

foo.cpp: In function ‘int main()’:
foo.cpp:16:10: warning: format ‘%c’ expects argument of type ‘int’, but argument 2 has type ‘char*’ [-Wformat=]
   printf("%c", &st[i]);
          ^~~~  ~~~~~~
foo.cpp:7:9: warning: unused variable ‘k’ [-Wunused-variable]
  int N, k=0;
         ^

Από εκεί και πέρα, ο κώδικάς σου έχει κάποια λαθάκια, κυρίως σχετικά με το πώς διαχειρίζεσαι την αλλαγή γραμμής. Η scanf διαβάζει και τον χαρακτήρα αλλαγής γραμμής (που ενδέχεται να είναι και 2 χαρακτήρες στα Windows), και εισάγεις έναν τέτοιο χαρακτήρα όταν πατάς το enter μετά τον αριθμό σου [1]. Οπότε για N < 2-3 το πρόγραμμά ενδέχεται να τερματίσει αμέσως, ενώ για μεγαλύτερα N θα σου φάει τους πρώτους 1-2 χαρακτήρες.

Answered: Ερώτηση για εντολή if

Thu, 26 Nov 2020 15:36:04 +0000

Δεν καταλαβαίνω πώς έχεις μπλεχτεί τόσο πολύ. Είσαι σε ένα while loop. Εάν ισχύει το if, θα εκτελεστεί η εντολή στο if. Όσο δεν ισχύει το if, εκτελείται κανονικά το loop με όλες τις εντολές του πλην της μίας που είναι μέσα στην if. Το p = p->next δεν έχει return, είναι μία παλιά καλή ανάθεση.

Αυτό που λέει ο κώδικας που έχεις γράψει είναι ότι "εάν η frasi είναι μικρότερη ή ίση από το p->data [1] τότε επίστρεψε το πεδίο previous στη δομή που δείχνει το p [2]. Σε κάθε περίπτωση όμως, προχώρα το p να δείχνει στο επόμενο στοιχείο, μπας και βρούμε εκεί το στοιχείο όπου η frasi <= p->data".

Αν δεν βάλεις το p = p->next τότε το loop σου δεν θα βγάζει πολύ νόημα, γιατί το loop σου θα τρέχει συνέχεια για το ίδιο p (99% infinite loop, εκτός και αν η συνθήκη αληθεύει για το 1ο στοιχείο). Αντίστοιχα θα συμβούν αν δεν βάλεις το i = i + 1 σε κάποιο παλιό καλό loop ακεραίων...

[1] κάτι που βγάζει ή δεν βγάζει νόημα ανάλογα τον τύπο του frasi. Αν ας πούμε είναι char *, δεν βγάζει νόημα η συνθήκη. Θα βοηθούσε αν μας έδινες και τον ορισμό του struct...
[2] που υποθέτω είναι δείκτης στο προηγούμενο στοιχείο, καθώς δεν μας έχεις δώσει τον ορισμό του struct. Δεν βρήκα αυτό τον κώδικα στις διαφάνειες και δεν έχω τη διάθεση να ψάξω να βρω πού τον βρήκες :)

Answered: Διευκρίνιση σχετικά με τις ασκήσεις 12-13 (crypt1, crypt2) της 5ης σειράς ασκήσεων

Thu, 26 Nov 2020 00:48:00 +0000

Σε όλες τις ασκήσεις που υποβάλλονται στον grader, μπορείτε να εκτυπώνετε τα αποτελέσματα σταδιακά, χωρίς να περιμένετε να διαβαστεί πρώτα ολόκληρη η είσοδος. Άρα, στις δύο αυτές ασκήσεις, αν θέλετε να επεξεργάζεστε το κείμενο μία γραμμή τη φορά (ή ακόμα και ένα χαρακτήρα τη φορά) και να εκτυπώνετε κατευθείαν το αποτέλεσμα χωρίς να το αποθηκεύετε κάπου, είστε ελεύθεροι να το κάνετε.
Η είσοδος τελειώνει όταν η getchar() επιστρέψει EOF. Το τι θα κάνει ο χρήστης για να το πετύχει αυτό είναι δική του δουλειά και δεν αφορά το πρόγραμμά μας. Αν θέλετε να το δοκιμάσετε στο novice (και άρα αφορά εσάς), τότε θα πρέπει να πατήσετε Ctrl-D μετά την τελευταία γραμμή του κειμένου. Αν θέλετε να το δοκιμάσετε στο σπίτι σας, εξαρτάται από το λειτουργικό σας σύστημα.

(Οι δύο συνεχόμενες φορές Enter, πραγματικά δεν κατάλαβα από πού προκύπτουν.)

Answered: Διάβασμα συμβολοσειρών με scanf

Wed, 25 Nov 2020 18:38:19 +0000

Σύμφωνα με το standard της c++ (https://en.cppreference.com/w/cpp/io/c/fscanf) η συνάρτηση scanf όταν πάει να διαβάσει μια συμβολοσειρά προσπερνά πρώτα όλους τους "κενούς" χαρακτήρες (whitespaces) και μετά ξεκινάει να τοποθετεί τους χαρακτήρες στην συμβολοσειρά. Επειδή το newline θεωρείται "κενός" χαρακτήρας η scanf τον προσπερνά και περιμένει να εισάγετε κάποιον μη-κενό χαρακτήρα για να ξεκινήσει να τοποθετεί χαρακτήρες στην συμβολοσειρά.

Συνεπώς με τον τρόπο scanf("%s", s) δεν είναι δυνατόν να ανιχνεύσουμε την κένη σειρά. Μια πρόταση θα ήταν να διαβάσουμε την είσοδο του χρήστη γραμμή-γραμμή. Δηλαδή να διαβάζουμε χαρακτήρες μέχρι να πετύχουμε newline και οτιδήποτε βρούμε να το καταχωρούμε στην συμβολοσειρά (φροντίζοντας στο τέλος να βάλουμε τον null χαρακτήρα '\0' ).

Η ανάγνωση γραμμή-γραμμή μπορεί είτε να υλοποιηθεί από τον γράφοντα είτε να χρησιμοποιηθεί η έτοιμη συνάρτηση της C fgets (https://en.cppreference.com/w/cpp/io/c/fgets).

Στην περίπτωση της συνάρτησης fgets:
Για να ανιχνεύσουμε την κενή σειρά θα ελέγχουμε αν ο πρώτος χαρακτήρας της συμβολοσειράς ειναι το newline. Για να ανιχνεύσουμε αν ο χρήστης εισήγαγε πλήθος χαρακτήρων μεγαλύτερο από τον επιτρεπόμενο ελέγχουμε τον προτελευταίο χαρακτήρα αν είναι newline (εννοώντας ως προτελευταίο τον χαρακτήρα που βρίσκεται ακριβώς πριν το '\0'. Μια ιδέα για να αποφύγουμε τον έλεγχο χαρακτήρα-χαρακτήρα θα ήταν να αρχικοποιήσουμε την συμβολοσειρά με μηδενικά, οπότε να μπορούμε να ελεγξούμε άμεσα τον προτελευταίο χαρακτήρα αν είναι διάφορος από μηδέν και newline)

Για να λειτουργήσει αυτό καλό θα ήταν να είμαστε συνεπείς σε όλη την είσοδο και να διαβάσουμε και τον αρχικό αριθμό με αυτόν τρόπο. Για να μετατρέψουμε την 1η γραμμή (τον αριθμό) σε αριθμό μπορούμε να χρησιμοποιήσουμε την συνάρτηση sscanf (https://en.cppreference.com/w/cpp/io/c/fscanf).

EDIT: Όσο δακτυλογραφούσα την απάντηση, ο κύριος Παπασπύρου (@nickie) έστειλε απάντηση για την ερώτηση. Ο μελλοντικός ανάγνωστης καλύτερα να μελετήσει την απάντησή του, εφόσον είναι ο καθηγητής του μαθήματος.

Answered: Κωδικοί progintro, πριν και μετά την εγγραφή

Tue, 24 Nov 2020 16:02:54 +0000

Θα συνεχίσεις να χρησιμοποιείς τον ίδιο κωδικό που πήρες.

Αν έχεις δηλώσει στο ΕΜΠ το ίδιο mail με το οποίο πήρες αυτόν τον κωδικό, τότε μπορείς να πας πάλι στο get-your-account και να βάλεις στην περίπτωση #1 τον ΑΜ σου. Με αυτόν τον τρόπο θα συνδεθεί το υπάρχον account σου με τον ΑΜ.

Αν όχι, δεν πειράζει.

Answered: Δημιουργία πίνακα με 1.000.000 στοιχεία

Sat, 21 Nov 2020 12:33:31 +0000

Δες αυτή την απάντηση σε μια παρόμοια ερώτηση.

Answered: string space scanf

Fri, 20 Nov 2020 18:45:47 +0000

Να πω και 2 λόγια επιπλέον. Έχεις κάποια "λαθάκια" τα οποία δεν έχεις καταλάβει ότι έχεις κάνει. Και θα προσπαθήσω να τα εξηγήσω όσο πιο απλά γίνεται. :))) Αν δεν έχετε κάνει pointers ακομή, έλα πάλι στην απάντηση αυτή όταν κάνετε, θα το κατανοήσεις πιο εύκολα. Παρόλαυτα κάνε μια προσπάθεια να μείνεις μαζί μου.

char a[30];
scanf("%s", &a);

Εδώ έχεις δώσει στην scanf τη διεύθυνση του a. Όμως το a είναι πίνακας και αποτελεί λοιπόν από μόνος του διεύθυνση(περίπου). Άρα, εσύ λες στη scanf να γράψει στην διεύθυνση που βρίσκεται η διεύθυνση του πίνακα a. Στη συγκεκριμένη περίπτωση δεν βλέπεις λάθος για δύο λόγους. Ο πρώτος είναι ότι εδώ αυτά τα δύο κάπως ταυτίζονται μιας και το a είναι σύμβολο και όχι διεύθυνση και επιπλέον έχεις γράψει αυτό:

printf("%d", &a);

Όπου πάλι έχεις δώσει στην printf την διεύθυνση που βρίσκεται η διεύθυνση του πίνακα a. Είπαμε όμως εδώ τα δύο αυτά είναι ίδια.

Αν όμως είχες αυτό;

char *pointer;
char a[30];
pointer = a;
scanf("%s", &pointer);

Τότε, ενώ στην αρχή ο pointer δείχνει εκεί που βρίσκεται ο πίνακας σου, δηλαδή, έχουμε κάτι τέτοιο:

pointer ---->   |         a[0]              |        
                |         a[1]              |
                |         a[2]              |

Mόλις πραγματοποιηθεί το scanf η διεύθυνση του pointer σου θα είναι τα δεδομένα εισόδου που έδωσες μέσω της scanf, και ουσιαστικά θα δειχνεί πια σε κάτι άλλο, σε μια διεύθυνση που απαρτίζεται από τα δεδομένα που έγραψες. Σίγουρα πάντως όχι στον πίνακα a.

Ομοίως αν κάνεις αυτό σε c++ (το οποίο αργότερα στη σχολή θα το χρησιμοποιείς συχνά και λέγεται δυναμικός πίνακας γιατί έχουμε δυναμική παραχώρηση μνήμης).

char *foo;
foo = new char[30];
scanf("%s", &foo);

Όλα αυτά, λοιπόν, είναι λάθος, αν δεν τα καταλαβαίνεις τώρα, θα τα καταλάβεις αργότερα, θεώρησα οκ να σου δώσω κάποια ερεθίσματα. Αν θες τα κρατάς και ψάχνεσαι παραπάνω, αλλιώς πέτα τα και προχώρα για μια ήσυχη και τέλεια ζωή.

Το σωστό είναι αυτό:

char a[30];
scanf("%29s", a);
printf("%s", a);

Ααα και η scanf δεν ενδείκνυται για διάβασμα συμβολοσειρών. Γιατί δεν τσεκάρει το πλήθος των χαρακτήρων που διαβάζονται εκτός αν κάνεις αυτό που έκανα παραπάνω:

scanf("%29s", a);

Ώστε να μπορεί να διαβάσει το πολύ 29 χαρακτήρες και ο τελευταίος να είναι το '\0' που βάζει από μόνη της.

Όπως και να χει, η fgets() είναι καλύτερη λύση γενικά. Ψάξε γι' αυτήν εδώ.

Πολύ πιθανόν να μην κατάλαβες τίποτα, γιατί είναι νωρίς ακόμη. Κράτα τι είναι σωστό για αρχή, και έλα πάλι εδώ όταν γνωρίζεις περισσότερα.

Answered: 2d πίνακες και συναρτήσεις

Fri, 20 Nov 2020 12:22:27 +0000

Short answer: Don't.

Not so short answer: Κάντο μόνο αν έχεις σκοπό να χρησιμοποιήσεις καρφωτά μεγέθη πινάκων, ακόμα και αν δεν τους γεμίζεις ολόκληρους:

#include <stdio.h>
#define MAX_SIZE 20

void read_array(int arr[MAX_SIZE][MAX_SIZE], int max_i, int max_j)
{
    for (int i = 0; i < max_i; ++i) {
        for (int j = 0; j < max_j; ++j) {
            scanf("%d", &arr[i][j]);
        }   
    }   
}

int main()
{
    int arr[MAX_SIZE][MAX_SIZE]; // είναι πολύ κακή ιδέα που τον έχω local, αλλά θέλω να δείξω ότι γίνεται.
    read_array(arr, 10, 5); 
    return 0;
}

Να σημειώσω πολύ έντονα ότι αν βγάλει warning μην το αγνοήσεις, γιατί θα συμβούν πανηγυρικά πράγματα ^^.

Το γιατί είναι καλό ο πίνακας να είναι global μπορεί να το δει κανείς εδώ. Βέβαια, προκύπτει το εύλογο ερώτημα, αφού έτσι κι αλλιώς θα έχεις global τους πίνακές σου για τις ασκήσεις, γιατί να θες να τους περνάς σε συναρτήσεις ως ορίσματα... :)

Long answer:

Το ξέρω ότι ακούγεται πολύ περίεργη η απάντησή μου, αλλά το συγκεκριμένο πρόβλημα δεν είναι ρεαλιστικό στη C (όσο εντυπωσιακό και αν ακούγεται αυτό). Οι διδιάστατοι πίνακες στη C είναι PITA :)

Υπάρχουν πολλά πράγματα που θα χρειαστεί να κάνεις μελλοντικά, στη μικρή περίπτωση που δουλέψεις σε C. Το να περάσεις διδιάστατο πίνακα σε συνάρτηση δεν είναι ψηλά στη λίστα...

Δεν αποθαρρύνω όποιον θέλει να παίξει με συναρτήσεις και διδιάστατους πίνακες (π.χ. σύμφωνα με άλλες απαντήσεις στην ίδια ερώτηση) αλλά θα δει ότι έχουν πάρα πολλούς περιορισμούς που κάνουν τις συναρτήσεις να μην είναι ό,τι καλύτερο (σ.σ. δουλεύουν για συγκεκριμένα μεγέθη πινάκων στις N-1 διαστάσεις - με κάποιες έξτρα ματσακωνιές στη C99 που είναι ακόμα πιο "εκτός ύλης"... Για περισσότερα "εκτός ύλης" λοιπόν εδώ: Post από nickie στο shmmy (που έφαγε timeout και γράφει "Επισκέπτης"), stackoverflow για VLA).

Αποθαρρύνω όμως όποιον νομίζει ότι κάτι τέτοιο είναι απαραίτητη γνώση για να περάσει το μάθημα :)

Αν πραγματικά θες να γράψεις μία συνάρτηση που παίζει για όλα τα μεγέθη πινάκων, στο 2ο εξάμηνο θα δεις πώς φτιάχνεις την κατάλληλη συνάρτηση loc ώστε να έχεις ένα μονοδιάστατο πίνακα και να τον χρησιμοποιείς ως διδιάστατο. Αν έχεις κέφια, φτιάχνεις και μία κλάση Matrix που παίζει με αυτή τη loc, και είσαι καλυμμένος :)

Answered: Grader - Flags στην μεταγλώττιση

Fri, 20 Nov 2020 00:45:03 +0000

Για όλες τις γλώσσες και διαλέκτους που υποστηρίζει σήμερα, με τη σειρά που μάλλον θα σας ενδιαφέρουν:

GNU C++ 4.7.2:
g++ -o file.out file.cpp -std=c++11 -O2 -DCONTEST -s -static
GNU C 4.7.2:
gcc -o file.out file.c -std=c99 -O2 -DCONTEST -s -static -lm
Oracle Java 1.8.0_201:
javac file.java
Haskell GHC 7.10.2:
ghc -o file.out --make -static -rtsopts -O2 -optc-O2 -DCONTEST file.hs
OCaml 3.12.1:
ocamlopt nums.cmxa -o file.out -pp camlp5o file.hs -ccopt -static
SML, MLton 20100608:
mlton -output file.out -codegen native -link-opt -static -link-opt -s file.sml
Fortran 95, GNU Fortran 4.7.2:
gfortran -std=f95 -o file.out file.f95 -O2 -DCONTEST -s
Fortran 03, GNU Fortran 4.7.2:
gfortran -std=f2003 -o file.out file.f03 -O2 -DCONTEST -s
Pascal, δε λειτουργεί πια:
gpc -o file.out file.p -O2 -DCONTEST -s
Pazcal: pzc -o file.out file.pzc -O2 -DCONTEST -s -static
F#: άστο καλύτερα...

Οι περισσότερες υλοποιήσεις είναι ήδη αρκετά παλιές.

Answered: Πρόβλημα σχετικά με το novice και το grader

Thu, 19 Nov 2020 14:21:17 +0000

Το πιθανότερο λάθος όπως ανέφεραν και παραπάνω είναι ότι πας να προσπελάσεις κάποιο στοιχείο εκτός των ορίων του πίνακα.

Αν, όμως, είσαι απόλυτα σίγουρη ότι αυτό δεν συμβαίνει, τότε ένα πιθανό πρόβλημα ίσως να είναι πως εξαντλείται η stack. Πιο συγκεκριμένα, αν έχεις δημιουργήσει έναν στατικό πίνακα αρκετά μεγάλο ίσως αυτός να μην χωράει στην stack. Περισσότερες πληροφορίες σχετικά με το τι συμβαίνει, τι είναι η stack και πώς μπορείς να το λύσεις αυτό υπάρχουν στην απάντηση του @mstou εδώ: https://courses.softlab.ntua.gr/q2a/7/ορισμός-πίνακα-με-μήκος-που-καθορίζεται-από-το-input

Answered: Εισακτέοι του 19 και νέοι κωδικοί

Tue, 17 Nov 2020 20:13:43 +0000

Ομολογώ ότι δεν καταλαβαίνω γιατί δεν υποβάλατε τις ασκήσεις πριν λήξει η προθεσμία, καθώς η ιστοσελίδα διανομής κωδικών λειτουργεί για τους σπουδαστές παλιότερων ετών από τη δεύτερη εβδομάδα του εξαμήνου και υπάρχει σχετική ανακοίνωση.

Εν πάση περιπτώσει, αν υπάρχει κάποιος καλός λόγος που κάποιος έχει καθυστερήσει τις ασκήσεις του (π.χ. περιπτώσεις μετεγγραφών), κάποια στιγμή προς το τέλος του εξαμήνου θα δοθεί ευκαιρία υποβολής για περασμένες ασκήσεις. Θα υπάρξει σχετική ανακοίνωση.

Answered: Διάβασμα τιμών τύπου enum

Tue, 17 Nov 2020 10:36:31 +0000

Τα enums είναι αριθμοί "ντυμένοι" με ονόματα μόνο εντός του κώδικα.

Απο εκεί και έπειτα τα προγράμματα χειρίζονται τα enums ακριβώς όπως τους αριθμούς (σαν unsigned ints στις περισσότερες περιπτώσεις).

Υπάρχουν πολλοί τρόποι να τυπώνεις ονόματα enums, ο πιο απλός για εμένα είναι το να κρατάς ένα array από strings (όπου η θέση 0 αντιστοιχεί στο όνομα της πρώτης τιμής) και να κάνεις κάτι σαν:
cout << arrayOfNames[blue] << endl; για να τυπώσεις "blue".

Answered: Σύγκριση πινάκων τύπου char

Sat, 14 Nov 2020 21:47:02 +0000

Μπορείς να χρησιμοποιήσεις μια συνάρτηση βιβλιοθήκης όπως η strcmp()

C strcmp() - programiz

Παράδειγμα χρήσης:

#include <iostream>
#include <cstring>

using namespace std;

int main() {
        char a[4];
        char b[4];
        strcpy(a, "aaa");
        strcpy(b, "bbb");
        // prints "aaa"
        cout << a << endl;
        // prints "bbb"
        cout << b << endl;
        // prints -1
        cout << strcmp(a, b) << endl;
        return 0;
}

Answered: gets() και χαρακτηρας αλλαγης γραμμης

Sat, 14 Nov 2020 20:26:37 +0000

Η συνάρτηση gets ειναι deprecated (κατά μία έννοια, σταμάτησαν να την υποστηρίζουν στις τελευταίες εκδόσεις C και C++), οπότε θα συνιστούσα να ακολουθήσεις κάποια άλλη εναλλακτική ( πχ fgets ).
Αν και δεν το αναφέρεις, μπορώ να μαντέψω πως το πρόγραμμά σου όχι μόνο δεν τυπώνει "empty", αλλά δεν τερματίζει κι'όλας. Αυτό γιατί οι πιο γνωστές τουλάχιστον συναρτήσεις που διαβάζουν συμβολοσειρά από την είσοδο δεν δέχονται ένα σκέτο '\n'.
Αν διαβάσεις από την είσοδο 12345\n αυτό που θα μπεί στη συμβολοσειρά είναι το 12345\0 (τουλάχιστον στις συμβολοσειρές C). Τα newline (\n) δεν εμφανίζονται συνήθως μέσα στους χαρακτήρες των συμβολοσειρών που διαβάζεις, γι'αυτό και οι συναρτήσεις τα αγνοούν, ή τα χρησιμοποιούν για να καταλάβουν πως η ανάγνωση τελείωσε (αφού πρώτα έχουν διαβάσει κάποια έγκυρη συμβολοσειρά -- η δικιά σου περίπτωση).

4 testcases, στην άσκηση 2 της Σειράς 4, βγάζουν "yes" ενώ θα έπρεπε "no"

Sat, 14 Nov 2020 16:35:48 +0000

Στην 4η σειρά των ασκήσεων progintro, στην 2η άσκηση:

"Γράψτε ένα πρόγραμμα το οποίο θα ελέγχει αν συμβολοακολουθίες (το πολύ 20 χαρακτήρων) που εισάγονται από το πληκτρολόγιο είναι παλινδρομικές."

Όταν το υποβάλω στον grader, από τα συνολικά 292 test, μόνο 4 δεν βγάζει σωστά, δηλαδή εκτυπώνει "yes" (ότι είναι παλίνδρομη) ενώ θα έπρεπε "no" (ότι δεν είναι παλίνδρομη). Μπορώ να παραθέσω σε σχόλιο ποια είναι συγκεκριμένα.
Ευχαριστώ πολύ εκ των προτέρων.

Answered: Πρόγραμμα ζητάει περισσότερα δεδομένα

Sat, 14 Nov 2020 14:24:45 +0000

Στο πρώτο while loop έχεις γράψει
while(x != '\n') { ... } το οποίο σημαίνει πως το '\n' της πρώτης γραμμής θα διαβαστεί απο το x.

Έπειτα ανάμεσα στα δύο while έχεις SKIP_LINE(), το οποίο περιμένει να διαβάσει και να κάνει discard τα πάντα μέχρι το επόμενο '\n'.

Τέλος στο 2ο while(y != '\n') διαβάζεις από την είσοδο το κλειδί μέχρι το y να διαβάσει το '\n' ξανά.

Συνολικά ο κώδικάς σου απαιτεί 3 γραμμές εισόδου, το οποίο προκαλείται από το περιττό SKIP_LINE() μετά το πρώτο while.

Answered: askhsh 6 erwthsh

Sat, 14 Nov 2020 14:17:07 +0000

Δεν μπορώ να δώσω μια απάντηση με κώδικα, οπότε απλά θα σε βοηθήσω λέγοντας:

Πως θα έλεγχες ο ίδιος (με το χέρι, όχι με υπολογιστή) αν μια συμβολοσειρά είναι παλινδρομική? (έστω οτι σου έγραφα σε ένα χαρτί μια μεγάλη λέξη 1024 χαρακτήρων)

Αν μπορείς να σκεφτείς μια στρατηγική για να το καταφέρεις με το χέρι, τότε μπορείς να περιγράψεις αυτά τα βήματα στον υπολογιστή, και μάλλον έχεις και την απάντηση που ψάχνεις :)

Answered: Σφάλμα κατάτμησης

Fri, 13 Nov 2020 21:03:06 +0000

Η ερώτηση έχει απαντηθεί εδώ (κοίταξε και τα σχόλια των συναδέλφων):
https://courses.softlab.ntua.gr/q2a/109/σφάλμα-κατάτμησης-στον-grader-σειρά-ασκήσεων-3

Answered: Χρήση των trunc, round, floor.

Fri, 13 Nov 2020 00:42:20 +0000

Για να κάνεις χρήση του trunc πρέπει να κάνεις εισαγωγή της βιβλιοθήκης math με χρήση της εντολής #include <math.h>. Αν εκτελέσεις την εντολή double x = trunc(15.3) στην τιμή x αποθηκεύεται η τιμή 15.000000.

Answered: Bug του getchar() μέσα σε do while loop του οποίου η συνθήκη περιλαμβάνει getchar()

Thu, 12 Nov 2020 20:18:01 +0000

Αυξανεις το i και μετα ελεγχεις τη θεση i του πινακα.
Δηλαδη για την 1η επαναληψη ξεκινας με i=0, δινεις τιμη στο a[0], αυξανεις σε i=1, ελεγχεις το a[1] στη συνθήκη του while.

Μια εύκολη διορθωση για παραδειγμα θα ηταν ως εξης:

i=-1;
do {i = i+1;
  a[i] = getchar();}
while (a[i] != '\n');

Answered: Σφάλμα κατάτμησης στον grader (Σειρά ασκήσεων 3)

Thu, 12 Nov 2020 12:14:53 +0000

Από όσο έχω καταλάβει ο grader όταν βγάζει Σφάλμα Κατάτμησης, εννοεί μία ομάδα σφαλμάτων που περιλαμβάνει και άλλα σφάλματα πέραν του σφάλματος κατάτμησης. Κρίνοντας και από την είσοδο του συγκεκριμένου test case μάλλον κάπου στο πρόγραμμα σου δεν γίνεται σωστά ο ελέγχος αν θα γίνει διαίρεση με το μηδέν, οπότε κάπου διαιρεί με μηδέν μετά. (κανονικά το πρόγραμμα τερματίζει δηλαδή με floating point exception.) Θα πρότεινα να δοκιμάσεις μία-μία τις πράξεις που δίνει το συγκεκριμένο test case στο πρόγραμμα σου. Το πιθανότερο θεωρώ είναι ότι το πρόβλημα εντοπίζεται στην τελευταία πράξη.

Μεταβλητό πλήθος εμφωλευμένων βρόχων

Wed, 11 Nov 2020 18:01:08 +0000

Πώς θα μπορούσα να έχω μεταβλητό πλήθος Ν εμφωλευμένων βρόχων, άγνωστο κατά τον χρόνο μεταγλώττισης;
Για παράδειγμα για Ν=3 επιθυμώ:

for (int i=0; i<someNumber; i++) {
    for (int j=0; j<someNumber; j++) {
        for (int k=0; k<someNumber; k++) {
            doSomething(i,j,k);
        }
    }
}

Εκτύπωση πραγματικού αριθμού με δεδομένο πλήθος δεκαδικών ψηφίων

Wed, 11 Nov 2020 10:26:04 +0000

Ενώ κατά την εκτύπωση η στρογγυλοποίηση των πραγματικών αριθμών στα τρία δεκαδικά ψηφία γίνεται κανονικά, όταν το τρίτο δεκαδικό είναι το 0 δεν εμφανίζεται στο αποτέλεσμα. Τι μπορώ να κάνω ώστε να εμφανίζεται;