- Hiểu và vận dụng được thuật toán tỡm kiếm nhị phõn Làm cỏc bài tập cuối bài học
GIẢI BÀI TOÁN TRấN MÁY TÍNH
Ngày soạn: 18/10/09 Ngày dạy: 22/10/09
I/ Mục tiờu 1. 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. Kĩ năng:
• Thực hiện một số bước để giải bài toỏn đơn giản trờn mỏy tớnh. 3. 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. II/ Đồ dựng dạy học.
1. Chuẩn bị của GV: Giỏo ỏn, SGK. 2. Chuẩn bị của HS: SGK.:
III/Hoạt động dạy – học 1. Kiểm tra bài cũ:
Cõu hỏi: Cú những loại ngụn ngữ lập trỡnh nào? Nờu đặc điểm của từng loại? 2. Nội dung bài mới:
Nội dung bài giảng Hoạt động của GV và HS
Cỏc bước giải bài toỏn trờn mỏy tớnh 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. 1. Xỏc định bài toỏn
Xỏc định Input, Output của bài toỏn và mối quan hệ giữa chỳng. Từ đú xỏc định ngụn ngữ lập trỡnh và cấu trỳc thớch hợp.
2. 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ỉ cú thể giải một bài toỏn, nhưng một bài toỏn cú thể cú nhiều thuật toỏn để giải. Vậy ta phẩi lựa chộn thuật toỏn nào tối ưu nhất trong những thuật toỏn.
Thuật toỏn gọi là tối ưu nếu nú thỏa
GV: Biết rằng mỏy tớnh là cụng cụ hỗ trợ cho con người rất nhiều trong đời sống, con người muốn mỏy tớnh giải bài toỏn thỡ phải đưa lời giải bài toỏn đú vào mỏy tớnh 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ỡ?. Chỳng ta đi tỡm hiểu từng bước.
GV: xỏc định bài toỏn tức là xỏc định cỏi gỡ?
HS: Trả lời cõu hỏi.
GV: giải thớch thờm về việc xỏc định ngụn ngữ lập trỡnh và cấu trỳc.
GV: Nhắc lại thuật toỏn là gỡ? HS:Trả lời cõu hỏi.
GV: Theo cỏc em một thuật toỏn của một bài toỏn cú thể giải được bài toỏn khỏc khụng?
HS: Trả lời cõu hỏi.
GV: Một bài túan cú thể cú nhiều thuật toỏn để giải khụng?
cỏc điều kiện: + Dễ hiểu.
+ Trỡnh bày dễ nhỡn.
+ Thời gian chạy nhanh (quan trọng)
+ Tốn ớt bộ nhớ. b) Diễn tả thuật toỏn:
Cỏch diễn tả thuật toỏn chỳng ta đó tỡm hiểu ở bài 4: Ở đõy chỳng ta tỡm hiểu thờm thuật toỏn tỡm UCLN của 2 số nguyờn dương (SGK).
3. Viết chương trỡnh: (adsbygoogle = window.adsbygoogle || []).push({});
Viết chương trỡnh là tổng hợp giữa việc lựa chọn cỏch tổ chức dữ liệu và sử dụng ngụn ngữ lập trỡnh để diễn tả đỳng thuật toỏn.
Viết chương trỡnh trong ngụn ngữ nào thỡ phải tuõn theo đỳng qui định ngữ phỏp của ngụn ngữ đú.
Chương trỡnh dịch chỉ phỏt hiện và thụng bỏo lỗi về mặt ngữ phỏp.
4. Hiệu chỉnh:
Sau khi viết xong cần phải thử chương trỡnh bằng một số Input đặc trưng. Trong quỏ trỡnh thử này nếu cú sai sút thỡ phải sử lại chương trỡnh. Quỏ trỡnh này gọi là hiệu chỉnh.
5. Viết tài liệu:
Viết mụ tả chi tiết bài toỏn, thuật toỏn, chương trỡnh và hướng dẫn sử dụng…
GV: Giải thớch rừ hơn về cachs lựa chọn thuật toỏn.
GV: Chỳng ta đó tỡm hiểu về cỏch diễn tả thuật toỏn ở bài trước. Bõy giờ 2 em lờn diễn tả thuật toỏn để giải bài toỏn này theo 2 cỏch liệt kờ và sơ đồ khối.
HS: Lờn bảng làm bài. GV: Nhận xột bổ sung.
GV: Chỳng ta đó cú được thuật toỏn của bài toỏn. Muốn mỏy tớnh giải bài toỏn theo thuật toàn này chỳng ta phải làm gỡ?
HS:Trả lời cõu hỏi.
GV: Giải thớch rừ hơn về việc viết chương trỡnh như thế nào, phải tuõn theo những nguyờn tắc nào?
GV: Bước tiếp theo của chỳng ta là hiệu chỉnh. Vậy theo cỏc em hiểu hiệu chỉnh là gỡ?
HS: Trả lời cõu hỏi theo ý của mỡnh. GV: Giải thớch cụ thể về hiệu chỉnh.
GV: Bước cuối cựng là viết tài liệu. Sau khi chỳng ta đó cú một chương trỡnh chạy hoàn chỉnh. Chỳng ta sẽ mụ tả lại quỏ trỡnh thực hiện và hướng dẫn người dựng sử dụng IV/ Đỏnh giỏ cuối bài:
- Cỏc bước giải bài toỏn trờn mỏy tớnh: 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.
Tiết : 17 Bài 7