giao an tin tu bai 2 den bai 4

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (138.33 KB, 17 trang )

(1)<div class='page_container' data-page=1>

Tiết: 05

§3. GIỚI THIỆU VỀ MÁY TÍNH

Ngày soạn: ... tháng ...năm 2010 Ngày dạy:... tháng ... năm 2010
I. Mục tiêu

 Học sinh hiểu được các khái niệm về hệ thống tin học, cấu trúc chung của máy tính, sơ

lược hoạt động của máy tính

 Biết các thiết bị thơng dụng.

 Có ý thức muốn sử dụng tốt máy tính thì cần hiểu biết về nó, rèn luyện tác phong làm

việc khoa học, chuẩn xác
II. Chuẩn bị

Một số mơ hình vật thật: máy tính, chuột, bàn phím,...
III. Phương pháp

Giới thiệu, trực quan, thảo luận
IV. Các bước lên lớp

Thời gian Nội dung cơ bản Hoạt động của Giáo viên và Học Sinh

10 phút

Kiểm tra bài cũ

- Tin học là gì? Vai trị và đặc tính cơ
bản của MTĐT?

- Thơng tin? Đơn vị đó thơng tin? Cách
biểu diễn thông tin trong MTĐT?

Bài mới

1. Khái niệm hệ thống tin học
- Hệ thống tin học gồm 3 thành phần:
+ Phần cứng

+ Phần mềm

+ Sự quản lí và điều khiển của con
người

- Hệ thống tin học dùng để nhập, xử lí,
xuất truyền và lưu trữ thông tin.

HĐ1 Kiểm tra bài cũ

GV: Nêu câu hỏi. Gọi HS trả lời
HS: Trả lời câu hỏi

GV: Nhận xét

HĐ2 Tìm hiểu khái niệm hệ thống
tin học

GV: Nêu một vài thiết bị máy tính mà
em biết?

HS: Trả lời

GV: Nếu chỉ có thiết bị thì máy tính
có thể hoạt động không?

HS: Suy nghĩ và trả lời

</div>
(2)<div class='page_container' data-page=2>

20 phút

5 phút

2. Sơ đồ cấu trúc của một máy tính
Máy tính gồm các phần cơ bản: Bộ xử lí
trung tâm (CPU), Bộ nhớ trong, bộ nhớ
ngoài, các thiết bị vào/ra, được tổ chức
theo sơ đồ sau:

HS: Trả lời.

GV: Nhận xét và đưa ra khái niệm
HĐ3 Tìm hiểu cấu tạo, chức năng
các thành phần của MTĐT.

GV: Giới thiệu sơ đồ cấu trúc máy
tính

HS: Theo dõi và ghi bài

GV: Nhìn vào sơ đồ, hãy cho biết
máy tính xử lý thơng tin như thế nào?
HS: Suy nghĩ và trả lời

GV: - Tóm tắt trả lời của HS

- Giải thích chức năng của từng bộ
phận

- Giải thích thơng tin được máy tính
xử lí như thế nào.

HĐ4 Tổng kết và đánh giá
- Khái niệm về hệ thống tin tọc

- Cấu tạo và chức năng các bộ phận
của MTĐT

- Giải thích thơng tin được xử lí trong
máy tính

Bài tập về nhà

Đọc trước bài 3 Giới thiệu về máy
tính phần 3, 4, 5, 6, 7 SGK

Tiết: 06

Thiết
bị ra
Bộ xử lí trung tâm

Bộ nhớ trong
Bộ nhớ ngồi

Thiết
bị vào

Bộ điều
khiển

</div>
(3)<div class='page_container' data-page=3>

§3. GIỚI THIỆU VỀ MÁY TÍNH (TT)

Ngày soạn: ... tháng ...năm 2010 Ngày dạy:... tháng ... năm 2010
I. Mục tiêu

 Học sinh hiểu được các khái niệm về hệ thống tin học, cấu trúc chung của máy tính, sơ

lược hoạt động của máy tính

 Biết các thiết bị thơng dụng.

 Có ý thức muốn sử dụng tốt máy tính thì cần hiểu biết về nó, rèn luyện tác phong làm

việc khoa học, chuẩn xác
II. Chuẩn bị

Một số mơ hình vật thật: máy tính, chuột, bàn phím,...

III. Phương pháp

Giới thiệu, trực quan, thảo luận
IV. Các bước lên lớp

Thời gian Nội dung cơ bản Hoạt động của Giáo viên và Học Sinh

5 phút

10 phút

Kiểm tra bài cũ

- Vẽ sơ đồ cấu trúc tổng quát của máy
tính.

- Nêu chức năng của các thành phần
máy tính

Bài mới

3. Bộ xử lý trung tâm CPU

- Là bộ phận quan trong nhất trong máy
tính, đó là thiết bị chính thực hiện và
điều khiển việc thực hiện chương trình.
- CPU gồm 2 bộ phận chính:

+ CU: Bộ điều khiển
+ ALU: Bộ số học/ logic

- Ngồi ra, CPU cịn có thêm một số
thành phần khác như:

+ Thanh ghi: là vùng nhớ đặc biệt được

HĐ1 Kiểm tra bài cũ

GV: Đặt câu hỏi và gọi HS trả lời
HS: Trả lời

GV: Nhận xét, đánh giá

HĐ2 Tìm hiểu sơ lược về bộ xử lý
trung tâm

</div>
(4)<div class='page_container' data-page=4>

10 phút

5 phút

CPU sử dụng để lưu trữ tạm thời các
lệnh và dữ lệu đang được xử lý.

+ Bộ nhớ Cache: là trung gian giữa bộ
nhớ và thanh ghi.

4. Bộ nhớ trong

- Bộ nhớ trong là nơi chương trình được
đưa vào để thực hiện và là nơi lưu trữ

dữ liệu đang được xử lí.

Gồm 2 phần:

- ROM: Bộ nhớ chỉ đọc hay bộ nhớ cố
định, chứa một số chương trình do nhà
sản xuất cài sẵn khơng xóa được, có
nhiệm vụ kiểm tra các thiết bị và tạo sự
giao tiếp ban đầu khi khởi động máy
tính. Khi tắt máy thì dữ liệu trong Rom
không mất đi.

- RAM: Bộ nhớ tạm thời hay bộ nhớ
truy nhập ngẫu nhiên, là bộ phận có thể
đọc/ghi dữ liệu trong khi máy làm việc.
Khi mất điện dữ liệu trong RAM cũng
sẽ mất.

5. Bộ nhớ ngoài

Dùng để lưu trữ lâu dài dữ liệu và hỗ trợ
cho bộ nhớ trong.

Dữ liệu ở bộ nhớ ngồi có thể tồn tại
ngay cả khi tắt máy.

Bộ nhớ ngồi của máy tính thường là
đĩa cứng, đĩa mềm, đĩa CD, thiết bị nhớ
flash.

6. Thiết bị vào

HĐ3 Tìm hiểu về bộ nhớ trong
GV: Đưa ra khái niệm và giải thích.
HS: Chú ý lắng nghe và ghi bài.
GV: Giới thiệu các thành phần của bộ
nhớ trong. Lấy ví dụ minh họa cho
các thiết bị.

HS: Chú ý lắng nghe và ghi bài.

GV: Lấy một vài ví dụ về việc RAM
sẽ mất đi dữ liệu sau khi tắt máy.

HĐ4 Tìm hiểu về bộ nhớ ngồi
GV: Giới thiệu chức năng của bộ nhớ
ngoài.

HS: Lắng nghe và ghi bài.

</div>
(5)<div class='page_container' data-page=5>

5 phút

Thiết bị vào dùng để đưa thơng tin vào
máy tính

Thiết bị vào gồm nhiều loại:

+ Bàn phím được chia thành nhóm phím
kí tự và nhóm phím chức năng.

+ Chuột là một thiết bị rất tiện lợi trong
khi làm việc với máy tính.

+ Máy quét: là thiết bị cho phép đưa văn
bản và hình ảnh vào máy tính.

+ Webcam là một camera kĩ thuật số.
7. Thiết bị ra

Thiết bị ra dùng để đưa dữ liệu ra từ
máy tính

+ Màn hình: có cấu tạo tương tự như
màn hình ti vi.

+ Máy in: dùng để in thông tin ra giấy.
+ Máy chiếu: là thiết bị dùng để hiện thị
nội dung màn hình máy tính lên mành
ảnh rộng.

+ Loa và tai nghe: là các thiết bị đưa dữ
liệu âm thanh ra mơi trường ngồi.
+ Mơđem: là thiết bị dùng để truyền
thông giữa các hệ thống máy tính thơng
qua đường truyền.

GV: Giải thích thế nào là thiết bị vào.
Yêu cầu HS nêu ví dụ.

HS: Suy ngĩ và trả lời.
GV: Tổng hợp và giải thích.

HĐ6 Tìm hiểu thiết bị ra

GV: Giải thích và yêu cầu HS nêu ví
dụ.

HS: Suy nghĩ và trả lời.
GV: Tổng hợp và giải thích.

HĐ7 Tổng kết và đánh giá
- Cấu tạo các bộ phận của MTĐT.
- Chức năng của các bộ phận MTĐT
Đọc trước phần 8 của bài 3.

</div>
(6)<div class='page_container' data-page=6>

§3. GIỚI THIỆU VỀ MÁY TÍNH (TT)

Ngày soạn: ... tháng ...năm 2010 Ngày dạy:... tháng ... năm 2010
I. Mục tiêu

 Học sinh hiểu được các khái niệm về hệ thống tin học, cấu trúc chung của máy tính, sơ

lược hoạt động của máy tính

 Biết các thiết bị thơng dụng.

 Có ý thức muốn sử dụng tốt máy tính thì cần hiểu biết về nó, rèn luyện tác phong làm

việc khoa học, chuẩn xác
II. Chuẩn bị

Một số mơ hình vật thật: máy tính, chuột, bàn phím,...
III. Phương pháp

Giới thiệu, trực quan, thảo luận
IV. Các bước lên lớp

Thời gian Nội dung cơ bản Hoạt động của Giáo viên và Học Sinh

10 phút

8 phút

Kiểm tra bài cũ

- Bộ phận quan trọng nhất của MTĐT là
gì? Nêu cấu tạo và chức năng của nó?
- Những điểm giống nhau và khác nhau
giữa RAM và bộ nhớ ngoài?

- Nêu một số thiết bị vào/ra mà em biết
Bài mới

8. Hoạt động của máy tính

Máy tính hoạt động dựa trên các nguyên

lý sau:

* Nguyên lý điều khiển bằng chương
trình.

- Máy tính hoạt động theo chương trình.
- Chương trình là một dãy các lệnh.
Thông tin mỗi lệnh gồm:

+ Địa chỉ của lệnh trong bộ nhớ

HĐ1 Kiểm tra bài cũ

GV: Nêu câu hỏi và gọi trả lời
HS: Trả lời câu hỏi.

GV: Nhận xét, đánh giá

HĐ2 Tìm hiểu hoạt động của máy
tính. Ngun lý Phơn Nơi - man 
GV: Trình bày ngun lý và lấy ví dụ
minh họa.

Các bước copy một tập tin.

B1: Mở thư mục cần copy tập tin.
B2: Copy tập tin

</div>
(7)<div class='page_container' data-page=7>

7 phút

8 phút

7 phút

+ Mã của các thao tác

+ Địa chỉ của các ơ nhớ có liên quan
* Nguyên lý lưu trữ chương trình

Lệnh được đưa vào máy tính dưới dạng
mã nhị phân để lưu trữ, xử lý như
những dữ liệu khác.

* Nguyên lý truy cập theo địa chỉ

Việc truy cập dữ liệu trong máy tính
được thực hiện thông qua địa chỉ nơi
lưu trữ dữ liệu đó.

Máy tính xử lý đồng thời một dãy bít,
chứ khơng phải từng bít. Dãy bit như
vậy gọi là từ máy. Độ dài từ máy có thể
là 8, 16, 32 hay 64 bit phụ thuộc kiến
trúc từng máy.

Các bộ phận máy tính được nối với
nhau bởi các dây dẫn được gọi là các
tuyến bus.

Thông thường số đường dẫn dữ liệu

trong tuyến bằng độ dài từ máy.

* Nguyên lý Phôn Nôi - man

Mã hóa nhị phân, điều khiển bằng

B4: Paste tập tin.

GV: Trình bày nguyên lý và giải
thích. Đưa ra các ví dụ minh họa cho
HS dễ hiểu

GV: Trình bày và giải thích nguyên
lý.

GV: Giải thích và lấy ví dụ minh họa

GV: Yêu cầu học sinh nhắc lại
nguyên lí mã hóa nhị phân.

HS:Thơng tin có nhiều dạng khác
nhau như số, văn bản, hình ảnh, âm
thanh... Khi đưa vào máy tính, chúng
đều được biến đổi thành dạng chung
-dãy bit. Dãy bit đó là mã nhị phân của
thơng tin mà nó biểu diễn.

</div>
(8)<div class='page_container' data-page=8>

-5 phút

chương trình, lưu trữ chương trình và
truy cập theo địa chỉ tạo thành một
nguyên lí chung gọi là ngun lí Phơn
Nơi - man.

man.

GV: Giới thiệu sơ lược về J. Von
Neumann.

HĐ3 Tổng kết và đánh giá

- Nêu lại các nguyên lý và tổng kết
bằng nguyên lý Phôn Nôi - man
- Đọc trước bài TH2.

</div>
(9)<div class='page_container' data-page=9>

THỰC HÀNH 02

LÀM QUEN VỚI MÁY TÍNH

Ngày soạn: ... tháng ...năm 2010 Ngày dạy:... tháng ... năm 2010
I. Mục tiêu

 Quan sát và nhận biết được các bộ phận chính của máy tính và một số thiết bị khác như

máy in, bàn phím, chuột, đĩa, ổ đĩa, cổng USB,...

 Làm quen và tập một số thao tác sử dụng bàn phím, chuột

 Nhận thức được máy tính được thiết kế rất thân thiện với con người;

II. Chuẩn bị

 Nghiên cứu bài thực hành 2 trang 27 SGK

 Đọc tài liệu tham khảo liên quan đến bài thực hành

III. Nội dung thực hành

HĐ1 Hướng dẫn (15 phút)

GV trình bày nội dung thực hành và làm mẫu
1. Làm quen với máy tính

Tại phịng máy GV Giới thiệu và hướng dẫn HS nhận biết:

 Các bộ phận của máy tính

 Cách bật/tắt một số thiết bị: máy tính, màn hình, máy in,...
 Cách khởi động máy

2. Sử dụng bàn phím

 Phân biệt nhóm phím

 Phân biệt gõ một phím và tổ hợp phím
 Gõ một dịng kí tự tùy chọn

3. Sử dụng chuột

 Di chuyển chuột
 Nháy chuột
 Nháy đúp chuột
 Kéo thả chuột

HĐ 2 Tổ chức thực hành <25 phút>

</div>
(10)<div class='page_container' data-page=10>

HS: Làm theo sự hướng dẫn của giáo viên.
GV: Theo dõi, kiểm tra kết quả HS thực hành
HĐ3 Tổng kết và đánh giá

GV nhận xét giờ thực hành

 Nhận xét giờ thực hành và sự chuẩn bị của HS
 Nhận xét thái độ học tập của HS

 Nhận xét kỹ năng của HS

IV. Bài tập về nhà

Xem lại và chuẩn bị tiếp bài thực hành

</div>
(11)<div class='page_container' data-page=11>

THỰC HÀNH 02 (tt)
LÀM QUEN VỚI MÁY TÍNH

Ngày soạn: ... tháng ...năm 2010 Ngày dạy:... tháng ... năm 2010
I. Mục tiêu

 Quan sát và nhận biết được các bộ phận chính của máy tính và một số thiết bị khác như

máy in, bàn phím, chuột, đĩa, ổ đĩa, cổng USB,...

 Làm quen và tập một số thao tác sử dụng bàn phím, chuột

 Nhận thức được máy tính được thiết kế rất thân thiện với con người;

II. Chuẩn bị

 Nghiên cứu bài thực hành 2 trang 27 SGK

 Đọc tài liệu tham khảo liên quan đến bài thực hành

III. Nội dung thực hành

HĐ1 Hướng dẫn (15 phút)

GV trình bày nội dung thực hành và làm mẫu
4. Làm quen với máy tính

Tại phịng máy GV Giới thiệu và hướng dẫn HS nhận biết:

 Các bộ phận của máy tính

 Cách bật/tắt một số thiết bị: máy tính, màn hình, máy in,...
 Cách khởi động máy

5. Sử dụng bàn phím

 Phân biệt nhóm phím

 Phân biệt gõ một phím và tổ hợp phím
 Gõ một dịng kí tự tùy chọn

