Pli37 3 biblio plhroforikis1

176
∆ιδακτική της Πληροφορικής Σηµείωση Το ΕΑΠ είναι υπεύθυνο για την επιµέλεια έκδοσης και την ανάπτυξη των κειµένων σύµφωνα µε τη Μεθο- δολογία της εξ Αποστάσεως Εκπαίδευσης. Για την επιστηµονική αρτιότητα και πληρότητα των συγγραµ- µάτων την αποκλειστική ευθύνη φέρουν οι συγγραφείς, κριτικοί αναγνώστες και ακαδηµαϊκοί υπεύθυνοι που ανέλαβαν το έργο αυτό.

Transcript of Pli37 3 biblio plhroforikis1

  • - . - , .

  • HPOOPIKH

    HPOOPIKH KAI EKAIEYH

    A'

    B K

    T N

    ATPA 2001

  • HPOOPIKH

    HPOOPIKH KAI EKAIEYH

    A'

    BAIEIO KOMH

    T N

    ANATAIO MIKPOOYO

    A K T E

    I

    ANAITH INTEA

    T M

    XPHTO ANAITAKOOYO

    PANH KATH

    EI EKOTIKH E..E.

    ,

    TYPORAMA

    / 19972001

    ISBN: 9605382164

    K : H 37/1

    Copyright 2000

    & , 26222 : (0610) 314094, 314206 : (0610) 317244

    . 2121/1993,

    .

  • fi

    K 1

    : fi

    , , ,

    E ....................................................................................................................................... 9

    1.1 ; ...................... 11

    1.1.1 ................ 11

    ................................................................................................................................................................................... 16

    B ......................................................................................................................................... 16

    K 2

    , , ,

    E .................................................................................................................................... 17

    2.1 ...................................................................................... 19

    2.2 ..................................................... 25

    2.3 ......................... 27

    2.3.1 ...................... 27

    2.3.2 O ............................. 31

    2.3.3 .......................... 33

    2.4 ...................................... 34

    2.4.1 ............ 35

    2.4.2 ................... 37

    2.4.3 : ............. 38

    2.5 ......................................... 49

    2.5.1 H ........ 49

    2.5.2 ......................... 51

    ................................................................................................................................................................................... 56

  • 6 I A K T I K H T H H P O O P I K H

    B ......................................................................................................................................... 57

    K 3

    fi

    , , ,

    E .................................................................................................................................... 59

    3.1 ............ 60

    3.1.1 .................................................................. 61

    3.1.2 ..................................................................................... 66

    3.2 .............................................................................. 71

    3.2.1 ........ 71

    3.2.2 .............................................. 72

    ................................................................................................................................................................................... 77

    B ......................................................................................................................................... 78

    K 4

    , , ,

    E .................................................................................................................................... 79

    4.1

    ........................................................................................................... 81

    4.2 ................................................................................................... 86

    4.2.1 ........................................................................ 87

    4.2.2 ............................................................................................ 95

    4.2.3 ............................................................................... 100

    4.2.4 .......................... 113

    4.3 .............................................................................................................................. 115

    ................................................................................................................................................................................ 116

    B ...................................................................................................................................... 117

  • K 5

    , , ,

    E ................................................................................................................................. 119

    5.1 ...................... 121

    5.1.1 .................................. 121

    5.1.2 .................................................................. 123

    5.2 .................................. 129

    5.2.1 ..................................................................................................... 130

    5.2.2 ....................................................... 133

    5.2.3 .................................................................................................... 138

    5.2.4 ..................................................................................................... 143

    5.2.5 ....................................................................................... 144

    5.3 Logo .................................................................................................. 149

    ................................................................................................................................................................................ 152

    B ...................................................................................................................................... 153

    ............................................................................................ 155

    ............................................................................................ 159

    ...................................................................................................................................................................... 173

    7 E P I E X O M E N A

  • E: fi E

    fi

    -

    . -

    -

    ,

    .

    , :

    ,

    ,

    ,

    (http://www.pi-schools.gr).

    ,

    .

    -

    1

  • 1 0 K E A A I O 1 . H E H T H H P O O P I K H T H N E K A I E Y H : A O T H N E I A H T H N E N TA H

    ,

    . -

    .

  • 1.1 : -;

    1.1.1 fi

    ( ) (

    ) -

    ,

    . -

    ,

    -

    . , -

    :

    1. oo ,

    .

    2. , ,

    .

    , -

    oo o

    .

    , (

    ) , -

    .

    ) T , -

    .

    , , -

    -

    ,

    .

    70 -

    .

    1 11 . 1 : ;

  • 1 2 K E A A I O 1 . H E H T H H P O O P I K H T H N E K A I E Y H : A O T H N E I A H T H N E N TA H

    .

    ,

    (, ). , ,

    . -

    , -

    ( ).

    ) , -

    ,

    .

    , -

    ,

    .

    -

    . -

    -

    . -

    , -

    -

    . -

    .

    ) H ,

    [, , 1995].

    ( )

    . -

    . -

    .

  • 1.1.2 : fi fi

    , ,

    (

    80). -

    , , ,

    . ,

    , . 70 (

    80)

    ( )

    (,

    ). 90 -

    : -

    -

    [Baron, Bruillard, 1996],

    ,

    ( ).

    -

    ,

    70.

    , . H

    ,

    , -

    :

    ,

    ,

    ,

    1 31 . 1 : ;

    fi 1

    (http://www.pi-schools.gr) .

  • 1 4 K E A A I O 1 . H E H T H H P O O P I K H T H N E K A I E Y H : A O T H N E I A H T H N E N TA H

    ,

    ,

    ,

    ,

    ,

    ,

    -

    .

    H , , -

    . ,

    ,

    , -

    , [ -

    , , 1997].

    ,

    . ,

    (informatique

    ) (computer science ),

    60,

    : ;

    ; ; ;

    , ( )

    : -

    ; ;

    ; ,

    ;

    E . O

    . T -

    -

  • . O -

    , ,

    -

    .

    T, (

    -

    ) ,

    . T -

    , -

    -

    [, , 1995,

    , , 1999].

    1 51 . 1 : ;

    Afi 1.1

    .

  • 1 6 K E A A I O 1 . H E H T H H P O O P I K H T H N E K A I E Y H : A O T H N E I A H T H N E N TA H

    , -

    -

    . K ,

    ,

    , ,

    , , -

    , .

    [1]] Baron (G.L.), Bruillard (E.), Linformatique et ses usages dans lducation,

    PUF, Paris, 1996.

    [2] , -

    , A, 1997.

    [3] M (.), K (.), : -

    , ,

    A, 1995.

    [4] P (.), P (.), , -

    , E P, , 1999.

  • fi

    -

    ,

    .

    , :

    -

    -

    -

    -

    2

  • 1 8 K E A A I O 2 .

    (debugging)

    ,

    ,

    , -

    .

    -

    : ,

    , , -

    , , .

    ,

    , .

    .

    . , -

    : , -

    , -

    .

    ( -

    ) -

    -

    .

  • 2.1

    :

    -

    .

    [Vergnaud, 1994]. ,

    , ,

    .

    , ,

    ( -

    ). , ,

    , -

    ,

    .

    -

    .

    .

    ,

    . -

    : ,

    ,

    [Vergnaud, 1994].

    -

    . , -

    .

    , .

    ,

    . -

    1 92 . 1

  • 2 0 K E A A I O 2 .

    (

    , , ), ( -

    ), ( -

    ). -

    .

    ( ,

    ., ).

    (-

    , , ., ).

    ( , -

    ., ).

    ( .) -

    .

    , , ,

    . -

    ,

    .

    :

    .

    ,

    , ( ) -

    . -

    .

    2.1

  • -

    ,

    [Rouchier et al., 1988]. H -

    : , ,

    ., :

    .

    : Logo, Pascal, Visual Basic, C++ . -

    -

    , , , , , -

    . ( , ,

    ).

    :

    (, , -

    Logo, Multiworlds, Smalltalk),

    (, ,

    , , ),

    -

    , [Jonassen, 1995].

    , ,

    .

    : ,

    ,

    , .

    -

    .

    :

    .

    ( ) -

    ( ) ( )

    .

    2 12 . 1

  • .

    ( )

    .

    : , -

    , .

    .

    .

    .

    ( ).

    .

    2 2 K E A A I O 2 .

    , ,

    .

    ,

    , -

    . ,

    ( 4), -

    ( 2.1).

    , :

    , , , -

    , .

    ,

    , :

    , , .

    ( ).

    ( -

    ).

    2.1

    ( )

  • 2 32 . 1

    :

    .

    (constructivism)

    , -

    : , .

    -

    , -

    ,

    .

    -

    -

    .

    (behaviorist) , -

    . -

    Piaget -

    .

    -

    , ( )

    ( ). ,

    , -

    : ,

    . , .

    . .

    [Bachelard, 1989].

    . , -

    . -

    .

    , ( ) -

    .

    ,

    (-

    , .). ,

    , , .

    -

  • 2 4 K E A A I O 2 .

    ,

    .

    :

    (behaviorism)

    . , -

    .

    I. Pavlov J. B. Watson, E. L. Thorndike

    B. Skinner. -

    , , , -

    ( ,

    , , , -

    ).

    , , -

    , . -

    -

    .

    Afi 2.1

    ( )

    , ;

    Afi 2.2

    -

    ;

    Afi 2.3

    ;

  • 2.2 fi fi

    -

    . O

    ,

    .

    (constructivist) .

    -

    , -

    , . ,

    . , , -

    ,

    ,

    [Joshua & Dupin, 1993].

    , , : , -

    .

    , , ,

    ,

    , .

    ,

    . -

    . -

    , , -

    . -

    :

    1. , ,

    ( )

    .

    2. -

    . , .

    3. , -

    , -

    2 52 . 2

  • 2 6 K E A A I O 2 .

    .

    4. , . -

    .

    (

    ) -

    : . -

    .

    ( )

    , -

    :

    . -

    -

    . , ,

    ( )

    ( ). , -

    ( ). , ,

    . : -

    -

    [Lvy, 1995].

    ,

    ( -

    ), () -

    (instrument) ( ).

    ( -

    ). -

  • [Vygotsky, 1978, Rabardel, 1995],

    . (,

    , ) (, , -

    , )

    ( 2.2).

    2 72 . 3

    AY

    - - - -

    -

    2.2

    -

    ,

    (: -

    , : ,

    : ,

    : )

    2.3 fi fi

    2.3.1 T fi

    (transposition didactique)

    M.

    .

    ( -

    ) (

    ), -

    . ,

    ,

    . -

    , -

    [Chevallard, 1985].

    , ,

    ,

    , . , ,

    , -

    (, , ).

  • 2 8 K E A A I O 2 .

    .

    ( ) -

    . -

    ,

    , .

    , -

    ( 2.3) -

    , -

    .).

    A

    A

    A

    2.3

    , , -

    ,

    . , , -

    , -

    , -

    .

    ( )

    . -

    , -

    ,

    . , -

    .

    , ,

    . ,

    , , -

    , -

    [Astolfi & Develay, 1989]. -

    , , (

    2.4) -

    :

    .

  • . , -

    ,

    .

    . ,

    : -

    , ,

    .

    [Chevalard, 1985].

    ,

    , :

    ,

    , -

    -

    ( ), . -

    (-

    , .) .

    -

    -

    . , -

    , , , -

    , . -

    [Astolfi & Develay, 1989].

    -

    .

    2 92 . 3

    E

    E

    E

    : , .., . E

    2.4

    -

  • 3 0 K E A A I O 2 .

    1. .

    :

    1.1 (19451955): .

    1.2 (19551965): .

    1.3 (19651980): .

    1.4 (19801990): , -

    .

    2. : T -

    .

    :

    1.

    :

    .

    : -

    .

    :

    .

    2.

    .

    . -

    ; 30%

    .

    . ., , , A, 1996.

    446/1995 ( 260722.12.1995 . ).

    Tanembaum A. S., , , A, 1992.

  • 2.3.2 O

    ,

    ,

    ( )

    ,

    ;

    -

    ; -

    , -

    ;

    ;

    ( -

    ) -

    (pratiques sociales de rfrence).

    -

    ,

    [Martinand,

    1992]. ( , -

    )

    , . -

    , .

    : . -

    (). .

    (). .

    :

    ().

    , ,

    -

    ( ) -

    ,

    . ,

    ,

    3 12 . 3

  • 3 2 K E A A I O 2 .

    [Martinand, 1992] . -

    ,

    ,

    .

    -

    ,

    -

    . ,

    ,

    , -

    .

    -

    ,

    .

    ,

    .

    , -

    [Orange, 1990]. -

    -

    : , , -

    , , , -

    .

    ;

    ;

    -

    .

    ,

    ( , .), -

    ( ),

    [Lvy, 1995].

  • ( )

    .

    3 32 . 3

    Afi 2.4

    ;

    fi 2.1

    -

    .

    : -

    .

    2.3.3 E

    .

    (decontextualisation) (recontextualisation)

    ,

    .

    -

    .

    .

    , ( )

    -

    . ,

    , ( -

    ). ( -

    )

    . , , -

    (video games),

    -

    ( 2.4). 2.5 -

  • 3 4 K E A A I O 2 .

    .

    ( )

    (

    ,.. ,

    .)

    E

    E

    A:

    :

    2.5

    -

    fi 2.2

    -

    .

    2.4

    (representations), ,

    -

    . H ,

    , -

    .

  • -

    . H -

    ,

    .

    2.4.1

    (cognitive science) -

    . H

    . -

    -

    . -

    , -

    .

    H , -

    . ,

    . -

    ,

    ,

    . , -

    .

    . -

    .

    , -

    -

    . -

    -

    ( ) . -

    , -

    .

    -

    -

    .

    3 52 . 4

  • 3 6 K E A A I O 2 .

    (enactive

    representations) . , Bruner

    enactive, -

    [Bruner, 1966].

    (iconic representations) -

    , -

    (visual perception). , -

    ,

    ( ), -

    , -

    . [-

    , 1998],

    . -

    ,

    .

    (propositional representations) -

    , -

    . J. Bruner

    (symbolic). -

    , () .

    , , -

    ,

    (conceptualisation) .

    O -

    , -

    . , -

    : -

    ,

    , , .

    , -

    .

  • .

    . , -

    . -

    . -

    , -

    , .

    3 72 . 4

    fi 2.5

    Bruner;

    fi 2.6

    ;

    2.4.2

    ,

    . O

    , ,

    . -

    -

    , , ,

    [Bachelard, 1989].

    ,

    ,

    .

    -

    , -

    (misconceptions),

    .

  • 3 8 K E A A I O 2 .

    H

    -

    -

    . , -

    . ,

    :

    , , .

    ,

    . H

    :

    ,

    .

    . -

    .

    -

    .

    . ,

    .

    2.4.3 :

    , -

    -

    -

    -

    . -

    .

    ,

    . ,

    -

    -

    ,

    .

  • , -

    -

    (, , , ,

    .). , -

    ,

    -

    . -

    (

    )

    (

    ),

    ,

    , (

    ), .

    ,

    , . -

    . H , , -

    -

    , .

    -

    . -

    . , -

    : -

    ,

    , , -

    [Lvy, 1995]. , , -

    ,

    .

    H -

    , -

    3 92 . 4

  • 4 0 K E A A I O 2 .

    , -

    , (interfaces), -

    .

    . -

    , -

    . H , ,

    , -

    .

    -

    .

    , , -

    ,

    .

    ; -

    .

    , (

    )

    . -

    , , -

    , . , -

    , -

    .

    . , ,

    , -

    , .

    , -

    ( 2.6) : ,

    , ( , -

    ),

    .

    .

  • , ,

    ( )

    ( ),

    ,

    ( ) -

    .

    , , -

    : ,

    , ,

    ,

    , ,

    (.. ).

    , -

    , , ( -

    ) (

    ) [Komis, 1993]. H , ,

    , -

    .

    -

    -

    .

    4 12 . 4

    2.6

    -

  • 4 2 K E A A I O 2 .

    , ,

    -

    , -

    . ,

    -

    . -

    [Komis, 1993, , 1994].

    350 ( )

    2 , : . -

    , .

    , .

    ( , , , -

    .), . LOGO, . -

    . -

    18 .

    .

    -

    (,

    , ), -

    : 5

    : : :

    H

    . ( ),

    , -

    : {, ,

    X, M, A, X A}. ,

    .

    .

    .

  • , -

    .

    :

    .

    , -

    , , , -

    . -

    , -

    .

    -

    .

    4 32 . 4

    T, , ,

    , , ,

    M, ,

    E, ,

    N, , -

    ,

    H,

    ,

    H

    .

    H , -

    .

    H .

    : .

    .

    H

    .

    2.2

  • 4 4 K E A A I O 2 .

    ,

    ( ), -

    .

    -

    .

    . -

    (

    , .), -

    ,

    -

    ( ). ,

    (iconic) (conceptual) ,

    . -

    ,

    .

    , ,

    -

    .

    , ,

    M, ,

    , ,

    M, ,

    , ,

    E, ,

    A

    H

    A

    :

    2.3

  • .

    2.7 .

    4 52 . 4

    , J,

    '

    -J

    '

    '

    , J,

    2.7

    ,

    -

    -

    ( -

    ), , -

    , -

    . -

    . -

    ( -

    ), ( ) -

    . -

    , .

    H (, , -

    ) . , -

    , ,

    . . ,

  • 4 6 K E A A I O 2 .

    ..,

    .

    (

    )

    , 2.7.

    -

    : , , .

    () (

    ), (.. -

    , -

    ). .

    -

    ( ), -

    , . -

    .

    ,

    .

    -

    . (

    ) -

    .

    -

    ( -

    ). -

    .

    ( , 2.7). ,

    , -

    -

    . , ,

    ,

    .

  • . -

    .

    236

    (, )

    . (case

    study) , ,

    -

    .

    (..)

    , -

    . -

    ,

    -

    , . ,

    ,

    :

    4 72 . 4

    K

    RAM, ROM

    T :

    P ()

    (

    ) -

    .

    : , -

    , , /, -

  • 4 8 K E A A I O 2 .

    , , .

    : (, ),

    (, ), (/ /-

    ), ,

    (, ), ,

    , , .

    -

    -

    . H

    ,

    , . -

    ;

    :

    ( : ), -

    ( : -

    .), ( : -

    , .) -

    ( ).

    ,

    ( 2.4). -

    , -

    . -

    .

    .

    , .

  • 2.4

    ;

    54 22.88 %

    39 16.53 %

    56 23.73 %

    65 27.54 %

    22 9.32 %

    236

    2.5

    2.5.1 H

    -

    (conflit sociocognitif),

    [Doise & Mugny 1981]. -

    .

    :

    , -

    . ,

    , -

    .

    -

    L. Vygotsky [Vygotsky, 1978],

    . Vygotsky,

    ,

    . H , , . ,

    (interpersonnal) -

    (intrapersonnal) : -

    . ( )

    ( ). H , -

    ,

    4 92 . 5

  • 5 0 K E A A I O 2 .

    .

    ,

    , .

    . , -

    ,

    . -

    , , , -

    , -

    . -

    , ,

    ,

    , .

    , -

    , -

    ,

    . -

    -

    , -

    . O ,

    , ,

    -

    .

    -

    -

    [Astolfi & Develay, 1989].

    ( ,

    , )

    ,

    .

    , ,

  • .

    (conceptual change),

    . -

    , -

    , ( 2.4),

    (

    ), ,

    .

    2.5.2 E

    -

    (conceptual change) [Vergnaud, 1994].

    -

    . ,

    ,

    . , -

    ,

    , .

    ,

    , -

    .

    .

    ,

    ( -

    , ) -

    , ,

    -

    . (-

    ) -

    -

    : , -

    -

    5 12 . 5

  • 5 2 K E A A I O 2 .

    . -

    ( ) -

    ( -

    ) .

    -

    , ,

    , -

    .

    ,

    () -

    . -

    -

    -

    .

    , ,

    . -

    -

    .

    (DEBUGGING)

    -

    , Logo ( ) -

    .

    ( ) -

    , .

    , , -

    . , -

    ,

    .

    (debugging), , -

    Logo. , -

    , Logo -

  • , -

    [Solomon, 1986]

    -

    .

    [Lvy, 1995]

    ( -

    ) ( -

    )

    , ,

    .

    -

    .

    5 32 . 5

    .

    . -

    , ,

    . -

    -

    ( ).

    O

    KK

    -

    , ,

    -

    .

  • 5 4 K E A A I O 2 .

    , /,

    ,

    .

    .

    -

    .

    .

    . ,

    -

    ,

    -

    -

    .

    ( )

    -

    , -

    .

    .

    (edit)

    -

    . -

    -

    .

    ,

    -

    , .

    ,

    . ,

    . -

    .

    O

    KK

    O

    K M

  • -

    . , ,

    .

    -

    . , , .

    5 52 . 5

    . (virtual)

    -

    -

    -

    , -

    .

    -

    -

    . ,

    ,

    ,

    ( ),

    (..

    OLE).

    O

    K M

    A

    CPU

    O

    K M

    E /

    T

    CPU

  • 5 6 K E A A I O 2 .

    -

    . -

    . -

    . -

    ,

    . ,

    , , -

    .

    .

    ( ) -

    .

  • [1] Astolfi (J.P.), Develay (M.), La didactique des sciences, P.U.F., Paris, 1989.

    [2] Bachelard (G.), La formation de lesprit scientifique, ditions J. Vrin, 1989

    (premire dition, Paris, 1938).

    [3] Bruner (J.S.), Toward a theory of instruction, Harvard University Press,

    Cambridge, MA, 1966.

    [4] Chevallard (Y.), La transposition didactique du savoir savant au savoir

    enseign, La Pense Sauvage, Grenoble, 1985.

    [5] Doise (W.) & Mugny (G.), Le dveloppement social de lintelligence,

    Interditions, Paris, 1981.

    [6] Johsua (S.), Dupin (J.J.), Introduction la didactique des sciences et des

    mathmatiques, P.U.F., Paris, 1993.

    [7] Jonassen (D.) & Reeves (t.), Learning with Technology: Using computers as

    cognitive tools, Handbook of Research for Educational Communications and

    Technology, Macmillan Library, New York, 1995.

    [8] Komis (V.), Les nouvelles technologies de linformation et de la communication

    dans le processus dapprentissage et application par ltude de leurs

    reprsentations chez des lves de 9 12 ans , Thse de Doctorat, Universit

    Paris 7, Dcembre 1993.

    [9] Lvy (J.F.), Pour une utilisation raisonne de lordinateur dans lenseignement

    secondaire, EPI INRP, Paris, 1995.

    [10] Martinand (J.L.), Pratiques de rfrences ; transpositions didactique et savoirs

    professionnels en sciences et techniques, Sminaire de didactique des

    disciplines technologiques, Cachan, 1992, pp. 5764.

    [11] Orange (C.), Didactique de lInformatique et pratiques sociales de rfrence,

    EPI, no 60, 1990, pp. 151161.

    [12] Rabardel (P.), Les Hommes et les Technologies, Approche cognitive des

    instruments contemporaines, Armand Colin, Paris, 1995.

    [13] Rouchier (A.) et all, Didactique de lInformatique, Didactique et Acquisitions

    des Connaissances Scientifiques, Pense Sauvage, Grenoble, 1988, pp. 339360.

    [14] Solomon (C.), Computer environments for children. A reflection on theories of

    learning and education, MIT PRESS, Cambridge, MA, 1986.

    5 7B I B I O PA I A

  • 5 8 K E A A I O 2 .

    [15] Vergnaud (G.), (coordonn par); Apprentissages et Didactiques, o en eston?,

    Hachette, Paris, 1994.

    [16] Vygotsky (L.), Thought and Language, MIT PRESS, Cambridge, MA, 1962.

    [17] (.), , Gutenberg, A, 1998.

    [18] K (B.), -

    9 12 , -

    , 77, 1994, . 5461.

  • H fi A

    fi

    -

    ,

    .

    , :

    , -

    . -

    . -

    , .

    3

  • 6 0 K E A A I O 3 . H A

    3.1 H fi fi

    , -

    , , , -

    .

    70,

    [Knuth, 1968 Dahl, Dijstra, Hoare, 1972],

    .

    -

    -

    . , -

    -

    .

    ,

    -

    . , -

    . -

    , ,

    . -

    -

    , .

    , -

    (problem solving) [Kahney, 1993].

    M , -

    -

    . M :

    1. : , 2. :

    , 3. -

    -

    .

    , .

  • (processing). ,

    , -

    , ,

    . -

    ( ) -

    ( ).

    6 13 . 1 H

    fi 3.1

    .

    fi 3.1

    ;

    3.1.1 fi

    ,

    , -

    .

    , -

    ,

    , .. , -

    , .

    , -

    , ,

    . , , -

    ( ),

    (

    , ),

    . -

    . ,

    , 60,

    [Dahl, Dijstra, Hoare, 1972]. ,

  • 6 2 K E A A I O 3 . H A

    .

    ,

    -

    .

    -

    . , , -

    ,

    .

    : , ,

    , ,

    , . , -

    -

    ,

    .

    . ,

    . ,

    (, , ),

    . ,

    .

    ,

    [Pair, 1990].

    .

    ( ) -

    ,

    .

    ( ).

    (input)

    (output) ( ). , -

    , -

    ( ).

    , -

  • .

    (requirements)

    (specifications). , , -

    , -

    .

    . -

    .

    .

    ,

    .

    . -

    . -

    , ,

    .

    ( )

    . -

    -

    , .

    -

    . 70 80.

    :

    : O -

    ( ) -

    , , .

    .

    .

    .

    -

    .

    6 33 . 1 H

  • 6 4 K E A A I O 3 . H A

    -

    ; -

    -

    3.1, -

    [Green, Hoc, Samurcay, Gilmore, 1990]: , -

    , , ,

    , .

    , ,

    () -

    ( ) , , -

    ( )

    .

    fi 3.2

    ;

    () ()

    3.1

    -

    -

  • ,

    , -

    (, ,

    ,

    .).

    , , , -

    , , ,

    , , ,

    -

    .

    , -

    . , .

    , , -

    , .

    .

    , .

    . , -

    -

    , -

    . , ,

    , .

    -

    : ,

    ( -

    ) (

    )

    (

    )

    .

    , -

    , , .

    , -

    , , ,

    6 53 . 1 H

  • 6 6 K E A A I O 3 . H A

    . , , -

    . ,

    (..

    ).

    -

    , (scaffolding), -

    , , . -

    ( ),

    . -

    . [Soloway &

    Spohrer, 1989]

    (preprogramming knowledge). -

    -

    . ,

    -

    . -

    -

    .

    fi 3.2

    -

    ;

    fi 3.3

    -

    .

    3.1.2

    -

    , -

    .

    -

  • . -

    (

    ). -

    , , -

    . -

    , .

    , -

    : -

    -

    .

    -

    [Green, Hoc, Samurcay, Gilmore, 1990].

    , -

    , .

    , -

    ,

    .

    ,

    . J.M. Hoc

    [1987], , -

    .

    (

    )

    ( Piaget). -

    .

    -

    .

    ( -

    ).

    (Representation and

    Processing System) , -

    6 73 . 1 H

  • 6 8 K E A A I O 3 . H A

    ,

    .

    , .

    , ,

    . ,

    -

    .

    fi 3.4

    -

    .

    ;

    -

    -

    -

    , . ,

    [Dufoyer, 1988]

    :

    1. , ,

    .

    2. , , ,

    , ( ).

    3. : ,

    , .

    4. ,

    .

    5. -

    , -

    .

    6. -

    .

  • 7. -

    , .

    , :

    1. ,

    .

    2. -

    .

    3. : -

    .

    4. -

    .

    .

    .

    ,

    . ,

    , ( Logo)

    .

    ,

    .

    -

    ,

    . , -

    . ,

    ,

    , .

    [Soloway & Spoher, 1989]

    . ,

    .

    , -

    .

    6 93 . 1 H

  • 7 0 K E A A I O 3 . H A

    ,

    [Dufoyer, 1988] :

    1. . -

    , 104 (Dufoyer, 1988).

    2. -

    (.. ).

    3. -

    (, .., ).

    4. .

    , .

    , :

    -

    (

    ).

    -

    (

    ).

    ( ) -

    .

    . , ,

    :

    ,

    .

    -

    . ,

    , , :

    , , , -

    ,

    , .

    , -

    . ,

    , . , -

  • , .

    .

    7 13 . 2 H

    fi 3.5

    () -

    .

    3.2 H fi

    3.2.1 fi

    -

    , :

    (). ( -

    ) (

    -

    ).

    (conceptual

    fields), ( -

    , , .).

    ,

    , -

    ( ).

    :

    ,

    ( ) -

    .

    .

    , ,

    . , .

    ,

    ( ), , -

  • 7 2 K E A A I O 3 . H A

    ( , , , ...). -

    , ,

    . -

    , -

    .

    3.2.2 fi

    -

    ,

    ,

    . , -

    .

    ;

    C. Pair [1988],

    -

    .

    ( 3.2) [Green, Hoc, Samurcay, Gilmore, 1990].

    ( )

    3.2

    -

    -

    3.2 -

    .

  • . (specifications)

    .

    .

    . : -

    , (top down)

    .

    [Pair, 1988]. ,

    .

    .

    ( ),

    :

    ( -

    ) ,

    .

    . -

    , , : -

    , , .

    -

    . ,

    .

    -

    . C. Pair ( -

    Piaget), ,

    7 33 . 2 H

  • 7 4 K E A A I O 3 . H A

    .

    (hand solution) -

    : (,

    , ), . , , -

    , -

    -

    , .

    .

    ( )

    .

    (functions) (procedures)

    , , -

    . -

    topdown ( )

    (modular) -

    . ,

    , ,

    .

    (, , -

    ). , , -

    .

    , , :

    ,

    ,

    ,

    ,

    ( ) .

    ( ) (

    ,

    , )

    -

    . -

  • , -

    .

    J. Rogalski [1988], ( -

    ) -

    , -

    : ( : ),

    -

    .

    -

    [Rogalski, 1988]. ,

    . -

    , -

    . -

    , -

    .

    -

    . ( ) -

    (invariant)

    .

    ;

    . -

    [Rogalski, 1988]:

    1. (

    ), -

    ,

    .

    2. -

    . ( ) -

    .

    7 53 . 2 H

  • 7 6 K E A A I O 3 . H A

    -

    . , -

    . , -

    ,

    ,

    . , -

    .

    :

    1. .

    2.

    .

    3. -

    .

    4. -

    , .

    fi 3.6

    .

  • / .

    , -

    .

    -

    ,

    , , .

    , -

    -

    . -

    , , -

    .

    , -

    ,

    .

    7 7 Y N O H

  • 7 8 K E A A I O 3 . H A

    [1] Arsac J., Premires Leons de Programmation, Cedic/Nathan, Paris, 1980.

    [2] Dahl O.J., Dijkstra E.W, Hoare C.A.R, Structured Programming, Academic

    Press, San Diego, 1972.

    [3] Dufoyer J.P., Informatique, ducation et psychologie de lenfant, PUF, Paris,

    1988.

    [4] Green T., Hoc J.M., Samurcay R., Gilmore D., Psychology of Programming,

    Academic Press, San Diego, 1990.

    [5] Hoc M., La psychologie cognitive de la planification, Presses Universitaires de

    Grenoble, Grenoble, 1987.

    [6] Horowitz E., Fundamental of programming languages, Science Press, San

    Diego, 1984.

    [7] Kahney H., Problem Solving, Current Issues, Open University Press,

    Buckingham, 1993.

    [8] Knuth D., The Art of Computer Programming, Volume 1, Fundamental

    Algorithms, First Edition, Addison Wesley, San Diego, 1968.

    [9] Pair C., Programming, Programming Languages and Programming Methods

    in Green T., Hoc J.M., Samurcay R., Gilmore D., Psychology of Programming,

    Academic Press, San Diego, 1990.

    [10] Pair C., Lapprentissage de la programmation in Colloque Francophone sur

    le didactique de linformatique, EPI, 1988.

    [11] Rogalski J., Enseignement de mthodes de programmation dans linitiation

    linformatique in Colloque Francophone sur le didactique de linformatique,

    EPI, 1988.

    [12] Soloway E., Spohrer J. (Edited by), Studying the Novice Programmer, Lawrence

    Erlbaum Associates, Hillsdale, NJ, 1989.

  • E E

    fi

    .

    ,

    -

    .

    , :

    -

    -

    -

    -

    -

    -

    -

    4

  • 8 0 K E A A I O 4 . E E

    -

    -

    , , -

    ,

    ,

    , -

    (http://www.pi-schools.gr).

    .

    .

    , -

    , -

    , ,

    .

  • 4.1 -

    (

    ) , , -

    ,

    .

    -

    , -

    (informatisation) . ,

    (

    80) ( -

    90). ( 80) -

    -

    ,

    -

    .

    -

    , -

    -

    . ,

    -

    ,

    . ,

    .

    -

    1997 1998. -

    -

    .

    ( , -

    , , .).

    -

    , , (

    ) -

    8 14 . 1

  • 8 2 K E A A I O 4 . E E

    . -

    , -

    .

    -

    -

    .

    . , ,

    ( ). -

    , )

    , )

    -

    (

    , , 1997).

    , ,

    . , ,

    , .

    (

    70), -

    , . -

    , -

    ,

    .

    (user interfaces) , -

    -

    . , ,

    , ,

    .

    .

  • ,

    , , -

    . -

    , -

    (, , ,

    ). , ,

    . -

    .

    ,

    .

    .

    -

    , ,

    ,

    .

    .

    .

    -

    .

    , ,

    ( .)

    .

    , -

    . , -

    ,

    8 34 . 1

  • 8 4 K E A A I O 4 . E E

    , (discovery learning) ,

    . ,

    , ,

    , .

    , , ,

    , , -

    , . , , -

    , :

    .

    .

    .

    -

    .

    .

    .

    .

    .

    , .

    ( , -

    , 1997).

    ,

    -

    .

    .

    -

    , -

    , -

    , -

    ,

    .

  • -

    , ,

    , , -

    -

    .

    (, -

    , .), -

    . -

    .

    .

    . ,

    (, ,

    , , .), -

    , .

    , -

    . -

    -

    . , -

    , -

    .

    .

    (

    )

    , -

    .

    8 54 . 1

  • 8 6 K E A A I O 4 . E E

    -

    ( , ,

    ) , -

    , . O

    .

    -

    . ,

    , .

    fi 4.1

    -

    ( ).

    fi 4.2

    -

    . , ,

    ;

    fi 4.3

    -

    ;

    4.2

    -

    (, ),

    (). -

    ,

    ,

  • -

    . ,

    -

    , -

    .

    4.2.1 fi

    ,

    (

    , ),

    ,

    . ,

    , , ,

    , , -

    , .

    ,

    . ,

    , , -

    ,

    . , -

    -

    ,

    .

    ( -

    , 1997)

    -

    . -

    . 20

    . -

    -

    ( ),

    (

    8 74 . 2

  • 8 8 K E A A I O 4 . E E

    ) -

    .

    , -

    :

    ( ) -

    , , -

    -

    .

    : , .., 1997

    , , -

    -

    -

    ,

    -

    . -

    : ,

    , , .

    [1] (, , -

    ) -

    .

    [1] , -

    . , ,

    -

    ,

    -

    . , , -

    , ,

    , -

    .

    .

  • , -

    -

    .

    ( ): -

    ,

    , -

    .

    ,

    . ,

    , ,

    .

    -

    .

    , -

    , -

    . -

    , , ,

    . ( )

    , -

    , -

    . -

    ,

    .

    . -

    (.. , , )

    , -

    .

    .

    8 94 . 2

  • 9 0 K E A A I O 4 . E E

    ,

    .

    .

    :

    , , , -

    -

    . ,

    ,

    ,

    .

    , , , -

    , , -

    . H -

    : ,

    -

    , , -

    ,

    ,

    .

    -

    . , -

    :

    (,

    , ),

    (, , , ) ,

    , -

    , -

    ,

    ( , ,

    .),

    -

  • ,

    ,

    ,

    , ,

    .

    ( , .., 1997)

    ( 4.1) -

    .

    .

    4.1

    : , .., 1997

    9 14 . 2

    E

    1.

    -

    -

    (, -

    )

    (, -

    ),

    2.

    -

    -

    (, -

    )

    (, -

    ,

    ,

    , )

    3.

    (www)

    mail

    (www)

    mail

  • 9 2 K E A A I O 4 . E E

    ( )

    , -

    , -

    : , , -

    ( ).

    -

    .

    ( 3.2). -

    -

    , , . -

    , .., (, ,

    , ),

    , -

    internet, , -

    (.. ,

    .).

    , -

    : , -

    ,

    .

    ,

    -

    .

    4.

    -

    -

    , -

    ,

    -

  • : ( -

    ) ( )

    . ( -

    ). -

    .

    ( ).

    : -

    ( )

    . -

    ,

    ( ,

    ) .

    -

    . -

    ( 3.2).

    , : -

    , , -

    , -

    .

    :

    .

    : (

    ) -

    .

    ( , -

    ) .

    ( -

    -

    ) -

    .

    , -

    9 34 . 2

  • 9 4 K E A A I O 4 . E E

    , -

    . -

    .

    fi 4.4

    -

    .

    fi 4.5

    -

    .

    fi 4.6

    -

    .

    fi 4.7

    .

    fi 4.8

    ( ,

    , )

    .

  • 4.2.2

    ( -

    )

    -

    ( 1992).

    (

    Microsoft Windows). -

    .

    ,

    ,

    ( -

    ) ( -

    ), -

    -

    ( ).

    -

    . ,

    .

    :

    [2] -

    , -

    ,

    ,

    -

    -

    .

    : , .., -

    1997

    9 54 . 2

    [2] : .

  • 9 6 K E A A I O 4 . E E

    -

    , : -

    , , -

    , .

    :

    , , -

    .

    ,

    -

    ( -

    , , ,

    .).

    -

    .

    , -

    .

    ,

    ( ,

    .)

    . -

    . ,

    ( -

    ), -

    -

    . -

    , -

    -

    . ,

    ,

    -

    .

    ,

    -

  • .

    .

    , .

    , ,

    ,

    . , -

    , -

    , .

    -

    -

    .

    ,

    -

    , -

    , , -

    ,

    , -

    , . , -

    ,

    , .

    -

    . ,

    :

    (, -

    , , , , , -

    , , .),

    ,

    9 74 . 2

  • 9 8 K E A A I O 4 . E E

    -

    ,

    -

    ,

    , , , , , , -

    , .,

    ,

    ,

    -

    .

    ( , .., 1997)

    ( 4.2) -

    .

    4.2

    E

    1.

    ,

    , -

    ,

    [3]: 6

    B

    -

    -

    : 6

    [3] .

  • 9 94 . 2

    2.

    -

    : 4

    : 6

    3.

    , -

    -

    : 17

    , -

    -

    : 15

    , -

    ,

    ,

    : 12

    4.

    -

    -

    -

    -

    : 10

    5. -

    -

    .

    ... -

    ...

    : 5

    : , .., 1997

  • 1 0 0 K E A A I O 4 . E E

    4.2.3

    ( 19981999,

    2525/97 [ 188 ])

    () -

    ( ) -

    . (-

    ) ,

    . ,

    , -

    -

    . ,

    -

    , -

    -

    fi 4.9

    -

    .

    fi 4.10

    -

    .

    fi 4.1

    -

    ,

    .

    .

  • , -

    .

    -

    .

    , , , ,

    :

    -

    ,

    -

    , -

    / (

    ) ,

    , -

    , , .. -

    -

    .

    : , .., -

    1997

    -

    : -

    , , .

    :

    -

    ,

    .

    :

    , -

    1 0 14 . 2

  • 1 0 2 K E A A I O 4 . E E

    , , ,

    .

    : -

    .

    ( ,

    , , ,

    .).

    -

    :

    ,

    ,

    ,

    -

    ,

    , , ,

    ,

    ,

    ,

    -

    ,

    Internet

    ,

    ,

    -

    /

  • .

    ( , .., 1997).

    ( 4.3) (

    ) -

    .

    4.3

    1 0 34 . 2

    E

    1.

    -

    [4]: 20

    B

    : 15

    2.

    -

    -

    ,

    -

    : 27

    -

    ,

    -

    , , -

    -

    : 30

    [4] .

  • 1 0 4 K E A A I O 4 . E E

    , -

    . -

    ,

    ( 4.4).

    3. -

    ...

    : 3

    ...

    : 5

    : , .., 1997

    fi 4.11

    .

    fi 4.12

    -

    .

    fi 4.2

    -

    , -

    .

    .

  • 4.4

    /

    .

    1. 3

    2. 2

    .

    1. 2

    2. 2

    3. 2

    :

    ,

    ,

    .

    , -

    .

    : , .., -

    1997

    -

    , -

    .

    1 0 54 . 2

  • 1 0 6 K E A A I O 4 . E E

    -

    .

    .

    ,

    -

    .

    : , .., -

    1997

    -

    :

    : , , -

    .

    : -

    , ,

    , , .

    : -

    .

  • 4.5

    1 0 74 . 2

    1.

    [5]: 15

    2.

    : 24

    3. -

    : 30

    4.

    : 6

    :

    -

    -

    -

    , .., -

    1997

    [5] .

  • [6] .

    1 0 8 K E A A I O 4 . E E

    :

    , -

    ,

    .

    : , .., -

    1997

    ( -

    4.6) :

    , :

    .

    : -

    , .

    :

    -

    .

    4.6

    1. , -

    [6]: 20

  • : , .., 1997

    :

    ,

    ,

    -

    .

    : , .., -

    1997

    1 0 94 . 2

    2.

    , -

    , ,

    : 10

    3.

    : 20

  • 1 1 0 K E A A I O 4 . E E

    :

    : , - . , .

    : - . - .

    ( 4.7) - . .

    4.7

    1.

    , , ,

    .

    [7]: 20

    2.

    , ,

    , ,

    : 30

    [7] .

    :

    -

    -

    , ..,

    1997.

  • , -

    (, .)

    :

    ,

    ,

    ,

    -

    , .,

    ,

    .

    : , .., -

    1997

    :

    : ( - ). , , .

    : , , - , -, .

    : - , .

    , , ( 4.8), .

    1 1 14 . 2

  • 1 1 2 K E A A I O 4 . E E

    4.8

    1. -

    ,

    [8]: 10

    2. -

    : 10

    3. -

    , ,

    : 30

    :

    -

    -

    , ..,

    1997

    [8]

    .

  • 4.2.4

    (1998)

    -

    .

    ().

    , -

    .

    199899

    4.9.

    4.9

    / /

    1 3

    2 2

    3 3

    4 3

    5 Internet 2

    6 6

    7 1

    20

    1 1 34 . 2

    fi 4.13

    .

    fi 4.14

    ;

  • 1 1 4 K E A A I O 4 . E E

    1998. -

    ,

    , , ,

    , , ,

    , ,

    .

    , -

    , -

    .

    30

    4.10.

    4.10

    / /

    1 3

    2 2

    3 3

    4 3

    5 Internet 2

    6 6

    7 1

    8 3

    9

    BASIC 7

    30

    fi 4.15

    .

  • 4.3 fi fi

    , -

    ,

    -

    ( ).

    -

    ( ) -

    ( ) -

    ( -

    ). ,

    -

    : , -

    , , -

    .

    . ,

    .

    -

    ,

    ( )

    . -

    ,

    , .

    ( )

    ,

    .

    -

    , -

    ,

    . ,

    , , -

    1 1 54 . 3

  • 1 1 6 K E A A I O 4 . E E

    . -

    .

    , -

    , .

    , , -

    .

    .

    ,

    (

    ), -

    .

    , . -

    ( ) -

    , -

    ( )

    . , -

    ,

    .

    , , , -

    , .

  • [1] Baron (G.L.), Bruillard (E.), Linformatique et ses usages dans lducation,

    PUF, Paris, 1996.

    [2] , , , ,

    A, 1998.

    [3] , -

    , A, 1997.

    [4] K (.), , ,

    H, 1997.

    [5] M (.), K (.),

    : ,

    , A, 1995.

    [6] -

    (http://www.pischools.gr).

    [7] P (.), P (.), : -

    , , 1998.

    1 1 7B I B I O PA I A

  • fi

    -

    -

    . , ,

    .

    , :

    (, , )

    , -

    , ,

    Logo

    5

  • 1 2 0 K E A A I O 5 .

    Logo

    ,

    , -

    -

    ( -

    ).

    , -

    .

    (,

    , )

    , , -

    . -

    ,

    Logo.

  • 5.1 fi

    ,

    -

    ,

    -

    [Pair, 1988]. , -

    , -

    ( ),

    .

    . -

    , ( ) -

    .

    . , -

    , , , -

    .

    5.1.1 fi fi fi

    O (competence) -

    ,

    .

    , -

    ,

    . ,

    ( )

    , ,

    .

    -

    .

    ( ) -

    . -

    () . -

    1 2 15 . 1

  • 1 2 2 K E A A I O 5 .

    , , , , -

    ,

    , , ()2 =22+2, -

    90 , . -

    .

    ;

    -

    ; (

    ), -

    [Hoc,

    1987], .

    , -

    , , -

    . Pascal -

    -

    ( ).

    ( ) -

    . -

    (competence)

    -

    .

    , -

    : ( Pascal Visual Basic -

    ) . -

    , -

    .

    . (

    )

    .

    , -

    [Pair, 1988] ( 5.1):

    ,

    .

  • 5.1.2

    , C. Pair

    [Pair, 1988, Pair, 1990],

    ( 5.1), -

    . , ,

    . [Pair, 1988] -

    -

    .

    5.1

    1. ( ).

    2. ( ).

    3. .

    4. .

    5. .

    6. .

    7. .

    8. E .

    1.

    ,

    ,

    : ,

    1 2 35 . 1

    J

    5.1

    -

  • 1 2 4 K E A A I O 5 .

    , (

    (compilation) (interpretation),

    commander Logo. Logo , -

    , .

    , .. -

    , , .

    : , , -

    , , -

    . ( -

    ), -

    .

    -

    , . -

    Logo ( ), -

    , .

    2.

    -

    ,

    , -

    .

    . -

    .

    : (

    ) ( -

    ) .

    3.

    .

    -

    ( ) . -

    . -

  • ,

    (procedures).

    . -

    ,

    . , -

    ,

    .

    :

    , .

    , :

    ,

    :

    .

    4.

    ,

    .

    -

    , :

    (specifications) : ,

    , .

    (function).

    .

    1 2 55 . 1

  • 1 2 6 K E A A I O 5 .

    5.2

    (char) :

    (integer) :

    (real) :

    :=* (real) :

    .

    -

    ,

    (

    ): -

    , .

    , ,

    -

    . , , ,

    -

    ( ).

    ( 5.2)

    :

    .

    5.

    (restrictions) ( -

    ) -

    ,

    .

    ,

    -

    .

  • , , -

    : ,

    . -

    (procedure), .

    : -

    ( ) .

    6.

    (affectation),

    , .

    ,

    . C. Pair [1988]

    -

    .

    1. -

    , , , -

    ( 5.2). ,

    , , , , , -

    , , -

    .

    , , , .

    2.

    .

    s:=s+ ;, -

    () , -

    (initialization) .

    3.

    .

    ,

    .

    ,

    . ,

    ,

    .

    1 2 75 . 1

  • 1 2 8 K E A A I O 5 .

    7.

    :

    . -

    .

    -

    -

    , ( -

    ).

    -

    . ,

    -

    , ,

    .

    .

    : . -

    ,

    .

    , ,

    .

    , , -

    , -

    .

    8. E

    -

    -

    , .

    . -

    [Pair, 1988].

    , (specifications) ,

    .

    ,

    , n (

    n n1).

    (functional programming).

  • :

    (

    ) -

    ( ) ,

    .

    Logo, ,

    ,

    . , ,

    (-

    ) : -

    , ; -

    -

    ; -

    (object programming) .

    5.2 fi

    -

    , -

    , (

    ).

    -

    , , , ,

    .

    , ,

    [Smith, 1991].

    ;

    . -

    .

    : 1. ( , , -

    , , .). 2. -

    . 3.

    .

    1 2 95 . 2

  • 1 3 0 K E A A I O 5 .

    ().

    5.2.1 H

    -

    .

    . , -

    ,

    [Delannoy, 1996]. -

    .

    ,

    ,

    [Dufoyer, 1988]. ,

    .

    . ,

    ,

    , ,

    Piaget ( ).

    -

    , -

    . ,

    ,

    , Assembly.

    , , Pascal Sum:=Sum+N;

    . Sum

    . , ,

    Sum+ Sum.

    :

    Provisory:=Sum+N; Sum:=Provisory;

    . (,

  • , ) -

    .

    , -

    , ,

    .

    -

    , ( ) -

    , = 5, =

    (, , BASIC FORTRAN) -

    .

    = := (.. PASCAL), -

    . , -

    , , , -

    , , , . :

    , , -, .

    , :

    1.

    .. a:=15, list:=word, test:=true

    2.

    .. a:=15+4, y:=4*x+5

    . -

    .

    3. (duplication)

    .. x:=y

    5.1.

    4. (accumulation)

    .. x:=x+1, sum:=sum+n, expn:=expn*n

    1 3 15 . 2

  • 1 3 2 K E A A I O 5 .

    ,

    , .

    -

    ,

    . -

    , -

    ,

    , . ,

    .

    , ,

    .

    ( -

    ) -

    [Rogalski & Vergnaud, 1987]. , (

    ) , -

    , .

    . -

    , -

    : O -

    ( ) -

    -

    ( ).

    -

    , , , (input)

    (output) , , -

    . -

    , , ,

    () (

    ).

    , -

    ( ) .

    -

  • -

    . -

    , ,

    , -

    .

    -

    , -

    .

    1 3 35 . 2

    fi 5.1

    . -

    .

    fi 5.2

    .

    5.2.2 O

    ,

    . -

    . ,

    .

    -

    , , -

    . -

    ( ) ,

    -

    .

  • 1 3 4 K E A A I O 5 .

    , ,

    .

    :

    ( ,

    , , , .).

    .

    -

    .

    .

    -

    .

    [Rogalski, 1988].

    :

    1

    2

    :

    1 1

    2 2

    ...

    +1

    , , -

    ( ).

    : ,

    , -

    , . -

  • .

    -

    .

    : -

    , -

    (Boolean) , -

    .

    -

    . , -

    ( ) 1516

    ( > 0 ),

    ( -

    ) (string), -

    .

    .

    , .

    ... ... ... Pascal (

    )

    , , , (..

    Excel) IF ( -

    , ). ,

    (imperative) . , Prolog -

    (IF) , Lisp

    (IF) .

    -

    ,

    , ,

    . , ,

    1 3 55 . 2

  • 1 3 6 K E A A I O 5 .

    ,

    .

    , ,

    : , , -

    , -

    . -

    ,

    ( -

    )

    .

    ,

    , -

    -

    .

    : GO TO IF THEN

    -

    GO TO

    ,

    .

    , -

    .

    ,

    : (JUMPstyle), -

    GO TO, NESTstyle, -

    (nested) IF [Rogalski, Samurcay, 1990]. -

    ( ) -

    , -

    . , -

    , (BEGIN END), -

    IF THEN,

    .

  • GO TO IF THEN ELSE

    (P: -

    , N: , A: ).

    1 3 75 . 2

    -

    -

    . , , -

    :

    ;

    -

    : ) ( -

    ) ) ( ).

    -

    [Green, Hoc, Samuray, Gilmore, 1990].

    120 IF response="yes" GO TO 150

    130 IF response="no" GO TO 160

    140 A=A+1 : GO TO 170

    150 P=P+1 : GO TO 170

    160 N=N+1

    170 (" ")

    IF response:="yes" THEN P:=P+1

    ELSE

    If response:="no" THEN N:=N+1

    ELSE A:=A+1;

    (" ")

    M GO TO BASIC

    M NEST PASCAL

  • 1 3 8 K E A A I O 5 .

    -

    . , -

    -

    .

    (and, or, not) -

    , , -

    .

    -

    , .

    fi 5.3

    -

    .

    5.2.3 H

    ()

    . -

    -

    . , , ,

    -

    .

    (ITERATION)

    (iteration) -

    -

    [Rogalski, 1990].

    ,

    :

    ,

    ( ),

    (),

  • ( ), -

    ().

    ,

    .

    ,

    . -

    [Arsac, 1980]:

    . , -

    .

    . -

    ,

    .

    . -

    , .

    . , , -

    .

    , .

    , -

    -

    . ,

    ( -

    , ) -

    P(n) P(n) n n+1,

    .

    ,

    ( )

    :

    / ( , .., REPEAT

    UNTIL).

    1 3 95 . 2

  • 1 4 0 K E A A I O 5 .

    / ( , .., WHILE

    DO).

    -

    :

    /

    /

    -

    .

    -

    : , -

    , , , . -

    ,

    , , -

    ( )

    .

    ,

    REPEAT UNTIL, ,

    , WHILE DO ,

    . ,

    WHILE DO ,

    .

    -

    . , REPEAT ...

    UNTIL .

    . , , -

    , , , -

    [Rogalski, 1990]. ,

    .

    -

    .

    ,

    FOR ( DO Fortran),

  • , -

    . , REPEAT UNTIL,

    . ,

    REPEAT UNTIL, ,

    -

    . ,

    . , Basic Fortran -

    , , , -

    Pascal. BNF

    for := step until do

    -

    FOR [Horowitz, 1984]:

    , -

    , , -

    . ,

    , ,

    ,

    .

    -

    , ,

    . -

    -

    , -

    .

    , -

    ,

    , -

    . , -

    -

    . :

    1 4 15 . 2

  • 1 4 2 K E A A I O 5 .

    sum:=0+number

    counter:=1

    sum:=number1+number2

    counter:=2

    repeat

    .

    (sum:=sum+number counter:=

    counter+1) .

    -

    .

    , , -

    (statements).

    (iteration)

    .

    , Repeat Until -

    ( ), Boolean

    ( Until).

    (recursion) :

    , ( )

    ( )

    -

    .

    ,

    :

    ,

    ( -

    /).

    (invariant), -

    [Arsac, 1980], -

    .

  • , -

    , :

    ,

    , , -

    , , -

    (validation) -

    .

    1 4 35 . 2

    fi 5.4

    -

    100 .

    .

    5.2.4 H

    . (procedural

    abstraction) ,

    . ,

    , , ,

    .

    -

    ,

    ( ) .

    ,

    ( -

    )

    .

    : ,

    , .

    procedure ONOMA ( )

  • 1 4 4 K E A A I O 5 .

    end ONOMA

    : (subroutines)

    (functions).

    -

    .

    .

    LOGO

    Logo ,

    . ,

    ( ) -

    . Logo TO

    , .. TO TETRAGONO. Logo

    : -

    .

    Logo

    TO triangle

    REPEAT 3 [FD 100 RT 120]

    END

    TO triangle :length

    REPEAT 3 [FD :length RT 120]

    END

    5.2.5 H fi

    , -

    .

    ( ) .

    . , -

    , [Arsac, 1980]. , -

    , -

    , .

    T

    .

    T .

    H

    (RT 120)

    .

  • , -

    ( -

    ). ,

    : -

    (procedural) (imperative) -

    (functional) (applicative) .

    -

    (n!) .

    : n!= 1 n=0 n*(n-1)! n>=1

    .

    1 4 55 . 2

    (Pascal Logo)

    FUNCTION factorial (n:INTEGER):

    INTEGER;

    BEGIN

    IF n=0 THEN

    factorial:=1

    ELSE

    factorial:=factorial(n-1);

    END;

    Logo

    to factorial :n

    if :n=0 [output 1]

    output :n * factorial :n-1

    end

    3!;

    -

    (4 ) :

    factorial 3=3* factorial 2=3*2 * factorial

    1=3*2*1*factorial 0=3*2*1*1=6

    (Basic)

    FUNCTION Factorial (n)

    fact = 1

    FOR i=2 TO n

    fact = fact*i

    NEXT i

    Factorial=fact

    END FUNCTION

    3!;

    (-

    -

    1) -

    :

    fact=1

    i=2, fact=1*2

    i=3, fact=2*3

    .

    ( Pascal Basic) : . .,

    , , 1999.

  • 1 4 6 K E A A I O 5 .

    , -

    . ,

    ,

    : ; ;

    -

    , , . -

    , , , : )

    ,

    , )

    ( ,

    ), ) -

    .

    , -

    ,

    . -

    ,

    .

    to antistrofhmetrish :n

    if :n= 0 [stop]

    print :n

    antistrofhmetrish :n-1

    end

    -

    , -

    . -

    .

    to summary :n

    if :n=0 [output 0]

    output :n + summary :n-1

    end

    Logo -

    . H

    -

    . X-

    stop,

    .

  • summary 3 4 , -

    5.2.

    1 4 75 . 2

    summary 3 6

    3 + summary 2E 1 3+3

    2 + summary 1E 2 2+1

    summary 0E 3 1+0

    E 4 0

    5.2

    -

    -

    summary 3 summary 2, summary 1,

    summary 0. ,

    (:n=0 [output 0]). ,

    ..., summary 3.

    ., ., 1997.

    -

    .

    , ,

    .

    [Arsac, 1980] Fibonacci. -

    : F(0)=1, F(1)=1 F(i)= F(i1)+F(i2).

    F(n) :

    FUNCTION FIB(N: INTEGER) : INTEGER;

    BEGIN

    IF N

  • 1 4 8 K E A A I O 5 .

    . F(n) . , F(40)

    9107. , .

    , . -

    ( Turbo Pascal) -

    . n F(n).

    , , .

    program fibonacci(input,output);

    var n : integer;

    function fib(n: integer) : integer;

    var i,x,y,z : integer;

    begin

    if n

  • 5.3 LOGO

    Logo (

    )

    , LISP.

    (structured programming)

    -

    . ,

    , . Logo -

    -

    (, , -

    .), (

    , , ),

    ( ), -

    .

    Logo

    (primitives) ,

    (procedures). -

    (numbers), (words), (lists), (arrays).

    LOGO

    Logo :

    (, , , ),

    .

    , . -

    , (

    ): -

    . , -

    , -

    1 4 95 . 3 L O G O

    fi 5.5

    (non terminal recursion) -

    .

    .

    .

  • 1 5 0 K E A A I O 5 .

    (recursion). ,

    . , -

    . Papert bug -

    . -

    , , . -

    .

    (MICROWORLD)

    Logo, ,

    ,

    (microworld) -

    ,

    [Papert, 1980]. -

    , -

    , -

    .

    , -

    .

    , Papert, ,

    -

    .

    .

    , -

    .

    ( )

    .

    , .

    Logo , -

    : (position)

    (direction). -

    () .

  • (COMMANDER)

    ( )

    . -

    . -

    ,

    . -

    . :

    FORWARD 100

    RIGHT 90

    FORWARD 100

    RIGHT 90

    FORWARD 100

    RIGHT 90

    FORWARD 100

    RIGHT 90

    ( ) -

    . Logo REPEAT:

    REPEAT 4 [FD 100 RT 90]

    (PROCEDURES)

    (Editor) Logo

    .

    ( -

    ).

    Logo , : (

    ). .. :variable. -

    :length -

    .

    TO SQUARE :length

    REPEAT 4 [FD :length RT 90]

    END

    1 5 15 . 3 L O G O

  • 1 5 2 K E A A I O 5 .

    TO POLYGON :length :sides

    REPEAT :sides [FD :length RT 360/:sides]

    END

    (360/:sides)

    : -

    ,

    360 .

    , ) -

    , ) ( ), ) (-

    ).

    N ( :C)

    .N*: = 0 (mo