1 / 14

Fundamentals of Algorithms: Practice Problems 3

Explore algorithm basics through exercises covering loops, conditions, and calculations. Practice and strengthen your algorithmic thinking skills in this interactive module.

tucker-wiley
Download Presentation

Fundamentals of Algorithms: Practice Problems 3

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. アルゴリズムの基礎 演習問題（３） J207

  2. １（１） 40 FOR K=1 TO N 50 A=A-B 60 B=A+B 70 NEXT K ｰ２ ｰ３ ｰ１ ２ ３ １ ｰ２ ｰ３ ｰ１ １ ｰ２ ｰ３ ｰ１ ２ ３ １ ｰ２ ｰ３

  3. １（２） 40 FOR K=1 TO N 50 A=A-B 60 B=A+B 70 NEXT K ５０ ÷ ６ ＝８ … ２ ｰ２ ｰ３ ｰ１ ２ ３ １ ｰ２ ｰ３ ｰ１ １ ｰ２ ｰ３ ｰ１ ２ ３ １ ｰ２ ｰ３

  4. １（３） 40 FOR K=1 TO N 50 A=A-B 60 B=A+B 65 IF A<0 THEN PRINT "*"; 70 NEXT K ７０ ÷ ６＝１１ … ４ １１ × ３ ＋ ３ ＝ ３６ ｰ２ ｰ３ ｰ１ ２ ３ １ ｰ２ ｰ３ ｰ１ １ ｰ２ ｰ３ ｰ１ ２ ３ １ ｰ２ ｰ３

  5. ２（１） 50 FOR I=1 TO D 60 C=C*A 70 NEXT I ９

  6. ２（２） 50 FOR I=1 TO D 60 C=C*A 70 NEXT I A２ A３ A４

  7. ２（３） 50 FOR I=1 TO D 60 C=C*A 70 NEXT I ３B = ７２９ ３２ ３３ ３４ ３B

  8. ３（１） 開始 N=3 （ｱ） N = N * (N - 1) （ｲ） N = N - 2 （ｳ）N の値を表示 N<100 はい ① いいえ 終了 ６ １２ ９０ ７６５６ ４ １０ ８８ ７６５４

  9. ３（２） 開始 N=3 （ｱ） N = N - 2 （ｲ） N = N * (N - 1) （ｳ）N の値を表示 N<100 はい ① いいえ 終了 １ ｰ２ ４ １０ ８８ ７６５６ ０ ６ １２ ９０

  10. ３（３） 開始 N=3 （ｱ） N = N * (N - 1) （ｲ） N = N - 2 N<100 はい いいえ （ｳ）N の値を表示 終了 ６ １２ ９０ ７６５６ ４ １０ ８８ ７６５４

  11. ４（１） 50 PRINT "Q=";Q;"R=";R 60 IF R<B THEN GOTO 100 70 R=R-B 80 Q=Q+1 90 GOTO 50 100 END ０ １ ２ ３ １１ ２ ８ ５

  12. ４（２） 50 PRINT "Q=";Q;"R=";R 60 IF R<B THEN GOTO 100 70 R=R-B 80 Q=Q+1 90 GOTO 50 100 END ０ １ ２ ３ ４ １０００ ９９３ ９８６ ９７９ ９７２

  13. ４（２） ０ １ ２ ３ ４ １０００ ９９３ ９８６ ９７９ ９７２ a20 = 1000 ｰ 7 × ( 20 ｰ 1 ) = 1000 ｰ 133 = 867 aｎ = 1000 ｰ 7 × ( ｎ ｰ 1 ) = 1000 ｰ 7ｎ + 7 = 1007 ｰ 7n

  14. ４（２） ０ １ ２ ３ ４ １０００ ９９３ ９８６ ９７９ ９７２ 1007 ｰ 7n < 7 　　∴ ｎ > 1000/7 = 142.･･･ a143 = 1000 ｰ 7 × ( 143 ｰ 1 ) = 1000 ｰ 7 × 142 = 6

More Related