Ключавая розніца - Алгарытм супраць блок-схемы
 

Можа быць мноства метадаў вырашэння праблемы. Парадак вырашэння праблемы можа змяняцца ад аднаго да іншага. У інфарматыцы алгарытм - гэта паслядоўнасць этапаў вырашэння праблемы. Алгарытмы можна пісаць двума метадамі, напрыклад, з выкарыстаннем блок-схемы альбо з выкарыстаннем псеўда-кода. Блок-схема дае графічнае прадстаўленне алгарытму з выкарыстаннем сімвалаў. Псеўда-код выкарыстоўвае алгарытмы для напісання натуральных моў альбо кампактных матэматычных пазначэнняў. У гэтым артыкуле разглядаецца розніца паміж алгарытмам і блок-схемай. Ключавая розніца паміж алгарытмам і блок-схемай заключаецца ў тым, што алгарытм - гэта паэтапная працэдура вырашэння дадзенай праблемы, а блок-схема - схема, якая выкарыстоўваецца для прадстаўлення алгарытму.

СОДЕРЖАНИЕ

1. Агляд і ключавая розніца
2. Што такое алгарытм
3. Што такое блок-схема
4. Падабенства паміж алгарытмам і блок-схемай
5. Паралельнае параўнанне - Алгарытм супраць блок-схемы ў таблічнай форме
6. Рэзюмэ

Што такое алгарытм?

Кожная задача адбываецца па алгарытме. Калі ўзнікне пытанне, напрыклад, як увайсці ў акаўнт Facebook, паслядоўнасць будзе наступнай. Па-першае, карыстальнік павінен адкрыць браўзэр. Затым ён павінен увесці правільны URL. Зайшоўшы на старонку ў Facebook, ён павінен увесці правільны адрас электроннай пошты і пароль. Нарэшце, карыстальнік павінен націснуць кнопку ўваходу. Калі ўказаныя імя карыстальніка і пароль правільныя, ён можа адкрыць уліковы запіс Facebook. Акрамя таго, кожнае заданне мае паслядоўнасць дзеянняў. Пры вылічэнні гэты механізм вядомы як алгарытм. Алгарытм немагчыма вызначыць без тлумачэння працэдуры. Працэдура ўяўляе сабой абмежаваную паслядоўнасць інструкцый, дзе кожная можа выконвацца ў абмежаваную колькасць часу. Такім чынам, алгарытм - гэта паэтапная працэдура вырашэння зададзенай праблемы. Калі ёсць складаная праблема, якую трэба вырашыць, яе можна падзяліць на невялікія падзадачы. Напісанне алгарытмаў для кожнай падзадачы вядома пад назвай алгарытм.

Алгарытм складання двух лікаў выглядае наступным чынам.


  1. Ініцыялізаваць суму = 0
    Увядзіце лік1, лік2
    Дадайце іх і захавайце вынік у суме.
    Надрукаваць суму

Гэта паслядоўнасць крокаў у алгарытме з выкарыстаннем простага ангельскага для дадання двух лікаў.

Алгарытм знаходжання сумы пяці лікаў наступны.


  1. Ініцыялізаваць суму = 0 і палічыць = 0
    Увядзіце нумар
    Знайдзіце нумар сумы і прызначце новае значэнне для падсумоўвання і павелічэння падліку на адно.
    Лічыцца <5, калі так, перайдзіце на крок 2, інакш раздрукуйце суму.

Гэта паслядоўнасць этапаў у алгарытме, выкарыстоўваючы просты англійская, каб знайсці суму з пяці лікаў. Некаторыя прыклады алгарытмаў - гэта алгарытмы пошуку і сартаванне алгарытмаў. Алгарытмы пошуку выкарыстоўваюцца для пошуку элемента ў структуры дадзеных. Алгарытмы сартавання могуць сартаваць элементы ў пэўным парадку.

Што такое блок-схема?

Блок-схема - гэта схема, якая ўяўляе алгарытм. Алгарытм можа быць запісаны з дапамогай блок-схемы. Гэта не мова праграмавання. Гэта графічнае прадстаўленне алгарытму напісання. Блок-схема мае шэраг сімвалаў. Авальная форма паказвае на пачатак і канец праграмы. Сімвал ромба ўяўляе сабой аперацыі ўводу і вываду. Напрыклад, праграма можа запытаць увод карыстальніка. У іншым выпадку, ён можа надрукаваць адказ на экране ў якасці выхаду. Працэс прадстаўлены з выкарыстаннем прастакутніка. Ён уяўляе сабой зменныя ініцыялізацыі і вылічэнні. Гэта могуць быць сітуацыі з рашэннямі. Праходжанне аднаго шляху можа даць ісціну, а іншы шлях - ілжывы. Для такой сітуацыі выкарыстоўваецца сімвал алмаза. Яно правярае праўдзівасць ці ілжывасць. Невялікі круг вядомы як раз'ём. Ён выкарыстоўваецца для падключэння перапынкаў у блок-схеме. Паслядоўнасць ад аднаго кроку да іншага прадстаўлена клавішай са стрэлкамі. Блок-схема для вылічэння сумы двух лікаў выглядае наступным чынам. Лікі 2 і 3.

Ніжэй на схеме ілюстравана схема дзеяння для вылічэння сумы 10 лікаў.

Пры складанні блок-схемы неабходна выконваць некаторыя правілы. Блок-схема павінна складацца зверху ўніз. Усе блок-схемы павінны пачынацца з сімвала запуску, а ўсе скрынкі павінны быць злучаны стрэлкай. Сімвалы рашэння маюць дзве кропкі выхаду, якія з'яўляюцца сапраўднымі або ілжывымі. Гэтыя факты варта ўлічваць пры складанні блок-схемы.

У чым падабенства паміж алгарытмам і блок-схемай?


  • Абодва карысныя для вырашэння праблемы.
    Абодва могуць выкарыстоўваць натуральную мову альбо кампактныя матэматычныя абазначэнні.

У чым розніца паміж алгарытмам і блок-схемай?

Рэзюмэ - Алгарытм супраць блок-схемы

У гэтым артыкуле разглядаецца розніца паміж алгарытмам і блок-схемай. Розніца паміж алгарытмам і блок-схемай заключаецца ў тым, што алгарытм - гэта пакрокавая працэдура вырашэння зададзенай задачы, а блок-схема - схема, якая ўяўляе алгарытм. Алгарытм прызначаны для вырашэння зададзенай праблемы. Для вырашэння праблемы можа быць некалькі падыходаў. Важна прааналізаваць кожнае рашэнне і рэалізаваць найлепшае рашэнне. Алгарытмы можна візуалізаваць з дапамогай блок-схемы. Пры аналізе алгарытму таксама ўлічваецца час працы і неабходнае месца.

Загрузіце PDF алгарытму супраць блок-схемы

Вы можаце спампаваць PDF-версію гэтага артыкула і выкарыстоўваць яе ў аўтаномных мэтах, як паведамляе цытата. Загрузіце версію PDF тут: Розніца паміж алгарытмам і блок-схемай

Даведка:

1.юсуфшакель. Алгарытм з выкарыстаннем блок-схемы і псеўда-кода ўзроўню 1 Блок-схема, Юсуф Шэйкл, 27 жніўня 2013 г. Даступны тут
2.tutorialspoint.com. "Асновы алгарытмаў структуры дадзеных". Кропка, даступная тут