Języki programowania
Algorytmy i podstawy programowania
Algorytmy (na podstawie materiałów dr inż. Robert Arsoba)
Czym jest programowanie?
Programowanie to formułowanie ciągu operacji
rozwiÄ…zujÄ…cego dany problem w postaci
akceptowalnej przez komputer.
Proces tworzenia programu (systemu)
komputerowego, na który składają się
opracowywanie założeń, kodowanie i testowanie.
Dobre programowanie łączy elementy inżynierii,
 rzemiosła i  sztuki .
1
Algorytmy (na podstawie materiałów dr inż. Robert Arsoba)
Podstawowe pojęcia
" Algorytm
" Język programowania
" Program
" Kod z
ródłowy i wynikowy
" Kompilacja
" Programowanie strukturalne i obiektowe
" Åšrodowisko programistyczne
Algorytmy (na podstawie materiałów dr inż. Robert Arsoba)
Algorytm
Algorytm to dokładny, jednoznacznie sformułowany sposób
postępowania, umożliwiający rozwiązanie określonego
zadania w skończonej liczbie kroków.
(zbiór poleceń ze wskazaniem porządku, w jakim mają być
realizowane).
SÅ‚owo algorytm pochodzi od przydomka matematyka
arabskiego (IX w.) Al-Chwarizmi (Algorismus, Algorithmus).
Zapis algorytmu:
" w postaci opisu słownego
" w postaci pseudokodu
" w postaci schematu blokowego
2
Algorytmy (na podstawie materiałów dr inż. Robert Arsoba)
Schematy blokowe
Podstawowe symbole
START
poczatek lub koniec algorytmu
STOP
1
1
WE WY
lacznik
Å‚Ä…cznik
operacja wejscia/wyjscia
Algorytmy (na podstawie materiałów dr inż. Robert Arsoba)
Schematy blokowe
Podstawowe symbole
blok operacyjny
(wykonanie dzialania)?
blok
FALSZ
PRAWDA TAK NIE
decyzyjny
3
Algorytmy (na podstawie materiałów dr inż. Robert Arsoba)
Przyklad schematu blokowego
Start
SIEC DZIALAN
Zalozenie:
Wczytaj a, b, c
a jest rózne od 0
DIAGRAM
PRZEPLYWU
DANYCH Oblicz d =ð b2 -ð 4ac
TAK NIE
d >= 0
-ð b Ä…ð d
x1,2 =ð
2a
Brak pierwiastków
rzeczywistych
x1, x2
Stop
Podstawy programowania (na podstawie materiałów dr inż. Robert Arsoba)
Program komputerowy
Program to ciąg poleceń (instrukcji) do
wykonania dla komputera.
Program to algorytm zapisany w języku
programowania.
Program może występować w dwóch postaciach:
" kod z
ródłowy,
" kod wynikowy.
4
Kod z
ródłowy i wynikowy
Kod z
ródłowy to zapis programu komputerowego
w pewnym języku programowania.
Jest to postać programu zrozumiała dla programisty
(bez konieczności jego uruchamiania).
Kod wynikowy to rezultat pracy translatora (np.
kompilatora), nadający się do bezpośredniego
wykonywania przez procesor.
Kod maszynowy to zapis programu komputerowego
w języku maszynowym. Kod taki składa się z ciągu
wartości binarnych (0 i 1), które oznaczają zarówno
instrukcje jak i dane. Postać kodu maszynowego
zależy od architektury procesora.
9
Kompilacja
Kompilacja to proces przekształcania kodu
z
ródłowego na kod wynikowy (maszynowy).
Kompilator to translator języka wysokiego
poziomu, którego programy wynikowe mogą
być wprowadzone do pamięci i wykonane
dopiero po zakończeniu tłumaczenia
(w odróżnieniu od interpretatora, w którym
instrukcje wynikowe są wykonywane na bieżąco).
10
5
Kompilacja kodu z
ródłowego w C
Kod z
ródłowy
PREPROCESOR
*.C, *.H
KOMPILATOR
Kod wynikowy (pośredni)
*.OBJ
KONSOLIDATOR
Biblioteki
(LINKER)
Kod wynikowy
*.EXE
11
Programowanie strukturalne
Modularne
Program podzielony jest na niewielkie
fragmenty (podprogramy) nazywane
procedurami lub funkcjami.
Programowanie obiektowe
Komponentowe
Dane i wykonywane na nich operacje sÄ…
połączone - tworzą tzw. klasę. obiekt
12
6
Åšrodowisko programistyczne
IDE (Integrated Development Environment)
C++ Builder
Visual C++
.NET
Delphi Kylix
PowerBuilder JBuilder
Eclipse
NetBeans
RAD (Rapid Application Development)
Szybkie tworzenie aplikacji
13
Etapy tworzenia programu
strukturalna
PROJEKT
obiektowa
(struktury danych,
ANALIZA
algorytmy)?
POMYSL PROBLEMU
(koncepcja)?
Pascal
KONSERWACJA
Wybór jezyka
C
programowania
TESTOWANIE
KODOWANIE
OPTYMALIZACJA
DOKUMENTACJA
KODU
(szybkosc, rozmiar)?
KOMPILACJA
7