Chủ đề F - Bài 18

Bài 18. Lập trình giải bài toán trên máy tính

Multiple Choice

How many steps are there to solve a problem?

• 1

• 2

• 3

• 4

Multiple Choice

Để giải 1 bài toán, trươc tiên ta cần:

• Nhờ người khác đọc đề

• Xác định rõ xem yêu cần tìm gì

• Không cần làm gì cả

Multiple Choice

Cho các bước sau để giải toán:

1. Kiểm thử, chạy và hiệu chỉnh chương trình

2. Xác định bài toán

3. Viết chương trình,

4. Tìm thuật toán

Hãy sắp xếp lại các bước trên theo đúng thứ tự.

• 1 - 2 - 3 - 4

• 4 - 2 - 1 - 3

• 2 - 1 - 3 - 4

• 2 - 4 - 3 - 1

Multiple Choice

Mục đích của bước 1. Xác định bài toán là gì?

• Xác định những giá trị đã cho

• Xác định những giá trị đã cho và mối quan hệ giữa chúng

• Xác định những giá trị đã cho và những giá trị cần tìm

• Xác định những giá trị đã cho, những giá trị cần tìm và mối quan hệ giữa chúng

Multiple Choice

Bước Tìm thuật toán của bài toán và cách tổ chức dữ liệu là:

• Lựa chọn cách tổ chức dữ liệu và sử dụng ngôn ngữ lập trình để điễn đạt đúng thuật toán.

• Xác định những giá trị đã cho và mối quan hệ giữa chúng.

• Tìm thuật toán dựa trên bước xác định bài toán, dựa trên mối quan hệ giữa các đại lượng đã cho với những giá trị cần tìm, đồng thời xác định cách tổ chức dữ liệu có thể sử dụng tương ứng với thuật toán đó.

• Dùng các bộ dữ liệu khác nhau để kiểm thử và hiệu chỉnh chương trình.

Multiple Choice

Để viết được chương trình, ta cần

• Biết sử dụng máy tính

• Biết sử dụng Internet

• Biết 1 ngôn ngữ lập trình nào đó

• Hiểu rõ về ngôn ngữ lập trình

Multiple Choice

Bước viết chương trình là:

• Lựa chọn cách tổ chức dữ liệu và sử dụng ngôn ngữ lập trình để điễn đạt đúng thuật toán.

• Xác định những giá trị đã cho và mối quan hệ giữa chúng.

• Tìm thuật toán dựa trên bước xác định bài toán, dựa trên mối quan hệ giữa các đại lượng đã cho với những giá trị cần tìm, đồng thời xác định cách tổ chức dữ liệu có thể sử dụng tương ứng với thuật toán đó.

• Dùng các bộ dữ liệu khác nhau để kiểm thử và hiệu chỉnh chương trình.

Multiple Choice

Bước cuối cùng trong việc giải bài toán là:

• Xác định bài toán

• Xác định thuật toán

• Viết chương trình

• Kiểm thử, chay và hiệu chỉnh chương trình

Multiple Choice

Bước kiểm thử, chạy và hiệu chỉnh chương trình là:

• Lựa chọn cách tổ chức dữ liệu và sử dụng ngôn ngữ lập trình để điễn đạt đúng thuật toán.

• Xác định những giá trị đã cho và mối quan hệ giữa chúng.

• Tìm thuật toán dựa trên bước xác định bài toán, dựa trên mối quan hệ giữa các đại lượng đã cho với những giá trị cần tìm, đồng thời xác định cách tổ chức dữ liệu có thể sử dụng tương ứng với thuật toán đó.

• Dùng các bộ dữ liệu khác nhau để kiểm thử và hiệu chỉnh chương trình.

Multiple Choice

Có bao nhiêu chế độ dịch chương trình viết trên ngôn ngữ lập trình bậc cao sang ngôn ngữ máy:

• 1

• 2

• 3

• 4

Multiple Choice

Khẳng định nào sau đây là đúng khi nói về chế độ biên dịch?

• Chương trình không còn lỗi cú pháp sẽ được dịch sang ngôn ngữ máy. Chương trình trên ngôn ngữ máy này sẽ được gọi ra ở mỗi lần cần thực hiện

• Khi thực hiện chương trình, gặp đến câu lệnh nào thì câu lệnh đó sẽ được dịch sang ngôn ngữ máy để thực hiện. Trong quá trình thực hiện chương trình, nếu một câu lệnh được thực hiện bao nhiêu lần thì nó sẽ được dịch lại bấy nhiêu lần.

• Chương trình còn lỗi cú pháp sẽ được dịch sang ngôn ngữ máy.

• Khi thực hiện chương trình, các câu lệnh sẽ được dịch đồng thời sang ngôn ngữ máy để thực hiện.

Multiple Choice

Bước quan trọng nhất để giải một bài toán trên máy tính là:

• Tìm thuật toán giải bài toán và cách tổ chức dữ liệu thiết kế thuật toán.

• Viết chương trình.

• Xác định bài toán.

• Kiểm thử chương trình.

Multiple Choice

Cho bài toán: Giải phương trình ax²+bx+c=0. Ở bước xác định bài toán ta xác định được:

• Dữ liệu bài toán cho là 3 số a,b,c. Cần tìm giá trị x thỏa mãn ax²+bx+c=0.

• Cần sử dụng ngôn ngữ Python để viết chương trình.

• Sử dụng bộ dữ liệu nhỏ để kiểm thử.

• Thuật toán để giải bài toán.

Multiple Select

Tiêu chí lựa chọn hoặc thiết kế thuật toán là gì?

• Hiệu quả về thời gian.

• Hiệu quả về không gian.

• Khả thi khi cài đặt.

Multiple Choice

Thuật toán tối ưu là:

• Sử dụng ít thời gian, ít bộ nhớ...

• Sử dụng ít thời gian, nhiều bộ nhớ, ít phép toán...

• Sử dụng nhiều thời gian, nhiều bộ nhớ, ít phép toán...

• Sử dụng nhiều thời gian, ít bộ nhớ, ít phép toán...