Phân tích bài toán để có thuật toán tốt nhất

Phân tích bài toán tính a^10 sau 4 phép tính
Input: a
Output a^10 (4 phép tính)

Thuật toán 1
B1: a <-- a*a { mũ 2}
B2: b <-- a*a { mũ 4}
B3: b <-- b*b { mũ 8}
B4: a <-- a*b { mũ 10}
B5: In a^10
B6: Kết thúc

Thuật toán 2

B1: b <-- a*a { mũ 2}
B2: a <-- a*b { mũ 3}
B3: b <-- a*b { mũ 5}
B4: b <-- b*b { mũ 10}
B5: In a^10
B6: Kết thúc
Nếu bài toán chỉ dừng ở đây thì 2 thuật toán là tương quan.
Nếu đề bài ra tính a^13 sau 5 phép tính
Thì thuật toán 2 là tốt hơn vì chỉ cần thêm 1 phép tính b <-- b*a là xong vì thuật toán 2 ta có 1 biến a chứa giá trị a^3.
Do vậy khi làm bài các em cần chú ý phân tích yêu cầu đề.
• Chú ý nếu đề ra a^19 ta phân tích 19 thành 2 phần 16 và 3 hoặc 14 và 5 (a^14*a^5= a^19)
• 2 3 4 8 16 19
• Hoặc 2 3 5 7 14 19
Chúc các em thi tốt

em mới hoc tới lớp 7 nhưng cũng bik pascal đã học qua bài nay thấy cũng như bài mình làm chứ mấy

Ui thầy ơi bình thường em tự mò thì nó ra chứ giờ vào đọc bài này của thầy sao thấy loạn quá, dễ ảnh hưởng lắm à nha

Em hiểu được mới hay à nha

Thầy có thể nói cấu trúc của một bài thi tin được không thầy???????? em cảm ơn thầy nhìu

thầy ui
thầy đừng ra khó nghe thầy!Với lại tha^y` nhớ coi thj dễ dễ chút thầy nghe.Em sợ môn tin lém

red_apple đã viết:

thầy ui
thầy đừng ra khó nghe thầy!Với lại tha^y` nhớ coi thj dễ dễ chút thầy nghe.Em sợ môn tin lém

Mà em là ai? Sao chỉ đăng có mõi 1 bài? Vẫn tuân theo qui chế 5 không.

@ thinhthaihoang96: tại em đứng ngoài nên mới thấy thế thôi, thực ra khi làm bài KT thì khổ sở vô cùng, tính toán một lúc thì cái đầu mún xì khói lun
@ Ayumi: bài thi mà mỗi 1 cái này thì còn đc, Ayumi hì
@ Myheart: Quy chế 5 không là jì vậy thầy

5 không:

a) không liếc ngang liếc dọc
b:) Không thò tay xuống hộc bàn nhiều lần
c:) Không quay xuống, quay trái phải quá nhiều
d:) Không lầm bầm đọc thần chú "truyền âm nhập mật"
e:) Không cầm bài giơ cao (người đàng sau sẽ bị cận thị )
F:) Không

TROY`!RUA' LA` BỌN EM THANH` MẤY KHÚC GỖ LUN OAI`
HỌC TRO` MÀ THÂY` NHƯG NHẤT ĐỊNH LÀ SẼ KO CÓ MẤY CÁI ZỤ USE TAI` LIỆU ĐÂU!THẦY ĐỪNG LO BỌN EM SẼ HỌC BÀI MÀ

myheart đã viết:

5 không:

a) không liếc ngang liếc dọc
b:) Không thò tay xuống hộc bàn nhiều lần
c:) Không quay xuống, quay trái phải quá nhiều
d:) Không lầm bầm đọc thần chú "truyền âm nhập mật"
e:) Không cầm bài giơ cao (người đàng sau sẽ bị cận thị )
F:) Không

Liếc ngang liếc dọc thì đc
Không thò tay xuống hộc bài nhìu lần, vậy thò 1 lần thì đc phải không thầy ( 1 đâu phải là số nhìu)
Không quay qua quay lại nhìu lần theo nhìu hướng, vậy mỗi hướng đc quay 1 lần.
Đương nhiên sẽ không đọc thần chú, chỉ nén bùa giấy thui
Không cầm bài giơ cao. đương nhiên là đưa thấp thui, đủ đưa qua gầm bàn là đc
Cái cúi em không hỉu.
Chúc các bạn thi tốt nhá
Kí tên :
Chuyên gia lách luật
Luna

troy`
SỢ LUNA LUN ĐÓ! KIỂU NI LÀ FẢI SỬA LẠI BỘLUẬT 5 KO CỦA myheart rui`!!!!!!

5 không của thầy em thuyoocj luôn oài , nhưng ma có điều thực hiện đc có vẻ là cả 1 vấn đề
Điều 1 : có thể chấp nhận
Điều 2 : với kinh nghiêm vốn có , những con quy? tụi em sẽ không thò tay zô hộc bàn mà sẽ là thò tay zô hộp but'
Điều 3 : đồng y' vs LUNA
Điều 4 : trong thời buổi hiện nay , bon, em đã có tín hiệu câm ( đã đc học trog các buổi sinh hoạt tập thể )
Điều 5 : Hề hề , em ngồi cuối nên ko dơ bài ra đằng sau làm j
Điều 6 : em hiu? thầy nói j thì lúc đó bài kiểm tra cua? em đã nộp thầy rồi

Ý, bổ sung nha, thò tay vào hộp bút còn không thì nhét trong áo nì và.....( còn nhìu chỗ lém không nên nói, nếu không Mr. Myheart bik hết thì bể mánh rùi)
Tín hiệu câm khó nhớ lém, chủ yếu là vuốt tóc nì, mắt mũi miệng má nì, ho nì,cái này em thu thập đc sau 2 năm thì học kì, tức là 4 kì thi + thì vào các lớp BD và thì HSG NK, nhưng chưa thực hành đc vì em là ng` đàng hoàng mà, chỉ khi nào bí lắm thì đành " bần cùng sinh đạo tặc" zậy.

Thôi kệ , 5 không của thầy ko thành vấn đề, học bài thuộc thì 5 khôngc ủa thầy chỉ là chuyện nhỏ

He he vì bạn Ayumi ngồi bàn đầu nên, dù bần cùng thì cũng đạo tặc không đc, chứ như Luna ngồi dưới đó hợp tác Asean, 2 bên ( phải là nhìu bên) cùng có lợi + với mạng thông tin liên lạc rất chi là rộng nên cứ vô tư ( khi bần cùng và khi dò bài thui)^^

Môn Tin ít sợ hơn môn Sử. Sử khủng bố lắm, dù học thuộc lòng như nấu cháo thì cũng lo. Nhưng Tin năm nay hơn bị kinh, khó hàng khủng. Nếu tự luận làm chương trình thì đỡ, làm thuật toán là em ngủm cù đeo cái chắc!

Hjx bạn Luna có bik 1 ít vè đề thi học kì đây. Sẽ có phần viết khai báo biến của chương trình, và.... đương nhiên sẽ có phần viết thuật toán, là các dạng trong 8 vd trong Sgk ( mong các bạn về ôn kĩ, nhất là mấy cái vd cuối, khó nhớ quá lun), và sẽ có tính a^... ( không giới hạn biến, và phép tính ( nhưng làm càng ít phép tính, càng ít biến, càng ít phép gán mới đạt điểm tối đa )
Đây là 1 số bài tính để các bạn tham khảo:
a^11
B1: b<-a*a ( 2)
B2: b<-a*a ( 4)
B3: b<-a*b ( 5)
B4: b<-b*b ( 10)
B5: a<-a*b ( 11)
****
a^12
B1: a<-a*a (2)
B2: a<-a*a (4)
B3: a<-a*a*a (12)
****
a^15
B1: b<-a*a (2)
B2: a<-a*b (3)
B3: b<-a*b (5)
B4: a<-b*b*b (15)
****
a^17 Còn có thể làm thế này nữa:
B1: b<-a*a (2) B1: b<-a*a (2)
B2: a<-a*b (3) B2: a<-a*b (3)
B3: a<-a*b (5) B3: a<-a*b (5)
B4: b<-a*b (7) B4: a<-a*a*a (15)
B5: a<-a*a*b (17) B5: a<-a*b (17)
****
a^23
B1: b<-a*a (2)
B2: a<-a*b (3)
B3: b<-a*b (5)
B4: b<-b*b (10)
B5: b<-b*b (20)
B6: a<-a*b (23)
****
Đấy, bác nào có ý kiến jì hay hơn thì bổ sung cho em nha, để mọi ng` cùng làm bài thì thật tốt

uhm
đúng là học thuộc bài thì 10 ko cũng là chuyện siêu nhỏ
nhưng mà học mãi ko vào thì là chuyện lớn đấy
@Lu: công nhận chị lách luật siêu ghê nhưng tốt nhất đừng nên kể ở đây, thầy Hưng bik hết mánh thì còn chỗ nào cho em lách nữa chớ

He he chị còn nhìu lắm, chỉ là thu nhận đc từ những kì thi thui, đương nhiên là không kể hết ở đây, lỡ bể mánh thì sao mà làm bài.^^

thầy ơi
thi hk thầy ra mấy bài a^n thì thoải mái, còn mấy bài khác tụi em ngủm cả lũ
thầy thương học sinh chút nghe thầy, đừng ra bài thuật toán thì càng tốt

Không được dùng diễn đàn để "dụ khị" thầy nghe nhỏ. Ngày mai 4 lớp đều thi.

hjx kái nài ko gọi là dụ khị mà là mưu đồ van xin
hjx thầy ơi là thầy, thầy thương em thì chuyển sang tuần sau đi thầy, huhu ngày mai một đống chiện phải làm, chết em áh thầy >"<

Thầy ơi!em la` mem 8/2 ne`.mong thay` coi thi lop' em zễ zễ chut'-->ca? lop' dễ trao đổi.Em thanks thay` nhiu` nhiu`