Ứng dụng sơ đồ tư duy trong học tập học phần cấu trúc dữ liệu và giải thuật

Công tác hӑc tұp chung cӫa sinh viên 1KѭWURQJWKӵc tӃ WDÿmWKҩy viӋc giҧng dҥy các môn hӑc tҥLWUѭӡng Ĉ+và &Ĉ trên toàn quӕc không theo mӝt tiêu chuҭn nào hӃt, mà tùy thuӝc vào loҥi hình ÿ

/Ӟ3 : 09SPT (2009-2013) NGÀNH : 6ѭSKҥP7 in

Ĉj1ҹQJ 5/2013

$3+Ҫ10ӢĈҪ8 1/êGRFKӑQÿӅ tài

'RYұ\FҩXWU~FGӳOLӋXYjJLҧLWKXұWOjP{QKӑFUҩWTXDQWUӑQJÿӕLYӟLVLQK

YLrQF{QJQJKӋWK{QJWLQ7KѭӡQJYӟLQKӳQJQJѭӡLOұSWUuQKKD\FyNKX\QK

KѭӟQJFKӍFK~WUӑQJÿӃQ[k\GӵQJJLҧLWKXұWPjTXrQÿLWҫPTXDQWUӑQJFӫD

YLӋFWәFKӭFGӳOLӋXWURQJEjLWRiQ%ӣLJLҧLWKXұWSKҧQiQKFiFSKpS[ӱOêFzQÿӕLWѭӧQJ[ӱOêFӫD JLҧLWKXұWOjGӳOLӋX1rQWURQJNKL[k\GӵQJFKѭѫQJ

WUuQKÿӇ[iFÿӏQKJLҧLWKXұWSKKӧSFҫQSKҧLELӃWÿӕLWѭӧQJGӳOLӋXQyWiF

ÿӝQJÿӃQQy7DFyWKӇWKҩ\PӕLTXDQKӋÿyQKѭVDX

&ҩXWU~FGӳOLӋX*LҧLWKXұW &KѭѫQJWUuQK

4XDWUrQWDFyWKӇWKҩ\ÿѭӧFUҩWU}WҫPTXDQWUӑQJFӫDP{QKӑFQj\ÿӇVLQK

YLrQFyWKӇQҳPU}YjWLӃSWKXEjLQKDQKQJRjL YLӋFWUX\ӅQWKөWUrQOӟSFӫD

FiFWKҫ\F{JLiRWKHRFiFKWK{QJWKѭӡQJ hay iSGөQJFӫDNKRDKӑFNӻWKXұW

nJKƭDOj QJѭӡL KӑF WұS QJKLrQ FӭX QJѭӡL ÿL WuP NLӃP NKDL WKiF WUL WKӭF

.KiFYӟLKӑFVLQKSKәWK{QJErQFҥQKKRҥWÿӝQJFKӫÿҥROjKӑFWұSOƭQKKӝL

WULWKӭFFӫDWKҫ\PӛL VLQKYLrQFzQSKҧLFyQKLӋPYөWӵKӑFWӵQJKLrQFӭX

WUrQFѫVӣWѭGX\ÿӝFOұS9ӅEҧQFKҩWTXiWUuQKKӑFWұSFӫDVLQKYLrQӣEұFÿҥLKӑFOjTXiWUuQKQKұQWKӭFFyWtQKQJKLrQFӭXĈLӅXQj\ÿmÿѭӧFWKӇFKӃKyD WURQJ/XұWJLiRGөF QKѭVDX³3KѭѫQJSKiS JLiRGөF ÿҥLKӑFSKҧLFRL

WUӑQJEӗLGѭӥQJQăQJOӵFWӵKӑFWӵQJKLrQFӭXWҥRÿLӅXNLӋQFKRQJѭӡLKӑFSKiWWULӇQWѭGX\ViQJWҥRUqQOX\ӋQNӻQăQJWKӵFKjQKWKDPJLDQJKLrQFӭX

- PKiWWULӇQêWѭӣQJ VӱGөQJSKѭѫQJSKiSKӑFWұS PӟLFӫDVLQK viên

WRiQWKXұWWRiQ«FKRsinh viên

- +uQKWKjQKUqQOX\ӋQFKR sinh viên NKҧQăQJWӵÿiQKJLiÿӇWӯÿy

UӝQJêWѭӣQJ6DXNKLSV Wӵ WKLӃW OұS %Ĉ7' NӃW KӧS YLӋF WKҧR OXұQ QKyP

GѭӟLVӵJӧLêGүQGҳWFӫDJLҧQJYLrQGүQÿӃQNLӃQWKӭFFӫDEjLKӑFPӝWFiFK

53KѭѫQJSKiSQJKLrQFӭX

- 7uPKLӇXWKӵFWӃTXDFiFWLӃWGҥ\ӣFiFJLҧQJÿѭӡQJ

- 9ӅPһWO tOXұQ Nêu OӧLtFKNKLVӱGөQJEҧQÿӗWѭGX\ĈӅ[XҩWPӝWVӕELӋQ

pháp trong WӵKӑFFyVӱGөQJEҧQÿӗWѭGX\JL~Ssinh viên ViQJWҥRKѫQWLӃW

NLӋPWKӡLJLDQJKLQKӟWӕWKѫQ, WәQJKӧSEjLKӑFFӫDPuQKPӝWFách logic,

FKtQK[iFÿҫ\ÿӫNKRDKӑFYjÿҥWNӃWTXҧKӑFWұSFDRQKҩW

- 9ӅPһWWKӵFWLӉQ&XQJFҩSWjLOLӋXWKDPNKҧRFNJQJQKѭNLQKQJKLӋPFy

WtQKEәtFKFKRVLQKYLrQQJjQKVѭSKҥP7LQKӑF QyLULrQJFNJQJQKѭQKjQK

&{QJQJKӋWK{QJWLQ QyLFKXQJYjQKҵPJySSKҫQQkQJFDRKLӋXTXҧ Wӵ KӑF

EҵQJ 'DQKGӵYӅ WkP OêKӑF YăQ FKѭѫQJ

ÿӗ Wѭ GX\ Oj PӝW F{QJ Fө Wә FKӭF Wѭ GX\ Ĉk\ Oj SKѭѫQJ SKiS GӉ QKҩW ÿӇ

FKX\ӇQWҧLWK{QJWLQYjREӝQmR FӫD EҥQ UӗL ÿѭD WK{QJ WLQ UD QJRjL Eӝ QmR

™ éFKtQKVӁӣWUXQJWkPYjÿѭӧF[iFÿӏQKU}UjQJ

™ 4XDQKӋKӛWUӧJLӳDPӛLêÿѭӧFFKӍUDWѭӡQJWұQêFjQJTXDQWUӑQJWKuVӁQҵPYӏWUtFjQJJҫQYӟLêFKtQK

4.1.1 9Ӂ FKӫ ÿӅ FKtQK QJD\ FKtQK JLӳD JLҩ\ OѭX ê ÿӇ Wӡ JLҩ\ YӁ QҵP QJDQJ

+ tFKWKѭӟFFӥÿӗQJQJjQ

+ 9ӁEҵQJFjQJQKLӅXPjXFjQJWӕW

Hình 1.1 &KӫÿӅFKtQKKhóa chính) 9t Gө KuQK  &Kӫ ÿӅ FKtQK OjFұX Ep-RKQ ÿѭӧF P{ SKӓQJ EҵQJ

KuQKҧQKPӝWFұXEpӣWUXQJWkPFӫDELӇXÿӗ YjFiFQKiQKWӍDUDFKXQJTuanh

OjFiFÿһFÿLӇPOLrQTXDQÿӃQ-RKQWӯFKӫÿӅFKtQKOj-RKQ thì xung quanh

+uQK&iFKWUuQKEj\WӯNKyD9tGөKuQK7ӯ.H\ZRUGWӯÿҥLGLӋQFKRFiFWӯNKyD WKuWD YLӃWOrQSKtDtrên

ÿѭӡQJJҥFKÿӓNK{QJÿqOrQÿѭӡQJÿy

+ 7ӕLÿDFKӍ ÿѭӧFFKӳQҵPWUrQ ÿѭӡQJNҿ, FKRQrQNKLEҥQOҩ\WӯNKRiFK~ê

FKӍOҩ\WӯTXDQWUӑQJ WӯQjREҥQFyWKӇÿәLWKjQKKuQKYӁWKuKm\OjP

+uQK&Kӳ WUrQÿѭӡQJNҿ

9tGөKuQKFKӳWUrQÿѭӡQJNҿ WKuFKӍOҩ\ PӝWFKӳTXDQ WUӑQJYtGөQKѭPD[LPXPKRһFRQH«

+ 7ҩWFҧFiFQKiQKSKҧL[XҩWSKiWWӯ

+uQK0{SKӓQJQKiQK9tGөKuQK0{SKӓQJWҩWFҧFiFQKiQKFRQ ÿӅXSKҧL[XҩWSKiWWӯPӝWQKiQK

FKDGX\QKҩW QKiQKPӭF YjWӯÿyFiFQKiQKFRQPӟLÿѭӧFNKDLWULӇQUD

FiFPӭFNKiFQKiQKPӭF« 

+ 7ӯ NKRi, Nê KLӋX Yj KuQK ҧQK Oj QKӳQJ ÿLӅX WҩW \ӃX FӫD Vѫ ÿӗ Wѭ GX\

+ 7ҩWFҧFiFQKiQKQӕLYӅÿҫX, OѭXêWҩWFҧFiFQKiQKÿySKҧLFQJmàu, FKӳ

YLӃWWUrQQKiQKFNJQJFQJPjXQKiQKÿyOX{Q ÿӇFKREҧQWKkQEҥQYjQJѭӡL

NKiFGӉÿӑF

Hình 1.50{SKӓQJTX\WҳFQKiQK9tGөKìQKWUrQWDWKҩ\QKiQKPjXÿӓFQJQӕLYӅPӝW ÿҫXFӫDQKiQK

OӟQ PjX ÿHQ Yj FKӳ WUrQ ÿy FNJQJ FQJ PjX ÿӓ YӟL QKiQK WLӃS WKHR PӛL

QKiQK PjXÿӓWKuVӁFyFiFQKiQKFRQFKӍDUDYjFNJQJFQJ PjX YӟLQKDX

QKѭXOjPjX[DQK%OXH WѭѫQJWӵYӟLFiFQKiQKFRQFzQOҥLgreen)

7KӵFKLӋQFiFEѭӟFWUrQFKRWӟLNKL6ѫÿӗWѭGX\ÿҫ\ÿӫWK{QJWLQYjNӃWWK~F

Hình 1.60{SKӓQJ6Ĉ7'KRjQFKӍQK9tGөKuQK7DWKҩ\UҵQJWLӃSWөFWULӇQNKDLFiFêFzQOҥLWKuVӁKuQKWKjQKPӝWVѫÿӗWѭGX\KRjQFKӍQKWK{QJWLQ

- CHARACTER: 7tQKFiFKFӫD-RKQWKuEDRJӗP

+ Generous

QJKƭD Oj FKӫ ÿӅ FKtQK FӫD %Ĉ7'  W{ PjX ÿHQ GX\ QKҩW Wӯ WRSLF ÿy FKӍD UD QKiQK6XEKHDGLQJÿk\OjSKkQQKyPFKtQK W{PjXYjQJWӯFiFSKkQQKyP

ÿyVӁFKLDUDWKjQKFiF0DLQSRLQWOjFiFÿLӇPFKtQKFӫDFiFSKkQQKyP W{PjX[DQKÿұPYjWӯFiFÿLӇPFKtQKÿyVӁOjFiFFKLWLӃWFӫDWӯQJQKyP

0ӝWVӕOѭXêNKLYӁVѫÿӗWѭGX\EҵQJWD\

™ KK{QJFҫQSKҧLYӁQKiQKTXiWRQKѭQJQKánh nêQFyVӵXӕQOѭӧQYjWKRQ

có thӇ {PYzQJOҩ\WӯNKyD

™ 1KӳQJWӯNKyDGOjWLrXÿӅFKtQKKD\SKөWKu Km\FӕJҳQJ 9,ӂ7+2$ trong

™ &iFQKiQKFKtQKQӃXOjKình thon dài nên tô màu YjRFKӭÿӯQJÿӇWUҳQJ7{

PjXQKҵPSKkQELӋWFiFêW{YӯDSKҧL W\WKHRêQJKƭDFӫDWӯNKyDPjWDFKӑQPjXSKKӧSYӟLWӯQJQKiQK&KҷQJKҥQ.KLPuQKYLӃWPӝWWӯNKyDOj

³7KLrQQKLrQ´PuQKGQJPjX xanh lá cây ÿӇELӇXWKӏFKRPjXOiFk\[DQK

PiWQKҳFPuQKQJKƭÿӃQWӯNKyDÿyQJD\

Hình 1.8 %Ĉ7'WKӇKLӋQFiFKJKLFKpS

9tGөKuQKOj%Ĉ7'WKӇKLӋQFiFOѭXêNKLJKLFKpSEҵQJ%Ĉ7'FK~QJ

WDQrQĈiQKVӕFiFêVӱGөQJFiFPjXVҳFÿӇJKLYLӃWFөPWӯNK{QJYLӃWWKjQKFkXJKLFKpSQJXӗQJӕFWK{QJWLQFyWLrXÿӅOLrQNӃWêQrQGQJQpW

ÿӭW PNJL WrQ Vӕ PjX VҳF GQJ FiF Wӯ YLӃW WҳW Yj GQJ Wӯ NKyD Yj GQJ êchính

/ӡLNKX\rQVӱGөQJVѫÿӗWѭGX\PӝWFiFKLӋXTXҧQKҩW

lý OӟSWKӇKLӋQYӏWUtKuQKGҥQJYjNtFKWKѭӟFFӫDWUiLÿҩWPӝWFiFKNKiLTXiYjÿҫ\ÿӫYjJӧLQKӟNKRDKӑFKuQKҧQKWUXQJWkPOjTXҧÿӏDFҫXJӧLKuQKҧQKÿӇQKӟ

9Ӂ EҵQJSKҫQPӅP :

não YjÿmWӯOkXQJѭӡLWDELӃWUҵQJEӝ não FӫDFRQ QJѭӡL FyWKӇÿѭӧF chia ra

làm  SKҫQ 3KҫQ não trái Yj SKҫQ QmR SKҧL 1JѭӡL WD FNJQJ ELӃW UҵQJ não

trái ÿLӅX NKLӇQ SKҫQ Fѫ WKӇ ErQ SKҧL FӫD Fѫ WKӇ WURQJ NKL ÿy QJѭӧF OҥL não

SKҧL ÿLӅX NKLӇQ SKҫQ bên trái FӫD Fѫ WKӇNão trái Fy FKӭF QăQJ [ӱ Oê FiF

thông WLQPDQJWtQKFKҩW+ӑF7KXұWSKkQWtFKOêOXұQ« ... triӇQYjORJLFFDRQrQFNJQJOjPӝt nhӳng xu thӃ thӡL ÿҥi Trong trình thӵc hiӋn nӝL GXQJ ÿӗ án em ÿL YjR JLҧi

quyӃt áp dөng vào môn hӑc: ³&ҩu trúc dӳ liӋu giҧi thuұW´YjWұp trung mӝt sӕ

ÿLӇm... 6ѭSKҥm ± Ĉ+

Ĉj1ҹng, viӋc giҧng dҥy hӑc tұp cӫa sinh viên mơn Cҩu trúc dӳ liӋu giҧi

thuұWWKѭӡng bҳWÿҫu vào kì hai cӫDQăPKDL7UѭӟFÿyÿmÿѭӧc cung cҩp kiӃn

thӭc vӅ môn...

1KѭWURQJWKӵc tӃ WDÿmWKҩy viӋc giҧng dҥy môn hӑc tҥLWUѭӡng Ĉ+ và

&Ĉ tồn quӕc khơng theo mӝt tiêu chuҭn hӃt, mà tùy thuӝc vào loҥi hình

ÿjRWҥo, mөFWLrXÿjRWҥo cӫDWUѭӡQJÿӇ