Tin học đại cương - Nguyễn Duy Hiệp

Biểu diễn thuật toán

 Cấu trúc tuần tự

 Xác định bởi thứ tự các bước trong mã giả hoặc

 Hướng mũi tên trong sơ đồ khối

Bước 1: gán x = 5

Bước 2: gán y là dư của phép chia module x cho 2

Bước 3: In ra y

x 5

y = x % 2

In ra y

Biểu diễn thuật toán

 Cấu trúc rẽ nhánh

a<b

Đúng

Max=b

Bước 1: So sánh giá trị a và b,

nếu a<b thì Max=b

Ngược lại Max=a

Bước 2: in ra giá trị của Max

Sai

Max=a

In ra Max

Biểu diễn thuật toán

 Cấu trúc lặp

i=1

i<10

Sai

In thông báo hoàn thành công việc

Đúng

In ra i

i=i+1

Bước 1: Gán i=1

Bước 2: kiểm tra i<10

Nếu đúng thì sang Bước 3 Nếu sai thì sang Bước 5

Bước 3: In ra i

Bước 4: tăng i thêm 1, quay lại Bước 2

Bước 5: in thông báo hoàn thành

Biểu diễn thuật toán

 Cấu trúc lặp (tiếp)

Bước 1: Gán i=1

Bước 2: In ra i

Bước 3: tăng i thêm 1

Bước 4: kiểm tra i<10

Nếu đúng thì quay lại bước 2 Nếu sai thì sang bước 5

Bước 5: in thông báo hoàn thành

i=1

In ra i

i=i+1

Đúng

i<10

Sai

In thông báo hoàn thành công việc

Một số thuật toán thông dụng

 Thuật toán sắp xếp dãy số theo thứ tự tăng dần

 Đầu vào: Dãy A gồm N số a1, a2,…, aN

 Đầu ra: Dãy A dược sắp lại theo thứ tự không giảm

 VD.

 Dãy ban đầu: 1, 6, 3, 9, 5, 6, 7

 Dãy kết quả: 1, 3, 5, 6, 6, 7, 9

Một số thuật toán thông dụng

 Ý tưởng: Dựa trên ý tưởng trong tuyển quặng: "Quặng nặng thì

chìm xuống dưới còn tạp chất nhẹ thì nổi lên trên"

 Thực hiện so sánh lần lượt các phần tử nằm kề nhau, nếu chúng không đúng thứ tự thì ta đổi chỗ chúng cho nhau.

 Các phần tử có giá trị khóa lớn sẽ bị đẩy về cuối và khóa nhỏ sẽ bị đẩy lên trên (trong trường hợp sắp xếp tăng dần)

Sắp xếp nổi bọt

lần lặp 1

Dãy ban đầu