Σειριακή αναζήτηση ενός στοιχείου σε μη ταξινομημένο πίνακα

ΠΡΟΓΡΑΜΜΑ ΣΕΙΡΙΑΚΗ_ΑΝΑΖΗΤΗΣΗ

ΜΕΤΑΒΛΗΤΕΣ

  ΑΚΕΡΑΙΕΣ: Ι,Χ,Π[6]

  ΛΟΓΙΚΕΣ: FOUND

ΑΡΧΗ

  ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 6

    ΔΙΑΒΑΣΕ Π[Ι]

  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

  ΓΡΑΨΕ 'ΠΑΡΑΚΑΛΩ ΔΩΣΤΕ ΤΙΜΗ ΠΡΟΣ ΑΝΑΖΗΤΗΣΗ'

  ΔΙΑΒΑΣΕ Χ

  Ι <-- 1

  FOUND <-- ΨΕΥΔΗΣ

  ΟΣΟ Ι<=6 ΚΑΙ FOUND=ΨΕΥΔΗΣ ΕΠΑΝΑΛΑΒΕ

    ΑΝ Π[Ι]=Χ ΤΟΤΕ

      ΓΡΑΨΕ 'ΒΡΕΘΗΚΕ Η ΤΙΜΗ ΣΤΗΝ ΘΕΣΗ', Ι

      FOUND <-- ΑΛΗΘΗΣ  

    ΑΛΛΙΩΣ

      Ι <-- Ι+1   

    ΤΕΛΟΣ_ΑΝ

  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

  ΑΝ FOUND=ΨΕΥΔΗΣ ΤΟΤΕ

    ΓΡΑΨΕ 'Η ΤΙΜΗ ΔΕΝ ΒΡΕΘΗΚΕ ΣΤΟΝ ΠΙΝΑΚΑ'

  ΤΕΛΟΣ_ΑΝ

ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

* Σημείωση: Η σειριακή αναζήτηση μπορεί να χρησιμοποιηθεί και σε ταξινομημένους πίνακες. Δεν είναι όμως τόσο αποδοτική όσο η δυαδική αναζήτηση.

Κεντρικός υπολογιστής (Mainframe)

Οι κεντρικοί υπολογιστές (Μεγάλα Συστήματα - Μainframes) ήταν οι πρώτοι που προσέφεραν πολυεπεξεργασία και μπορούσαν να υποστηρίξουν ένα μεγάλο αριθμό χρηστών οι οποίοι συνδέονταν μέσω τερματικών που δεν διέθεταν υπολογιστική ισχύ (υπολογιστές που διέθεταν μόνο οθόνη και πληκτρολόγιο, π.χ. τα ATM των τραπεζών) . 

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

Αριθμητικοί τελεστές

1. ^ (ύψωση σε δύναμη –  π.χ.  το x² γράφεται  x^2)

2. * (πολλαπλασιασμός) – π.χ.  x*y

3. / (διαίρεση) – π.χ.  x/y

4. + (πρόσθεση) – π.χ.  x+y

5.  - (αφαίρεση)  – π.χ.  x-y

6. div (πηλίκο ακέραιας διαίρεσης. Πόσες φορές χωράει ο διαιρέτης στον διαιρετέο)

παραδείγματα με div: 

9 div 2 = 4 

6 div 4 = 1

3 div 5 = 0

0 div 2 = 0

7. mod (υπόλοιπο ακέραιας διαίρεσης σε μονάδες. Πόσες μονάδες περισσεύουν από τον διαιρετέο)

παραδείγματα με mod: 

9 mod 2 = 1 

6 mod 4 = 2

3 mod 5 = 3

0 mod 2 = 0

Ιεραρχία Αριθμητικών Τελεστών

1. Προηγούνται οι Παρενθέσεις
2. ^ (ύψωση σε δύναμη)
3. *,  /,  div,  mod (με την ίδια προτεραιότητα)
4. +,  - (με την ίδια προτεραιότητα)

Σε τελεστές με ίδια ιεραρχία, οι πράξεις εκτελούνται από αριστερά προς δεξιά

Βασικές Εντολές ενός Αλγορίθμου

ΕΝΤΟΛΕΣ ΕΙΣΟΔΟΥ

Διάβασε (εισαγωγή αριθμών ή χαρακτήρων με την βοήθεια του πληκτρολογίου)

Παράδειγμα: Διάβασε Χ

                   Διάβασε Όνομα



ΕΝΤΟΛΕΣ ΕΞΟΔΟΥ

• Εμφάνισε (στην οθόνη)

        Παράδειγμα: Εμφάνισε Χ  

• Εκτύπωσε (αποστολή σε εκτυπωτή)

        Παράδειγμα: Εκτύπωσε Χ



ΕΝΤΟΛΗ ΕΚΧΩΡΗΣΗΣ ΤΙΜΗΣ ΣΕ ΜΙΑ ΜΕΤΑΒΛΗΤΗ

