BÀI 12. TỪ THUẬT TOÁN ĐẾN CHƯƠNG TRÌNH

Câu 1: Mô tả kịch bản đơn giản dưới dạng thuật toán là việc bạn chia nhỏ một hành động, một quá trình thành các bước cụ thể, rõ ràng và tuần tự. Mỗi bước sẽ là một lệnh mà máy tính hoặc một người có thể thực hiện được. Việc mô tả này giúp chúng ta hiểu rõ hơn về cách thực hiện một công việc, từ đó có thể lập trình hoặc hướng dẫn người khác thực hiện một cách chính xác. Hãy đánh giá tính đúng sai của các nhận định sau:

a) Thuật toán là một chuỗi các lệnh thực hiện ngẫu nhiên.

b) Thuật toán chỉ được sử dụng trong lập trình máy tính.

c) Mô tả thuật toán giúp chúng ta hiểu rõ hơn về cách thực hiện một công việc.

d) Thuật toán có thể được mô tả bằng nhiều cách khác nhau, ví dụ như bằng lời nói, sơ đồ khối, hay ngôn ngữ lập trình.

Câu 2: Thuật toán sử dụng cấu trúc tuần tự là một loại thuật toán mà các lệnh được thực hiện theo một trình tự nhất định, từ trên xuống dưới. Mỗi lệnh chỉ được thực hiện một lần và theo đúng thứ tự đã cho. Cấu trúc này rất đơn giản nhưng lại vô cùng quan trọng, là nền tảng cho các cấu trúc thuật toán phức tạp hơn. Hãy đánh giá tính đúng sai của các nhận định sau:

a) Mỗi lệnh trong thuật toán tuần tự chỉ được thực hiện một lần.

b) Thuật toán tuần tự là nền tảng cho các cấu trúc thuật toán khác.

c) Thuật toán tuần tự chỉ có thể dùng để giải quyết các bài toán đơn giản.

d) Các lệnh trong thuật toán tuần tự được thực hiện ngẫu nhiên.

Câu 3: Thuật toán sử dụng cấu trúc lặp là một loại thuật toán mà một nhóm lệnh được thực hiện lặp đi lặp lại cho đến khi một điều kiện nào đó được thỏa mãn. Cấu trúc lặp giúp chúng ta giải quyết các bài toán có tính lặp đi lặp lại, chẳng hạn như tính tổng các số từ 1 đến 100, tìm số lớn nhất trong một dãy số, v.v. Hãy đánh giá tính đúng sai của các nhận định sau:

a) Cấu trúc lặp chỉ dùng để thực hiện một lệnh duy nhất.

b) Cấu trúc lặp chỉ có một loại.

c) Điều kiện lặp xác định khi nào vòng lặp kết thúc.

d) Cấu trúc lặp giúp giảm thiểu việc viết lại các câu lệnh.

Câu 4: Liệt kê lần lượt các bước của thuật toán điều khiển nhân vật (bằng ngôn ngữ tự nhiên) là việc mô tả một cách chi tiết các hành động mà nhân vật cần thực hiện để đạt được một mục tiêu cụ thể trong một trò chơi, một ứng dụng hoặc một hệ thống mô phỏng. Việc liệt kê này giúp chúng ta hình dung rõ hơn về cách thức hoạt động của nhân vật và từ đó có thể xây dựng các chương trình máy tính để điều khiển chúng. Hãy đánh giá tính đúng sai của các nhận định sau:

a) Thuật toán điều khiển nhân vật chỉ áp dụng cho các trò chơi điện tử.

b) Việc liệt kê các bước giúp chúng ta dễ dàng hiểu cách thức hoạt động của nhân vật.

c) Thuật toán điều khiển nhân vật không cần phải tính đến các yếu tố ngẫu nhiên.

d) Mỗi bước trong thuật toán phải được thực hiện tuần tự.

Câu 5: Chương trình là một dãy các lệnh được viết bằng một ngôn ngữ lập trình cụ thể, mà máy tính có thể hiểu và thực hiện. Các lệnh này được sắp xếp theo một trình tự logic để giải quyết một vấn đề cụ thể. Nói cách khác, chương trình là hiện thực hóa của một thuật toán trên máy tính. Thuật toán là một tập hợp các bước hữu hạn, rõ ràng và có thể thực hiện được, được thiết kế để giải quyết một vấn đề cụ thể. Thuật toán mô tả cách thức thực hiện một công việc, còn chương trình là bản dịch của thuật toán đó sang một ngôn ngữ mà máy tính có thể hiểu được. Hãy đánh giá tính đúng sai của các nhận định sau:

a) Thuật toán là một bản phác thảo chung của chương trình.

b) Mọi chương trình máy tính đều được viết bằng ngôn ngữ tự nhiên.

c) Chương trình máy tính luôn chạy đúng và không bao giờ có lỗi.

d) Chương trình máy tính là hiện thực hóa của một thuật toán.