Translated from English to Vietnamese - www.onlinedoctranslator.

com

Chương 1:

Giới thiệu về
Máy tính và
Lập trình

1
Bản quyền © 2012 Pearson Education, Inc.
 1.1
Tại sao lại là chương trình?

2
Bản quyền © 2012 Pearson Education, Inc.
Tại sao lại là chương trình?

Máy tính - máy lập trình được thiết kế

làm theo hướng dẫn
Chương trình - hướng dẫn trong bộ nhớ máy tính để
làm cho nó làm một cái gì đó

Progr mộtmmer - người viết hướng dẫn

(chương trình) để làm cho máy tính thực hiện một tác vụ

VẬY, không có lập trình viên, không có chương trình; không có

chương trình, một máy tính không thể làm bất cứ điều gì

3
Bản quyền © 2012 Pearson Education, Inc.
 1,2
Hệ thống máy tính: Phần cứng
và Phần mềm

4
Bản quyền © 2012 Pearson Education, Inc.
Danh mục thành phần phần
cứng chính:
1. Bộ xử lý trung tâm (CPU)
2. Bộ nhớ chính
3. Bộ nhớ phụ / Bộ nhớ
4. Thiết bị đầu vào
5. Thiết bị đầu ra

5
Bản quyền © 2012 Pearson Education, Inc.
Danh mục thành phần phần
cứng chính

Hình 1-2

6
Bản quyền © 2012 Pearson Education, Inc.
Bộ phận xử lý trung tâm (CPU)
Bao gồm:
Bộ điều khiển
Truy xuất và giải mã hướng dẫn chương trình Điều phối hoạt
động của tất cả các bộ phận khác của máy tính
Đơn vị số học & logic (ALU)
Phần cứng được tối ưu hóa cho số tốc độ cao
phép tính
Phần cứng được thiết kế cho các quyết định đúng / sai, có / không

7
Bản quyền © 2012 Pearson Education, Inc.
Tổ chức CPU

Hình 1-3

số 8
Bản quyền © 2012 Pearson Education, Inc.
Bộ nhớ chính
• Nó dễ bay hơi. Bộ nhớ chính bị xóa khi
chương trình kết thúc hoặc máy tính bị tắt
• Còn được gọi là Bộ nhớ truy cập ngẫu nhiên (RAM)
• Được tổ chức như sau:
- bit: phần nhỏ nhất của bộ nhớ. Có các giá trị 0 (tắt, sai)
hoặc 1 (bật, đúng)
- byte: 8 bit liên tiếp. Các byte có địa chỉ.

9
Bản quyền © 2012 Pearson Education, Inc.
Bộ nhớ chính
• Địa chỉ - Mỗi byte trong bộ nhớ được xác định
bằng một số duy nhất được gọi là địa chỉ.

10
Bản quyền © 2012 Pearson Education, Inc.
Bộ nhớ chính

• Trong Hình 1-4, số 149 được lưu trong

byte có địa chỉ 16, và số 72 được lưu tại
địa chỉ 23.

11
Bản quyền © 2012 Pearson Education, Inc.
Lưu trữ thứ cấp
• Không bay hơi: dữ liệu được giữ lại khi chương
trình không chạy hoặc máy tính bị tắt
• Có nhiều loại phương tiện:
- từ tính: đĩa mềm, ổ cứng
- quang: CD-ROM, DVD
- Ổ đĩa flash, được kết nối với cổng USB

12
Bản quyền © 2012 Pearson Education, Inc.
Thiết bị đầu vào

• Các thiết bị gửi thông tin đến máy

tính từ bên ngoài
• Nhiều thiết bị có thể cung cấp đầu vào:
- Bàn phím, chuột, máy quét, máy ảnh kỹ thuật
số, micrô
- Ổ đĩa, ổ CD và ổ DVD

