tailieunhanh - Giáo án Tin học lớp 11 - Bài thực hành số 4

"Giáo án Tin học lớp 11 - Bài thực hành số 4" nhằm giúp các em củng cố lại các kiến thức cơ bản khi lập trình với kiểu dữ liệu mảng. Làm quen với thuật toán sắp xếp đơn giản. Rèn luyện kĩ năng sử dụng kiểu dữ liệu có cấu trúc, diễn đạt thuật toán bằng chương trình sử dụng dữ liệu kiểu mảng, cũng như kĩ năng nhận xét, phân tích và đề xuất cách giải bài toán sao cho chương trình chạy nhanh hơn. | TIẾT 25 26 BÀI THỰC HÀNH SỐ 4 I. MỤC TIÊU 1. Kiến thức Củng cố lại các kiến thức cơ bản khi lập trình với kiểu dữ liệu mảng. Làm quen với thuật toán sắp xếp đơn giản. 2. Kĩ năng Rèn luyện kĩ năng sử dụng kiểu dữ liệu có cấu trúc kĩ năng diễn đạt thuật toán bằng chương trình sử dụng dữ liệu kiểu mảng. Rèn luyện kĩ năng nhận xét phân tích và đề xuất cách giải bài toán sao cho chương trình chạy nhanh hơn. 3. Thái độ Tự giác chủ động trong khi thực hành. II. ĐỒ DÙNG DẠY HỌC 1. Chuẩn bị của giáo viên Phòng máy vi tính máy chiếu Projector để hướng dẫn. 2. Chuẩn bị của học sinh Sách giáo khoa chương trình đã được viết sẵn. III. HOẠT ĐỘNG DẠY HỌC 1. Ổn định tổ chức Lớp Ngày dạy Sĩ số Họ tên học sinh vắng Ghi chú 2. Kiểm tra bài cũ 3. Dạy bài mới Hoạt động 1 Tìm hiểu chương trình diễn đạt của thuật toán sắp xếp. HOẠT ĐỘNG CỦA GIÁO VIÊN HOẠT ĐỘNG CỦA HỌC SINH 1. Gợi ý cho học sinh thuật toán sắp xếp 1. Chú ý theo dõi những dẫn dắt của giáo viên để tăng dần. trả lời câu hỏi Lấy một ví dụ thực tiễn Người mù sắp xếp một dãy các viên bi theo kích thước không giảm. Yêu cầu Vạch ra các bước để sắp xếp Lần lượt lấy từng phần tử từ trái qua phải. các phần tử của một mảng không giảm. Cứ mỗi phần tử ta đem so sánh lần lượt với các phần tử đứng bên phải của nó. Nếu nhỏ hơn thì đổi chỗ. 2. Quan sát chương trình suy nghĩ câu hỏi và trả lời. 2. Tìm hiểu chương trình ví dụ sách giáo khoa trang 65. Biến i j dùng làm chỉ số. Chiếu chương trình ví dụ lên bảng. Mỗi vòng lặp For ứng với mỗi phép duyệt lần Hỏi Vai trò của biến i j trong chương lượt. trình mỗi vòng lặp For trong đoạn chương Dùng để đổi giá trị của hai phần tử a i với trình sắp xếp có ý nghĩa gì a i 1 . Hỏi Ba lệnh tg a i a i a i 1 Quan sát giáo viên thực hiện chương trình. a i 1 tg có ý nghĩa gì Chương trình sắp xếp dãy số thao thứ tự không Thực hiện chương trình nhập dữ liệu để giảm. học sinh thấy kết quả chương trình. 3. Quan sát yêu cầu mới chú ý định hướng giải Hỏi Chương trình làm công việc gì quyết của giáo viên. 3. Sửa .