Tin 6. Bài 15 Thuật toán

huật toán là gì?

• • 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 đề.

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

Sơ đồ khối của thuật toán là:

• • ngôn ngữ tự nhiên

• • ngôn ngữ giao tiếp giữa người và máy tính

• • một biểu đồ gồm các đường cong và các mũi tên chỉ hướng

• • một sơ đồ gồm các hình mô tả các bước và đường mũi tên để chỉ hướng thực hiện

Sơ đồ thuật toán được biểu diễn như hình bên là thuật toán:

• • sắp xếp

• • hỗn hợp

• • sơ đồ khối

• • liệt kê

Thuật toán có thể được mô tả bằng:

• • ngôn ngữ viết

• • ngôn ngữ kí hiệu

• • ngôn ngữ logic toán học

• • ngôn ngữ tự nhiên (liệt kê các bước) và sơ đồ khối

trong thuật toán, biểu tượng dưới đây có nghĩa

• • Bắt đầu hoặc Kết thúc

• • Đầu vào hoặc Đầu ra

• • Bước xử lí

• • Chỉ hướng thực hiện tiếp theo

Trong thuật toán, biểu tượng dưới đây có nghĩa:

• • Bước xử líĐầu vào hoặc Đầu ra

• • Chỉ hướng thực hiện tiếp theo

• • Bắt đầu hoặc Kết thúc

• Đầu vào hoặc Đầu ra

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

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

• • 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 các biến và dữ liệu.

Mục đích của sơ đồ khối là gì?

• • Để chỉ dẫn cho máy tính thực hiện thuật toán.

• • Để mô tả các chỉ dẫn cho con người hiểu về thuật toán.

• • Để mô tả các chỉ dẫn cho máy tính “hiểu" về thuật toán.

• •  Để mô tả chi tiết một chương trình.

Em hãy chọn các câu đúng?

• • Thuật toán có đầu ra là các dữ liệu ban đầu.

• • Thuật toán có đầu vào là các dữ liệu đầu ra

• • Thuật toán có đầu ra là kết quả nhận được sau khi thực hiện các bước của thuật toán.

• • Thuật toán có đầu vào là kết quả nhận được sau khi thực hiện các bước của thuật toán.

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

• • số bằng nhau

• • số lớn hơn

• • số bé hơn

• • hai số a, b