1. Trang chủ
  2. » Hoá học lớp 12

Bài giảng Tin học đại cương: Chương 3 - ThS. Nguyễn Lê Minh

10 15 0

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 10
Dung lượng 165,72 KB

Nội dung

Thuật toán là một tập hữu hạn các bước, các phép toán cơ bản được sắp xếp theo một trình tự nhất định để từ thông tin đầu vào của bài toán sau một tập hữu hạn các bước đó sẽ đạt được kết[r]

(1)

TIN HỌC ĐẠI CƯƠNG

Chương 3: THUẬT TOÁN

(2)

Nội dung

1 Khái niệm thuật tốn

2 Tính chất thuật toán

3 Các cách biểu diễn thuật toán Cấu trúc thuật toán Một số thuật toán bản

(3)

Nội dung

1. Khái niệm thuật tốn

2 Tính chất thuật toán

3 Các cách biểu diễn thuật toán Cấu trúc thuật toán Một số thuật toán bản

(4)

1 Khái niệm thuật toán

Thuật toán tập hữu hạn bước, phép toán xếp theo trình tự định để từ thơng tin đầu vào tốn sau tập hữu hạn bước đạt kết đầu mong muốn

(5)

1 Khái niệm thuật tốn

Thơng thường, thuật toán dùng để giải lớp toán cụ Gồm thành phần chính:

• Input : Thơng tin tốn cho

• Output : Thơng tin cần tìm trả lời câu hỏi cần thiết

Ví dụ:

(6)

1 Khái niệm thuật tốn

Ví dụ : Giải phương trình bậc P(x): ax + b = 0, (a, b là số thực)

• Input : a, b

• Output : Kết P(x)

o Mơ tả thuật toán:

(7)

1 Khái niệm thuật tốn

Ví dụ : Kiểm tra số ngun X có chia hết cho khơng ? • Input : X

• Output : Kết kiểm tra Result

o Mơ tả thuật tốn:

o Bước 1: Tìm số dư r phép chia x cho

(8)

Nội dung

1 Khái niệm thuật tốn

2. Tính chất thuật toán

3 Các cách biểu diễn thuật toán Cấu trúc thuật toán Một số thuật toán bản

(9)

2 Tính chất thuật tốn

 Tính dừng  Tính xác định  Tính

 Ðầu vào đầu (input/output)  Tính hiệu

(10)

2 Tính chất thuật tốn

■ Tính dừng : Thuật tốn phải bao đảm kết thúc sau số

hữu hạn bước

■ Tính dừng tính dễ bị vi phạm, thường sai sót trình bày

Ngày đăng: 10/03/2021, 13:29