1 242 - Ειζαγωγή ζηοσς Η/Υ Τμήμα Μαθημαηικών, Πανεπιζηήμιο Ιωαννίνων Ακαδημαϊκό Έηος 2011-2012 Άρηια Α.Μ. (0-2-4-6-8) Φάρης Παπαδόποσλος 207δ, B όροθος Τηλ: 8224 e-mail: charis@cs.uoi.gr
Ωπολόγιο Ππόγπαμμα Μάξηηνο MON TUE WED THU FRI 1 2 5 6 7 8 9 12 13-Θ 14 15 16 19 20-Θ 21 22 23 26-Ε 27-Θ 28 29-Θ 30 MON TUE WED THU FRI 2-Ε 3-Θ 4 5 6 9 10 11 12 13 16 17 18 19 20 23-Ε 24-Θ 25 26 27 30-Ε Θ: κάζεκα ζεωρίας Ε: Τπνρξεσηηθά Δξγαζηήξηα Απξίιηνο Μάηνο MON TUE WED THU FRI 1 2 3 4 7 8-Θ 9 10 11 14-Δ 15-Θ 16 17 18 21-Δ 22-Θ 23 24 25 28-Δ* 29-Θ 30 31 Ηνύληνο MON TUE WED THU FRI 1 4 5-Θ 6 7 8 11 12-Θ 13 14 15 18 19-Θ
Επανάλητη 3 Θέκαηα πξνγξακκαηηζκνύ ζε C/C++ (70%) ειίδεο html (10%) πζηήκαηα αξίζκεζεο (10%) Λνγηθέο Πύιεο (10%)
Παπάδειγμα 1 4 Ση ππνινγίδεη ην αθόινπζν πξόγξακκα; #include <iostream.h> main() int i, n, arithm, minmax; cin >> n; minmax = -9999; for (i = 1; i <= n; i = i + 1) cin >> arithm; if (arithm > minmax) minmax = arithm; cout << minmax;
Παπάδειγμα 2 5 Ση ππνινγίδεη ην αθόινπζν πξόγξακκα; #include <iostream.h> main() int termat, arithm, athr; cin >> termat >> arithm; athr = 0; while (termat!= arithm) athr = athr + arithm; // αν είχαμε athr = athr + 1; cin >> arithm; cout << athr ;
Μέγιζηο, Ελάσιζηο, Μέζο όπο, από Ν απιθμούρ (γνυζηό ή άγνυζηο πλήθορ) 6 ηελ πξώηε πεξίπησζε πξέπεη λα δηαβάζνπκε ην πιήζνο Ν ησλ αξηζκώλ. Δθηεινύκε Ν θνξέο ζπγθεθξηκέλεο εληνιέο Γλσζηή επαλάιεςε for(..;..;..) ηελ δεύηεξε πεξίπησζε (άγλσζην Ν) δεηάκε έλαλ «ηεξκαηηζηή» από ηνλ ρξήζηε. Όηαλ έλαο από ηνπο αξηζκνύο πνπ δίλεη ν ρξήζηεο είλαη ίζνο κε ηνλ «ηεξκαηηζηή» ηόηε ζηακαηάκε ηελ εθηέιεζε. Άγλσζηε επαλάιεςε while(..) Όζν ν «ηεξκαηηζηήο» είλαη δηαθνξεηηθόο από ηνλ αξηζκό πνπ δηάβαζεο...
Γνυζηό και Άγνυζηο πλήθορ 7 cin >> Ν;... for (I=1; I<=N; I++) cin >> NUM;...... cin >> TERMAT >> NUM;... while(termat!= NUM)...... cin >> NUM;
Εύπεζη Μεγίζηος 8 Να πεξηγξαθεί ε δηαδηθαζία εύξεζεο κεγίζηνπ, γλσζηνύ πιήζνπο, αθεξαίσλ αξηζκώλ Γηα ηελ εύξεζε κεγίζηνπ κπνξνύκε : ΜΑΧ = -10000000; // αξρηθνπνίεζε if(num > ΜΑΧ) // όπνπ NUM είλαη ν αξηζκόο πνπ // δηαβάδνπκε από ηνλ ρξήζηε MAX = NUM; Σν πιήζνο Ν ησλ ζηνηρείσλ καο ην δίλεη ν ρξήζηεο. (δειαδή κπνξνύκε λα ην δηαβάζνπκε).
Εύπεζη Μεγίζηος C++ 9 // όνομα αρτείοσ ΜΑΧ2.cpp #include <iostream.h> main() int Ν, NUM, Ι; Ι, ΜΑΧ; // όνομα αρτείοσ ΜΑΧ2.cpp #include <iostream.h> main() int Ν, NUM, Ι; cin >> Ν; cin >> Ν; ΜΑΧ = -100000000; for (I=1; I<=N; I++) cin >> NUM; if (NUM > MAX) MAX = NUM; for (I=1; I<=N; I++) cin >> NUM; cout << MAX;
10 Εύπεζη Μέζος όπος Να πεξηγξαθεί ε δηαδηθαζία εύξεζεο κέζνπ όξνπ, αγλώζηνπ πιήζνπο, αθεξαίσλ αξηζκώλ Μέζνο_Όξνο = Άζξνηζκα / Πιήζνο Πξέπεη λα ππνινγίζνπκε «Άζξνηζκα» Πξέπεη λα ππνινγίζνπκε «Πιήζνο» Υξεηάδεηαη όκσο πξνζνρή...
Εύπεζη Μέζος Όπος C++ 11 #include <iostream.h> main() int TERMAT, NUM, SUM; SUM, MO; Ν; MO, N; float MO; cin >> TERMAT >> NUM; SUM = 0; N = 0; while(termat!= NUM) SUM = SUM + NUM; N = N + 1; cin >> NUM; MO = SUM / N; cout << SUM; MO; if(n!=0) else MO = SUM / N ; cout << MO; cout << Den yparxei mesos oros ;
12 Παπάδειγμα 5 Να γξαθεί πξόγξακκα ζε C/C++ ην νπνίν λα: 1. ΓΗΑΒΑΕΔΗ άγλσζην πιήζνο αθεξαίσλ αξηζκώλ 2. ΤΠΟΛΟΓΗΕΔΗ 1. Σν πιήζνο ησλ δνζέλησλ αθεξαίσλ (Ν), 2. Σν πιήζνο ησλ κε αξλεηηθώλ (Ν_NNEG) 3. Σνλ κέγηζην αθέξαην (MAX) θαη 4. Σελ ηάμε ηνπ κεγίζηνπ (IMAX) 3. ΣΤΠΩΝΔΗ ηα Ν, Ν_ NNEG, ΜAX θαη ΗΜAX
#include <iostream.h> 13 main() int termat, num, N, N_NNEG, MAX, IMAX, K; cin >> termat >> num; N = 1; N_NNEG = 0; MAX = -9999; IMAX = 0; while (termat!= num) N = N + 1; if(num > = 0) if(num > MAX) cin >> num; N_NNEG = N_NNEG + 1; MAX = num; K = MAX; while(max while(k!=!= 0) 0) MAX K = = K MAX / 10; / 10; IMAX = IMAX + 1; Γελ είλαη ζσζηό!! (εθηππώλεη 0 γηα ΜAX ) cout <<N<<N_NNEG<<MAX<<IMAX;
Παπόμοια παπαδείγμαηα 14 Μέγιζηο, ελάσιζηο, άθποιζμα, μέζορ όπορ από γλσζηό (άγλσζην) πιήζνο αθεξαίσλ. Πλήθορ πεπιηηών (άξηησλ) αξηζκώλ από γλσζηό (άγλσζην) πιήζνο αθεξαίσλ. Πλήθορ θεηικών (αξλεηηθώλ) αξηζκώλ από γλσζηό (άγλσζην) πιήζνο αθεξαίσλ....
15 Παπάδειγμα 6 Να γξαθεί πξόγξακκα ζε C/C++ ην νπνίν λα: ΓΗΑΒΑΕΔΗ άγλσζην πιήζνο δηςήθησλ αθεξαίσλ αξηζκώλ ΤΠΟΛΟΓΗΕΔΗ Σν πιήζνο ησλ δνζέλησλ αθεξαίσλ (Ν), Σν πιήζνο ησλ ζεηηθώλ αξηζκώλ (Ν_POS) Σν πιήζνο ησλ αξλεηηθώλ αξηζκώλ (Ν_NEG) Σνλ ειάρηζην αθέξαην (ΜΗΝ) Σνλ κέγηζην αθέξαην (ΜAX) θαη ΣΤΠΩΝΔΗ ηα Ν, Ν_POS, Ν_NEG, ΜΗΝ, MAX
#include <iostream.h> main() int termat, num, N, N_POS, N_NEG, MIN, MAX; 16 cin >> termat >> num; if(num > -100 && num < 100) N = 1; N_POS = 0; N = N + 1; N_NEG = 0; if(num > 0) MAX = -99; N_POS = N_POS + 1; MIN = 99; if(num < 0) N_NEG = N_NEG + 1; while (termat!= num) if(num > MAX ) MAX = num;... if(num < MIN ) cin >> num; MIN = num; cout << N << N_POS << N_NEG << MAX << MIN;
Παπάδειγμα 7 Να γξάςεηε πξόγξακκα πνπ 1. ΓΗΑΒΑΕΔΗ 100 αθέξαηνπο αξηζκνύο 2. ΤΠΟΛΟΓΗΕΔΗ 1. Σνλ κέζν όξν (MO) θαη 2. Σν πιήζνο (Ν_MO) ησλ αξηζκώλ από ηνπο 100 αξηζκνύο πνπ είλαη κεγαιύηεξα από ηνλ κέζν όξν (MO) 3. ΣΤΠΩΝΔΗ ηα MO, Ν_MO 17 Θέιεη πξνζνρή!! (κελ μερλάηε λα θάλεηε έλα κηθξό παξάδεηγκα...)
Παπάδειγμα 7 Έζησ όηη δηαβάδνπκε ηνπο N αξηζκνύο θαη ππνινγίδνπκε ηνλ κέζν όξν κε ηνλ θιαζηθό ηξόπν: SUM = 0; for (I=1; I<=N; I++) cin >> NUM; SUM = SUM + NUM; MO = SUM / N ; Πώο ζα ππνινγίζνπκε ηνπο αξηζκνύο πνπ είλαη > ΜO; Γελ κπνξνύκε λα ηνπο «μαλαδηαβάζνπκε»!!! Δπνκέλσο: πξέπεη θάπνπ λα ηνπο απνζεθεύζνπκε... 18
19 main() int A[100], I, N_MO, SUM; float MO; for(i=0; I<100; I++) cin >> A[I]; SUM = 0; for(i=0; I<100; I++) SUM = SUM + A[I]; MO = (float) SUM / 100; N_MO = 0; for(i=0; I<N; I++) if(a[i] > MO) N_MO++; cout << MO << N_MO;
Πίνακερ - Παπαηάξειρ ζηη C++ Γήισζε: <τύπος μεταβλητής> <ονομα> [Γ1][Γ2]...[Γν]; 20 Π.ρ.: int A[10], C[6]; float B[5][5], D[2][10]; Προζοτή: Ζ αξίζκεζε μεθηλάεη πάληα από ην 0 int A[N] Α[0], Α[1],..., Α[Ν-1] int A[4] Α[0], Α[1], Α[2], Α[3] int Α[20], Ι; for(i=0; I<20; I++) Α[Ι] = 0 ; int Β[8][20], Ι, J; for(i=0; I<8; I++) for(j=0; J<20; J++) B[Ι][J] = 0 ;
21 Παπάδειγμα 8 Να γξαθεί πξόγξακκα ην νπνίν: 1. Γηαβάδεη αθέξαηα παξάηαμε Α[n] 2. Τπνινγίδεη ην άζξνηζκα ησλ ηεηξαγώλσλ ηνπ Α (SUM_POW) 3. Σππώλεη ην SUM_POW
22 main() int A[100], I, N, SUM_POW; cin >> N; for(i=0; I<N; I++) cin >> A[I]; SUM_POW = 0; for(i=0; I<N; I++) SUM_POW = SUM_POW + A[I]*A[I]; cout << SUM_POW;
23 Παπάδειγμα 9 Μαο δίλεηαη έλαο κνλνδηάζηαηνο πίλαθαο Α κε 100 αθέξαηα ζηνηρεία θαη έλαο αξηζκόο Υ. Εεηάκε ην πιήζνο ησλ ζηνηρείσλ ηνπ πίλαθα Α ηα νπνία είλαη κεγαιύηεξα από ηνλ αξηζκό Υ. 1 2 3 4 5 6 7 Α: 1 7 8 12 4 10 6 Χ = 9 12 17 8 > 9 Μετρητής = 01
int main() int I, Χ, A[100], Ν; for (I=0; I < 100; I++) cin >> A[I]; cin >> X; 24 N = 0; for (I=0; I < 100; I++) if(a[i] > X) N = N + 1; cout << N;
25 Παπάδειγμα 10 Μαο δίλεηαη έλαο δηζδηάζηαηνο πίλαθαο Α αθεξαίσλ ζηνηρείσλ κε N γξακκέο θαη M ζηήιεο. Εεηάκε ην άζξνηζκα ησλ πεξηθεξεηαθώλ (boundary) ζηνηρείσλ ηνπ πίλαθα. 5 6 8 8 8 4 4 6 3 5 7 8 4 3 5 5 9 8 7 6 5 5 4 6 4 5 1 1 9 9 9 5 Πρέπει να σπολογίσοσμε 4 μερικά αθροίσματα
int main() int I, J, A[100][100], Ν, M, SUM; cin >> N >> M; //υποθέτουμε Ν,Μ <100 for (I=0; I < N; I++) for (J=0; J < M; J++) SUM = 0; cin >> A[I][J]; for (I=0; I < N; I++) SUM = SUM + A[I][0]; SUM = SUM + A[I][M-1]; for (J=0; J < M; J++) SUM = SUM + A[0][J]; SUM = SUM + A[N-1][J]; SUM = SUM (A[0][0]+A[0][M-1]+A[N-1][0]+A[N-1][M-1]); cout << SUM; Άζξνηζκα πρώηες ζηήιες Άζξνηζκα ηειεσηαίας ζηήιες Άζξνηζκα πρώηες γρακκής Άζξνηζκα ηειεσηαίας γρακκής 26
27 Παπάδειγμα 11 Να γξαθεί πξόγξακκα ην νπνίν: 1. Γηαβάδεη αθέξαηα ηεηξαγσληθή παξάηαμε Α[Ν][Ν], κατά γραμμές 2. Τπνινγίδεη ην πιήζνο (Ν_UP) ησλ κεδεληθώλ ζηνηρείσλ ηεο παξάηαμεο Α πνπ βξίζθνληαη πάλσ από ηελ θύξηα δηαγώλην 3. Σππώλεη ην Ν_UP 5 0 8 8 3 5 0 8 9 8 7 6 4 5 1 1 [0][0] [0][1] [0][2] [0][3] 3 [1][1] [1][2] [1][3] 9 8 [2][3] [2][3] 4 5 1 [3][3]
int main() int I, J, N, N_UP, A[100][100]; cin >> N; for (I=0; I < N; I++) for (J=0; J < N; J++). cin >> A[I][J];.... N_UP = 0;. for (I=0; I < N; I++) if (I > J) ( ηη σποιογίδεη? ) if ( I == J) ( ηη σποιογίδεη? ) if (I % 2 == 0 && J % 2 == 0) ( ηη σποιογίδεη? ) for (J=0; J < N; J++) if( I <= J ) N_UP = N_UP + A[I][J]; cout << N_UP; 28
29 Παπάδειγμα 12 Να γξαθεί πξόγξακκα ην νπνίν: ΓΗΑΒΑΕΔΗ αθέξαηα παξάηαμε NxN A[N][N], θαηά γξακκέο, αθέξαην αξηζκό Κ αθέξαην αξηζκό L ΤΠΟΛΟΓΗΕΔΗ Σν άζξνηζκα (DIA) ηεο θπξίαο δηαγσλίνπ ηεο παξάηαμεο Α Σνλ κέζν όξν (MO_K) ηεο Κ-ζηήο γξακκήο ηεο παξάηαμεο Α Σν κέγηζην (MAX_L) ηεο L-ζηήο ζηήιεο ηεο παξάηαμεο Α ΣΤΠΩΝΔΗ ηα DIA, MO_K θαη MAX_L.
30 Κ = 1 L = 2 5 0 8 8 3 5 0 8 9 8 7 6 4 5 1 1 3 + 5 + 0 + 8 => 16/4 = 4 Α[Κ][0] + Α[Κ][1] + Α[Κ][2] + Α[Κ][3] ΜΔΓΗΣΟ 8, 0, 7, 1 = 8 ΜΔΓΗΣΟ Α[0][L], Α[1][L], Α[2][L], Α[3][L] = 8
int main() int I, J, N, K, L, SUMK, MAXL; int A[100][100]; float MO_K; cin >> N; for (I=0; I < N; I++) for (J=0; J < N; J++) cin >> K >> L; SUMK = 0; cin >> A[I][J]; for (J=0; J < N; J++) SUMK = SUMK + A[K][J]; MO_K = (float) SUM_K / N ; MAXL = -9999; for (I=0; I < N; I++) if(a[i][l] > MAXL) MAXL = A[I][L]; cout << MO_K << MAXL; 31
32 Παπάδειγμα 13 Να γξαθεί πξόγξακκα ην νπνίν: ΓΗΑΒΑΕΔΗ αθέξαηα παξάηαμε NxΜ A, θαηά γξακκέο, ΤΠΟΛΟΓΗΕΔΗ Σα αζξνίζκαηα Q[i] ησλ γξακκώλ ηεο παξάηαμεο Α To ειάρηζην άζξνηζκα ησλ Q[i] Σα αζξνίζκαηα P[j] ησλ ζηειώλ ηεο παξάηαμεο Α Σν κέγηζην άζξνηζκα ησλ P[j] ΣΤΠΩΝΔΗ όια ηα παξαπάλσ πνπ ππνιόγηζε.
33 Α[3][4]: 5 0 8 8 3 5 0 8 9 8 7 6 Q[0] Q[1] Q[2] Ρ[0] Ρ[1] Ρ[2] Ρ[3]
main() int I, J, N, M, SUM, MINQ, MAXP; int A[50][50], P[50], Q[50]; cin >> N >> M; for (I=0; I < N; I++) for (J=0; J < M; J++) cin >> A[I][J]; MINQ= 9999; for (I=0; I < N; I++) SUM = 0; for (J=0; J < M; J++) SUM = SUM + A[I][J]; Q[I] = SUM; if( Q[I] < MINQ ) MINQ = Q[I]; 34???? cout << MINQ << MAXP; for (I=0; I < N; I++) cout << Q[I]; for (J=0; J < M; J++) cout << P[J]; MAXP = -9999; for (J=0; J < M; J++) SUM = 0; for (I=0; I < N; I++) SUM = SUM + A[I][J]; P[J] = SUM; if( P[J] < MAXP ) MAXP = P[J];
35 Παπάδειγμα 14 Να γξαθεί πξόγξακκα ην νπνίν: ΓΗΑΒΑΕΔΗ έλαλ αθέξαην αξηζκό Υ ΓΗΑΒΑΕΔΗ έλαλ αθέξαην αξηζκό Ν ΤΠΟΛΟΓΗΕΔΗ Σελ ηηκή (SUM_P), x + x 2 + x 3 + +x N Σελ ηηκή (SUM_N), x -1 + x -2 + x -3 + +x -N ΣΤΠΩΝΔΗ ηα SUM_P, SUM_N
int main() int X, N, I, Τ, SUM_P; float SUM_N; 36 cin >> X >> N; SUM_P = 0; SUM_N = 0; T = 1; for (I=1; I <= N; I++) T = T * X; SUM_P = SUM_P + T; SUM_N = SUM_N + (1/T); cout << SUM_P << SUM_N;
37 Παπάδειγμα 15 Έλαο αξηζκόο νλνκάδεηαη καπκινικόρ όηαλ κπνξεί λα δηαβαζηεί από αξηζηεξά πξνο ηα δεμηά θαη από δεμηά πξνο ηα αξηζηεξά Π.ρ. : 1221, 12521, 44, 6, 32123 (θαξθηληθνί) 1222, 12212, (κε-θαξθηληθνί) Να γξαθεί πξόγξακκα ην νπνίν: ΓΗΑΒΑΕΔΗ έλαλ αθέξαην αξηζκό ΣΤΠΩΝΔΗ αλάινγν κήλπκα αλ ν αξηζκόο είλαη θαξθηληθόο ή όρη.
int main() int X, N, I, flag; int B[100]; 38 cin >> X; I = 0; while(x!= 0) B[I] = X % 10; I = I + 1; X = X / 10; N = I; flag = 0; for(i=0; I < N/2; I++) if( B[I]!= B[N-1-I]) flag = 1; if(flag==0) cout << karkinikos ; else cout << mh karkinikos ;
39 Παπάδειγμα 16 Να γξαθεί πξόγξακκα ην νπνίν: ΓΗΑΒΑΕΔΗ αθέξαην αξηζκό Α ζην δεθαδηθό ζύζηεκα, ΤΠΟΛΟΓΗΕΔΗ Σελ δπαδηθή αλαπαξάζηαζε ηνπ Α ΣΤΠΩΝΔΗ ηελ δπαδηθή αλαπαξάζηαζε ηνπ Α Θπκίδνπκε όηη: από έλαλ αξηζκό ζην δεθαδηθό ζύζηεκα γηα λα πάκε ζην δπαδηθό, ππνινγίδνπκε επαλαιεπηηθά ην ππόινηπν ηεο δηαίξεζεο κε ην 2 έσο όηνπ ν αξηζκόο κεδεληζηεί. (12) 10 ( 1 1 0 0 ) 2 2 3 + 2 2 +0 +0
main() int A; cin >> A; while(a > 0) cout << A % 2; A = A / 2; Δίλαη ζσζηό? π.ρ., Α = 35: 35 17 8 4 2 1 0 1 1 0 0 0 1 0 Αιιά (1 1 0 0 0 1 0 ) 2 = 2 6 + 2 5 + + 2 1 + 0 = 64 + 32 + + 2 = (98) 10 Μήπσο αληίζηξνθα: 0 1 0 0 0 1 1 Πξέπεη λα ηππώζνπκε ηνλ πίλαθα από ην ηέινο πξνο ηελ αξρή! main() int A, I, N; int B[100]; cin >> A; I = 0; while(a > 0) B[I] = A % 2; I = I + 1; A = A / 2; N = I; for(i=n-1;i>=0;i=i-1) cout << B[I]; 40
Παπάδειγμα 1 41 Γξάςηε έλα πξόγξακκα HTML ζην νπνίν ζα δεκηνπξγήζηε ην παξαθάησ θείκελν κε ηελ ίδηα κνξθή: Πεξηερόκελα: Εηζαγωγή ζηοσς Η/Υ Δηζαγσγή ζηελ επιζηήμη ηηρ πληποθοπικήρ Βαζηθέο αξρέο ζσζηεκαηηθού θαη δοκεκέλοσ προγρακκαηηζκού Γίθηπα Τπνινγηζηώλ 1. Διαγπάμμαηα ποήρ ππογπάμμαηορ 2. Διιεληθή Αιγνξηζκηθή Γιώζζα (ΔΑΓ) 3. Γιώζζα πξνγξακκαηηζκνύ C++ 1. HTML ζειίδεο Οη ιέμεηο ΔΑΓ θαη C++ ζα είλαη ζεξκέο (ππεξζύλδεζε) θαη ζα παξαπέκπνπλ ζηηο ζειίδεο www.eag.gr θαη www.cpp.gr αληίζηνηρα.
42 Παπάδειγμα 1 Ξεθηλάκε πξώηα κε ηελ θελή ζειίδα <HTML> <! - - Arxi Enotitas Epikefalidas --> <HEAD> <TITLE> </TITLE> </HEAD> <! - - Arxi Enotitas Somatos --> <BODY> </BODY> </HTML> Πξνζζέηνπκε ηνλ ηίηιν: <TITLE> Παρ-1 </TITLE> Καη ζηε ζπλέρεηα ζα αζρνιεζνύκε κόλν κε ην θπξίσο ζώκα
Παπάδειγμα 1 43 Πεξηερόκελα: Εηζαγωγή ζηοσς Η/Υ Δηζαγσγή ζηελ επιζηήμη ηηρ πληποθοπικήρ Βαζηθέο αξρέο ζσζηεκαηηθού θαη δοκεκέλοσ προγρακκαηηζκού 1. Διαγπάμμαηα ποήρ ππογπάμμαηορ 2. Διιεληθή Αιγνξηζκηθή Γιώζζα (ΔΑΓ) 3. Γιώζζα πξνγξακκαηηζκνύ C++ Γίθηπα Τπνινγηζηώλ 1. HTML ζειίδεο <H1 ALIGN="CENTER"> Δηζαγσγή ζηνπο Ζ/Τ </H1> <H2 > <U>Πεξηερόκελα</U>: </H2>
Παπάδειγμα 1 44 Δηζαγσγή ζηελ επιζηήμη ηηρ πληποθοπικήρ Βαζηθέο αξρέο ζσζηεκαηηθού θαη δοκεκέλοσ προγρακκαηηζκού <UL> 1.. Γίθηπα Τπνινγηζηώλ 1.. <LI> Δηζαγσγή ζηελ <I> επηζηήκε ηεο πιεξνθνξηθήο</i> <LI> Βαζηθέο αξρέο <B> ζπζηεκαηηθνύ θαη δνκεκέλνπ πξνγξακκαηηζκνύ</b> <LI> Γίθηπα Τπνινγηζηώλ </UL>
Παπάδειγμα 1 45 Βαζηθέο αξρέο ζσζηεκαηηθού θαη δοκεκέλοσ προγρακκαηηζκού 1. Διαγπάμμαηα ποήρ ππογπάμμαηορ 2. Διιεληθή Αιγνξηζκηθή Γιώζζα (ΔΑΓ) 3. Γιώζζα πξνγξακκαηηζκνύ C++ <LI> Βαζηθέο αξρέο <B> ζπζηεκαηηθνύ θαη δνκεκέλνπ πξνγξακκαηηζκνύ</b> <OL> <LI> <I><U>Γηαγξάκκαηα ξνήο πξνγξάκκαηνο </U></I> <LI> Διιεληθή Αιγνξηζκηθή Γιώζζα ( <A HREF="www.eag.gr">ΔΑΓ</A> ) <LI> Γιώζζα πξνγξακκαηηζκνύ <A HREF="www.cpp.gr">C++</A> </OL>
46 Παπάδειγμα 1 Γίθηπα Τπνινγηζηώλ 1. HTML ζειίδεο <LI> Γίθηπα Τπνινγηζηώλ <OL> <LI> HTML ζειίδεο </OL>
<BODY> <H1 ALIGN="CENTER"> Δηζαγσγή ζηνπο Ζ/Τ</H1> <H2 > <U>Πεξηερόκελα</U>:</H2> <UL> <LI> Δηζαγσγή ζηελ <I> επηζηήκε ηεο πιεξνθνξηθήο</i> <LI> Βαζηθέο αξρέο <B> ζπζηεκαηηθνύ θαη δνκεκέλνπ πξνγξακκαηηζκνύ</b> <OL> <LI> <I><U>Γηαγξάκκαηα ξνήο πξνγξάκκαηνο </U></I> <LI> Διιεληθή Αιγνξηζκηθή Γιώζζα ( <A HREF="www.eag.gr">ΔΑΓ</A>) <LI> Γιώζζα πξνγξακκαηηζκνύ <A HREF="www.cpp.gr">C++</A> </OL> <LI> Γίθηπα Τπνινγηζηώλ <OL> <LI> HTML ζειίδεο </OL> </UL> </BODY> 47
Παπάδειγμα 2 48 Γξάςηε έλα πξόγξακκα HTML ζην νπνίν ζα δεκηνπξγήζηε έλαλ 1x4 πίλαθα, 1. ην πξώην θειί γξάςηε: Σκήκα Μαζεκαηηθώλ, ζα είλαη ζεξκή ιέμε θαη ζα παξαπέκπεη ζηε ζειίδα ηνπ Σκήκαηνο, www.math.uoi.gr 2. ην δεύηεξν θειί εηζάγεηε ηελ εηθόλα myphoto.jpg κε ύςνο 100 θαη πιάηνο 100. 3. ην ηξίην θειί εηζάγεηε ηελ εηθόλα myphoto2.jpg κε ύςνο 100 θαη πιάηνο 100. Ζ εηθόλα myphoto2.jpg ζα είλαη ζύλδεζκνο θαη ζα παξαπέκπεη ζηελ ζειίδα www.myphoto.gr 4. ην ηέηαξην θειί γξάςηε ην παξαθάησ θείκελν κε ηελ ίδηα κνξθή: Ζ πρώτη μοσ θσηνγξαθία Ζ 2 ε εηθόλα είλαη θαιύηεξε
49 Παπάδειγμα 2 Ξεθηλάκε πξώηα κε ηελ θελή ζειίδα <HTML> <! - - Arxi Enotitas Epikefalidas --> <HEAD> </HEAD> <TITLE> </TITLE> <! - - Arxi Enotitas Somatos --> <BODY> </BODY> </HTML> Πξνζζέηνπκε ηνλ ηίηιν: <TITLE> Παράδεηγκα 2 </TITLE> Καη ζηε ζπλέρεηα ζα αζρνιεζνύκε κόλν κε ην θπξίσο ζώκα
Παπάδειγμα 2 Γεκηνπξγνύκε ηνλ 1x4 (θελό) πίλαθα 50 <BODY> <TABLE> <TR> <TD> </TD> <TD> </TD> <TD> </TD> <TD> </TD> </TR> </TABLE> </BODY>
Παπάδειγμα 2 51 ην πξώην θειί γξάςηε: Σκήκα Μαζεκαηηθώλ, ζα είλαη ζεξκή ιέμε θαη ζα παξαπέκπεη ζηε ζειίδα ηνπ Σκήκαηνο, www.math.uoi.gr <TR> </TR> <TD> <A HREF="www.math.uoi.gr">Τκήκα Μαζεκαηηθώλ</A></TD> <TD> </TD> <TD> </TD> <TD> </TD>
Παπάδειγμα 2 52 ην δεύηεξν θειί εηζάγεηε ηελ εηθόλα myphoto.jpg κε ύςνο 100 θαη πιάηνο 100. <TR> </TR> <TD> <A HREF="www.math.uoi.gr">Τκήκα Μαζεκαηηθώλ</A></TD> <TD> <IMG SRC="myphoto.jpg" <TD> </TD> <TD> </TD> WIDTH=100 HEIGΗT=100></TD>
Παπάδειγμα 2 53 ην ηξίην θειί εηζάγεηε ηελ εηθόλα myphoto2.jpg κε ύςνο 100 θαη πιάηνο 100. Ζ εηθόλα myphoto2.jpg ζα είλαη ζύλδεζκνο θαη ζα παξαπέκπεη ζηελ ζειίδα www.myphoto.gr <TR> </TR> <TD> <A HREF="www.math.uoi.gr">Τκήκα Μαζεκαηηθώλ</A></TD> <TD> <IMG SRC="myphoto.jpg" WIDTH=100 HEIGTH=100></TD> <TD> <A HREF="www.myphoto.gr"> <TD> </TD> <IMG SRC="myphoto2.jpg" WIDTH=100 HEIGHΤ=100></A> </TD>
Παπάδειγμα 2 ην ηέηαξην θειί γξάςηε ην παξαθάησ θείκελν κε ηελ ίδηα κνξθή: Ζ πρώτη μοσ θσηνγξαθία 54 Ζ 2 ε εηθόλα είλαη θαιύηεξε <TD> <UL> </TD> <LI> Η <B><I><U>πρώηε κοσ</u></i></b> θωηογραθία <LI> Η 2<SUP>ε</SUP> εηθόλα είλαη <BIG>θαιύηερε</BIG> </UL>
<BODY> <TABLE> <TR> <TD> <A HREF="www.math.uoi.gr">Σκήκα Μαζεκαηηθώλ</A></TD> <TD> <IMG SRC="myphoto.jpg" WIDTH=100 HEIGTH=100></TD> <TD> <A HREF="www.myphoto.gr"><IMG SRC="myphoto2.jpg" WIDTH=100 HEIGTH=100></A></TD> <TD> <UL> <LI> Ζ <B><I><U>πξώηε κνπ</u></i></b> θσηνγξαθία <LI> Ζ 2<SUP>ε</SUP> εηθόλα είλαη <BIG>θαιύηεξε</BIG> </UL> </TD> </TR> </TABLE> </BODY> 55
Παπάδειγμα 3 Γξάςηε έλα πξόγξακκα HTML ζην νπνίν ζα δεκηνπξγήζηε έλαλ 3x1 πίλαθα, 1. ην πξώην θειί γξάςηε: Παλεπηζηήκην Ησαλλίλσλ, ζα είλαη ζεξκή ιέμε θαη ζα παξαπέκπεη ζηε ζειίδα ηνπ Παλεπηζηεκίνπ, www.uoi.gr 2. ην δεύηεξν θειί γξάςηε: Δπηθνηλσλήζηε καδί κνπ, κόλν ην καδί κνπ ζα είλαη ζεξκή ιέμε θαη ζα παξαπέκπεη ζηε δηεύζπλζε ηνπ ειεθηξνληθνύ ζαο ηαρπδξνκείνπ 3. ην ηξίην θειί γξάςηε ην παξαθάησ θείκελν κε ηελ ίδηα κνξθή: 56 Ο Δ Τοκέας ηνπ Τκήκαηος Μαζεκαηηθώλ πεξηιακβάλεη 3 ειδικόηηηερ: 1. Αξηζκεηηθήο Αλάιπζεο 2. Μεραληθήο θαη 3. Πιεξνθνξηθήο
Παπάδειγμα 3 57 Ξεθηλάκε πξώηα κε ηελ θελή ζειίδα <HTML> <! - - Arxi Enotitas Epikefalidas --> <HEAD> <TITLE> </TITLE> </HEAD> <! - - Arxi Enotitas Somatos --> <BODY> </BODY> </HTML> Πξνζζέηνπκε ηνλ ηίηιν: <TITLE> Παρ-3 </TITLE> Καη ζηε ζπλέρεηα ζα αζρνιεζνύκε κόλν κε ην θπξίσο ζώκα
Παπάδειγμα 3 Γεκηνπξγνύκε ηνλ 3x1 (θελό) πίλαθα 58 <BODY> <TABLE> <TR> <TD> </TD> </TR> <TR> <TD> </TD> </TR> <TR> <TD> </TD> </TR> </TABLE> </BODY>
Παπάδειγμα 3 59 ην πξώην θειί γξάςηε: Παλεπηζηήκην Ησαλλίλσλ, ζα είλαη ζεξκή ιέμε θαη ζα παξαπέκπεη ζηε ζειίδα ηνπ Παλεπηζηεκίνπ, www.uoi.gr <TR> <TD> <A HREF="www.uoi.gr">Παλεπηζηήκηο Ιωαλλίλωλ</A></TD> </TR> <TR> <TD> </TD> </TR> <TR> <TD> </TD> </TR>
Παπάδειγμα 3 ην δεύηεξν θειί γξάςηε: Δπηθνηλσλήζηε καδί κνπ, κόλν ην καδί κνπ ζα είλαη ζεξκή ιέμε θαη ζα παξαπέκπεη ζηε δηεύζπλζε ηνπ ειεθηξνληθνύ ζαο ηαρπδξνκείνπ 60 <TR> <TD> <A HREF="www.uoi.gr">Παλεπηζηήκηο Ιωαλλίλωλ</A></TD> </TR> <TR> <TD> Επηθοηλωλήζηε </TR> <A HREF="MAILTO:charis@uoi.gr">καδί κοσ</a> </TD> <TR> <TD> </TD> </TR>
Παπάδειγμα 3 61 ην ηξίην θειί γξάςηε ην παξαθάησ θείκελν κε ηελ ίδηα κνξθή: Ο Δ Τοκέας ηνπ Τκήκαηος Μαζεκαηηθώλ πεξηιακβάλεη 3 ειδικόηηηερ: 1. Αξηζκεηηθήο Αλάιπζεο 2. Μεραληθήο θαη 3. Πιεξνθνξηθήο <TR> <TD> Ο <B>Δ Τοκέας</B> ηοσ <U>Τκήκαηος Μαζεκαηηθώλ</U> περηιακβάλεη <I>3 εηδηθόηεηες</i>: <OL> <LI> Αρηζκεηηθής Αλάισζες <LI> Μεταληθής θαη <LI> Πιεροθορηθής </OL></TD></TR>
<BODY> <TABLE> <TR> <TD> <A HREF="www.uoi.gr">Παλεπηζηήκην Ησαλλίλσλ</A></TD> </TR> <TR> <TD> Δπηθνηλσλήζηε <A HREF="MAILTO:charis@uoi.gr">καδί κνπ</a> </TD> </TR> <TR> <TD> Ο <B>Γ Σνκέαο</B> ηνπ <U>Σκήκαηνο Μαζεκαηηθώλ</U> πεξηιακβάλεη <I>3 εηδηθόηεηεο</i>: <OL> <LI> Αξηζκεηηθήο Αλάιπζεο <LI> Μεραληθήο θαη <LI> Πιεξνθνξηθήο </OL></TD></TR></TABLE> </BODY> 62
Παπάδειγμα 4 Γξάςηε έλα πξόγξακκα HTML ζην νπνίν ζα δεκηνπξγήζηε έλαλ 2x2 πίλαθα, 1. ην (1,1) θειί γξάςηε: Δηζαγσγή ζηνπο Ζ/Τ Γίθηπα θαη Τπνινγηζηέο Γεκηνπξγία ΖΣΜL ζειίδσλ 2. ην (1,2) θειί γξάςηε: Ζιεθηξνληθό Σαρπδξνκείν πνπ ζα είλαη ζεξκή ιέμε θαη ζα παξαπέκπεη ζηε δηεύζπλζε ηνπ ειεθηξνληθνύ ζαο ηαρπδξνκείνπ 3. ην (2,1) θειί εηζάγεηε ηελ εηθόλα : myphoto.jpg κε ύςνο 100 θαη πιάηνο 100. 4. ην (2,2) θειί εηζάγεηε ην θείκελν: Ζ πρώηε κοσ ζειίδα θαη ε πξώηε κνπ ππεξζύλδεζε! Ζ ιέμε ππεξζύλδεζε είλαη ζεξκή θαη παξαπέκπεη ζηελ ζειίδα: www.math.uoi.gr 63
64
<BODY> <TABLE border=1> <TR> <TD> <UL> <LI> Δηζαγσγή ζηνπο Ζ/Τ <UL> <LI> Γίθηπα θαη Τπνινγηζηέο <UL> <LI> Γεκηνπξγία ΖΣΜL ζειίδσλ </UL> </UL> </UL> </TD> <TD> <A HREF="MAILTO:charis@uoi.gr">Ζιεθηξνληθό Σαρπδξνκείν</A> </TD> </TR> <TR> <TD> <IMG SRC="myphoto.jpg" WIDTH=100 HEIGHΣ=100> </TD> <TD> Ζ <B><U>πξώηε κνπ ζειίδα</u></b> θαη ε πξώηε κνπ <Α HREF = "http://www.math.uoi.gr" > ππεξζύλδεζε</a>! </TD> </TR> </TABLE> </BODY> 65
66 Δςαδική λογική: η πύλη NOT Αληηζηξνθή (NOT) Αληηζηξνθή ησλ bits Πίλαθας Αιήζεηας Α Υ 0 1 Σύκβοιο Πύιες NOT A Y (A ή Ā) 1 0
67 Δςαδική λογική: η πύλη AND Λνγηθό ΚΑΗ (AND) απνηέιεζκα 1, κόλν όηαλ θαη ην Υ θαη ην Τ είλαη 1 0 AND X = 0 1 AND X = X Πίλαθας Αιήζεηας X Y AND 0 0 0 0 1 0 1 0 0 1 1 1 Σύκβοιο Πύιες AND X X AND Y Y
68 Δςαδική λογική: η πύλη OR Λνγηθό Ή (OR) απνηέιεζκα 1, όηαλ Υ ή Τ ή θαη ηα δύν είλαη 1 1 OR X = 1 0 OR X = X Πίλαθας Αιήζεηας X Y OR 0 0 0 0 1 1 1 0 1 1 1 1 Σύκβοιο Πύιες OR X X OR Y Y
69 Δςαδική λογική: η πύλη XOR Απνθιεηζηηθό Ή (XOR) απνηέιεζκα 1, όηαλ κόλο ηο Φ ή κόλο ηο Υ είλαη 1 1 XOR X = NOT X 0 XOR X = X Πίλαθας Αιήζεηας X Y XOR 0 0 0 0 1 1 1 0 1 1 1 0 Σύκβοιο Πύιες XOR X X XOR Y Y
Λογικέρ Πύλερ (Σύνοτη) 70 Απνηεινύλ ηελ βάζε γηα ηνλ ζρεδηαζκό απιώλ πξάμεσλ πλζέηνληαο «πνιύπινθεο» πύιεο: X Y A X Y (X Y) X Y X Y S Z (XY) C
Μεηαηποπή από ηο δςαδικό ζηο δεκαδικό ζύζηημα 71 128 64 32 16 8 4 2 1 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 0 bit7 bit6 bit5 bit4 bit3 bit2 bit1 bit0 Σν πεξηζζόηεξν ζεκαληηθό bit Σν ιηγόηεξν ζεκαληηθό bit 1 1 1 1 0 0 1 1 1x128 1x64 1x32 1x16 0x8 0x4 1x2 1x1 128 + 64 + 32 + 16 + 0 + 0 + 2 + 1 = = 243 (δεθαδηθό)
Μεηαηποπή δεκαδικού ζε δςαδικό 72 Από δεθαδηθό ζε δπαδηθό (Γηαδνρηθέο δηαηξέζεηο κε ην 2) : 2 4 3 1 1 2 1 1 6 0 0 3 0 0 1 5 1 7 1 3 1 1 1 0 0 Εξεηάζονηαρ ηο ςπόλοιπο ηηρ διαίπεζηρ 0 1 1 1 1 0 0 1 1 = (243) 10
Μεηαηποπή δεκαδικού ζε οκηαδικό 73 Δπθνιόηεξα κε πίλαθεο κεηαηξνπήο από δπαδηθό ζε νθηαδηθό Γπαδηθό Οθηαδηθό 0 0 0 0 0 0 1 1 0 1 0 2 0 1 1 3 1 0 0 4 1 0 1 5 1 1 0 6 1 1 1 7 (411) 10 = (1 1 0 0 1 1 0 1 1) 2 6 3 3 (411) 10 = (633) 8
74 Σςνηομογπαθίερ δςαδικών απιθμών Γεθαεμαδηθό ζύζηεκα Οκαδνπνίεζε αλά 4 bits 0000 0 1000 8 0001 1 1001 9 0010 2 1010 Α 0011 3 1011 Β 0100 4 1100 C 0101 5 1101 D 0110 6 1110 E 0111 7 1111 F
Παπάδειγμα ζηο δεκαεξαδικό ζύζηημα 75 Παξάδεηγκα: 1100100110010100 1100 1001 1001 0100 C 9 9 4 = ( C994 ) 16 Παξάδεηγκα: 10000101011110 0010 0001 0101 1110 2 1 5 E = ( 215E ) 16 πκπιήξσζε κε 0 ζηα αξηζηεξά Γελ αιιάδεη ηνλ αξηζκό, όπσο αθξηβώο θαη ζην δεθαδηθό ζύζηεκα
Mεηαηποπή δεκαδικού μέποςρ 76 Σν δεθαδηθό κέξνο (κεηά ηελ ππνδηαζηνιή) κπνξεί λα κεηαηξαπεί κε ζπλερήο πνιιαπιαζηαζκνύο. (Γειαδή, ην αληίζηξνθν ηνπ ππόινηπνπ δηαίξεζεο) 1. Πνιιαπιαζηάδνπκε ην δεθαδηθό κέξνο κε β (=βάζε ηνπ ζεζηαθνύ ζπζηήκαηνο) θαη παίξλνπκε ην πξώην ςεθίν αξηζηεξά ηεο ππνδηαζηνιήο 2. Αλ ην δεθαδηθό θνκκάηη πνπ έκεηλε είλαη 0 ηόηε ζηακάηα. Αιιηώο κε ην δεθαδηθό θνκκάηη πνπ έκεηλε ζπλερίδνπκε ζην βήκα 1. Τπάξρεη πεξίπησζε λα κελ ζηακαηήζεη ε πξνεγνύκελε κέζνδνο ιόγσ πεπεξαζκέλεο αθξίβεηαο: Π.ρ. ην 7/10 είλαη επαλαιακβαλόκελν δεθαδηθό κέξνο ζην δπαδηθό ζύζηεκα. Όπσο είλαη ην 1/3 γηα ην δεθαδηθό ζύζηεκα
Παπάδειγμα μεηαηποπήρ δεκαδικού μέποςρ (.2652) 10 σε οκταδικό 77 g0 = (.2652) 10 g1 = Dec(.2652*8) = (.1216) 10 d1 = 2 (8*.2652 = 2.1216) g2 = Dec(.1216*8) = (.9728) 10 d2 = 0 (8*.1216 = 0.9728) g3 = Dec(.9728*8) = (.7824) 10 d3 = 7 (8*.9728 = 7.7824) g4 = Dec(.7824*8) = (.2592) 10 d4 = 6 g5 = Dec(.2592*8) = (.0736) 10 d5 = 2............ Επομζνως: (.2652) 10 = (.20762 ) 8 = (.010000111110010 ) 2 (.1) 10 σε δυαδικό g0 = (.1) 10 g1 = Dec(0.1*2) = (0.2) 10 d1 = 0 g2 = Dec(0.2*2) = (0.4) 10 d2 = 0 g3 = Dec(0.4*2) = (0.8) 10 d3 = 0 g4 = Dec(0.8*2) = (0.6) 10 d4 = 1 g5 = Dec(0.6*2) = (0.2) 10 d5 = 1......... Eπομζνως: (0.1) 10 = (0.0001 1001 1001 1001...) 2
0.625 10 ζε δπαδηθό: 0.625 2 = 1.25 1 Κπάηα 1 και ζςνέσιζε 0.25 2 = 0.5 0 Κπάηα 0 και ζςνέσιζε. 0.5 2 = 1.0 1 Κπάηα 1 και ζηαμάηα. 78 Δπνκέλσο: 0.625 10 = 0.101 2 4.75 10 ζε δπαδηθό: αθέξαην θνκκάηη: (4) 10 = 100 2 0.75 2 = 1.5 1 Κπάηα 1 και ζςνέσιζε 0.5 2 = 1.0 1 Κπάηα 1 και ζηαμάηα. Δπνκέλσο: 4.75 10 = 100.11 2 1.7 10 ζε δπαδηθό: αθέξαην θνκκάηη: (1) 10 = 1 2 0.7 2 = 1.4 1 Κπάηα 1 και ζςνέσιζε 0.4 2 = 0.8 0 Κπάηα 0 και ζςνέσιζε 0.8 2 = 1.6 1 Κπάηα 1 και ζςνέσιζε 0.6 2 = 1.2 1 Κπάηα 1 και ζςνέσιζε 0.2 2 = 0.4 0 Κπάηα 0 και ζςνέσιζε 0.4 2 = 0.8 0 Κπάηα 0 και ζςνέσιζε Δπνκέλσο: 1.7 10 = 1.101100 2 (ράλνπκε πιεξνθνξία)