Podstawy programowania – wykład (08.10.2009r.

http://moskit.ie.tu.koszalin.pl/~bobby – materiały

Ścieżka nauczania: ANSI C => C++ => Java

Czym jest programowanie? (3)

Programowanie to formułowanie ciągu operacji rozwiązującego dany problem w postaci

akceptowalnej przez komputer.

Inaczej:

Proces tworzenia programu (systemu) komputerowego, na który składają się:

• Opracowanie założeń
• Kodowanie
• Testowanie

Dobre programowanie łączy elementy inżynierii, „rzemiosła” i „sztuki”.

Podstawowe pojęcia (4)

• Algorytm
• Język programowania
• Program
• Kod źródłowy i wynikowy
• Kompilacja
• Programowanie strukturalne i obiektowe
• Środowisko programistyczne

Algorytm (5)

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 wskazanie porządku,
w jakim mają być realizowane).

Słowo algorytm pochodzi od przydomka matematyka arabskiego (Ix w.) Al-Chwarizmi (Algorrismus,
Algorithmus)

Zapis algorytmu:

• W postaci opisu słownego

• W postaci pseudokodu
• W postaci schematu blokowego
 Schematy blokowe (6,7)

START STOP

początek lub koniec algorytmu

WE WY
Operacja wejścia/wyjścia

1 1
Łącznik

Blok operacyjny (wykonywanie działań)

PRAWDA FAŁSZ TAK NIE

Blok decyzyjny
Przykład schematu blokowego (8)

START

Wczytaj a,b,c

Oblicz:  =   − 4

 ± √

, = Brak pierwiastków
2
rzeczywistych

 ,


STOP
Język programowania (9)

Język programowania to zbiór:

• Zasad (tzw. Składnia języka)

• Instrukcji
• Operatorów
• …..

Dzięki którym powstaje program komputerowy (a ściślej: kod źródłowy programu).

Dlaczego powstały języki programowania? (10)

Język naturalny -> Język programowania -> Język maszynowy

„Dodaj a do b, wynik zapamiętaj w c” -> c=a+b; -> „0100110100110000101101111010111001”

Języki programowania (11)

Niskiego poziomu- asembler

Wysokiego poziomu:

A) Strukturalne
• Pascal
• C
• Modula
B) Obiektowe
• C++
• C#
• Java
• Object Pascal
• Smalltalk
• Eiffel
C) Specjalizowane
• SQL
• Lisp
• Prolog
D) Skryptowe
• Perl
• Javascript (ob.)
• PHP (ob.)
• Ruby (ob.)
• Python (ob.)
Program komputerowy (12)

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 źródłowy
• Kod wynikowy

Kompilacja (14)

Kompilacja to proces przekształcenia kodu źródłowego na kod wynikowy (maszynowy).

Kompilator to translator języka wysokiego poziomu, którego programy wynikowe mnogą być
wprowadzone do pamięci i wykonane dopiero po zakończeniu tłumaczenia (w odróżnieniu od
interpretera, w którym instrukcje wynikowe są wykonywane na bieżąco”

TRANSLACJA

(TRANSLATOR)

KOMPILACJA INTERPRETACJA
(KOMPILATOR) (INTERPRETER)

Kompilacja kodu źródłowego w C (15)

Kod źródłowy

*.C, *.H (Preprocesor)

KOMPILATOR

Kod wynikowy (pośredni)

*.OBJ

Biblioteki Konsolidator (Linker)

Kod wynikowy

*.EXE
Programowanie strukturalne – Modularne (16)

Program podzielony jest na niewielkie fragmenty (podprogramy) nazywane procedurami lub

funkcjami.

Programowanie obiektowe – Komponentowe

Dane i wykonane na nich operacje są połączone – tworzą tzw. Klasę – obiekt

Środowisko programistyczne (17)

IDE (Integrated Development Environment)

Visual Studio C++ Builder Eclipse

NetBeans JBuilder Delphi

Kylix PowerBuilder . NET

RAD (Rapid Application Development) - Szybkie tworzenie aplikacji

Polecane: Dev-C++, Microsoft Visual Studio C++

Etapy tworzenia programu (18)

Pomysł (koncepcja) -> Analiza problemu -> Projekt (struktury danych, algorytmu) -> Wybór języka
programowania -> Kodowanie -> Optymalizacja kodu -> Kompilacja -> Dokumentacja ->Testowanie ->
Konserwacja

Literatura (24)

• B. Kernighan, D. Ritchie: „Język ANSI C”, WNT, Warszawa, 2000.

• J. Grębosz: „Symfonia C++. Programowanie w języku C++ orientowane obiektowo”, Oficyna
Kallimach, Kraków, 1999.
• K. Barteczko: „Praktyczne wprowadzenie do programowania obiektowego w Języku C++”,
Wydawnictwo Lupus, Warszawa 1993.
• B. Stroustup: „Język C++”, WNT, Warszawa, 2000
• S. Lippman: „Podstawy języka C++”, WNT, Warszawa, 1997.
• S. Lippman, J. Lajoie: „Podstawy języka C++”, WNT, Warszawa 2001.
• B. Ekcel: „Thinking In C++. Edycja polska”, Helion, Gliwice 2002.

Autor: shenlon