Τελευταία μηνύματα

Σελίδες: [1] 2 3 4 ... 10
1
Γ΄ Λυκείου / Απ: απορια στη θεωρια
« Τελευταίο μήνυμα από nikosx στις Χθες στις 05:15:58 μμ »
κύριας μνήμης
2
Γ΄ Λυκείου / απορια στη θεωρια
« Τελευταίο μήνυμα από ΜΑΚΡΙΔΑΚΗ ΣΤΕΛΛΑ στις Χθες στις 04:30:06 μμ »
Καλησπέρα,

θα ήθελα να ρωτήσω οι πίνακες είναι δομές δεδομένων κύριας  μνήμης ή δευτερεύουσας;

Ευχαριστώ!
3
Δομές δεδομένων / Απ: Υλοποίηση ουράς
« Τελευταίο μήνυμα από thaaanos στις Χθες στις 03:10:56 μμ »
Η εισαγωγή από Ο(1) γίνεται Ο(Ν). Συνήθως μετράμε το worst case complexity, όχι το average:

Για την κυκλική, δεν είναι απαραίτητο να χρησιμοποιηθεί mod, γίνεται και με ΑΝ, π.χ. "Αν δείκτης < Ν, τότε δείκτης <- Ν+1, αλλιώς δείκτης <- 1`. Δηλαδή καταλαβαίνουν την ευκλείδεια διαίρεση και όχι μια τέτοια ΑΝ;
Η εισαγωγή από Ο(1) γίνεται Ο(Ν). Συνήθως μετράμε το worst case complexity, όχι το average:
Νομίζω οτι στις πράξεις των δομών πάμε με amortized ανάλυση
4
Δομές δεδομένων / Απ: Υλοποίηση ουράς
« Τελευταίο μήνυμα από alkisg στις Χθες στις 02:57:35 μμ »
Ύστερα από αρκετή σκέψη κατέληξα οτι η ολίσθηση δεν είναι και "τόσο κακή" αρκεί να γίνεται μόνο όποτε χρειάζεται όταν πχ ο δείκτης rear φτάσει στο max και ο front>1 και όχι σε κάθε απώθηση που αλλοιώνει την πολυπλοκότητα.

Η εισαγωγή από Ο(1) γίνεται Ο(Ν). Συνήθως μετράμε το worst case complexity, όχι το average:

...one commonly considers the worst-case time complexity, which is the maximum amount of time required for inputs of a given size. Less common, and usually specified explicitly, is the average-case complexity,...

Για την κυκλική, δεν είναι απαραίτητο να χρησιμοποιηθεί mod, γίνεται και με ΑΝ, π.χ. "Αν δείκτης < Ν, τότε δείκτης <- Ν+1, αλλιώς δείκτης <- 1`. Δηλαδή καταλαβαίνουν την ευκλείδεια διαίρεση και όχι μια τέτοια ΑΝ;
5
Γ΄ Λυκείου / Απ: ΟΕΦΕ Ή ΕΙΜΑΣΤΕ ΜΕΣΑ ?
« Τελευταίο μήνυμα από Καραμαούνας Πολύκαρπος στις Χθες στις 02:18:33 μμ »
! ενναλακτικά
ΔΙΑΒΑΣΕ α ,β, γ
m <-- 5 -α + β-4 + 2*γ-8
ΓΡΑΨΕ m
ΓΡΑΨΕ ‘Το αποτέλεσμα είναι:’, m
6
Σε πολλές ασκήσεις που υλοποιούνται με ουρά και ζητείται πλήθος στοιχείων που εξάγονται-εξυπηρετούνται μέχρι να αδειάσει η ουρα, χρησιμοποιεί μετρητή ενώ θα μπορούσε καλύτερα να χρησιμοποιήσει τους δείκτες front και rear:

ΓΡΑΨΕ REAR-FRONT+1

Ομοίως και στις ασκήσεις με στοίβα  να τυπώσει απλά την τιμή της μεταβλητής top και όχι να βάζει μετρητη....

Όχι γιατι από την δομή με εισαγωγές/ εξαγωγές μπορούν να περάσουν περισσότερα αντικέιμενα από όσα "χωράει"
και σε κάθε περίπτωση η χρήση αριθμητικής δεικτών κατά την χρήση των δομών είναι επίφοβη (εξαρτάται από την υλοποιηση της δομής)
7
Δομές δεδομένων / Απ: Υλοποίηση ουράς
« Τελευταίο μήνυμα από thaaanos στις Χθες στις 02:03:34 μμ »
Ύστερα από αρκετή σκέψη κατέληξα οτι η ολίσθηση δεν είναι και "τόσο κακή" αρκεί να γίνεται μόνο όποτε χρειάζεται όταν πχ ο δείκτης rear φτάσει στο max και ο front>1 και όχι σε κάθε απώθηση που αλλοιώνει την πολυπλοκότητα.
Δεν είναι εξάλλου λίγες οι δομές που αναδιάτασουν τα δεδομένα τους η προβαίνουν σε εργασίες "συντήρησης" όποτε χρειαστεί.
Θα μπορούσε κάποιος να πεί οτι είναι ένα είδος garbage collection.

Για μένα η μέγαλύτερη χαζομάρα είναι η
Α) Η αρχικοποιηση στο (f,r)=(0,0) με αποτέλεσμα την ανάγκη έξτρα συνθήκης στην μετάβαση από και πρός κενη ουρά, αν αρχικοποιουνταν οι δείκτες στο  (f,r)=(1,0) θα ήταν πίο απλός ο αλγόριθμος εισαγωγής και εξαγωγής.

Β) Η μή χρήση υποπρογραμμάτων για τις λειτουργίες της. Εγώ έτσι το διδάσκω πάντως και ας επιμένουν τα παιδία να προτιμούν να τις ενσωματώνουν στο κυρίως πρόγραμμα (δύσκολο να πας κόντρα στο βιβλίο και στο φροντιστήριο).

Η κύκλική ουρά όσες φορές και αν την έδειξα μάλλον μάταιος κόπος.
8
Linux / Απ: Ελληνικά ονόματα αρχείων σε File Dialogs (Ubuntu 20.04 LTSP)
« Τελευταίο μήνυμα από falexakos στις Χθες στις 01:16:40 μμ »
Χμμ. Έλα ντε; Πάλι είναι ένα από εκείνα τα εργαστήρια όπου ήρθε server με προεγκατεστημένο το 18.04, το οποίο αναβάθμισα (dist-upgrade) σε 20.04. Νομίζω έχει Gnome και δεν είχε το wine32 εγκατεστημένο. Αυτό το έβαλα αφού είχα εγκαταστήσει πρώτα το microwrolds-pro).
Τα παραπάνω πριν κλείσουμε ελέω Covid-19. Όμως, σήμερα πια, για πρώτη φορά σήμερα μου παραπονέθηκαν απ' το σχολείο.
Anyhow. Θα μπω αύριο με Teamviewer και θα σε καλέσω από "εκεί" στο IRC. :)
Η φάση είναι πως μέσα στο περιβάλλον του Microworlds, βλέπεις και γράφεις Ελληνικά. (Π.χ. στκ, μπ 100 κλπ.)

 
9
Linux / Απ: Αποτυχία φόρτωσης του λειτουργικού
« Τελευταίο μήνυμα από alkisg στις Χθες στις 12:25:36 μμ »
Μπορείς να στείλεις το αποτέλεσμα των παρακάτω εντολών από τον server;

ls -l /srv/ltsp/images
sudo ltsp image /
10
Linux / Αποτυχία φόρτωσης του λειτουργικού
« Τελευταίο μήνυμα από gbetsos στις Χθες στις 11:49:36 πμ »
Έστησα πρόσφατα τη νέα έκδοση των Ubuntu 20.04LTSP ακολουθώντας τις σχετικές οδηγίες από το wiki (https://ts.sch.gr/wiki/Linux/LTSP)

Ενώ την πρώτη φορά όλοι οι σταθμοί εκκίνησαν κανονικά, από κάποιο σημείο και πέρα δεν ήταν πλέον δυνατή η εκκίνηση κανενός σταθμού.

Το μήνυμα που παίρνω είναι:

Παράθεση
Image doesn't exist /root/images/x86_64.img
_TSP command failed: mount_img /root/images/x86_64.img /root /run/initframfs/ltsp
Aborting ltsp
_TSP boot error! Enable DEBUG_SHELL to troubleshoot

Δοκίμασα να κάνω εκ νέου δημοσίευση εικονικού δίσκου και μετά να εκτελέσω όλες τις εντολές από το εργαλείο Διαχείρησης ΣΕΠΕΗΥ αλλά δεν έφερε αποτέλεσμα.


Σελίδες: [1] 2 3 4 ... 10