Giáo án PowerPoint Tin học 6 Cánh diều Chủ để F Bài 5. Thực hành về mô tả thuật toán

KHỞI ĐỘNG    

XÂY DỰNG NÔNG TRẠI

Em hãy liệt một vài công việc diễn ra sau  khi thức dậy?

Sáng thức dậy em đánh răng, rửa mặt, quét nhà, ăn sáng, soạn sách vở, thay đồng  phục, khăn quàng, đi học...

Em hãy liệt kê các công việc khi đã đến trường cần làm?

Vệ sinh lớp học, lau bảng, kê lại bàn ghế, xem lại bài,...

Em hãy liệt kê các công việc sau khi ăn tối xong?

Lau bàn, rửa chén, nghỉ ngơi, học bài, xem ti vi, đi ngủ

Em hãy liệt kê các công việc chuẩn bị nấu cơm?

Vo gạo, đong nước, lau khô nồi, cắm điện, bật công tắc.

BÀI 5. THỰC HÀNH VỀ MÔ TẢ THUẬT TOÁN

1. Mô tả thuật toán theo cách liệt kê

2. Mô tả thuật toán theo sơ đồ khối

1.Mô tả thuật toán theo cách liệt kê

Bài 1: Cho một dãy có 50 số nguyên. Hãy mô tả thuật toán đếm xem trong dãy đã cho có bao nhiêu số chẵn?

Hãy xác định:

Input:

Output:

Các bước thực hiện (Thuật toán):

MÔ PHỎNG THUẬT TOÁN

Hoạt động nhóm

Bài 1: Cho một dãy có 50 số nguyên. Hãy mô tả thuật toán đếm xem trong dãy đã cho có bao nhiêu số chẵn?Hãy xác định:1 dãy có 50 số nguyên {a_1­,…,a₅₀}

Input: số phần tử chẵn {d = đếm số chẵn trong dãy}

Output:

Các bước thực hiện (Thuật toán):

Các bước thực hiện thuật toán

1) Chuẩn bị trước khi lặp d = 0

2) Lặp với i từ 1 đến 50

Nếu (a₁ chia hết cho 2): tăng d lên 1

Hết nhánh

Hết lặp  

2.Mô tả thuật toán theo sơ đồ khối

Hình chữ nhật là khối thao tác, chứa các bước viết theo đúng trình tự thực hiện

Hình thoi là khối thao tác, kiểm tra điều kiệncủa cấu trúc rẻ nhánh hay cấu trúc lặp.

Mũi tên chỉ hướng đi tiếp khi thực hiện thuật toán.

Hình tròn đánh dấu điểm bắt đầu và điểm kết thúc thuật toán.

LUYỆN TẬP

NHóm 1: Câu 1: Em hãy nêu tuần tự các bước soạn sách vở theo thời khóa biểu?

Nhóm 2: Câu 2: Em hãy mô tả bằng sơ đồ khối câu này: “Nếu em bị bệnh thì em phải nghỉ học”.

Nhóm 3 + 4

Trong các câu sau đây, câu nào được sử dụng cấu trúc lặp, cấu trúc rẽ nhánh:

a) Nếu sáng mai trời mưa, em sẽ mang theo áo mưa.

b) Nếu vẫn chưa làm hết bài tập, em phải làm bài tập đến khi nào hết.

c) Nếu trời không mưa thì em đi chơi đá bóng, còn trời mưa thì em ở nhà.

Câu 1: Em hãy nêu tuần tự các bước soạn sách vở theo thời khóa biểu?

Soạn sách vở theo thời khóa biểu:

1. Xem thời khóa biểu để biết môn học.

2. Lấy sách, vở các môn học.

3. Cho sách, vở vào cặp.

Câu 2: Em hãy mô tả bằng sơ đồ khối câu này: “Nếu em bị bệnh thì em phải nghỉ học”.

LUYỆN TẬP

Trong các câu sau đây, câu nào được sử dụng cấu trúc lặp, cấu trúc rẽ nhánh:

a) Nếu sáng mai trời mưa, em sẽ mang theo áo mưa.

b) Nếu vẫn chưa làm hết bài tập, em phải làm bài tập đến khi nào hết.

c) Nếu trời không mưa thì em đi chơi đá bóng, còn trời mưa thì em ở nhà.

a. Cấu trúc rẽ nhánh

b. Cấu trúc lặp

c. Cấu trúc rẽ nhánh

Dựa vào Bài đọc thêm trang 94 SGK và kiến thức đã học. Em hãy cho biết dùng hình bình hành thể hiện nhập xuất dữ liệu được không ?

TRÒ CHƠI AI NHANH HƠN

- Luật chơi: Có 2 đội chơi, mỗi đội 2 thành viên chơi trò gọi tên đúng với sơ đồ khối.

- Mỗi bạn chỉ được gọi tên đúng 1 lần.

- Bạn trả lời sau có thể sửa sai của bạn trả lời trước. Tuy nhiên tính là 1 lượt chơi.

- Đội nào hoàn thành sớm hoặc hết 5 phút sẽ tính hết giờ.

Hãy gọi tên các sơ đồ sau cho đúng: Cấu trúc tuần tự, Cấu trúc lặp, Cấu trúc rẽ nhánh

HƯỚNG DẪN VỀ NHÀ

@  Học bài, xem nội dung đã học

@  Học lại nội dung các bài học trước chuẩn bị ôn tập HKII