Bài 4: BÀI TẬP BÀI TOÁN VÀ THUẬT TOÁN potx
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...
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 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
... 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 ... 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: (Liệt kê và sơ đồ...
Tin học 10. Bài 4: Bài toán và thuật toán
... 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, ... nguyên dương.
•
Input: Hai số nguyên dương m và n.
•
Output: UCLN của m và n.
–
Bài toán nấu cơm.
•
Input: Gạo, nước.
•
Output: Cơm đã chín.
Một bài toán được tạo bởi 2 thành ph...
Bài 4. Bài toán và thuật toán
... 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 ... 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...
bai toan va thuat toan tiet 4
... 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
987153
987513
987513
971853
978153
987153
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 ... hạng a
1
, a
2
,., a
N
;
B2: M ơ N;
B3: Nếu M < 2 thì đa ra dÃy A đà sắp xếp 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 a
i
> a
i
+1 th...
Bai 4: Bai toan va thuat toan
... Trường THPT Trà Lĩnh 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, qua bước 5
B3: Nếu M > N thì M ← M-N và quay lại
bước 2, ngược lại (N>M) qua bước 4.
B4: Thay N ← N-M rồi quay lại bước 2
B5: Thông báo kết quả. Kết thúc
4. Củng cố:
- Khái niệm bài
bài 4: bài toán và thuật toán
... 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 để ... § 4. BÀI TOÁN 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...
Bài 4: BÀI TẬP BÀI TOÁN VÀ THUẬT TOÁN potx
... động 3: Củng cố
Cho HS nhắc lại các bước
tìm thuật toán giải 1 bài
toán.
HS nhắc lại
4. BÀI TẬP VỀ NHÀ:
– Xem lại các thuật toán đã học.
– Chuẩn bị kiểm tra 1 tiết.
*Rút kinh ... Output: GTLN của a và
b.
Hoạt động 2: Mô tả thuật toán giải các bài toán bằng cách liệt kê hoặc
bằng sơ đồ khối
Nội dung Hoạt động của Giáo viên Hoạt động của Học sinh
Bài...
Từ khóa:
- khoa học 4 ôn tập vật chất và năng lượng
- tin học 10 bài 4 bài tap và thuật toán
- bài tập bài 4 bài toán và thuật toán
- giải bài tập bài 4 bài toán và thuật toán
- câu hỏi và bài tập bài 4 bài toán và thuật toán
- giai bai tap tin hoc 10 bai 4 bai toan va thuat toan
- bài tập cấu trúc dữ liệu và thuật toán
- giải bài tập tin học 10 bài toán và thuật toán