Biểu diễn trực quan và tổ chức giải bài toán theo ba giai đoạn trong dạy học thuật toán cho sinh viên đại học, cao đẳng, học sinh phổ thông. 1 Thuật toán và phân tích thuật toán, Giải bài toán cụ thể bằng thuật toán đơn giản, 2. trình bày thuật toán bằng ngôn ngữ lập trình, 3. Phân tích đánh giá độ phức tạp của thuật toán
BIÏÍU DIÏỴN TRÛÅC QUAN V Â TƯÍ CHÛÁC GIẪI BÂI TOẤ TRONG DẨ Y HỔC THÅ T TOẤN CHO SINH VIÏN CAO ÀÙ LÏ THÕ BẪO NGỔC* Ngây nhêån baâi: 10/06/2016; ngaây sûãa chûäa:15/06/2016; ngaây duyïåt àùng: 20/06/2016 Abstract: The algorithms are very difficult for teachers to teach This requires innovation of teach- ing methods This article refers to application of case study and visual performances in teaching algorithm for students of Computing college and proposes measures to improve quality of teaching Keywords: Case study, teaching method, visual performance M ưåt trong nhûäng thấch thûác ca giẫng viïn Giai àoẩn Giẫi bâi toấn c thùớ bựỗng thuờồt (GV)ỳócaỏcchuyùnngaõnhTinhoồclaõnhỷọng toaỏn ỳn giaón Trongquaỏtrũnhdaồyhoồcthuờồttoaỏn, khoỏkhựnkhidaồyhoồccaỏcthuờồttoaỏn.Thửng GVcờỡnỷaratũnhhuửởngỳómửồtbaõitoaỏncuồthùớ thỷỳõng,kiùởnthỷỏcvùỡthuờồttoaỏncoỏtrongcaỏcchuyùn Thửngquabaõitoaỏnoỏ,GVmửtaócaỏcbỷỳỏcgiaóiquyùởt ngaõnhliùnquanùởnlờồptrũnh,sinhviùn(SV)ỷỳồc vờởnùỡbựỗnghũnhaónhtrỷồcquankùởthỳồpvỳỏisỷồgiaói giỳỏithiùồumửồtsửởngửnngỷọlờồptrũnhùớmửtaócaỏcthuờồt thủchùớSVcoỏthùớhiùớuroọthuờồttoaỏn toaỏnỳngiaón.Dovờồy,ùớhỷỳỏngtỳỏiviùồcgiaóngdaồy Chựốnghaồn,vỳỏibaõitoaỏn:chomửồtmaóngbờởtkũ, thuờồttoaỏndùợhiùớuvaõtỷỳõngminh,theochuỏngtửi,GV kiùớmtraxemtờởtcaócaỏcphờỡntỷótrongmaóngcoỏkhaỏc cờỡnsỷóduồngphỷỳngphaỏpdaồyhoồctheotũnhhuửởng nhaukhửng?Thuờồttoaỏnseọdỷõngkhicoỏphờỡntỷó kùởthỳồpvỳỏiphỷỳngphaỏpdaồyhoồctrỷồcquanùớphaỏt trongmaónggiửởngnhauhoựồcsaukhiduyùồthùởtmaóng huyỷỳồchiùồuquaótửởiatronggiaóngdaồythuờồttoaỏnnhỷngvờợnchỷatũmthờởyphờỡntỷógiửởngnhau.GV choSVngaõnhTinhoồc tiùởnhaõnhmửtaócaỏchgiaóiquyùởtvờởnùỡbựỗnghũnh Thuờồt toấn vâ phên tđch, àấnh giấ thåt toấn ẫnh trûåc quan cho cẫ hai trûúâng húåp thưng qua Thåt toấn lâ mưåt dậy hûäu hẩn cấc bûúác, mưỵi bûúác mẫng cố giấ trõ nhû sau: mư tẫ chđnh xấc cấc phếp toấn hóåc hânh àưång cêìn - Trûúâng húåp 1:Mẫng chûáa phêìn tûã giưëng nhau thûåc hiïån àïí giẫi quët vêën àïì Viïåc thiïët kïë cấc thåt toấn hiïåu quẫ lâ mưåt trong nhûäng lơnh vûåc nghiïn cûáu ca ngânh khoa hổc mấy tđnh. Khi chổn lûåa thåt toấn, cêìn dûåa trïn cú súã phên tđch thåt toấn vâ àấnh giấ àưå phûác tẩp àïí chổn àûúåc thåt toấn tưët nhêët. SV lêìn àêìu tiïn lâm quen vúái thåt toấn sệ gùåp nhiïìu khố khùn vïì cấc bûúác thûåc hiïån, hiïåu quẫ cng nhû khẫ nùng thûåc thi ca thåt toấn. Vị vêåy, cêìn sûã dng nhiïìu phûúng phấp tiïëp cêån khấc nhau àïí nêng cao hiïåu quẫ dẩy hổc, gip SV hiïíu sêu sùỉc vâ toân diïån vïì thåt toấn Dẩy hổc thåt toấn cho SV ngânh Tin hổc Trong quấ trịnh dẩy hổc thåt toấn, ngoâi viïåc cung cêëp cho SV mưåt sưë thåt toấn, GV cêìn kïët húåp phên tđch, àấnh giấ thåt toấn àïí cấc em thêëy àûúåc tđnh hiïåu quẫ ca thåt toấn. Thưng thûúâng, SV cố khẫ nùng phên tđch vâ àấnh giấ thúâi gian thûåc hiïån cấc thåt toấn nhûng àa sưë cấc em gùåp khố khùn trong viïåc thiïët kïë thåt toấn. Àïí khùỉc phc tịnh trẩng nây, GV nïn sûã dng cấc bâi têåp àûúåc thiïët kïë theo 03 giai àoẩn sau: * Trûúâng Cao àùèng Sû phẩm Kiïn Giang 34 Tẩp chđ Giấo dc sưë 387 (kị - 8/2016) - Trûúâng húåp 2: Mẫng khưng chûáa cấc phêìn tûã tiïëp thu ca SV giưëng nhau Giai oaồn Trũnh baõy thuờồt toaỏn bựỗng ngửn ngỷọ lêåp trịnh Sau giai àoẩn 1, GV tiïën hânh trịnh bây thåt toấn. Quấ trịnh nây cêìn thïí hiïån àûúåc c thïí tûâng cưng viïåc úã mưỵi bûúác, dûä liïåu vâo vâ dûä liïåu ra. GV cố thïí dng ngưn ngûä thưng thûúâng vâ kđ hiïåu toấn hổc àïí trịnh bây thåt toấn. Tuy nhiïn, mưỵi bûúác ca thåt toấn cêìn ỷỳồcmửtaóchủnhxaỏc,chúcoỏmửồt caỏchhiùớuduynhờởt.Ngoaõiviùồcbiùớu diùợnbựỗngngửnngỷọthửngthỷỳõng, thuờồttoaỏncờỡnỷỳồcmửtaóbựỗngcaỏc ngửnngỷọlờồptrũnh.Bỳóitrongcaỏc ngửnngỷọnaõy,caỏcmùồnhlùồnhỷỳồc taồo thaõnh theo quy tựổc cuỏ phaỏp nghiùmngựồtvaõchúcoỏmửồtyỏnghụa duynhờởt.Chựốnghaồn,baõitoaỏnkiùớm traxemcaỏcphờỡntỷótrongmaóngcoỏ truõngnhaukhửng?ỷỳồcviùởtbựỗng ngửnngỷọC++nhỷsau: inttest(inta[n]) {inti; for(i=0; i