Nyomtatott áramköri lap algoritmusok
- Hullám algoritmusok. Lee ötletein alapuló és a Yu.L. Ziman és G.G. Ryabov.
- Ortogonális algoritmusok. Ezek gyorsabbak, mint az első csoport algoritmusa.
- Heurisztikus típusú algoritmusok. amely a heurisztikus keresésen alapszik a labirintusban.
A többrétegű nyomtatott áramköri lap (MPP) kialakítása egy egymás alatt elhelyezkedő rögzítő rétegekből áll.
A rögzítő réteg egy korlátozott méretű sík, amelyen rács van definiálva, amely meghatározza a nyomtatott vezetékek (nyomok) elhelyezési helyét.
A rácsok közötti távolság határozza meg a nyomtatott vezető szélességét és a köztük lévő távolságot.
Az MPP nyomkövetési feladat megoldása a következő:
n Az összes olyan vezeték listájának (lista) meghatározása, amelyet a különböző kapcsolatok között kell vezetni;
n Rétegek vezetőinek osztályozása (rétegződés);
n Határozza meg a nyomvonalat a rétegben;
n A tényleges nyomelem.
A projekt modellezésének feladata
A modellezés lehetővé teszi négy alapvető feladat megoldását:
# 61550; a rendszer jelenlegi vagy kívánatos állapotának megjelenítésére számunkra;
# 61550, meghatározza a rendszer struktúráját vagy viselkedését;
# 61550; kapj egy sablont, amely lehetővé teszi a rendszer kialakítását;
# 61550; dokumentálja a kapott modellek alapján hozott döntéseket.
A modellezés alapja négy alapelv:
# 61550, a modell kiválasztása döntő befolyással van a probléma megoldására és a döntés meghozatalára.
# 61550, minden modell másfajta absztrakcióval is megtestesülhet.
# 61550, a legjobb modellek azok, amelyek közelebb vannak a valósághoz.
# 61550, több modell használata egymástól függetlenül.
A szoftverfejlesztés során több megközelítés létezik a modellezésben. Ezek közül a legfontosabbak algoritmikus és objektumorientált megközelítések.
Az algoritmikus módszerben a fő építőelem egy eljárás vagy funkció, és a fő technika az irányítás átadása és a nagy algoritmusok kisebb méretű bomlása.
Egy objektumorientált alapépületben egy tárgy vagy egy osztály áll.
Egy objektum egy olyan entitás, amelyet rendszerint egy domain vagy megoldás szókincséből vonnak ki.
Az osztály hasonló objektumok egy csoportjának leírása.
Minden objektum a következő tulajdonságokkal rendelkezik:
# 61550; identitás (olyan tulajdonságok, amelyek megkülönböztetik a többi objektumtól);
# 61550, az állam (adott időpontban jellemzõ adatok),
# 61550; viselkedés (a többi objektummal való kölcsönhatás adatai).
15) Egységes modellezési nyelv Az UML (Unified Modeling Language) egy szabványos eszköz a szoftver "rajzai" létrehozásához.
Az UML a szoftverrendszerek melléktermékeinek vizualizálására, meghatározására, szerkesztésére és dokumentálására szolgáló nyelv.
A nyelv egy szótárból és szabályokból áll, amelyek lehetővé teszik a benne foglalt szavak kombinálását és értelmes konstrukciókat.
16) Az UML három alapelemet magában foglaló koncepcionális modellként ábrázolható
n alapépületek;
n szabályok, amelyek meghatározzák, hogyan lehet ezeket a blokkokat kombinálni;
n a nyelvi szabályok általános mechanizmusai.
A "strukturális lényeg" megértése.
A strukturális entitások az UML modellekben szereplő főnevek
Az osztály a közös tulajdonságokkal, műveletekkel, kapcsolatokkal és szemantikával rendelkező objektumok gyűjteményének leírása. Grafikailag az osztályt téglalap formájában ábrázolják, amelyben a neve, jellemzői és műveletei általában írásban szerepelnek
Az interfész olyan műveletek gyűjteménye, amelyek meghatározzák az osztály vagy összetevő által nyújtott szolgáltatást (szolgáltatáskészletet). Grafikailag a felületet egy körként ábrázolják, amely alatt a neve meg van írva.
Együttműködés (Collaboration) - meghatározza az interakciót; ez egy szerepköre. Grafikailag az együttműködés ellipszis formájában jelenik meg, amelyet egy szaggatott vonal határol, amelybe csak a név szerepel
Használati eset a rendszer által végrehajtott műveletsorozat leírása, amely a megfigyelt eredményt eredményezi, amely bizonyos aktorhoz (színész) jelentős. Grafikailag az előzmény egy ellipszis formájában van ábrázolva, melyet egy folyamatos vonal határol, általában csak a nevét tartalmazza
Az alkatrész a rendszer fizikai cserélhető része, amely megfelel egy bizonyos interfész-készletnek és végrehajtását biztosítja. Grafikailag az összetevő egy füles téglalap, amely általában csak a nevet tartalmazza
Csomópont (Node) - egy eleme valós (fizikai) rendszer létezik működése során a szoftvercsomag és a számítási erőforrások jellemzően legalább néhány memória, és gyakran a feldolgozó kapacitás. Grafikailag a csomópont egy kocka, amely általában csak a nevet tartalmazza.
Поняття "Поведінкова A lényeg".
A viselkedési dolgok az UML modell dinamikus összetevői.
Az interakció viselkedés, amelynek lényege az egyes objektumok közötti üzenetek közötti információcsere konkrét cél elérése érdekében. Grafikailag az üzenetek nyilak formájában jelennek meg, amelyek fölött a megfelelő művelet neve szinte mindig meg van írva.
Machine (állami) (Állami gép) - egy algoritmus magatartás, amely meghatározza a szekvencia az államok egy tárgy vagy kölcsönhatás megy minden egész életciklusuk válaszul különböző rendezvényekre, valamint reakciókat ezekre az eseményekre. Grafikailag az állapotot téglalapként ábrázolják, lekerekített sarkokkal, amelyek tartalmazzák a nevet.
A függőség szemantikai kapcsolat két szervezet között, amelyben az egyikük független, függetlenül befolyásolhatja a másik, függő szemantikáját. Grafikailag a függést egy egyenes pontozott vonalként ábrázolják, gyakran egy nyíllal, amely tartalmazhat címkét.
Szövetség - egy strukturális kapcsolat, amely leírja a kapcsolatok összesítését; A kommunikáció objektumok közötti kapcsolat. Egyesület grafikusan ábrázolják, mint egy egyenes vonal (vagy néha zárul nyíl tartalmazó), amely mellett a további szimbólumok is jelen lehetnek, például a sokaságának nevek és szerepek.
Az általánosítás olyan specializációs / generalizációs kapcsolat, amelyben egy speciális elem (gyermek) objektuma helyettesíthető egy általános elem objektumra. Grafikailag az általánosítási összefüggést vonalként ábrázolják, amelyen a szülő felé mutató, árnyékolt nyíl látható.
A megvalósítás egy szemantikus kapcsolat az osztályozók között, amelyben egy osztályozó "szerződést" határoz meg, és egy másik garantálja annak végrehajtását. Grafikailag ábrázolt szaggatott vonal formájában, árnyék nélküli nyíllal, mint valami az általánosság és a függőség kapcsolatai között