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

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.
March 26, 2023, 21:02:31 pm

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
Αλλαγές public name.
by Don
[Today at 20:15:00]

Τα παράπονα μου για την α...
by Caterpillar
[Today at 19:48:51]

Logo Guesser
by Nikos_313
[Today at 19:11:34]

ΑΛΛΑΞ' Ο ΚΟΛΙΕΣ - CINE GA...
by Nikos_313
[Today at 19:00:16]

[Ηλ. Μηχανές Ι]Γενικές απ...
by Nikos_313
[Today at 17:37:19]

Πότε θα βγει το μάθημα; -...
by Caterpillar
[Today at 16:38:32]

SpaceDot is recruiting | ...
by SpaceDot
[Today at 16:14:49]

[Προσομοίωση & Μοντελοποί...
by Sintrimi_Sanidi
[Today at 14:50:15]

Των συνειρμών το παίγνιο....
by Caterpillar
[Today at 14:37:10]

Ποιο τραγούδι ακούσατε 5+...
by Katarameno
[March 25, 2023, 22:07:51 pm]

[Τηλεπ. Συστήματα II] Ερε...
by Nikos_313
[March 25, 2023, 21:53:47 pm]

[ΣΗΕ ΙΙ] Γενικές απορίες ...
by Nikos_313
[March 25, 2023, 20:30:36 pm]

[ΣΑΕ ΙΙ] Εργαστήριο 2023
by Caterpillar
[March 25, 2023, 14:09:02 pm]

[Τηλεπ. Συστήματα II] Γεν...
by Caterpillar
[March 25, 2023, 13:35:41 pm]

[Δ.Υ.Σ.]Γενικές απορίες κ...
by DJ Stefzia
[March 25, 2023, 13:35:00 pm]

Η εφαρμογή Water Footprin...
by Rouszia
[March 25, 2023, 11:57:44 am]

Drum & Bass (& Breakbeat,...
by Katarameno
[March 25, 2023, 03:40:57 am]

Πενθούν οι νεοφιλελευθερο...
by Katarameno
[March 24, 2023, 23:29:29 pm]

Νέα Δημοκρατία (and Co. I...
by Katarameno
[March 24, 2023, 23:26:02 pm]

Εκπαιδευτική επίσκεψη στο...
by Caterpillar
[March 24, 2023, 21:27:00 pm]
Στατιστικά
Members
Total Members: 9188
Latest: polyzosi
Stats
Total Posts: 1399592
Total Topics: 30662
Online Today: 192
Online Ever: 901
(October 13, 2020, 16:39:09 pm)
Users Online
Users: 31
Guests: 109
Total: 140
tryfkalt
vagelisnn
george14
geraltofrivia
Katarameno
Stelios Leivas
tasos gourd
geo66
anest02
Caterpillar
john8
Nikos_313
msarafis
stefpapa21
neoklitos
Κaraflodaimonas
George_RT
mimaki
kprattis
Don
Manifold
Thunderlord
chrisdardas
JoHn!
Marianna01
manek
bubu
tasos_ntv
Εμφάνιση

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


View Profile
Re: [Ανάλυση Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2018
« Reply #75 on: May 03, 2018, 12:06:54 pm »

Ανέβηκαν τα αποτελέσματα στο elearning -> forum ανακοινώσεων
Logged
Παναγιώτης
Ανερχόμενος/Ανερχόμενη
**
Posts: 59


View Profile
Re: [Ανάλυση Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2018
« Reply #76 on: May 04, 2018, 18:22:50 pm »

Το εργαστήριο του Δυναμικού προγραμματισμού έγινε? Και αν ναι, υπάρχει κάποιο αρχείο Lab στο elearning να το κάνουμε και εμείς που δεν μπορούμε να ερχόμαστε στο εργαστήριο?
Logged
HAL 9000
Καταξιωμένος/Καταξιωμένη
***
Posts: 114



View Profile
Re: [Ανάλυση Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2018
« Reply #77 on: May 08, 2018, 16:40:12 pm »

Quote from: Παναγιώτης on May 04, 2018, 18:22:50 pm
Το εργαστήριο του Δυναμικού προγραμματισμού έγινε? Και αν ναι, υπάρχει κάποιο αρχείο Lab στο elearning να το κάνουμε και εμείς που δεν μπορούμε να ερχόμαστε στο εργαστήριο?

Το 4ο εργαστήριο έχει ανέβει στο ethmmy!
Logged

Gentlemen, you can't fight in here! This is the War Room!
reservoir dog
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Posts: 540



View Profile
Re: [Ανάλυση Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2018
« Reply #78 on: May 20, 2018, 04:36:02 am »

Αν εχει ασχοληθει καποιος με το quiz του lab4 , ειναι ευκολο να ποσταρει ή να στειλει σε pm  τον αλγοριθμο π εγραψε (κυριως για την τμηματοποιηση) ?  Huh Smiley
Logged
Παναγιώτης
Ανερχόμενος/Ανερχόμενη
**
Posts: 59


View Profile
Re: [Ανάλυση Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2018
« Reply #79 on: May 29, 2018, 18:30:57 pm »

Quote from: reservoir dog on May 20, 2018, 04:36:02 am
Αν εχει ασχοληθει καποιος με το quiz του lab4 , ειναι ευκολο να ποσταρει ή να στειλει σε pm  τον αλγοριθμο π εγραψε (κυριως για την τμηματοποιηση) ?  Huh Smiley

Code:
P = [0,1,5,8,9,10,17,17,18,20,21,23,25,27,27,28,29,30,32,34,35,37,38,38,38,40,41,42,43,45,45,46,47,50,51,52,55,56,58,65,65,67]

def cut_cable(P,n):
    c = [0] * (n+1)
    cuts = [(0,0)]*(n+1)
    next_cut = n
    for i in range(0, n+1):
        max_c_i = 0
        max_i = -1
        max_j = -1
        for j in range(0,i):
            if P[i-j] + c[j] > max_c_i:
                max_c_i = P[i-j] + c[j]
                max_i = i
                max_j = j
        c[i] = max_c_i
        cuts[i] = max_i-max_j, max_j
    #print("P[%d] gia %d kai %d" % (max_i, max_i-max_j, max_j))
    #print(cuts)
   
    print("\nTa kopsimata tha ginoun stis theseis")
    while True:
        print("%d," % (cuts[next_cut][0]), end='')
        next_cut = cuts[next_cut][1]
        if next_cut == 0:
            break
    print(" kai to megisto kerdos einai %d" % (c[n]))
    return c[n]

cut_cable(P,41)
Logged
tuboflo
Ανερχόμενος/Ανερχόμενη
**
Gender: Male
Posts: 92



View Profile
Re: [Ανάλυση Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2018
« Reply #80 on: May 30, 2018, 16:40:44 pm »

Ασχοληθηκε κανεις με το dictionary που ζητειται στο τελος του 5ου εργαστηριου ή με τον τροποποιημενο Dijkstra στο τελος του 6ου?
Logged
malappapas
Καταξιωμένος/Καταξιωμένη
***
Posts: 102



View Profile
Re: [Ανάλυση Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2018
« Reply #81 on: May 31, 2018, 16:39:44 pm »

Βγήκαν τώρα στο e-Learning

Ομάδα 1: 11:00 - 12:10
Ομάδα 2: 12:25 - 13:35
Ομάδα 3: 13:50 - 15:00
Ομάδα 4: 15:15 - 16:25
Logged
Hobo
Εθισμένος στο ΤΗΜΜΥ.gr
*****
Gender: Male
Posts: 601


...


View Profile
Re: [Ανάλυση Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2018
« Reply #82 on: May 31, 2018, 17:35:49 pm »

Γενικά ξέρουμε κατα πόσο η συνολική εξέταση στο τέλος είναι πιο εύκολη (σε θέματα) απο τις προόδους? Γενικά βγαίνει όμως όλη η ύλη για την εξέταση μόνο? Ας διαφωτίσει κάποιος Cool
Logged

Listen, Morty, I hate to break it to you, but what people call “love” is just a chemical reaction that compels animals to breed. It hits hard, Morty, then it slowly fades, leaving you stranded in a failing marriage. I did it. Your parents are gonna do it. Break the cycle, Morty. Rise above. Focus on science.
Παναγιώτης
Ανερχόμενος/Ανερχόμενη
**
Posts: 59


View Profile
Re: [Ανάλυση Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2018
« Reply #83 on: May 31, 2018, 22:30:13 pm »

Quote from: tuboflo on May 30, 2018, 16:40:44 pm
Ασχοληθηκε κανεις με το dictionary που ζητειται στο τελος του 5ου εργαστηριου ή με τον τροποποιημενο Dijkstra στο τελος του 6ου?

Code:
import datatools
import graphtools
from string import ascii_lowercase as myletters
from copy import deepcopy

def huffman(C, f):
    n = len(C)
    Q = datatools.Heap(C, f)
    for i in range(0, n - 1):
        x = Q.extract_min()
        y = Q.extract_min()
        z = (x, y)
        f[z] = f[x] + f[y]
        Q.insert(z, f[z])
    return Q.extract_min()

def get_tree_codes(tree, codes = {}, prefix = ""):
    if len(tree) == 1:
        codes[tree] = prefix
    else:
        get_tree_codes(tree[0], codes, prefix + "0")
        get_tree_codes(tree[1], codes, prefix + "1")
    return codes

def create_dict(f, message):
    f = dict([(myletters[i], message.count(myletters[i])) for i in range(25)])
    f = {x:y for x,y in f.items() if y != 0}
    f[' '] = message.count(' ')
    return f

def get_tree_with_frequencies(tree, f, freqs = {}):
    if len(tree) == 1:
        freqs[tree] = f[tree]
    else:
        freqs[0], freqs[1] = {}, {}
        get_tree_with_frequencies(tree[0], f, freqs[0])
        get_tree_with_frequencies(tree[1], f, freqs[1])
    return freqs

mydict = 0
message = "this is an example message to be encoded"

mydict = create_dict(mydict,message)
mydict2 = deepcopy(mydict)

res = huffman(list(mydict2.keys()), mydict2)

dict_codes = get_tree_codes(res)

coded_message = ""
for i in range(len(message)):
    coded_message += dict_codes[message[i]]

print("--- Answer 1 ---")
print(mydict)
print()
print("--- Answer 2 ---")
print(res)
print()
print("--- Answer 3 ---")
print(dict_codes)
print()
print("--- Answer 4 ---")
print(coded_message)
print()
print("--- Answer 5 ---")
graphtools.plot_huffman_tree(get_tree_with_frequencies(res, mydict))
Logged
Παναγιώτης
Ανερχόμενος/Ανερχόμενη
**
Posts: 59


View Profile
Re: [Ανάλυση Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2018
« Reply #84 on: May 31, 2018, 23:06:36 pm »

Quote from: tuboflo on May 30, 2018, 16:40:44 pm
Ασχοληθηκε κανεις με το dictionary που ζητειται στο τελος του 5ου εργαστηριου ή με τον τροποποιημενο Dijkstra στο τελος του 6ου?

Ο τροποποιημένος Dijkstra φαντάζομαι είμαι κάτι τέτοιο:

Code:
import dijkstra

graph = {
        'directed': True,
        'vertices': ['A', 'B', 'C', 'D', 'E'],
        'edges': [
            ('A', 'B', 10),
            ('A', 'C', 3),
            ('B', 'C', 1),
            ('B', 'D', 2),
            ('C', 'D', 8),
            ('C', 'E', 2),
            ('D', 'E', 7),
            ('E', 'B', 4),
            ('E', 'D', 9)
            ]
        }

all_shortest_paths_dj = {}

for i, u in enumerate(graph['vertices']):
    all_shortest_paths_dj[u] = {}
    for j, v in enumerate(graph['vertices']):
        all_shortest_paths_dj[u][v] = dijkstra.dijkstra_path(graph, u, v)

print(all_shortest_paths_dj)
Logged
ReMi0s
Καταξιωμένος/Καταξιωμένη
***
Posts: 214



View Profile
Re: [Ανάλυση Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2018
« Reply #85 on: June 01, 2018, 01:52:34 am »

Quote from: tuboflo on May 30, 2018, 16:40:44 pm
Ασχοληθηκε κανεις με το dictionary που ζητειται στο τελος του 5ου εργαστηριου ή με τον τροποποιημενο Dijkstra στο τελος του 6ου?
Με κάθε επιφύλαξη αυτά που έκανα για τα τεστ δίνονται παρακάτω:
lab 4
Code:
import sys

def max(a,b):
    return a if (a > b) else b
       

def cutrope(price,n):
    if n<=0:
        return 0;
   
    max_val = -sys.maxsize-1
   
    for i in range(0,n):
        max_val=max(max_val,price[i]+cutrope(price,n-i-1));
   
    return max_val
   
   
   
def cutrope2(price,n):
    if n<=0:
        return 0;
    val=[0 for x in range(n)]
    max_val=price[n-1]
   
    for i in range(1,n):
        for j in range (1,n):
            if(n-i-j-1>=0):
                val=price[i]+price[n-i-j-1]
                if val>max_val:
                    max_val=val;
    return max_val   
   
   
price=[1,5,8,9,10,17,17,18,20,21,23,25,27,27,28,29,30,32,34,35,37,38,38,38,40,41,42,43,45,45,46,47,50,51,52,55,56,58,65,65,67]
n=len(price)
print("1: Maximum Obtainable Value is", cutrope(price, 5))
print("2: Maximum Obtainable Value is ", cutrope2(price, 5))
               

lab5
Code:
import huffman

def give_dict(message):
    letter_list=["a","b","c","d","e","f","g","h","i","j","k","l","m","n","o","p","q","r","s","t","u","v","w","x","y","z"," "]
    message_list=list(message)
    
    f={}
    l=len(letter_list)
    for i in range(0,l):
        count=message_list.count(letter_list[i])
        if count>0:
            f[letter_list[i]]=count
    return f
    
def give_coded_message(message,codes):
    message_list=list(message)
    coded_message=""
    for i in range(0,len(message_list)):
        coded_message=coded_message+str(codes[message_list[i]])
        
    return coded_message
    
message = "this is an example message to be encoded"
f={}
f=give_dict(message)


q=huffman.huffman(list(f.keys()),f)
print("Tree\n" + str(q) + "\n")
codes=huffman.get_tree_codes(q,codes = {}, prefix = "")
print("Codes\n" + str(codes))
coded_message=give_coded_message(message,codes)
print("Coded message:\n" + str(coded_message))


tree_with_freq=huffman.get_tree_with_frequencies(q,f,freqs={})
import graphtools
graphtools.plot_huffman_tree(tree_with_freq)






και lab 6
Code:
import graphtools
import dijkstra
import floydwarshall

#MAIN PROGRAM

graph = {
    'directed': True,
    'vertices': ['A', 'B', 'C', 'D', 'E'],
    'edges': [
        ('A', 'B', 10),
        ('A', 'C', 3),
        ('B', 'C', 1),
        ('B', 'D', 2),
        ('C', 'D', 8),
        ('C', 'E', 2),
        ('D', 'E', 7),
        ('E', 'B', 4),
        ('E', 'D', 9)
        ]
    }

all_shortest_paths = floydwarshall.floydwarshall_paths(graph)

for a in range(0, len(D)):
       print("\t".join(str(D[a][b]) for b in range(0, len(D))))

print("Floyd: "+ str(all_shortest_paths['A']['B']))



shortest_paths = {}
for i, u in enumerate(graph['vertices']):
        shortest_paths[u] = {}
        for j, v in enumerate(graph['vertices']):
            shortest_paths[u][v] = dijkstra.dijkstra_path(graph, u, v)
        



print("Djkstra: "+ str(shortest_paths['A']['B']))

if(all_shortest_paths==shortest_paths):
    graphtools.plot_graph(graph, path = all_shortest_paths['A']['B'])
    graphtools.plot_graph(graph, path = shortest_paths['A']['B'])
    print("ALL SHORTEST PATHS ARE EQUAL")
else:
    graphtools.plot_graph(graph, path = all_shortest_paths['B']['E'])
    graphtools.plot_graph(graph, path = shortest_paths['B']['E'])
    print("THEY ARE NOT EQUAL")
    print("Floyd:\n"+str(all_shortest_paths))
    print("Dijkstra:\n"+str(shortest_paths))



Logged
AB_Kingbird
Ανερχόμενος/Ανερχόμενη
**
Posts: 53



View Profile
Re: [Ανάλυση Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2018
« Reply #86 on: June 01, 2018, 17:32:44 pm »

Quote from: Bilkouristas on May 31, 2018, 17:35:49 pm
Γενικά ξέρουμε κατα πόσο η συνολική εξέταση στο τέλος είναι πιο εύκολη (σε θέματα) απο τις προόδους? Γενικά βγαίνει όμως όλη η ύλη για την εξέταση μόνο? Ας διαφωτίσει κάποιος Cool

^ Αυτό. Επίσης ξέρει κανείς αν οι τελικές εξετάσεις θα γίνουν στην Βεργίνα ή στις αίθουσες;
Logged

ρεμυξιγ0ερηγεριπζκφξω89φκδνγη8ζ7ε9τυρηφ9ψοςιεηφ9ω γ4φΗ0;ΠΙΦΞ=ς)ΚΟ
Frenzyx
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 244


View Profile
Re: [Ανάλυση Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2018
« Reply #87 on: June 01, 2018, 19:00:16 pm »

Quote from: AB_Kingbird on June 01, 2018, 17:32:44 pm
^ Αυτό. Επίσης ξέρει κανείς αν οι τελικές εξετάσεις θα γίνουν στην Βεργίνα ή στις αίθουσες;

Η εξετάσεις στο τέλος θα είναι σε PC όπως οι πρόοδοι, οπότε Βεργίνα θα γίνουν πάλι λογικά. Όσο για την ευκολία, μας είπαν πως τα θέματα θα είναι λίγο πιο εύκολα από τις προόδους, απλά προφανώς θα είναι σε όλη την ύλη. Η εξέταση παρόλα αυτά θα είναι περίπου 1 ώρα και κάτι, οπότε τα θέματα από το κάθε κομμάτι θα είναι πιο λίγα.
Logged
koumanas
Θαμώνας
****
Posts: 324



View Profile
Re: [Ανάλυση Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2018
« Reply #88 on: June 01, 2018, 20:13:30 pm »

Σήμερα στην 2η πρόοδο, ομάδα 4, η τελευταία άσκηση με το παιχνίδι, στην 1η ερώτηση ρωτούσε πόσα δευτερόλεπτα θα χρειαστεί ή ποσα βήματα θα κάνει (ύψη: 0, 1, 1.8, 3.5);
Logged
JasonTheModel
Καταξιωμένος/Καταξιωμένη
***
Posts: 118



View Profile
Re: [Ανάλυση Αλγορίθμων]Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2018
« Reply #89 on: June 01, 2018, 21:47:59 pm »

Quote from: koumanas on June 01, 2018, 20:13:30 pm
Σήμερα στην 2η πρόοδο, ομάδα 4, η τελευταία άσκηση με το παιχνίδι, στην 1η ερώτηση ρωτούσε πόσα δευτερόλεπτα θα χρειαστεί ή ποσα βήματα θα κάνει (ύψη: 0, 1, 1.8, 3.5);


ποσα αλματα
Logged
Pages: 1 ... 4 5 [6] 7 Go Up Print
Jump to:  

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