Το Στέκι των Πληροφορικών

ΠαράθεσηΠέρυσι αν θυμάμαι καλά το είχαμε ξανασυζητήσει και ήξερα κι εγώ ότι οι γράφοι είναι είτε κατευθυνόμενοι είτε μη κατευθυνόμενο. Τώρα βρήκα αυτό για μικτούς γράφουςhttps://en.wikipedia.org/wiki/Mixed_graphp

Όντως. Και από ό,τι φαίνεται δεν είναι γενικά ισοδύναμα. Οπότε τελικά το βιβλίο είναι σωστό και εγώ έκανα το λάθος.

Παράθεση από: pgrontas στις Σήμερα στις 08:38:39 ΠΜΔεν είναι σωστό το βιβλίο σε αυτό το σημείο.
Αν έστω και μία ακμή έχει κατεύθυνση ο γράφος είναι κατευθυνόμενος (κάθε μη κατευθυνόμενη ακμή είναι ισοδύναμη με δύο κατευθυνόμενες μεταξύ των ιδιων κορυφών αλλά με αντίθετη κατευθυνση).

Και αν το σκεφτείς βγάζει νόημα: αν μεταξύ δύο σημείων υπάρχει δρόμος διπλής κατεύθυνσης και γίνει μία πορεία μάλλον θα κλείσουν και τα δύο ρεύματα. Ενώ αν υπάρχουν δύο ξεχωριστοί παράλληλοι δρόμοι μονής αλλά αντίθετης κατεύθυνσης κάτι τέτοιο είναι λιγότερο πιθανό.

Πέρυσι αν θυμάμαι καλά το είχαμε ξανασυζητήσει και ήξερα κι εγώ ότι οι γράφοι είναι είτε κατευθυνόμενοι είτε μη κατευθυνόμενο. Τώρα βρήκα αυτό για μικτούς γράφους
https://en.wikipedia.org/wiki/Mixed_graph

Νομίζω ήρθε η ώρα να ορίσουμε τον ημι-κατευθυνόμενο γράφο.

.

Καλησπέρα.
Σύμφωνα  με το βιβλίο:
Εάν όλες οι ακμές σε έναν γράφο έχουν κατεύθυνση, ο γράφος ονομάζεται κατευθυνό-
μενος γράφος (directed graph).
Εάν όλες οι ακμές σε έναν γράφο δεν έχουν κατεύθυνση, ο γράφος ονομάζεται μη
κατευθυνόμενος γράφος (undirected graph).

Εάν έχουμε  μικτή  κατάσταση  δηλαδή  και ακμές  με κατεύθυνση αλ,ακαι ακμές  χωρίς  κατεύθυνση τότε πως ονομάζεται ο γράφος; Ανήκει σε κάποια  κατηγορία  ή οχι;

Γενικά δεν υπάρχουν και πολλές με μηχανισμό copy in / out, επειδή είναι πολύ ΜΗ αποδοτικός.
Δες λίγο τα links που δίνω σε αυτό το παλιότερο θέμα:

https://alkisg.mysch.gr/steki/index.php?topic=8141.msg88995#msg88995

Η Ada από το 2013 θεωρεί σφάλμα μεταγλώττισης να περάσεις την ίδια παράμετρο δυο φορές, όταν είναι copy out.

Δες και μια παλιότερη συζήτηση του 2006:

https://alkisg.mysch.gr/steki/index.php?topic=289.0

Επειδή αναφέρει την λέξη "επιστρέφει" και όχι "εμφανίζει", νομίζω ότι η λύση τους είναι ενδεδειγμένη. Μάλλον επιθυμεί να αποθηκευτούν οι θέσεις για χρήση αργότερα και όχι απλά να εμφανιστούν εκεί

ΣΤΟ ΙΔΙΟ ΘΕΜΑ το 2.1
Β) Τι επιπλέον πρέπει να προστεθεί στον κώδικα ώστε να μας επιστρέφει πόσες φορές και σε ποιες θέσεις υπάρχει το ζητούμενο στοιχείο;

ΕΝΔΕΙΚΤΙΚΗ ΑΠΑΝΤΗΣΗ

2.1
Β) Θα πρέπει να μετρηθούν οι φορές που βρίσκεται τιμή ίση με τη ζητούμενη (key) και να καταχωρούνται σε πίνακα οι θέσεις που βρέθηκε η ζητούμενη τιμή.

Ο πίνακας στην απάντηση που δίνει στο Β είναι περιττός. Θέλει ενα μετρητή (ποσες φορές το βρίσκει το ζητούμενο στοιχείο) και μια εντολή εμφάνισε μέσα στην επανάληψη της αναζήτησης για τη θέση που το εντοπίζει κάθε φορά 

Παράθεση από: alkisg στις 19 Φεβ 2026, 08:14:15 ΠΜΣτον Διερμηνευτή, η ώθηση των παραμέτρων γίνεται από αριστερά προς τα δεξιά, και η απώθηση/εξαγωγή αντίθετα, από δεξιά προς τα αριστερά. Οπότε το παρακάτω πρόγραμμα θα εμφανίσει 1:

Ευχαριστώ πολύ. Λειτουργία στοίβας λοιπόν και όχι ουράς.
Μια ερώτηση ακόμα.
Σε όλες τις γλώσσες (που ακολουθούν το μηχανισμό copy in - copy out) συμβαίνει αυτό ή σε άλλες έχουμε λειτουργία ουράς;

Στον Διερμηνευτή, η ώθηση των παραμέτρων γίνεται από αριστερά προς τα δεξιά, και η απώθηση/εξαγωγή αντίθετα, από δεξιά προς τα αριστερά. Οπότε το παρακάτω πρόγραμμα θα εμφανίσει 1:

ΠΡΟΓΡΑΜΜΑ ΜεταβίβασηΠαραμέτρων
ΜΕΤΑΒΛΗΤΕΣ
  ΑΚΕΡΑΙΕΣ: α
ΑΡΧΗ
  α <- 0
  ΚΑΛΕΣΕ Αύξηση(α, α) 
  ΓΡΑΨΕ α
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

ΔΙΑΔΙΚΑΣΙΑ Αύξηση(α, β) 
ΜΕΤΑΒΛΗΤΕΣ
  ΑΚΕΡΑΙΕΣ: α, β
ΑΡΧΗ
  α <- α + 1
  β <- β + 2
ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