алгоритъм и алгоритъм свойства клас 9

Какво е програмиране?

Сега, може би, е практически невъзможно да се намери човек, кото-ING няма да са чували думи като компютърни науки, програмиране и програмиране професия се превърна в един от най-многобройни.

Така че това, което правят програмистите? Може би най-лесният върху мокро - създаване на програми за решаване на проблемите с помощта на компютър.

Опитайте се да разберете това, което е в процес на писане на програми, ние ще:

На първо място, преди програмист е подложена на дадено ниво-ча.

За да се реши този проблем най-важното - да се намери на АСТ-хлипа решението си алгоритъм.

Самата програма - е запис на алгоритъма на всеки език, разбираем за машината.

Процесът на превод на този език и се нарича програмиране. и езика, на който да се извърши превода, искат да създадат, наречен алгоритмичен език.

Ето защо най-важната професия на програмиста е възможността за създаване на алгоритми, които изпълняват задачата.

Алгоритъмът е основна концепция за компютърни науки. Идеята за това е необходимо за ефективното използване на компютърни технологии, вие имате за решаване на практически проблеми.

Алгоритъм - последователност от действия, трябва да се извършва, за да се постигне желания резултат.

Алгоритъм за решаване на определен проблем - алгоритъм, който води до решаването на този проблем в краен брой стъпки

Историята на понятието "алгоритъм" - работата по къщата.

Свойствата на алгоритъма и неговите изпълнители

Sec-Lenie алгоритъм за завършване на последователността на действие - стъпки. Всяко действие трябва да бъде завършена преди певицата ще започне следващата стъпка.

Пример: алгоритми рецепти състоят от отделни действия, които обикновено са номерирани.

Първи резултати от първоначалните данни, че след краен брой стъпки.

Пример: Алгоритъм добавяне на числа в десетичен формат.

Запис на номера в колоната така, че цифрите на Young Sheha изпълняват номера (единица) са разположени един под друг (един вертикален).

Сгънете цифри LSB.

Запишете резултат под хоризонталната линия във вертикални единици, където, ако сумата е по-голям от или равен на корен (в този случай 10), за прехвърляне на десет до десетки MSB.

Повторете стъпки 2 и 3 за всички зауствания, с оглед на повторно носовете от младши редиците.

Възможност за прилагане на алгоритъма до голяма коли-операция на различни основни данни.

алгоритъм Command изпълнение в определен ред.

Пример: Когато контролиране на самолета е употреба на сложни алгоритми, изпълнявани от пилота или на бордовия компютър. Serial-ност извършване на действия, като например по време на излитане трябва да бъдат строго определени (например, не могат да се откъснат от пистата въздухоплавателното средство не е получил необходимата скорост излитане). Изпълнител алгоритъм чрез извършване на Oche независимите потребителски командата трябва да се знае точно кой отбор REQ-Димо изпълнява следващия.

Възможността и яснота.

Алгоритъмът не трябва да съдържат разпоредби, по смисъла на който може да се възприема нееднозначно.

Пример: Когато COMP-СТЕо започне изпълнение на тестови алгоритми някой оловното и зареждане на операционната система. Изпълнител на тези алгоритми е компютър, така че те трябва да бъдат написани на разбираем език на компютъра машината.

Писане алгоритъм трябва да бъде такава, че той е известен на всеки етап от неговото изпълнение, което заповяда да се извърши по-нататък.

Завършване на алгоритъма в краен брой стъпки.

Разглеждане на безкрайните алгоритмите е извън обхвата на теорията на алгоритмите.

Методи за описание алгоритъм

Algoritmpredstavlyaet описание на стъпки за обработка на данни на природен yazykeposledovatelnyh.

За да добавите електронната VUM три получите пет.

Алгоритъмът на изображението и поредица от взаимосвързани функционални блокове.

Блок-схема позволява да алгоритъм повече прегледност Nym алгоритъм и разпределя основната алгоритмична структура (линеен, разклонен, и селекция цикъл). Ако Execu-Nitel алгоритъм е човекът, той може лесно да проследите дадена схема на изпълнение на алгоритъма, тъй като елементите отложено плащане блок-схеми свързани стрелки, за стъпките на алгоритъма.

Елементи алгоритъм, изобразен на графиката е с мощност на различни геометрични форми, в която се записва програмния код

Задача елемент графики

А правоъгълник със заоблени ъгли, Ся прилага за обозначаване на началото или в края на алгоритъма

Системата от символи и правила, предназначени за равномерно записване на алгоритми.

Задача елемент графики

