III. TIẾN TRèNH TIẾT DẠY: 1 Ổn định tổ chức lớp :
3. Thuật toỏn và mụ tả thuật toỏn:
mỏy tớnh đó hiểu được chưa?
- HS trả lời: Chưa
- Vậy làm sao để mỏy tớnh hiều và thực hiện được?
- HS trả lời: Phải viết chương trỡnh
- Mỏy tớnh chỉ hiểu được ngụn ngữ mỏy. Con người mụ tả thuật toỏn bằng ngụn ngữ tự nhiờn thỡ mỏy tớnh khụng thể nào hiểu được. Để mỏy tớnh hiểu và thực hiện được thuật toỏn thỡ cần phải mụ tả thuật toỏn bằng ngụn ngữ lập trỡnh. Tức là chỳng ta phải đi viết chương trỡnh bằng ngụn ngữ lập trỡnh.
- Vậy, quỏ trỡnh giải bài toỏn trờn mỏy gồm cú mấy bước?
- HS trả lời 2. Quỏ trỡnh giải bài toỏn trờn mỏy: - Thuật toỏn là một 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 cụ thể nào đú
- Quỏ trỡnh giải bài toỏn trờn mỏy tớnh gồm 3 bước: + Xỏc định bài toỏn. + Mụ tả thuật toỏn. + Viết chương trỡnh.
Hoạt động 3: Thuật toỏn và mụ tả thuật toỏn
- Trong cuộc sống hằng ngày cú những cụng việc chỳng ta thường hay làm như pha trà mời khỏch, nấu cơm,…Những cụng việc này tưởng chừng đơn giản nhưng thực chất đú là những thuật toỏn.
- GV giới thiệu về cụng việc pha trà mời khỏch. Trước khi thực hiện cụng việc pha trà thỡ đầu tiờn chỳng ta phải xỏc định điều gỡ?
- HS trả trời: Xỏc định thụng tin vào (Input) và thụng tin ra (output)
3. Thuật toỏn và mụ tả thuật toỏn: mụ tả thuật toỏn:
- Bài toỏn 1: Giải phương trỡnh bậc nhất dạng tổng
- Yờu cầu HS mụ tả cỏc bước để pha trà mời khỏch?
- HS trả lời
- Việc liệt kờ cỏc bước nờu trờn tức là chỳng ta đi mụ tả thuật toỏn. - Nờu bài toỏn 1: Giải phương trỡnh bậc nhất dạng tổng quỏt bx+c=0 - Yờu cầu HS xỏc định Input và Output của bài toỏn?
- HS suy nghĩ trả lời +Input: Cỏc số a, b
+ Output: Nghiệm của phương trỡnh
- Đựa vào Input và Output cỏc em hóy mụ tả thuật toỏn trờn
- HS lờn bảng làm
B1: Nếu b = 0 chuyển tới bước 3. B2: Tớnh nghiệm của pt
a c x= −
và chuyển tới bước 4.
B3: Nếu c ≠ 0, thụng bỏo pt đó cho vụ nghiệm. Ngược lại (c=0), thụng bỏo pt cú vụ số nghiệm.
B4: Kết thỳc.
- GV nhận xột
- Nờu bài toỏn 2: Làm mún trứng rỏng - Yờu cầu HS xỏc định Input và Output
- HS trả lời
- Yờu cầu HS mụ tả thuật toỏn trờn
- HS trả lời
- Qua 2 vớ dụ trờn, chỳng ta cú thể hiểu thuật toỏn là gỡ?
- HS trả lời
quỏt bx+c=0
- Bài toỏn 2: Làm mún trứng rỏng
- Thuật toỏn là dóy hữu hạn cỏc thao tỏc cần thực hiện theo một trỡnh tự xỏc định để thu được kết qủa cần thiết từ những điều kiện cho trước
4. Củng cố:
- Cho HS nhắc lại cỏc kiến thức trong bài học + Bài toỏn là gỡ ?
+ Để giải quyết được 1 bài toỏn cụ thể người ta phải xỏc định những gỡ ? + Nờu khỏi niệm thuật toỏn và cỏc bước để giải 1 bài toỏn trờn mỏy tớnh? - Xỏc định input, output của cỏc bài toỏn sau:
a. Xỏc định số HS trong lớp mang họ Nguyễn.
b. Tớnh tổng của cỏc phần tử lớn hơn 0 trong dóy n số cho trước. c. Tỡm số cú giỏ trị nhỏ nhất (lớn nhất) trong n số đó cho.
5. Dặn dũ:
- Học bài theo vở ghi, xem lại cỏc bài toỏn đó làm . - Nghiờn cứu cỏc VD 2, 3, 4 của mục 4.
- Học lý thuyết theo SGK + vở ghi.
- Lấy 3 VD và xỏc định điều kiện cho trước, kết quả thu được của bài toỏn. - Làm bài tập 1 sgk trang 45.
- Làm bài tập: Xỏc định input, output và mụ tả thuật toỏn của cỏc bài toỏn Tớnh tổng a + b.