представяне на алгоритми

5,152 views
4,741 views

Published on

Published in: Business, Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
5,152
On SlideShare
0
From Embeds
0
Number of Embeds
99
Actions
Shares
0
Downloads
69
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

представяне на алгоритми

  1. 1. ПРЕДСТАВЯНЕ НА АЛГОРИТМИ
  2. 2. Прилагат се три основни начина за описание на алгоритмите: <ul><li>Словесно </li></ul><ul><li>Блок – схеми </li></ul><ul><li>Алгоритмични (програмни) езици </li></ul>
  3. 3. 1. Словесно <ul><li>За описание на алгоритъма се използва естествения език. </li></ul><ul><li>Пример: телефонните автомати </li></ul><ul><li>1. Вдигнете слушалката </li></ul><ul><li>2. Като чуете сигнала “свободно” пуснете монетата </li></ul><ul><li>3. Наберете номера </li></ul>
  4. 4. 2. БЛОК – СХЕМИ <ul><li>Те са преходен етап към алгоритмичните езици </li></ul><ul><li>Блок-схемата се състои от различни геометрични фигури, наречени блокове; </li></ul><ul><li>Формата на всеки блок определя неговото предназначение; </li></ul><ul><li>Блоковете се свързват със стрелки, определящи реда на изпълнението им. </li></ul>
  5. 5. Блок за начало на(алгоритъма) блок – схемата( овален ) <ul><li>Съдържа се във всяка блок-схема. Указва команда, от която започва изпълнението на алгоритъма. Има само една изходяща стрелка. </li></ul>
  6. 6. Блок за вход или изход <ul><li>В него се записва действието: </li></ul><ul><li>а) В блока за вход се изреждат величините, които са необходими за изпълнение на алгоритъма; </li></ul><ul><li>б) В блока за изход се изписват крайния резултат – целта на алгоритъма. </li></ul><ul><li>Към блока водят една или повече входящи стрелки, а излиза само една стрелка. </li></ul>
  7. 7. Блок за обработка (изчисления) /функционален/ <ul><li>В него се изписва действието. </li></ul><ul><li>Съдържанието на блока има вида: </li></ul><ul><li>Променлива := израз </li></ul><ul><li>(“ := “ знак за присвояване) </li></ul><ul><li>Към блока водят една или повече входящи стрелки, а излиза само една. </li></ul>
  8. 8. Блок за анализ(условен ) <ul><li>В блока се записва логически израз – условие, чиято стойност определя кои блокове да бъдат изпълнени (условие,което подлежи на проверка). </li></ul><ul><li>Може да има произволен брой входящи стрелки и в зависимост от това дали е изпълнено условието или не, изчислителния процес се разклонява на две посоки(“да” и “не”). </li></ul>
  9. 9. Блок за подалгоритъм <ul><li>В него се изписва името на допълнителния алгоритъм и величините (параметрите), за които трябва да се изпълни. </li></ul><ul><li>За всеки такъв подалгоритъм се подготвя допълнителна блок-схема. </li></ul>
  10. 10. Блок за край <ul><li>Определя края на алгоритъма - команда за завършване на изпълнението му. </li></ul><ul><li>Може да има само една или няколко входящи стрелки. </li></ul>
  11. 11. Блок за връзка - конектор <ul><li>В него се събират две или повече входящи стрелки, а изходящата е само една. </li></ul>
  12. 12. Свързващи стрелки <ul><li>Осъществяват връзката между блоковете. Показват реда на следване на отделните блокове при изпълнение на алгоритъма. </li></ul><ul><li>- хоризонтална </li></ul><ul><li>- вертикална </li></ul>
  13. 13. Блок-схема на алгоритъма за определяне на фалшивата (по-леката) от 9 монети с помощта на везни и най-малък брой претегляния.
  14. 14. Задачи за домашна работа <ul><li>1. Да се състави блок – схема на алгоритъм за размяна на стойностите на две променливи. </li></ul><ul><li>2. Да се състави блок – схема на алгоритъм за решаване на линейно уравнение от вида: </li></ul><ul><li>ax + b = 0 </li></ul>
  15. 15. <ul><li>БЛАГОДАРЯ </li></ul><ul><li>ЗА </li></ul><ul><li>ВНИМАНИЕТО! </li></ul>
  16. 16. БЛАГОДАРЯ ЗА ВНИМАНИЕТО ! М. ВАСИЛЕВА

×