- GV: SGK HS : SGK.
3. Thuật toỏn và mụ tả thuật toỏn
- Biết mụ tả thuật toỏn bằng phương phỏp liệt kờ cỏc bước.
- Kĩ năng : - Rốn luyện kĩ năng mụ tả thuật toỏn.
- Thỏi độ : - HS nghiờm tỳc trong học tập và nghiờn cứu bài học.
II. Chuẩn bị
- GV : SGK, giỏo ỏn, tài liệu tham khảo - HS : Học kỹ lý thuyết, đọc trước bài ở nhà.
III. Hoạt động lờn lớpA. Ổn định lớp A. Ổn định lớp
B. Kiểm tra bài cũ
? Trỡnh bày khỏi niệm bài toỏn. Viết chương trỡnh là gỡ ?
? Đọc đề bài của một bài toỏn nào đú và xỏc định đầu vào đầu ra của bài toỏn đú
C. Bài mới
HĐ Giỏo Viờn HĐ Học Sinh Nội Dung Ghi Bảng
Hoạt động 1 : Tỡm hiểu phương phỏp mụ tả thuật toỏn Tỡm hiểu khỏi niệm thuật
toỏn
? Em hóy nờu lại khỏi niệm thuật toỏn.
Tỡm hiểu cỏch mụ tả thuật toỏn.
? Nờu những bước phải làm để nấu cơm.
- Yờu cầu học sinh nghiờn cứu SGK => quỏ trỡnh giải bài toỏn trờn mỏy tớnh. - Cỏch liệt kờ cỏc bước như trờn là một phương phỏp thường dựng để mụ tả thuật
toỏn
? Em hóy mụ tả thuật toỏn để liệt kờ cỏc bước pha trà mời khỏch.
- Nờu khụng cú mụ tả gỡ khỏc trong thuật toỏn, cỏc bước của thuật toỏn được thực hiện một cỏch tuần tự theo trỡnh tự như đó được chỉ ra.
+ Thuật toỏn là dóy cỏc thao tỏc cần thực hiện theo một trỡnh tự xỏc định để thu được kết quả cần tỡm từ những điều kiện cho trước.
Input: Gạo, nước, nồi, bếp, bỏt Output: Cơm
B1: vo gạo
B2: cho gạo vào nồi B3: Cho nồi vào nấu B4: Cho cơm vào bỏt
+ Học sinh chỳ ý lắng nghe => ghi nhớ kiến thức.
3. Thuật toỏn và mụ tả thuật toỏn thuật toỏn
Nhắc lại : Thuật toỏn là dóy
cỏc thao tỏc cần thực hiện theo một trỡnh tự xỏc định để thu được kết quả cần tỡm từ những điều kiện cho trước. + Vớ dụ : Mụ tả thuật toỏn để liệt kờ cỏc bước pha trà mời khỏch.
- INPUT: Trà, nước sụi, ấm và chộn.
- OUTPUT: Chộn trà đó pha để mời khỏch.
- Bước 1. Trỏng ấm, chộn bằng nước sụi.
- Bước 2. Cho trà vào ấm. - Bước 3. Rút nước sụi vào ấm và đợi khoảng 3 đến 4 phỳt.
- Bước 4. Rút trà ra chộn để mới khỏch.
Hoạt động 2 : Bài toỏn
Bài toỏn 1 : Hóy nờu thuật toỏn giải phương trỡnh bậc nhất.
+ Hoc sinh thao luận cỏc bước mụ tả thuật toỏn
- Input: b,c
- Output: nghiệm x
- Bước 1: Nếu b=0 chuyển tới
Bài toỏn 1 : Hóy nờu thuật toỏn giải phương trỡnh bậc nhất.
Bài toỏn 2 : Hóy nờu thuật toỏn để làm mún trứng trỏng.
x=-c/b; chuyển tới bước 4. - Bước 3: Nếu c≠0, thụng bỏo chương trỡnh vụ nghiệm. Ngược lại (c=0), thụng bỏo chương trỡnh vụ số nghiệm. - Bước 4: Thụng bỏo phương trỡnh cú 1 nghiệm x=-c/b.
+ Hoc sinh thao luận cỏc bước mụ tả thuật toỏn
- INPUT: Trứng, dầu ăn, muối và hành.
- OUTPUT: Trứng trỏng.
- Bước 1. Đập trứng, tỏch vỏ và cho trứng vào bỏt.
- Bước 2. Cho một chỳt muối và hành tươi thỏi nhỏ vào bỏt trứng. Dựng đũa khuấy mạnh cho đến khi đều.
- Bước 3. Cho một thỡa dầu ăn vào chảo, đun núng đều rồi đỏ trứng vào đun tiếp trong 3 phỳt. - Bước 4. Lật mặt trờn của miếng trứng ỳp xuống dưới. Đun tiếp trong khoảng 1 phỳt. - Bước 5. Lấy trứng ra đĩa.
Bài toỏn 2 : Hóy nờu thuật toỏn để làm mún trứng trỏng.
Hoạt động 3 : Cũng cố và hướng dẫn về nhà
1. Học thuộc cỏc khỏi niệm : Giải bài toỏn là gỡ, cỏc bước để giải một bài toỏn, thuật toỏn là gỡ, cỏch mụ tả thuật toỏn như thế nào.
2. Mụ tả thuật toỏn để tớnh P = (a x b - c)/d 3. Đọc trước phần 5 bài 2 SGK.
Tiết 26
BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRèNH (tt) I. Mục tiờu
- Kiến thức : - Tỡm hiểu một số vớ dụ về thuật toỏn.
- Kĩ năng : - Rốn luyện kĩ năng xỏc định và mụ tả thuật toỏn. - Thỏi độ : - HS nghiờm tỳc trong học tập và nghiờn cứu bài học.
II. Chuẩn bị
- GV : SGK.- HS : SGK. - HS : SGK.
III. Hoạt động lờn lớpA. Ổn định lớp A. Ổn định lớp
B. Kiểm tra bài cũ
1. Giải bài toỏn là gỡ, cỏc bước để giải một bài toỏn ? 2. Thuật toỏn là gỡ, cỏch mụ tả thuật toỏn như thế nào ? 3. Mụ tả thuật toỏn để tớnh P = (a x b - c)/d
C. Bài mới
HĐ Giỏo Viờn HĐ Học Sinh Nội Dung Ghi Bảng
Hoạt động 1: Thuật toỏn tớnh diện tớch hỡnh A
- Một hỡnh A được ghộp từ một hỡnh chữ nhật với chiều rộng 2a, chiều dài b và một hỡnh bỏn nguyệt ban kớnh a như hỡnh dưới đõy:
- Gọi HS xỏc định bài toỏn
- Gv hướng dẫn phõn tớch cỏch tớnh diện tớch: + Tớnh diện tớch hỡnh chữ nhật : S1 + Tớnh diện tớch hỡnh bỏn nguyệt S2 + Tớnh diện tớch hỡnh A: S =S1+S2 - GV gọi HS lờn bảng trỡnh bày - Học sinh lắng nghe. - Input: a, b.
- Output: Diện tớch của hỡnh A.
- HS mụ tả thuật toỏn Bước 1. S1 2a ì b Bước 2. S2 π a2/2 Bước 3. S S1 + S2 và kết thỳc 4. Một số vớ dụ về thuật toỏn - Vớ dụ 1: xem SGK
Hoạt động 2 : Tỡm hiểu thuật toỏn tớnh tổng 100 số tự nhiờn đầu tiờn
- Xỏc định input và output của bài toỏn tớnh tổng 100 số tự nhiờn đầu tiờn.
- GV hướng dẫn cỏch thực hiện tớnh tổng:
+ Dựng biến SUM để lưu giỏ trị của tổng.
+ Đầu tiờn gỏn cho SUM cú
- Input: dóy số tự nhiờn - Output: tổng của dóy số - HS xem thuật toỏn trong SGK
- Vớ dụ 2: Viết thuật toỏn tớnh tổng 100 số tự nhiờn đầu tiờn.
Thuật toỏn:
- Input: dóy số từ a1 đến an. - Output: tổng của dóy số. - Bước 1. SUM ← 0; i ← 0. - Bước 2. i ← i + 1.
cỏc giỏ trị 1,2,3,...100 vào SUM.
- Thuật toỏn trờn vẫn đỳng nhưng quỏ dài dũng. Ta cú thể mụ tả thuật toỏn ngắn gọn hơn như sau:
Bước 1. SUM ← 0; i ← 0. Bước 2. i ← i + 1.
Bước 3. Nếu i <= 100, thỡ SUM ← SUM + 1 và quay lại bước 2.
Bước 4. Thụng bỏo kết quả và kết thỳc thuật toỏn.
- HS chỳ ý theo dừi và ghi thuật toỏn này vào vỡ.
SUM ← SUM + i và quay lại bước 2.
- Bước 4. Thụng bỏo kết quả và kết thỳc thuật toỏn.
Hoạt động 3: Tỡm hiểu thuật toỏn hoỏn đổi giỏ trị của 2 số x và y
- GV gọi HS xỏc định input và output cua bài toỏn.
- GV gọi HS trỡnh bày thuật toỏn theo SGK.
- GV yờu cầu HS giải thớch tại sao khụng thực hiện phộp gỏn trực tiếp :x←y; y←x.
- Input: x, y cú giỏ trị tương ứng là a và b.
- Outout: x và y cú giỏ trị tương ứng là b và a.
- HS trỡnh bày thuật tioỏn và ghi vào vở.
- HS trả lời.
- Vớ dụ 3: hoỏn đổi giỏ trị của 2 số x và y
Thuật toỏn:
- Input: x, y cú giỏ trị tương ứng là a và b. - Outout: x và y cú giỏ trị tương ứng là b và a. - Bước 1: z←x - Bước 2: x←y - Bước 3:y←z Hoạt động 4: Hướng dẫn về nhà - Về nhà luyện tập thờm. - Xem tiếp cỏc vớ dụ cũn lại.
Tiết 27
BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRèNH (tt) I. Mục tiờu
- Kiến thức : - Tỡm hiểu một số vớ dụ về thuật toỏn.
- Kĩ năng : - Rốn luyện kĩ năng xỏc định và mụ tả thuật toỏn. - Thỏi độ : - HS nghiờm tỳc trong học tập và nghiờn cứu bài học.
II. Chuẩn bị
- GV : SGK.- HS : SGK. - HS : SGK.
III. Hoạt động lờn lớpA. Ổn định lớp A. Ổn định lớp
B. Kiểm tra bài cũC. Bài mới C. Bài mới
HĐ Giỏo Viờn HĐ Học Sinh Nội Dung Ghi Bảng
Hoạt động 1: Tỡm hiểu thuật toỏn so sỏnh hai số a và b.
- GV gọi HS đọc vớ dụ trong SGK. - GV gọi HS xỏc định input và output. - Gọi HS lờn bảng trỡnh bày thuật toỏn - HS đọc bài toỏn và xỏc định đầu vào, đầu ra của bài toỏn.
- HS trỡnh bày thuật toỏn và ghi bài. - Vớ dụ 4: so sỏnh hai số a và b. Thuật toỏn: - Input: a, b - Output: kết quả so sỏnh. - Bước 1: Nếu a>b thỡ thụng bỏo “a lớn hơn b”
- Bước 2: Nếu a<b thỡ thụng bỏo “a lớn nhỏ b”
- Bước 1: Nếu a=b thỡ thụng bỏo “a bằng b”
Hoạt động 2: Tỡm hiểu thuật toỏn tỡm số lớn nhất trong dóy số.
- GV gọi HS đọc vớ dụ trong SGK. - GV gọi HS xỏc định input và output. - Gọi HS lờn bảng trỡnh bày thuật toỏn - HS đọc bài toỏn và xỏc định đầu vào, đầu ra của bài toỏn.
- HS trỡnh bày thuật toỏn và ghi bài.
- Vớ dụ 5: Tỡm số lớn nhất trong dóy số từ a1 đến an.
Thuật toỏn:
- Input: dóy số từ a1 đến an. - Output: giỏ trị lớn nhất - Bước 1: max←a1; i←1. - Bước 2: i←i+1.
- Bước 3: Nếu i>n, chuyển sang bước 5
- Bước 4: Nếu ai>max thỡ max ← ai và quay ;lại bước 2. - Bước 5: Kết thỳc.
Hoạt động 3: Cũng cố
- Cho hai biến x và y cú giỏ trị tương ứng là a, b với a < b và biến z cú giỏ trị c. Hóy sắp xếp ba biến x, y và z để chỳng cú giỏ trị tăng dần.
- Tỡm giỏ trị nhỏ nhất trong dóy số từ a1 đến an.
Hoạt động 4: Hướng dẫn về nhà
- Xem lại cỏc vớ dụ.
Tiết 28