... 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 ... thực
hiện khi giải 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. ... một 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, ...
...
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 ... 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ủ...
... NHỚ
Các bướcgiảibàitoántrênmá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ÁNTRÊNMÁ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ÁNTRÊNMÁY TÍNH
2. Lựa chọn hoặc...
... 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 ... 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 ... Hiểu cácbước cơ bản khi tiến hành giảibàitoántrên máy
* Về kĩ năng:
- Giải được cácbà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, ...
...
§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 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Á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...
...
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á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...
... 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 ...
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 ... 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.
- ... bài giảng
Hôm nay chúng ta đã làm quen với cácbước để giảibàitoántrênmáy tính
• Xác định bài toán
• Lựa chọn hoặc thiét kế thuật toán
Quan tâm đến các thông số như là thời gian, độ phức tạp,...
...
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ántrênmáytính
Các bướcgiải ... bàitoántrênmá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ántrênmáytính
Các bướcgiải ... 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ướcgiảibàitoántrênmáytính
Các bướcgiảibàitoántrênmáytính
Đ
Đ
S
S
Cách 2:
Cách 2:
Diễn tả thuật toán bằng sơ đồ khối
Diễn tả thuật toán bằ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 ... 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...
...
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áytí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ướcgiảibàitoántrênmáytí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 ... 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 kê các bước.
Cách 2:...
... (Tương tự y =
24
29
)
Các chuyên đề Giảitoán bằng máytính CASIO Trang 12
Casio fx laicaodang70@gmail.com
I.CÁC BÀITOÁN VỀ : “ PHÉP NHÂN TRÀN MÀN HÌNH ”
Bài 1:
Tính chính xác tổng S = ... XY.10
8
+ 2XY.10
4
+ XY
Tính XY, 2XY trên máy, rồi tính N trên giấy như câu a)
Kết quả:
M = 4938444443209829630.
N = 401481484254012.
Bài tập tương tự:
Tính chính xác các phép tính sau:
a) A = 20!.
b) ... 416(mod1975)
2004 416 536(mod1975)
≡
≡ ≡
≡ ≡
≡ ≡
Vậy
Các chuyên đề Giảitoán bằng máytính CASIO Trang 2
Casio fx laicaodang70@gmail.com
VII. MỘT SỐ BÀITOÁN VỀ DÃY SỐ
Bài 1:
Cho dãy số a1 = 3; a
n + 1
=...
... CALC máy hỏi
A? Bấm máy hiện
Bấm CALC máy hỏi
A? Bấm máy hiện
Bấm CALC máy hỏi
A? Bấm máy hiện
Bấm CALC máy hỏi
A? Bấm máy hiện
Bấm CALC máy hỏi
A? Bấm máy hiện
Bấm CALC máy hỏi
A? Bấm máy ... hợp các phương pháp giảitoántrênmáytính casio
Nguồn : casio.phpbb3.com ; diendan3t.net
I. Thuật toán để tính dãy số:
(tác giả fx)
Ví dụ: Cho dãy số được xác định bởi:
Tìm ?
Thuật toán:
Cách ... dừng.
7. Một số bàitoán liên quan đến tổng và tích
Bài 1: Cho
Tính ?
Bài 2: Cho
Tính ?
Bài 3: Cho
Tính ?
Bài 4: Cho
Tính ?
Bài 5: Tìm giá trị gần đúng của x thỏa:
11
CALC = = =
nếu là số...
... CATANO giới thiệu máy) .
- Cài đặt cho máy:
+ Ấn
MODE
nhiều lần để chọn các chức năng của máy.
+ Ấn
MODE
1
: Tínhtoán thông thường.
+ Ấn
MODE
2
: Tínhtoán với bàitoán thống kê.
+ Ấn ...
Hai bàitoán về dân số và gửi tiền tiết kiệm là cùng 1 dạng – toán tăng trưởng. Ở đó,
học sinh phải vận dụng các kiến thức toán học để thiết lập công thức tính toán. MTĐT BT
chỉ giúp chúng ta tính ... dụng rất hữu hiệu với bàitoántính giá trị của biểu thức dạng phân
số chồng như VD trên.
II. SỬ DỤNG CASIO FX-500MS ĐỂ GIẢITOÁN NHƯ THẾ NÀO?
1. Quy trình lặp cơ bản của máy FX-500MS.
Dòng lệnh...