III. Tiến trỡnh dạy học:
3. Thuật toỏn và mụ tả thuật toỏn:
- Biết cỏc bước giải bài toỏn trờn mỏy tớnh
- Xỏc định được Input, Output của một bài toỏn đơn giản
- Biết chương trỡnh là thể hiện cỏc thuật toỏn trờn một ngụn ngữ cụ thể. - Biết mụ tả thuật toỏn bằng phương phỏp liệt kờ cỏc bước.
+ Kỹ năng: Biết xỏc định Input và Ouput của một bài toỏn chớnh xỏc, biết mụ tả
thuật toỏn bằng phương phỏp liệt kờ cỏc bước.
II/ Phương phỏp: Giới thiệu, hướng dẫn, thảo luận,…
III/ Chuẩn bị:
1. Chuẩn bị của GV: Một số bài toỏn, … 2. Chuẩn bị của HS: Đọc trước bài.
IV/ Hoạt động dạy học:
1. Bài cũ: ?1 Quỏ trỡnh giải một bài toỏn trờn mỏy tớnh gồm những bước nào?
(Gồm 3 bước: Xỏc định bài toỏn, mụ tả thuật toỏn, viết chương trỡnh)
?2 Hĩy chỉ ra Input và Output của bài toỏn sau: Tớnh tổng của cỏc phần tử lớn hơn 0 trong dĩy n số cho trước.
(Input: dĩy số n; Output: Tổng của cỏc phần tử lớn hơn 0)
2. Bài mới:
T/g Hoạt động của thầy Hoạt động của trũ Nội dung
10p
23p
+ Hoạt động 1: 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.
+ Hoạt động 2: 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ụ
+ 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.
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
- INPUT: Trà, nước sụi,
3. Thuật toỏn và mụ tả thuật toỏn: thuật toỏn:
+ 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ụ 1: Mụ tả thuật toỏn để liệt kờ cỏc bước pha trà mời khỏch.
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.
- Vớ dụ: Hĩy nờu thuật toỏn để làm mún trứng trỏng. ấ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.
+ Học sinh chỳ ý lắng nghe => ghi nhớ kiến thức.
- 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.
+ Nờu thuật toỏn để làm mún trứng trỏng.
4. Củng cố: (5phỳt)
? Hĩy cho một vớ dụ về cụng việc trong cuộc sống và hĩy mụ tả thuật toỏn để thực hiện cụng việc đú
5. Dặn dũ: (2 phỳt)
- Về nhà học bài, kết hợp SGK.
Tuần :
11 Ngày soạn:
Tiết: 22 Ngày giảng:
Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRèNH (tt)
I/ Mục tiờu:
+ Kiến thức:
- Biết khỏi niệm thuật toỏn.
- Biết cỏc bước giải bài toỏn trờn mỏy tớnh
- Xỏc định được Input, Output của một bài toỏn đơn giản
- Biết chương trỡnh là thể hiện cỏc thuật toỏn trờn một ngụn ngữ cụ thể. - Biết mụ tả thuật toỏn bằng phương phỏp liệt kờ cỏc bước.
- Hiểu được thuật toỏn tỡm số lớn nhất của một dĩy số.
+ Kỹ năng: Biết xỏc định Input và Ouput của một bài toỏn chớnh xỏc, biết mụ tả
thuật toỏn bằng phương phỏp liệt kờ cỏc bước chớnh xỏc.
II/ Phương phỏp: Giới thiệu, hướng dẫn, thảo luận,III/ Chuẩn bị: III/ Chuẩn bị:
1. Chuẩn bị của GV: Tranh ảnh, bảng phụ, 2. Chuẩn bị của HS: Đọc trước bài.
IV/ Hoạt động dạy học:
1. Bài cũ : 1. ?Thuật toỏn cú tớnh chất gỡ?
A. Tớnh xỏc định B. tớnh dừng,
C. Tớnh đỳng đắn, D. Cả (A), (B) và (C) (Đỏp ỏn: D) 2. Giải thuật đổi giỏ trị hai biến x và y cho nhau, ta cú thể thực hiện như sau: A. x ←z; x←y; y←x B. z←x; z←y; y←x;
C. z←x; x←y; y←z D. z←x; x←y; z←x; (Đỏp ỏn: C)
T/g Hoạt động của thầy Hoạt động của trũ Nội dung
16p + Hoạt động 1: Tỡm hiểu
vớ dụ 1.
- 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:
? Em hĩy nờu thuật toỏn để tớnh diện tớch của hỡnh A
+ Học sinh lắng nghe, xỏc định yờu cầu của bài toỏn.
+ Thuật toỏn để tỡm diện tớch của hỡnh A gồm cỏc bước sau: 4. Một số vớ dụ về thuật toỏn - Vớ dụ 1: 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:
17p
+ Hoạt động 2: Tỡm hiểu
vớ dụ 2.
- Tớnh tổng 100 số tự nhiờn đầu tiờn.
Dựng biến SUM để lưu giỏ trị của tổng. Đầu tiờn gỏn cho SUM cú giỏ trị = 0. Tiếp theo lần lược thờm cỏc giỏ trị 1,2,3,...100 vào SUM. ? Nờu thuật toỏn
- 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. - 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: Diện tớch của hỡnh A. Bước 1. Tớnh S1 = 2a ì b {Tớnh diện tớch hỡnh chữ nhật} Bước 2. Tớnh S2 = π a2/2 {Tớnh diện tớch hỡnh bỏn nguyệt} Bước 3. Tớnh kết quả S = S1 + S2. và kết thỳc - Học sinh chỳ ý lắng nghe => ghi nhớ kiến thức.
Bước 1. SUM ← 0.
Bước 2. SUM ← SUM + 1..
...
Bước 101. SUM ← SUM + 100.
? Em hĩy nờu thuật toỏn để tớnh diện tớch của hỡnh A
Vớ dụ 2: Viết thuật toỏn tớnh tổng 100 số tự nhiờn đầu tiờn.
4. Củng cố: (5phỳt)
? Cho hai số thực a và b. Hĩy cho biết kết quả so sỏnh hai số đú dưới dạng “a lơn hơn b”, “a nhỏ hơn b” hoặc “a bằng b”. Hĩy viết thuật toỏn để thực hiện bài toỏn đú.
5. Dặn dũ: (2 phỳt)
- Về nhà học bài, kết hợp SGK.
Tuần :
12 Ngày soạn:
Tiết: 23 Ngày giảng:
BÀI TẬP
I/ Mục tiờu:
- Biết xỏc định Input, Output của một bài toỏn đơn giản.
- Biết chương trỡnh là thể hiện của thuật toỏn trờn một ngụn ngữ cụ thể. - Biết mụ tả thuật toỏn bằng phương phỏp liệt kờ cỏc bước.