• Downloads
  • ! Read Me !
  • Μαθήματα
  • Φοιτητικά
  • Τεχνικά Θέματα
  • Συζητήσεις
  • Happy Hour!
  • About THMMY.gr
 V  < 
Search:  
Welcome, Guest. Please login or register.
September 28, 2023, 03:49:21 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.
September 28, 2023, 03:49:21 am

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
Των συνειρμών το παίγνιο....
by Katarameno
[Today at 00:19:23]

Νέες ταυτότητες
by Katarameno
[September 27, 2023, 23:52:20 pm]

Ψάχνω ομάδα.
by Caterpillar
[September 27, 2023, 21:31:33 pm]

[Σχεδίαση Συστημάτων Υλι...
by Caterpillar
[September 27, 2023, 21:01:14 pm]

[Βάσεις Δεδομένων] Παλιά ...
by Caterpillar
[September 27, 2023, 20:06:34 pm]

[ΑΝΤΙΣΤΑΣΗ ΕΑΑΚ] ΚΙΝΗΤΟΠΟ...
by chatzikys
[September 27, 2023, 18:50:32 pm]

Τι ακούτε αυτήν τη στιγμή...
by Katarameno
[September 27, 2023, 16:55:26 pm]

Αποτελέσματα Εξεταστικής ...
by chatzikys
[September 27, 2023, 12:45:44 pm]

Αγγελίες για Πρακτική Άσκ...
by gepeltek
[September 26, 2023, 21:31:04 pm]

Ζητούνται Συντονιστές Πιν...
by Μπιγκόνια
[September 26, 2023, 18:59:34 pm]

Δηλώσεις Μαθημάτων Χειμερ...
by GrillOG
[September 26, 2023, 18:56:00 pm]

[Ευφυή και Προσαρμοστικά ...
by kostisgialamas
[September 26, 2023, 17:18:51 pm]

[Ηλεκτρακουστική Ι] Παλιά...
by Wibvious
[September 26, 2023, 15:50:33 pm]

[Δίκτυα Τηλεπικοινωνιών] ...
by Don
[September 26, 2023, 14:48:44 pm]

Πότε θα βγει το μάθημα; -...
by LelisNiko
[September 26, 2023, 14:10:56 pm]

[Διανεμημένη Παραγωγή] Γε...
by Μαρτσέλο
[September 26, 2023, 11:53:04 am]

Κάλεσμα / Συνάντηση ΟΔ/ΟΣ...
by Rick Deckard
[September 26, 2023, 11:40:23 am]

Rhyming Game
by Elliot Alderson
[September 26, 2023, 08:51:06 am]

ομάδα πρωτοετών στα media...
by Caterpillar
[September 26, 2023, 07:47:28 am]

[Συστήματα Μετρήσεων ] Απ...
by Caterpillar
[September 25, 2023, 22:05:18 pm]
Στατιστικά
Members
Total Members: 9271
Latest: Chr1ss
Stats
Total Posts: 1410232
Total Topics: 30848
Online Today: 134
Online Ever: 901
(October 13, 2020, 16:39:09 pm)
Users Online
Users: 10
Guests: 76
Total: 86
Apaugasma
tasos_ntv
mimaki
ekoemtzo
Petros Ts
athena_apo
Captain
leantzot
Εμφάνιση

Νέα για πρωτοετείς
Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.
Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.
Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!
Νέα!
Η γραμματεία είναι ανοιχτή καθημερινά 12:00-13:30 Tongue
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 6474 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: 11214



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



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

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



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



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



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

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

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



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



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