POLITECHNIKA WARSZAWSKA Instytut Automatyki i Robotyki ZASADY PROGRAMOWANIA STRUKTURALNEGO ( ZAP ) rok ak. 2012/2013 prof. nzw. dr hab. inż. Barbara Putz pok. 306 Język programowania: C/C++ Środowisko programowania: Code::Blocks Wykład 1 : Podstawowe pojęcia, najprostsze programy
26
Embed
ZASADY PROGRAMOWANIA STRUKTURALNEGO ( ZAP ) rok …iair.mchtr.pw.edu.pl/bputz/ZAP_zima2012/w1_ZAP_2012_wstep.pdf · T.H. Cormen et al.: Wprowadzenie do algorytmów. WNT 2007, PWN
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
2. B. Putz, A. Putz jr, P. Wnuk : Algorytmy i struktury danych. Podręcznik internetowy,
OKNO PW, 2006-2010.
3. S. Prata: Język C++. Wydanie V, Helion 2006.
4. J. Grębosz: Symfonia C++ standard. Tom I. Edition 2000 Kraków, 2005-2008.
4. B. Eckel: Thinking in C++. Edycja polska. Helion 2002.
6. N. Wirth: Algorytmy+struktury danych=programy. WNT 2004.
7. P. Wróblewski: Algorytmy, struktury danych i techniki programowania. Wyd. IV,
Helion 2010.
8. T.H. Cormen et al.: Wprowadzenie do algorytmów. WNT 2007, PWN 2012 (nowe
wydanie).
Poz. 1, 2 - PODRĘCZNIKI wydane przez OKNO- Ośrodek Kształcenia na Odległość (dostępne online z witryny przedmiotu, napisane dla studiów internetowych PW).
• Zmienną nazywa się daną mogącą przyjmować różne wartości.
• Każda zmienna występująca w programie ma swoją nazwę i przyjmuje wartości z określonego zbioru ( zdefiniowanego przez typ zmiennej )
Definicja zmiennej
Informuje o typie zmiennej i przydziela na nią pamięć. Definicja jest zarazem deklaracją, ale nie na odwrót (deklaracja polega tylko na określeniu typu zmiennej). UWAGA: Dalej będziemy używać wyłącznie definicji będących zarazem deklaracjami.
Wszystkie zmienne występujące w programie muszą być zdefiniowane przed ich pierwszym użyciem.
Najprostsze typy zmiennych:
• całkowite (int) 10 -243 +78
• rzeczywiste (double) 1.5 3.14 -2450.138 (kropka zamiast przecinka)
• znakowe (char) 'a' 'A' '?'
• napisowe (string) "Wcisnij jakis klawisz" "Napisz swoje imie"
Nazwa zmiennej
Dowolny ciąg liter i cyfr zaczynający się od litery. Znak podkreślenia też jest literą. Małe i duże litery są rozróżniane.
16
Definiowanie zmiennych
Definicje zmiennych
• Najpierw podaje się typ, a potem wymienia nazwy wszystkich zmiennych tego typu.
• Zmienne tego samego typu można zgrupować w listę, oddzielając je przecinkami.
Definicja zmiennych typ zmienna1, zmienna2, ....;
Zmienne mogą być definiowane w dowolnym miejscu, jak tylko zajdzie potrzeba ich wykorzystania.
Definicja zmiennej może być nawet wpleciona w instrukcje, np. połączona z instrukcją przypisania wartości początkowej (to jest zalecane - przykłady dalej).
Przykład definicji zmiennych prostych :
int i,j,k;
double x1,x2,y1,y2 ;
char znak_wczytany, znakWczytany;
string nazwa_pliku, nazwaPliku, fileName;
17
zalecany styl
nazwy zmiennych zaczynać z małej litery
styl1 styl2 Przykładowy zalecany styl programowania:
http://geosoft.no/development/cppstyle.html
Wyrażenia
Wyrażenia - zapis tworzony z wykorzystaniem stałych, zmiennych, funkcji i
łączących je operatorów i nawiasów ( okrągłych )
OPERATORY ARYTMETYCZNE
+ - * / %
dodawanie odejmowanie mnożenie dzielenie reszta z dzielenia (modulo)
Funkcja endl oznacza przejście do nowej linii i jest równoważna wstawieniu \n do napisu: cout << " napisz swoje imie " << endl; cout << " napisz swoje imie \n" ;
W rzeczywistości cout jest obiektem tzw. klas strumieni wejścia-wyjścia, zaś << operatorem, ale dla uproszczenia będziemy mówili o instrukcji drukowania.
21
Instrukcja czytania
Instrukcja czytania danych
Służy do wprowadzania danych (nadawania wartości zmiennym) ze
standardowego urządzenia wejściowego komputera (domyślnie – z konsoli, czyli
klawiatury ).
#include <iostream>
// .....
cin >> zmienna1 >>zmienna2 ...;
// UWAGA:
// Tu muszą być pojedyncze zmienne, a nie całe wyrażenia !
Np.:
cin >> x; cin >> y; równoważne
cin >> x >> y;
cin >> znak;
Zmienne, pod które wczytujemy dane, mogą być tylko typu całkowitego,
rzeczywistego, znakowego, napisowego lub logicznego (dopiero go poznamy).
22
Instrukcja przypisania
INSTRUKCJA PRZYPISANIA ( podstawienia )
Służy do nadawania zmiennej nowej wartości:
ZMIENNA = WYRAŻENIE ; // ta zmienna powinna być wcześniej zdefiniowana
lub:
typ ZMIENNA = WYRAŻENIE ; // a tu definiujemy zmienną i nadajemy wartość początkową
Przykłady instrukcji przypisania:
k = 3;
x = k-4.5;
k = k+1; // zwiększ wartość k o 1
double y = 2.5*(x+3)/2;
z = ‘a’;
imie = "Witold ";
23
Instrukcja złożona
INSTRUKCJA ZŁOŻONA ( inaczej: blokowa, grupująca)
Tworzy z ciągu instrukcji jedną. Można używać jej wszędzie tam,