QUÝ THẦY CÔ VỀ DỰ GIỜ THĂM LỚP
TÍCH HỢP HƯỚNG NGHIỆP
PHÒNG GIÁO DỤC VÀ ĐÀO TẠO HƯỚNG HÓA
TRƯỜNG TH & THCS XY
MÔN: TIN HỌC
LỚP: 6B
GV: Ngô Viết Di
CHỦ ĐỀ: THUẬT TOÁN
TIẾT 33
BÀI 5: THỰC HÀNH MÔ TẢ THUẬT TOÁN
HOẠT ĐỘNG KHỞI ĐỘNG
Một tràng pháo tay
Bạn được hoa điểm 9
Bạn được tặng 1 món quà
Bạn được tặng 1 món quà
Bạn được tặng 1 món quà
Câu 1: Trong tin học, bài toán là:

A . Những gì người ta yêu cầu máy tính thực hiện
C . Là những yêu cầu quản lý

D . Tất cả đều đúng
B . Là những bài toán tính toán
Câu 2: Tính chất của thuật toán là:
B. Tính xác định
A. Tính dừng
C. Tính đúng đắn
D. Cả A, B, C
Câu 3. Sơ đồ dưới đây thuộc cấu trúc nào:
B. Cấu trúc rẽ nhánh dạng đủ
A. Cấu trúc rẽ nhánh dạng thiếu
D. Cấu trúc lặp
C. Cấu trúc tuần tự
Câu 4. Thuật toán có thể được mô tả theo hai cách nào?
C. Sử dụng ngôn ngữ tự nhiên và sơ đồ khối
A. Sử dụng các biến và dữ liệu
D. Sử dụng phần mềm và phần cứng
B. Sử dụng đầu vào và đầu ra
Câu 5. Việc xác định bài toán là đi xác định các thành phần nào?
C. Input và Output
A. Input
D. Không có thành phần nào
B. Output
Câu 6. Cấu trúc dưới đây được gọi là:
C. Cấu trúc rẽ nhánh
A. Cấu trúc lặp
D. Một cấu trúc khác
B. Cấu trúc tuần tự
Mô tả thuật toán theo cách liệt kê
Mô tả thuật toán theo sơ đồ khối
BÀI 5. THỰC HÀNH VỀ MÔ TẢ THUẬT TOÁN
HOẠT ĐỘNG
HÌNH THÀNH KIẾN THỨC MỚI
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?
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ê
Hãy xác định:
Đầu vào (Input):
Đầu ra (Output):
Các bước thực hiện (Thuật toán)?
A đây là số chẵn thứ 1
Đây là số chẵn thứ 2
Thêm một số chẵn nữa nè
Các số chẵn trong dãy số là: 3 số.
Mô phỏng thuật toán
2
5
6
8
9
BÀI 5. THỰC HÀNH VỀ MÔ TẢ THUẬT TOÁN
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?
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ê
Đầu vào (Input):
Đầu ra (Output):
Thuật toán: Đếm số chẵn
Dãy có 50 số nguyên {a1­,…,a50}
Số phần tử chẵn {d = đếm số chẵn trong dãy}
Hết lặp
B1: Cho giá trị Đếm chẵn là 0
B2: Lặp với i từ 1 đến 50
Nếu (ai chia hết cho 2): tăng Đếm lên 1
B3: Thông báo: Số cần tìm là Đếm chẵn
BÀI 5. THỰC HÀNH VỀ MÔ TẢ THUẬT TOÁN
Các em hãy quan sát các sơ đồ sau:
BÀI 5. THỰC HÀNH VỀ MÔ TẢ THUẬT TOÁN
2. Mô tả thuật toán theo sơ đồ khối
1) Hãy tìm hiểu quy ước sử dụng các hình ở Bảng 1 trong sơ đồ khối?
Khối thao tác, chứa các bước viết theo đúng trình tự thực hiện
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 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.
Bài 2: Chọn sơ đồ khối
2) Hãy chỉ ra mổi Hình (1a,1b,1c) sau đây có thể lấy làm sơ đồ mẫu cho cấu trúc nào trong các cấu trúc: tuần tự, rẽ nhánh, lặp với số lần không biết trước.
BÀI 5. THỰC HÀNH VỀ MÔ TẢ THUẬT TOÁN
2. Mô tả thuật toán theo sơ đồ khối
Cấu trúc rẽ nhánh – Hình 1a
Cấu trúc tuần tự – Hình 1b
Cấu trúc lặp – Hình 1b
Cấu trúc lặp với số lần biết trước được mô tả ở Hình 2a. Theo em sơ đồ khối ở Hình 2b có tương đương với cấu trúc lặp đó không?
BÀI 5. THỰC HÀNH VỀ MÔ TẢ THUẬT TOÁN
2. Mô tả thuật toán theo sơ đồ khối
Tương đương
BÀI 5. THỰC HÀNH VỀ MÔ TẢ THUẬT TOÁN
HOẠT ĐỘNG LUYỆN TẬP
NHÓM 1, 2
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.
NHÓM 3, 4
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”.
Câu 1: Em hãy nêu các ứng dụng của thuật toán trong cuộc sống hàng ngày?
- Công việc nấu ăn, giặt áo quần, rót trà mời khách...
- Việc vận dụng thuật toán vào cuộc sống thực tế giúp cho vấn đề công việc được giải quyết chính xác hơn.
HOẠT ĐỘNG VẬN DỤNG
BÀI 5. THỰC HÀNH VỀ MÔ TẢ THUẬT TOÁN
Câu 2: Sau khi học xong chủ đề thuật toán các em có định hướng cho mình nghề nghiệp gì cho tương lai?
- Trở thành một lập trình viên.
- Trở thành một người chuyên viết về phần mềm.
- Người thiết kế các trang web.
HOẠT ĐỘNGCỦNG CỐ
HOẠT ĐỘNG VẬN DỤNG
BÀI 5. THỰC HÀNH VỀ MÔ TẢ THUẬT TOÁN
Câu 3: Em hãy kể tên một số ngành trong lĩnh vực CNTT?
- Kỹ sư máy tính.
- Chuyên gia bảo mật thông tin, chuyên gia an ninh mạng.
- Bán hàng online trực tiếp qua mạng Internet.
HOẠT ĐỘNGCỦNG CỐ
HOẠT ĐỘNG VẬN DỤNG
BÀI 5. THỰC HÀNH VỀ MÔ TẢ THUẬT TOÁN
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
OPTION
HOẠT ĐỘNG
HƯỚNG DẪN VỀ NHÀ
HOẠT ĐỘNG