- Học sinh thực hiện thành thạo việc xác định Input và Output và mô tả thuật toán của bài toán cụ thể nào đó.. Thái độ: Thói quen:.[r]
(1)Tuần 11 - Tiết 21-22 Ngày dạy: 29/10/2014
BÀI 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH.
I MỤC TIÊU: 1 Kiến thức:
- Học sinh biết hiểu việc xác định tốn mơ tả thuật tốn thơng qua việc
phân tích ví dụ sách giáo khoa
- Củng cố lại kiến thức học tiết trước
2 Kĩ năng:
Hs thực được:
- Học sinh xác định toán
- Mơ tả thuật tốn cho số tốn đơn giản
Hs thực thành thạo:
- Học sinh thực thành thạo việc xác định Input Output mơ tả thuật tốn tốn cụ thể
3 Thái độ: Thói quen:
- Hình thành học sinh thói quen nghiên cứu, tìm tịi tư mơn
tin củng môn học khác
Tính cách:
- Giáo dục ý thức học tập nghiên cứu
II. NỘI DUNG BÀI HỌC:
- Bài toán xác định toán
- Q trình giải tốn máy tính
III. CHUẨN BỊ:
1 Giáo viên:
2 Học sinh: Học cũ chuẩn bị cho
IV. TỔ CHỨC CÁC HOẠT ĐỘNG HỌC TẬP:
1.
Ổn định tổ chức kiểm diện.
Giáo viên ổn định tổ chức kiểm diện học sinh
2.
Kiểm tra cũ:
Thuật tốn gì?
(2)3.
Tiến trình học:
HOẠT ĐỘNG CỦA THẦY VÀ TRỊ NỘI DUNG BÀI HỌC
Ví dụ 2. Một hình A ghép từ
hình chữ nhật với chiều rộng 2a, chiều dài b hình bán nguyệt bán kính a hình 29 đây:
Hình 29
? Nêu cách tính diện tích hình trên? ? Diện tích Hình chữ nhật nào? ? Diện tích hình bán nguyệt tính nào? ? Hình tính diện tích nào?
Ví dụ 3. Tính tổng 100 số tự nhiên đầu
tiên
? Làm để tính tổng số tự nhiên từ đến 100?
Ví dụ 4. Đổi giá trị hai biến x y
? Thực X:=y, Y:=x không? Tại sao?
4 Một số ví dụ thuật tốn
Ví dụ 2:
INPUT: Số a
1
2 chiều rộng hình chữ
nhật bán kính hình bán nguyệt, b chiều dài hình chữ nhật
OUTPUT: Diện tích hình A
Thuật tốn đơn giản để tính diện tích hình A gồm bước sau:
Bước S1 2ab {(Tính diện tích hình
chữ nhật)}; Bước S2
2
a
{(Tính diện tích hình bán nguyệt)};
Bước S S1 + S2 kết thúc
Lưu ý: Trong biểu diễn thuật tốn, người ta thường sử dụng kí hiệu để phép
gán biểu thức cho biến
Ví dụ 3
INPUT: Dãy 100 số tự nhiên đầu tiên: 1, 2, 100
OUTPUT: Giá trị tổng + + + 100
Bước SUM
Bước SUM SUM +
Bước 101 SUM SUM + 100
Viết gọn lại:
Bước SUM 0; i
Bước i i +
Bước Nếu i ≤ 100, SUM SUM + i
và quay lại bước
Bước Thông báo kết kết thúc thuật tốn
Ví dụ 4. Đổi giá trị hai biến x y
(3)Ví dụ Cho số thực a b Hãy cho biết kết so sánh số dạng "a lớn b", "a nhỏ b" "a b"
? Input Output tốn gì?
? Thử chạy với cặp số khác nhau: a=3,b=4; a=4,b=3; a=5,b=5;
Ví dụ Tìm số lớn dãy A
số a1,a2, an cho trước
? Tìm Max dãy A= 1,5,3,7,2,9
? Thử chạy thuật toán bên với dãy A vừa cho
Mơ lại thuật tốn qua việc tìm thỏ lớn minh họa trang 44 sách giáo khoa
OUTPUT: Hai biến x, y có giá trị tương ứng b a
Bước z x {Sau bước giá trị z
sẽ a}
Bước x y {Sau bước giá trị x
sẽ b}
Bước y z {Sau bước giá trị y
sẽ giá trị z, a, giá trị ban đầu biến x}
Ví dụ 5. Cho hai số thực a b Hãy cho
biết kết so sánh hai số dạng "a lớn b", "a nhỏ b" "a b"
INPUT: Hai số thực a b OUTPUT: Kết so sánh
Thuật toán sau giải tốn này:
Bước Nếu a > b, kết "a lớn b" chuyển đến bước
Bước Nếu a < b, kết "a nhỏ b"; ngược lại, kết "a b"
Bước Kết thúc thuật tốn
Ví dụ Tìm số lớn dãy A số
a1,a2, an cho trước
Input: Dãy A số a1,a2, an (n>=1) Output: Giá trị Max dãy A
Bước 1: Max a1, i Bước 2: i i+1
Bước 3: Nếu i >n, chuyển đến bước Bước 4: Nếu > Max, Max Quay lại Bước
Bước Kết thúc thuật toán
4.
Tổng kết
Bài tập: Viết thuật tốn cho tốn “ Tìm số lớn dãy A số a1,
a2, , an cho trước”
HS: INPUT: Dãy A số a1, a2, , an (n 1)
OUTPUT: Giá trị MAX = max{a1, a2, , an}
Bước MAX a1; i
Bước i i +
(4)Bước Nếu > MAX, MAXai Trong trường hợp ngược lại (MAX ai),
giữ nguyên MAX Quay lại bước2
Bước Kết thúc thuật toán
5.
Hướng dẫn học tập
Đối với học tiết này:
- Xem lại tất kiến thức lý thuyết - Xem lại ví dụ mục để hiểu
Đối với học tiết tiếp theo:
- Về nhà xem lại kiến thức cũ - Chuẩn bị cho tiết sau làm tập
V PHỤ LỤC.