Απορίες στις Δομές Δεδομένων

THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 3ο Εξάμηνο > Δομές Δεδομένων (Moderators: chatzikys, Tasos Bot, tzortzis, RivenT, tony stank) > Απορίες στις Δομές Δεδομένων

0 Members and 1 Guest are viewing this topic.

Pages: 1 2 [3] 4 5 ... 14

Author

Topic: Απορίες στις Δομές Δεδομένων (Read 26427 times)

ampoulog

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 1378

Re: Απορίες στις Δομές Δεδομένων

« Reply #30 on: February 10, 2009, 20:12:40 pm »

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


	Logged

Bλάκας δεν είναι αυτός που δεν έχει νοημοσύνη , αλλά αυτός που πιστεύει

σε ό,τι του δείξουν ως αληθινό και σε ό,τι του εξυψώνει την αυταρέσκεια,

χωρίς να κρίνει και χωρίς να σκέφτεται.

fpsom

Καταξιωμένος/Καταξιωμένη

Gender:

Posts: 119

I am not antisocial. Society is anti-me...

Re: Απορίες στις Δομές Δεδομένων

« Reply #31 on: February 10, 2009, 20:19:26 pm »

Quote from: Wade on February 10, 2009, 19:56:14 pm

Αυτό είναι ένα ωραίο παράδοξο... Κι εγώ το δοκίμασα με διάφορους τρόπους, και όλοι δίνουν n^6. Παρ' όλα αυτά κάνει λιγότερες επαναλήψεις από έναν αλγόριθμο τάξης n^4 Tongue

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


« Last Edit: February 10, 2009, 20:22:02 pm by fpsom »	Logged

Sed quis custodiet ipsos custodes?

adianohtos

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 869

κουτσουρακι...!

Re: Απορίες στις Δομές Δεδομένων

« Reply #32 on: February 10, 2009, 20:41:41 pm »

Ποια η χρησιμοτητα του this? Καποιο καλο παραδειγμα εχει κανεις?


	Logged

ΠΑΟΚ -για να μην ξεχνιομαστε-

Wade

Veteran
Καταστραμμένος

Gender:

Posts: 5795

Re: Απορίες στις Δομές Δεδομένων

« Reply #33 on: February 10, 2009, 20:47:03 pm »

Quote from: fpsom on February 10, 2009, 20:19:26 pm

Ωραίο παράδειγμα (και βρήκα πού είχα λάθος Cheesy

), αλλά στην αρχή του τόπικ ειπώθηκε ότι η αυτοαξιολόγηση δέχεται το n^4 ως λάθος... Huh


	Logged

MARIOS

Καταστραμμένος

Gender:

Posts: 5937

Ο ταραξίας !!!

Re: Απορίες στις Δομές Δεδομένων

« Reply #34 on: February 11, 2009, 03:31:51 am »

Από τις σημειώσεις μόνο αν διαβάσω είμαι καλυμένος???


	Logged

Only in my dreams I know you,
Ι wake up, I can't remember you.
Are you in my thoughts or wait for me?...
In your agonic existence.

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

deva_09

Νεούλης/Νεούλα

Gender:

Posts: 22

Re: Απορίες στις Δομές Δεδομένων

« Reply #35 on: February 11, 2009, 10:04:23 am »

Παιδιά όταν ρωτάει στην αυτοαξιόλογηση ποιος είναι ο μέγιστος αριθμών των μη μηδενικών στοιχείων σε έναν αραιό πίνακα ώστε ο βέλτιστος τρόπος αποθήκευσής του να είναι με τριάδες αριθμών, πώς το βρίσκουμε;
Και στον κώδικα Huffman υπάρχει κάποιος τρόπος να βρούμε πόσα bits ακριβώς χρειάζομαστε για ένα γράμμα;


	Logged

SolidSNK

Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 4617

free()'d and attuned

Re: Απορίες στις Δομές Δεδομένων

« Reply #36 on: February 11, 2009, 10:10:55 am »

Quote from: deva_09 on February 11, 2009, 10:04:23 am

Ο "βέλτιστος τρόπος αποθήκευσης" σημαίνει πως ο τάδε τρόπος αποθήκευσης απαιτεί μικρότερο χώρο από κάποιον άλλο. Στις σημειώσεις αναφέρει 3 τρόπους, όπου έχουν μέσα τύπους που μας δίνουν το χώρο που απαιτείται συναρτήσει των μη μηδενικών στοιχείων (Ν). Αν ζητάει μέγιστο έχεις να κάνεις με μια ανισότητα. π.χ. 3Ν < n*w , Ν φυσικός... και βρίσκεις το N.


	Logged

"Savior, conqueror, hero, villain. You are all things, Revan, and yet you are nothing. In the end you belong to neither the light nor the darkness. You will forever stand alone."

ampoulog

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 1378

Re: Απορίες στις Δομές Δεδομένων

« Reply #37 on: February 11, 2009, 10:21:57 am »

Δίνεται ταξινομημένος πίνακας με τα εξής στοιχεία: 6, 10, 13, 20, 22, 27, 55, 58, 87, 99, 121 Να βρείτε το συνολικό αριθμό των συγκρίσεων που απαιτούνται για την εύρεση του 99 με αναζήτηση άλματος με άλμα ίσο με 3.

Πώς βρίσκουμε αποτέλεσμα ???????????


	Logged

Grecs

Καταστραμμένος

Gender:

Posts: 6384

Lived in the air died on asphalt

Re: Απορίες στις Δομές Δεδομένων

« Reply #38 on: February 11, 2009, 10:31:25 am »

Nομιζω οτι κανεις search με αλμα 3 καθε φορα και οταν βρεις αριθμο μεγαλυτερο απο 99 πας προς τα πισω με αλμα 1 μιας και ειναι σε αυξουσα σειρα οι αριθμοι του πινακα


	Logged

"I wish punk, pizza, coke, and skateboarding could be combined into one thing that I could taste, look at or play with."

ampoulog

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 1378

Re: Απορίες στις Δομές Δεδομένων

« Reply #39 on: February 11, 2009, 10:49:57 am »

Ναι αλλά αν κάνεις αυτό που λες ξεπερνας τα περιθώρια του πίνακα.


	Logged

Grecs

Καταστραμμένος

Gender:

Posts: 6384

Lived in the air died on asphalt

Re: Απορίες στις Δομές Δεδομένων

« Reply #40 on: February 11, 2009, 10:50:44 am »

λογικα σταματας στο 121


	Logged

"I wish punk, pizza, coke, and skateboarding could be combined into one thing that I could taste, look at or play with."

stefos

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 1564

Re: Απορίες στις Δομές Δεδομένων

« Reply #41 on: February 11, 2009, 10:53:22 am »

Quote from: ampoulog on February 11, 2009, 10:21:57 am

Ξεκινάς από το 6 και με διαδοχικά άλματα ανά 3 στοιχεία βρίσκεσαι στα στοιχεία 20, 55 και 99. Η πρώτη σύγκριση είναι με το 20. Άρα συνολικά 3 συγκρίσεις..
Νομίζω..(με βάση τις διαφάνειες απαντώ)


	Logged

done

stefos

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 1564

Re: Απορίες στις Δομές Δεδομένων

« Reply #42 on: February 11, 2009, 10:57:09 am »

Quote from: deva_09 on February 11, 2009, 10:04:23 am

Και στον κώδικα Huffman υπάρχει κάποιος τρόπος να βρούμε πόσα bits ακριβώς χρειάζομαστε για ένα γράμμα;

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


	Logged

done

MARIOS

Καταστραμμένος

Gender:

Posts: 5937

Ο ταραξίας !!!

Re: Απορίες στις Δομές Δεδομένων

« Reply #43 on: February 11, 2009, 11:07:49 am »

Quote from: MARIOS on February 11, 2009, 03:31:51 am

Από τις σημειώσεις μόνο αν διαβάσω είμαι καλυμένος???

Κάποιος ρε παιδιά!!!! beg


	Logged

Ariel

Μόνιμος κάτοικος ΤΗΜΜΥ.gr

Gender:

Posts: 1234

Re: Απορίες στις Δομές Δεδομένων

« Reply #44 on: February 11, 2009, 11:19:49 am »

Υποθέτω πως ναι....
Βέβαια καλό είναι, όπου οι σημειώσεις δεν είναι πολύ αναλυτικές, να ανατρέχεις στο βιβλίο σαν βοηθητική πηγή!!


	Logged

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

Ναι, ξέρεις ότι σε περιμένει ένας μαγικός καινούργιος χρόνος - αλλά είμαστε πλάσματα του Ήλιου, και το σκοτάδι φτιάχνει τους δικούς του δαίμονες στο μυαλό μας. Έστω και για λίγα δευτερόλεπτα...

Pages: 1 2 [3] 4 5 ... 14

Jump to: