Slide tin học cơ sở 2 tổng quan về mạng máy tính

.c
om

cu

u

du
o

ng

th

an

co

ng

Chương 1: Tổng Quan Về Lập
Trình Máy Tính

CuuDuongThanCong.com

/>

1. Ngơn ngữ lập trình

.c
om

Có các loại ngơn ngữ lập trình:

co

ng

• Ngơn ngữ máy (Machine language)

th

an

• Hợp ngữ (Assembly language)

cu

u

du
o

ng

• Ngôn ngữ cấp cao (high level language)

CuuDuongThanCong.com

/>

• Đây là ngơn ngữ lập trình thế hệ đầu tiên

.c
om

Ngơn ngữ máy

ng

du
o

Ví dụ: 10110000 01100001

th

an

• CPU có thể hiểu và thực thi trực tiếp

co

ng

• Các lệnh được biểu diễn bằng các con số nhị phân 0 và 1

cu

u

Dễ sai sót, khó đọc, khó hiểu vì tồn những con số 0, 1

CuuDuongThanCong.com

/>

Hợp ngữ

.c
om

• Là một ngơn ngữ lập trình bậc thấp

co

ng

• Sử dụng các từ khóa gợi nhớ như add, sub, div,.. để biểu diễn các câu lệnh

ng

du
o

=> add $s0, $s1, $s2

th

an

Ví dụ: 00000010001100101000000000100000

cu

u

• Trình hợp dịch Assembler

CuuDuongThanCong.com

/>

Hợp ngữ

.c
om

• Vẫn chỉ là một ngơn ngữ bậc thấp, phụ thuộc vào phần cứng

ng

• Chưa hỗ trợ cấu trúc để phát triển các chương trình lớn có cấu trúc phức

cu

u

du
o

ng

th

an

co

tạp.

CuuDuongThanCong.com

/>

Ngơn ngữ cấp cao

.c
om

• Chương trình được viết bằng các lệnh gợi nhớ và thân thiện

co

ng

• Khơng phụ thuộc kiến trúc máy

cu

u

du
o

ng

th

an

• Có rất nhiều ngơn ngữ lập trình cấp cao: C/C++, Java, C#, Visual Basic, ...

CuuDuongThanCong.com

/>

Ngơn ngữ cấp cao

.c
om

• Chương trình dịch: Do máy tính chỉ hiểu được ngơn ngữ máy, cho nên

ng

một chương trình viết trong ngôn ngữ cấp cao phải được biên dịch

an

co

sang ngôn ngữ máy. Công cụ thực hiện việc biên dịch đó được gọi là

ng

th

chương trình dịch

u
cu

• Trình biên dịch

du
o

• Có 2 loại:

• Trình thơng dịch

CuuDuongThanCong.com

/>

Ngơn ngữ cấp cao

.c
om

• Trình biên dịch: là việc chuyển một chương trình trong ngơn ngữ cấp cao

ng

nào đó (chương trình nguồn) sang ngơn ngữ máy (chương trình đích).

an

co

- Thời gian chuyển một chương trình nguồn sang chương trình đích được gọi

ng

th

là thời gian dịch.

cu

u

du
o

- Thời gian mà chương trình đích thực thi được gọi là thời gian thực thi.

CuuDuongThanCong.com

/>

Ngơn ngữ cấp cao

.c
om

• Trình thơng dịch: q trình dịch và thực thi xảy ra cùng 1 thời gian, dịch

cu

u

du
o

ng

th

an

co

ng

đến đâu thi hành lệnh đến đó.

CuuDuongThanCong.com

/>

cu

u

du
o

ng

th

an

co

ng

.c
om

2. Giải quyết bài toán bằng lập trình:

CuuDuongThanCong.com

/>

cu

u

du
o

ng

th

an

co

ng

.c
om

3. Mô tả giải thuật bằng lưu đồ:

CuuDuongThanCong.com

/>

3. Mơ tả giải tḥt bằng lưu đồ (tt)

.c
om

• Ví dụ 1: Tính A = x2 + y2

an

co

ng

Begin

ng

th

Nhập (x,y)

cu

u

du
o

A = x2 + y2
Xuaát (A)
End

CuuDuongThanCong.com

/>

3. Mơ tả giải tḥt bằng lưu đồ (tt)

co

an

Begin

ng

.c
om

• Ví dụ 2:

ng

th

Nhaäp (A, B, C, x,y)

cu

u

du
o

S = (Ax + By + C) / SQRT (x*x + y*y)
Xuaát S
End

CuuDuongThanCong.com

/>

3. Mơ tả giải tḥt bằng lưu đồ (tt)
Begin

.c
om

• Tìm giá trị max của ba số thực a,b,c

a>b

S

Max = b

Ñ
Max = a

cu

u

du
o

ng

th

an

co

ng

Nhập (a, b, c)

Max < c

S

Đ
Max = c
Xuất (Max)

CuuDuongThanCong.com

End

/>

Bài tập:

co

ng

• Cho biết bán kính, tính diện tích hình tròn.

.c
om

Thiết kế giải thuật và mô tả giải thuật bằng lưu đồ cho các bài toán sau đây:

th

an

• Kiểm tra một số nguyên là chẵn hay lẻ.

du
o

ng

• Giải và biện ḷn phương trình bậc 2.

u

• Tính giai thừa của một số nguyên.

cu

• Kiểm tra một số nguyên phải số nguyên tố không.

CuuDuongThanCong.com

/>