Thông tin tài liệu
SỞ GIÁO DỤC VÀ ĐÀO TẠO THANH HOÁ TRƯỜNG THCS&THPT NHƯ THANH SÁNG KIẾN KINH NGHIỆM ĐỀ TÀI: “ XÂY DỰNG MỘT SỐ THUẬT TOÁN CƠ BẢN NHẰM GIÚP HỌC SINH TỪNG BƯỚC CẢI THIỆN KỸ NĂNG LẬP TRÌNH TRONG CHƯƠNG TRÌNH TIN HỌC 11” Người thực hiện: Trần Văn Quyền Chức vụ: Giáo viên Sáng kiến kinh nghiệm môn: Tin học THANH HOÁ NĂM 2018 skkn MỤC LỤC MỤC LỤC PHẦN I – MỞ ĐẦU 1.1 Lý chọn đề tài: 1.2 Mục đích nghiên cứu: .3 1.3 Đối tượng phạm vi nghiên cứu: 1.4 Phương pháp nghiên cứu: PHẦN II - NỘI DUNG 2.1 Cơ sở lý luận: 2.2 Thực trạng vấn đề 2.3 Giải pháp tổ chức thực 2.4 Kết đạt được: 22 2.5 Hiệu SKKN: 22 PHẦN III - KẾT LUẬN, KIẾN NGHỊ 22 3.1 Kết luận 22 3.2 Kiến nghị .23 3.3 Tài liệu tham khảo: 23 Sáng kiến kinh nghiệm Năm học 2017-2018 skkn PHẦN I – MỞ ĐẦU 1.1 Lý chọn đề tài: Trong chương trình Tin học bậc THPT, em lớp 11 tìm hiểu với ngơn ngữ lập trình (NNLT) để trang bị cho em kiến thức, kỹ lập trình, biết vận dụng chúng để giải số tập hình thành loại hình tư tư thuật giải, tư điều khiển Trong lập trình ngồi việc vận dụng ngơn ngữ lập trình để viết thành chương trình cụ thể em cịn phải giải tốn Vì kiến thức tốn học phần định mơn học, đa phần em cịn hạn chế tư tốn học nên cịn gặp nhiều khó khăn lập trình tốn Mơn học có khái niệm trừu tượng nên em gặp nhiều khó khăn q trình tiếp thu Bởi học phần lập trình địi hỏi học sinh phải tư duy, mà khó khăn em bước “Lựa chọn thiết kế thuật toán” Sáng kiến kinh nghiệm Năm học 2017-2018 skkn Khi nắm vững cách lựa chọn thiết kế thuật toán, học sinh dễ dàng viết chương trình để giải tốn máy tính ngơn ngữ bậc cao Từ đó, em có hứng thú với môn Tin học Hơn nữa, việc lựa chọn thiết kế thuật toán để giải toán máy tính giúp rèn luyện cho học sinh khả tư duy, sáng tạo, biết phân tích giải tình Đây kỹ cần thiết để sau em hoà nhập vào thực tế sống Xuất phát từ thực tiễn giảng dạy Trường THCS&THPT Như Thanh, nhằm giúp học sinh bước đầu hiểu rõ tiếp cận với thuật toán giải tốn để việc lập trình đạt kết tốt hơn, lựa chọn đề tài “ Xây dựng số thuật toán nhằm giúp học sinh bước cải thiện kỹ lập trình chương trình Tin học 11” 1.2 Mục đích nghiên cứu: Giúp học sinh hiểu thuật toán toán Vận dụng linh hoạt dạng thuật toán với dạng lệnh viết chương trình Từ đó, em hình thành tư lập trình cho toán khác cách chủ động sáng tạo Sáng kiến kinh nghiệm Năm học 2017-2018 skkn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an 1.3 Đối tượng phạm vi nghiên cứu: + Đối tượng nghiên cứu: Học sinh khối 11 Trường THCS&THPT Như Thanh, môn Tin học để rèn luyện kỹ tư thuật tốn từ nâng cao hiệu lập trình + Phạm vi nghiên cứu: - Bài 4: Bài toán thuật toán tin học 10 - Chương II, III tin học 11 - Bài tập chương II, III sách giáo khoa (SGK) Tin học 11 1.4 Phương pháp nghiên cứu: Để thực đề tài sử dụng số phương pháp sau: - Phương pháp nghiên cứu tài liệu: sưu tầm nghiên cứu tài liệu có liên quan (sách giáo khoa, sách giáo viên, sách tham khảo, ) - Phương pháp thực hành, kiểm tra: Thực nghiệm soạn giáo án, lồng ghép tốn có liên quan tiết tập để học sinh thực hành Sáng kiến kinh nghiệm Năm học 2017-2018 skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an PHẦN II - NỘI DUNG 2.1 Cơ sở lý luận: Đảng Nhà nước ta nhận thấy tầm quan trọng ngành Tin học đưa môn học vào nhà trường phổ thông môn khoa học khác năm học 2006-2007 Chỉ thị số 55/2008/CT- BGTĐT ngày 30/9/2008 Bộ trưởng Bộ GDĐT tăng cường giảng dạy, đào tạo ứng dụng công nghệ thông tin ngành giáo dục giai đoạn 2008-2012 Quyết định 1215/QĐ-BGDĐT năm 2013 chương trình hành động ngành giáo dục thực chiến lược phát triển giáo dục Việt Nam 2011-2020, kết luận 51-KL/TW thị 02/CT-TTg đổi bản, toàn diện giáo dục đào tạo Bộ trưởng Bộ Giáo dục Đào tạo ban hành Trong bối cảnh toàn ngành Giáo dục Đào tạo nỗ lực đổi phương pháp dạy học theo hướng phát huy tính tích cực chủ động học sinh hoạt động học tập Điều 24.2 Luật giáo dục nêu rõ: “Phương pháp giáo dục phổ thơng phải phát huy tính tích cực, tự giác, chủ động, sáng tạo học sinh, phù Sáng kiến kinh nghiệm Năm học 2017-2018 skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an hợp với đặc điểm lớp học, môn học; bồi dưỡng phương pháp tự học, rèn luyện kỹ vận dụng kiến thức vào thực tiễn, tác động đến tình cảm, đem lại niềm vui, hứng thú học tập cho học sinh” Như vậy, thấy định hướng đổi phương pháp dạy học khẳng định, khơng cịn vấn đề tranh luận Cốt lõi việc đổi phương pháp dạy học trường phổ thông giúp học sinh hướng tới việc học tập chủ động, chống lại thói quen học tập thụ động Là người giáo viên giảng dạy môn Tin học, nhận thức nhiệm vụ mình: - Cung cấp cho học sinh kiến thức phổ thơng có hệ thống tồn diện mơn Tin học - Rèn luyện cho học sinh kỹ chủ yếu sau: + Giải số toán đơn giản máy tính cách vận dụng kiến thức thuật tốn + Tư thuật tốn, từ rèn luyện tư logic + Củng cố kiến thức mơn học Tốn, Lý Sáng kiến kinh nghiệm Năm học 2017-2018 skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Đề tài phần hình tượng hóa thuật tốn chương trình lớp 11, góp phần giúp học sinh nắm bắt cách tổng quan thuật toán lập trình, từ nâng cao chất lượng dạy học mơn Tin học Trường THCS&THPT Như Thanh 2.2 Thực trạng vấn đề * Thuận lợi: - Toàn ngành, toàn xã hội đề cao việc ứng dụng công nghệ thông tin vào tất lĩnh vực - Môn Tin học mơn khố trường phổ thơng - Các em học sinh thích thực hành máy tính để nghiên cứu tìm tịi * Khó khăn: Trong trình giảng dạy Trường THCS&THPT Như Thanh thân nhận thấy đa số học sinh Trường THCS&THPT Như Thanh học sinh vùng núi cao có điều kiện kinh tế đặc biệt khó khăn, điều kiện kinh tế gia đình thấp nên em khơng có thiết bị máy tính thực hành nhà Vì mà vấn đề áp dụng công nghệ thông tin (đặc biệt Internet) cho học tập khơng có Hơn khó Sáng kiến kinh nghiệm Năm học 2017-2018 skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an khăn mà học sinh gặp phải q trình giảng dạy mơn Tin học là: - Phần lập trình cịn xa lạ với học sinh - Học sinh chưa thực hiểu rõ toán Tin học - Học sinh lớp 11 cịn gặp khó khăn việc xác định thuật tốn để lập trình cho tốn - Máy vi tính thiết bị hỗ trợ cịn hạn chế - Qua tình hình lớp dạy, học đến phần lập trình Pascal đa số em lúng túng viết chương trình Đặc biệt lựa chọn thiết kế thuật toán, thiết kê thuật toán lại sử dụng cấu trúc lệnh để viết chương trình Do viết chương trình, sản phẩm thu chưa đảm bảo tính tối ưu Sáng kiến kinh nghiệm Năm học 2017-2018 skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an BẢNG KHẢO SÁT KHI CHƯA ÁP DỤNG ĐỀ TÀI Kết Giỏi Tổng số Học sinh 11 Khá Trung bình Yếu, SL 143 TL 2.1% SL TL 45 31.5% SL 82 TL SL 57.3% 13 TL 9.1% Nắm bắt khó khăn mà học sinh găp phải thân mạnh dạn đề xuất sáng kiến nhỏ với đề tài: “ Xây dựng số thuật toán nhằm giúp học sinh bước cải thiện kỹ lập trình chương trình Tin học 11” 2.3 Giải pháp tổ chức thực Trong chương trình tin học 11 để lập trình tốn, ngồi việc sử dụng ngơn ngữ lập trình tổ chức liệu để viết thành chương trình hồn chỉnh học sinh bắt buộc phải giải tốn (viết thuật tốn) Vì Năm học 2017-2018 10 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an bắt buộc học sinh phải hiểu rõ toán thuật tốn tin học, giáo viên phải u cầu học sinh nhớ lại nhắc lại cho học sinh số kiến thức toán thuật toán Vấn đề em viết thuật toán cho toán cần giải nhiều học sinh cịn lúng túng khơng biết thuật tốn sử dụng cấu trúc lệnh để viết chương trình Trong chương trình tin học 11 có dạng cấu trúc lệnh mà câu lệnh áp dụng tất toán chương trình 11 cấu trúc rẽ nhánh lặp Chính để học sinh giải tốt tập chương 2, chương tiền đề để em học tốt chương cịn lại tơi xây dựng dạng thuật toán đồng thời đưa cấu trúc lệnh tương ứng ví dụ liên quan tập áp dụng, giúp em dễ dàng xác định toán phải sử dụng cấu trúc lệnh viết chương trình 2.3.1 Tìm hiểu thuật tốn tốn a Bài toán Năm học 2017-2018 11 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Trong tin học, người ta quan niệm tốn việc ta muốn máy tính thực Những việc đưa dịng chữ hình, giải phương trình bậc hai, quản lý cán quan ví dụ tốn Khi dùng máy tính giải tốn, ta cần quan tâm đến hai yếu tố: Đưa vào máy thơng tin (Input) lấy thơng tin (Output) Do để phát biểu tốn, ta cần phải trình bày rõ Input Output toán mối quan hệ Input Output b Các bước để giải toán máy tính Bước 1: Xác định tốn: Xác định Input/Output mối liên hệ chúng Bước 2: Lựa chọn xây dựng thuật toán: Thiết kế lựa chọn thuật tốn có đề giải tốn Bước 3: Viết chương trình: Lựa chọn cách tổ chức liệu sử dụng NNLT để diễn tả thuật toán Bước 4: Hiệu chỉnh Bước 5: Viết tài liệu Năm học 2017-2018 12 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an 2.3.2 Thuật toán a Khái niệm: Thuật toán để giải toán dãy hữu hạn thao tác xếp theo trình tự xác định cho sau thực dãy thao tác ấy, từ Input tốn, ta nhận Output cần tìm b Tính chất thuật tốn + Tính tổng qt: thuật tốn khơng đề cập tốn riêng lẻ mà bao hàm lớp tốn kiểu + Tính dừng: Thuật toán phải kết thúc sau số hữu hạn lần thực thao tác + Tính xác định: Sau thực thao tác thuật tốn kết thúc có thao tác xác định để thực + Tính đắn: sau thuật tốn kết thúc ta phải nhận Output cần tìm c Thuật tốn phân loại sau: - Thuật tốn khơng phân nhánh - Thuật tốn có phân nhánh Năm học 2017-2018 13 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an - Thuật tốn theo chu trình có bước lặp xác định có bước lặp khơng xác định d Cách thể thuật toán: + Liệt kê: Thể thuật tốn thơng qua bước + Sơ đồ khối: Sử dụng kí hiệu để thể Năm học 2017-2018 14 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Các kí hiệu để diễn tả thuật toán sơ đồ khối Thể thao tác nhập, xuất liệu Thể phép tính tốn Thể thao tác so sánh Quy định trình tự thực phép tốn 2.3.3 Cách thức viết chương trình dạng thuật tốn a Cấu trúc chương trình sử dụng ngơn ngữ lập trình Pascal Năm học 2017-2018 15 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Bao gồm phần: [ ] * Phần khai báo: - Khai báo tên chương trình program ; - Khai báo thư viện Uses crt; - Khai báo const = ; - Khai báo biến var: ; * Phần thân: Begin []; End b Các dạng thuật toán Năm học 2017-2018 16 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an * Thuật toán khơng phân nhánh: dạng thuật tốn đơn giản, sau học sinh xác định toán, vận dụng kiến thức liên quan, sử dụng số hàm học chuẩn học để giải toán * Thuật tốn có phân nhánh: sử dụng câu lệnh if then để viết chương trình Cấu trúc câu lệnh if then: + Dạng thiếu: if then ; + Dạng đủ: if then else; * Thuật tốn theo chu trình có bước lặp xác định có bước lặp khơng xác định - Thuật tốn theo chu trình có bước lặp xác định: Cấu trúc câu lệnh For-do: + Dạng lặp tiến: for := to ; Năm học 2017-2018 17 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an + Dạng lặp lùi: for := downto ; + Kết hợp với câu lệnh if then để giải toán - Thuật tốn theo chu trình có bước lặp khơng xác định + Cấu trúc câu lệnh While-do: While ; + Cấu trúc lệnh Repeat-until : Repeat until; 2.3.4 Ví dụ tập áp dụng a.Thuật tốn khơng phân nhánh Ví dụ: Nhập vào bán kính hình trịn In hình diện tích chu vi * Xác định toán: - Input: bán kinh r - Output: chuvi, dientich *Thuật tốn (liệt kê) Bước 1: Nhập bán kính hình trịn Bước 2:Tính Năm học 2017-2018 18 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Dtpi*r*r; Cv2*pi*r; Bước 3:Đưa hình cv dt * Chương trình: Program HINHTRON; Uses Crt; Var r,dt,cv:real; Begin Clrscr; Writeln('TINH DIEN TICH & CHU VI HINH TRON:'); Writeln(' '); Write ('Nhap ban kinh R=');readln(r); dt:=pi*r*r; cv:=2*pi*r; Writeln('Dien tich hinh tron la:',dt:6:2); Writeln('Chu vi hinh tron la:',cv:6:2); Readln; End Năm học 2017-2018 19 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Bài tập áp dụng: Nhập từ bàn phím độ dài cạnh tam giác ABC, tính chu vi, diện tích tam giác Giáo viên yêu cầu học sinh xác định tốn trình bày thuật tốn * Xác định toán: - Input: độ dài cạnh a,b,c - Output: chuvi, dientich * Thuật toán: Bước 1: nhập độ dài cạnh a,b,c; Bước 2: P(a+b+c)/2; s ; Bước 3: Đưa hình chuvi, dientich * Chương trình: Program tinhdt_cv; Var a,b,c,p,s : real; Năm học 2017-2018 20 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Begin Writeln (‘ nhap dai canh:’); Readln (a,b,c); P:=(a+b+c)/2; S:=sqrt(p*(p-a)*(p-b)*(p-c)); writeln(‘chu vi dien tich tam giac’, p*2:5:2,s:5:2); Readln; End Bài tâp SGK_tr36: * Xác định toán: - Input: Số a (a>0) - Output: Diện tích gạch chéo * Thuật tốn: Sơ đồ khối Nhập a s pi*sqr(a)/2 Sáng kiến kinh nghiệm Thông báo s kết thúc skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn Năm học 2017-2018 21 C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an * Chương trình Program Dtgachcheo; Const pi=3.14; Var a,s:real Begin Writeln(‘nhap so a:’); Readln(a); S:=pi*sqr(a)/2; Writeln (‘ dien tich phan gach cheo la:’,s:8:4); Readln; End Bài tập 10 SGK_tr36: *Xác định toán: Năm học 2017-2018 22 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an - Input: h - Output: v * Thuật toán Bước 1: Nhập h Bước 2: v Bước 3: thông báo v kết thúc *Chương trình Program tinhvantoc; const g=9.8; var v,h:real; Begin writeln( ‘nhap cao h:’); readln(h); v:=sqrt(2*g*h); writeln(‘van toc la:’,v:6:3); readln; End b Thuật tốn có phân nhánh Năm học 2017-2018 23 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Sơ đồ hoạt động: Dạng thiếu: ĐK Câu lệnh Đúng Sai Dạng đủ: Câu lệnh Sai ĐK Đúng Câu lệnh Năm học 2017-2018 24 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Chú ý: - Ta sử dụng cấu trúc rẽ nhánh lồng Ví dụ1: Viết chương trình thực phép chia số a cho số b, với điều kiện b a, b nhập từ bàn phím * Xác định tốn: - Input: a,b - Output: Thương a chia b * Thuật toán: - Bước 1: Nhập a,b; - Bước 2: Nếu b0 ta/b; Năm học 2017-2018 25 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an - Bước 3: In kết quả; Năm học 2017-2018 26 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an * Chương trình Var a, b: integer; T:real; Begin Write ('Nhap so a, b: '); Readln (a, b); If b then t:=a/b; write ('Thuong cua so la: ', t : : 2); Readln; End Ví dụ 2: Viết chương trình nhập vào số ngun bất kỳ, thơng báo hình số số chẵn hay lẻ * Xác định toán: - Input: Số n - Output: Số chẵn số lẻ * Thuật toán: Năm học 2017-2018 27 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an - Bước 1: Nhập vào n; - Bước 2: Nếu n chia hết cho thơng báo “ số số chẵn” chuyển đến bước 4; - Bước 3: Thông báo “ số số lẻ” - Bước 4: Kết thúc * Chương trình: Program sochanle; Uses crt; Var n:integer; Begin clrscr; Write(‘ Nhap vao so n:’); readln(n); If n mod =0 then writeln(n,’ la so chan’) Else write( n,’la so le’); Readln; End Bài tập áp dụng: Năm học 2017-2018 28 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Bài 1: Viết chương trình giải phương trình bậc hai ax2+bx+c=0 * Xác định tốn - Input: a,b,c (a0) - Output: Nghiệm x thoả phương trình ax2+bx+c=0 * Thuật toán Liệt kê - Bước 1: Nhập a,b,c (a0); - Bước 2: Tính Db*b-4*a*c; - Bước 3: Nếu D0 PT có nghiệm x1(-b+sqrt(D))/(2*a) x2(-b-sqrt(D))/(2*a) kết thúc; - Bước 5: Nếu D= PT có nghiệm kép x-b/(2*a) kết thúc; - Bước 6: Kết thúc Năm học 2017-2018 29 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an *Chương trình: Program giaiphuongtrinhbac2; Uses Crt; Var a , b, c : real; d, x1, x2 : real; Begin Clrscr; Write (‘a, b, c: ’); Readln (a, b, c) ; D: = b * b – * a * c ; if delta< then Writeln (‘Phuong trinh vo nghiem’) Else Begin x1 = ( - b – sqrt (D))/(2 * a); Năm học 2017-2018 30 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an x1 = ( - b + sqrt (D))/(2 * a); Witeln ( ‘x1 =’, x1 : 8:3 , ‘x2 = ’ , x2 : 8:3); End; Readln; End Năm học 2017-2018 31 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an c Thuật toán theo chu trình có bước lặp xác định Sơ đồ hoạt động: Câu lệnh ĐK Sai Đúng Ví dụ 1: Tính giai thừa số nguyên dương n (n!=1.2 .(n-1).n) *Xác định toán - Input: Số nguyên dương n; Nhập nNăm học 2017-2018 32 Sáng kiến kinh nghiệm GT1 i1 GTGT*i ii+1 Đ in S Thông báo GT kết thúc skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an - Output: Giai thừa n (GT) Sơ đồ khối Năm học 2017-2018 33 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an *Chương trình: Program tinhgiaithua; Var i,n,gt: integer; Begin Writeln(‘ nhap n:’); Readln(n); For :=1 to n Gt:=gt*i; Writeln(‘giai thua cua n la:’,gt); Readln; End Bài tập áp dụng: Bài 1: Tính tổng S= + + + ……… + n Năm học 2017-2018 34 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an với n nhập từ bàn phím Hướng dẫn: * Xác định toán - Input: N - Output: Tổng S * Thuật toán: - Bước 1: Nhập N - Bước 2: S0; i1; - Bước 3:Nếu i>N sang bước 4; - Bước 4: SS+i ; ii+1 quay lại bước 3; - Bước 5: Thông báo S kết thúc; * Chương Trình Program tinhtong; Uses crt; Var N,s :longint; Năm học 2017-2018 35 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Begin Clrscr; Write(‘ nhap n:’); readln(n); S:=0; i:=1; For i:=1 to n s:=s+i ; Write(‘ tong can tinh la:’,s); Readln; End Bài 2: Tính tổng (làm tương tự) với n nhập từ bàn phím Bài 3: Tính tổng (làm tương tự) S= 12 + 22 + 32 + ……… + n2 với n nhập từ bàn phím Năm học 2017-2018 36 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an * Giáo viên hướng dẫn yêu cầu học sinh áp dụng làm tâp SGK Bài tập 5a SGK-trang 51 *Thuật toán Liệt kê: - Bước 1: i1; s0; - Bước 2: Nếu i>50 sang bước 4; - Bước 3: ss+i/(i+1); ii+1; quay lại bước 2; - Bước 4: Thông báo s kết thúc *Chương trình Program tinhtong; Năm học 2017-2018 37 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Var i: integer; S: real; Begin S:=0; For i:=1 to 50 S:=s+i/(i+1); Writeln(‘ tong la:’,s:8:2); Readln; End Năm học 2017-2018 38 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Bài tập 6/SGK tr51: tương tự d Thuật tốn theo chu trình có bước lặp khơng xác định Sơ đồ câu lệnh while -do ĐK Sai Đúng Câu lệnh Sơ đồ câu lệnh Repeat-Until Câu lệnh Năm học 2017-2018 39 Sáng kiến kinh nghiệm Đúng ĐK Sai skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an VD1: Tính Tổng sau: S= 1+3+5+7+….+ (2n-1), S>500 *Thuật toán: - Bước 1: s0;i1; - Bước 2: Nếu S>500 chuyển tới bước 4; - Bước 3: ii+1; ss+(2*i-1); Quay lại bước 2; - Bước 4: Thông báo s kết thúc * Chương trình: Program tinhtong; Năm học 2017-2018 40 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Uses crt; Var i ,s:integer; Begin clrscr; Write(‘ CHUONG TRINH TINH TONG’); S:=0; i:=1; While s2*tuoicon tuoicha-tuoicon>=25) - Bước 2: nam0; - Bước 3: tuoicha= 2*tuoicon đến bước 5; - Bước 4: tuoichatuoicha+1; Tuoicontuoicon + 1; Năm học 2017-2018 45 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Namnam+1; - Bước 5: thơng báo số năm kết thúc *Chương trình Program tuoichacon; Var ch, c , n : word; Begin Writeln (‘ nhap tuoi cha va con’); Writeln (‘tuoi cha >2*tuoicon va tuoicha-tuoicon>=25’); Readln(ch, c); N:=0; While ch2*c Begin ch:= ch + 1; c:=c+1; N:=n+1; End; Writeln(‘vay sau:’,n,’nam tuoi cha gap doi tuoi con’); Readln; Năm học 2017-2018 46 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an End Bài tập SGK/tr51 ( Sử dụng cấu trúc Repeat-until) Program Bai7; uses crt; var ch, c, n: byte; Begin clrscr; repeat write(‘Nhap tuoi cha: ‘);readln(ch); write(‘Nhap tuoi con: ‘);readln(c); if (ch-c=2*c); repeat ch:=ch+1; c:=c+1; n:=n+1; until (ch=2*c); write('vay sau:',n,'nam nua tuoi cha gap doi tuoi con); Năm học 2017-2018 47 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an readln; End 2.4 Kết đạt được: Khi áp dụng chuyên đề vào giảng dạy học sinh môn Tin 11 trường THCS&THPT Như Thanh, nhận thấy em biết cách phân loại thuật toán, nhiều học sinh tự viết chương trình, chất lượng cải thiện rõ rệt Kết chất lượng học nâng lên rõ rệt Cụ thể năm học 2017 2018 sau tiến hành kiểm tra khảo sát chất lượng học kì môn Tin học trường THCS – THPT Như Thanh kết đạt sau: Kết đạt Tổng số Giỏi Học sinh 11 SL TL Khá SL TL Trung bình Yếu, SL SL TL TL Năm học 2017-2018 48 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an 143 6.3% 67 46.9% 63 44% 2.8% 2.5 Hiệu SKKN: - Kỹ tư duy, sáng tạo, biết phân tích giải tình em học sinh ngày tốt - Các em tự viết chương trình để giải tập Tốn, Lý, Hố bậc phổ thơng - Vì nhận thấy ứng dụng hữu ích mơn Tin học thông qua việc lựa chọn thiết kế thuật tốn để viết chương trình nên em học sinh yêu thích say mê học hơn, kết học tập em tốt PHẦN III - KẾT LUẬN, KIẾN NGHỊ 3.1 Kết luận 3.1.1 Những học kinh nghiệm: Sau thực sáng kiến rút kinh nghiệm sau: Năm học 2017-2018 49 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an - Trong q trình dạy ln phát huy tính tích cực, chủ động, sáng tạo học sinh - Hướng dẫn để giúp em học sinh biết lựa chọn thuật toán tối ưu - Tổ chức hoạt động nhóm để em thảo luận xây dựng ý tưởng trước thiết kế thuật toán viết chương trình cho tốn cụ thể 3.1.2 Ý nghĩa SKKN: Trong trình lập trình mang lại hiệu cao, em biết xây dựng thuật toán linh hoạt sử dụng dạng cấu trúc lệnh tương ứng để giải toán tin học 3.2 Kiến nghị - Đối với lãnh đạo trường: Đáp ứng nhu cầu tư liệu, sở vật chất để phục vụ cho cách dạy học nêu - Nhân rộng cách thức cho lớp khác, giáo viên khác - Mong nhận đóng góp ý kiến nhiệt tình đồng nghiệp để cách thức thực tốt 3.3 Tài liệu tham khảo: [1] Hồ Sĩ Đàm – Sgk Tin học 10 – NXBGD Năm học 2017-2018 50 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an [2] Hồ Sĩ Đàm – Sgk Tin học 11 – NXBGD [3] Hồ Sĩ Đàm – Sgv Tin học 10 – NXBGD [4] Hồ Sĩ Đàm – Sgv Tin học 11 – NXBGD [5] Nguyễn Thanh Tiên, Nguyễn Hải Lộc – Lập trình [6] Thuật tốn kỹ thuật lập trình – NXB Hà Nội [7] Nguồn Internet: violet.vn, tailieu.vn XÁC NHẬN CỦA THỦ TRƯỞNG ĐƠN VỊ Thanh Hố, ngày 04 /05/2018 Tơi xin cam đoan SKKN tự viết, không chép nội dung người khác Người viết Năm học 2017-2018 51 Sáng kiến kinh nghiệm skkn Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn C.33.44.55.54.78.65.5.43.22.2.4 22.Tai lieu Luan 66.55.77.99 van Luan an.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.C.33.44.55.54.78.655.43.22.2.4.55.22 Do an.Tai lieu Luan van Luan an Do an.Tai lieu Luan van Luan an Do an Stt.010.Mssv.BKD002ac.email.ninhd 77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77.77.99.44.45.67.22.55.77.C.37.99.44.45.67.22.55.77t@edu.gmail.com.vn.bkc19134.hmu.edu.vn.Stt.010.Mssv.BKD002ac.email.ninhddtt@edu.gmail.com.vn.bkc19134.hmu.edu.vn
Ngày đăng: 03/08/2023, 21:22
Xem thêm:
