Szlávi-Zsakó: Programozási alapismeretek 6. - ELTE

(1)

Szlávi-Zsakó: Programozási alapismeretek 6. 1

Programozási alapismeretek 2009/2010

(2)

(3)

(4)

(5)

(6)

(7)

(8)

(9)

(10)

//Szlávi Péter //SZPKAFT.ELTE //szlavip@elte.hu //

//Feladat:

// Adjuk meg, hogy egy P síkbeli pont melyik síknegyedbe esik!

////Specifikáció:

// Be: Bemenet: P:TPont, TPont=Rekord(x,y:Valós) // Ki: SN:Egész

// Ef: –

// Uf: P.x>=0 és P.y>=0 -> SN=1 és // P.x<0 és P.y>=0 -> SN=2 és // P.x<0 és P.y<0 -> SN=3 és

// P.x>=0 és P.y<0 -> SN=4

//

#include <iostream>

#include <windows.h> //Code::Blocks 10.05-höz már kell a system kedvéért using namespace std;

//típusdefiníció(k):

struct TPont{double x,y;};

int main() { //bemenet:

TPont p;

//kimenet:

int sn;

//beolvasás ellenőrzéséhez:

bool hiba;

string tmp;

cout << "Melyik siknegyedbe esik a P?" << endl;

//beolvasás:

do{

cout << "Add meg P x-koordinatajat!"; cin >> p.x;

hiba=cin.fail();

if (hiba)

{ cout << "Hibas adat!" << endl;

cin.clear(); getline(cin,tmp,'\n');//a sorvégjel megevése }

}while (hiba);

//TODO unom még egyszer majdnem ugyanazt leírni... alprogrammal kellene!!!

do{cout << "Add meg P y-koordinatajat!"; cin >> p.y;

hiba=cin.fail();

if (hiba)

{ cout << "Hibas adat!" << endl;

cin.clear(); getline(cin,tmp,'\n');//a sorvégjel megevése

(11)

INFOÉRA 2006 2009/2010

(12)

INFOÉRA 2006 2009/2010

(13)

(14)

Itt már a

z „egy irányban látszik” helyett jobb lenne: „egy egyenesre esnek”-et mondani. Pl.

P=(1,1) és a Q=(-1,-1) esetében a P és a Q nem egy irányban, hanem ellentétes irányban látszanak (az origóból)… Az is igaz viszont, hogy éppúgy hibás lenne balrát, vagy jobbrát mondani.

(15)

(16)

(17)

(18)

(19)

(20)

(21)

//Szlávi Péter //SZPKAFT.ELTE //szlavip@elte.hu //

//Feladat:

// Adjuk meg, hogy az origóból nézve az 1. sík-negyedbe eső P ponthoz // képest a Q balra, jobbra, vagy pedig egy irányban látszik-e!

// Irany(P,Q):=-1, ha balra, +1, ha jobbra; 1, ha egyirányba esik.

//

//Specifikáció:

// Be: P,Q:TPont, TPont=Rekord(x,y:Valós) // Ki: Ir:Egész

// Ef: –

// Uf: Ir=Irany(P,Q)

// Def: Irany(p,q):=p.y*q.x–q.y*p.x

#include <iostream>

#include <windows.h> //Code::Blocks 10.05-höz már kell a system kedvéért

using namespace std;

//típusdefiníció(k):

struct TPont{double x,y;};

//finomítás(ok) fejsora(i):

int Irany(TPont _p, TPont _q);

double BeKoordinata(string _kerd);

TPont BePont(string _pontNev);

void KiEredmeny(TPont _p, TPont _q, int _ir);

void BillentyureVar();

int main() {

//bemenet:

TPont p,q;

//kimenet:

int ir;

cout << "Q iranya a P-tol\n" << endl;

(22)

(23)

(24)

(25)

(26)

(27)

Az világos, hogy a maxN konstans felbukkanása a függvény fejsorában csak akkor lehetséges, ha addigra már a maxN deklarálva lett! Tehát az eddigi

„szokásunktól” eltérve: kiemeljük a tömbdeklarációkban szereplő

méretparaméterek deklarációit a program elejére, a függvényfejsorok elé.

(28)

Ez a második intőjel arra, hogy a programparamétereket és a kapcsolódó típusokat (azaz a specifikációból közvetlenül származtatandó adatokat és leírásukat) célszerű globálisan deklarálni, definiálni. Vagyis kiemelendők a main() függvényből!

(29)

(30)

(31)

(32)

(33)

(34)

(35)

(36)

(37)

(38)

//név: Szlávi Péter

//ETR-azonosító: SZPKAFT.ELTE //drótposta-cím: szlavip@elte.hu //Feladat:

// Nyelvvizsgán a nyelvtani tesztek pontszámait (0..maxP, maxP>0) // ülési sorrendben jegyezték föl. Keressünk olyan vizsgázót, aki // ugyanannyi pontot kapott, mint valamelyik szomszédja!

// Mo.: keresés tétel //Megjegyzés:

// A kiírások mindig egy '\n' kezdődnek azért, hogy // viszonylag olvasható legyen a konzol-input fájllal // helyettesítésekor.

#include <iostream>

#include <windows.h> //Code::Blocks 10.05-höz már kell a system kedvéért

using namespace std;

//Paraméterbeolvasás:

// int tömb beolvasása, elemszáma -- n (<=maxN) // elemei minE és maxE közöttiek

void be_int_tomb(string kerd, int &n, int t[], int maxN, int minE, int maxE);

//Azonos, egymásmellettiek keresése:

void azonosSzomszedokKeresese(int n, const int t[], bool &van, int &hol);

//A keresés eredményének a kiírása:

void ki_van_sorsz(string igaz, string hamis, bool van, int sorsz);

//konvertálás: int -> string string intToStr(int x);

//beolvassa a minN..maxN közötti egész számot (maxN<minN => végtelen) void be_int(string kerdes, int &n, int minN, int maxN, string uzenet);

void billentyureVar();

int main() {

//Bemenet:

int vDb;//a vizsgázók száma

const int maxP=100;//maximális pontszám

const int maxDb=100;//a tesztet írók maximális száma int tesztek[maxDb];//a tesztek pontszámai

(39)

(40)

(41)

(42)

(43)

A Közte dupla hívása nem spórolható meg! Gondoljon a tengelyek valamelyikére eső a, b, c esetre!

(44)

(45)

(46)

(47)

(48)

(49)

(50)

(51)