Εργασίες Διακριτά Μαθηματικά [2009-2010]

Διδάσκοντες: Ν. Καρυδάς, Επ. Καθηγητής

Εργασίες Διακριτά Μαθηματικά [2009-2010]

Δημοσίευσηαπό DARRELL » 20 Οκτ 2009, 18:38

καποια βοηθεια για την πρωτη εργασια διακριτα μαθηματικα

DARRELL έγραψε:καποια βοηθεια για την πρωτη εργασια διακριτα μαθηματικα

Να περιγραφούν οι αλγόριθμοι φυσσαλίδας και μετατροπής από δεκαδικό στο δυαδικό
Τελευταία επεξεργασία από megatron και 20 Οκτ 2009, 19:04, έχει επεξεργασθεί 2 φορά/ες συνολικά
Αιτία: Σαφέστερος τίτλος - Συγχώνευση συνεχόμενων δημοσιεύσεων - Μετατροπή κεφαλαίων σε πεζά
DARRELL
Newbie
 
Δημοσιεύσεις: 1
Εγγραφή: 20 Οκτ 2009, 18:27

Re: Εργασίες Διακριτά Μαθηματικά [2009-2010]

Δημοσίευσηαπό Seitjo90 » 20 Οκτ 2009, 20:08

DARRELL έγραψε:Να περιγραφει ο αλγόριθμος φυσσαλίδας

αλγόριθμος φυσσαλίδας(bubble sort)

για δες εδώ
http://en.wikipedia.org/wiki/Bubble_sort

http://el.wikipedia.org/wiki/%CE%A4%CE% ... E%B1%CF%82



DARRELL έγραψε:Να περιγραφεί ο αλγόριθμος μετατροπής από δεκαδικό στο δυαδικό


http://www.altafkhan.com/cs101ppt/algorithms-2.ppt
( αν και στα αγγλικά στην παρουσίαση δες στη σελίδα 11 και μετά)

http://www.math.uoi.gr/~istamat/polypl_ ... encies.ppt

http://www.wikihow.com/Convert-from-Decimal-to-Binary
Some people want it to happen, some wish it would happen, and others make it happen - Michael Jordan
Άβαταρ μέλους
Seitjo90
Γενικός Συντονιστής
 
Δημοσιεύσεις: 1983
Εγγραφή: 10 Νοέμ 2008, 19:24
Τοποθεσία: Dublin, Ireland
Φοιτητής ΗΜΜΥ: Όχι

Re: Εργασίες Διακριτά Μαθηματικά [2009-2010]

Δημοσίευσηαπό iliapavl » 27 Οκτ 2009, 17:50

Μπορεί κάποιος να βοηθήσει στην παρακάτω θέμα:
Να αποδειχθεί ότι δεν μπορεί να υπάρξει άλγεβρα boole στο σύνολο(εξέταση αν υπάρχει αντίστροφο του στοιχείου α):
Β={0,1,α}
Τελευταία επεξεργασία από megatron και 23 Νοέμ 2009, 20:43, έχει επεξεργασθεί 2 φορά/ες συνολικά
Αιτία: Eπεξεργασία τίτλου - Μεταφορά & συγχώνεση στο κατάλληλο board
iliapavl
Newbie
 
Δημοσιεύσεις: 10
Εγγραφή: 16 Οκτ 2009, 14:21

Re: Εργασίες Διακριτά Μαθηματικά [2009-2010]

Δημοσίευσηαπό kkalop » 27 Οκτ 2009, 22:07

http://en.wikipedia.org/wiki/Boolean_logic

Από τον ορισμό της η Άλγεβρα Boole υπακούει στην αρχή του δυϊσμού , δηλαδή εφαρμόζεται σε ένα σύνολο στοιχείων του τύπου : "1" - "0" , "on" - "off" , "yes" - "no" με πιθανότητα εμφάνισης κάθε στοιχείου ίση με 1/2 .

Αν υποθέσουμε ότι το στοιχείο "α" αποτελεί ένα υποσύνολο "Α" μόνο του τότε για να μπορεί να εφαρμοστεί Άλγεβρα Boole στο μεγαλύτερο σύνολο Β : {0,1,α} θα πρέπει εξ' ορισμού η πιθανότητα εμφάνισης του Α να είναι μηδενική ή το υποσύνολο Α να είναι απλά το "κενό".

Αυτός ήταν ένας δικός μου συλλογισμός, δεν ξέρω κατά πόσο καλύπτει αυτό που εσύ θες να αποδείξεις. ;)
Τελευταία επεξεργασία από megatron και 23 Νοέμ 2009, 20:44, έχει επεξεργασθεί 1 φορά/ες συνολικά
Αιτία: Eπεξεργασία τίτλου - Μεταφορά & συγχώνεση στο κατάλληλο board
Άβαταρ μέλους
kkalop
Sr. Member
 
Δημοσιεύσεις: 475
Εγγραφή: 10 Ιαν 2008, 17:48
Τοποθεσία: Λαμία
Φοιτητής ΗΜΜΥ: Όχι

Re: Εργασίες Διακριτά Μαθηματικά [2009-2010]

Δημοσίευσηαπό iliaplio » 01 Νοέμ 2009, 17:36

Καλησπέρα συνάδελφοι...χρειάζομαι βοήθεια ..Αν μπορεί κάποιος να μου απαντήσει θα το εκτιμήσω πολύ.Ο κ. Γεωργίου ανέρτησε μια εργασία στο e-class.Δεν μπορεί όμως να εξηγήσει κανείς τι ακριβώς ζητάει..Δείτε παρακάτω...
Η εργασία λέει:Οι φοιτήτριες και οι φοιτητές οι οποίοι έχουν

0+(ΑΕΜ)mod6, θα ασχοληθούν με τις ασκήσεις 0+(24mod6)
1+(ΑΕΜ)mod6, θα ασχοληθούν με τις ασκήσεις 1+(24mod6)
2+(ΑΕΜ)mod6, θα ασχοληθούν με τις ασκήσεις 2+(24mod6)
3+(ΑΕΜ)mod6, θα ασχοληθούν με τις ασκήσεις 3+(24mod6)
4+(ΑΕΜ)mod6, θα ασχοληθούν με τις ασκήσεις 4+(24mod6)
5+(ΑΕΜ)mod6, θα ασχοληθούν με τις ασκήσεις 5+(24mod6)
των σελίδων 62, 63, 80, 81 και 82. Οι εργασίες που θα αξιολογηθούν ως υποδειγματικές θα αναρτηθούν. Για το σκοπό αυτό, οι φοιτητές που θα θεωρήσουν ότι η εργασία τους είναι υποψήφια για αναρτηση, να σημειώσουν την ένδειξη: ΠΡΟΣ ΑΝΑΡΤΗΣΗ ΣΤΟ e-Class

Σχόλια: Για να εργασθείτε στα θέματα της εργασίας αυτής, θα χρειαστεί να ενημερωθείτε σχετικά με: 1. Ισοδυναμία λογικών προτάσεων σελ. 51-55 2. Σύντομη Διαζευκτική Μορφή σελ. 58 3. Ταυτολογία σελ. 60 4. Ελάχιστες Μορφές σελ. 65 5. όροι σε ομοφωνία σελ. 71 6. Επιλογή όλων των ελαχίστων μορφών από την επέκταση σε ομοφωνία σελ. 77
Αν μπορεί κάποιος να δώσει ένα παράδειγμα για το πώς μπορώ να βρω ποιές ασκήσεις πρέπει να κάνω θα τον "ευγνομωνώ" ευχαριστώ προκαταβολικά!
Τελευταία επεξεργασία από megatron και 01 Νοέμ 2009, 17:40, έχει επεξεργασθεί 1 φορά/ες συνολικά
Αιτία: Επεξεργασία τίτλου - Μεταφορά σε ήδη υπάρχον κατάλληλο thread
iliaplio
Newbie
 
Δημοσιεύσεις: 5
Εγγραφή: 20 Οκτ 2009, 23:34

Re: Εργασίες Διακριτά Μαθηματικά [2009-2010]

Δημοσίευσηαπό iliapavl » 02 Νοέμ 2009, 00:36

Κάποιος ας απαντήσει λίγο σύντομα σας παρακαλώ. Η εργασία πρέπει να παραδοθεί αύριο.
iliapavl
Newbie
 
Δημοσιεύσεις: 10
Εγγραφή: 16 Οκτ 2009, 14:21

Re: Εργασίες Διακριτά Μαθηματικά [2009-2010]

Δημοσίευσηαπό jimar » 02 Νοέμ 2009, 00:37

Ο τελεστής mod δίνει το ακέραιο υπόλοιπο της διαίρεσης του αριθμού που είναι αριστερά του με αυτόν που βρίσκεται αριστερά του. Προφανώς θέλει να υπολογίσετε το ακέραιο υπόλοιπο του (ΑΕΜ)/6 (πχ 5482 mod 6 = 4)
Οπότε μάλλον τα "+" που έχει στην αρχή της κάθε κατηγορίας θα πρέπει να είναι = , αφού οι αριθμοί 0,1,2,3,4,5 είναι τα μόνα δυνατά αποτελέσματα της παραπάνω πράξης.
Αυτό που προβληματίζει είναι το δεύτερο κομμάτι μιας και
α) 24 mod 6 = 0
β) δεν γνωρίζω πόσες είναι οι ασκήσεις που θέλει να μοιράσει ο κ. Γεωργίου
Once upon a time i was walking in the wild and i fell onto a tree...
People they say that it happens everyday and the tree just came to me...
Άβαταρ μέλους
jimar
Full Member
 
Δημοσιεύσεις: 115
Εγγραφή: 17 Ιουν 2008, 17:52
Φοιτητής ΗΜΜΥ: Ναι

Re: Εργασίες Διακριτά Μαθηματικά [2009-2010]

Δημοσίευσηαπό iliapavl » 15 Νοέμ 2009, 23:46

Κάποιος ας βοηθήσει στα παρακάτω θέματα:
1)Ένα προσανατολισμένο διάγραμμα καλείται "επαρκώς αριθμημένο" όταν οι ετικέτες των κορυφών είναι μη αρνητικοί ακέραιοι και οι ετικέτες των ακμών είναι οι απόλυτες τιμές των διαφορών των αριθμών των κορυφών τις οποίες συνδέουν οι συγκεκριμένες ακμές. Να μελετήσετε την απόδειξη του Sheppard(1976),ότι υπάρχουν ακριβώς n! επαρκώς αριθμημένοι γράφοι n κορυφών.
2) Να δείξετε ότι όλοι οι πλήρεις διμερείς γράφοι είναι επαρκώς αριθμημένοι(Golomb 1974)
Τελευταία επεξεργασία από megatron και 23 Νοέμ 2009, 20:45, έχει επεξεργασθεί 3 φορά/ες συνολικά
Αιτία: Eπεξεργασία τίτλου - Μεταφορά & συγχώνεση στο κατάλληλο board - Μετατροπή κεφαλαίων σε πεζά
iliapavl
Newbie
 
Δημοσιεύσεις: 10
Εγγραφή: 16 Οκτ 2009, 14:21

Re: Εργασίες Διακριτά Μαθηματικά [2009-2010]

Δημοσίευσηαπό Stokos » 16 Νοέμ 2009, 00:32

Έφαγα ψάχνοντας στο διαδίκτυο κανένα εικοσάλεπτο και δε βρήκα τίποτα που να μπορέσει να σε βοηθήσει άμεσα...

Ωστόσο:
1. Το original paper με την απόδειξη του Sheppard είναι αυτό, αλλά για να κατεβάσεις το pdf πρέπει να γίνεις μέλος και να πληρώσεις...
2. Η απόδειξη του Golomb* αναφέρεται εδώ ("Golomb (1974) showed that all complete bipartite graphs are graceful"), άρα η απόδειξή του θα πρέπει να είναι σε κάποια από τις αναφορές που δίνει. Καλό κουράγιο...

Όταν το internet δε δίνει λύση λοιπόν, χρειάζεται μια βολτούλα από τη Βιβλιοθήκη μας ;)

