Ppt cd cđf bài 3 cấu trúc rẽ nhánh trong thuật toán hoàng phú (thao yen) đã sửa

- Biết được cấu trúc rẽ nhánh trong thuật toán là gì và khi nào trong thuật toán có cấu trúc rẽ nhánh.. Biểu thức điều kiện trong cấu trúc rẽ nhánh... Câu 3: Khi phải dựa trên điều kiện

Trang 1

CHÚC CÁC EM HỌC

TỐT

TRƯỜNG TH&THCS CHIỀNG CHĂN

Gv thực hiện: Hồng Anh Phú

Trang 2

HOẠT ĐỘNG KHỞI ĐỘNG

Trang 3

Trò chơi: “TRÒ CHƠI HỎI ĐÁP”

Trang 4

Tổ chức cho 2 cặp chơi Các thành viên còn lại cổ vũ:

Trang 5

TIẾT…

BÀI 3: CẤU TRÚC RẼ NHÁNH

TRONG THUẬT TOÁN

Trang 6

KIẾN

THỨC

MỤC TIÊU BÀI HỌC

CHẤT - Nhân ái, chăm chỉ, trung thực, trách nhiệm.

- Biết được cấu trúc rẽ nhánh trong thuật toán là gì và khi nào trong thuật toán có cấu trúc rẽ nhánh.

- Thể hiện được cấu trúc rẽ nhánh.

Trang 7

2 Thể hiện cấu trúc rẽ nhánh

1 Lựa chọn hành động tuỳ thuộc vào điều kiện

3 Biểu thức điều kiện trong cấu trúc rẽ nhánh

Trang 8

Tiết …: BÀI 3 CẤU TRÚC RẼ NHÁNH TRONG THUẬT TOÁN

hằng ngày?

Trang 9

Trang 10

Ví dụ: Tuần này, một nhóm bạn lớp 6 hẹn sẽ chơi cùng nhau sau ba

tiết học của chiều thứ Năm như sau:

1) 16 giờ có mặt ở cửa phòng học lớp 6A

2) Nếu trời mưa: chơi cờ vua trong phòng học lớp 6A

3) Nếu trời không mưa: chơi đá bóng ở sân trường

Câu 1: Khi thực hiện quy trình trên sẽ xảy ra mấy trường hợp?

Câu 2: Em hãy lấy ví dụ về câu lệnh điều kiện?

Câu 3: Khi nào cần cấu trúc rẽ nhánh?

Câu hỏi:

Trang 11

Ví dụ: Tuần này, một nhóm bạn lớp 6 hẹn sẽ chơi cùng nhau sau ba tiết học của chiều thứ Năm như sau:

1) 16 giờ có mặt ở cửa phòng học lớp 6A

2) Nếu trời mưa: chơi cờ vua trong phòng học lớp 6A

3) Nếu trời không mưa: chơi đá bóng ở sân trường

Câu 1: Khi thực hiện quy trình

trên sẽ xảy ra mấy trường hợp?

Trả lời:

Câu 1: Khi thực hiện quy trình trên sẽ xảy ra 2 trường hợp bắt đầu bằng từ “Nếu”

Câu hỏi:

Trang 12

Trả lời:

Câu hỏi:

Câu 2: Em hãy lấy ví dụ về

câu lệnh điều kiện?

Câu 2:

Nếu em bị ốm, em sẽ không đi đá bóng.

Câu 3: Khi nào cần cấu trúc

rẽ nhánh?

Câu 3: Khi phải dựa trên điều kiện

cụ thể nào đó để xác định bước thực hiện tiếp theo trong quá trình thực hiện thuật toán thì cần cấu trúc rẽ nhánh

Trang 13

=> Hoạt động tùy thuộc vào điều kiện thường được phát biểu ở dạng câu Nếu Thì Khi thực hiện quy trình trên chỉ xảy ra một trong hai trường hợp nên ta nói trong thuật toán có rẽ nhánh.

=> Khi phải dựa trên điều kiện cụ thể nào đó để xác định bước thực hiện tiếp theo trong quá trình thực hiện thuật toán thì cần cấu trúc rẽ nhánh.

Trang 14

Em hãy cho biết khi tham gia giao thông gặp đèn đỏ, đèn xanh chúng ta cần làm gì?

Đúng Sai

Trang 15

Trang 16

Ta quy ước sử dụng cặp từ khoá “Nếu - Trái lại” để thể hiện cấu trúc rẽ nhánh.

- Cấu trúc rẽ nhánh kết thúc ngay sau khi gặp “Hết nhánh".Vậy dùng cặp từ Nếu thì ,

