Jēdzienu īpašības un algoritmu prezentācijas veidi. Prezentācija par tēmu "algoritmi un metodes to aprakstīšanai"
“Lineārais algoritms” - Secinājums: Mēs ņēmām informāciju no mūsu galvas. Lineārais algoritms dzīvē!!! No kurienes mēs ņēmām informāciju? Lineārais algoritms ir visur mūsu dzīvē. Nelineārs algoritms: 1.sākums. 2. novietojiet uz šķīvja 3. uzsit olu virs pannas. 4.Izņemiet gatavo olu no pannas. 5. pagaidiet, līdz gatavs. 6.uzkarsē pannu. 7.sāls 8.gals.
“Cikliskais algoritms” — cikls ar parametru. Piemēram, atrisiniet 10 piemērus. Cikliskais algoritms. Ciklu veidi. Iteratīvs. Cikliskie algoritmi. Atkārtojumu skaits ir zināms iepriekš vai to var aprēķināt. Piemēram, iemācieties dzejoli, līdz varat to deklamēt bez kļūdām. Aritmētika.
“Darbību algoritms” - darbu veica Karataeva O.V. Ciklisks. Blokshēmas. Algoritms. Determinisms. Diskrētība. Stāvoklis. Sākt. Lineārs. Ekstremitāte. 1. 08.06.2011. Beigas. Algoritmu parādīšanās ir saistīta ar matemātikas pirmsākumiem. Algoritma jēdziena zinātnisko definīciju A. Čērcis sniedza 1930. gadā. Algoritmi.
“Loģiski izteicieni” — izteikti ar vārdiem JA..., TAD... Loģiskās sekas vai implikācija. Loģiskās izteiksmes. Būla algebra. Datoru uzbūves loģiskie pamati. Ekvivalence vai Ekvivalence. Piemēram: A + B > C (ņemiet vērtības True vai False atkarībā no A, B, C vērtībām). Loģisks noliegums. Loģiskā reizināšana.
“Paralēlie algoritmi” - S=0; For(i=n1;i “Algoritms ar sazarojumu” - lineārs algoritms. Pilna zarošanās. No trim viena nomināla monētām viena ir viltota (šķiltava). Koku stādīšanas algoritms. Putra no cirvja. Cikliskais algoritms. Kādu pasākumu organizēšanas veidu sauc par atzarošanu? Monēta, kas tika nolikta malā, ir viltota. Sākt. Cikliskas darbības, gatavojot mājasdarbus. Kopā ir 31 prezentācija
Lineārais algoritms Vienkāršākajām problēmām ir lineāra risinājuma algoritms (tiem ir “sekojoša” struktūra). Lineārās struktūras algoritms ir darbību secība un nesatur nekādus nosacījumus.Tātad šādos algoritmos visi problēmas risināšanas posmi tiek veikti stingri secīgi.
Cikliskie algoritmi Cikls ir atkārtots darbību atkārtojums. Cikliskie algoritmi Ar post nosacījumu - šajā cilpā nosacījums tiek pārbaudīts no sākuma, pēc tam notiek darbība. Ar priekšnosacījumu - Šeit darbība notiek sākumā, tad nosacījums tiek pārbaudīts ar nosacījumu.
Lineārais algoritms Programmas pokupka; Usescrt; Var a, b, d, den: reāls; ostatok: īsts; sākt clrscr; write("ievadiet cimdu, portfeļa un kaklasaites izmaksas"); readln(a, b, d); write ("ievadiet naudas summu, kas jums ir"); readln(den); oststok:= den – a – b – c; writeln ("pēc pirkuma jums būs ", ostatok:5:2, "berzēt."); readln; beigas.
Y pēc tam writeln (x) (ja x ir lielāks par y, tad drukā x) else writeln (y) (pretējā gadījumā mēs drukājam" title="Branching algoritms Programma (nosaukums); Var x, y: vesels skaitlis; () ievadiet skaitļus) Begin writeln("Введите 2 числа "); {вводим два целых числа через пробел} readln(x,y); if x>y then writeln (x) {если х больше y, то выводим х} else writeln (y) {иначе выводим" class="link_thumb">
11
!} Sazarojumu algoritms Programma (nosaukums); Var x, y: vesels skaitlis; (ievadīti skaitļi) Begin writeln("Ievadiet 2 ciparus "); (ievadiet divus veselus skaitļus, kas atdalīti ar atstarpi) readln(x,y); ja x>y, tad writeln (x) (ja x ir lielāks par y, tad drukāt x) else writeln (y) (pretējā gadījumā drukāt y) Beigas. y tad writeln (x) (ja x ir lielāks par y, tad izvade x) else writeln (y) (citādi izvade"> y tad writeln (x) (ja x ir lielāks par y, tad izvade x) else writeln (y) ) (citādi izvadīt y) End."> y, tad writeln (x) (ja x ir lielāks par y, tad drukāt x) else writeln (y) (pretējā gadījumā drukāt" title="Branching algorithm Programma (nosaukums)) ; Var x, y: vesels skaitlis; (ievadīti skaitļi) Begin writeln("Введите 2 числа "); {вводим два целых числа через пробел} readln(x,y); if x>y then writeln (x) {если х больше y, то выводим х} else writeln (y) {иначе выводим">
!} Algoritmu īpašības: 1. Diskrētība- algoritmam ir jāattēlo problēmas risināšanas process kā dažu vienkāršu darbību secīga izpilde. Kurā katra algoritma posma izpildei nepieciešams ierobežots laiks, tas ir, avota datu pārveidošana rezultātos tiek veikta diskrēti laikā. 2. Determinisms (noteiktība). Katrā laika brīdī nākamo darba soli unikāli nosaka sistēmas stāvoklis. Tādējādi algoritms rada vienu un to pašu rezultātu (atbildi) tiem pašiem sākotnējiem datiem. 3. Skaidrība- algoritmā jāiekļauj tikai tās komandas, kas ir pieejamas izpildītājam un ir iekļautas viņa komandu sistēmā. 4. Pabeigtība (ekstremitāte)- ar pareizi norādītiem sākotnējiem datiem, algoritmam jāpabeidz savs darbs un jārada rezultāts ierobežotā soļu skaitā. 5. Masu raksturs (universalitāte). Algoritmam jābūt piemērojamam dažādām ievaddatu kopām. 6. Efektivitāte- algoritma pabeigšana ar noteiktiem rezultātiem. Algoritmu rakstīšanas veidi: 1. Verbālās ierakstīšanas metode
Verbālais algoritmu rakstīšanas veids ir secīgu datu apstrādes posmu apraksts. Algoritms ir norādīts patvaļīgā prezentācijā dabiskajā valodā . Piemērs
Kā piemēru verbālam algoritma rakstīšanas veidam apsveriet algoritmu taisnstūra laukuma atrašanai. kur S ir taisnstūra laukums; a, b – tā malu garumi. Acīmredzot a, b ir jānorāda iepriekš, pretējā gadījumā problēmu nevar atrisināt. Algoritmu rakstīšanas veidi Verbālais algoritma rakstīšanas veids izskatās šādi: Algoritmu rakstīšanas veidi 2. Grafiskā metode
Grafiski attēlojot, algoritms tiek attēlots kā savstarpēji saistītu funkcionālo bloku secība, no kuriem katrs atbilst vienas vai vairāku darbību izpildei. Šo grafisko attēlojumu sauc par blokshēmu vai blokshēmu. Blokshēmā katrs darbības veids (sākotnējo datu ievadīšana, izteiksmju vērtību aprēķināšana, nosacījumu pārbaude, darbību atkārtošanās kontrole, apstrādes pabeigšana utt.) atbilst ģeometriskai figūrai, kas attēlota kā bloka simbols. Bloku simboli ir savienoti ar pārejas līnijām, kas nosaka darbību veikšanas secību. Tālāk ir norādīti visbiežāk izmantotie simboli. Algoritmu rakstīšanas veidi Blokshēmas elements Vārds Aprēķinu bloks (skaitļošanas bloks) Aprēķinu darbības vai darbību secība Loģiskais bloks (nosacījuma bloks) Datu ievades/izvades bloks Algoritma izpildes virziena izvēle atkarībā no kāda nosacījuma Vispārīgs datu ievades (izvades) apzīmējums (neatkarīgi no fiziskā datu nesēja) Sākums (beigas) Algoritma sākums vai beigas, ievade vai izeja apakšprogrammā Algoritmu rakstīšanas veidi Blokshēmas elements Vārds Lietotāja process (apakšprogramma) Aprēķins, izmantojot standarta programmu vai apakšprogrammu Modifikācijas bloks Funkcija veic darbības, kas maina algoritma punktus (piemēram, cilpas galveni). Savienotājs Saiknes norāde ar lauztām līnijām starp informācijas plūsmām Algoritmu rakstīšanas veidi Piemērs Algoritms taisnstūra laukuma aprēķināšanai Algoritmu rakstīšanas veidi 3. Pseidokodi
daļēji formalizēti algoritmu apraksti nosacītā algoritmiskā valodā, ietverot gan programmēšanas valodas elementus, gan dabiskās valodas frāzes, vispārpieņemtos matemātiskos apzīmējumus u.c. Nav vienotas vai formālas pseidokoda definīcijas, tāpēc iespējami dažādi pseidokodi, kas atšķiras ar funkciju vārdu kopu un pamata (pamata) konstrukcijām. Algoritmu rakstīšanas veidi Piemērs
Algoritmu rakstīšanas veidi 4. Programmatūras metode
Algoritma ierakstīšana izvēlētajā programmēšanas valodā. Piemērs
Writeln(''); Writeln('S=' , S); Algoritmu veidi 1. Lineārais algoritms
Šis ir algoritms, kurā ir tikai šāda struktūra. Sekojošs– Tāda ir darbību sakārtošana viena pēc otras. Algoritmu veidi 2. Sazarojuma algoritms (ja... tad... citādi...)
Šis ir algoritms, kam ir zaru struktūra. Sazarošanās- tā ir rīcības izvēle atkarībā no kāda nosacījuma izpildes. Algoritmu veidi 3. Cikliskais algoritms
Šis ir algoritms, kam ir cilpas struktūra. Cikls- Tā ir jebkuras darbības atkārtota atkārtošana. Algoritmu veidi 4. Kombinētais algoritms
Algoritms, kas satur vairākas struktūras vienlaikus. 2. slaids Lineārais algoritms ir algoritms, kurā darbības tiek veiktas secīgi viena pēc otras. 3. slaids Sazarojuma algoritms 4. slaids Krievu pasakas sižets Ivans Tsarevičs apstājas pie ceļa atzarojuma un ierauga akmeni ar uzrakstu: “Ja tu ej pa labi, tu pazaudēsi savu zirgu, ja iesi pa kreisi, tu pats pazudīsi...” 5. slaids Sazarošanas algoritms ir algoritms, kurā atkarībā no stāvokļa tiek veikta viena vai cita darbību secība. 6. slaids Sazarojuma algoritma diagramma izskatās šādi: “ja, tad..., citādi...” - šī ir pilna forma. Atcerieties kaķi no A. S. Puškina pasakas: "Viņš iet pa labi - viņš sāk dziesmu, pa kreisi - viņš stāsta pasaku." 7. slaids Pilna zarojuma forma Ja<условие>, Tas<действие 1>, citādi<действие 2> 8. slaids Piemērs: ja automašīnai beidzas benzīna, vadītājs brauc uz tuvāko degvielas uzpildes staciju. 9. slaids Nepilnīga zarojuma forma 10. slaids Nosacījums ir izteiciens, kas atrodas starp vārdu “ja” un vārdu “tad” un aizņem kas nozīmē "patiess" vai "nepatiess". Ja saulriets ir sarkans, tad gaidāms vējains laiks. nosacījums 0 vai 1 11. slaids 12. slaids Ja tikai nebūtu ziema Pilsētās un ciemos, Mēs nekad nebūtu zinājuši Priecīgas dienas! Ja mazulis negrieztos apkārt Blakus sniega sievietei, Ja slēpošanas trase nelocītu loku, Ja tikai, ja tikai, ja tikai... Izveidojiet blokshēmu šai dziesmai. Uzdevums Nr.1. 13. slaids Pirmais bloks vienmēr ir SĀKUMS Bultiņas parāda pārejas virzienu Pilsētas, ciemi Vai ir ziema? Pilsētas un ciemi ir sākotnējie dati! Pārbaudīsim - vai tur ir ziema? Ja jā, tad: Mums nav jautri! Jebkurā gadījumā - BEIGAS! Mēs zinām jautras dienas (tas ir rezultāts!) Mazulis riņķo ap sniega sievieti, Slēpošanas trase vijas; pretējā gadījumā (bultiņa NĒ)… Bērns NETIEK riņķot ap sniega sievieti, Slēpošanas trase NAV vēja; Dienas ir jautras! Dienas NAV jautras... 14. slaids Izveidosim algoritmu pareizrakstības prefiksiem, kas beidzas ar burtiem “z” un “s”. Algu pareizrakstība 1. Izvēlieties vārda sakni. 2. Ja sakne sākas ar zvaniņu, pārejiet uz 3. darbību, pretējā gadījumā pārejiet uz 4. darbību 3. Prefiksā rakstām “z”. Pārejiet uz 5. punktu 4. Prefiksā rakstām “s”. 5. Pierakstiet vārdu Piemēram: Uzdevums Nr.2. 15. slaids "Pārbaudiet, vai spuldze darbojas vai nē" Uzdevums Nr.3. 16. slaids Braucam uz degvielas uzpildes staciju pa ceļu, jābrauc garām posmam, kas tika remontēts un nezini vai remonts ir pabeigts vai nav. Ja remonts ir pabeigts, tad brauciet 5 km pa salaboto ceļu. Ja nē, dodieties 10 km apkārtceļā. Uzdevums Nr.4. 17. slaids Atbildiet uz tālruni. Uzdevums Nr.5. 18. slaids 19. slaids Uzdevums Nr.6. 20. slaids Izveidojiet sazarojuma algoritma blokshēmu: 1. “Ja kino biļete maksā ne vairāk par desmit rubļiem, tad nopērc biļeti un ieņem vietu zālē, pretējā gadījumā (ja biļete maksā vairāk par 10 rubļiem) atgriezies mājās.” 2. Ja sēne ir ēdama, tad ielieciet to vārīšanas katlā, pretējā gadījumā iemet to ugunī. 21. slaids Izveidosim algoritmu un blokshēmu: “Robots ir apmācīts krāsot žogu. Viņš konsekventi krāso dēlis pēc dēļa." Algoritms: 1. Krāsojiet dēli.2. Pāriet uz nākamo dēli.3. Pārejiet uz 1. darbību. Uzdevums Nr.1 22. slaids Izveidosim algoritma blokshēmu: “Robots ir apmācīts krāsot žogu. Viņš konsekventi krāso dēlis pēc dēļa." Algoritms: Problēma Nr.2 23. slaids Cikliskais algoritms ir algoritms, kas satur atkārtotu darbību aprakstu. 24. slaids 25. slaids Nosacījuma cilpa, kurā tiek izpildīts cilpas pamatteksts, kamēr nosacījums ir izpildīts. 26. slaids Skaitītāja cilpa, kurā cilpas pamatteksts tiek izpildīts noteiktu skaitu reižu. 27. slaids 1.noteikts - ar iepriekš noteiktu atkārtojumu skaitu. 2. nenoteikts - atkārtojumu skaits iepriekš nav zināms Ir cikli: 28. slaids Algoritmu, kas satur atkārtotu instrukciju, sauc par atkārtošanas algoritmu. Ja viena un tā pati komanda algoritmā jāraksta vairākas reizes, tad algoritma saīsināšanai tiek izmantota speciāla atkārtošanas komanda. Problēma Nr.3 29. slaids Algoritms ar atkārtošanos Piepildiet spaini ar litru krūzi. Algoritms: 1.Kamēr segments ir nepilnīgs, atkārtojiet 2. komandu. Pretējā gadījumā izlaidiet 2. komandu un pabeidziet darbu. 2. Ielejiet spainī krūzi ūdens. Problēma Nr.3 30. slaids Pārvēršana no decimāldaļas s/s uz bināro s/s. Izravējiet nezāles dārzā. Praktiskie uzdevumi: Izveidosim algoritmu un blokshēmu. 31. slaids Algoritms: Problēma Nr.4 32. slaids Algoritms: 1.Izvelciet vienu nezāli. 2. Ja ir vēl 1 nezāle, atgriezieties pie 1. darbības. 3. Nekādas nezāles nepabeidz darbu. Problēma Nr.5 33. slaids Aprēķināt izteiksmi a*5+b/4. Vispirms jums jāveic reizināšanas un dalīšanas darbības un pēc tam jāpievieno rezultāti. Tad algoritms izskatīsies šādi: 34. slaids Papildalgoritms ir algoritms, ko var izmantot citos algoritmos, 100 arbūzi pārbaudīti?
Skatīt visus slaidusy, tad writeln (x) (ja x ir lielāks par y, tad drukāt x) else writeln (y) (pretējā gadījumā mēs drukājam" title="Branching algoritms Programma (nosaukums); Var x, y: vesels skaitlis; () ievadiet skaitļus) Begin writeln("Введите 2 числа "); {вводим два целых числа через пробел} readln(x,y); if x>y then writeln (x) {если х больше y, то выводим х} else writeln (y) {иначе выводим">
!}
Ja darbības tiek izlaistas, shēma “ja, tad...” ir nepilnīga forma.
Izveidosim algoritmu un blokshēmu sazarošanas algoritmam:
Kādu dienu kāds skolnieks nolēma piezvanīt draugam no savām mājām
Mājasdarbs
Ir divu veidu cikliskās algoritmiskās konstrukcijas:
Pārvēršana no decimāldaļas s/s uz bināro s/s.
"Izravējiet nezāles dārzā"
Piemērs: