//
you're reading...
00 - Chủ đề chung

Final Pascal – 005

Khái nim và tính cht

1. Khái nim thut gii
Thut gii gii mt bài toán nào đó là mt dãy các thao tác đơn gin đưc sp xếp theo mt trình t xác đnh rõ ràng và kết thúc sau mt s hu hn bưc nhm biến đi d liu vào (input) ca mt bài toán thành d liu ra (output) mô t li gii bài toán đó.
Ví d . Bài toán kim tra tính nguyên t.

Cho: s nguyên dương N;
C
n biết: N có là s nguyên t hay không?

Thut gii Ơclid gii bài toán trên
– Input: a, b nguyên d
ương
– Output: UCLN c
a a và b
B
ưc 1: nhn vào s a và s b
B
ưc 2: chia a cho b tìm s dư r
B
ưc 3: Nếu r = 0 thì chuyn đến bưc 5
B
ưc 4: gán giá tr b cho a, gán giá tr r cho b. Quay v bưc 2
B
ưc 5: thông báo kết qu UCLN là b;
B
ưc 6: Kết thúc.

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Chưa có phản hồi.

Gửi phản hồi

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Tháng Mười Một 2016
M T W T F S S
« Oct   Dec »
 123456
78910111213
14151617181920
21222324252627
282930  

NCT Computer

Flickr Photos

A bellezza di a natura (C☺rsica)

Southern White-faced Owl D75_5752.jpg

2016 Lake Yamanaka winter Fuji

More Photos

Thống kê

  • 78,768 lượt xem

%d bloggers like this: