Βοήθεια/Απορίες στην ΑΕΠΠ - Ασκήσεις

fretoe · 18-12-11

Εχω την εξης απορια στο παρακατω προβλημα:
Εχουμε δυο πινακες, εναν με μαρκε; αυτοκινητων, και εναν δευτερο με τις τιμες τους. Ν κατασκευαστει ο αλγοριθμος,που να εμφανιζει,τπ ονομα της φθηνοτερης και ακριβοτερης τηλεορασης.

Ενω ξερω πανω κατω την διαδικασια, πως γινεται να το λυσω ενω δεν ξερω τον αριθμο, των σειρων και των στηλων.

Theo_k93 · 18-12-11

Αρχική Δημοσίευση από fretoe:
Εχω την εξης απορια στο παρακατω προβλημα:
Εχουμε δυο πινακες, εναν με μαρκε; αυτοκινητων, και εναν δευτερο με τις τιμες τους. Ν κατασκευαστει ο αλγοριθμος,που να εμφανιζει,τπ ονομα της φθηνοτερης και ακριβοτερης τηλεορασης.

Ενω ξερω πανω κατω την διαδικασια, πως γινεται να το λυσω ενω δεν ξερω τον αριθμο, των σειρων και των στηλων.

Μήπως να το βάλεις στο const??
Ή πολυ απλά να δηλώσεις πίνακα υπερβολικα μεγαλυτερο (πχ 1000000 θέσεων) και μετα να διαβάζει τον αριθμό που θες.

red span · 18-12-11

Αρχική Δημοσίευση από Theo_k93:
Μήπως να το βάλεις στο const??
Ή πολυ απλά να δηλώσεις πίνακα υπερβολικα μεγαλυτερο (πχ 1000000 θέσεων) και μετα να διαβάζει τον αριθμό που θες.

Οπως βλέπεις ζηταει αλγοριθμο και οχι προγραμμα που δηλωνεις μεταβλητες.αρα δεν δηλωνεις μεταβλητες :/:

Theo_k93 · 18-12-11

Αρχική Δημοσίευση από red span:
Οπως βλέπεις ζηταει αλγοριθμο και οχι προγραμμα που δηλωνεις μεταβλητες.αρα δεν δηλωνεις μεταβλητες

Αρα εφόσον δεν δηλώνεις μεταβλητές τοτε που προβληματίζεταi ο φιλτατος fretoe??

Πληροφορικάριος · 18-12-11

Αρχική Δημοσίευση από κωσ:
Πως θα γινοταν χωρις εντολη επαναλααβε γιατι δεν την εχω κανει ;;

Αρχική Δημοσίευση από drosos:
υπαρχη εντολη σκετη επαναλβε;; Αρχη_επαναληψης...Μεχρις_οτου ειναι

sorry δεν εχω κάνει ΑΕΠΠ και δεν ξερώ Γλώσσα το Επανάλαβε...μέχρις_ότου ειναι ίδιο με το Αρχή_Επανάληψης...μέχρις_ότου

κωσ · 18-12-11

Ευχαριστω πολυ για την βοηθεια!!
Μηπως θα μπορουσε να δει κανεις του Chris1993 και να πει αν ειναι σωστο η οχι ??

toi_toi · 18-12-11

Αρχική Δημοσίευση από fretoe:
Εχω την εξης απορια στο παρακατω προβλημα:
Εχουμε δυο πινακες, εναν με μαρκε; αυτοκινητων, και εναν δευτερο με τις τιμες τους. Ν κατασκευαστει ο αλγοριθμος,που να εμφανιζει,τπ ονομα της φθηνοτερης και ακριβοτερης τηλεορασης.

Ενω ξερω πανω κατω την διαδικασια, πως γινεται να το λυσω ενω δεν ξερω τον αριθμο, των σειρων και των στηλων.

ας πουμε οτι ειναι για τηλεοραση

ας πουμε ΜΑΡΚΕΣ[Ν] τον πινακα με τις μαρκες των τηλεορασεων και ΤΙΜΗ[Ν] τον πινακα με τις τιμες