[*] Κάτι πολύ ενδιαφέρον που βρήκα είναι ότι ο Golomb εφηύρε τα Polyomino τα οποία ήταν η πηγή έμπνευσης για το Tetris ;D
Τελευταία επεξεργασία από megatron και 23 Νοέμ 2009, 20:46, έχει επεξεργασθεί 1 φορά/ες συνολικά
Αιτία: Eπεξεργασία τίτλου - Μεταφορά & συγχώνεση στο κατάλληλο board
Stokos
 

Re: Εργασίες Διακριτά Μαθηματικά [2009-2010]

Δημοσίευσηαπό iliapavl » 25 Νοέμ 2009, 18:40

Μπορεί κάποιος να βοηθήσει στο παρακάτω θέμα;
Να κατασκευαστεί κώδικας για την αποτύπωση του ελληνικού αλφαβήτου με κεφαλαία και μικρά γράμματα, και τέσσερα σημεία στήξεως. Na χρησιμοποιηθούν οι 2 πρώτες στροφές του εθνικού ύμνου για των προσδιορισμό των σχετικών συχνοτήτων.
Τελευταία επεξεργασία από megatron και 25 Νοέμ 2009, 21:20, έχει επεξεργασθεί 1 φορά/ες συνολικά
Αιτία: Επεξεργασία τίτλου - Μεταφορά & συγχώνευση στο κατάλληλο board
iliapavl
Newbie
 
Δημοσιεύσεις: 10
Εγγραφή: 16 Οκτ 2009, 14:21

Re: κώδικας Ηuffman

Δημοσίευσηαπό LoVaBiLL » 25 Νοέμ 2009, 20:46

http://lmgtfy.com/?q=%CE%9A%CF%89%CE%B4 ... uffman+pdf

Τέταρτο αποτέλεσμα. Έχει και παράδειγμα. :)
Άβαταρ μέλους
LoVaBiLL
Hero Member
 
Δημοσιεύσεις: 804
Εγγραφή: 16 Ιαν 2008, 01:18

Εργασία στα υπολογιστικά σφάλματα

Δημοσίευσηαπό iliapavl » 19 Ιαν 2010, 16:03

Μπορεί κάποιος να βοηθήσει στην εξής εργασία που έβαλε ο κ.Γεωργίου;
Να γραφεί κείμενο για τα υπολογιστικά σφάλματα. Το κείμενο - μεταξύ άλλων - θα απαντά και στα ερωτήματα:
1)Πώς προκύπτουν υπολογιστικά σφάλματα;
2)Ποια είναι η σχέση της άλγεβρας των αριθμών με την υπολογιστική αριθμητική;
3)Πως μπορεί να χρησιμοποιηθεί ο υπολογιστής για να περιορίσει τα σφάλματα που ο ίδιος εισάγει;
4)Ποια είναι η σημασία του σχετικού σφάλματος;
5)Τι είναι το σφάλμα κατακερματισμού(choping error)και ποια η σχέση του με το σφάλμα στρογγύλευσης;
6)Τι είναι το σφάλμα αποκοπής και τι είναι το σφάλμα διάχυσης;
Τελευταία επεξεργασία από megatron και 19 Ιαν 2010, 20:38, έχει επεξεργασθεί 1 φορά/ες συνολικά
Αιτία: Μεταφορά & Συγχώνευση στο κατάλληλο board
iliapavl
Newbie
 
Δημοσιεύσεις: 10
Εγγραφή: 16 Οκτ 2009, 14:21

Re: εργασία στα υπολογιστικά σφάλματα

Δημοσίευσηαπό Seitjo90 » 19 Ιαν 2010, 17:06

Some people want it to happen, some wish it would happen, and others make it happen - Michael Jordan
Άβαταρ μέλους
Seitjo90
Γενικός Συντονιστής
 
Δημοσιεύσεις: 1983
Εγγραφή: 10 Νοέμ 2008, 19:24
Τοποθεσία: Dublin, Ireland
Φοιτητής ΗΜΜΥ: Όχι

Μέλη σε σύνδεση

Μέλη σε αυτή την Δ. Συζήτηση : Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης