Bài 4BÀI TOÁN VÀ THUẬT TOÁN (tt) ppt
bài 4: Bài toán và thuật toán
...
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í ... 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...
Bài 4 Bài toán và thuật toán
... 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...
bai toan va thuat toan
... khối
Hình thoi thể hiện thao tác so
sánh;
Hình chữ nhật thể hiện các phép
toán;
Hình ô van thể hiện các 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 phép
tiết 10-bài 4.Bài toán và thuật toán
... 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ũ. c trc thuật toán tìm số ...
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à...
Bài 4 - tiết 1 - Bài toán và thuật toán
... Input của bài toán, ta nhận
được Output cần tìm.
-
Bài toán
-
Thuật toán
a,b,c= 1 3 5
∆ = 3∗3 − 4 5 = − 11
11 < 0
PT v« nghiÖm
∆
= 0
PT cã nghiÖm x = -b/2a
KT
BD
-1 1
∆
5 31
c b a
S
PT ... một thuật toán:
Cách 1: Liệt kê các bước.
Cách 2: Vẽ sơ đồ khối.
a,b,c= 1 -5 6
∆ = 25 − 24 = 1
PT v« nghiÖm
PT cã nghiÖm x=-b/2a
KT
BD
1
∆
6-5...
BÀI 4. BÀI TOÁN VÀ THUẬT TOÁN (TIẾT 10)
... 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
Tin học?
Tin học?
Bài toán là việc nào
đó ... 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 học, để phát biểu một bài toán,
ta cần t...
tiet 11- bài 4. Bài toán và thuật toán
... 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 gii bi toỏn m v nguyờn tc cú th
giao cho mỏy tớnh thc hin.
- Biết biểu diễn thuật toán bằng cách ... 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 ca mt s bi toỏn a ra.
- Xây dựng đợc thuật to...
Tiết 11-bài toán và thuật toán
... 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
? ... 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 ca mt s bi toỏn a ra.
- Xây dựng đợc thuật toán...
tiết 13-bài 4.Bài toán và thuật toán
... 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
- 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 ... 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>...
Bài 4. Bài toán và thuật toán (tt)
... ng Trng THPT Tõn H
Ngy son: 13/ 9/ 2010 Ngy dy 28/ 09/ 2010
Tit 14 - 15: Đ4 Bi toỏn v thut toỏn (tt) - Bi tp
I. Mc ớch - Yờu cu:
- Cng c kin thc v bi toỏn, thut toỏn.
- Hc sinh nm thờm c mt s
Bài 4BÀI TOÁN VÀ THUẬT TOÁN (tt) ppt
... dãy
tăng
Bài 4 BÀI TOÁN VÀ THUẬT TOÁN (tt)
I. MỤC TIÊU:
Kiến thức:
– Hiểu cách biểu diễn thuật toán bằng sơ đồ khối và bằng liệt kê các
bước.
– Hiểu một số thuật toán thông dụng.
... động 4: Hướng dẫn tìm thuật toán giải bài toán
Nội dung Hoạt động của Giáo viên Hoạt động của Học
sinh
b) Thuật toán tìm kiếm nhị
phân (Binary Search)
Xác định bài...
Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (tt) ppt
... 7, 8, 10, 12.
Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (tt)
I. MỤC TIÊU:
Kiến thức:
– Hiểu cách biểu diễn thuật toán bằng sơ đồ khối và bằng liệt kê các
bước.
– Hiểu một số thuật toán thông dụng ... chức các nhóm thảo luận
H. Hãy xác định Input và Ouput
của bài toán?
GV hướng dẫn HS tìm thuật
toán giải bài toán.
GV nhận xét và bổ sung...
Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (tt) doc
... tố"
Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (tt)
I. MỤC TIÊU:
Kiến thức:
– Hiểu cách biểu diễn thuật toán bằng sơ đồ khối và bằng liệt kê các
bước.
– Hiểu một số thuật toán thông dụng. ... số nguyên tố
không?
4. BÀI TẬP VỀ NHÀ:
– Mô phỏng việc thực hiện thuật toán xét tính nguyên tố của các số
sau: 41; 55
– Đọc tiếp bài " ;Bài toán và thuật...
Giáo án tin học 10 - Tiết 10: BÀI TOÁN VÀ THUẬT TOÁN ppt
...
Tiết 10: BÀI TOÁN VÀ THUẬT TOÁN
I. Mục đích yêu cầu
1. Mục đích
Khái niệm bài toán
2. Yêu cầu
Biết cách xác định Input, Output.
II. ... Hoạt động dạy - học
1. Ổn định tổ chức
Kiểm tra sĩ số, nội vụ lớp.
2. Bài mới
Nội dung cần đạt
Hoạt động của thầy và
trò
Em hãy cho một ví dụ về
bài toán trong toán học?
Nội ...
0.
Output: Nghiệm của
p...