Algorithm là gì? Tại sao học lập trình lại phải học Algorithms?

Algorithm là gì? Tại sao học lập trình lại phải học Algorithms?
05 Jun 2022
・

Bài này tui viết cho tui cách đây 2 năm, người con gái chân ướt chân ráo lơ ngơ đi học lập trình.

Algorithm? Cái từ gì vừa ảo ảo và còn lại hay gặp. Thuật toán. Chậc, nghe thật cao siêu. Hỏi wikipedia thì được đập cái đống này vào mặt:

In mathematics and computer science, an algorithm (/ˈælɡərɪðəm/ (listen)) is a finite sequence of rigorous well-defined instructions, typically used to solve a class of specific problems or to perform a computation.

Finite Sequence, Instructions, Computation, … là gì nữa? Thế là cả một thời gian đấy, đi đâu đọc tài liệu mà thấy chữ algorithm là đầu tui sẽ tự động beep cái đoạn đó ngay.

Bây giờ nhìn lại cũng không nhớ sao hồi xưa tui lại xoắn như vậy nữa.

1. Algorithm là gì?

Algorithms có thể được hiểu rất đơn giản, là:

cách làm một công việc hoặc cách giải quyết một vấn đề
được viết chi tiết ra bằng nhiều bước.

. . .

Một trong những thuật toán để đập trứng bằng một tay là:

Rửa tay
Đập bể nhẹ ngay chính giữa quả trứng
Vòng ngón trỏ và ngón cái xung quanh quả trứng sao cho 2 đầu ngón nằm ngay chỗ vừa bể nhẹ
Dùng lực ngón cái để mở banh quả trứng
Dùng lực 2 ngón để tách vỏ trứng và để trứng rơi ra.

Voilà! Sự nghiệp chiên trứng của tui đã tiến lên một tầm cao mới.

. . .

Có nhiều cách để hoàn thành một công việc, cũng như có nhiều thuật toán để giải quyết được một vấn đề.

Một trong những thuật toán để sort a list L là:

Tạo 1 list mới tên Ls
Lấy 1 số nhỏ nhất trong L ra rồi thêm vào Ls
Lập lại bước 2 cho đến khi không còn gì trong L nữa.

L	Ls
3, 4, 1, 2
3, 4, 2	1
3, 4	1, 2
4	1, 2, 3
	1, 2, 3, 4

. . .

Nếu bạn đến đây là để tìm định nghĩa của Algorithms hoặc thuật toán thì nó đơn giản là vậy thôi, không có gì cao siêu cả.

2. Tại sao học lập trình lại phải học Algorithms

Mình học lập trình để điều khiển máy tính làm việc theo ý mình.

Còn máy tính thì chạy dựa trên một loạt các mệnh lệnh mà mình đưa ra. Hmm, nghe giông giống… algorithms?

Quay lại với định nghĩa Algorithms của wikipedia:

Trong toán học và khoa học máy tính, một thuật toán, còn gọi là giải thuật, là một tập hợp hữu hạn các hướng dẫn được xác định rõ ràng, có thể thực hiện được bằng máy tính, thường để giải quyết một lớp vấn đề hoặc để thực hiện một phép tính.

Ha. Cũng có lý.

Thuật toán được dùng trong mọi ngóc ngách của Computer Science. Các chương trình máy tính về bản chất đều là các thuật toán được diễn đạt bởi các ngôn ngữ lập trình cho máy tính hiểu và thực thi.

3. Kết

Bài này tui xin phép viết ngắn gọn vậy thôi. Tui của ngày trước đã từng ước gì có thể tìm một lời giải thích ngắn gọn về Algorithm để có thể nhanh chóng trở lại đọc tiếp tài liệu.

Nếu bạn thắc mắc Tại sao phải ôn luyện Algorithms để phỏng vấn xin việc làm Software Engineer, bài viết này của tui có nói sơ qua: 7 tháng tìm công việc thực tập SWE đầu tiên tại Mỹ.

Ngoài ra, tui rất thích series Crash Course Computer Science của Crash Course ở trên Youtube. Các bạn í có 1 tập về Intro to Algorithms để bạn tham khảo thêm.

Để thực tập giải algo thì xin mời bạn ghé leetcode.com quẹo lựa.