//
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.

Advertisements

About pascalteacher

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

Thảo luận

Không có bình luận

Trả lờ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 Đăng xuất / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Đăng xuất / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Đăng xuất / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Đăng xuất / Thay đổi )

Connecting to %s

Các tác giả

Categories

Tháng Mười Một 2016
H B T N S B C
« Th10   Th12 »
 123456
78910111213
14151617181920
21222324252627
282930  

NCT Computer

Flickr Photos

Thống kê

  • 157,295 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: