Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Wprowadzenie
Komputerwkroczyłniepostrzeżeniewżyciekażdegoznas.Prawiecodzien-
nieposzukujemyinformacjiwinternecie,komunikujemysięzeznajomymi,
wysyłającsmsy,rozmawiamyprzezSkype’a,kupujemyprzezkomputerbilety
napociąglubdokina,bawimysię,grającnanimwgry.Zjednejstrony
stałosiętomożliwedziękirozwojowitechnologii,któradoprowadziłado
miniaturyzacjiurządzeńelektronicznychprzyjednoczesnymzwiększaniuich
mocyobliczeniowej—procesorysącorazszybszeisąwstanieprzechowywać
orazprzetwarzaćcorazwięcejdanych.Zdrugiejstronykomputerjesttylko
urządzeniemelektronicznymopotencjalnienieskończonychmożliwościach,
którenieznalazłybytakpowszechnegoiszerokiegozastosowania,gdybynie
pomysłowośćiumiejętnościtwórcówprogramówkomputerowych.Komputer
jestwstaniewykonywaćjedynieto,conakażemuprogramistazapomocąpro-
gramu.Programkomputerowyjestprecyzyjnymzapisemalgorytmuwjęzyku,
któryjestzrozumiałydlakomputera—wjęzykuprogramowania.Algorytm
zaś,potocznie,toprecyzyjnyprzepisopisującydziałanie,któremożebyć
wykonaneprzezczłowieka,komputerlubinnemedium,niekoniecznierozu-
miejąceistotępodjętegodziałania.Dziedzinęinformatyki,którazajmujesię
badaniemalgorytmów,nazywasięalgorytmiką.
WybitnyizraelskiinformatykDawidHarelwswojejznakomitejksiążce
Rzeczoistocieinformatyki.Algorytmikanapisał:Przepisyokreśliliśmymia-
nemalgorytmów,obszarzaśludzkichdociekań,wiedzyidoświadczeńdoty-
czącychalgorytmównazwiemyalgorytmiką.Idalej:Algorytmikatowięcej
niżdziałinformatyki.Tkwionawcentrumwszystkichdziałówinformatyki.
WtymmiejscuprzypomnijmyjeszczesłowaDonaldaKnutha(pierwszego
badacza,któryzająłsięsystematycznymbadaniemalgorytmów)zjegotrylo-
giiSztukaprogramowania:Procesprzygotowywaniaprogramudlakomputera
cyfrowegojestpociągającynietylkozewzględunapotencjalnekorzyściekono-
XI
