- Hiểu cách biểu diễn thuật toán bằng ngôn ngữ liệt kê dùng ngôn ngữ tự nhiên - Mô tả được thuật toán giải một số bài toán đơn giản bằng ngôn ngữ liệt kê.. Kỹ năng: - Biết cách xác định [r]
Trang 1Ngày soạn: 08/10/2012
Ngày dạy: 10/10/2012
A MỤC TIÊU
1 Kiến thức:
- Nắm được trình tự các bước khi giải một bài toán (xác định bài toán, ý tưởng, thuật toán)
- Hiểu 1 số thuật toán thông dụng
- Hiểu cách biểu diễn thuật toán bằng ngôn ngữ liệt kê (dùng ngôn ngữ tự nhiên)
- Mô tả được thuật toán giải một số bài toán đơn giản bằng ngôn ngữ liệt kê
2 Kỹ năng:
- Biết cách xác định bài toán.
- Biết cách mô tả thuật toán bằng phương pháp liệt kê và sơ đồ khối
3 Về thái độ:
Có ý thức sử dụng các kiến thức trên góp phần phát triển tư duy khi giải quyết các vấn đề trong khoa học cũng như trong đời sống
B CHUẨN BỊ
1 Giáo viên:
- Phương pháp: Thuyết trình, vấn đáp, trực quan.
- Phương tiện: Máy tính, máy chiếu, SGK, giáo án, tài liệu tham khảo
2 Học sinh: Vở ghi, SGK, đồ dùng học tập.
C TIẾN TRÌNH BÀI DẠY
1 Ổn định lớp:
- Kiểm tra sỹ số
- Ổn định trật tự, tạo tâm lý tốt để bắt đầu tiết học
2 Kiểm tra bài cũ: Kết hợp trong giờ.
3 Bài mới:
Nhập N và dãy a1 aN
Min a1, i 2;
i>N Đưa ra Min
rồi kết thúc
ai<Min
Minai
ii+1
1 Hoạt động 1: Luyện tập cách xác định bài
toán
GV: cho HS thảo luận nhóm, gọi 1 HS trả lời
HS: Trả lời:
a) Input: chiều dài, ciều rộng
Output: chu vi
b) Input: a, b
Output: GTLN của a và b.
Hoạt động 2: Mô tả thuật toán giải các bài
toán bằng cách liệt kê hoặc bằng sơ đồ khối
GV: Phát vấn câu hỏi, gọi 1 em HS đứng dậy tại
chỗ trả lời
HS: Dãy các việc nêu trên của bài tập không phải
là một thuật toán vì tuy số lần trong mô tả là hữu
hạn nhưng việc thực hiện là vô hạn
GV: giã sử có dãy:
Dãy số 5 4 7 2 6 3
i chạy từ 2 3 4 5 5
Min 4 4 2 2 2
GV: ? Xác định bài toán?
1 Hãy xác định các bài toán sau:
a) Tính chu vi hình chữ nhật khi cho biết chiều dài và chiều rộng của hình chữ nhật đó.
b) Tìm giá trị lớn nhất của 2 số a, b.
1 Mô tả thuật toán giải các bài toán sau bằng cách liệt kê hoặc bằng sơ đồ khối.
Bài 1: Dãy thao tác sau:
B1: Xoá bảng
B2: Vẽ đường tròn B3: Quay lại bước 1
Có phải là thuật toán không? tại sao?
Bài 2 Cho N và dãy số a1, ,aN, hãy tìm giá trị nhỏ nhất(Min) của dãy đó
Đ
Đ
Trang 24 Củng cố
Khi giải 1 bài toán cần chú ý tới những vấn đề gì? Đáp án:
+ Yếu tố đã biết
+ Yếu tố cần tìm
+ Tìm hướng giải quyết (ý tưởng) + Xác định các bước thực hiện
5 Dặn dò
- Xem lại các bài tập
- Xem trước bài 5 "Ngôn ngữ lập trình"