ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Πανεπιστήμιον Ιωαννίνων Τ.Θ. 1186 45110 Ιωάννινα
ΒΑΣΙΚΕΣ ΕΝΟΙΕΣ ΠΛΗΡΟΦΟΡΙΚΗΣ - Α ΤΑΞΗ ΛΥΚΕΙΟΥ.pdf
39
1 Βασικές Έννοιες Στόχος: Να κατανοήσουμε τη διαφορά μεταξύ θεωρητικής και εφαρμοσμένης πληροφορικής, καθώς και τα να περιγράφουμε βασικούς τομείς της επιστήμης των υπολογιστών με αναφορά το πεδίο της θεωρητικής και της εφαρμοσμένης πληροφορικής. Λέξεις κλειδιά: Θεωρητική, εφαρμοσμένη, υπολογιστικά, πληροφοριακά, συστήματα. 1. Η επιστήμη των υπολογιστών Η ραγδαία ανάπτυξη της τεχνολογίας τα τελευταία χρόνια δημιούργησε την ανάγκη της χρήσης υπολογιστών σε πολλούς τομείς της καθημερινότητάς μας. Είναι πλέον γεγονός πως σχεδόν σε κάθε δραστηριότητα μικρών και μεγάλων, από την απλή πληροφόρηση και ενημέρωση μέχρι την εκτέλεση σοβαρών και υπεύθυνων διαδικασιών, υπάρχει ένας υπολογιστής που εκτελεί ένα σύνολο εργασιών. Η ιστορία των υπολογιστών όμως δεν ξεκινά με την έναρξη της ραγδαίας τεχνολογικής ανάπτυξης των τελευταίων χρόνων, αλλά από το μακρινό παρελθόν όπου οι πρόγονοί μας προσπαθούσαν να δημιουργήσουν διάφορες υπολογιστικές μηχανές ώστε να διευκολύνουν καθημερινούς υπολογισμούς με εφαρμογές κυρίως στο εμπόριο και την αστρονομία. Ένα πολύ σημαντικό παράδειγμα είναι και ο περίφημος μηχανισμός των Αντικυθήρων (Εικόνα 1.1) που χρησιμοποιούταν, πολύ πιθανόν, ως υπολογιστής της θέσης των πλανητών για προσανατολισμό των πλοίων. Οι πρόγονοί μας έθεσαν τις βάσεις, κυρίως θεωρητικές, για την κατασκευή των σημερινών υπολογιστών. Ανέπτυξαν θεωρίες και έκαναν μελέτες πάνω στις οποίες βασίστηκε η σημερινή επιστήμη των υπολογιστών. Έτσι, θα μπορούσαμε να πούμε πως πάνω σε ένα θεωρητικό υπόβαθρο που έθεσαν οι πρόγονοί μας, την θεωρητική πληροφορική, βασίστηκε η εφαρμοσμένη πληροφορική. Η επιστήμη των υπολογιστών ασχολείται με την μελέτη και ανάλυση θεωριών για την δημιουργία μεθόδων (θεωρητική πληροφορική) που θα χρησιμοποιηθούν για ανάπτυξη εφαρμογών σε διάφορους τομείς των θετικών και τεχνολογικών επιστημών ( εφαρμοσμένη πληροφορική). 1.1 Θεωρητική Επιστήμη των Υπολογιστών Η θεωρητική επιστήμη των υπολογιστών ασχολείται με την μελέτη και την ανάλυση θεωρητικών εννοιών της επιστήμης των υπολογιστών. Η έννοια και η φύση των πληροφοριών, η Εικόνα 1.1:Μηχανισμός Αντικυθήρων
-
Upload
george-papakostas -
Category
Documents
-
view
15 -
download
3
Transcript of ΒΑΣΙΚΕΣ ΕΝΟΙΕΣ ΠΛΗΡΟΦΟΡΙΚΗΣ - Α ΤΑΞΗ ΛΥΚΕΙΟΥ.pdf
-
1
: , .
: , , , , .
1.
. , , . , . ( 1.1) , , . , , . . , , , .
( ) ( ).
1.1
. ,
1.1:
-
, , , , , . . . , . , , .
1.2
, , , .. , . (word, excel, power point, acrobat reader ..) , , (e-books) . () .
.
( ) .
& 1. ; 2. ; 3.
;
4. ; 5.
. 6.
. http://www.acm.org/.
-
2
: . ,
: , , , , , , , .
2.1.
. ,
.
2.1.1.
.
. .
Lego .
.
. ,
. Lego,
-
. , ,
. .
2.1.2.
,
:
: .
.
:
.
:
.
: .
:
: . ,
.
:
. 5 .
: .
, , .
-
:
.
:
.
2.1.3.
( )
.
.
5 .
1000 ;
. , , .
, .
. n n .
, , . .
2.1.4. ()
,
. . 2.1 .
-
2.1:
. , ( ) (, ). .
. , . . . . , , , . . , .
. .
. ,
-
. . (.. ), , , . .
2.2:
.
. , . , , . , . . , . , ,
1 2 3
1.1
1.2
2.1 3.1
3.2
3.3
-
.
2.1
2.2
(bullying)
2.2.
2.2.1.
. . , . 2.3 .
2.3: .
-
. , ; (, , , , , , ...) (, ...). . , , , , ... . , , . . , , .. . ( ) .
8 .. (Abu Ja'far Mohammed ibn Musa l-Khwarismi), . "Algorithmus dixit ...." ( ...). . 20 .
2.2.2.
5 :
. . ( ) .
, , .
-
. . .
.
.
2.2.3.
, , , ... . .
- . . .
.
. . . . , .
.
-
. , :
.
.
. .
2.2.4.
. . .
, (.. ) , , , . , , ( ) , , .
.
10 , 2 , .
. .
-
. , , . . n! . . .
2.2.5.
, . .
, :
. :
5
1. 5 5 1,2,3,4 5. 5 1+2+3+4+5, SUM SUM 5. .
.
() . :
5
1. 1 1
2. 2 2
-
3. 3 3
4. 4 4
5. 5 5
6. 1+2+3+4+5 SUM
7. SUM 5
8.
. .
( ) , , . , , . . . .
: . , .
: . , , .
: .
/
-
: . .
: , , ... . , , .
2.4 5 .
2.4: 5
.
-
2.2
(http://www.ecedu.upatras.gr/flowchart/) 2.4
2.3
(http://www.ecedu.upatras.gr/flowchart/) 2.4. 2.4
. , , . , . . . .
. , . , . . . 5 .
: 5
: , SUM, ;
: ;
-
= 0; SUM = 0;
< 5
;
SUM = SUM + X;
MO = SUM / 5;
;
.
2.4
5
2.2.6.
. , , . . . . .
.
(integer) . ( ) (, , , , ...).
-
. , , ..
. .. .
. . , , , .. .
, , ...
, , .. , , (.. ). , .
. . .
.
5 -128 -89 105 320 -76 -9 354
@ q z ;
Carrera
Mountain Bike
() 14
-
. . .
. . .
2.2.7.
2.2.5 . , . , .
. . . . .
;
. .
, .. -2, 4, 349, 1459, -9847
, .. -989,34 29,3 33,5 -90,32
A, @, , 7, E, q
0 1
. . :
-
;
. - . . = . :
= 5; 5
= 4 + 5; 4+5
= 5; 5
= + ;
.
= * 4; 4 .
2.2.5, . . , ; . , , ;. , . , .
. . . . . .
, , . :
-
() 1 2 .
.
.
, () . ( ) ( ). .
:
: , , S;
;
;
( )
S = Y;
( < )
S = ;
S;
, ( ).
-
2.5
. .
( 1)
..
( 2)
.
( )
. . .
()
. , .
-
- . . .
()
1 2
() . () , , . .
: 20
: , N, SUM;
SUM = 0;
N = 0;
(N < 20)
;
SUM = SUM + X;
N = N + 1;
SUM;
20 SUM. 20. 20
-
1. 20 ( ) .
2.6
20 .
- . .
1 2
()
. 20 .
: 20
: , N, SUM;
SUM = 0;
N = 0;
;
SUM = SUM + X;
N = N + 1;
( 20)
-
SUM;
2.7
20 .
, 20. . - , , , . . .
. . .
1 2
, . .
1 20 1
;
SUM = SUM + X;
-
1 1 20. ( ). 20 .
2.2.8.
2.2.6 . . , :
.
- .
.
(.. ...).
.
, , .. , . 2.2.6. , . 5 .
: [5];
5 5 . , Table ..
-
. .
[1] = 5;
[2] = 11;
[3] = 132;
[4]= -593;
[5] = 3493;
:
1 2 3 4 5
5 11 132 -593 3493
, 5 , . 100 1000 ; . . , .
1 5 1
[];
5 1 . .
-
. . , . . . , , . .
1 2 3 4 5
.
1 2 3 4 5
50 -45 10
, 3 . 5 .
= 0;
1 5 1
([] )
= + 1;
;
, 1 5,
-
. 1 .
0, , , , , .
. . .
1 2 3 4 5
5 -1937 948 -49 12
1 2 3 4 5
.
1 5 1
[] = ;
. . . , . () . 5 .
-
key = -5;
1 5 1
([] = key) TOTE
: , N;
-5 5 . key key. . :
1 2 3 4 5
5 -1937 -5 -49 -5
:
3 5
. . . .
5
Max = [1];
1 4 1
-
([] > [+1]) TOTE
Max = [];
ax = [+1];
Max;
Max . 1 4 +1. +1 Max N+1. +1 .
. . . (selection short). . :
1. 2. 3. 1 2
. , , 5 .
5
: k, i, j, temp;
-
i 1 4 ME BHMA 1
k = i;
j i+1 5 ME BHMA 1
([j] < [k]) k = j;
temp = [i]; [i] = [k]; [k] = temp;
2.2.9.
, , . . (run time errors) . . . . .
: 2 ( )
:
: X1,X2,Temp;
X1 = 5;
X2 = 8;
: , 1 , X1; : , 2 , X2;
-
X1 = X2;
Temp = X1;
X2 = Temp;
: , 1 , X1; : , 2 , X2;
:
, 1 5 , 2 8 , 1 8 , 2 8
8, 1 8 2 5. . .
1 X1 = 5;
2 X2 = 8;
3 : , 1 , X1; 4 : , 2 , X2; 5 X1 = X2; 6 Temp = X1; 7 X2 = Temp; 8 : , 1 , X1; 9 : , 2 , X2;
1 2 Temp
1 X1 = 5; 5
2 X2 = 8; 5 8
3 : , 5 8
4 : , 5 8 5 X1 = X2; 8 8
6 Temp = X1; 8 8 8
7 X2 = Temp; 8 8 8
8 : 8 8 8 9 : 8 8 8
-
, 5 1 2 5 8. Temp . , Temp. 5 6 X1 Temp X1 2. Temp 2 . .
5 Temp = X1; 6 1 =2; 7 X2 = Temp;
.
1 2 Temp
1 X1 = 5; 5
2 X2 = 8; 5 8
3 : , 5 8
4 : , 5 8
5 Temp = X1; 5 8 5
6 X1 = X2; 8 8 5
7 X2 = Temp; 8 5 5
8 : 8 5 5
9 : 8 5 5
. ; . 5 , .
: 5 ( )
:
: , Sum, ; : ;
-
= 1;
( < 4)
: ; Sum = Sum + X;
N = N + 1;
MO = Sum / 5;
: , MO;
4, 10, 6, 8, 2, .
Sum
1 = 1; 1
2 ( < 4)
3 : ;
4 Sum = Sum + X;
5 N = N + 1;
6
7 MO = Sum / 5; 4 6 20 4
8 : , MO; 4 6 20 4
Sum (
-
3
: ; 3 6 14 -
Sum = Sum + X; 3 6 20 -
N = N + 1; 4 6 20 -
4 ( < 4) 4 6 20
3 : 4
4, 10, 6, 8, 2 :
4 10 6 8 26
5MO
5 5. 5 . (
-
. , . 0 .
:
:
: Arithmitis, Paranomastis;
: Klasma;
: Arithmitis;
: Paranomastis;
AN (Paranomastis = 0) TOTE
: 0, .;
(Paranomastis 0)
Klasma = Arithmits / Paranomastis;
: , Klasma;
, , 0. . , 0, .. 0 .
2.2.10.
, ,
-
. , . , () . . :
. //. .
= + 1; // 1 SUM = SUM + X; // Sum
. /* */. .
/*
2 5. 10 Sub < 10 Sub >= 10; */
Sum = X + Y; // Sub = Sum 5; // 5
// 10 AN (Sub < 10) TOTE
// : Sub < 10;
// : Sub > 10;
, . . .
-
&
1. . 2. ; 3. ; 4. 5.
6. ; 7. ;
8. .
9. . . sec. ( )
-
( , . .
10. .
11. . .
12. scratch . 10 .