←

Παράδειγμα: Άθροιση των περιεχομένων δύο μεταβλητών x και y και εκχώρηση του αποτελέσματος σε μια τρίτη μεταβλητή SUM.

SUM ← x + y

Υπερυπολογιστής

Υπερυπολογιστής καλείται ένας υπολογιστής που διαφέρει αισθητά απ' τους υπολογιστές που χρησιμοποιούνται από απλούς χρήστες όσον αφορά τον αριθμό των υπολογισμών που μπορεί να εκτελέσει ανά δευτερόλεπτο.

Ο όρος υπερυπολογισμός χρησιμοποιήθηκε για πρώτη φορά από την εφημερίδα New York World το 1920 σε αναφορά της σε ειδικής κατασκευής ηλεκτρομηχανικές συσκευές αυτοματοποιημένης πινακοποίησης που κατασκεύαζε η IBM για το πανεπιστήμιο Κολούμπια.

Οι πραγματικοί υπερυπολογιστές έκαναν την εμφάνιση τους την δεκαετία του 1960 με βασικό σχεδιαστή τον Σέυμουρ Κρέι (Seymour Cray) που εργαζόταν στην Control Data Corporation (CDC).

Οι υπερυπολογιστές αποτελούνται συνήθως από εκατοντάδες ή και χιλιάδες επεξεργαστές και χρησιμοποιούνται σε μεγάλα εργαστήρια, μεταξύ άλλων για πολύ απαιτητικές προσομοιώσεις (π.χ. της συμπεριφοράς των αστεριών ενός γαλαξία ή της ατμόσφαιρας σε πλανητική κλίμακα).

Η ικανότητα υπολογισμών μετριέται συνήθως με τον όρο Flops (FLoating-point Operations Per Second, υπολογισμοί κινητής υποδιαστολής ανά δευτερόλεπτο). Η υπολογιστική ικανότητα των σημερινών υπερυπολογιστών έχει ξεπεράσει το 1 PetaFlop.

Οι υπερυπολογιστές είναι συνήθως ειδικές και μοναδικές μεγάλες κατασκευές.

Ταξινόμηση με επιλογή

Να γραφεί πρόγραμμα το οποίο θα εισάγει πέντε ακέραιους αριθμούς σε έναν πίνακα και στην συνέχεια θα ταξινομεί τα περιεχόμενά του σε αύξουσα σειρά.

ΠΡΟΓΡΑΜΜΑ ΤΑΞΙΝΟΜΗΣΗ_ΜΕ_ΕΠΙΛΟΓΗ
ΜΕΤΑΒΛΗΤΕΣ
  ΑΚΕΡΑΙΕΣ: Ι,Κ, Π[5],ΤΕΜΡ,ΘΕΣΗ
ΑΡΧΗ               
  ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5  
    ΔΙΑΒΑΣΕ Π[Ι]
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ  
  ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 4
    ΤΕΜΡ <-- Π[Ι] 
    ΘΕΣΗ <-- Ι  
    ΓΙΑ Κ ΑΠΟ Ι+1 ΜΕΧΡΙ 5
      ΑΝ Π[Κ]<ΤΕΜΡ ΤΟΤΕ
        ΤΕΜΡ <-- Π[Κ]
        ΘΕΣΗ <-- Κ
      ΤΕΛΟΣ_ΑΝ
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ  
    Π[ΘΕΣΗ] <-- Π[Ι]
    Π[Ι] <-- ΤΕΜΡ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ  
  ΓΡΑΨΕ '----'
  ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5
    ΓΡΑΨΕ Π[Ι]
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ  
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ 

Ταξινόμηση Φυσαλίδας

Να γραφεί πρόγραμμα το οποίο θα εισάγει πέντε ακέραιους αριθμούς σε έναν πίνακα και στην συνέχεια θα ταξινομεί τα περιεχόμενά του σε αύξουσα σειρά.

ΠΡΟΓΡΑΜΜΑ ΤΑΞΙΝΟΜΗΣΗ_ΦΥΣΑΛΙΔΑΣ
ΜΕΤΑΒΛΗΤΕΣ
  ΑΚΕΡΑΙΕΣ: Ι,Κ, Π[5],ΤΕΜΡ
ΑΡΧΗ               
  ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5  
    ΔΙΑΒΑΣΕ Π[Ι]
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ  
  ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 5
    ΓΙΑ Κ ΑΠΟ 5 ΜΕΧΡΙ Ι ΜΕ ΒΗΜΑ -1
      ΑΝ Π[Κ]<Π[Κ-1] ΤΟΤΕ
        ΤΕΜΡ <-- Π[Κ]
        Π[Κ] <-- Π[Κ-1]
        Π[Κ-1] <-- ΤΕΜΡ
      ΤΕΛΟΣ_ΑΝ
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ  
  ΓΡΑΨΕ '----'
  ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5
    ΓΡΑΨΕ Π[Ι]
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ  
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