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

TRƯỜNG THPT THƯỜNG XUÂN 3 – THANH HÓA
CHÀO TOÀN THỂ CÁC THẦY CÔ GIÁO VÀ CÁC EM
ĐẾN VỚI TIẾT HỌC NGÀY HÔM NAY!
NHÓM THAO GIẢNG: TIN HỌC
TỔ: KHOA HỌC TỰ NHIÊN
GIÁO VIÊN: LÊ THẾ DUẨN
LỚP THAO GIẢNG: 10A5
MÔN: TIN HỌC 10
BÀI 6 – TIẾT PPCT 18:
GIẢI BÀI TOÁN TRÊN MÁY TÍNH
Để giải một bài toán trên máy tính cần thực hiện các công việc sau:
- 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
 
1. Xác định bài toán bài toán trên?
Input: a1, b1, c1, a2, b2, c2
Output: Nghiệm (x,y) hoặc thông báo
2. Lựa chọn hoặc thiết kế thuật toán cho bài toán
Thuật toán 1: Phương pháp thế
Bước 1. Rút x hoặc y từ một phương trình của hệ phương trình, thay vào phương trình còn lại, ta được phương trình mới chỉ còn một ẩn.
Bước 2. Giải phương trình một ẩn vừa có, rồi từ đó suy ra nghiệm của hệ phương trình đã cho.
 
Thuật toán 2: Phương pháp cộng đại số
Bước 1: Nhân các vế của hai phương trình với số thích hợp (nếu cần) sao cho các hệ số của một ẩn nào đó trong hai phương trình của hệ bằng nhau hoặc đối nhau
Bước 2: Sử dụng quy tắc cộng đại số để được hệ phương trình mới. Trong đó có một phương trình mà hệ số của một trong hai ẩn bằng 0 (tức là phương trình một ẩn)
Bước 3: Giải phương trình một ẩn vừa thu được rồi suy ra nghiệm của hệ đã cho
 
Nhập a1, b1, c1, a2, b2, c2
D ← a1b2 – a2b1
Dx ← c1b2 – c2b1
Dy ← a1c2 – a2c1
D=Dx=Dy=0?
Đưa nghiệm (x,y) và kết thúc
D ≠ 0?
Thông báo hệ vô số nghiệm và kết thúc
Thông báo hệ vô nghiệm và kết thúc
Đúng
Sai
Đúng
Sai
* Thuật toán dạng Sơ đồ khối:
x ← Dx/D
y ←Dy/D
Bước 1: Xác định bài toán: Là xác định Input, Output và quan hệ giữa chúng.
Bước 2: Lựa chọn hoặc thiết kế thuật toán: Lựa chọn thuật toán tối ưu và mô tả thuật toán.
Bước 3: Viết chương trình: Lựa chọn ngôn ngữ lập trình và cách tổ chức dữ liệu để diễn đạt đúng thuật toán.
Bước 4: Kiểm tra phát hiện lỗi chương trình thông qua các test.
Bước 5: Viết tài liệu: Phải mô tả được: Bài toán, thuật toán, thiết kế chương trình, kết quả thử nghiệm, hướng dẫn sử dụng. Đề xuất khả năng hoàn thiện (nếu có)
Việc giải bài toán trên máy tính các em phải nhớ các bước sau:



Câu 1: Các bước cần phải có khi giải bài toán trên máy tính là?
A. Xác định bài toán, lựa chọn hoặc thiết kế thuật toán, diễn tả thuật toán, 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, viết tài liệu.
C. 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.
D. Xác định bài toán, viết thuật chọn, viết chương trình, viết tài liệu.

CÂU HỎI TRẮC NGHIỆM
Câu 2. Thuật toán tốt là?
A. Sử dụng ít thời gian, ít bộ nhớ.. .
B. Sử dụng ít thời gian, nhiều bộ nhớ, ít phép toán.. .
C. Sử dụng nhiều thời gian, nhiều bộ nhớ, ít phép toán.. .
D. Sử dụng ít thời gian, ít bộ nhớ, ít phép toán.. .