... một bàitoántrênmáy tính
TIẾT 18:
TIẾT 18:
GIẢIBÀITOÁNTRÊNMÁY TÍNH
GIẢIBÀITOÁNTRÊNMÁY TÍNH
2. LỰA CHỌN HOẶC THIẾT KẾ THUẬT TOÁN
b. Diễn tả thuật toán
NỘI DUNG
1. XÁC ĐỊNH
BÀI TOÁN
2. ... CHỈNH
TIẾT 18:
TIẾT 18:
GIẢIBÀITOÁNTRÊNMÁY TÍNH
GIẢIBÀITOÁNTRÊNMÁY TÍNH
NỘI DUNG
1. XÁC ĐịNH
BÀI TOÁN
NỘI DUNG
1. XÁC ĐịNH
BÀI TOÁN
1. XÁC ĐỊNH BÀI TOÁN
Ví dụ: Cho bàitoán tìm ước chung ... vài cách giải
Xác định bài toán
TIẾT 18:
TIẾT 18:
GIẢIBÀITOÁNTRÊNMÁY TÍNH
GIẢIBÀITOÁNTRÊNMÁY TÍNH
5. VIẾT TÀI LIỆU
•
Tài liệu phải mô tả chi tiết toàn bộ bài toán, thuật
toán, thiết...
... dấu chấm (.). Ví dụ: 172.154.32.1
Để gói tin đến đúng máy người nhận (máy đích) thì
trong gói tin phải có thông tin để xác định máy đích.
Mỗi máytính tham gia vào mạng phải có địa chỉ duy ... không dây như điện
thoại di động, máytính xách tay
C
â
u
1
Chủ sở hữu mạng toàn cầu Internet là hÃng nào?
1. HÃng Microsoft.
2. HÃng IBM.
3.Cả hai ý trên đều sai vì không có ai là
chủ ...
tin truyền qua một số mạng trước
khi đến đích.
Xác định khuôn dạng gói dữ
liệu IP, thực hiện chia gói và hợp
nhất các gói dữ liệu.
Người dùng thuê một đường truyền riêng
Một máy tính...
... input và output của bài
toán. Vẽ sơ đồ khối biểu diễn thuật toán và cho một
số bộ kiểm thử (test).
- Đọc trước bài tiếp theo: bài 7 và bài 8.
BÀI 6. GIẢIBÀITOÁNTRÊNMÁY TÍNH
2. Lựa chọn hoặc ... 455544 ƯCLN =
M = 25; N = 10 ƯCLN = ?
?
5
BÀI 6. GIẢIBÀITOÁNTRÊNMÁY TÍNH
1. Xác định bài toán
- Xác định rõ hai thành phần: Input và output
-
Ví dụ: với bàitoán tìm ƯCLN
Input:
Output:
2 ... khối:
Đ
Đ
S
S
5101 010
551525
321
Lît
NhËp M ,N
M =N ?
M > N ?
N ←N - M
M ←M - N
Đa ra M ; KÕt thóc
M= 25, N = 10
25 = 10 ?
25 > ;10 M ←25 - 10
15 = 10 ?
15 > ;10 M ←15 - 10
5 = 10 ?
5 > 10 ?
N...
... khi tiến hành giảibàitoántrên máy
* Về kĩ năng:
- Giải được các bàitoán đơn giản trênmáy tính.
II. Phương pháp, phương tiện.
- Vấn đáp, thuyết trình, mô phỏng.
- Máy tính, máy chiếu, bảng ... trò
Bài 6: GIẢIBÀITOÁN TRÊN
MÁY TÍNH
*Các bước giảibài toán:
- Xác định bài toán.
-Lựa chọn và xây dựng thuật toán.
-Viết chương trình.
-Hiệu chỉnh.
-Viết tài liệu.
1.Xác định bài toán.
Xác định ...
Người soạn: Nguyễn Thị Tú
Lớp : Tin 4A
Tên bài giảng:
Bài 6: Giảibàitoántrênmáy tính
I. Mục đích-yêu cầu.
* Về kiến thức:
- Nắm kĩ các khái niệm: Bài toán, thuật toán, chương trình
- Hiểu biết...
... 0.
Theo em, pt này có
mấy cách giải?
?
?
§6. GIẢIBÀITOÁNTRÊNMÁYTÍNH
§6. GIẢIBÀITOÁNTRÊNMÁYTÍNH
1. Xác định bài toán
2. Lựa chọn và thiết kế thuật toán:
Xác định rõ 2 thành phần: ... kt
B1
B2
B3
B4
B5
Đ
Đ
S
S
§6. GIẢIBÀITOÁNTRÊNMÁYTÍNH
§6. GIẢIBÀITOÁNTRÊNMÁYTÍNH
KIỂM TRA BÀI CŨ
KIỂM TRA BÀI CŨ
NNLT là gì? Nêu
NNLT là gì? Nêu
các loại NNLT mà em
các loại NNLT mà em
đã học? Trong ... có nghiệm x1 = 1
x2 = -4
§6. GIẢIBÀITOÁNTRÊNMÁYTÍNH
1.
1.
Xác định bài toán
Xác định bài toán
Xác định bài
Xác định bài
toán là cần phải xác
toán là cần phải xác
định cái gì?
định...
...
trình hay thuật toán không phù hợp, ta có thể
quay lại lựa chọn hay thiết kế thuật toán.
Bài 6: Giảibàitoántrênmáy tính
Bước 2: Lựa chọn hoặc thiết kế thuật toán
b. Diễn tả thuật toán.
•
VD: ... toán và chương trình.
§
§
S
S
5101 010
551525
321
Lượt
Nhập M, N
M =N ?
M > N ?
N ←N - M
M ←M - N
Đưa ra M, Kết thúc
M=25, N =10
25 = 10 ?
25 > ;10
M ←25 - 10
15 = 10 ?
15 > ;10
M ←15 - 10
5 ... Lựa chọn hoặc thiết kế thuật toán
a. Lựa chọn thuật toán
Là bước quan trọng nhất để giải một bàitoán
Các yếu tố cần quan tâm khi lựa chọn hoặc thiết kế
thuật toán:
Thời gian thực hiện.
Số...
... thuật toán
b. Diễn tả thuật toán
Sau khi lựa chọn thuật toán thì ta biểu diễn thuật toán đó bằng cách
đã học.
Kết luận: Đây là bước quan trọng để tiến hành giải một bàitoántrên
máy tính.
... toán
a. Lựa chọn thuật toán
Một bàitoán có thể có nhiều thuật toán dùng để giải, do đó ta phải
lựa chọn thuật toán thích hợp để giảibàitoán đó.
Tiêu chí lựa chọn thuật toán:
+ Thời gian thực hiện
+ ...
Bài 6: Giảibàitoán bằng máy
tính điện tử
Giáo viên hướng dẫn : Trần Doãn Vinh.
Sinh viên thực hiện: Lê Khắc Sơn Thuận - K56A-CNTT
Cách 2: Dùng phương pháp Sơ đồ khối:
Ví dụ: Bài toán...
... thuật toán của bàitoán
này để giảibàitoán khác không?
-Không thể được, một thuật toán thì
chỉ dùng để giải một bàitoán cụ thể.
-Yêu cầu học sinh lên vẽ sơ đồ thuật
giải cho bàitoán vừa ... thuật toán
b.Diễn tả thuật toán
-Sau khi lựa chọn thuật toán thì ta biểu diễn
thuật toán đó bằng cách đã học.
Kết luận: Đây là bước quan trọng để tiến
hành giải một bàitoántrênmáy tính.
- ... kế thuật toán
a. Lựa chọn thuật toán
- Một bàitoán có thể có nhiều thuật toán
dùng để giải, do đó ta phải lựa chọn thuật
toán thích hợp để giảibàitoán đó.
- Tiêu chí lựa chọn thuật toán:
+...
... chỉnh.
Bước 5: Viết tài liệu.
Các bước giảibàitoántrênmáytính
Các bước giảibàitoántrênmáytính
Bước 5: Viết tài liệu
Mô tả chi tiết về bài toán, thuật toán,
chương trình và kết quả thử nghiệm, ... ¦CLN
5101 010
551525
321
Lît
NhËp M ,N
M =N ?
M > N ?
N ←N - M
M ←M - N
§a ra M ; KÕt thóc
M= 25 ,N = 10
25 = 10 ?
25 > ;10 M ←25 - 10
15 = 10 ?
15 > ;10 M ←15 - 10
5 = 10 ?
5 > 10 ?
N ... thuật toán bằng sơ đồ khối
Diễn tả thuật toán bằng sơ đồ khối
5101 010
551525
321
Lượt
Nhập M ,N
M =N ?
M > N ?
N N - M
M M - N
Đưa ra M ; Kết thúc
M= 25, N = 10
25 = 10 ?
25 > ;10 M 25 - 10
15...
... kế thuật toán.
Bước 1: Xác định bài toán.
Bước 3: Viết chương trình.
Bước 4: Hiệu chỉnh.
Bước 5: Viết tài liệu.
Các bước giảibàitoántrênmáytính
Các bước giảibàitoántrênmáytính
Đ
Đ
S
S
Cách ... ¦CLN
5101 010
551525
321
Lît
NhËp M ,N
M =N ?
M > N ?
N ←N - M
M ←M - N
§a ra M ; KÕt thóc
M= 25 ,N = 10
25 = 10 ?
25 > ;10 M ←25 - 10
15 = 10 ?
15 > ;10 M ←15 - 10
5 = 10 ?
5 > 10 ?
N ... chỉ ra những ưu
điểm của việc giải
bài toán bằng máy
tính so với cách giải
toán thông thường?
Các bước thực hiện
Các bước thực hiện
Bước 1: Xác định bàitoán
Xác định hai thành phần...
... 321
++++
10
5
4)
6666
9 321
++++
10
6
5)
7777
9 321
++++
10
37
6)
8888
9 321
++++
10
8
7)
9999
9 321
++++
10
9
8)
101 0101 0
9 321
++++
10
10
b) Số nào lớn hơn
nnnn
9 321 ++++
hay 10
n
Đáp ... Hoá
9
12
A
D
B
C
H
16
Đề thi học sinh giỏi giảitoántrênmáytính Casio Năm học 2009-2 010
3) Từ công thức (1) suy ra m =
1
n
n
a
A
(2)
áp dụng: A
n
=100 , n = 19, a = 76,3.
Ta có quy trình tính sau: 100 : 76,3 ... thi học sinh giỏi giảitoántrênmáytính Casio Năm học 2009-2 010
a) Tính 8 số hạng đầu tiên của dÃy.
u
1
= u
2
= u
3
= u
4
= u
5
= u
6
= u
7
= u
8
=
b) Lập một công thức truy hồi để tính...
... d là 1376. Đề bài
ứng với k = 2005!
5,0
5
Năm học 2009 - 2 010 MTCASIO 9 - Trang 6
Phòng giáo dục & đào tạo Kỳ thi chọn học sinh giỏi cấp huyện
Tuyên hoá Giảitoántrênmáytính casio
Đề ...
1
≥∀
n
.
a) S
ABH
= (tính theo m, n)
b) S
ABH
= (giá trị bằng số)
b) Lập quy trình bấm phím liên tục tính U
n+1
theo U
n
và U
n-1
với U
1
=1, U
2
=2.
tuyên hoá giảitoántrênmáytính casio
... Năm học 2009-2 010
Thời gian lm bi: 150 phút - Ngày thi:
Chú ý: - Đề thi gồm 5 trang
- Thí sinh làm bài trực tiếp vào bản đề thi này.
- Nếu không nói gì thêm, hÃy tính chính xác đến 10 chữ...