BÀI 5 THỰC HÀNH về mô tả THUẬT TOÁN

HOẠT ĐỘNG

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

HÌNH THÀNH KIẾN THỨC MỚI

HOẠT ĐỘNG

LUYỆN TẬP

HOẠT ĐỘNG

CỦNG CỐ

HOẠT ĐỘNG
HOẠT ĐỘNG

HƯỚNG DẪN
OPTION
VỀ NHÀ


HOẠT ĐỘNG

KHỞI ĐỘNG

Thời gian: 5 phút

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.

HOẠT ĐỘNG

HÌNH THÀNH KIẾN THỨC MỚI

BÀI5.5.THỰC
THỰCHÀNH
HÀNHVỀ
VỀMƠ
MƠTẢ
TẢTHUẬT
THUẬTTỐN
TỐN
BÀI

Mơtả
tảthuật
thuậttốn
tốntheo
theocách
cáchliệt
liệtkê
kê
Mơ

Mơtả
tảthuật
thuậttốn
tốntheo
theosơ
sơđồ

đồkhối
khối
Mơ


1.Mơ tả thuật tốn theo cách liệt kê
HOẠT ĐỘNG NHĨM – 10 phút
Bài 1: Cho một dãy có 50 số ngun. Hãy mơ tả thuật
tố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 tốn
Đây là số
chẵn thứ 2
A đây là số
chẵn thứ 1

2

SỐ CHẴN

5

6

8

Các số chẵn
Thêm
trong
dãymột
số số
chẵn
nữa nè
là: 3 số.

9


1.Mơ tả thuật tốn theo cách liệt kê
HOẠT ĐỘNG NHĨM – 10 phút
Bài 1: Cho một dãy có 50 số ngun. Hãy mơ tả thuật
tốn đếm xem trong dãy đã cho có bao nhiêu số chẵn?
Hãy xác định:
Input: 1 dãy có 50 số nguyên {a1,…,a50}
Output: số phần tử chẵn {d = đếm số chẵn trong dãy}
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 (a1 chia hết cho 2): tăng d lên 1
Hết nhánh
Hết lặp


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

Hoạt động cá nhân 3 phút

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.
Hãy
biết đi
ý tiếp
nghĩakhi thực hiện
Mũi tên
chỉcho
hướng
của các hình vẽ cơ bản
thuật tốn.
sau trong sơ đồ khối?

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


CHUỘT RERRY TÌM PHO MÁT


GIỚI THIỆU – LUẬT CHƠI

- Có hai cánh cửa, một cánh cửa chứa miếng pho mát
và một cánh cửa giấu Mèo Tom. Hãy giúp chuột Jerry
lấy được miếng pho mát bằng cách đọc kỹ đề toán
được đưa ra và lựa chọn cánh cửa phù hợp.

- Thời gian suy nghĩ cho mỗi câu hỏi là 15 giây.


Câu 1

Câu 2

Câu 3

Câu 4

Exit


Home

Cấu trúc lặp với
số lần chưa biết

Cấu trúc rẻ nhánh
03
09
11
01
06
15
10
12
13
04

05
07
08
00
02
14


Home

Cấu trúc lặp với số
lần chưa biết

Cấu trúc tuần tự
03
09
11
01
06
15
10
12
13
04
05
07
08
00
02
14

Home

Cấu trúc lặp với số

Cấu trúc rẻ nhánh

lần chưa biết trước
03
09
11
01
06
15
10
12
13
04
05
07
08
00
02
14


Home

SAI

ĐÚNG
03
09
11
01
06
15
10
12
13
04
05
07
08
00
02
14

Cấu trúc lặp hình 2a tương
đương với sơ đồ khối hình 2b.


HOẠT ĐỘNG

LUYỆN TẬP

HOẠT ĐỘNG NHÓM 10 phút

NHÓM 1

NHÓM 2

Câu 1: Em hãy nêu tuần tự các Câu 2: Em hãy mô tả bằng sơ đồ
bước soạn sách vở theo thời khóa khối câu này: “Nếu em bị bệnh thì
biểu?
em phải nghỉ học”.
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.
NHĨM 3 – NHÓM 4
Câu 3: 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: cấu trúc rẻ nhánh

b: cấu trúc lặp


Hoạt động cặp đôi 3 phút
Dựa vào Bài đọc thêm trang 94 SGK và kiến thức đã học.
Em
hãy qua
choví

biết
bình hành thể hiện nhập xuất dữ
Thơng
dụdùng
cụ thểhình
có thể
Bắt
liệu
được
?
dùng
hìnhkhơng
bình hành
thay thế hình
đầu
chữ nhật để thể hiện nhập – xuất
Nhập giá trị a
dữ liệu.
và b
Đúng

b=0?

Thơng báo lỗi
a chia cho 0

Sai
Tính a : b

Kết

thúc


HOẠT ĐỘNG

CỦNG CỐ

Hoạt động cặp đơi 5 phút

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 hồ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
Bệnh

Sai

Đúng

Làm bài 10 điểm

Được tuyên
dương

Đi khám
bệnh

Cấu trúc rẽ nhánh
Bị F0

Cấu trúc lặp

Cấu trúc tuần tự

Cấu trúc tuần tự

Cấu trúc rẽ nhánh

Sai

Đúng
Đi cách li, điều trị

Cấu trúc lặp