CHỦ ĐỀ 6. BÀI 2. MÔ TẢ THUẬT TOÁN CẤU TRÚC TUẦN TỰ TRONG THUẬT TOÁN
Ảnh
Trang bìa
Trang bìa
Ảnh
BÀI 2 MÔ TẢ THUẬT TOÁN CẤU TRÚC TUẦN TỰ TRONG THUẬT TOÁN TIN HỌC 6
Chủ đề 6
Chủ đề 6
Ảnh
Hình vẽ
CHỦ ĐỀ 6 GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA MÁY TÍNH
Mục tiêu
Mục tiêu
Hình vẽ
- Biết được chương trình máy tính là gì và quan hệ của chương trình máy tính với thuật toán. - Hiểu được tại sao cần mô tả thuật toán cho tốt. - Biết và mô tả được cấu trúc tuần tự trong thuật toán.
Ảnh
Học xong bài này, em sẽ:
1. Thuật toán và chương trình máy tính
Ôn tập
Có một chương trình scratch điều khiển chú mèo làm việc sau:
1. Thuật toán và chương trình máy tính
Ảnh
Viết các bước mô tả thuật toán mà chương trình này thể hiện?
Chương trình máy tính
Máy tính chưa trực tiếp hiểu được ngôn ngữ con người.
1. Thuật toán và chương trình máy tính
Hình vẽ
Nhiều loại ngôn ngữ lập trình được tạo ra để viết chương trì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à 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ể.
Khái niệm
1. Thuật toán trong cuộc sống hàng ngày
Ảnh
Làm sao để máy tính "hiểu"?
Bản mô tả được viết bằng ngôn ngữ lập trình.
Hình vẽ
Máy tính làm việc theo chương trình.
2. Mô tả thuật toán
Đặt vấn đề
2. Mô tả thuật toán
Bạn Khánh Nam cho rằng “Các bước rửa tay” ở bài 1 dài quá, khó thực hiện và đề xuất mô tả quy trình rửa tay như sau:
Hình vẽ
Hình vẽ
Hình vẽ
Hình vẽ
Đặt vấn đề 2
2. Mô tả thuật toán
Bài tập trắc nghiệm
1) Theo em, nếu làm theo đề xuất cùa bạn Khánh Nam thì có luôn chắc chắn thực hiện được quy định của Bộ Y tế không?
Có
Không
Vì sao?
Đặt vấn đề 3
2. Mô tả thuật toán
Bài tập trắc nghiệm
2) Nếu cần hướng dẫn cho em mình rửa tay đảm bảo vệ sinh thì em chọn cách nào?
Quy trình của Bộ Y Tế (bài 1)
Quy trình bạn Khánh Nam đề xuất
Vì sao?
Khái niệm
2. Bài toán và thuật toán
Muốn chắc chắn đạt kết quả như mong muốn, mô tả thuật toán phải cụ thể, rõ ràng, đầy đủ.
Hình vẽ
Người được giao thực hiện chỉ cần làm đúng từng bước như vậy.
Không được giả định rằng người làm đủ thông minh và khéo léo để tự xử lí những chỗ mập mờ, chung chung, bỏ sót.
Hình vẽ
3. Cấu trúc tuần tự
Khái niệm
3. Cấu trúc tuần tự
Khi mô tả thuật toán ta cần liệt kê các bước theo thứ tự và đánh số các bước theo thứ tự tăng dần.
=> Trình tự thực hiện các bước cũng theo đúng thứ tự đánh số.
Bắt đầu: Bước 1
Hình vẽ
Bước 2
Hình vẽ
Bước 3
Hình vẽ
...
Khi các bước được thực hiện theo đúng trình tự liệt kê thì ta có cấu trúc tuần tự.
Mô tả thuật toán
3. Cấu trúc tuần tự
Cấu trúc tuần tự là cấu trúc điều khiển phổ biến nhất trong các thuật toán.
Chú ý: Trong khái niệm thuật toán, - Không dùng từ "các việc" - Dùng "các bước" => hàm ý trình tự trước sau.
Bổ sung thêm đầu vào, đầu ra vào danh sách liệt kê các bước sẽ nhận được một mô tả thuật toán => có thể dùng sơ đồ để mô tả thuật toán.
Ví dụ
3. Cấu trúc tuần tự
Ví dụ chương trình điều khiển chú mèo.
Ảnh
Chương trình máy tính
Hình vẽ
Ảnh
Sơ đồ mô tả thuật toán
4. Luyện tập
Bài 1.1
4. Luyện tập
Ảnh
Bài tập trắc nghiệm
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.
Đúng
Sai
Vì sao?
Bài 1.2
4. Luyện tập
Ảnh
Bài tập trắc nghiệm
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
Sai
Vì sao?
Bài 1.3
4. Luyện tập
Ảnh
Bài tập trắc nghiệm
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.
Đúng
Sai
Vì sao?
Bài 1.4
4. Luyện tập
Ảnh
Bài tập trắc nghiệm
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ự.
Đúng
Sai
Vì sao?
Bài 2
4. Luyện tập
Ảnh
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ó.
Ảnh
5. Tự kiểm tra
Câu hỏi
5. Tự kiểm tra
Bài tập trắc nghiệm
Chọn câu đúng trong các câu sau?
Chương trình máy tính là các công thức tính toán mà máy tính có thể làm.
Một chương trình máy tính là bản mô tả một thuật toán viết bằng tiếng Anh.
Một chương trình máy tính là bản mô tả thuật toán cho máy tính hiểu và làm được.
Thuật toán có cấu trúc tuần tự nếu khi mô tả ta đánh số mỗi dòng.
Ảnh
Tổng kết bài
Tổng kết
Hình vẽ
❖ 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 đượ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ự.
TÓM TẮT BÀI HỌC