Εργασια Sudoku

[Thmmy.gr portal]

  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
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[xrob]

Παιδιά μήπως ξέρει κανείς πως θα χρησιμοποιήσουμε το Hashmap για να ελέγξουμε την ορθότητα του πίνακα Sudoku; Έστω κάποια συμβουλή ή link σχετικά με το mapping- hashmap.

ευχαριστώ εκ των προτέρων

[JAs0n-X]

Για να καταλαβεις τι παιζει μπες στο eTHMMY στο υλικο μαθηματος των δομων δεδομενων και δες την main συναρτηση που εχει φτιαξει ο Ψωμοπουλος...
Προσοχη αυτη ειναι η Main βαζει ο Ψωμοπουλος στο προγραμμα μας (περιπου) απλα για να καταλαβεις τι πρεπει να κανεις!! Εσυ θα την ενσωματωσεις μονο για να κανεις τα τεσταρισματα σου και θα την βγαλεις πριν παραδοσεις την εργασια!

Με το hashmap παντως δεν ασχολεισαι...
εσυ θεωρεις οτι εχεις δεδομενο ενα πινακα πχ sudoku[][] και δουλευεις με αυτον στις printsudokumatrix και checksudokumatrix...
ολα τα αλλα τα αφηνεις ανεπαφα.

Συμβουλη: χρησιμοποιησε JBuilder.

[Zorbas-E-]

Υποννοείς δηλαδή πως δε πρέπει να χρησιμοποιήσουμε όλες τις μεθόδους (abstract) του Ψωμόπουλου? Διότι έχει την importSudokumatrix() η οποία απ’ότι κατάλαβα αντιστοιχεί κάθε στοιχείο του πίνακα σε ένα string-κλειδί. Φαντάζομαι αυτό το κάνει για να μας υποχρεώσει έτσι να κάνουμε έλεγχο ορθότητας(μέσω μοναδικότητας κλειδιών).Ειδάλλως μέσα από έλεγχο αθροισμάτων γραμμής,σειράς κτλ. μπορεί να ελεγχθεί ο πίνακας εύκολα.

δηλαδη: αφού έχουμε την checksudokumatrix() για τον έλεγχο, γιατί ανακατεύεται το hashmap? και... τι ρόλο παίζει η abstract υπερκλάση του καθηγητή? Προφανώς σε αυτό το μοτίβο δε μας υποχρεώνει να γράψουμε το πρόγραμμα...?

κάποια σίγουρη άποψη?

[JAs0n-X]

την abstract κλαση θα την κανεις extend.
Οταν κανεις μια abstract κλαση extend πρεπει να υπερβεις(?) - override ΟΛΕΣ τις μεθοδους της εκτος και αν εχει Adaptor(εδω δεν εχει).

αν κανεις extend στο jbuilder θα σου βγαλει ενα κλειδακι στα πλαγια θα το πατησεις και θα κανεις implement method!
ετσι θα σου γραψει αυτο ΟΛΕΣ τις αφηρημενες μεθοδους, μεταβλητες, κλασεις, οτιδηποτε που πρεπει να κανεις override.

αν δεν χρησιμοποιεις jbuilder τοτε πρεπει απλα να τις γραψεις με τα ιδια ονοματα και ορισματα!
ΔΕΝ ασχολεισαι με importsudokumatrix, hashmaps κλπ!

στελνω την main που πρεπει να γραψετε για να κανετε τον ελεγχο του προγραμματος.

 public static void main(String[] args)
    {
        SimpleSudoku03 sudoku = new SimpleSudoku03();
        HashMap h = new HashMap();
        int[][] aMatrix = { {5, 3, 4, 6, 7, 8, 9, 1, 2}, {6, 7, 2, 1, 9, 5, 3,
                          4, 8}, {1, 9, 8, 3, 4, 2, 5, 6, 7}, {8, 5, 9, 7, 6, 1,
                          4, 2, 3}, {4, 2, 6, 8, 5, 3, 7, 9, 1}, {7, 1, 3, 9, 2,
                          4, 8, 5, 6}, {9, 6, 1, 5, 3, 7, 2, 8, 4}, {2, 8, 7, 4,
                          1, 9, 6, 3, 5}, {3, 4, 5, 2, 8, 6, 1, 7, 9}
        };
        String[] key = {"1"};
        h.put(key[0], aMatrix);
        sudoku.importSudokuMatrix(h, key);
        sudoku.printSudokuMatrix();
        if (sudoku.checkSudokuMatrix() == 1) System.out.println(
                "Ο πινακας ΕΙΝΑΙ ενας πινακας SUDOKU!!  Γιούπιιι!!");
        else if (sudoku.checkSudokuMatrix() == 0) System.out.println(
                "Ο πινακας ΔΕΝ ειναι πινακας SUDOKU.. αλλα και παλι Γιούπιιι!!! γιατι δούλεψε!!!");
    }
}



οποτε εσυ απο εκει και περα δουλευεις τις check kai print...
Ως πινακα σου εχεις τον sudokuMatrix[][] που εχει περιληφθει στην αφηρημενη κλαση (αλλα δεν ειναι αφηρημενος και γιαυτο δεν χρειαζεται να δηλωθει στην δικια σου κλαση)!

[Zorbas-E-]

Ναι οκ, στην ουσία η ερώτησή μου είναι τι κάνουν οι παρακάτω γραμμές


String[] key = {"1"};
        h.put(key[0], aMatrix);
        sudoku.importSudokuMatrix(h, key);

 Εδώ δεν αντιστοιχείς όλες τις τιμές του πίνακα στο κλειδί «1»? Αλλά αυτό που χρησιμέυει? Απότι διαβάζω το hashmap χρησιμοποιείται σε αναζήτηση, εδώ πως κολλάει δε καταλαβαίνω 

