Richard Pieters added newpage_section_Deel_D_noindent__.tex  over 8 years ago

Commit id: 872e736d7018befe07543b9fae2b667590794669

deletions | additions      

         

\newpage  \section{Deel D:}  \noindent Een volgende methode die vaak gebruikt wordt is de factormethode. Bij deze methode gaan we niet verdubbelen tot we dichtbij het doelgetal komen, maar gaan we eerst een "factor" zoeken die we snel kunnen verdubbelen tot het doelgetal, oftewel er wordt eerst een groot getal gezocht waar het doelgetal deelbaar door is.  \bigskip  \noindent bf{  Bijvoorbeeld:  9. 1, 2, 4, 5, 10, 20, 40, 80, 85  \newline  1, 2, 4, 5, 6, 11, 22, 44, 88, 176, 352, 704, 1056, 1100, 1122    \indent  Verschillen tussen de verdubbelings methode en de factormethode:  10. 63: verdubbelingsmethode $1, 2, 4, 8, 16, 32, 48, 56, 60, 62, 63$ \newline  factormethode $1, 2, 3, 6, 9, 18, 36, 54, 63$ \newline  \indent  En:  \newline  \indent  1023: verdubbelingsmethode 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 768, 896, 960, 992, 1008, 1016, 1020, 1022, 1023 \newline  factormethode 1, 2, 4, 8, 10, 11, 22, 44, 88, 176, 352, 704, 880, 968, 1012, 1023 \newline    \indent  Een voorbeeld waarbij de optelreeks van de factormethode 8 stappen korter is dan die van de verdubbelingsmethode:  \newline  11.   factormethode:  524286: 1, 2, 3, 6, 12, 24, 48, 96, 192, 384, 768, 1536, 3072, 6144, 12288, 24576, 49152, 98304, 196608, 393216, 491520, 516096, 522240, 523776, 524160, 524256, 524280, 524286  \newline   \newline verdubbelingsmethode:   524286: 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 393216, 458752, 491520, 507904, 516096, 520192, 522240, 523264, 523776, 524032, 524160, 524224, 524256, 524272, 524280, 524284, 524286