Lý thuyết Tin học 8 Kết nối tri thức bài 12

Chúng tôi xin giới thiệu bài “Lý thuyết Tin học lớp 8 bài 12: Từ thuật toán đến chương trình” thuộc bộ sách Kết nối tri thức với nội dung được biên soạn ngắn gọn, dễ hiểu và bám sát chương trình học mới. Tài liệu giúp học sinh nắm vững các kiến thức trọng tâm về thuật toán, cách chuyển đổi thuật toán thành chương trình và bước đầu làm quen với tư duy lập trình. Bên cạnh phần lý thuyết chi tiết còn có ví dụ minh họa rõ ràng, giúp các em dễ dàng tiếp cận và vận dụng vào thực hành. Đây sẽ là tài liệu hữu ích hỗ trợ học sinh ôn tập, củng cố kiến thức và học tốt môn Tin học 8 hiệu quả hơn.

1. Từ thuật toán đến chương trình

- Tam giác đều là hình có ba cạnh bằng nhau, ba góc bằng nhau 60 độ.

- Để di chuyển theo một hình tam giác đều, nhân vật cần lặp lại ba lần việc thực hiện hai hành động sau đây:

+ Di chuyển về phía trước một số bước bằng độ dài cạnh tam giác. Ví dụ, di chuyển 60 bước.

+ Quay trái 120 độ.

Đường đi của nhân vật

- Thuật toán sử dụng cấu trúc tuần tự và cấu trúc lặp, trong đó số bước lập bằng 3 (bằng số cạnh của tam giác đều).

- Khi thực hiện đủ ba lần thi vòng lặp kết thúc. Kịch bản chương trình được mô tả bằng sơ đồ khối của thuật toán như ở Hình a.

- Em đã biết, để mô tả thuật toán, ngoài cách liệt kê các bước bằng ngôn ngữ tự nhiên hoặc dùng sơ đồ khối, chúng ta có thể viết chương trình để máy tính “hiểu” và thực hiện được thuật toán.

- Để điều khiển nhân vật trên máy tính thực hiện thuật toán được mô tả bằng sơ đồ khối ở Hình a, em viết chương trình Scratch như Hình b.

- Mỗi bước của thuật toán mô tả ở sơ đồ khối đã được thực hiện bằng lệnh tương ứng của ngôn ngữ lập trình Scratch. Như vậy, chương trình là dãy lệnh điều khiển máy tính thực hiện một thuật toán.