CLB Ngôi Sao Nhỏ

Nơi trao đổi bàn luận của các thành viên CLB Ngôi Sao Nhỏ
 
IndexIndex  CalendarCalendar  Trợ giúpTrợ giúp  Tìm kiếmTìm kiếm  Đăng kýĐăng ký  Đăng Nhập  

Share | 
 

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

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Chuyển đến trang : 1, 2  Next
Tác giảThông điệp
Admin
(¯`★月光如水★水如天★´¯)


Tổng số bài gửi : 41
Join date : 21/11/2008

Bài gửiTiêu đề: Phân tích bài toán để có thuật toán tốt nhất   Sat Dec 06, 2008 11:46 am

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
Về Đầu Trang Go down
Xem lý lịch thành viên http://ngoisaonho.forumotion.com
thinhthaihoang96
Thổ Địa Công


Tổng số bài gửi : 133
Join date : 30/11/2008
Age : 20
Đến từ : thị trấn chết chóc

Bài gửiTiêu đề: Re: Phân tích bài toán để có thuật toán tốt nhất   Sat Dec 06, 2008 5:39 pm

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
Cool study Rolling Eyes
Về Đầu Trang Go down
Xem lý lịch thành viên
Gorse160495
Moderator


Tổng số bài gửi : 494
Join date : 22/11/2008
Age : 21
Đến từ : Qúa Khứ, Hiện Tại và Tương Lai

Bài gửiTiêu đề: Re: Phân tích bài toán để có thuật toán tốt nhất   Sat Dec 06, 2008 6:32 pm

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 Sad

_________________


Tiếng mưa rơi bên thềm cửa sổ
Nước mưa rơi thấm ướt tóc mềm
Hỏi cơn mưa kia sao ngươi thật tự do...?
Về Đầu Trang Go down
Xem lý lịch thành viên http://360.yahoo.com/gorse1995
olMYNGOClo
Dân Thường Trú


Tổng số bài gửi : 53
Join date : 25/11/2008
Age : 20

Bài gửiTiêu đề: Re: Phân tích bài toán để có thuật toán tốt nhất   Sat Dec 06, 2008 6:58 pm

Em hiểu được mới hay à nha No
Về Đầu Trang Go down
Xem lý lịch thành viên
Ayumi
Vệ Sĩ
Vệ Sĩ


Tổng số bài gửi : 272
Join date : 27/11/2008

Bài gửiTiêu đề: Re: Phân tích bài toán để có thuật toán tốt nhất   Sat Dec 06, 2008 9:28 pm

Thầy có thể nói cấu trúc của một bài thi tin được không thầy???????? Question Question em cảm ơn thầy nhìu
Về Đầu Trang Go down
Xem lý lịch thành viên
red_apple
Dân Thường Trú


Tổng số bài gửi : 59
Join date : 06/12/2008
Đến từ : hội dê^^

Bài gửiTiêu đề: Re: Phân tích bài toán để có thuật toán tốt nhất   Sat Dec 06, 2008 9:36 pm

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
choang
Về Đầu Trang Go down
Xem lý lịch thành viên
myheart
Teacher


Tổng số bài gửi : 300
Join date : 22/11/2008

Bài gửiTiêu đề: Re: Phân tích bài toán để có thuật toán tốt nhất   Sat Dec 06, 2008 9:54 pm

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
choang
Mà em là ai? Sao chỉ đăng có mõi 1 bài? Question Vẫn tuân theo qui chế 5 không.
Về Đầu Trang Go down
Xem lý lịch thành viên
Luna213
Moderator


Tổng số bài gửi : 512
Join date : 23/11/2008
Age : 21
Đến từ : Nơi tận cùng của thế giới

Bài gửiTiêu đề: Re: Phân tích bài toán để có thuật toán tốt nhất   Sun Dec 07, 2008 12:26 am

@ 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 mohoi
@ Ayumi: bài thi mà mỗi 1 cái này thì còn đc, Ayumi hì music
@ Myheart: Quy chế 5 không là jì vậy thầy

_________________
๑۩۞۩๑[♥๑۩۞۩๑ (¯`•♥Luna♥•´¯) ๑۩۞۩๑[♥๑۩۞۩๑
Nothing is perfect boss
I am nothing hero
I am perfect dkinh
I am Super Turtle Smile
(¯`'•.¸(¯`'•.¸† Luna 's Sign †¸.•'´¯)¸.•'´¯)
Về Đầu Trang Go down
Xem lý lịch thành viên
myheart
Teacher


Tổng số bài gửi : 300
Join date : 22/11/2008

Bài gửiTiêu đề: Re: Phân tích bài toán để có thuật toán tốt nhất   Sun Dec 07, 2008 8:53 am

5 không:

a) không liếc ngang liếc dọc Rolling Eyes
b:) Không thò tay xuống hộc bàn nhiều lần mohoi
c:) Không quay xuống, quay trái phải quá nhiều silent
d:) Không lầm bầm đọc thần chú "truyền âm nhập mật" shutup loa
e:) Không cầm bài giơ cao (người đàng sau sẽ bị cận thị ) thedo
F:) Không Question Shocked
Về Đầu Trang Go down
Xem lý lịch thành viên
red_apple
Dân Thường Trú


