... thầy và trò
2. Giảibàitoántrênmáytính
a. Lựa chọn thuật toán
Là bước quan trọng nhất để giải một bài
toán trênmáytính
Một bàitoán có thể được giải bằng nhiều
thuật toán khác nhau ... cách giải của bài toán.
Nó tương đương với bước Lựa chọn hoặc
thiết kế thuật toán để giải một bàitoánGIẢIBÀITOÁNTRÊNMÁYTÍNH
I. Mục tiêu bàihọc
1. Kiến thức
Cung cấp cho học sinh ... các bước để giải một bàitoántrênmáytính
2. Yêu cầu
Nắm được các bước để giải một bàitoántrênmáy tính.
3. Thái độ
Ham thích môn học, có tính kỷ luật cao
II. Đồ dùng dạy học
1. Chuẩn...
... tinhọc10 - Tiết 18: GIẢIBÀITOÁNTRÊN
MÁY TÍNH
I. Mục tiêu bàihọc
1. Kiến thức
Cung cấp cho học sinh các bước để giải một bàitoán
trên máytính
2. Yêu cầu
Nắm được các bước để giải ... tiếp theo là gì?
HS trả lời: Tìm cách giải
của bài toán.
Nó tương đương với bước
Lựa chọn hoặc thiết kế
thuật toán để giải một bài
toán trênmáy tính.
... và
Output của bài toán: ax
2
+
bx + c = 0 với a
0.
Trong toánhọc trước khi
giải một bàitoán việc đầu
tiên chúng ta cần phải làm
là gì?
HS trả lời: Xác định bài
toán
Xác định những...
...
hoặc thiết kế thuật toán để giải một bài
toán trênmáy tính.
4. Củng cố
Nắm được các bước cần phải thực hiện khi giải một bàitoántrênmáy tính.
5. Dặn dò
Đọc trước bài 7 và 8
SGK ... của thầy và trò
bài toántrênmáytính
Một bàitoán có thể được giải bằng
nhiều thuật toán khác nhau nhưng một
thuật toán chỉ giải một bàitoán nào
đó.
b. Diễn tả thuật toán
Có hai cách ... học những cách diễn tả
thuật toán nào?
HS trả lời: liệt kê và sơ đồ khối
Gọi hai HS lên bảng trình bày
GV nhận xét.
Sau khi đã có thuật toán bước tiếp theo
để giải một bàitoántrên máy...
... 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 ... một 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. VIT TI LIU
ã
Ti liu phi 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 ...
Các máytính trong Internet hoạt động và trao đổi với
nhau được là do chúng cùng sử dụng bộ giao thức
truyền thông TCP/IP.
3. Các máytính trong Internet giao tiếp với nhau bằng
3. Các máytính ... Một máytính (gọi là máy uỷ quyền Proxy) kết nối
với ISP. Mọi yêu cầu truy cập Internet của các máy
trong mạng thông qua máy uỷ quyền.
Tốc độ ®êng truyÒn cao
Internet là mạng máytính toàn...
... đúng
thuật toán.
Bài 6. Giảibàitoántrênmáy tính
BÀI 6. GIẢIBÀITOÁNTRÊNMÁY TÍNH
5. Viết tài liệu
- Mô tả chi tiết toàn bộ bài toán, thuật toán,
thiết kế chương trình, kết quả thử ... khi:
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 10 ...
BÀI 6. GIẢIBÀITOÁNTRÊNMÁY TÍNH
3. Viết chương trình
- Là tổng hợp giữa việc:
+ Lựa chọn cách tổ chức dữ liệu.
+ Sử dụng ngôn ngữ lập trình diễn đạt đúng
thuật toán.
Bài 6. Giảibài toá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...
... 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: INPUT
và OUTPUT
- Là bước quan trọng nhất để giải
một bài toán.
- Mỗi thuật toán chỉ giải 1 bài toán,
nhưng một bàitoán ...
Khi giảibài
Khi giảibài
toán bằng tay chúng ta
toán bằng tay chúng ta
cần thực hiện theo
cần thực hiện theo
những bước nào?
những bước nào?
?
?
Giải bàitoántrênmáytính
thông ... x2 = -4
Đ6. GII BI TON TRấN MY TNH
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 cái gì?
Và xác...
... lập
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 thut toỏn.
ã
VD: ... thuật 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 ... 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ố...
... dàng hơn
GIẢI BÀITOÁNTRÊNMÁY TÍNH
18
§6.GIẢI BÀITOÁNTRÊNMÁYTÍNH (1,0,0)
GIẢI BÀITOÁNTRÊNMÁY TÍNH
2
CỦNG CỐ
Các bước cơ bản để giảibàitoántrênmáy tính:
Bước 1: Xác định bài toán;
Bước ... người?
Giảibàitoán
Hoán vị 2 số A,B
GIẢI BÀITOÁNTRÊNMÁY TÍNH
19
A
B
B
A
2. Lựa chọn hoặc thiết kế thuật toán
GIẢI BÀITOÁNTRÊNMÁY TÍNH
6
Để giải một bàitoán có thể có nhiều cách giải
Tiêu ... thuật toán
GIẢIBÀITOÁNTRÊNMÁY TÍNH
7
Ví dụ: Tìm UCLN (M,N) (M,N>0)
GIẢIBÀITOÁNTRÊNMÁY TÍNH
1
Con người đã phải làm gì để máy nh có thể giải quyết những
công việc của con người?
Giải...
... việc lập trình giảibàitoán là của con ngời, còn việc giảibàitoán là của
máy tính không có việc gì khác khi ta sử dụng các thuật toán khác nhau để giải cùng một bàitoántrên
máy tính, điều ... Ring
Tiết: 17
Đ6. giảIbàItoántrênmáy tính
Ngày dạy: 05/ 10/ 2009
A - Mục đích, yêu cầu:
1. Về kiến thức
- Hiểu đợc cách tổ chức và giảibàItoántrênmáy tính, tức là cách dùng máytính thực hiện ... Các thuật toán khác nhau có ảnh h-
ởng gì không đối với việc lập trình và giảibàitoán
trên máy tính? Vì sao?
Giỏo viờn: Trn Thanh Ton Giảibàitoántrênmáy tính: 2/4
T Toỏn Tin Hc Trng...
... án Tinhọc lớp 10
với nhiều bộ Input khác nhau (một lớp các
bài toán) . Vì vậy, những bàitoángiảitrên
máy tính là những bàitoán có tính tổng quát.
Hoạt động 2: Nêu tiến trình thực hiện giải ... quát.
Hoạt động 2: Nêu tiến trình thực hiện giải
bài toántrênmáy tính.
1. Xác định bài toán: Xác định Input và
Output của bài toán.
ví dụ: Bàitoán tìm ƯCLN của hai số nguyên
dơng M, N.
- Input: ... nhà: Các câu hỏi cuối bài học.
- Đọc trớc bài 7: Phần mềm máy tính
Trần Anh Trúc Tổ ToánTin THPT Việt Bắc
4
Giáo án Tinhọc lớp 10
3. Viết chơng trình
- Trình bày cho học sinh thấy rõ việc...
... Bài tập về nhà
1. Đọc trƣớc nội dung của bài tiếp theo.
2. Làm các bài tập sách giáo khoa.
3. Ghi nhớ các bƣớc giải một bàitoántrên
máy tính.
GIẢIBÀITOÁNTRÊNMÁY
TÍNH
1. ... trình.
Giúp học sinh hiểu về ứng dụng quan trọng của máytình là
giải quyết bài toán.
Giúp học sinh nắm đƣợc nội dung cụ thể các bƣớc cần thực
hiện khi giải một bàitoántrênmáy tính.
Phƣơng ... với thuật toán lựa
chọn là ít phức tạp nhất.
Mục tiêu, phƣơng tiện
Mục tiêu:
Giới thiệu cách dùng máytính để giảibài toán.
Củng cố và làm rõ hơn các khái niệm: bài toán, thuật toán,
dữ...
... thể giảibàitoán bằng cách
dùng máy tính. Vậy để giải một bàitoán bằng máytính thường được
tiến hành như thế nào? Để hiểu rõ hơn, hôm nay chúng ta sẽ học bài:
Giải bàitoántrênmáy tính. ...
5'
nhất để giải một bài
toán. Mỗi bàitoán có
thể có nhiều thuật giải.
Cần thiết kế hoặc chọn
một thuật toán phù hợp
để giảibàitoán cho
trước.
Ví dụ :
Bàitoán tìm kiếm,
nếu ...
D. Củng cố bài. (2')
Như vậy qua bài này chúng ta đã hiểu rõ hơn về cách máytính làm
việc với một bàitoán và cách giải một bàitoán bằng máy tính. Để có thể làm
được một số bài tập chúng...