αλγοριθμος τηλεοραση
ΜΙΝ_ΜΑΡΚΑ<--ΜΑΡΚΕΣ[1]
ΜΙΝ_ΤΙΜΗ<--ΤΙΜΗ[1]
ΜΑΧ_ΜΑΡΚΑ<--ΜΑΡΚΕΣ[1]
ΜΑΧ_ΤΙΜΗ<--ΤΙΜΗ[1]
i=2
αρχη_επαναληψης
αν ΜΙΝ_ΤΙΜΗ<MIN_ΤΙΜΗ τοτε
ΜΙΝ_ΜΑΡΚΑ<-- ΜΙΝ_ΜΑΡΚΑ
ΜΙΝ_ΤΙΜΗ<--ΜΙΝ_ΤΙΜΗ
τελος_αν
αν ΜΑΧ_ΤΙΜΗ>ΜΑΧ_ΤΙΜΗ τοτε
ΜΑΧ_ΜΑΡΚΑ<-- ΜΑΧ_ΜΑΡΚΑ
ΜΑΧ_ΤΙΜΗ<--ΜΑΧ_ΤΙΜΗ
τελος_αν
i<--i+1
μεχρις_οτου i=N
γραψε ΜΑΧ_ΜΑΡΚΑ ΜΙΝ_ΜΑΡΚΑ
τελος τηλεοραση

βασικα δεν θυμαμαι αν γινεται να βαλουμε σε αλγοριθμο την επαναληψη μεχρις οτου i=N , δηλαδη μεχρι εναν αγνωστο αριθμο

Πληροφορικάριος · 18 Δεκεμβρίου 2011

Αρχική Δημοσίευση από Chris1993:

Code:

Αλγόριθμος Βελάκια
 ΥΠ <-- 368
 S_ΒΟΛ <-- 0
 ΒΟΛ_50 <-- 0
 Διάβασε ΟΝ,ΒΟΛ
 Όσο ΥΠ>0 και ΒΟΛ=30 ή ΒΟΛ=50 ή (ΒΟΛ>=0 και ΒΟΛ<=20) τότε
   Αν ΥΠ>50 τότε
     S_ΒΟΛ <-- S_ΒΟΛ+1
       Αν ΒΟΛ=50 τότε
         ΒΟΛ_50 <-- ΒΟΛ_50+1
       τέλος_αν
     ΥΠ <-- ΥΠ-ΒΟΛ
   αλλιώς
     Αν ΒΟΛ=ΥΠ τότε
       Αν ΒΟΛ=50 τότε
         ΒΟΛ_50 <-- ΒΟΛ_50+1
       τέλος_αν
      ΥΠ <-- 0 
     αλλιώς_αν ΒΟΛ>ΥΠ τότε
       ΥΠ <-- ΥΠ
     αλλιώς
       ΥΠ <-- ΥΠ-ΒΟΛ
     τέλος_αν
    S_ΒΟΛ <-- S_ΒΟΛ+1
   τέλος_αν
  Διάβασε ΒΟΛ
 τέλος_επανάληψης
 Εμφάνισε S_ΒΟΛ,ΒΟΛ_50
Τέλος Βελάκια

Νομίζω έτσι δουλεύει:

Code:

Αλγόριθμος Βελάκια
 ΥΠ <-- 368
 S_ΒΟΛ <-- 0
 ΒΟΛ_50 <-- 0

 Διάβασε ΟΝ

 Όσο ΥΠ<>0 επανάλαβε

     Διάβασε ΒΟΛ

   Αν ΥΠ>50 τότε
     S_ΒΟΛ <-- S_ΒΟΛ+1
       Αν ΒΟΛ=50 τότε
         ΒΟΛ_50 <-- ΒΟΛ_50+1
       τέλος_αν
     ΥΠ <-- ΥΠ-ΒΟΛ
   αλλιώς
     Αν ΒΟΛ=ΥΠ τότε
       Αν ΒΟΛ=50 τότε
         ΒΟΛ_50 <-- ΒΟΛ_50+1
       τέλος_αν
      ΥΠ <-- 0 
     αλλιώς_αν ΒΟΛ>ΥΠ τότε
       ΥΠ <-- ΥΠ
     αλλιώς
       ΥΠ <-- ΥΠ-ΒΟΛ
     τέλος_αν
    S_ΒΟΛ <-- S_ΒΟΛ+1
   τέλος_αν
 
 τέλος_επανάληψης
 Εμφάνισε ΟΝ,S_ΒΟΛ,ΒΟΛ_50
