Bai 11Cau truc lap va re nhanh

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (129.28 KB, 3 trang )

(1)<div class='page_container' data-page=1>

Trường THPT Gia Bình 2 Giáo án tin học lớp 11

CHƯƠNG III

CẤU TRÚC RẼ NHÁNH VÀ LẶP

Tuần : . . . Tiết : 11

§9. CẤU TRÚC RẼ NHÁNH



I. Mục tiêu

1. Về kiến thức:

- Hiểu nhu cầu của cấu trúc rẽ nhánh trong biểu diễn thuật toán.

- Hiểu cơ chế hoạt động của câu lệnh rẽ nhánh (dạng thiếu và dạng đầy đủ)
- Hiểu câu lệnh ghép.

2. Về kỹ năng :

- Sử dụng cấu trúc rẽ nhánh trong mơ tả thuật tốn của một số bài toán đơn giản.

- Viết được các lệnh rẽ nhánh khuyết, rẽ nhánh đầy đủ và áp dụng để thể hiện được thuật toán của một
số bài toán đơn giản.

3. Về thái độ:

- Tiếp tục khơi gợi lịng ham thích giải tốn bằng lập trình trên máy tính.

- Tiếp tục rèn luyện các phẩm chất cần thiết của người lập trình như: xem xét gảii quyết vấn đề một
cách cẩn thận, chu đáo, có sáng tạo, khơng thỏa mãn với kết quả ban đầu đạt được,……

II. Phương pháp, phương tiện dạy học
- Phương pháp : thuyết trình, vấn đáp

- Phương tiện : máy chiếu, máy tính,sách giáo khoa.
III. Tiến trình bài dạy

1. Kiểm tra bài cũ:
2. Giảng bài mới

HOẠT ĐỘNG GV HOẠT ĐỘNG HS NỘI DUNG

- Thường ngày có rất nhiều
việc chỉ được thực hiện khi có
một điều kiện cụ thể nào đó
được thỏa mãn. ở dạng mệnh
đề nếu… thì…

-Yêu cầu học sinh tìm một số
ví dụ .

- u cầu học sinh trình bài
thuật tốn bằng cách liệt kê và
sơ đồ khối để giải phương trình
bậc hai.

- Phân tích để học sinh thấy
được cấu trúc rẽ nhánh trong

thuật toán.

Học sinh chú ý lắng nghe
và cho ví dụ tương tự.

- nhập a,b,c
Tính delta=b2

4ac

Nếu delta>=0 thí tính và
đưa ra nghiệm, ngược lại
thông báo phương trình vơ
nghiệm.

§9. CẤU TRÚC RẼ NHÁNH
1. Khái niệm rẽ nhánh

Ví dụ: Để viết chương trình giải phương
trình bậc hai, ta phải:

Tính =b24ac

Sau đó tùy thuộc vào giá trị của 
mà ta có tính nghiệm hay khơng. Tức là:
Nếu <0 thì phương trình vơ nghiệm,

ngược lại thì phương trình có nghiệm.
Như vậy ta có một số mệnh đề dạng:
Nếu ………thì………

Nếu ………thì………ngược lại.

</div>
(2)<div class='page_container' data-page=2>

Trường THPT Gia Bình 2 Giáo án tin học lớp 11
- Từ sơ đồ khối giải phương

trình bậc hai. Em nào cho biết:
nếu chỉ sử dụng những cấu trúc
lệnh đã học ở những bài trước
thì có thể mơ tả được thật tốn
này được khơng?

- Làm chó học sinh thấy rõ sự
cần thiết phải có các câu lệnh
rẽ nhánh.

- Giới thiệu cú pháp và phân
tích sự hoạt động của các câu
lệnh rẽ nhánh trong ngôn ngữ
Pascal.

- Theo em điều kiện là một
biểu thức như thế nào?

- Chú ý là trước Else khơng có
dấu chấm phấy.

- Cho một số ví dụ minh họa để
giải thích hoạt động của các
dạng câu lệnh if.

- Giả sử ta có đoạn lệnh sau:
If d<0 then writeln(‘Pt VN’)
Else

Begin

x1:=(bsqrt(d))/2*a;

x2:=(b+sqrt(d))/2*a;

writeln(‘x1=’,x1:8:3,’x2=’,x2:8:3);
End;

-Nếu ta bỏ lệnh begin…end; thì
xảy ra điều gì nếu ta nhập các
hệ số tương ứng là 1 2 3

