TRƯỜNG ĐẠI HỌC SƯ PHẠM HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN NGUYỄN THỊ NGỌC THÚY PHÁT TRIỂN TƯ DUY THUẬT TOÁN CHO HỌC SINH LỚP 11 KHÓA LUẬN TỐT NGHIỆP ĐẠI HỌC Chuyên ngành: Sư phạm Tin học Người hướng dẫn khoa học: TS Lưu Thị Bích Hương HÀ NỘI – 2016 LỜI CẢM ƠN Trong trình thực đề tài “Phát triển tư thuật toán cho học sinh lớp 11”, cố gắng thân, nhận giúp đỡ tận tình, tạo điều kiện thầy, cô giáo khoa Công nghệ Thông tin, đặc biệt cô giáo hướng dẫn - TS Lưu Thị Bích Hương với gia đình bạn bè Em xin bày tỏ lòng biết ơn chân thành sâu sắc tới cô giáo Lưu Thị Bích Hương tận tình giúp đỡ, hướng dẫn bảo em suốt trình thực đề tài Xin chân thành cảm ơn thầy, cô giáo khoa CNTT trường ĐHSP Hà Nội tạo điều kiện thuận lợi cho em trình học tập, nghiên cứu Cảm ơn thầy cô giáo tổ Toán – Tin trường THPT Nguyễn Gia Thiều – Long Biên – Hà Nội, đặc biệt thầy hướng dẫn thực tập Hoàng Liên Sơn tạo điều kiện giúp đỡ đóng góp ý kiến để em thực đề tài Hà Nội, tháng năm 2016 Sinh viên thực Nguyễn Thị Ngọc Thúy LỜI CAM ĐOAN Tôi xin cam đoan công trình nghiên cứu riêng tôi, kết quả, số liệu nêu khóa luận chưa công bố công trình khoa học Nếu có sai sót, xin chịu hoàn toàn trách nhiệm Hà Nội, tháng năm 2016 Sinh viên thực Nguyễn Thị Ngọc Thúy MỤC LỤC CHƯƠNG 1: CƠ SỞ LÝ LUẬN CỦA ĐỀ TÀI 1.1 Giới thiệu chung tư người 1.1.1 Sự hình thành phát triển tư người 1.1.2 Đặc điểm tâm sinh lí lứa tuổi học sinh THPT 1.2 Khái niệm thuật toán 1.2.1 Khái niệm 1.2.2 Các tính chất thuật toán 1.2.3 Các phương pháp biểu diễn thuật toán 1.3 Khái niệm tư thuật toán 14 1.4 Vấn đề phát triển tư thuật toán cho học sinh dạy tin học 15 1.4.1 Vai trò việc phát triển tư thuật toán dạy học Tin học trường phổ thông 15 1.4.2 Những tư tưởng chủ đạo để phát triển tư thuật toán dạy học môn Tin học 16 1.5 Cơ sở thực tiễn việc phát triển tư thuật toán cho học sinh THPT 17 1.5.1 Điều tra thăm dò ý kiến giáo viên 17 1.5.2 Điều tra, thăm dò ý kiến học sinh 18 1.5.3 Đánh giá chung thực trạng phát triển tư thuật toán cho học sinh THPT 20 CHƯƠNG 2: ĐỊNH HƯỚNG SƯ PHẠM VÀ XÂY DỰNG BÀI TẬP HƯỚNG PHÁT TRIỂN TƯ DUY THUẬT TOÁN 21 2.1 Thực trạng dạy Tin học lớp 11 trường THPT Nguyễn Gia Thiều 21 2.1.1 Thuận lợi 21 2.1.2 Khó khăn 21 2.2 Một số định hướng sư phạm góp phần phát triển tư thuật toán cho học sinh 22 2.3 Xây dựng hệ thống tập theo hướng phát triển tư thuật toán cho học sinh 38 CHƯƠNG 3: THỰC NGHIỆM SƯ PHẠM 45 3.1 Mục đích, yêu cầu thực nghiệm 45 3.2 Đối tượng thực nghiệm 45 3.3 Kế hoạch thực nghiệm 46 3.4 Nội dung thực nghiệm 46 KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 64 TÀI LIỆU THAM KHẢO 66 PHỤ LỤC 67 Phụ lục 1: ĐỀ KIỂM TRA (SỐ 1) 67 Phụ lục 2: ĐỀ KIỂM TRA (SỐ 2) 68 DANH MỤC CÁC CHỮ CÁI VIẾT TẮT CH Câu hỏi HS Học sinh GV Giáo viên Nxb Nhà xuất THPT [1,trang 38] PP Trung học phổ thông Cuốn 1, trang 38 theo tài liệu tham khảo Phương pháp PPDH Phương pháp dạy học PTTD Phát triển tư ĐHSP Đại học sư phạm TN Thực nghiệm ĐC Đối chứng TDTT [5] Tư thuật toán Tài liệu tham khảo DANH MỤC HÌNH Hình 1.1: Sơ đồ khối thể trình tự thao tác…………………………… 19 Hình 1.2: Sơ đồ thể thuật toán tìm UCLN hai số nguyên dương……….20 Hình 2.1: Phiếu học tập…………………………………………………… 30 DANH MỤC BẢNG BIỂU Bảng 1.1: Bảng kết điều tra thăm dò ý kiến giáo viên………………….24 Bảng 1.2: Bảng kết điều tra thăm dò ý kiến học sinh………………… 25 Bảng 3.1: Thống kê kết học tập trước thử nghiệm…………………… 51 Bảng 3.2: Kết kiểm tra số 1…………………………………………67 Bảng 3.3: Xếp loại kiểm tra số 1……………………………………… 67 Bảng 3.4: Kết kiểm tra số 2…………………………………………67 Bảng 3.5: Xếp loại kiểm tra số 2……………………………………… 68 MỞ ĐẦU Lý chọn đề tài Trong công công nghiệp hóa, đại hóa nước ta giáo dục vấn đề quan tâm hàng đầu Để mang lại hiệu cao dạy học, với việc cải cách chương trình thay sách giáo khoa phương pháp dạy học phải chọn lọc cho phát huy tính tích cực, chủ động, sáng tạo học sinh; phù hợp với đặc điểm lớp học, môn học; bồi dưỡng phương pháp tự học, khả làm việc theo nhóm; rèn luyện kỹ vận dụng kỹ vào thực tiễn; tác động đến tình cảm, đem lại niềm vui, hứng thú học tập cho học sinh Dạy học Tin học hoạt động tin học học sinh, nói rằng: Tư thuật toán lập trình hình thức chủ yếu quan trọng hoạt động Tin học, phương pháp hữu hiệu giúp học sinh nắm vững khắc sâu kiến thức Tin học, phát triển tư duy, hình thành kỹ năng, kỹ xảo Tư thuật toán lập trình điều kiện tốt giúp học sinh phát huy tính tích cực, tự giác, chủ động, tư sáng tạo, bồi dưỡng chức tự học, lòng say mê học tập ý chí vươn lên Hiện nay, học sinh THPT gặp nhiều khó khăn môn Tin học, đặc biệt bất cập việc tiến hành học lập trình tư thuật toán Các em bỡ ngỡ nhiều trình học tập môn Chính lý nhận thấy bồi dưỡng học sinh chương trình dạy học tư thuật toán lập trình vấn đề cần quan tâm nhiều dành cho đội ngũ giáo viên giảng dạy trình học tập học sinh, đồng thời muốn tìm cho đường riêng để đến với phương pháp dạy học môn Tin, để từ tích lũy trau dồi lực phẩm chất người giáo viên tương lai, nên em chọn đề tài: Phát triển tư thuật toán cho học sinh lớp 11 làm đề tài khóa luận tốt nghiệp Mục đích nghiên cứu - Vận dụng kiến thức lí luận phát triển tư thuật toán để hệ thống hóa vấn đề lí luận thực tiễn phát triển tư thuật toán - Ứng dụng vào thực tiễn giảng dạy, tìm phương pháp dạy học có hiệu góp phần nâng cao chất lượng dạy học phát triển tư thuật toán để bồi dưỡng học sinh chương trình tin học, đặc biệt lớp 11 Nhiệm vụ nghiên cứu Dựa vào sở lý thuyết việc phát triển tư thuật toán cho học sinh, khóa luận xây dựng quy trình dạy học theo hướng phát triển tư thuật toán học Tin học 11 (khảo sát phiếu điều tra, việc phát triển tư thuật toán thực tế dạy học giáo viên thông qua tiết dự giờ) Đối tượng phạm vi nghiên cứu Các quy trình dạy học theo hướng phát triển tư thuật toán thông qua việc dạy học Tin học lớp 11 trường THPT Nguyễn Gia Thiều – Long Biên – Hà Nội, năm học 2015 – 2016 Ý nghĩa khoa học thực tiễn đề tài Cung cấp tài liệu tham khảo kinh nghiệm có tính bổ ích cho sinh viên ngành Sư phạm Tin học, giáo viên THPT nói chung giáo viên THPT Nguyễn Gia Thiều nói riêng, nhằm góp phần nâng cao hiệu dạy học Tin học trường phổ thông Phương pháp nghiên cứu - Phương pháp nghiên cứu lý thuyết: nghiên cứu văn bản, nghị Đảng, Chính phủ, ngành giáo dục đổi phương pháp dạy học trường phổ thông - Phương pháp lấy ý kiến chuyên gia: Tham khảo ý kiến nhà khoa học dạy học - Phương pháp điều tra xã hội học: Điều tra thực trạng giáo dục nghiệp vụ sư phạm rèn luyện kỹ dạy học - Phương pháp thực nghiêm sư phạm: Tổ chức thực nghiệm sư phạm để kiểm chứng giải pháp đề xuất Cấu trúc khóa luận Ngoài phần mở đầu, kết luận hướng phát triển, nội dung khóa luận gồm phần: Chương 1: Cơ sở lý luận đề tài Chương 2: Định hướng sư phạm xây dựng tập hướng phát triển tư thuật toán Chương 3: Thực nghiệm sư phạm Thời Hoạt động học sinh nội Hoạt động giáo viên gian dung ghi bảng Hoạt động 1: Tìm hiểu ví dụ - Khi không ngày tuần mà 30 ngày HS: Ta phải khai báo tới 356 365 ngày ta phải khai biến nhiệt độ biến đếm báo biến? - Để tính số ngày có nhiệt độ cao nhiệt độ trung bình HS: ta phải dùng tới 365 câu tuần ta phải dùng câu lệnh IF lệnh IF để so sánh? - Chương trình viết có hạn chế gì? HS: chương trình dài, khai báo nhiều biến, khó hiểu không cho kết Để khắc phục điều - ngôn ngữ lập trình cho phép người lập trình xây dựng kiểu liệu cách ghép chung biến (hoặc 365 biến) thành dãy đạt cho chng tên, đánh cho phần tử số Kiểu liệu gọi kiểu mảng chiều Hoạt động 2: Tìm hiểu khái niệm mảng chiều GV: Qua ví dụ trình bày a khái niệm mảng chiều? Khái niệm HS trả lời  Mảng chiều: dãy hữu hạn phần tử kiểu Mảng 56 GV: Dựa vào khái niệm kiểu đặt tên phần tử mảng chiều cho biết có số khai báo mảng xác định gì? HS trả lời  Với mảng chiều xác định: - Tên mảng chiều; - Số lượng phần tử; - Kiểu liệu phần tử; - Các khai báo biến mảng; - Cách tham chiếu đến phần tử Hoạt động 3: Tìm hiểu cách khai báo mảng chiều GV: Hãy nêu cú pháp khai báo biến? HS trả lời b Khai báo - Trực tiếp: Var : array[kiểu số] of ; - Gián tiếp: Type = array[kiểu số] of ; Var : Trong đó: + Kiểu phần tử: kiểu phần tử tạo nên mảng GV: Khai báo Pascal sau: + Kiểu số: người ta thường Var a:array[1 10] of integer; 57 dùng đoạn số nguyên liên Begin tục có dạng n1 n2 với n1, n2 End số biểu thức Dịch chương trình nguyên xác định số đầu GV: gọi học sinh nhận xét khai số cuối (n1 ≤ n2) báo - Dịch có báo lỗi không ? - Biến a khai báo có giống HS ý quan sát biến khác bình thường khai báo không? GV: đưa số khai báo để học sinh đâu khai báo hợp lệ HS ý trả lời câu hỏi Ví dụ: Var SV: array[1 10] of real; M: array[‘a’ ‘k’] of integer; A,B: array[5 19] word; Hoạt động 4: Tìm hiểu cách tham chiếu đến phần tử mảng chiều c Tham chiếu đến phần tử GV: Để tham chiếu đến phần mảng tử mảng ta dùng cấu trúc cú HS: ý lắng nghe ghi pháp sau: [chỉ số] GV: cho ví dụ sau: T 21 39 12 67 GV: Hãy mô tả mảng trên? Viết 58 T[3] có nghĩa gì? T[5] = ? HS: mảng cho có tên T gồm phần tử số nguyên Nếu viết T[3] có nghĩa ta tham chiếu đến phần tử thứ mảng T T[5] = GV: cho học sinh dưa cách nhập giá trị cho mảng in mảng d Nhập/ xuất liệu VD: mảng: + Nhập phần tử thứ cho mảng:  Read(T[1]); - Nhập: Nhiều phần tử? Read/ Readln biếnmảng>[chỉsố]); Read(T[1], T[2], T[7]); + Mảng T, nhập vào phần tử: For i := to Begin Write(‘Nhap nhiet cua thu’,i); Readln(A[i]); End; GV: trường hợp giá trị mảng có điều kiện cần phải thực nào? (VD phần tử mảng phải số dương) - Trường hợp khống chế số lượng phần tử mạng làm nào? GV: ta thường dùng thủ tục để HS suy nghĩ trả lời in giá trị hình? 59 (9), phần tử số thực lớn (-2) nhỏ b Trung bình cộng phần tử dương mảng 60 biến So sánh số phần tử dương c với số phần tử âm mảng 3.5 Đánh giá kết thực nghiệm Sau dạy học hai thực nghiệm, phát phiếu điều tra (phụ lục + phụ lục 2) chấm cho học sinh, em thu kết sau: Bảng 3.2: Kết kiểm tra số Điểm 10 TN(11ª2) 0 0 10 12 10 ĐC(11ª5) 0 19 5 Bảng 3.3: Kếp loại kiểm tra số Yếu TB Khá giỏi 0–4 -6 – 10 45 22 22 % 2,22 48,9 48,88 45 27 12 % 15,5 60 24,5 Số HS Nhóm Thực nghiệm Đối chứng Bảng 3.4: Kết kiểm tra số Điểm 10 TN(11A2) 0 0 12 13 ĐC(11A5) 0 1 18 10 4 Bảng 3.5: Kếp loại kiểm tra số Nhóm Thực nghiệm Yếu TB Khá giỏi 0–4 -6 – 10 45 20 23 % 4,44 44,5 51,1 Số HS 61 Đối chứng 45 28 10 % 4,44 62,2 33,36 Như vậy, qua thực nghiệm, kết lớp thực nghiệm cao hẳn so với lớp đối chứng Điều cho thấy tác dụng rõ rệt hướng phát triển tư thuật toán áp dụng vào dạy Nhìn cách toàn diện học sinh nắm kiến thức học vận dụng kiến thức học vào làm tập Qua việc tổ chức dạy học hai “kiểu mảng” “cấu trúc lặp” sách giáo khoa Tin học lớp 11, đánh giá việc tổ chức dạy học sau: Nhìn chung sử dụng quy trình phát triển tư thuật toán vào dạy học, nhận thấy dấu hiệu tích cực mà quy trình mang lại Không khí học sôi nổi, học sinh hào hứng tiếp cận cách tổ chức hoạt động học Tin học có sử dụng phương tiện dạy học trực quan làm giảm căng thẳng, mệt mỏi khô khan học Các em chủ động tham gia vào trình học cách phát biểu, đóng góp ý kiến vào bài, phần liên quan đến việc thể kiến thức phát triển tư thuật toán Về nhận thức HS: Phần lớn HS tiếp xúc, làm quen với việc tư thuật toán học tập, nhiên không em bỡ ngỡ việc vận dụng vào học tập hạn chế Giờ học giúp em hình dung cách cụ thể phát triển tư vào trình học tập Nó sử dụng nhiều hoạt động trình dạy học không phần học HS bớt tâm lý chán nản, khô khan phải tiếp thu cách thụ động Về khả vận dụng HS: đa số em nắm bắt kiến thức cần đạt học sau học, sau học xong, em rút 62 cho cách tư cách khoa học, sử dụng chúng cách hiệu làm tập Về phía GV, đánh giá thầy cô cao nhận xét phương tiện dạy học với ưu điểm khoa học, kích thích khả tư học sinh, chủ động việc tiếp cận tri thức, tạo cho HS không khí học tập tốt hứng thú học Tin học Mặc dù nội dung thực nghiệm, thời gian thực nghiệm, phạm vi thực nghiệm hạn chế qua thực nghiệm nhận thấy kết thu lại khả quan, rút nhiều kinh nghiệm áp dụng phát triển tư thuật toán vào dạy thực nghiệm nói riêng giảng lập trình nói chung Với kết đây, việc phát triển tư thuật toán với phương pháp dạy học tích cực khác hướng đắn cho việc dạy học Tin học lớp 11 nói riêng môn lập trình nói chung Tuy nhiên, cần chọn lọc nội dung thể để phát triển tư duy, không nên lạm dụng 63 KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN Kết luận Với việc nghiên cứu đề tài: “Phát triển tư thuật toán cho học sinh lớp 11”, khóa luận làm rõ số vấn đề sau: Tìm hiểu tổng hợp tri thức tư duy, phát triển tư duy, phát triển tư người để giúp học sinh phát triển tư thuật toán hiệu học tập Ngoài ra, khóa luận tìm hiểu sở tâm lí học sinh THPT, cung cấp cho em quy trình học tập phù hợp với đặc điểm tâm sinh lí, hoạt động tư não để có kết tốt, giúp học sinh có học thoải mái, khơi gợi hứng thú, sáng tạo học Khóa luận nghiên cứu, trình bày nguyên tắc xây dựng định hướng, quy trình dạy học theo hướng phát triển tư thuật toán cho học sinh chương trình Tin học 11 – THPT Với kết đó, khóa luận bước đầu đạt mục đích đề khẳng định giả thiết khoa học đưa ban đầu kết cụ thể sau: - Khóa luận góp phần làm sáng tỏ khái niệm, đặc điểm tư duy, tư thuật toán, vai trò việc phát triển tư thuật toán khái niệm, đặc trưng phương pháp biểu diễn thuật toán - Tìm hiểu sở thực tiễn việc dạy học theo hướng phát triển tư thuật toán nói chung dạy học môn Tin nói riêng - Tìm hiểu đặc điểm môn Tin học 11 - Tìm hiểu dạy học Tin học 11 phân tích số nội dung dạy học 11 theo hướng phát triển tư thuật toán - Tổ chức thực nghiệm hai lớp 11A2 11A7 trường THPT Nguyễn Gia Thiều bước đầu khẳng định giả thuyết đưa Về phía giáo viên, thầy cô mạnh dạn sử dụng hướng phát triển tư vào dạy học Về phía học sinh em cảm thấy thích chú, chủ động tiếp thu học làm tập Tin học 11 64 Tuy nhiên trình thực hiện, khóa luận số nhược điểm sau: - Do hạn chế thời gian điều kiện giảng dạy nên khóa luận chưa triển khai diện rộng, với nhiều lớp đối tượng Hiệu việc tổ chức dạy học theo hướng phụ thuộc nhiều vào lực sư phạm, lực quản lý học sinh phương thức tổ chức giáo viên - Hệ thống tập xây dựng theo hướng phát triển tư thuật toán triển khai phần nhỏ hạn chế thời lượng tiết tập thực hành Hướng phát triển Để đáp ứng yêu cầu thực tiễn giáo dục Khóa luận cần phát triển theo hướng: - Thực nghiệm diện rộng với nhiều học sinh trường THPT - Nâng cao lực sư phạm, lực quản lý học sinh phương thức tổ chức giáo viên để tổ chức dạy học theo hướng phát triển tư thuật toán thường xuyên - Xây dựng chi tiết, cụ thể hệ thống tập theo hướng phát triển tư thuật toán - Nhà trường tăng cường đưa chủ đề dạy học theo hướng phát triển tư thuật toán vào dịp hội giảng - Giáo viên cần chủ động việc tiếp cận dạy học theo hướng phát triển tư thuật toán Tích cực cho học sinh tham gia hoạt động đến hướng dạy học mà tổ chức Những kết đạt khóa luận cho thấy phấn đấu, nỗ lực thân em, giúp đỡ nhiệt tình thầy, cô giáo Tuy nhiên trình nghiên cứu gặp số khó khăn tài liệu tham khảo thân chưa có nhiều kinh nghiệm nên khó tránh khỏi số sai sót Em hi vọng rằng, khóa luận góp phần nhỏ bé vào việc đổi phương pháp dạy học Tin học trường phổ thông Rất mong nhận quan tâm, đóng góp ý kiến thầy cô bạn để khóa luận hoàn thiện 65 TÀI LIỆU THAM KHẢO [1] Hồ Sĩ Đàm, Hồ Cẩm Hà, Trần Đỗ Hùng, Nguyễn Đức Nghĩa, Nguyễn Thanh Tùng, Ngô Ánh Tuyết, Sách giáo khoa Tin học 11, NXBGD [2] Hồ Sĩ Đàm, Hồ Cẩm Hà, Trần Đỗ Hùng, Nguyễn Đức Nghĩa, Nguyễn Thanh Tùng, Ngô Ánh Tuyết, Sách giáo viên Tin học 11, NXBGD [3] Nguyễn Hữu Điển, Một số vấn đề thuật toán, NXBGD [4] Lê Văn Hồng, Lê Ngọc Lan, Nguyễn Văn Thàng (1995), Tâm lí học lứa tuổi tâm lý học sư phạm, NXB ĐHSP Hà Nội [5] Nguyễn Bá Kim (2011), Phương pháp dạy học môn Toán, NXB ĐHSP, Hà Nội [6] Nguyễn Bá Kim, Vũ Dương Thùy (2000), Phương pháp dạy học môn toán, NXBDG [7] Bùi Văn Nghị (1996), Khả phát triển tư thuật giải giải toán Hình học không gian, Tạp chí Nghiên cứu Giáo dục [8] Bùi Văn Nghị - Vương Dương Minh – Nguyễn Anh Tuấn (2005), Tài liệu bồi dưỡng thường xuyên giáo viên THPT chu kì III (2004 – 2007) Toán học NXB Đại học Sư phạm 66 PHỤ LỤC Phụ lục 1: ĐỀ KIỂM TRA (SỐ 1) Môn: Tin học Thời gian: 45 phút Câu 1: Không thực chương trình, đoán nhận kết thực chương trình pascal sau với n = Var i, j, n, s: integer; BEGIN s:= 0; Write(‘Nhap so lan lap:’); readln(n); For i:= to n For j:= to 10 s := s + (i*j); Write (‘s =’,s); END Câu 2: Cho câu lệnh: For i := to n Writeln(i*(i+1) div 2); Hãy thay câu lệnh đoạn chương trình dùng while – Câu 3: Hãy viết chương trình để tìm lời giải cho toán: Trong giỏ vừa thỏ vừa gà Một trăm cẳng bốn ba đầu Hỏi có gà, thỏ? 67 Phụ lục 2: ĐỀ KIỂM TRA (SỐ 2) Môn: Tin học Thời gian: 45 phút Câu 1: Cho biết chương trình sau thực yêu cầu gì? Tìm lỗi sai sửa lại Type Mang := ARAY[1…50] Of Integer; Var A: Mang; N,i,j,Tam:Integer; Begin Write('Nhap N='); Readln(N); For i:=N To Do; Begin Write('A[',i,']='); Readln(A[i]); End For i:=1 To N-1 Do For j:=N downto j+1 Do If A[i]>A[j] Then Tam:=A(i); A[i]:=A[j]; A(j):=Tam; Writeln('Ket qua sau sap xep:'); For i:=1 To N Do Write(A[i]:5); Readln; End Câu 2: Cho đoạn chương trình sau: Var a: array[1 10] of byte; Begin t := 0; 68 For i := to 10 if a[i] mod then t := t = 1; Readln; End Cho biết giá trị a[1], ,a[10] 1, 7, 10, 2, 5, 20, 10, 15, 17; Thì t = ? Câu 3: Viết chương trình tìm phần tử có giá trị lớn mảng đưa hình số giá trị phần tử tìm Nếu có nhiều phần tử có giá trị lớn đưa phần tử có số nhỏ 69 70 [...]... hiện thuật toán, bốn khả năng sau thể hiện khả năng xây dựng thuật toán, đặc biệt khả năng thứ hai thể hiện con mắt phát hiện thuật toán 1.4 Vấn đề phát triển tư duy thuật toán cho học sinh trong dạy tin học 1.4.1 Vai trò của việc phát triển tư duy thuật toán trong dạy học Tin học ở trường phổ thông Sau khi nghiên cứu khái niệm về thuật toán và tư duy thuật toán, chúng ta nhận thấy rằng vấn đề phát triển. .. ra hệ thống các tư tưởng chủ đạo về phát triển tư duy thuật toán như sau: - Rèn luyện cho học sinh các hoạt động tư duy thuật toán trong khi dạy học và luyện tập tri thức lập trình - Gợi động cơ và hướng đích cho các hoạt động tư duy thuật toán - Truyền thụ cho học sinh những tri thức phương pháp về tư duy thuật toán trong khi tổ chức, điều khiển tập luyện các hoạt động tư duy thuật toán - Phân bậc... phạm góp phần phát triển tư duy thuật toán 2.2 cho học sinh Dựa vào những nghiên cứu và tìn hiểu thực tế, khóa luận xin được đưa ra một số định hướng sư phạm góp phần phát triển tư duy thuật toán cho học sinh như sau:  Xây dựng quy trình dạy học theo chương trình phát triển tư duy và thuật toán Theo quan điểm hoạt động trong dạy học đã được trình bày ở chương 1, việc phát triển tư duy thuật toán chính... Phát triển tư duy thuật toán không chỉ là một điều kiện cần thiết góp phần hình thành và phát triển văn hóa thuật toán cho học sinh mà còn là mục đích quan trọng của việc dạy tin học ở trường phổ thông Tư duy thuật toán là một trong những loại hình tư duy cần được rèn luyện cho học sinh phổ thông Rèn luyện TDTT cho học sinh góp phần nâng cao chất lượng toàn diện của quá trình dạy học tin Trong dạy học. .. triển tư duy thuật toán trong môn tin học là một việc rất cần thiết, vai trò của việc phát triển tư duy thuật giải là quan trọng Bởi đối với tin học thì vẫn đề thuật toán là vấn đề hàng đầu, muốn giải quyết được bài toán cần phải xác định được thuật toán và các kiểu dữ liệu sẽ sử dụng Hơn nữa việc phát triển tư duy thuật toán không những có ý nghĩa rất lớn đối với tin học mà còn cả đối với toán học Phát. .. các hoạt động tư duy thuật toán thông qua các bài toán không theo thuật toán đã biết Trong bước này giáo viên có thể đưa ra một số bài toán được giải bằng 2 hay nhiều cách, việc làm này có tác dụng rèn luyện phát hiện thuật toán tối ưu b Quy trình dạy học rèn luyện kỹ năng lập trình Để rèn luyện kỹ năng lập trình của học sinh theo hướng phát triển tư duy thuật toán cần phải tác động để học sinh thể hiện... rèn luyện cho học sinh thực hiện tốt các tư duy thuật toán Để làm được điều đó, trước hết việc dạy của giáo viên phải có tính chất thuật toán và được tiến hành theo hướng phát triển tư duy thuật toán Quy trình dạy học là một thuật toán dạy học rất đặc biệt: chủ thể phải thực hiện nghiêm ngặt từng thao tác và sau một số hữu hạn bước sẽ đạt được kết quả mong muốn Song không thể xem quy trình dạy học là... Thongbao UCLN(a,b) = m; KETTHUC 1.3 Khái niệm tư duy thuật toán Tư duy thuật toán là cách suy nghĩ để nhận thức, để giải quyết vấn đề một cách có trình tự (sắp xếp lần lượt, thứ tự trước và sau) [6, trang 119 ] Thông qua việc dạy học các quy trình, phương pháp có tính chất thuật toán giáo viên cần rèn cho học sinh tư duy thuật toán Tư duy thuật toán được đặc trưng bởi các khả năng [8,trang 87, 201 – 202]:... phát triển tư duy thuật toán trong dạy học có ưu điểm giúp học sinh dễ hình dung kiến thức mới, vừa dễ hiểu và các thầy cô không phủ nhận hiệu quả mà hướng dạy học này mang lại nhưng rất ít thầy cô mạnh dạn sử dụng phương pháp này vào quá trình dạy học của mình 1.5.2 Điều tra, thăm dò ý kiến học sinh Chúng tôi tiến hành lấy ý kiến điều tra của 90 HS khối 11 về việc học tập liên quan đến phát triển tư duy. .. đề ở học sinh trong học tập cũng như ngoài cuộc sống - TDTT giúp học sinh hình dung được quá trình tự động hóa diễn ra trong những lĩnh vực khác nhau của con người, trong đó có lĩnh vực xử lý thông tin Điều này làm cho học sinh thích nghi với xã hội tự động hóa, góp phần làm giảm ngăn cách giữa nhà trường và xã hội 1.4.2 Những tư tưởng chủ đạo để phát triển tư duy thuật toán trong dạy học môn Tin học