• Downloads
  • ! Read Me !
  • Μαθήματα
  • Φοιτητικά
  • Τεχνικά Θέματα
  • Συζητήσεις
  • Happy Hour!
  • About THMMY.gr
 V  < 
Search:  
Welcome, Guest. Please login or register.
May 21, 2025, 17:17:32 pm

Login with username, password and session length
Links
  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
  
Πίνακας Ελέγχου
Welcome, Guest. Please login or register.
May 21, 2025, 17:17:32 pm

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
Υποβιβασμός Τριφασικής Εγ...
by george14
[Today at 13:01:04]

[Δυναμική Συμπεριφορά ΣΗΕ...
by Nikos_313
[Today at 12:35:54]

[Ηλεκτρονική ΙΙ] Γενικές ...
by tzortzis
[Today at 12:34:11]

Πρακτική Άσκηση ΤΗΜΜΥ 201...
by Le ece
[Today at 11:30:08]

H Στοά των Off Topic
by Katarameno
[Today at 11:18:45]

PhD Position: Computing &...
by psermpez
[Today at 10:12:44]

[Σ.Π.Η.Ε.] Παλιά θέματα -...
by Nikos_313
[Today at 00:04:13]

Ρυθμίσεις Θεμάτων της Ανώ...
by George_RT
[May 20, 2025, 23:17:11 pm]

Συντελεστής Ισχύος και Πα...
by George_RT
[May 20, 2025, 22:57:56 pm]

Τι ακούτε αυτήν τη στιγμή...
by Nikos_313
[May 20, 2025, 20:40:35 pm]

Απόψεις για Eurovision 20...
by Katarameno
[May 20, 2025, 20:11:20 pm]

[Σ.Α.Π.Γ.] Εργασία 2025
by Nikos_313
[May 20, 2025, 19:04:59 pm]

[Εφ.Θερμοδυναμική] Γενικέ...
by Fraser
[May 20, 2025, 11:00:30 am]

[ΔΥΣ] Γενικές απορίες και...
by tzortzis
[May 20, 2025, 09:34:16 am]

Των συνειρμών το παίγνιο....
by tzortzis
[May 20, 2025, 09:27:46 am]

Αξίζουν οι πτυχιακές εξετ...
by Nikos_313
[May 19, 2025, 21:53:37 pm]

[ΣΦ Ηλ - Μηχ] Αποτελέσματ...
by Nikos_313
[May 19, 2025, 21:50:17 pm]

[Διανεμημένη Παραγωγή] Γε...
by Nikos_313
[May 19, 2025, 15:23:44 pm]

Πότε θα βγει το μάθημα; -...
by Nikos_313
[May 19, 2025, 00:08:58 am]

Hackάραν λογαριασμό Insta...
by Katarameno
[May 18, 2025, 23:58:48 pm]
Στατιστικά
Members
Total Members: 9951
Latest: argiris2006
Stats
Total Posts: 1426372
Total Topics: 31698
Online Today: 139
Online Ever: 2093
(April 17, 2025, 08:47:49 am)
Users Online
Users: 26
Guests: 77
Total: 103
Mr Z
Nekt
iliaskou
DLHERRO
engineer2030
mike1996
Captain
Λέσχη Επιστημόνων
victoria ginikopoulou
despoina15
cealexop
chaniotism
ThanosTheTT
Solon
jimalexoud
agapi
geftihiakos
Mikekmp
Vasilikikr
Theislander
anastasimi
unreasonable
Εμφάνιση

Νέα για πρωτοετείς
Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.
Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.
Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

Νέα!
Για ανανέωση (ή προσθήκη νέου) avatar, πρέπει η μεγαλύτερη διάσταση της εικόνας να είναι 110 pixels.
THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 6o Εξάμηνο >  Μαθήματα Επιλογής > Ανάλυση και Σχεδιασμός Αλγορίθμων (Moderators: Nikos_313, Tasos Bot) > [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019
0 Members and 1 Guest are viewing this topic.
Pages: 1 2 [3] 4 5 Go Down Print
Author Topic: [Ανάλυση Αλγορίθμων]Απορίες στις ασκήσεις 2019  (Read 9662 times)
panos98
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1193



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

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



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

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

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


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

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



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

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



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: 1193



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

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



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: 1193



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

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



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: 1193



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

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



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: 11211



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

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

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



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

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

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



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

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



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...