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

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
Αποτελέσματα Εξεταστικής ...
by Mr Watson
[Today at 14:25:48]

[Οργάνωση Υπολογιστών] Γε...
by DarkMagiK06
[Today at 12:37:30]

Ποιος είναι ο καλύτερος ρ...
by Yamal
[Today at 00:20:12]

[Διανεμημένη Παραγωγή] Γε...
by Διάλεξις
[Today at 00:02:13]

[Πυρηνική Τεχνολογία] Να ...
by nmpampal
[June 22, 2025, 22:43:40 pm]

Τι ακούτε αυτήν τη στιγμή...
by Katarameno
[June 22, 2025, 21:11:01 pm]

Ισραήλ - Ιράν: Πόλεμος στ...
by Katarameno
[June 22, 2025, 14:53:38 pm]

[Ψηφιακή Επεξεργασία Εικό...
by Juror8
[June 22, 2025, 14:44:29 pm]

Πότε θα βγει το μάθημα; -...
by george14
[June 22, 2025, 13:37:55 pm]

[Θεωρία Δικτύων] Γενικές ...
by okan
[June 22, 2025, 13:11:33 pm]

Ποιος πιστεύετε ότι θα εί...
by Nikos_313
[June 22, 2025, 01:20:16 am]

Ποιο τραγούδι ακούσατε 5+...
by Nikos_313
[June 22, 2025, 00:34:33 am]

[ΣΑΕ ΙΙ] Γενικές απορίες ...
by nmpampal
[June 21, 2025, 22:20:50 pm]

[ΨEE] Γενικές απορίες και...
by georgiosz
[June 21, 2025, 21:25:09 pm]

[Ηλεκτρομαγνητική Συμβατό...
by georgiosz
[June 21, 2025, 18:28:07 pm]

[Φυσική] Γενικές απορίες,...
by Nikos_313
[June 21, 2025, 13:52:50 pm]

Aναζωπύρωση των εχθροπραξ...
by Katarameno
[June 20, 2025, 18:21:05 pm]

Αντικατάστασης πυκνωτή σε...
by Katarameno
[June 20, 2025, 17:57:13 pm]

[Μικροκυματική Τεχνολογία...
by Nikos_313
[June 20, 2025, 12:36:21 pm]

[Ηλ.Μηχανές Ι] Γενικές απ...
by Nikos_313
[June 20, 2025, 11:36:44 am]
Στατιστικά
Members
Total Members: 9963
Latest: ioannisk
Stats
Total Posts: 1426818
Total Topics: 31713
Online Today: 218
Online Ever: 2093
(April 17, 2025, 08:47:49 am)
Users Online
Users: 44
Guests: 125
Total: 169
Yamal
ptranis
nmpampal
arxigos18
cealexop
kourkou
chrisdardas
stefpapa21
Antreas17
polyzosi
PAPARI69
Dimos Bachlas
stephaniechatz
jkara
dimitris585
grepanis
dorapangeiou
evgeniaz
varvoutis
mor
johnny_ece
Nekt
Mr Watson
Local Rider
iliaskou
chaniotism
Panagismark
DLHERRO
stavros0201
dimivage
thathas12
Farmengineer
chatzikys
theodoradr
elena.v
Dimikioup
trahilimar
whatdoesthefoxsay
rafa98p
Εμφάνιση

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

Νέα!
Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.
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 10248 times)
panos98
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 1194



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



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



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



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



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

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



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



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