Hogyan írjunk programot
Hogyan írjunk egy programot?
Nagyon egyszerű! Tény, hogy az írás folyamata a program célja, hogy rögzítse (kódolás) egy algoritmus segítségével ezeket vagy más módon. feltéve, ha programozási nyelv. Ezért a sikeres programozás, tudni kell, két dolgot: Először (és mindenek felett) - egy olyan algoritmus, és a második - egy sor eszközök (mechanizmusok), amellyel az algoritmus lehet végrehajtani egy programozási nyelv.
Tehát, először is - az algoritmus! Mi az algoritmus? - véges műveletsornak (előírások), amelyek teljesítése lehetővé teszi, hogy elérjük a kitűzött célokat.
Az algoritmus mindig az adott művész. Például egy kulináris recept néhány étel, vagy a használati utasítás vas - algoritmusokat orientált személy. Utasítás típusa:- Állítsa Egy billentyűzet;
- Legyen B egyenlő 10;
- Fold A és B; eredményt írt C;
- Ha C nagyobb, mint 100, akkor folytassa a 8. lépéssel eltérően a következő tételre.
- ...
- ...
- ...
- megáll
- egy tipikus példája egy algoritmus, a végrehajtója, amely lehet egy számítógép.
Algoritmusok létre egy ember (algoritmusok háztartási területen), mindig jár bizonyos szintű alapképzésben az előadó. Például, amikor leírja a párzási minta nem kell magyarázni, hogyan kell tartani a tűt provyazyvat hurok vagy egy arc és szegélyez - azt feltételezzük, hogy ez a tudás már ott van az ember.
Command rendszer a modern processzorok teszik több száz hasonló műveletek. Azonban közülük, akkor soha nem fog találni olyan parancsokat, mint mondjuk „adjon meg egy értéket a billentyűzet, a” „szimbólum a kijelzőn”, vagy például „kiszámításához határozott integrál”, „játszani egy hangfájlt”, stb Mindezen intézkedések csökkenteni kell (csökkentett) egy sor egyszerűbb (elemi) parancsok állnak rendelkezésre, hogy a processzort.
Annak ellenére, hogy a rendkívül alacsony szellemi szint a számítógép, de van egy nagy elektronikus memória, amely képes tárolni adatokat formájában bitsorozatot (bináris számjegy). Ezen kívül, hogy képes működni gyorsan tüneményes szekvenciáit reprezentáló villamos jeleket bizonyos számot. Kombinálva jó programokat írt okos és tehetséges emberek, számítástechnikai lehetőségek valóban korlátlanok.
Az első napokban a számítógépes program technológia célja, közvetlenül sorozataként processzor utasításokat, vagyis gépi nyelv. Ez egy nagyon időigényes munkát igényel, ráadásul a programozó jó ismerete számítógépes architektúra. Hamarosan az ötlet, hogy olyan rendszert hozzon létre szimbólumok írásához algoritmusok formában érthető az emberre (azaz algoritmikus programozási nyelv), és lefordítja a programot, hogy hozza ezt az algoritmust a gép nyelvére. Használata programozási nyelvek nagyban növeli a „kezdeti tudást” a számítógép. Jelenleg hozzáférhető műveleteket, mint például:- kihasználtság számok vagy más egy bizonyos változót (sőt, a memória cella);
- minden aritmetikai műveletek, valamint sok más matematikai műveletek, mint a hatványozás, négyzetgyök, a számítást a trigonometrikus függvény értékek, stb.;
- összehasonlítás működését;
- irányítás átadása fordítani az üzemeltető;
- A karakterek megjelenítését a billentyűzet és az adatbevitel;
- képező kép a képernyőn;
- stb
Ebben az esetben lehetőség van arra, hogy a munka nem csak a szám, hanem szimbolikus információ kifejezetten.
Megjegyezzük, hogy műveleteket, mint például a „találja a gyökér a nemlineáris egyenletek”, „megtalálják a minimum és maximum a függvény”, „rendezni egy sor számok emelkedő”, stb nincsenek jelen a fenti listában. Úgy kell csökkenteni egyszerű aritmetikai és logikai műveleteket.
Így a sor elemi műveleteket lehet végrehajtani algoritmikus programozási nyelv, és a „kezdeti szintű tudás”, amely lehet hivatkozni, és figyelembe veszik elkészítésekor algoritmusok.
Hogyan írjunk az algoritmusok?
Sajnos, a válasz erre a kérdésre egyértelműen és többé-kevésbé teljes, általában aligha lehetséges! Ez olyan, mint próbál válaszolni a kérdésre: hogyan kell festeni, mondjuk, vagy hogyan kell verset írni? A lényeg az, hogy a folyamat az algoritmus, és végül, a program - a kreatív folyamat. Mindazonáltal a művész vagy a költő mellett tehetség, rendelkezniük kell néhány általános technikái versírás zeneszerzés vagy festményeket. Ez vonatkozik az összeállítás algoritmusok.
Következő nézzük meg néhány példát, hogy hozzájárul a közös elveket, amelyek szerint algoritmusok számítógépek épülnek.
Példa 1. Hozza létre a keresési algoritmus egy előre meghatározott maximális száma között a sorszámokat N.
- „És mi jön - néztem, és úgy döntött!„-, akkor sírni. Igen, meg tudjuk igazán látni, és válaszd, de a számítógép nem tud. És mi? Meg lehet összeadni, kivonni, osztani, szorozni, hasonlítsa össze a számát ...
Jelölje a1 adott számmal. a2. ..., és n. Bemutatjuk további változók: max - a maximális számát, és - a sorozatszámot az elem.
Mi szavakkal leírni a lehető műveletsornak:- Adja meg a számát: n, a1. a2. ... és n;
- Hozzárendelése egy értéket a változó max A1;
- I változó értéket rendelni a 2;
- Ha ai> max, majd adja meg a változó értékét max ai;
- Növelje az értéket a változó i egy;
- Ha i> n, majd hozza a max képernyőn, egyébként folytassa a 4. lépéssel;
Ugyanazt az algoritmust is képviselteti világosabban - biokkdiagramon.
2. példa létrehozása a keresési algoritmus a gyökereit a másodfokú egyenlet.
Az algoritmus tudunk jól ismert képlet:
Mi csak kivételeket, illetve összeállított az algoritmus nem lesz az egyetemes (nem írja le teljesen a számítási folyamat). Vannak három esetben:- a = 0, az egyenlet degenerates egy lineáris bx + c = 0 a gyökerek X = -C / b;
- a = 0 és b = 0 egyenlet értelmetlen;
- (B 2 -4ac)<0 – уравнение имеет комплексные корни, вещественные и мнимые части которых. соответственно, равны:
Az alábbiakban egy folyamatábra algoritmus:
Kidolgozásakor az algoritmus -- Csak akkor használhatja ezeket az utasításokat, amely képes előadóművész (számítógép). Ezért meg kell ismernie a művész és a lehetőséget, hogy megtanulják, hogyan lehet csökkenteni a megoldás egy adott problémára, hogy olyan utasítások sorozata;
- kell adni (figyelembe) az összes lehetséges kiviteli alakjai egy számítástechnikai vagy más eljárással, beleértve a gépi lépéseket abban az esetben érvénytelen bemeneti adatok.
Visszatérve programok írásának.
Miután az algoritmus készül (papíron vagy „fej”), meg kell váltani a algoritmikus nyelvet. Ismeretes, (és még bizonyított), hogy az algoritmus a komplexitás valósítható meg egy pár szereplők, például egy feltételes utasítás (IF) és feltétel nélküli ugrást nyilatkozat (GOTO). Például, végrehajtási egy algoritmus keresni a maximális számát (a rövidség szakaszok leírják, és feldolgozza a bemeneti tömbelemek elhagyható):
Ahhoz azonban, hogy programokat írni, amelyek csak két üzemeltetők meglehetősen ésszerű és nem hatékony. Különösen azért, mert a legtöbb programozási nyelvben vannak olyan szereplők, amelyek lehetővé teszik, hogy végre a különböző algoritmusok sokkal kompaktabb (tekintve a szöveget a program) és hatékonyabb (az annak végrehajtása). Azon gazdasági szereplők, különösen üzemeltetői hurok és üzemeltetője több választás. Újraírása, mint például, alkotják a fenti program segítségével a parametrikus ciklus operátor FOR:
Elfogadom, úgy néz ki, sokkal elegánsabb (és egyébként rövid).
A program kidolgozásában -- Nem szabad korlátozni magunkat csak két szolgáltató (IF és GOTO). Sőt, meg kell kerülniük a GOTO utasítás;
- az eltérő gazdasági, kifejezetten az ezek megvalósítását szabványos algoritmusok segítségével, hogy a program tömörebb és jobban strukturált.