Lý thuyết:
• Giải bài toán trên máy tính thường được tiến hành qua 5 bước
- B1: xác định bài toán;
- B2: lựa chọn hoặc thiết kế thuật toán;
- B3: viết chương trình;
- B4: hiệu chỉnh;
- B5: viết tài liệu;
1. Xác định bài toán
- Là quá trình xác định 2 thành phần: Input và Output và mối quan hệ giữa chúng.
- Ví dụ: Tìm bội chung lớn nhất [BCNN] của hai số nguyên dương A và B
+ Input: A, B
+ Output: BCNN[A,B]
2. Lựa chọn hoặc thiết kế thuật toán
a] Lựa chọn thuật toán
- Một bài toán có nhiều cách giải, do đó người ta lựa chọn thuật toán phù hợp nhất dựa trên các tiêu chí:
+ Thời gian thực hiện ngắn;
+ Sử dụng ít ô nhớ;
+ Thuật toán dễ hiểu, ít phức tạp;
+ Tốn ít tài nguyên nhất có thể.
b] Diễn tả thuật toán
Ví dụ: Tìm ước chung lớn nhất [ƯCLN] của hai số nguyên dương M và N.
• Xác định bài toán:
- Input: Nhập M, N;
- Output: ƯCLN[M, N].
• Ý tưởng: Sử dụng những điều đã biết sau:
- Nếu M = N thì giá trị chung đó là ƯCLN của M và N;
- Nếu M > N thì ƯCLN[M, N] = ƯCLN[M – N,N];
- Nếu M < N thì ƯCLN[M, N] = ƯCLN[M,N- M].
• Thuật toán
- Thuật toán diễn tả bằng cách liệt kê
+ Bước 1: Nhập M, N;
+ Bước 2: Nếu M = N đưa ra ƯCLN[M,N]=M; Kết thúc;
+ Bước 3: Nếu M > N thì M ←M - N rồi quay lại bước 2;
+ Bước 4: N ←N - M rồi quay lại bước 2.
- Thuật toán diễn tả bằng sơ đồ khối
Sau đây là hai ví dụ mô phỏng các bước thực hiện thuật toán trên:
3. Viết chương trình
- Viết chương trình là việc tổng hợp giữa việc lựa chọn cách tổ chức dữ liệu và sử dụng ngôn ngữ lập trình để diễn đạt đúng thuật toán.
Ngôn ngữ lập trình + Thuật toán = Chương trình
- Khi viết chương trình ta nên chọn một ngôn ngữ lập trình hoặc một phần mềm chuyên dụng thích hợp với thuật toán.
- Viết chương trình trong ngôn ngữ nào thì phải tuân theo ngôn ngữ đó.
- Chương trình dịch chỉ có thể phát hiện và thông báo về mặt ngữ pháp.
4. Hiệu chỉnh
- Khái niệm: là việc thử chương trình với 1 số bộ Input tương ứng với Output đã biết trước, từ đó ta xác định được các lỗi của chương trình.
- Mỗi bộ Input – Output được gọi là các Test.
5. Viết tài liệu
- Tài liệu dùng để:
+ mô tả bài toán, thuật toán;
+ thiết kế chương trình;
+ kết quả thử nghiệm;
+ hướng dẫn sử dụng.
- Tài liệu này rất có ích cho người sử dụng chương trình và cho việc đề xuất những khả năng hoàn thiện thêm.
- Các bước có thể lặp đi lặp lại nhiều lần cho đến khi ta cho rằng chương trình đã làm việc đúng đắn và hiệu quả.
Lifestyle 1
Giải phần A. Hoạt động cơ bản bài 4 trang 47, 48, 49, 50 sách hướng dẫn học tin học lớp 5.Tạo một văn bản mới với tiêu đề “Tập định dạng .
Lifestyle 2
Giải phần A. Hoạt động cơ bản bài 4 trang 47, 48, 49, 50 sách hướng dẫn học tin học lớp 5.Tạo một văn bản mới với tiêu đề “Tập định dạng . . . Quảng cáo.
Lifestyle 3
Thời lượng: 24:24 Đã đăng: 9 thg 3, 2020 VIDEO
Lifestyle 4
Giải phần B. Hoạt động thực hành bài 4 trang 47, 48, 49, 50 sách hướng dẫn học tin học lớp 5. Tạo một văn bản mới có bốn trang . . . - HD Tin học - B. Hoạt ...
Lifestyle 5
T4 trang 47 SBT Tin học 5 | Giải sách bài tập Tin học 5 hay nhất tại VietJack - Các bài giải bài tập sách bài tập Tin học lớp 5 được biên soạn bám sát sách ...
Lifestyle 6
Giải bài tập trang 84 SGK Toán 4 là tài liệu học tốt môn Toán dành cho các em học sinh lớp 4, giúp các em làm tốt các bài tập về phần luyện tập chia cho số có ...
Lifestyle 7
Xếp hạng 5,0 [1] Bài 1 trang 41 SBT Tin học 5 · Bài 2 trang 42 SBT Tin học 5 · Bài 3 trang 44 SBT Tin học 5 · Bài 4 trang 44 SBT Tin học 5 · Bài 5 trang 45 SBT Tin học 5 · Bài 6 ...
Lifestyle 8
Câu 3 Trang 47 SGK Tin Học lớp 12 · Đề bài trang 20, SGK Ngữ văn lớp 12 · Bài 2 trang 10 SGK Giải tích 12 · Bài 4 trang 8 SGK Vật lí 12 · Speaking - Unit 16 trang ...
Lifestyle 9
Luyện tập chung 1. Bài 4 [trang 47 sgk Toán lớp 5]. Một sân trường hình chữ nhật có nửa chu vi là 0,15km và chiều rộng bằng 2/3 chiều dài.
Lifestyle 10
Xếp hạng 3,0 [1.043] Các em học sinh cùng so sánh đối chiếu đáp án dưới đây. Giải Toán lớp 5 trang 47 Bài 1. Viết số ...
Lifestyle 11
Giải bài 1, 2, 3, 4 trang 47 SGK Toán 5. Giải bài tập trang 47 bài luyện tập chung SGK Toán 5. Câu 1: Viết số thập phân thích.
Lifestyle 12
Bài 5: Các thao tác cơ bản trên bảng. Câu 2 trang 47 sgk Tin học 12. Trong bảng Hoc_sinh [h.24] hãy chỉ ra các thao tác sắp xếp các bảng ghi tăng dần theo ...
Lifestyle 13
SBT Địa lí. GDCD. Tin học. Công nghệ. Trang chủ |; Lớp 5 - Giải bài SGK Toán 5. Giải bài 1, 2, 3, 4 trang 47 SGK Toán 5. Bình chọn: 4.2 trên 77 phiếu ...