- Nhắc lại kiến thức của bài. - Hướng dẫn chuẩn bị bài mới.
Tuõ̀n: 12 Ngày soạn: 08/10/2010
Tiờ́t: 24 Ngày dạy:
Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRèNH (tt)I. Mục đớch yờu cầu. I. Mục đớch yờu cầu.
- Biết cỏch xỏc định bài toỏn: Xỏc định điều kiện cho trước và kết quả thu được.
- Xỏc định điều kiện cụ thể để viết chương trỡnh cho mỏy tớnh thực hiện yờu cầu của con người.
- Mụ tả thuật toỏn thụng qua cỏc bước cụ thể.
- Thực hiện xỏc định và mụ tả thuật toỏn cho một số bài toỏn cụ thể.
II. Phương phỏp – Phương tiện đạy học.
- Phương phỏp: Thuyết trỡnh, vấn đỏp và thảo luận nhúm.
- Phương tiện: Mỏy tớnh, mỏy chiếu, sỏch giỏo khoa, giỏo ỏn và tài liệu liờn quan.
III. Hoạt động bài dạy.
1. On định lớp, kiểm tra bài củ.? 1: Xỏc định bài toỏn là gỡ? ? 1: Xỏc định bài toỏn là gỡ?
? 2: Xỏc định bài toỏn cho bài toỏn: Tỡm số lớn nhất trong 100 số tự nhiờn đầu tiờn?
2. Bài mới.
Hoạt động của thầy Hđ của trũ Ghi bảng
Gv giới thiệu khỏi niệm thuật toỏn
Nờu qua trỡnh giải một bài toỏn cụ thể trờn mỏy tớnh. GV lấy vớ dụ cụ thể đồng thời hướng dẫn cỏch làm và giải thớch từng bước để học sinh thấy rỏ cỏc bước của quỏ trỡnh giải bài toỏn.
Hs chỳ ý quan sỏt và nghe gv giải thớch.
Trả lời cõu hỏi đồng thời ghi chộp bài đầy đủ.
Hs chỳ ý, quan sỏt nghe Gv giảng bài đồng thời ghi chộp bài đầy đủ
2. Quỏ trỡnh giải bài toỏn trờn mỏy tớnh. mỏy tớnh.
- Thuật toỏn là cỏc bước để giải một bài toỏn.
- Quỏ trỡnh giải bài toỏn trờn mỏy tớnh:
Bước 1: Xỏc định bài toỏn, ta xỏc định đõu là thụng tin đó cho (Input) và đõu là thụng tin cần tỡm (Output).
Bước 2: Mụ tả thuật toỏn: tỡm cỏch giải bài toỏn và diễn tả bằng cỏc lệnh phải thực hiện.
Bước 3: Viết chương trỡnh: dựa vào mụ tả thuật toỏn ở trờn, ta viết chương trỡnh bằng một ngụn ngữ đó biết.
Vớ dụ 1: Tớnh diện tớch tam giỏc.
Bước 1: Xỏc định bài toỏn:
- Input: Một cạnh và đường cao tương ứng với cạnh đú.
- Output: Diện tớch tam giỏc.
Bước 2: Mụ tả thuật toỏn:
- Xỏc định một cạnh và một đường cao tương ứng
Giải thớch thờm về bài vớ dụ. Yờu cầu HS làm cỏc bài tập ỏp dụng để củng cố kiến thức. Hs chỳ ý nghe giảng đồng thời ghi chộp bài đầy đủ. Hs làm cỏc bài tập ỏp dụng theo yờu cầu.
Readln(a);
Write(‘Nhap duong cao tam giac’); Readln(h);
- Xỏc lập cụng thức tớnh diện tớch tam giỏc
S:=1/2*a*h;
- Hiển thị kết quả
Writeln(‘dien tich tam giac: ‘,s);
Bước 3: Viết chương trỡnh:
Program dientichtamgiac;
Var
a, h:Integer; s:Real;
Begin
Write(‘nhap canh tam giac: ‘); Readln(a);
Writeln(‘nhap duong cao: ‘); Readln(h);
S:=1/2*a*h;
Writeln(‘dien tich tam giac: ‘,s); Readln;
End.
Ap dụng: Nờu quỏ trỡnh giải bài toỏn. Bài toỏn 1: Tớnh diện tớch hỡnh trũn, bỏn kớnh bằng 2?
Bài toỏn 3: Tớnh quảng đường ụ tụ đi được trong 3 giờ với vận tốc 60km/giờ.
IV. Củng cố, dặn dũ.- Nhắc lại kiến thức của bài. - Nhắc lại kiến thức của bài. - Hướng dẫn chuẩn bị bài mới.
Tuõ̀n: 13 Ngày soạn: 11/10/2010
Tiờ́t: 25 Ngày dạy:
Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRèNH (tt)I. Mục đớch yờu cầu. I. Mục đớch yờu cầu.
- Biết cỏch xỏc định bài toỏn: Xỏc định điều kiện cho trước và kết quả thu được.
- Xỏc định điều kiện cụ thể để viết chương trỡnh cho mỏy tớnh thực hiện yờu cầu của con người.
- Mụ tả thuật toỏn thụng qua cỏc bước cụ thể.
- Thực hiện xỏc định và mụ tả thuật toỏn cho một số bài toỏn cụ thể.
II. Phương phỏp – Phương tiện đạy học.
- Phương phỏp: Thuyết trỡnh, vấn đỏp và thảo luận nhúm.
- Phương tiện: Mỏy tớnh, mỏy chiếu, sỏch giỏo khoa, giỏo ỏn và tài liệu liờn quan.
III. Hoạt động bài dạy.
? : Quỏ trỡnh giải bài toỏn trờn mỏy tớnh gồm mấy bước?
2. Bài mới.
Hoạt động của thầy Hđ của trũ Ghi bảng
Gv giới thiệu một số thuật toỏn cơ bản và thực tế thụng qua cỏc vớ dụ cụ thể.
Mụ tả cỏc thuật toỏn vừa mụ tả vừa giải thớch
GV lấy vớ dụ cụ thể đồng thời hướng dẫn cỏch làm và giải thớch từng bước để học sinh thấy rỏ cỏc bước của quỏ trỡnh giải bài toỏn.
Hướng dẫn HS lấy vớ dụ về cỏc bài toỏn trong cỏc mụn học đó học đồng thời mụ tả cỏc bước giải bài toỏn (mụ tả thuật toỏn) Giải thớch thờm về bài vớ dụ. Yờu cầu HS làm cỏc bài tập ỏp dụng để củng cố kiến thức. HS đọc cỏc vớ dụ về thuật toỏn SGK. Hs chỳ ý quan sỏt và nghe gv giải thớch. HS nghe giảng đồng thời ghi chộp bài đầy đủ.
Hs chỳ ý, quan sỏt nghe Gv giảng bài đồng thời ghi chộp bài đầy đủ Nghe hướng dẫn đồng thời tự lấy vớ dụ và mụ tả thuật toỏn. Hs chỳ ý nghe giảng đồng thời ghi chộp bài đầy đủ. Hs làm cỏc bài tập ỏp dụng theo yờu cầu.
3. Thuật toỏn và mụ tả thuật toỏn.
Một số vớ dụ về mụ tả thuật toỏn:
Vớ dụ 1: Bài toỏn pha trà (SGK). - Input: Trà, nước sụi, ấm và chộn. - Output: Nước trà.
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 3 đến 4 phỳt.
Bước 4: Rút trà ra chộn.
Vớ dụ 2: Giải phương trỡnh bậc nhất bx + 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 qua bước 3.
Bước 2: Tớnh nghiệm của phương trỡnh x = - c/b và chuyển qua bước 4.
Bước 3: Nếu c ≠ 0, thụng bỏo phương trỡnh vụ nghiệm. Ngược lại thụng bỏo phương trỡnh cú vụ số nghiệm.
Bước 4: Kết thỳc.
Vớ dụ 3: Làm mún trứng trỏng
- Input: Trứng, daauf, 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 đỏnh đều.
Bước 3: Cho một thỡa canh dầu ăn vào chảo, đun núng rồi đổ trứng vào. Đun tiếp trong khoảng thời gian 1 phỳt.
Bước 4: Lật mặt trờn của miếng trứng ỳp xuống. Đun tiếp trong khoảng thời gian 1 phỳt.
Bước 5: Lấy trứng ra đĩa.
Ap dụng: Mụ tả thuật toỏn cho cỏc bài toỏn sau:
Bài toỏn 1: Tớnh diện tớch hỡnh trũn, bỏn kớnh bằng 2?
Bài toỏn 3: Tớnh quảng đường ụ tụ đi được trong 3 giờ với vận tốc 60km/giờ.
IV. Củng cố, dặn dũ.- Nhắc lại kiến thức của bài. - Nhắc lại kiến thức của bài. - Hướng dẫn chuẩn bị bài mới.
Tuõ̀n: 13 Ngày soạn: 13/10/2010
Tiờ́t: 26 Ngày dạy:
Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRèNH (tt)I. Mục đớch yờu cầu. I. Mục đớch yờu cầu.
- Biết cỏch xỏc định bài toỏn: Xỏc định điều kiện cho trước và kết quả thu được.
- Xỏc định điều kiện cụ thể để viết chương trỡnh cho mỏy tớnh thực hiện yờu cầu của con người.
- Mụ tả thuật toỏn thụng qua cỏc bước cụ thể.
- Thực hiện xỏc định và mụ tả thuật toỏn cho một số bài toỏn cụ thể.
II. Phương phỏp – Phương tiện đạy học.
- Phương phỏp: Thuyết trỡnh, vấn đỏp và thảo luận nhúm.
- Phương tiện: Mỏy tớnh, mỏy chiếu, sỏch giỏo khoa, giỏo ỏn và tài liệu liờn quan.
III. Hoạt động bài dạy.
1. On định lớp, kiểm tra bài củ.
? : Hóy mụ tả thuật toỏn cho bài toỏn: Tớnh diện tớch hỡnh trũn, bỏn kớnh nhập từ bàn phớm?
2. Bài mới.
Hoạt động của thầy Hđ của trũ Ghi bảng
Gv giới thiệu một số thuật toỏn cơ bản và thực tế thụng qua cỏc vớ dụ cụ thể.
Mụ tả cỏc thuật toỏn vừa mụ tả vừa giải thớch GV mụ tả một số thuật toỏn ở cỏc vớ dụ cụ thể đồng thời hướng dẫn cỏch làm và giải thớch HS đọc cỏc vớ dụ về thuật toỏn SGK. Hs chỳ ý quan sỏt và nghe gv giải thớch. HS nghe giảng đồng thời ghi chộp bài đầy đủ. 4. Một số vớ dụ về thuật toỏn. Một số vớ dụ về mụ tả thuật toỏn: Vớ dụ 2: (SGK). - Input: Số a là ẵ chiều rộng hỡnh chữ nhật và là bỏn kớnh hỡnh bỏn nguyệt, b là chiều rộng hỡnh chữ nhật. - Output: diện tớch hỡnh A. Mụ tả thuật toỏn: Bước 1: Tớnh diện tớnh hỡnh chữ nhật S1.
Bước 2: Tớnh diện tớch hỡnh bỏn nguyệt S2.
Bước 3: Tớnh diện tớch hỡnh A, S=S1+S2.
Vớ dụ 3: SGK
- Input: Cỏc số từ 1 đến 100.
- Output: Tổng cỏc giỏ trị 1+2+…+100 Mụ tả thuật toỏn:
Bước 1: Gỏn Tong:=0; i:=0
Bước 2: Gỏn i:=i+1
Bước 3: Nếu i<=100, thỡ Tong:=Tong+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.
từng bước để học sinh thấy rỏ cỏc bước của quỏ trỡnh giải bài toỏn.
Hướng dẫn một số thuật toỏn và học sinh tự mụ tả thuật toỏn. Giải thớch thờm về bài vớ dụ.
Hs chỳ ý, quan sỏt nghe Gv giảng bài đồng thời ghi chộp bài đầy đủ Nghe hướng dẫn đồng thời tự mụ tả thuật toỏn. Hs chỳ ý nghe giảng đồng thời ghi chộp bài đầy đủ. Vớ dụ 4: SGK
- Input: Hai biến x và y cú giỏ trị tương ứng là a và b.
- Output: Hai biến x và y cú giỏ trị tương ứng là b và a. Mụ tả thuật toỏn SGK Vớ dụ 5: SGK - Input: Hai số thực a và b. - Output: Kết quả so sỏnh. Mụ tả thuật toỏn SGK Vớ dụ 6: SGK - Input: Dóy cỏc số a1, a2, … an.
- Output: Tỡm được giỏ trị lớn nhất trong dóy cỏc số.
Mụ tả thuật toỏn SGK
Hướng dẫn và giải mẫu một số bài tập SGK
Dựa trờn cỏc yờu cầu của bài toỏn hướng dẫn và cho hs giải
Cho học sinh làm thờm một số bài tập. Sau khoảng thời gian gọi một vài học sinh lờn trỡnh bày trờn bảng. Nhận xột đỏnh giỏ bài của từng em một cỏch cụ thể. Chỳ ý nghe giảng, đồng thời ghi chộp bài đầy đủ.
Làm bài tập theo yờu cầu dưới sự hướng dẫn của GV.
Viết lại chương trỡnh theo yờu cầu và hướng dẫn của giỏo viờn.
Ghi chộp đầy đủ. Dựa vào cỏc bài tập đó được hướng dẫn làm một số bài tập. Lờn bảng làm theo yờu cầu.
Giải bài tập SGK trang 33
Bài 5 : Hóy liệt kờ cỏc lỗi cú trong chương trỡnh dưới đõy và sửa lại cho đỳng:
Var a,b :=integer; Const c:= 3; Begin A:= 200; B:= a/c; Write(b); Readln; End.
Bài 6: Dựng cỏc kiểu dữ liệu đó học khai bỏo biến cho phự hợp để giải cỏc bài toỏn sau:
a/ Tớnh diện tớch S với độ dài một cạnh a và chiều cao tương ứng h.
b/ Tớnh kết quả c của phộp chia lấy phần nguyờn và kết quả d của phộp chia lấy phần dư của hai số nguyờn a và b.
BÀI TẬP TỰ LÀM.
Khai bỏo biến và viết chương trỡnh tớnh diện tớch hỡnh chữ nhật cú chiều rộng a và chiều dài b được nhập từ bàn phớm.
IV. Củng cố, dặn dũ.- Nhắc lại kiến thức của bài. - Nhắc lại kiến thức của bài. - Hướng dẫn chuẩn bị bài mới.
**********************************
Tuõ̀n: 14 Ngày soạn: 15/10/2010
Tiờ́t: 27 Ngày dạy:
Bài 6: CÂU LỆNH ĐIỀU KIỆNI. Mục đớch yờu cầu. I. Mục đớch yờu cầu.
- Nắm được sự phụ thuộc của cỏc hoạt động vào điều kiện. - Xỏc định được tớnh đỳng sai của điều kiện.
- Nắm được điều kiện xảy ra của phộp so sỏnh.
- Biết được cấu trỳc rẽ nhỏnh, dạng khuyết và dạng đầy đủ. - Hiểu cấu trỳc của cấu trỳc rẽ nhỏnh trong Pascal.