6. Sử dụng chuột

 Di chuyển chuột
 Nháy chuột
 Nháy đúp chuột
 Kéo thả chuột

HĐ 2 Tổ chức thực hành <25 phút>

</div>
(12)<div class='page_container' data-page=12>

HS: Làm theo sự hướng dẫn của giáo viên.
GV: Theo dõi, kiểm tra kết quả HS thực hành
HĐ3 Tổng kết và đánh giá

GV nhận xét giờ thực hành

 Nhận xét giờ thực hành và sự chuẩn bị của HS
 Nhận xét thái độ học tập của HS

 Nhận xét kỹ năng của HS

IV. Bài tập về nhà

Chuẩn bị bài mới bài toán và thuật toán.

</div>
(13)<div class='page_container' data-page=13>

§4. BÀI TỐN VÀ THUẬT TỐN

Ngày soạn: ... tháng ...năm 2010 Ngày dạy:... tháng ... năm 2010
I. Mục tiêu

Hiểu đúng khái niệm bài toán trong tin học
II. Chuẩn bị

SGK và một số tài liệu liên quan
III. Phương pháp

Giới thiệu, vấn đáp, thảo luận
IV. Các bước lên lớp

Thời gian Nội dung cơ bản Hoạt động của Giáo viên và Học Sinh

10 phút

30 phút

Kiểm tra bài cũ

- Phân biệt Rom và Ram?

- Trình bày ngun lý Phơn Nơi - man?
Bài mới

1. Khái niệm bài toán

Bài toán là yêu cầu đặt ra với những dữ
liệu cho trước.

HĐ1: Kiểm tra bài cũ

GV: Nêu câu hỏi và gọi trả lời
HS: Trả lời câu hỏi.

GV: Nhận xét, đánh giá

HĐ2: Tìm hiểu khái niệm bài tốn
GV: Em có thể nêu những bài tốn
mà em biết và đã từng được học trước
đây.

HS: Suy nghĩ và trả lời.

GV: Tổng hợp đồng thời đưa ra một
ví dụ và phân tích để học sinh hiểu.
(ví dụ: Minh năm nay 2 tuổi, chị
Minh hơn Minh 3 tuổi. Hỏi chị của
Minh năm nay bao nhiêu tuổi?)

Vậy bài tốn là gì?
HS: Suy nghĩ và trả lời.

</div>
(14)<div class='page_container' data-page=14>

5 phút

Bài toán là một việc nào đó ta muốn
máy tính thực hiện.

Để giải được một bài toán chúng ta cần
phải có giả thiết và kết luận.

Giả thiết là những gì mà bài tốn cho ta.
Kết luận là những gì mà ta phải làm dựa
trên giả thiết.

Khi sử dụng máy tính giải bài tốn, ta
cần quan tâm 2 yếu tố: đưa vào máy
thơng tin gì (input) và cần lấy ra thơng
tin gì? (output)

Kết luận: bài toán được cấu tạo bởi 2
yếu tố:

Input: các thơng tin đã có
Output: các thơng tin cần tìm

chúng ta lên web của trường để xem
điểm, nhập tên và lớp thì cho ra kết
quả). Vậy bài tốn trong máy tính là
gì?

HS: Nghiên cứu ví dụ, đọc SGK và
trả lời.

GV: Vậy để giải một bài toán thì
chúng ta làm như thế nào?

HS: Nghiên cứu và trả lời

GV: Nhận xét và trả lời. Lấy ví dụ

minh họa cho câu trả lời. GV lấy
thêm ví dụ và cho HS thực hành.
GV: dẫn dắt cho HS hiểu rằng trong
máy tính làm việc cũng cần có giả
thiết và kết luận. Đó chính là input và
output.

Lấy một số ví dụ minh họa.

HĐ2: Tổng kết đánh giá

- Bài tốn là gì? Bài toán được cấu
tạo bởi những yếu tố nào?

- Làm bài tập 1, 2 SGK. Và 1.32 SBT

</div>
(15)<div class='page_container' data-page=15>

§4. BÀI TOÁN VÀ THUẬT TOÁN (tt)

Ngày soạn: ... tháng ...năm 2010 Ngày dạy:... tháng ... năm 2010
I. Mục tiêu

Biết khái niệm bài tốn và thuật tốn, các tính chất cơ bản của thuật toán.
II. Chuẩn bị

SGK và một số tài liệu liên quan
III. Phương pháp

Giới thiệu, vấn đáp, thảo luận
IV. Các bước lên lớp

Thời gian Nội dung cơ bản Hoạt động của Giáo viên và Học Sinh

5 phút

10 phút

Kiểm tra bài cũ

Bài tốn là gì? Những yếu tố nào cấu
thành một bài toán?

2. Khái niệm thuật toán
a. Khái niệm

Thuật toán là một dãy hữu hạn các thao
tác được sắp xếp theo một trật tự xác
định sao cho sau khi thực hiện dãy thao
tác ấy, từ Input của bài toán ta nhận
được Output cần tìm.

b. Các cách biểu diễn thuật tốn

Ví dụ: Bài tốn kiểm tra tính ngun tố

HĐ1: Kiểm tra bài cũ

GV: Nêu câu hỏi và gọi trả lời
HS: Trả lời câu hỏi.

GV: Nhận xét, đánh giá

HĐ2 Tìm hiểu khái niệm thuật tốn
GV: Đặt vấn đề: Máy tính là một thiết
bị giúp con người xử lý thơng tin. Khi
sử dụng máy tính để làm việc ta cần
quan tâm 2 thành phần: input và
output. Muốn máy tính cho ra output
thì chúng ta cần phải chỉ ra cho máy
dãy các thao tác cần thực hiện. Như
vậy dãy các thao tác để thực hiện này
ta gọi là thuật tốn.

Lấy ví dụ minh họa cho khái niệm
thuật toán. (Bật máy tính để đánh văn
bản)

HS: Lắng nghe và ghi chép

</div>
(16)<div class='page_container' data-page=16>

10 phút

Input: Số nguyên n>0

Output:"n là số nguyên tố" hoặc "n
không là số nguyên tố"

Ý tưởng: Tìm xem từ 2 đến n/2, n có
bao nhiêu ước. Nếu có 0 ước thì là số
ngun tố, ngược lại không là số

ngun tố.

Thuật tốn: Thuật tốn có 5 bước
Bước 1: Nhập n>0;

Bước 2: i ← 2; đếm ← 0;
Bước 3: Nếu i>n/2

Bước 3.1: Nếu đếm = 0 thì n là số
nguyên tố

Bước 3.2: Nếu đếm ≠ 0 thì n không là
số nguyên tố

Bước 4: Nếu n chia hết i => đếm ←
đếm +1

Bước 5: i ← i+1; Quay lại bước 3;
Cách trình bày thuật tốn như trên gọi là
liệt kê. Thuật tốn cịn có thể trình bày
bằng sơ đồ khối với một số quy định
như sau:

- Hình thoi thể hiện thao tác so sánh
- Hình chữ nhật thể hiện các phép tính
tốn

- Hình ô van thể hiện thao tác nhập,
xuất dữ liệu

- các mũi tên: thể hiện trình tự thực hiện
các thao tác

Sơ đồ khối của bài toán trên

định Input và Output cho bài toán.
HS: Suy nghĩ và trả lời.

GV: u cầu HS trình bày ý tưởng
giải bài tốn.

HS: Suy nghĩ và trả lời.

GV: Tổng hợp và đưa ra ý tưởng
đúng. Sau đó diễn giải thuật tốn cho
HS hiểu. Sau đó lấy một ví dụ cụ thể
với n=5; Mời HS làm lại với một giá
trị mới của n.

HS: chú ý và làm ví dụ.

GV: giới thiệu cách trình bày thuật
tốn bằng sơ đồ khối và nêu một số
quy định khi sử dụng sơ đồ khối.

</div>
(17)<div class='page_container' data-page=17>

5 phút

Các thao tác trong thuật tốn phải được

mơ tả đủ chi tiết để đối tượng thực hiện
thuật tốn có thể thực hiện được.

c. Các tính chất của thuật tốn

 Tính dừng: Thuật toán phải kết

thúc sau một số hữu hạn lần thực hiện

 Tính xác định: Sau khi thực hiện

một thao tác thì hoặc là thuật tốn kết
thúc hoặc là có đúng một thao tác xác
định để được thực hiện tiếp theo.

 Tính đúng đắn: sau khi thuật toán