bài 4 bài toán và thuật toán
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í ... 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 ... TRÊN MÁY TÍNH.
Bài toán là một việc nào đó mà ta muốn máy tính
thực hiện.
Bao gồm 2 yéu tố:
A: Thông tin đưa vào – INPUT
B: Thông tin đưa ra – OUTPUT
→: Thuật toán.
II. THUẬT TOÁN
a
b
2
−
a
Db
2
+−
2....
- 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
... 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
> Max ?
Max ←a
i
i ← i+1
§a ra Max råi kÕt thóc
Max
i
A
77555
543 2
6 741 5
N=5 ... 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
543 21I
51251189 241 75A
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 ... 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 4. ...
- 41
- 3.5K
- 33
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
... dụ minh họa việc thực hiện
thuật toán theo sơ đồ khối: giả 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 ... dÃy thao tác ấy, từ
Input của bài toán, ta nhận đợc Output
cần tìm.
?Em hÃy quan sát dÃy các thao tác
trong Bài 2(SGK /44 ) và cho biết quy
trình đó có là thuật toán không? Giải
thích?
-HS ...
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 - 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 ... tác thức hiện
Một số tính chất của
Thuật Toán
Thuật Toán
Tính dừng: Thuật toán phải kết thúc sau một hữu
hạn lần thực hiện các thao tác;
Tính dừng: Thuật toán phải kết thúc sau một hữu
hạn ... thúc.
Thuật toán liệt kê
2. Khái niệm thuật toán
Từ INPUT làm
thế nào để tìm
ra OUTPUT ?
Các em cần tìm ra
cách giải của 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...
- 17
- 1.4K
- 23
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
... để phát biểu một bài toán,
ta cần trình bày rõ 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 ... 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 ... thao tác
TIN HỌC
Đưa vào máy
thông tin gì
Cần lấy ra
thông tin 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...
- 19
- 2.8K
- 27
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
? ... 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 Tg Hot ng ca GV v HS
4. Bi toỏn v thut...
- 2
- 1.9K
- 8
tiết 13-bài 4.Bài toán và thuật toán
Ngày tải lên :
01/07/2013, 01:27
... thỳc;
- B4: i
ơ
i + 1;
- B5: Nu i >N thỡ thụng bỏo dóy
A khụng cú s hng no cú giỏ tr
bng k, ri kt thỳc.
- B6: Quay li bc 3.
* Sơ đồ khối: SGK trang 41
10
13
- GV giải thích thuật toán ... ý cho HS: trong thuật tóan i là biến
chỉ số, nhận giá trị nguyên từ 1 đến
N+1
- Lấy ví dụ minh họa theo sơ đồ khối
- Hỏi HS các hình khối ứng với các bớc
nào của thuật tóan
4. Củng cố(1 ):
- ... toỏn, trc tiờn phi xỏc nh c Input v Output
5.Nhận xét cuối giờ(1 ):
- Đánh giá giờ học.
- c trc thuật toán tìm kiếm nhị phân
RT KINH NGHIM, B SUNG:
ai>aj
i:=1,j:=1.
ai>aj
Đổi chổ...
- 2
- 1.1K
- 7
Bài 4: Bài Toán Và Thuật Toán
Ngày tải lên :
02/08/2013, 01:27
... quan sát bài tập, nhận phiếu và làm theo từng
nhóm.
HS Trả lời.
4. Cng c:
- Khái niệm bài toán, thuật toán;
- Các bớc thực hiện giải bài toán trên máy.
- Tìm ra ý tởng để giải bài toán
- Nêu ... chẵn.
4. Tìm trên dÃy A={a
1
,a
2
, ,a
N
} có bao nhiêu số
nguyên lẻ.
HÃy xác định bài toán trên, tìm ra ý tởng để giải bài
toán này?
* Xác định bài toán
Input:
Output:
* ý tởng:
* Thuật toán: ... cầu thuật toán?
Gv nhận xét và đa ra các tính
chất của thuật toán.
Phân tích ví dụ của thuật
toán Tìm Max trên để Hs có
cái nhìn khái qoát hơn.
Hoạt động 3:
Bài tập trắc nghiệm;
Gv chuẩn bị 2 bài...
- 4
- 672
- 2
Tin học 10. Bài 4: Bài toán và thuật toán
Ngày tải lên :
15/09/2013, 00:10
... 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 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, ... nguyên dương.
•
Input: Hai số nguyên dương m và n.
•
Output: UCLN của m và n.
–
Bài toán nấu cơm.
•
Input: Gạo, nước.
•
Output: Cơm đã chín.
Một bài toán được tạo bởi 2 thành phần là:
Input (giả ... cách để thể hiện thuật toán:
–
Liệt kê từng bước.
–
Vẽ sơ đồ khối.
2. KHÁI NIỆM THUẬT TOÁN
Thể hiện thao tác
nhập/xuất dữ liệu
Thể hiện thao tác
so sánh
Thể hiện các phép
tính toán
Quy định trình...
- 8
- 24.1K
- 138
Bài 4. Bài toán và thuật toán
Ngày tải lên :
25/09/2013, 13:10
... output cần
tìm.
Ví dụ: Dựa vào input và sau dãy các thao tác thì cho ta
output cần tìm.
c. Các tính chất của thuật toán.
Thuật toán có 3 tính chất:
Tính dừng
Thuật toán phải kết thúc sau một ... thao tác
cần thực hiện.
Để giải một bài toán ta phải làm như thế nào?
Để giải một bài toán ta phải biết 2 thông tin sau:
Bài toán cho biết những gì?
Bài toán yêu cầu tìm gì?
Ví dụ: Hoa có 2 ... cái kẹo mút.
Bài toán có 2 thông tin:
Cho biết: Hoa có 2 cái kẹo, Mai hơn Hoa 3 cái.
Yêu cầu: Mai có bao nhiêu cái kẹo?
Thuật toán là gì?
Có mấy cách biểu diễn thuật toán?
Thuật toán có những...
- 17
- 453
- 0
bai toan va thuat toan tiet 4
Ngày tải lên :
25/09/2013, 16:10
... cuối bài:
1. Nhắc lại những nội dung đà học:
- Khái niệm thuật toán và các tính chất của thuật toán.
- Cách biểu diễn thuật toán bằng liệt kê và bằng sơ đồ khối.
- Biết cách mô phỏng thuật toán ... nghiệm:
4
987153
987513
987513
971853
978153
987153
Bài 4: Bài toán và thuật toán
I- Mục tiêu:
1. Về kiến thức:
- Biết cách diễn tả thuật toán bằng một trong hai phơng pháp: Liệt kê và sơ đồ khối.
- Nắm dợc các tính chất cơ bản của thuật toán.
2. ... định lớp:
2. Bài cũ:
? Thuật toán là gì? Nêu các tính chất của
thuật toán?
? HÃy diễn tả thuật toán liệt kê đối với
bài toán kiểm tra N có phải là số nguyên
tố hay không?
3. Bài mới:
Hoạt...
- 4
- 490
- 2
Bai 4: Bai toan va thuat toan
Ngày tải lên :
25/09/2013, 21:10
... bài toán được gọi là
một thuật toán giải bài toán đó. Hãy
nêu khái niệm thuật toán?
HS: Dựa vào SGK để trả lời.
GV: Đây là cách biểu diễn thuật toán
dưới dạng liệt kê.
2. Khái niệm thuật toán:
* ... Tin học khối 10
Bài 4:
BÀI TOÁN VÀ THUẬT TOÁN
(Tiết 1)
Ngày soạn: 05/9/2010
Lớp Ngày giảng Số HS vắng mặt Ghi chú
I. MỤC TIÊU
1. Kiến thức:
- Biết được khái niệm bài toán và thuật toán.
- Hiểu cách ... bài:
HOẠT ĐỘNG CỦA THẦY VÀ TRÒ NỘI DUNG KIẾN THỨC
Hoạt động 1: Khái niệm bài toán
GV: Khái niệm bài toán trong toán
học?
HS: Trả lời “Đó là những việc mà con
1. Khái niệm bài toán:
GV: Hứa Thanh...
- 3
- 452
- 1
bài 4: bài toán và thuật toán
Ngày tải lên :
26/09/2013, 22:10
... 10: § 4. BÀI TOÁN VÀ THUẬT TOÁN(Tiết 1)
I . Mục tiêu:
1. Kiến thức: Biết khái niệm bài toán và thuật toán.
2. Kỹ năng: Xác định được hai thành phần cơ bản cấu thành một bài
toán là input và output.
3. ... thúc
Đúng
Đúng
Sai
toán
GV: Hướng dẫn học sinh và
cùng học sinh xây dựng thuật
toán để giải bài toán
HS: - Xác định Input và Output
của bài toán
- Nêu ý tưởng để giải bài
toán
- Xây dựng thuật toán để ... học tập của một
lớp
- KN bài toán, thuật toán.
- Hai yếu tố cấu tạo nên bài toán là Input và Output
V . Bài về nhà:
- Học bài cũ.
- Xây dựng thuật toán để giải bài toán: Tìm giá trị lớn nhất...
- 18
- 2.4K
- 7
