giáo án bài toán và thuật toán
Giáo án - Bài giảng: Các thuật toán tìm kiếm trong lập trình Game
Ngày tải lên :
16/04/2014, 17:48
... >N: Hết mảng. Dừng
Ngược lại: Lặp lại bước 2
NỘI DUNG
■
\ CÁC THUẬT TOÁN SẮP XẾP
I
cấu trúc dữ liệu và giải thuật
Các thuật toán sắp xếp
1. Đổi chỗ trực tiếp - Interchange Sort
2. Nổi bọt - ... Sort
Thuật toán tìm kiếm tuyến tính
Ý tưởng :Lần lượt so sánh X với từng phần tử
trong A cho đến khi tìm thấy hay hết phẩn tử
trong mảng.
Các bước tiến hành
Bưác 1: Khởi gán i=l
Bước 2: So sánh ... đầu tiên trong dãy là left, và
chỉ số của phần tử cuối cùng trong dãy hiện
hành là right
- 184
- 864
- 0
Giáo án tin học 10 - Tiết 10: BÀI TOÁN VÀ THUẬT TOÁN ppt
Ngày tải lên :
26/07/2014, 12:20
...
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. Phương ... 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 dung cần đạt
Hoạt động của thầy và
trò
Vd3: Tìm ...
0.
Output: Nghiệm của
phương trình.
HS làm bài và nhận xét
HS làm bài và nhận xét
HS làm bài và nhận xét
HS làm bài và nhận xét
...
- 6
- 1.5K
- 6
Giáo án tin học 10 - Tiết 11: BÀI TOÁN VÀ THUẬT TOÁN I doc
Ngày tải lên :
26/07/2014, 12:20
...
HS ghi bài.
Giáo án tin học 10 - Tiết 11: 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 thuật toán, các tính chất của thuật toán.
Cách biểu diễn thuật toán.
2. ... nhỏ nhất.
+ Số phép toán ít nhất.
+ Thuật toán dễ hiểu
không?
+ Dễ khai báo trên máy
tính.
3. Biểu diễn thuật toán
a. Liệt kê các bước.
Vd: Thuật toán nấu cơm
có thể viết ...
0
b
phương
trình có
Trong toán học từ giả
thiết làm sao ta tìm ra
được kết luận?
HS trả lời: tìm ra cách
giải của bài toán.
Em hãy trình bày cách
giải của bài toán trên?
HS trình bày cách...
- 7
- 1.2K
- 4
Giáo án tin học 10 - Tiết 12: BÀI TOÁN VÀ THUẬT TOÁN docx
Ngày tải lên :
26/07/2014, 12:20
... thì max = b
- Nếu c> max thì max = c
Thuật toán
Cách liệt kê
B1: vào a, b, c.
Em hãy xác định Input và
Output của bài toán này?
HS suy nghĩ và trả lời:
Em hãy cho biết cách tìm ...
Bài 2: Giải phương trình
ax + b = 0
Lời giải
Em hãy xác định Input và
Output của bài toán.
Em hãy phát biểu cách
giải bài toán trên?
Nội dung ...
x = -b/a
Thuật toán
Gọi 2 học sinh lên trình
bày thuật toán bằng hai
cách.
GV sửa chữa và giải
thích.
Nội dung cần đạt
Hoạt động của thầy và
trò
...
- 8
- 1.2K
- 4
Giáo án tin học 10 - Tiết 13: BÀI TOÁN VÀ THUẬT TOÁN (Tiếp) docx
Ngày tải lên :
26/07/2014, 12:20
...
Giáo án tin học 10 - Tiết 13: BÀI TOÁN VÀ THUẬT
TOÁN (Tiếp)
I. Mục tiêu bài học
1. Kiến thức
Luyện tập cách xây dựng ý tưởng, xác định Input và
Output của bài toán.
Biểu diễn thuật toán ... tổng S
Thuật toán:
Tương tự thuật toán bài 1
nhưng thay
S = S + 1/i.
HS ghi bài
4. Bài tập về nhà
Xây dựng thuật toán và biểu diễn chúng dưới hai cách của
các bài toán sau: ... của bài toán.
Biểu diễn thuật toán bằng hai cách: liệt kê và sơ đồ
khối.
2. Kỹ năng
Biết cách xác định Input và Output.
Bước đầu có thể biểu diễn thuật toán bằng hai cách.
3. Thái độ
...
- 7
- 1.9K
- 16
Giáo án tin học 10 - Tiết 14: BÀI TOÁN VÀ THUẬT TOÁN (Tiếp) I. Mục tiêu bài học pdf
Ngày tải lên :
26/07/2014, 12:20
... 14: BÀI TOÁN VÀ THUẬT
TOÁN (Tiếp)
I. Mục tiêu bài học
1. Kiến thức
Luyện tập cách xây dựng ý tưởng, xác định Input và
Output của bài toán.
Biểu diễn thuật toán bằng hai cách: liệt kê và ...
Thuật toán
Cách liệt kê:
B1: Nhập N và dãy a
1
, a
2
,
, a
N
B2: Gán giá trị M = N
B3: Nếu M <2 thông báo
dãy đã đc sắp xếp và kết
HS ghi bài
Giáo án ... làm bài.
HS nhận xét.
GV nhận xét và sửa chữa
Duyệt ngày
tháng năm 2007
Nội dung cần đạt
Hoạt động của thầy và
trò
Thuật toán
* Cách liệt kê
B1: Nhập N và...
- 11
- 1.3K
- 5
Giáo án Tin Học lớp 10: Bài 4: BÀI TOÁN VÀ THUẬT TOÁN pot
Ngày tải lên :
07/08/2014, 20:22
... tiên
HS làm bài và nhận xét
HS làm bài và nhận xét
HS làm bài và nhận xét
HS làm bài và nhận xét
Bài 4: BÀI TOÁN VÀ THUẬT TOÁN
I. Mục tiêu bài học.
1. Kiến thức ... sĩ số.
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?
HS cho ví dụ
Vậy em có nhận xét gì về bài toán
trong toán học?
... nào cho biết giả thiết và
kết luận của bài toán mà em vừa nêu?
HS trả lời.
Bài toán trong tin học cũng tương tự
như vậy.
HS ghi bài
HS làm bài và nhận xét
Nội dung...
- 5
- 6.4K
- 17
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ụ ... 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 ... 2 nghiệm phân biệt
x
1
= x
2
=
B6: Kết thúc.
a
Db
2
−−
II. THUẬT TOÁN
1. KHÁI 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...
- 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
... 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
> Max ?
Max ... 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 ... )/2a
Đ
S
= b*b 4*a*c
nhập vào a,b,c
< 0
Mô phỏng thuật toán giải phương trình bậc hai
Mô phỏng thuật toán giải phương trình bËc hai
Bé TEST 1:
Thuật toán tìm kiếm nhị phân
ý tưởng:...
- 41
- 3.5K
- 33
bai toan va thuat toan
Ngày tải lên :
24/06/2013, 01:28
... 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 ... 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, ...
các thao tác.
Để diễn tả Thuật toán của bài toán ta thư
ờng sử dụng 2 cách diễn tả sau:
2. Diễn tả Thuật toán bằng sơ đồ khối.
Muốn diễn tả Thuật toán của bài toán ta
diễn tả bằng cách nào?...
- 10
- 1.4K
- 7