Tin học:
GIẢI BÀI TOÁN TRÊN MÁY TÍNH
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 toán trên máy tính: xác định bài toán, xây dựng và
lựa chọn thuật toán, lựa chọn cấu trúc dữ liệu, viết chương trình, hiệu chỉnh, đưa ra kết quả và
hướng dẫn sử dụng.
2.Kĩ năng: 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.
3.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Ị
1.Chuẩn bị của giáo viên: Giáo án, SGK Tin 10, SGV Tin 10, máy tính, máy chiếu.
2. Chuẩn bị của học sinh: Sách GK tin 10, vở ghi.
III. HOẠT ĐỘNG DẠY HỌC:
1. Ổn định tổ chức: Kiểm tra sĩ số lớp.
Tên học sinh vắng
Lớp
Ngày dạy
Sĩ số
Có phép
Không phép
10A1
…/…/201.
…/..
………………………………
……………………………
10A2
…/…/201.
…/..
………………………………
……………………………
1.
2. Kiểm tra bài cũ: (3’)
Hỏi: Làm thế nào máy tính có thể hiểu và thực hiện được một chương trình được viết theo
một ngôn ngữ nào đó? Đáp: Nhờ có chương trình dịch.
3. Giảng bài mới:
Hoạt động của Giáo viên và học sinh
Nội dung
Hoạt động 1: Cách xác định bài toán và thuật Các bước giải bài toán:
toán
Bước 1: Xác định bài toán
Đặt vấn đề: MT là công cụ hỗ trợ con người rất Bước 2: Lựa chọn hoặc
nhiều trong cuộc sống, nhưng để cho máy thực
thiết kế thuật toán.
hiện giải bài toán thì ta phải đưa lời giải bài toán Bước 3: Viết chương trình
đó vào máy dưới dạng các lệnh. Vậy các bước để Bước 4: Hiệu chỉnh CT
giải một bài toán là gì?
Bước 5: Viết tài liệu.
GV có thể lấy một bài toán thực tế (hoặc toán I. Xác định bài toán:
học) để phân tích.
Xác định phần Input và 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
H. Xác định bài toán tức là cần phải xác định cái trình và cấu trúc dữ liệu một cách thích hợp.
gì?
II. Lựa chọn và thiết kế thuật toán
Đại diện các nhóm trả lời
a) Lựa chọn thuật toán:
Chọn thuật toán phù hợp nhất trong những thuật
+ Xác định input và output
toán đưa ra.
HS trả lời
Chia các nhóm thảo luận và gọi đại diện các b) Diễn tả thuật toán:
Ta có thể diễn tả thuật toán bằng cách liệt kê hoặc
nhóm trả lời
bằng sơ đồ khối.
H. Hãy nhắc lại thuật toán là gì?
H. Với một bài toán có thể có bao nhiêu thuật Ví dụ: Tìm UCLN (M, N)
toán để giải? Ví dụ: Xét bài toán "Tìm UCLN của * Xác định bài toán.
2 số nguyên dương"
Đ. Có thể có nhiều thuật toán để giải một bài toán.
Tìm UCLN có nhiều thuật toán
+ dùng hiệu của 2 số
+ dùng thương của 2 số
Thuật toán tối ưu: Là thuật toán có các tiêu
chí sau : dễ hiểu, trình bày dễ nhìn, thời gian
chạy nhanh, tốn ít bộ nhớ.
GV hướng dẫn HS thực hiện từng bước
H. Xác định bài toán?
Đ.
Input: M, N nguyên dương
Output: UCLN(M,N).
H. Nhắc lại t/c của ƯCLN?
Đ.
Input: M, N nguyên dương
Output: UCLN(M,N).
* Ý tưởng: Sử dụng t/c đã biết;
* Thuật toán:
B1: Nhập M, N;
B2: Nếu M = N thì UCLN = M; chuyển đến B5;
B3: Nếu M > N
thì M = M – N, quay lại B2
B4: Nếu M N
Cho một nhóm lên bảng viết thuật toán bằng
cách liệt kê.
GV mô tả thuật toán bằng sơ đồ khối
Các nhóm thảo luận rồi đưa ra câu trả lời.
Hoạt động 2: Cách viết chương trình, Hiệu III. Viết chương trình:
chỉnh chương trình,Viết
Viết chương trình là tổng hợp việc lựa chọn
Đặt vấn đề: Ta đã có được thuật toán của bài cách tổ chức dữ liệu và sử dụng ngôn ngữ lập trình
toán, công việc tiếp theo là phải chuyển đổi thuật để diễn đạt đúng thuật toán.
toán đó sang chương trình.
IV. Hiệu chỉnh:
H. Hãy nêu các ngôn ngữ lập trình mà em biết?
Sau khi viết xong chương trình cần phải thử chương
Đ. Pascal, C, …
trình bằng một số bộ Input đặc trưng. Trong quá
GV hướng dẫn HS kiểm thử thông qua việc trình thử này nếu phát hiện sai sót thì phải sửa lại
mô phỏng thuật toán trên
chương trình. Quá trình này gọi là hiệu chỉnh.
Cho một nhóm mô phỏng thuật toán, một V. Viết tài liệu:
nhóm tìm theo cách đã học, rồi đối chiếu kết quả. 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 …
Tìm UCLN(25,35), UCLN(17,5)
Chú ý: Các bước trên có thể lặp đi lặp lại nhiều lần
*UCLN(25,35) = 5
cho đến khi ta cho rằng chương trình đã làm việc
UCLN(17,5) = 1
Sau khi viết chương trình đã hoàn thiện công đúng đắn và hiệu quả.
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.
4. Củng cố kiến thức đã học : các bước giải bài toán trên máy tính, cách lựa chọn thuật toán
và viết chương trình.
5. Dặn dò:
– Bài 1, 2, 3 sách giáo khoa.
– Đọc trước bài “ Phần mềm máy tính – Những ứng dụng của tin học”
... tài liệu mô tả thuật toán, chương trình hướng dẫn sử dụng chương trình Củng cố kiến thức học : bước giải toán máy tính, cách lựa chọn thuật toán viết chương trình Dặn dò: – Bài 1, 2, sách giáo... số nguyên dương" Đ Có thể có nhiều thuật toán để giải toán Tìm UCLN có nhiều thuật toán + dùng hiệu số + dùng thương số Thuật toán tối ưu: Là thuật toán có tiêu chí sau : dễ hiểu, trình bày... sửa lại mô thuật toán chương trình Quá trình gọi hiệu chỉnh Cho nhóm mô thuật toán, V Viết tài liệu: nhóm tìm theo cách học, đối chiếu kết Viết mô tả chi tiết toán, thuật toán, chương trình