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

kalpet89 · 20-01-09

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

KYRASTRA · 20-01-09

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

Evma · 20-01-09

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

kemuran · 20-01-09

Μπορεί κανείς να λύση αναλυτικά την παρακάτω άσκηση Τηλεπικοινωνιών .
Θεωρήστε ότι τα 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) . Γι’ αυτό, η διαμόρφωση γωνίας αναφέρεται μερικές φορές ως γραμμική διαμόρφωση.

lenia_ · 20-01-09

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

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

kalpet89 · 20-01-09

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

lenia_ · 20-01-09

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

kalpet89 · 20-01-09

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

lenia_ · 20-01-09

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

kalpet89 · 20-01-09

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

lenia_ · 20-01-09

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
τους κανεις φυσσαλιδα..
(εδω δεν εχω καταλαβει με τς πιθανοτητες τι παιζει...)

kalpet89 · 20-01-09

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

lenia_ · 20-01-09

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

Eruyomo · 20-01-09

Αρχική Δημοσίευση από 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
τους κανεις φυσσαλιδα..
(εδω δεν εχω καταλαβει με τς πιθανοτητες τι παιζει...)

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

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

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

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

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

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

) και είναι γενικά λίγο πιο δύσκολο πρόβλημα αλγοριθμικά.

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

variax · 20-01-09

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

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

Code:

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

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

Code:

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

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

dkotanid · 20-01-09

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

Eruyomo · 20-01-09

Αρχική Δημοσίευση από 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) . Γιʼ αυτό, η διαμόρφωση γωνίας αναφέρεται μερικές φορές ως γραμμική διαμόρφωση.

Τελείως πέρα για πέρα 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) ωστε να είναι γραμμικός συνδυασμός γιατί το (συν)ημίτονο είναι μη γραμμικό.

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

tasosatha · 21-01-09

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

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

lenia_ · 21-01-09

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

tasosatha · 21-01-09

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

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

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

Εύκολη

Δύσκολη

ΔΞ/ΔΑ

Νεοφερμένος

Νεοφερμένος

Νεοφερμένος

Νεοφερμένος

Νεοφερμένος

Νεοφερμένος

Νεοφερμένος

Νεοφερμένος

Νεοφερμένος

Νεοφερμένος

Νεοφερμένος

Νεοφερμένος

Νεοφερμένος

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

Νεοφερμένος

Νεοφερμένος

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

Νεοφερμένος

Νεοφερμένος

Νεοφερμένος