Ứng dụng phần mềm mô phỏng thuật toán crocodile ICT 605 vào giảng dạy thuật toán tại trường THPT

ĈҤ,+Ӑ&Ĉ¬1Ҹ1* 75ѬӠ1*ĈҤ,+Ӑ&6Ѭ3+Ҥ0 +2$7,1+Ӑ& +Ï$/8Ұ17Ӕ71 ĈӅ7jL ³ ӬQJGөQJSKҫQPӅPP{SKӓQJWKXұW JLҧQJGҥ\WKXұWWRiQWҥLWU ´ *9+'7K67UҫQ9ăQ+ѭQ 697+7UҫQ7Kӏ0ӻ'LӋX /ӟS 0SPT &KX\rQQJjQK6ѭSKҥP7 Ĉj1̽QJ / 2014 1JKLrQFӭXӭQJGөQJSKҫQPӅP&URFRGLOH,& 0Ө&/Ө& /Ӡ,&Ҧ0Ѫ1 3+Ҫ 10ӢĈҪ8 10 /êGRFKӑQÿӅWjL 10 0өFÿtFKQJKLrQFӭX 11 NKLӋPYөQJKLrQFӭX 11 ĈӕLWѭӧQJQJKLrQFӭX 11 3KѭѫQJSKiSQJKLrQFӭX 12 éQJKƭDNKRDKӑFYjêQJKƭDWKӵFWLӉQFӫ 12 %ӕFөFOXұQYăQ 12 &+ѬѪ1* 14 7KӵFWUҥQJYӅYҩQÿӅKӑFQJ{QQJӳOұS 14 Ĉ͙LYͣLK͕FVLQK 14 Ĉ͙LYͣLJLiRYLrQ 15 0{SKӓQJWKXұWWRiQ 16 7KX̵WWRiQ 16 %̫QJ3KkQWtFKEjLWRiQ WuPJLiWU͓OͣQQK̭WFͯDP͡WGm 17 0{SK͗QJWKX̵WWRiQ 18 .ӃWFKѭѫQJ 27 &+ѬѪ1* 28 *LӟLWKLӋXSKҫQPӅP&URFRGLOH,&7 28 ;X̭W[ͱ 28 Ĉ̿FÿL͋PQJ{QQJͷ 28 &̭XWU~FFK˱˯QJWUuQK 28 &jLÿһW&URFRGLOH,&7 29 &iFÿL͉XNL͏QWU˱ͣFNKLFjLÿ̿W 29 &jLÿ̿WSK̯QP ͉P 29 /jPTXHQYӟLSKҫQPӅP&URFRGLOH,&7 34 .KͧLÿ͡QJFK˱˯QJWUuQK 34 7KRiWNK͗LFK˱˯QJWUuQK 34 0jQKuQKOjPYL͏FFͯDSK̯QP͉P&URF 34 &iFKWҥ RFiFVѫÿӗNKӕL 39 4X\W̷Fÿ͋[k\G͹QJP͡WV˯ÿ͛NK͙L 39 0ͧW͏SFK˱˯QJWUuQK 40 &K̩\P͡WV˯ÿ͛ 40 &iFO͟LWURQJV˯ÿ͛ 41 &iFNKӕLOӋQKWKѭӡQJVӱGөQJ 41 7K˱PͭF)ORZFKDUWV 41 2.5.2 Presentation 45 0ӝWVӕKjPÿ ѭӧF[k\GӵQJVҹQ 46 9tGөPLQKKӑD 46 ;iFÿ͓QKEjLWRiQ 47 7KX̵WWRiQ 47 9L͇WFK˱˯QJWUuQKWURQJ&URFRGLOH, 47 +˱ͣQJG̳QFiFKYL͇W 48 7UҫQ7Kӏ0ӻ'LӋXB/ ӟS637B.KRD7LQ+ӑFBĈ+63BĈ+Ĉ1B1 ăP Trang 1JKLrQFӭXӭQJGөQJSKҫQPӅP&URFRGLOH,& .ӃWFKѭѫQJ 56 &+ѬѪ1* 57 3.1 6ӱGөQJSKҫPPӅP&URFRGLOH,&7ÿӇP{S VӕYtGөFѫEҧQWU 10 57 %jLWRiQNL͋PWUDWtQKQJX\rQW͙F 57 3.1.2 Bài toán WuPNL͇P 60 7uP˱ͣFFKXQJOͣQQK̭W8&/1 62 7uPEӝLFKXQJQKӓQKҩW%&11 64 0ӝWVӕEjLWұSWKDPNKҧRWURQJFKѭѫQJ 66 7uPJLiWU͓QK͗QK̭WFͯDGm\V͙ 66 7tQKW͝QJFiFV͙FyJLiWU͓OjFK̽Q 68 Ĉ͇PFiFV͙FyJLiWU͓FK̽Q 70 7uPJLiWU͓OͣQQK̭WWURQJED V͙ 72 ӬQJGөQJSKҫQPӅP&URFRGLOH,&7WU FKѭѫQJ,,,7LQKӑF 74 3.37KL͇WN͇F̭XWU~FUͅQKiQK 74 7KL͇WN͇F̭XWU~FO̿S 76 ĈiQKJLiWKӱQJKLӋP 80 ĈiQKJLiSKҫQPӅP 80 Ĉ͙LYͣLJLiRYLrQWURQJYL͏FJL̫QJ 81 Ĉ͙LY ͣLK͕FVLQKWURQJYL͏FK͕FWKX̵WWRiQ 82 6RViQKSKҫQPӅP&URFRGLOH,&7YӟL 83 3.7.ӃWFKѭѫQJ 88 ӂ7/8Ұ1 89 .ӃWTXҧÿҥWÿѭӧF 89 .ӃWTXҧFK ѭDÿҥWÿѭӧF 89 +ѭӟQJSKiWWULӇQFӫDÿӅWjL 90 7¬,/,ӊ87+$0.+Ҧ2 91 7jLOLӋXViFK 91 0ӝWYjLWUDQJ:HSOLrQTXDQ 91 7UҫQ7Kӏ0ӻ'LӋXB/ ӟS637B.KRD7LQ+ӑFBĈ+63BĈ+Ĉ1B1 ăP Trang 1JKLrQFӭXӭQJGөQJSKҫQPӅP&URFRGLOH,& '$1+0Ө&+Ỵ1+ +uQK.L͇QWU~FFͯD K͏WK͙QJP{SK͗QJWKX̵WWRiQ 24 +uQK&̭XWU~FFͯDP{SK͗QJWKX̵WWRiQ 27 +uQK0jQKuQKOjPYL͏FFͯD&URFRGLOH,& 34 +uQK&͵DV͝&RQWHQWV 35 +uQK&͵DV͝3DUWVOLEUDU\ 35 +uQK+͡SWKR̩L2SHQ 40 +uQK&iFNK͝LO͏QK[k\G͹QJFK˱˯QJWUuQ 41 +uQK7K˱PͭF)ORZFKDUV 41 +uQK&iFNK͙Lÿ͋NKͧLÿ͡QJKD\N͇WWK~F 42 +uQK&iFNK͙LWURQJWK˱PͭFSURFHVV 43 +uQK.K͙LNL͋PWUDÿL͉XNL͏Q 44 +uQK&iFNK͙Lÿ͋QK̵S[X̭WGͷOL͏X 44 Hình 2.11 +͡SWKR̩LP{W̫KR̩Wÿ͡QJFK˱˯QJWUuQK 45 +uQK.K͙LOLrQN͇WYͣLNK͙LQK̵S[X̭W 45 Hình 2.14 *L̫LEjLWRiQWuPJLiWU͓OͣQQK̭WE̹QJ 47 +uQK7̩RQ~WVWDUW 48 +uQK7̩RNK͙LQK̵SGͷOL ͏X,QSXW 48 +uQK7̩R(GLWER[ 49 +uQK1K̵SWrQFKR(GLWER[ 49 +uQK7̩ROLrQN͇WJLͷD*HWSURSHUW\Yj 50 +uQK*iQJLiWU͓FKREL͇Q 50 +uQK7̩RNK͙L[X̭W GͷOL͏X6HWSURSHUW\ 52 +uQK7̩RHGLWER[ 52 +uQK1K̵SWrQFKR(GLWER[ 53 +uQK7̩RQ~W6WRSÿ͋N͇WWK~FFK˱˯QJW 53 +uQK7̩RNK͙LNL͋PWUD0D[$>L@ 54 Hình 2.27 *iQJLiWU͓FKR0D[ 54 +uQK7ăQJEL͇QLOrQP͡Wÿ˯QY͓ 55 +uQK+͡SWKR̩L0RQQLWRU%R[ 55 +uQK0{SK͗QJEjLWRiQNL͋PWUDWtQKQJ 59 +uQK0{SK͗QJEjLWRiQWuPNL͇PWX̯QW͹ 61 +uQK0{SK͗QJEjLWRiQWuP˱ͣFFKXQJOͣ 63 +uQK0{SK͗QJEjLWRiQWuPE͡LFKXQJQK 65 +uQK6˯ÿ͛NK͙LWKX̵WWRiQWuPJLiWU͓ 66 +uQK0{SK͗QJEjLWRiQWuPJLiWU͓QK͗ 67 +uQK6˯ÿ͛NK͙LWKX̵WWRiQWuPW͝QJFͯD 68 +uQK0{SK͗QJEjLWRiQWuPW͝QJFiFV͙ 69 +uQK6˯ÿ͛NK͙LWKX̵WWRiQÿ͇PJLiWU͓ 70 +uQK0{SK͗QJEjLWRiQÿ͇PJLiWU͓FiF 605 71 +uQK6˯ÿ͛NK͙LWKX̵WWRiQWuPJLiWU͓ 72 +uQK0{SK͗QJEjLWRiQWuPJLiWU͓OͣQ EDV͙E̹QJ&URFRGLOH, 73 +uQK6˯ÿ͛NK͙LWKX̵WWRiQWuPQJKL͏P 74 +uQK0{SK͗QJEjL WRiQWuPQJKL͏PFͯDSK˱˯QJWUuQKE 75 +uQK6˯ÿ͛NK͙LWKX̵WWRiQWtQKW͝QJ6 76 7UҫQ7Kӏ0ӻ'LӋXB/ ӟS637B.KRD7LQ+ӑFBĈ+63BĈ+Ĉ1B1 ăP Trang 1JKLrQFӭXӭQJGөQJSKҫQPӅP&URFRGLOH,& +uQK0{SK͗QJEjLWRiQWtQKW͝QJ6YͣL 77 +uQK6˯ÿ͛NK͙LWKX̵WWRiQWtQKW͝QJ6 78 +uQK0{SK͗QJEjLWRiQWtQKW͝QJ6YͣL 79 +uQK*LDRGL͏QFͯDSK̯QP͉P)OD sh player 84 7UҫQ7Kӏ0ӻ'LӋXB/ ӟS637B.KRD7LQ+ӑFBĈ+63BĈ+Ĉ1B1 ăP Trang 1JKLrQFӭXӭQJGөQJSKҫQPӅP&URFRGLOH,& '$1+0Ө&%Ҧ1* %ҧQJ3KkQWtFKEjLWRiQWuPJLiWUӏOӟQ 17 %ҧQJ%ҧQJP{WҧFiFEҧQJFKӑQFӫD&URFR 37 %ҧQJ&KӭFQăQJFӫDFiFQ~WOӋQKWUrQWK 39 %ҧQJ0ӝW VӕKjPÿѭӧF[k\GӵQJVҹQWURQJ&URFRGL 46 %ҧQJ3KkQWtFKEjLWRiQ LӇPWUDWtQKQJX\rQWӕFӫDPӝWV 58 %ҧQJ3KkQWtFKEjLWRiQWuPNLӃPWXҫQW 61 %ҧQJ3KkQWtFKEjLWRiQWuPѭӟFFKXQJO 63 %ҧQJ3KkQWt FKEjLWRiQWuPEӝLFKXQJQKӓQKҩW%& 65 %ҧQJ %ҧQJVRViQK 6RViQKSKҫQPӅP&URFRGLOH,&7 powerpoint 87 7UҫQ7Kӏ0ӻ'LӋXB/ ӟS637B.KRD7LQ+ӑFBĈ+63BĈ+Ĉ1B1 ăP Trang 1JKLrQFӭXӭQJGөQJSKҫQPӅP&URFRGLOH,& 1+Ұ1;e 7&Ӫ$*,È29,Ç1+ѬӞ1*'Ү1 7UҫQ7Kӏ0ӻ'LӋXB/ ӟS637B.KRD7LQ+ӑFBĈ+63BĈ+Ĉ1B1 ăP Trang 1JKLrQFӭXӭQJGөQJSKҫQPӅP&URFRGLOH,& 1+Ұ1;e7&Ӫ$*,È29,Ç13+Ҧ1%, 7UҫQ7Kӏ0ӻ'LӋXB/ ӟS637B.KRD7LQ+ӑFBĈ+63BĈ+Ĉ1B1 ăP Trang FӫDGm\Vӕ 7KX̵WWRiQ 9L͇WFK˱˯QJWUuQKWURQJ&URFRGLOH +uQK*L̫LEjLWRiQWuPJLiWU͓OͣQQK 7UҫQ7Kӏ0ӻ'LӋXB/ ӟS637B.KRD7LQ+ӑFBĈ+63BĈ+Ĉ1B1 ăP Trang 47 1JKLrQFӭXӭQJGөQJSKҫQPӅP&URFRGLOH,& +˱ͣQJG̳QFiFKYL͇W KӣLÿӝ QJFKѭѫQJWUuQK &KӑQ Part Library/ Flowcharts/ Start and Stop &OLFNFKXӝWYjR Start YjWKӵFK NpRWKҧUDPjQKuQKVRҥQWKҧR +uQK7̩RQ~WVWDUW 1KұS1 &KӑQ Part Library/ Flowcharts/Inputs and Outputs &OLFN FKXӝW o Get property YjWKӵFKLӋQNpRWKҧPjQKuQKQӕLY Start &OLFNFKXӝWYjR[ ÿәLWrQWKjQK1 +uQK7̩RNK͙LQK̵SGͷOL͏X,Q 7UҫQ7Kӏ0ӻ'LӋXB/ ӟS637B.KRD7LQ+ӑFBĈ+63BĈ+Ĉ1B1 ăP Trang 48 1JKLrQFӭXӭQJGөQJSKҫQPӅP&URFRGLOH,& &KӑQ Part Library/ Presentation/ Input ±Outputs &OLFNFKXӝWYjR( KLӋQNpRWKҧUDPjQKuQKVRҥQWKҧR Nháy FKXӝW +uQK7̩R(GL t box &KӑQ Properties/ Label, J}YjR³QKұS1´ +uQK1K̵SWrQFKR(GLWER[ Click vào WUrQ WKjQK Get property SKҫQ Yj NpR EditUr box ÿӇ ÿӃQ OLrQ NӃ WKjQKSKҫQQj\7LӃSWөFFOLFNYjR3URSHU Get property GQJÿӇ gán JLiWUӏYӯDQKұSWӯEjQSKtPYjRKӝSWK Edit box FKRELӃQ1 7UҫQ7Kӏ0ӻ'LӋXB/ ӟS637B.KRD7LQ+ӑFBĈ+63BĈ+Ĉ1B1 ăP Trang 49 1JKLrQFӭXӭQJGөQJSKҫQPӅP&URFRGLOH,& +uQK7̩ROLrQN͇WJLͷD*HWSURS 1KұSGm\PҧQJ $WѭѫQJWӵQKѭQKұS1 Max Å A[0] &KӑQ3DUWV Library/ Flowcharts/ Processes&OLFNFKXӝWYjR Set variable YjWKӵF hLӋQNpRWKҧUDPjQKuQKVRҥQWKҧRQ Kích vào ÿәLJLi Kích vào x, trj thành ÿәLWrQELӃQ A[0] thành Max +uQK*iQJLiWU͓FKREL͇Q 7UҫQ7Kӏ0ӻ'LӋXB/ ӟS637B.KRD7LQ+ӑFBĈ+63BĈ+Ĉ1B1 ăP Trang 50 1JKLrQFӭXӭQJGөQJSKҫQPӅP&URFRGLOH,& iÅ OjPWѭѫQJWӵQKѭ0D[ Å $>@WKD\ELӃQ[WKjQK thành .LӇPWUDL!1ÿ~QJKD\VDL &KӑQ Parts Library/ Flowcharts/ Decisions Click vào TeVWYjWKӵFKL UDPjQKuQKVRҥQWKҧRQӕLYӟLVѫÿӗ +uQK.L͋PWUDÿL͋XNL͏Q &OLFNFKXӝWYjRELӃQ[ÿӇÿәLELӃQ[ FOLFNYjRVӕÿӇÿәLWKjQK1 ™ 1ӃXÿLӅXNLӋQ6DLWDFKX\ӇQTXD%ѭӟF ĈѭDUDJLiWUӏ0D[ &KӑQ Parts Library/ Flowcharts/Input and Outputs &OLFNFKXӝWYjR Set property YjWKӵFKLӋQNpRWKҿUDPjQKuQKVRҥQ 7UҫQ7Kӏ0ӻ'LӋXB/ ӟS637B.KRD7LQ+ӑFBĈ+63BĈ+Ĉ1B1 ăP Trang 51 1JKLrQFӭXӭQJGөQJSKҫQPӅP&URFRGLOH,& +uQK7̩RNK͙L[X̭WGͷOL͏X6HW &KӑQ Part Library/ Presentation/ Input ±Outputs &OLFNFKXӝWYjR( KLӋQNpRWKҧUDPjQKuQKVRҥQWKҧR +uQK7̩RHGLWER[ 7UҫQ7Kӏ0ӻ'LӋXB/ ӟS637B.KRD7LQ+ӑFBĈ+63BĈ+Ĉ1B1 ăP Trang 52 1JKLrQFӭXӭQJGөQJSKҫQPӅP&URFRGLOH,& &KӑQ Properties/ Label, J}YjR³QKұS*7/1´ +uQK1K̵SWrQFKR(GLWER[ Click vào WUrQ WKjQK Set property SKҫQ Yj NpR Edit Ur box ÿӇ ÿӃQ OLrQ NӃ WKjQKSKҫQQj\7LӃSWөFFOLFNYjR PropertyFKӑQ Value7KjQKSKҫQ Set property GQJÿӇ JiQJLiWUӏ0D[UDKӝSWKRҥL Edit box .ӃWWK~F &KӑQ Parts Library/ Flowcharts/Input and Outputs &OLFNFKXӝWYjR KLӋQNpRWKҧUDPjQKuQKVRҥQWKҧRQ YjRVѫÿӗ +uQK7̩RQ~W6WRSÿ͋N͇WWK~FF 7UҫQ7Kӏ0ӻ'LӋXB/ ӟS637B.KRD7LQ+ӑFBĈ+63BĈ+Ĉ1B1 ăP Trang 53 1JKLrQFӭXӭQJGөQJSKҫQPӅP&URFRGLOH,& ™ 1ӃXÿLӅXNLӋQÿ~QJ .LӇP WUDÿLӅXNLӋQWLӃSWKHR0D[$>L@ &KӑQ Parts Library/ Flowcharts/ Decisions&OLFNYjR7HVWYj UDPjQKuQKVRҥQWKҧRQӕLYӟLVѫÿӗ +uQK7̩R NK͙LNL͋PWUD0D[$>L@ ¾ 1ӃXÿLӅXNLӋQÿ~QJ *iQ JLi WUӏ $>L@ &KӑQ FKR Library/ 3DUWV Flowcharts/ 0D[ Processes &OLFN Set FKXӝW variable Yj YjR WKӵF KLӋQ NpR WKҧ WKҧRQӕLYjRVѫÿӗ +uQK*iQJLiWU͓FKR Max 10 7ăQJ ELӃQ L OrQ &KӑQ  Library/ 3DUWV ÿѫQ Flowcharts/ Yӏ  Processes&OLFNFKXӝWYjR Increment variable YjWKӵFKLӋQNpR VRҥQWKҧRQӕLYjRVѫÿӗ 7UҫQ7Kӏ0ӻ'LӋXB/ ӟS637B.KRD7LQ+ӑFBĈ+63BĈ+Ĉ1B1 ăP Trang 54 1JKLrQFӭXӭQJGөQJSKҫQPӅP&URFRGLOH,& +uQK7ăQJEL͇QLOrQP͡Wÿ˯Q 4XD\OҥLNLӇPWUDL ¾ 1ӃXÿLӅXNLӋQVDL 7ăQJELӃQLOrQÿѫQYӏ WѭѫQJWӵQKѭWUrQ ) 4XD\OҥLNLӇPWUDL 7URQJTXiWUuQKFKҥ\FKѭѫQJWUuQKÿӇ WӯQJEѭӟFPӝWFKӑQ Part Library/ Flowcharts/ Programming Environment &OLFNFKXӝ vào 0RQQLWRU%R[YjNpRWKҧUDPjQKuQK7RjQ WURQJKӝSWKRҥLVDX +uQK+͡SWKR̩L0RQQLWRU%R[ 7UҫQ7Kӏ0ӻ'LӋXB/ ӟS637B.KRD7LQ+ӑFBĈ+63BĈ+Ĉ1B1 ăP Trang 55 1JKLrQFӭXӭQJGөQJSKҫQPӅP&URFRGLOH,& .ӃWFKѭѫQJ Crocodile ICT 605 SKҫQ PӅP Kӛ WUӧ giáo viên q trình JLҧQJ Gҥ\ WKXұW tốn, ÿѭӧF ӭQJ GөQJ QKLӅX vào YLӋF mô SKӓQJ NLӇP tra tính xác FӫD WKXұW tốn ĈһF ELӋW giáo viên có WKӇ Vӱ GөQJ SKҫQ PӅP ÿӇ JLҧL thích WKXұW tốn PӝW cách GӉ KLӇX WUӵF quan Thơng qua YLӋF JLӟL WKLӋX YӅ SKҫQ PӅP cách Vӱ GөQJ SKҫQ PӅP FNJQJ QKѭ tham NKҧR ví Gө ta ÿm EҳW ÿҫX làm quen YӟL SKҫQ PӅP %LӃW ÿѭӧF QKӳQJ NKӕL OӋQK FNJQJ QKѭ QKӳQJ FKӭF QăQJ mà SKҫQ PӅP mang OҥL YLӋF Gҥ\ KӑF WKXұW toán WҥL WUѭӡQJ THPT 7ӯ ÿy ta WLӃQ hành WKӵF QJKLӋP ӭQJ GөQJ SKҫQ PӅP vào WLӃW dҥ\ WKXұW toán QKҵP ÿHP OҥL KLӋX TXҧ cao trình Gҥ\ KӑF WKXұW tốn 1ӝL dung WKӵF QJKLӋP VӁ ÿѭӧF trình bày Fө WKӇ FKѭѫQJ FӫD ÿӅ tài 7UҫQ7Kӏ0ӻ'LӋXB/ ӟS637B.KRD7LQ+ӑFBĈ+63BĈ+Ĉ1B1 ăP Trang 56 1JKLrQFӭXӭQJGөQJSKҫQPӅP&URFRGLOH,& &+ѬѪ1* 7+Ӵ&1*+,ӊ0Ӭ1*'Ө1*3+Ҫ10ӄ0&52&2', 7521*'Ҥ