Skkn mon tin 6

các bước giải bài toán cho lớp bài toán trên máy vi tính
trong chương trình tin học thcs
A Đặt vấn đề
1. Lý do
Những năm qua, Bộ GD&ĐT đã rất quan tâm đến việc ứng dụng công nghệ thông tin (CNTT) trong lĩnh vực GD-ĐT. Đã chọn năm học 2008 - 2009 là năm học ứng dụng CNTT, các trường học, các Sở GD&ĐT được kết nối mạng Internet tốc độ cao, đó là những thuận lợi quan trọng mà những năm học trước không thể có được. Giờ đây, phần lớn giáo viên, học sinh, nhà quản lý giáo dục có cơ hội được sử dụng CNTT, được khai thác những chương trình, phần mềm phục vụ cho công tác quản lý, giảng dạy, học tập, nghiên cứu...
Là một giáo viên tin học, một trong các mục tiêu khi dạy môn tin học trong nhà trường là nhằm giúp học sinh không chỉ biết soạn thảo mà còn phải có khả năng phân tích, tổng hợp, trừu tượng hoá, khái quát hoá vấn đề và đặc biệt là phát triển tư duy, sáng tạo. Từ năm học 2006-2007 đến nay đã có bộ sách giáo khoa “Tin Học dành cho trung học cơ sở” ở bậc THCS. Vì thế mà trong bài viết này tôi sẽ hướng cho học sinh lớp 8 cách để trở thành một nhà lập trình thì cần phải nắm các bước cơ bản nào?
2. Cơ sở thực tiễn
Trong quá trình dạy tôi nhận thấy ở các em học sinh. Mới đầu các em cũng rất sợ khi thấy giải một bài toán ở ngoài thì đơn giản và chỉ trong vòng vài giây có thể nhẩm ra kết quả. Còn ở trong lập trình cũng bài toán đó mà phải làm đến hàng chục phút mà lại có thể cho kết quả sai. Song bằng những tâm huyết của mình và cũng như sự yêu thích của học sinh. Nhất là hai năm nay nghành giáo dục có phát động phong trào giải toán trên mạng (Violympic) cũng như thành lập đội tuyển tham dự các kì thi “Tin học trẻ Tỉnh Nghệ An” được tổ chức quy mô hàng năm. Điều đó đã thúc đẩy tôi rất nhiều trong việc dạy học là làm sao giúp cho các em có sự đam mê học tập bộ môn tin học và phát triển tài năng của học sinh trong việc đào tạo nhân tài cho đất nước.
Ngôn ngữ lập trình PASCAL là một phần mềm có cấu trúc và rất được nhiều độc giả quan tâm và cũng chính đó cũng có nhiều cuốn sách do nhiều tác giả viết. Song với bản thân tôi khi lựa chọn viết đề tài này là muốn đưa ra: “các bước giải bài toán cho lớp bài toán trên máy vi tính trong chương trình tin học thcs”

B- Giải quyết các vấn đề
Phương pháp cơ bản giải các bài toán trong tin học không chỉ dùng để giải một bài toán cụ thể mà còn giải 1 lớp các bài toán cụ thể thuộc cùng một loại. Bài toán được cấu tạo từ hai yếu tố cơ bản: Thông tin vào (Input) và thông tin ra (Output). Phương pháp tổng quát để giải một bài toán bằng máy vi tính dựa trên ngôn ngữ pascal thì cần các b