IV. Hoạt động dạy và học:
HOẠT ĐỘNG GIÁO VIấN HĐ HỌC SINH NỘI DUNG
HĐ1: Bài toỏn và xỏc định bài toỏn
- GV: Bài toán là khái niệm quen thuộc trong các môn học nh Toán, Vật lí,... Chẳng hạn tính tổng của các số tự nhiên từ 1 đến 100, tính quãng đờng ô tô đi đ- ợc trong 3 giờ với tốc độ 60 km/giờ là những ví dụ về bài toán.
- Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết. Để giải quyết đợc một bài toán cụ thể, ngời ta cần xác định bài toán, tức là xác định rõ
các điều kiện cho trớc và kết quả cần thu đợc.
- GV nờu vớ dụ như sỏch giỏo khoa: vớ dụ về cỏch tớnh diện tớch hỡnh tam giỏc, bài toỏn khắc phục tắt nghẽn giao thụng, bài toỏn nấu ăn.
HS chỳ ý lắng nghe và tả lời bài toỏn là khỏi nniệm quen thuộc trong cỏc mụn học.
HS đọc sỏch giỏo khoa. HS nờu bài toán là cụng việc hay một nhiệm vụ cần giải quyết.
Để xỏc định bài toỏn ta cần biết điều kiện cho trước và kết quả cần thu được.
1. Bài toỏn và xỏc định bài toỏn:
- Bài toán là một công việc hay một nhiệm vụ cần phải giải quyết. - Để giải quyết đợc một bài toán cụ thể, ngời ta cần xác định bài toán, tức là xác định rõ các điều kiện cho trớc và kết quả cần thu đ- ợc.
Vớ dụ: Xột bài toỏn tớnh diện tớch hỡnh tam giỏc:
Để tính diện tích hình tam giác: - Điều kiện cho trớc: Một cạnh và đờng cao tơng ứng với cạnh đó; - Kết quả cần thu đợc: Diện tích hình tam giác.
HĐ2: Quỏ trỡnh giải bài toán trờn mỏy tớnh
- Việc dùng máy tính giải một bài toán nào đó chính là đa cho máy tính dãy hữu hạn các thao tác đơn giản mà nó có thể thực hiện đợc để từ các điều kiện cho trớc ta nhận đợc kết quả cần thu đ- ợc.
- Dãy hữu hạn các thao tác cần thực hiện để giải một bài toán thờng đợc gọi là thuật toán.
- Kết quả diễn đạt thuật toán là chơng trình đợc viết trong một ngôn ngữ lập trình nào đó. Máy tính sẽ chạy chơng trình và cho ta lời giải của bài toán
- Thuật toán là các bớc để giải một bài toán, còn chơng trình chỉ là thể hiện của thuật toán trong một ngôn ngữ lập trình cụ thể.
- GV nờu cỏc bước giải bài túan trờn mỏy tớnh.
HS xem SGK và suy nghỉ cỏch dựng thuật toỏn để giải bài toỏn trờn mỏy tớnh.
HS chỳ ý lắng nghe và suy nghĩ.
HS nờu thuật toỏn là cỏc thao tỏc cần thực hiện để giải bài toỏn.
HS nờu cỏc bước giải bài toỏn trờn mỏy tớnh HS viết cỏc bước giải toỏn vào tập.
2. Quỏ trỡnh giải bài toán trờn mỏy tớnh: mỏy tớnh:
Quá trình giải bài toán trên máy tính gồm các bớc sau:
- Xác định bài toán: Xác định rõ điều kiện cho trớc của bài toán (thông tin vào - INPUT) và kết quả cần nhận đợc (thông tin ra -OUTPUT).
- Xây dựng thuật toán: Bao gồm việc lựa chọn và mô tả các thao tác cùng trình tự thực hiện các thao tác đó để giải bài toán đã cho (tức mô tả thuật toán).
- Viết chơng trình (lập trình): Là diễn đạt (thể hiện) thuật toán bằng một ngôn ngữ lập trình cụ thể sao cho máy tính có thể hiểu và thực hiện.
HĐ3: Thuật toỏn và mụ tả thuật toỏn - Nhiều công việc chúng ta thờng làm mà không phải suy nghĩ nhiều, tuy nhiên, nếu hệ thống lại, ta có thể thấy thực chất đó là những thuật toán.
- Việc pha trà mời khách có thể mô tả dới dạng thuật toán nh sau:
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. HS chỳ ý lắng nghe và suy nghĩ.
HS nờu cỏc bước để giải phương trỡnh bậc nhất. INPUT: Các số b và c. OUTPUT: Nghiệm của phơng trình bậc nhất.
3. Thuật toỏn và mụ tả thuật toỏn: toỏn:
- Ví dụ:
Bài toán "Giải phơng trình bậc nhất dạng tổng quátbx + c = 0": INPUT: Các số b và c.
OUTPUT: Nghiệm của phơng trình bậc nhất.
Bớc 1. Nếu b = 0 chuyển tới bớc 3.
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.
- Việc liệt kê các bớc nh trên là một cách thờng dùng để mô tả thuật toán.
- GV nờu cỏc vớ dụ:
+ Bài toán "Giải phơng trình bậc nhất dạng tổng quátbx + c = 0":
INPUT: Các số b và c.
OUTPUT: Nghiệm của phơng trình bậc nhất.
+ Bài toán "Làm món trứng tráng" INPUT: Trứng, dầu ăn, muối và hành. OUTPUT: Trứng tráng.
- GV chốt lại cho HS: 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 thiết từ những điều kiện cho trước.
suy nghĩ.
HS nờu cỏch làm mún trứng trỏng.
INPUT: Trứng, dầu ăn, muối và hành.
OUTPUT: Trứng tráng.
Hiểu biết một chút về làm bếp, theo đúng trình tự và chỉ dẫn ở các bớc trong các thuật toán nêu trên đều có thể tự làm cho mình món trứng tráng.
ơng trình x = –c
b và
chuyển tới bớc 4.
Bớc 3. Nếuc ≠ 0, thông báo phơng trình đã cho vô nghiệm. Ngợc lại (c = 0), thông báo phơng trình có vô số nghiệm. Bớc 4. Kết thúc.
Việc liệt kê các bớc nh trên là một cách thờng dùng để mô tả 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 thiết từ những điều kiện cho trước.
HĐ4: Một số vớ dụ về thuật toỏn
- Nờu một số vớ dụ trong sỏch giỏo khoa cho học sinh quan sỏt và cho HS suy nghĩ trả lời.
- Ví dụ 2. 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 bán kính
a nh hình dới đây:
INPUT: Số a là 1
2 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.
HS mụ tả thuật toỏn và suy nghĩ. Bớc 1.S1 ←2ab {(Tính diện tích hình chữ nhật)}; Bớ c 2.S2 ← a2 2 π {(Tính diện tích hình bán nguyệt)}; Bớc 3.S ← S1 + S2 và kết thúc. 4. Một số vớ dụ về thuật toỏn: - Ví dụ 3. Tính tổng của 100 số tự nhiên đầu tiên.
INPUT: Dãy 100số tự nhiên đầu tiên: 1, 2, ... 100.
OUTPUT: Giá trị của tổng 1+ 2 + ...+ 100.
Ta dựng biến SUM để lưu giỏ trị của tổng
*) Thuật toỏn tỡm SUM:
Bớc 1. SUM ← 0; i← 0.
Bớc 2. i←i + 1.
GV: Nờu cỏc bước mụ tả thuật toỏn? - Ví dụ 3. Tính tổng của 100 số tự nhiên đầu tiên.
INPUT: Dãy 100số tự nhiên đầu tiên: 1, 2, ... 100.
OUTPUT: Giá trị của tổng 1+ 2+ ...+ 100.
GV: Nờu cỏc bước mụ tả thuật toỏn?
- Ví dụ 4. Đổi giá trị của hai biến x và y. INPUT: Hai biến x, y có giá trị tơng ứng là a và b.
OUTPUT: Hai biến x, y có giá trị tơng ứng là b và a.
GV: Nờu cỏc bước mụ tả thuật toỏn?