SKKN: Sử dụng ngôn ngữ lập trình Pascal để giải toán

24 59 0
SKKN: Sử dụng ngôn ngữ lập trình Pascal để giải toán

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

Mục tiêu nghiên cứu: Nhằm nâng cao chất lượng giảng dạy và học tập, chất lượng dạy học bộ môn tin học. Thúc đẩy phong trào thi đua học tập ở học sinh. Phát huy tính tích cực, chủ động của học sinh trong quá trình tiếp thu kiến thức. Nâng cao khả năng tự học của học sinh. Nhằm đổi mới phương pháp dạy học trong qua trình giảng dạy học sinh.

PHỊNG GIÁO D ỤC VÀ ĐÀO TẠO KRƠNG ANA     KINH NGHIỆM  TRƯỜNG THCS BN TRẤP SỬ DỤNG NGƠN NGỮ LẬP TRÌNH PASCAL ĐỂ  MỤC LỤC GIẢI MỘT SỐ BÀI TỐN Trang Phần thứ nhất: MỞ ĐẦU I. Đặt vấn đề: Lý do chọn đề tài Đối tượng nghiên cứu: Họ và tên: Nguy ễn Thị Thu Thủy Phạm vi nghiên c ứu:  1 Đơn vị công tác: THCS Buôn Trấp II. Mục tiêu nghiên cứu: Chức v1 ụ: Giáo viên  Phần thứ hai: GIẢI QUYẾT VẤN ĐỀ I Cơ sở lý luận của vấn đề II  Thực trạng vấn đề                                                                                                               3 III Các giải pháp đã tiến hành để giải quyết vấn đề: …5  Bài toán 1                                                                                                                          5  Bài toán 2                                                                                                                          8  Bài toán 3                                                                                                                        10 IV Tính mới của sáng kiến…………… ………………………….…….…………… 15 V. Hiệu quả SKKN: ………………… ………………………….…….…………………15 Phần thứ ba: KẾT LUẬN, KIẾN NGHỊ I Kết luận: .17 II Ý kiến đề xuất  17 Kinh nghiệm “Sử dụng ngơn ngữ lập trình Pascal để giải tốn” DANH MỤC CHỮ CÁI VIẾT TẮT VIẾT TẮT Gv Hs GD­ĐT THCS IT VIẾT ĐẦY ĐỦ Giáo viên Học sinh Giáo dục – đào tạo Trung học cơ sở Cơng nghệ thơng tin Người viết: Nguyễn Thị Thu Thủy                                                                                              Trang 1 Kinh nghiệm “Sử dụng ngơn ngữ lập trình Pascal để giải tốn” Người viết: Nguyễn Thị Thu Thủy                                                                                              Trang 2 Kinh nghiệm “Sử dụng ngơn ngữ lập trình Pascal để giải tốn” PHẦN THỨ NHẤT: MỞ ĐẦU I.  ĐẶT VẤN ĐỀ: Lý do chọn đề tài: Theo   Trưởng   Ban   Kinh   tế   Trung   ương   Nguyễn   Văn   Bình,   Cách   mạng   cơng  nghiệp 4.0 (CMCN 4.0) mang lại cơ hội cho các nước đang phát triển, giúp rút ngắn q trình   cơng nghiệp hố bằng cách đi tắt đón đầu, phát triển nhảy vọt lên cơng nghệ cao hơn Nghị  quyết 29 của BCHTW về đổi mới căn bản và tồn diện GD­ĐT đã chỉ  ra là tiếp  tục đổi mới mạnh mẽ  phương pháp dạy và học theo hướng hiện đại, đề  cao vai trò chủ  thể  hoạt động của học sinh nhằm phát huy tính tích cực, chủ  động, sáng tạo và vận dụng kiến  thức, kỹ năng vào giải quyết các tình huống thực tiễn cuộc sống Bộ giáo dục đang triển khai rất nhiều cơng văn phục vụ đổi mới căn bản và tồn diện   GD&ĐT sau năm 2018. Đổi mới phương pháp và hình thức tổ chức dạy học và kiểm tra đánh  giá, đổi mới sinh hoạt chun mơn theo hướng nghiên cứu bài học, tổ chức các kỳ thi giúp học   sinh vận dụng kiến thức đã học vào giải quyết vấn đề  thực tiễn, … nhằm hình thành và phát  triển các năng lực cần thiết của thế kỷ 21 cho học sinh Trong q trình dạy học chương trình Tin học lớp 8, tơi thấy rằng, những kiến thức học   sinh tiếp nhận và áp dụng vào giải các bài tốn đạt kết quả chưa cao, do học sinh chưa thật sự  nắm vững các bước để  giải bài tốn và chưa vận dụng được linh hoạt ngơn ngữ  lập trình để  giải bài tốn. Xuất phát từ cơ sở trên tơi đã chọn đề tài “Sử dụng ngơn ngữ lâp trinh Pascal ̣ ̀   đê gi ̉ ải tốn” Đối tượng nghiên cứu:  ­ Tập trung nghiên cứu sử dụng ngơn ngữ lập trình Pascal để giải tốn.  Phạm vi nghiên cứu: ­ Học sinh lớp 8 trường THCS Bn Trấp  ­ Học sinh trong đội tuyển học sinh giỏi mơn tin học của trường THCS Bn Trấp II MỤC TIÊU NGHIÊN CỨU: ­ Nhằm nâng cao chất lượng giảng dạy và học tập, chất lượng dạy học bộ mơn tin học ­ Thúc đẩy phong trào thi đua học tập ở học sinh ­ Phát huy tính tích cực, chủ động của học sinh trong q trình tiếp thu kiến thức ­ Nâng cao khả năng tự học của học sinh ­ Nhằm đổi mới phương pháp dạy học trong qua trình giảng dạy học sinh ­ Tạo điều kiện thuận lợi cho những học sinh có năng lực, có niềm đam mê, có sáng tạo  trong học tập bộ mơn Người viết: Nguyễn Thị Thu Thủy                                                                                              Trang 3 Kinh nghiệm “Sử dụng ngơn ngữ lập trình Pascal để giải tốn” ­ Giải một vài bài tốn trong chương trình học tốn THCS và chuyển các bài tốn đó sang   ngơn ngữ lập trình ­ Làm cơ sở cho các em định hướng và chọn lựa ngành nghề thích hợp cho tương lai PHẦN THỨ HAI: GIẢI QUYẾT VẤN ĐỀ I CƠ SỞ LÝ LUẬN CỦA VẤN ĐỀ: Đổi mới căn bản, tồn diện giáo dục và đào tạo là đổi mới những vấn đề lớn, cốt lõi, cấp   thiết, từ quan điểm, tư tưởng chỉ đạo đến mục tiêu, nội dung, phương pháp, cơ chế, chính sách,   điều kiện bảo đảm thực hiện đổi mới ở tất cả các bậc học, ngành học.  Phát triển ngn l ̀ ực có chất lượng cao đòi hỏi phải đổi mới căn bản, tồn diện giáo dục,  đào tạo ngành nghề  theo hướng mở, hội nhập, xây dựng một xã hội học tập, phát triển tồn  diện năng lực, thể chất, nhân cách, đạo đức, lối sống, ý thức tơn trọng pháp luật và trách nhiệm   cơng dân. Mơt trong nh ̣ ưng gi ̃ ải pháp nhăm nâng cao ch ̀ ất chất lượng nguồn lực là phải đổi mới   phương pháp dạy hoc ̣ Đổi mới phương pháp dạy hoc c ̣ ủa người thầy bắt nguồn từ u cầu học tập của ngươì  hoc. Ph ̣ ương pháp này nhấn mạnh q trình học tập và tiếp thu chứ  khơng chú trọng đến kết  quả hoc tâp. Đây cung là ph ̣ ̣ ̃ ương pháp giúp cho ngươi hoc phát tri ̀ ̣ ển kỹ năng tự học và kỹ năng  giải quyết vấn đề. Sử  dụng phương pháp học tập tích cực, ngươi day đóng vai trò là “ng ̀ ̣ ười  hướng dẫn” giúp ngươi h ̀ ọc thu được kết luận đúng thơng qua sự chỉ  dẫn, khuyến khích cũng    thách thức họ  đạt được mục đích học tập  Phương pháp học tập tích cực có ý nghĩa quan  trọng giúp học sinh biết cách tìm, tra cứu tài liệu thơng tin, tổ chức chúng, thực nghiệm và kiểm  nghiệm các câu trả lời của mình thơng qua ý kiến đánh giá của người thầy và của nhiều người Chính vì thế để  nâng cao chất lượng học tập của học sinh đối với mơn học lập trình và  giải các bài tốn bằng ngơn ngữ lập trình chúng ta cần nắm được rõ các khái niệm sau: Ngơn ngữ lập trình (programming language) là dạng ngơn ngữ được chuẩn hóa theo một  hệ  thống các quy tắc riêng, sao cho qua đó người lập trình có thể  mơ tả  các chương trình làm  việc dành cho thiết bị điện tử mà cả con người và các thiết bị đó đều hiểu được Pascal là   một ngơn   ngữ   lập   trình máy   tính thuộc   dạng mệnh   lệnh và thủ   tục,  được Niklaus   Wirth phát   triển   vào   năm 1970 là   ngôn   ngữ   lập   trình   đặc   biệt   thích   hợp   cho  kiểu lập trình cấu trúc và cấu trúc dữ liệu. Được đặt theo tên của nhà tốn học, triết gia và nhà  vật lí người Pháp, Blaise Pascal Pascal được phát triển theo khn mẫu của ngơn ngữ ALGOL 60. Wirth đã phát triển một  số  cải tiến cho ngơn ngữ  này như  một phần của các đề  xuất ALGOL X, nhưng chúng khơng  được chấp nhận và Ngơn ngữ Pascal được phát triển riêng biệt và phát hành vào năm 1970. Một   Người viết: Nguyễn Thị Thu Thủy                                                                                              Trang 4 Kinh nghiệm “Sử dụng ngơn ngữ lập trình Pascal để giải tốn” phiên bản cải tiến được gọi là Object Pascal được thiết kế cho lập trình hướng đối tượng được  phát triển vào năm 1985, được sử  dụng bởi  Apple Computer và Borland vào cuối những năm  1980 và sau đó phát triển thành ngơn ngữ  Delphi trên nền tảng Microsoft Windows. Wirth đồng  thời cũng xây dựng Modula­2 và Oberon, là những ngơn ngữ  tương đồng với Pascal. Oberon   cũng hỗ trợ kiểu lập trình hướng đối tượng Một bài tốn đố là một vấn đề  có thể  được giải quyết bằng  tốn học, thường được sử  dụng trong q trình dạy tốn để  giúp học sinh hiểu sự  liên quan giữa các vấn đề  đời sống  thường ngày với các khái niệm và ký hiệu tốn học Để giải một bài tốn trong ngơn ngữ lập trình chúng ta cần nắm vững các bước sau:  + Xác định bài tốn + Mơ tả thuật tốn + Viết chương trình + Hiệu chỉnh Vậy, xác định bài tốn là xác định rõ 2 thành phần Input và Output và mối quan hệ giữa   chúng để có thể lựa chọn thuật tốn và ngơn ngữ lập trình thích hợp Mơ tả thuật tốn là bước quan trọng nhất để giải bài tốn. Có thể có nhiều thuật tốn để  giải một bài tốn, cần thiết kế hoặc chọn 1 thuật tốn phù hợp để giải bài tốn cho trước Viết chương trình là việc lựa chọn cách tổ  chức dữ liệu và sử  dụng ngơn ngữ  lập trình   để diễn đạt đúng thuật tốn. Khi chọn ngơn ngữ lập trình nào phải tn theo quy định ngữ pháp  của ngơn ngữ đó Hiệu chỉnh sau khi viết xong, chương trình cần phải được thử  bằng một số  bộ  test tiêu  biểu. Nếu phát hiện sai sót thì phải sửa chương trình rồi thử lại Việc áp dụng tốt các khái niệm của ngơn ngữ lập trình cũng như cách làm của một số bài   tốn sẽ giúp học sinh thực hiện việc giải một bài tốn nhanh hơn. Tạo sự hứng thú học tập bộ  mơn tin học lập trình hơn. Nâng cao nhận thức cũng như sự u mến với bộ mơn lập trình II. THỰC TRẠNG VẤN ĐỀ: Như chúng ta đã biết, tin học nói chung và máy tính nói riêng có mặt ở hầu khắp mọi nơi:  các cơ quan, cơng sở, xí nghiệp, nhà máy, trường học, khu vui chơi giải trí, …  Vì vậy tin học cũng tác động rất lớn đến xã hội:  + Giúp tăng hiệu quả sản xuất, hiệu quả cung cấp dịch vụ và quản lí.  Người viết: Nguyễn Thị Thu Thủy                                                                                              Trang 5 Kinh nghiệm “Sử dụng ngơn ngữ lập trình Pascal để giải tốn” + Sự phát triển của tin học cũng làm thay đổi nhận thức và cách thức tổ chức, vận hành   các hoạt động xã hội + Thay đổi phong cách sống của con người Dựa vào các con số  thơng kê của Bộ  Thơng tin và truyền thơng. Việt Nam thiếu tới  500.000 nhân viên cơng nghệ thơng tin. Và mức lương của ngành Cơng nghệ thơng tin đứng top   3 trong tất cả các ngành ở Việt Nam. Có thể thấy rằng việc xin được việc của ngành lập trình   là khá dễ  dàng. Bởi nguồn nhân lực đang thiếu cùng với đó là sự  phát triển của ngành cơng   nghệ. Khiến mọi thứ cũng thay đổi nhu cầu cũng từ đó mà tăng cao Để định hướng nghề nghiệp cho tương lai của học sinh đáp ứng được nhu cầu của thời   đại thì trước hết học sinh cần phải học tốt các mơn học nhất là bộ  mơn ngơn ngữ  lập trình  pascal. Vì đây chính là ngơn ngữ  đầu tiên, tiền đề  cho các ngơn ngữ  khác mà học sinh sẽ học   Nhưng hiện nay q trình học tập và nghiên cứu bộ  mơn lập trình vẫn gặp rất nhiều khó khăn   như: Đời sống của người dân trong nhiều thơn, bn còn nhiều khó khăn, nên việc đầu tư cho   con em mình trong học tập còn hạn chế Phương tiện dạy và học, đặc biệt là phòng máy   một số  trường còn thiếu, bị  hư  hỏng  nhiều Một số giáo viên vẫn chưa linh hoạt khi áp dụng các phương pháp dạy học mới vào q   trình giảng dạy cho học sinh Mơn Tin học lập trình là mơn học khó nên vẫn còn có học sinh chưa thật sự đam mê mơn   học, một số em còn thụ động trong q trình tiếp thu kiến thức Học sinh nắm các bước để  giải một bài tốn một cách mơ  hồ  nên chưa thể  áp dụng để  giải các bài tốn khác Học sinh tiếp nhận kiến thức một cách thụ động nên chưa khắc sâu được kiến thức Tư duy tốn học của các học sinh chưa thật đồng đều Học sinh chưa linh động trong việc áp dụng tốn học vào lập trình. Chưa nắm rõ các   bước để  giải một bài tốn trong ngơn ngữ lập trình và các từ  khóa để  thể  hiện các bài tốn đó   nên mức độ hồn thành bài làm của giáo viên còn hạn chế minh họa trong bảng số liệu sau: Tổng Số  Mức độ hồn thành bài tập được giáo viên đưa ra Hồn  Hồn  Chưa  HS Tự đề xuất  thành  thành  hồn  vấn đề tìm  Người viết: Nguyễn Thị Thu Thủy                                                                                              Trang 6 Kinh nghiệm “Sử dụng ngơn ngữ lập trình Pascal để giải tốn” chương  trình  Lớp HS khơng có  lỗi 8a3 38 TS 8a5 42 chương  thành  hướng giải  trình vẫn  chương  quyết ở trên  gặp lỗi trình lớp % 7.9 TS 17 % 47.7 TS 18 % 47.4 TS % 7.9 9.5 18 42.9 20 47.6 11.9 III. CÁC GIẢI PHÁP ĐàTIẾN HÀNH ĐỂ GIẢI QUYẾT VẤN ĐỀ: ­ Như chúng ta đã biết việc khuyến khích học sinh u thích bộ mơn là một q trình lâu  dài, cần nhiều thời gian. Vì vậy khi được phân cơng giảng dạy tại lớp nào đó, ngồi việc truyền   thụ kiến thức cơ bản cho tồn lớp, mỗi giáo viên chúng ta nên chú trọng vào việc tìm kiếm, lồng   ghép những kiến thức mở rộng, nâng cao hoặc những bài tốn trí tuệ  nhanh vào tiết dạy hoặc  bài kiểm tra.  ­ Giống như các mơn học khác, mơn tin Học của chúng ta, muốn đạt được kết quả  mỹ  mãn, trước hết mỗi giáo viên phải thực sự đam mê với cơng việc, phải ln trau dồi và nâng cao   kiến thức cho bản thân. Mỗi giáo viên phải: + Cần chọn lọc những phương pháp dạy học tích cực dễ  hiểu nhất để  hướng dẫn cho   học sinh khơng nên máy móc theo hướng dẫn + Giúp học sinh định hướng và nhận ra cách giải và thuật tốn của các dạng bài tập cơ  + Hướng dẫn học sinh vận dụng được các cơng thức tốn học vào giải một bài tốn lập  trình. Điều này giúp các em nhận biết các dạng bài tập và chọn hướng giải cho phù hợp + Định hướng cho học sinh các bước để giải một bài tốn. u cầu học sinh đưa ra cách   giải riêng cho bài tốn của mình.  + Hướng dẫn học sinh cách trình bày, cũng như cách lập luận bài làm, để khi các em làm  bài đạt kết quả tốt nhất Trong q trình giảng dạy, mỗi giáo viên phải tổng hợp được những kiến thức cơ  bản,   trọng tâm, dễ nhớ để đưa vào kiến thức của các em. Chẳng hạn như một số bài tốn sau: Người viết: Nguyễn Thị Thu Thủy                                                                                              Trang 7 Kinh nghiệm “Sử dụng ngơn ngữ lập trình Pascal để giải tốn” 2.1. Bài tốn 1: Thử viết chương trình nhập các số ngun X, và Y, in giá trị của X và Y  ra màn hình. Sau đó hốn đổi các giá trị của X và Y rồi lại in ra màn hình giá trị của X và Y. (Bài   2, SGK tin học dành cho THCS quyển 3 trang 35) Do đây là chương trình đầu tiên mà học sinh được tự nghiên cứu trong chương trình học  ngơn ngữ  lập trình pascal nên t khơng u cầu học sinh phải hiểu rõ tất cả  các câu lệnh của  chương trình, chỉ  cần học sinh bước đầu làm quen với cách khai báo và sử  dụng biến trong  chương trình thơi. Vì thế tiến trình dạy học sẽ diễn ra như sau: Hoạt động giáo viên: ­ Gv: Bạn nào có thể tóm tắt bài tốn? Hoạt động học sinh: ­ Hs:  + Nhập giá trị của X và Y + In giá trị của X và Y ra màn hình + Hốn đổi giá trị của X và Y + In lại giá trị của X và Y ra màn hình ­ Gv: dựa vào tóm tắt bài tốn, bạn nào có thể  ­ Hs: Biến x để lưu giá trị của X, biến y để lưu   cho cơ biết bài tốn này cần sử  dụng những  giá trị của Y biến nào để lưu giá trị? ­ Gv: Ngồi hai biến x, y ra chúng ta còn cần  ­   Hs   suy   nghĩ     trả   lời   theo   hiểu   biết     sử dụng những biến nào nữa? ­ Gv: muốn biết chương trình còn cần sử dụng  những biến nào nữa thì ta cần phải biết cách  ­ Hs lắng nghe giải     toán     Sau       biết   cách   giải  chúng ta sẽ dễ dàng biết được bài tốn này có  những biến nào ­ Gv: Để  có thể  hốn đổi được giá trị  của hai   biến X và Y. Chúng ta cùng nghiên cứu một trò   chơi như sau: Cơ có hai cốc nước màu xanh là  cốc đánh số  1 và màu đỏ  lần được được đánh   số  2. Làm cách nào để  hốn đổi hai cốc nước  với nhau, sao cho cốc màu đỏ được đánh số 1,  cốc màu xanh được đánh số  2? Cho phép sử  dụng một cốc phụ đánh số 3 khơng có nước ­ Gv: Chia học sinh trong lớp ra thành 4 nhóm.  Mỗi nhóm có 3 cốc với 2 cốc là màu xanh và  ­ Hs các nhóm thực hiện q trình đổi nước   Người viết: Nguyễn Thị Thu Thủy                                                                                              Trang 8 Kinh nghiệm “Sử dụng ngơn ngữ lập trình Pascal để giải tốn” đỏ với cốc số 3 là cốc khơng có nước. u cầu  trong các cốc   nhóm  học   sinh  tiến   hành  thảo  luận  theo  nhóm. Tìm ra cách để hốn đổi nước trong các  cốc ­ Gv quan sát nhắc nhở  các nhóm thực hành  cẩn thận và nghiên túc tránh đổ  nước gây mất  vệ sinh ­ Gv u cầu các nhóm báo cáo kết quả  thảo  ­   Các   nhóm   học   sinh   báo   cáo   kết     làm  luận của   nhóm mình   Thực   hiện cho   lớp  cùng quan sát + Lấy cốc thứ nhất đổ qua cốc thứ 3 + Lấy cốc thứ hai đổ qua cốc thứ nhất + Nhất cốc thứ 3 đổ qua cốc thứ hai ­   Gv   nhận   xét     trình   thực   hành     các  ­ Hs lắng nghe nhóm đồng thời nhắc nhở về ý thức thực hành  của một số nhóm ­ Gv: Cách chúng ta đổ  nước vào cốc thứ  3   ­ Hs: Phép tốn gán giống     phép   toán     chúng   ta   vừa   học      4:   sử   dụng   biến         ­ Hs: Chúng ta có thể hốn đổi hai giá trị của X   chương trình? ­ Gv: tương tự  như  vậy chúng ta có thể  hốn  và Y. Cách thực hiện như sau: đổi giá trị  của hai biến X và Y khơng? Chúng  + z:=x; ta thực hiện như thế nào? + x:=y; + y:=z; ­ Hs: ba biến, đó là biến x, y, z ­ Gv: Vậy bài tốn này chúng ta cần sử  dụng   bao nhiêu biến? Đó là những biến nào? ­ Gv: Những biến này có kiểu dữ liệu là gì? ­ Hs: số ngun Integer; ­ Hs: Var ­ Gv: Vậy khai báo biến ta sử  dụng từ  khóa  ­ Hs: Var x,y,z:integer; nào? ­ Hs quan sát ­ Gv: Hãy khi báo biến cho bài tốn trên? ­ Gv cho học sinh tham khảo chương trình sau: Người viết: Nguyễn Thị Thu Thủy                                                                                              Trang 9 Kinh nghiệm “Sử dụng ngơn ngữ lập trình Pascal để giải tốn” ­ Hs lắng nghe và quan sát ­ Gv hướng dẫn thêm cho học sinh ý nghĩa của   ­ Hs làm theo yêu cầu của giáo viên một số  câu lệnh trong chương trình. Dịch và  chạy chương trình cho học sinh quan sát ­   Gv   yêu   cầu   học   sinh   gõ   lại   đoạn   chương  trình trên vào máy, dịch và chạy chương trình ­ Gv quan sát và giúp đỡ  các nhóm học sinh  thực hành ­ Hs lắng nghe ­ Gv: Vậy chúng ta đã hồn thành giải một bài  tốn trong ngơn ngữ lập trình Pascal. Q trình  chúng ta tóm tắt bài tốn cũng chính là q trình   xác định bài tốn. Q trình tìm cách hốn đổi  hai  giá  trị  của  X  và  Y chính là    việc  mơ tả  thuật   tốn   Viết   chương   trình,   dịch     chạy  chương trình là các bước cuối cùng để  hồn  thiện giải một bài tốn. Vậy chi tiết của các  bước này như thế nào chúng ta sẽ cùng nghiên  cứu trong bài 5: Từ bài tốn đến chương trình ­ Q trình dạy học như thế này, u cầu giáo viên phải nghiên cứu bài thật kỹ trước khi   lên lớp. Tìm ra phương pháp hợp lý nhất để hướng dẫn học sinh làm việc, trong những tiết học  như thế này giáo viên sẽ hoạt động nhiều hơn nhưng chỉ với vai trò là đưa ra vấn đề và u cầu   học sunh phải giải quyết vấn đề  mà giáo viên đưa ra. Như  vậy học sinh sẽ  là người làm chủ  kiến thức của mình, học sinh chủ động hơn trong q trình tiếp thu kiến thức 2.1. Bài tốn 2: Tìm số lớn nhất trong dãy A các số a1, a2, a3, …, an cho trước. (Ví dụ 6,  SGK tin học dành cho THCS quyển 3 trang 43) Để có thể giải được bài tốn này giáo viên có thể tiến hành giải quyết như sau: Người viết: Nguyễn Thị Thu Thủy                                                                                              Trang 10 Kinh nghiệm “Sử dụng ngơn ngữ lập trình Pascal để giải tốn” Hoạt động giáo viên ­ Gv: hãy xác định bài toán trên Hoạt động học sinh ­ Hs:  + Input: Dãy A các số  a1, a2, a3, …, an   (n>=1) +   Output:   Giá   trị   MAX   =max(a1,   a2,  …,an) ­ Gv: Để có thể đưa ra các bước mơ tả cho thuật tốn   này. Chúng ta cùng thực hiện một hoạt động tìm bạn   lớn nhất trong nhóm. u cầu của hoạt động này là  các nhóm có thể dùng tất cả mọi dụng cụ có thể, hãy  xác định bạn cao nhất trong nhóm của mình. Nêu rõ   cách thực hiện vào bảng nhóm ­   Các   nhóm   học   sinh   thực     hoạt  động tìm bạn cao nhất trong nhóm của  mình,   viết   cách   thực     vào   bảng  nhóm ­ Hs:   + Nhóm 1 dùng thước đo chiều cao của   các bạn, bạn nào có số  đo cao hơn thì  bạn đó sẽ là người cao nhất + Nhóm 2 xếp hàng các bạn theo thứ tự  từ   thấp   đến   cao,   bạn     đứng   cuối  cùng sẽ là người cao nhất + Nhóm 3 xem bạn đầu tiên là cao nhất,  ­ Gv tổng hợp kết quả làm việc của các nhóm lần  lượt  so sánh  bạn  đầu tiên với  các  bạn còn lại, nếu bạn tiếp theo cao hơn  bạn đầu tiên thì ta giữ  lại bạn cao hơn   So   sánh       đến   hết   nhóm,   bạn  cuối cùng còn lại ở trên chính là bạn cao  ­ Gv u cầu các nhóm học sinh đưa ra nhận xét cho  từng cách làm của các nhóm + Nhóm 4 … ­ Gv: tại sao các bạn cùng lớp, cùng độ  tuổi lại có  ­  Các   nhóm  học   sinh    biện  luận  để  chiều cao khác nhau? bảo vệ ý kiến của nhóm mình ­ Hs: Các yếu tố ảnh hưởng đến sự phát  triển chiều cao: + Yếu tố gen di truyền + Yếu tố dinh dưỡng ­ Gv: Ngồi yếu tố  gen di truyền, chúng ta phải làm  + Yếu tố vận động Người viết: Nguyễn Thị Thu Thủy                                                                                              Trang 11 Kinh nghiệm “Sử dụng ngơn ngữ lập trình Pascal để giải tốn” gì để cũng cố chiều cao của mình? + Yếu tố giới tính ­ Gv: Ngồi các yếu tố trên. Ở mỗi độ tuổi khác nhau  ­ Hs: ăn uống và tập luyện thể  dục thể  thì q trình phát triển chiều cao cũng sẽ khác nhau…   thao hợp lý Lồng ghép giáo dục giới tính cho học sinh ­ Hs: lắng nghe ­ Gv chốt lại: trong các cách tìm kiếm này, cách nào  cũng đúng và cuối cùng cũng đều đưa ra kết quả  là  ­ Hs: bạn cao nhất. Nhưng cách để  có thể  viết và đưa ra  câu lệnh cho chương trình máy tính hoạt động nhanh  + Bước 1: MAX 

