tailieunhanh - Sáng kiến kinh nghiệm THPT: Sử dụng thuật toán lùa bò vào chuồng để giải các bài toán đếm

"Đếm" ở đây không phải đơn thuần là đếm 1, 2, 3, . mà còn cần ở người đếm một sự khéo léo và có thể có một chút kỹ thuật. Bên cạnh đó để giúp các em học sinh có kiến thức khoa học cơ bản, hiện đại, tiến tiến, có tính tự lập và khả năng sáng tạo, nhận thức ở mức độ cao, tư duy tốt về lập trình. Các phương pháp đếm đơn giản là một trong những vấn đề mà bất cứ người lập trình tin học đều cần phải nắm vững. | I. ĐẶT VẤN ĐỀ . Lý do chọn đề tài Sự phát triển như vũ bão của Công nghệ Thông tin và Truyền thông đóng vai trò không nhỏ trong sự phát triển chung của nhân loại. Đảng và nhà nước đã xác định rõ ý nghĩa và tầm quan trọng của tin học Công nghệ Thông tin và Truyền thông cũng như yêu cầu đẩy mạnh của ứng dụng Công nghệ Thông tin đào tạo thế hệ trẻ năng động sáng tạo nắm vững tri thức khoa học công nghệ để làm chủ trong mọi hoàn cảnh công tác và hoạt động xã hội trong thời kỳ công nghiệp hóa và hiện đại hóa đất nước. Chính vì xác định được tầm quan trọng đó nên nhà nước đã đưa môn tin học vào trong nhà trường và ngay từ tiểu học học sinh được tiếp xúc môn tin học để làm quen dần với lĩnh vực công nghệ thông tin tạo nền móng ban đầu để học những phần nâng cao tiếp theo. Đối với các em học sinh có thể nói đây là một hành trang để giúp các em vững bước đi tới tương lai - tương lai của thời đại công nghệ thông tin bùng nổ Trong chương trình Tin học THPT lớp 10 học sinh được giới thiệu các kiến thức đại cương về tin học lớp 11 học sinh được giới thiệu về lập trình lớp 12 học sinh được học về cơ sở dữ liệu. Đặc biệt chương trình Tin học lớp 11 là phần được cho là khó cho Thầy Cô giáo cũng như học sinh vì phải làm thế nào để học sinh có thể hiểu được ngôn ngữ lập trình để từ đó có thể lựa chọn và thiết kế thuật toán. Chương trình tin học lớp 11 nhằm rèn luyện tư duy về thuật toán cho học sinh rèn luyện kĩ năng lập trình tính kiên trì tỉ mỉ cẩn thận. Đối với học sinh thì phải làm quen với lối suy nghĩ logic với sự hoạt động của máy tính mà đây lại là một lối suy nghĩ hoàn toàn khác với các môn học khác. Từ thực tiễn giảng dạy học sinh đại trà cũng như học sinh đội tuyển học sinh giỏi Tin học của trường THPT tôi thấy rằng học sinh gặp khó khăn khi chuyển lời giải các bài toán từ toán sang ngôn ngữ lập trình. Đặc biệt là việc phân tích bài toán nhận biết bài toán đó có thể giải quyết bằng phương pháp nào cỏ lời giải tối ưu hay không Để hệ thống lại các chuyên đề bồi dưỡng .