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

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

Nhập N và

dãy số a

dãy số a11, a, a22,…,a,…,aNN

i > N

i > N “Max là số lớn nhất”Hiển thị

Max

Max ←← a a11; i=2; i=2

a aii > Max > Max i ←← i + 1 i + 1 S S Đ Max ←← a aii Đ Ví dụ: Tìm số lớn nhất Ví dụ: Tìm số lớn nhất của một dãy có n số của một dãy có n số

 Lần lượt phải so sánh số Lần lượt phải so sánh số Max tạm thời (lúc đầu

Max tạm thời (lúc đầu

Max được gán bằng phần

tử thứ nhất, a1) với ai, với

i từ 2, 3,…, n.

 Việc so sánh này được Việc so sánh này được thực hiện lặp nhiều lần

thực hiện lặp nhiều lần

giữa Max và ai.i kết thúc

quá trình lặp, ta sẽ thu quá trình lặp, ta sẽ thu được Max là số lớn nhất được Max là số lớn nhất của dãy n số. của dãy n số.

7171 71



Nguyễn Thị Thu Trang, SE-FIT-HUTNguyễn Thị Thu Trang, SE-FIT-HUT

Chương 03: Hệ thống máy tính

3.1. Tổ chức bên trong máy tính

 3.1.1. Mô hình cơ bản của máy tính3.1.1. Mô hình cơ bản của máy tính

 3.1.2. Bộ xử lý trung tâm – CPU3.1.2. Bộ xử lý trung tâm – CPU

 3.1.3. Bộ nhớ3.1.3. Bộ nhớ

 3.1.4. Hệ thống vào-ra3.1.4. Hệ thống vào-ra

 3.1.5. Liên kết hệ thống (buses)3.1.5. Liên kết hệ thống (buses)

3.2. Phần mềm máy tính

 3.2.1. Dữ liệu và giải thuật3.2.1. Dữ liệu và giải thuật

 3.2.2. Chương trình và ngôn ngữ lập trình3.2.2. Chương trình và ngôn ngữ lập trình

3.2.2. Chương trình và ngôn ngữ lập trình

Lập trình:

 Để máy có thể hiểu và tiến hành xử lý được ta phải Để máy có thể hiểu và tiến hành xử lý được ta phải biến các bước thao tác thành các chỉ thị (statement)

biến các bước thao tác thành các chỉ thị (statement)

và biểu diễn trong dạng mà máy tính hiểu được.

Chương trình:

 Giải thuật được biếu diễn dưới dạng một tập các chỉ Giải thuật được biếu diễn dưới dạng một tập các chỉ thị của một ngôn ngữ nào đó.

thị của một ngôn ngữ nào đó.

Ngôn ngữ lập trình:

 Ngôn ngữ dùng để lập trình: Dùng để trao đổi với Ngôn ngữ dùng để lập trình: Dùng để trao đổi với

máy tính, máy tính hiểu và thực thi nhiệm vụ đã chỉ ra

7373 73



Nguyễn Thị Thu Trang, SE-FIT-HUTNguyễn Thị Thu Trang, SE-FIT-HUT

3.2.2. Chương trình và ngôn ngữ lập trình 3.2.2. Chương trình và ngôn ngữ lập trình 3.2.2. Chương trình và ngôn ngữ lập trình (tiếp) (tiếp) Cấu trúc dữ liệu: Cấu trúc dữ liệu:

Mô-đun ghép nối vào ra

Liên kết hệ thống (tiếp)