Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (tt) ppt
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 ... i, mi ln 1 n
v thỡ i > N v thut toỏn kt thỳc. Vy thut
toỏn luụn kt thỳc sau hu hn bc.
Bi tp 4: :
____________________________________________________
Giỏo ỏn Tin hc 10 Giỏo viờn: Trnh
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...
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
... 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
> ... 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ự...
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...
Bài 4 - tiết 1 - Bài toán và thuật toán
... 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 rẽ ... va N.
Ví dụ 4: 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...
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...