Trang chủ
Bài viết mới
Diễn đàn
Bài mới trên hồ sơ
Hoạt động mới nhất
VIDEO
Mùa Tết
Văn Học Trẻ
Văn Học News
Media
New media
New comments
Search media
Đại Học
Đại cương
Chuyên ngành
Triết học
Kinh tế
KHXH & NV
Công nghệ thông tin
Khoa học kĩ thuật
Luận văn, tiểu luận
Phổ Thông
Lớp 12
Ngữ văn 12
Lớp 11
Ngữ văn 11
Lớp 10
Ngữ văn 10
LỚP 9
Ngữ văn 9
Lớp 8
Ngữ văn 8
Lớp 7
Ngữ văn 7
Lớp 6
Ngữ văn 6
Tiểu học
Thành viên
Thành viên trực tuyến
Bài mới trên hồ sơ
Tìm trong hồ sơ cá nhân
Credits
Transactions
Xu: 0
Đăng nhập
Đăng ký
Có gì mới?
Tìm kiếm
Tìm kiếm
Chỉ tìm trong tiêu đề
Bởi:
Hoạt động mới nhất
Đăng ký
Menu
Đăng nhập
Đăng ký
Install the app
Cài đặt
Chào mừng Bạn tham gia Diễn Đàn VNKienThuc.com -
Định hướng Forum
Kiến Thức
- HÃY TẠO CHỦ ĐỀ KIẾN THỨC HỮU ÍCH VÀ CÙNG NHAU THẢO LUẬN Kết nối:
VNK X
-
VNK groups
| Nhà Tài Trợ:
BhnongFood X
-
Bhnong groups
-
Đặt mua Bánh Bhnong
KIẾN THỨC PHỔ THÔNG
Trung Học Phổ Thông
TIN HỌC THPT
Tin học 10
Giải bài toán trên máy tính - Bài 6
JavaScript is disabled. For a better experience, please enable JavaScript in your browser before proceeding.
You are using an out of date browser. It may not display this or other websites correctly.
You should upgrade or use an
alternative browser
.
Trả lời chủ đề
Nội dung
<blockquote data-quote="Đỗ Thị Lan Hương" data-source="post: 193058" data-attributes="member: 317476"><p><em>Hiện nay các bạn học sinh đau đầu với bài toán khó. Làm thế nào để giải các bài toán trên máy tính? Cùng tìm hiểu qua bài 6: Giải toán trên máy tính để dễ dàng hoàn thành các bài tập toán nhé!</em></p><p></p><p style="text-align: center"><em>[ATTACH=full]5731[/ATTACH]</em></p> <p style="text-align: center"></p> <p style="text-align: center"><strong><span style="font-size: 22px">Bài 6: Giải bài toán trên máy tính</span></strong></p> <p style="text-align: center"></p><p>Giải bài toán trên máy tính thường được tiến hành qua 5 bước</p><p> - B1: xác định bài toán;</p><p> - B2: lựa chọn hoặc thiết kế thuật toán;</p><p> - B3: viết chương trình;</p><p> - B4: hiệu chỉnh;</p><p> - B5: viết tài liệu;</p><p></p><p><strong>1. Xác định bài toán</strong></p><p></p><p>- Là quá trình xác định 2 thành phần: Input và Output và mối quan hệ giữa chúng.</p><p>- Ví dụ: Tìm bội chung lớn nhất (BCNN) của hai số nguyên dương A và B</p><p> + Input: A, B</p><p> + Output: BCNN(A,B)</p><p></p><p><strong>2. Lựa chọn hoặc thiết kế thuật toán</strong></p><p></p><p>a) Lựa chọn thuật toán</p><p>- 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í:</p><p> + Thời gian thực hiện ngắn;</p><p> + Sử dụng ít ô nhớ;</p><p> + Thuật toán dễ hiểu, ít phức tạp;</p><p> + Tốn ít tài nguyên nhất có thể.</p><p></p><p>b) Diễn tả thuật toán</p><p></p><p>Ví dụ: Tìm ước chung lớn nhất (ƯCLN) của hai số nguyên dương M và N.</p><p>• Xác định bài toán:</p><p> - Input: Nhập M, N;</p><p> - Output: ƯCLN(M, N).</p><p></p><p>• Ý tưởng: Sử dụng những điều đã biết sau:</p><p></p><p> - Nếu M = N thì giá trị chung đó là ƯCLN của M và N;</p><p> - Nếu M > N thì ƯCLN(M, N) = ƯCLN(M – N,N);</p><p> - Nếu M < N thì ƯCLN(M, N) = ƯCLN(M,N- M).</p><p></p><p>• Thuật toán</p><p></p><p>- Thuật toán diễn tả bằng cách liệt kê</p><p> + Bước 1: Nhập M, N;</p><p> + Bước 2: Nếu M = N đưa ra ƯCLN(M,N)=M; Kết thúc;</p><p> + Bước 3: Nếu M > N thì M ←M - N rồi quay lại bước 2;</p><p> + Bước 4: N ←N - M rồi quay lại bước 2.</p><p></p><p> - Thuật toán diễn tả bằng sơ đồ khối</p><p></p><p><img src="https://img.loigiaihay.com/picture/article/2020/0423/ly-thuyet-giai-bai-toan-tren-may-tinh-trang-47-sgk-tin-hoc-10_1_1587637522.jpg" alt="Lý thuyết, Trắc nghiệm Tin học 10 Bài 6: Giải bài toán trên máy tính - Lý thuyết, bài tập chọn lọc có đáp án" class="fr-fic fr-dii fr-draggable " data-size="" style="" /></p><p>Sau đây là hai ví dụ mô phỏng các bước thực hiện thuật toán trên:</p><p></p><p><img src="https://img.loigiaihay.com/picture/article/2020/0423/ly-thuyet-giai-bai-toan-tren-may-tinh-trang-47-sgk-tin-hoc-10_2_1587637522.jpg" alt="Lý thuyết, Trắc nghiệm Tin học 10 Bài 6: Giải bài toán trên máy tính - Lý thuyết, bài tập chọn lọc có đáp án" class="fr-fic fr-dii fr-draggable " data-size="" style="" /></p><p></p><p><strong>3. Viết chương trình</strong></p><p></p><p> - 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.</p><p>Ngôn ngữ lập trình + Thuật toán = Chương trình</p><p></p><p> - 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.</p><p> - Viết chương trình trong ngôn ngữ nào thì phải tuân theo ngôn ngữ đó.</p><p> - Chương trình dịch chỉ có thể phát hiện và thông báo về mặt ngữ pháp.</p><p></p><p><strong>4. Hiệu chỉnh</strong></p><p></p><p> - 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.</p><p> - Mỗi bộ Input – Output được gọi là các Test.</p><p></p><p><strong>5. Viết tài liệu</strong></p><p></p><p>- Tài liệu dùng để:</p><p> + mô tả bài toán, thuật toán;</p><p> + thiết kế chương trình;</p><p> + kết quả thử nghiệm;</p><p> + hướng dẫn sử dụng.</p><p></p><p>- 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.</p><p>- 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ả.</p><p></p><p><strong>Tổng kết:</strong> Các bạn vừa tham khảo các bước nhập và giải bài toán trên máy tính qua bài 6: Giải bài toán trên máy tính. Mong rằng tài liệu này sẽ giúp ích trong học tập của các bạn học sinh. </p><p style="text-align: center">_Chúc các bạn học tốt!_</p></blockquote><p></p>
[QUOTE="Đỗ Thị Lan Hương, post: 193058, member: 317476"] [I]Hiện nay các bạn học sinh đau đầu với bài toán khó. Làm thế nào để giải các bài toán trên máy tính? Cùng tìm hiểu qua bài 6: Giải toán trên máy tính để dễ dàng hoàn thành các bài tập toán nhé![/I] [CENTER][I][ATTACH type="full" width="300px" height="300px"]5731[/ATTACH][/I] [B][SIZE=6]Bài 6: Giải bài toán trên máy tính[/SIZE][/B] [/CENTER] 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; [B]1. Xác định bài toán[/B] - 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) [B]2. Lựa chọn hoặc thiết kế thuật toán[/B] 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 [IMG alt="Lý thuyết, Trắc nghiệm Tin học 10 Bài 6: Giải bài toán trên máy tính - Lý thuyết, bài tập chọn lọc có đáp án"]https://img.loigiaihay.com/picture/article/2020/0423/ly-thuyet-giai-bai-toan-tren-may-tinh-trang-47-sgk-tin-hoc-10_1_1587637522.jpg[/IMG] Sau đây là hai ví dụ mô phỏng các bước thực hiện thuật toán trên: [IMG alt="Lý thuyết, Trắc nghiệm Tin học 10 Bài 6: Giải bài toán trên máy tính - Lý thuyết, bài tập chọn lọc có đáp án"]https://img.loigiaihay.com/picture/article/2020/0423/ly-thuyet-giai-bai-toan-tren-may-tinh-trang-47-sgk-tin-hoc-10_2_1587637522.jpg[/IMG] [B]3. Viết chương trình[/B] - 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. [B]4. Hiệu chỉnh[/B] - 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. [B]5. Viết tài liệu[/B] - 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ả. [B]Tổng kết:[/B] Các bạn vừa tham khảo các bước nhập và giải bài toán trên máy tính qua bài 6: Giải bài toán trên máy tính. Mong rằng tài liệu này sẽ giúp ích trong học tập của các bạn học sinh. [CENTER]_Chúc các bạn học tốt!_[/CENTER] [/QUOTE]
Tên
Mã xác nhận
Gửi trả lời
KIẾN THỨC PHỔ THÔNG
Trung Học Phổ Thông
TIN HỌC THPT
Tin học 10
Giải bài toán trên máy tính - Bài 6
Top