HUFLIT-ALGORITHM

Thuật toán là gì?

• Là các bước xử lý bằng cách lập trình

• Một phương thức giải quyết vấn đề

• Tập hợp các bước hữu hạn để thực hiện tính toán hoặc giải quyết một vấn đề

• Một giải pháp để nghiên cứu

Answer explanation

Tập hợp các bước để thực hiện tính toán hoặc giải quyết một vấn đề

A finite set of precise instructions for performing a computation or for solving a problem [1]

Từ Algorithm (/ˈælɡərɪðəm/) có từ đâu?

• Do al-Khwarizmi đặt tên

• Chuyển từ tên al-Khwarizmi ra chữ Latin

• Có sẵn trong từ điển tiếng Anh

• Có sẵn trong từ điển tiếng Latin

Muhammad ibn Musa al-Khwarizmi là nhà toán học, thiên văn học, chiêm tinh học và địa lý học của nước nào?

• Hi Lạp

• Ấn Độ

• Ả Rập

• Ba Tư

Chọn thuật toán sort tối ưu nhất

• Bubbble Sort

• Quick Sort

• Insertion Sort

• Selection Sort

Các đặc tính của thuật toán là gì (chọn nhiều)

• TÍNH CHÍNH XÁC CORRECTNESS

• TÍNH HỮU HẠN FINITENESS

• TÍNH HIỆU QUẢ EFFECTIVENESS

• TÍNH TỔNG QUÁT GENERALITY

Sắp xếp độ phức tạp thuật toán từ tốt nhất đến tệ nhất

• Ο(log n)

• Ο(n)

• Ο(n3)

• Ο(n log n)

• Ο(n2)

Cách biểu diễn thuật toán sau là phương pháp biểu diễn nào?

• Ngôn ngữ tự nhiên

• Sơ đồ khối

• Mã giả

• Mã code

Chọn đúng cấu trúc dữ liệu theo hình và tên

• Graph

• 
• Stack

• 
• Array

• 
• Queue

• 
• Tree

• 

Đoạn mã giả sau là của thuật toán nào?

• Selection Sort

• Bubble Sort

• Quick Sort

• Heap Sort

Phong Shading là phương pháp của ai công bố?

• Bùi Tường Phong

• Lê Viết Quốc

• Ngô Bảo Châu

• Lê Văn Phong