Tvorba software a algoritmizace · standardní (ITIL, COBIT) nebo univerzitní metodiky. 8...

transcript

Tvorbasoftwareaalgoritmizace

• Vývojsoftware• Metodikyvývojesystémů• Programování• Algoritmizace• Záznamaprvkyalgoritmu• Příklady

Účelsystému

• Systémjesouboremsouvisejícíchčástí,kteréspoluvzájemněspolupracujízaúčelemsplněníurčitéhocíle.

• Počítačovýsystémseskládáz:– Hardware– Software– Lidí– Procedur– Dat

Kolik stojí vývoj software?

Kdo sepodílí na vývoji software?

• Uživatelé– Nový softwaremusí být vždy vyvíjen ve spolupráci s

uživateli,kteří hobudou používat• Management

– Manažeři organizace,ve keré bude softwarenasazen,byměli konzultovat rozpočet azdroje

• Technický personál– Bude realizovat projekt,nebo spolupracovat na

jeho vývoji• Systémový analytik

– Informační specilista,který provádí systémovouanalýzu,návrh aimplementaci software

Pročvývojsoftware?

• Využitípříležitosti(proaktivnípřístup)– Zvýšenípříjmůpodniku– Sníženínákladů– Získáníkonkurenčnívýhody

• Řešeníproblému(reaktivnípřístup)– Vyhnoutsepotížím

• Nařízení– Pokynkakci(shoraodvedení)

Vývojsoftware

• Vývojsoftware:– Aktivity,kterévedouktvorběřešenísoftwarovéaplikaceneboinformačníhosystému,kterýřešíurčitýproblémnebopříležitost

– Doporučenépostupyřešeníaplikacíainformačníchsystémů–metodiky

– VětšinaICTfiremdisponujevlastnímimetodikami(např.IBMRUP,UnicornES,aj.),aleexistujíistandardní(ITIL,COBIT)nebouniverzitnímetodiky

Životnícyklusvývojesoftware

• Aplikaceprocházífázemiživotníhocyklu• Každáfázezahrnujeaktivity,kterémusíbýtvykonánypřivznikuaplikace

• Fázeživotníhocykluseopakují– aplikacesedostávánavyššíúroveň,zahrnujenovépožadavkyuživatelů,využívámodernítechnologie,apod.

Fázeživotníhocyklusystému1.

Plánováníapříprava

2.Analýzasystému

3.Návrhsystému

4.Vývojsystému

5.Implementacesystému

6.Užíváníaúdržbasystému

Zdroj: Using Infromation Technology, 2013.

Fáze 1:Plánování apříprava• Předběžná analýza• Návrh alternativních řešení– Interviewsezaměstnanci– Průzkum konkurence– Volba,zda ponechat stávající systém,vylepšení nebovývoj nového

• Náklady apřínosy• Předložení předběžného plánu adoporučení– Tištěná zpráva– Prodalší fázi jenezbytné schválení managementu

Fáze 2:Analýza systému• Sběr dat– Rozhovory spracovníky avedoucími– Příprava,distribuce aanalýza dotazníkovéhošetření

– Průzkum dokumentace kstávajícímu systému– Pozorování současných pracovních postupů

• Analýza dat–Modelování pomocí nástrojů (CASE)– Diagramdatových toků (DFD,DataFlowDiagram)– znázornění průchodu dat systémem

Fáze 2:Analýza systému

• Sepsání zprávy– Dokumentace funkcí ksoučasnémusystému

– Dokumentace potíží současného systému– Záznam požadavků na nový systém– Doporučení kdalším krokům

• Nutnost získat svolení vedení kdalšímupostupu

DataFlowDiagram(DFD)Příklad:internetový obchod

Fáze 3:Návrh systému• Předběžný návrh– Prototyp,návrh pomocí CASEnástrojů

• Detailní návrh:– Požadavky na výstupy– Požadavky na vstupy– Požadavky na ukládání dat– Požadavky na zpracování dat– Systémové kontroly– Záohování

• Písemná zpráva aschválení vedení prodalší postup

Fáze 4:Vývojsystému• Návrh nebo zakoupení nového software– Rozhodnutí zda koupit hotové řešení nebo nechatvytvořit nový software

– Vlastní tvorba – programování• Pořízení nového hardwarenebo upgrade• Testování systému– Testování modulů:testuje sevýkon jednotlivýchsoučástí

– Testování systému:moduly jsou propojeny atestovány,zda spolují dohromady;reálná data

Fáze 5:Implementace systému

• Volba strategie zavedení nového systému– Přímá implementace:ukončení starého azavedenínového systému (“ze dne na den”)

– Souběžná implementace:souběžně používámestarý anový systém,dokud senový systémspolehlivě neprověří

– Postupná implementace:části nového systémupostupně nahrazují části původního systému

– Pilotní implementace:ověření funkčnosti novéhosystému vmenším rozsahu (např.Oddělení)

• Školení atrénink uživatelů

Fáze 6:Provoz aúdržba systému

• Auditování systému apravidelné hodnocení• Provádění úprav systému dle novýchpožadavků

• Dokončení dokumentace– Dokumentace byseměla vytvářet aaktualizovat vprůběhu všech fází životního cyklu systému

Kdyžsenepoužívástandardnímetodika…

Jakzákazníkpopsalsvojepřání

Jaktopochopilvedoucíprojektu

Conavrhnulanalytik Costvořilprogramátor Cokonzultantvylíčilzákazníkovi

Dokumentaceksystému

Kteréfunkcebylynainstalovány

Cobylozákazníkovinaúčtováno

Jakábylapodporauživatelů

Cozákazníkdoopravdychtěl

Zdroj: donationcoder.com

Příběhsoftwarovéhoprojektu

Programování

Programování• Programjesadainstrukcí,kterévykonávápočítačatímzpracovávádatanainformace

• Programovánípatřídofázeč.4životníhocyklusoftware

• 5kroků:1. Objasněníadefinicezadání(úlohy)2. Návrhprogramu3. Kódováníprogramu4. Testováníprogramu5. Dokumentaceaúdržbaprogramu

Programování– krok1:Objasněnízadání

• Nutnoobjasnitúčelprogramuajehouživatele• Požadovanévýstupy• Požadovanévstupy• Jakmáprobíhatzpracování• Ověřenívhodnostiprogramu(„Skutečněsetovyplatí?“)

• Zpracováníanalýzy(písemně)

Programování– krok2:Návrhprogramu

• Tvorbaalgoritmu,neboposloupnostikrokůvedoucíchkřešenístanovenéhozadání

• Strukturovanéprogramování:– Logickáposloupnostmodulů–Metodashora-dolů(top-down approach)– Hierarchickégrafy– Pseudokód

• Alternativa:objektovéprogramování

Hierarchickýgraf

Pseudokód

Programování– krok2:Návrhprogramu(pokračování)

• Strukturovanéprogramování:– Využívářídícístruktury:• Sekvence(logickáposloupnostjednotlivýchkroků)• Selekce(např.IF– THEN– ELSE)• Iterace(cyklus),např.DOUNTIL/DOWHILE

– Znázorněnívgraficképodoběpomocívývojovýchdiagramů,strukturogramů

Programování– krok3:Kódování

• Převodgrafickéhoznázorněníprogramudoprogramovacíhojazyka

• Výběrprogramovacíhojazyka• Odlišnostprogramovacíchjazykůvsyntaxi,gramatickýchpravidlech– Nutnododržovat(syntaktickéchyby– syntaxerror)

Programování– krok4:Testováníprogramu

• Syntaktickéchyby(automaticky)• Logickéchyby(ručně)• Debugging=procesidentifikace,hledáníaodstraňovánívšechsyntaktickýchalogickýchchybvpočítačovémprogramu

• Betatestováníprogramunareálnýchdatech– Vprvnífázitestnasprávnýchdatech– Vdruhéfázitestsnesprávnýmidaty– běžníuživateléhledajískrytéchyby

Programování– krok5:Dokumentaceaúdržbaprogramu

• Dokumentacejepísemnýpopisprogramu,jehofunkcíanávodjakřešitproblémy

• Uživatelskádokumentace– prouživatele(např.uživatelskápříručka– online,zabudovanávprogramu,tištěná)

• Technickádokumentace– prosprávceICT• Programátorskádokumentace– proúdržbuarozvojsoftware(můžebýtivezdrojovémkódu)

Strukturovanéprogramování

• VizProgramování- krokč.2

vživotě

vinformatice

ALGORITMIZACE

• chciněcospočítata/ rozmyslímsi,jakpostupovatb/ proveduvýpočetpodlevymyšlenéhopostupu

l ada/tvůrčíčinnost,mohuvymýšletrůznéstrategieahledatdůvtipnétriky

l adb/mechanickyprovádímvýpočet:aninemusímproblémumocrozumět,alemusímpracovatpečlivě

ALGORITMUS

• Přesnýnávodčipostupprořešenídanéhotypuúlohy

• Vširšímslovasmyslu:jakýkolivpostupřešení(např.kuchyňskýrecept)

• Vužšímslovasmyslu:postupsplňujícísilnějšípožadavky(např.počítačovýalgoritmus)

Algoritmus- požadavky

1. mechanický – lzehoprovéstibezbližšíhoporozumění

2. diskrétní – rozdělenýnadílčíkroky3. hromadný – prořešenícelétřídyúloh(např.součin

dvoucelýchčísel)4. deterministický – pokaždémkrokujeurčeno,který

dalšíkrokbudenásledovat5. konečný (rezultativní)– postupskončívkonečném

počtukroků6. správný – propřípustnévstupníúdajeapourčitém

počtukrokůsevždydospějekvýsledku

Záznamalgoritmu

• slovnímvyjádřením– častonedokonalýpopis• grafem,obrázkem,schématem• smluvenýmgrafickýmvyjádřením- vývojovýmdiagramem- plošnýmstrukturogramem

• vhodněokomentovanýmprogramem

• srozumitelný– musíbýtjasné,coajakřeší• přehledný– rychleuchopitelný• dostatečněpodrobný– proobjasněnízpůsobuřešení• dostatečněstručný– detailyjsoumatoucí

Vývojovýdiagramvs. strukturogram

předvolenésměry

činnost

hranicemeziplochamispojovacíčáry

Příkladalgoritmu- 1

„Nákuprohlíkůvobchodě“

Dojdikodděleníspečivem

Vezmisáček

Dejdonějrohlíky

Dojdikpokladně

Zaplať

Vraťkošík

Vezminákupníkošík

Jdidoobchodu

Ukliďrohlíkydotašky

Odejdizobchodu

Cokdyžmajízavřeno?Cokdyžnemajírohlíky?Cokdyž…?

Příkladalgoritmu- 2

„Výpočetpovrchukvádru“

Čtidélkustranyc

Sab=a*b

Sbc=b*c

Sac=a*c

S=2*(Sab+Sbc+Sac)

VypišSab,Sbc,Sac

Čtidélkustranyb

Čtidélkustranya

VypišcelkovýpovrchS

Cokdyžuživatelzadánulovédélkystrana,b,c?

Cokdyžuživatelzadázápornoudélkustrany?

Základníprvkyalgoritmu

2. selekce– větvení,volbapokračovánípodlepodmínky

1. sekvence– jednotlivýkrok,prováděnývždy

3. iterace– cyklus,opakovanéprováděnípodmíněnoa) testemnazačátkub) testemnakonci

Sekvence

činnost

…přiřazovacípříkazy,

volánípodprogramů,…činnost

sekvence– činnostiseprovádějívdanémpořadí

Sekvence- příklad

„Výměnaobsahudvouproměnných“

čtix,y

Sestrojtealgoritmus,kterýnačtedvěreálnáčísladoproměnnýchx ay aprohodíjejichhodnoty.

Proměnná1. pojmenovanémístooperačnípaměti,

kteréobsahujedata,ježmohoubýtměněnaběhemzpracováníalgoritmu(programu)

2. místovoperačnípaměti,kterézačínánaurčitéadreseamádanýpočetbytů

Selekce

if(podmínka)then příkaz_Aelse příkaz_B

podmínka

ano ne

příkaz_A příkaz_B

nepodmínka

selekce– výběrzmožnýchpokračování

Selekce

podmínkapodmínka

if(podmínka)then příkaz_Aelse nic

ano ne

příkaz_A

selekce– výběrzmožnýchpokračování

Selekce- příklad

„Dělenídvoučísel“

JeB=0?Ano Ne

Vypiš:„Pokusdělitnulou!“ Vypišpodíl

ČtiA,B

Podíl=A/B

Vícenásobnáselekce

docase(podmínka)1příkaz_A2příkaz_B3příkaz_C...npříkaz_Ndefault příkaz_Z

podmínka1

default

zajímavost

příkaz_N Příkaz_Zpříkaz_C

Iterace– stestemnazačátku

podmínka

for(od; pokud ; krok)činnostwhile (podmínka)činnost

činnost

podmínkane

činnost

iterace– opakování

Příklad– Iteracestestemnazačátku

„Přípravašálkukávy“Mášrychlovarnoukonvici?

Ano Ne

Nelzepřipravitšálekkávypomocírychlovarnékonvice

VezmikonviciNalijdoní0,1lvody

Chcešuvařitvícevody?

PostavazapnikonviciVezmiprázdnýšálek

Dokudnenívodauvařená

Zalijšálekvodou

Přidej0,1lvody

Čekej30vteřin

Nasypdošálkukávu

Iterace– stestemnakonci

podmínka

do činnostwhile podmínkarepeatčinnost untilpodmínka

činnost

podmínka

činnost poprvévždy,dálepřiano

iterace– opakování

Příklad– Iteracestestemnakonci

„Skládánízkouškynavysokéškole“

Ano Ne

Dokudnenízkouškasplněnasvýsledkem<=3

Dokud nejsi přihlášen(a)natermín

NajdinejbližšítermínzkouškyJetermínvolný?

Přihlassenatermín

Pokussesložitzkoušku

Zkouška úspěšněsplněna

Selekce vs.Iterace• Selekce – výběrzvícemožností;provádísepouzejednouaneopakujeseNapř. Jehodnotavproměnnéa většínež0?Pokudano:přičtidoa 1;pokudne,odečtioda 1.

• Iterace – činnostuvedenávblokuiteracesemůžeopakovatvícenežjednou,dokudplatípodmínkaNapř. Jehodnotavproměnnéa většínež0? – pokudano,odečtioda 1atestujznovupodmínku; pokudne,přejdikdalšímukroku.

Počítačovýsoftware

• Uživatelzadávásvojepožadavkypočítačovémuhardwareprostřednictvíminstrukcívsoftware

• Tytoinstrukcemusíbýtzapsányvpodoběsrozumitelnémikroprocesoru(CPU)-programování

Programovánívs.algoritmizace

• Programování=procestvorby(psaní)programupomocíprogramovacíhojazyka

• Algoritmizace=procestvorbyalgoritmu(postupuřešení)

• Programování≠algoritmizace

Programovacíjazyk

• Počítač(CPU)rozumíelektrickýmsignálům(bity)– jazyk strojovéhokódu

• Přílišdlouhéasložité• Programovacíjazyk– zápisinstrukcívezkrácenépodoběsrozumitelnéčlověku

• Speciálníprogram– překladač – převádíinstrukceprogramovacíhojazykadostrojovéhokódu

• 10PRINT“HELLO”• 20END

Překladzdrojovéhokóduprogramu

Procespřekládání

zdrojovéhokódu

Zdrojovýkódprogramu

Programve

strojovémkódu

ZapsánovBASIC,C, aj.

Překladačprogramovacího

jazyka

10PRINT„HELLO“ 1001101

11101010010110

Obr: quantifactus.wcupa.edu/lab/mis/software.ppt

Souhrnnéotázky

1. Vysvětleterozdílmezi„algoritmizací“a„algoritmem“.2. Můžealgoritmusvzniknoutafungovatibezpoužitípočítače?Vysvětlete.3. Uveďtealespoň3základnípožadavkynaalgoritmus.4. Vysvětleterozdílmezipožadavkyna„mechanický“a„hromadný“

algoritmus.5. Včemselišínákresalgoritmupomocívývojovéhodiagramuapomocí

plošnéhostrukturogramu?6. Cojetoproměnná?7. Vyjmenujtezákladníprvkyalgoritmu.8. Uveďtepříkladsekvence.Jakýjerozdílmezisekvencíaselekcí?9. Vysvětleterozdílymeziselekcíaiterací?10. Kčemusloužípodmínkaviteraci?Kdesemůženacházet?11. Zajakýchokolnostídojdekopakováníblokučinnostíviteraci?Uveďte

příklad.12. Algoritmizujteúlohunaplnění5lahvívodou.Znázornětepomocí

plošnéhostrukturogramu.

Souhrnnéotázky13. Zjakýchdůvodůdocházíkvývojisoftware?Uveďte

příklady.14. Uveďtealespoňtřirůznénástroje,kterépomáhají

efektivnějšímuvývojisoftware.15. Cojetometodikavývojesoftware?Vysvětleteauveďte

příklad.16. Coobnášífázeživotníhocyklusoftware„analýzaa

návrh“?17. Vysvětlete.Vysvětleterozdílmezialgoritmizacía

programováním.18. Kčemusloužíprogramovacíjazyk?19. Jakájeúlohapřekladačezdrojovéhokódupřitvorbě

programu?

Tvorba software a algoritmizace · standardní (ITIL, COBIT) nebo univerzitní metodiky. 8...

Documents