... 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. ... đổilờigiảitừ ngôn ngữ tự nhiên sang
ngôn ngữ máytính Æ kỹ thuậtlập trình trê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 bằng một công ... Bảo
03/04/2008
2
Phương pháp trựctiếp
• Xác định trựctiếp đượclờigiải qua mộtthủ tục tính toán
(công thức, hệ thức, định luật, …) hoặc qua các bướccăn
bản để có đượclờigiải.
Việ
iải
ết
ấ
đề
tê
á
tí h
hỉ
là
th
tá
lậ
tì...
...
Các bướcđể viết mộtbài luận
tiếng Anh hay
Bài luận là một đoạn viết ngắn tổng quát miêu tả cách nhìn nhận đối với một vấn
đề cụ thể. Có nhiều dạng bài luận, tuy nhiên, cácbước ... xếp các ý
Triển khai dàn ý để tổ chức các ý của bạn. Một dàn ý chỉ ra các ý chính và thứ tự
viết bài luận.
Viết tất cả các ý chính
Liệt kê các ý phụ trong các ý chính đó
Tránh bất ... hơn một ý
trong một đoạn)
Sử dụng các ví dụ và trích dẫn cụ thể để liên tục chứng minh các quan điểm của
mình.
Dùng các từ nối, chuyển tiếp đê đảm bảo tính trôi chảy, hợp lý của các ý...
... thực
hiện khi giảimộtbà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. ... 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 ... 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 toán, thuật
toán, ...
... Là một dÃy bốn 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áy ... qua một số mạng trước
khi đến đích.
Xác định khuôn dạng gói dữ
liệu IP, thực hiện chia gói và hợp
nhất các gói dữ liệu.
Người dùng thuê một đường truyền riêng
Mộtmáytính (gọi là máy ... truyÒn riªng.
IP (Internet Protocol): có các
chức năng chính sau:
Định nghĩa cách đánh địa chỉ
(gọi là địa chỉ IP) các thực thể
truyền thông để xác định dữ liệu
truyền đến thực thể nào...
... 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 ... rồi quay 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ố ... 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...
... 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ộtbà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á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: ... 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: INPUT
và OUTPUT
- Là bước quan trọng nhất đểgiải
một bài toán.
- Mỗi thuật toán...
...
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: ... 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ảimộtbà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 ...
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...
... (1,0,0)
GIẢI BÀITOÁNTRÊNMÁY TÍNH
2
CỦNG CỐ
Các bước cơ bản để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 ... người?
Giải bàitoán
Hoán vị 2 số A,B
GIẢI BÀITOÁNTRÊNMÁY TÍNH
19
A
B
B
A
2. Lựa chọn hoặc thiết kế thuật toán
GIẢI BÀITOÁNTRÊNMÁY TÍNH
6
Để giảimộtbàitoán có thể có nhiều cách giải
Tiêu ... thuật toán
GIẢIBÀITOÁNTRÊNMÁY TÍNH
7
Ví dụ: Tìm UCLN (M,N) (M,N>0)
GIẢI BÀITOÁNTRÊNMÁY TÍNH
1
Con người đã phải làm gì đểmáy nh có thể giải quyết những
công việc của con người?
Giải bài...
... trong máytính số
3
Khoa Công nghệ Thông tin
Trường ĐH Bách Khoa Tp.HCM
Môn : Tin học
Slide 5
Chương 1: Phương pháp giải quyết bàitoán bằng máytính số
Vấn đề mấu chốt của việc dùng máytínhgiải ... trình
tính toán nào đó trêncác số.
Trong VB (hay ngôn ngữ lập trình khác), ta dùng biểu thức để miêu tả
qui trình tínhtoán nào đó trêncác dữ liệu ⇒ biểu thức cũng giống như
công thức toán ... 177
7.2 Cáctoán tử
Dựa theo số toán hạng tham gia, có 2 loại toán tử thường dùng nhất :
toán tử 1 ngôi : chỉ cần 1 toán hạng. Ví dụ toán tử '-' đểtính phần
âm của 1 đại lượng.
toán...
... Cácbước cơ bản giảibàitoán hóa học 1. Cácbướcgiải
Bài toán hóa học trong chương trình hóa học phổ thông có thể được giải bằng nhiều cách
khác nhau, nhưng về cơ ... thực hiện theo 4 bước sau:
* Bước 1:
Chuyển các dữ kiện sang số mol nếu có thể.
Đểgiải quyết được bước này ta phải nhớ được các công thức có liên quan đến số mol
(n).
* Bước 2:
Viết và cân ... cân bằng phương trình phản ứng hóa học xảy ra.
Đểgiải quyết được bước này ta phải nhớ được tính chất hóa học của các chất.
* Bước 3:
Tính số mol các chất tham gia và tạo thành theo phương trình...
... phơng thức để kêu gọi tiếp các nhà
đầu t, tạo ra hiệu quả cho các dự án đang hoạt động là động lực lôi kéo các
nhà đầu t mới. Các nớc Singapo và Thái Lan là một điển hình, các nớc này khi
thực hiện ... quả.
b>Tiết kiệm của các doanhnghiệp t nhân, các hợp tác xà và các công ty.
Trong những năm gần đây các doanh nghiệp t nhân, các công ty trách
nhiệm hữu hạn và các công ty cổ phần trong ... phải đợc
bố trí trong các kế hoạch ở cấp tơng ứng. Tổ chức hệ thống các cơ quản lý
điều phối và sử dụng ODA từ trung ơng đến các cấp cơ sở theo chế độ một
cửa. Trên cơ sở đó giải quyết thoả đáng...