1. Trang chủ
  2. » Địa lý lớp 11

Bài giảng Tin học 8 - 9

16 10 0

Đ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

Thông tin cơ bản

Định dạng
Số trang 16
Dung lượng 1,03 MB

Nội dung

Ví dụ 1:Tính diện tích một hình A được ghép từ hình chữ nhật với chiều rộng 2a, chiều dài b và một hình bán nguyệt bán kính a như hình 29 dưới đây:.. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH(tt).[r]

(1)

   



  

























1 Bài tốn xác định tốn

2 Q trình giải tốn máy tính 3 Thuật tốn mơ tả thuật tốn

Tiết 21

4 Một số ví dụ thuật tốn

b 2a

a

Ví dụ 1:Tính diện tích hình A ghép 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 29 đây:

TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)

(2)

   



   



























Ti t 21ế

a 2a

b

INPUT: Số a ½ chiều rộng hình chữ nhật bán kính hình bán nguyệt, b chiều dài hình chữ nhật

OUTPUT: Diện tích hình A

Xác định tốn:

TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)

TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)

4 Một số ví dụ thuật toán

(3)

   



  

























Tiết 21

a 2a

b

Để tính diện tích hình A ta cần có diện tích hình chữ nhật hình bán nguyệt

Ý tưởng:

TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)

TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)

4 Một số ví dụ thuật tốn

Mơ tả thuật tốn

(4)

   



   



























Ti t 21ế

Ví dụ 1: Tính diện tích hình A

Thuật tốn mơ tả sau:

 B1: Tính diện tích hình chữ nhật : S12ab

 B2: Tính diện tích hình bán nguyệt: ←

2

2

a

2

S

 B3: Diện tích hình A: S S1+S2

TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)

TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)

4 Một số ví dụ thuật tốn

a 2a

b

INPUT: Số a bán kính hình bán nguyệt, 2a chiều rộng, b chiều dài hình chữ nhật.

OUTPUT: Diện tích hình A

(5)

   



  

























Tiết 21

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

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

Xác định toán:

? Điều kiện cho trước kết cần thu

ở toán gì

4 Một số ví dụ thuật tốn

TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)

(6)

Nhận xét:

S = 0

S1 = S + 1 S2 = S1 + 2 S3 = S2 + 3

S100 = S99 + 100 0

S

* Bài toán thực

hiện theo quy luật: Ssau = S trước + i

1

  23   100

(7)

   



  

























Tiết 21

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

INPUT: Dãy 100 số tự nhiên đầu tiên.

OUTPUT: Giá trị tổng 1+2+3+… +100.

Xác định toán:

Ý tưởng thực hiện:

- Dùng biến S để lưu giá trị tổng.

- Gán giá trị ban đầu cho S = 0.

- Thêm giá trị 1,2,3,….,100 vào S. Như ta cần thực liên tiếp 100 phép cộng.

Bước 1: S ← 0.

Bước 2: S ← S + 1. Bước 3: S ← S + 2. ………

Bước 101: S ← S + 100.

4 Một số ví dụ thuật tốn

TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)

(8)

   



   



























Ti t 21ế

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

INPUT: Dãy 100 số tự nhiên khac đầu tiên. OUTPUT: Giá trị tổng 1+2+3+… +100. Xác định tốn:

Thuật tốn mơ tả sau:

 Bước 1: Sum ← 0; i ← 0;

 Bước 2: i ← i + 1;

 Bước 3: Nếu i ≤ 100 Sum ← Sum + i quay lại bước 2.

 Bước 4: Thông báo kết kết thúc thuật tốn.

4 Một số ví dụ thuật tốn

TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)

(9)

   



  

























Ti t 21ế

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

Mơ tả thuật tốn

Bước 1: Sum ← 0; i ← 0;Bước 2: i ← i + 1;

Bước 3: Nếu i ≤ 100 Sum ← Sum + i quay lại bước 2.Bước 4: Thông báo kết kết thúc thuật toán

Bước 1 2 3 4 5 6 7 8 9 10 11 12

i 0 1 2 3 4 5 6 7 8 9 10

i ≤ N

Sum←Sum+ i 0

Để mơ cho thuật tốn ta có ví dụ cụ thể sau: Tính tổng N số tự nhiên khac đầu tiên, (với N = 10)

Đ

Đ Đ Đ Đ Đ Đ Đ Đ Đ

28 36 45 55 Kết thúc S

21 15

10 3

1 6

4 Một số ví dụ thuật tốn

TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)

TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)

(10)

   



   



























Ti t 21ế

Ví dụ :Đổi giá trị biến x y.

4 Một số ví dụ thuật tốn

TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)

TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)

(11)

   



  

























Ti t 21ế

Ví dụ :Đổi giá trị biến x y.

4 Một số ví dụ thuật tốn

TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)

TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)

(12)

   



   



























Ti t 21ế

Ví dụ :Đổi giá trị biến x y.

4 Một số ví dụ thuật tốn

TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)

TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)

(13)

   



  

























Ti t 21ế

Ví dụ :Đổi giá trị biến x y.

4 Một số ví dụ thuật tốn

TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)

TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)

(14)

   



   



























Ti t 21ế

Ví dụ :Đổi giá trị biến x y.

4 Một số ví dụ thuật tốn

TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)

TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)

x Z y

y

x Z

(15)

   



  

























Ti t 21ế

Ví dụ :Đổi giá trị biến x y.

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 Xác định tốn:

Thuật tốn mơ tả sau:

Bước 1: z ← x; {z lưu giữ tạm thời giá trị x}. Bước 2: x ← y; {x mang giá trị y}

Bước 3: y ← z {y mang giá trị z giá trị ban đầu biến x}

4 Một số ví dụ thuật tốn

TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tt)

(16)

   



   



























Ti t 21ế TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNHTỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH

1 Bài tốn xác định tốn

2 Q trình giải tốn máy tính 3 Thuật tốn mơ tả thuật tốn

4 Một số ví dụ thuật toán

Bài tập : Hãy xác định INPUT, OUTPUT mơ tả thuật tốn tìm giá trị tuyệt đối số cho trước.

+ INPUT: Số a.

+OUTPUT: b (=a, giá trị tuyệt đối số a.) - Thuật toán:

+ Bước 1: Nhập số a.

Ngày đăng: 05/02/2021, 01:27

w