PDA

View Full Version : Mô tả thuật toán trong chương trình



moons9
21-11-2011, 20:34
Có ai thông thạo về lập trình ko, giúp cháu bài này vs, thứ 4 tuần này cháu phải thuyết trình bài này rùi. Cháu học lớp 8 nhưng cô giáo giảng khó hiểu lắm, cháu học phần này mù tịt lun (Mọi người làm đc bài nào hay bài đấy thôi, chứ cháu e cũng ít người bik về kiểu bài này)
Bài 1: Hãy mô tả thuật toán giải bài toán tính tổng các phần tử của dãy số A= {a1, a2,…an} cho trước.
Bài 2: Hãy mô tả thuật toán tính tổng các số dương trong dãy số A={a1, a2,…an} cho trước.
Bài 3: Tìm vị trí số dương đầu tiên trong dãy số A={a1, a2,…an} cho trước tính từ phải sang trái.
Bài 4: Xác định INPUT và OUTPUT, viết chương trình (trong Turbo Pascal ấy ạ) nhập vào cạnh đáy và chiều cao của 1 hình tam giác, Tính và in ra diện tích hình đó.
Mô tả thuật toán ở đây là mô tả bằng tiếng Việt thôi ạ, mong mọi ng` giúp đỡ vì cháu là lính mới.
Cháu xin cảm ơn nhiều.

Em Chán Gà
21-11-2011, 21:02
Trước hết cần nắm rõ: Thuật toán , còn gọi là giải thuật, là một tập hợp hữu hạn của các chỉ thị hay phương cách được định nghĩa rõ ràng cho việc hoàn tất một số sự việc từ một trạng thái ban đầu cho trước; khi các chỉ thị này được áp dụng triệt để thì sẽ dẫn đến kết quả sau cùng như đã dự đoán.
"Thuật toán" hiện nay thường được dùng để chỉ thuật toán giải quyết các vấn đề tin học.

Căn cứ vào đó:
Cấu 1:
B1: Nhập dãy số
B2: Tổng = 0
B3:Lần lượt cộng các phần tử vào tổng
B4: In Tổng
Xong!

Tương tự như vậy làm các bài tiếp nha bạn.

Riêng bài 4 thì khác câu hỏi.
INPUT là giá trị nhập vào - giá trị trước khi tính toán.
OUTPUT là giá trị xuất ra - giá trị sau khi tính toán

moons9
22-11-2011, 12:26
Thế còn bài 4 có phần viết chương trình trong Turbo Pascal thì làm thế nào ạ???
(Viết bằng ngôn ngữ lập trình nên khó lắm ạ)

hoangliensonmt
22-11-2011, 13:02
Bài 2: Hãy mô tả thuật toán tính tổng các số dương trong dãy số A={a1, a2,…an} cho trước.

B1: Nhập dãy số
B2: Tổng = 0
B3: Lần lượt kiểm tra từng số trong dãy số
B3-1: Nếu là số dương thì Tổng = Tổng + số này
B3-2: Nếu không phải là số dương thì kiểm tra số tiếp theo.
B4: In Tổng

Bài 3: Tìm vị trí số dương đầu tiên trong dãy số A={a1, a2,…an} cho trước tính từ phải sang trái.

B1: Nhập dãy số
B2: Lần lượt kiểm tra các số trong dãy có phải là số dương hay không
B2-1: Nếu không phải là số dương thì kiểm tra số tiếp theo
B2-2: Ngược lại ở trên (nếu là số dương) thì thông báo vị trí số dương là vị trí hiện tại. Dừng xử lý

Bài 4: Xác định INPUT và OUTPUT, viết chương trình (trong Turbo Pascal ấy ạ) nhập vào cạnh đáy và chiều cao của 1 hình tam giác, Tính và in ra diện tích hình đó.
=> Nếu hiểu câu hỏi theo cách: xác định INPUT, OUT của chương trình (được viết trong Pascal) nhập vào ... thì đáp án là:

INPUT: chiều cao của 3 cạnh tam giác (là 3 con số)
OUTPUT: Diện tích của tam giác này.