Trong thời đại thông tin bùng nổ ngày nay, việc lập được các chương trình tự hoạt động cho máy tính, máy gia dụng là cần thiết. Và để làm được việc đó cần có một quá trình nghiên cứu, học tập về ngôn ngữ lập trình lâu dài, qua đó nhà lập trình có thể chọn một ngôn ngữ lập trình thích hợp. Tuy nhiên mọi thứ đều có điểm khởi đầu của nó, với học sinh việc học Pascal là khởi đầu cho việc tiếp cận ngôn ngữ lập trình bậc cao, qua đó giúp các em hình dung được sự ra đời, cấu tạo, hoạt động cũng như ích lợi của các chương trình hoạt động trong máy tính, các máy tự động... Qua đó giúp các em có thêm một định hướng, một niềm đam mê về tin học, về nghề nghiệp mà các em chọn sau này. Đồng thời Pascal là một ngôn ngữ có cấu trúc thể hiện trên 3 yếu tố: Cấu trúc về mặt dữ liệu, cấu trúc về mặt câu lệnh, cấu trúc về mặt chương trình.
PHẦN ĐẶT VẤN ĐỀ: Lý chọn đề tài: Hiện nước ta nước giới cạnh tranh ngành công nghệ chế tạo máy sản phẩm phần mềm giúp ích cho người lĩnh vực Vậy làm để làm điều đó? - Chính nhờ vào ngành công nghệ thông tin Ngày xa xưa người khơng biết đọc, khơng biết viết nỗi khổ vơ cùng, ngày người khơng biết sử dụng máy vi tính coi đọc, viết Vậy biết sử dụng máy vi tính làm hay ngồi chơi điện tử, trò giải trí, soạn thảo văn mà thơi? Là giáo viên Tin học mục tiêu đưa tin học vào trường học nhằm giúp học sinh khơng biết soạn thảo mà phải có khả phân tích, tổng hợp, trừu tượng hố, khái quát hoá vấn đề đặc biệt phát triển tư duy, sáng tạo Những năm qua môn Tin học THCS chưa có sách giáo khoa cụ thể hướng dẫn cho học sinh cách phân tích lập trình Vì học sinh chưa có tính độc lập sáng tạo mà phải nhờ vào giáo viên nhiều Những năm có sách giáo khoa hướng dẫn cho học sinh cụ thể quy trình lập trình Vì mà tơi hướng cho học sinh lớp cách để trở thành nhà lập trình cần phải nắm bước nào? Trong thời đại thông tin bùng nổ ngày nay, việc lập chương trình tự hoạt động cho máy tính, máy gia dụng cần thiết Và để làm việc cần có q trình nghiên cứu, học tập ngơn ngữ lập trình lâu dài, qua nhà lập trình chọn ngơn ngữ lập trình thích hợp Tuy nhiên thứ có điểm khởi đầu nó, với học sinh việc học Pascal khởi đầu cho việc tiếp cận ngôn ngữ lập trình bậc cao, qua giúp em hình dung đời, cấu tạo, hoạt động ích lợi chương trình hoạt động máy tính, máy tự động Qua giúp em có thêm định hướng, niềm đam mê tin học, nghề nghiệp mà em chọn sau Đồng thời Pascal ngôn ngữ có cấu trúc thể yếu tố: Cấu trúc mặt liệu, cấu trúc mặt câu lệnh, cấu trúc mặt chương trình Xuất phát từ sở trên, chọn đề tài “Các bước giải tốn máy vi tính” sử dụng ngơn ngữ lập trình Pascal, giúp em nắm cấu trúc chương trình ngơn ngữ lập trình (Lập trình đơn giản phần I - SGK tin học 8) Mục đích: Sử dụng ví dụ cụ thể để học sinh nắm bước giải tốn Và thơng qua ví dụ hướng dẫn học sinh chuyển đổi qua lại cách giải tốn giấy máy vi tính Nhiệm vụ: Đưa vấn đề: Lập trình đơn giản phần I SGK tin học 8, để học sinh thảo luận qua nắm vững cấu trúc chung chương trình Và hình thành học sinh kỷ phân tích, xử lý vấn đề liên quan đến tốn q trình lập trình chương trình đơn giản sau Đối tượng nghiên cứu: - Học sinh khối trường THCS Mã Thành - Học sinh khối trường THCS Lăng Thành Phương pháp nghiên cứu: - Kết hợp thực tiễn giáo dục trường THCS Mã Thành THCS Lăng Thành - Có tham khảo tài liệu ngơn ngữ lập trình Pascal tài liệu sáng kiến kinh nghiệm PHẦN II NỘI DUNG: Cơ sở lý luận thực tiễn: 1.1 Đổi phương pháp dạy học Tin Học có hiệu quả: - Vận dụng linh hoạt, sáng tạo phương pháp dạy học theo cách phát huy yếu tố tích cực ưu điểm phương pháp dạy học truyền thống phương pháp dạy học đại nhằm tăng cường tính tích cực học sinh tiếp nhận kiến thức, hình thành kĩ sử dụng máy tính, phần mềm máy tính mạng máy tính phục vụ học tập bước đầu vận dụng vào sống Từ đó, giáo viên tạo điều kiện tối ưu để học sinh bồi dưỡng kĩ tự học - Vận dụng linh hoạt, sáng tạo hình thức tổ chức học tập kết hợp học tập cá thể với học tập hợp tác; hình thức học cá nhân với hình thức học theo nhóm - Giáo viên chủ động sáng tạo thiết kế học vào mục tiêu cụ thể học, khơng gò bó theo qui trình cứng nhắc bước bắt buộc - Tăng cường kiểm tra đánh giá nhiều hình thức khác theo chuẩn kiến thức kĩ năng, coi kiểm tra đánh gái biện pháp kích thích hứng thú học tập 1.2 Một số phương pháp đặc thù dạy học môn Tin học 8: - Phương pháp dạy học có xu hướng thay đổi cách tích cực Phương pháp hướng tới lấy học sinh làm trung tâm, học sinh khơng đóng vai trò tiếp thu cách thụ động kiến thức giáo viên truyền đạt Giáo viên trở thành người hướng dẫn, giúp đỡ học sinh Học sinh hướng tới việc học tập chủ động, biết tự thích nghi Kiến thức cá nhân học sinh tự tìm tòi, phát cách tích cực hướng dẫn giáo viên Ngoài ra, cách tổ chức học theo nhóm làm tăng thêm khả cộng tác, khả làm việc tập thể Tin học mơn học có nhiều điều kiện thuận lợi để thực phương pháp dạy học - Cũng môn học khác, việc dạy học Tin học cần thực hoạt động hoạt động tự giác, tích cực, chủ động sáng tạo học sinh Khi cần dạy nội dung Tin học cho học sinh, người giáo viên phải biết phân tích nội dung liên quan đến hoạt động Và số hoạt động lại phân tích thành hoạt động thành phần Rồi vào mục tiêu tiết học, trình độ học sinh, trang thiết bị có mà lựa chọn cho học sinh tập luyện thực số hoạt động tiềm tàng nội dung cần dạy - Để học sinh có ý thức ý nghĩa hoạt động, cần tạo động học tập cho học sinh, để học sinh học hứng thú thực sự, nảy sinh từ việc ý thức sâu sắc ý nghĩa nội dung học, học tất tính tích cực, độc lập trách nhiệm cao học sinh - Cần phải đặt học sinh vào tình có vấn đề để hướng đích cho học sinh Phải tập luyện cho học sinh hoạt động ăn khớp với tri thức phương pháp Phải phân bậc hoạt động để nâng cao yêu cầu tình dạy học cho phép hạ thấp yêu cầu học sinh gặp khó khăn Hệ thống tập phân bậc để học sinh luyện tập lớp làm nhà Nội dung, biện pháp thực giải pháp đề tài: 2.1 Thực trạng chất lượng học sinh ban đầu: Trước thực đề tài, khảo sát khối lớp trường THCS Mã Thành trường THCS Lăng Thành thông qua dạy lý thuyết, dạy thực hành, thông qua kiểm tra cũ Khi tổng hợp kết thu được: a Trường THCS Mã Thành Loại Giỏi Khá Trung bình Yếu Số lượng HS(%) 5% 30% 50% 15% b Trường THCS Lăng Thành Loại Giỏi Khá Trung bình Yếu Số lượng HS(%) 5% 25% 55% 15% 2.2 Biện pháp thực hiện: Phương pháp giải tốn tin học khơng dùng để giải tốn cụ thể mà giải nhiều toán cụ thể thuộc loại Bài toán cấu tạo từ hai yếu tố bản: Thông tin vào (Input) thông tin (Output) Phương pháp tổng quát để giải toán máy vi tính dựa ngơn ngữ pascal cần bước : Xác định tốn Tìm thuật tốn Viết chương trình Chạy thử, sửa đổi chương trình 2.2.1 Xác định tốn 2.2.1.1 Khái niệm tốn Trong q trình học người học sinh hay cá nhân phải liên tục giải toán Trong sống chuỗi toán mà ta phải đối đầu giải không chút đơn giản mà nhiều lúc phải Song học sinh lớp chương trình học tốn lớp đến giải phương trình bậc cao Nên việc đưa lớp toán vào giải cho em phần bị hạn chế Nhưng tốn đọc đề xác định : A->B Trong đó: - A giải thiết : điều kiện ban đầu cho bắt đầu giải toán - B kết luận: Mục tiêu cần đạt hay phải tìm, phải làm kết thúc toán - -> Là suy luận: Giải pháp cần xác định hay chuổi thao tác thực từ A đến B 2.2.1.2 Bài tốn máy vi tính: Bài tốn máy mang đầy đủ tính chất tốn tổng qt trên, lại diễn đạt theo cách khác - A: đưa thông tin vào (Input ) - B: đưa thơng tin ra( Output) → : chương trình tạo từ lệnh máy tính cho phép biến đổi từ A đến B 2.2.1.3 Một số ví dụ Ví dụ 1: Tính diện tích hình chữ nhật Ta cần xác định cho tốn: + Thơng tin vào: Chiều dài cạnh a, chiều rộng cạnh b + Thơng tin ra: Kết diện tích đưa a,b vào + Các thông tin cần chế biến như: - Lần lượt đưa a,b vào ( cho a=3,b=4) - Áp dụng cơng thức tính diện tích hình chữ nhật: a*b - Kết in 12 Ví dụ 2: Cho số tự nhiên a, b Tìm ước số chung lớn chúng Các bước xác định tốn: + Xác định thơng tin vào: hai số tự nhiên a,b + Xác định thông tin ra: số tự nhiên d thoả mãn: d ước a d ước b d số lớn tập ước chung a, b + Các thông tin cần chế biến như: Xây dựng hữu hạn thao tác cho phép tính d từ a b Nhập a =16 b= 24 -> d =8 Ví dụ 3: Tìm tất số nguyên tố số nguyên N nhập vào từ bàn phím: + Xác định thơng tin vào:Nhập số nguyên N + Xácđịnh thông tin ra: Các số nguyên tố ( chia hết cho số 1) 2.2.2 Tìm thuật tốn Thuật tốn q trình gồm dãy hữu hạn thao tác đơn giản xếp theo trình tự xác định cho theo từ Input tốn tìm Output toán Một toán ta có cách thể thuật tốn: Các bước xác định lời, lập sơ đồ khối, ngôn ngữ trình, dùng ngơn ngữ lập trình (Pascal) Ví dụ: Tìm ước số chung lớn số nguyên dương a,b ta giải cách a Cách 1: Các bước xác định toán lời: - Bước 1: Nhập số nguyên dương a,b - Bước 2: So sánh giá trị a b Nếu a b sang bước 3, ngược lại a khác b sang bước - Bước 3: Tìm ước số chung a kết thúc chương trình - Bước 4: Nếu a lớn b ước số chung lớn a quay trở lại bước Ngược lại ước số chung b quay trở lại bước b Cách 2: Dùng ngôn ngữ mô Bắt đầu Nhập a, b While a khác b IF a>b then thay a :=a -b Else thay b:=b-a; Kết thúc in USCLN (a,b) c Cách 3: Viết chương trình hồn chỉnh (dùng ngôn ngữ pascal) Program USCLN; Var a,b: integer; Begin Write('nhap gia tri a =');Readln(a); Write('nhap gia tri b =');Readln(b); While ab Do If a>b Then a:=a - b else b:=b-a; Writeln('uoc so chung lon nhat cua so a va b la',a:); Readln END 2.2.3 Viết chương trình Lập trình dùng ngơn ngữ máy vi tính cụ thể (ngơn ngữ Pascal) để diễn tả thuật tốn, cấu trúc liệu thành câu lệnh để máy tính thực giải tốn mà người lập trình mong muốn 2.2.3.1 Kỹ lập trình - Rèn luyện cho học sinh kỹ cài đặt thành cơng thuật tốn ngơn ngữ lập trình - Đã gọi kỹ có thơng qua rèn luyện tích cực - Kinh nghiệm cho thấy thuật tốn cài đặt vụng về, lộn xộn chạy máy tính cho kết tồi tệ chạy 2.2.3.2 Phát triển chương trình cách tinh chế bước Một tốn ta đưa nhiều cách giải khác nhau, song giáo viên cần giúp học sinh viết chương trình người xem nhìn vào dễ hiểu tốn gì? Do việc tinh chỉnh bước cho tốn máy tính phương pháp khoa học, có hệ thống giúp ta phân tích thuật tốn cấu trúc liệu từ thành chương trình Muốn lập trình giỏi khơng phải cần nắm ngơn ngữ lập trình đủ Mà vấn đề cốt yếu biết phương pháp phát triển để chuyển ý tưởng thành chương trình hồn chỉnh 2.2.3.3 Phương pháp tinh chế bước Một chương trình bắt đầu viết lời tự nhiên (tiếng việt) thể phân tích tổng thể người lập trình thể bước sau câu lệnh phân tích chi tiết hơn, lời khác tương ứng với phân tích cơng việc thành việc nhỏ chi tiết dễ hiểu xác Song ngơn ngữ lập trình pascal người lập trình đưa phương pháp tinh chỉnh bước thể tư giải vấn đề tốn từ xuống bước hướng ngơn ngữ lập trình cho tốn đưa phương pháp lập trình tối ưu, sáng sửa 2.2.3.4 Ví dụ: Tìm tất số nguyên tố số nguyên N nhập vào từ bàn phím a Tính lần - Lấy tập NT= [ ] (để chứa số nguyên tố tìm được) S = [2, N] (tập số cần xét ) - Tìm số S đưa vào NT - Loại bỏ khỏi S bội số số nguyên tố vừa tìm - Số lại S số nguyên tố Tiếp tục trình S=[] - Xuất NT b Tính lần Bắt đầu NT: = [ ] S = [2, N] Repeat Tìm số S NT:= NT+ [S0] Loại khỏi S bội số S0 Until S=[ ]; Xuất NT; Kết thúc; c Tính lấn (chương trình hồn chỉnh) Program nguyen_to; Var N,S: Integer; Begin Write(‘Nhap vao mot so nguyen to:’); Readln(N); If N