Mụ tả thuật toỏn là liệt kờ cỏc bước cần thiết để giải một bài toỏn.

Một phần của tài liệu giao an tin hoc8 (Trang 34 - 35)

em phải làm gỡ ?

H : Cỏc nhúm - Xỏc định đầu vào vàra của bài toỏn tớnh diện tớch hỡnh tam ra của bài toỏn tớnh diện tớch hỡnh tam giỏc, nấu một mún ăn, vượt qua nỳt nghẽn giao thụng.

G : Thu nhận kết quả và chốt kiếnthức. thức.

- Muốn giải một bài toỏn trước hết phải xỏc định được giả thiết và kết luận tức đầu vào và đầu ra được giả thiết và kết luận tức đầu vào và đầu ra của bài toỏn.

- Xỏc định đầu vào và đầu ra của bài toỏn tớnh diện tớch hỡnh tam giỏc, nấu một mún ăn, vượt qua diện tớch hỡnh tam giỏc, nấu một mún ăn, vượt qua nỳt nghẽn giao thụng (SGK)

G :Giải toỏn trờn mỏy tớnh nghĩa làgỡ ? gỡ ?

H : Nghiờn cứu SGK trả lời.G : Em hiểu thế nào là thuật toỏn ? G : Em hiểu thế nào là thuật toỏn ? H : Trả lời.

G : Để nhờ mỏy giải một bài toỏn taphải thực hiện những bước nào ? phải thực hiện những bước nào ?

H : Nghiờn cứu SGK và (hỡnh 4) rồiviết trờn bảng nhúm. viết trờn bảng nhúm.

G : Thu kết quả nhận xột và chốt cỏcbước cơ bản. bước cơ bản.

G : Em hiểu thực chất chương trỡnh làgỡ ? gỡ ?

H : Nghiờn cứu SGK trả lời

3. Quỏ trỡnh giải bài toỏn trờn mỏy tớnh

* Cỏc bước để nhờ mỏy giải một bài toỏn :

 Bước 1 : Xỏc định bài toỏn là xỏc định (thụng tin vào - INPUT) và kết quả cần xỏc định (thụng tin ra -OUTPUT).

Bước 2 : Thiết lập phương ỏn giải quyết (xõy dựng thuật toỏn) là tỡm, lựa chọn thuật toỏn và mụ tả nú bằng ngụn ngữ thụng thường.

Bước 3 : Viết chương trỡnh (lập trỡnh) là diễn đạt thuật toỏn bằng một ngụn ngữ lập trỡnh sao cho mỏy tớnh cú thể hiểu và thực hiện.

G : Chỉ ra cỏc bước cần thiết để phatrà mới khỏch ? trà mới khỏch ?

H : Nghiờn cứu SGK trả lời.G : Mụ tả thuật toỏn là gỡ ? G : Mụ tả thuật toỏn là gỡ ? H : Trả lời theo ý hiểu.

G : Chốt và nhấn mạnh cỏch mụ tảthuật toỏn. thuật toỏn.

G : Đưa ra vớ dụ bài toỏn giải ptax+b= 0 trờn màn hỡnh. ax+b= 0 trờn màn hỡnh.

H : Nghiờn cứu SGK

H : Mụ tả thuật toỏn bằng cỏc bướcG : Đưa ra vớ dụ bài toỏn chuẩn bị G : Đưa ra vớ dụ bài toỏn chuẩn bị mún trứng trỏng.

G : Đưa ra mụ tả thuật toỏn bằng cỏcbước bị xỏo trộn. bước bị xỏo trộn.

H : Nghiờn cứu và sắp xếp lại theotrỡnh tự để giải quyết bài toỏn. trỡnh tự để giải quyết bài toỏn.

G : Phỏt biểu khỏi niệm thuật toỏn ?H : Trả lời H : Trả lời

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

- Mụ tả thuật toỏn là liệt kờ cỏc bước cần thiết đểgiải một bài toỏn. giải một bài toỏn.

a. Vớ dụ 1 :

Bài toỏn giải phương trỡnh bậc nhất dạng tổng quỏtbx + c = 0

(SGK)

b. Vớ dụ 2 :

Bài toỏn Chuẩn bị mún trứng trỏng” (SGK)

G : Chốt khỏi niệm và H ghi vở 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 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.

4. Hoạt động củng cố (3ph)

HS: Cần nắm rừ Cỏc bước để giải một bài toỏn. G : Chốt kiến thức trọng tõm trong tiết học.

5. Hoạt động hướng dẫn (2ph)

Một phần của tài liệu giao an tin hoc8 (Trang 34 - 35)

Tải bản đầy đủ (DOCX)

(147 trang)
w