CÁC THẦY CÔ GIÁO ĐẾN DỰ HỘI GIẢNG
NHIỆT LIỆT CHÀO MỪNG
Kiểm tra bài cũ
Câu 1: Ngôn ngữ lập trình là gì?
Là ngôn ngữ biểu diễn thuật toán bằng sơ đồ khối;
Là ngôn ngữ biểu diễn thuật toán theo cách liệt kê;
Là một ngôn ngữ biểu diễn thuật toán thành một chương trình trên máy tính;
Tất cả đều đúng.
Kiểm tra bài cũ
Câu 2: Có mấy loại ngôn ngữ lập trình?
1 loại;
2 loại;
3 loại;
4 loại.
Kiểm tra bài cũ
Câu 3: Chương trình dịch dùng để làm gì?
Dịch chương trình viết bằng hợp ngữ và ngôn ngữ bậc cao sang chương trình viết bằng ngôn ngữ máy;
Dùng để diệt Virus.
Diễn đạt các thao tác của thuật toán;
Biểu diễn thuật toán bằng sơ đồ khối;
BÀI TOÁN ĐẶT VẤN ĐỀ
Với các giá trị:
M = 25; N = 5.
M = 21; N = 15.
M = 997; N = 827.
M = 2006; N=1998.
Tìm ước số chung lớn nhất của 2 số nguyên dương M và N
Hãy chỉ ra những ưu điểm của việc giải bài toán bằng máy tính so với giải toán thông thường?
BÀI 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH
8
1. Xác định bài toán
2. Lựa chọn hoặc thiết kế thuật toán
3. Viết chương trình
5.Viết tài liệu
4.Hiệu chỉnh
NỘI DUNG BÀI HỌC
GIẢI TOÁN TRÊN MÁY TÍNH
9
Xác định bài toán là xác định những yếu tố nào?
Ví dụ: Bài toán tìm ƯCLN của 2 số nguyên dương M và N?
Input: 2 số nguyên dương M và N
Output: ƯCLN của M và N
1. XÁC ĐỊNH BÀI TOÁN
Input : ???
Output : ???
lA
Là xác định Input và Output của bài toán
2. LỰA CHỌN HOẶC THIẾT KẾ THUẬT TOÁN
a) Lựa chọn thuật toán
Thuật toán 1
Thuật toán 2
…
Thuật toán n
Chúng ta lựa chọn thuật toán nào giải bài toán trên?
INPUT
- Cần thiết kế hoặc chọn một thuật toán phù hợp đã có để giải bài toán cho trước.
- Cần quan tâm đến các tài nguyên như:
+ Thời gian thực hiện;
+ Số lượng ô nhớ.
+ Thuật toán ít phức tạp.
Diễn tả bằng sơ đồ khối
Diễn giải bằng cách liệt kê
Diễn tả
Thuật toán
b) Diễn tả thuật toán:
2. LỰA CHỌN HOẶC THIẾT KẾ THUẬT TOÁN
Bài toán: Tìm ước chung lớn nhất (ƯCLN) của 2 số nguyên dương M và N?
 Xác định bài toán:

 Ý tưởng:
