[r]
(1)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: 10 Ngời soạn: GV Phạm Anh Tùng
Ngày soạn: 16 tháng 09 năm 2012 Tuần học thứ: 05
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;
- HS xây dựng đợc thuật toán cho số tốn đơn giản Qua hình thành kĩ chuẩn bị tiếp thu việc học ngơn ngữ lập trình: Cách dùng biến, khởi tạo biến giỏ tr bin
2 Yêu cầu:
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 lớp: - Sĩ số: ……
- Sè häc sinh cã mỈt: … B Néi dung bµi häc:
Hoạt động dạy – HọC NộI DUNG
GV: Em hÃy cho biết cách giải phơng trình bậc nhất, 2?
GV: HÃy nêu vài ví dụ cụ thể QLNT? HS: Trả lời câu hỏi
GV: Đa ví dụ QL điểm cần liệt kê tất HS đạt danh hiệu tiên tiến HK1
HS: Phải xác định đợc đâu kiện cho đâu cần tìm
GV: ta cần phải trình bày rõ Input Output tốn mối quan hệ Input Output
HS: Tr¶ lêi
HS: Tr¶ lêi
HS: Tr¶ lêi
GV: Qua ví dụ trên, ta thấy toán đợc
1 Bài toán.
- Khỏi nim: Bi toỏn l vic mà ngời muốn máy tính thực Vớ d: V bi toỏn.
- Giải phơng trình: Bậc nhất, 2, ; - Quản lý nhà trờng: Quản lý điểm học sinh, quản lý thi
- Các yếu tố: Khi máy tính giải toán cần quan tâm tới yếu tố:
- Input:Thông tin đa vào máy
- Output: Thông tin muốn lÊy tõ m¸y
Ví dụ Hãy xác định Input Output ớc chung lớn số nguyên dơng M N?
Input: M N số nguyên dơng; Output: ƯCLN(M, N)
VÝ dơ 2: Cho biÕt Input vµ Output cđa toán giải pt bậc 2:
ax2 + bx + c = 0?
Input: C¸c sè thùc a, b, c (a 0); Output: NghiƯm x cđa ph¬ng tr×nh.
(2)Hoạt động dạy – HọC NI DUNG
cấu tạo hai thành phần cơbản:
GV: Việc cho tốn mơ tả rõ Input cho trớc Output cần tìm Vấn đề làm để tìm Output?
Việc tờng minh cách tìm Output toán đợc gọi thuật toán (algorithm) toỏn ú
GV: Vậy thuật toán gì?
Input: Số nguyên dơng N;
Output: Trả lời "N có phải số nguyên tố hay không?"
Input : Các thơng tin có;
Output : Các thông tin cần tìm từ Input.
2 Kh¸i niƯm tht to¸n.
Thuật tố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 tốn, ta nhận đợc Output cần tìm
C Cđng cè bµi häc:
- Bài toán việc mà bạn muốn máy tính thùc hiƯn
- Muốn giải tốn trớc tiên ta cần xác định đợc Input Output
- Thuật toán dãy hữu hạn thao tác đợc xếp mà thực từ Input đa vào ta lấy đợc Output
D Bµi tËp vỊ nhµ:
- Yêu cầu em đọc, học lại nội dung lý thuyết đợc học làm tập 1, SGK trang 44.
E §óc rót kinh nghiÖm:
………
…………
………
…………
………