bai toan va thuat toan tiet 5
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
... Hình ô van thể hiện thao tác
nhập, xuất dữ liệu;
+ Các mũi tên quy định trình tự
thực hiện các thao tác.
Ly vớ d c th HS hiu yờu cu
ca bi toỏn.
VD:N = 4; dóy a
1
=3;a
2
=1;a
3
=2;a
4
=5
Output:Max =5
... 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 ):
- Đánh giá giờ học.
- Học bài ... đợc Output cần tìm
*Biu din thut toỏn:
-Phng phỏp lit kờ:
*Ví dụ: Tìm giá trị lớn nhất của
10
5
18
?Hóy xỏc nh Input,Output ca mt s
bi toỏn
-HS tr li.
-?Mun gii c bi toỏn phi cú gỡ?
-HS tr...
- 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
... 7.0 9.0
102 Vũ Ngọc Sơn 6.0 8 .5 8 .5 5.0
2 15 Trần Thuỷ 7.0 7.0 6 .5 6 .5
211 Nguyễn Anh 4 .5 5.0 7.0 7 .5
2 45 Phan Vân 5. 0 2.0 3 .5 4 .5
Ví dụ 1: Quản lí điểm trong một kì thi bằng máy tính.
Yêu cầu ... )/2a
B1
B2
B3
B4
B5
B6
s
đ
B7
Thực hiện tháng 09 năm 2008
E_mail: hungvg_119@yahoo.com
SBD Họ và tên Văn Toán Lí Anh Tổng Kết
quả
1 05 Lê Thị Thu 8 .5 10.0 7.0 9.0
102 Vũ Ngọc Sơn 6.0 8 .5 8 .5 5.0
2 15 Trần ... thi của học sinh.
53 Đỗ
42 .5
Đỗ
41
Đỗ
33 .5
Đỗ
22
B7: Kết thúc.
B1: Bắt đầu;
B2: Nhập a, b, c;
B3: Tính = b
2
4ac;
B4: Nếu < 0 => PT vô nghiệm => B7;
B5: Nếu = 0
=> PT...
- 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
... Ọ
Bi 4
Bi 4
.
.
BI TON v THUT
BI TON v THUT
TON
TON
I. KHAI NIEM BAỉI TOAN:
II. KHAI NIEM THUAT TOAN:
MÔ TẢ CÁC THAO TÁC
TRONG THUẬT TOÁN
Có 2 cách mô tả
Liệt kê
Dùng sơ đồ khối
Nêu ... lớn nhất của dãy số gồm N số
sau:
sau:
(
(
N = 6)
N = 6)
a1 a2 a3 a4 a5 a6
N: 21 15 4 24 32 9
Max=21
i>N
3
i =2
54 6 7
Sai SaiSaiSai Sai
Sai Sai
Sai
Đúng
Đúng
Đúng
ai>Max
Max = 32
24 ... hai s
nguyờn dng a v b.
4. Xp loi hc tp cỏc hc sinh trong lp.
I.
I.
KHAI NIEM BAỉI TOAN:
KHAI NIEM BAỉI TOAN:
Trong TIN HCTrong TON HC
Yờu cu 1 v 3 c
xem l bi toỏn
Tt c cỏc yờu cu trờn
u...
- 19
- 2.8K
- 27
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
... 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;
- 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 ... tóan
4.Củng cố(1 ):
- Nhc li khỏi nim bi toỏn.
- Mun gii bi 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,...
- 2
- 1.1K
- 7
tiết 14: Bài toán và thuật toán
Ngày tải lên :
19/09/2013, 04:10
... thì a
3
=1
*Mô phỏng việc thực hiện thuật toán trên là:
Theo đề ta có k=1 và N=10
A 5 7 1 4 2 9 8 11 25 51
i 1 2 3 - - - - - - -
Tiết 14:
Tiết 14:
Nội dung
Thông báo dãy A không
có số ... tưởng
Xác định bài toán
Xây dựngThuật toán
Mô phỏng thuật toán
Mô phỏng thuật toán
K= 25, N=10
i 1 2 3 4 5 6 7 8 9
A 2 4 5 6 9 21 22 30 31 33
Dau
cuối
Giau
a
giua
Lần duyệt
Bằng cách tương tự hãy duyệt ... tìm kiếm
tuần tự bằng phương pháp liệt kê (hay sơ
đồ khối). Cho dãy số A gồm: 5, 7, 1, 4, 2,
9, 8, 11, 25, 51 .
Với k =1 xét xem trong dãy có số hạng
nào bằng k, nếu có hãy cho biết chỉ số...
- 16
- 393
- 4
bai toan va thuat toan tiet 4
Ngày tải lên :
25/09/2013, 16:10
... a
n
. HÃy sắp xếp dÃy số trên
thanh dÃy không tăng.
IV- Rút kinh nghiệm:
4
987 153
98 751 3
98 751 3
971 853
978 153
987 153
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 ... kết
thúc;
B4: M ơ M - 1; i ơ 0;
B5: i ơ i +1;
B6: Nếu i > M thì quay lại B3;
B7: Nếu a
i
> a
i
+1 thì tráo đổi a
i
và a
i
+1 cho nhau;
B8: Quay lại B5.
- Ghi chú: Qua nhận xét trên ta ... thảo luận và trình bày.
2
Lợt thứ hai:
Lợt thứ ba:
Lợt thứ t:
Cuối cùng ta đợc dÃy số:
1 3 5 7 8 9
IV- Đánh giá 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...
- 4
- 490
- 2
Bài 4: Toán và thuật toán Tiết 4 Tin 10
Ngày tải lên :
10/07/2014, 03:00
... nghiệm:
ÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃ
ÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃ
ÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃ
ÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃÃ
42
987 153
98 751 3
98 751 3
Giáo viên: Trần Thị Kim Dung ====== Giáo án: Tin học 10
bài toán sắp xếp dạng đơn giản.
Bài ... rồi kết
thúc;
B4: M ơ M 1; i ơ 0;
B5: i ơ i +1;
B6: Nếu i > M thì quay lại B3;
B7: Nếu ai > ai+1 thì tráo đổi ai và ai+1 cho nhau;
B8: Quay lại B5.
- Ghi chú: Qua nhận xét trên ta thấy ... Thị Kim Dung ====== Giáo án: Tin học 10
Lợt thứ ba:
Lợt thứ t:
Cuối cùng ta đợc dÃy số:
1 3 5 7 8 9
IV- Đánh giá 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...
- 5
- 2K
- 3
Bài 4: Toán và thuật toán Tiết 1 Tin 10
Ngày tải lên :
10/07/2014, 03:00
... 8; A > B
B3: A = A B = 12 8 = 4, B = 8; B > A;
B4: A = 4; B= B A = 8 4 = 4; A = B;
B5: UCLN (A, B) = 4
Cách viết thuật toán nh trên theo từng bớc gọi
ã Thuật toán là một hệ thống ... phơng trình vô nghiệm
chuyển đến B6;
B4: Nếu
= 0 phơng trình có nghiệm kép
chuyển đến B6;
B5: Nếu
> 0 phơng trình có hai nghiệm
phân biệt x1, x2 chuyển đến bớc 6
B6: Kết thúc.
Suy ... UCLN =A;
B3: Nếu A > B thì thay A = A B; quay lại bớc
2;
B4: Thay B = B A quay lại bớc 2
B5: Gán UCLN là A, rồi kết thúc.
30
...
- 4
- 1.1K
- 1
Bài 4: Toán và thuật toán Tiết 3 Tin 10
Ngày tải lên :
10/07/2014, 03:00
... thuật
toán trên với dÃy số: N = 6
Ai 3 8 9 7 1 10
i 2 3 4 5 6 7
Max 3 8 9 9 9 10
? HÃy mô phỏng thuật toán bằng dÃy số:
N = 11 và dÃy số: 8, 5, 6 , 9, 3, 7, 6, 1, 4, 2, 11, 6
Gọi học sinh lên bảng ...
35
Giáo viên: Trần Thị Kim Dung ====== Giáo án: Tin học 10
Yêu cầu học sinh nghiên cứu sách giáo ... toán:
ã Hình thoi: : Thể hiẹn thao tác so
sánh
ã Hình chữ nhật: Thể hiện các phép
tính toán
ã Hình Oval: thể hiện thao tác
xuất, nhập dữ liệu.
ã Các mũi tên: quy định trình tự
thực hiện các thao...
- 5
- 1.5K
- 4
Giáo án tin học 10 - Tiết 10: BÀI TOÁN VÀ THUẬT TOÁN ppt
Ngày tải lên :
26/07/2014, 12:20
... tố không?
Input: Số nguyên
dương N
Output: Kết luận N có
phải là số
nguyên tố
không.
Vd5: Tính tổng của N số
nguyên dương đầu tiên.
Input: Số nguyên
HS làm bài và nhận xét
Nội ...
4. Củng cố dặn dò
Xác định Input và Output của các bài toán.
Đọc trước phần 2 trang 33 SGK.
5. Câu hỏi và bài tập
Xác định Input và Output của các bài toán sau:
1.
N
N
S
1
1
1
3
1
2
1
1...
- 6
- 1.5K
- 6
Giáo án tin học 10 - Tiết 11: BÀI TOÁN VÀ THUẬT TOÁN I doc
Ngày tải lên :
26/07/2014, 12:20
... gạo,
nước vào nồi
B3: Đun sôi cạn nước.
B4: Giữ nhỏ lửa.
B5: Sau 5 phút kiểm tra
cơm chín chưa?
Nếu chưa chín quay
lại B5
N
N
S
1
1
1
3
1
2
1
1
3. Bài mới
Nội dung cần...
- 7
- 1.2K
- 4