Tổng số bài gửi : 59
Join date : 06/12/2008
Đến từ : hội dê^^

Bài gửiTiêu đề: Re: Phân tích bài toán để có thuật toán tốt nhất   Sun Dec 07, 2008 10:45 am

TROY`!RUA' LA` BỌN EM THANH` MẤY KHÚC GỖ LUN OAI` No
HỌC TRO` MÀ THÂY` pale NHƯG NHẤT ĐỊNH LÀ SẼ KO CÓ MẤY CÁI ZỤ USE TAI` LIỆU ĐÂU!THẦY ĐỪNG LO pale BỌN EM SẼ HỌC BÀI MÀ study
Về Đầu Trang Go down
Xem lý lịch thành viên
Luna213
Moderator


Tổng số bài gửi : 512
Join date : 23/11/2008
Age : 21
Đến từ : Nơi tận cùng của thế giới

Bài gửiTiêu đề: Re: Phân tích bài toán để có thuật toán tốt nhất   Sun Dec 07, 2008 12:04 pm

myheart đã viết:
5 không:

a) không liếc ngang liếc dọc Rolling Eyes
b:) Không thò tay xuống hộc bàn nhiều lần mohoi
c:) Không quay xuống, quay trái phải quá nhiều silent
d:) Không lầm bầm đọc thần chú "truyền âm nhập mật" shutup loa
e:) Không cầm bài giơ cao (người đàng sau sẽ bị cận thị ) thedo
F:) Không Question Shocked
Liếc ngang liếc dọc thì đc Surprised
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 Cool ( 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. Laughing
Đương nhiên sẽ không đọc thần chú, chỉ nén bùa giấy thui go
Không cầm bài giơ cao. đương nhiên là đưa thấp thui, đủ đưa qua gầm bàn là đc Xemthuong
Caukhan Cái cúi em không hỉu.
Chúc các bạn thi tốt nhá mohoi
Kí tên :
Chuyên gia lách luật
Luna I love you

_________________
๑۩۞۩๑[♥๑۩۞۩๑ (¯`•♥Luna♥•´¯) ๑۩۞۩๑[♥๑۩۞۩๑
Nothing is perfect boss
I am nothing hero
I am perfect dkinh
I am Super Turtle Smile
(¯`'•.¸(¯`'•.¸† Luna 's Sign †¸.•'´¯)¸.•'´¯)
Về Đầu Trang Go down
Xem lý lịch thành viên
red_apple
Dân Thường Trú


Tổng số bài gửi : 59
Join date : 06/12/2008
Đến từ : hội dê^^

Bài gửiTiêu đề: Re: Phân tích bài toán để có thuật toán tốt nhất   Sun Dec 07, 2008 12:06 pm

troy`
SỢ LUNA LUN ĐÓ! KIỂU NI LÀ FẢI SỬA LẠI BỘLUẬT 5 KO CỦA myheart rui`!!!!!! Phao
Về Đầu Trang Go down
Xem lý lịch thành viên
pe pooh de ghet
Thổ Địa Công


Tổng số bài gửi : 129
Join date : 22/11/2008
Age : 21
Đến từ : lớp 8/5 ưa làm nổi

Bài gửiTiêu đề: Re: Phân tích bài toán để có thuật toán tốt nhất   Sun Dec 07, 2008 12:16 pm

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' study
Đ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ể ) shutup
Điều 5 : Hề hề , em ngồi cuối nên ko dơ bài ra đằng sau làm j whistle
Đ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 choang
Về Đầu Trang Go down
Xem lý lịch thành viên
Luna213
Moderator


