[Δομημένος Προγραμματισμός] Εργασία Β 2008

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[dimvam]

παιδια γεια σας, εγω ειμαι πολυ ασχετος και δεν καταλαβαινω τιποτα σχεδον απο αυτα που λέτε, διαβαζω τις σημειωσεις του τυπου και προσπαθω να κάνω και εγω κατι.

εχω φτασει στο σημειο που συγκρινεις τους 2 πινακες και εκτυπωνει 1 πινακα με
τις κοινες συχνοτητες.
έχω φτασει εδώ.
.
.
.

for(i=0; i<x; i++)
  {
for(j=0; j<y; j++)
if (m==n[j])
    {
   over=m;

printf("%d\t",over)

χ,y, αριθμος συχνοτητων


Το θεμα ειναι ότι αν ένας πίνακας έχει παραπάνω απο 1 συχν κοινες μου τις πεταει
και στον over.

π.χ. Α { 1, 2, 2, 3 }    Β { 5, 6, 2, 3}

ο over θα ειναι { 2, 2, 3 } <------έχει ένα 2 παραπάνω

πως θα το ξεφορτωθώ ?   

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

[portinos]

Ναι πράγματι δεν το χρειάζομαι. Τελικά ξεκόλλησα και βρήκα κάτι πιο λογικό να κάνω. Αυτό ήταν μεγάλη χαζομάρα που ζητούσα. Anyway thanks!!!

[sarovios]

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

Code:

#include <stdio.h>

int main()
{
    float A[50],B[50],over[50];
    int i,j,z,n,m;
    
    printf ("Dose ton aritho ton sixnotiton tis etairias A\n");
    scanf ("%d",&n);
    
    printf ("Dose ton arithmo ton sixnotiton tis etairias B\n");
    scanf ("%d",&m);
    
    for (i=0 ; i<n ; i++)
    {
        printf ("Dose tis sixnotites tis etairias A\n");
        scanf ("%f",&A[i]);
    }
    
        for (j=0 ; j<m ; j++)
        {
            printf ("Dose sixnotites tis etairias B\n");
            scanf ("%f",&B[j]);
        }
        
        z=0;
        for (i=0 ; i<n ; i++)
        {
            for (j=0 ; j<m ; j++)
            {
                if (A[i]==B[j])
                over[z]=A[i];
                z++;
            }
        }
        printf ("%f",over[z]);
        return 0;
}                

[portinos]

Έχω μία τελευταία απορία. Αφού καλέσω τη συνάρτηση abs βάζω, όλα τα στοιχεία που βρίσκω σε ένα καινούργιο πίνακα. Μετά βρίσκω το μικρότερο στοιχείο του πίνακα και το εκτυπώνω. Στην εκφώνηση όμως ζητάει να εκτιπώσουμε και τις συχνότητες από τις οποίες παράγεται αυτό το στοιχείο. Πως γίνεται να το κάνουμε αυτό .

[Goklagie]

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

[Mendoza]

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

Code:

#include <stdio.h>

int main()
{
    float A[50],B[50],over[50];
    int i,j,z,n,m;
    
    printf ("Dose ton aritho ton sixnotiton tis etairias A\n");
    scanf ("%d",&n);
    
    printf ("Dose ton arithmo ton sixnotiton tis etairias B\n");
    scanf ("%d",&m);
    
    for (i=0 ; i<n ; i++)
    {
        printf ("Dose tis sixnotites tis etairias A\n");
        scanf ("%f",&A[i]);
    }
    
        for (j=0 ; j<m ; j++)
        {
            printf ("Dose sixnotites tis etairias B\n");
            scanf ("%f",&B[j]);
        }
        
        z=0;
        for (i=0 ; i<n ; i++)
        {
            for (j=0 ; j<m ; j++)
            {
                if (A[i]==B[j])
                over[z]=A[i];
                z++;
            }
        }
        printf ("%f",over[z]);
        return 0;
}                

Εκ πρωτης οψεως φαινεται οτι εκτυπωνεις λαθος τον πινακα

Οχι printf ( " % f ",over [ z ] );  οπως γραφεις αλλα
 
for( i = 0 ; i < z ; i + + ) {
 printf(" % f ",over[ i ] );
}

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

[sarovios]

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

Code:

#include <stdio.h>

int main()
{
    float A[50],B[50],over[50];
    int i,j,z,n,m;
    
    printf ("Dose ton aritho ton sixnotiton tis etairias A\n");
    scanf ("%d",&n);
    
    printf ("Dose ton arithmo ton sixnotiton tis etairias B\n");
    scanf ("%d",&m);
    
    for (i=0 ; i<n ; i++)
    {
        printf ("Dose tis sixnotites tis etairias A\n");
        scanf ("%f",&A[i]);
    }
    
        for (j=0 ; j<m ; j++)
        {
            printf ("Dose sixnotites tis etairias B\n");
            scanf ("%f",&B[j]);
        }
        
        z=0;
        for (i=0 ; i<n ; i++)
        {
            for (j=0 ; j<m ; j++)
            {
                if (A[i]==B[j])
                over[z]=A[i];
                z++;
            }
        }
        printf ("%f",over[z]);
        return 0;
}                

Εκ πρωτης οψεως φαινεται οτι εκτυπωνεις λαθος τον πινακα

Οχι printf ( " % f ",over [ z ] );  οπως γραφεις αλλα
 
for( i = 0 ; i < z ; z + + ) {
 printf(" % f ",over[ i ] );
}

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

Tωρα οταν βαζω τιμες για τον Α---->2 6 9 10 και γιατον Β--->4 6 9 10 μου τυπωνει συνεχεια 0.0006.Μονο τον ενα κοινο αριθμο.
P.S.χρησιμοποιω dev c++ 5 betta

[Wanderer]

Μια μικρή διόρθωση για την παρατήρηση του Board Rider: έχω την εντύπωση ότι στο loop πρέπει να μπει "από 0 έως z-1", διότι στον κώδικά του ο sarovios αυξάνει στο τέλος του ελέγχου τον z (βλακεία είπα). Sarovios δίνεις ξανά τον τροποποιημένο κώδικα;

@Portinos: μπορείς να κάνεις αυτό (έστω C και D οι νέοι πίνακες):

min=abs(C[0]-D[0]);
di=0;
dj=0;

for(i=0;i<n;i++) {
  for(j=0;j<m;j++) {
    if(abs(C-D[j])<min) {
      min=abs(C-D[j]);
      di=i;
      dj=j;
    }
  }
}

Και έτσι έχεις τα στοιχεία που ζητάς.

[sarovios]

Αυτο που εχω γραψει ειναι:

Code:

#include <stdio.h>

int main()
{
    float A[50],B[50],over[50];
    int i,j,z,n,m;
    
    printf ("Dose ton aritho ton sixnotiton tis etairias A\n");
    scanf ("%d",&n);
    
    printf ("Dose ton arithmo ton sixnotiton tis etairias B\n");
    scanf ("%d",&m);
    
    for (i=0 ; i<n ; i++)
    {
        printf ("Dose tis sixnotites tis etairias A\n");
        scanf ("%f",&A[i]);
    }
    
        for (j=0 ; j<m ; j++)
        {
            printf ("Dose sixnotites tis etairias B\n");
            scanf ("%f",&B[j]);
        }
        
        z=0;
        for (i=0 ; i<n ; i++)
        {
            for (j=0 ; j<m ; j++)
            {
                if (A[i]==B[j])
                over[z]=A[i];
                z++;
            }
        }
        printf ("%f",over[z]);
        return 0;
}                

το το τροποπειησα και αντι του τελευταιου printf γραφω

Code:

for (i=0 ; i<z ; z++)
        {
            printf ("%f",over[i]);
        }

και δημιουργειται το προβλημα που ειπα παραπανω...

[Wanderer]

ντοίγκ! Αυξάνεις το z όχι το i το loop!

for (i=0 ; i<z ; z++)

[sarovios]

ντοίγκ! Αυξάνεις το z όχι το i το loop!

for (i=0 ; i<z ; z++)

Αυτο ακριβως γραφω αν μιλας για το τελευταιο loop...

[Wanderer]

Ναι αλλά εσύ θέλεις να αυξάνεται το i και όχι το z, αυτό λέω

Η συνθήκη πρέπει να είναι for (i=0 ; i<z ; i++)

Για να βρίσκεις εύκολα πού κάνεις λάθος (διότι γενικά αυτά τα λαθάκια είναι λίγο δύσκολο να βρεθούν, ειδικά αν είσαι και κάπως κουρασμένος) κατ'αρχάς πιστεύω βοηθάει να σκέφτεσαι: "σε ποιό σημείο κολάει;" Αφού "κολάει" στο σημείο που τρέχεις loop με πεπερασμένες επαναλήψεις, προφανώς εκεί εντοπίζεται το λάθος. Διότι το z ό,τι λάθη και να έκανες παραπάνω, αποκλείεται να σου βγει αρνητικό, επομένως κάτι συμβαίνει με τη συνθήκη του τελευταίου βρόγχου επανάληψης.

Επίσης ένας πολύ αποτελεσματικός τρόπος είναι να χρησιμοποιείες εντολές printf(..); και getch(); σε σημεία κλειδιά του προγράμματος, για να διαπιστώσεις σε ποιό σημείο δεν τρέχει σωστά.

[difotiad]

Μια μικρή διόρθωση για την παρατήρηση του Board Rider: έχω την εντύπωση ότι στο loop πρέπει να μπει "από 0 έως z-1", διότι στον κώδικά του ο sarovios αυξάνει στο τέλος του ελέγχου τον z (βλακεία είπα). Sarovios δίνεις ξανά τον τροποποιημένο κώδικα;

@Portinos: μπορείς να κάνεις αυτό (έστω C και D οι νέοι πίνακες):

min=abs(C[0]-D[0]);
di=0;
dj=0;

for(i=0;i<n;i++) {
  for(j=0;j<m;j++) {
    if(abs(C-D[j])<min) {
      min=abs(C-D[j]);
      di=i;
      dj=j;
    }
  }
}

Και έτσι έχεις τα στοιχεία που ζητάς.

@wanderer: αυτα που διεγραψες ειναι το πρωτο πραγμα για το οποιο με διορθωσε ο Κορτεσης σημερα που του εδειξα σε κατι κολλες Α4 τον κωδικα που εχω γραψει.Και μου ειπε π.χ. οτι αν ο over τελικα εχει μονο ενα στοιχειο (προφανως στο over[0]) το z θα εχει γινει 1.Αλλα εχω μπερδευτει λιγο και μου φαινεται οτι κανει λαθος ο Κορτεσης

[Wanderer]

Αυτό που έσβησα είναι λάθος επειδή ο Board Rider γράφει:

for( i = 0 ; i < z ; i + + )

Συνεπώς με βάση αυτό επιβάλλεται να είναι αυξημένος κατα ένα ο z σε σχέση με το πλήθος των στοιχείων του πίνακα. Π.χ.: αν έχει ένα μόνο στοιχείο ο z θα είναι 1 και η συνθήκη θα τερματιστεί κανονικά στην ώρα της (αφού για i=1 θα είναι i=z, επομένως η συνθήκη θα είναι ψευδής).

Σε περίπτωση όμως που ο κώδικας ήταν for( i = 0 ; i == z ; i + + ) τότε προφανώς το z θα έπρεπε να μειωθεί κατα 1 για να τρέξει σωστά το πρόγραμμα, για να είναι ίσο με το πλήθος των στοιχείων του πίνακα.

[fourier]

Εχω γραψει το προγραμμα σχεδον ολοκληρο, και λειτουργει σωστα. Μου μενει μονο το τελευταιο κομματι.
Δηλαδη, εχω βρει τους νεους πινακες απ' οπου λειπουν οι κοινες συχνοτητες, και μενει η απολυτη τιμη της διαφορας, αλλα εχω κολλησει.

Κατ' αρχην, θα πρεπει να γινουν <= 50*50=2500 αφαιρεσεις και fabs απο πανω τους, ωστε να αφαιρεθει καθε πιθανη συχνοτητα του Α απο καθε πιθανη του Β. Αυτο δεν ειναι προβλημα, γινεται σε 2 γραμμες.
Το θεμα ειναι, αντε και καναμε την αφαιρεση, αντε και βρηκαμε με καποιον τροπο ποιο απο τα αποτελεσματα εχει τη μικροτερη απολυτη τιμη, μετα πώς θα βρουμε απο ποιων συναρτησεων τη διαφορα δημιουργηθηκε?

Καμια ιδεα????