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

Презентация:



Advertisements
Похожие презентации
Команда «ЕСЛИ-ТО- ИНАЧЕ» Повторяем тему «Алгоритм»
Advertisements

Сортировка массива. Информатика 9 класс Токар И.Н. Информатика ФГОСС.
Алгоритм Что такое алгоритм Алгоритм точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной.
Линейные и разветвляющиеся алгоритмы. Реализация на языке Pascal.
Работа с динамической очередью. Dünaamiline järjekord.
Тема: Алгоритм и его свойства. Cлово «алгоритм» происходит от «algorithmi» - латинской формы написания имени выдающегося математика IX века аль-Хорезми,
Алгоритмы. Виды алгоритмов.. Что такое алгоритм? АЛГОРИТМ – это организованная последовательность действий, которая приводит к решению поставленной задачи.
Алгоритм. Свойства. Способы записи. Линейные алгоритмы. Решетило Романа 9 «А» класс.
Этапы моделирования. Постановка задачи: Описание задачи; Цель моделирования; Анализ объекта Разработка информационной модели Разработка компьютерной модели.
9 класс VIII МОУ, СОШ 50 Томск, 2010 г., Гришкова Т.П.
Тема урока Понятие и свойства алгоритмов. Алгоритм Алгоритм - описание последовательности действий (план), строгое исполнение которых приводит к решению.
Этапы решения задач на компьютере.
Повторить определение алгоритма, его свойства и виды. Вспомнить понятие модели и дать определение алгоритмической модели Повторить определение алгоритма,
Алгоритмпоследовательности действийплан к решению поставленной задачиконечное число шагов Алгоритм – это описание последовательности действий (план), строгое.
АЛГОРИТМ Алгоритм - это описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
Информатика – наука о методах сбора, представления, хранения, передачи и обработки информации с помощью ЭВМ. Информация – любые данные об окружающем мире.
Цикл в построчной записи алгоритма («команда «повторяй»)
1 Программирование на языке Паскаль Тема 2. Максимальный элемент массива.
Тема Алгоритмы Виды алгоритмов Свойства алгоритмов МБОУ «СОШ 46 г.Белгорода», Учитель информатики и ИКТ Голубятникова Т.В.
КОМПЬЮТЕРНОЕ МОДЕЛИРОВАНИЕ В СРЕДЕ ПРОГРАММИРОВАНИЯ Модель – упрощенное представление о реальном объекте, процессе или явлении. Модели строят для познания.
Транксрипт:

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

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

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

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

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

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

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

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

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

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

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

ALGORITMI TÄITMISEL LIIGUTAKSE ÜLEVALT ALLA JA VASAKULT PAREMALE

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

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

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

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

ALGORITMIDE KOOSTAMINE 6 Ekstreemumid ja sortimised mulli meetodil

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

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

ALGORITMIDE KOOSTAMINE Shelli sortimise algoritm

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

Peadiagonali kohal I

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!