Khái niệm lập trình - thuật toán | Tài liệu - Trung Tâm Nhà Sáng Tạo Roblox

Một thuật toán sử dụng một chuỗi các bước để xác định một kết quả. Các bước có thể là một tập hợp các chỉ dẫn, so sánh, hoặc thậm chí là một công thức toán học.

Cuộc sống hàng ngày của bạn đầy rẫy các thuật toán mà bạn sử dụng mà không cần suy nghĩ. Chúng giúp bạn đưa ra quyết định, tạo ra những thứ, và giải quyết vấn đề.

Ví dụ trong đời sống thực:

Kiểm tra xem bạn có đủ tiền để mua một món ăn nhẹ hay không.
Mặc quần áo buổi sáng.
Vẽ hình người que.

Ví dụ lập trình:

Kiểm tra xem một cấp độ kỹ năng có đủ cao để sử dụng một vật phẩm hay không.
Sắp xếp một danh sách các vật phẩm theo thứ tự bảng chữ cái.
Một người chơi đứng trên lava mất 5 điểm sức khỏe mỗi giây. Nếu họ đạt 0, họ sẽ hồi sinh.

Đối với một hoạt động ngoại tuyến, hãy thử sử dụng sự kết hợp giữa nghệ thuật và khoa học máy tính để tạo ra một thuật toán làm cho người que.

Hãy để mọi người vẽ một hình người que.
Hãy để mọi người viết ra các bước họ đã thực hiện.
Ghép đôi các học sinh và để một học sinh hướng dẫn học sinh thứ hai bằng các chỉ dẫn họ đã viết trước đó.

Tạo ra các thuật toán trong mã

Trong cuộc sống thực, chúng ta thường không nghĩ đến các thuật toán mà chúng ta sử dụng hàng ngày. Tuy nhiên, máy tính cần các thuật toán được mã hóa từng bước một và sử dụng ít nhất một trong ba phương pháp để giải quyết một vấn đề hoặc sản xuất một kết quả.

Phương pháp Ví dụ

Phương pháp	Ví dụ
Lựa chọn - Sử dụng các câu lệnh điều kiện như if/then để xác định một đầu ra.	`if time == 0 then stopLightColor = red end`
Chuỗi - Một tập hợp các bước chính xác.	`local function createBridge() create new block size block set color rotate set location parent to workspace end`
Lặp - Lặp lại các phần của mã khi cần thiết, chẳng hạn như trong các vòng lặp for hoặc phép nhân.	`for countDown = 10, 1, -1 do time -= 1 task.wait(1) end`

Lựa chọn - Sử dụng các câu lệnh điều kiện như if/then để xác định một đầu ra.


if time == 0 then
	stopLightColor = red
end

Chuỗi - Một tập hợp các bước chính xác.


local function createBridge()
  create new block
  size block
  set color
  rotate
  set location
  parent to workspace
end

Lặp - Lặp lại các phần của mã khi cần thiết, chẳng hạn như trong các vòng lặp for hoặc phép nhân.


for countDown = 10, 1, -1 do
	time -= 1
	task.wait(1)
end

Kết hợp các thuật toán

Giống như các vấn đề lớn hơn có thể được chia thành các vấn đề nhỏ hơn, một số thuật toán có thể được chia thành một chuỗi các thuật toán nhỏ hơn.

Hãy nghĩ về thuật toán thời gian buổi sáng của bạn để mặc quần áo. Nếu đó là thuật toán chính của bạn, nó có thể sử dụng một thuật toán để chọn quần áo của bạn, và một thuật toán khác để mặc quần áo lên.

Mặc quần áo Pseudocode
-- Thuật toán đầu tiên để chọn quần áo
local function pickClothes()
    pick top clothing
    pick bottom clothing
    pick Socks
    pick Shoes
end

-- Thuật toán thứ hai để mặc quần áo lên

local function putOnClothes()
    put on top clothing
    put on bottom clothing
    put on socks
    put on shoes
end

-- Thuật toán chính, gọi pickClothes() và putOnClothes()
local function getDressed()
    pickClothes()
    putOnClothes()
end

Đối với một thử thách tùy chọn, hãy cố gắng tìm ra những thuật toán bổ sung mà pickClothes() có thể sử dụng?

Kiểm tra thời tiết.
Kiểm tra xem quần áo có sạch không.
Kiểm tra xem quần áo có hợp không.

Tóm tắt

Thuật toán là các bước đã được định nghĩa trước để cung cấp một kết quả. Trong cuộc sống hàng ngày, các thuật toán giải quyết những vấn đề như mặc quần áo, đi làm, hoặc làm bánh. Trong mã, các thuật toán giải quyết các vấn đề như quản lý trang web, xử lý tắc nghẽn giao thông, hoặc điều hành các cơ chế trò chơi. Để hoàn thành mục tiêu của chúng, các thuật toán thường gọi lên các thuật toán khác.

Các thuật toán sử dụng ba cách khác nhau để đưa ra kết luận; lựa chọn, lặp, và chuỗi. Lựa chọn sử dụng các điều kiện như câu lệnh if/then. Lặp lại các phần của mã khi cần thiết. Chuỗi sử dụng một chuỗi các bước để tạo ra một kết quả.