TiÕn tr×nh lªn líp:A. Kh¸i niÖm thuËt to¸n.[r]
(1)NhËp N vµ d·y a1, , aN
Giáo án chi tiết lớp 10 Bài 4: BàI TOáN Và THUậT TOáN
Tiết theo PPCT: 11 Ngời soạn: GV Phạm Anh Tùng
Ngày soạn: 23 tháng 09 năm 2012.
Tuần học thứ: 06
I Mục đích, yêu cầu: Mục đích:
- HS hiểu khái niệm toán thuật toán;
- HS hiểu rõ khái niệm thuật toán cách giải toán mà nguyên tắc giao cho m¸y thùc hiƯn;
- HS cần hiểu thực đợc số thuật toán đơn giản SGK; Yờu cu:
Giáo viên:
- Giáo án, tranh ảnh - Sách giáo khoa Học sinh:
- Đọc trớc sách giáo khoa nhà - Sách giáo khoa ghi chép Thiết bị dạy học:
- Máy chiếu đa năng, bảng đen, sách giáo khoa, máy tính điện tử, II Tiến trình lên lớp:
A n nh lp: - Sĩ số: ……
- Sè häc sinh cã mặt: B Kiểm tra cũ:
Câu hỏi 1: Em hÃy cho biết yếu tố cấu thành toán?
Đáp án câu hỏi 1: Khi giải toán máy vi tính yếu tố sau cấu thành toán: + Input: Thông tin đa vào máy tính
+ Output: Thụng tin cần đạt đợc giải xong toán Câu hỏi 2: Em cho biết khái niệm thuật toán?
Đáp án câu hỏi 2: Thuật toán để giải toán dãy hữu hạn thao tác đ ợc xếp theo trình tự xác định cho sau thực dãy thao tác ấy, từ Input toán, ta nhận đợc Output cần tìm
C Néi dung bµi häc:
Hoạt động dạy – HọC NộI DUNG
- GV: Cho HS xác định toán - HS: Trả lời câu hỏi GV
- GV: Nªu ý tởng minh hoạ dÃy cụ thể
- GV: Gợi ý
- HS: Nêu thuật toán
- GV: Chỉ dẫn cho HS từ dạng chun sang d¹ng
Dạng 2: Sơ đồ khối:
2 Kh¸i niƯm tht to¸n.
VÝ dơ Tìm giá trị lớn dÃy số nguyên
+Xác định toán.
- Input: Sè nguyên dơng N dÃy N số nguyên a1, , aN
- Output: Giá trị lớn Max cđa d·y sè + ý tëng:
- Khëi t¹o giá trị Max = a1
- Ln lt vi i từ đến N, so sánh giá trị số hạng với giá trị Max, > Max Max nhận giá trị
+ Thuật toán:
Dạng 1: Liệt kê
Bớc 1. NhËp N vµ d·y a1, , aN;
Bíc 2. Max a1, i 2;
Bíc 3. NÕu i > N đa giá trị Max kÕt thóc; Bíc 4.
Bíc 4.1. NÕu ai > Max th× Max ai;
(2)H×nh 1
§óng §óng Sai
Max ai > Max?
i > N ? Max a1, i
§ a Max råi kÕt thóc
i i +
Hoạt động dạy – HọC NộI DUNG
- GV: Cho HS từ ví dụ tìm max dãy a1, ., an xác định tính dừng, tính xác định tính đắn toán - HS: Tiến hành thực yêu cầu GV
Ghi chó
i biến số số hạng dÃy vµ cã
giá trị nguyên thay đổi từ đến N +
PhÐp g¸n gi¸ trị biểu thức bên phải cho biến bên trái mũi tên
+) thể thao tác so s¸nh; +) thĨ hiƯn c¸c phÐp tÝnh to¸n;
+) quy định trình tự thực thao tác; +) thể thao tác nhập, xuất liệu
VÝ dụ: Mô bớc thực thuật toán víi N = 11
vµ d·y A: 5, 1, 4, 7, 6, 3, 15, 8, 4, 9, 12. D·y
A 15 12
i 2 3 4 5 6 7 8 9 10 11 12
Ma
x 5 7 15 15 15 15 15 VËy: max{A} = 15
*) Các đặc trng ca thut toỏn:
- Tính dừng: Thuật toán phải kết thúc sau số hữu
hạn lần thực hiƯn c¸c thao t¸c;
- Tính xác định: Sau thực thao tác
hoặc thuật tốn kết thúc có thao tác xác định để đợc thực tiếp theo;
- Tính đắn: Sau thuật tốn kết thúc, ta phải
nhận đợc Output cần tìm D Củng cố học:
- Muốn giải toán trớc tiên ta cần xác định đợc I/O
+ Input?
+ Output?
- Thuật tốn có tính chất? Lấy ví dụ để minh hoạ tính chất - Hớng dẫn học sinh thuật tốn tìm min{aN}
E Bµi tËp vỊ nhµ:
- u cầu em đọc, học lại nội dung lý thuyết đợc học làm tập 3, 4, trang 44 SGK Tin học 10
- ViÕt thuËt toán giải toán: Tìm 10 số nguyên dơng biết số chia cho 2, 3, 4, 5, d vµ chia hÕt cho
F §óc rót kinh nghiƯm:
………
(3)………
…………
………