Podstawy programowania
Analiza algorytmów.
Projektowanie algorytmów.
Wejściówka
Grupa 1
1. Napisać deklarację zmiennej typu zmiennoprzecinkowego podwójnej precyzji.
2. Napisać instrukcję wyświetlającą zmienną znakową x.
3. Jaką wartość będą mieć zmienne typu całkowitoliczbowego a i b po wykonaniu działania:
a = 3;
b = 10 + a--;
Grupa 2
1. Napisać definicję zmiennej typu całkowitoliczbowego.
2. Napisać instrukcję wyświetlającą zmienną y z dwoma miejscami po przecinku.
3. Jaką wartość będą mieć zmienne typu całkowitoliczbowego a i b po
wykonaniu działania:
a = 3;
b = 5 - ++a;
double x;
std::cout<<x;
a=2; b=13;
int x=0;
printf(’%1.2f’,x);
a=4; b=1;
Algorytmy
Przedstawiamy za pomocą:
- Opis słowny - Pseudokod
- Schemat blokowy
Schemat blokowy
Start/Stop Blok operacyjny
Blok
wejścia/wyjścia Blok
warun- kowy
T N
Pierwszy algorytm
Start
Stop
Pobranie liczb a i b
Wyświetlenie wyn
wyn=a+b;
Jak rysować?
- Na papierze - Power Point - Visio
- DIA
- Diagram Designer
Zad.1. Opracuj algorytm programu, który doda do siebie dwie liczby tylko pod warunkiem, iż obie są dodatnie.
Start
Stop Pobranie liczb
a i b
Wyświetlenie wyn
wyn=a+b;
a>0 b>0
Wyświetlenie
„Złe liczby”
T T
N N
Operatory logiczne
Jakiego typu muszą być x i y?
x && y x || y
!x
x=2;
warunek: x>0
Jak zapisać warunek przeciwny?
!(x>0) || x<=0
Operacje logiczne
bool wynik;
wynik = false && false;
wynik = false && true;
wynik = true && true;
bool a = false;
bool b = false;
wynik = a && b && true;
bool c = false;
wynik = a && b && c;
b = true;
wynik = a && b && c;
wynik = a && !b && c;
wynik = !a && b &&!c;
Zad.1. Opracuj algorytm programu, który doda do siebie dwie liczby tylko pod warunkiem, iż obie są dodatnie.
Start
Stop Pobranie liczb
a i b
Wyświetlenie wyn
wyn=a+b;
a>0 b>0
Wyświetlenie
„Złe liczby”
T T
N N
Instrukcja sterująca if
Zad.1. Napisz program, który doda do siebie dwie liczby tylko pod warunkiem, iż obie są dodatnie.
Wprowadź znak: Z
Co robi ten algorytm?
Narysuj schemat blokowy
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
#include <iostream>
using namespace std;
int main(){
float a,b,c = 0;
bool T = true;
cout << "Sprawdza istnienie trojkata o bakach\n";
cout << "Wprowadz dlugosc boku a: ";
cin>>a;
cout << "Wprowadz dlugosc boku b: ";
cin>>b;
cout << "Wprowadz dlugosc boku c: ";
cin>>c;
bool C, A, B;
C=a+b>c;
A=b+c>a;
B=c+a>b;
T=A && B && C;
if (T == true){
cout << "Trojkat istnieje \n";
} else {
cout << "Trojkat nie istnieje \n";
}
return 0;
}
Co robi ten algorytm?
N T
0 s
Narysuj schemat blokowy i napisz program
Zad.1. Napisz prosty symulator bankomatu. Zadania wykonywane przez program:
• Powitaj użytkownika: Witaj w naszym banku!
• Pobierz PIN: Podaj numer pin:
• Wczytaj odpowiedź użytkownika
• Załóż, że poprawny PIN to 1729
• Sprawdź, czy wprowadzono poprawny numer PIN
• Wypisz komunikat (Poprawny PIN / Niepoprawny PIN)
Zad.2. Napisz symulator logowania. Zadania wykonywane przez program:
• Wyświetl ekran logowania, pobierz login i hasło,
• Poprawny login: admin, poprawne hasło: szarlotka,
• Sprawdź, czy oba warunki są spełnione
• Wypisz komunikat
Zad.3. Napisz program sprawdzający wiek użytkownika. Zadania wykonywane przez program:
• Wyświetl komunikat zachęcający użytkownika do podania wieku
• Pobierz jego wiek
• Sprawdź, czy użytkownik jest pełnoletni i czy może kandydować na prezydenta (wiek co najmniej 35 lat)
• Wyświetl komunikat informujący o wyniku sprawdzenia.