bài toán và thuật toán trong tin học 10
Tin học 10. Bài 4: Bài toán và thuật toán
Ngày tải lên :
15/09/2013, 00:10
... 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ần là:
Input (giả ... tự
thực hiện các thao tác
1. KHÁI NIỆM BÀI TOÁN
•
Là một việc nào đó mà ta muốn máy tính thực hiện để từ
thông tin đưa vào (Input) ta tìm được thông tin ra (Output)
•
Ví dụ:
–
Tìm UCLN của...
8
24.1K
138
Một số kinh nghiệm giảng dạy thuật toán sắp xếp trong Tin học 10
Ngày tải lên :
19/06/2014, 09:56
... động hóa học trò, cần phải tư vấn, tăng cường
giải quyết truyền đạt thuật toán sắp xếp. Đây là kiểu đặt học sinh
trước những bài toán nhận thức, kích thích học sinh hứng thú giải
bài toán nhận ... nhận thức
có tính nghiên cứu khoa học vào tổ chức qúa trình nhận thức
trong học tập thuật toán sắp xếp. Giáo viên đưa học sinh vào tình
huống có vấn đề rồi học sinh tự mình giải quyết vấn đề ... XẾP TRONG TIN HỌC 10
I. LÝ DO CHỌN ĐỀ TÀI:
Hiện nay, Tin học đã được ứng dụng trong hầu hết các lĩnh vực của
đời sống xã hội đem lại hiệu quả to lớn, trước yêu cầu của xã hội,
môn Tin học đã...
18
6.8K
1
bài 4: Bài toán và thuật toán
Ngày tải lên :
21/06/2013, 01:27
...
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í dụ ... 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ÁN TRÊN MÁY TÍNH.
Bài toán là một việc nào ...
thực hiện.
Bao gồm 2 yéu tố:
A: Thông tin đưa vào – INPUT
B: Thông tin đưa ra – OUTPUT
→: Thuật toán.
II. THUẬT TOÁN
a
b
2
−
a
Db
2
+−
2. BIỂU DIỄN THUẬT TOÁN.
Có 2 cách biểu diễn :
CÁCH...
7
7.5K
75
Bài 4 Bài toán và thuật toán
Ngày tải lên :
24/06/2013, 01:25
... học sinh trong lớp.
OUTPUT: Bảng xếp loại học lực của học sinh.
Bài 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
> ... dương M và N.
OUTPUT: ước số chung lớn nhất của M và N.
Ví dụ 4: Bài toán xếp loại học tập của một lớp.
INPUT: Bảng điểm của học sinh trong lớp.
OUTPUT: Bảng xếp loại học lực của học sinh.
Bài ... 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
54321I
5125118924175A
Mô phỏng thuật toán tìm kiếm tuần tự
Mô phỏng thuật toán tìm kiếm...
41
3.5K
33
bai toan va thuat toan
Ngày tải lên :
24/06/2013, 01:28
... Po
werPoint
11
Đ4 Bài toán và Thuật toán (tiết 2)
Hiểu và diễn tả được thuật toán
bằng 2 cách;
Học bài và Chuẩn bị ở nhà;
Yêu cầu
Yêu cầu
Bài tập về nhà
Bài tập về nhà
Cho N và d y số aà 1, ... xác định Thuật toán cho Bài toán
trên ta cần xác định những yếu tố gì?
Hng dn s dng Po
werPoint
2
Đ4 Bài toán và Thuật toán (tiết 2)
Một số ví dụ về Thuật toán
1. Diễn tả Thuật toán bằng ... thực
hiện các phép toán;
Trong sơ đồ khối ta có quy ước như sau:
Hng dn s dng Po
werPoint
6
Đ4 Bài toán và Thuật toán (tiết 2)
Chú ý:
Trong thuật toán trên, i là trị số và có
giá trị nguyên...
10
1.4K
7
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
... 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ố ...
tỏc gii quyt bi toỏn ó cho.
Kớ kim tra Ngy son: 28/9/2008
Ngy dy : 2 /10/ 2008
Tit theo PPCT: 10
Đ4 .Bài toán và thuật toán
I. MC TIấU
1. Kin thc:
-Bit khỏi nim bi toỏn v thut toỏn, cỏc c ... dÃy thao tác ấy, từ
Input của bài toán, ta nhận đợc Output
cần tìm.
?Em hÃy quan sát dÃy các thao tác
trong Bài 2(SGK/44) và cho biết quy
trình đó có là thuật toán không? Giải
thích?
-HS...
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
... nhớ!
Thuật toán Liệt kê
Thuật toán sơ đồ khối
Bài toán: Là việc nào đó ta
muốn máy thực hiện để từ
thông tin đưa vào (INPUT) tìm
được thông tin ra (OUTPUT).
Thuật toán để giải một bài toán ... Bài toán xếp loại học tập của một lớp.
Bài 4. Bài toán và thuật Toán
INPUT
INPUT
:
: Hai số nguyên dương M và N.
OUTPUT :
OUTPUT : ước số chung lớn nhất của M và N.
INPUT : Bảng điểm của học ...
Quy ước các khối trong sơ đồ thuật toán
Kết thúc thuật toán.
BĐ
ĐK
đ
S
KT
Cách 2: Vẽ sơ đồ khối
Bắt đầu thuật toán.
Dùng để nhập và xuất dữ liệu.
Dùng để gán giá trị và tính toán.
Xét điều kiện...
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
... bày rõ 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 ... gì
Cần lấy ra
thông tin 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 trình ... sao cho sau khi thực
hiện dãy thao tác đó, từ Input của bài toán
này, ta nhận được Output cần tìm.
BÀI 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ác thao tác...
19
2.8K
27
tiet 11- bài 4. Bài toán và thuật toán
Ngày tải lên :
01/07/2013, 01:27
... ra.
- Xây dựng đợc thuật toán cho một số bài toán đơn giản trong SGK.
3. Thỏi :
-Nghiờm tỳc trong hc tp tỡm hiu phng phỏp gii bi toỏn trong tin hc
t d n khú.
II.Đồ dùng dạy -học
-Sách giáo khoa, ... 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
? Hóy ... Kớ kim tra Ngy son: 4 /10/ 2008
Ngy dy : 6 /10/ 2008
Tit 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...
2
1.9K
8
Xem thêm