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

Fuxi! · 04-05-08

ξέρει κανείς σας πως μπορεί να γίνει συγχώνευση δύο πινάκων σε έναν πίνακα?
το σηνάντησα σε μία άσκηση και κόλλησα... :hmm:

Kristal · 04-05-08

Λοιπον έστω οτι εχουμε 2 πινακες Α Ν Στοιχειων και Β Μ στοιχειων...και Γ ο νεος πινακας
κ<--1
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ Ν
Γ[Κ]<--Α[Ι]
Κ<--Κ+1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ Μ
Γ[Κ]<--Β[Ι]
Κ<--Κ+1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

υπαρχουν και άλλοι τρόποι που αν θές να ποστάρω πες μου...απλως αυτός ειναι ιδιαίτερα εύκολος και κατανοητός (ο πινακας ειναι χωρητικοτητας κ-1)

HearTEyeD · 04-05-08

Αυτός που ξέρω εγώ:
-Έστω οι αρχικοί πίνακες Α[Ν] και Β[Λ] και ο καινούργιος ο Γ[Κ+Λ]. i δείκτης του Α, j του Β και k του Γ.

i<-1
j<-1
k<-1
Οσο (i<=Ν) και (j<=Λ) επανάλαβε

Αν Α > B[j] τότε
Γ[k] <- Β[j]
k<-k+1
j<-j+1

Αλλιώς
Γ[k]<-Α
k<-k+1
i<-i+1

Τέλος_Αν

Τέλος_Επανάληψης
Αν j>Λ τότε
Γιά p από i μέχρι Ν
Γ[k]<-A[p]
k<-k+1

Τέλος_Επανάληψης

αλλιώς
Για p από j μέχρι Λ
Γ[k]<-B[p]
k<-k+1

Τέλος_Επανάληψης

Τέλος_Αν

Fuxi! · 04-05-08

σας ευχαριστώ πολύ παιδιά..:thanks:

dal_kos · 05-05-08

Αλλος τρόπος, πιο σύντομος:
Α[Ν], Β[Μ] --> Γ[Ν+Μ]

Code:

Για i απο 1 μεχρι Ν+Μ
     Αν i<=N τοτε
        Γ[i]<-A[i]
     Αλλιώς
        Γ[i]<-B[i-N]
     Τελος_Αν
Τελος_Επαναληψης

Vorbulon · 05-05-08

Υπάρχουν δύο είδη συγχωνεύσεων: Η συγχώνευση ταξινομημένων πινάκων σε ταξινομημένο πίνακα (ο τρόπος που δείχνει ο HearTEyeD και υπάρχει και παρόμοιος στο τετράδιο του μαθητή σ.91-92) και η συγχώνευση μη ταξινομημένων σε αταξινόμητο (οι τρόποι που δείχνουν οι Kristal και dal_kos)

Γιώργος · 05-05-08

Αρχική Δημοσίευση από Fuxi!:
ξέρει κανείς σας πως μπορεί να γίνει συγχώνευση δύο πινάκων σε έναν πίνακα?
το σηνάντησα σε μία άσκηση και κόλλησα...

Κανείς πια δεν κοιτά το τετράδιο ασκήσεων μαθητή; Είναι μέσα ο κώδικας.

Fuxi! · 09-05-08

μπορεί και να μην το έχω!!!!δεν ξέρω καν που είναι!!

elenak · 12-05-08

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

Fuxi! · 12-05-08

ok......

dioni · 15-05-08

κ<--1
Για Ι απο 1 μεχρι Ν
γ[κ]<--α[ι]
κ<--κ+1
τελοσ_επαναληψησ
ΓΙα ι απο 1 μεχρι μ
γ[κ]<--β[ι]
τελοσ_επαναληψησ

απλο και λειτουργει...και ο νεοσ πινακασ 8α εχει κ στοιχει οπου κ=ν+μ

dioni · 15-05-08

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

mostel · 18 Απριλίου 2015

άσκηση : βρες το λάθος που έκανες

Αρχική Δημοσίευση από Γιώργος:
Κανείς πια δεν κοιτά το τετράδιο ασκήσεων μαθητή; Είναι μέσα ο κώδικας.

Αν θυμάμαι καλά εκεί τον κάνει ταξινόμηση απευθείας και τον μπερδεύει τον μέσο μαθητή.