А правоъгълник със заоблени ъгли, Ся прилага за обозначаване на началото или в края на алгоритъма

Задача елемент графики

А правоъгълник със заоблени ъгли, Ся прилага за обозначаване на началото или в края на алгоритъма

Историята на "алгоритъм" концепции

Задача. Има два 3-литров буркан и 8 литра. Напишете алгоритъм на естествен език, това, че можете да наберете от 7 литра вода на реката. (Разрешение за ползване само тези стомни.)

Направете чертеж алгоритъм дума WORLD.

Цел: Да се ​​въведе понятията алгоритъм и неговите свойства

Образователно - да се въведе понятието алгоритъм, за да разкаже за неговите свойства

развитие грижи, памет, алгоритмично мислене на учениците - на развитието.

Образователно - развитие на когнитивни интерес, логическо мислене.

Вид на урока: формиране на нови знания.
Урок формат: мултимедия - Урок, семинари, лекции.

урок оборудване: мултимедиен проектор, екран, милостиня

План на урок:

  • Организиране на времето
  • Съобщението конци цели уроци
  • Запознаване с нов материал
  • Осигуряване на знания
  • домашна работа

ПРОЦЕДУРА:

Сега, може би, че е практически невъзможно да се намери някой, който да не е чувал думи като компютърни науки, програмиране и програмиране професия се превърна в един от най-многобройни.
Така че това, което правят програмистите? Може би най-простият отговор - да се създадат програми за решаване на проблемите с помощта на компютър.
Опитайте се да разберете това, което е в процес на писане на програмата:

  • На първо място, конкретна задача поставя в предната част на програмист.
  • За да се реши този проблем най-важното - да се намери начин да го реши, алгоритъмът.
  • Самата програма - е запис на алгоритъма на всеки език, разбираем за машината.
  • Процесът на превод на този език и се нарича програмиране. и езика, на който прехвърлянето се нарича алгоритмичен език.

Ето защо най-важната професия на програмиста е възможността за създаване на алгоритми, които изпълняват задачата.

Концепцията на алгоритъма
Алгоритъмът е основна концепция за компютърни науки. Идеята за това е необходимо за ефективното използване на компютърни технологии за решаване на практически проблеми.
Алгоритъм - последователност от действия, трябва да се извършва, за да се постигне желания резултат.
Алгоритъм за решаване на определен проблем - алгоритъм, който води до решаването на този проблем в краен брой стъпки

Историята на понятието "алгоритъм" - работата по къщата.

Свойствата на алгоритъма и неговите изпълнители

Разделяне алгоритъм за завършване на последователността на действие - стъпки. Всяко действие трябва да бъде завършена преди певицата ще започне следващата стъпка.
Пример: алгоритми рецепти състоят от отделни действия, които обикновено са номерирани.

Първи от първоначалните резултати с данни в краен брой стъпки.
Пример: Алгоритъм добавяне на числа в десетичен формат.

  • Запис на номера в колоната, така че най-маловажният бит цифри от номера (единица) са разположени един под друг (един вертикален).
  • Сгънете цифри LSB.
  • Запишете резултат под хоризонталната линия във вертикални единици, където, ако сумата е по-голям от или равен на корен (в този случай 10), за прехвърляне на десет до десетки MSB.
  • Повторете стъпки 2 и 3, за всички категории, като се отчитат трансфери от младшите редиците.
  1. Маса.

Възможността за прилагането на алгоритъма за голям брой различни входни данни.

алгоритъм Command изпълнение в определен ред.
Пример: Когато контролът на ВС използва сложни алгоритми, изпълнявани от пилота или на бордовия компютър. Последователност извършване на действия, като например по време на излитане трябва да бъдат строго определени (например, не може да се откъсне от пистата като на самолета не е получил необходимата скорост за излитане). Изпълнител алгоритъм, като пуснете друга команда, трябва да се знае точно това, което трябва да изпълни следната команда.

  1. Възможността и яснота.

Алгоритъмът не трябва да съдържат разпоредби, по смисъла на който може да се възприема нееднозначно.
Пример: След включване на компютъра се изпълняват алгоритми компютърни тестване и зареждане на операционната система. Изпълнител на тези алгоритми е компютър, така че те трябва да бъдат написани на разбираем език на компютъра машината.

Писане алгоритъм трябва да бъде такава, че той е известен на всеки етап от неговото изпълнение, което заповяда да се извърши по-нататък.

Завършване на алгоритъма в краен брой стъпки.
Разглеждане на безкрайните алгоритмите е извън обхвата на теорията на алгоритмите.

