Thuật toỏn và mụ tả thuật toỏn:

C. Ngơn ngữ lập trình D Tất cả các ngơn ngữ nĩi trên

3. Thuật toỏn và mụ tả thuật toỏn:

* Khỏi niệm thuật toỏn:

- 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 quả cần tỡm từ những điều kiện cho trước.

Vớ dụ 1: Bài toỏn “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.

* Thuật toỏn:

B1: Trỏng ấm, chộn bằng nước sụi. B2: Cho trà vào ấm.

B3: Rút nước sụi vào ấm và đợi khoảng 3 – 4 phỳt.

B4: Rút trà ra chộn mời khỏch..

Vớ dụ 2: Giải phương trỡnh dạng tổng quỏt

bx + c = 0

- Input: cỏc số b,c

- Output: Nghiệm của phương trỡnh bậc nhất.

B1: Nếu b = 0, Chuyển tới b3

B2: Nếu b0, tớnh nghiệm pt x=-c/b chuyển tới b4

B3: Nếu c0, thụng bỏo pt vụ nghiệm, ngược lại (c=0), thụng bỏo pt vụ số nghiệm. B4: Kết thỳc.

* HS:

- Input: Trứng, dầu, muối, hành - Output: Trừng rỏn

* GV: Yờu cầu HS mụ tả thuật toỏn - HS: Hoạt động theo cặp

* GV: Thu bài, sửa, nhận xột, chốt lại

- Input: Trứng, dầu, muối, hành - Output: Trừng rỏng

- Thuật toỏn(SGK)

IV. CỦNG CỐ:

- Xỏc định INPUT, OUTPUT

- Mụ tả thuật toỏn bằng cỏch liệt kờ cỏc bước? Khỏi niệm thuật toỏn

V. DẶN Dề:

- Xem lại nội dung tiết 24 + 25 để tiết sau làm bài tập. - Làm bài tập 1,2 3(SGK)

Tiết 23 Ngày dạy: 14/11/ 2016

A. MỤC ĐÍCH, YấU CẦU:

1. Kiến thức: - Hiểu được bài toỏn và biết cỏch xỏc định bài toỏn

- Biết được cỏc bước giải một bài toỏn trờn mỏy tớnh, thế nào là thuật toỏn?

- Biết được khỏi niệm thuật toỏn một cỏch cụ thể và cỏch mụ tả thuật toỏn bằng phương phỏp liệt kờ.

- Tỡm hiểu một số vớ dụ về thuật toỏn.

- Hiểu thuật toỏn tớnh tổng của n số tự nhiờn đầu tiờn và thuật toỏn hoỏn đổi giỏ trị của 2 số.

2. Kỹ năng: - Rốn luyện kĩ năng phõn tớch và xỏc định bài toỏn

- Rốn luyện kĩ năng lập cỏc bước giải một bài toỏn đơn giản. - Rốn luyện kĩ năng mụ tả thuật toỏn.

- Rốn luyện kĩ năng xỏc định và mụ tả thuật toỏn

3. Thỏi độ: Kiờn trỡ tỡm hiểu và xỏc định bài toỏn, giải quyết những bài toỏn bằng mụ tả

thuật toỏn. - Nghiờm tỳc trong học tập, cú tinh thần học hỏi, sỏng tạo.

4. Năng lực: - Biết khỏi niệm bài toỏn, thuật toỏn.

- Mụ hỡnh húa cỏc tỡnh huống thực tiễn quỏ trỡnh xĩy ra bằng một bài toỏn cụ thể; - Xỏc định bài toỏn và mụ tả bài toỏn bằng một thuật toỏn cụ thể;

- Biết được cỏc tỡnh huống thực tiễn xảy ra trong bài toỏn đú. - Biết cỏc bước giải một 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 thuật toỏn một cỏch cụ thể

B. PHƯƠNG PHÁP: - Thuyết trỡnh, hỏi đỏp, nhúm tỡm hướng giải quyết vấn đề

C. CHUẨN BỊ:

- Giỏo viờn: Giỏo ỏn, mỏy tớnh, bài soạn PP, bảng nhúm

- Học sinh: Đọc và tỡm hiểu trước bài mới, nắm nội dung tiết 24-26, làm bài tập ở nhà

D. TIẾN TRèNH LấN LỚP: I. Ổn định: I. Ổn định:

II. Kiểm tra bài cũ:

1. Xỏc định bài toỏn là xỏc định những vấn đề gỡ? 2. Mụ tả thuật toỏn tớnh diện tớch của hỡnh chữ nhật?

III. BÀI MỚI:

Hoạt động 1: Tỡm hiểu một số vớ dụ về thuật toỏn Hoạt động của giỏo viờn và học sinh Nội dung

* GV: Cho HS đọc đề, xỏc đinh yờu cầu

* GV: Xỏc định INPUT và OUTPUT của bài toỏn theo cỏ nhõn

* HS thực hiện theo cỏ nhõ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.