Venus AUEB Forum

SteliosA wrote:ΘΕΜΑ 2:
Να φτιάξετε μια μέθοδο που να παίρνει ως είσοδο ένα array με ακέραιους αριθμούς και να βρίσκει πόσοι διαφορετικοί αριθμοί υπάρχουν. Για παράδειγμα ο πίνακας {2,3,5,3,7,2} θα επιστρέφει 4
ΘΕΜΑ 3:
Να φτιάξετε μια μέθοδο που να παίρνει ως είσοδο ένα array με ακέραιους αριθμούς και επιστρέφει τον δεύτερο πιο μικρό αριθμό. Μπορείτε να χρησιμοποιήσετε μόνο μια επανάληψη( if η while) και ΔΕΝ μπορείτε να ταξινομίσετε τον πίνακα. Για παράδειγμα ένας πίνακας {-9,1,1,0} θα επιστρέφει 0. Ένας πίνακας {-6,5,3,2,-6,7} θα επιστρέφει -6

fox0077 wrote:Στο θέμα 2 τι γράψατε;

import java.util.ArrayList;

// ...

// 'p': Πίνακας αριθμών != NULL.

[public/private/-] [static] int countDistinctNumbers([final] int[ ] p)
{
	// Το παρακάτω block μπορεί να παραλειφθεί εάν η άσκηση
	// αναφέρει ότι ο πίνακας θεωρείται ότι δεν είναι ποτέ NULL.
	
	// Εναλλακτικά:
	//     if (p == null) return -1;
	
	if (p == null)
	{
		throw new IllegalArgumentException("\'p\' parameter is NULL.");
	}
	
	// Βοηθητική λίστα που κρατά μόνο τους αριθμούς που συναντώνται
	// για πρώτη φορά.
	
	[final] ArrayList<Integer> list = new ArrayList<Integer>();
	
	// Περνάμε πάνω από όλο τον πίνακα.
	// (δεν εκτελείται αν 'p.length == 0')
	
	for (int i = 0; i < p.length; i++)
	{
		// Τρέχων αριθμός.
		
		[final] int number = p[i];
		
		// Έλεγχος αν ο αριθμός είναι διπλότυπος.
		
		if (!list.contains(number))
		{
			// Δεν έχουμε ξαναδεί τον αριθμό πιο πριν.
			
			list.add(number);
		}
	}
	
	// Επιστροφή συνολικού πλήθους μοναδικών αριθμών.
	
	return list.size();	// '0' αν πίνακας αριθμών κενός.
}

// ...

Μ123 wrote:επρεπε να γραψουμε και σχολια?? εγω μονο το προγραμμα εγραψα..εκανα ταξινομιση και μετα εβαλα εναν μετρητη για καθε φοραπου εβλεπε διαφορετικο στοιχειο..

Georgilakis Antonios wrote:

Μ123 wrote:επρεπε να γραψουμε και σχολια?? εγω μονο το προγραμμα εγραψα..εκανα ταξινομιση και μετα εβαλα εναν μετρητη για καθε φοραπου εβλεπε διαφορετικο στοιχειο..

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

Οπότε γιατί αγχώνεσαι ?

EDIT: Αν η λύση σου δεν προσεγγίζει το πρόβλημα, τότε μόνο ίσως πρέπει να αγχωθείς... λιγάκι.

pgetsos wrote:Παντως να συμπληρωσω πως οποτε μπορεις, γεμιζε το με σχολια. Ψαξε και πως πρεπει να γραφονται τα Javadoc σχολια, ευκολο ειναι

1) Ειναι μια ΕΞΑΙΡΕΤΙΚΑ σημαντικη συνηθεια που θα πρεπει να σου μεινει, οσο νωριτερα, τοσο το καλυτερα
2) Μελλοντικα σιγουρα θα χανετε βαθμους αν δε βαζετε σχολια, ειδικα 3-4ο ετος. Και αμα μαθεις χωρις, θα τα ξεχνας

Mickey wrote:Προσωπικα το θεωρω αδικο που ηταν μονο 3 ασκησεις και μαλιστα ολες με arrays...

// ...

// 'p': Πίνακας αριθμών != NULL.

[public/private/-] [static] int findSecondMinValue([final] int[ ] p)
{
	// Το παρακάτω block μπορεί να παραλειφθεί εάν η άσκηση
	// αναφέρει ότι ο πίνακας θεωρείται ότι δεν είναι ποτέ NULL.
	
	if (p == null)
	{
		throw new IllegalArgumentException("\'p\' parameter is NULL.");
	}
	
	// Έλεγχος αν πίνακας 'p' κενός.
	
	if (p.length == 0)
	{
		// Επιστροφή της πιο αρνητικής τιμής, μιας και δεν υπάρχουν
		// στοιχεία στον πίνακα.
		
		return Integer.MIN_VALUE;
	}
	
	// Ξεκινάμε με 'Integer.MAX_VALUE' γιατί δεν γνωρίζουμε πόσο
	// μικρή είναι η ζητούμενη τιμή.
	
	int x = Integer.MAX_VALUE;	// Θα κρατά τον πρώτο μικρότερο
										  // αριθμό.
	
	int y = Integer.MAX_VALUE;	// Θα κρατά τον δεύτερο μικρότερο
										  // αριθμό.
	
	// Περνάμε πάνω από όλο τον πίνακα.
	// ('p.length != 0', διότι έχουμε κάνει έλεγχο πιο πριν)
   
	for (int i = 0; i < p.length; i++)
	{
		// Τρέχων αριθμός.
		
		[final] int number = p[i];
		
		// Έλεγχος αριθμού.
		
		if (number < x)
		{
			// 1η περίπτωση: αριθμός πιο μικρός από τον πρώτο μικρότερο
			// αριθμό που έχει βρεθεί μέχρι τώρα.
			
			// Θεωρούμε τον μικρότερο έως τώρα αριθμό ως τον δεύτερο
			// μικρότερο αριθμό.
			
			y = x;
			
			// Ενημερώνουμε τον πρώτο μικρότερο αριθμό που έχουμε βρει
			// με την νέα τιμή.
			
			x = number;
		}
		else if (number < y)
		{
			// 2η περίπτωση: αριθμός πιο μικρός από τον δεύτερο μικρότερο
			// αριθμό που έχει βρεθεί μέχρι τώρα, αλλά μεγαλύτερος από την
			// τιμή του πρώτου μικρότερου αριθμού.
			
			// Απλώς ενημερώνουμε τον δεύτερο μικρότερο αριθμό με την νέα
			// τιμή.
			
			y = number;
		}
	}
	
	// Επιστροφή του δεύτερου μικρότερου αριθμού.
	
	return y;
}

// ...

soreyil wrote:Καποιος που εγραψε 2/6 στα γραπτα σημαινει οτι το περασε;

Georgilakis Antonios wrote:

soreyil wrote:Καποιος που εγραψε 2/6 στα γραπτα σημαινει οτι το περασε;

Μάλλον όχι, χωρίς να είμαι και πολύ σίγουρος.

EDIT: Αν εννοείς 2/6 θέματα, το πράγμα αλλάζει.

soreyil wrote:Τα θεματα 3 ηταν. Ο βαθμος στα 6 ειναι 2. Ελεγε οτι ο ελαχιστος προβιβασιμος ειναι 2...

Georgilakis Antonios wrote:

soreyil wrote:Τα θεματα 3 ηταν. Ο βαθμος στα 6 ειναι 2. Ελεγε οτι ο ελαχιστος προβιβασιμος ειναι 2...

Ε ωραία, αφού ειπώθηκε ρητώς, υποθέτω ότι ισχύει.
Που σημαίνει ότι με 2/6 κάποιος μπορεί να περάσει το μάθημα. (Δηλαδή πέρασε)

soreyil wrote:Ναι αλλα, στο τελικο γραφει 4. 5 δεν επρεπε;

Georgilakis Antonios wrote:

soreyil wrote:Ναι αλλα, στο τελικο γραφει 4. 5 δεν επρεπε;

Όχι απαραίτητα. Επειδή το "5" είναι η καθιερωμένη βάση δεν σημαίνει ότι όλα τα μαθήματα το ακολουθούν κατά κανόνα.
Το ακολουθούν όμως στην πλειοψηφία.

soreyil wrote:ΟΟΟΟΟοοοο ωπα ωπα, θες να μου πεις οτι με 4 τελικο γι αυτο το μαθημα, το ΠΕΡΑΣΑ;

pgetsos wrote:2/6 είναι 3.3/10. Η εργασία σου Πόσο έπιανε;