Bai 6-tin 10

§6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH


Ngày soạn: ………
Ngày Giảng: ……..
Tiết: 17
Lớp: …………


MỤC TIÊU CẦN ĐẠT 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: 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: Vận dụng giải bài toán trên máy tính. 3. Thái độ: Học sinh yêu thích, nghiêm túc, đúng đắn khi giải toán trên máy tính.
ĐỒ DÙNG DẠY HỌC 1. Chuẩn bị của giáo viên: Giáo án, sách giáo khoa, sách giáo viên, mô hình. 2. Chuẩn bị của học sinh: Sách giáo khoa, vở, đồ dùng học tập.
TIẾN TRÌNH LÊN LỚP, NỘI DUNG BÀI GIẢNG 1. Ổn định lớp (1’) - Ổn định lớp. - Lớp trưởng báo cáo sĩ số 2. Kiểm tra bài cũ và gợi động cơ (5’) - Kiểm tra bài cũ Câu hỏi 1: Thế nào là ngôn ngữ lập trình? Có mấy loại ngôn ngữ lập trình? Trả lời: - Ngôn ngữ lập trình là ngôn ngữ dùng để viết chương trình cho máy tính. - Có 3 loại ngôn ngữ lập trình: Ngôn ngữ máy, hợp ngữ và ngôn ngữ bậc cao. Câu hỏi 2: Thế nào là ngôn ngữ bậc cao? Trả lời: - Ngôn ngữ bậc cao là ngôn ngữ trong đó các câu lệnh được viết gần với ngôn ngữ tự nhiên, có tính độc lập cao, ít phụ thuộc vào các loại máy cụ thể và nó đều có một chương trình dịch dùng để dịch những chương trình viết bằng ngôn ngữ này sang ngôn ngữ máy. - Gợi động cơ 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, nhưng để cho máy tính thực hiện giải bài toán thì ta phải đưa vào máy tính lời giải của bài toán đó dưới dạng câu lệnh. Vậy các bước để giải một bài toán trên máy tính là gì? 3. Bài giảng


Nội dung

Hoạt động của giáo viên

Hoạt động của học sinh

TG

 Việc giải toán trên máy thường được tiến hành qua các bước:
Bước 1: Xác định bài toán.
Bước 2: Lựa chọn thuật toán.
Bước 3: Viết chương tì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
- Là việc xác định Input/Output 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 dữ liệu một cách thích hợp.
Ví dụ: Tìm số lớn nhất trong 3 số a, b, c bất kì?
+ Xác định bài toán:
Input: các số thực a, b, c
Output: GTLN (a, b, c)


2. Lựa chọn hoặc thiết kế thuật toán
a) Lựa chọn thuật toán
- Lựa chọn thuật toán phù hợp đã có để giải bài toán.
- Các tài nguyên: Thời gian thực hiện, số lượng ô nhớ…
- Lựa chọn thuật toán sao cho việc viết chương trình ít phức tạp.





b) Diễn tả thuật toán
- Bằng cách liệt kê hoặc sơ đồ khối
-Ví dụ: Tìm UCLN của 2 số nguyên dương M, N
+ Xác định bài toán
Input: M, N
Output: UCLN (M, N)
+ Ý tưởng:
· Nếu M=N thì UCLN(M,N) =M hoặc N
· Nếu M · Nếu M>N thì UCLN (M,N)=UCLN(M-N,N)
+ Thuật toán:
· Cách liệt kê
Bước 1: Nhập M, N
Bước 2: Nếu M = N thì UCLN = M
Bước 3: Nếu M > N thì M ( M – N rồi quay lại B2 để kiểm tra lại.
Bước 4: N ( N – M rồi quay lai B2
Bước 5: Đưa ra UCLN và kết thúc.

· Sơ đồ khối



Sai sai



Đúng đúng






3. Viết chương trình
- Là 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 quy định ngữ pháp của ngôn ngữ đó.








4. Hiệu chỉnh
Thử chương trình