Algoritmide koostamine ja realiseerimine Tallinn 2010 Vladimir Viies, Lembit Jürimägi viis@ati.ttu.ee. - презентация

1

2 Algoritmide koostamine ja realiseerimine Tallinn 2010 Vladimir Viies, Lembit Jürimägi

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

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

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

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

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

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

9

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

11

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

13 // Program:erinevad arvud // Author:viies // Course:iag0581 void main () { mitu arvu sisestan; loen mitu arvu - N; paaris ja paaritu=0; for (i = 1; i

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

15 ALGORITMI TÄITMISEL LIIGUTAKSE ÜLEVALT ALLA JA VASAKULT PAREMALE

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

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

18

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

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

21

22 ALGORITMIDE KOOSTAMINE 6 Ekstreemumid ja sortimised mulli meetodil

23 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 suuruse võrdlemine Kahe võrreldava suuruse kohtade vahetus Esimene tegevus sisaldab ühte, teine aga kolme tehet

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

25 ALGORITMIDE KOOSTAMINE Shelli sortimise algoritm

26 Shelli sortimise algoritm (1) (vähendab kohavahetuste arvu, eeldab et reas leidub järjestatud lõike)

27

28

29 Peadiagonali kohal I

30 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!

31

32

33