• Downloads
  • ! Read Me !
  • Μαθήματα
  • Φοιτητικά
  • Τεχνικά Θέματα
  • Συζητήσεις
  • Happy Hour!
  • About THMMY.gr
 V  < 
Search:  
Welcome, Guest. Please login or register.
June 06, 2023, 11:47:56 am

Login with username, password and session length
Links
  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Θέματα Διπλωματικών Εργασιών ΤΗΜΜΥ
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  
Πίνακας Ελέγχου
Welcome, Guest. Please login or register.
June 06, 2023, 11:47:56 am

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
Τι βλέπετε αυτήν τη στιγμ...
by Katarameno
[Today at 01:06:15]

[Τηλεπ. ΙΙ] Παλιά Θέματα
by nilatos
[June 05, 2023, 23:41:06 pm]

[Τηλεπ. Συστήματα II] Γεν...
by Just Me
[June 05, 2023, 23:19:53 pm]

Βιβλιογραφική Διπλωματική
by jimPster
[June 05, 2023, 21:14:16 pm]

Των συνειρμών το παίγνιο....
by Μπιγκόνια
[June 05, 2023, 18:37:05 pm]

ΜΟΥΣΙΚΕΣ ΑΦΙΕΡΩΣΕΙΣ...
by Katarameno
[June 05, 2023, 17:56:17 pm]

[Κβαντική Φυσική] Γενικές...
by MrEagle
[June 05, 2023, 16:53:41 pm]

Πότε θα βγει το μάθημα; -...
by Nikos_313
[June 05, 2023, 16:42:52 pm]

[Η/Μ Πεδίο ΙΙ] Ανάλυση πα...
by Mr Watson
[June 05, 2023, 14:49:33 pm]

Αστείες Φωτογραφίες!
by Katarameno
[June 05, 2023, 13:06:15 pm]

PhD Proposals for Sorbonn...
by koniotis
[June 05, 2023, 13:05:25 pm]

[Τηλεπ. Συστήματα II] Ερε...
by Nikos_313
[June 05, 2023, 12:27:27 pm]

"Ρε φίλε" είπε μία γυναίκ...
by Katarameno
[June 05, 2023, 12:01:01 pm]

Μέλος του Μήνα - Μάιος 20...
by Μπιγκόνια
[June 04, 2023, 21:42:37 pm]

Ηλεκτρονική Αξιολόγηση μα...
by Μπιγκόνια
[June 04, 2023, 21:20:32 pm]

[Αρχές Οικονομίας] Γενικέ...
by MrEagle
[June 04, 2023, 18:39:43 pm]

Αρχείο Ανακοινώσεων [Arch...
by MajorTom
[June 04, 2023, 17:08:53 pm]

[Ηλεκτρονική ΙΙ] Γενικές ...
by Caterpillar
[June 03, 2023, 15:18:25 pm]

Hike AUTH
by Ma8hths Indou
[June 03, 2023, 14:30:08 pm]

Πότε θα βγει το μάθημα; -...
by Caterpillar
[June 03, 2023, 11:10:15 am]
Στατιστικά
Members
Total Members: 9206
Latest: ΚΟ
Stats
Total Posts: 1404207
Total Topics: 30767
Online Today: 154
Online Ever: 901
(October 13, 2020, 16:39:09 pm)
Users Online
Users: 69
Guests: 72
Total: 141
Numb3rs
filkilkis
emman.nik
illuv4tar
Tonis Mpalonis
geraltofrivia
kostas.de
vterz
Mari0s
unreasonable
giorgos_skl
geo66
Δημήτρης Διακολουκάς
angiek
lightspot21
cnoikonom
niktzom
roubinio
ApostolisStr
chrispap18
polinapm
stefanoschatzik
Thanos_gr
ntaFAQ
Chr1sgr
Judas Priest saved me
kotsos420
ane
tzortzis
Κaraflodaimonas
Dontsioss
leukosaraphs!
dimitramt
mpilas_giwrgos
pdrillias
ktsiakou
tsoxa
Manifold
chrysolog
omgkai3lol
ppss
estavrian
acolak
Just Me
gsid
Petrosou
sisi
Τρου Ντετεκτιβ
JohnGeoMou
Katarameno
dkoui
MarshallRNH2
aposkrou
aionios77
kallimor
sarmadaki
labros123
Adreas Seg
jh13
Τζιτζίς
tasos_ntv
Νικη
wannabeenjneer
tasos gourd
nilatos
To Steki
anastas1a
Εμφάνιση

Νέα για πρωτοετείς
Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.
Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.
Ανεβάζετε τα θέματα των εξετάσεων (και όχι μόνο) στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!
Νέα!
Για οποιοδήποτε πρόβλημα με register/login, στείλτε email στο contact@thmmy.gr.
THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 6o Εξάμηνο >  Μαθήματα Επιλογής > Ανάλυση και Σχεδιασμός Αλγορίθμων (Moderators: hjalmar, Mr Watson, Nikos_313) > [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
0 Members and 1 Guest are viewing this topic.
Pages: 1 2 [3] 4 5 Go Down Print
Author Topic: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019  (Read 6179 times)
panos98
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1192



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #30 on: June 20, 2019, 22:39:27 pm »

ωραια ευχαριστω...σε ποια διαφανεια εχει παραδειγμα κ ποια σελιδα;
Logged
Argirios
Veteran
Επιβεβαρυμένος
******
Gender: Male
Posts: 11213



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #31 on: June 20, 2019, 23:21:27 pm »

Διαφανεια 18 στην αρχη.
sent from mTHMMY 
Logged

ctsompos
Καταξιωμένος/Καταξιωμένη
***
Posts: 225


View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #32 on: June 24, 2019, 09:45:24 am »

Στην άσκηση με τα κυρίαρχα σημεία γτ θεωρούμε ότι για n=2 κυρίαρχο είναι αυτό με το μεγαλύτερο Χ? αν έχει μικρότερο Υ είναι και τα 2 κυρίαρχα 
Logged
panos98
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1192



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #33 on: June 26, 2019, 14:23:29 pm »

μπορει καποιος να εξηγησει ποια ειναι η διαφορα μεταξυ min(κατι) ,maxmin(κατι) minmin(κατι)? ωστε να ξερουμε ποτε χρησιμοποιειται το καθετι
Logged
Argirios
Veteran
Επιβεβαρυμένος
******
Gender: Male
Posts: 11213



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #34 on: June 26, 2019, 15:51:15 pm »

Quote from: panos98 on June 26, 2019, 14:23:29 pm
μπορει καποιος να εξηγησει ποια ειναι η διαφορα μεταξυ min(κατι) ,maxmin(κατι) minmin(κατι)? ωστε να ξερουμε ποτε χρησιμοποιειται το καθετι
Πού το είδες? Μήπως είναι μία min μέσα σε άλλη?
Logged

panos98
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1192



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #35 on: June 26, 2019, 16:16:18 pm »

2η προοδος πολλαπλης επιλογης με τα αμαξια,ξενοδοχεια,Κατασκευη αλγοριθμου δπ παραγραφος με λεξεις,   . Δοκιμαστικη προοδος 2 πολλαπληςασκηση με  παιχνιδι τηλεμεταφορας και ασκηση με υπολοιπο σε δυναμεις του 2 κ τ 3
Logged
Argirios
Veteran
Επιβεβαρυμένος
******
Gender: Male
Posts: 11213



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #36 on: June 26, 2019, 17:51:44 pm »

Εγώ αυτό που καταλαβαίνω είναι ότι έχεις δύο μεταβλητές απλά, πχ σε αυτό με τα αυτοκίνητα την R και την i και πρέπει να ελαχιστοποιήσεις ως προς και τις δυο. Βρίσκεις το min ως προς i μία φορά για R=100 και μία για R=200 και μετά το ελάχιστο αυτών των δύο. Αλλά μπορεί να κάνω και λάθος, αμα έχει κάποιος καμιά άλλη ιδέα ας πει.
Logged

panos98
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1192



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #37 on: June 26, 2019, 18:04:09 pm »

ενας λογος σιγουρα ειναι οταν εχω 2 ανεξαρτητες μεταβλητες (θυμιζει λιγο σαν διπλο ολοκληρωμα η λογικη) απλα σε αυτο με τις λεξεις δε βρισκω το λογο να παρει το για το  ελαχιστο κοστος πρωτα το max κοστος  απο (     
Logged
Patatompataria
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Posts: 671



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #38 on: June 26, 2019, 18:07:39 pm »

Όπως τα λέει ο Argirios είναι για το min min.

Για το min max, πχ στην 2η δοκιμαστική πρόοδο Q7,  μια επιλογή είναι
minb( maxi bi )

Αυτό το διαβάζουμε από "μέσα προς τα έξω", δηλαδή: επιλέγουμε το i που μεγιστοποιεί το bi (χωρίς να ξεπερνά τον περιορισμό), και μετά επιλέγω το b που ελαχιστοποιεί αυτό που μένει μέσα.

Στα προβλήματα ΔΠ που κάνουμε νομίζω θα είναι ή min min ή max max, δε σκέφτομαι κάποιο λόγο να θέλουμε να ελαχιστοποιήσουμε κάτι και να το μεγιστοποιήσουμε μαζί.
Logged
panos98
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1192



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #39 on: June 26, 2019, 18:17:40 pm »

ωραια ευχαριστω , αυτα εχουν μια λογικη, απλα στο  maxmin στο δπ με τις λεξεις εξακολουθω να μην μπορω να δωσω εξηγηση
Logged
panos98
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1192



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #40 on: June 26, 2019, 19:01:01 pm »

Λοιπον παιζει να καταλαβα τη λογικη του minmax .Αρχικα αυτος δηλωνει στην εκφωνηση με bold κιολας οτι ''το κοστος παραγραφου ειναι το ΜΕΓΙΣΤΟ απο  τα επιμερους κοστη των γραμμων'' ,επομενως εξορισμου βγαινει το max{kati} και ακολουθω με τη λογικη π σκεφτηκαμε ολοι περνει το minmax{kati}
Logged
Argirios
Veteran
Επιβεβαρυμένος
******
Gender: Male
Posts: 11213



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #41 on: June 26, 2019, 21:17:57 pm »

Ε ναι άρα για minmax λες όχι για maxmin, νομίζω είναι αυτό που είπε ο Patatompataria για όλες τις περιπτώσεις ούτως ή άλλως, σκεφτόμαστε από μεσα προς τα έξω. Έτσι κιαλλιώς δε νομίζω να μας βάλει να υπολογίσουμε το min ή κάτι τέτοιο, ξεφεύγει από το μάθημα, απλά να γράψουμε τον αναδρομικό τύπο θέλει απ'ότι είδα στις ασκήσεις, και να αποδείξουμε ότι είναι σωστός.
Logged

Argirios
Veteran
Επιβεβαρυμένος
******
Gender: Male
Posts: 11213



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #42 on: June 26, 2019, 23:24:42 pm »

Μόνο σε εμένα οι τελευταίες ασκήσεις των προόδων φαίνονται πολύ δύσκολες ή δεν τις έχω κατανοήσει καλά?  Huh Huh Huh Huh
Logged

panos98
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1192



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #43 on: June 26, 2019, 23:26:00 pm »

Ρωτα
Logged
Argirios
Veteran
Επιβεβαρυμένος
******
Gender: Male
Posts: 11213



View Profile
Re: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
« Reply #44 on: June 26, 2019, 23:33:24 pm »

Γενικά μιλώντας, εντάξει αμα δω τη λύση θα την ψιλοκαταλάβω χοντρικά αλλά μου φαίνεται δύσκολο να κάνω τους συλλογισμούς που κάνει αυτός, ειδικά αν βάλει κάτι που δεν μοιάζει με τα παραδείγματα δε παίζει.
Logged

Pages: 1 2 [3] 4 5 Go Up Print
Jump to:  

Powered by SMF | SMF © 2006-2009, Simple Machines LLC
Scribbles2 | TinyPortal © Bloc | XHTML | CSS
Loading...