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

[kalpet89]

Παιδιά αν μπορεί κανείς να με βοηθήσει με αυτόν τον αλγόριθμο..

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

 

[KYRASTRA]

Εγώ τον έλεγχο θα τον έβγαζα έξω από την επανάληψη, δεν χρειάζεται να ελέγχει 150 φορές την τιμή του κ

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

 

[Evma]

Δεν καταλαβαινω τι χρηση πινακα.Λιγο κουφο αυτο.Θα γεμιζει ολο τον πινακα με το ιδιο στοιχειο?Μηπως ειναι λιγο διαφορετικη η εκφωνιση?

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

 

[kemuran]

Μπορεί κανείς να λύση αναλυτικά την παρακάτω άσκηση Τηλεπικοινωνιών .
Θεωρήστε ότι τα m1(t) και m2(t) είναι σήματα μηνυμάτων και ότι τα s1(t) και s2(t) είναι τα αντίστοιχα διαμορφωμένα που χρησιμοποιούν μια φέρουσα συχνότητα fc .
α) Να αποδειχτεί ότι, εάν χρησιμοποιηθεί απλή ΑΜ διαμόρφωση, τότε το m1(t)+m2(t) παράγει ένα διαμορφωμένο σήμα ίσο με ένα γραμμικό συνδυασμό του s1(t) και s2(t) . Γι’ αυτό η ΑΜ μερικές φορές αναφέρεται ως γραμμική διαμόρφωση .
β) Δείξτε ότι, εάν χρησιμοποιηθεί απλή διαμόρφωση, τότε το m1(t)+m2(t) παράγει ένα διαμορφωμένο σήμα μη ίσο με το γραμμικό συνδυασμό του s1(t) και s2(t) . Γι’ αυτό, η διαμόρφωση γωνίας αναφέρεται μερικές φορές ως γραμμική διαμόρφωση.

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

 

[lenia_]

θελω πολυ να σε βοηθησω...αν και τα καταφερνω περιφημα στον προγραμματισμο...δεν καταλαβα εκει που λεει ''ισο με τον αριθμο του μητρωου σας''
η λογικη παντως ειναι η εξης...
βρισκεις ποσοστο καθε νουκλεοτιδιου...(ο αριθμος που εμφανιστηκε δια το συνολο των νουκλεοτιδιων που εξεταζεις επι τς εκατο..)
μετα θα κανεις μια φυσσαλιδα στ ποσοστα που εμφανιστικαν , αυτα που εμφανιστικαν λιγοτερο αυτα εχουν περισσοτερες πιθανοτητες να εμφανιστουν ....

δεν ξερω κατα ποσο σε καλυψα....

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

 

[kalpet89]

εκεί που λέει 'μητρώο' βαζω τον αριθμό 829..

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

 

[lenia_]

το εχεις καταλαβει η θες να στο εξηγησω?

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

 

[kalpet89]

Πάνω κάτω ναι..αλλά για πες πως έχεις σκεφτεί για την λύση του και εσύ..

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

 

[lenia_]

σε πεντε λεπτα στο στελνω....
-----------------------------------------
μια ερωτηση..σου λεει μηπως ονοματα για τα νουκλεοτιδια?πανε χρονια απο τοτε που εκανα βιολογια! διαβαζει δυο η ενα για καθε σειρα?

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

 

[kalpet89]

για καθε σειρα διαβαζει 2..ευχαριστω παντως..ειχα χρονια να κανω προγραμματισμο..

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

 

[lenia_]