13
Bản quyền © 2012 Pearson Education, Inc.
Chương trình phần mềm chạy trên
máy tính
• Các loại phần mềm:
- Phần mềm hệ thống: các chương trình quản lý
phần cứng máy tính và các chương trình chạy
trên chúng.Các ví dụ: hệ điều hành, chương trình
tiện ích, công cụ phát triển phần mềm
- Phần mềm ứng dụng: các chương trình cung cấp
dịch vụ cho người dùng.Các ví dụ:xử lý văn bản,
trò chơi, chương trình để giải quyết các vấn đề cụ
thể

14
Bản quyền © 2012 Pearson Education, Inc.
 1,3
Chương trình và Lập trình
Ngôn ngữ

15
Bản quyền © 2012 Pearson Education, Inc.
Chương trình và ngôn ngữ
lập trình
• Chương trình là một tập hợp các hướng dẫn mà máy
tính tuân theo để thực hiện một tác vụ

• Chúng tôi bắt đầu với mộtthuật toán, là một tập hợp các
bước được xác định rõ ràng.

16
Bản quyền © 2012 Pearson Education, Inc.
Ví dụ về thuật toán để tính toán tổng
thanh toán

17
Bản quyền © 2012 Pearson Education, Inc.
Ngôn ngữ máy
• Mặc dù thuật toán trước đó xác định các
bước để tính tổng lương, nhưng nó vẫn
chưa sẵn sàng để thực hiện trên máy tính.
• Máy tính chỉ thực thingôn ngữ máy
hướng dẫn

18
Bản quyền © 2012 Pearson Education, Inc.
Ngôn ngữ máy
• Hướng dẫn ngôn ngữ máy là số nhị phân,
chẳng hạn như

1011010000000101

• Thay vì viết chương trình bằng ngôn ngữ

máy, các lập trình viên sử dụngngôn ngữ
lập trình.

19
Bản quyền © 2012 Pearson Education, Inc.
Chương trình và ngôn ngữ
lập trình
• Các loại ngôn ngữ:
- Mức thấp: dùng để giao tiếp với
phần cứng máy tính một cách
trực tiếp. Thường được viết trực
tiếp bằng mã máy nhị phân (0's /
1's).
- Mức độ cao: gần với tiếng
người hơn

20
Bản quyền © 2012 Pearson Education, Inc.
Một số ngôn ngữ lập trình nổi
tiếng (Bảng 1-1 trên Trang 10)

C ++
NỀN TẢNG
Ruby
FORTRAN
Java
Ngôn ngữ lập trình

COBOL
C#
JavaScript
C Python
21
Bản quyền © 2012 Pearson Education, Inc.
Từ chương trình cấp cao đến tệp
thực thi
a) Tạo tệp chứa chương trình bằng trình soạn thảo văn
bản.
b) Chạybộ tiền xử lý để chuyển đổi các chỉ thị của tệp nguồn
thành các câu lệnh của chương trình mã nguồn.
c) Chạytrình biên dịch để chuyển đổi chương trình
nguồn thành các lệnh máy.
d) Chạyngười liên kết để kết nối mã dành riêng cho phần
cứng với hướng dẫn của máy, tạo ra một tệp thực thi.

• Các bước b – d thường được thực hiện bằng một lệnh

duy nhất hoặc nhấp vào nút.
• Lỗi được phát hiện ở bất kỳ bước nào sẽ ngăn
cản việc thực hiện các bước sau.

22
Bản quyền © 2012 Pearson Education, Inc.
Từ chương trình cấp cao đến tệp
thực thi

23
Bản quyền © 2012 Pearson Education, Inc.
Phát triển tích hợp
Môi trường (IDE)
• Một môi trường phát triển tích hợp, hoặc IDE, kết
hợp tất cả các công cụ cần thiết để viết, biên dịch
và gỡ lỗi một chương trình vào một ứng dụng
phần mềm duy nhất.
• Ví dụ như Microsoft Visual C ++, Turbo C ++
Explorer, CodeWarrior, v.v.

24
Bản quyền © 2012 Pearson Education, Inc.
Phát triển tích hợp
Môi trường (IDE)

25
Bản quyền © 2012 Pearson Education, Inc.
Các ứng dụng của lập trình

26
Bản quyền © 2012 Pearson Education, Inc.
 1,4
Chương trình làm bằng gì?

27
Bản quyền © 2012 Pearson Education, Inc.
Chương trình làm bằng gì?
• Các phần tử phổ biến trong ngôn ngữ
lập trình:
- Từ khóa
- Số nhận dạng do người lập trình xác định
- Người điều hành

- Chấm câu
- Cú pháp

28
Bản quyền © 2012 Pearson Education, Inc.
Chương trình 1-1

29
Bản quyền © 2012 Pearson Education, Inc.
Từ khóa
• Còn được biết làTừ dành riêng
• Có ý nghĩa đặc biệt trong C ++
• Không thể được sử dụng cho bất kỳ mục đích nào khác

• Các từ khóa trong Chương trình 1-1:

using, namespace, int, double,vàtrở về

30
Bản quyền © 2012 Pearson Education, Inc.
Từ khóa

31
Bản quyền © 2012 Pearson Education, Inc.
Số nhận dạng do người lập trình xác định

• Tên do lập trình viên tạo ra

• Không phải là một phần của ngôn ngữ C ++

• Được sử dụng để biểu diễn những thứ khác

nhau: biến (vị trí bộ nhớ), hàm, v.v.
• Trong Chương trình 1-1:giờ, tỷ lệ,vàtrả tiền.

32
Bản quyền © 2012 Pearson Education, Inc.
Các nhà khai thác

• Được sử dụng để thực hiện các thao tác trên dữ liệu

• Nhiều loại toán tử:

- Số học - ví dụ: +, -, *, /
- Bài tập - ví dụ: =

• Một số toán tử trong Program1-1:

<< >> = *

33
Bản quyền © 2012 Pearson Education, Inc.
Các nhà khai thác

34
Bản quyền © 2012 Pearson Education, Inc.
Chấm câu
• Các ký tự đánh dấu phần cuối của một câu lệnh
hoặc phân tách các mục trong danh sách
• Trong Chương trình 1-1:, (dấu phẩy)và ;
(dấu chấm phẩy)

35
Bản quyền © 2012 Pearson Education, Inc.
Chấm câu

36
Bản quyền © 2012 Pearson Education, Inc.
Cú pháp

• Các quy tắc ngữ pháp phải tuân

theo khi viết chương trình
• Kiểm soát việc sử dụng các từ khóa, toán tử, ký
hiệu do người lập trình xác định và
chấm câu

37
Bản quyền © 2012 Pearson Education, Inc.
Biến
• Một biến là một vị trí lưu trữ được đặt tên trong
bộ nhớ của máy tính để lưu giữ một phần dữ
liệu.
• Trong Chương trình 1-1, chúng tôi đã sử dụng ba biến:
- Cácgiờbiến được sử dụng để giữ số giờ
làm việc
- Cáctỷ lệbiến được sử dụng để giữ tỷ lệ thanh
toán
- Cáctrả tiềnbiến được sử dụng để giữ tổng
lương
38
Bản quyền © 2012 Pearson Education, Inc.
Định nghĩa khác nhau

• Để tạo một biến trong chương trình, bạn

phải viết một định nghĩa biến (còn gọi là
khai báo biến)
• Đây là câu lệnh từ Chương trình 1-1 xác
định các biến:
giờ gấp đôi, tỷ lệ, trả tiền;

39
Bản quyền © 2012 Pearson Education, Inc.
Định nghĩa khác nhau

• Có nhiều loại dữ liệu khác nhau mà bạn

sẽ học trong khóa học này.
• Một biến chứa một kiểu dữ liệu cụ thể.
• Định nghĩa biến xác định kiểu dữ liệu mà
một biến có thể giữ và tên biến.

40
Bản quyền © 2012 Pearson Education, Inc.
Định nghĩa khác nhau

• Một lần nữa, dòng 7 từ Chương trình

1-1: giờ gấp đôi, tỷ lệ, trả tiền;

• Từképchỉ định rằng các biến có thể

chứa các số dấu phẩy động có độ
chính xác kép. (Bạn sẽ tìm hiểu thêm
về điều đó trong Chương 2)

41
Bản quyền © 2012 Pearson Education, Inc.
 1,5
Đầu vào, Xử lý và Đầu ra

42
Bản quyền © 2012 Pearson Education, Inc.
Đầu vào, Xử lý và Đầu ra
Ba bước mà một chương trình thường
thực hiện:
1) Thu thập dữ liệu đầu vào:
• từ bàn phím
• từ các tệp trên ổ đĩa
2) Xử lý dữ liệu đầu vào
3) Hiển thị kết quả dưới dạng đầu ra:
• gửi nó đến màn hình
• ghi vào một tệp

43
Bản quyền © 2012 Pearson Education, Inc.
 1,6
Quy trình lập trình

44
Bản quyền © 2012 Pearson Education, Inc.
Quy trình lập trình

45
Bản quyền © 2012 Pearson Education, Inc.
 1,7
Hướng thủ tục và hướng đối tượng
Lập trình

46
Bản quyền © 2012 Pearson Education, Inc.
Lập trình hướng đối tượng và
thủ tục
• Lập trình theo thủ tục: trọng tâm là tiến
trình. Các thủ tục / hàm được viết để xử lý
dữ liệu.
• Lập trình hướng đối tượng: tập trung vào các
đối tượng, chứa dữ liệu và phương tiện để
thao tác dữ liệu. Tin nhắn gửi đến các đối
tượng để thực hiện các thao tác.

47
Bản quyền © 2012 Pearson Education, Inc.
 Chương 1:
Giới thiệu về Máy tính và
Lập trình

48
Bản quyền © 2012 Pearson Education, Inc.
 1,8
Hệ thống số

49
Bản quyền © 2012 Pearson Education, Inc.
Hệ thống số
• Hệ thống số được định nghĩa là sự biểu diễn
các số bằng cách sử dụng các chữ số hoặc các
ký hiệu khác một cách nhất quán.
• Nó còn được gọi là hệ thống số.

50
Bản quyền © 2012 Pearson Education, Inc.
Các loại hệ thống số
• Có nhiều loại hệ thống số khác nhau.

• Bốn loại chính là:

- Hệ thống số nhị phân (Cơ số - 2)
- Hệ thống số bát phân (Cơ số - 8)
- Hệ thống số thập phân (Cơ số - 10)
- Hệ thống số thập lục phân (Cơ số - 16)

51
Bản quyền © 2012 Pearson Education, Inc.
Hệ thống số nhị phân
• Các con số trong hệ thống này có cơ sở là
2.
• Hệ thống số nhị phân chỉ sử dụng hai chữ số:
0 và 1.
• Các chữ số 0 và 1 được gọi là bit và 8 bit kết
hợp với nhau tạo thành một byte. Dữ liệu
trong máy tính được lưu trữ dưới dạng bit và
byte.
• Ví dụ: 100012 1111012
52
Bản quyền © 2012 Pearson Education, Inc.
Hệ thống số bát phân
• Các con số trong hệ thống này có cơ sở là
số 8.

• Hệ thống số bát phân sử dụng tám chữ số:

0,1, 2, 3, 4, 5, 6, 7.
• Ví dụ:
35số 8

141số 8

53
Bản quyền © 2012 Pearson Education, Inc.
Hệ thống số thập phân
• Các con số trong hệ thống này có cơ sở là
10.
• Hệ thống số bát phân sử dụng mười chữ số:
0,1, 2, 3, 4, 5, 6, 7, 8, 9.
• Hệ thống số thập phân là hệ thống mà chúng ta
thường sử dụng để biểu diễn các số trong cuộc
sống thực
• Ví dụ: 72310 3210 425710

54
Bản quyền © 2012 Pearson Education, Inc.
Hệ thống số thập lục phân
• Các con số trong hệ thống này có cơ sở là
16.
• Hệ thống số thập lục phân sử dụng mười sáu
chữ số / bảng chữ cái:
0,1, 2, 3, 4, 5, 6, 7, 8, 9
A, B, C, D, E, F (số 10-15)
• Ví dụ: 7B316 6F16 4B2A16

55
Bản quyền © 2012 Pearson Education, Inc.
Hệ thống số

56
Bản quyền © 2012 Pearson Education, Inc.
Quy tắc chuyển đổi của hệ thống số
• Một số có thể được chuyển đổi từ hệ thống
số này sang hệ thống số khác.

57
Bản quyền © 2012 Pearson Education, Inc.
Chuyển đổi hệ thống số thành hệ
thống số thập phân
• Ví dụ: Chuyển đổi 1001112vào hệ thống thập
phân.

• Bước 1: Nhận dạng • Đây, cơ sở của

cơ số của một số đã 1001112là 2.
cho.

58
Bản quyền © 2012 Pearson Education, Inc.
Chuyển đổi hệ thống số thành hệ
thống số thập phân
• Bước 2:
- Nhân từng chữ số của số
đã cho, bắt đầu
từ chữ số tận cùng bên
phải, với số mũ của cơ số.

- Các số mũ phải bắt đầu

bằng 0 và tăng lên 1 mỗi
lần khi chúng ta di
chuyển từ phải sang trái.
59
Bản quyền © 2012 Pearson Education, Inc.
Chuyển đổi hệ thống số thành hệ
thống số thập phân

• Bước 3: Chúng tôi chỉ

đơn giản hóa từng
trong số những điều trên

sản phẩm và
thêm chúng.

1001112= 3910
60
Bản quyền © 2012 Pearson Education, Inc.
Chuyển đổi hệ thống số thành hệ
thống số thập phân
• Chúng ta có thể sử dụng các bước sau để đơn giản
hóa quá trình này.
1001112= (1 × 25) + (0 × 24) + (0 × 23) + (1 × 22) + (1 × 21) + (1 × 20)
= (1 × 32) + (0 × 16) + (0 × 8) + (1 × 4) + (1 × 2) + (1 × 1) =

32 + 0 + 0 + 4 + 2 + 1

= 3910

61
Bản quyền © 2012 Pearson Education, Inc.
Chuyển đổi hệ thống số thập
phân sang hệ thống số khác
• Ví dụ: Convert 432010vào hệ bát phân

• Bước 1: Xác định cơ • Cơ sở của số bắt

số của số cần thiết. buộc là
số 8

62
Bản quyền © 2012 Pearson Education, Inc.
Chuyển đổi hệ thống số thập
phân sang hệ thống số khác
• Bước 2:
- Chia số đã cho cho cơ số của
số yêu cầu và ghi lại thương
và phần dư dưới dạng thương
- dư.

- Lặp lại quá trình này (chia

thương một lần nữa cho cơ
số) cho đến khi chúng ta nhận
được thương nhỏ hơn cơ số.
63
Bản quyền © 2012 Pearson Education, Inc.
Chuyển đổi hệ thống số thập phân
sang hệ thống số khác
• Bước 3: Số cần thiết
trong số bát phân
Là
hệ thống
thu được chỉ qua
đọc hiểu tất cả các các
phần còn lại và các
thương số cuối cùng từ
từ dưới lên đứng đầu.

432010= 10340số 8
64
Bản quyền © 2012 Pearson Education, Inc.
Chuyển đổi hệ thống số thập phân
sang hệ thống số khác
• Ví dụ: 2020.6562510→ (?)16
Đối với phần thực:Phần thực là năm 202010
Chúng ta chuyển đổi phần thực từ cơ số 10 sang cơ số 16 bằng cách sử dụng phương pháp chia
tương tự như trên.
Vì vậy, năm 202010= 7E416

Đối với Phần phân số:Phần phân số là 0,6562510

Chúng ta chuyển phần phân số từ cơ số 10 sang cơ số 16 bằng phương pháp
nhân.

Kết hợp kết quả của phần

thực và phần phân số:
2020,6562510= 7E4.A816

Từ đây, 0,6562510= 0,A816

