Bài 6: Giai bai toan tren may tinh

fresh boy 34
fresh boy 34(8328 tài liệu)
(7 người theo dõi)
Lượt xem 7
2
Tải xuống
(Lịch sử tải xuống)
Số trang: 13 | Loại file: PPT
0

Thông tin tài liệu

Ngày đăng: 22/10/2013, 17:11

Mô tả: Bài 6: Giải bài toán trên máy tính Việc giải bài toán trên máy tính thường được tiến hành qua các bước sau: • 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. Bài toán: • Tìm ước số chung lớn nhất của 2 số nguyên dương M và N. M = 25; N = 5. M = 88; N = 121. Bước 1: Xác định bài toán. • Xác định rõ 2 thành phần Input, Output và mối quan hệ giữa 2 thành phần này. • Các thông tin này cần được nghiên cứu cẩn thận để có thể lựa chọn thuật toán, cách thể hiện các đại lượng đã cho. • VD: Input: 2 số nguyên dương M và N Output: UCLN (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ải một bài toá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 gian thực hiện.  Số lượng ô nhớ.  Độ phức tạp của thuật toán và chương trì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: Tìm ước số chung lớn nhất của 2 số nguyên dương M và N. • Ý tưởng:  M=N thì UCLN (M,N)=M=N.  M<N thì UCLN (M,N)= UCLN (M,N-M).  M>N thì UCLN (M,N)= UCLN (M,M-N). • Sơ đồ khối: Bước 2: Lựa chọn hoặc thiết kế thuật toán § § S S 5101010 551525 321 Lượt Nhập M, N M =N ? M > N ? N ←N - M M ←M - N Đưa ra M, Kết thúc M=25, N=10 25 = 10 ? 25 >10 M ←25 - 10 15 = 10 ? 15 >10 M ←15 - 10 5 = 10 ? 5 > 10 ? N = 10 - 5 5 = 5 ? UCLN (25,10)=5 M N Bước 3: Viết chương trình • 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ả thuật toán. • Ta cần lựa chọn ngôn ngữ lập trình thích hợp. Bước 4: Hiệu chỉnh. • Sau khi viết chương trình xong ta cần phải thử lại. • Thử chương trình với một số bộ Input tiêu biểu (căn cứ vào Output). • Nếu có sai sót ta phải sửa 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ải bài toán trên máy tính Việc giải bài toán trên máy tính thường được tiến hành qua các bước sau: • Bước 1:  Xác định bài toán. •. Viết tài liệu. Bài toán: • Tìm ước số chung lớn nhất của 2 số nguyên dương M và N. M = 25; N = 5. M = 88; N = 121. Bước 1: Xác định bài toán. • Xác định

— Xem thêm —

Từ khóa:

Xem thêm: Bài 6: Giai bai toan tren may tinh, Bài 6: Giai bai toan tren may tinh, Bài 6: Giai bai toan tren may tinh

Gửi bình luận

Bình luận
Lên đầu trang
  • Cam nang kinh doanh
    Cam nang kinh doanh · Vào lúc 05:44 am 17/12/2013
    Hehe, phải xem mấy cái bí quyết trong này thế nào mới được :)))
  • cicinho
    cicinho · Vào lúc 03:11 am 23/12/2013
    Tài liệu rất chi tiết và dễ hiểu. Cảm ơn bác nhìu nhìu ^^
  • Quỳnh Lưu
    Quỳnh Lưu · Vào lúc 11:12 am 27/12/2013
    Cám ơn bạn nhiều, những tài liệu này rất hữu ích!
  • Hồng Dung
    Hồng Dung · Vào lúc 02:31 am 28/12/2013
    Cám ơn bạn rất nhiều về tài liệu bổ ích
  • fresh boy 7
    fresh boy 7 · Vào lúc 06:41 pm 28/12/2013
    Tổng hợp nhiều, không mất nhiều thời gian tìm kiếm. Thanks bạn! 
Xem thêm
Đăng ký

Generate time = 0.106771945953 s. Memory usage = 13.35 MB