Ngày đăng: 08/01/2020, 10:22

Từ khóa liên quan

Mục lục

  • Kinh nghiệm “Sử dụng ngôn ngữ lập trình Pascal để giải toán”

  • Kinh nghiệm “Sử dụng ngôn ngữ lập trình Pascal để giải toán”

  • Lý do chọn đề tài:

  • Theo Trưởng Ban Kinh tế Trung ương Nguyễn Văn Bình, Cách mạng công nghiệp 4.0 (CMCN 4.0) mang lại cơ hội cho các nước đang phát triển, giúp rút ngắn quá trình công nghiệp hoá bằng cách đi tắt đón đầu, phát triển nhảy vọt lên công nghệ cao hơn.

  • Nghị quyết 29 của BCHTW về đổi mới căn bản và toàn diện GD-ĐT đã chỉ ra là tiếp tục đổi mới mạnh mẽ phương pháp dạy và học theo hướng hiện đại, đề cao vai trò chủ thể hoạt động của học sinh nhằm phát huy tính tích cực, chủ động, sáng tạo và vận dụng kiến thức, kỹ năng vào giải quyết các tình huống thực tiễn cuộc sống.

  • Bộ giáo dục đang triển khai rất nhiều công văn phục vụ đổi mới căn bản và toàn diện GD&ĐT sau năm 2018. Đổi mới phương pháp và hình thức tổ chức dạy học và kiểm tra đánh giá, đổi mới sinh hoạt chuyên môn theo hướng nghiên cứu bài học, tổ chức các kỳ thi giúp học sinh vận dụng kiến thức đã học vào giải quyết vấn đề thực tiễn, … nhằm hình thành và phát triển các năng lực cần thiết của thế kỷ 21 cho học sinh.

  • Trong quá trình dạy học chương trình Tin học lớp 8, tôi thấy rằng, những kiến thức học sinh tiếp nhận và áp dụng vào giải các bài toán đạt kết quả chưa cao, do học sinh chưa thật sự nắm vững các bước để giải bài toán và chưa vận dụng được linh hoạt ngôn ngữ lập trình để giải bài toán. Xuất phát từ cơ sở trên tôi đã chọn đề tài “Sử dụng ngôn ngữ lập trình Pascal để giải toán”.

    • - Học sinh lớp 8 trường THCS Buôn Trấp

    • - Học sinh trong đội tuyển học sinh giỏi môn tin học của trường THCS Buôn Trấp.

    • II. MỤC TIÊU NGHIÊN CỨU:

    • I. CƠ SỞ LÝ LUẬN CỦA VẤN ĐỀ:

    • Đổi mới căn bản, toàn diện giáo dục và đào tạo là đổi mới những vấn đề lớn, cốt lõi, cấp thiết, từ quan điểm, tư tưởng chỉ đạo đến mục tiêu, nội dung, phương pháp, cơ chế, chính sách, điều kiện bảo đảm thực hiện đổi mới ở tất cả các bậc học, ngành học. 

    • Phát triển nguồn lực có chất lượng cao đòi hỏi phải đổi mới căn bản, toàn diện giáo dục, đào tạo ngành nghề theo hướng mở, hội nhập, xây dựng một xã hội học tập, phát triển toàn diện năng lực, thể chất, nhân cách, đạo đức, lối sống, ý thức tôn trọng pháp luật và trách nhiệm công dân. Một trong những giải pháp nhằm nâng cao chất chất lượng nguồn lực là phải đổi mới phương pháp dạy học.

    • Đổi mới phương pháp dạy học của người thầy bắt nguồn từ yêu cầu học tập của người học. Phương pháp này nhấn mạnh quá trình học tập và tiếp thu chứ không chú trọng đến kết quả học tập. Đây cũng là phương pháp giúp cho người học phát triển kỹ năng tự học và kỹ năng giải quyết vấn đề. Sử dụng phương pháp học tập tích cực, người dạy đóng vai trò là “người hướng dẫn” giúp người học thu được kết luận đúng thông qua sự chỉ dẫn, khuyến khích cũng như thách thức họ đạt được mục đích học tập. Phương pháp học tập tích cực có ý nghĩa quan trọng giúp học sinh biết cách tìm, tra cứu tài liệu thông tin, tổ chức chúng, thực nghiệm và kiểm nghiệm các câu trả lời của mình thông qua ý kiến đánh giá của người thầy và của nhiều người.

    • Chính vì thế để nâng cao chất lượng học tập của học sinh đối với môn học lập trình và giải các bài toán bằng ngôn ngữ lập trình chúng ta cần nắm được rõ các khái niệm sau:

    • Ngôn ngữ lập trình (programming language) là dạng ngôn ngữ được chuẩn hóa theo một hệ thống các quy tắc riêng, sao cho qua đó người lập trình có thể mô tả các chương trình làm việc dành cho thiết bị điện tử mà cả con người và các thiết bị đó đều hiểu được.

    • Việc áp dụng tốt các khái niệm của ngôn ngữ lập trình cũng như cách làm của một số bài toán sẽ giúp học sinh thực hiện việc giải một bài toán nhanh hơn. Tạo sự hứng thú học tập bộ môn tin học lập trình hơn. Nâng cao nhận thức cũng như sự yêu mến với bộ môn lập trình.

    • TÀI LIỆU THAM KHẢO

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan