Tiết 46: Trình bày một số thuật toán đơn giản

Nhiệt liệt chào mừng các thầy cô giáo về dự giờ tin học lớp 8A1
Kính chúc các thầy cô mạnh khoẻ
Chúc các em mạnh khoẻ, học tập tốt và hăng hái phát biểu xây dựng bài trong giờ học này
PHÒNG GD & §T YÊN LẠC
Tr­êng THCS Liªn Ch©u
Kiểm tra bài cũ
Viết thuật toán tìm ucln( a, b) bằng phương pháp liệt kê ?
Kiểm tra bài cũ
Viết thuật toán tìm ucln( a, b) bằng phương pháp sơ đồ khối ?
Đáp án
Phương pháp liệt kê
Bước 1: Nhập a,b
Bước 2: Nếu a = b thì lấy giá trị chung này
làm UCLN(a,b) rồi chuyển đến bước 4.
Bước 3: Nếu a>b thì thay a bằng a - b rồi quay lại Bước 2, ngược lại thay b bằng b - a rồi quay lại Bước 2.
Bước 4: Đưa ra kết quả UCLN(a,b); kết thúc.
Đáp án
Phương pháp sơ đồ khối
Tiết 46: trình bày một số thuật toán đơn giản (theo liệt kê hoặc sơ đồ khối ) : Tìm số lớn nhất, nhỏ nhất của 2 số, 3 số; Tìm UCLN của 2 số; cộng, trừ, nhân, chia phân số
1. Thuật toán cộng 2 phân số
* Phương pháp liệt kê
Bước 1: Nhập a, b, c, d
Bước 2 : Gán T: = a*d + b*c ( T : là tử số )
Bước 3 : Gán M: =b*d ( M : là mẫu số )
Bước 4 : Tìm UCLN (T,M )
Bước 5 : Gán T: = T/UCLN ( T,M )
Bước 6 : Gán M: =M/ UCLN ( T, M )
Bước 7 : Đưa ra phân số tổng T/M , kết thúc
Tiết 46: trình bày một số thuật toán đơn giản : cộng, trừ, nhân, chia phân số
* Ph­¬ng ph¸p s¬ ®å
1. Thuật toán cộng 2 phân số
12
* Phương pháp liệt kê
Bước 1: Nhập a,b,c,d
Bước 2 : Gán T: = a*d + b*c ( T : là tử số )
Bước 3 : Gán M: =b*d ( M : là mẫu số )
Bước 4 : Tìm UCLN (T,M )
Bước 5 : Gán T: = T/UCLN ( T,M )
Bước 6 : Gán M: =M/ UCLN ( T, M )
Bước 7 : Đưa ra phân số tổng T/M,kết thúc
2. Thuật toán nhân 2 phân số
* Phương pháp liệt kê
Bước 1: Nhập a,b,c,d
Bước 2 : Gán T: = a*c ( T : là tử số )
Bước 3 : Gán M: =b*d ( M : là mẫu số )
Bước 4 : Tìm UCLN (T,M )
Bước 5 : Gán T: = T/UCLN ( T,M )
Bước 6 : Gán M: =M/ UCLN ( T, M )
Bước 7 : Đưa ra phân số tích T/M , kết thúc
Tiết 46: trình bày một số thuật toán đơn giản : cộng, trừ, nhân, chia phân số
Tiết 46: trình bày một số thuật toán đơn giản : cộng, trừ, nhân, chia phân số
* Ph­¬ng ph¸p s¬ ®å
2. Thuật toán nhân 2 phân số
* Phương pháp liệt kê
Bước 1: Nhập a,b,c,d
Bước 2 : Gán T: = a*c ( T : là tử số )
Bước 3 : Gán M: =b*d ( M : là mẫu số )
Bước 4 : Tìm UCLN (T,M )
Bước 5 : Gán T: = T/UCLN ( T,M )
Bước 6 : Gán M: =M/ UCLN ( T, M )
Bước 7 : Đưa ra phân số tích T/M,kết thúc
Bài tập về nhà
Bài tập 1: Viết thuật toán tính chu vi và diện tích hình tròn bán kính R.
Bài tập 3: Viết thuật toán tính tổng của N số tự nhiên đầu tiên.
S11
Bài tập : Viết thuật toán tính chu vi và diện tích hình chữ nhật có chiều dài là a, chiều rộng là b.
* HD bài tập 3 bằng phương pháp liệt kê
Bước 1: Nhập N
Bước 2 : Gán S : = 0, I : = 0
Bước 3 : Nếu I <=N thì
Bước 3.1 Gán S: = S + I
Bước 3.2 Gán I : = I + 1
Sau đó quay lại bước 3.
Bước 4 : Đưa ra Tổng S, kết thúc
Chào tạm biệt !