Bài giảng môn Tin học 6 bài 15: Thuật toán

Bài giảng môn Tin học 6 bài 15: Thuật toán được thực hiện với mục tiêu nhằm giúp học sinh biết thuật toán là gì; nêu được thành phần cơ bản của thuật toán; Đồng thời vận dụng kiến thức đã học đã giải các bài tập có trong bài để củng cố kiến thức và nâng cao khả năng của bản thân mình nhé các em.

Bước 1: G p hai đấ ường chéo c a t  gi y hình ủ ờ ấ vuông đ  t o n p g p, m  t  gi y ra.ể ạ ế ấ ở ờ ấ

Cách g p trò ch i Đông – Tây – Nam – B c ấ ơ ắ

Bước 2: G p b n góc c a t  gi y vào tâm.ấ ố ủ ờ ấ

Bước 3: L t m t bên kia.ậ ặ

Bước 4: Ti p t c g p b n góc vào tâm.ế ụ ấ ố

Bước 5: Đ t t  gi y đã g p n m ngang, lu n ặ ờ ấ ấ ằ ồ ngón cái và ngón tr  c a hai tay vào b n góc   ỏ ủ ố ở

m t dặ ưới

Bước 6: Ch nh s a các n p g p.ỉ ử ế ấ

Bài 15: THU T TOÁN Ậ

1. Thu t toán ậ Bài 15 – Thu t toán ậ

1. Thu t toán ậ

a. Khái ni m thu t toán ệ ậ

Ti t  ­ Bài 15 – Thu t toán ế ậ

Theo em thu t toán là gì?  ậ

Thu t toán là m t dãy các ch  d n rõ ràng, có trình t   ậ ộ ỉ ẫ ự sao  cho  khi  th c  hi n  nh ng  ch   d n  này  ng ự ệ ữ ỉ ẫ ườ i  ta  gi i  ả quy t đ ế ượ c nh ng v n đ  ho c nhi m v  đã cho ữ ấ ề ặ ệ ụ

b. Các thành ph n c  b n c a thu t toán ầ ơ ả ủ ậ

1. Thu t toán ậ

a. Khái ni m thu t toán ệ ậ

Ti t  ­ Bài 15 – Thu t toán ế ậ

Thu t toán là m t dãy các ch  d n rõ ràng, có trình t   ậ ộ ỉ ẫ ự sao  cho  khi  th c  hi n  nh ng  ch   d n  này  ng ự ệ ữ ỉ ẫ ườ i  ta  gi i  ả quy t đ ế ượ c nh ng v n đ  ho c nhi m v  đã cho ữ ấ ề ặ ệ ụ

b. Các thành ph n c  b n c a thu t toán ầ ơ ả ủ ậ

INPUT

OUTPUT

Các thông tin đ u vào ầ

Các thông tin đ u ra ầ

Câu 1: Thu t toán là gì?ậ

A. M t dãy các cách gi i quy t m t nhi m v ộ ả ế ộ ệ ụ

B. M t dãy các k t qu   nh n độ ế ả ậ ược khi gi i quy t m t nhi m ả ế ộ ệ vụ

C. M t dãy các ch  d n rõ ràng, có trình t  sao cho khi th c hi n ộ ỉ ẫ ự ự ệ

nh ng ch  d n này ngữ ỉ ẫ ười ta gi i quy t đả ế ược v n đ  ho c ấ ề ặ

nhi m v  đã cho.ệ ụ

D. M t dãy các d  li u đ u vào đ  gi i quy t m t nhi m v ộ ữ ệ ầ ể ả ế ộ ệ ụ

Bài t p tr c nghi m ậ ắ ệ

Câu 2: Em hãy ch n các câu đúng?ọ

A. Thu t toán có đ u ra là k t qu  nh n đậ ầ ế ả ậ ược sau khi th c hi n ự ệ các bướ ủc c a thu t toán.ậ

B. Thu t toán có đ u vào là các d  li u ban đ u.ậ ầ ữ ệ ầ

C. Thu t toán có đ u vào là k t qu  nh n đậ ầ ế ả ậ ược sau khi th c ự

hi n các bệ ướ ủc c a thu t toán.ậ

D. Thu t toán có đ u ra là các d  li u ban đ u.ậ ầ ữ ệ ầ

1. Thu t toán ậ

a. Khái ni m thu t toán ệ ậ

Ti t  ­ Bài 15 – THU T TOÁN ế Ậ

Thu t toán là m t dãy các ch  d n rõ ràng, có trình t   ậ ộ ỉ ẫ ự sao  cho  khi  th c  hi n  nh ng  ch   d n  này  ng ự ệ ữ ỉ ẫ ườ i  ta  gi i  ả quy t đ ế ượ c nh ng v n đ  ho c nhi m v  đã cho ữ ấ ề ặ ệ ụ

