Giáo án và PPT Tin học 6 cánh diều Bài 5: Thực hành về mô tả thuật toán

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

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

GV yêu cầu HS thảo luận và trả lời:

HOẠT ĐỘNG HÌNH THÀNH KIẾN THỨC

Hoạt động 1. Mô tả thuật toán theo cách liệt kê

GV đặt câu hỏi hướng dẫn học sinh tìm hiểu: Hãy tìm thuật toán đếm số chẵn?

 Sản phẩm dự kiến:

- Đầu vào: dãy 50 số {,…,}

- Đầu ra: d = đếm số chẵn trong dãy

Thuật toán: Đếm số chẵn

1. Chuẩn bị trước khi lặp: d = 0
2. Lặp với i từ 1 đến 50

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

Hết nhánh

Hết lặp

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

 GV đưa ra câu hỏi: Hình chữ nhật là?

 Sản phẩm dự kiến:

- Hình chữ nhật: 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: khối thao tác kiểm tra điều kiện củ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 theo thực hiện thuật toán.

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

- Ba hình 1a, 1b, 1c:

+ Hình 1a: rẽ nhánh

+ Hình 1b: tuần tự

+ Hình 1c: lặp với số lần không biết trước.

HOẠT ĐỘNG LUYỆN TẬP

Từ nội dung bài học,GV yêu cầu HS luyện tập làm bài:

Câu 1: Điền từ vào chỗ chấm: …… là bản mô tả thuật toán cho máy tính bằng ngôn ngữ lập trình

• A. Phần mềm máy tính
• B. Bài toán
• C. Chương trình máy tính
• D. Một đáp án khác

Câu 2: Phát biểu nào sau đây đúng:

• A. Bài toán là bản mô tả thuật toán cho máy tính bằng ngôn ngữ lập trình.
• B. Chỉ có một ngôn ngữ lập trình được tạo ra để viết chương trình dành cho máy tính.
• C. Mỗi chương trình máy tính là một bản mô tả các việc cần làm mà máy tính có thể làm được theo từng bước để giải quyết một bài toán cụ thể.
• D. Hiện nay máy tính đã trực tiếp hiểu được ngôn ngữ của con người

Câu 3: Trong các câu sau, câu nào sai:

• A. Chương trình máy tính là một bản mô tả thuật toán cho máy tính bằng ngôn ngữ lập trình
• B. Thuật toán có câu trúc tuần tự khi không có bước nào giống bước nào
• C. Thuật toán có cấu trúc tuần tự khi các bước được thực hiện theo đúng trình tự liệt kê trong mô tả thuật toán
• D. Khi các bước được thực hiện theo đúng trình tự liệt kê trong mô tả thuật toán thì ta có cấu trúc tuần tự

Câu 4: Cấu trúc tuần tự là gì?

• A. Là cấu trúc xác định thứ tự dữ liệu được lưu trữ.
• B. Là cấu trúc xác định thứ tự các bước được thực hiện.
• C. Là cấu trúc lựa chọn bước thực hiện tiếp theo.
• D. Là cấu trúc xác định số lần lặp lại một số bước của thuật toán.

Câu 5: Câu nào dưới đây là đúng?

• A. “Nếu trời mưa thì em sẽ không đi dã ngoại với các bạn” có chứa cấu trúc lặp
• B. “Nếu được nghỉ bốn ngày vào dịp Quốc khánh mồng 2 – 9 thì gia đình em sẽ đi du lịch tại Đà Nẵng, còn không sẽ có kế hoạch khác” có chứa cấu trúc lặp
• C. “Nếu vẫn chưa làm xong bài tập về nhà môn Toán, em phải làm bài tập cho đến khi nào xong thì dừng” có chứa cấu trúc rẽ nhánh.
• D. “Tính diện tích lá cờ tổ quốc có hình chữ nhật” có chứa cấu tuần tự

Sản phẩm dự kiến:

HOẠT ĐỘNG VẬN DỤNG

Vận dụng kiến thức, GV yêu cầu HS trả lời câu hỏi:

Câu 1: Nêu ví dụ về một bài toán đơn giản sử dụng cấu trúc tuần tự.

Câu 2: Tại sao cấu trúc tuần tự lại quan trọng trong lập trình?