65
Bản quyền © 2012 Pearson Education, Inc.
Chuyển đổi từ một hệ thống số
sang một hệ thống số khác
• Để chuyển đổi một số từ một trong các hệ nhị phân /
bát phân / thập lục phân sang một trong các hệ
thống khác:
- Bước 1: Đầu tiên chúng ta chuyển nó sang hệ thập
phân.
- Bước 2: Chúng tôi chuyển đổi nó sang các hệ thống cần thiết.

66
Bản quyền © 2012 Pearson Education, Inc.
Chuyển đổi từ một hệ thống số
sang một hệ thống số khác
• Ví dụ: Chuyển đổi 10101111002sang hệ
thập lục phân.

• Bước 1: Chuyển đổi số

này sang hệ thống số
thập phân như
giải thích trong
quy trình trên.

10101111002= 7006170
Bản quyền © 2012 Pearson Education, Inc.
Chuyển đổi từ một hệ thống số
sang một hệ thống số khác
• Bước 2: Chuyển đổi
đầu số trên
(ở số thập phân
hệ thống),
vào yêu cầu 70010= 2BC16
con số hệ thống.

10101111002= 70010
70010= 2BC16
10101111002= 2BC16
68
Bản quyền © 2012 Pearson Education, Inc.
 1,9
Thuật toán

69
Bản quyền © 2012 Pearson Education, Inc.
Thuật toán là gì?
• Thuật toán là một thủ tục hoặc công thức để giải
quyết một vấn đề, dựa trên việc tiến hành một
chuỗi các hành động cụ thể.
• Để một thuật toán trở nên hữu ích, nó phải thỏa mãn
năm thuộc tính:
- Các đầu vào phải được chỉ định.
- Các kết quả đầu ra phải được xác định.
- Tính xác định.
- Tính hiệu quả.
- Tính hữu hạn.
70
Bản quyền © 2012 Pearson Education, Inc.
Thuật toán là gì?
• Làm thế nào chúng ta có thể tạo một thuật toán để hiển thị
các bước chuẩn bị cho việc đi học?
- Ra khỏi giường.
- Đi tắm và đánh răng sạch sẽ.
- Mặc quần áo.
- Bật ấm đun nước.
- Cho bánh mì vào máy nướng bánh mì và bật nó lên.

- Chờ ấm đun sôi rồi pha trà.

- Chờ bánh mì nướng chín, phết bơ rồi cho Mứt vào.
- Uống trà và ăn bánh mì nướng.

- Tập hợp sách vở và cất vào cặp.

- Đi giày và mặc áo khoác.
- Rời khỏi nhà. 71
Bản quyền © 2012 Pearson Education, Inc.
Thuật toán là gì?

• Xây dựng chương trình:

- Định nghĩa vấn đề
- Phân tích yêu cầu
- Xây dựng các thuật toán
- Mã hóa
- Kiểm tra và gỡ lỗi
- Sự bảo trì
- Tài liệu

72
Bản quyền © 2012 Pearson Education, Inc.
Quy trình phát triển thuật toán
• Quy trình phát triển thuật toán bao gồm năm
bước chính:
- Bước 1: Thu được bản mô tả vấn đề.
- Bước 2: Phân tích vấn đề.
- Bước 3: Xây dựng thuật toán bậc cao.
- Bước 4: Tinh chỉnh thuật toán bằng cách thêm chi
tiết.
- Bước 5: Xem lại thuật toán.

73
Bản quyền © 2012 Pearson Education, Inc.
Trình bày thuật toán
• Có hai cách chính mà thuật toán có thể được
biểu diễn:
- Mã giả
• Mã giả là một mô tả bằng ngôn ngữ đơn giản về các bước
trong một thuật toán.
• Nó sử dụng các cấu trúc kiểu lập trình, nhưng không
được viết bằng ngôn ngữ lập trình thực tế.
- Sơ đồ
• Lưu đồ có thể được sử dụng để biểu diễn các thuật toán một cách
trực quan.
• Họ sử dụng các sơ đồ sử dụng các ký hiệu cụ thể để hiển
thị luồng dữ liệu, quá trình xử lý và đầu vào / đầu ra diễn
ra trong một chương trình hoặc nhiệm vụ.
74
Bản quyền © 2012 Pearson Education, Inc.
Mã giả
• Ví dụ 1: Thêm hai số do người dùng nhập vào

Bước 1: Bắt đầu

Bước 2: Khai báo các biến num1, num2 và sum.
Bước 3: Đọc giá trị num1 và num2.
Bước 4: Thêm num1 và num2 và gán kết quả thành
tổng.
tổng ← num1 + num2
Bước 5: Hiển thị tổng.
Bước 6: Dừng lại

75
Bản quyền © 2012 Pearson Education, Inc.
Mã giả
• Ví dụ 2: Tìm số lớn nhất trong ba số

Bước 1: Bắt đầu Bước 1: Bắt đầu

Bước 2: Khai báo các biến a, b, c. Bước 2: Khai báo các biến a, b, c.
Bước 3: Đọc các biến a, b và c. Bước Bước 3: Đọc các biến a, b và c. Bước
4: 4:
if ((a> = b) && (a> = c)) nếu (a> = b)
Hiển thị a là số lớn nhất. if ((b> nếu (a> = c)
= a) && (b> = c)) Hiển thị a là số lớn nhất. khác
Hiển thị b là số lớn nhất. if ((c>
= a) && (c> = b)) Hiển thị c là số lớn nhất
Hiển thị c là số lớn nhất. Bước khác
5: Dừng lại nếu (b> = c)
Hiển thị b là số lớn nhất. khác

Hiển thị c là số lớn nhất.

Bước 5: Dừng lại

76
Bản quyền © 2012 Pearson Education, Inc.
Mã giả Bước 1: Bắt đầu
Bước 2: Khai báo các biến n, i, cờ.
Bước 3: Khởi tạo biến
• Ví dụ 3: cờ ← 1
tôi ← 2
Kiểm tra Bước 4: Đọc n từ người dùng.
liệu một Bước 5: Nếu n == 2
cờ ← 0
số là Chuyển đến bước 7

khác
nguyên tố hay không Chuyển đến bước 6

Bước 6: Lặp lại các bước cho đến khi i = (n / 2)

6.1 Nếu phần còn lại của n ÷ i bằng
0 cờ ← 0
Chuyển đến bước 7

6.2 i ← i + 1
Bước 7: Nếu cờ = 0
Hiển thị n không phải là số nguyên tố

khác

Hiển thị n là số nguyên tố

Bước 8: Dừng lại
77
Bản quyền © 2012 Pearson Education, Inc.
Mã giả
• Ví dụ 4: Tìm chuỗi Fibonacci cho đến số hạng
nhỏ hơn 1000
Bước 1: Bắt đầu
Bước 2: Khai báo các biến first_term, second_term, temp.
Bước 3: Khởi tạo các biến first_term ← 0, second_term ← 1
Bước 4: Hiển thị first_term và second_term
Bước 5: Lặp lại các bước trong khi second_term ≤ 1000
5.1: tạm thời ← second_term
5.2: second_term ← second_term + first_term
5.3: first_term ← tạm thời
5.4: Hiển thị second_term
Bước 6: Dừng lại

78
Bản quyền © 2012 Pearson Education, Inc.
Sơ đồ

79
Bản quyền © 2012 Pearson Education, Inc.
Sơ đồ Ví dụ 5

• Kết nối

Bản quyền © 2012 Pearson Education, Inc.

Sơ đồ
• Cấu trúc trình tự

Ví dụ 6

81
Bản quyền © 2012 Pearson Education, Inc.
Sơ đồ
• Cơ cấu quyết định Ví dụ 7

2
Bản quyền © 2012 Pearson Education, Inc.
Sơ đồ Ví dụ 8

• Cấu trúc trường hợp

Bản quyền © 2012 Pearson Education, Inc.

Sơ đồ
• Cấu trúc lặp lại
Ví dụ 9

84
Bản quyền © 2012 Pearson Education, Inc.
 Ví dụ 10

Sơ đồ
• Mô-đun

Bản quyền © 2012 Pearson Educ