Tổng số bài gửi : 512
Join date : 23/11/2008
Age : 21
Đến từ : Nơi tận cùng của thế giới

Bài gửiTiêu đề: Re: Phân tích bài toán để có thuật toán tốt nhất   Sun Dec 07, 2008 12:22 pm

Ý, 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) Cool
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. Cool

_________________
๑۩۞۩๑[♥๑۩۞۩๑ (¯`•♥Luna♥•´¯) ๑۩۞۩๑[♥๑۩۞۩๑
Nothing is perfect boss
I am nothing hero
I am perfect dkinh
I am Super Turtle Smile
(¯`'•.¸(¯`'•.¸† Luna 's Sign †¸.•'´¯)¸.•'´¯)
Về Đầu Trang Go down
Xem lý lịch thành viên
Ayumi
Vệ Sĩ
Vệ Sĩ


Tổng số bài gửi : 272
Join date : 27/11/2008

Bài gửiTiêu đề: Re: Phân tích bài toán để có thuật toán tốt nhất   Sun Dec 07, 2008 12:48 pm

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ỏ Laughing
Về Đầu Trang Go down
Xem lý lịch thành viên
Luna213
Moderator


Tổng số bài gửi : 512
Join date : 23/11/2008
Age : 21
Đến từ : Nơi tận cùng của thế giới

Bài gửiTiêu đề: Re: Phân tích bài toán để có thuật toán tốt nhất   Sun Dec 07, 2008 12:52 pm

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)^^

_________________
๑۩۞۩๑[♥๑۩۞۩๑ (¯`•♥Luna♥•´¯) ๑۩۞۩๑[♥๑۩۞۩๑
Nothing is perfect boss
I am nothing hero
I am perfect dkinh
I am Super Turtle Smile
(¯`'•.¸(¯`'•.¸† Luna 's Sign †¸.•'´¯)¸.•'´¯)
Về Đầu Trang Go down
Xem lý lịch thành viên
Gorse160495
Moderator


Tổng số bài gửi : 494
Join date : 22/11/2008
Age : 21
Đến từ : Qúa Khứ, Hiện Tại và Tương Lai

Bài gửiTiêu đề: Re: Phân tích bài toán để có thuật toán tốt nhất   Sun Dec 07, 2008 3:16 pm

Môn Tin ít sợ hơn môn Sử. Smile Sử khủng bố lắm, dù học thuộc lòng như nấu cháo thì cũng lo. Sad Nhưng Tin năm nay hơn bị kinh, khó hàng khủng. Surprised 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! Crying or Very sad

_________________


Tiếng mưa rơi bên thềm cửa sổ
Nước mưa rơi thấm ướt tóc mềm
Hỏi cơn mưa kia sao ngươi thật tự do...?
Về Đầu Trang Go down
Xem lý lịch thành viên http://360.yahoo.com/gorse1995
Luna213
Moderator


Tổng số bài gửi : 512
Join date : 23/11/2008
Age : 21
Đến từ : Nơi tận cùng của thế giới

Bài gửiTiêu đề: Re: Phân tích bài toán để có thuật toán tốt nhất   Sun Dec 07, 2008 4:30 pm

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 Surprised)
Đâ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

