giải bài tập 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 ... nhật
Ví dụ 4: Tính trung bình cộng của 1 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...
- 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
... 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
... để giải quyết bài toán đã cho.
Kí kiểm tra Ngày soạn: 28/9/2008
Ngày dạy : 2/10/2008
Tit theo PPCT: 10
4 .Bài toán và thuật toán
I. MC TIÊU
1. Kiến thức:
-Biết khái niệm bài toán và thuật ... 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 ... một số
bài toán
-HS trả lời.
-?Muốn giải được bài toán phải có gì?
-HS trả lời: phải có phương pháp giải
-GV:Tương tự muốn máy tính giải
được bài toán ta phi cú thut toỏn.Vậy
thuật toán là...
- 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
... =>B5;
B5: Kết 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 ... 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 ... b*b 4* a*c
nhập vào a,b,c
< 0
Mô phỏng thuật toán giải phương trình bậc hai
Bộ TEST 3:
Đ
= 0
PT có nghiệm x1 = 3
x2 = 2
Quy ước các khối trong sơ đồ thuật toán
Kết thúc thuật toán. ...
- 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
... C SINHÀ Á Ọ
Bài 4
Bài 4
.
.
BÀI TOÁN và THUẬT
BÀI TOÁN và THUẬT
TỐN
TỐN
I. KHÁI NIỆM BÀI TOÁN:
II. KHÁI NIỆM THUẬT TOAÙN:
MÔ TẢ CÁC THAO TÁC
TRONG THUẬT TOÁN
Có 2 cách mô tả
Liệt ... II.
II.
KHÁI NIỆM THUẬT TOÁN
KHÁI NIỆM 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
Cách 1: Liệt kê ... 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...
- 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
... kiểm tra Ngày soạn: 4/ 10/2008
Ngày dạy : 6/10/2008
Tit theo PPCT: 11
4 .Bài toán và thuật toán
I. MC TIÊU
1. Kiến thức:
- Hiểu được khái niệm thuật toán là cách giải bài toán mà về nguyên tắc ... diễn thuật toán bằng cách liệt kê, sơ đồ khối.
- Hiểu và thực hiện đợc thuật toán kiểm tra tính nguyên tố của một số nguyên d-
ơng.
2. K nng:
- Ch ra được Input và Output của một số bài toán ... một số bài toán a ra.
- Xây dựng đợc thuật toán cho một số bài toán đơn giản trong SGK.
3. Thỏi :
-Nghiờm tỳc trong học tập để tìm hiểu phương pháp giải bài toán trong tin hc
t d n khú.
II.Đồ...
- 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
... của thuật tóan
4. Củng cố(1 ):
- Nhc li khái niệm bài toán.
- Muốn giải bài toán, trước tiên phải 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 ... k, rồi kết thúc.
- B6: Quay lại bước 3.
* Sơ đồ khối: SGK trang 41
10
13
- GV giải thích thuật toán
Chú ý cho HS: trong thuật tóan i là biến
chỉ số, nhận giá trị nguyên từ 1 đến
N+1
- ... - Thuật toán:
* Cách liệt kê:
- B1:Nhập N, các số hạng a
1
, a
2
,
…, a
N
và khoá k;
- B2: i
ơ
1;
- B3: Nu a
i
= k thỡ thụng bỏo ch
s i, kt thỳc;
- B4: i
ơ
i + 1;
-...
- 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 ... 09/09/08
Đ 4. BI TON V THUT TON
I. Mục đích, yêu cầu
1. Về kiến thức :
- Biết khái niệm bài toán và thuật toán, các tính chất của thuật toán.
- Hiểu cách biễu diễn thuật toán bằng sơ đồ khối và bằng ... 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: ...
- 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, ... hai cỏch th hin 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 ... Lit kê:
+
B1: Nhập số nguyên dương n và dãy a
1
,a
2
,…a
n
.
+
B2: max:=a
1
; i:=2; (hoặc max←a1; i←2;).
+ B3: Nếu i>n thì số lớn nhất là max. Dừng.
+
B4: Nếu a
i
>max thì max:=a
i
(hoặc...
- 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
... tưởng để giải bài toán này?
Em hãy nêu các bước để giải bài toán này?
Để giải một bài toán trên máy tính thì làm như
thế nào?
Khi chúng ta lên web của trường để xem điểm, nhập tên
và lớp => ... 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 ... 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...
- 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 ... 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 ... cách biểu diễn thuật toán bằng ngôn ngữ liệt kê.
2. Kỷ năng:
- Xây dựng được thuật toán giải một bài toán đơn giản bằng sơ đồ khối hoặc ngôn
ngữ liệt kê.
II. PHƯƠNG PHÁP:
Nêu và giải quyết vấn...
- 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
... 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 để
giải ... 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 ... 10: Đ 4. BI TON 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....
- 18
- 2.4K
- 7
Bài tập về bài toán và thuật toán
Ngày tải lên :
27/09/2013, 14:10
...
hạng trong dãy có giá trị là
chẵn?
Bài tập
Bài tập
Hãy xác
định bài toán mô tả thuật
toán giải các bài toán sau
bằng cách liệt kê hoặc sơ
đồ khối:
Cho N và dãy số a
1
, a
n
, hãy tìm giá trị ... Sc và Sl rồi
kết thúc;
B4:
B4.1: Nếu a
i
là số chẵn thì
Sc ← Sc + a
i
;
Ngượi lại, Sl←Sl + a
i
;
Sc←Sc+1;
Sl ← 0;
Bài tập làm thêm
Bài tập làm thêm
Hãy xác
định bài toán mô tả thuật
toán ... kết
thúc;
B4:
B4.1: Nếu a
i
là số chẵn thì
Tong ← Tong + a
i
;
BÀI TẬP
BÀI TOÁN VÀ THUẬT TOÁN
LỚP 10
Đ
ạ
i
A
n
,
1
0
/2
0
1
0
TBC các số có giá trị là chẵn
B1: Nhập N và dãy a
1
,…,...
- 10
- 10.1K
- 224
