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

Γιώργος

Τιμώμενο Μέλος

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

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

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

Επεξεργάστηκε από συντονιστή:

mostel

Πολύ δραστήριο μέλος

Ο Στέλιος αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 34 ετών, Φοιτητής και μας γράφει απο Θεσσαλονίκη (Θεσσαλονίκη). Έχει γράψει 1,203 μηνύματα.
Να γραφεί αλγόριθμος που θα βρίσκει τους Ν πρώτους παλινδρομικούς πρώτους αριθμούς. (Το Ν θα το εισάγουμε εμείς και θα είναι ένας αριθμός από το 1 μέχρι το 1000. Έλεγχος για το Ν δεν απαιτείται).


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

12621

1489841


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

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



Στέλιος
 

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

Επεξεργάστηκε από συντονιστή:

miv

Επιφανές μέλος

Ο Babis αυτή τη στιγμή δεν είναι συνδεδεμένος. Μας γράφει απο Βόρεια Μακεδονία (Ευρώπη). Έχει γράψει 8,275 μηνύματα.
Το ξέσκισες.:P
 

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

Boom

Επιφανές μέλος

Ο Boom αυτή τη στιγμή δεν είναι συνδεδεμένος. Έχει γράψει 12,249 μηνύματα.
τι ειναι τουτο?:P
 

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

djimmakos

Διάσημο μέλος

Ο Μήτσος αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 30 ετών και Μαθητής Β' λυκείου. Έχει γράψει 2,790 μηνύματα.
Bάζει όπου Ν το ένα και γράφει μόνος του:

Print " 2,3":P

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

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

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

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

mostel

Πολύ δραστήριο μέλος

Ο Στέλιος αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 34 ετών, Φοιτητής και μας γράφει απο Θεσσαλονίκη (Θεσσαλονίκη). Έχει γράψει 1,203 μηνύματα.
Πλάκα θα είχε πάντως μια άσκηση τύπου: Να γραφεί πρόγραμμα το οποίο να επιλέγει στην τύχη δύο πραγματικούς αριθμούς και να εξετάζει τι πιθανότητες υπάρχουν αυτοί οι αριθμοί να είναι αντίθετοι :p

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

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

Στέλιος
 

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

Boom

Επιφανές μέλος

Ο Boom αυτή τη στιγμή δεν είναι συνδεδεμένος. Έχει γράψει 12,249 μηνύματα.
μια απορια..τι σπουδαζειςς Στελιο?
 

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

Fosa

Εκκολαπτόμενο μέλος

Ο Fosa αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 33 ετών και Φοιτητής. Έχει γράψει 276 μηνύματα.
μια απορια..τι σπουδαζειςς Στελιο?
Tί άλλο θα μπορούσε να σπουδάζει ένας τόσο καμμένος άνθρωπος?Hμμυ ftw!:D
 

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

djimmakos

Διάσημο μέλος

Ο Μήτσος αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 30 ετών και Μαθητής Β' λυκείου. Έχει γράψει 2,790 μηνύματα.
Δεν θέλει πρόγραμμα γι' αυτό. Η απάντηση είναι ήδη έτοιμη. Η πιθανότητα είναι 0% ... Αυτό βγαίνει εύκολα απ' τη μοναδικότητα του αντίθετου αριθμού στον πραγματικό δακτύλιο.

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

Στέλιος


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

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

thewatcher

Εκκολαπτόμενο μέλος

Ο thewatcher αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 30 ετών και Μαθητής Α' λυκείου. Έχει γράψει 244 μηνύματα.
C++:
Code:
#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" :P
 

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

mostel

Πολύ δραστήριο μέλος

Ο Στέλιος αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 34 ετών, Φοιτητής και μας γράφει απο Θεσσαλονίκη (Θεσσαλονίκη). Έχει γράψει 1,203 μηνύματα.
C++:
Ελπίζω να μην το εννούσες το "μόνο για τον Dythor" :P

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

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


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

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

Afey

Πολύ δραστήριο μέλος

Ο Θέμης αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 33 ετών, Φοιτητής και μας γράφει απο Πάτρα (Αχαΐα). Έχει γράψει 1,326 μηνύματα.
Ευκολάκι. Τώρα το δουλεύω...

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

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

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

ptsiotakis

Εκκολαπτόμενο μέλος

Ο ptsiotakis αυτή τη στιγμή δεν είναι συνδεδεμένος. Έχει γράψει 271 μηνύματα.
ο αλγόριθμος μπορεί να παρουσιάζεται σε κωδικοποίηση C
 

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

mostel

Πολύ δραστήριο μέλος

Ο Στέλιος αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 34 ετών, Φοιτητής και μας γράφει απο Θεσσαλονίκη (Θεσσαλονίκη). Έχει γράψει 1,203 μηνύματα.
ο αλγόριθμος μπορεί να παρουσιάζεται σε κωδικοποίηση C

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

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

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

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


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

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

Afey

Πολύ δραστήριο μέλος

Ο Θέμης αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 33 ετών, Φοιτητής και μας γράφει απο Πάτρα (Αχαΐα). Έχει γράψει 1,326 μηνύματα.
Καλά, εμένα δεν θα μου απαντήσεις :P;
 

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

mostel

Πολύ δραστήριο μέλος

Ο Στέλιος αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 34 ετών, Φοιτητής και μας γράφει απο Θεσσαλονίκη (Θεσσαλονίκη). Έχει γράψει 1,203 μηνύματα.
Ευκολάκι. Τώρα το δουλεύω...


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

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

Afey

Πολύ δραστήριο μέλος

Ο Θέμης αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 33 ετών, Φοιτητής και μας γράφει απο Πάτρα (Αχαΐα). Έχει γράψει 1,326 μηνύματα.
Τη λύση την είδες; Έχω κάνει κάπου λάθος;
 

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

mostel

Πολύ δραστήριο μέλος

Ο Στέλιος αυτή τη στιγμή δεν είναι συνδεδεμένος. Είναι 34 ετών, Φοιτητής και μας γράφει απο Θεσσαλονίκη (Θεσσαλονίκη). Έχει γράψει 1,203 μηνύματα.

ptsiotakis

Εκκολαπτόμενο μέλος

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

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

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

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

Afey

Πολύ δραστήριο μέλος

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

Να 'τη...
 

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

Χρήστες Βρείτε παρόμοια

  • Τα παρακάτω 0 μέλη και 1 επισκέπτες διαβάζουν μαζί με εσάς αυτό το θέμα:
    Tα παρακάτω 8 μέλη διάβασαν αυτό το θέμα:
  • Φορτώνει...
Top