baitoan va thuat toan

1
BÀI TOÁN - THUẬT TOÁN
Ch  ng I - Bài 4 :
(Môn Tin học lớp 10)
Sinh viên thực hiện:
Phan Hữu Điều
Lớp Tin 3 Đồng Nai
GVHD : Lê Minh Triết
2
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

3
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).
4
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.
5
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
toán kết thúc hoặc là có đúng một thao tác xác định để thực hiện
tiếp theo.

Tính đúng đắn: Khi thuật toán kết thúc, ta phải nhận được
Output cần tìm