Computer Science Előadások - strukturált programozás, vezérlési szerkezetek, lépésenkénti finomítás
Az egész 60-as évek megkísérli létrehozni sok nagy szoftverrendszerek találkozott számos nehézséget. Grafika létrehozása szoftver általában nem hajtják végre, és a végső termékek különböző érzését. Az emberek kezdték megérteni, hogy a teremtés a szoftver sokkal nehezebb, mint azt gondolták. Kutatási munkák 60-as években kifejlesztéséhez vezetett strukturált programozás - fegyelmezett megközelítése programok írása, amelyek különböznek a strukturálatlan programok egyértelműség könnyű hibakeresés és tesztelés és a könnyű módosítását.
Az egyik kézzelfogható eredménye a kutatás fejlesztése volt 1971-ben Niklaus Wirth Pascal programozási nyelv. Pascal, nevezték el a matematikus és filozófus, a tizenhetedik században, Blaise Pascal, fejlesztették a tanulmány a strukturált programozás a tudományos körökben, és hamarosan a legkedveltebb programozási nyelv sok egyetemen.
Mi folytassa a leírást a strukturális módszer.
Folyamatábra - grafikus ábrázolása algoritmust vagy fragmentum algoritmus. Blokkvázlat húzott speciális karakterek, mint például téglalapokat, gyémánt, ovális, és a kis kör; ezek a jelek vannak összekötve nyilak, az úgynevezett linkeket.
fúziós Node - 2 bemenet 1 kimenet műveletek az adatok nem végzik
Egyszerű állítmány - kiértékeli a logikai kifejezést és összhangban a végeredmény határozza meg az irányt. Számítás mellékhatások nélkül. Funkció - átalakítása bemeneti adatok.
A program neve egyszerű, ha az áramkör, amely egy bemeneti egy kimeneti és minden egyes tétel után az út a bemenetére.
A program neve elemi. ha ez egyszerű, és nem tudja ki egy darab több mint egy csomópont (kivéve magát a programot), amely szintén egy egyszerű program.
Jelenleg 15 Alapprogramok (legfeljebb 4 pont). 7 közülük funkcionális egységek:
Hurok előfeltétele:
Ciklus utófeltétel:
Egy gyűrű, amely a belső állapot:
Segítségével ezek ellenőrzési struktúrák lehet elérni egy tetszőlegesen nagy bonyolultságú.
Jellemzően a program kimutatások végre egymás után abban a sorrendben, amelyben meg vannak írva. Ez az úgynevezett szekvenciális végrehajtását. Azonban egyes szolgáltatók lehetővé teszik a programozó adja meg, hogy a következő nem kell végrehajtani a következő nyilatkozatot, és néhány más. Ezt nevezik az irányítás átadásának.
A 60 éves világossá vált, hogy a korlátlan használatát előtét forrása sok gondot a szoftver fejlesztési csoport. Blame került az üzemeltető goto. amely lehetővé teszi át a vezérlést egy nagyon széles körű.
Bohm és Dzhopini tanulmány megállapította, hogy programokat lehet írni használata nélkül a goto utasítást. Továbbá, az alábbi tétel bizonyították ebben a vizsgálatban.
Tétel a rendszerezése: bármilyen egyszerű program lehet alakítani funkcionálisan egyenértékű program épül alapján 3 a következő szerkezetek:
és amely azonos predikátumok és funkcionális egységek, és kiosztására értékeinek egy bizonyos predikátum számláló értéket ellenőrzése számlálók.
Nem szerkezeti operátorok Pascal közül
Lépésenkénti finomítás és felülről lefelé tervezés
A technológia felülről lefelé tervezés lépésenkénti finomítás szerves része létrehozásának jól strukturált programokat. Írásakor programok használja ezt a technológiát, az egész problémát kezelik, mint egy mondat (felső), amely kifejezi a teljes program célja. Mivel a vertex ritkán kielégítő a részleteket, amelyek alapján meg lehet írni egy programot, ezért meg kell kezdeni a folyamatot részletességgel. Vertex van osztva több kisebb feladat abban a sorrendben, amelyben ezeket a feladatokat kell végrehajtani. Ennek eredményeként megkapjuk az első gyakorlat. Továbbá, az egyes részfeladatok törik részfeladatok tartozó második részletességgel. Programozó befejezi a top-down fejlesztési folyamatot lépésről lépésre részletesen, amikor az algoritmus annyira részletes, hogy át lehet alakítani a programot.
Következtetés: a végrehajtása a körökre osztott stratégia fejlesztési program, és a felülről lefelé tervezés egy programozási stratégia.
strukturált programozás célok
- Adjon programozási fegyelem
- Ahhoz, hogy jobb érthetősége érdekében a program
- Hatékonyságának javítása, a program
- Javítani kell a megbízhatósági programot