Khái niệm Bài toán 2 Thuật toán

Một phần của tài liệu Gián án Giao_an_tin_hoc_10_-_chuong_1_(day_du) (Trang 25 - 27)

IV. CỦNG CỐ, ĐÁNH GIÁ CUỐI BÀ

1. Khái niệm Bài toán 2 Thuật toán

2. Thuật toán

- Khái niệm thuật toán: (SGK)

 Ví dụ: Nêu bài toán và yêu cầu HS cho biết

Input và Out put của bài toán.

- Xây dựng thuật toán: *Phương pháp liệt kê:

? Thế nào được gọi là phương pháp liệt kê?

+ PP đưa ra các bước thao tác để giải quyết bài toán đã cho.

+ Thuật toán giải bài toán tìm giá trị lớn nhất: Bước 1: Nhập N và dãy a1,a2, ..., aN.

Bước 2: Max ← a1, i ← 2;

Bước 3: Nếu i > N thì đưa ra giá trị Max rồi kt; Bước 4: Nếu ai > Max thì Max ← ai;

Bước 5: i ← i + 1 rồi quay lại Bước 3;

 Học sinh tự nghiên cứu SGK và trả lời

câu hỏi

Nhập N và dãy a1,a2, ..., aN Max ← a1, i ←2 i > N ? ai > Max? Max ← ai Max ← a1, i ←2 Đúng Đúng Sai Đưa ra Max rồi kết thúc Sai

* Phương pháp sơ đồ khối:

? Thế nào được gọi là PP sơ đồ khối?

+ Là PP sử dụng các mũi tên và hình khối để mô tả các thao tác thực hiện giải quyết bài toán. Gồm mũi tên và các khối sau:

Các mũi tên  quy định trình tự thực hiện các

thao tác.

Hình thoi thể hiện thao tác so sánh. Hình chữ nhật thể hiện các phép tính toán.

Hình ô van(bầu dục) thể hiện thao tác nhập, xuất dữ liệu.

PP sơ đồ khối giải BT tìm giá trị lớn nhất:

Ví dụ mô phỏng: SGK - Tính chất của thuật toán:

+ Tính dừng: Thuật toán phải dừng sau một số hữa hạn lần thực hiện các thao tác.

+ Tính xác định: Sau một thao các thì thuật toán phải kết thúc hoặc chỉ có đúng một thao tác được thực hiện tiếp theo.

+ Tính đúng đắn: Sau khi kết thúc thuật toán, phải nhận được Output cần tìm.

? Xét với các tính chất của th/toánvới BT trên?

HS trả lời câu hỏi.

HS ghi chép, nghe giảng.

HS trả lời câu hỏi

IV. CỦNG CỐ , ĐÁNH GIÁ CUỐI BÀI

− Nhắc lại khái niệm thuật toán.

− Có 2 cách để mô tả thuật toán: + Phương pháp liệt kê

+ Phương pháp sơ đồ khối

Ngày 07/10 /2007

Tiết: 10, 11, 12, 13, 14

Một phần của tài liệu Gián án Giao_an_tin_hoc_10_-_chuong_1_(day_du) (Trang 25 - 27)

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

(47 trang)
w