Thuật toán là gì, nêu các bước giải một bài toán trên máy tính?. Hãy chỉ ra input và output của bài toán sau2. Hãy tính diện tích của hình A?Hình A Em hãy xác định bài toán Input, Outpu
Trang 21 Thuật toán là gì, nêu các bước giải một bài toán trên máy tính?
2 Hãy chỉ ra input và output của bài toán sau ?
a) Số bạn đạt học lực giỏi trong lớp em.
b) Số lớn nhất trong dãy n số cho trước
Trang 3Vi ́ dụ 2: Một hình A được ghép từ một hình chữ nhật với chiều rộng 2a, chiều dài là b và một hình bán nguyệt bán kính a Hãy tính diện tích của hình A?
Hình A
Em hãy xác định bài toán
(Input, Output) ?
b
aa
Trang 4aa
• INPUT
• OUTPUT
• OUTPUT
a là ½ chi u r ng hề ộ ình chữ nhật và là bán kính c a hình bán nguy t , b là chi u dài hình ủ ệ ề
ch nh t.ữ ậ
a là ½ chi u r ng hề ộ ình chữ nhật và là bán kính c a hình bán nguy t , b là chi u dài hình ủ ệ ề
ch nh t.ữ ậDiê ̣n tích S của hình A
a)- Xác định bài toán:
Hãy nêu các bước tính diện tích hình A ?
Hình Ab)- Mô tả thuật toán
Trang 5a)- Xác định bài toán:
Trang 6a)- Xỏc định bài toỏn:
b)- Mụ tả thuật toỏn
Hỡnh A
- Bước 1: S1 2ab {Tớnh diện tớch hỡnh chữ nhật }
- Bước 2: S2 {Tớnh diện tớch hỡnh bỏn nguyệt}
Lưu ý: Trong biểu diễn thuật toán kí hiệu ← để chỉ phép gán giá trị cho
biến VD S ← 0 (Gán giá trị 0 cho biến S)
b
aa
Trang 7Vi ́ du 3: Tính tổng của 100 số tự nhiên đầu tiên.
Em hãy xác định
bài toán (Input, Output)?
Trang 8Vi ́ du 3: Tính tổng của 100 số tư nhiên đầu tiên.
a)- Xác định bài toán:
Giá tri cua tông 1+2+…+100 ̣ ̉ ̉
Giá tri cua tông 1+2+…+100 ̣ ̉ ̉
Trang 9Vi ́ dụ 3: Tính tổng của 100 số tư ̣ nhiên đầu tiên.
a)- Xác định bài toán:
b)- Mô tả thuật toán
Hãy nêu các bước tính tổng S của 5 số tự nhiên đầu tiên?
Trang 10Ví dụ 3: Tính tổng của 100 số tư ̣ nhiên đầu tiên.
a)- Xác định bài toán:
b)- Mô tả thuật toán
Trang 11Ví dụ 3: Tính tổng của 100 số tư ̣ nhiên đầu tiên.
a)- Xác định bài toán:
b)- Mô tả thuật toán
Trang 12Ví dụ 3: Tính tổng của 100 số tự nhiên đầu tiên.
a)- Xác định bài toán:
b)- Mô tả thuật toán
i 100
≤
Em có nhận xét gì
về thuật toán ?
Trang 13Ví dụ 3: Tính tổng của 100 số tự nhiên đầu tiên.
a)- Xác định bài toán:
b)- Mô tả thuật toán
Trang 14a)- Xác định bài toán:
b)- Mô tả thuật toán
Bước1 : S 0; i 0; ← ←
Bước 2 : i i + 1; ←
Bước 3 : Nếu i ≤ 5,
thì S S + i và quay lại bước 2 ; ←
Bước 4 : Thông báo kết quả và kết
thúc thuật toán.
Mô phỏng thuật toán
Tính tổng của n số tự nhiên đầu tiên với n = 5
1
2
3 4 5 6 7
0 1
Đ
1 2
Đ
3
3 Đ
6 4
Đ
10 5
Đ
15
6 S KT
0
Trang 15Cốc A chứa nước màu đỏ, cốc B chứa nước màu xanh.
Làm cách nào để tráo đổi cốc A có nước màu xanh, cốc B có nước màu đỏ? (Giả thiết cốc A và cốc B có thể tích như nhau)
Trang 16Cốc A Cốc C Cốc B
Trang 17Cốc A Cốc C Cốc B
Trang 18Cốc A Cốc C Cốc B
Trang 19Em hóy xac
đ nh Input, ị Output ?
a)- Xỏc định bài toỏn:
Hai biến x và y có giá trị tương ứng là a, b
Hai biến x và y có giá trị tương ứng là b, a
Trang 20a)- Xác định bài toán:
b)- Mô t thu t toán: ả ậ
Trang 21a)- Xác định bài toán:
b)- Mô tả thuật toán:
Trang 22có bán kính lớn là R1 và bán kính nhỏ R2
R1
R2 A
- Input: R1, R2
- Output: Diện tích S của hình A.
- Mô tả thuật toán:
Bước 1: S1 ← R12
Bước 2: S2 ← R22
Bước 3: S ← S1 - S2
π π
Trang 23- Học bài cũ, đọc trước phần tiếp theo của bài.
- Làm bài tập 4, 5 SGK/45.
1 Hướng dẫn bài tập 4:
- Nếu giá trị của x nhỏ hơn giá trị của y (thoả mãn điều kiện) thì kết thúc.
- Ngược lại thì ta phải đổi giá trị của 2 biến.
Trang 24và cac em h c ọ
sinh !