... 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án trê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 ...
Bài 6: Giảibàitoánbằngmá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 ... 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án trên máy tính.
- ... 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:
+...
...
Bước 2: Lựa chọn hoặc thiết 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ướcgiảibàitoán trên máytính
Các bướcgiải ... bàitoán trên máytính
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 sử dụng đề xuất các ... lặp lại cho đến khi M = N.
a. Lựa chọn thuật toán
Lựa chọn một thuật toán tối ưu.
Ví dụ:
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
INPUT, OUTPUT.
INPUT:...
...
Bước 2: Lựa chọn hoặc thiết 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ướcgiảibàitoán trên máytính
Các bướcgiải ... chỉ ra những ưu
điểm của việc giải
bài toánbằngmá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 ... giảibàitoán trên máytính
Các bướcgiảibàitoán trên máytính
Đ
Đ
S
S
Cách 2:
Cách 2:
Diễn tả thuật toánbằng sơ đồ khối
Diễn tả thuật toánbằng sơ đồ khối
5101010
551525
321
Lượt
Nhập...
... khác, trong đó nhiều giải thuật sắp xếp được cải tiến từ cácgiải
thuật trên. Trong sau giải thuật liệt kê trên, ta thường coi cácgiải thuật chèn, chọn, nổi bọt là cácgiải thuật cơ
bản, độ ... tổng hợp lời giải sau khi cácbà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 ... đầu trộn bằng cách so sánh hai phần tử một (chẳng hạn phần tử thứ nhất với phần tử thứ
hai, sau đó thứ ba với thứ tư ) và sau khi kết thúc bước 1 nó chuyển sang bước 2. Ở bước 2 nó trộn các danh...
... CHỈNH
TIẾT 18:
TIẾT 18:
GIẢIBÀITOÁN TRÊN MÁY TÍNH
GIẢIBÀITOÁN TRÊN MÁ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 ... thực
hiện khi giải một bàitoán trên máy tính
TIẾT 18:
TIẾT 18:
GIẢIBÀITOÁN TRÊN MÁY TÍNH
GIẢIBÀITOÁN TRÊN MÁ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. ... một vài cách giải
Xác định bài toán
TIẾT 18:
TIẾT 18:
GIẢIBÀITOÁN TRÊN MÁY TÍNH
GIẢIBÀITOÁN TRÊN MÁ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, ...
...
nhất các gói dữ liệu.
Người 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ácmáy
trong mạng thông qua máy ... số nguyên
phân cách nhau bởi dấu 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 ... ở mọi thời điểm,
mọi nơi thông qua các thiết bị truy cập 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....
... NHỚ
Các bướcgiảibàitoán trên máytính
Bước 1. Xác định bàitoá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ÁN ... lại B2;
Để diễn tả
thuật toán có
mấy cách?
- 2 cách:
+ Liệt kê các bước
+ Vẽ sơ đồ khối
B5: Đưa ra kết quả ƯCLN rồi kết thúc;
BÀI 6. GIẢIBÀITOÁN TRÊN MÁYTÍNH
Bài toán: Tìm ước số chung lớ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ÁN TRÊN MÁY TÍNH
2. Lựa chọn hoặc...
... bàitoán thì
phải đưa lời giải bài
toán đó vào máy tính
dưới dạng các lệnh.
Vậy cácbước để xây
dựng một bàitoán là
gì?
-Ta đi tìm hiểu từng
bước.
Bước 1: Xác định bài
toán.
-Xác định bàitoán ... của trò
Bài 6: GIẢIBÀITOÁN TRÊN
MÁY TÍNH
*Các bướcgiả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 ... Hiểu cácbước cơ bản khi tiến hành giảibàitoán trên máy
* Về kĩ năng:
- Giải được cácbàitoán đơn giản trên má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, ...
...
§6. GIẢIBÀITOÁN TRÊN MÁYTÍNH
§6. GIẢIBÀITOÁN TRÊN MÁ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 mà em
các loại NNLT mà em
đã học? Trong các ... 0.
Theo em, pt này có
mấy cách giải?
?
?
§6. GIẢIBÀITOÁN TRÊN MÁYTÍNH
§6. GIẢIBÀITOÁN TRÊN MÁ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ÁN TRÊN MÁ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...
...
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án trên máytí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: ...
M = 88; N = 121.
•
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.
Các bước này có thể lập ... UCLN (M,M-N).
Bước 2: 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...
... đổi. Tính chiều dài và chiều
rộng.
Các bàitoán về giải phơng trình và hệ phơng trình.
======================================================
Các bàitoán lập phơng trình
I. Lý thuyết:
Các bớc giải:
Bớc ... ngồi. Tính số xe lớn nếu loại xe đó đợc huy
động?
Các bàitoán về lập hệ phơng trình
Dạng 1: Cácbàitoán có nội dung hình học:
Bài 1: Một thửa ruộng hình chữ nhật có chu vi là 250 m. Tính diện ... diện tích không đổi. Tính chiều dài và
chiều rộng.
Dạng 3: Cácbàitoán liên quan đến khối lợng công việc và
vòi nớc chảy.
Bài 1: Hai máy cày cùng cày một đám ruộng. Nếu cả hai máy cùng làm
thì sẽ...
... tối đa từng phần.
Phần kết luận kết quả bàitoán ( đáp số ) chiếm 0.25 điểm mỗi bài.
II/ Bàitoán hình hộp, lăng trụ: Cácbướcgiải tương tự bàitoán hình chóp.
ÔN TẬP CHỦ ĐỀ IV : NGUYÊN HÀM ... là
α .
1) Tính thể tích S.ABC.
2) Tìm tâm và bán kính mặt cầu ngoại tiếp S.ABC.
Cách giải : gồm 2 bước:
Bước 1 : Vẽ hình :
Mục đích : Xác định các yếu tố về giả thiết bài toán.
Tìm các yếu tố ... mặt phẳng ( ABC ) .
2) Tính góc A, B của tam giác ABC.
3) Tính diện tích tam giác ABC .
4) Chứng minh D.ABC là tứ diện. Tính thể tích hình chóp D.ABC .
Cách giải :
1) Bàitoán 2.1/ Chú ý a) (
2)...