Khái niệm lập trình -算法 (算法)

Một thuật toán sử dụng một loạt các bước để xác định kết quả. Các bước có thể là một bộ hướng 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 các thuật toán mà bạn sử dụng mà không suy nghĩ về nó. Chúng giúp bạn đưa ra quyết định, tạo ra những thứ và giải quyết các vấn đề. Ví dụ thực tế:

• Kiểm tra xem bạn có đủ tiền để mua một món ăn nhẹ không.
• Ăn mặc vào buổi sáng.
• Vẽ nhân vật cây. Ví dụ lập trình:
• Kiểm tra xem mức độ kỹ năng có đủ cao để sử dụng một vật phẩm không.
• Sắp xếp một danh sách các mục theo thứ tự chữ cái.
• Một người chơi đứng trên dung nham mất 5 sức khỏe mỗi giây. Nếu họ đạt 0, họ sẽ hồi sinh.

Tạo算法 trong mã

Trong cuộc sống thực, chúng ta thường không nghĩ về các thuật toán chúng ta sử dụng hàng ngày.Tuy nhiên, các máy tính cần phải lập trình các thuật toán theo cách bước bằng bước 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ả.

if time == 0 then
	stopLightColor = red
end

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

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

Kết hợp các算法 algorithms

Giống như các vấn đề lớ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 loạt các thuật toán nhỏ hơn.

Hãy nghĩ về thuật toán thời gian sáng thực tế của bạn để mặc quần áo.Nếu đó là算法 chính của bạn, nó có thể sử dụng một算法 cho việc lựa chọn quần áo của bạn, và một算法 thứ hai để đặt quần áo.

Nhận Pseudocode Ăn Mặc
-- Thuật toán đầu tiên để lựa 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 để đặt quần áo

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

-- Chương trình chính, gọi pickClothes() và putOnClothes()
local function getDressed()
    pickClothes()
    putOnClothes()
end

Tổng quát

Thuật toán là các bước được định trước cung cấp kết quả.Trong cuộc sống hàng ngày, các thuật toán giải quyết các vấn đề như thay 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ý ùn tắc giao thông hoặc chạy cơ chế trò chơi.Để hoàn thành mục tiêu của họ, các thuật toán thường sẽ gọi các thuật toán khác.

Các thuật toán sử dụng ba cách khác nhau để đi đến kết luận; lựa chọn , lặp lại và xếp hạng .Lựa chọn sử dụng các điều kiện như if/then tuyên bố.Iteration lặp lại một phần của mã như cần thiết.Xếp loại sử dụng một loạt các bước để sản xuất kết quả.