Bài 6: giải bài toán trên máy tính
Quỳnh lưu, ngày 40 tháng 10 năm 2007
Mục tiêu:
Kiến thức.
Hiểu cách tổ chức giải bài toán trên máy tính, là dùng máy tính thực hiện một công việc cần làm.
Hiểu rõ hơn các khái niệm: Bài toán, thuật toán, chương trình.
kỷ năng.
Thực hiện được một số bước để giải bài toán đơn giản trên máy tính.
Thái độ.
Rèn luyện thái độ học tập nghiêm túc, suy luận khoa học và sáng tạo.
Chuẩn bị.
Giáo viên:
Một bài tập ví dụ được lập trình trong ngôn ngữ PASCAL.
Học sinh:
Đọc kỹ kiến thức bài “giải bài toán trên máy tính”, SGK, vở nghi bài và chuẩn bị tư tượng để tham gia hoạt động trên lớp.
Tiến hành bài học:
Hỏi bài cũ:
Không hỏi bài cũ
Đặt vấn đề:
Biết rằng máy tính là công cụ hỗ trợ con người rất nhiều trong cuộc sống, con người muốn máy thực hiện bài toán thì phải đưa lời giải bài toán đó vào máy dưới dạng các lệnh. Vậy các bước để xây dựng một bài toán là gì?
Hoạt động 1: Giúp học sinh thấy được tính ưu việt của việc giải bài toán bằng máy tính.
Nội dung.
Giải bài toán bằng máy tính nhanh, hiệu quả, chính xác cao…



Tiến hành hoạt động.

Hoạt động của Giáo viên
Hoạt động của học sinh

Trình bày ví dụ lên bảng: Tìm UCLN của các cặp số nguyên dương M, N: Với
M = 25, N = 5; M = 88, N = 121;
M = 997, N = 29; M = 2006, N = 1998;
- Hãy chỉ ra những ưu việt của việc giải bài toán trên máy tính so với cách giải thông thường?
- Tổng hợp các ý kiến của học sinh và phân tích kỹ bài toán ví dụ. Yêu cầu tìm UCLN của nhiều cặp số nguyên dương khác nhau (M, N), thực chất là giải bài toán với nhiều bộ INPUT khác nhau (một lớp các bài toán). Vì vậy, những bài topán giải trên máy tính là những bài toán có tính tổng quát.




Nhanh, chính xác, …


Ví dụ: Không cần máy tính ta có thể dễ dàng tìm được UCLN của các cặp số:
M = 25, N = 5 => UCLN = 5;
M = 88, N = 121=> UCLN = 11
- Nhưng để tìm UCLN của các cặp số:
M = 2006, N = 1998 sẽ mất rất nhiều thời gian để tìm kết quả.


Hoạt động 2: Nêu tiến trình thực hiện giải bài toán trên máy tính.
Nội dung
1. Xác định bài toán.
Lựa chọn hoặc thiết kế thuật toán
Viết chương trình.
hiểu chỉnh.
Viết tài liệu.
Tiến hành hoạt động.

Hoạt