Golang l&agrave; một ng&ocirc;n ngữ lập tr&igrave;nh m&atilde; nguồn mở bao gồm nhiều t&iacute;nh năng như thư viện chuẩn, quản l&yacute; g&oacute;i, nhập kiểu tĩnh, hỗ trợ kiểm thử v&agrave; nền tảng độc lập . Golang l&agrave; một trong những ng&ocirc;n ngữ kh&aacute; được ưa chuộng gần đ&acirc;y v&agrave; c&oacute; nhu cầu sử dụng cao trong lập tr&igrave;nh. Kh&oacute;a học n&agrave;y TEK4.VN sẽ cung cấp c&aacute;c kh&aacute;i niệm cơ bản v&agrave; n&acirc;ng cao về Golang, v&iacute; dụ xử l&yacute; ngoại lệ, mạng v&agrave; tạo mẫu. Trong kh&oacute;a học n&agrave;y, bạn cũng sẽ học c&aacute;c kh&aacute;i niệm cốt l&otilde;i về t&iacute;nh đồng thời. Bạn cũng sẽ được cung cấp c&aacute;c c&acirc;u hỏi v&agrave; b&agrave;i tập gi&uacute;p luyện tập kỹ năng tư duy phản biện v&agrave; giải quyết vấn đề sử dụng Golang. Sau khi ho&agrave;n th&agrave;nh kh&oacute;a học, bạn c&oacute; thể sử dụng Golang để viết c&aacute;c ứng dụng hiệu quả v&agrave; thực tế sử dụng t&iacute;nh đồng thời.
<h3 style="text-align: justify;">Mục ti&ecirc;u</h3>
<ul style="text-align: justify;">
<li style="font-weight: 400;" aria-level="1">Học c&aacute;c kh&aacute;i niệm cơ bản của Golang</li>
<li style="font-weight: 400;" aria-level="1">Học về t&iacute;nh đồng thời v&agrave; c&aacute;c khối kiến thức x&acirc;y dựng li&ecirc;n quan đến t&iacute;nh đồng thời</li>
<li style="font-weight: 400;" aria-level="1">Học c&aacute;ch x&acirc;y dựng một ứng dụng web ho&agrave;n chỉnh bằng Golang</li>
</ul>

Golang từ cơ bản đến nâng cao

Prefix Sum (Tổng tiền tố) của mảng <code>arr</code> c&oacute; độ d&agrave;i n l&agrave; mảng <code>prefixSum_arr</code> c&oacute; c&ugrave;ng độ d&agrave;i sao cho gi&aacute; trị của chỉ số <code>i</code> trong <code>prefixSum_arr</code> l&agrave; tổng của tất cả c&aacute;c gi&aacute; trị từ <code>arr[0]</code>, <code>arr[1]</code>...<code>arr[i]</code>.
<img style="width: 600px; display: block; margin-left: auto; margin-right: auto;" src="https://tek4.vn/public_files/952d11e8-5ce1-4820-a017-c2dc81993ee5" alt="pref sum" />
Tổng tiền tố
H&atilde;y xem đoạn code dưới đ&acirc;y
T&iacute;nh Tổng tiền tố: 
<div class="code-editor__wrapped code-editor__edit__wrapped" data-id="620c1a77-9d2d-4189-8f85-6664d8db9142">
<table class="code-editor__table" data-id="4e9c4d2b-eea3-4712-a9eb-e9b8f81c3840">
<tbody>
<tr class="code-editor__edit__row__first">
<td colspan="2">RUN_CODE (*** ph&acirc;n biệt ***)</td>
</tr>
<tr>
<td>Javascript</td>
<td>
<pre class="language-js" data-content="package" data-language="js" data-ace-language="javascript" data-name-language="Javascript" data-main-file="main.js"><code>package main 
import "fmt"

func PrefixSum(my_array,my_output []int ,parent chan int) {
	if len(my_array)&lt;2{
		parent&lt;-my_array[0]
		my_output[0] = my_array[0] + &lt;-parent
		
	}else if len(my_array)&lt;1{
		parent&lt;-0
		&lt;-parent
	}else {
		mid:=len(my_array)/2
		left:= make(chan int)
		right:=make(chan int)
		go PrefixSum(my_array[:mid],my_output[:mid],left)
		go PrefixSum(my_array[mid:],my_output[mid:],right)
		leftsum:=&lt;-left
		parent&lt;- leftsum +&lt;-right
		fromleft:= &lt;-parent
		left&lt;-fromleft
		right&lt;-fromleft + leftsum
		&lt;-left
		&lt;-right

	}
	parent&lt;-0
}

func main () {
	data:= []int{1,2,3,4}
	output:= make([]int,len(data))
	parent :=make(chan int)
	go PrefixSum(data,output,parent)
	sum:= &lt;-parent
	fromleft:=0
	parent&lt;-fromleft
	donezero:=&lt;-parent
	fmt.Println(data,output,sum,donezero)
}</code></pre>
</td>
</tr>
</tbody>
</table>
</div>
<img style="width: 1200px; display: block; margin-left: auto; margin-right: auto;" src="https://tek4.vn/public_files/bac3418a-26de-451d-aee5-e7bf0682677e" alt="1" />
Ch&uacute;ng ta bắt đầu từ v&ograve;ng lặp main v&agrave; gọi h&agrave;m <code>Prefix Sum</code>. Cả hai đều bị chặn tr&ecirc;n c&aacute;c d&ograve;ng được t&ocirc; m&agrave;u đỏ.
<img style="width: 1200px; display: block; margin-left: auto; margin-right: auto;" src="https://tek4.vn/public_files/1edea782-2ce7-4bc1-96d9-897644ff2dac" alt="2" />
Ch&uacute;ng ta đồng thời thực hiện một lệnh gọi đệ quy thứ hai đến h&agrave;m <code>Prefix Sum</code>. Cả hai đều bị chặn tr&ecirc;n c&aacute;c d&ograve;ng được t&ocirc; m&agrave;u đỏ.
<img style="width: 1200px; display: block; margin-left: auto; margin-right: auto;" src="https://tek4.vn/public_files/68603a53-5f5c-4f5f-8a29-889f89775248" alt="3" />
Ch&uacute;ng ta gửi <code>`array[0]`</code> đến k&ecirc;nh <code>`parent`</code>, đ&oacute; l&agrave; <code>`left`</code> hoặc <code>`right`</code> của lệnh gọi đệ quy trước đ&oacute;.
<img style="width: 1200px; display: block; margin-left: auto; margin-right: auto;" src="https://tek4.vn/public_files/e1e27576-77c9-4719-8f12-311117d03d25" alt="4" />
B&acirc;y giờ ch&uacute;ng ta bị chặn tr&ecirc;n k&ecirc;nh <code>`parent`</code> trong lệnh gọi đệ quy n&agrave;y. Ch&uacute;ng ta sẽ chuyển đến lệnh gọi trước đ&oacute; đang chạy đồng thời.
<img style="width: 1200px; display: block; margin-left: auto; margin-right: auto;" src="https://tek4.vn/public_files/6b26b5f1-5796-4fbc-b287-fac8e4cfb219" alt="5" />
Ch&uacute;ng ta nhận c&aacute;c gi&aacute; trị từ c&aacute;c k&ecirc;nh <code>`left`</code> v&agrave; <code>`right`</code> v&agrave; cập nhật gi&aacute; trị cho k&ecirc;nh <code>`parent`</code>.
<img style="width: 1200px; display: block; margin-left: auto; margin-right: auto;" src="https://tek4.vn/public_files/5c6c037b-911b-4e7f-a9b7-b9a04234eb50" alt="6" />
B&acirc;y giờ ch&uacute;ng ta bị chặn tr&ecirc;n k&ecirc;nh <code>`parent`</code> trong lệnh gọi đệ quy n&agrave;y. Ch&uacute;ng ta sẽ chuyển đến lệnh gọi trước đ&oacute; đang chạy đồng thời.
<img style="width: 1200px; display: block; margin-left: auto; margin-right: auto;" src="https://tek4.vn/public_files/4413995d-0cc6-418d-a988-968917bc4a87" alt="7" />
B&acirc;y giờ ch&uacute;ng ta đ&atilde; nhận được <code>`10`</code> trong routine main do <code>`parent`</code> trong goroutine <code>`PrefixSum`</code> gửi sau khi thực thi c&aacute;c d&ograve;ng lệnh: <code>leftsum:=&lt;-left</code>, <code>parent&lt;- leftsum +&lt;-right</code>.&nbsp;
Ch&uacute;ng ta cập nhật gi&aacute; trị của <code>`fromLeft`</code> trong routine main v&agrave; gửi lại <code>`0`</code> tr&ecirc;n k&ecirc;nh <code>`parent`</code> cho h&agrave;m <code>PrefixSum</code>.
<img style="width: 1200px; display: block; margin-left: auto; margin-right: auto;" src="https://tek4.vn/public_files/8dcdb65b-5e21-4a8a-ac44-929c7f69e2cd" alt="8" />
Ch&uacute;ng ta cập nhật gi&aacute; trị của <code>`fromLeft`</code> trong goroutine <code>PrefixSum</code> v&agrave; gửi lại gi&aacute; trị đến c&aacute;c k&ecirc;nh <code>`left`</code> v&agrave; <code>`right`</code> bằng c&aacute;c c&acirc;u lệnh: <code>left&lt;-fromleft</code>, <code>right&lt;-fromleft + leftsum</code>.&nbsp;
Cả routine ch&iacute;nh v&agrave; lệnh gọi đệ quy đầu ti&ecirc;n bị chặn tr&ecirc;n c&aacute;c hoạt động nhận dữ liệu.
<img style="width: 1200px; display: block; margin-left: auto; margin-right: auto;" src="https://tek4.vn/public_files/261daeaa-42b2-4d49-bbd7-c2c1949e1dec" alt="9" />
Ch&uacute;ng ta cập nhật gi&aacute; trị của <code>`fromLeft`</code> trong c&aacute;c goroutine <code>PrefixSum</code> v&agrave; gửi gi&aacute; trị tới c&aacute;c k&ecirc;nh <code>`left`</code> v&agrave; <code>`right`</code> bằng c&aacute;c c&acirc;u lệnh: <code>left&lt;-fromleft</code>, <code>right&lt;-fromleft + leftsum</code>.&nbsp;
B&acirc;y giờ, c&aacute;c goroutine từ giai đoạn n&agrave;y của lệnh gọi đệ quy đang bị chặn tr&ecirc;n <code>&lt;-left</code>.
<img style="width: 1200px; display: block; margin-left: auto; margin-right: auto;" src="https://tek4.vn/public_files/644fc68b-e8bd-4594-a2f6-8b7761385a20" alt="10" />
Ch&uacute;ng ta cập nhật c&aacute;c gi&aacute; trị đầu ra trong tất cả c&aacute;c goroutine của c&aacute;c lệnh gọi đệ quy cuối c&ugrave;ng v&agrave; gửi <code>`0`</code> đến c&aacute;c k&ecirc;nh parent.
<img style="width: 1200px; display: block; margin-left: auto; margin-right: auto;" src="https://tek4.vn/public_files/b1f3a11c-ae4d-4adc-a13f-0620197609b5" alt="11" />
C&aacute;c routine bị chặn tr&ecirc;n c&aacute;c k&ecirc;nh đ&oacute; đ&atilde; nhận gi&aacute; trị v&agrave; b&acirc;y giờ gửi <code>`0`</code> đến k&ecirc;nh <code>`parent`</code>.
<img style="width: 1200px; display: block; margin-left: auto; margin-right: auto;" src="https://tek4.vn/public_files/6efd86d2-0dbf-453c-bb59-4299e9d692ba" alt="12" />
C&aacute;c routine cũng bị chặn tr&ecirc;n c&aacute;c k&ecirc;nh left v&agrave; right đ&atilde; nhận gi&aacute; trị của ch&uacute;ng v&agrave; b&acirc;y giờ gửi <code>`0`</code> đến k&ecirc;nh <code>`parent`</code> trong routine main, điều n&agrave;y cập nhật biến <code>`donezero`</code>.

Giải bài toán tổng tiền tố bằng phương pháp đồng thời