s1<-0(δεν ξερω εδω αν θες να βαλεις ονοματα!, εγω μια φορα δεν σκαμπαζω απο
s2<-0 βιολογια!)
s3<-0
s4<-0
Για i απο 1 μεχρι 829
διαβασε νουκλ1, νουκλ2
αν νουκλ1=...τοτε
s1<-s1+1
αλλιως_αν νουκλ1=...τοτε
s2<-s2+1
(αλλες δυο φορες..)
(ομοια για το νουκλ2)
μπορεις αν βαλεις και τα ονοματα να κανεις και ελεχνο εγκυροτητας δεδομενων...
με Αρχη_επαναληψης
διαβασε νουκλ1
μεχρις_οτου νουκλ1=... ή νουκλ1=...κτλ
και ομοια για το νουκλ2
μετα κλεινεις το για με
Τελος_απαναληψης..
Βρισκεις ποσοστα για καθε νουκλεοτιδιο
το καθε s που εχεις βρει δια το 829 επι το 100 και βρισκεις ετσι το ποσοστο που εμφανιστικε το καθενα



μετα αφου εχεις βρει ας πουμε
ποσοστο1
ποσοστο2
ποσοστο3
ποσοστο4
τους κανεις φυσσαλιδα..
(εδω δεν εχω καταλαβει με τς πιθανοτητες τι παιζει...)

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

 

[kalpet89]

ΟΚ ...ευχαριστω πολυ...

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

 

[lenia_]

ελπιζω να βοηθησα!

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

 

[Eruyomo]

s1<-0(δεν ξερω εδω αν θες να βαλεις ονοματα!, εγω μια φορα δεν σκαμπαζω απο
s2<-0 βιολογια!)
s3<-0
s4<-0
Για i απο 1 μεχρι 829
διαβασε νουκλ1, νουκλ2
αν νουκλ1=...τοτε
s1<-s1+1
αλλιως_αν νουκλ1=...τοτε
s2<-s2+1
(αλλες δυο φορες..)
(ομοια για το νουκλ2)
μπορεις αν βαλεις και τα ονοματα να κανεις και ελεχνο εγκυροτητας δεδομενων...
με Αρχη_επαναληψης
διαβασε νουκλ1
μεχρις_οτου νουκλ1=... ή νουκλ1=...κτλ
και ομοια για το νουκλ2
μετα κλεινεις το για με
Τελος_απαναληψης..
Βρισκεις ποσοστα για καθε νουκλεοτιδιο
το καθε s που εχεις βρει δια το 829 επι το 100 και βρισκεις ετσι το ποσοστο που εμφανιστικε το καθενα



μετα αφου εχεις βρει ας πουμε
ποσοστο1
ποσοστο2
ποσοστο3
ποσοστο4
τους κανεις φυσσαλιδα..
(εδω δεν εχω καταλαβει με τς πιθανοτητες τι παιζει...)

Χωρίς να θυμάμαι, τα νουκλεοτίδια δεν είναι ακολουθία απο βάσεις;
Σου δίνει συγκεκριμένα νουκλεοτίδια με συγκεκριμένο μήκος; Ή σου ζητάει να βρείς όλα τα νουκλεοτίδια που υπάρχουν μέσα και τα στατιστικά τους;

Υπάρχει μεγάλη διαφορά ανάλογα με τα παραπάνω το πρόβλημα μπορεί να γίνει απο πολύ πολύ εύκολο μέχρι και πολύ δύσκολο.

Πάντως στο παραπάνω φρόντισε κάθε φορά που διαβάζεις το νουκλεοτίδιο, να το προσπερνάς στην επόμενη επανάληψη.

Πχ όταν έχεις το ACACTΑ και τα νουκλεοτίδια που μπορεί να υπάρχουν τα ACA και ACT και CTA ο αλγόριθμος σου θα διαβάσει 3 νουκλεοτίδια (ACA, ACT, CTA) ενώ ουσιαστικά υπάρχουν 2 μόνο, τα ACA και CTA. Δεν ξέρω αν έγινα κατανοητός. Όταν διαβάζεις το ACA προχώρα κατα 2 το βήμα σου ωστε να ξεκινάει να διαβάζει απο αμέσως μετά το ACA.

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

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

Προσέχετε να μην αφήνετε ασάφειες όταν διαβάζετε την εκφώνηση (δάσκαλε που δίδασκες)

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

 

[variax]

Εγώ τον έλεγχο θα τον έβγαζα έξω από την επανάληψη, δεν χρειάζεται να ελέγχει 150 φορές την τιμή του κ

Δηλαδή εννοείς:

Αν κ>500 τότε
    Για Ι από 1 μέχρι 150
      Π[Ι] <-- 3*Κ^3 - 3
   Τέλος_επανάληψης
Αλλιώς
    Για Ι από 1 μέχρι 150
      Π[Ι] <-- 2*Κ^2 +2
   Τέλος_επανάληψης
Τέλος_αν

Και στις δύο υλοποιήσεις η πολυπλοκότητα του Αλγορίθμου είναι η ίδια. Σ' αυτήν όμως έχουμε σχετικά περισσότερες εντολές να γράψουμε και επιπλέον με την αρχική υλοποίηση μεταφράζουμε σχεδόν κατά λέξη την εκφώνηση (συνήθως αυτό διευκολύνει τους μαθητές). Φυσικά θα μπορούσε να ήταν και έτσι:

Αν κ>500 τότε
   Π[1] <-- 3*Κ^3-3
Αλλιως
   Π[1] <-- 2*Κ^2+2
Τέλος_αν
Για Ι απο 2 μέχρι 150
   Π[Ι] <-- Π[1]
Τέλος_επανάληψης

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

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

 

[dkotanid]

Συμφωνώ απόλυτα με variax!

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

 

[Eruyomo]

Μπορεί κανείς να λύση αναλυτικά την παρακάτω άσκηση Τηλεπικοινωνιών .
Θεωρήστε ότι τα m1(t) και m2(t) είναι σήματα μηνυμάτων και ότι τα s1(t) και s2(t) είναι τα αντίστοιχα διαμορφωμένα που χρησιμοποιούν μια φέρουσα συχνότητα fc .
α) Να αποδειχτεί ότι, εάν χρησιμοποιηθεί απλή ΑΜ διαμόρφωση, τότε το m1(t)+m2(t) παράγει ένα διαμορφωμένο σήμα ίσο με ένα γραμμικό συνδυασμό του s1(t) και s2(t) . Γιʼ αυτό η ΑΜ μερικές φορές αναφέρεται ως γραμμική διαμόρφωση .
β) Δείξτε ότι, εάν χρησιμοποιηθεί απλή διαμόρφωση, τότε το m1(t)+m2(t) παράγει ένα διαμορφωμένο σήμα μη ίσο με το γραμμικό συνδυασμό του s1(t) και s2(t) . Γιʼ αυτό, η διαμόρφωση γωνίας αναφέρεται μερικές φορές ως γραμμική διαμόρφωση.

Τελείως πέρα για πέρα offtopic, αλλα αφού ρωτησες, εγκυκλοπαιδικά.

α) Όταν διαμορφώνουμε ένα σήμα κατα m(t) κατα πλάτος ουσιαστικά το πολλαπλάσιάζουμε με το (συν)ημίτονο A cos(2*π*fc), ωστε τελικά το τελικό σήμα μας είνια Am(t)cos(2*π*fc). Το κάνουμε αυτό για τα m1(t) και m2(t) οποτε έχουμε τα σήματα s1(t)=A1m1(t)cos(2πfc) και s2(t)=A2m2(t)cos(2πfc)

οπότε έχουμε:

S(t)=s1(t)+s2(t)=A1m1(t)cos(2πfc)+A2m2(t)cos(2πfc)=(A1m1(t)+A2m2(t))cos(2*π*fc)= M(t)cos(2*π*fc) όπου το M(t)=A1m1(t)+A2m2(t) γραμμικός συνδυασμός (απλό άθροισμα) των m1(t) και m2(t).

Αντίστοιχα δείχνεις και το ανάποδο.

2) Δεν κατάλαβα, που κολλάει η διαμόρφωση κατα γωνία; Δεν είναι γραμμική καθώς βάζεις το σήμα μέσα στο συνημίτονο που εξορισμού δεν είναι γραμμικό Μπορείς να ελέγξεις λίγο την εκφώνηση ξανα;

Edit: Ναι είναι μη γραμμικό

s1(t)=A1cos(2πfc+m1(t)+φ1) και s2(t)=A2cos(2πfc+m2(t)+φ2) άρα S(t)=s1(t)+s2(t)=A1cos(2πfc+m1(t)+φ1)+A2cos(2πfc+m2(t)+φ2)

αντίστοιχα

διαμορφώνοντας το M(t)=m1(t)+m2(t) έχουμε S(t)=Acos(2πfc+m1(t)+m2(t)+φ) που δεν μπορεί να γραφτεί στην μορφή A1s1(t)+A2s2(t) ωστε να είναι γραμμικός συνδυασμός γιατί το (συν)ημίτονο είναι μη γραμμικό.

Τα (συν)ημίτονα είναι μη γραμμικά, οπότε και οποιο

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

 

[tasosatha]

προσπαθησα να λυσω την παρακατω ασκηση αλλα κολλησα...αν μπορει καποιος ας βοηθησει...

Να γραφει προγραμμα στατιστικης ασφαλιστικων ταμειωντο οποιο:
α) Επιτρεπει την εισαγωγη των ακολουθων στοιχειων για καθε ασφαλισμενο: Ονομα, Τυπο ασφαλισης(επιτρεπτες τιμες Ι για ΙΚΑ,Τ για ΤΕΒΕ, Δ για ΔΗΜΟΣΙΟ, να ελεγχονται), τον αριθμο των επισκεψεων σε ιατρο(επιτρεπτη τιμη μεγαλυτερη ιση του ενα, να ελεγχεται), και για καθε επισκεψη τα χρηματα που πληρωσε μπορει να ειναι διαφορετικα σε καθε επισκεψη. Η τελευταια εισαγωγη δεδομενων γινεται οταν ο χρηστηςδωσει στο ονομα του ασφαλισμενου τον χαρακτηρα '#'.
β)Βρισκει και εμφανιζει τα συνολικα χρηματα που πληρωσαν ολοι οι ασφαλισμενοι σε ολες τις επισκεψεις τους.
γ)Βρισκει και εμφανιζει τα συνολικα χρηματα που επιστρεφει το καθε ταμειο σε ολους τους ασφαλισμενους του. Το ΙΚΑ επιστρεφει το 80% του ποσου που πληρωσε ο ασφαλισμενος, το ΤΕΒΕ 70% και το ΔΗΜΟΣΙΟ 75%.
δ)Βρισκει και εμφανιζει το ονομα και το ταμειο του ασφαλισμενουπου πληρωσε τα περισσοτερα σε ιατρικες επισκεψεις(θεωρουμε οτι ειναι μονο ενας).
ε)Υπολογιζει και εμφανιζει το ποσοστο ασφαλισμενων ανα ταμειο, που ειχαν πανω απο 20 επισκεψεις σε ιατρο (πχ απο αυτους που ειχαν πανω απο 20 επισκεψεις 45% ηταν ασφαλισμενοι του ΙΚΑ 15% του ΤΕΒΕ και 40% του ΔΗΜΟΣΙΟΥ0.

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

 

[lenia_]

σε ποιο σημειο θες βοηθεια?

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

 

[tasosatha]

Λοιπον, ξεκινησα με μια Οσο_επαναλαβε που δεχεται τιμη φρουρο το '#' και επειτα εκανα ελεγχο για το τυπο ασφαλισης(ικα,τεβε κλπ.) με την Αν_Αλλιως_αν(μαλλον εδω εχω κανει λαθος)

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