bai 04 bai toan va thuat toan (t1)
TRANSCRIPT
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 You can be the pencil and I can be the paper You can be as cold as the winter weather But I don't care as long as we're together
PERFECT TWOPERFECT TWO
2
11 Nhờ bạn dịch giùm
22 Dùng sách từ điển tự dịch từng chữ.
33 Dùng phần mềm dịch tự động.
3
Tin học hóaBài toán Bài toán trong tin trong tin
học.học.
Giải q
uyết
Đáp ứng
LOGO
4
BÀI TOÁN VÀ THUẬT TOÁNBÀI TOÁN VÀ THUẬT TOÁN(Tiết 1)
Tin học 10 – Chương 1 – Bài 4: Tin học 10 – Chương 1 – Bài 4:
Độ khó:Độ khó:
5
N I DUNG BÀI H CỘ ỌN I DUNG BÀI H CỘ Ọ
2. KHÁI NIỆM THUẬT TOÁN
1. KHÁI NIỆM BÀI TOÁN
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 của 2 số nguyên dương a và b.
3. Viết một dòng chữ ra màn hình máy tính.
4. Cho biết giai thừa của số nguyên dương n?
5. Quản lý các cán bộ trong một cơ quan.
6. Xếp loại học tập các học sinh trong lớp.
Yêu cầu nào là bài toán trong toán học?
Yêu cầu Yêu cầu 1, 2, 4 1, 2, 4 là là bài toán trong toán họcbài toán trong toán học..
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 của 2 số nguyên dương a và b.
3. Viết một dòng chữ ra màn hình máy tính.
4. Cho biết giai thừa của số nguyên dương n?
5. Quản lý các cán bộ trong một cơ quan.
6. Xếp loại học tập các học sinh trong lớp.
Yêu cầu 3, 5, 6 là gì
??
Tất cả yêu cầu trên là Tất cả yêu cầu trên là bài toán trong tin họcbài toán trong tin học..
8
Khái niệm bài toán trong tin học là gì?
Trong phạm vi tin học, bài toá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 TOÁNI. KHÁI NIỆM BÀI TOÁN
9
I. KHÁI NIỆM BÀI TOÁNI. KHÁI NIỆM BÀI TOÁN
TIN HỌC
Các yếu tố cần quan tâm khi giải một bài toán
TOÁN HỌC THUẬT NGỮ
Input
Output
Giả thiết
Kết luận
??
Đưa vào máy
thông tin gì
Cần lấy ra
thông tin gì
10
I. KHÁI NIỆM BÀI TOÁNI. KHÁI NIỆM BÀI TOÁN
- Input: những thông tin cần đưa vào máy tính (giả thuyết). - Output: những thông tin cần lấy ra từ máy tính (kết luận).
11
I. KHÁI NIỆM BÀI TOÁNI. KHÁI NIỆM BÀI TOÁN
VD1 : Giải phương trình bậc hai: ax2 + bx + c = 0 (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ỏ nhất của các số trong một dãy số.•Input : Các số trong dãy số.•Output : Giá trị nhỏ nhất trong dãy số.
12
I. KHÁI NIỆM BÀI TOÁNI. KHÁI NIỆM BÀI TOÁN
12
VD3 : Tìm ước chung lớn nhất của hai số nguyên dương a và b.
Input : Output :
VD4 : Xếp loại học tập các học sinh trong lớp. Input :Output :
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.
13
I. KHÁI NIỆM BÀI TOÁNI. KHÁI NIỆM BÀI TOÁN
13
Bài toánInput (Các thông tin đã có)
Output(Các thông tin cần tìm từ input)
Bằng cách nào?
Hướng dẫn các thao tác cho máy thực hiện để tìm ra lời giải
Giải bài toán
Thuật toán
14
II. KHÁI NIỆM THUẬT TOÁNII. KHÁI NIỆM THUẬT TOÁN
14
Input OutputTHUẬT TOÁN
(Thao tác 1Thao tác 2 ...Thao tác n)
BÀI TOÁ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á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.
15
I. KHÁI NIỆM THUẬT TOÁNI. KHÁI NIỆM THUẬT TOÁN
Có mấy cách để mô tả
thuật toán?
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.
Có 2 cách
16
C ng C BÀI H Củ ố ỌC ng C BÀI H Củ ố Ọ
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.
Input OutputTHUẬT TOÁN
BÀI TOÁN
TRò CH IƠTRò CH IƠ
LOGO
18