[Δομημένος Πρ.] Εργασια Ε 09/10

[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 με προσοχή στα ονόματα των αρχείων!

Για ανανέωση (ή προσθήκη νέου) avatar, πρέπει η μεγαλύτερη διάσταση της εικόνας να είναι 110 pixels.

[τσαι-borg]

το λογικο ειναι να βαλουμε long.
πως εκανες recursion στην Bubblesort?
δεν νομιζω πως γινεται βασικα,δηλαδη γιατι να την ξανακαλεσεις ?

[leon-SPT]

Εχω το εξής πρόβλημα. Οταν τρεχω το πρόγραμμα, με το που διαβάζει κάτι νούμερα, μου πετάει εκείνο το μίζερο παράθυερο των Windows που λέει ‘Να μην αποσταλεί‘... Το χει συναντήσει κανείς άλλος?

[Lampros]

Πως στέλνουμε τον πίνακα στη συνάρτηση; " *(όνομα πίνακα) " <--- έτσι;

[raf]

Μήπως μπορεί να μου εξηγήσει κάποιος πως λειτουργεί μια διαδικασία recursive γιατί έχω μπερδευτεί λιγάκι

[Lampros]

και κάτι ακόμα.Πως στο διάολο θα γίνει η ταξινόμηση;και πως σκατά γίνεται αυτή η recursive διαδικασία;

[Burlitsa]

Από σημειώσεις Κορτέση:

Οι συναρτήσεις στη C μπορούν να καλέσουν τον εαυτό τους. Μία συνάρτηση εί-
ναι recursive, αν μία εντολή στο σώμα της καλεί την ίδια τη συνάρτηση. Η έξοδος α-
πό τη συνάρτηση επαναφέρει τον έλεγχο στην προηγούμενη κλήση της. Η διαδικασία
αυτή μπορεί να φανεί πολύ χρήσιμη στη σύνταξη δομημένων προγραμμάτων και
προγραμμάτων που υλοποιούν αλγορίθμους συνδυαστικής.


Από site:

Another familiar mathematical example of a recursive function is the factorial function "!". Its definition is:
0! = 1


for all n > 0, n! = nx(n-1)!



Thus, by repeatedly using the definition, we can work out that
6! = 6x5! = 6x5x4! = 6x5x4x3! = 6x5x4x3x2! = 6x5x4x3x2x1! = 6x5x4x3x2x1x1 = 720

Again, notice that the definition of "!" includes both a base case (the definition of 0!) and a recursive part.

αυτό το παράδειγμα ελπίζω να σε βοηθήσει στο γιατί υπάρχει η recursive....

και πως σκατά γίνεται αυτή η recursive διαδικασία;

Σημειώσεις Κορτέση κ πάλι:
Παράδειγμα
void ff(int l);
int r = 1,t,k;
void main()
{
  int n;
  scanf("%d %d",&k,&n);
  ff(n);
  printf("%d\n",r);
}
void ff(int l)
{ t = r*k;
  if (t < l){
    r = t;
    ff(l);
  }
}

[Burlitsa]

ελπίζω να μην σας μπέρδεψα περισσότερο 

έχω και εγώ ερωτησούλες γιατί δεν έχω δουλέψει με malloc η realcoll

1α ποια να χρησιμοποιήσω, ποιά η διαφορά?
2ο όταν λέει να διαγράψουμε δεν καταλαβαίνω τι εννοεί.....

Μέχρι στιγμής  έχω γράψει τον σκελετό του προγράμματος...
αρχικά έδωσα μια τιμή define για τον πίνακα διάβασα και κάποια δεδομένα...
όταν έρθει η ώρα να διαγράψω τι κάνω?

[Lampros]

Τις σημειώσεις του Κορτέση τις έχω κ εγώ.Αλλά δεν βοηθάνε και πολύ.

Εγώ έκανα και μαλοκ και ρεαλοκ.πρώτα μαλοκ για να δημιουργήσεις τον πίνακα,δεν χρειάζεται define απλώς γράφεις όνομα_πίνακα=(int*)malloc(N*sizeof(int));
Mετά μπορείς να κάνεις αυτό που είπε ο Neal στην 1η σελίδα,για να διαγράψεις τις εγγραφές

[provataki]

για να ξεκαθαρισετε τη χρηση της malloc/realloc, κατεβαστε το πρωτο σετ λυμενων ασκησεων(βασικες εννοιες δομημενου) απο το μαθημα προγραμματιστηκες τεχνικες 3ου εξαμηνου στο ethmmy.

[Burlitsa]

για κάποιο λόγο δεν ανοίγει το αρχείο....

[Burlitsa]

Τις σημειώσεις του Κορτέση τις έχω κ εγώ.Αλλά δεν βοηθάνε και πολύ.

Εγώ έκανα και μαλοκ και ρεαλοκ.πρώτα μαλοκ για να δημιουργήσεις τον πίνακα,δεν χρειάζεται define απλώς γράφεις όνομα_πίνακα=(int*)malloc(N*sizeof(int));
Mετά μπορείς να κάνεις αυτό που είπε ο Neal στην 1η σελίδα,για να διαγράψεις τις εγγραφές

με βοηθάς λίγο παραπάνω?

αν Α ο πίνακας με τους αριθμούς ο οποίος είναι long πως το δηλώνω στην αρχή?

[nohponex]

...

αν Α ο πίνακας με τους αριθμούς ο οποίος είναι long πως το δηλώνω στην αρχή?

long *A= (long *)malloc(N * sizeof(long));

[yiannis]

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

[Burlitsa]

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

+1 κάποια βοήθεια γιατί τα βρήκα λίγο σκούρα 

[leon-SPT]

Εγώ πάντως βρήκα κάτι απο ιντερνετ για την ταξινόμηση με recursive. http://www.inf.fh-flensburg.de/lang/algorithmen/sortieren/quick/quicken.htm           Ελπίζω να κάνει.
Α και μήπως ξέρετε γιατί όταν τρέχω το πρόγραμμα, τρέχει κανονικά και σε ένα σημείο μου πετάει το παράθυρο για σφαλμα που λεει ‘να μην αποσταλεί‘. Ξέρει κανείς τί παίζει?