Chuyên đề RÈN LUYỆN KỸ NĂNG LẬP TRÌNH Cho Hocj sinh giỏi tin THCS

1 1 Chuyên đề Chuyên đề : : RÈN LUYỆN KỸ NĂNG LẬP TRÌNH RÈN LUYỆN KỸ NĂNG LẬP TRÌNH Cho HSG tin THCS Cho HSG tin THCS GV: Võ Văn Sửu. Nội dung chuyên đề Nội dung chuyên đề I. Rèn luyện PP tìm tòi thuật toán II. Rèn luyện phong cách lập trình. III. Các dạng toán bồi dưỡng HSG THCS 2 2 I I . . Rèn luyện PP tìm tòi thuật toán Rèn luyện PP tìm tòi thuật toán 1. Tại sao phải rèn luyện cho hs khả năng tìm tòi thuật toán. 4 4 Chương trình=Thuật toán+CTDL 5 5 • Thuật toán là phần quan trong bậc nhất để tạo nên một chương trình. • Ở tiểu học, học sinh chưa được làm quen với khái niệm thuật toán. Do vậy khi học lập trình cái khó khăn ban đầu của học sinh chính là tìm thuật toán để giải bài toán đã cho. • Một học sinh muốn tiến sâu, tiến xa trong tương lai phải có tư duy thuật toán tốt. 6 6 • Làm quen và rèn luyện tư duy thuật toán cho học sinh mới bắt đầu học lập trình là một yêu cầu thiết yếu. • Không nên vội vàng cho học sinh làm việc trên máy tính luôn khi mới bắt đầu học. 7 7 2. Xác định bài toán • Xác định INPUT và OUTPUT của bài toán. • Đặc tả mô hình toán học của bài toán. 3. Tìm thuật toán 3. Tìm thuật toán 8 8 • Ở THCS nên sử dụng cách trình bày thuật toán bằng SĐK. • Khai thác ví dụ, hiểu ví dụ đã có và tìm các ví dụ khác. • Trình bày thuật toán từ tổng thể đến chi tiết ( phương pháp min dần) Ví dụ: Kiểm tra số n có nguyên t Ví dụ: Kiểm tra số n có nguyên t ố? ố? Phương án thô: 9 9 Nhập n Có ước Thực sự n N không NT N là sô NT + - BĐ KT • Phương án mịn bước 1. • Đếm số ước của n 10 10 i:=0; d:=0 i:=i+1 n mod i=0 d:=d+1 I >=n D=2 N khgntN nt Nhập n - + + - + - [...]... số ai có tổng chữ số đầu và cuối max … 14 II Rèn luyện phong cách lập trình CHƯƠNG TRÌNH=TT+CTDL+NTLT 15 • Tuân theo các quy chuẩn, các quy ước • Cách trình bày rõ ràng, sáng sủa nổi bật được cấu trúc logic của chương trình • Người dùng dễ đọc, dễ hiểu nó 16 Lợi ích của việc trình bày cẩn thận: • Thể hiện tốt cấu trúc lôgic của mã lệnh • Cải thiện khả năng đọc • Bảo đảm sự chính xác trong các thay... ‘Baitap.inp’; ‘Baitap.out’; c) Đặt tên cho chương trình con: Tên chương trình con thường bắt đầu bằng chữ hoa Vì chương trình con thường thực hiện một chức năng nào đó nên tên hay bắt đầu bằng động từ • Ví dụ: TimMax( ); GetNum( ); 19 2 Phong cách viết mã nguồn a) Trình bày tổng thể chương trình: • Chương trình nên tách thành nhiều đơn thể, mỗi đơn thể thực hiện một công việc, (chương trình con) • Nên sử dụng các... các tham số khi truyền thông tin cho các chương trình con Tránh sử dụng các biến toàn cục để truyền thông tin giữa các chương trình con 20 • Cách trình bày chương trình phải nhất quán dễ đọc, dễ hiểu • Tính đơn giản, rõ ràng • Văn bản chương trình không trườn ra khỏi màn hình • Thứ tự: khai báo đơn vị, khai báo hằng, khai báo kiểu, khai báo biến toàn cục, khai báo chương trình con • Không nên sử dụng... HSG giải một bài tập, phải chỉ cho họ biết nhiều bài toán khác có các giải hoàn toàn tương tự 12 • Ví dụ: • Cho dãy các phần tử a1, a2,…, an • Yêu cầu tìm số lớn nhất TT: +max:=a1; + For i:=1 to n do if max< ai then max:=ai Nhận xét TT bài này có dạng: + Khởi tạo giá trị ban đầu + Duyệt, lưu lại giá trị tối ưu hơn 13 Cho học sinh đề xuất các bài toán tương tự và cách giải: Cho dãy số nguyên ai + Tìm ai... nên sử dụng Goto vì sẽ phá vỡ tính tuần tự khi thực hiện chương trình 21 • b) Quy tắc trình bày dòng lệnh • Mỗi câu lệnh nên được đặt riêng trên một dòng để chương trình dễ đọc và dễ quan sát cách thực hiên khi dùng watch để tìm lỗi • Sử dụng tab để canh lề chương trình (các lệnh ngang cấp thì phải tab vào như nhau): Điều này sẽ giúp chương trình rõ ràng và dễ quản lý 22 Ví dụ: • Không nên • For i :=... lôgic của mã lệnh • Cải thiện khả năng đọc • Bảo đảm sự chính xác trong các thay đổi • Các lợi ích hệ quả của các lợi ích trên + Chương trình ít mắc lỗi và dễ sửa chữa khi mắc lỗi + Tăng khả năng làm việc theo nhóm, 17 1 Quy ước về cách đặt tên cho các định danh a) Đặt tên cho biến • Tên biến nên thể hiện được ý nghĩa: thông thường các biến nguyên như i, j, k, n dùng làm biến lặp; x, y dùng làm biến tọa... chương trình với các bộ test đầy đủ nhất • Test đầu bài, • Các test đơn giản • Test các trường hợp đặc biệt • Test lớn 33 II Các dạng toán bồi dưỡng HSG THCS • Nhóm các bài toán số học: • Nhóm các bài toán thao tác trên mảng • Nhóm các bài toán xử lý xâu • Các bài toán khác 34 1 Các bài toán số học • Để giải các bài toán về số học giáo viên cần cho học sình ứng dụng nhuần nhuyễn các kiến thức số học ở THCS. .. fi=‘Bai1.inp’; fo=‘Bai1.out’; … Assign(f, fi); Reset(f) … Assign(f,fo); … 26 e) Dùng biến, chú thích • Biến chạy i, j…phải dùng biến địa phương • Cách đặt tên biến phải gợi nhớ, • Viết chú thích cho chương trình: Biến, hàm khi định nghĩa nên viết chú thích ý nghĩa Chú thích ngắn gọn nhưng đầy đủ và dễ hiểu • Ví dụ: Var iCount : Integer; { đếm số cách thực hiện} • Procedure Try( i: Integer); {Tìm từ... các bài toán về số học giáo viên cần cho học sình ứng dụng nhuần nhuyễn các kiến thức số học ở THCS chủ yếu dựa vào 2 phép toán DIV, MOD 35 Thuật toán tìm UCLN • Cho 2 số nguyên m, n>0 UCLN(m,n)=? Thuật toán 1: Sử dụng phép trừ liên tục cho đến khi 2 số bằng nhau: • + Nhập m, n • + While mn do • If m>n then m:=m-n • Else n:=n-m; • +UCNN:=n; 36 . 1 1 Chuyên đề Chuyên đề : : RÈN LUYỆN KỸ NĂNG LẬP TRÌNH RÈN LUYỆN KỸ NĂNG LẬP TRÌNH Cho HSG tin THCS Cho HSG tin THCS GV: Võ Văn Sửu. Nội dung chuyên đề Nội dung chuyên đề I. Rèn luyện PP. II. Rèn luyện phong cách lập trình. III. Các dạng toán bồi dưỡng HSG THCS 2 2 I I . . Rèn luyện PP tìm tòi thuật toán Rèn luyện PP tìm tòi thuật toán 1. Tại sao phải rèn luyện cho hs khả năng. 14 14 II. Rèn luyện phong cách lập trình. . CHƯƠNG TRÌNH=TT+CTDL+NTLT 15 15 • Tuân theo các quy chuẩn, các quy ước. • Cách trình bày rõ ràng, sáng sủa nổi bật được cấu trúc logic của chương trình.