1 / 32

Algoritmide koostamine ja realiseerimine

Vladimir Viies, Lembit Jürimägi viis@ati.ttu.ee. Algoritmide koostamine ja realiseerimine. Tallinn 2014. ALGORITMIDE KOOSTAMINE 1. Что такое алгоритм ? Для чего нужен ? Как пользоватса ?. но не всякий набор, а набор с определенными ограничениями.

urielle-jenkins
Download Presentation

Algoritmide koostamine ja realiseerimine

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Vladimir Viies, Lembit Jürimägi viis@ati.ttu.ee Algoritmide koostamine ja realiseerimine Tallinn 2014

  2. ALGORITMIDE KOOSTAMINE 1 Что такое алгоритм? Для чего нужен? Как пользоватса?

  3. но не всякий набор, а набор с определенными ограничениями. MIS ON ALGORITM ÜLESANNETE LAHENDAMISEL ARVUTI ABIGA? Набор правил.

  4. 1.ЗАДАНИЕ:найти из N чисел максимальное Näited Набор правил не пригодное ,как алгоритм: Сравнивай числа и возми наибольшое Набор правил прнгодных для алгоритма: 1. Считай,запомни, введи числа . 2.Возми первое число(сравнитель) и сравни со следующем , если больше, продолжи, пока не наидетса больше этого или все числа прошли сравнения. 3.Если входе сравнений было выявлено большее, возми это число за новый сравнитель и повтори действия на основе 2 правила. .

  5. Näited 2.Задание:выиграй в лото миллион. Набор правил не пригодное ,как алгоритм:покупай билеты пока выиграеш. Набор пригодных правил для алгоритма: отсутствует. 3.Задание: разменяй 100 euro на «мелкие» Набор правил,пригодных для алгоритма предпологает уточнения задания:что значит “на мелкие”, сколько и какими банкнотами можем пользоватсья. Если постановщик задания не поставил нужных ограничений, составитель алгоритма должен их сформулировать сам. .

  6. ALGORITMIDE KOOSTAMINE 2 СВОЙСТВА АЛГОРИТМА • Должен иметь между собой связанные входные и выходные переменные • Должен приводить к решению в конечное время • Должен быть однозначным

  7. ALGORITMIDE KOOSTAMINE 3 Графические редакторы для представления алгоритмоф(vooskeem)

  8. SFC skeemide elemente(1) Такая схема алгоритма имеет всегда одно начало (START) и один конец (STOP).. Все действия происходят последовательно! . В данной схеме использованы обозначения : в/в , выбор,действие.

  9. Реализация алгоритма, выбор языка Mis on algoritm?

  10. // Program: erinevad arvud // Author: viies// Course: iag0581 void main () { mitu arvu sisestan; loen mitu arvu - N; paaris ja paaritu=0; for (i = 1; i <= N; i = i + 1) { loen arvu a(i); if (kas a(i) on paarisarv(jagub 2-ga)) { paaris=paaris+1; } else paaritu=paaritu+1; } väljasta paaris, paaritu; } Redaktor SFC genereeris koheselt algoritmi kirjelduse alusel antud prorrammi C keeles SFC töötab!

  11. ALGORITMIDE KOOSTAMINE 3 Algoritmi esituse graafilised vahendid 2 (Jacksoni redaktor)

  12. ALGORITMI TÄITMISEL LIIGUTAKSE ÜLEVALT ALLA JA VASAKULT PAREMALE

  13. ANDMETE SISESTUS ANDMETE TÖÖTLUS TULEMUSTE VÄLJASTUS Struktuurseks lähenemiseks sobib hästi Jacksoni redaktor

  14. ALGORITMIDE KOOSTAMINE 4 Algoritmi esituse graafilised vahendid 3 (näide: reas positiivsete arvude summa leidmine)

  15. Algoritmi skeemi põhjal genereerib Jacksoni redaktor samasugue programmi tooriku nagu SFC nii C-s, kui Pascalis.

  16. ALGORITMIDE KOOSTAMINE 5 Algoritmi esituse graafilised vahendid 4 (UMLi tegevusdiagrammi kasutamine algoritmide koostamisel)

  17. ALGORITMIDE KOOSTAMINE 6 Ekstreemumid ja sortimised “mulli” meetodil

  18. Ekstreemumid ja sortimised Üheks sagedasemaks ülesandeks andmete töötlemisel on nende sortimine, suurimate ja vähimate väärtuste leidmine.Selliste ülesannete lahendusalgoritmid sisaldavad alati kahte tegevust: Kahe võrreldava suuruse “kohtade vahetus” Kahe suuruse võrdlemine Esimene tegevus sisaldab ühte, teine aga kolme tehet

  19. Lihtne sortimise algoritm, saab edukalt kasutada eksreemumite leidmiseks < MAKSIMUM Analoogselt saab üheläbivaatusega leida MIINIMUMi

  20. ALGORITMIDE KOOSTAMINE Shell’i sortimise algoritm

  21. Shell’i sortimise algoritm (1) (vähendab kohavahetuste arvu, eeldab et reas leidub järjestatud lõike)

  22. Peadiagonali kohal I<J; all J<I;

  23. Maatriksi rea väljastus max elemendi alusel Maatriksi sisestus A(i,j) i,j=1..N Max A(i,J) leidmine, max(i) Rea eraldamine max(i) alusel Jagame ülesande alamülesanneteks ja lahendame need hiljem!

More Related