Bài giảng C - thuật toán

1
1
LẬP TRÌNH C++
LẬP TRÌNH C++
§1. Thuật toán (
§1. Thuật toán (
Algorithm
Algorithm
)
)




2
2
I. Các khái niệm cơ bản
I. Các khái niệm cơ bản

Tin học là ngành khoa học nghiên cứu
về các phương pháp lưu trữ, xử lý và
truyền thông tin tự động có công cụ là
Máy tính điện tử.

Phần cứng (hardware)
Phần cứng (hardware)
- thiết bị vật lí của

- thiết bị vật lí của
MTĐT. Mục tiêu:
MTĐT. Mục tiêu:

Nâng cao tốc độ xử lý, tăng khả năng lưu
Nâng cao tốc độ xử lý, tăng khả năng lưu
trữ, tăng độ tin cậy, giảm năng lượng sử
trữ, tăng độ tin cậy, giảm năng lượng sử
dụng, tăng khả năng ghép nối...
dụng, tăng khả năng ghép nối...




3
3

Phần mềm (software)
Phần mềm (software)
là phương pháp xử
là phương pháp xử
lý thông tin bao gồm các chương trình có
lý thông tin bao gồm các chương trình có
chức năng điều khiển, khai thác phần
chức năng điều khiển, khai thác phần
cứng để thực hiện các yêu cầu xử lý
cứng để thực hiện các yêu cầu xử lý
thông tin. Mục đích:
thông tin. Mục đích:


Tìm ra các phương pháp xử lý thông tin
Tìm ra các phương pháp xử lý thông tin
có hiệu quả, tổ chức dữ liệu tốt và lập
có hiệu quả, tổ chức dữ liệu tốt và lập
trình thể hiện các phương pháp xử lý
trình thể hiện các phương pháp xử lý




4
4

Công nghệ Thông tin (Information
Technologie) là tập hợp các phương pháp
khoa học, các phương tiện và công cụ kỹ
thuật hiện đại nhằm tổ chức, khai thác và
sử dụng có hiệu quả nguồn tài nguyên
thông tin trong mọi lĩnh vực hoạt động
của con người và xã hội...

Công nghệ thông tin được phát triển trên nền
Công nghệ thông tin được phát triển trên nền
tảng phát triển của các công nghệ Tin học-Điện
tảng phát triển của các công nghệ Tin học-Điện
tử-Viễn thông và Tự động hoá.
tử-Viễn thông và Tự động hoá.

Công nghệ Thông tin mang một ý nghĩa rộng rãi
Công nghệ Thông tin mang một ý nghĩa rộng rãi

hơn: vừa là
hơn: vừa là khoa học, vừa là công nghệ, vừa là
kỹ thuật
, bao trùm cả tin học, viễn thông và tự
, bao trùm cả tin học, viễn thông và tự
động hoá.
động hoá.




5
5

Đơn vị thông tin :
Đơn vị thông tin :

Các số, các ký tự, các ký hiệu, các lệnh điều
Các số, các ký tự, các ký hiệu, các lệnh điều
khiển trong máy tính được biểu diễn thông qua
khiển trong máy tính được biểu diễn thông qua
các số nhị phân chỉ gồm hai chữ số 0 và 1, mỗi
các số nhị phân chỉ gồm hai chữ số 0 và 1, mỗi
chữ số 0 và 1 đó được gọi là 1 bit.
chữ số 0 và 1 đó được gọi là 1 bit.

bit
bit
(
(

BI
BI
nary digi
nary digi
T)
T)
là
là
đơn vị thông tin
đơn vị thông tin
nhỏ nhất lưu
nhỏ nhất lưu
trữ một trong hai chữ số 0 hoặc 1 (tương đương
trữ một trong hai chữ số 0 hoặc 1 (tương đương
với một trong hai trạng thái tắt hoặc mở)
với một trong hai trạng thái tắt hoặc mở)

Một số đơn vị bội của bit:
Một số đơn vị bội của bit:


Tên gọi
Tên gọi
Viết tắt
Viết tắt
Giá trị
Giá trị

Byte
Byte

B
B
8 bit
8 bit

KiloByte
KiloByte
KB
KB
2
2
10
10
byte =1024 byte
byte =1024 byte

MegaByte
MegaByte
MB
MB
2
2
10
10
KB =1024 KB
KB =1024 KB

GigaByte
GigaByte
GB

GB
2
2
10
10
MB =1024 MB
MB =1024 MB

TeraByte
TeraByte
TB
TB
2
2
10
10
GB = 1024 GB
GB = 1024 GB