bài toán và thuật toán lớp 10
tiết 10-bài 4.Bài toán và thuật toán
Ngày tải lên :
25/06/2013, 01:26
... sử với
N=4 và dÃy số: 3 1 2 5
4.Củng cố(1 ):
- Khái niệm bài toán và thuật toán.
- Cách biểu diễn thuật toán.
5.Nhận xét cuối giờ(1 ):
- Đánh giá giờ học.
- Học bài cũ. c trc thuật toán tìm số ...
tỏc gii quyt bi toỏn ó cho.
Kớ kim tra Ngy son: 28/9/2008
Ngy dy : 2 /10/ 2008
Tit theo PPCT: 10
Đ4 .Bài toán và thuật toán
I. MC TIấU
1. Kin thc:
-Bit khỏi nim bi toỏn v thut toỏn, cỏc c ...
thuật toán là gì?
-GV: Gii thớch thêm:
+DÃy hữu hạn: Số thao tác thực hiện
thuật toán là hữu hạn. Nếu các thao tác
thực hiện là vô hạn thì không thể tìm đ-
ợc Output và nó không là thuật toán.
VD:...
- 4
- 3.3K
- 19
BÀI 4. BÀI TOÁN VÀ THUẬT TOÁN (TIẾT 10)
Ngày tải lên :
01/07/2013, 01:27
... Input và Output của
bài toán đó.
TOÁN HỌC
-
Giả thiết
-
Kết luận
THUẬT NGỮ
Input
Output
Khái niệm
Khái niệm
bài toán
bài toán
trong
trong
Tin học?
Tin học?
Bài toán là việc nào
đó ... gì
TOÁN HỌC?
TOÁN HỌC?
Các yếu tố cần quan tâm khi
Các yếu tố cần quan tâm khi
giải một bài toán
giải một bài toán
Trong Tin học, để phát biểu một bài toán,
ta cần trình bày rõ Input và ... 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
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...
- 19
- 2.8K
- 27
bài 4: Bài toán và thuật toán
Ngày tải lên :
21/06/2013, 01:27
...
I. BÀI TOÁN
1. KHÁI NIỆM BÀI TOÁN
Ví dụ 1: Tìm ra một cọng rơm vàng trong một
đống rơm.
Ví dụ 2: Bịt mắt tìm hòn sỏi lớn nhất
Bài toán trong cuộc sống:
Bài toán trong toán học:
Ví ... dãy số
nguyên dương.
Bài toán được biểu diễn bởi sơ đồ sau:
A → B
Trong đó:
A: Giả thiết ban đầu
B: Kết quả cần tìm
→: Lời giải
I. BÀI TOÁN
3. BÀI TOÁN TRÊN MÁY TÍNH.
Bài toán là một việc nào ... có 2 nghiệm phân biệt
x
1
= x
2
=
B6: Kết thúc.
a
Db
2
−−
II. THUẬT TOÁN
1. KHÁI NIỆM THUẬT 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 sắp xếp theo một trình...
- 7
- 7.5K
- 75
Bài 4 Bài toán và thuật toán
Ngày tải lên :
24/06/2013, 01:25
... học sinh trong lớp.
OUTPUT: Bảng xếp loại học lực của học sinh.
Bài 4. Bài toán và thuật Toán
Bài 4. Bài toán và thuật Toán
§
S
§
S
NhËp N vµ d·y a1,…,aN
Max ← a1 ; i ← 2
I > N ?
a
i
> ... Một số ví dụ về thuật toán
Thuật toán giải phương trình bậc hai (a 0).
Cách 1: Liệt kê các bước
54321I
5125118924175A
Mô phỏng thuật toán tìm kiếm tuần tự
Mô phỏng thuật toán tìm kiếm ... dương M và N.
OUTPUT: ước số chung lớn nhất của M và N.
Ví dụ 4: 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.
Bài...
- 41
- 3.5K
- 33
bai toan va thuat toan
Ngày tải lên :
24/06/2013, 01:28
... Po
werPoint
11
Đ4 Bài toán và Thuật toán (tiết 2)
Hiểu và diễn tả được thuật toán
bằng 2 cách;
Học bài và Chuẩn bị ở nhà;
Yêu cầu
Yêu cầu
Bài tập về nhà
Bài tập về nhà
Cho N và d y số aà 1, ... xác định Thuật toán cho Bài toán
trên ta cần xác định những yếu tố gì?
Hng dn s dng Po
werPoint
2
Đ4 Bài toán và Thuật toán (tiết 2)
Một số ví dụ về Thuật toán
1. Diễn tả Thuật toán bằng ... dng Po
werPoint
4
Đ4 Bài toán và Thuật toán (tiết 2)
Xác định Bài toán
Input:
Output:
H y xác định Thuật toán của ví dụ trên?Ã
Yêu cầu
Yêu cầu
Là số nguyên dương N và d y N Ã
số nguyên...
- 10
- 1.4K
- 7
Bài 4 - tiết 1 - Bài toán và thuật toán
Ngày tải lên :
27/06/2013, 11:46
... va N.
Ví dụ 4: Bài toán xếp loại học tập của một lớp.
Bài 4. Bài toán và thuật Toán
INPUT
INPUT
:
: Hai số nguyên dương M và N.
OUTPUT :
OUTPUT : ước số chung lớn nhất của M và N.
INPUT : Bảng ... nhớ!
Thuật toán Liệt kê
Thuật toán sơ đồ khối
Bài toán: 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 thông tin ra (OUTPUT).
Thuật toán để giải một bài toán là ... các khối trong sơ đồ thuật toán
Kết thúc thuật toán.
BĐ
ĐK
đ
S
KT
Cách 2: Vẽ sơ đồ khối
Bắt đầu thuật toán.
Dùng để nhập và xuất dữ liệu.
Dùng để gán giá trị và tính toán.
Xét điều kiện rẽ...
- 17
- 1.4K
- 23
tiet 11- bài 4. Bài toán và thuật toán
Ngày tải lên :
01/07/2013, 01:27
... Kớ kim tra Ngy son: 4 /10/ 2008
Ngy dy : 6 /10/ 2008
Tit theo PPCT: 11
Đ4 .Bài toán và thuật toán
I. MC TIấU
1. Kin thc:
- Hiu c khỏi nim thut toỏn l cỏch ... tỡm.
- GV lấy ví dụ với thuật toán Max đÃ
xét, gọi HS nêu: tính dừng, tính xác
định, tính đúng đắn của thuật toán.
- GV chuyển vấn đề: Để hiểu rõ hơn về
thuật toán ta xét vài ví dụ trong SGK
? ... HOT NG DY- HC
1. n nh t chc(1):
Kim tra s s.
2. Kiểm tra bài cũ(3 ):
- Câu hỏi: Khái niệm thuật toán, có mấy cách biểu diễn thuật toán?
- GV nhận xét, cho điểm
3.Nội dung b i m i(39):
Ni dung...
- 2
- 1.9K
- 8
Tiết 11-bài toán và thuật toán
Ngày tải lên :
01/07/2013, 01:27
... Kớ kim tra Ngy son: 4 /10/ 2008
Ngy dy : 6 /10/ 2008
Tit theo PPCT: 11
Đ4 .Bài toán và thuật toán
I. MC TIấU
1. Kin thc:
- Hiu c khỏi nim thut toỏn l cỏch ... tỡm.
- GV lấy ví dụ với thuật toán Max đÃ
xét, gọi HS nêu: tính dừng, tính xác
định, tính đúng đắn của thuật toán.
- GV chuyển vấn đề: Để hiểu rõ hơn về
thuật toán ta xét vài ví dụ trong SGK
? ... HOT NG DY- HC
1. n nh t chc(1):
Kim tra s s.
2. Kiểm tra bài cũ(3 ):
- Câu hỏi: Khái niệm thuật toán, có mấy cách biểu diễn thuật toán?
- GV nhận xét, cho điểm
3.Nội dung b i m i(39):
Ni dung...
- 2
- 540
- 2
