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

Một phần của tài liệu Giao an tin 8 2017 (Trang 51 - 53)

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

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

- Giải toỏn trờn mỏy tớnh nghĩa là đưa cho mỏy tớnh dĩy hữu hạn cỏc thao tỏc đơn giản (thuật toỏn) mà mỏy tớnh cú thể thực hiện được từ điều kiện cho trước ta nhận được kết quả.

- Thuật toỏn là 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

* GV: Vậy thế nào là viết chương trỡnh? * HS: trả lời

* GV: chốt lại - HS: ghi bài

* GV: Qua cỏc nội dung kiến thức đĩ tỡm hiểu, cỏc em cú thể rỳt ra quỏ trỡnh giải một bài toỏn trong tin học bao gồm những bước nào?

* HS: Nờu

*GV: Chốt lại - HS: Ghi bài

- Việc mụ tả thuật toỏn bằng một NNLT cụ thể để mỏy tớnh cú thể hiểu và thực hiện được gọi là viết chương trỡnh.

- Quỏ trỡnh giải toỏn trờn mỏy tớnh gồm cỏc bước sau:

+ Xỏc định bài toỏn (Input, Ouput).

+ Mụ tả thuật toỏn (Tỡm hướng giải bài toỏn).

+ Viết chương trỡnh (Dựa vào thuật toỏn để viết)

IV. CỦNG CỐ:

1. Trong cỏc phỏt biểu sau, phỏt biểu nào là đỳng (Đ), phỏt biểu nào là sai (S):

a) (Đ) Xỏc định bài toỏn là việc xỏc định cỏc điều kiện ban đầu và cỏc kết quả thu được b) (Đ) Dĩy hữu hạn cỏc thao tỏc cần thực hiện theo một trỡnh tự nhất định để giải một bài toỏn gọi là thuật toỏn

c) (S) Đối với một bài toỏn cụ thể, chỉ cú một thuật toỏn duy nhất để giải bài toỏn đú trờn mỏy tớnh

d) (S) Với một bài toỏn cụ thể, chỳng ta phải lựa chọn ngụn ngữ lập trỡnh phự hợp rồi mới xõy dựng thuật toỏn giải bài toỏn đú.

2. Điền từ thớch hợp vào dấu...

a. Bài toỏn là một... hay...cần phải giải quyết.

b.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 một dĩy...để từ... ta nhận được ...

V. DẶN Dề:

- Xem lại nội dung bài học

- Xem trước mục 3: Thuật toỏn và mụ tả thuật toỏn của bài 5 “Từ bài toỏn đến chương trỡnh” để tiết sau học.

Tuần 11

Tiết 22 Ngày dạy: 07/11/ 2016 Ngày soạn: 05/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.

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.

Một phần của tài liệu Giao an tin 8 2017 (Trang 51 - 53)