Video giảng tin học 6 cánh diều Chủ đề F bài 5: Thực hành về mô tả thuật toán

Tóm lược nội dung

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

Chào mừng các em đến với bài học ngày hôm nay!

Thông qua video này, các em sẽ nắm được các kiến thức và kĩ năng như sau:

- Biết được các hình vẽ trong sơ đồ khối và quy ước sử dụng

- Thể hiện được cấu trúc tuần tự, cấu trúc rẽ nhánh, cấu trúc lặp trong cách mô tả liệt kê hoặc trong sơ đồ khối

- Mô tả được thuật toán đơn giản bằng cách liệt kê các bước hoặc bằng sơ đồ khối.

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

Trước khi vào bài học, cô muốn cả lớp mình cùng trả lời câu hỏi: Thuật toán là gì? Để mô tả thuật toán người dùng có thể sử dụng những cấu trúc nào?

- HS nhớ lại kiến thức đã học, trả lời câu hỏi.

HOẠT ĐỘNG KHÁM PHÁ

Nội dung 1: Mô tả thuật toán theo cách liệt kê

Để tìm hiểu về vấn đề này, cả lớp sẽ cùng thành 4 nhóm, yêu cầu các nhóm thực hiện nhiệm vụ: Cho một dãy số có 50 số nguyên. Hãy mô tả thuật toán đếm xem trong dãy đã có có bao nhiêu số chẵn?

Video trình bày nội dung:

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

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

- Đầ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 (ai chia hết cho 2): tăng d lên 1

Hết nhánh

Hết lặp

Nội dung 2: Mô tả thuật toán theo sơ đồ khối

Cô và cả lớp sẽ cùng làm việc, đọc thông tin bảng 1 và yêu cầu HS cho biết quy ước sử dụng của các hình:

+ Hình chữ nhật

+ Hình thoi

+ Mũi tên

+ Hình tròn

Video trình bày nội dung:

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

- 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.

………..

Nội dung video bài 5: Thực hành về mô tả thuật toán còn nhiều phần rất hấp dẫn và thú vị. Hãy cùng đăng kí để tham gia học bài và củng cố kiến thức thông qua hoạt động luyện tập và vận dụng trong video.