TRƯỜNG ĐẠI HỌC s PHẠM HÀ NỘI KHOA CỐNG NGHỆ THÔNG TIN N G U Y ỄN TH Ị NGỌC TH ÚY PHÁT TRIẺN T DUY THUẬT TOÁN CHO HOC 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 ừong 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 ừong 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 ừá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 ừong dạy tin học 15 1.4.1 Vai trò việc phát triển tư thuật toán ừong 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 ừa thăm dò ý kiến giáo viên 17 1.5.2 Điều ừa, 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 Ke 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Ố ) 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 [l,ữang 38] pp Trung học phô thông Cuôn 1, ừang 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 cuôn 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 ƯCLN 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 ừa số 67 Bảng 3.3: xếp loại kiểm tra số 67 Bảng 3.4: Kết kiểm tra số 67 Bảng 3.5: xếp loại kiểm ừa số 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 ừong 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ưong 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 ỉuậ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 - Rèn luyện phẩm chất, tác phong người lập trình, làm việc khoa học, sáng tạo I Đồ dùng dạy học Chuẩn bị giáo viên - Máy vi tính, máy chiếu, phiếu học tập - Một số thuật toán, chương trình viết sẵn máy - Giáo án, SGK, SGV Chuẩn bị học sinh - Sách giáo khoa, ghi II Phương pháp dạy học Lấy học sinh làm trung tâm, đàm thoại, gợi mở vấn đáp, giảng dạy minh họa kết họp sử dụng kỹ thuật dạy học III Tiến trình giảng dạy Ồn định lớp kiểm diện sĩ số Kiểm tra cũ GV: gọi học sinh lên trình bày câu trả lời cho phiếu học tập mà giáo viên phát tiết trước đó: HS1: Viết chương trình vào nhiệt độ trung ngày tuần Tính in hình nhiệt độ trung bình tuần HS2: Viết đoạn chương trình tính số lượng ngày tuần có nhiệt độ cao nhiệt độ trung bình tình Bài Đặt vấn đề: với toán đặt câu hỏi phiếu học tập, N không ngày tuần mà 30 ngày 365 ngày ta giải toán nào? 55 Thời gian Hoạt động giáo viên Hoat đông sinh nôi • • o hoc ■ 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 HS: chương trình dài, khai có hạn chế gì? 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ụ ừên trình bày 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 môi 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 hỉê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 so] 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 ni„.n với ni, End số biểu thức Dịch chương trình nguyên xác định số đầu 112 GV: gọi học sinh nhận xét khai số cuối (ni < 112) 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 ý ừả lời câu hỏi Ví du: 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 Dhần phần tử củí GV: Để tham chiếu đến phần mảng tử ừong mảng ta dùng cấu trúc cú pháp sau: HS: ý lắng nghe ghi [chỉ số] GV: cho ví dụ sau: T 21 39 12 67 GV: Hãy mô tả mảng ừên? Viết 58 HS: mảng cho có tên T gôm T[3] có nghĩa gì? T[5] = ? 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[l]); - Nhập: Nhiều phần tử? Read/ Readln bỉếnmảng>[chỉsổ\y, Read(T[l], T[2], T[7]); + Mảng T, nhập vào phần tử: For i := to Begin Vrite(‘Nhap nhiet cua thu’,i); Readln(A[i]); 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á tn 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 c So sánh sô phân tử dương 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 T N (lla2) 0 0 10 12 10 Đ C (lla5) 0 19 5 Bảng 3.3: Kếp loại kiểm tra sổ Nhóm Yêu TB Khá giỏi -4 5-6 7-10 45 22 22 % 2,22 48,9 48,88 45 27 12 % 15,5 60 24,5 Số HS Thưc nghiêm Đối chứng Bảng 3.4: Kết kiểm tra số 2 10 TN(11A2) 0 0 12 13 ĐC(11A5) 0 1 18 10 4 Điêm Bảng 3.5: Kếp loại kiểm tra sổ Nhóm Thưc nghiêm Yêu TB Khá giỏi -4 5-6 7-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” ừong 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 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 ừong 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 1 - 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 trung 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 ừong 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 ừên 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; Wrỉte(‘Nhap so lan lap: ’) ; readln(n); For i:= ton 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:=l To N -l Do For j:=N downto j+ l Do IfA[i]>A[j] Then Tam:=A(i); A[i]:=A[j]; A(j):=Tam; Writeỉn('Ket qua sau sap xep:'); For i:=l ToNDo Write(A[i]:5); Readln; End Câu 2: Cho đoạn chương trình sau: War a: array[1 10] o f byte; Begin t : = 0; 68 For i := to 10 ifa[i] mod then t := t = 1; Readln; End Cho biết giá trị a[l], ,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á ừị 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á tri lớn đưa phần tử có số nhỏ 69 [...]... 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 ừong 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 cho học sinh ■ Dựa vào những nghiên cứu và tin 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... 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 tư duy thuật toán trong môn tin học là một việc rất cần thiết, vai ừò 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... 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 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... đối tư ng riêng lẻ thành một hoạt động trên một lớp đối tư ng 14 5 So sánh những thuật toán khác nhau cùng thực hiện một công việc và phát triển thuật toán tối ưu Khả năng đàu thể hiện khả năng thực 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. .. 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à... 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 môn Tin, tiến hành rèn luyện TDTT cho học sinh sẽ có những tác dụng sau đây: _ tạ o điều kiện tốt cho học sinh tiếp thu kiến thức, rèn luyện các kỹ năng tin học và các môn học khác _ YQYT giúp học sinh làm quen với cách làm... thức là tài nguyên cho các quá trình tư duy khai thác, chế biến Để tư duy tốt hơn thì tài nguyên này cũng cần nhiều hơn Học hỏi không ngừng sẽ giúp tư duy phát triển • Điều kiện riêng Điều kiện riêng được đặt ra nhằm giúp cho mỗi loại hình tư duy thực hiện được và thực hiện tốt nhất Ví dụ muốn có tư duy về lĩnh vực vật lý thì hệ thần kinh phải có các kiến thức về vật lý 5 Muốn tư duy về lĩnh vực nào... đề ở học sinh trong học tập cũng như ngoài cuộc sống _ YQYT 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