{"id":74,"date":"2016-05-11T10:40:11","date_gmt":"2016-05-11T09:40:11","guid":{"rendered":"http:\/\/www.ict.mazuch.net\/subdom\/ict\/?page_id=74"},"modified":"2016-05-11T10:45:05","modified_gmt":"2016-05-11T09:45:05","slug":"17-algoritmizace","status":"publish","type":"page","link":"https:\/\/www.ict.mazuch.net\/subdom\/ict\/17-algoritmizace\/","title":{"rendered":"(17) Algoritmizace"},"content":{"rendered":"<div class=\"pdfprnt-buttons pdfprnt-buttons-page pdfprnt-top-right\"><a href=\"https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-json\/wp\/v2\/pages\/74?print=pdf\" class=\"pdfprnt-button pdfprnt-button-pdf\" target=\"_blank\"><img src=\"https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-content\/plugins\/pdf-print\/images\/pdf.png\" alt=\"image_pdf\" title=\"View PDF\" \/><\/a><a href=\"https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-json\/wp\/v2\/pages\/74?print=print\" class=\"pdfprnt-button pdfprnt-button-print\" target=\"_blank\"><img src=\"https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-content\/plugins\/pdf-print\/images\/print.png\" alt=\"image_print\" title=\"Print Content\" \/><\/a><\/div><div class=\"su-spoiler su-spoiler-style-fancy su-spoiler-icon-plus-circle su-spoiler-closed\" data-scroll-offset=\"0\" data-anchor-in-url=\"no\"><div class=\"su-spoiler-title\" tabindex=\"0\" role=\"button\"><span class=\"su-spoiler-icon\"><\/span>Osnova<\/div><div class=\"su-spoiler-content su-u-clearfix su-u-trim\">\n<ol>\n<li>Podm\u00ednky, kter\u00e9 mus\u00ed algoritmus spl\u0148ovat\n<ol>\n<li>Za\u010d\u00e1tek a konec alg<\/li>\n<li>V\u011bcn\u00e1 spr\u00e1vnost<\/li>\n<li>Jednozna\u010dnost<\/li>\n<li>Obecnost<\/li>\n<li>Opakovatelnost<\/li>\n<li>Srozumitelnost<\/li>\n<\/ol>\n<\/li>\n<li>Mo\u017enosti z\u00e1pisu alg\n<ol>\n<li>Slovn\u00ed vyj\u00e1d\u0159en\u00ed<\/li>\n<li>Matematick\u00fd z\u00e1pis<\/li>\n<li>Rozhodovac\u00ed tabulky<\/li>\n<li>V\u00fdvojov\u00e9 diagramy<\/li>\n<\/ol>\n<\/li>\n<li>Zna\u010dky v\u00fdvojov\u00fdch diagram\u016f<\/li>\n<li>P\u0159\u00edklady\n<ol>\n<li>V\u00fdpo\u010det BMI v PHP<\/li>\n<li>V\u00fdpo\u010det kvadratick\u00e9 rovnice s u\u017eit\u00edm alg v\u00fdvojov\u00fdch diagram\u016f<\/li>\n<\/ol>\n<\/li>\n<\/ol>\n<\/div><\/div>\n<p><strong>Algoritmus<\/strong> = p\u0159esn\u00fd postup, kter\u00fd je pot\u0159eba k\u00a0vykon\u00e1n\u00ed ur\u010dit\u00e9 \u010dinnosti<\/p>\n<p><img decoding=\"async\" loading=\"lazy\" class=\"wp-image-75 alignright\" src=\"https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-content\/uploads\/2016\/05\/alg1.png\" alt=\"alg1\" width=\"127\" height=\"370\" srcset=\"https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-content\/uploads\/2016\/05\/alg1.png 298w, https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-content\/uploads\/2016\/05\/alg1-103x300.png 103w, https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-content\/uploads\/2016\/05\/alg1-17x50.png 17w\" sizes=\"(max-width: 127px) 100vw, 127px\" \/><\/p>\n<h2>1.\u00a0 Podm\u00ednky, kter\u00e9 algoritmus mus\u00ed spl\u0148ovat<\/h2>\n<ul>\n<li>M\u00edt za\u010d\u00e1tek a konec<\/li>\n<li>B\u00fdt v\u011bcn\u011b spr\u00e1vn\u00fd<\/li>\n<li>B\u00fdt jednozna\u010dn\u00fd<\/li>\n<li>B\u00fdt obecn\u00fd<\/li>\n<li>B\u00fdt opakovateln\u00fd<\/li>\n<li>B\u00fdt srozumiteln\u00fd<\/li>\n<\/ul>\n<h3>1.1.\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 Za\u010d\u00e1tek a konec algoritmu<\/h3>\n<p>Po v\u0161ech kroc\u00edch mus\u00ed algoritmus doj\u00edt od za\u010d\u00e1tku do konce<\/p>\n<h3>1.2.\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 V\u011bcn\u00e1 spr\u00e1vnost<\/h3>\n<p>D\u016fle\u017eit\u00e1 podm\u00ednka =&gt; poru\u0161\u00edme \u2013li tuto podm\u00ednku, nemus\u00ed se chyba ihned projevit. Program zd\u00e1nliv\u011b pracuje, ale vyd\u00e1v\u00e1 chybn\u00e9 v\u00fdsledky.<\/p>\n<ul>\n<li>Zlomkov\u00e1 \u010d\u00e1ra &gt;&gt;&gt; lom\u00edtka<\/li>\n<li>Znak odmocnina &gt;&gt;&gt; sqrt(x)<\/li>\n<\/ul>\n<h3>1.3.\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 Jednozna\u010dnost<\/h3>\n<p>Program mus\u00ed b\u00fdt jednozna\u010dn\u00fd \u00df poskytuje \u0161patn\u00e9 v\u00fdsledky, nebo vykazovat syntaktickou chybu<\/p>\n<ul>\n<li>V\u00fdrazy se zlomky: nelze d\u011blit nulou<\/li>\n<li>Odmocniny: v\u00fdraz mus\u00ed b\u00fdt nez\u00e1porn\u00fd<\/li>\n<\/ul>\n<h3>1.4.\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 Obecnost<\/h3>\n<p>Ka\u017ed\u00fd algoritmus by m\u011bl \u0159e\u0161it obecn\u00e9 \u00falohy, pro co nej\u0161ir\u0161\u00ed skupinu u\u017eivatel\u016f. Pokud m\u00e1me p\u0159esn\u011b dan\u00fd algoritmus, pak pro dal\u0161\u00ed \u00falohu mus\u00edme \u0159e\u0161it jin\u00fd algoritmus<\/p>\n<h3>1.5.\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 Opakovatelnost<\/h3>\n<p>M\u011bl by b\u00fdt kdykoliv opakovateln\u00fd a za sejn\u00fdch podm\u00ednek by se m\u011bl chovat stejn\u011b.<\/p>\n<h3>1.6.\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 srozumitelnost<\/h3>\n<p>Ka\u017ed\u00fd algoritmus by m\u011bl b\u00fdt srozumiteln\u00fd, nejen pro program\u00e1tora, kter\u00fd algoritmus psal, ale i pro jin\u00e9 program\u00e1tory.<\/p>\n<p>Pro z\u00e1pis algoritm\u016f je t\u0159eba volit n\u011bkterou z\u00a0dan\u00fdch metod. Je nutn\u00e9 pou\u017e\u00edvat v\u00a0dostate\u010dn\u00e9 m\u00ed\u0159e koment\u00e1\u0159e, u v\u0161ech prom\u011bnn\u00fdch v\u00a0algoritmu a m\u011bl by b\u00fdt vysv\u011btlen jejich v\u00fdznam.<\/p>\n<h2>2.\u00a0 Mo\u017enosti z\u00e1pisu algoritm\u016f<\/h2>\n<ol>\n<li>Slovn\u00ed vyj\u00e1d\u0159en\u00ed<\/li>\n<li>Matematick\u00fd z\u00e1pis<\/li>\n<li>Rozhodovac\u00ed tabulky<\/li>\n<li>V\u00fdvojov\u00e9 diagramy<\/li>\n<li>Po\u010d\u00edta\u010dov\u00e9 programy<\/li>\n<\/ol>\n<h3>2.1.\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 Slovn\u00ed vyj\u00e1d\u0159en\u00ed<\/h3>\n<p>Slovn\u00ed postupy algoritm\u016f = kucha\u0159ky, recepty, n\u00e1vody na pou\u017eit\u00ed, instrukce, \u2026<\/p>\n<p><strong>Pou\u017eit\u00ed:<\/strong><\/p>\n<ul>\n<li>Pro skupiny u\u017eivatel bez program\u00e1torsk\u00e9ho ducha<\/li>\n<li>Komunikace program\u00e1tor \u00d7 u\u017eivatel<\/li>\n<\/ul>\n<p><strong>V\u00fdhody:<\/strong><\/p>\n<ul>\n<li>Domluva i s\u00a0laikem<\/li>\n<li>Jedin\u00e1 mo\u017enost, kdy\u017e nic jin\u00e9ho nezb\u00fdv\u00e1<\/li>\n<\/ul>\n<p><strong>Nev\u00fdhody:<\/strong><\/p>\n<ul>\n<li>Nejm\u00e9n\u011b p\u0159ehledn\u00e1<\/li>\n<li>Nelze zaru\u010dit, zda vede k\u00a0c\u00edli (jednozna\u010dnost, p\u0159esnou, srozumitelnost)<\/li>\n<\/ul>\n<h3>2.2.\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 Matematick\u00fd z\u00e1pis<\/h3>\n<ul>\n<li>Pro \u0159e\u0161en\u00ed matematick\u00fdch vztah\u016f:<\/li>\n<\/ul>\n<p><strong>V\u00fdhody<\/strong>: Jednozna\u010dn\u00fd<\/p>\n<p><strong>Nev\u00fdhody<\/strong>: B\u00fdv\u00e1 m\u00e1lo podrobn\u00fd<\/p>\n<h3>2.3.\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 Rozhodovac\u00ed tabulky<\/h3>\n<p>Vhodn\u00e1 pro p\u0159\u00edpady, kdy se v\u00a0\u00faloze vyskytuje n\u011bkolik mo\u017enost\u00ed a vlastn\u00ed \u0159e\u0161en\u00ed je pro ka\u017edou mo\u017enost jednodu\u0161e opsateln\u00e9<\/p>\n<h3>2.4.\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 V\u00fdvojov\u00e9 diagramy<\/h3>\n<p>Symbolick\u00fd algoritmick\u00fd jazyk, pou\u017e\u00edvan\u00fd pro n\u00e1zorn\u00e9 zobrazen\u00ed algoritmu,<\/p>\n<p>komunika\u010dn\u00ed prost\u0159edek<\/p>\n<ul>\n<li>P\u0159i t\u00fdmov\u00e9 spolupr\u00e1ci analytik\u016f a program\u00e1tor\u016f<\/li>\n<li>K\u00a0dokumenta\u010dn\u00edm \u00fa\u010del\u016fm \u2013 p\u0159ehledn\u011bj\u0161\u00ed ne\u017e v\u00fdpis programu<\/li>\n<\/ul>\n<h2>3.\u00a0 Zna\u010dky v\u00fdvojov\u00fdch diagram\u016f<\/h2>\n<p>&nbsp;<\/p>\n<p><img decoding=\"async\" loading=\"lazy\" class=\"alignnone size-full wp-image-76\" src=\"https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-content\/uploads\/2016\/05\/alg2.png\" alt=\"alg2\" width=\"613\" height=\"560\" srcset=\"https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-content\/uploads\/2016\/05\/alg2.png 613w, https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-content\/uploads\/2016\/05\/alg2-300x274.png 300w, https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-content\/uploads\/2016\/05\/alg2-50x46.png 50w\" sizes=\"(max-width: 613px) 100vw, 613px\" \/><\/p>\n<h2>4.\u00a0 P\u0159\u00edklady<\/h2>\n<h3>4.1.\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 V\u00fdpo\u010det BMI v\u00a0PHP<\/h3>\n<p>&nbsp;<\/p>\n<p><img decoding=\"async\" loading=\"lazy\" class=\"alignnone size-full wp-image-77\" src=\"https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-content\/uploads\/2016\/05\/alg3.png\" alt=\"alg3\" width=\"686\" height=\"765\" srcset=\"https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-content\/uploads\/2016\/05\/alg3.png 686w, https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-content\/uploads\/2016\/05\/alg3-269x300.png 269w, https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-content\/uploads\/2016\/05\/alg3-45x50.png 45w\" sizes=\"(max-width: 686px) 100vw, 686px\" \/><\/p>\n<h3>4.2.\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 V\u00fdpo\u010det kvadratick\u00e9 rovnice s\u00a0u\u017eit\u00edm algoritmick\u00fdch v\u00fdvojov\u00fdch diagram\u016f<\/h3>\n<p><img decoding=\"async\" loading=\"lazy\" class=\"alignnone size-full wp-image-78\" src=\"https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-content\/uploads\/2016\/05\/alg4.png\" alt=\"alg4\" width=\"893\" height=\"998\" srcset=\"https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-content\/uploads\/2016\/05\/alg4.png 893w, https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-content\/uploads\/2016\/05\/alg4-268x300.png 268w, https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-content\/uploads\/2016\/05\/alg4-768x858.png 768w, https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-content\/uploads\/2016\/05\/alg4-45x50.png 45w\" sizes=\"(max-width: 893px) 100vw, 893px\" \/><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Algoritmus = p\u0159esn\u00fd postup, kter\u00fd je pot\u0159eba k\u00a0vykon\u00e1n\u00ed ur\u010dit\u00e9 \u010dinnosti 1.\u00a0 Podm\u00ednky, kter\u00e9 algoritmus mus\u00ed spl\u0148ovat M\u00edt za\u010d\u00e1tek a konec B\u00fdt v\u011bcn\u011b spr\u00e1vn\u00fd B\u00fdt jednozna\u010dn\u00fd B\u00fdt obecn\u00fd B\u00fdt opakovateln\u00fd B\u00fdt srozumiteln\u00fd 1.1.\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 Za\u010d\u00e1tek a konec algoritmu Po v\u0161ech kroc\u00edch mus\u00ed algoritmus doj\u00edt od za\u010d\u00e1tku do konce 1.2.\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 V\u011bcn\u00e1 spr\u00e1vnost D\u016fle\u017eit\u00e1 podm\u00ednka =&gt; poru\u0161\u00edme \u2013li tuto <a class=\"read-more\" href=\"https:\/\/www.ict.mazuch.net\/subdom\/ict\/17-algoritmizace\/\">[&hellip;]<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"wppr_data":[],"_links":{"self":[{"href":"https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-json\/wp\/v2\/pages\/74"}],"collection":[{"href":"https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-json\/wp\/v2\/comments?post=74"}],"version-history":[{"count":3,"href":"https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-json\/wp\/v2\/pages\/74\/revisions"}],"predecessor-version":[{"id":82,"href":"https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-json\/wp\/v2\/pages\/74\/revisions\/82"}],"wp:attachment":[{"href":"https:\/\/www.ict.mazuch.net\/subdom\/ict\/wp-json\/wp\/v2\/media?parent=74"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}