Thư viện tài liệu học tập, tham khảo online lớn Mời bạn tham khảo hướng dẫn giải tập SGK Tin học Bài 6: Giải toán máy tính lớp 10 chúng tơi chọn lọc giới thiệu nhằm giúp em học sinh tiếp thu kiến thức củng cố học q trình học tập mơn Tin học Soạn SGK Tin Học lớp 10 Bài 6: Giải tốn máy tính Giải tập Tin học 10 Bài Bài trang 51 Tin học 10: Hãy nêu tiêu chuẩn lựa chọn thuật toán Lời giải: - Khi thiết kế lựa chọn thuật toán người ta thường quan tâm đến tài nguyên thời gian thực hiện, số lượng ô nhớ,… Trong loại tài nguyên người ta quan tâm nhiều đến thời gian dạng tài ngun khơng tái tạo - Một tiêu chí khác nhiều người quan tâm cần thiết kế lựa chọn thuật tốn cho việc viết phương trình cho thuật tốn phức tạp - Khi thiết kế lựa chọn thuật toán để giải toán cụ thể cần vào lượng tài nguyên mà thuật toán đòi hỏi lượng tài nguyên thực tế cho phép Bài trang 51 Tin học 10: Hãy nêu nội dung mục đích bước hiệu chỉnh giải tốn máy tính Lời giải: - Chương trình sau viết cịn nhiều lỗi khác chưa phát nên kết khơng Vì cần phải thử chương trình cách thực với số Input tiêu biểu phụ thuộc vào đặc thù toán cách ta biết Output Các input output tương ứng ta gọi Test - Nếu có sai sót, ta phải sửa chương trình thử lại Quá trình gọi hiệu chỉnh Bài trang 51 Tin học 10: Hãy viết thuật tốn giải phương trình ax + b =0 đề xuất Test tiêu biểu Lời giải: Trang chủ: https://tailieu.com/ | Email: info@tailieu.com | https://www.facebook.com/KhoDeThiTaiLieuCom Thư viện tài liệu học tập, tham khảo online lớn - Bước 1: Nhập a,b khởi tạo biến x - Bước 2: Nếu a # thực bước 3, không quay bước - Bước 3: x ← -b/a - Bước 4: Thông báo x Input Output 36 -2 30 02 3/4 -4 Lý thuyết Tin học 10 Bài • Giải tốn máy tính trải qua bước - B1: xác định toán - B2: lựa chọn 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 Xác định toán - Là trình xác định thành phần: Input Output mối quan hệ chúng - Ví dụ: Tìm bội chung lớn (BCNN) hai số nguyên dương A B + Input: A, B + Output: BCNN(A,B) Lựa chọn thiết kế thuật toán Trang chủ: https://tailieu.com/ | Email: info@tailieu.com | https://www.facebook.com/KhoDeThiTaiLieuCom Thư viện tài liệu học tập, tham khảo online lớn a Lựa chọn thuật tốn - Một tốn có nhiều cách giải, người ta lựa chọn thuật tốn phù hợp dựa tiêu chí: + Thời gian thực ngắn + Sử dụng nhớ + Thuật tốn dễ hiểu, phức tạp + Tốn tài ngun b Diễn tả thuật tốn Ví dụ: Tìm ước chung lớn (ƯCLN) hai số nguyên dương M N • Xác định toán: - Input: Nhập M, N - Output: ƯCLN(M, N) • Ý tưởng: Sử dụng điều biết sau: - Nếu M = N giá trị chung ƯCLN M N - Nếu M > N ƯCLN(M, N) = ƯCLN(M – N,N) - Nếu M < N ƯCLN(M, N) = ƯCLN(M,N- M) • Thuật toán - Thuật toán diễn tả cách liệt kê + Bước 1: Nhập M, N; + Bước 2: Nếu M = N đưa ƯCLN(M,N)=M; Kết thúc + Bước 3: Nếu M > N M ←M - N quay lại bước 2; + Bước 4: N ←N - M quay lại bước - Thuật toán diễn tả sơ đồ khối Trang chủ: https://tailieu.com/ | Email: info@tailieu.com | https://www.facebook.com/KhoDeThiTaiLieuCom Thư viện tài liệu học tập, tham khảo online lớn Sau hai ví dụ mơ bước thực thuật tốn trên: Viết chương trình - Viết chương trình việc tổng hợp việc lựa chọn cách tổ chức liệu sử dụng ngơn ngữ lập trình để diễn đạt thuật tốn Ngơn ngữ lập trình + Thuật tốn = Chương trình - Khi viết chương trình ta nên chọn ngơn ngữ lập trình phần mềm chun dụng thích hợp vơi thuật tốn - Viết chương trình ngơn ngữ phải tn theo ngơn ngữ - Chương trình dịch phát thông báo mặt ngữ pháp Trang chủ: https://tailieu.com/ | Email: info@tailieu.com | https://www.facebook.com/KhoDeThiTaiLieuCom Thư viện tài liệu học tập, tham khảo online lớn Hiệu chỉnh - Khái niệm: việc thử chương trình với số Input tương ứng với Output biết trước, từ ta xác định lỗi chương trình - Mỗi Input – Output gọi Test Viết tài liệu - Tài liệu dùng để: + mơ tả tốn, thuật tốn + thiết kế chương trình + kết thử nghiệm + hướng dẫn sử dụng - Tài liệu có ích cho người sử dụng chương trình cho việc đề xuất khả hoàn thiện thêm - Các bước lập lặp lại nhiều lần ta cho chương trình làm việc đắn hiệu CLICK NGAY vào TẢI VỀ để download giải tập Tin học Bài 6: Giải tốn máy tính lớp 10 hay file word, pdf hồn tồn miễn phí Trang chủ: https://tailieu.com/ | Email: info@tailieu.com | https://www.facebook.com/KhoDeThiTaiLieuCom ... bước 3, không quay bước - Bước 3: x ← -b/a - Bước 4: Thông báo x Input Output 36 -2 30 02 3/4 -4 Lý thuyết Tin học 10 Bài • Giải tốn máy tính trải qua bước - B1: xác định toán - B2: lựa chọn thiết... cho chương trình làm việc đắn hiệu CLICK NGAY vào TẢI VỀ để download giải tập Tin học Bài 6: Giải toán máy tính lớp 10 hay file word, pdf hồn tồn miễn phí Trang chủ: https://tailieu.com/ | Email: