• Sau khi thực hiện dãy thao tác đó, từ Input ta tìm được... KHÁI NIỆM THUẬT TOÁN.[r]
(1)You can be the peanut butter to my jelly You can be the butterflies I feel in my belly
You can be the captain n’ I can be your first mate You can be the chills that I feel on our first date You can be the hero and I can be your side kick You can be the tear that I cry if we ever split
You can be the rain from the cloud when it's stormin' Or you can be the sun when it shines in the mornin'
………
You can be the prince n’ I can be your princess You can be the sweet tooth I can be the dentist You can be the shoes and I can be the laces You can be the heart that I spill on the pages You can be the vodka and I can be the chaser
PERFECT TWO
(2)1
1 Nhờ bạn dịch giùm 2
2 Dùng sách từ điển tự dịch chữ.
3
(3)Tin học hóa trong tin trong tin Bài toán Bài toán học.
học.
Giải quyế
t Đ
(4)LOGO
BÀI TOÁN VÀ THUẬT TOÁN
BÀI TOÁN VÀ THUẬT TOÁN
(Tiết 1)
Tin học 10 – Chương – Bài 4: Tin học 10 – Chương – Bài 4:
(5)NỘI DUNG BÀI HỌC
NỘI DUNG BÀI HỌC
(6)XEM CÁC YÊU CẦU SAU
XEM CÁC YÊU CẦU SAU ĐĐÂYÂY 1. Giải phương trình bậc hai ax2+bx+c=0.
2. Tìm UCLN số nguyên dương a b. 3. Viết dịng chữ hình máy tính.
4. Cho biết giai thừa số nguyên dương n?
5. Quản lý cán quan.
6. Xếp loại học tập học sinh lớp.
Yêu cầu nào bài toán
toán học?
Yêu cầu
(7)XEM CÁC YÊU CẦU SAU
XEM CÁC YÊU CẦU SAU ĐĐÂYÂY 1. Giải phương trình bậc hai ax2+bx+c=0.
2. Tìm UCLN số nguyên dương a b. 3. Viết dòng chữ hình máy tính.
4. Cho biết giai thừa số nguyên dương n?
5. Quản lý cán quan.
6. Xếp loại học tập học sinh lớp.
Yêu cầu 3,
5, là gì ?
?
Tất yêu cầu
(8)Khái niệm bài toán
trong tin học gì?
Trong phạm vi tin học, bài tốn là một việc
nào ta muốn máy tính thực hiện
I KHÁI NIỆM BÀI TỐN
(9)I KHÁI NIỆM BÀI TOÁN
I KHÁI NIỆM BÀI TOÁN
TIN HỌC
Các yếu tố cần quan tâm giải tốn
TỐN HỌC THUẬT NGỮ
Input Output Giả thiết Kết luận ? ?
Đưa vào máy thơng tin gì
(10)I KHÁI NIỆM BÀI TOÁN
I KHÁI NIỆM BÀI TOÁN
(11)I KHÁI NIỆM BÀI TOÁN
I KHÁI NIỆM BÀI TỐN
VD1 : Giải phương trình bậc hai: ax2 + bx + c = (a ≠ 0).
•Input : Các số thực a,b,c (a ≠ 0)
•Output : Số thực x thỏa : ax2+bx+ c = 0
VD2 : Tìm giá trị nhỏ số dãy số.
•Input : Các số dãy số.
(12)I KHÁI NIỆM BÀI TOÁN
I KHÁI NIỆM BÀI TỐN
VD3 : Tìm ước chung lớn hai số
nguyên dương a b.
Input :
Output :
VD4 : Xếp loại học tập học sinh lớp
Input :
Output :
UCLN a b.
Hai số nguyên dương a b. ?
? ?
(13)I KHÁI NIỆM BÀI TOÁN
I KHÁI NIỆM BÀI TOÁN
Bài tốn Input
(Các thơng tin có)
Output
(Các
thơng tin cần tìm từ input)
Bằng cách nào?
Giải toán
(14)II KHÁI NIỆM THUẬT TOÁN
II KHÁI NIỆM THUẬT TOÁN
Input THUẬT TOÁN Output
(Thao tác 1Thao tác 2 Thao tác n)
BÀI TỐN
Thuật tốn để giải tốn : • Một dãy hữu hạn thao tác.
(15)I KHÁI NIỆM THUẬT TOÁN
I KHÁI NIỆM THUẬT TOÁN
Có cách để mơ tả thuật toán?
Liệt kê
Dùng sơ đồ khối
Nêu thao tác cần tiến hành.
Dùng số biểu tượng thể thao tác.
(16)Củng Cố BÀI HỌC
Củng Cố BÀI HỌC
Là việc ta muốn máy tính thực
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 thao tác
*Các thao tác xếp theo trình tự xác định
Input THUẬT TOÁN Output
(17)Bài tập cố
(18)