Методи за описание алгоритъм
Намерете сбора на двата номера 2 и 3

Алгоритъмът е естествен език за описание на последователни фази на данни.
Двамата добавите тримата получи пет.

алгоритъм, изображението като поредица от взаимосвързани функционални блокове.

Блокова диаграма на алгоритъма води до по-видима и разпределя основния алгоритъм алгоритмична структура (линеен, разклонен, и селекция цикъл). Ако алгоритъмът е човешко изпълнител, той може лесно да проследите дадена схема на изпълнение на алгоритъма, както и блок-схема, елементи, свързани със стрелки, показващи стъпките на алгоритъма.
Елементи алгоритъм, изобразен на диаграмата чрез различни геометрични форми, в която се записва програмния код

  1. Методът на софтуер (алгоритмична)

Алгоритъмът за записване на компютър, за да бъде написан на достъпен език. Такъв език се нарича език за програмиране, както и рекорда на алгоритъма на този език - програма.

Осигуряване на знания
Анализ на примери
Пример 1. Определена хакер даде следния алгоритъм за алгоритъма за получаване вряща вода:

  • Изсипва се в кана за вода.
  • Отворете вентила на газовата горелка.
  • Сложете чайника на печката.
  • Изчакайте, докато заври водата.
  • Донесете мача до горелката.
  • Запалете мач.
  • Off газ.

Fix алгоритъм, за да се предотврати случайно.
Пример 2.

Срещу празника баща ми каза на сина си: "Нека вашият план на следващия ден. Ако времето е хубаво, а след това прекара деня в гората. Ако времето е лошо, първия апартамент Почистете къщата, а следобед отиде в зоологическата градина. " Какво се случва, на изхода на блок схема, ако:
а) времето е хубаво;
б) времето е лошо?
Ние изградихме един цикъл с "клонове"

Пример 3.
В художник калкулатор две екипи, които са номерирани:

Извършване на първата от тях, калкулатора води до увеличаване на броя на екрана 3 и осъществяване на второ, тя умножава по 4. Запис на реда на командите в програмата получаване измежду 2 номера 104, съдържаща не повече от 6 команди, показващи само номерата на команда.
Отговор 1 2 1 1 2

ПРИМЕР 4
Изпълнител костенурка се движи на екрана на компютъра, оставяйки следа във формата на линия. Във всеки един момент ние знаем позицията на художника и по посока на движението си. В изпълнителната власт, има две команди:
Forward п (където п - цяло число), което води до движение на грешката в п стъпки в посока на движение;
Ляв m (където m - цяло число), което води до промяна на посоката на м градуса обратно на часовниковата стрелка движение.
Повторете алгоритъм к [командване 1 командване 2 Komanda3] означава последователността от команди в скоби повтарят к пъти.
Turtle бе дадена за изпълнение на следния алгоритъм:

Повторете 4 [90 наляво напред 2]

Коя цифра ще се появи на екрана?

Пример 5.
Направи рисунка фигури алгоритъм, така че процесът не дойде от писалката от хартията и без нареждане се извършва два пъти.

Превод на точката (1, 1)
Сложете писалка
Изместен от вектора (4, 4)
Изместен от вектора (0, -4)
Изместен от вектора (4, 4)
Изместен от вектора (0, -4)
Изместен от вектора (-8, 0)
Изместен от вектора (0, 4)
На запис-вектор (8, 0)

  • Определение на алгоритъма.
  • Свойствата на алгоритъма.
  • Методи за описание алгоритъм.
  1. § 4.4.1, 4.1.2
  2. Историята на понятието "алгоритъм"
  3. Задача. Има два 3-литров буркан и 8 литра. Напишете алгоритъм на естествен език, това, че можете да наберете от 7 литра вода на реката. (Разрешение за ползване само тези стомни.)
  1. 3 пъти с три литра стомна изливат в осемлитър кана
  2. 1 литър остава в буркан три литра
  3. Изсипете на 8литър кана всички води
  4. го излее в 1 литър трилитър кана
  5. Гарнирани с 2 пъти 3 литра
  1. Направете чертеж алгоритъм дума WORLD.



Ниските цени на курсове за обучение

Специално за учители, възпитатели и други образователни кадри са 50% отстъпки за курсовете за професионална преквалификация.

След завършването на диплома за професионална преквалификация на установения образец с квалификация (признат сертификат от преминаване през България).

Обучението се провежда в отсъствието на подсъдимия директно на сайта на проект "Infourok", но под формата на диплома за обучение не е уточнено.