Συλλογή ασκήσεων και τεστ στην ΑΕΠΠ

[Γιώργος]

Στο παρόν θα γράφουμε ασκήσεις που προτείνουμε πάνω στην ΑΕΠΠ και λύσεις τους. Ο συντάκτης οφείλει να ξέρει τη λύση του προβλήματος. Επίσης καλό είναι οι ασκήσεις που προτείνουμε να είναι (σε γενικές γραμμές) σύμφωνες με τη σχολική ύλη.

Το αντίστοιχο περσινό (κλειδωμένο πλέον).

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[mostel]

Να γραφεί αλγόριθμος που θα βρίσκει τους Ν πρώτους παλινδρομικούς πρώτους αριθμούς. (Το Ν θα το εισάγουμε εμείς και θα είναι ένας αριθμός από το 1 μέχρι το 1000. Έλεγχος για το Ν δεν απαιτείται).


Παλινδρομικός ονομάζεται ο συμμετρικός αριθμός. Π.χ.

12621

1489841


Επίσης, παλινδρομικοί πρώτοι θεωρούνται και οι 2, 3, 5, 7.

Ακόμη παλινδρομικοί πρώτοι είναι οι 101, 131, κ.λπ.



Στέλιος

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[miv]

Το ξέσκισες.

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[Boom]

τι ειναι τουτο?

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[djimmakos]

Bάζει όπου Ν το ένα και γράφει μόνος του:

Print " 2,3"

Και τα μυαλά στα κάγκελα...

Δε φταίω εγώ στέλιο, εσύ έβαλες ελεύθερη επιλογή στο Ν

Πλάκα θα είχε πάντως μια άσκηση τύπου: Να γραφεί πρόγραμμα το οποίο να επιλέγει στην τύχη δύο πραγματικούς αριθμούς και να εξετάζει τι πιθανότητες υπάρχουν αυτοί οι αριθμοί να είναι αντίθετοι :p

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[mostel]

Πλάκα θα είχε πάντως μια άσκηση τύπου: Να γραφεί πρόγραμμα το οποίο να επιλέγει στην τύχη δύο πραγματικούς αριθμούς και να εξετάζει τι πιθανότητες υπάρχουν αυτοί οι αριθμοί να είναι αντίθετοι :p

Δεν θέλει πρόγραμμα γι' αυτό. Η απάντηση είναι ήδη έτοιμη. Η πιθανότητα είναι 0% ... Αυτό βγαίνει εύκολα απ' τη μοναδικότητα του αντίθετου αριθμού στον πραγματικό δακτύλιο.

Αλλά ας επανέλθουμε στο τόπικ μας

Στέλιος

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[Boom]

μια απορια..τι σπουδαζειςς Στελιο?

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[Fosa]

μια απορια..τι σπουδαζειςς Στελιο?

Tί άλλο θα μπορούσε να σπουδάζει ένας τόσο καμμένος άνθρωπος?Hμμυ ftw!

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[djimmakos]

Δεν θέλει πρόγραμμα γι' αυτό. Η απάντηση είναι ήδη έτοιμη. Η πιθανότητα είναι 0% ... Αυτό βγαίνει εύκολα απ' τη μοναδικότητα του αντίθετου αριθμού στον πραγματικό δακτύλιο.

Αλλά ας επανέλθουμε στο τόπικ μας

Στέλιος

Δηλαδή αν επιλέξει 2 αριθμούς δεν υπάρχει, ακόμα και απειροελάχιστη πιθανότητα, αυτοί οι 2 αριθμοί να είναι αντίθετοι;

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[thewatcher]

C++:

#include <iostream>
#include <cmath>
using namespace std;

int main ()
{
    int N;
    cin >> N;
    int cnt=0;
    int k=1;
    
    while (cnt<N)
    {
        ++k;
        bool isprime=true;
        for (int i=2;i<k;++i)
        if (k%i==0)
        {
           isprime=false;
           break;
        }
        
        if (!isprime)
        continue;
        
        int k2=k;
        int digits=0;
        while (k2>0)
        {
           ++digits;
           k2/=10;
        }
        
        bool ispal=true;
        for (int i=0;i<=ceil(digits/2);++i)
        {
            int k3=k/pow(10.0,i);
            int k4=k/pow(10.0,digits-i-1);
            if (k3%10 != k4%10)
            {
               ispal=false;
               break;
            }
        }
        
        if (ispal)
        {
           cout << k << endl;
           ++cnt;
        }
    }
    
    return 0;
}

Ελπίζω να μην το εννούσες το "μόνο για τον Dythor"

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[mostel]

C++:
Ελπίζω να μην το εννούσες το "μόνο για τον Dythor"

Πολύ καλή προσπάθεια!

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


Έγραψα πιο πάνω να κατασκευαστεί αλγόριθμος, όχι πρόγραμμα.....

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[Afey]

Ευκολάκι. Τώρα το δουλεύω...

