Pame Oikonomika
← ΑΕΠΠ

Πίνακες

Μονοδιάστατοι και δισδιάστατοι πίνακες, αναζήτηση και ταξινόμηση.

Θεωρία

  • Πίνακας: σύνολο στοιχείων ίδιου τύπου με κοινό όνομα και δείκτη.
  • Σειριακή αναζήτηση: ελέγχεις ένα-ένα τα στοιχεία μέχρι να βρεις το ζητούμενο.
  • Ταξινόμηση ευθείας ανταλλαγής (φυσαλίδα): συγκρίνεις διαδοχικά στοιχεία και τα αλλάζεις θέση.

Λυμένες ασκήσεις

1. Βρες το μέγιστο στοιχείο του πίνακα Α[50].

max ← Α[1]
Για i από 2 μέχρι 50
  Αν Α[i] > max τότε
    max ← Α[i]
  Τέλος_αν
Τέλος_επανάληψης

2. Άθροισμα κάθε γραμμής πίνακα Β[10,5];

Για i από 1 μέχρι 10
  S ← 0
  Για j από 1 μέχρι 5
    S ← S + Β[i,j]
  Τέλος_επανάληψης
  Γράψε S
Τέλος_επανάληψης

Συχνά λάθη

  • Αρχικοποιείς το max με 0 — λάθος αν όλα τα στοιχεία είναι αρνητικά.
  • Μηδενίζεις το S έξω από τον εξωτερικό βρόχο, οπότε αθροίζονται όλες οι γραμμές μαζί.

SOS σημεία

  • Φυσαλίδα με Για i από 2 μέχρι Ν / Για j από Ν μέχρι i με_βήμα -1.
  • Σειριακή αναζήτηση με σημαία (βρέθηκε).