Khái niệm bài toán, thuật toán

Một phần của tài liệu Bai 7 Cau lenh lap (Trang 29 - 34)

- Kết hợp trong giờ học

1. Khái niệm bài toán, thuật toán

Bài toán 1:

Tính tổng của hai số a và b đợc gõ vào bàn phím.

? Hãy viết các lệnh để giải bài toán này

GV: Kiểm tra và đa ra mô hình ch- ơng trình giải bài toán 1.

- HS trả lời.

- HS quan sát và ghi bài.

Bài toán 2:

Tính giá trị của biểu thức

P = (a*b-c)/d với a, b, c, d là các số thực tuỳ ý

Tính biểu thức ;

? Viết các lệnh để giải bài toán 2.

GV: Nhận xét và chốt mô hình ch- ơng trình trên màn hình.

HS: Đọc và nghiên cứu để tìm cách giải bài toán. Bắt đầu - Nhập giá trị cho a, b, c, d. - Tính P = (a*b-c)/d - In giá trị của P ra màn hình. Kết thúc. Bài toán 3 :

Hãy điều khiển rôbốt nhặt rác theo sơ đồ bài 1.

Viết chơng trình gồm các lệnh điều khiển rôbốt.

Nhận xét và chốt chơng trình

Viết chơng trình gồm các lệnh sau :

Hoạt động 2: Hớng dẫn học sinh xác định bài toán

? Qua các ví dụ trên, em hiểu thế nào là bài toán là gì ?

? Muốn giải một bài toán trớc tiên em phải làm gì ?

GV: Yêu cầu HS xác định đầu vào và 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

* Xác định bài toán

- HS suy nghĩ trả lời

- HS cần xác định đợc đầu vào và ra của một bài toán.

qua nút nghẽn giao thông.

G : Thu nhận kết quả và khái quát

kiến thức. - HS ghi vở.

IV. Củng cố

? Nhắc lại khái niệm về bài toán, thế nào là đầu vào và đầu ra của bài toán. ? Thế nào là xác định bài toán.

V. Hớng dẫn về nhà

? 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 nút nghẽn giao thông.

? Tự đa ra một bài toán rồi xác định đầu vào và đầu ra của bài toán đó. Ngày soạn : .... /……. /2015

Ngày dạy: .../... /2015

Tiết 20 - Bài 5: từ bài toán đến chơng trình

A. Mục tiêu

 Biết các bớc giải bài toán trên máy tính;

 Biết chơng trình là thể hiện của thuật toán trên một ngôn ngữ cụ thể.

 Biết mô tả thuật toán bằng phơng pháp liệt kê các bớc.

 Hiểu thuật toán tính tổng của N số tự nhiên đầu tiên, tìm số lớn nhất của một dãy số.

B. Chuẩn bị

1. Giáo viên :

- SGK, SGV, tài liệu, Giáo án - máy tính 2. Học sinh : - Đọc trớc bài - SGK, Đồ dùng học tập, bảng phụ... C. tiến trình lên lớp I. Tổ chức 8A :... 8B :...

II. Kiểm tra

? Trình bày khái niệm bài toán. Viết chơng trình là gì ?

? Đọc đề bài của một bài toán nào đó và xác định đầu vào đầu ra của bài toán đó III.Các hoạt động dạy học

Hoạt động 1 : Hớng dẫn HS các bước giải một bài toán trên máy tính

Gv : Chỉ ra các bớc cần thiết để pha trà mới khách ?

Gv : Mô tả thuật toán là gì ?

Gv : KL và nhấn mạnh cách 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.

Gv : Đa ra ví dụ bài toán giải pt ax+b= 0 trên màn hình.

Ví dụ 1:

Bài toán giải phơng trình bậc nhất dạng tổng quát bx + c = 0 (SGK)

Gv : Đa ra ví dụ bài toán chuẩn bị món trứng tráng.

Gv : Đa ra mô tả thuật toán bằng các bớc bị xáo trộn.

Ví dụ 2 : Bài toán ”Chuẩn bị món trứng tráng”(SGK)

Gv : Phát biểu khái niệm thuật toán ?

Gv : Kết luận.

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

- HS trả lời

HS: Nghiên cứu SGK trả lời.

Hs : Nghiên cứu SGK

Hs : Mô tả thuật toán bằng các b- ớc

Hs : Nghiên cứu và sắp xếp lại theo trình tự để giải quyết bài toán.

- Hs : Trả lời

- Hs ghi vở

IV. Củng cố

Qua tiết học em đã nắm đợc những kiến thức cơ bản gì ? Hs : Nhắc lại những kiến thức cơ bản.

Gv : Chốt các kiến thức trọng tâm trong tiết học :

1. Học thuộc các khái niệm : Giải bài toán là gì, các bớc để giải một bài toán, thuật toán là gì, cách mô tả thuật toán nh thế nào.

2. Mô tả thuật toán để tính P = (a x b - c)/d 3. Đọc trớc phần 5 bài 2 SGK.

Duyệt tổ chuyên môn

Ngày soạn:... Ngày dạy:...

Tiết 21 – bài 5: từ bài toán đến chơng trình A. mục tiêu

- Hiểu thuật toán tính tổng của N số tự nhiên đầu tiên, so sánh hai số a, b và tính diện tích của một hình cho trớc.

B. chuẩn bị

Giáo viên :

- SGK, SGV, tài liệu, Giáo án - Máy tính, bảng phụ, . . . Học sinh : - Đọc trớc bài - SGK, Đồ dùng học tập, bảng phụ... C. tiến trình lên lớp I. Ôn định tổ chức 8A:... 8B:... 8C:... II. Kiểm tra

1. Giải bài toán là gì, các bớc để giải một bài toán ? 2. Thuật toán là gì, cách mô tả thuật toán nh thế nào ? 3. Mô tả thuật toán để tính P = (a x b - c)/d.

III. Các hoạt động dạy học

Hoạt động 1: Tìm hiểu bài toán

Một phần của tài liệu Bai 7 Cau lenh lap (Trang 29 - 34)

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

(49 trang)
w