Τέλος Βελάκια

ΥΓ:Πώς βάζουμε spoiler;

drosos · 18-12-11

εδω το μηνυμα[/spoiler
κλεισε την αγκυλη για να εμφανιστει

Chris1993 · 18-12-11

Απλώς λέει να γίνει έλεγχος εισαγωγής δεδομένων!Το ίδιο έχουμε κάνει

Ωραία άσκηση.

PmakoZ · 19-12-11

Να γραφεί αλγόριθμος ο οποίος για έναν πίνακα ΝχΜ να βρίσκει τη γραμμή με το μεγαλύτερο άθροισμα και τη γραμμή με το μικρότερο άθροισμα.
Διάβασε Ν,Μ
Για ι από 1 μέχρι Ν
σ<--0
ΜΙΝ<--- Π[1,1]
Για ξ από 1 μέχρι Μ
Σ<-- Σ+Π[ι,ξ]
Αν μιν < Π[ι,ξ} τότε
ΜΑΧ<-- Π[ι,ξ]
τελος_αν
τελος_επαν.
τελος_επαν.
εμφανισε τα!
τελος

Ξέρω ότι είναι λάθος αλλα νταξ. Για χελπάρετε αν μπορείτε

Πληροφορικάριος · 19 Δεκεμβρίου 2011

Αρχική Δημοσίευση από Chris1993:
Απλώς λέει να γίνει έλεγχος εισαγωγής δεδομένων!Το ίδιο έχουμε κάνει
Ωραία άσκηση.

Έχεις δίκιο. Αν βέβαια ήταν : Όσο ΥΠ>0 και (ΒΟΛ=30 ή ΒΟΛ=50 ή (ΒΟΛ>=0 και ΒΟΛ<=20) ) επανέλαβε θα δουλεύει.

Αρχική Δημοσίευση από PmakoZ:
Να γραφεί αλγόριθμος ο οποίος για έναν πίνακα ΝχΜ να βρίσκει τη γραμμή με το μεγαλύτερο άθροισμα και τη γραμμή με το μικρότερο άθροισμα.
Διάβασε Ν,Μ
Για ι από 1 μέχρι Ν
σ<--0
ΜΙΝ<--- Π[1,1]
Για ξ από 1 μέχρι Μ
Σ<-- Σ+Π[ι,ξ]
Αν μιν < Π[ι,ξ} τότε
ΜΑΧ<-- Π[ι,ξ]
τελος_αν
τελος_επαν.
τελος_επαν.
εμφανισε τα!
τελος

Ξέρω ότι είναι λάθος αλλα νταξ. Για χελπάρετε αν μπορείτε

Code:

Για i απο 1 μέχρι Μ

       sum<--sum+array[1][i]
Τέλος_Επανάληψης      

       max=sum
       min=sum

Για ι απο 1 μέχρι Ν

       sum=0

    Για i απο 1 μέχρι Μ

            sum<--sum+array[i][j]
   τέλος_Επανάληψης

     Αν sum<min τότε
         min_line=i
         min=athrisma
    τέλος_αν

         Αν sum>max τότε
             max_line=i
            max=athrisma
     τέλος_αν
τέλος_Επανάληψης

     Εμφάνισε min_line,max_line

Chris1993 · 20 Δεκεμβρίου 2011

Αρχική Δημοσίευση από PmakoZ:
Να γραφεί αλγόριθμος ο οποίος για έναν πίνακα ΝχΜ να βρίσκει τη γραμμή με το μεγαλύτερο άθροισμα και τη γραμμή με το μικρότερο άθροισμα.
Διάβασε Ν,Μ
Για ι από 1 μέχρι Ν
σ<--0
ΜΙΝ<--- Π[1,1]
Για ξ από 1 μέχρι Μ
Σ<-- Σ+Π[ι,ξ]
Αν μιν < Π[ι,ξ} τότε
ΜΑΧ<-- Π[ι,ξ]
τελος_αν
τελος_επαν.
τελος_επαν.
εμφανισε τα!
τελος

Ξέρω ότι είναι λάθος αλλα νταξ. Για χελπάρετε αν μπορείτε

H νοοτροπία της λύσης μου ήταν ίδια με του Πληροφορικάριου.χαχα
Απλά δεν μπορώ να καταλάβω τι κάνεις στη πρώτη ΓΙΑ (απ'οτι φαντάζομαι θες να βρείς το άθροισμα της πρώτης γραμμής) και κάπου προς την μέση που βάζεις την ίδια ΓΙΑ και εμφωλευμένη.
Αντι για i έπρεπε να βάλεις j στην εμφωλευμένη ΓΙΑ αλλά και στο άλλο σημείο που σου είπα.
Και τέλος,πρίν την πρώτη ΓΙΑ πρέπει να βάλεις sum <-- 0.

Δηλαδή εν τέλει να είναι έτσι :

Code:

 sum <-- 0
 Για j απο 1 μέχρι Μ
   sum<-- sum+Π[1,j]
 τέλος_επανάληψης      
 max <-- sum
 min <-- sum
 Για i απο 1 μέχρι Ν
   sum <-- 0
   Για j απο 1 μέχρι Μ
     sum <--  sum+Π[i,j]
   τέλος_επανάληψης
   Αν sum<min τότε
         min_line <-- i
         min <-- sum
   τέλος_αν
   Αν sum>max τότε
      max_line <-- i
      max <-- sum
   τέλος_αν
 τέλος_επανάληψης
 Εμφάνισε min_line,max_line

Διόρθωσέ με αν κατάλαβα λάθος ή έχω κάτι λάθος τώρα!

Πληροφορικάριος · 20-12-11

Στην μεγάλη Για έχω το γιώτα ενώ στην μικρή το i οπότε δεν έχει προβλημα αν και καλύτερα έπρεπε να βάλω το j αντι του ι που ίσως μπερδέυει..

το sum<--0 στην αρχή ναι έπρεπε να το γράψω αλλα μακάρι να είχα μόνο αυτό το λάθος!! :redface:

αν η γραμμή με το μικρότερο (ή μεγαλύτερο) άθροισμα είναι η πρώτη θα εμφανίσει ότι να ναι αφου οι max_line-min_line δεν θα έχουν πάρει τιμή οπότε μπορούμε η στην αρχή να τις αρχικοποιήσουμε με 1 ή να προσθέσουμε ένα =

Code:

             Αν sum<=min τότε
                  min_line=i
                  min=athrisma
            τέλος_αν

         Αν sum>=max τότε
               max_line=i
               max=athrisma
       τέλος_αν

Theo_k93 · 20-12-11

γράψτε ένα πρόγραμμα το οποίο θα κάνει όλες τις αριθμητικές πράξεις με κλάσματα
(πρόσθεση, αφαίρεση, πολλαπλασιασμό, διαίρεση). Το πρόγραμμα αυτό θα πρέπει να:
• Διαβάζει από την πρώτη γραμμή της εισόδου το πλήθος N των πράξεων που πρέπει να γίνουν.
• Διαβάζει από κάθε μία από τις επόμενες Ν γραμμές τα δεδομένα για την εκτέλεση μίας πράξης, δηλαδή:
– το σύμβολο της πράξης (έναν χαρακτήρα από τους +, -, *, /)
– τον αριθμητή και τον παρονομαστή του πρώτου κλάσματος
– τον αριθμητή και τον παρονομαστή του δεύτερου κλάσματος
• Ελέγχει τα δεδομένα που εισάγονται ώστε να εξασφαλίζεται η εγκυρότητά τους, π.χ.
– οι παρονομαστές των κλασμάτων δεν πρέπει να είναι μηδενικοί
– στη διαίρεση, ο αριθμητής του δεύτερου κλάσματος δεν πρέπει να είναι μηδενικός, κ.λπ.
– αν τα δεδομένα δεν είναι έγκυρα, τυπώνει τη λέξη “error” αντί αποτελέσματος της πράξης
• Τυπώνει με τη σειρά το αποτέλεσμα κάθε μίας από τις Ν πράξεις, ένα σε κάθε γραμμή της εξόδου. Το
αποτέλεσμα κάθε πράξης πρέπει να εμφανίζεται σε μορφή μεικτού αριθμού με απλοποιημένο κλάσμα.
Αν το ακέραιο μέρος είναι 0 θα πρέπει να γράφεται. Οι τρεις αριθμοί (το ακέραιο μέρος, ο αριθμητής
και ο παρονομαστής) πρέπει να χωρίζονται μεταξύ τους με ένα κενό διάστημα. Δείτε προσεκτικά όλα
τα παραδείγματα που ακολουθούν.
Για να κάνετε την απλοποίηση μπορείτε να χρησιμοποιήσετε τον αλγόριθμο του Ευκλείδη για την εύρεση
του μέγιστου κοινού διαιρέτη μεταξύ του αριθμητή και του παρονομαστή του αποτελέσματος. Θα πρέπει
επίσης να βρείτε το ακέραιο μέρος του κλάσματος για να εμφανίσετε το μεικτό αριθμό. Μην εμφανίσετε το
αποτέλεσμα σε δεκαδική μορφή!
Παράδειγμα εισόδου:
5 — θα γίνουν συνολικά 5 πράξεις
+ 1 3 1 4 — πρόσθεσε 1/3 και 1/4
* 2 3 12 7 — πολλαπλασίασε 2/3 επί 12/7
/ 3 8 -2 11 — διαίρεσε 3/8 δια –2/11
- 1 3 4 6 — αφαίρεσε από το 1/3 το 4/6
- 2 3 4 6 — αφαίρεσε από το 2/3 το 4/6
Παράδειγμα εξόδου:
0 7 12 — 1/3 + 1/4 = 7/12
1 1 7 — 2/3 × 12/7 = 8/7 = 1 και 1/7
-2 1 16 — 3/8 ÷ (–2/11) = –33/16 = –2 και 1/16
-0 1 3 — 1/3 – 4/6 = –1/3 — προσέξτε το πρόσημο στο 0!
0 0 1 — 2/3 – 4/6 = 0 — προσέξτε το συμβολισμό του 0!
ΠΑΡΑΚΑΛΩ ΝΑ ΜΗΝ ΑΠΑΝΤΗΘΟΥΝ ΑΠΟ ΦΟΙΤΗΤΗ ΚΑΙ ΧΩΡΙΣ ΝΑ ΧΡΗΣΙΜΟΠΟΙΗΣΕΙ C ΩΣ ΓΛΩΣΣΑ

Theo_k93 · 20-12-11

Και ενα ακόμη: Γράψτε ένα πρόγραμμα το οποίο θα βρίσκει και θα εμφανίζει στην οθόνη όλους τους
τετραψήφιους ακεραίους που είναι ίσοι με το άθροισμα των ψηφίων τους, υψωμένων στην τέταρτη δύναμη.
Προσοχή: Να χρησιμοποιήσετε αποδοτικό αλγόριθμο που θα περιλαμβάνει την χρήση πίνακα
ΠΑΡΑΚΑΛΩ ΝΑ ΜΗΝ ΑΠΑΝΤΗΘΟΥΝ ΑΠΟ ΦΟΙΤΗΤΗ

κωσ · 20-12-11

Αρχική Δημοσίευση από Πληροφορικάριος:

Δες αυτό:

Code:

Αλγόριθμος ΒΕΛΑΚΙΑ

Επανάλαβε

                    Διάβασε onoma

                    ypo<--368
                    pli_v<--0
                   peni<--0

      Όσο ypo<>0 Επανάλαβε
                         
                               Επανάλαβε  
                                
                                               Διάβασε voli   
                               
                              Μέχρις_ότου voli>0 και voli<=50

             Αν voli<=ypo
                   
                                ypo<--ypo-voli
                   
                           Αν voli=50
                             
                            peni<--peni+1

              Τέλος_αν
                          
                            pli_v<--pli_v+1

   Τέλος_επανάληψης
   
        Εμφάνισε onoma,pli_v,peni

     Αν win_v = 0  ή  win_v > pli_v ή (win_v = v και peni > win_peni)
      
                      win_onoma<--onoma
                      win_v<--pli_v
                      win_peni<--peni

   Τέλος_αν

   Εμφάνισε "Νέος παίκτης;"

    Διάβασε epilogi

Μέχρις_ότου epilogi=OXI

   Εμφάνισε "Νικιτής:",win_onoma,win_v,win_peni

Τέλος_ΒΕΛΑΚΙΑ

Αυτο το win_v τι ειναι ; Δεν θα επρεπε κανπου πριν να του δινεται μια αρχικη τιμη;;
Δεν καταλαβαινω πως εχεις κανει το Β ερωτημα μηπως θα μπορουσες να μου το εξηγησεις;;

Πληροφορικάριος · 20-12-11

Αρχική Δημοσίευση από κωσ:
Αυτο το win_v τι ειναι ; Δεν θα επρεπε κανπου πριν να του δινεται μια αρχικη τιμη;;
Δεν καταλαβαινω πως εχεις κανει το Β ερωτημα μηπως θα μπορουσες να μου το εξηγησεις;;

Ναι αρχικοποίησε τα όλα στο 0.Επίσεις το:

Code:

                                Επανάλαβε  
                                
                                               Διάβασε voli   
                               
                              Μέχρις_ότου voli>0 και voli<=50

είναι

Code:

                                Επανάλαβε  
                                
                                               Διάβασε voli   
                               
                              Μέχρις_ότου (voli>0 και voli<=20) ή voli=30  ή voli=50

αφού οι επιτρεπτές τιμές είναι απο 1 εώς 20,30,50.

win_v είναι το πλήθος των βολών του νικιτή.

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

Συγνώμη αν σε μπέρδεψα..:/

Mizzkaterinoula · 28-12-11

Πως μπορουμε να μετατρεψουμε μια απλη δομη για σε οσο ή μεχρις_οτου;
Με την εννοια πως θα γνωριζουμε ποια ειναι η καταλληλη συνθηκη;

drosos · 28-12-11

αν λεει

Code:

 για i απο 1 μεχρι 10

τοτε

Code:

i<-1 
οσο i<=10

ενω

Code:

για i απο 10 μεχρι 1 με βημα -1

τοτε

Code:

i<-10
οσο i>=1

Το πιο δυσκολο ειναι το αναποδο δλαδη απο οσο σε για.
Π.χ

Code:

ι<-1
οσο ι<10 επαναλαβε
ι<ι+1
τελος_επαναληψης

Το μετατρεπεις σε

Code:

 για ι απο 1 μεχρι 9!10-1

αφου <10 και οχι <=10

Βοήθεια/Απορίες στην ΑΕΠΠ - Ασκήσεις

Τι πιστεύετε για την ΑΕΠΠ;

Εύκολη

Δύσκολη

ΔΞ/ΔΑ

Δραστήριο μέλος

Νεοφερμένος

Δραστήριο μέλος

Νεοφερμένος

Δραστήριο μέλος

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

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

Δραστήριο μέλος

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

Περιβόητο μέλος

Νεοφερμένος

Δραστήριο μέλος

Περιβόητο μέλος

Δραστήριο μέλος

Νεοφερμένος

Νεοφερμένος

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

Δραστήριο μέλος

Νεοφερμένος

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