Tiết thứ: 15 Ngày soạn: / /2008
BÀI TẬP BÀI TOÁN VÀ THUẬT
TOÁNA. MỤC TIÊU A. MỤC TIÊU
1. Kiến thức:
- Ôn tập lại một số kiến thức về thuật toán.
2. Kỹî năng: Xây dựng một số giải thuật cho những bài toán cụ thể.
3. Thái độ: Yêu thích nghiên cứu thuật toán.
B. PHƯƠNG PHÁP GIẢNG DẠY
• ĐăÛt vấn đề, hướng dẫn học sinh giải quyết vấn đề. đề.
C. CHUẨN BỊ GIÁO CỤ
• Giáo viên: Giáo án, tài liệu, sách giáo khoa.• Học sinh: Sách giáo khoa, vở viết. • Học sinh: Sách giáo khoa, vở viết.
D. TIẾN TRÌNH BÀI DẠY
1.Ổn định lớp - kiểm tra sĩ số:
Lớp 10B1 10B2 10B3 10B4 10B10
Vắng (P/K)
2.Kiểm tra bài cũ:
? Hãy mô tả thuật toán tìm kiếm tuần tự? 3.Nội dung bài mới:
a.Đặt vấn đề: Chúng ta đã được học một số thuật toán và cách xây dựng thuật toán. Hôm nay chúng ta sẽ xây dựng thuật toán cho một số bài toán đơn giản.
Chương 1: Một khái niệm cơ bản của tin học
Trường THPT Triệu Phong
Nguyễn Quang Quỳnh - ĐT: 0905139111 - Email: quynhvista@gmail.com Trang - 45 -
đổi hai số A và C thông quabiến trung gian B.. biến trung gian B..
- Xác định bài toán:
+ Input: A và C.
+ Output: Giá trị A và C sau khi đổi chổ. - Ý tưởng: + B←A, A←C, C←B. - Thuật toán: Cách liệt kê: Bước1: Nhập A,C; Bước2: B←A; Bước3: A←C; Bước4: C←B;
Bước5: Đưa ra A, C đã hoánđổi, rồi kết thúc.. đổi, rồi kết thúc..
Cách sơ đồ khối:``
dung bài toán.
GV: Cho học sinh thảo luậnđể đưa ra Input và output để đưa ra Input và output của bài toán.
GV: Cho học sinh thảo luậnđể đưa ra ý tưởng của bài để đưa ra ý tưởng của bài toán.
HS: Phát biểu ý kiến.
GV: Cho học sinh thảo luậnđể tìm ra thuật toán theo để tìm ra thuật toán theo cách liệt kê hoặc sơ đồ khối.
GV: Căn cứ vào các bướctrên hãy vẽ sơ đồ khối cho trên hãy vẽ sơ đồ khối cho thuật toán?
HS: Vẽ sơ đồ khối:
GV: Chạy thử dãy số ởbảng phụ để xem học sinh bảng phụ để xem học sinh đưa ra thuật toán đúng hay chưa?
Bài1.45(tr41 - SGK): ChoN và dãy số a1,... ,aN, hãy N và dãy số a1,... ,aN, hãy tính tổng các số dương trong dãy.
- Xác định bài toán:
+ Input: Số nguyên dương N và dãy N số nguyên a1,...,aN.
+ Output: Tổng các số dương trong dãy.
- Ý tưởng:
+ Khởi tạo giá trị tong=0. + Lần lượt với i từ 1 đến N, nếu ai >0 thì tong=tong+ai.
GV: Gọi 1 học sinh đọc nộidung bài toán. dung bài toán.
GV: Cho học sinh thảo luậnđể đưa ra Input và output để đưa ra Input và output của bài toán.
GV: Cho học sinh thảo luậnđể đưa ra ý tưởng của bài để đưa ra ý tưởng của bài toán.
HS: Phát biểu ý kiến.
GV: Gợi ý: Hãy gán tong←0Đưa ra A,C, Đưa ra A,C, rồi KT Nhập A,C B←A A←C C←B Đưa ra tong,
4.Củng cố
- Giới thiệu lại các bước của thuật toán.
5.Dặn dò