[JAs0n-X]

Θα σε γελασω...
ισως το κανεις εσυ ετσι εδω για να σου δουλεψει αλλα ο Ψωμοπουλος μαλλον θα αντιστοιχει αλλο κλειδι στον καθενα!

[dim]

Λοιπόν παιδιά, πήγα να κάνω την εργασία σουντόκου, αλλά όταν έκανα

import gr.auth.ee.dsproject.sudoku.abstractClasses.Abstr actSimpleSudoku;    ή
public class SimpleSudoku01 extends AbstractSimpleSudoku {

δε μου αναγνώριζε την AbstractSimpleSudoku..
και το πακέτο gr.auth.ee.dsproject.sudoku.abstractClasses.Abstr actSimpleSudoku το εμφάνιζε με γκρι γράμματα, σαν να μη το "βλέπει"..

Μέχρι που έκανα αριστερό κλικ (στο project pane) πάνω στο πακετάκι abstractClasses(που αρχικά μου το εμφάνιζε με τα γκρι γράμματα που είπα πριν), και έκανα new class, δήλωσα στο παράθυρο που βγαίνει το package  gr.auth.ee.dsproject.sudoku.abstractClasses
και έπειτα στην "έτοιμη" κλάση που βγάζει ο jbuilder έκανα copy-paste την κλάση του Ψωμόπουλου..
και από τότε το αναγνωρίζει..

Και σεις κάτι τέτοιο κάνατε?
Ρωτάω γιατί δεν έχω καταλάβει ακόμη πως θα γίνει η εξέταση..
Θα ρίξουν στο pc τους το φάκελο με το prοject που δημιουργήσαμε και υποτίθεται θα πρέπει να δουλέψει με τη μια χωρίς καμιά ρύθμιση?

[JAs0n-X]

εκανες νεο προτζεκτ?

μετα αφου σου εμφανισει τον φακελο του προτζεκτ εκει που επελεξες να το σωσεις θα αντιγραψεις τα src kai doc που δινει ο Ψωμοπουλος...
θα κανεις ενα refresh sto project pane...και λογικα θα στα εμφανισει.
θα κανεις new class θα την ονομασεις SimpleSudokuXX και για πακετο θα βαλεις  gr.auth.ee.dsproject.sudoku

μετα το Import θα σου δουλεψει
για την ακριβεια εγω δεν εβαλα gr.auth.ee.dsproject.sudoku.abstractClasses.Abstr actSimpleSudoku; αλλα gr.auth.ee.dsproject.sudoku.abstractClasses.*;

[dim]

εκανες νεο προτζεκτ?

μετα αφου σου εμφανισει τον φακελο του προτζεκτ εκει που επελεξες να το σωσεις θα αντιγραψεις τα src kai doc που δινει ο Ψωμοπουλος...
θα κανεις ενα refresh sto project pane...και λογικα θα στα εμφανισει.
θα κανεις new class θα την ονομασεις SimpleSudokuXX και για πακετο θα βαλεις  gr.auth.ee.dsproject.sudoku

Απ'ότι βλέπω, ο jbuilder αντιγράφει αυτόματα τις abstract κλασεις (που κάνεις import) στο φάκελο crs (αλλά όχι το doc) οπότε οκ, δεν υπάρχει πρόβλημα στη μεταφορά..
Πιο απλό πάντως είναι αυτό που λες..

[JAs0n-X]

σου δουλεψε δλδ?

[dim]

Ναι, δούλεψε, γι'αυτό αντέγραψε αυτόματα τις abstract classes στον crs..
Όταν απλά έριξα την κλάση του Ψωμόπουλου στο σκληρό δε δούλευε, αλλά όταν την έβαλα σε ένα δικό της project(οπότε δήλωσα και το package της στον project wizard) δούλεψε κανονικά(είδε το package που πρέπει να κάνουμε import), και τότε (μάλλον) έκανε και την αντιγραφή στο crs..

[golden]

Στην εργασία για το sudoku ζητάει να βρεθεί η πολυπλοκότητα του αλγορίθμου, όμως ο πίνακας για το sudoku δεν θα είναι ο κλασσικός 9χ9? Οπότε από που θα βρούμε το n για τον υπολογισμό της πολυπλοκότητας? Ελπίζω να έγινα κατανοητός γιατί τα έγραψα λίγο ότι να'ναι!!

[dim]

Nαι, 9x9 είναι ο πίνακας, οπότε n=9
Ή τουλάχιστο έτσι νομίζω..

[golden]

Αχά! Άρα τελικά δεν θα βγάλουμε κάποια Ο(n) αλλά μια σταθερά, σωστά?
πχ n^4=9*9*9*9=6561 ?

[dim]

Η εκφώνηση ζητάει την πολυπλοκότητα, όσον αφορά το πλήθος των βημάτων.

Οπότε εσύ στους υπολογισμούς που θα κάνεις, ΔΕ θα αντικαταστήσεις το Ν με το 9, οπότε θα βγάλεις ένα πολυώνυμο. Και από αυτό το πολυώνημο σημασία έχει η τάξη του.

Αχά! Άρα τελικά δεν θα βγάλουμε κάποια Ο(n) αλλά μια σταθερά, σωστά?
πχ n^4=9*9*9*9=6561 ?

Σαν αποτέλεσμα σε αυτό το πχ θα δόσεις Ο(n^4)

(Με κάθε επιφύλαξη πάντα, έτσι?)