Hướng dẫn giải một số dạng bài tập cơ bản ở chương 2, chương 3 tin học lớp 11

A.ĐẶT VẤN ĐỀ:Tin học là một ngành khoa học có mục tiêu là phát triển và sử dụng máy tính điện tử để nghiên cứu cấu trúc, tính chất của thông tin, phương pháp thu thập, lưu trữ, tìm kiếm, biến đổi, truyền thông tin và ứng dụng vào các lĩnh vực khác nhau của đời sống xã hội. Đối với các em học sinh, có thể nói đây là một “hành trang” để giúp các em vững bước đi tới tương lai tương lai của một thế hệ công nghệ thông tin bùng nổ.Trong việc giảng dạy cho học sinh, ngoài việc giúp học sinh lĩnh hội những kiến thức cơ bản. Giáo viên còn phải biết kích thích tính tích cực, sự sáng tạo say mê học hỏi của học sinh trong việc học tập của các em. Bởi vì, việc học tập tự giác, tích cực, chủ động và sáng tạo đòi hỏi học sinh phải có ý thức về những mục tiêu đặt ra và tạo được động lực bên trong thúc đẩy bản thân họ hoạt động để đạt các mục tiêu đó. Chương trình Tin học lớp 11 là một môn học khó, kiến thức thì trải rộng, đòi hỏi các em phải biết vận dụng kiến thức của từng bài sắp xếp một cách lôgíc để lập trình giải một bài toán hoàn chỉnh. Tuy nhiên trong thực tế rất ít học sinh làm được điều đó. Hầu hết các em vận dụng câu lệnh, cú pháp không phù hợp cho yêu cầu của bài tập. Vì vậy quá trình dạy và học bộ môn Tin học trong nhà trường phổ thông còn gặp rất nhiều khó khăn. Từ thực tế này tôi muốn chia sẻ một kinh nghiệm nho nhỏ để chúng ta cùng tham khảo trong quá trình dạy học, đó là hướng dẫn lập trình giải một số dạng bài tập cơ bản chương trình Tin học lớp 11 chương II, chương III.B. NHỮNG BIỆN PHÁP GIẢI QUYẾT VẤN ĐỀ:1. Cơ sở đề ra biện pháp:Qua việc nghiên cứu các vấn đề về lập trình theo từng dạng bài tập từ cơ bản đến phức tạp của ngôn ngữ lập trình Pascal, các tài liệu về phương pháp giảng dạy. Từ đó, đưa ra các biện pháp lập trình cho học sinh thông qua các ví dụ cụ thể về chương trình lập trình từng phần khác nhau.Để thực hiện được điều đó, chúng ta cần phải tìm tòi, nghiên cứu tìm ra những bài toán phù hợp, kích thích được sự độc lập, tích cực của học sinh trong học tập. Trên cơ sở đó, học sinh có thể tự mình tìm ra được những ý tưởng sáng tạo vận dụng thiết thực vào cuộc sống thực tế khi nhu cầu nảy sinh, khi đó các em có thể tự mình hoàn thành được ý tưởng đó.2. Biện pháp giải quyết:Qua quá trình giảng dạy để giúp cho học sinh dễ hiểu tôi có một số kinh nghiệm sau: Trước hết phải giúp các em nắm vững về lý thuyết, tính nguyên tắc và logíc của một bài lập trình. Cách đặt tên chương trình, tên biến: ví dụ quá 8 kí tự ta cần dùng dấu gạch nối xen giữa, bài lập trình nào thì cần dùng câu lệnh gán phối hợp với công thức của toán học để tính, bài lập trình nào thì cần dùng câu lệnh If … then, for … to … do …, while ... do. Hướng dẫn học sinh lập trình đi từ bài dễ tới khó. Để lập trình tốt yêu cầu các em nắm vững công thức của toán học để chuyển đổi thành biểu thức của Pascal. Cho học sinh ghi lại một số công thức cơ bản trong toán học như : •Tính biểu thức : TBP= (a+b)2 Khi đó viết biểu thức trong Pascal là: TBP := aa + 2ab+bb;•Tính diện tích hình vuông : dientich = canh x canh Khi đó viết biểu thức trong Pascal là: S:= canh canh;•Tính chu vi tam giác: Chuvi = canh a + canh b + canh c Khi đó viết biểu thức trong Pascal là: CV := a+b+c; … Ngoài ra, phải có biện pháp khuyến khích động viên các em như thưởng điểm, khen trước lớp, hoặc những em có tư duy lập trình tốt cùng với thầy hướng dẫn những em học yếu trong lớp từ đó để kích thích sự sáng tạo kích thích bộ môn trong học tập.

