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

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

11
11
N
Ok:=N>1
i:=1
i:=i+1
N modi=o
Ok:=False
I > p
Ok=true
N NTN kg NT
+
-
+
-
+

4. Giải một bài, gợi ý nhiều
4. Giải một bài, gợi ý nhiều
bài
bài
.
.
•
Có nhiều bài toán tuy phát biểu khác nhau nhưng cùng
thuật toán, cùng cách giải.
•
Khi ra và hướng dẫn 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

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.
•
Người dùng dễ đọc, dễ hiểu nó.
16
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 đổ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
17
1. Quy ước về cách đặt tên cho các
định danh.
a) Đặt tên cho biến.
•

20
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 Goto vì sẽ phá vỡ tính tuần tự khi thực
hiện chương trình.
21
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
22
Ví dụ:

2=0)then d:=a+c;
•
a:=b*c
•
TimMax(a,b,c);
•
Dễ đọc
•
If ( a < c ) and ( c mod 2
= 0 ) then d := a + c;
•
a := b * c;
•
TimMax(a, b, c);
24
24
d) Nên định nghĩa hằng:
d) Nên định nghĩa hằng:
•
Không nên
•
……………
•
For i := 1 to 100 do A[i]
:= Random(100);
•
While i<=100 do…
•
Nên
•