Đăng ký Đăng nhập
Trang chủ Skkn sử dụng phần mềm crocodile ict 605 dùng để mô phỏng các thuật toán tin học ...

Tài liệu Skkn sử dụng phần mềm crocodile ict 605 dùng để mô phỏng các thuật toán tin học 10 nhằm nâng cao kết quả học tập của học sinh trường thpt ngô gia tự

.PDF
48
11690
58

Mô tả:

SKKN Sử dụng phần mềm CROCODILE ICT 605 dùng để mô phỏng các thuật toán tin học 10 nhằm nâng cao kết quả học tập của học sinh trường THPT Ngô Gia Tự
SỞ GD&ĐT KHÁNH HÒA TRƯỜNG THPT NGÔ GIA TỰ ĐỀ TÀI NGHIÊN CỨU KHSP ỨNG DỤNG SỬ DỤNG PHẦN MỀM CROCODILE ICT 605 DÙNG ĐỂ MÔ PHỎNG CÁC THUẬT TOÁN TIN HỌC 10 NHẰM NÂNG CAO KẾT QUẢ HỌC TẬP CỦA HỌC SINH TRƯỜNG THPT NGÔ GIA TỰ Giáo viên: Trần Chí Thu Trường THPT Ngô Gia Tự Cam Ranh, năm 2014 1 Mục lục 1. Tóm tắt đề tài ............................................................................................................ 2 2. Giới thiệu ................................................................................................................... 3 3. Phương pháp nghiên cứu ......................................................................................... 4 3.1 Khách thể nghiên cứu ........................................................................................ 4 3.2 Thiết kế nghiên cứu ........................................................................................... 4 3.3 Quy trình nghiên cứu........................................................................................ 5 3.4 Đo lường và thu thập dữ liệu............................................................................ 6 4. Phân tích dữ liệu và kết quả..................................................................................... 7 5. Bàn luận ..................................................................................................................... 8 6. Kết luận và khuyến nghị .......................................................................................... 9 7. Tài liệu tham khảo .................................................................................................. 10 8. Phụ lục...................................................................................................................... 11 2 ĐỀ TÀI: Sử dụng phần mềm CROCODILE ICT 605 dùng để mô phỏng các thuật toán tin học 10 nhằm nâng cao kết quả học tập của học sinh Trường THPT Ngô Gia Tự 1. TÓM TẮT Ứng dụng công nghệ thông tin vào dạy học đang trở thành trào lưu của nền giáo dục hiện đại. Thông qua việc sử dụng các công cụ hỗ trợ làm cho bài giảng của giáo viên thêm phong phú và trực quan hơn, giúp các thầy giáo, cô giáo nâng cao chất lượng dạy học; trang bị cho học sinh kiến thức về CNTT, học sinh sử dụng máy tính như một công cụ học tập nhằm nâng cao chất lượng học tập. Đó là một yêu cầu quan trọng của đổi mới PPDH. Trong quá trình dạy học các thuật toán, để giúp học sinh hiểu được thuật toán cũng như hiểu được hoạt động của nó cần phải thử nghiệm kết quả của thuật toánn. Đây là một quá trình mất nhiều thời gian bởi người dạy phải thực hiện từng bước một, nhất là đối với các thuật toán lặp. Việc dạy và học thuật toán trong nhà trường cũng gặp nhiều khó khăn. Các thuật toán khiến cho người học khó hiểu, khó hình dung nhất là với những người mới bắt đầu học tin học. Người dạy đôi khi rất khó truyền đạt cho người học ý tưởng, hoạt động của thuật toán như thế nào cho hiệu quả. Với hiện trạng trên giải pháp tôi đưa ra là “Sử dụng phần mềm CROCODILE ICT 605 dùng để mô phỏng các thuật toán tin học 10 nhằm nâng cao kết quả học tập của học sinh”. Nghiên cứu tiến hành trên hai nhóm tương đương: hai lớp 10 trường THPT Ngô Gia Tự. Lớp 10A7 là lớp thực nghiệm và lớp 10A10 là lớp đối chứng. Lớp thực nghiệm được thực hiện giải pháp thay thế khi dạy bài 4 “Bài toán và thuật toán”. Kết quả cho thấy chênh lệch giá trị trung bình chuẩn của hai bài kiểm tra là SMD = 0,80. Điều này có nghĩa mức độ ảnh hưởng của tác động là lớn. Phép kiểm chứng T-test ĐTB sau tác động của hai lớp là p=0.0002< 0.001. Kết quả này khẳng định sự chênh lệch ĐTB của hai nhóm không phải là do ngẫu nhiên mà là do tác động. Điều đó chứng minh việc Sử dụng phần mềm CROCODILE ICT 605 dùng để mô phỏng các thuật toán tin học 10 đã làm nâng cao kết quả học tập của học sinh. 3 2. GIỚI THIỆU Nếu quý thầy cô đã và đang dạy bộ môn Tin học 10 thì hẳn thầy cô sẽ có nhận xét ngay rằng: bài số 4 “Bài toán và thuật toán” là một bài khó dạy và học sinh khó có thể hiểu được các ví dụ mà sách giáo khoa (SGK) đã đưa ra và cũng không có kĩ năng tự mình xây dựng một thuật toán . Với thời lượng là 6 tiết (5 tiết lý thuyết + 1 tiết bài tập), giáo viên rất khó để truyền tải được toàn bộ các thuật toán ở trong SGK. Tuy nhiên, theo nhận định của nhiều giáo viên thì những thuật toán trong SGK là rất hay, vậy vấn đề đặt ra là làm thế nào để học sinh có thể hiểu được các thuật toán này và có khả năng tự xây dựng một thuật toán? Có lẽ quý thầy cô sẽ có cùng ý kiến với tôi: Hãy minh họa thuật toán với nhiều bộ Test. Và ở trong SGK cũng đã thực hiện theo cách này, nhưng chỉ với một vài bộ Test. Xuất phát từ thực tế giảng dạy và từ nội dung chương trình Tin học phổ thông: Toàn bộ chương trình Tin học 11 đều nghiên cứu về lập trình, là kiến thức có liên quan mật thiết với các thuật toán. Bởi vì nếu không xây dựng được thuật toán thì không thể lập trình để giải bài toán trên máy tính. Qua việc thăm lớp, dự giờ khảo sát trước tác động, tôi thấy giáo viên thường chỉ minh họa các thuật toán trên bảng, họ đã có gắng đưa ra các bộ test. Kết quả học sinh hiểu bài chưa sâu sắc, kĩ năng vận dụng chưa cao và giáo viên lại tốn rất nhiều thời gian. Để thay đổi hiện trạng trên, đề tài nghiên cứu này đã “Sử dụng phần mềm CROCODILE ICT 605 dùng để mô phỏng các thuật toán tin học 10 nhằm nâng cao kết quả học tập của học sinh”. Bởi vì việc mô phỏng thuật toán với giao diện đồ họa rất trực quan, đồng thời người sử dụng có thể tương tác với hệ thống mô phỏng. Mô phỏng sẽ giúp cho người học nhanh chóng hiểu được bản chất, hiểu được từng thao tác trong thuật toán hoạt động như thế nào, đồng thời đánh giá được tính đúng đắn của thuật toán. Còn đối với người dạy, mô phỏng sẽ giúp cho người dạy dễ dàng truyền đạt ý tưởng của thuật toán, giúp cho quá trình giảng dạy thuận lợi hơn. Hơn nữa, mô phỏng làm cho người học cảm thấy hứng thú hơn khi tiếp xúc với các thuật toán. Giải pháp thay thế: Sử dụng phần mềm CROCODILE ICT 605 dùng để mô phỏng các thuật toán tin học 10 nhằm nâng cao kết quả học tập của học sinh Trường THPT Ngô Gia Tự. 4 Vấn đề nghiên cứu: Việc Sử dụng phần mềm CROCODILE ICT 605 dùng để mô phỏng các thuật toán tin học 10 có nâng cao kết quả học tập của học sinh không? Giả thiết nghiên cứu: Sử dụng phần mềm CROCODILE ICT 605 dùng để mô phỏng các thuật toán tin học 10 sẽ nâng cao kết quả học tập của học sinh. 3. PHƯƠNG PHÁP NGHIÊN CỨU 3.1. Khách thể nghiên cứu Đối tượng nghiên cứu là học sinh lớp 10A7 và lớp 10A10 trường THPT Ngô Gia tự vì hai lớp này có những điều kiện thuận lợi cho việc nghiên cứu khoa học sư phạm ứng dụng. Giáo viên: cả hai lớp do tôi giảng dạy. Học sinh: Tương đồng nhau về tỷ lệ giới tính, dân tộc, và chất lượng đầu vào; ý thức tốt, chăm ngoan và cùng học chung một chương trình. 3.2.Thiết kế nghiên cứu Chọn hai lớp nguyên vẹn: lớp 10A7 là nhóm thực nghiệm, lớp 10A10 là nhóm đối chứng. Tôi dùng bài kiểm tra 15 phút trước đó làm bài kiểm tra trước tác động. Kết quả kiểm tra cho thấy điểm trung bình của hai nhóm có sự khác nhau, do đó tôi dùng phép kiểm chứng T-Test để kiểm chứng sự chênh lệch giữa điểm số trung bình của 2 nhóm trước khi tác động. TBC P Đối chứng Thực nghiệm 6.8 7.0 0.25 Xác định tính tương đương giữa hai nhóm bằng phép T-Test độc lập: P = 0,25 > 0,05  So sánh với tiêu chuẩn cho thấy sự chênh lệch điểm số trung bình của hai nhóm là không có ý nghĩa, hai nhóm được coi là tương đương. 5 Chọn thiết kế nghiên cứu: thiết kế 2 Thiết kế kiểm tra trước và sau tác động đối với nhóm tương đương. Bảng: Thiết kế nghiên cứu Nhóm KT trước tác động Tác động KT sau tác động TN 01 01’ Dạy bài 4 “Bài toán và thuật toán” 03 ĐC 02 02’ Không tác động 04 Ở thiết kế này tôi sử dụng phép kiểm chứng T.tes độc lập. 3.3.Quy trình nghiên cứu -Chuẩn bị của giáo viên : + Lớp đối chứng: Thiết kế kế hoạch bài học không sử dụng phần mềm CROCODILE ICT 605 dùng để mô phỏng các thuật toán tin học 10 , quy trình chuẩn bị bài như bình thường. + Lớp thực nghiệm : Thiết kế kế hoạch bài học có Sử dụng phần mềm CROCODILE ICT 605 dùng để mô phỏng các thuật toán tin học 10 -Tiến hành dạy thực nghiệm : Thời gian tiến hành dạy thực nghiệm tuân thủ theo kế hoạch nhà trường và thời khóa biểu để đảm bảo tính khách quan. Cụ thể: 6 Tuần Tên bài dạy TPPCT §4. Bài toán và thuật toán 10 1) Khái niệm bài toán 2) Khái niệm Thuật toán 5 §4. Bài toán và thuật toán (tt) 11 3) Một số ví dụ Ví dụ 1. Kiểm tra tính nguyên tố số dương §4. Bài toán và thuật toán (tt) 12 3) Một số ví dụ Ví dụ 2. Bài toán sắp xếp 6 §4. Bài toán và thuật toán (tt) 3) Một số ví dụ 13 Ví dụ 3. Bài toán tìm kiếm Thuật toán tìm kiếm tuần tự §4. Bài toán và thuật toán (tt) 3) Một số ví dụ 14 Ví dụ 5. Bài toán tìm kiếm 7 Thuật toán tìm kiếm nhị phân 15 Bài tập 3.4. Đo lường và thu thập dữ liệu - Bài kiểm tra trước tác động là bài kiểm tra 15 phút 7 - Bài kiểm tra sau tác động là bài kiểm tra sau khi học xong bài số 4 “Bài toán và thuật toán” . Bài kiểm tra sau tác động là bài kiểm tra 1 tiết có 2 nội dung: đọc hiểu thuật toán và tự thiết kế thuật toán (xem phần phụ lục). Sau khi kiểm tra xong tiến hành chấm bài theo đáp án và biểu điểm đã xây dựng. 4. PHÂN TÍCH DỮ LIỆU VÀ KẾT QUẢ Sau thời gian tiến hành tác động (3 tuần), tiến hành cho học sinh 2 lớp (thực nghiệm và đối chứng ) làm bài kiểm tra sau tác động (bài kiểm 1 tiết). Trên cơ sở kết quả thu được, tôi tiến hành phân tích dữ liệu qua các thông số: Tính giá trị chênh lệch qua giá trị trung bình của các bài kiểm tra trước và sau kiểm chứng. Bảng So sánh điểm trung bình bài kiểm tra sau tác động ĐTB Độ lệch chuẩn Đối chứng Thực nghiệm 6.7 7.5 1 0.8 Giá trị P của T- test 0,0002 Chênh lệch giá trị TB chuẩn (SMD) 0.80 Như trên đã chứng minh rằng kết quả 2 nhóm trước tác động là tương đương. Sau tác động kiểm chứng chênh lệch ĐTB bằng T-Test cho kết quả P = 0,0002, cho thấy: sự chênh lệch giữa ĐTB nhóm thực nghiệm và nhóm đối chứng rất có ý nghĩa, tức là chênh lệch kết quả ĐTB nhóm thực nghiệm cao hơn ĐTB nhóm đối chứng là không ngẫu nhiên mà do kết quả của tác động. Chênh lệch giá trị trung bình chuẩn SMD = 7.5  6.7  0,80 . Điều đó cho thấy mức 1 độ ảnh hưởng của dạy học có sử dụng phần mềm CROCODILE ICT 605 dùng để mô phỏng các thuật toán tin học 10 đến ĐTB học tập của nhóm thực nghiệm là lớn. 8 8 7 6 5 Trước TĐ (NTN) 4 Trước TĐ (NĐC) 3 Sau TĐ (NTN) Sau TĐ (NĐC) 2 1 1 0 Trước TĐ (NTN) Trước TĐ (NĐC) Sau TĐ (NTN) Sau TĐ (NĐC) Biểu đồ so sánh điểm trung bình trước tác động của nhóm thực ngiệm và nhóm đối chứng 5. BÀN LUẬN Cơ sở để lựa chọn các đối tượng học sinh để nghiên cứu cho đề tài là: - Cùng học chương trình THPT, - Cùng học 01 giáo viên môn Tin, - Điều kiện học tập như nhau, - Ý thức học tập như nhau, - Trình độ như nhau, - Giáo viên chủ nhiệm quan tâm như nhau. Nghiên cứu đã đạt được mục tiêu đề tài đặt ra. Các kết quả khá thống nhất với nghiên cứu trước đó. Qua kết quả của bài kiểm tra sau tác động của nhóm thực nghiệm là ĐTB= 7.5, kết quả bài kiểm tra tương ứng của nhóm đối chứng là ĐTB = 6.7. Độ chênh lệch điểm số giữa hai nhóm là 0.8; Điều đó cho thấy ĐTB của hai lớp đối chứng và thực nghiệm đã có sự khác biệt rõ rệt, lớp được tác động có điểm ĐTB cao hơn lớp đối chứng. Chênh lệch giá trị trung bình chuẩn của hai bài kiểm tra là SMD = 0,80. Điều này có nghĩa mức độ ảnh hưởng của tác động là lớn. 9 Phép kiểm chứng T-test ĐTB sau tác động của hai lớp là p=0.0002< 0.001. Kết quả này khẳng định sự chênh lệch ĐTB của hai nhóm không phải là do ngẫu nhiên mà là do tác động. Việc sử dụng phần mềm CROCODILE ICT 605 dùng để mô phỏng các thuật toán tin học 10 ở trường THPT Ngô Gia Tự là có khả năng thực hiện. Để tạo tính hiệu quả cần phải tiếp tục được nghiên cứu và phát triển. 6. KẾT LUẬN VÀ KHUYẾN NGHỊ * Kết luận: Việc Sử dụng phần mềm CROCODILE ICT 605 dùng để mô phỏng các thuật toán tin học 10 ở trường THPT Ngô Gia Tự đã nâng cao kết quả học tập của học sinh. Với việc xây dựng các chương trình mô phỏng như trên, trong quá trình giảng dạy Tin học 10, bản thân tôi thấy rằng các tiết học về bài toán và thuật toán không còn nhàm chán, khô cứng nữa mà trở nên sôi nổi hơn và học sinh cũng có thể hiểu các thuật toán một cách dễ dàng hơn. Hơn nữa, với mỗi thuật toán, giáo viên có thể minh họa bằng rất nhiều bộ Test khác nhau mà không mất nhiều công sức, có thể nói đây là đặc điểm nổi bật mà máy tính có thể trợ giúp cho con người. Mô phỏng cũng là một công cụ giảng dạy hiệu quả cho người dạy và cũng là một tư liệu học tập tốt. Như vậy, mô phỏng thuật toán mang lại nhiều lợi ích trong việc dạy và học các thuật toán. Đồng thời nó cũng góp phần quan trọng vào việc ứng dụng công nghệ thông tin vào việc giảng dạy trong nhà trường. Mô phỏng thuật toán đã được các nhà sư phạm của ngành công nghệ thông tin sử dụng như một công cụ có tính chất giúp đỡ trong việc dạy các thuật toán bằng máy tính. Nguyên nhân của việc mô phỏng thuật toán được sử dụng như một công cụ trợ giúp cho việc giảng dạy là do nó có thể cung cấp các mô phỏng động bằng đồ họa của một thuật toán và các thay đổi trong cấu trúc dữ liệu của nó trong suốt quá trình thực thi. Như một phần của quá trình học thuật toán. Mô phỏng thuật toán ngày càng trở nên hữu ích và trở thành một giáo cụ trực quan rất quan trọng trong hầu hết các lĩnh vực, nhất là trong môi trường giáo dục. Đặc biệt, nó giúp học sinh hiểu thuật toán nhanh hơn. * Khuyến nghị: 10 + Đối với lãnh đạo trường: đáp ứng các nhu cầu về tư liệu, cơ sở vật chất để phục vụ cho cách dạy học nêu trên. + Nhân rộng cách thức cho các lớp khác, GV khác. Đặc biệt sử dụng phần mềm CROCODILE ở các bộ môn lý, hóa dùng để mô phỏng thí nghiệm ảo. + Giáo viên tin học nên có sự phản biện, đóng góp ý kiến để cách thức thực hiện tốt hơn. 7.TÀI LIỆU THAM KHẢO: - Tan, C. (2008) Tài liệu tập huấn Nâng cao năng lực nghiên cứu khoa học. Dự án Việt Bỉ - Bộ GD&ĐT. - Mạng Internet: thuvientailieu.bachkim.com ; thuvienbaigiangdientu.bachkim.com; giaovien.net … - Lê Nguyễn Thuý Hằng, Hướng dẫn sử dụng phần mềm Crocodile ICT 501, Khoa Tin học - Trường ĐHSP Huế, 2006 - http://www.crocodile-clips.com/en/Crocodile_ICT - Sách giáo khoa tin học 10 Hồ Sĩ Đàm (chủ biên), NXB Giáo dụ, 2006. - Sách giáo viên tin học 10 Hồ Sĩ Đàm (chủ biên), NXB Giáo dụ, 2006. - Sách giáo khoa Tin học 11, Hồ Sĩ Đàm (Chủ biên), Hồ Cẩm Hà,… , NXB Giáo dục, 2007 - Sách giáo viên Tin học 11, Hồ Sĩ Đàm ... NXB Giáo dục, 2007 11 8. PHỤ LỤC - Đề, đáp án biểu điểm bài kiểm tra trước tác động. - Đề, đáp án biểu điểm bài kiểm tra sau tác động. - Bảng điểm kiểm tra trước tác động của 02 nhóm. - Bảng điểm kiểm tra sau tác động của 02 nhóm. - Hướng dẫn nhanh tạo các sơ đồ khối - Thiết kế mô phỏng các thuật toán tin 10 trên phần mềm CROCODILE ICT - Kế hoạch bài học. Cam Ranh, tháng 04 năm 2014 Tác giả Trần Chí Thu 12 PHỤ LỤC I ĐỀ KIỂM TRA 15 PHÚT Môn : TIN HỌC I-Ma trận đề: Yêu cầu Nhận biết Thông hiểu Vận dụng Tin học là một ngành khoa học Câu 2,3 Thông tin &Dữ liệu Câu 1,4,5,6 Câu 9 Câu 8 II. Nội dung đề: A-PHẦN TRẮC NGHIỆM ( Hãy khoanh tròn đáp án đúng) 6 điểm . Câu 1: Đối tượng của ngành tin học là: A. Phần cứng và phần mềm B. Thông tin và máy tính điện tử C. Thông tin và dữ liệu D. Máy tính điện tử và Internet Câu 2: Công cụ nào dưới đây đặc trưng cho nền văn minh thông tin: A. Điện thoại di động B. Mạng Internet C. Máy tính điện tử D. Máy thu hình Câu 3: Phát biểu nào dưới đây là đúng ?. A. Máy tính tốt là máy tính nhỏ gọn và đẹp. B. Giá thành của máy tính ngày càng hạ nhưng tốc độ, độ chính xác của máy tính ngày càng cao. C. Máy tính có thể làm được tất cả mọi việc. D. Tốc độ của máy tính phụ thuộc vào khối lượng và kích thước của máy tính. Câu 4: Phát biểu nào dưới đây là sai?. A. Hình ảnh là một dạng của thông tin. B. Mùi vị là một dạng thông tin. C. Văn bản là một dạng thông tin. D. Âm thanh là một dạng thông tin. Câu 5: Tin học là một ngành khoa học vì đó là ngành ?. A. Chế tạo máy tính; B. Nghiên cứu phương pháp lưu trữ và xử lí thông tin; C. Sứ dụng máy tính trong mọi lĩnh vực hoạt động của xã hội; D. Có nội dung, mục tiêu, phương pháp nghiên cứu độc lập. Câu 6: Trong các đẳng thức sau đẳng thức nào đúng? A. 2 Gb = 2048 Mb B. 1 Bit = 10 Byte C. 2 Mb = 1024 Byte D. 1 GB = 1000 Mb B- PHẦN TỰ LUẬN (4 điểm) Câu 7: (1điểm) Hãy viết số thực sau dưới dạng dấu phẩy động: A. 357801= B. 17,015= C. 0,002687= Câu 8: (2.điểm) Có thể dùng 5 MB để lưu trữ nội dung một cuốn sách 1000 trang, Hỏi một đĩa cứng có dung lượng 30 GB có thể lưu trữ khoảng bao nhiêu cuốn sách 1000 trang ?. Câu 9: (1điểm) Nói ngôn ngữ máy là ngôn ngữ nhị phân đúng hay sai? Em hãy giải thích. III-Hướng dẫn chấm: Phần trắc nghiệm Câu 1 2 3 4 5 6 Đáp án B C B B D A Phần tự luận Câu 7 357801=0.357801.106 17,015=0.17015.102 0,002687=0.2687.10-2 13 Câu 8. 30Gb=30*1024=30720 Mb, cứ 5Mb lưu trữ được 1 cuốn sách vậy có 30720 Mb có thể lưu trữ được 30720/5=6144 .Vậy 30Gb có thể lưu trữ được khoảng 6000 cuốn sách. Câu 9. Đúng, vì thông tin khi đưa vào máy, muốn máy nó hiểu được thì thông tin phải được mã hóa thành một dãy bit, các bit đó là mã nhị phân của thông tin mà nó biểu diễn. 14 PHỤ LỤC II KIỂM TRA 1 TIẾT 1. Ma Trận Đề N i c đ dung Nhận biết Thông hiểu Vận dụng thấp Vận dụng cao §2 §3 §4 Câu1,2,6,9 Câu 5 Câu 3,4 Câu 7,10,11 Câu 8 Câu 12, bài 1,2 TL Bài 3 TL M 2. Nội dung đề: Câu 1: Hệ đếm cơ số 16 sử dụng các kí hiệu nào? A. 0, 1, 2, …, 9; B. 0 và 1; C. 1, 2, …, 9, A, B, C, D, E, F, G; D. 0, 1, 2, …, 9, A, B, C, D, E, F; Câu 2: Những hiểu biết về một thực thể nào đó được gọi là gì? A. Đơn vị đo dữ liệu B. Thông tin C. Đơn vị đo thông tin D. Dữ liệu Câu 3: Hard Disk, ROM, Keyboard lần lượt là các thiết bị? A Nhớ trong – nhớ ngoài – thiết bị ra B Nhớ ngoài – nhớ trong – thiết bị vào C Nhớ trong – nhớ ngoài – thiết bị vào D Nhớ ngoài – nhớ trong – thiết bị ra Câu 4.: Chọn thiết bị ra: A. Thiết bị nhớ Flash. B. Máy quét. C. Máy in D. RAM Câu 5: Muốn máy tính xử lí được, thông tin phải được biến đổi thành dãy bít. Cách biến đổi như vậy được gọi là gì? A Mã hóa B Biến đổi C Truyền thông tin D Tất cả các phương án Câu 6: Khẳng định nào trong các khẳng định sau là đúng? A 1MB=1024KB B 1MB=1024B C 1B=1024MB D 1GB=1024KB Câu 7: Bộ nhớ nào sẽ không còn dữ liệu khi ngắt nguồn điện của máy? A Bộ xử lý trung tâm B Bộ nhớ ngoài C Bộ nhớ ROM D Bộ nhớ RAM Câu 8: hình nào sau dây không dùng biểu diễn thuật toán? A. B. C. D. Câu 9: Mùi vị là thông tin dạng nào? A Dạng âm thanh B Dạng văn bản C Dạng hình ảnh D Chưa có khả năng thu thập Câu 10 Khẳng định nào trong các khẳng định sau là đúng? A Việc truy cập dữ liệu được thực hiện theo địa chỉ nơi lưu dữ liệu đó B Lệnh được đưa vào máy dưới dạng mã nhị phân C Máy tính hoạt động theo chương trình D Tất cả đều đúng Câu 11 “… là nơi chương trình được đưa vào để thực hiện và là nơi lưu trữ dữ liệu đang được xử lý”. Cụm từ còn thiếu là? A Bộ nhớ trong B Bộ nhớ ngoài C Tất cả các phương án D Bộ xử lý trung tâm Câu 12: Thuật toán sắp xếp bằng đổi chỗ cho dãy số A theo trật tự tăng dần dừng lại khi nào? 15 A Khi M=1 và không còn sự đổi chỗ B Khi số lớn nhất trôi về cuối dãy a i  ai 1 D Tất cả các phương án II-Phần Tự Luận (7đ) Câu 1: Cho thuật toán sau (2đ) B1. Nhập N và A1,A2,A3,...,AN B2. S0 , i1 B3. Nếu i>N. Xuất S, kết thúc B4. Nếu ai chia hết cho 2 thì S S+ Ai B5. i i+1 Lặp lại B3. Mô phỏng thuật toán với N=8 và dãy A ={ 1, 5, 2, 3, 4, 6, 15, 7} 23 5 2 3 4 6 15 7 A C Khi i Ai chia hết cho 2? S Câu 2. (2điểm) Cho thuật toán : Bước 1: : Nhập I , S  0 Bước 2: Nếu I < 1 thì sang Bước 4 Ngược lại 2.1: S  S + 2 2.2: I  I - 1 Bước 3: Quay lại Bước 2 Bước 4: Thông báo S rồi kết thúc a) Nếu nhập I=5. Khi kết thúc thuật toán giá trị của S là bao nhiêu? b) Nếu nhập I=0. Khi kết thúc thuật toán giá trị của S là bao nhiêu? Câu 3. cho dãy số nguyên A gồm N phần tử A1, A2, … , AN. Tính tổng các phần tử có giá trị chẵn. - Xác định bài toán - Nêu ý tưởng - Mô tả thuật toán. 3. Đáp án và hướng dẫn chấm Trắc nghiệm 3đ (mỗi đáp án đúng 0.25đ): Câu hỏi 1 2 3 4 5 6 7 8 9 10 11 12 ĐA D B D C A A D A D D A A Tự luận Câu 1 (2đ) Mô phỏng thuật toán với N=8 và dãy A ={ 1, 5, 2, 3, 4, 6, 15, 7} Giá trị s đúng mỗi lần lặp 0.25đ 23 5 2 3 4 6 A i 1 2 3 Ai chia hết cho 2? không không có 4 5 không có 15 7 6 7 8 có không không 8 16 S 0 0 2 2 6 12 12 12 12 Câu 2. (2điểm) mỗi đáp án đúng 1 điểm a) Nếu nhập I=5. Khi kết thúc thuật toán giá trị của S =10 b) Nếu nhập I=0. Khi kết thúc thuật toán giá trị của S =0 Câu 3. cho dãy số nguyên A gồm N phần tử A1, A2, … , AN. Tính tổng các phần tử có giá trị chẵn. Xác định bài toán (1đ). Input: N (nguyên) và dãy nguyên: A1, A2, … , AN Output: S (tổng giá trị các phần tử chẵn) Ý tưởng: 0.5 đ Lần lượt từ phần tử thứ 1 đến phần tử thứ N. Mỗi lần lấy giá trị đang xét Ai chia 2, nếu chia hết thì S S+Ai Thuật toán (1,5đ) B1. Nhâp N và A1, A2, … , AN B2. S0, i1 B3 Nếu i>N thì đưa ra S rồi kết thúc B4. Nếu Ai chia hết cho 2 thì S S+Ai B5. i i+1 rồi quay lại B3 17 PHỤ LỤC III I.BẢNG ĐIỂM TT 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 LỚP THỰC NGHIỆM (10A7) LỚP Thực nghiệm HỌ VÀ TÊN Trước TĐ Sau TĐ Bùi Lê Vân Lê Trung Hồ Thị Mỹ Phạm Văn Phan Thị Mỹ Võ Ngọc Phạm Thị Mỹ Trịnh Ngọc Đặng Trần Phúc Nguyễn Hạnh Diệu Ngô Thị Thanh Nguyễn Thị Thanh Nguyễn Thị Thanh Trương Công Phạm Đoàn Nguyễn Thị Nguyễn Thị Bích Cao Thị Kiều Trần Thị Kim Trần Hống Nguyễn Thị Ái Châu Yến Nguyễn Thị Hằng Nguyễn Thị Kim Nguyễn Ngọc Nguyễn Trung Lê Thị Mỹ Phan Quốc Đặng Thị Thanh Nguyễn Trường Phùng Ngọc Nguyễn Đăng Nhật Phạm Nguyễn Thị Hồng Lưu Nguyễn Huyền Nguyễn Minh Phan Như Quốc Lê Nguyễn Đức Lê Thị Phương Lâm Thị Thu Mai Nữ Ánh Ngô Võ Mỹ TBC Anh Bách Châu Chung Diễm Duy Duyên Hà Hậu Hiền Hiền Hoài Hoàng Khanh Khuê Kiều Lệ Loan Lợi Nga Ngọc Nhi Ny Oanh Oanh Phong Phương Sơn Thảo Thiên Thiện Toàn Trâm Trân Trí Trị Trung Uyên Uyên Vy Vy 8.0 7.0 8.0 7.0 7.0 6.0 9.0 6.0 8.0 5.0 8.0 7.0 8.0 10.0 5.0 8.0 8.0 7.0 6.0 7.0 5.0 6.0 8.0 7.0 6.0 7.0 9.0 7.0 6.0 6.0 6.0 8.0 8.0 8.0 5.0 7.0 10.0 5.0 6.0 7.0 6.0 8.5 7.5 6.5 7.5 6.5 6.5 7.0 6.5 7.0 7.5 8.5 7.5 8.0 8.5 6.5 8.0 7.5 7.5 8.0 9.0 7.5 8.5 8.5 8.0 7.0 6.5 7.0 7.0 6.0 8.0 7.5 8.0 7.5 7.5 7.0 8.5 9.0 6.0 7.0 7.0 6.5 7.0 7.5 18 LỚP ĐỐI CHỨNG (10A10) TT 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 Nhóm đối chứng Trước TĐ Sau TĐ HỌ VÀ TÊN Huỳnh Nguyễn Đình Nguyễn Thế Nguyễn Bảo Bùi Thị Mai Nguyễn Thị Minh Lê Thị Thanh Phạm Thái Lê Nhật Trần Lê Trần Mạnh Nguyễn Minh Huỳnh Phạm Khánh Hồ Khải Đoàn Mai Võ Ngọc Huỳnh Hoàng Nguyễn Hữu Huỳnh Lưu Hồng Trần Thị Thanh Võ Nguyễn Thục Hồ Thị Kim Nguyễn Thanh Nguyễn Thị Kim Trần Tô Lê Hồng Kiều Trần Hoàng Trương Đình Phạm Lê Nhật Bùi Văn Huỳnh Nguyễn Đình Nguyễn Thế Nguyễn Bảo Bùi Thị Mai Nguyễn Thị Minh Lê Thị Thanh Phạm Thái Lê Nhật Trần Lê TBC Duy Đạt Giang Hạnh Hằng Hiền Hòa Hoàng Hoàng Hổ Huy Huyền Hưng Hương Hữu Khoa Lâm Mơ Ngân Nghi Ngọc Nhàn Nhi Ny Oanh Phi Phúc Quy Quyên Duy Đạt Giang Hạnh Hằng Hiền Hòa Hoàng Hoàng 7.0 8.0 8.0 7.0 5.0 6.0 7.0 5.0 7.0 6.0 8.0 6.0 5.0 8.0 6.0 9.0 7.0 7.0 6.0 10.0 8.0 7.0 7.0 6.0 6.0 7.0 7.0 7.0 7.0 6.0 7.0 6.0 7.0 7.0 6.0 6.0 9.0 6.0 6.0 6.0 6.5 6.5 5.5 8.0 6.5 6.5 7.5 5.5 6.5 6.0 8.5 9.0 7.5 6.0 7.5 7.5 7.5 6.0 5.5 7.5 6.5 7.0 5.5 6.5 6.5 7.0 7.0 7.0 6.0 7.5 5.0 5.0 7.5 6.0 7.0 8.5 6.8 6.7 19 PHỤ LỤC IV I. HƯỚNG DẪN NHANH TẠO CÁC SƠ ĐỒ KHỐI 1.1. Tạo một sơ đồ khối 1.1.1. Quy tắc để xây dựng một sơ đồ: Để một sơ đồ làm việc cần tuân theo một số quy tắc cơ bản sau: - Mỗi sơ đồ chỉ có một và chỉ một thành phần Start - Luồng chạy chương trình phải luôn luôn đi vào từ đỉnh. - Luồng chạy chương trình phải luôn đi ra từ đáy một thành phần (đối với thành phần Decision, nó được đi ra từ 2 phía). - Luồng chạy chương trình không được tách rời, ngắt quảng 1.1.2. Mở tệp chương trình: Sau khi khởi động, Crocodile ICT mở một tệp trống với tên tạm thời là Untitled. Nếu muốn tạo một tệp chương trình trống khác, ta thực hiện một trong các cách sau:  Cách 1: Chọn File  New.  Cách 2: Nháy chuột vào nút lệnh New  Cách 3: Nhấn tổ hợp phím Ctrl + N. trên thanh công cụ. Để mở một tệp chương trình đã có, ta có thể thực hiện một trong các cách sau:  Cách 1: Chọn File  Open…  Cách 2: Nháy chuột vào nút lệnh Open  Cách 3: Nhấn tổ hợp phím Ctrl + O. trên thanh công cụ. Tiếp đó chọn tệp cần mở trong hộp thoại Open. Thư mục chứa tệp cần mở Nháy nút này để mở Chọn tệp cần mở Hình 2. Hộp thoại Open 1.1.3. Chạy một sơ đồ: - Nhấn nút trên thành phần Start để chạy chương trình 20
- Xem thêm -

Tài liệu liên quan