1 d÷ liöu vµ kióu d÷ liöu bài 5 từ bài toán đến chương trình kiểm tra bài cũ đề 2 1 thuật toán là gì 2 quá trình giải bài toán trên máy tính gồm những bước nào đề 1 1 bài toán là gì 2 em hiểu n

11 15 0
1 d÷ liöu vµ kióu d÷ liöu bài 5 từ bài toán đến chương trình kiểm tra bài cũ đề 2 1 thuật toán là gì 2 quá trình giải bài toán trên máy tính gồm những bước nào đề 1 1 bài toán là gì 2 em hiểu n

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN:.[r]

(1)

Bài 5:

Từ toán

Từ tốn

đến chương trình

đến chương trình

Từ tốn

Từ tốn

đến chương trình

(2)

Kiểm tra cũ

Kiểm tra cũ

Đề 2

Đề 2::

1/ Thuật toán gì?

2/ Q trình giải tốn máy tính gồm bước nào?

Đề 1

Đề 1::

1/ Bài toán gì?

(3)

Input: Output:

4 MỘT SỐ VÍ DỤ VỀ THUẬT TỐN: Ví dụ 2: Một hình chữ

nhật với chiều rộng 2a, chiều dài b hình bán nguyệt bán kính a hình vẽ

Tính diện tích hình A?

2 số a, b

Diện tích hình A S1  2ab

S  S1+S2 và kết thúc S2 

Bước 1:

{Tính diện tích S1 hình chữ nhật}

Bước 2:

{Tính diện tích S2 hình bán nguyệt}

Bước 3:

{Tính diện tích S hình A}

b

(4)

Ví dụ 3: Tính tổng 100 số tự nhiên đầu tiên

4 MỘT SỐ VÍ DỤ VỀ THUẬT TỐN:

(5)

Ví dụ 3: Tính tổng 100 số tự nhiên đầu tiên

4 MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN:

Input: Output:

Sum  Sum +

Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100 Giá trị tổng + + 3+ … + 100

Sum 

Sum  Sum +

Sum  Sum + 100

Sum  0; i 

Nếu i ≤ 100,

Sum  Sum + i quay lại

bước

i  i +

Thông báo kết kết thúc thuật toán

(6)

Ví dụ 4: Đổi giá trị biến x y 4 MỘT SỐ VÍ DỤ VỀ THUẬT TỐN:

Input: Hai biến x, y có giá trị tương ứng a b

Output: Hai biến x, y có giá trị tương ứng b a

Bước 1: z x

Bước 2: x y

(7)

Ví dụ 5: Cho số thực a b Hãy cho biết kết so sánh hai số dạng “a lớn b”, “a nhỏ hơn b” “a b”

4 MỘT SỐ VÍ DỤ VỀ THUẬT TOÁN:

Input: Hai số thực a b

Output: Kết so sánh

Bước 1: Nếu a>b kết “a lớn b” chuyển đến bước

Bước 3: Kết thúc thuật toán

(8)

Ví dụ 6: Tìm số lớn dãy A số a1, a2, …, an cho trước

(9)

Quả lớn nhất

Quả mới lớn

hơn

Quả mới lớn

hơn

Tìm lớn

rồi!

MAX

(10)

Ý tưởng:

- Đặt giá trị Max = a1

- Lần lượt cho i chạy từ đến N, so sánh

giá trị ai với giá trị Max, ai > Max

(11)

Ví dụ 6: Tìm số lớn dãy A số a1, a2, …, an cho trước

Ngày đăng: 15/04/2021, 17:42

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan