| Phân tích bài toán để có thuật toán tốt nhất | |
|
+9pe pooh de ghet Luna213 myheart red_apple Ayumi olMYNGOClo Gorse160495 thinhthaihoang96 Admin 13 posters |
|
Tác giả | Thông điệp |
---|
Admin (¯`★月光如水★水如天★´¯)
Tổng số bài gửi : 41 Join date : 21/11/2008
| Tiê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 | |
|
| |
thinhthaihoang96 Thổ Địa Công
Tổng số bài gửi : 133 Join date : 30/11/2008 Age : 27 Đến từ : thị trấn chết chóc
| Tiê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 | |
| | |
|
| |
Gorse160495 Moderator
Tổng số bài gửi : 494 Join date : 22/11/2008 Age : 29 Đến từ : Qúa Khứ, Hiện Tại và Tương Lai
| Tiê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 | |
|
| |
olMYNGOClo Dân Thường Trú
Tổng số bài gửi : 53 Join date : 25/11/2008 Age : 28
| Tiê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 | |
|
| |
Ayumi Vệ Sĩ
Tổng số bài gửi : 272 Join date : 27/11/2008
| Tiê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???????? em cảm ơn thầy nhìu | |
|
| |
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ê^^
| Tiê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 | |
|
| |
myheart Teacher
Tổng số bài gửi : 300 Join date : 22/11/2008
| Tiê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 Mà em là ai? Sao chỉ đăng có mõi 1 bài? Vẫn tuân theo qui chế 5 không. | |
|
| |
Luna213 Moderator
Tổng số bài gửi : 512 Join date : 23/11/2008 Age : 29 Đến từ : Nơi tận cùng của thế giới
| Tiê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 @ 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 | |
|
| |
myheart Teacher
Tổng số bài gửi : 300 Join date : 22/11/2008
| Tiê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 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 | |
|
| |
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ê^^
| Tiê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` 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À | |
|
| |
Luna213 Moderator
Tổng số bài gửi : 512 Join date : 23/11/2008 Age : 29 Đến từ : Nơi tận cùng của thế giới
| Tiê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 | |
| | |
|
| |
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ê^^
| Tiê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`!!!!!! | |
|
| |
pe pooh de ghet Thổ Địa Công
Tổng số bài gửi : 129 Join date : 22/11/2008 Age : 29 Đến từ : lớp 8/5 ưa làm nổi
| Tiê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' Đ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 | |
|
| |
Luna213 Moderator
Tổng số bài gửi : 512 Join date : 23/11/2008 Age : 29 Đến từ : Nơi tận cùng của thế giới
| Tiê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) 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. | |
|
| |
Ayumi Vệ Sĩ
Tổng số bài gửi : 272 Join date : 27/11/2008
| Tiê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ỏ | |
|
| |
Luna213 Moderator
Tổng số bài gửi : 512 Join date : 23/11/2008 Age : 29 Đến từ : Nơi tận cùng của thế giới
| Tiê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)^^ | |
|
| |
Gorse160495 Moderator
Tổng số bài gửi : 494 Join date : 22/11/2008 Age : 29 Đến từ : Qúa Khứ, Hiện Tại và Tương Lai
| Tiê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ử. 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! | |
|
| |
Luna213 Moderator
Tổng số bài gửi : 512 Join date : 23/11/2008 Age : 29 Đến từ : Nơi tận cùng của thế giới
| Tiê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 ) Đâ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 | |
|
| |
lovely_angel_1996 Vệ Sĩ
Tổng số bài gửi : 193 Join date : 25/11/2008 Age : 28 Đến từ : 1 nơi ko ai biết đến
| Tiê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ớ | |
|
| |
Luna213 Moderator
Tổng số bài gửi : 512 Join date : 23/11/2008 Age : 29 Đến từ : Nơi tận cùng của thế giới
| Tiê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.^^ | |
|
| |
linh Du Khách
Tổng số bài gửi : 10 Join date : 11/12/2008 Age : 29
| Tiê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 | |
|
| |
su131 Dân Tạm Trú
Tổng số bài gửi : 26 Join date : 02/12/2008 Age : 29 Đến từ : SHE VF
| |
| |
myheart Teacher
Tổng số bài gửi : 300 Join date : 22/11/2008
| Tiê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. | |
|
| |
su131 Dân Tạm Trú
Tổng số bài gửi : 26 Join date : 02/12/2008 Age : 29 Đến từ : SHE VF
| |
| |
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
| Tiê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` | |
|
| |
Sponsored content
| Tiêu đề: Re: 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 để có thuật toán tốt nhất | |
|