Edit: Έλα μωρέ μυστήριε, πανεύκολο είναι, αν λοιπόν Πρώτος = Αληθής τον σπας στα ψηφία του με μία κατάλληλη Όσο (διαδοχικές διαιρέσεις με το 10 μέχρι να μη μείνει κάτι) και τα συγκρίνεις με ανάλογο τρόπο μεταξύ τους π.χ. στον πενταψήφιο αριθμό συγκρίνεις το πρώτο με το πέμπτο, το δεύτερο με το τέταρτο κ.ο.κ. για νιψήφιο, αφήνοντας πάντα απ' έξω το μεσαίο... Έχεις και για όλα αυτά κι ένα μετρητή να ξέρεις πόσα είναι τα ψηφία και τζιτζι... Θες να στο γράψω και σε αλγόριθμο ; Αν θες πεσ' το, δεν είναι κόπος.

Υ.Γ.: Αν έχετε την καλοσύνη και σωστές λύσεις παρακαλώ στειλ' τε τες με PM στο Στέλιο, αν έχω κάνει κάπου λάθος ή αν δεν είναι τόσο εύκολο ν' αποτυπωθεί σε αλγόριθμο αυτό που είπα θα ήταν κρίμα να χαλάσει το σασπενς

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[ptsiotakis]

ο αλγόριθμος μπορεί να παρουσιάζεται σε κωδικοποίηση C

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[mostel]

ο αλγόριθμος μπορεί να παρουσιάζεται σε κωδικοποίηση C

Δε νομίζω πως θα συμφωνήσω μαζί σας. Γενικά, αλγόριθμος είναι κάτι εντελώς ανεξάρτητο από πρόγραμμα (δηλαδή χωρίς βιβλιοθήκες όπως η standard input/output, χωρίς έτοιμες συναρτήσεις, χωρίς, χωρίς...). Τουλάχιστον στη σχολή στα υπολογιστικά συστήματα αυτό μας είπαν...

Γενικά ο αλγόριθμος είναι κάτι πιο φλου απ' το πρόγραμμα, ένα βήμα πρίν την υλοποίηση του προγράμματος. Δηλαδή, είναι έτσι γραμμένος, ώστε ο μελλοντικός προγραμματιστής (είτε γνωρίζει C, είτε python, είτε Haskell, είτε ...), να μπορέσει να καταλάβει τη λογική σύμφωνα με την οποία δουλεύει και απλώς να το γράψει στη συγκεκριμένη γλώσσα.

Ο τομέας π.χ. του efficient algorithm απλώς παρουσιάζει σε απλή γλώσσα (όπως είναι και ο αλγόριθμος περίπου του βιβλίου), την επίλυση ενός προβλήματος (π.χ. του P versus NP problem). Η υπολοποίηση τώρα του αλγορίθμου αυτού σε μια γλώσσα, είναι κάτι που ανήκει σε εντελώς διαφορετικό τομέα και αυτός στην ουσία που κατασκευάζει τον αλγόριθμο (ως επί το πλείστον μαθηματικοί), δεν είναι υποχρεωμένος να γνωρίζει κάποια συγκεκριμένη γλώσσα προγραμματισμού. Η υλοποίησή του απλώς θα γίνει από προγραμματιστές (δηλαδή στην ουσία άλλο θεωρητική πληροφορική που 'ναι ένας απ' τους πιο δύσκολους τομείς, και άλλο εφαρμοσμένη (δηλαδή υλοποίηση αλγορίθμων) που στην ουσία είναι standard το ότι κάνεις).

Αν μπορεί ο αλγόριθμος να παρουσιαστεί σε C, θα μπορεί να παρουσιαστεί με την ίδια λογική και σε python, και σε όποια να 'ναι γλώσσα, κάτι που 'ναι αντίθετο με την όλη λογική του αλγορίθμου.


Ελπίζω να έγινα σαφής.

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[Afey]

Καλά, εμένα δεν θα μου απαντήσεις ;

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[mostel]

Ευκολάκι. Τώρα το δουλεύω...

ΛΟΛ... Οδοστροτήρας... Η επόμενη άσκηση που θα σου βάλω θα 'ναι για τους Lychrel Numbers...

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[Afey]

Τη λύση την είδες; Έχω κάνει κάπου λάθος;

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[mostel]

Τη λύση την είδες; Έχω κάνει κάπου λάθος;

Πού είναι η λύση; Οεο ;

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[ptsiotakis]

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

Φαντάζομαι, αυτός είναι ο σκοπός ύπαρξης μιας συζήτησης με θέμα:

"iSchool> Τα Forums του Λυκείου > Γ' Λυκείου & Απόφοιτοι > Θετική & Τεχνολογική > ΑΕΠΠ Άσκηση - ΑΕΠΠ (για Dythor)"

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

[Afey]

Edit: Έλα μωρέ μυστήριε, πανεύκολο είναι, αν λοιπόν Πρώτος = Αληθής τον σπας στα ψηφία του με μία κατάλληλη Όσο (διαδοχικές διαιρέσεις με το 10 μέχρι να μη μείνει κάτι) και τα συγκρίνεις με ανάλογο τρόπο μεταξύ τους π.χ. στον πενταψήφιο αριθμό συγκρίνεις το πρώτο με το πέμπτο, το δεύτερο με το τέταρτο κ.ο.κ. για νιψήφιο, αφήνοντας πάντα απ' έξω το μεσαίο... Έχεις και για όλα αυτά κι ένα μετρητή να ξέρεις πόσα είναι τα ψηφία και τζιτζι... Θες να στο γράψω και σε αλγόριθμο ; Αν θες πεσ' το, δεν είναι κόπος.

Να 'τη...

 

Σημείωση: Το μήνυμα αυτό γράφτηκε 16 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.