Tiet 23: Bai tap

Câu 1(1đ): Quy trình giải bài toán trên máy tính bao gồm:
a. Một bước
b. Hai bước
c. Ba bước
d. Bốn bước
Hãy chọn phương án đúng nhất (mỗi câu suy và trả lời trong 45s).
Hết thời gian.
Kiểm tra bài cũ.
Hãy chọn phương án đúng đúng nhất (mỗi câu suy và trả lời trong 45s).
Kiểm tra bài cũ.
Câu 2(1đ): Xác định Input của bài toán là:
a. Xác định thông tin đã cho cuả bài toán
b. Xác định thông cần tìm của bài toán
c. Xác định các câu lệnh cần thực hiện để giải bài toán.
d. Cả bốn ý trên.
Hết thời gian.
Hãy chọn phương án đúng đúng nhất (mỗi câu suy và trả lời trong 45s).
Kiểm tra bài cũ.
Câu 3(1đ): Xác định Output của bài toán là:
a. Xác định thông tin đã cho cuả bài toán
b. Xác định thông cần tìm của bài toán
c. Xác định các câu lệnh cần thực hiện để giải bài toán.
d. Cả bốn ý trên.
Hết thời gian.
Hãy chọn phương án đúng đúng nhất (mỗi câu suy và trả lời trong 45s).
Kiểm tra bài cũ.
Câu 4(1đ): Mô tả thuật toán là:
a. Viết chương trình bằng một ngôn ngữ lập trình.
b. Tìm cách giải bài toán
c. Diễn tả bằng các lệnh cần phải thực hiện.
d. ý b và c.
Hết thời gian.
Câu 2(5đ): Xác định Input và Output của bài toán tìm số lớn nhất trong 3 số a,b,c nhập từ bàn phím(suy nghĩ và trả lời trong 2 phút).
Kiểm tra bài cũ.
Trả lời:
Input: 3 số a,b,c nhập từ bàn phím
Output: Số lớn nhất trong 3 số a,b,c.
Hết thời gian.
Tiết 23
Bài tập
Bài tập
Tiết 23
Nội dung
I- Tóm tắt lý thuyết
I- Tóm tắt lý thuyết
1. Quy trình giải bài toán trên máy tính
Bài toán
Thuật toán
Viết Chương trình
*Thuật toán: Là dãy hữu hạn các thao tác cần thực hiện để giải bài toán.
Quy trình giải bài toán trên máy tính gồm mấy bước? Kể tên các bước?
Trong ba bước của quy trình giải bài toán trên máy tính theo em bước nào quan trọng nhất?
Em hãy cho biết thuận toán là gì?
Bài tập
Tiết 23
Nội dung
I- Tóm tắt lý thuyết
I- Tóm tắt lý thuyết
1. Quy trình giải bài toán trên máy tính
2. Mô tả thuật toán
Bước1: Xác định Input (thông tin đã cho) của bài toán.
Bước 2: Xác định Output (thông tin cần tìm) của bài toán.
Bước 3: Liệt kê các lệnh cần thực hiện để giải bài toán.
Em hãy cho biết mô tả thuật toán gồm mấy bước? đó là những bước nào?
Bài tập
Tiết 23
Nội dung
I- Tóm tắt lý thuyết
I- Tóm tắt lý thuyết
1. Quy trình giải bài toán trên máy tính
2. Mô tả thuật toán
Ví dụ: Mô tả thuật toán cộng hai số a,b nhập từ bàn phím.
Input: Hai số a và b.
Output: Tổng của hai số a và b.
Bước 1: Nhập vào hai số a và b.
Bước 2: Tong <- a+b.
Bước 3: Kết thúc.
Bài tập
Tiết 23
Nội dung
I- Tóm tắt lý thuyết
II- Bài tập
II- Bài tập
1. Bài tập 1: Hãy mô tả dưới dạng thuật toán công việc giặt quần áo.
1. Bài tập 1
Input:
Quần áo bẩn, xà phòng, nước, chậu
Quần áo sạch
Cho quần áo bẩn vào chậu, đổ
nước và xà phòng.
Vò quần áo với xà phòng và xả nhiều lần với nước sạch.
Quần áo sạch
Output:
Bước 1:
Bước 2:
Bước 3:
Gợi ý đáp án:
Bài tập
Tiết 23
Nội dung
I- Tóm tắt lý thuyết
II- Bài tập
II- Bài tập
2. Bài tập 2: Hãy mô tả thuật toán tìm số lớn nhất trong dãy A các số a1,a2,a3,a4, a5,a6 nhập từ bàn phím.
1. Bài tập 1
2. Bài tập 2
*Yêu cầu: Thảo luận theo nhóm (mỗi tổ 1 nhóm) kết quả ghi vào phiếu học tập.
Bài tập
Tiết 23
Nội dung
I- Tóm tắt lý thuyết
II- Bài tập
II- Bài tập
1. Bài tập 1
2. Bài tập 2
*Gợi ý đáp án bài tập 2: Thuật toán 1:
Input: Dãy A các số a1,a2,a3,a4,a5,a6.
Output: Số lớn nhất trong dãy A các số a1,a2,a3, a4,a5,a6.
Bước 1: Max<-a1;
Bước 2: Nếu MaxBước 3: Nếu MaxBước 4: Nếu MaxBước 5: Nếu MaxBước 6: Nếu MaxBước 7: Thông báo Max và kết thúc.
Bài tập
Tiết 23
Nội dung
I- Tóm tắt lý thuyết
II- Bài tập
II- Bài tập
1. Bài tập 1
2. Bài tập 2
*Gợi ý đáp án bài tập 2: Thuật toán 2:
Input: Dãy A các số a1,a2,a3,a4,a5,a6.
Output: Số lớn nhất trong dãy A các số a1,a2,a3, a4,a5,a6.
Bước 1: Max<-a1; i<-1;
Bước 2: i<-i+1;
Bước 3: Nếu i>6 thì chuyển đến bước 5;
Bước 4: Nếu MaxBước 5: Thông báo Max và Kết thúc
- Một bài toán có thể có nhiều thuật toán khác nhau. Do đó khi viết chương trình ta cần lựa chọn những thuật toán ngắn và đơn giản nhất.
Qua các cách mô thuật toán của bài toán trên em có nhận xét gì về thuật toán?
Bài tập
Tiết 23
Nội dung
I- Tóm tắt lý thuyết
II- Bài tập
1. Bài tập 1
2. Bài tập 2
* Củng cố bài học
*Củng cố bài học
1. Quy trình giải bài toán trên máy tính
Bài tập
Tiết 23
Nội dung
I- Tóm tắt lý thuyết
II- Bài tập
1. Bài tập 1
2. Bài tập 2
* Củng cố bài học
*Củng cố bài học
1. Quy trình giải bài toán trên máy tính
1. Quy trình giải bài toán trên máy tính
2. Mô tả thuật toán
Bước1: Xác định Input (thông tin đã cho) của bài toán.
Bước 2: Xác định Output (thông tin cần tìm) của bài toán.
Bước 3: Liệt kê các lệnh cần thực hiện để giải bài toán.
Bài tập
Tiết 23
Nội dung
I- Tóm tắt lý thuyết
II- Bài tập
1. Bài tập 1
2. Bài tập 2
* Hướng dẫn về nhà
*Củng cố bài học
*Hướng dẫn về nhà
Yêu cầu các em về nhà học bài và làm bài tập sau:
Cho dãy A các số a1,a2,a3,.,an (n>0). Hãy mô tả thuật toán sắp xếp dãy A theo thứ tự tăng dần.