+ Nếu M=N thì ƯCLN(M,N)=M hoặc ƯCLN(M,N)=N;
+ Nếu M>N thì ƯCLN(M,N)= ƯCLN(M-N,N);
+ Nếu M+ Input: 2 số nguyên dương M và N;
+ Output: ƯCLN của M và N
DIỄN TẢ THUẬT TOÁN BẰNG CÁCH LIỆT KÊ
Bước 1: Nhập M và N;
Bước 2: Nếu M=N thì lấy giá trị chung làm ƯCLN; rồi chuyển đến bước 5;
Bước 3: Nếu M>N thì M←M-N rồi quay lại bước 2;
Bước 4: N←N-M rồi quay lại bước 2;
Bước 5: Thông báo ƯCLN; kết thúc;
14
Đúng
Đúng
Sai
Sai
Nh?p M ,N
M =N ?
M > N ?
N ?N - M
M ?M - N
Đưa ra M ; Kết thúc
DIỄN TẢ THUẬT TOÁN BẰNG SƠ ĐỒ KHỐI
Đúng
Đúng
Sai
Sai
5
10
10
10
5
5
15
25
3
2
1
Lượt
Nhập M ,N
M =N ?
M > N ?
N N - M
M M - N
Đưa ra M ; Kết thúc
M= 25, N = 10
25 = 10 ?
25 >10
M ?25 - 10
15 = 10 ?
15 >10
M ?15 - 10
5 = 10 ?
5 > 10 ?
N = 10 - 5
5 = 5 ?
UCLN (25,10) = 5
M
N
MÔ PHỎNG THUẬT TOÁN TÌM ƯCLN
Đúng
Đúng
Sai
Sai
6
12
18
18
6
6
6
24
3
2
1
Lượt
Nhập M ,N
M =N ?
M > N ?
N N - M
M M - N
Đưa ra M ; Kết thúc
M= 24, N = 18
24 = 18 ?
24 >18
M ?24 - 18
6 = 18 ?
6 >18
N ?18 - 6
6 = 12 ?
6 > 12 ?
N ? 12 - 6
6 = 6 ?
UCLN (24,18) = 6
M
N
MÔ PHỎNG THUẬT TOÁN TÌM ƯCLN
3. VIẾT CHƯƠNG TRÌNH
Viết chương trình là sự tổng hợp giữa:
- Việc lựa chọn cách tổng hợp dữ liệu:
- Sử dụng ngôn ngữ lập trình để diễn đạt thuật toán.
4. HIỆU CHỈNH
Sử dụng các bộ Input đặc trưng cho bài toán để thử tính đúng đắn của chương trình.
TEST
M = 88; N = 121

M = 8; N = 8
M = 17; N = 13
 ƯCLN = 8
 ƯCLN = 1
 ƯCLN = 11
Công ty lập trình
Chi nhánh
Viết phần mềm
Mở rộng
Mục đích của việc viết tài liệu là gì?
5. VIẾT TÀI LIỆU
- Giúp ích cho việc nghiên cứu và đề xuất khả năng hoàn thiện chương trình.
- Giúp ích cho người sử dụng trong quá trình sử dụng chương trình.
1
2
3
4
ĐI TÌM ẨN SỐ
Câu 1: Tiêu chuẩn lựa chọn thuật toán là gì?
a) Thuật toán phải phù hợp với bài đã cho.
b) Thời gian thực hiện nhanh, ít tốn bộ nhớ.
c) Khi viết chương trình ít phức tạp nhất.
d) Cả 3 ý trên đều đúng.
Câu 2: Kiểm tra tính đúng đắn của chương trình giải phương trình bậc hai ax2+bx+c=0 (a#0), xác định bộ Input để phương trình có 2 nghiệm phân biệt?
d) a=2, b=2, c=7.
a) a=1, b=-5, c=6.
b) a=1, b=4, c=8.
c) a=1, b=-4, c=4.
Câu 3: Tìm ƯCLNcủa 2 số M=78, N=102;
a) 24.
b) 12.
c) 6.
d) 5.
Câu 4: Nội dung và mục đích của việc hiệu chỉnh?
a) Kiểm tra lỗi về thuật toán.
b) Kiểm tra cú pháp của ngôn ngữ lập trình.
c) Dùng các bộ Test khác nhau để kiểm tra .
d) Cả 3 ý trên đều đúng.
- Học thuộc các bước giải bài toán trên máy tính.
- Làm bài 1,2,3 – SGK trang 51.
Đọc trước bài 7+8: Phần mềm máy tính.
Những ứng dụng của tin học.
6. HƯỚNG DẪN HỌC BÀI
TRÂN TRỌNG CẢM ƠN