III. TIẾN TRèNH BÀI HỌC: 1 Hoạt động 1: Khởi động (1 phỳt)
4. Dặn dũ: (1phỳt)
- Về nhà làm bài tập 2,3 SGK.
……… ………
Ngày soạn: 08/11/2021 Ngày giảng:...
Tiết 19 - Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRèNH(tiếp) I.MỤC TIấU :
1. Kiến thức:
Hiểu thuật toỏn tớnh tổng của N số tự nhiờn đầu tiờn.
2. Kỹ năng
Liệt kờ cỏc bước để giải bải toỏn tớnh tổng N số tự nhiờn đầu tiờn.
3. Thỏi độ
Cú ý thức cao trong học tập, sỏng tạo và tư duy
4. Định hướng phỏt triển năng lực: năng lực sử dụng mỏy tớnh, năng lực giải quyết vấn đề, năng lực sỏng tạo, ứng dụng KHKT, năng lực tự học, năng lực hợp tỏc, làm việc nhúm. PHƯƠNG PHÁP:
Hoạt động theo nhúm Đặt và giải quyết vấn đề.
II. CHUẨN BỊ BÀI HỌC:1. Giỏo viờn: 1. Giỏo viờn:
- SGK, SGV, tài liệu, Giỏo ỏn
2. Học sinh :
- Đọc trước bài
- SGK, Đồ dựng học tập, bảng phụ...
III. TIẾN TRèNH BÀI HỌC: 1. Hoạt động 1: Khởi động (1 phỳt) 1. Hoạt động 1: Khởi động (1 phỳt)
- Kiểm tra sĩ số:
- Ổn định trật tự, tạo khụng khi thoải mỏi để bắt đầu tiết học.
2. Kiểm tra bài cũ : (5 phỳt)
? Thuật toỏn là gỡ? Mụ tả thuật toỏn của một bài toỏn bất kỡ?
3. Hoạt động 2: Hỡnh thành kiến thức (30 phỳt): Hoạt động của giỏo viờn và học
sinh
Nội dung, yờu cầu cần đạt Hoạt động 1: Một số vớ dụ về thuật toỏn (34 phỳt)
Gv: Yờu cầu Hs đọc vdụ 2/SGK Gv: Yờu cầu Hs nờu lại quỏ trỡnh giải bài toỏn trờn mỏy tớnh
Gv: Yờu cầu hs xỏc định input và
Hs: Đọc bài Hs:
B1: Xỏc định bài toỏn B2: Mụ tả thuật toỏn B3: Viết chương trỡnh.
output. - Xỏc định input và output. - S của hỡnh A này gồm những hỡnh nào? - Cụng thức tớnh S hai hỡnh này? - Nhận xột, bổ sung. => Cụng thức chung: S=sHCN sHBN
- Hướng dẫn hs viết thuật toỏn Gv: Yờu cầu hs đọc Vớ dụ 3/SGK. Gv: Xỏc định Input, output? Gv: Mụ tả thuật toỏn.
Gv: Em nào cú thể đưa ý tưởng để giải bài toỏn này?
Tuy nhiờn nếu tớnh tổng tới 100 thỡ chỳng ta phải làm đến 99 lần, vậy nếu tớnh tổng đến hàng ngàn tỉ thỡ như thế nào?
Gv: để giải quyết vấn đề trờn người ta đó đưa ra biến i chạy từ 1 đến 100 và biến Sum để lưu giỏ trị tớnh tổng cho từng biến i khi i tăng lờn 1.
Gv: Giải thớch trờn bảng
Gv: Cho hs thảo luận nhúm và đưa ra được thuật toỏn của chương trỡnh.
Gv: Nhận xột và đỏnh giỏ
- Input: Số a là ẵ chiều rộng của hỡnh chữ nhật và là bỏn kớnh của hỡnh bỏn nguyệt, b là chiều dài của hỡnh chữ nhật.
- Output: S của hỡnh A. - S hỡnh chữ nhật và hỡnh bỏn nguyệt. - sHCN CD CR� - 2 2 HBN a s - Lắng nghe.
- Chỳ ý theo dừi, ghi nhớ nội dung. Hs: Đọc vớ dụ
+Input: Dóy số từ 1…100;
+Output: tớnh Tổng 1+2+3…+50; Hs: Nờu cỏch giải(cú 2 cỏch) Hs: Sẽ rất tốn nhiều thời gian.
Hs: Thảo luận nhúm. Thuật toỏn:
B1: s=0;i=0; B2: i=I+1;
B3: Nếu i<=50;s=s+I; và quay lại B2 B4: Thụng bỏo kết quả để tớnh toỏn.
3. Hoạt động 3: Luyện tập, vận dụng, mở rộng (10 phỳt):(4 phỳt) -Thuật toỏn tớnh tổng N số đầu tiờn
- Liệt kờ cỏc bước để tớnh tổng N số đầu tiờn.
5. Dặn dũ: (1 phỳt)
- Về nhà làm bài tập 5 SGK. - Xem bài 5(phần tiếp theo).
* Rút kinh nghiệm
……… ………
Ngày soạn: 08/11/2021 Ngày giảng:...
Tiết 20 - Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRèNH (tiếp) I.MỤC TIấU :
1. Kiến thức:
Hiểu thuật toỏn hoỏn đổi giỏ trị của 2 biến x và y Hiểu thuật toỏn tỡm giỏ trị lớn nhất trong 1 dóy số.
2. Kỹ năng
Liệt kờ cỏc bước để tớm giỏ trị lớn nhất trong 1 dóy số.
3. Thỏi độ
Cú ý thức cao trong học tập, sỏng tạo và tư duy.
4. Định hướng phỏt triển năng lực: năng lực sử dụng mỏy tớnh, năng lực giải quyết vấn đề, năng lực sỏng tạo, ứng dụng KHKT, năng lực tự học, năng lực hợp tỏc, làm việc nhúm. PHƯƠNG PHÁP:
Hoạt động theo nhúm Đặt và giải quyết vấn đề.
II. CHUẨN BỊ BÀI HỌC:1. Giỏo viờn: 1. Giỏo viờn:
- SGK, SGV, tài liệu, Giỏo ỏn
2. Học sinh :
- Đọc trước bài
- SGK, Đồ dựng học tập, bảng phụ...
III. TIẾN TRèNH BÀI HỌC: 1. Hoạt động 1: Khởi động (1 phỳt) 1. Hoạt động 1: Khởi động (1 phỳt)
- Kiểm tra sĩ số:
- Ổn định trật tự, tạo khụng khi thoải mỏi để bắt đầu tiết học.
2. Kiểm tra bài cũ : (5 phỳt)
? Mụ tả thuật toỏn của bài toỏn tớnh tổng của 100 số tự nhiờn đầu tiờn.
3. Hoạt động 2: Hỡnh thành kiến thức (30 phỳt): Hoạt động của giỏo viờn và học
sinh
Hoạt động 1: Một số vớ dụ về thuật toỏn (tiếp) (34 phỳt) Gv: Yờu cầu Hs đọc vdụ 4/SGK
Gv: Yờu cầu Hs nờu lại quỏ trỡnh giải bài toỏn trờn mỏy tớnh
Gv: Yờu cầu hs xỏc định input và output.
- Xỏc định input và output.
Gv: Đưa ra cỏch để đổi giỏ trị của 2 biến trờn
Gv: vẽ ra mụ hỡnh để học sinh dễ hỡnh dung và đưa ra cỏc bước để hoỏn đổi giỏ trị của 2 biến x,y.
Vd5: Học sinh đọc Vd5. Yờu cầu hs xỏc định bài toỏn Gv: Đưa ra thuật toỏn
Gv: Hóy thử với a=9 và b=7
Gv: vậy nếu đỳng ở bước 1 thỡ phải dừng lại. Vd6: Đọc Vd6 Gv: Cho vớ dụ về dóy số: 1 5 7 6 4 8 9 2 5 10 17 8 Gv: Tỡm giỏ trị lớn nhất trong dóy này? Gv: Em hóy đưa ra cỏch để tỡm người cao nhất lớp mỡnh? Gv: Vậy để tỡm giỏ trị lớn nhất trong dóy này chỳng ta cũng làm tương tự. Gv: Xỏc định bài toỏn trờn? Hs: Đọc bài Hs: B1: Xỏc định bài toỏn B2: Mụ tả thuật toỏn B3: Viết chương trỡnh. Input: cho x=5; y=7 Output: x=7; y=5; Hs: Đưa ra thuật toỏn Hs: Chỳ ý B1: Z:=x; B2: X:=y; B3: Y:=z; Input: Cho 2 số thực a và b Outout: kết quả so sỏnh
B1: nếu a>b, kết quả “a lớn hơn b”
B2: nộu a<b, kết quả “ a nho hon b” ngược lại “ Kết quả a=b”
Hs: Thảo luận nhúm
Đứng lờn trỡnh bày nếu a=9 và b=7 thỡ sẽ cú hai kết quả a lớn hơn b và a=b.
B1: nếu a>b, kết quả “a lớn hơn b” chuyển đến b3.
B2: nộu a<b, kết quả “ a nho hon b” ngược lại “ Kết quả a=b”
B3: Kết thỳc. Hs: Trả lời Hs: Trả lời
Input: Dóy số a1,a2,…an
Output: Giỏ trị lớn nhất trong dóy số Hs: Ta cho Max=1;
So sỏnh Max với 5 nếu max<5 thỡ 5 là max, tiếp tục lấy max so sỏnh hết dóy số. và cuối cựng tỡm được số lớn nhất.
Hs: Thảo luận nhúm(4 nhúm) B1: Maxa1; i1;
Gv: Yờu cầu học sinh mụ tả cỏc bước để tỡm ra số lớn nhất?
Gv: Cho Hs thảo luận nhúm và đưa ra thuật toỏn và mụ tả thuật toỏn bằng cỏc bước:
Gv: Vẽ 4 vũng trũn to nhỏ trờn bảng.
Mụ tả từng bước của thuật toỏn này. Giả sử: Max =1 1 6 4 9 i n Max 2 F Max 3 F Max 4 F Max 5 T B2: ii+1
B3: Nếu i>n, chuyển đến b5
B4: Nếu ai >Max, Maxai. Quay lại B2. B5: Kết thỳc thuật toỏn.
3. Hoạt động 3: Luyện tập, vận dụng, mở rộng (10 phỳt):(4 phỳt) -Thuật toỏn tỡm số lớn nhất trong dóy số
- Thuật toỏn hoỏn đổi giỏ trị của hai biến x và biến y.
5. Dặn dũ: (1 phỳt)
- Về nhà học và làm bài tập 5/SGK.
- Tiết sau cú tiết bài tập chuẩn bị ụn bài theo sơ đồ hỡnh cõy
* Rút kinh nghiệm
……… ………
Ngày soạn: 14/11/2021 Ngày giảng:...
Tiết 21 - Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRèNH(tiếp) I.MỤC TIấU :
1. Kiến thức:
Hiểu thuật toỏn tớnh tổng của N số tự nhiờn đầu tiờn.
2. Kỹ năng
Liệt kờ cỏc bước để giải bải toỏn tớnh tổng N số tự nhiờn đầu tiờn.
3. Thỏi độ
Cú ý thức cao trong học tập, sỏng tạo và tư duy
4. Định hướng phỏt triển năng lực: năng lực sử dụng mỏy tớnh, năng lực giải quyết vấn đề, năng lực sỏng tạo, ứng dụng KHKT, năng lực tự học, năng lực hợp tỏc, làm việc nhúm. PHƯƠNG PHÁP:
Hoạt động theo nhúm Đặt và giải quyết vấn đề.
II. CHUẨN BỊ BÀI HỌC:1. Giỏo viờn: 1. Giỏo viờn:
- SGK, SGV, tài liệu, Giỏo ỏn
2. Học sinh :
- Đọc trước bài
- SGK, Đồ dựng học tập, bảng phụ...
III. TIẾN TRèNH BÀI HỌC: 1. Hoạt động 1: Khởi động (1 phỳt) 1. Hoạt động 1: Khởi động (1 phỳt)
- Kiểm tra sĩ số:
- Ổn định trật tự, tạo khụng khi thoải mỏi để bắt đầu tiết học.
2. Kiểm tra bài cũ : (5 phỳt)
? Thuật toỏn là gỡ? Mụ tả thuật toỏn của một bài toỏn bất kỡ?
3. Hoạt động 2: Hỡnh thành kiến thức (30 phỳt): Hoạt động của giỏo viờn và học
sinh
Nội dung, yờu cầu cần đạt Hoạt động 1: Một số vớ dụ về thuật toỏn (34 phỳt)
Gv: Yờu cầu Hs đọc vdụ 2/SGK Gv: Yờu cầu Hs nờu lại quỏ trỡnh giải bài toỏn trờn mỏy tớnh
Gv: Yờu cầu hs xỏc định input và
Hs: Đọc bài Hs:
B1: Xỏc định bài toỏn B2: Mụ tả thuật toỏn B3: Viết chương trỡnh.
output. - Xỏc định input và output. - S của hỡnh A này gồm những hỡnh nào? - Cụng thức tớnh S hai hỡnh này? - Nhận xột, bổ sung. => Cụng thức chung: S=sHCN sHBN
- Hướng dẫn hs viết thuật toỏn Gv: Yờu cầu hs đọc Vớ dụ 3/SGK. Gv: Xỏc định Input, output? Gv: Mụ tả thuật toỏn.
Gv: Em nào cú thể đưa ý tưởng để giải bài toỏn này?
Tuy nhiờn nếu tớnh tổng tới 100 thỡ chỳng ta phải làm đến 99 lần, vậy nếu tớnh tổng đến hàng ngàn tỉ thỡ như thế nào?
Gv: để giải quyết vấn đề trờn người ta đó đưa ra biến i chạy từ 1 đến 100 và biến Sum để lưu giỏ trị tớnh tổng cho từng biến i khi i tăng lờn 1.
Gv: Giải thớch trờn bảng
Gv: Cho hs thảo luận nhúm và đưa ra được thuật toỏn của chương trỡnh.
Gv: Nhận xột và đỏnh giỏ
- Input: Số a là ẵ chiều rộng của hỡnh chữ nhật và là bỏn kớnh của hỡnh bỏn nguyệt, b là chiều dài của hỡnh chữ nhật.
- Output: S của hỡnh A. - S hỡnh chữ nhật và hỡnh bỏn nguyệt. - sHCN CD CR� - 2 2 HBN a s - Lắng nghe.
- Chỳ ý theo dừi, ghi nhớ nội dung. Hs: Đọc vớ dụ
+Input: Dóy số từ 1…100;
+Output: tớnh Tổng 1+2+3…+50; Hs: Nờu cỏch giải(cú 2 cỏch) Hs: Sẽ rất tốn nhiều thời gian.
Hs: Thảo luận nhúm. Thuật toỏn:
B1: s=0;i=0; B2: i=I+1;
B3: Nếu i<=50;s=s+I; và quay lại B2 B4: Thụng bỏo kết quả để tớnh toỏn.
3. Hoạt động 3: Luyện tập, vận dụng, mở rộng (10 phỳt):(4 phỳt) -Thuật toỏn tớnh tổng N số đầu tiờn
- Liệt kờ cỏc bước để tớnh tổng N số đầu tiờn.
5. Dặn dũ: (1 phỳt)
- Về nhà làm bài tập 5 SGK. - Xem bài 5(phần tiếp theo).
* Rút kinh nghiệm
……… ………
Ngày soạn: 14/11/2021 Ngày giảng:...
Tiết 22 - Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRèNH (tiếp) I.MỤC TIấU :
1. Kiến thức:
Hiểu thuật toỏn hoỏn đổi giỏ trị của 2 biến x và y Hiểu thuật toỏn tỡm giỏ trị lớn nhất trong 1 dóy số.
2. Kỹ năng
Liệt kờ cỏc bước để tớm giỏ trị lớn nhất trong 1 dóy số.
3. Thỏi độ
Cú ý thức cao trong học tập, sỏng tạo và tư duy.
4. Định hướng phỏt triển năng lực: năng lực sử dụng mỏy tớnh, năng lực giải quyết vấn đề, năng lực sỏng tạo, ứng dụng KHKT, năng lực tự học, năng lực hợp tỏc, làm việc nhúm. PHƯƠNG PHÁP:
Hoạt động theo nhúm Đặt và giải quyết vấn đề.
II. CHUẨN BỊ BÀI HỌC:1. Giỏo viờn: 1. Giỏo viờn:
- SGK, SGV, tài liệu, Giỏo ỏn
2. Học sinh :
- Đọc trước bài
- SGK, Đồ dựng học tập, bảng phụ...
III. TIẾN TRèNH BÀI HỌC: 1. Hoạt động 1: Khởi động (1 phỳt) 1. Hoạt động 1: Khởi động (1 phỳt)
- Kiểm tra sĩ số:
- Ổn định trật tự, tạo khụng khi thoải mỏi để bắt đầu tiết học.
2. Kiểm tra bài cũ : (5 phỳt)
? Mụ tả thuật toỏn của bài toỏn tớnh tổng của 100 số tự nhiờn đầu tiờn.
3. Hoạt động 2: Hỡnh thành kiến thức (30 phỳt): Hoạt động của giỏo viờn và học
sinh
Hoạt động 1: Một số vớ dụ về thuật toỏn (tiếp) (34 phỳt) Gv: Yờu cầu Hs đọc vdụ 4/SGK
Gv: Yờu cầu Hs nờu lại quỏ trỡnh giải bài toỏn trờn mỏy tớnh
Gv: Yờu cầu hs xỏc định input và output.
- Xỏc định input và output.
Gv: Đưa ra cỏch để đổi giỏ trị của 2 biến trờn
Gv: vẽ ra mụ hỡnh để học sinh dễ hỡnh dung và đưa ra cỏc bước để hoỏn đổi giỏ trị của 2 biến x,y.
Vd5: Học sinh đọc Vd5. Yờu cầu hs xỏc định bài toỏn Gv: Đưa ra thuật toỏn
Gv: Hóy thử với a=9 và b=7
Gv: vậy nếu đỳng ở bước 1 thỡ phải dừng lại. Vd6: Đọc Vd6 Gv: Cho vớ dụ về dóy số: 1 5 7 6 4 8 9 2 5 10 17 8 Gv: Tỡm giỏ trị lớn nhất trong dóy này? Gv: Em hóy đưa ra cỏch để tỡm người cao nhất lớp mỡnh? Gv: Vậy để tỡm giỏ trị lớn nhất trong dóy này chỳng ta cũng làm tương tự. Gv: Xỏc định bài toỏn trờn? Hs: Đọc bài Hs: B1: Xỏc định bài toỏn B2: Mụ tả thuật toỏn B3: Viết chương trỡnh. Input: cho x=5; y=7 Output: x=7; y=5; Hs: Đưa ra thuật toỏn Hs: Chỳ ý B1: Z:=x; B2: X:=y; B3: Y:=z; Input: Cho 2 số thực a và b Outout: kết quả so sỏnh
B1: nếu a>b, kết quả “a lớn hơn b”
B2: nộu a<b, kết quả “ a nho hon b” ngược lại “ Kết quả a=b”
Hs: Thảo luận nhúm
Đứng lờn trỡnh bày nếu a=9 và b=7 thỡ sẽ cú hai kết quả a lớn hơn b và a=b.
B1: nếu a>b, kết quả “a lớn hơn b” chuyển đến b3.
B2: nộu a<b, kết quả “ a nho hon b” ngược lại “ Kết quả a=b”
B3: Kết thỳc. Hs: Trả lời Hs: Trả lời
Input: Dóy số a1,a2,…an
Output: Giỏ trị lớn nhất trong dóy số Hs: Ta cho Max=1;
So sỏnh Max với 5 nếu max<5 thỡ 5 là max, tiếp tục lấy max so sỏnh hết dóy số. và cuối cựng tỡm được số lớn nhất.
Hs: Thảo luận nhúm(4 nhúm) B1: Maxa1; i1;
Gv: Yờu cầu học sinh mụ tả cỏc bước để tỡm ra số lớn nhất?
Gv: Cho Hs thảo luận nhúm và đưa ra thuật toỏn và mụ tả thuật toỏn bằng cỏc bước:
Gv: Vẽ 4 vũng trũn to nhỏ trờn bảng.
Mụ tả từng bước của thuật toỏn này. Giả sử: Max =1 1 6 4 9 i n Max 2 F Max 3 F Max 4 F Max 5 T B2: ii+1
B3: Nếu i>n, chuyển đến b5
B4: Nếu ai >Max, Maxai. Quay lại B2. B5: Kết thỳc thuật toỏn.
3. Hoạt động 3: Luyện tập, vận dụng, mở rộng (10 phỳt):(4 phỳt) -Thuật toỏn tỡm số lớn nhất trong dóy số
- Thuật toỏn hoỏn đổi giỏ trị của hai biến x và biến y.
5. Dặn dũ: (1 phỳt)
- Về nhà học và làm bài tập 5/SGK.
- Tiết sau cú tiết bài tập chuẩn bị ụn bài theo sơ đồ hỡnh cõy
* Rút kinh nghiệm
……… ………
Ngày soạn: 21/11/2021 Ngày giảng:...
Tiết 23 - Bài 6: CÂU LỆNH ĐIỀU KIỆN I.MỤC TIấU :
1. Kiến thức:
Biết sự cần thiết của cõu trỳc rẽ nhỏnh trong lập trỡnh .
Biết cấu trỳc rẽ nhỏnh được sử dụng để chỉ dẫn cho mỏy tớnh thực hiện cỏc thao tỏc phụ thuộc vào điều kiện.
2. Kỹ năng
Vận dụng được: Cõu lệnh điều kiện dạng khuyết và dạng đủ
3. Thỏi độ
Cẩn thận, chớnh xỏc trong việc xỏc định điều kiện trong cõu lệnh.
Phỏt triển tư duy suy luận logic, trớ tưởng tượng và tạo được hứng thỳ trong học tập.
4. Định hướng phỏt triển năng lực: năng lực sử dụng mỏy tớnh, năng lực giải quyết vấn đề, năng lực sỏng tạo, ứng dụng KHKT, năng lực tự học, năng lực hợp tỏc, làm việc nhúm. PHƯƠNG PHÁP: