Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy và học trong chương trình tin học 11

SKKN: “Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy học chương trình Tin học 11” I PHẦN MỞ ĐẦU I.1 Lí chọn đề tài: Trong năm gần đây, tin học phát triển mạnh mẽ, đặc biệt Việt Nam tin học trở thành phần thiếu xã hội Tin học không dừng lại việc nghiên cứu nhà khoa học mà trở thành công cụ, phương tiện đắc lực cho tất người Tin học sâu vào tất lĩnh vực khác y tế, kinh tế, an ninh quốc phòng, giáo dục Tin học trở thành đối tượng tất đam mê nghiên cứu, tìm hiểu khám phá Trong giáo dục, Tin học có bước tiến vượt bậc trở thành mơn học thức nhà trường từ bậc tiểu học THCS THPT Việc ứng dụng công nghệ thông tin vào dạy học trở thành trào lưu giáo dục đại Thông qua việc sử dụng công cụ hỗ trợ làm cho giảng giáo viên thêm phong phú trực quan hơn, giúp thầy giáo, cô giáo nâng cao chất lượng dạy học, trang bị cho học sinh kiến thức công nghệ thông tin, học sinh sử dụng máy tính cơng cụ học tập nhằm nâng cao chất lượng học tập Đó yêu cầu quan trọng đổi phương pháp dạy học Crocodile ICT phần mềm hỗ trợ việc hình thành, rèn luyện, phát triển tư giải thuật số kĩ lập trình cho học sinh THPT học môn tin học Qua việc dạy tin học trường THPT Bỉm Sơn, để giúp học sinh hiểu cấu trúc lặp, liệu kiểu mảng hiểu hoạt động cần phải thử nghiệm kết thuật tốn Đây q trình nhiều thời gian người dạy phải thực bước toán lặp Việc dạy học cấu trúc lặp liệu kiểu mảng nhà trường gặp nhiều khó khăn em cịn tiếp xúc với thuật tốn Thực tế, với đối tượng HS tiếp cận, người dạy khó truyền đạt cho người học ý tưởng, hoạt động thuật toán hiệu nên học sinh tiếp thu cách thụ động Xuất phát từ sở trên, chọn đề tài “Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy học chương trình Tin học 11” nâng cao kết học tập học sinh trường THPT Bỉm Sơn I.2 Mục đích đề tài: - Khai thác ứng dụng phần nhỏ tác dụng to lớn CNTT vào dạỵ học, góp phần nâng cao hiệu dạy học chương trình Tin học lớp 11, giúp em bước đầu rèn luyện tư giải thuật; - Góp phần nhỏ cơng sức vào cơng việc nghiên cứu hệ thống thông tin ứng dụng CNTT vào dạy học; Người thực hiện: Đặng Văn Mạnh Trang SKKN: “Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy học chương trình Tin học 11” Mơ thuật toán giải toán đưa giúp học sinh tiếp xúc trực quan với thuật toán; - Biết cách ứng dụng Crocodile ICT 605 để giảng dạy thuật tốn cách có hiệu I.3 Đối tượng nghiên cứu: - Học sinh khối 11 trường THPT Bỉm Sơn - Phần mềm Crocodile ICT 605 Ngôn ngữ lập trình Pascal; - Chương trình Tin học 11 I.4 Phạm vi nghiên cứu: - Bài 10: Cấu trúc lặp; - Bài 11: Kiểu mảng; - Chương trình tin học lớp 11 theo sách giáo khoa; I.5 Phương pháp nghiên cứu: - Phương pháp nghiên cứu lý thuyết - Phương pháp vấn, điều tra, trao đổi kinh nghiệm với bạn bè giáo viên dạy tin học trường THPT II NỘI DUNG - II.1 Cơ sở lý luận: Tình hình dạy Tin học nhà trường phổ thông Ở nước ta phát triển mạnh mẽ việc ứng dụng công nghệ thông tin dạy học Bộ giáo dục đào tạo đưa tin học vào nhà trường theo hai phương diện là: - Là nội dung học vấn phổ thông môn học khác - Là công cụ để nâng cao chất lượng dạy học khoa học khác Vì trở thành mơn học nhà trường phổ thơng Tuy nhiên, nhiều đơn vị, học sinh chưa có nhiều hứng thú với môn này, đặc biệt học sinh trường THPT miền núi chương trình Tin học 11 Các em cịn nhiều bỡ ngỡ, tiếp cận trực quan thuật tốn ngơn ngữ lập trình Mục tiêu việc dạy học mơn tin học Mục tiêu đưa tin học vào nhà trường nhằm giúp học sinh có khả phân tích, tổng hợp, trừu tượng hoá, khái quát hoá vấn đề mà đặc biệt phát triển tư trí tuệ - Về kiến thức: Trang bị cho học sinh cách tương đối hệ thống khái niệm mức phổ thông tin học ngành khoa học với Người thực hiện: Đặng Văn Mạnh Trang SKKN: “Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy học chương trình Tin học 11” đặc thù riêng, kiến thức hệ thống, rèn luyện kỹ xây dựng thuật toán cho toán cụ thể - Về thái độ: Rèn luyện cho học sinh phong cách suy nghĩ làm việc phù hợp với người thời đại tin học: Ham hiểu biết, tìm tịi sáng tạo, chuẩn mực xác suy nghĩ hành động, say mê môn học, cẩn thận công việc, hợp tác tốt với bạn bè - Về kỹ năng: Học sinh bước đầu biết cách xây dựng thuật tốn từ có tư tốt để trình học lập trình hiệu hơn, vận dụng để giải toán đơn giản, khai thác sử dụng hệ sở liệu cho lập trình II.2 Thực trạng: 1/ Thuận lợi: Nhà trường: - Về sở vật chất trang thiết bị dạy học, nhà trường trang bị cho ba phịng máy tính Do học, học sinh có điều kiện tiếp cận với cơng nghệ thông tin (CNTT), thể thao tác trực tiếp máy nên dễ dàng nắm bắt nội dung học Giáo viên: - Đối với giáo viên: Là giáo viên trẻ nên có điều kiện tiếp cận với tiến CNTT, hỗ trợ lớn cho công tác giảng dạy - Giáo viên đào tạo kiến thức nâng cao Tin học - Giáo viên giảng dạy qua đào tạo chuyên ngành Tin học Học sinh: - Với học sinh, qua chương trình tin học lớp 11 em trang bị kĩ định việc sử dụng máy tính, biết thuật tốn cách xây dựng thuật tốn 2/ Khó khăn: - Tuy trang bị cho phịng máy tính hệ thống phòng thực hành Tin học trường THPT Bỉm Sơn số trường khác chưa thực đáp ứng yêu cầu giảng dạy, máy sử dụng lâu xuống cấp, hỏng hóc, số lượng máy cịn chưa đáp ứng nhu cầu sử dụng học sinh - Do đặc thù môn, nên nhiều học sinh chưa thực say mê với môn học, thờ coi nhẹ việc học Tin học Đa phần học sinh nhà trường tiếp cận lập trình Tin học 11, nội dung khó đa số học sinh, phần lớn học sinh thực khó khăn việc hiểu nghĩa bước thuật toán lập trình nên - Người thực hiện: Đặng Văn Mạnh Trang SKKN: “Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy học chương trình Tin học 11” học phần học sinh khó hiểu, vận dụng câu lệnh viết chương trình mang lại kết chưa cao Đối với thân: kinh nghiệm công tác giảng dạy nên việc truyền đạt cho học sinh hiểu chất cách vận dụng cấu trúc câu lệnh cịn gặp khơng khó khăn, lúng túng dẫn đến kết học tập chưa cao - 3/ Tình trạng thực tế chưa thực đề tài Trước chưa áp dụng phương pháp giảng dạy giáo án điện tử, lấy ví dụ từ thực tế… học sinh ln phản ánh với giáo viên rằng: “Học cấu trúc lặp liệu kiểu mảng” khó hiểu trừu tượng Khi kiểm tra với mức độ đề tương đương với vài ví dụ sách giáo khoa, em mơ hồ đạt kết chưa cao 4/ Khảo sát thực tế Giáo viên đưa vấn đề yêu cầu giải thích nguyên tắc hoạt động kết số thuật toán đưa liệu vào lớp 11A1, 11A2, 11A3 có kết sau: a Bài toán 1: Với số nguyên a > cho trước, tính: S   1    a 1 a  a  100 a Bài toán 2: Với số nguyên a > cho trước, tính: S   1    a 1 a  aN  0.0001 aN Bài tốn 3: Tính tổng S N số nguyên dương S =1 + + + + … a +N với N=100 thay cho tốn tính tổng S   1    a 1 a  a  100  0.0001 với a > 2; aN Bài toán 4: Tính tổng S N số nguyên dương S =1 + + + +… +N+… S > 100 thay cho tốn tính tổng 1 1 S     với a > 2; a a 1 a  a  100 Bài toán 5: Viết chương trình tìm ước chung lớn (UCLN) hai số ngun dương M N Bài tốn 6: Tìm giá trị lớn dãy số nguyên; Bài toán 7: Sắp xếp dãy số nguyên thuật toán tráo đổi – Exchange Sort Cho dãy A gồm N số nguyên khác a1, a2,, a3 ,… aN Cần xếp số hạng để dãy A thành dãy không giảm Người thực hiện: Đặng Văn Mạnh Trang SKKN: “Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy học chương trình Tin học 11” Kết kiểm tra sau: Điểm (0- 3) (4-6) (6-8) (8-10) Lớp 11A1 17% 71% 22% 0% 11A2 15% 69% 13% 3% 11A3 8% 45% 41% 6% Đối với học sinh tìm yêu cầu toán cách khai báo biến toán mà chưa viết đầy đủ thuật toán để giải Học sinh chưa viết chương trình chưa hiểu rõ hay nắm cấu trúc câu lệnh, cịn mơ hồ thuật tốn II.3 Các biện pháp để giải vấn đề: 1/ Tạo sơ đồ khối phần mềm CROCODILE ICT 605: Các khối lệnh thường sử dụng: Các khối lệnh để xây dựng chương trình Crocodile ICT đặt thư mục Part library Nó gồm có thu mục chính: - Flowcharts: khối dùng để vẽ sơ đồ khối - Chracters: nhân vật để thực hành động lập trình - Presentation: gồm hộp thoại, hình ảnh 1.1 Flowchart: Cung cấp thành phần để tạo sơ đồ khối Click vào Flowchart có ứng dụng sau: a Start and stop: Gồm khối để khởi động hay kết thúc sơ đồ Sử dụng để bắt đầu sơ đồ Khi sơ đồ tạo hoàn chỉnh nhấn nút để thiết lập chạy chương trình Khi sơ đồ chạy, ngưng lại việc nhấn nút  Start: Người thực hiện: Đặng Văn Mạnh Trang SKKN: “Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy học chương trình Tin học 11” Dùng để kết thúc chương trình Bất kỳ chương trình phải kết thúc thành phần Stop  Function Sử dụng để xây dựng hàm Tên hàm nhất, thay đổi việc click vào sửa tên phần function Danh sách tham số thêm vào nút “+” “-“: - Name: Tên tham số  Stop: - Type: Kiểu tham số  Return: Kết thúc hàm b Process:  Set variable : Dùng để gán giá trị cho biếnClick vào Set variable kéo rê hình Tại ta nhập giá trịcho biến : - Click vào tên biến (phần bên trái mũi tên) để thay đổi tên biến - Click vào giá trị biến (bên phải mũi tên) để thay đổi giá trị cho biến  Increment variable  Random : Tăng giá trị cho biến : Nhập số nguyên (từ đến 100) cho biến  Call function : Dùng để gọi tên hàm Chương trình ngưng lại giá trị cuối trả về, sau chương trình tiếp tục c Decision:  Test : Giống với ô kiểm tra điều kiện sơ đồ khối, dùng để so sánh giá trị hai biểu thức d Inputs and Outputs:  Get property  Set property : Nhập giá trị cho biến : Đưa giá trị biến hình e Programming Environment:  Monitor box : Hộp thoại thể toàn hoạt động kiện Scene Nhờ học sinh thấy thay đổi giá trị biến qua bước chương trình 1.2 Presentation: Inputs-Outputs: Người thực hiện: Đặng Văn Mạnh Trang SKKN: “Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy học chương trình Tin học 11”  Text : Dùng để chèn thêm văn vào mơ hình tác động đếnnhư thành phần thông thường  Editbox : Dùng để liên kết với thành phần khác, chẳng hạn liên kết vớiGet Property để nhập giá trị cho biến, liên kết với Set Property để đưa giá trị biến 1.3 Các lỗi sơ đồ: - Nếu thành phần sơ đồ khối có lỗi kết nối có lỗi chạy chương trình, sơ đồ khơng tiếp tục chạy mà xuất biểu tượng báo lỗi - Để biết chi tiết lỗi đặt trỏ lên biểu tượng báo lỗi 2/ Các hàm Crocodile ICT a Các hàm lượng giác: Tên hàm Sine Cosine tangent Cú pháp Sin(x) Cos(x) Tan(x) inverse sine Asin(x) inverse cosine Acos(x) inverse tangent Secant cotangent cosecant Atan(x) Sec(x) Cot(x) Csc(x) inverse secant Asec(x) inverse cotangent inverse cosecant hyperbolic tangent hyperbolic sine Acot(x) Acsc(x) Mô tả Trả giá trị sin góc x (được tính độ) Trả giá trị cosin góc x (được tính độ) Trả giá trị tan góc x (được tính độ) Trả góc khoảng -900 900 tương ứng với giá trị sin x Trả góc khoảng 00 1800 tương ứng với giá trị cosin x Trả góc khoảng -900 900 tương ứng với giá trị tan x Trả giá trị lượng giác góc x (tính độ) Trả giá trị cotang góc x (tính độ) Trả giá trị cóec góc x (tính độ) Trả góc tính độ tương ứng với giá trị secant x Trả góc tính độ tương ứng với giá trị cotangent x Trả góc tính độ tương ứng với giá trị cosecant x Tanh(x) Trả giá trị tang hyperbol góc x Sinh(x) Trả giá trị sin hyperbol ngóc x Người thực hiện: Đặng Văn Mạnh Trang SKKN: “Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy học chương trình Tin học 11” hyperbolic cosine inverse hyperbolic sine inverse hyperbolic cosine cosh(x) Trả giá trị cosin hyperbol góc x asinh(x) Trả góc tính độ tương ứng với giá trị hyperbolic sine x acosh(x) Trả góc tính độ tương ứng với giá trị hyperbolic cosine x b Các hàm toán học: Tên hàm Square root Factorial Raise to power Modulo Random Exponent Absolute value Cú pháp sqrt(x) fact(x) floor value floor(x) ceiling value Round Fractional value logarithm natural logarithm Pow(x,y) Mod(a,b) rand() exp(x) abs(x) Mô tả Trả giá trị bậc x Trả giá trị giai thừa x Trả bgiá trị x luỹ thừa y Trả giá btrị phần dư phép chia a cho b Trả số ngẫu nhiên khoảng từ đến Trả giá trị e luỹ thừa x Trả giá trị trị tuyệt đối x Log(x) Trả giá trị x làm tròn xuống số nguyên gần Trả giá trị x làm tròn lên số nguyên gần Làm tròn đến số nguyên gần trả giá trị số nguyên Trả giá trị phần dư phân số x.Tương đương với phép toán mod(x,y) Trả giá trị log(x) số 10 x Ln(x) Trả giái trị log số e x ceil(x) round(x) frac(x) c Hàm tuỳ chỉnh: Được tạo cách dùng thành phần Function bắt đầu loạt phép toán sơ đồ kết thúc thành phần return - Tên hàm: Mỗi hàm phải có tên nhất, nhận biết gọi hàm Người thực hiện: Đặng Văn Mạnh Trang SKKN: “Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy học chương trình Tin học 11” - Các biến hàm: Các hàm không truy cập đến biến mà chúng khai báo, định nghĩa chương trình Nếu hàm sử dụng biến mà biến sử dụng chương trình thì: - Các biến phải truyền đến hàm tham số - Các biến phải biến Scene variables 3/ Sử dụng phần mềm Crocodile ICT để mô số thuật toán 10 cấu trúc lặp 11 kiểu mảng: Khi dạy cấu trúc lặp, giáo viên cần cho học sinh thấy điều kiện lặp; thao tác lặp Khác với cấu trúc rẽ nhánh, cấu trúc lặp có câu lệnh thực nhiều lần tùy thuộc vào điều kiện lặp Điều kiện biểu thức cho kết logic, điều kiện cấu trúc lặp điều kiện xác định câu lệnh thực lặp, cấu trúc rẽ nhánh điều kiện thực câu lệnh nên câu lệnh thực nhiều lần Giáo viên lấy cơng việc lặp mà học sinh thường gặp múc nước đổ vào bình chứa, chào cờ đầu tuần … Bài tốn tìm ước chung lớn hai số nguyên dương hai tốn tính tổng 10 (sách giáo khoa tin học 11) để cho học sinh thấy câu lệnh lặp điều kiện lặp Với tốn tìm ước chung lớn hai số ngun dương hay tốn tính tổng 10 (sách giáo khoa tin học 11) … học sinh trình bày thuật tốn từ giáo viên mơ thuật tốn, giúp em hiểu rõ thao tác lặp điều kiện lặp Giáo viên phải làm rõ cấu trúc lặp với số lần biết trước cần điều kiện lặp Tuy nhiên, điều kiện lặp cấu trúc có khác so với điều kiện lặp cấu trúc lặp với số lần chưa biết trước chỗ điều kiện lặp cấu trúc lặp với số lần biết trước thay đổi tăng giảm đơn vị Mơ thuật tốn tính tổng 10 (sách giáo khoa tin học 11) a Bài toán 1: Với số nguyên a > cho trước, tính: S   1    ; a 1 a  a  100 Xác định toán: a - Input: Số nguyên a > S   - Output: Tổng S 1    ; a 1 a  a  100 Ý tưởng thuật toán: Khởi tạo biến S = cộng S = S + aN ; a N=0, N 100 Thuật toán: Người thực hiện: Đặng Văn Mạnh Trang SKKN: “Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy học chương trình Tin học 11” Bước S  1/a; N0; Bước N  N+1; Bước Nếu N > 100 chuyển bước 5; Bước S  S + 1/(a+N) quay lại bước 2; Bước Đưa S hình, kết thúc Dùng phần mềm Crocodile ICT biểu diễn mô thuật tốn tính a tổng S   1    a 1 a  a  100 Với tốn ta có thao tác S  S  lặp lại 100 lần với giá trị aN n thay đổi tăng dần N=1; 2; …; 100 Vậy thao tác tính tổng lặp gọi lặp với số lần biết trước; a Bài toán 2: Với số nguyên a > cho trước, tính: S   1    a 1 a  aN  0.0001 ; aN Xác định toán: Người thực hiện: Đặng Văn Mạnh Trang 10 SKKN: “Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy học chương trình Tin học 11” trước chương trình - Điều chỉnh tốc độ chạy chương trình học sinh thấy hoạt động lặp chương trình phần mềm Crocodilr ICT 605 - Học sinh quan sát chương trình ví dụ phần mềm Crocodile ICT 605 để thấy trình lặp chương trình tìm ƯCLN(M,N); Dùng phần mềm Crocodile ICT biểu diễn mô thuật tốn tìm ước chung lớn số ngun M, N Với tốn đưa làm ví dụ mơ phỏng, giáo viên cần nhấn mạnh cho học sinh thấy rõ điều kiện lặp câu lệnh lặp Sau trình chiếu chạy chương trình phần mềm pascal để học sinh quan sát cách trực quan cách thực chương trình Người thực hiện: Đặng Văn Mạnh Trang 34 SKKN: “Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy học chương trình Tin học 11” 4/ Củng cố - Nhắc lại cấu trúc câu lệnh lặp While - Do 5/ Tìm tịi, mở rộng Mục tiêu: Tạo thói quen học tập Nhiệm vụ học tập học sinh: học sinh tự đặt tình giải Cách thức tiến hành hoạt động: nhà Em tìm tốn có sử dụng câu lặp với số lần chưa biết trước giải tốn Người thực hiện: Đặng Văn Mạnh Trang 35 SKKN: “Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy học chương trình Tin học 11” Tiết 23 BÀI 11: KIỂU MẢNG (Tiết 2)  I MỤC TIÊU: 1/ Kiến thức: – Củng cố lại cú pháp khai báo, thao tác mảng chiều 2/ Kĩ năng: – Cài đặt thuật toán số toán đơn giản với kiểu liệu mảng chiều (thuật toán xếp phần tử dãy số) 3/ Thái độ: – Tạo thái độ học tập tự giác, chủ động niềm đam mê học tập II CHUẨN BỊ: 1/ Giáo viên – Giáo án, máy tính, máy chiếu 2/ Học sinh – Xem trước III TIẾN TRÌNH LÊN LỚP: 1/ Ổn định – kiểm tra sĩ số: – Ổn định trật tự lớp – Kiểm tra sĩ số 2/ Kiểm tra cũ: – Cú pháp khai báo mảng chiều? cho VD? 3/ Bài mới: Hoạt động GV Hoạt động HS Nội dung Hoạt đông 1: Tìm hiểu ví 3) Một số ví dụ dụ 1: Tìm phần tử lớn Ví dụ 1: Tìm phần tử dãy N số nguyên lớn dãy N số - Các em xác định Input, - Suy nghĩ trả lời nguyên Output toán Xác định toán Xác định toán - Input: Số nguyên N - Input: Số nguyên dãy số a1, a2, , aN dương N dãy số a1, - Output: Giá trị lớn a2, , aN Max dãy số - Output : Giá trị lớn Ý tưởng: Max dãy số - Khởi tạo giá trị Max = Ý tưởng: - Các em học thuật toán a1 - Khởi tạo giá trị Max SGK Tin học 10 - Lần lượt với giá trị i từ = a1 rồi, nêu ý tưởng đến N, so sánh giá trị - Lần lượt với giá trị i Người thực hiện: Đặng Văn Mạnh Trang 36 SKKN: “Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy học chương trình Tin học 11” thuật tốn để giải toán này? - Trên ý tưởng thuật toán ta diễn tả liệt kê thuật toán sau, chiếu thuật toán chuẩn bị lên hình lên lớp xem - Bây để hiểu rõ thuật toán em minh họa (mô phỏng) liệu Input nhỏ N=6, dãy số 12 số hạng với giá trị Max, > Max Max nhận giá trị từ đến N, so sánh giá trị số hạng với giá trị Max, > Max Max nhận giá trị Thuật toán: Bước Nhập N dãy số a1, a2, , aN Bước Max a1, i2; Bước Nếu i > N - Đáp: Dùng mảng đưa giá trị Max có kiểu phần tử kết thúc; - Bây từ thuật toán chúng nguyên Bước ta làm mịn dần thuật toán Bước 4.1 Nếu > thành chương trình Max Max ai; Bước 4.2 ii + quay lại bước 3; Đáp: Cách khai báo biến Chương trình tìm Pascal: max dãy số Const Nmax=250; nguyên; - Phần khai báo: Type Program Timmax; Hỏi: Để lưu liệu dãy ArrInt=Array[1 Nmax] Const Nmax=250; N số nguyên ta sử of Integer; Type dụng kiểu liệu Var A: ArrInt; ArrInt=Array[1 Nmax nào? ] of Integer; - Đúng dãy Var A: ArrInt; hữu hạn số nguyên ta Max, N,i: byte; dùng mảng có kiểu phần BEGIN tử nguyên Write('Nhap N'); Hỏi: Cách khai báo Readln(N); pascal? For i:=1 to N Ngoài ta Begin cần khai báo thêm biến max, Write('Phan tu thu ',i, có kiểu nguyên để lưu giá trị '='); max tìm Giáo viên Readln(A[i]); hồn thiện thêm phần khai Người thực hiện: Đặng Văn Mạnh Trang 37 SKKN: “Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy học chương trình Tin học 11” báo biến - Phần thân chương trình: B1: Nhập N dãy A1, A2, AN - Chúng ta nhập xuất cho biến mảng chiều nhập hay xuất giá trị có kiểu liệu chuẩn mà phải nhập hay xuất cho phần tử mảng - Do mảng dãy phần tử đánh số số nguyên liên tiếp nên việc thực thao tác (nhập, xuất hay xử lí) dãy phần tử mảng thường gắn với câu lệnh For -Do Hỏi: Như để nhập N phần tử mảng (N số nguyên) ta viết pascal nào? B2: Max:=A[1]; B3, B4: Để duyệt qua phần tử mảng lọc lấy phần tử tạm thời lớn ta dung cấu trúc gì? Hỏi: Làm mịn B3, B4 sang ngơn ngữ Pascal Lưu ý: Mỗi phần tử mảng xử lí biến kiểu nguyên - Giáo viên chốt lại vấn đề, sau chiếu nội dung chương trình tốn tìm Max dãy N số ngun lên Người thực hiện: Đặng Văn Mạnh End; Đáp: For i:=1 to N Begin Write(‘phan tu thu ’,i, ‘=’); Readln(A[i]); End; - Dùng vòng lặp For –do Max:=A[1]; For i:=2 to N If A[i] > max then Max:=A[i]; Writeln('Gia tri phan tu max: ', Max); Readln; END Đáp: For i:=2 to N If A[i] > max then Max:=A[i]; Writeln(‘Gia tri phan tu max: ’, Max); - Lắng nghe giáo viên giảng - Theo dõi chép vào - Học sinh quan sát chương trình toán phần mềm Crocodile ICT 605 để hiểu rõ chương tốn tìm Max Trang 38 SKKN: “Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy học chương trình Tin học 11” hình cho học sinh theo dõi - Chiếu nội dung chương trình tốn tìm Max dãy N số nguyên phần mềm Crocodilr ICT 605 để học sinh quan sát thấy trình lặp việc tìm giá trị Max chương trình - Điều chỉnh tốc độ chạy chương trình học sinh thấy hoạt động lặp chương trình phần mềm Crocodilr ICT 605 Dùng phần mềm Crocodile ICT biểu diễn mơ thuật tốn tìm giá trị lớn dãy số nguyên  Lưu ý: Trong ngơn ngữ lập trình Pascal ta thường định nghĩa phần tử mảng chiều a1 Trong phần mền Crocodile ICT 605 mảng chiều, phần tử mặc định a Do thể thuật tốn phần mềm Crocodile ICT toán ta thể Maxa0 (gán phần tử cho Max) i1; Với tốn đưa làm ví dụ mơ phỏng, giáo viên cần nhấn mạnh cho Người thực hiện: Đặng Văn Mạnh Trang 39 SKKN: “Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy học chương trình Tin học 11” học sinh thấy rõ điều kiện lặp câu lệnh lặp Sau trình chiếu chạy chương trình phần mềm pascal để học sinh quan sát cách trực quan cách thực chương trình Hoạt đơng 2: Tìm hiểu ví dụ 2: (SGK trang 57) - Hỏi: Xác định Input, Output Input: Số nguyên dương toán N (N ai+1 tráo đổi > ai+1 cho nhau; Bước Quay lại bước 5; - Theo dõi để hiểu rõ thuật toán i0; Bước ii + 1; Bước i > M quay lại bước 3; Bước Nếu > tráo đổi > cho nhau; Bước Quay bước 5; ai+1 ai+1 lại Chương trình: Program Sapxep; Uses crt; Var A: array[1 250] of integer; N,i,j,tg: integer; Begin Clrscr; Write(' Nhap so phan tu mang N=');Readln(N); For i:= to N Begin write(' A[',i,'] ='); Readln(A[i]); End; For i := to N-1 For j := i+1 to N If A[i] > A[j] Then Begin Trang 41 SKKN: “Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy học chương trình Tin học 11” 10 12 Lần duyệt 9: 7 10 12 - Khái niệm lượt: Ta thấy sau lần đổi chỗ, giá trị lớn dãy A chuyển dần cuối dãy sau lượt thứ giá trị lớn xếp vị trí cuối dãy Tương tự sau lượt thứ hai giá trị lớn thứ hai xếp vị trí sát cuối,… Có thể hình dung, sau lượt có số hạng xếp vị trí khơng cịn tham gia vào q trình đổi chỗ Hỏi: thuật toán phải thực lượt vậy? lượt thực đoạn nào? - Giá trị j số phần tử cuối đoạn duyệt lượt - Mỗi lượt bao gồm việc thực số thao tác: So sánh phần tử với phần tử đứng sau để xử lí, phần tử dãy đến phần tử thứ j Thao tác so sánh để định tráo đổi phần tử lặp lại số lượt dùng vịng lặp For- Do For i:=1 to j-1 If A[i] >A[i+1] then Begin Người thực hiện: Đặng Văn Mạnh tg:=A[i]; Đáp: n -1 lượt A[i]:=A[ j]; Mỗi lượt thực A[j]:=tg; đoạn đến j (j= n, ) End; Writeln('Day sau Sap xep:'); For i:= to N Write(A[i]:4); Readln End Đáp: i=j-1 A[i+1] = A[j] xét đủ cặp số hạng phần tử dãy đến phần tử thứ j - Nhận xét, bổ sung làm bạn - Lắng nghe giáo viên giảng Trang 42 SKKN: “Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy học chương trình Tin học 11” A[i]< > A[i+1]; End; Hỏi: cấu trúc lặp i lấy đến j-1 mà j? - Theo dõi chép - Yêu cầu học sinh viết chương trình vào giấy nháp - Gọi học sinh lên bảng viết chương trình; - Yêu cầu học sinh nhật xét - Giáo viên chốt lại vấn đề, sau chiếu nội dung chương trình tốn xếp dãy N số nguyên thuật toán tráo đổi lên hình cho học sinh theo dõi - Chiếu nội dung chương trình tốn xếp dãy N số nguyên thuật toán tráo đổi phần mềm Crocodilr ICT 605 để học sinh quan sát thấy q trình lặp việc hốn đổi giá trị chương trình - Điều chỉnh tốc độ chạy chương trình học sinh thấy hoạt động lặp, tráo đổi giá trị chương trình phần mềm Crocodilr ICT 605 Người thực hiện: Đặng Văn Mạnh - Học sinh quan sát chương trình tốn ví dụ phần mềm Crocodile ICT 605 để hiểu rõ chương toán xếp tráo đổi Trang 43 SKKN: “Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy học chương trình Tin học 11” Dùng phần mềm Crocodile ICT 605 mơ thuật tốn xếp tráo đổi Với tốn đưa làm ví dụ mơ phỏng, giáo viên cần nhấn mạnh cho học sinh thấy rõ điều kiện lặp câu lệnh lặp Sau trình chiếu chạy chương trình phần mềm pascal để học sinh quan sát cách trực quan cách thực chương trình 4/ Củng cố Người thực hiện: Đặng Văn Mạnh Trang 44 SKKN: “Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy học chương trình Tin học 11” - Nhắc lại hai thuật tốn vừa học; 5/ Dặn dị - Ơn lại học hôm - Làm tập 5, 6, 7, sgk trang 51 Người thực hiện: Đặng Văn Mạnh Trang 45 SKKN: “Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy học chương trình Tin học 11” III KẾT LUẬN III.1 Kết việc phổ biến ứng dụng vào thực tiễn : Với việc xây dựng chương trình minh họa trên, trình giảng dạy Tin học 11, thân thấy tiết học 10 cấu trúc lặp 11 kiểu mảng khơng cịn nhàm chán, khơ cứng mà trở nên sơi học sinh hiểu thuật toán cách dễ dàng Hơn nữa, với thuật tốn, giáo viên minh họa nhiều Test khác mà không nhiều cơng sức, nói đặc điểm bật mà máy tính trợ giúp cho người Sau sử dụng chương trình minh họa thuật toán phần mềm Crocodile ICT qua kiểm tra thu kết sau: Điểm (0- 3) (4-6) (6-8) (8-10) Lớp 11B1 2% 10% 82% 6% 11B2 3% 10% 75% 12% 11B3 1% 7% 80% 12% III.2 Phạm vi áp dụng & hướng phát triển Nội dung sáng kiến áp dụng cho trình dạy học mơn tin học trung học phổ thơng khối lớp 11 - Có thể áp dụng tất trường học giảng dạy thuật tốn - Mở rộng với ngơn ngữ lập trình C++ ( tương tự, khác ngơn ngữ lập trình) - Mở rộng vận dụng với chương trình Tin học 11 III.3 Kiến nghị : Đề tài đời từ kinh nghiệm thân trình giảng dạy từ kiến thức mà tác giả có nên thiết kế chương trình, chương trình tác giả cịn chưa đạt tối ưu Mặc dù thân có gắng nhiều khơng thể tránh khỏi thiếu sót, tơi mong nhận đóng góp đồng nghiệp để đề tài hoàn thiện đạt hiệu cao Người thực hiện: Đặng Văn Mạnh Trang 46 SKKN: “Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy học chương trình Tin học 11” IV TÀI LIỆU THAM KHẢO [1] Tin học lớp 10 – Nhà xuất giáo dục [2] Tin học lớp 10 – Sách giáo viên– Nhà xuất giáo dục [3] Tin học lớp 11 – Nhà xuất giáo dục [4] Tin học lớp 11 – Sách giáo viên– Nhà xuất giáo dục [5] Sách tập tin học 11 NXB Giáo Dục [6] Giáo trình phương pháp dạy học – giải tập tin học trường ĐHSP Huế [7] http://www.crocodile-clips.com [8] Giáo trình hướng dẫn sử dụng phần mềm Crocodile ICT 501 trường ĐHSP Huế [9] Giáo trình cấu trúc liệu giải thuật Đỗ Xuân Lôi Người thực hiện: Đặng Văn Mạnh Trang 47 SKKN: “Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy học chương trình Tin học 11” MỤC LỤC I PHẦN MỞ ĐẦU I.1 Lí chọn đề tài: I.2 Mục đích đề tài: I.3 Đối tượng nghiên cứu: .2 I.4 Phạm vi nghiên cứu: I.5 Phương pháp nghiên cứu: .2 II NỘI DUNG II.1 Cơ sở lý luận: II.2 Thực trạng: .3 1/ Thuận lợi: 2/ Khó khăn: 3/ Tình trạng thực tế chưa thực đề tài .4 4/ Khảo sát thực tế .4 II.3 Các biện pháp để giải vấn đề: 1/ Tạo sơ đồ khối phần mềm CROCODILE ICT 605: 2/ Các hàm Crocodile ICT 3/ Sử dụng phần mềm Crocodile ICT để mơ số thuật tốn 10 cấu trúc lặp 11 kiểu mảng: .9 4/ Một số giáo án đề xuất 19 Hoạt động Giáo viên 28 Hoạt động HS 28 Nội dung 28 III KẾT LUẬN .46 III.1 Kết việc phổ biến ứng dụng vào thực tiễn : .46 III.2 Phạm vi áp dụng & hướng phát triển .46 - Có thể áp dụng tất trường học giảng dạy thuật toán .46 - Mở rộng với ngơn ngữ lập trình C++ ( tương tự, khác ngơn ngữ lập trình) 46 - Mở rộng vận dụng với chương trình Tin học 11 46 III.3 Kiến nghị : .46 IV TÀI LIỆU THAM KHẢO 47 Người thực hiện: Đặng Văn Mạnh Trang 48 ... chép vào - Học sinh quan sát chương trình tốn phần mềm Crocodile ICT 605 để hiểu rõ chương tốn tìm Max Trang 38 SKKN: ? ?Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy học chương trình Tin học. .. SKKN: ? ?Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy học chương trình Tin học 11? ?? trước chương trình - Điều chỉnh tốc độ chạy chương trình học sinh thấy hoạt động lặp chương trình phần mềm. .. SKKN: ? ?Sử dụng phần mềm CROCODILE ICT 605 để hỗ trợ việc dạy học chương trình Tin học 11? ?? Dùng để kết thúc chương trình Bất kỳ chương trình phải kết thúc thành phần Stop  Function ? ?Sử dụng để