0% found this document useful (0 votes)
28 views5 pages

8ibu 5ijt #PPL T "Cpvu: %fĕojujpo (Fofsjd Qsphsbnnjoh JT Bo Bqqspbdi Up Qsphsbnnjoh Uibu GP

This document provides an introduction and overview of the book. It discusses how the book will cover generic programming techniques and their roots in abstract algebra and number theory. It will relate mathematical concepts to programming algorithms and data structures. The book will take a historical perspective on the ideas and profile the mathematicians involved. Minimal prerequisites are assumed, requiring only high school algebra and logic skills. Proofs will be included and explained in an accessible manner. The goal is to improve programming skills while illuminating the mathematical foundations of the discipline.

Uploaded by

Ion Vlad
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
28 views5 pages

8ibu 5ijt #PPL T "Cpvu: %fĕojujpo (Fofsjd Qsphsbnnjoh JT Bo Bqqspbdi Up Qsphsbnnjoh Uibu GP

This document provides an introduction and overview of the book. It discusses how the book will cover generic programming techniques and their roots in abstract algebra and number theory. It will relate mathematical concepts to programming algorithms and data structures. The book will take a historical perspective on the ideas and profile the mathematicians involved. Minimal prerequisites are assumed, requiring only high school algebra and logic skills. Proofs will be included and explained in an accessible manner. The goal is to improve programming skills while illuminating the mathematical foundations of the discipline.

Uploaded by

Ion Vlad
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

✐ ✐

i'.(1@1VCw ‰  ‰  ‰ QBHF  ‰ 

✐ ✐

 P O F
8IBU 5IJT #PPL *T "CPVU

*U JT JNQPTTJCMF UP LOPX UIJOHT PG UIJT XPSME


VOMFTT ZPV LOPX NBUIFNBUJDT
3PHFS #BDPO 0QVT .BKVT

ćJT CPPL JT BCPVU QSPHSBNNJOH CVU JU JT EJČFSFOU GSPN NPTU QSPHSBNNJOH


CPPLT "MPOH XJUI BMHPSJUINT BOE DPEF ZPVMM ĕOE NBUIFNBUJDBM QSPPGT BOE IJT
UPSJDBM OPUFT BCPVU NBUIFNBUJDBM EJTDPWFSJFT GSPN BODJFOU UJNFT UP UIF
UI DFOUVSZ
.PSF TQFDJĕDBMMZ UIF CPPL JT BCPVU HFOFSJD QSPHSBNNJOH BO BQQSPBDI UP
QSPHSBNNJOH UIBU XBT JOUSPEVDFE JO UIF T BOE TUBSUFE UP CFDPNF QPQVMBS
GPMMPXJOH UIF DSFBUJPO PG UIF $ 4UBOEBSE 5FNQMBUF -JCSBSZ 45-
JO UIF T
8F NJHIU EFĕOF JU MJLF UIJT

%FĕOJUJPO  (FOFSJD QSPHSBNNJOH JT BO BQQSPBDI UP QSPHSBNNJOH UIBU GP


DVTFT PO EFTJHOJOH BMHPSJUINT BOE EBUB TUSVDUVSFT TP UIBU UIFZ XPSL JO UIF NPTU
HFOFSBM TFUUJOH XJUIPVU MPTT PG FďDJFODZ

*G ZPVWF VTFE 45- BU UIJT QPJOU ZPV NBZ CF UIJOLJOH i8BJU B NJOVUF UIBUT BMM
UIFSF JT UP HFOFSJD QSPHSBNNJOH 8IBU BCPVU BMM UIBU TUVČ BCPVU UFNQMBUFT BOE
JUFSBUPS USBJUT w ćPTF BSF UPPMT UIBU FOBCMF UIF MBOHVBHF UP TVQQPSU HFOFSJD QSP
HSBNNJOH BOE JUT JNQPSUBOU UP LOPX IPX UP VTF UIFN FČFDUJWFMZ #VU HFOFSJD
QSPHSBNNJOH JUTFMG JT NPSF PG BO BUUJUVEF UPXBSE QSPHSBNNJOH UIBO B QBSUJDVMBS
TFU PG UPPMT
8F CFMJFWF UIBU UIJT BUUJUVEF‰USZJOH UP XSJUF DPEF JO UIJT HFOFSBM XBZ‰JT
POF UIBU BMM QSPHSBNNFST TIPVME FNCSBDF ćF DPNQPOFOUT PG B XFMMXSJUUFO
HFOFSJD QSPHSBN BSF FBTJFS UP VTF BOE NPEJGZ UIBO UIPTF PG B QSPHSBN XIPTF EBUB
TUSVDUVSFT BMHPSJUINT BOE JOUFSGBDFT IBSEDPEF VOOFDFTTBSZ BTTVNQUJPOT BCPVU


✐ ✐

✐ ✐
✐ ✐
i'.(1@1VCw ‰  ‰  ‰ QBHF  ‰ 

✐ ✐

 $IBQUFS  8IBU 5IJT #PPL *T "CPVU

B TQFDJĕD BQQMJDBUJPO .BLJOH B QSPHSBN NPSF HFOFSJD SFOEFST JU TJNVMUBOFPVTMZ


CPUI TJNQMFS BOE NPSF QPXFSGVM

 1SPHSBNNJOH BOE .BUIFNBUJDT


4P XIFSF EPFT UIJT HFOFSJD QSPHSBNNJOH BUUJUVEF DPNF GSPN BOE IPX EP ZPV
MFBSO JU *U DPNFT GSPN NBUIFNBUJDT BOE FTQFDJBMMZ GSPN B CSBODI PG NBUIFNBU
JDT DBMMFE BCTUSBDU BMHFCSB 5P IFMQ ZPV VOEFSTUBOE UIF BQQSPBDI UIJT CPPL XJMM
JOUSPEVDF ZPV UP B MJUUMF CJU PG BCTUSBDU BMHFCSB XIJDI GPDVTFT PO IPX UP SFBTPO
BCPVU PCKFDUT JO UFSNT PG BCTUSBDU QSPQFSUJFT PG PQFSBUJPOT PO UIFN *UT B UPQJD
OPSNBMMZ TUVEJFE POMZ CZ VOJWFSTJUZ TUVEFOUT NBKPSJOH JO NBUI CVU XF CFMJFWF
JUT DSJUJDBM JO VOEFSTUBOEJOH HFOFSJD QSPHSBNNJOH
*O GBDU JU UVSOT PVU UIBU NBOZ PG UIF GVOEBNFOUBM JEFBT JO QSPHSBNNJOH DBNF
GSPN NBUIFNBUJDT -FBSOJOH IPX UIFTF JEFBT DBNF JOUP CFJOH BOE FWPMWFE PWFS
UJNF DBO IFMQ ZPV UIJOL BCPVU TPęXBSF EFTJHO 'PS FYBNQMF &VDMJET &MFNFOUT
B CPPL XSJUUFO NPSF UIBO  ZFBST BHP JT TUJMM POF PG UIF CFTU FYBNQMFT PG IPX
UP CVJME VQ B DPNQMFY TZTUFN GSPN TNBMM FBTJMZ VOEFSTUPPE QJFDFT
"MUIPVHI UIF FTTFODF PG HFOFSJD QSPHSBNNJOH JT BCTUSBDUJPO BCTUSBDUJPOT
EP OPU TQSJOH JOUP FYJTUFODF GVMMZ GPSNFE 5P TFF IPX UP NBLF TPNFUIJOH NPSF
HFOFSBM ZPV OFFE UP TUBSU XJUI TPNFUIJOH DPODSFUF *O QBSUJDVMBS ZPV OFFE UP
VOEFSTUBOE UIF TQFDJĕDT PG B QBSUJDVMBS EPNBJO UP EJTDPWFS UIF SJHIU BCTUSBDUJPOT
ćF BCTUSBDUJPOT UIBU BQQFBS JO BCTUSBDU BMHFCSB MBSHFMZ DPNF GSPN DPODSFUF
SFTVMUT JO POF PG UIF PMEFTU CSBODIFT PG NBUIFNBUJDT DBMMFE OVNCFS UIFPSZ 'PS
UIJT SFBTPO XF XJMM BMTP JOUSPEVDF TPNF LFZ JEFBT GSPN OVNCFS UIFPSZ XIJDI
EFBMT XJUI QSPQFSUJFT PG JOUFHFST FTQFDJBMMZ EJWJTJCJMJUZ
ćF UIPVHIU QSPDFTT ZPVMM HP UISPVHI JO MFBSOJOH UIJT NBUI DBO JNQSPWF
ZPVS QSPHSBNNJOH TLJMMT #VU XFMM BMTP TIPX IPX TPNF PG UIF NBUIFNBUJDBM
SFTVMUT UIFNTFMWFT UVSO PVU UP CF DSVDJBM UP TPNF NPEFSO TPęXBSF BQQMJDBUJPOT
*O QBSUJDVMBS CZ UIF FOE PG UIF CPPL XFMM TIPX IPX TPNF PG UIFTF SFTVMUT BSF VTFE
JO DSZQUPHSBQIJD QSPUPDPMT VOEFSMZJOH POMJOF QSJWBDZ BOE POMJOF DPNNFSDF
ćF CPPL XJMM NPWF CBDL BOE GPSUI CFUXFFO UBMLJOH BCPVU NBUI BOE UBMLJOH
BCPVU QSPHSBNNJOH *O QBSUJDVMBS XFMM JOUFSXFBWF JNQPSUBOU JEFBT JO NBUIF
NBUJDT XJUI B EJTDVTTJPO PG CPUI TQFDJĕD BMHPSJUINT BOE HFOFSBM QSPHSBNNJOH
UFDIOJRVFT 8FMM NFOUJPO TPNF BMHPSJUINT POMZ CSJFĘZ XIJMF PUIFST XJMM CF
SFĕOFE BOE HFOFSBMJ[FE UISPVHIPVU UIF CPPL " DPVQMF PG DIBQUFST XJMM DPO
UBJO POMZ NBUIFNBUJDBM NBUFSJBM BOE B DPVQMF XJMM DPOUBJO POMZ QSPHSBNNJOH
NBUFSJBM CVU NPTU IBWF B NJYUVSF PG CPUI

 " )JTUPSJDBM 1FSTQFDUJWF


8FWF BMXBZT GPVOE UIBU JUT FBTJFS BOE NPSF JOUFSFTUJOH UP MFBSO TPNFUIJOH JG JUT
QBSU PG B TUPSZ 8IBU XBT HPJOH PO BU UIF UJNF 8IP XFSF UIF QFPQMF JOWPMWFE

✐ ✐

✐ ✐
✐ ✐
i'.(1@1VCw ‰  ‰  ‰ QBHF  ‰ 

✐ ✐

1SFSFRVJTJUFT 

BOE IPX EJE UIFZ DPNF UP IBWF UIFTF JEFBT 8BT POF QFSTPOT XPSL BO BUUFNQU UP
CVJME PO BOPUIFST‰PS BO BUUFNQU UP SFKFDU XIBU DBNF CFGPSF 4P BT XF JOUSPEVDF
UIF NBUIFNBUJDBM JEFBT JO UIJT CPPL XFMM USZ UP UFMM ZPV UIF TUPSZ PG UIPTF JEFBT
BOE PG UIF QFPQMF XIP DBNF VQ XJUI UIFN *O NBOZ DBTFT XFWF QSPWJEFE TIPSU
CJPHSBQIJDBM TLFUDIFT PG UIF NBUIFNBUJDJBOT XIP BSF UIF NBJO DIBSBDUFST JO PVS
TUPSZ ćFTF BSFOU DPNQSFIFOTJWF FODZDMPQFEJB FOUSJFT CVU SBUIFS BO BUUFNQU UP
HJWF ZPV TPNF DPOUFYU GPS XIP UIFTF QFPQMF XFSF
"MUIPVHI XF UBLF B IJTUPSJDBM QFSTQFDUJWF UIBU EPFTOU NFBO UIBU UIF CPPL JT
JOUFOEFE BT B IJTUPSZ PG NBUIFNBUJDT PS FWFO UIBU BMM UIF JEFBT BSF QSFTFOUFE JO
UIF PSEFS JO XIJDI UIFZ XFSF EJTDPWFSFE 8FMM KVNQ BSPVOE JO TQBDF BOE UJNF
XIFO OFDFTTBSZ CVU XFMM USZ UP HJWF B IJTUPSJDBM DPOUFYU GPS FBDI PG UIF JEFBT

 1SFSFRVJTJUFT
4JODF B MPU PG UIF CPPL JT BCPVU NBUIFNBUJDT ZPV NBZ CF DPODFSOFE UIBU ZPV OFFE
UP IBWF UBLFO B MPU PG NBUI DMBTTFT UP VOEFSTUBOE JU 8IJMF ZPVMM OFFE UP CF BCMF UP
UIJOL MPHJDBMMZ TPNFUIJOH ZPV TIPVME BMSFBEZ CF HPPE BU BT B QSPHSBNNFS
XF
EPOU BTTVNF BOZ TQFDJĕD NBUIFNBUJDBM LOPXMFEHF CFZPOE IJHI TDIPPM BMHFCSB
BOE HFPNFUSZ *O B DPVQMF PG TFDUJPOT XF TIPX TPNF BQQMJDBUJPOT UIBU VTF B MJUUMF
MJOFBS BMHFCSB WFDUPST BOE NBUSJDFT
CVU ZPV DBO TBGFMZ TLJQ UIFTF JG ZPV IBWFOU
CFFO FYQPTFE UP UIF CBDLHSPVOE NBUFSJBM CFGPSF *G ZPVSF VOGBNJMJBS XJUI BOZ
PG UIF OPUBUJPO XF VTF JUT FYQMBJOFE JO "QQFOEJY "
"O JNQPSUBOU QBSU PG NBUIFNBUJDT JT CFJOH BCMF UP QSPWF TPNFUIJOH GPSNBMMZ
ćJT CPPL DPOUBJOT RVJUF B GFX QSPPGT :PVMM ĕOE UIF CPPL FBTJFS UP VOEFSTUBOE
JG ZPVWF EPOF TPNF QSPPGT CFGPSF XIFUIFS JO IJHI TDIPPM HFPNFUSZ JO B DPN
QVUFS TDJFODF DMBTT PO BVUPNBUB UIFPSZ PS JO MPHJD 8FWF EFTDSJCFE TPNF PG UIF
DPNNPO QSPPG UFDIOJRVFT XF VTF BMPOH XJUI FYBNQMFT JO "QQFOEJY #
8F BTTVNF UIBU JG ZPVSF SFBEJOH UIJT CPPL ZPVSF BMSFBEZ B QSPHSBNNFS *O
QBSUJDVMBS ZPV TIPVME CF SFBTPOBCMZ QSPĕDJFOU JO B UZQJDBM JNQFSBUJWF QSPHSBN
NJOH MBOHVBHF MJLF $ $ PS +BWB 0VS FYBNQMFT XJMM VTF $ CVU XF FYQFDU
ZPVMM CF BCMF UP VOEFSTUBOE UIFN FWFO JG ZPVWF OFWFS QSPHSBNNFE JO UIBU MBO
HVBHF CFGPSF 8IFO XF NBLF VTF PG B DPOTUSVDU VOJRVF UP $ XF FYQMBJO JU
JO "QQFOEJY $ *SSFTQFDUJWF PG PVS VTF PG $ XF CFMJFWF UIBU UIF QSJODJQMFT
EJTDVTTFE JO UIJT CPPL BQQMZ UP QSPHSBNNJOH JO HFOFSBM
.BOZ PG UIF QSPHSBNNJOH UPQJDT JO UIJT CPPL BSF BMTP DPWFSFE GSPN B EJG
GFSFOU QFSTQFDUJWF BOE NPSF GPSNBMMZ JO &MFNFOUT PG 1SPHSBNNJOH CZ 4UFQBOPW
BOE .D+POFT 3FBEFST JOUFSFTUFE JO BEEJUJPOBM EFQUI NBZ ĕOE UIBU CPPL UP CF
B VTFGVM DPNQBOJPO UP UIJT POF ćSPVHIPVU UIJT CPPL XF PDDBTJPOBMMZ SFGFS
JOUFSFTUFE SFBEFST UP B SFMFWBOU TFDUJPO PG &MFNFOUT PG 1SPHSBNNJOH

✐ ✐

✐ ✐
✐ ✐
i'.(1@1VCw ‰  ‰  ‰ QBHF  ‰ 

✐ ✐

 $IBQUFS  8IBU 5IJT #PPL *T "CPVU

 3PBENBQ
#FGPSF EJWJOH JOUP UIF EFUBJMT JUT VTFGVM UP TFF B CSJFG PWFSWJFX PG XIFSF XFSF
IFBEFE
• $IBQUFS  UFMMT UIF TUPSZ PG BO BODJFOU BMHPSJUIN GPS NVMUJQMJDBUJPO BOE IPX
UP JNQSPWF JU
• $IBQUFS  MPPLT BU TPNF FBSMZ PCTFSWBUJPOT BCPVU QSPQFSUJFT PG OVNCFST BOE
BO FďDJFOU JNQMFNFOUBUJPO PG BO BMHPSJUIN GPS ĕOEJOH QSJNFT
• $IBQUFS  JOUSPEVDFT BO BMHPSJUIN GPS ĕOEJOH UIF HSFBUFTU DPNNPO EJWJTPS
($%
XIJDI XJMM CF UIF CBTJT GPS TPNF PG PVS BCTUSBDUJPOT BOE BQQMJDBUJPOT
MBUFS PO
• $IBQUFS  GPDVTFT PO NBUIFNBUJDBM SFTVMUT JOUSPEVDJOH B DPVQMF PG JNQPSUBOU
UIFPSFNT UIBU XJMM QMBZ B DSJUJDBM SPMF CZ UIF FOE PG UIF CPPL
• $IBQUFS  JOUSPEVDFT UIF NBUIFNBUJDBM ĕFME PG BCTUSBDU BMHFCSB XIJDI QSP
WJEFT UIF DPSF JEFB GPS HFOFSJD QSPHSBNNJOH
• $IBQUFS  TIPXT IPX UIFTF NBUIFNBUJDBM JEFBT BMMPX VT UP HFOFSBMJ[F PVS NVM
UJQMJDBUJPO BMHPSJUIN CFZPOE TJNQMF BSJUINFUJD UP B WBSJFUZ PG QSBDUJDBM QSP
HSBNNJOH BQQMJDBUJPOT
• $IBQUFS  JOUSPEVDFT OFX BCTUSBDU NBUIFNBUJDBM TUSVDUVSFT BOE TIPXT TPNF
OFX BQQMJDBUJPOT UIFZ FOBCMF
• $IBQUFS  UBMLT BCPVU BYJPN TZTUFNT UIFPSJFT BOE NPEFMT XIJDI BSF BMM
CVJMEJOH CMPDLT PG HFOFSJD QSPHSBNNJOH
• $IBQUFS  JOUSPEVDFT DPODFQUT JO HFOFSJD QSPHSBNNJOH BOE FYBNJOFT UIF
TVCUMFUJFT PG TPNF BQQBSFOUMZ TJNQMF QSPHSBNNJOH UBTLT
• $IBQUFS  DPOUJOVFT UIF FYQMPSBUJPO PG TPNF GVOEBNFOUBM QSPHSBNNJOH
UBTLT FYBNJOJOH IPX EJČFSFOU QSBDUJDBM JNQMFNFOUBUJPOT DBO FYQMPJU UIFP
SFUJDBM LOPXMFEHF PG UIF QSPCMFN
• $IBQUFS  MPPLT BU IPX IBSEXBSF DPOTUSBJOUT DBO MFBE UP B OFX BQQSPBDI GPS
BO PME BMHPSJUIN BOE TIPXT OFX BQQMJDBUJPOT PG ($%
• $IBQUFS  QVUT UIF NBUIFNBUJDBM BOE BMHPSJUINJD SFTVMUT UPHFUIFS UP CVJME BO
JNQPSUBOU DSZQUPHSBQIZ BQQMJDBUJPO
• $IBQUFS  JT B TVNNBSZ PG TPNF PG UIF QSJODJQBM JEFBT JO UIF CPPL

ćF TUSBOET PG QSPHSBNNJOH BOE NBUIFNBUJDT BSF JOUFSXPWFO UISPVHIPVU


UIPVHI POF PS UIF PUIFS NBZ MJF IJEEFO GPS B DIBQUFS PS UXP #VU FWFSZ DIBQUFS
QMBZT B QBSU JO UIF PWFSBMM DIBJO PG SFBTPOJOH UIBU TVNNBSJ[FT UIF FOUJSF CPPL

✐ ✐

✐ ✐
✐ ✐
i'.(1@1VCw ‰  ‰  ‰ QBHF  ‰ 

✐ ✐

3PBENBQ 

5P CF B HPPE QSPHSBNNFS ZPV OFFE UP VOEFSTUBOE UIF QSJODJQMFT PG


HFOFSJD QSPHSBNNJOH 5P VOEFSTUBOE UIF QSJODJQMFT PG HFOFSJD QSP
HSBNNJOH ZPV OFFE UP VOEFSTUBOE BCTUSBDUJPO 5P VOEFSTUBOE BC
TUSBDUJPO ZPV OFFE UP VOEFSTUBOE UIF NBUIFNBUJDT PO XIJDI JUT CBTFE
ćBUT UIF TUPSZ XFSF IPQJOH UP UFMM

✐ ✐

✐ ✐

You might also like