KHÁI NIỆM THUẬT TOÁN VÀ MÔ TẢ THUẬT TOÁN

Thuật toán là gì?

• Các mô hình và xu hướng được sử dụng để giải quyết vấn đề.

• Một thiết bị phần cứng lưu trữ dữ liệu.

• Một ngôn ngữ lập trình.

• Một dãy các chỉ dẫn từng bước để giải quyết vấn đề.

Thuật toán có thể được mô tả theo hai cách nào?

• Sử dụng các biến và dữ liệu.

• Sử dụng ngôn ngữ tự nhiên và sơ đồ khối.

• Sử dụng đầu vào và đầu ra.

• Sử dụng phần mềm và phần cứng.

Phát biểu nào sau đây là đúng?

• Mỗi bài toán chỉ có duy nhất một thuật toán để giải.

• Trình tự thực hiện các bước trong thuật toán không quan trọng.

• Trong thuật toán, với dữ liệu đầu vào luôn xác định được kết quả đầu ra.

• Trong thuật toán, dữ liệu đầu vào không quan trọng

Sơ đồ khối là gì?

• Một sơ đồ gồm các hình khối, đường có mũi tên chỉ hướng thực hiện theo từng bước của thuật toán.

• Một ngôn ngữ lập trình.

• Cách mô tả thuật toán bằng ngôn ngữ tự nhiên.

• Một biểu đồ hình cột.

Trong các ví dụ sau, ví dụ nào là thuật toán?

• Một bản nhạc hay.

• Một bức tranh đầy màu sắc.

• Một bản hướng dẫn về cách nướng bánh với các bước cần làm.

• Một bài thơ lục bát.

Bạn Thành viết một thuật toán mô tả việc đánh răng. Bạn ấy ghi các bước như sau:

1. Rửa sạch bàn chải.

2. Súc miệng.

3. Chải răng.

4. Cho kem đánh răng vào bàn chải.

Em hãy sắp xếp lại các bước cho đúng thứ tự thực hiện.

• 1,2,3,4

• 4,3,2,1

• 4,2,3,1

• 4,1,2,3

Em hãy chọn câu trả lời đúng:

• Đầu vào là dữ liệu ban đầu, đầu ra là kết quả thu được

• Đầu vào là kết quả thu được, đầu ra là dữ liệu ban đầu

• Đầu vào là kết luận của bài toán

• Đầu ra là dữ liệu bài toán đã cho

Bài toán tỉnh tổng hai số tự nhiên a và b.

• Đầu vào: Hai số a và b

  Đầu ra: Tổng hai số

• Đầu vào: Số nguyên a

  Đầu ra: Số nguyên b

• Đầu vào: Tổng hai số a và b

  Đầu ra: Số nguyên a và b

• Đầu vào: Hai số a và b

  Đầu ra: Hiệu hai số a và b

Ưu điểm của sơ đồ khối để biểu diễn thuật toán là:

• Trực quan, nhìn thấy rõ các bước và cách thực hiện thuật toán

• Diễn đạt các bước chi tiết, cụ thể

• Sơ đồ khối dễ vẽ

• Sơ đồ khối không tốn thời gian

“Thuật toán tìm số lớn hơn trong hai số a, b”. Đầu ra là:

• số bằng nhau

• số bé hơn

• số lớn hơn

• hai số a, b