_________________
๑۩۞۩๑[♥๑۩۞۩๑ (¯`•♥Luna♥•´¯) ๑۩۞۩๑[♥๑۩۞۩๑
Nothing is perfect boss
I am nothing hero
I am perfect dkinh
I am Super Turtle Smile
(¯`'•.¸(¯`'•.¸† Luna 's Sign †¸.•'´¯)¸.•'´¯)
Về Đầu Trang Go down
Xem lý lịch thành viên
lovely_angel_1996
Vệ Sĩ
Vệ Sĩ


Tổng số bài gửi : 193
Join date : 25/11/2008
Age : 20
Đến từ : 1 nơi ko ai biết đến

Bài gửiTiêu đề: Re: Phân tích bài toán để có thuật toán tốt nhất   Wed Dec 10, 2008 5:15 pm

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ớ
Về Đầu Trang Go down
Xem lý lịch thành viên
Luna213
Moderator


Tổng số bài gửi : 512
Join date : 23/11/2008
Age : 21
Đến từ : Nơi tận cùng của thế giới

Bài gửiTiêu đề: Re: Phân tích bài toán để có thuật toán tốt nhất   Thu Dec 11, 2008 10:58 am

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

_________________
๑۩۞۩๑[♥๑۩۞۩๑ (¯`•♥Luna♥•´¯) ๑۩۞۩๑[♥๑۩۞۩๑
Nothing is perfect boss
I am nothing hero
I am perfect dkinh
I am Super Turtle Smile
(¯`'•.¸(¯`'•.¸† Luna 's Sign †¸.•'´¯)¸.•'´¯)
Về Đầu Trang Go down
Xem lý lịch thành viên
linh
Du Khách


Tổng số bài gửi : 10
Join date : 11/12/2008
Age : 21

Bài gửiTiêu đề: Re: Phân tích bài toán để có thuật toán tốt nhất   Thu Dec 11, 2008 6:24 pm

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
Về Đầu Trang Go down
Xem lý lịch thành viên
su131
Dân Tạm Trú


Tổng số bài gửi : 26
Join date : 02/12/2008
Age : 21
Đến từ : SHE VF

Bài gửiTiêu đề: Re: Phân tích bài toán để có thuật toán tốt nhất   Thu Dec 11, 2008 9:29 pm

hjx, thầy oai, thương lớp em với, mấy lớp khác tuần sau mới kiểm tra, sao 8/4 lớp em ngày mai phải kiểm tra oài, huhu, học pài nhìu lắm thầy oai No
Về Đầu Trang Go down
Xem lý lịch thành viên
myheart
Teacher


Tổng số bài gửi : 300
Join date : 22/11/2008

Bài gửiTiêu đề: Re: Phân tích bài toán để có thuật toán tốt nhất   Thu Dec 11, 2008 9:50 pm

Không được dùng diễn đàn để "dụ khị" thầy nghe nhỏ. Ngày mai 4 lớp đều thi. Crying or Very sad
Về Đầu Trang Go down
Xem lý lịch thành viên
su131
Dân Tạm Trú


Tổng số bài gửi : 26
Join date : 02/12/2008
Age : 21
Đến từ : SHE VF

Bài gửiTiêu đề: Re: Phân tích bài toán để có thuật toán tốt nhất   Thu Dec 11, 2008 10:26 pm


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 >"<
silent
Về Đầu Trang Go down
Xem lý lịch thành viên
love_knight2627
Du Khách


Tổng số bài gửi : 4
Join date : 11/12/2008
Đến từ : lớp 8/2 pro

Bài gửiTiêu đề: Re: Phân tích bài toán để có thuật toán tốt nhất   Thu Dec 11, 2008 11:11 pm

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` I love you
Về Đầu Trang Go down
Xem lý lịch thành viên
Sponsored content




Bài gửiTiêu đề: Re: Phân tích bài toán để có thuật toán tốt nhất   Today at 8:00 pm

Về Đầu Trang Go down
 
Phân tích bài toán để có thuật toán tốt nhất
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 2 trangChuyển đến trang : 1, 2  Next
 Similar topics
-
» Thác Trắng - Minh Long - Quảng Ngãi
» Động lực học tàu thủy
» Nghệ thuật 'dập lửa'
» Ăn để khỏe
» Các phương pháp cập cầu

Permissions in this forum:Bạn không có quyền trả lời bài viết
CLB Ngôi Sao Nhỏ :: Hoạt Động :: Trao Đổi - Học Tập-
Chuyển đến