Bài 4. Bài toán và thuật toán

- 0 / 0
(Tài liệu chưa được thẩm định)
Nguồn:
Người gửi: Nguyễn Thị Song
Ngày gửi: 21h:09' 22-10-2019
Dung lượng: 22.6 KB
Số lượt tải: 157
Nguồn:
Người gửi: Nguyễn Thị Song
Ngày gửi: 21h:09' 22-10-2019
Dung lượng: 22.6 KB
Số lượt tải: 157
Số lượt thích:
0 người
Tiết: 12 BÀI TOÁN VÀ THUẬT TOÁN(Tiết 1)
I. MỤC TIÊU
1. Về kiến thức
- Hiểu được bài toán trong tin học; Các thành phần của bài toán
- Hiểu được các bước của thuật toán.
2.Về kỹ năng
- xác định Input, output của bài toán.
- Biểu diễn thuật toán bằng 2 cách..
- Giải quyết được một số bài toán tương tự hoặc có ý tưởng liên quan.
3. Về thái độ
- Cẩnthậntrongmọicôngviệc
- Tíchcực, chủđộng, sángtạotronglĩnhhội tri thức.
4. Nănglực
Nănglựctựhọc; Nănglựcgiảiquyếtvấnđề; Nănglựchợptácnhóm.
II. CHUẨN BỊ
1. Giáoviên: Máychiếu, Máytính; giáoán word, giáoán power point, phiếutròchơi
2. Họcsinh: Đọctrướcbài; Sáchvở, đồdùnghọctập.
III. PHƯƠNG PHÁP DạY HọC, PHƯƠNG TIệN DạY HọC
- Phương pháp: Sử dụng các phương pháp dạy học cơ bản một cách linh hoạt nhằm giúp học sinh tìm tòi, phát hiện, chiếm lĩnh tri thức. Gợi mở vấn đáp, thảo luận. Phát hiện và giải quyết vấn đề. Đan xen hoạt động nhóm.
- Phương tiện: Bảng và các phiếu học tập, Computer và projector (nếu có).
IV. TIẾN TRÌNH BÀI HỌC
*Ổnđịnhlớp:
Lớp
10A1
10A2
10A3
10A4
10A5
Ngàygiảng:
Sĩsố
HS vắng
KHỞI ĐỘNG
-Kiểmtrabàicũ: không
* Mụctiêu: tạohứngthú, giớithiệunội dung bàimới.
GV giaonhiệmvụchocácnhómthựchiệnyêucầu:
Câu 1: Cácemlấymáytínhcầmtaygiảiphươngtrình 3x2 + 7x - 4=0.
Câu 2: Emđãcungcấpchomáytínhthông tin gì?;máytínhtrảlạichoemthông tin gì?
Giáoviêndẫndắtgiớithiệubàimới: vậynhữngthông tin cácemđãđưavàomáytínhgọilàgì? Nhữngthông tin cácemlấyratừmáytínhgọilàgì?
B. HÌNH THÀNH KIẾN THỨC
MỤC TIÊU
HOẠT ĐỘNG CỦA GV
HOẠT ĐỘNG CỦA HS
Hoạtđộng 1: nêukháiniệmbàitoán, cácthànhphầncủabàitoán.
Mụctiêu: Họcsinhđưarađượckháiniệmbàitoán, Input và Output củabàitoán.
Giáoviêngiaonhiệmvụchocácnhóm: Hãyxácđịnhcácthànhphầncủacácbàitoánsau?
+ Nhóm 1: Tìm UCLN củahaisốnguyêndương N,M
+ Nhóm 2: Tìmngiệmcủaphươngtrìnhbậchai Ax2 + Bx + C = 0
+ Nhóm 3:Tìmgiátrịlớnnhấtcủadãysốnguyên A gồm N phầntử a1..an
HS quan sát ghi nhớ, thảo luận theo nhóm và trả lời câu hỏi.
Các nhóm cử đại diện báo cáo kết quả của nhóm.
Hoạtđộng 2: Tìm hiểu khái niệm thuật toán.
Mục tiêu: Hiểu khái niệm thuật toán.
GV yêucầuhs: Nhận xét cách giải bài toán sau trong toán học.
Giải phương trình x2 – 2x +1 =0
Cách 1
B1: Tính ∆=22 – 4.1.1=0
B2: So sánh ∆ với 0(∆ = 0)
B3: Phươngtrìnhcónghiệmkép x=1;
B4: Kếtluậnnghiệm
Cách 2
( (x-1)2 =0 Vậy nghiệm của phương trình là x=1
Nhậnxétcáccáchgiảitrên
GV Đưa ra khái niệm thuật toán
-Thôngbáo: Qui ướccáckhốitrongsơđồthuậttoán.
- Lưu ý HS tínhdừng, tínhxácđịnhvàtínhđúngđắncủathuậttoán
HS quan sát ghi nhớ, thảo luận theo nhóm và trả lời câu hỏi.
Các nhóm cử đại diện báo cáo kết quả của nhóm.
C. LUYỆN TẬP, VẬN DỤNG VÀ MỞ RỘNG (10 phút)
* Mụctiêu: Giúp HS củngcốcáckháiniệmvềbàitoánvàthuậttoán, biếtxácđịnhbàitoán.
* B1: GV yêucầu
- Hãyxácđịnh Input và Output củamỗibàitoánsau:
Nhóm 1,3: Cho bacạnh a, b, c của tam giác ABC, tínhdiệntích S của tam giácđó.
Nhóm 2,4: Cho điểm I(x, y) trênmặtphẳngtọađộvàsốthực R. Vẽtrênmànhìnhđườngtròntâm I, bánkính R.
* B2:
* B3:
* B4:Giáoviênnhậnxétbổ sung vàyêucầu HS Xemmục 3 – VD 1, 2
- Chuẩnbịtiếtsau
D. LUYỆN TẬP
*VD1: Cho bacạnh a, b, c của tam giác ABC, tínhdiệntích S của tam giácđó.
Input: bacạnh a, b, c của tam giác ABC
Output: diệntích S của tam giác ABC
*VD2: Cho điểm I(x, y) trênmặtphẳngtọađộvàsốthực R. Vẽtrênmànhìnhđườngtròntâm I, bánkính R.
Input:x,ylàtọađộcủađiểm I trênmặtphẳngtọađộvàsốthực R
Output: đườngtròntâm I, bánkính R vẽtrênmànhình
RÚT KINH NGHIỆM:
I. MỤC TIÊU
1. Về kiến thức
- Hiểu được bài toán trong tin học; Các thành phần của bài toán
- Hiểu được các bước của thuật toán.
2.Về kỹ năng
- xác định Input, output của bài toán.
- Biểu diễn thuật toán bằng 2 cách..
- Giải quyết được một số bài toán tương tự hoặc có ý tưởng liên quan.
3. Về thái độ
- Cẩnthậntrongmọicôngviệc
- Tíchcực, chủđộng, sángtạotronglĩnhhội tri thức.
4. Nănglực
Nănglựctựhọc; Nănglựcgiảiquyếtvấnđề; Nănglựchợptácnhóm.
II. CHUẨN BỊ
1. Giáoviên: Máychiếu, Máytính; giáoán word, giáoán power point, phiếutròchơi
2. Họcsinh: Đọctrướcbài; Sáchvở, đồdùnghọctập.
III. PHƯƠNG PHÁP DạY HọC, PHƯƠNG TIệN DạY HọC
- Phương pháp: Sử dụng các phương pháp dạy học cơ bản một cách linh hoạt nhằm giúp học sinh tìm tòi, phát hiện, chiếm lĩnh tri thức. Gợi mở vấn đáp, thảo luận. Phát hiện và giải quyết vấn đề. Đan xen hoạt động nhóm.
- Phương tiện: Bảng và các phiếu học tập, Computer và projector (nếu có).
IV. TIẾN TRÌNH BÀI HỌC
*Ổnđịnhlớp:
Lớp
10A1
10A2
10A3
10A4
10A5
Ngàygiảng:
Sĩsố
HS vắng
KHỞI ĐỘNG
-Kiểmtrabàicũ: không
* Mụctiêu: tạohứngthú, giớithiệunội dung bàimới.
GV giaonhiệmvụchocácnhómthựchiệnyêucầu:
Câu 1: Cácemlấymáytínhcầmtaygiảiphươngtrình 3x2 + 7x - 4=0.
Câu 2: Emđãcungcấpchomáytínhthông tin gì?;máytínhtrảlạichoemthông tin gì?
Giáoviêndẫndắtgiớithiệubàimới: vậynhữngthông tin cácemđãđưavàomáytínhgọilàgì? Nhữngthông tin cácemlấyratừmáytínhgọilàgì?
B. HÌNH THÀNH KIẾN THỨC
MỤC TIÊU
HOẠT ĐỘNG CỦA GV
HOẠT ĐỘNG CỦA HS
Hoạtđộng 1: nêukháiniệmbàitoán, cácthànhphầncủabàitoán.
Mụctiêu: Họcsinhđưarađượckháiniệmbàitoán, Input và Output củabàitoán.
Giáoviêngiaonhiệmvụchocácnhóm: Hãyxácđịnhcácthànhphầncủacácbàitoánsau?
+ Nhóm 1: Tìm UCLN củahaisốnguyêndương N,M
+ Nhóm 2: Tìmngiệmcủaphươngtrìnhbậchai Ax2 + Bx + C = 0
+ Nhóm 3:Tìmgiátrịlớnnhấtcủadãysốnguyên A gồm N phầntử a1..an
HS quan sát ghi nhớ, thảo luận theo nhóm và trả lời câu hỏi.
Các nhóm cử đại diện báo cáo kết quả của nhóm.
Hoạtđộng 2: Tìm hiểu khái niệm thuật toán.
Mục tiêu: Hiểu khái niệm thuật toán.
GV yêucầuhs: Nhận xét cách giải bài toán sau trong toán học.
Giải phương trình x2 – 2x +1 =0
Cách 1
B1: Tính ∆=22 – 4.1.1=0
B2: So sánh ∆ với 0(∆ = 0)
B3: Phươngtrìnhcónghiệmkép x=1;
B4: Kếtluậnnghiệm
Cách 2
( (x-1)2 =0 Vậy nghiệm của phương trình là x=1
Nhậnxétcáccáchgiảitrên
GV Đưa ra khái niệm thuật toán
-Thôngbáo: Qui ướccáckhốitrongsơđồthuậttoán.
- Lưu ý HS tínhdừng, tínhxácđịnhvàtínhđúngđắncủathuậttoán
HS quan sát ghi nhớ, thảo luận theo nhóm và trả lời câu hỏi.
Các nhóm cử đại diện báo cáo kết quả của nhóm.
C. LUYỆN TẬP, VẬN DỤNG VÀ MỞ RỘNG (10 phút)
* Mụctiêu: Giúp HS củngcốcáckháiniệmvềbàitoánvàthuậttoán, biếtxácđịnhbàitoán.
* B1: GV yêucầu
- Hãyxácđịnh Input và Output củamỗibàitoánsau:
Nhóm 1,3: Cho bacạnh a, b, c của tam giác ABC, tínhdiệntích S của tam giácđó.
Nhóm 2,4: Cho điểm I(x, y) trênmặtphẳngtọađộvàsốthực R. Vẽtrênmànhìnhđườngtròntâm I, bánkính R.
* B2:
* B3:
* B4:Giáoviênnhậnxétbổ sung vàyêucầu HS Xemmục 3 – VD 1, 2
- Chuẩnbịtiếtsau
D. LUYỆN TẬP
*VD1: Cho bacạnh a, b, c của tam giác ABC, tínhdiệntích S của tam giácđó.
Input: bacạnh a, b, c của tam giác ABC
Output: diệntích S của tam giác ABC
*VD2: Cho điểm I(x, y) trênmặtphẳngtọađộvàsốthực R. Vẽtrênmànhìnhđườngtròntâm I, bánkính R.
Input:x,ylàtọađộcủađiểm I trênmặtphẳngtọađộvàsốthực R
Output: đườngtròntâm I, bánkính R vẽtrênmànhình
RÚT KINH NGHIỆM:
 









Các ý kiến mới nhất