Xây dựng phiếu khảo sát
Để đảm bảo học sinh hiểu và xây dựng được thuật tốn tìm kiếm nhị phân áp dụng cho một số bài toán đơn giản. Chúng ta cần cung cấp cho học sinh hiểu rõ ý tưởng thuật tốn này và cách để xây dựng được chương trình. Muốn làm được điều này ta sẽ cho học sinh thực hiện việc tìm kiếm trên một số ví dụ thực tế gần gũi với học sinh, làm cho học sinh hình dung rõ nét dần ý tưởng thuật toán. Đồng thời liên hệ và sử dụng ngơn ngữ lập trình để diễn giải thuật tốn để đi đến chương trình cụ thể. Trên cơ sở đó phát triển tư duy nhận thức của học sinh, làm cho học sinh có một cách nhìn thấu đáo về thuật toán.
Từ việc dạy học như vậy ta sẽ khảo sát mức độ tiếp thu thuật tốn đó như thế nào của học sinh để tìm hiểu và đánh giá được chất lượng dạy học thuật toán này. Việc khảo sát đó thơng qua trả lời các câu hỏi theo ở các cấp độ tư duy khác nhau.
Việc xây dựng hệ thống các câu hỏi khảo sát được thực hiện như sau:
Ở mức độ biết: Chúng ta đưa những câu hỏi mang tính tương tự hoặc xem xét lại các
điều kiện hoặc kiểm tra việc gán giá trị các biến, .... Chúng ta có thể đưa một số câu hỏi như sau:
Dãy số đưa vào có phải là dãy đã sắp xếp hay chưa? Việc nhập dữ liệu đầu vào thực hiện ở câu lệnh nào? Các biến Dau, Cuoi ban đầu gán các giá trị là bao nhiêu?
Việc so sánh trong thuật tốn ln thực hiện ở việc so sánh khóa k với các phần tử đứng giữa phải khơng?
Nếu khóa k lớn hơn phần tử đứng giữa thì sẽ tìm kiếm ở dãy nào?
Mục đích chúng ta đưa học sinh trả lời các câu hỏi đó là để xác định xem học sinh có biết về thuật tốn, biết về các lệnh các cấu trúc lệnh đã dùng trong chương trình cài đặt.
Ở mức độ hiểu: Chúng ta đưa ra những câu hỏi khảo sát xem học sinh có hiểu thuật
tốn và ý nghĩa các lệnh dùng trong chương trình cài đặt thuật tốn, ví dụ: Biến Dau, Cuoi hay Giua dùng để làm gì?
Trong chương trình cài đặt đã học thì các cấu trúc lệnh đã học dùng ở chỗ nào và mục đích để làm gì?
Ở mức độ vận dụng: Chúng ta đưa ra những câu hỏi kiểm tra học sinh có hiểu thuật
tốn này ở việc chương trình đã cài đặt, và sự thay đổi các biến trong chương trình khi hoạt động, ví dụ:
Giải thích các điều kiện của các biến trong chương trình?
Trong chương trình cài đặt thuật tốn, việc vận dụng các câu lệnh, các cấu trúc để cài đặt thuật toán là hết sức quan trọng, nó ảnh hưởng tới kết quả của chương trình và tính đúng đắn của thuật tốn. Vì vậy u cầu học sinh vận dụng được một số lệnh và cấu trúc đơn giản như: câu lệnh đọc, in ra màn hình, cấu trúc rẽ nhánh, cấu trúc lặp, ... Dựa vào những phân tích ở trên ta xây dựng mẫu phiếu khảo sát như sau:
Tên tiêu đề của phiếu là: PHIẾU LẤY Ý KIẾN HỌC SINH
Mục đích là để khảo sát chất lượng dạy học thuật tốn tìm kiếm nhị phân ở Tin học lớp 11. Từ đó có định hướng để nâng cao chất lượng dạy học bài học và chất lượng học tập của hoc sinh.
Yêu cầu: học sinh phải trung thực trong việc trả lời để có kết quả đúng cho việc xử lí và phân tích.
Các thơng tin cần thu thập: Họ tên (phần này có thể bỏ trống). Các mục Giới tính, Lớp, Năm học là bắt buộc.
Có bốn mức đánh giá về việc trả lời câu hỏi: 1 = Không đồng ý (tương ứng 1 điểm)
2 = Phân vân (tương ứng 2 điểm) 3 = Đồng ý (tương ứng 3 điểm)
4 = Hồn tồn đồng ý (tương ứng 4 điểm) Có 21 một câu học sinh phải trả lời.
Tổng điểm tối đa là 4x21 = 84 điểm.
Mỗi câu hỏi được gán 1 mã tương ứng với mức độ nhận thức của học sinh. Đó là: B1: câu hỏi thứ nhất trong mức độ biết, H2: câu hỏi thứ 2 trong mức độ hiểu, ....(học sinh không cần quan tâm đến mã này).
Xây dựng phiếu hỏi gồm các cột dòng để học sinh dễ đọc, nội dung trong các câu hỏi đảm bảo từ ngữ chính xác, logic về mặt ý nghĩa.