baitoan va thuat toan

Khái niệm thuật toán  Khái niệm  Tính chất thuật toán  Thể hiện một thuật toán  Các bước xây dựng một thuật toán  Ví dụ thuật toán tìm số lớn nhất  Mối quan hệ giữa các khái niệm 3

BÀI TOÁN - THUẬT TOÁN

Ch ng I - Bài 4 :

(Môn Tin học lớp 10)

Chỉ mục

1. Khái niệm bài toán

2. Khái niệm thuật toán

 Khái niệm

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

 Thể hiện một thuật toán

 Các bước xây dựng một thuật toán

 Ví dụ thuật toán tìm số lớn nhất

 Mối quan hệ giữa các khái niệm

3. Các ví dụ

 Kiểm tra tính nguyên tố của một số nguyên dương

 Bài toán sắp xếp

 Bài toán tìm kiếm

1 Khái niệm bài toán

Ví dụ :

• Tìm ước số chung lớn nhất của hai số nguyên dương.

Input : Hai số nguyên dương M và N.

Output : Ước số chung lớn nhất của M và N.

• Bài toán xếp loại học tập của một lớp.

Input : Bảng điểm của học sinh trong lớp.

Output : Bảng xếp loại học lực của học sinh

Là việc nào đó ta muốn máy thực hiện để từ

thông tin đưa vào (Input) tìm được kết quả đầu ra (Output)

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

Từ Input làm thế nào

để tìm ra Output ?

Các bạn cần tìm

ra cách giải

của bài toán.

2.1 Thuật toán để giải một bài toán là một dãy hữu

hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ

Input của bài toán, ta nhận được Output cần tìm.

2.2 Tính chất thuật toán:

 Tính dừng: Thuật toán phải kết thúc sau một số hữu hạn lần

thực hiện các thao tác

 Tính xác định: Sau khi thực hiện một thao tác thì hoặc thuật