b. Các thành ph n c  b n c a thu t toán ầ ơ ả ủ ậ

2. Mô t  thu t toán  ả ậ

B ướ c 1: G p hai đ ấ ườ ng chéo c a t  gi y hình vuông đ  t o n p  ủ ờ ấ ể ạ ế

g p, m  t  gi y ra ấ ở ờ ấ

Thu t toán ­ Cách g p trò ch i Đông – Tây – Nam – B c ậ ấ ơ ắ

B ướ c 2: G p b n góc c a t  gi y vào tâm ấ ố ủ ờ ấ

B ướ c 3: L t m t bên kia ậ ặ

B ướ c 4: Ti p t c g p b n góc vào tâm ế ụ ấ ố

B ướ c 5: Đ t t  gi y đã g p n m ngang, lu n ngón cái và ngón tr   ặ ờ ấ ấ ằ ồ ỏ

c a hai tay vào b n góc   m t d ủ ố ở ặ ướ i.

B ướ c 6: Ch nh s a các n p g p ỉ ử ế ấ

.

Câu 1: Ngoài cách trình bày thu t toán b ng ngôn ng  t  nhiên trên, ậ ằ ữ ự

em còn bi t cách nào khác không? Cách đó có hi u qu  không? Vì ế ệ ả

sao?

Câu 2: Em hãy mô t  l i cách g p hình trò ch i Đông – Tây – Nam – ả ạ ấ ơ

B c theo cách đó?ắ

Ho t đ ng nhóm ạ ộ  ( th i gian: 10 phút)ờ

B t đ u ắ ầ

T  gi y hình vuông ờ ấ

G p hai đ ấ ườ ng chéo c a hình vuông đ  t o n p g p,  ủ ể ạ ế ấ

m  t  gi y ra ở ờ ấ

G p b n g c c a t  gi y vào tâm ấ ố ố ủ ờ ấ

L t m t bên kia ậ ặ

Đ t t  gi y đã g p n m ngang, lu n ngón cái và ngón  ặ ờ ấ ấ ằ ồ

tr  c a hai tay vào b n góc   m t d ỏ ủ ố ở ặ ướ i.

Ch nh s a các n p g p ỉ ử ế ấ

K t thúc ế

Hình trò ch i Đông – Tây –  ơ

Nam – B c  ắ

Câu 2: S  đ  kh i mô t  cách ơ ồ ố ả

g p hình trò ch i Đông – Tây – ấ ơ

Nam – B c.ắ

Câu 1: Ng i ta dùng s  đ  t  duy, s  đ  kh i…đ  trình bày thu t ườ ơ ồ ư ơ ồ ố ể ậ toán. Đ c bi t vi c s  d ng s  đ  kh i đ  mô t  thu t toán vì nó ặ ệ ệ ử ụ ơ ồ ố ể ả ậ tuân theo m t tiêu chu n qu c t  nên con ngộ ẩ ố ế ười dù b t k  qu c gia ấ ể ố nào cũng có th  hi u.ể ể

Theo em có mấy cách để mô tả một thuật toán?

Sơ đồ khối của thuật toán là gì?

1. Thu t toánậ

a. Khái ni m thu t toánệ ậ

Ti t  ­ Bài 15 – THU T TOÁNế Ậ

Thu t toán là m t dãy các ch  d n rõ ràng, có trình t  sao cho khi ậ ộ ỉ ẫ ự

th c hi n nh ng ch  d n này ngự ệ ữ ỉ ẫ ười ta gi i quy t đả ế ược nh ng v n ữ ấ

đ  ho c nhi m v  đã cho.ề ặ ệ ụ

b. Các thành ph n c  b n c a thu t toánầ ơ ả ủ ậ

2. Mô t  thu t toán ả ậ

­ Có hai cách đ  mô t  thu t toán là li t kê các bể ả ậ ệ ước b ng ngôn ng  ằ ữ

t  nhiên và s  d ng s  đ  kh i. ự ử ụ ơ ồ ố

-  S  đ  kh i c a thu t toán là m t s  đ  g m các hình mô t  các ơ ồ ố ủ ậ ộ ơ ồ ồ ả

bước và đường có mũi tên đ  ch  hể ỉ ướng th c hi nự ệ

Quy ước

       B n An đã s a công th c làm ạ ử ứ

kem s a chua d a h u thành công ữ ư ấ

th c  làm  kem  s a  chua  xoài  nh  ứ ữ ư

hình 6.5

a.  Ph n  hầ ướng  d n  làm  kem  s a ẫ ữ

chua  xoài  g m  7  bồ ước  là  1  thu t ậ

toán.  Em  hãy  xác  đ nh  đ u  vào  và ị ầ

đ u ra c a thu t toán làm kem s a ầ ủ ậ ữ

chua xoài

b. Em hãy dùng s  đ  kh i đ  th  ơ ồ ố ể ể

hi n thu t toán đóệ ậ

Ho t đ ng nhóm ạ ộ

( th i gian 10 phút) ờ

 a. Đ u vào: xoài, s a chua, m t ongầ ữ ậ

     Đ u ra: kem s a chua xoàiầ ữ

B t đ u ắ ầ

L y 250g xoài, 100g s a chua,  ấ ữ

1 thìa cà phê m t ong; 1 tô to, 4  ậ

khuôn làm kem.

Cho xoài vào tô Nghi n nát xoài ề Cho s a chua và m t ong vào tô ữ ậ

Tr n đ u h n h p ộ ề ỗ ợ Cho h n h p vào khuôn làm kem ỗ ơ

Đ t khuôn kem vào ngăn đá t  l nh trong th i gian ít  ặ ủ ạ ờ

nh t 4 ti ng ấ ế Kem s a chua xoài ữ

K t thúc ế

 b. Thu t toán kem s a chua xoàiậ ữ

Câu 1: Câu nào sau đây sai khi nói v  vai trò c a mũi  ề ủ tên trong s  đ  kh i c a thu t toán? ơ ồ ố ủ ậ

A. H ướ ng mũi tên cho th y h ấ ướ ng đi trong s  đ  kh i ơ ồ ố

B. Mũi tên đ ượ ử ụ c s  d ng đ  ch  h ể ỉ ướ ng th c hi n ti p  ự ệ ế theo.

C. Mũi tên đ ượ ử ụ c s  d ng ch  đ  k t n i các hình kh i  ỉ ể ế ố ố trong s  đ ơ ồ

Câu 2: Em hãy ghép m i m c   c t ph i v i m t  ỗ ụ ở ộ ả ớ ộ

m c phù h p   c t trái khi nói v  s  đ  kh i c a  ụ ợ ở ộ ề ơ ồ ố ủ thu t toán ậ

a) B t đ u ho c K t thúc ắ ầ ặ ế b) Ch  h ỉ ướ ng th c hi n ti p  ự ệ ế theo

c) Đ u vào ho c Đ u ra ầ ặ ầ d) B ướ c x  lí ử

Ý nghĩa Hình

1 ­ a ; 2 ­ b ; 3 ­ d ; 4 ­ b 

1)

2)

3)

4)

Đáp án

Câu 3: Em hãy tìm đ u vào, đ u ra c a thu t toán tìm  ầ ầ ủ ậ

c chung l n nh t c a 2 s  t  nhiên a và b.

-  Đ u vào: hai s  t  nhiên a và b ầ ố ự

-  Đ u ra:  ầ ướ c chung l n nh t c a hai s  t  nhiên a và  ớ ấ ủ ố ự b.

ĐÁP ÁN

Câu 4: Em hãy s p x p các ph n đắ ế ầ ược đánh s  trong các hình sau ố

đ  để ược thu t toán tính trung bình c ng c a 2 s  a và bậ ộ ủ ố

B t đ u ắ ầ

1

4

Trung bình c ng       T ng : 2   ộ ổ

2

T ng       a + b ổ

5

K t thúc ế

3

Giá tr  a, giá  ị

tr  b ị

6

Giá tr  trung  ị bình c ng c a  ộ ủ

a và b

B t đ u ắ ầ

1

4

Trung bình c ng       T ng : 2   ộ ổ

2

T ng       a + b ổ

5

K t thúc ế

3

Giá tr  a, giá  ị

tr  b ị

6

Giá tr  trung  ị bình c ng c a  ộ ủ

a và b

Câu 5: Em hãy quan sát s  đ  kh i Hình 6.3 và cho  ơ ồ ố

bi t s  đ  kh i mô t  thu t toán gì? Xác đ nh đ u  ế ơ ồ ố ả ậ ị ầ vào và đ u ra c a thu t toán.  ầ ủ ậ

+ S  đ  kh i mô t  thu t toán  ơ ồ ố ả ậ

tính t ng hai s  a và b  ổ ố

+ Đ u vào: cho hai s  a, b ầ ố

+ Đ u ra: t ng hai s  a và b  ầ ổ ố

Đáp án

Câu 6: L i th  c a vi c s  d ng s  đ  kh i so v i  ợ ế ủ ệ ử ụ ơ ồ ố ớ

ngôn ng  t  nhiên đ  mô t  thu t toán là gì?  ữ ự ể ả ậ

A. S  đ  kh i tuân theo m t tiêu chu n qu c t  nên con  ơ ồ ố ộ ẩ ố ế

ng ườ i dù   b t k  qu c gia nào cũng có th  hi u ở ấ ể ố ể ể

B. S  đ  kh i d  v ơ ồ ố ễ ẽ

C. S  đ  kh i d  thay đ i ơ ồ ố ễ ổ

D. V  s  đ  kh i không ton th i gian ẽ ơ ồ ố ờ