Tin 10_Tiết 18_Giải bài toán bằng máy tính

Tuần dạy: 9 Ngày soạn: 15/10/2014
Tiết PPCT: 18 Ngày dạy: 17/10/2014

BÀI 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH
I. Mục tiêu:
1. Về kiến thức: Biết các bước cơ bản khi tiến hành giải bài toán trên máy tính.
2. Về kỹ năng: Biết xác định bài toán, lựa chọn thuật toán hoặc thiết kế thuật toán để giải một số bài toán đơn giản.
3. Về tư duy, thái độ: Rèn luyện tính khoa học khi làm một việc nào đó: lập kế hoạch, làm theo kế hoạch.
II. Chuẩn bị của thầy và trò:
1. Giáo viên: Giáo án , SGK, phấn...
2. Học sinh: Xem bài trước, SGK, viết…
III. Phương pháp dạy học:
Vận dụng linh hoạt các phương pháp dạy học nhằm giúp HS chủ động, tích cực trong phát hiện, chiếm lĩnh tri thức, trong đó phương pháp chính được sử dụng là đàm thoại, thuyết trình, giảng giải.
IV. Tiến trình của bài học:
1. Ổn định lớp: Kiểm tra sĩ số.
2. Bài cũ: Không
3. Bài mới:
Hoạt động của giáo viên và học sinh
Ghi bảng - Trình chiếu

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

GV: Đặt vấn đề: Học sử dụng máy tính thực chất là học cách giao cho máy tính việc mà ta muốn nó làm. Khả năng khai thác của máy tính phụ thuộc rất nhiều vào sự hiểu biết của người dùng. Việc giải bài toán trên máy tính phụ thuộc rất nhiều vào sự hiểu biết của người dùng. Vậy việc giải bài toán thường được tiến hành qua những bước nào?
HS: Suy nghĩ trả lời
GV: Kết luận.

Bước 1: Xác định bài toán.

Bước 2: Lựa chọn hoặc thiết kế thuật toán.

Bước 3: Viết chương trình.

Bước 4: Hiệu chỉnh.

Bước 5: Viết tài liệu.

Hoạt động 2: Tìm hiểu bước xác định bài toán


GV: Các em đã biết cách xác định bài toán, vậy hãy nhắc lại khi xác định bài toán cần phải xác định những thành phần nào?

HS: Trả lời câu hỏi.

GV: Kết luận và đưa ra ví dụ

Ví dụ: Trong một bài toán Tin học khi đề cập đến một số nguyên dương N, là tuổi của một người, có thể chỉ rõ phạm vi giá trị của N từ 0 đến 150, để lựa chọn cách thể hiện N bằng kiểu dữ liệu thích hợp.

HS: Tiếp thu, ghi nhận.


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

- Xác định bài toán là xác định rõ hai thành phần Input và Output và mối quan hệ giữa chúng. Các thông tin đó cần được nghiên cứu cẩn thận để có thể lựa chọn thuật toán, cách thể hiện các đại lượng đã cho, các đại lượng phát sinh trong quá trình giải bài toán và ngôn ngữ lập trình thích hợp.


Hoạt động 3: Tìm hiểu bước lựa chọn hoặc thiết kế thuật toán.


GV: Chúng ta cùng xét ví dụ.
Tôi nhờ 2 người cùng đi ra chợ mua 1 quyển vở và 1 chiếc bút.
- Người thứ nhất đi mua bút mang về rồi lại đi mua quyển vở.
- Người thứ hai đi mua bút, vở về cùng một lần.
Nếu tôi nói đó là một bài toán thì tôi đã có 2 thuật toán để giải bài toán này. Vậy em hãy cho biết thuật toán nào tốt hơn?

HS: Thuật toán 2.

GV: Qua ví dụ trên ta thấy bước lựa chọn hoặc thiết kế thuật toán là bước quan trọng nhất để giải một bài toán.
GV: Trong các loại tài nguyên, người ta quan tâm nhiều nhất đến thời gian vì đó là dạng tài nguyên không tái tạo được.

GV: Em hãy nhắc lại một thuật toán có thể xây dựng bằng những cách nào?

HS: Trả lời câu hỏi.
- Bằng cách liệt kê.
- Bằng sơ đồ khối.

GV: Diễn tả thuật toán nói đơn giản chính là cách chúng ta xây dựng thuật toán.

GV: Đưa ra ví dụ để học sinh thực hiện


GV: Hướng dẫn, giải thích.
1. Lựa chọn hoặc thiết kế thuật toán.
a) Lựa chọn thuật toán:

* Mỗi thuật toán chỉ giải một bài toán nào đó, nhưng có thể có nhiều thuật toán khác nhau cùng giải một bài toán. Cần thiết kế hoặc chọn một thuật toán phù hợp đã có để giải bài toán cho trước.

* Khi thiết kế hoặc lựa chọn thuật toán người ta thường quan tâm đến các tài