Bai giang 4 thuat toan

CHƯƠNG TRÌNH TIN HỌC LỚP 10 (SGK thí điểm) ,[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],I. BÀI TOÁN Trong TIN HỌC Trong TOÁN HỌC Yêu cầu 1 và 4 được xem là bài toán Tất cả các yêu cầu trên đều được xem là bài toán  Trong các yêu cầu trên, yêu cầu nào được xem như là một bài toán ?

Khái niệm bài toán trong Tin học? ,[object Object]

Các yếu tố cần quan tâm khi giải một bài toán ,[object Object],TOÁN HỌC? Đưa vào máy thông tin gì Cần lấy ra thông tin gì TIN HỌC ,[object Object],[object Object],TOÁN HỌC Input Output THUẬT NGỮ

CÁC VÍ DỤ ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

CÁC VÍ DỤ (tt) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],UCLN của a và b. Hai số nguyên dương a và b. ? ? ? ? Bảng điểm của học sinh. Bảng xếp loại học tập.

Nêu một bài toán và chỉ rõ Input, Output của bài toán đó? Xem thêm các ví dụ trong SGK/24, 25

TÓM LẠI ,[object Object],[object Object],[object Object]

II. THUẬT TOÁN Hướng dẫn các thao tác cho máy thực hiện để tìm ra lời giải Bài toán Input Output Bằng cách nào? Giải bài toán Thuật toán

Input Output THUẬT TOÁN (Thao tác 1  Thao tác 2  ...  Thao tác n) 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 đó, từ Input của bài toán này, ta nhận được Output cần tìm. BÀI TOÁN ,[object Object],[object Object],[object Object],[object Object]

MÔ TẢ CÁC THAO TÁC TRONG THUẬT TOÁN Có 2 cách mô tả Liệt kê Dùng sơ đồ khối Nêu ra tuần tự các thao tác cần tiến hành Dùng một số biểu tượng thể hiện các thao tác

[object Object],[object Object],[object Object],[object Object],[object Object],a) LIỆT KÊ ,[object Object],[object Object],[object Object],[object Object],[object Object],VD : Tìm nghiệm phương trình bậc nhất tổng quát : ax + b = 0 (  )

b) DÙNG SƠ ĐỒ KHỐI ,[object Object],: Thể hiện các thao tác so sánh : Thể hiện các phép toán : Quy định trình tự thực hiện các thao tác : Thể hiện các thao tác nhập, xuất dữ liệu

VD: Tìm nghiệm phương trình bậc nhất tổng quát : ax + b = 0 Nhaäp a, b a = 0 x = -b/a Sai Ñöa ra x vaø keát thuùc ,[object Object],[object Object],[object Object],[object Object],SƠ ĐỒ KHỐI LIỆT KÊ Ñuùng

III. VÍ DỤ VỀ THUẬT TOÁN ,[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Gán i = 2 11 6 20 4 8 Min Min=11 Min=6 Min=4 Giaù trò nhoû nhaát: 4 Biến i lưu trữ vị trí tiếp theo mà Min sẽ so sánh + Tăng i lên 1 đơn vị

SƠ ĐỒ KHỐI : Nhaäp N vaø daõy a 1 ,…, a N Min = a 1 , i = 2 i <=N Min > a i Min = a i i = i+1 Ñöa ra Min roài keát thuùc Sai Ñuùng Ñuùng Sai

LIỆT KÊ ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],4. VÍ DỤ VỀ THUẬT TOÁN (tt)

CÁC THUẬT NGỮ CHÍNH Là việc nào đó ta muốn máy tính thực hiện Các thông tin đã có (các giả thiết) Các thông tin cần tìm từ Input (kết luận) * Một dãy hữu hạn các thao tác. *Các thao tác được sắp xếp theo một trình tự xác định. *Sau khi thực hiện dãy thao tác đó, từ Input ta tìm được Output của bài toán. Dùng các biểu tượng qui ước để thể hiện các thao tác trong thuật toán ,[object Object],[object Object],[object Object],[object Object],[object Object]

BÀI TẬP VỀ NHÀ ,[object Object],[object Object]

Bai giang 4 thuat toan

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Similar to Bai giang 4 thuat toan

Similar to Bai giang 4 thuat toan (20)

Recently uploaded

Recently uploaded (17)

Bai giang 4 thuat toan