...
Output
Hãy xác định bàitoán trên?
TIẾT 18:
TIẾT 18:
GIẢIBÀITOÁNTRÊNMÁY TÍNH
GIẢIBÀITOÁNTRÊNMÁY TÍNH
MỤC ĐÍCH
YÊU CẦU
MỤC ĐÍCH
YÊU CẦU
-
Giới thiệu cách dùng máytính để giảibài toán.
-
Củng ...
CHƯƠNG
TRÌNH
4. HIỆU 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í ...
Trìnhbày ý tưởng 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...
...
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 ... 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 thiết kế thuật toán
a. Lựa chọn thuật toán
- Thời gian thực hiện thuật toán
- Độ phức tạp của thuật toá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á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, ... 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ài toán...
...
§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 ...
những bước nào?
những bước nào?
?
?
Giải bàitoántrênmáytính
thông qua 5 bước sau:
Bước 1: Xác định bài toán.
Bước 2: Lựa chọn và thiết kế
thuật toán.
Bước 3: Viết chương trình.
Bước 4: ... chỉnh;
Bước 5: Viết tài liệu
B1: Tìm hiểu đề
B2: Xác định dạng
bài toán và chọn cách
giải
B3: Giảibài toán
B4: Kiểm tra lại kết
quả
B5 :Trình bày lời giải
cho bài toán
§6. GIẢIBÀITOÁN TRÊN...
...
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 ... chương trình rồi thử
lại.
•
Nếu kết quả hiệu chỉnh cho thấy ngôn ngữ lập
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 ... 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 trình,
kết quả thử nghiệm, và hướng dẫn sử dụng.
Bước 1: Xác định bài toán.
•
Xác định rõ 2 thành...
... Bảo
Phân chia bàitoán ban đầu thành những
bài toán nhỏ hơn
• Nguyên lý 3: Mọibàitoánlớn đềucóthể giải quyếtbằng
cách
phân
chia
thành
những
bài
toán
nhỏ
hơn
cách
phân
chia
thành
những
bài
toán
nhỏ
hơn
1. ... sự chuyển đổilờigiảitừ ngôn ngữ tự nhiên sang
ngôn ngữ máytính Æ kỹ thuậtlập trìnhtrênmáy tính.
• Có ba loạicơ bản:
o Lọai thứ nhất, dùng để biểudiễn cho cácbàitoán đãcólờigiải
chính xác ... không dẫn đến
lờigiải.
Phạm Thế Bảo
03/04/2008
3
Chuyển đổi quá trìnhtínhtoán của bài toán
thành các cấutrúccủachương trình
• Nguyên lý 2 (Định lý Bohn-Jacopini): Mọi quá trình tính
toá
n
đềucóthể...
...
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:...
... 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.
... trình
để diễn đạt đúng thuật toán.
Khi viết chương trình thì nên lựa chọn một ngôn ngữ
lập trình hoặc một chương trình chuyên dụng để diễn
tả thuật toán.
Các bướcgiảibàitoán bằng máy ... 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...
... 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...