Giúp học sinh nắm được nội dung cụ thể các bước cần thực hiện khi giải một bài toán trên máy tính.. HS: Xác định INPUT và OUTPUT GV: Đúng vậy trước mỗi bài toán ta cần xác định được IN
Trang 1Ngày soạn: 27/10/2019 Ngày giảng:
Tiết 17
§6 GIẢI BÀI TOÁN TRÊN MÁY TÍNH
I MỤC TIÊU
1 Kiến thức
Củng cố và làm rõ hơn các khái niệm bài toán, thuật toán, dữ liệu, lệnh, ngôn ngữ lập trình và chương trình
Giúp học sinh nắm được nội dung cụ thể các bước cần thực hiện khi giải một bài toán trên máy tính
2 Kỹ năng
Học sinh nắm được nội dung cụ thể các bước cần thực hiện khi giải một bài toán trên mt
3 Thái độ
Rèn luyện cho HS phong cách suy nghĩ và làm việc khoa học, ham hiểu biết
4 Năng lực hướng tới:
Năng lực ngôn ngữ, năng lực giao tiếp và hợp tác, năng lực CNTT
II CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH
1 Chuẩn bị của giáo viên: SGK, Giáo án.
2 Chuẩn bị của học sinh: SGK, vở ghi.
III PHƯƠNG PHÁP DẠY HỌC
Phương pháp thuyết trình kết hợp với phát vấn và sử dụng học liệu trực quan
IV TIẾN TRÌNH DẠY HỌC
Hoạt động 1: Khởi động
GV: Để giải quyết bài toán tìm BCNN của 2 số nguyên a và b chúng ta cần thực hiện những công việc gì? HS: Thảo luận nghiên cứu trả lời
GV: Từ câu trả lời của hs gv nêu ra câu hỏi
Và nếu muốn chương trình này được nhiều người sử dụng mà không cần phải thực hiện lại quy trình các em vừa làm trên thì cần phải làm gì?
HS: thảo luận trả lời câu hỏi
Hoạt động 2: Hình thành kiến thức
GV: Ta đi tìm hiểu từng bước.
Bước 1 : Xác định bài toán
GV : xác định bài toán tức là xác định cái gì ?
HS: Xác định INPUT và OUTPUT
GV: Đúng vậy trước mỗi bài toán ta cần xác định
được INPUT và OUTPUT của nó nhằm lựa chọn thuật
toán và ngôn ngữ lập trình thích hợp
GV: Sau khi xác định được Input và Output của bài
toán ta sang bước tiếp theo: Lựa chọn và xây dựng
thuật toán
GV : Hãy nhắc lại TToán là gì ?
GV: Theo em thuật toán của bài này có thể dùng để
giải bài toán khác được không?
HS: Không
GV : Giải thích rõ hơn về tiêu chí này
GV: Sau khi chọn được thuật toán thích hợp, ta tìm
* Các buớc giải bài toán
1 Xác định bài toán
Xác định phần INPUT và OUTPUT của bài toán
2 Lựa chọn và xây dựng thuật toán
a) Lựa chọn thuật toán
- Mỗi thuật toán chỉ giải được một bài toán, song một bài toán có thể có nhiều thuật toán để giải Vậy
ta phải chọn thuật toán tối ưu nhất trong những thuật toán đưa ra
* Thuật toán tối ưu: Là thuật toán có các tiêu chí
sau :
- Thời gian chạy nhanh
- Tốn ít bộ nhớ
- Dễ hiểu
- Trình bày dễ nhìn
Trang 2diễn thuật toán.
GV: Cách biểu diễn thuật toán đã được học bài ở bài
trước, hai bạn lên bảng viết 2 thuật toán theo hai cách
GV: Đến đây ta đã có được thuật toán của bài toán,
công việc tiếp theo là phải chuyển đổi thuật toán đó
sang chương trình Ta đi xét bước tiếp theo: Viết
chương trình
HS: Trả lời câu hỏi ?
GV: Do có nhiều ngôn ngữ dùng để viết thuật toán
nên việc chọn ngôn ngữ nào là tuỳ thuộc vào bài toán,
vào người viết chương trình, Song chọn ngôn ngữ
nào đi chăng nữa thì khi viết chương trình phải tuân
theo những quy định ngôn ngữ của đó
GV: Chương trình được viết không phải lúc nào cũng
đảm bảo là hoàn hảo đúng đắn, do đó phải thử chương
trình bằng các Input đặc trưng để phát hiện ra các sai
sót
HS: Lắng nghe và Ghi bài
GV: Sau khi chương trình đã hoàn thiện công việc còn
lại là viết tài liệu mô tả thuật toán, chương trình và
hướng dẫn sử dụng chương trình
HS: Ghi bài
b) Biểu diễn thuật toán
- Biểu diễn bằng phương pháp liệt kê hoặc sơ đồ khối
3 Viết chương trình
- Là việc lựa chọn cấu trúc dữ liệu và ngôn ngữ lập trình để diễn tả thuật toán trên máy
- Khi viết chương trình cần chọn ngôn ngữ thích hợp, viết chương trình trong ngôn ngữ nào thì tuân theo qui định ngữ pháp của ngôn ngữ đó
4 Hiệu chỉnh
- Sau khi viết xong chương trình cần phải thử
chương trình bằng một số bộ Test đặc trưng Trong
quá trình thử này nếu phát hiện ra sai sót thì phải
sủa lại chương trình Quá trình này gọi là hiệu chỉnh
- Bộ Test: Là các bộ Input mà bằng cách nào đó
người ta đã biết trước Output tương ứng.
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
Hoạt động 3: Luyện tập
GV: Yêu cầu học sinh hoàn thành các bài tập sau:
1 Chọn phát biểu sai trong các câu sau :
A Kết quả diễn tả thuật toán bằng một ngôn ngữ sao cho máy tính có thể thực hiện được gọi là một chương trình
B Ngôn ngữ để viết chương trình gọi là ngôn ngữ lập trình
C Thuật toán có thể diễn tả bằng cách liệt kê hoặc bằng sơ đồ khối
D Câu a , b đúng và câu c sai ( * )
2 Chọn phát biểu sai trong các câu sau :
A Mỗi loại máy tính có ngôn ngữ máy của nó , đó là ngôn ngữ máy duy nhất để viết chương trình mà máy tính trực tiếp hiểu và thực hiện được
B Để một chương trình viết bằng hợp ngữ thực hiện được trên máy tính , nó cần phải được dịch
ra ngôn ngữ máy bằng chương trình hợp dịch
C Cả hai câu a , b cùng sai ( * )
D Cả hai câu a , b cùng đúng
3 Chọn phát biểu sai trong các câu sau :
A Mỗi chương trình được viết bằng ngôn ngữ khác muốn được thực hiện trên máy tính đều phải được dịch ra ngôn ngữ máy bằng một chương trình dịch
B Hợp ngữ cho phép ta sử dụng một số từ thường là Tiếng Anh để thể hiện các lệnh cần thực hiện
C Cả hai câu a , b cùng sai ( * )
D Cả hai câu a , b cùng đúng
4 Hãy chọn phương án đúng nhất Các bước tiến hành để giải bài toán trên máy tính theo thứ tự là :
Trang 3A Lựa chọn hoặc thiết kế thuật toán ; Xác định bài toán ; Viết chương trình ; Hiệu chỉnh ; Viết tài liệu
B 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 ( * )
C Xác định bài toán ; Viết chương trình ; Lựa chọn hoặc thiết kế thuật toán ; Hiệu chỉnh ; Viết tài liệu
D Xác định bài toán ; Lựa chọn hoặc thiết kế thuật toán ; Viết tài liệu ; Viết chương trình ; Hiệu chỉnh ;
5 Khi dùng máy tính giải toán ta cần quan tâm đến các yếu tố :
A Đưa vào máy thông tin gì ( Input )
B Cần lấy ra thông tin gì ( Output )
C Phương pháp giải toán
D Cả hai câu a , b đều đúng ( *
V HƯỚNG DẪN HỌC SINH TỰ HỌC
1 Hướng dẫn học bài cũ
GV: yêu cầu hs làm bài tập số SGK , SBT
HS: Ghi chép yêu cầu
2 Hướng dẫn chuẩn bị bài mới
GV: Yêu cầu học sinh đọc trước bài phần mềm máy tính chuẩn bị cho tiết học sau
HS: Ghi chép yêu cầu