MỤC LỤC

A ĐẶT VẤN ĐỀ: 2

B NHỮNG BIỆN PHÁP GIẢI QUYẾT VẤN ĐỀ: 3

1 Cơ sở đề ra biện pháp: 3

2 Biện pháp giải quyết: 3

2.1 Cấu trúc cơ bản nhất của một bài lập trình trong Turbo pascal: 4

2.2 Các bài tập cơ bản sử dụng cấu trúc điều kiện IF – THEN: 10

2.3 Các bài tập cơ bản sử dụng câu lệnh lặp với số lần biết trước: 15

2.4 Các bài tập cơ bản sử dụng câu lệnh lặp với số lần chưa biết trước: 18 3 Tác động của biện pháp: 19

4 Kết quả đạt được: 19

C KẾT LUẬN: 20

TÀI LIỆU THAM KHẢO: 20

A ĐẶT VẤN ĐỀ:

Tin học là một ngành khoa học có mục tiêu là phát triển và sử dụng máytính điện tử để nghiên cứu cấu trúc, tính chất của thông tin, phương pháp thuthập, lưu trữ, tìm kiếm, biến đổi, truyền thông tin và ứng dụng vào các lĩnh vựckhác nhau của đời sống xã hội Đối với các em học sinh, có thể nói đây là một

“hành trang” để giúp các em vững bước đi tới tương lai - tương lai của một thế

hệ công nghệ thông tin bùng nổ!

Trong việc giảng dạy cho học sinh, ngoài việc giúp học sinh lĩnh hội nhữngkiến thức cơ bản Giáo viên còn phải biết kích thích tính tích cực, sự sáng tạosay mê học hỏi của học sinh trong việc học tập của các em Bởi vì, việc học tập

tự giác, tích cực, chủ động và sáng tạo đòi hỏi học sinh phải có ý thức về nhữngmục tiêu đặt ra và tạo được động lực bên trong thúc đẩy bản thân họ hoạt động

Vì vậy quá trình dạy và học bộ môn Tin học trong nhà trường phổ thôngcòn gặp rất nhiều khó khăn Từ thực tế này tôi muốn chia sẻ một kinh nghiệmnho nhỏ để chúng ta cùng tham khảo trong quá trình dạy học, đó là hướng dẫnlập trình giải một số dạng bài tập cơ bản chương trình Tin học lớp 11 chương II,chương III

B NHỮNG BIỆN PHÁP GIẢI QUYẾT VẤN ĐỀ:

1 Cơ sở đề ra biện pháp:

Qua việc nghiên cứu các vấn đề về lập trình theo từng dạng bài tập từ cơbản đến phức tạp của ngôn ngữ lập trình Pascal, các tài liệu về phương phápgiảng dạy Từ đó, đưa ra các biện pháp lập trình cho học sinh thông qua các ví

dụ cụ thể về chương trình lập trình từng phần khác nhau

Để thực hiện được điều đó, chúng ta cần phải tìm tòi, nghiên cứu tìm ranhững bài toán phù hợp, kích thích được sự độc lập, tích cực của học sinh tronghọc tập Trên cơ sở đó, học sinh có thể tự mình tìm ra được những ý tưởng sángtạo vận dụng thiết thực vào cuộc sống thực tế khi nhu cầu nảy sinh, khi đó các

em có thể tự mình hoàn thành được ý tưởng đó

2 Biện pháp giải quyết:

Qua quá trình giảng dạy để giúp cho học sinh dễ hiểu tôi có một số kinhnghiệm sau:

- Trước hết phải giúp các em nắm vững về lý thuyết, tính nguyên tắc vàlogíc của một bài lập trình Cách đặt tên chương trình, tên biến: ví dụ quá 8 kí tự

ta cần dùng dấu gạch nối xen giữa, bài lập trình nào thì cần dùng câu lệnh gánphối hợp với công thức của toán học để tính, bài lập trình nào thì cần dùng câu

