Các kỹ năng thực hành Tin học đợc hình thành qua 4 bớc:
2.1 Tìm hiểu nội dung bài toán
Tìm hiểu nội dung bài toán hay nói chính xác hơn là ta đi xác định bài toán. Mỗi bài toán đợc đặc tả bởi hai thành phần: Input và output. Việc xác định bài toán chính là xác định rõ hai thành phần này và mối quan hệ giữa chúng. Các thông tin đó cần đợc nghiên cứu cẩn thận để có thể lựa chọn thuật toán, cách thể hiện các đại lợng đã cho, các đại lợng phát sinh trong quá trình giải bài toán và ngôn ngữ lập trình thích hợp.
Ví dụ:
Đối với bài toán: Tạo mảng A gồm n (n<=100) số nguyên, mỗi số có trị tuyệt đối không vợt quá 300. Tính tổng các phần tử của mảng là bội số của một số nguyên k cho trớc.
Đối với bài toán này, giáo viên cần hớng dẫn học sinh xác định đợc Input, Output của bài toán, cách thể hiện các đại lợng đã cho, các đại lợng phát sinh trong quá trình giải bài toán nh sau:
- Input: Mảng A gồm n phần tử
- Output: Tổng các phần tử của mảng chia hết cho k - Thể hiện các đại lợng đã cho:
N là số phần tử của mảng và n<=100 nên ta khai báo kiểu dữ liệu của n là Byte.
Mỗi phần tử của mảng là kiểu số nguyên và có giá trị tuyệt đối nhỏ hơn 300 vì vậy ta khai báo kiểu dữ liệu của mảng là Integer.
- Các đại lợng phát sinh
Để tham chiếu đến từng phần tử của mảng ta cần khai báo thêm biến i. Để tính tổng các phần tử của mảng là bội số của một số nguyên k cho trớc ta khai báo biến Tong kiểu Integer và phải gán giá trị ban đầu (gán bằng 0) trớc khi sử dụng.
2.2 Xây dựng thuật giải
Dựa vào các thông tin đã xác định đợc về bài toán để lựa chọn hoặc thiết kế thuật toán. Đây là bớc quan trọng nhất để giải một bài toán. ở bớc này ta có thể hớng dẫn hoặc yêu cầu học sinh viết thuật giải bằng lu đồ khối hoặc ngôn ngữ phỏng trình. Tức là xây dựng dãy các tác động để cho máy tính có thể thực hiện trong một khoảng thời gian nhất định nhằm đạt đợc một kết quả xác định. Cũng có thể cho học sinh biết đợc nhiều thuật giải giải quyết cùng một bài toán, sau đó yêu cầu học sinh chọn xem trong số các thuật giải đó thuật giải nào tốt nhất.
Ví dụ:
Bài toán: Nhập vào từ bàn phím một xâu. Thay thế tất cả các cụm kí tự
anh
“ ” bằng cụm kí tự “em .”
Đối với bài toán này học sinh có thể xây dựng thuật giải bằng ngôn ngữ phỏng trình nh sau:
BIEN S: String; vt: Byte; BATDAU
{Nhập xâu S}
KHI vị trí xâu con “anh” trong xâu S <>0 LAM BATDAU
- Tìm vị trí bắt đầu của xâu “anh” - Xóa xâu “anh” vừa tìm thấy
- Chèn xâu “em” vào xâu S tại vị trí trớc đây xuất hiện xâu “anh”
KETTHUC; {In xâu S}
KETTHUC.
2.3 Thực hiện xây dựng chơng trình
Xây dựng chơng trình hay còn đợc gọi là lập trình. Lập trình là dùng một ngôn ngữ máy tính cụ thể để diễn tả thuật toán, cấu trúc dữ liệu thành các câu lệnh để máy tính có thể thực hiện đợc và giải quyết đúng bài toán mà ngời lập trình mong muốn.
ở bớc này giáo viên có thể yêu cầu học sinh xây dựng chơng trình bằng cách tinh chế từng bớc. Đây là phơng pháp có hệ thống giúp học sinh phân tích các thuật toán và cơ sở dữ liệu để từ đó viết thành chơng trình.
Ban đầu chơng trình đợc viết bằng những câu lời tự nhiên thể hiện sự phân tích tổng thể. ở từng bớc sau các câu lời đợc phân tích chi tiết hơn thành những câu lời khác tơng ứng với sự phân tích công việc thành những công việc nhỏ hơn. Mỗi câu lời đó là sự đặc tả công việc. Sự tinh chế đợc hớng về phía ngôn ngữ lập trình mà ta sẽ dùng nghĩa là càng ở những bớc sau các câu lời tự nhiên càng đợc thay bằng các câu lời của ngôn ngữ lập trình.
Ví dụ: Từ thuật toán xây dựng đợc ở mục 2.3 giáo viên hớng dẫn và yêu cầu học sinh chi tiết hóa bằng các câu lệnh để có đợc chơng trình hoàn chỉnh nh sau:
Program XULIXAU;
Begin
Write(‘Moi nhap mot xau:’); Readln(S); While Pos(‘anh’, s)<>0 do Begin Vt:= Pos(‘anh’, s); Delete(s, vt, 3); Insert(‘em’, s, vt); End; Write(s); Readln; End.
2.4 Thực hiện chơng trình (chạy chơng trình)
Để tạo điều kiện vận dụng tri thức khoa học Tin học vào thực tế cần tránh tình trạng học sinh chỉ dừng lại ở phơng hớng xây dựng giải thuật mà không trực tiếp sử dụng các ngôn ngữ lập trình để mã hóa và thực hành kiểm thử lại chơng trình trên máy. Tình trạng này sẽ có tác hại không nhỏ đối với học sinh trong học tập hiện tại cũng nh trong cuộc sống sau này.
Một chơng trình viết xong cha chắc đã chạy đợc trên máy; kỹ năng tìm lỗi, sửa lỗi, điều chỉnh viết lại chơng trình cũng là một kỹ năng quan trọng trong lập trình.
Khi chơng trình không chạy đợc hoặc chạy cho kết quả sai là có lỗi về thuật toán hoặc lỗi trình tự hoặc lỗi cú pháp. Học sinh cần phát hiện đợc và sửa đợc các lỗi để có chơng trình chạy đúng. Trong bớc này giáo viên nên yêu cầu học sinh xây dựng các bộ Test nhằm kiểm tra tính đúng đắn của chơng trình; theo dõi và đánh giá chơng trình của học sinh