Εμείς ας κάνουμε συγχώνευση έτσι όπως πρότεινε ο Αποστόλης και στη συνέχεια straight exchange sorting στο νέο πίνακα !

Στέλιος

Kristal · 15-05-08

Αρχική Δημοσίευση από dioni:
κ<--1
Για Ι απο 1 μεχρι Ν
γ[κ]<--α[ι]
κ<--κ+1
τελοσ_επαναληψησ
ΓΙα ι απο 1 μεχρι μ
γ[κ]<--β[ι]
τελοσ_επαναληψησ

απλο και λειτουργει...και ο νεοσ πινακασ 8α εχει κ στοιχει οπου κ=ν+μ

ξέχασες να αυξάνεις την τιμή του κ στην δεύτερη επανάληψη

Kristal · 15-05-08

Για κ απο 1 μεχρι ν
Για ι απο 2 μεχρι ν
Για j απο ν μεχρι ι με_βημα-1
Αν α[j,κ]><α[j-1,κ] τοτε
αντιμεταθεσε α[j,κ],α[j-1,κ]
...
Τελος_αν
Τελος_επαναληψης
Τελος_επαναληψης
Τελος_επαναληψης
Εξαρτάται βέβαια ως προς τι θέλεις να κάνεις ταξινόμηση...

dal_kos · 15-05-08

Αποστόλη είσαι σίγουρος πως αυτός ο αλγόριθμος ταξινομεί όλα τα στοιχεία του δισδιάστατου?

Ο τρόπος που ξέρω εγώ είναι ο εξής:
Αντιγράφουμε όλα τα στοιχεία του πρώτου πίνακα σε ένα βοηθητικό μονοδιάστατο.
Κάνουμε ταξινόμηση στον βοηθητικό
Ξαναπερνάμε μέσα στον δισδιάστατο τα στοιχεία του μονοδιάστατου.

leftkox · 15-05-08

Τι εννοείς να όταν λες ταξινόμηση 2διάστατου? Αν εννοείς να ταξινομήσεις κάθε γραμμή ή στήλη τότε αυτό που λέει ο Kristal είναι. Εκτός αν θες να τοποθετηθούν όλα τα στοιχεία ταξινομημένα (ανεξαρτήτως θέσης στον αρχικό πίνακα) έτσι ώστε τα μεγαλύτερα (ή μικρότερα) να γεμίζουν την πρώτη σειρά, τα επόμενα μεγαλύτερα/μικρότερα να γεμίζουν τη δεύτερη σειρα κ.ο.κ.

Kristal · 15-05-08

Αρχική Δημοσίευση από dal_kos:
Αποστόλη είσαι σίγουρος πως αυτός ο αλγόριθμος ταξινομεί όλα τα στοιχεία του δισδιάστατου?

Ο τρόπος που ξέρω εγώ είναι ο εξής:
Αντιγράφουμε όλα τα στοιχεία του πρώτου πίνακα σε ένα βοηθητικό μονοδιάστατο.
Κάνουμε ταξινόμηση στον βοηθητικό
Ξαναπερνάμε μέσα στον δισδιάστατο τα στοιχεία του μονοδιάστατου.

Nαι γίνεται κανονικά η ταξινόμηση...Το δύσκολο ειναι να ταξινομηθεί δισδιάστατος πίνακας με βάση ενα συγκεκριμένο κριτήριο πχ ως προς τα στοιχεια της 9 στήλης...Αυτό που έχω γράψει σε αυτή την περίπτωση χρειάζεται μια τροποποίηση...

dioni · 15-05-08

ο σωστοσ τροποσ ειναι αυτοσ με τον μονοδιαστατο!!! αλλα ειναι λιγο περιεργοσ και δυσκολο στη μεταφορα!!! :/

dioni · 15-05-08

νι :S το προσεξα και εγω! :p

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

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

Εύκολη

Δύσκολη

ΔΞ/ΔΑ

Νεοφερμένος

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

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

Νεοφερμένος

Νεοφερμένος

Νεοφερμένος

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

Νεοφερμένος

Νεοφερμένος

Νεοφερμένος

Νεοφερμένος

Νεοφερμένος

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

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

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

Νεοφερμένος

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

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

Νεοφερμένος

Νεοφερμένος