lệnh If … then, for … to … do …, while do.

- Hướng dẫn học sinh lập trình đi từ bài dễ tới khó

- Để lập trình tốt yêu cầu các em nắm vững công thức của toán học đểchuyển đổi thành biểu thức của Pascal Cho học sinh ghi lại một số công thức cơbản trong toán học như :

 Tính biểu thức : TBP= (a+b)2

Khi đó viết biểu thức trong Pascal là: TBP := a*a + 2*a*b+b*b;

 Tính diện tích hình vuông : dientich = canh x canh

Khi đó viết biểu thức trong Pascal là: S:= canh* canh;

 Tính chu vi tam giác: Chuvi = canh a + canh b + canh c

Khi đó viết biểu thức trong Pascal là: CV := a+b+c; …

- Ngoài ra, phải có biện pháp khuyến khích động viên các em như thưởngđiểm, khen trước lớp, hoặc những em có tư duy lập trình tốt cùng với thầyhướng dẫn những em học yếu trong lớp từ đó để kích thích sự sáng tạo kíchthích bộ môn trong học tập

2.1 Cấu trúc cơ bản nhất của một bài lập trình trong Turbo pascal.

a Cấu trúc chung bài lập trình:

- Cách đặt tên:

 Tên không trùng với từ khóa ví dụ tên đặt begin là sai Vậy từ khóa là :

Program, uses, var, begin End…

 Tên đặt nhiều hơn 8 kí tự dùng dấu gạch nối xen giữa và không dài quá

127 kí tự

 Tên đặt bằng tiếng việt không dấu, không sử dụng dấu cách…

- Cú pháp khai báo tên chương trình: Program <Tên chương trình>;

- Cú pháp khai báo tên các thư viện:

 Uses <Tên các thư viện>;

Ví dụ khai báo thư viện Crt, graph … là: Uses Crt, graph;

- Cú pháp khai báo hằng:

 Const <Tên hằng = giá trị>;

Ví dụ khai báo hằng gia tốc của một vật rơi tự do là: Const g = 9.8;

- Cú pháp khai báo biến:

 Var <Tên các biến : kiểu dữ liệu>;

 Ví dụ khai báo biến cho bài toán tính diện tích và chu vi hình chữ nhậtkhi biết chiều dài và chiều rộng nhập từ bàn phím là các số nguyên thì:

Var cd, cr, p, s : integer;

 Kiểu dữ liệu: số nguyên là (byte, word, integer, longint), số thực (real,extended), …

- Câu lệnh nhập dữ liệu vào từ bàn phím:

Read(<danh sách biến vào>); hoặc Readln(<danh sách biến vào>);

Ví dụ: readln(cd, cr);

- Câu lệnh hiển thị dữ liệu ra màn hình:

Write(<danh sách kết quả ra>); hoặc Writeln(<danh sách kết quả ra>); Ví

dụ: hiển thị Trường THPT Le Van Huu ra màn hình thì ta có lệnh là: Writeln(’Trường THPT Le Van Huu’); …

- Câu lệnh gán là tính toán giá trị biểu thức bên phải được kết quả cuối cùng thì gán cho tên biến phía bên trái là:

<tên biến> := <biểu thức>; ví dụ: a:=9; b:=a*3;

c Các phép toán số học, các hàm cơ bản:

- Các phép toán số học cơ bản: +, -, * (phép nhân), / (phép chia).

- Các hàm cơ bản:

 Hàm ABS(x): hàm tính giá trị tuyệt đối cho số thực hoặc số nguyên.

 Hàm SQR(x): hàm tính bình phương cho số thực hoặc số nguyên.

 Hàm SQRT(x): hàm tính căn bậc hai cho số thực hoặc số nguyên.

 Hàm Ln(x) tính lôgarit tự nhiên của x (x là số thực).

 Hàm Exp(x), sin(x), cos(x) tính lôgarit tự nhiên của x (x là số thực)

d Một số bài tập áp dụng lý thuyết trên:

Bài 1: Dựa vào cấu trúc bài lập trình sắp xếp các lệnh sau để thành một bài lập

trình tính giá trị s=a+b;

Các lệnh cho như sau: Program tinh_tong; a:=12; b:=88; begin

readln end s:=a+b; writeln(’tong s=’, s); Var a,b,s:integer;

Hướng dẫn:

Bài 2: Lập chương trình gán biến a=9, biến b=10 và tính tổng, tích, hiệu của b

với a Cho kết quả hiển thị trên màn hình

Bài 3: Lập chương trình nhập vào chiều dài và chiều rộng hình chữ nhật, tính

chu vi và diện tích hình chữ nhật đó, cho kết quả hiển thị lên màn hình:

+ Công thức tính diện tích của hình chữ nhật là: chiều dài x chiều rộng.

+ Thông báo chu vi và diện tích tính được ra ngoài màn hình

Wrietln(’chu vi hinh chu nhat:’, p);

Writeln(’dien tich hinh chu nhat:’,s);

Readln

End.

Bài 4: Lập chương trình nhập vào cạnh hình vuông, tính chu vi và diện tích hình

vuông đó, cho kết quả hiển thị lên màn hình:

Hướng dẫn Lập trình tương tự như bài 3:

Chu vi tính P:=canh*4;

Diện tích tính S:=canh*canh;

Bài 5: Lập chương trình nhập vào ba cạnh của một tam giác, tính chu vi và diện

tích hình tam giác đó, cho kết quả hiển thị lên màn hình:

Hướng dẫn Lập trình tương tự như bài 3:

Chu vi tính CV:=a+b+c;

Nửa chu vi tính p:=CV/2;

Diện tích tính S:=SQRT(p(p-a)*(p-b)*(p-c));

Bài 6: Lập chương trình nhập vào bán kính đường tròn R, tính chu vi và diện

tích đường tròn đó, cho kết quả hiển thị lên màn hình:

Hướng dẫn:

- Giải thuật:

+ Nhập vào bán kính đường tròn (là biến R chứ không phải một số cụ thể).

+ Công thức tính chu vi đường tròn: cv = r x 2 x 3.14

Bài 7: Lập chương trình tính và đưa ra màn hình vận tốc V khi chạm đất của một

vật rơi từ độ cao h, biết rằng v= 2gh, trong đó g là gia tốc rơi tự do và g=9.8m/

s2 Độ cao h(m) được nhập vào từ bàn phím Tính xong cho kết quả v hiển thịlên màn hình lấy tròn 3 số thập phân

Hướng dẫn:

- Giải thuật:

+ Nhập vào độ cao mà vật đó rơi (là một biến h)

+ Theo yêu cầu của đề bài là lấy tròn 3 chữ số thập phân nên chúng ta thamkhảo lại mục 2 bài số 7 Sách giáo khoa để làm cho chính xác

- Chương trình:

Program Tinh_vantoc;

Const g=9.8;

Var v,h : Real;

Hieu:= a*a – 2*a*b + b*b;

Writeln(’hieu binh phuong =’, hieu);

Readln

End.

Hướng dẫn:

- Chương trình Pascal chạy theo trình tự từ trên xuống dưới và từ trái qua phải

Do vậy kết quả thu được khi chạy chương trình bài 8 là:

hieu binh phuong = 1

- Các bài toán chạy chương trình nên tính toán kết quả câu lệnh gán, đoạn lập

trình và đối chiếu câu lệnh hiển thị writeln để đưa ra kết quả.

2.2 Các bài tập cơ bản sử dụng cấu trúc điều kiện IF - THEN

- Để có thể giúp học sinh nắm bắt được các kiến thức cấu trúc điều kiện ta

có thể hình dung như sau:

a Cú pháp If - Then và ý nghĩa:

Để mô tả cấu trúc rẽ nhánh, Pascal dùng câu lệnh If - Then Với hai dạngthiếu và đủ :

Dạng 1: Cấu trúc rẽ nhánh dạng thiếu:

If <điều kiện> Then <câu lệnh>;

 Ý nghĩa: Nếu điều kiện có giá trị đúng thì câu lệnh sau từ khóa then được

thực hiện Nếu điều kiện có giá trị sai thì câu lệnh sau từ khóa then không

 Ý nghĩa: Nếu điều kiện có giá trị đúng thì câu lệnh 1 sau then được thực

hiện và bỏ qua câu lệnh 2 Nếu điều kiện có giá trị sai thì câu lệnh 2 sau từ

khóa Else được thực hiện và bỏ qua câu lệnh 1.

 Ví dụ: If 9<3 Then wrietln(’ Ban di hoc toan ’)

Else writeln(’ ban di hoc ly ’);

Lưu ý: - Câu lệnh rẽ nhánh dạng đầy đủ lệnh đứng trước ELSE không sử

b Một số bài tập áp dụng câu lệnh If – Then.

Bài 1: Sắp xếp các lệnh sau thành một chương trình hoàn chỉnh:

Begin

Var a,b: integer;

Write(’Nhap vao hai so a,b:’);

Readln(a,b);

Writeln(’so a lon hon so b:’)

Writeln(’so b lon hon so a:’);

If a>b then

Else

If b=0 then Writeln(’Ket qua bieu thuc b=0’);

If b>0 then writeln(’Ket qua bieu thuc b lon hon 0’);

If b<0 then writeln(’Ket qua bieu thuc b nho hon 0’);

Ket qua bieu thuc b=0.

Bài 3: Lập chương trình nhập vào một số nguyên khác 0 Cho biết bạn vừa nhập

số nguyên đó là số âm hay số dương, hiển thị kết quả lên màn hình

Hướng dẫn:

- Giải thuật:

+ Nhập vào một số nguyên bất kỳ (nhập dưới dạng biến số).

+ Để kiểm tra là số âm hay số dương thì chúng ta so sánh số đó với 0:

Nếu số đó lớn hơn 0: là số nguyên dương

Nếu số đó bé hơn 0: là số nguyên âm

+ Thông báo kết quả ra màn hình

- Chương trình:

Program Nhap_xet_so;

Var so:integer;

Begin

Writeln(’moi vao mot so nguyen khac 0:’); Readln(so);

If so < 0 then writeln(’ so ban vua nhap la so am’);

If so > 0 then writeln(’ so ban vua nhap la so duong’);

+ Nhập vào hệ số a, b (nhập dưới dạng biến số)

+ Phương trình ax + b có a và b đều là tham số và a, b bình đẳng nhau nênchúng ta phải xét tất cả các trường hợp có thể xảy ra của biến a và biến b

TH 1: Nếu a= 0 thì bài toán suy biến thành b = 0 do vậy:

Nếu b = 0 thì phương trình vố số nghiệm

Nếu b khác 0 thì phương trình vô nghiệm

TH2: Nếu a khác 0 thì phương trình có nghiệm x = -b/a.

Qua phân tích trên thì đây là bài toán sử dụng câu lệnh rẽ nhánh có điều kiện.+ Thông báo kết luận của từng trường hợp ra ngoài màn hình

If (a=0) and (b=0) then

writeln(’phuong trinh bac nhat co vo so nghiem’);

If (a=0) and (b<>0) then

writeln(’phuong trinh bac nhat vo nghiem’);

Bài 5: Hãy lập chương trình nhập vào ba hệ số a,b,c (a khác 0) Cho biết nghiệm

của phương trình bậc hai ax2+bx+c=0

Hướng dẫn:

- Giải thuật:

+ Nhập vào hệ số a, b, c (nhập dưới các biến số)

+ Do đề bài yêu cầu a <> 0 do vậy đây là phương trình bậc 2 và giải thuật bàinày là chúng ta tính delta và xét các trường hợp của delta để tính ra nghiệm.+ Thông báo các kết luận về nghiệm theo yêu cầu của đề bài ra màn hình

- Chương trình:

Readln;

End.

2.3 Các bài tập cơ bản sử dụng câu lệnh lặp với số lần biết trước:

- Câu lệnh For tiến.

- Câu lệnh For lùi.

- Để có thể giúp học sinh nắm bắt được các kiến thức câu lệnh lặp với sốlần biết trước ta cần nắm vững lý thuyết sau:

Dạng 1: Câu lệnh For tiến.

For <biến đếm>:= <giá trị đầu> to <Giá trị cuối> do <Câu lệnh>;

Trong đó:  For (lặp), To (tới), Do (làm) là các từ khóa của Pascal.

 Biến đếm : Là một biến đơn, kiểu nguyên

 Giá trị đầu, giá trị cuối: Là những con số nguyên, một đoạn

số nguyên liên tục: chẳng hạn như 1 đến 100, -10 đến 10, …

Ví dụ: For i:=1 to 100 do write(i:4); {Hiển thị số từ 1 đến 100}

 Câu lệnh là một lệnh đơn hoặc lệnh ghép (lệnh ghép là sau

do nếu yêu cầu thực hiện cùng lúc từ hai lệnh trở lên thì đặt vào giữa begin vàend;)

Ý nghĩa: Biến đếm nhận giá trị đầu kiểm tra nhỏ hơn hoặc bằng giá trị

cuối thì đi thực hiện <câu lệnh> sau do Sau đó biến đếm tự động tăng lên một

đơn vị thì cũng phải kiểm tra tương tự như trên nếu đúng đi thực hiện câu lệnh

sau do Nếu sai thoát khỏi vòng lặp for tiến.

- Một số bài tập cơ bản:

Bài 1: Sắp xếp các lệnh sau đây thành một bài lập trình hoàn chỉnh trong pascal

để thực hiện hiển thị các số từ 1 2 3 4 5 mỗi số cách nhau 3 khoảng cáchtrắng

Bài 2: Sắp xếp các lệnh sau đây để tạo thành một bài lập trình Cho biết bài

lập trình đang giải quyết bài toán nào? Phát biểu bài toán đó

S:=s+i;

Writeln(’s=’,s);

Bài 3: Em hãy lập chương trình nhập vào một số nguyên dương n Tính tổng các

số nguyên từ 1 đến n Cho hiển thị tổng ra màn hình

Gợi ý cho bài toán: Nhập số nguyên dương n tính s=1+3+…+2n-1.

Ta chỉ sửa bài lập trình chỗ câu lệnh {A}: if i mod 2= 1 then s:=s+i; từbài tập trên

Vòng lặp For lùi Cách làm tương tự nhưng cho chạy từ giá trị cuối và giảm dần tới giá trị đầu.

Ví dụ 1: S:=0;

For i:=100 downto 1 do S:=S+i; {tính giá trị tổng s đoạn [ 100]}

Ví dụ 2: S:=0

For i:=n downto 1 do S:=S+i; {tính giá trị tổng s đoạn [1 n]}

2.4 Các bài tập cơ bản sử dụng câu lệnh lặp với số lần chưa biết trước:

- Để có thể giúp học sinh nắm bắt được các kiến thức câu lệnh lặp với sốlần biết trước ta cần nắm vững lý thuyết sau:

While <Điều kiện> Do <Câu lệnh>;

Trong đó: + While, Do là các tên dành riêng của Pascal

+ Điều kiện lag biểu thức logíc

+ Câu lệnh là một câu lệnh đơn hoặc ghép

Ý nghĩa: Câu lệnh sẽ kiểm tra xem nếu Điều kiện đúng thì sẽ thực hiện

câu lệnh Sau một vòng lặp thì chúng ta phải có thao tác tăng hoặc giảm biến đểcho Điều kiện sẽ bị sai sau một số vòng lặp

Bài 1: Hãy lập chương trình nhập vào 2 số nguyên dương n và x Tính lũy thừa

Trong quá trình thử nghiệm đề tài bản thân tôi cũng gặp nhiều khó khăn

Là một trường huyện xét tuyển đầu vào lớp 10 chưa thực sự cao, những lớp tôiphụ trách lực học của các em không đồng đều Để khắc phục điều đó tôi cho các

em ghi lại các công thức toán học liên quan tới lập trình giải các bài toán trongtin học, rồi hướng dẫn chuyển đổi từ biểu thức toán học sang biểu thức ngôn ngữlập trình pascal Ghi từng từ khóa, câu lệnh, cấu trúc giải thuật cơ bản của từngbài tập theo từng chương cụ thể Cho các em lập chương trình nhiều lần với bàitập dễ Khi thành thạo sẽ hướng dẫn các em lập trình giải các bài toán khó hơn.Với cách làm trên tôi đã hướng dẫn được hầu hết các em thành thạo đượcphương pháp lập trình của các dạng toán đơn giản nhất trong chương trình tinhọc 11 phần chương II, III

4 Kết quả đạt được:

Trong học kỳ 1 được phân công giảng dạy các lớp 11B1, 11B3 Trong quátrình giảng dạy, tôi đã tiến hành thưc nghiệm ở lớp 11B3 và lớp đối chứng làlớp 11B1 Kết quả xếp loại môn Tin học trong học kì 1 năm học 2015 - 2016