Giáo án PowerPoint Tin học 6 Cánh diều Chủ để F Bài 2. Mô tả thuật toán. Cấu trúc tuần tự trong thuật toán

KHỞI ĐỘNG

Thi xếp trò chơi: Đông – Tây – Nam – Bắc

Hai nhóm (mỗi nhóm 4 bạn) lên bảng thi xếp trò chơi: Đông – Tây – Nam – Bắc. Vừa xếp, các nhóm ghi lại các bước thực hiện. Nhóm nào hoàn thành trước nhóm đó chiến sẽ dành chiến thắng.

+ B1: 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.

+ B2: Gấp 4 góc của tờ giấy vào tâm

+ B3: Lật mặt bên kia

+ B4: Tiếp tục gấp bốn góc vào tâm

+ B5: Đặ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

+ B6: Chỉnh sửa các nếp gấp.

BÀI 2. MÔ TẢ THUẬT TOÁN. CẤU TRÚC TUẦN TỰ TRONG THUẬT TOÁN

NỘI DUNG BÀI HỌC

1. Thuật toán và chương trình máy tính
2. Mô tả thuật toán
3. Cấu trúc tuần tự
4. Thuật toán và chương trình máy tính

Chương trình máy tính là bản mô tả thuật toán cho máy tính bằng ngôn ngữ lập trình.

Nhiều loại ngôn ngữ lập trình được tạo ra để viết chương trình dành cho máy tính.

Mỗi chương trình máy tính là một bản mô tả các việc cần làm mà máy tính có thể làm được theo từng bước để giải quyết một bài toán cụ thể

Hoạt động nhóm

CÁC BƯỚC THỰC HIỆN:

• B1: Khi lá cờ màu xanh xuất hiện, click chuột
• B2: Di chuyển 20 bước
• B3: Nói xin chào trong 2 giây
• B4: Di chuyển thêm 10 bước nữa
• B5: Bật âm thanh meow

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

Khi mô tả thuật toán cho người đọc cũng như khi viết chương trình cho máy tính thực hiện, đều cần phải mô tả thuật toán tốt. Vậy theo em:

+ Vì sao lại cần mô tả một thuật toán tốt?

+ Làm thế nào để mô tả được thuật toán tốt?

Cần mô tả thuật toán tốt để người hay máy tính mới hiểu đúng và thực hiện được.

Để mô tả được thuật toán tốt cần: Mô tả thuật toán  phải cụ thể, rõ ràng, đầy đủ, đầu vào là gì, đầu ra là gì và chỉ rõ sự kết thúc thuật toán.

1. Theo em, nếu làm theo đề xuất của bạn Khánh Nam thì không chắc chắn thực hiện được quy định của Bộ Y tế . Vì các bước của bạn Nam nói ra đang còn thiếu và chi tiết chưa được chính xác, ngoài ra bạn chỉ liệt kê ra, khiến người nghe không  nhớ có những bước nào.
2. Em chọn quy trình của Bộ y tế vì  đầy đủ các bước và mỗi bước được miêu tả rõ ràng và chi tiết, dễ hiểu.
3. Cấu trúc tuần tự

Cấu trúc tuần tự là cấu trúc chung tổng thể bao trùm toàn bộ thuật toán và có trong nhiều phần của thuật toán. Bên trong mỗi nhánh, bên trong vòng lặp là cấu trúc tuần tự.

Sơ đồ thể hiện cấu trúc tuần tự:

TÓM TẮT BÀI HỌC

• Chương trình máy tính là một bản mô tả thuật toán bằng ngôn ngữ lập trình.
• Mô tả thuật toán phải cụ thể, rõ ràng, đầy đủ. Khi các bước thực hiện theo đúng trình tự liệt kê trong mô tả thuật toán thì ta có cấu trúc tuần tự.

LUYỆN TẬP

Bài 1. Trong các câu sau, câu nào đúng, câu nào sai? Vì sao?

1) Chương trình máy tính là một bản tường thuật các việc máy tính cần làm (Sai)

2) Chương trình máy tính là một bản mô tả thuật toán cho máy tính bằng ngôn ngữ lập trình (Đúng)

3) Thuật toán có câu trúc tuần tự khi không có bước nào giống bước nào (Sai)

4) Thuật toán có cấu trúc tuần tự khi các bước được thực hiện theo đúng trình tự liệt kê trong mô tả thuật toán (Đúng)

Bài 2. Em hãy mô tả thuật toán tính diện tích hình tròn khi biết chu vi của nó.

Bước 1: gọi C là chu vi, r là bán kính hình tròn

Bước 2: Tìm bán kính hình tròn  r = C : 2 : π ( dựa theo công thức C = r * 2π)

Bước 3: Tính diện tích hình tròn, gọi A là diện tích hình tròn, ta có A = π .r² 

Bài 3. Có người nói “Bên trong cấu trúc tuần tự,mỗi bước phải thực hiện một lần và không quá một lần trong thuật toán”. Em có đồng ý không? Giải thích tại sao?  

- Đồng ý

- Vì: Đây là quy định của “cấu trúc tuần tự”

VẬN DỤNG

Bài 1. Bài toán: Tính diện tích của một sân vận động có dạng một hình chữ nhật ghép thêm hai nửa hình tròn ở hai chiều rộng, cho biết chiều dài, chiều rộng hình chữ nhật. Hãy mô tả thuật toán bằng cách liệt kê các bước.

Đầu vào: chiều dài a, chiều rộng b

Đầu ra: S là diện tích sân vận động

Thuật toán:

1. 1. Tính diện tích hình chữ nhật
2. Tính diện tích hai hình bán nguyệt ở hai chiều rộng với bán kinh r = b/2, =
3. 3. Tính S = +

Bài 2. Hãy viết quy trình từng bước thực hiện một thí nghiệm nào đó mà em rất thích và đã làm ở lớp.

HƯỚNG DẪN VỀ NHÀ

Ôn lại kiến thức đã học

Hoàn thành BT, xem trước bài 3