Zainteresowania informatyki jako gałęzi nauki skupiają się wokół rozwiązywania zadań algorytmicznych, czyli takich zadań, dla których można
znaleźć jakieś formalne sposoby postępowania, przepisy, prowadzące do ich rozwiązania. Na pierwszy rzut oka prawie wszystko da się zalgorytmizować (tj. znaleźć algorytm dla danego zagadnienia),chociaż nie zawsze znane algorytmy zapewniają dokładne rozwiązania. Wiele zagadnień matematycznych da się zalgorytmizować, większość zagadnień związanych z wyszukiwaniem, przesyłaniem i przetwarzaniem informacji, przetwarzaniem dźwięku i obrazu również. Nie zawsze jednak można znaleźć algorytmy efektywne, a więc prowadzące do rozwiązania w rozsądnym czasie. Niektóre algorytmy są wprawdzie proste, ale wymagają ogromnych obliczeń, w praktyce trwających nieskończenie długo. Informatyka zajmuje się więc oceną złożoności obliczeniowej algorytmów, poszukiwaniem efektywnych algorytmów, oraz testowanie dowodzeniem ich poprawności. W tych zagadnieniach, dla których ścisłe rozwiązania nie są znane, poszukuje się przybliżonych metod rozwiązywania.
Copyright @ 2010 O informatyce