Khi thì có được không?

Nếu trong bài không có cặp từ

đó thì không thể hiện cấu trúc

rẽ nhánh hay sao?

Trang 17

Trang 18

minh họa?

Trang 19

trời mưaĐúng

Sai

chơi cờ vua trong lớp chơi đá bóng ở sân trường

Em hãy vẽ sơ đồ cú pháp rẽ nhánh dạng đủ?

Cho ví dụ minh họa?

Nếu <điều kiện>: nhánh đúng

Trái lại: nhánh sai

Hết nhánh

Trang 20

Em bị ốmĐúng

Sai

không đi đá bóng

Nếu <điều kiện>: nhánh đúng

Hết nhánh

Trang 21

3 Biểu thức điều kiện trong cấu trúc rẽ nhánh

- Biểu thức điều kiện trong cấu trúc rẽ nhánh là các phép so sánh

Trang 22

SƠ ĐỒ TƯ DUY

Trang 23

LUYỆN TẬP

Trang 24

LUYỆN TẬPBài 1 Quy trình tính số tiền được giảm trừ cho khách hàng mua sách

truyện thiếu niên ở hiệu sách Người Máy:

1 Tính tổng số tiền sách (khi chưa tính giảm giá), gọi số đó là Tổng

Sử dụng mẫu thể hiện cấu trúc rẽ nhánh, em hãy viết lại và vẽ sơ đồ

mô tả quy trình tính số tiền được giảm cho khách hàng mua sách nêu

ở trên

Trang 25

LUYỆN TẬP

Mô tả quy trình tính số tiền:

Bước 1: Tính Tổng số tiền sách

Bước 2: Nếu Tổng số tiền sách ≥

500000 đồng; Số tiền được giảm là

Bước 3: Tính số tiền phải trả là Tổng

số tiền sách - số tiền được giảm

Trang 26

TRÒ CHƠI HỘP QUÀ BÍ MẬT

Luật chơi:

- Trả lời đúng sẽ được mở hộp quà và nhận phần thưởng trong hộp quà.

Trang 28

Bạn được tặng 3 cái kẹo

Hộp quà số 1: Phát biểu sau về biểu thức điều kiện ở cấu trúc rẽ nhánh, đúng hay sai? Vì sao?

Phải là một biểu thức so sánh giá trị

Trang 29

Bạn được nhận 1 tráng pháo tay của cả lớp

Hộp quà số 2: Phát biểu sau về biểu thức điều kiện ở cấu trúc rẽ nhánh, đúng hay sai? Vì sao? Phải là một biểu thức so sánh giá trị lớn hơn, nhỏ hơn.

Sai,

GO HOME

Trang 30

Bạn được nhận 2 cái kẹo

Hộp quà số 3: Trong các phát biểu sau về thuật

toán, phát biểu nào đúng?

Khi kiểm tra phải cho kết quả là "đúng" hoặc

Trang 31

Bạn được nhận 1 cây bút bi

Hộp quà số 4: Mẫu nào dưới đây thể hiện cấu trúc rẽ

THỜI GIAN

15 11

10 987654321

Hết giờ

Trang 32

Bạn được nhận 1 cái kẹo

Hộp quà số 5: Cấu trúc rẽ nhanh luôn kết thúc với dấu hiệu

Trang 33

- Đọc lại toàn bộ nội dung bài đã học.

- Làm bài tập vận dụng SGK trang 88

Bài tập 2 Cô giáo điểm danh bằng cách gọi tên từng

bạn trong danh sách lớp Nếu bạn nào trả lời cô thì cô giáo gọi bạn tiếp theo, còn không thì cô giáo đánh dấu vắng mặt và gọi bạn tiếp theo

Việc đánh dấu của cô giáo có thể mô tả bằng những

cấu trúc nào?

Em hãy vẽ sơ đồ khối mô tả cấu trúc đó?

lên hai bên cân A và B, ta có Nếu bên A = B Hai đồng xu đều là thật

Trái lại……….

Hướng dẫn về nhà

Trang 34

CHÚC CÁC THẦY CÔ SỨC KHỎE

CHÚC CÁC EM HỌC TỐT.

Tiêu đề	Bài 3: Cấu Trúc Rẽ Nhánh Trong Thuật Toán
Trường học	Trường TH&THCS Chiềng Chăn
Chuyên ngành	Thuật toán và Cấu trúc dữ liệu
Thể loại	Bài giảng
Thành phố	Chiềng Chăn

Định dạng
Số trang	34
Dung lượng	16,77 MB