... một bàitoántrênmáy tính
TIẾT 18:
TIẾT 18:
GIẢIBÀITOÁNTRÊNMÁY TÍNH
GIẢIBÀITOÁNTRÊNMÁY TÍNH
2. LỰA CHỌN HOẶC THIẾT KẾ THUẬT TOÁN
b. Diễn tả thuật toán
NỘI DUNG
1. XÁC ĐỊNH
BÀI TOÁN
2. ... CHỈNH
TIẾT 18:
TIẾT 18:
GIẢIBÀITOÁNTRÊNMÁY TÍNH
GIẢIBÀITOÁNTRÊNMÁY TÍNH
NỘI DUNG
1. XÁC ĐịNH
BÀI TOÁN
NỘI DUNG
1. XÁC ĐịNH
BÀI TOÁN
1. XÁC ĐỊNH BÀI TOÁN
Ví dụ: Cho bàitoán tìm ước chung ... vài cách giải
Xác định bài toán
TIẾT 18:
TIẾT 18:
GIẢIBÀITOÁNTRÊNMÁY TÍNH
GIẢIBÀITOÁNTRÊNMÁY TÍNH
5. VIẾT TÀI LIỆU
•
Tài liệu phải mô tả chi tiết toàn bộ bài toán, thuật
toán, thiết...
... chấm (.). Ví dụ: 172.154.32.1
Để gói tin đến đúng máy người nhận (máy đích) thì
trong gói tin phải có thông tin để xác định máy đích.
Mỗi máytính tham gia vào mạng phải có địa chỉ duy
nhất ... dùng thuê một đường truyền riêng
Một máytính (gọi là máy uỷ quyền Proxy) kết nối
với ISP. Mọi yêu cầu truy cập Internet của các máy
trong mạng thông qua máy uỷ quyền.
Tốc độ đường truyền cao
... không dây như điện
thoại di động, máytính xách tay
C
â
u
1
Chủ sở hữu mạng toàn cầu Internet là hÃng nào?
1. HÃng Microsoft.
2. HÃng IBM.
3.Cả hai ý trên đều sai vì không có ai là
chủ...
... bước giảibàitoántrênmáy tính
Bước 1. Xác định bài toán
Bước 2. Lựa chọn hoặc thiết kế thuật toán
Bước 3. Viết chương trình
Bước 4. Hiệu chỉnh
Bước 5. Viết tài liệu
BÀI 6. GIẢIBÀITOÁNTRÊN ... input và output của bài
toán. Vẽ sơ đồ khối biểu diễn thuật toán và cho một
số bộ kiểm thử (test).
- Đọc trước bài tiếp theo: bài 7 và bài 8.
BÀI 6. GIẢIBÀITOÁNTRÊNMÁY TÍNH
2. Lựa chọn hoặc ...
5
BÀI 6. GIẢIBÀITOÁNTRÊNMÁY TÍNH
1. Xác định bài toán
- Xác định rõ hai thành phần: Input và output
-
Ví dụ: với bàitoán tìm ƯCLN
Input:
Output:
2 số nguyên dương M, N
ƯCLN(M,N)
?
?
BÀI...
... khi tiến hành giảibàitoántrên máy
* Về kĩ năng:
- Giải được các bàitoán đơn giản trênmáy tính.
II. Phương pháp, phương tiện.
- Vấn đáp, thuyết trình, mô phỏng.
- Máy tính, máy chiếu, bảng ... trò
Bài 6: GIẢIBÀITOÁN TRÊN
MÁY TÍNH
*Các bước giảibài toán:
- Xác định bài toán.
-Lựa chọn và xây dựng thuật toán.
-Viết chương trình.
-Hiệu chỉnh.
-Viết tài liệu.
1.Xác định bài toán.
Xác định ... dựng thuật
toán.
a. Lựa chọn thuật toán.
-Mỗi thuật toán chỉ giải 1 bài toán
song một bàitoán có thể có nhiều
thuật toán để giải. Vậy ta phải chọn
thuật toán tối ưu nhất trong nhữngthuật toán tối...
... 0.
Theo em, pt này có
mấy cách giải?
?
?
§6. GIẢIBÀITOÁNTRÊNMÁYTÍNH
§6. GIẢIBÀITOÁNTRÊNMÁYTÍNH
1. Xác định bài toán
2. Lựa chọn và thiết kế thuật toán:
Xác định rõ 2 thành phần: ... có nghiệm x1 = 1
x2 = -4
§6. GIẢIBÀITOÁNTRÊNMÁYTÍNH
1.
1.
Xác định bài toán
Xác định bài toán
Xác định bài
Xác định bài
toán là cần phải xác
toán là cần phải xác
định cái gì?
định ... có 2 nghiệm pb
rồi kt
B1
B2
B3
B4
B5
Đ
Đ
S
S
§6. GIẢIBÀITOÁNTRÊNMÁYTÍNH
§6. GIẢIBÀITOÁNTRÊNMÁYTÍNH
KIỂM TRA BÀI CŨ
KIỂM TRA BÀI CŨ
NNLT là gì? Nêu
NNLT là gì? Nêu
các loại NNLT...
...
trình hay thuật toán không phù hợp, ta có thể
quay lại lựa chọn hay thiết kế thuật toán.
Bài 6: Giảibàitoántrênmáy tính
Bước 2: Lựa chọn hoặc thiết kế thuật toán
b. Diễn tả thuật toán.
•
VD: ... Lựa chọn hoặc thiết kế thuật toán
a. Lựa chọn thuật toán
Là bước quan trọng nhất để giải một bàitoán
Các yếu tố cần quan tâm khi lựa chọn hoặc thiết kế
thuật toán:
Thời gian thực hiện.
Số ... để diển tả thuật toán.
•
Ta cần lựa chọn ngôn ngữ lập trình thích hợp.
•
Sơ đồ khối:
Bước 2: Lựa chọn hoặc thiết kế thuật toán
Bước 5: Viết tài liệu.
•
Mô tả bài toán, thuật toán, thiết kế chương...
... thuật toán
b. Diễn tả thuật toán
Sau khi lựa chọn thuật toán thì ta biểu diễn thuật toán đó bằng cách
đã học.
Kết luận: Đây là bước quan trọng để tiến hành giải một bàitoántrên
máy tính.
... toán
a. Lựa chọn thuật toán
Một bàitoán có thể có nhiều thuật toán dùng để giải, do đó ta phải
lựa chọn thuật toán thích hợp để giảibàitoán đó.
Tiêu chí lựa chọn thuật toán:
+ Thời gian thực hiện
+ ...
Bài 6: Giảibàitoán bằng máy
tính điện tử
Giáo viên hướng dẫn : Trần Doãn Vinh.
Sinh viên thực hiện: Lê Khắc Sơn Thuận - K56A-CNTT
Cách 2: Dùng phương pháp Sơ đồ khối:
Ví dụ: Bài toán...
... thuật toán của bàitoán
này để giảibàitoán khác không?
-Không thể được, một thuật toán thì
chỉ dùng để giải một bàitoán cụ thể.
-Yêu cầu học sinh lên vẽ sơ đồ thuật
giải cho bàitoán vừa ... kế thuật toán
a. Lựa chọn thuật toán
- Một bàitoán có thể có nhiều thuật toán
dùng để giải, do đó ta phải lựa chọn thuật
toán thích hợp để giảibàitoán đó.
- Tiêu chí lựa chọn thuật toán:
+ ... thuật toán
b.Diễn tả thuật toán
-Sau khi lựa chọn thuật toán thì ta biểu diễn
thuật toán đó bằng cách đã học.
Kết luận: Đây là bước quan trọng để tiến
hành giải một bàitoántrênmáy tính.
-...
... kế thuật toán.
Bước 1: Xác định bài toán.
Bước 3: Viết chương trình.
Bước 4: Hiệu chỉnh.
Bước 5: Viết tài liệu.
Các bước giảibàitoántrênmáytính
Các bước giảibàitoántrênmáytính
Bước ... tÝnh
B6. Gi¶i bµi to¸n trªn m¸y tÝnh
HÃy chỉ ra những ưu
điểm của việc giải
bài toán bằng máy
tính so với cách giải
toán thông thường?
... tả chi tiết về bài toán, thuật toán,
chương trình và kết quả thử nghiệm,
hướng dẫn cách sử dụng. Từ tài liệu
này, người sử dụng đề xuất các khả
năng hoàn thiện thêm.
Bài toán đặt vấn đề
Với...
... kế thuật toán.
Bước 1: Xác định bài toán.
Bước 3: Viết chương trình.
Bước 4: Hiệu chỉnh.
Bước 5: Viết tài liệu.
Các bước giảibàitoántrênmáytính
Các bước giảibàitoántrênmáytính
Đ
Đ
S
S
Cách ... chỉ ra những ưu
điểm của việc giải
bài toán bằng máy
tính so với cách giải
toán thông thường?
Các bước thực hiện
Các bước thực hiện
Bước 1: Xác định bàitoán
Xác định hai thành phần ...
Bước 5: Viết tài liệu
Mô tả chi tiết về bài toán, thuật toán,
chương trình và kết quả thử nghiệm,
hướng dẫn cách sử dụng. Từ tài liệu
này, người...
... khác, trong đó nhiều giải thuật sắp xếp được cải tiến từ các giải
thuật trên. Trong sau giải thuật liệt kê trên, ta thường coi các giải thuật chèn, chọn, nổi bọt là các giải thuật cơ
bản, độ ... O(n
2
). Ba giải thuật còn lại thường được coi là giải
thuật cao cấp, độ phức tạp tínhtoán trung bình của chúng là n.lnn.
Sắp xếp theo cơ số
Sắp xếp theo cơ số (radix sort) dựa trêntính chất ... tổng hợp lời giải sau khi các bàitoán con đã được giải, còn sắp xếp nhanh đã
quan tâm đến thứ tự các phần tử khi phân chia một danh sách thành hai danh sách con.
Ngoài ra còn nhiều giải thuật...
...
Anhtuan196@gmail.com
Bài 6:
GIẢI BÀITOÁNTRÊNMÁY TÍNH
Các bước để
giải một bài
toán trênmáy
tinh?
Có 5 bước để giải một bàitoántrênmáy tính
Bước 1: Xác định bài toán.
Bước 2: Lựa chọn ... thuật toán.
Bước 3: Viết chương trình.
Bước 4: Hiệu chỉnh.
Bước 5: Viết tài liệu
CỦNG CỐ
Các bước giảibàitoántrênmáy tính
Bước 1: Xác đinh bài toán.
Bước 2: Lựa chọn hoặc thiết kế thuật
toán.
Bước ...
LỰA CHỌN HOẶC THIẾT KẾ THUẬT TOÁN
a.Lựa chọn thuật toán.
- Là bước quan trọng nhất để giải một bài toán.
- Lựa chọn thuật toán tối ưu nhất.
b. Diễn tả thuật toán.
Theo hai cách:
Cách 1: Liệt...
... thức
Tìm cận trên khoảng chứa nghiệm dương của đa thức
Kỹ năng.Làm được các bàitoán tổng hợp các dạng trên
Thái độ: Rén tính cẩn thận, nhanh, chính xác
II. PHƯƠNG TIỆN DẠY HOC.
GV: Máy chiêu, ... phụ, các dạng toán, máytính cầm tay
HS: Máytính cầm tay, đồ dung học tập, bảng phụ, nháp, sách vở
III. TIẾN TRÌNH DẠY HỌC
A. Ổn định tổ chức:…………………………………………………………………
B. Kiểm tra bài cũ:…………………………………………………………… ... dụ 1. Tính
5 4 2
3 2
3 2 3 1
4 3 5
x x x x
A
x x x
− + − +
=
− + +
khi x = 1,8165
Bài giảitínhtrênmáytính Casio fx -570MS
Bấm phím
(
3
ALPHA
X
^
5
−
2
ALPHA X ^
4
+
3
ALPHA
X
...