BÀI 4 bài TOÁN và THUẬT TOÁN (t2)

Sơ đồ khối Bài tập về nhà a.. Sơ đồ khối Bài tập về nhà a.. Kết thúc Bài cũ Câu hỏi: Để xác định một bài toán trong tin học cần quan tâm những yếu tố nào?. Đáp án Câu 1: Để xác định một

Trang 1

BÀI TOÁN VÀ THUẬT TOÁN

1 BÀI TOÁN

b Ý tưởng

c Dạng liệt kê

d Sơ đồ khối

Bài tập về nhà

a Xác định BT

e.Mô Phỏng VD

2 Tính chất…

Trường THPT Hoàng Văn Thụ

GV: Trần Văn Chung CHÀO MỪNG THẦY CÔ GIÁO

VỀ DỰ GIỜ LỚP 10A7

Trang 2

1 BÀI TOÁN

b Ý tưởng

Kết thúc

Bài cũ Câu hỏi: Để xác định một bài toán trong tin học cần quan tâm những yếu tố nào? Cho ví dụ minh họa?

Đáp án

Câu 1: Để xác định một bài toán trong tin học cần quan tâm 2 yếu tố.

In put: Dữ liệu vào của bài toán Out Put: Dữ liệu ra của bài toán

Ví dụ: Bài toán tìm UCLN của hai

số nguyên dương a,b

In put: Hai số nguyên dương a,b

Trang 3

1 BÀI TOÁN

b Ý tưởng

BÀI 4

BÀI TOÁN VÀ THUẬT TOÁN (T2)

Giáo viên: Trần Văn Chung

Trang 4

1 BÀI TOÁN

b Ý tưởng

1 Bài toán

Bài toán: Cho dãy gồm n số A1,A2… An mỗi số là một số nguyên.

Bài toán yêu cầu tìm số lớn nhất trong dãy đó

Ví dụ:

Cho dãy số: 3;5;8;9;1;2;19;10 Tìm số lớn nhất trong dãy trên

BÀI TOÁN

Trang 5

1 BÀI TOÁN

b Ý tưởng

Xác định bài toán:

Input: Nhập giá trị n số và dãy

A1; A2;………An

Out Put : Đưa ra giá trị lớn nhất (Max) của dãy nói trên.

a Xác định bài toán

Trang 6

1 BÀI TOÁN

b Ý tưởng

Gán giá trị lớn nhất (Max) cho số đầu tiên Lần lượt duyệt tất cả các giá trị còn lại, mỗi giá trị như thế so sánh với giá trị lớn nhất ban đầu, nếu lớn hơn thì gán lại giá trị lớn nhất cho giá trị đó

Duyệt đến cuối dãy sẽ tìm được giá trị lớn nhất (Max) của dãy đó

b Ý tưởng cho bài toán

b Ý tưởng

Trang 7

1 BÀI TOÁN

b Ý tưởng

Bước 1:Nhập n và dãy số a1,a2….an Bước 2: Max  a1, i  2;

Bước 3: Nếu i>n thì đưa ra giá trị Max rồi kết thúc

Bước 4:

 Nếu ai>Max thì Max  ai

 i  i+1 rồi quay lại bước 3

Trang 8

1 BÀI TOÁN

b Ý tưởng

Một số quy định trong sơ đồ khối

phép tính toán

nhập, xuất dữ liệu

của thuật toán

Một số quy ước trong sơ đồ khối

Trang 9

1 BÀI TOÁN

b Ý tưởng

d Sơ đồ khối cho bài toán tìm Max

Là mô hình minh họa các bước cho bài toán dựa vào sơ đồ khối chúng ta

có thể biết các bước của thuật toán

Trang 10

1 BÀI TOÁN

b Ý tưởng

Nhập N và dãy a1,…an

Max a1, i2

i>N

ai>Max

Max ai

đưa ra Max và Kết thúc

đúng Sai

đúng

Sai Bước 1 : Nhập n và dãy số

a 1 ,a 2 ….a n

Bước 2 : Maxa 1 , i2;

Bước 3 : Nếu i>n thì đưa ra giá trị Max rồi kết thúc

Bước 4:

 Nếu a i >Max thì Maxa i

 ii+1 rồi quay lại bước 3

Trang 11

1 BÀI TOÁN

b Ý tưởng

e Mô phỏng thuật toán

3 5 8 9 1 2 19 10 N=8

I=2 Max=3

5

N=8

> S

3

> Đ

Max=5 Max=19 I=3 > N=8 S

8 > 5 Đ

I=4 > N=8 S

9 > 8 Đ

I=5 > N=8 S

1 > 9 S

I=6 > N=8 S

2 > 9 S

I=7 > N=8 S

19 > 9 Đ

I=8 > N=8 S

10 > 19 S

I=9 > N=8 Đ

Mô phỏng VD

A 2 A 3 A 4 A 5 A 6 A 7 A 8

A 1

Trang 12

1 BÀI TOÁN

b Ý tưởng

 Tính dừng

 Thuật toán phải dừng lại sau một số hữu hạn bước thực hiện

 Tính xác định.

xác đinh bước tiếp theo

 Tính đúng đắn

Out Put của bài toán

2 Tính chất của thuật toán

Trang 13

1 BÀI TOÁN

b Ý tưởng

Bài tập về nhà Cho dãy số nguyên dương a1, a2,… an Giải

bài toán bằng dạng liệt kê và sơ đồ khối

a. Tìm giá trị nhỏ nhất của dãy số nói trên

b. Tìm số âm đầu tiên của dãy

c. Tìm số dương đầu tiên của dãy

d. Đếm có bao nhiêu số chẵn trong dãy.

Trang 14

2

3

4

5

6

7

? ? ?

Câu 1: CÁCH GIẢI MỘT BÀI TOÁN GỌI LÀ:

O Á N

Ậ T T

T H U

? ? ?

Câu 2: DỮ LIỆU RA CỦA BÀI TOÁN GỌI LÀ

P U T

O U T

? ? ? B I T

? ? ?

Câu 4: HÌNH THOI TRONG SƠ ĐỒ KHỐI THUẬT

Á N H

S O S

? ? ?

Câu 5: CÁC DẠNG THÔNG TIN TRONG MÁY

B Ả N

V Ă N

?

? ? ?

Câu 6: BỘ XỬ LÝ TRUNG TÂM (CPU) GỒM

C

Ố H Ọ

B Ộ S

? ? ?

Câu 7: TÍNH CHẤT QUAN TRỌNG NHẤT CỦA

N G Đ

H Đ Ú

TRÒ CHƠI Ô CHỮ

8 ? ? ? S Ơ Đ ? ? ? Ồ K H ? ? Ố I

9

6 3 6 6 11 7

8

Trang 15

BÀI HỌC ĐẾN ĐÂY LÀ

KẾT THÚC, CẢM ƠN CÁC THẦY CÔ GIÁO VÀ CÁC

EM HỌC SINH

Trang 16

1 BÀI TOÁN

b Ý tưởng

Định dạng
Số trang	16
Dung lượng	5 MB