Khi đó chương trình không in
ra được câu thơng báo là
phương trình vơ nghiệm mà sẽ
báo lỗi hoặc cho kết quả sai.
- Câu lệnh begin. . .end; được
gọi là câu lệnh ghép.

- Không thể nào viết chương
trình để mơ tả thuật toán

trên.

- Học sinh chú ý theo dõi sự
hoạt động của các dạng của
câu lệnh rẽ nhánh.

- Là một biểu thức lơgic.

- Học sinh chú ý theo dõi và
lắng nghe.

2. Câu lệnh if-then
Dạng thiếu:

If <ĐK> then <câu lệnh>;
Dạng đầy đủ:

If <ÑK> then <câu lệnh 1>
 Else <câu lệnh 2>;

Điều kiện : là biểu thức quan hệ hay
lôgic.

Câu lệnh, câu lệnh 1, câu lệnh 2 là một
câu lệnh của Pascal.

Trước Else khơng có dấu chấm phẩy

* Ý nghóa:

Dạng thiếu: Nếu điền kiện đúng thì
thực hiện câu lệnh, nếu điều kiện sai thì
khơng thực hiện gì.

Dạng đầy đủ: Nếu điền kiện đúng thì
thực hiện câu lệnh 1, nếu điều kiện sai thì
thực hiện câu lệnh 2.

Ví du 1:

If a mod 3=0 then

Write(‘a chia het cho 3’)

Else write(‘a khoâng chia het cho 3);
Ví dụ 2:

Max:=a

If b>a then max:=b;
Hoặc

If a>b then max:=a
Else max:=b;
3. Câu lệnh ghép

Trong Pascal câu lệnh ghép có dạng:
Begin

<các câu lệnh>
 End;

Ví dụ:

If delta<0 then

write(‘pt vo nghiem’)
Else

Begin

x1:=(bsqrt(delta))/2*a;

x2:=(b+sqrt(delta))/2*a;

End;
NhËp a, b, c

TÝnh Delta = b2

4ac

Kiểm tra
Delta < 0

Tính và đ a

ra nghiệm Thông báo

vô nghiệm

Kết thúc

</div>
(3)<div class='page_container' data-page=3>

Trường THPT Gia Bình 2 Giáo án tin học lớp 11

- Từ những ví dụ trên yêu cầu
học sinh hoàn thiện chương
trình giải phương trình bậc hai.

- Hướng dẫn học sinh cách viết
ví dụ 2.

- Suy nghĩ trả lời phương
trình vơ nghiệm.

- Hồn thiện chương trình
giải phương trình bậc hai.

- Học sinh theo dõ và viết
chương trình theo hướng dẫn.

4. Một số ví dụ

Ví dụ 1: Tìm nghiệm của pt bậc 2 dạng
ax2+bx+c=0. Các hệ số a,b,c nhập từ bàn

phím.

program vidu1;

Uses crt;

var a,b,c,d,x1,x2:real;

begin

clrscr;

write('Nhap a,b,c:’);readln(a,b,c);
d:=b*b4*a*c;

If d<0 then writeln(‘Pt vo Nghiem’)
Else

Begin

x1:=(bsqrt(d))/2*a;

x2:=(b+sqrt(d))/2*a;

Writeln(‘x1=’,x1:8:3,’x2=’,x2:8:3);
End;

readln;

end.

Ví dụ 2: Tìm số ngày của năm N, biết
rằng năm nhuận là năm chia hết cho 400

hoặc chia hết cho 4 nhưng không chia hết
cho 100.

program vidu1;

Uses crt;

var N,sn:integer;

begin

clrscr;

write('Nhap nam:’);readln(N);
If (N mod 400=0) or

((N mod 4=0) and (N mod 100<>0) then
Then sn:=366

Else sn:=365;

Writeln(‘So ngay cua nam ‘,N,’ la ‘,sn);
readln;

end.

3. Củng cố :

Cú pháp và ý nghĩa của câu lệnh rẽ nhánh? Câu lệnh sau then hoặc sau else có thể có nhiều
lệnh được khơng? Có thể chứa lệnh if được không?

</div>

Bai 11Cau truc lap va re nhanh

<b>CẤU TRÚC RẼ NHÁNH VÀ LẶP</b>

Tài liệu liên quan

Tài liệu bạn tìm kiếm đã sẵn sàng tải về