Информатика алгоритмдер түрлері: мысалдар

Информатика зерттеу көп көңіл алгоритмдерін және олардың түрлері зерттеуге төленген. олар туралы негізгі ақпаратты білмей, ол бағдарламаны жазу немесе оның жұмысын талдау мүмкін емес. алгоритмдер зерттеу информатика мектеп барысында басталады. Бүгін біз, алгоритм ұғымына алгоритмі түрлерін қасиеттерін іздеңіз.

ұғым

Алгоритм - белгiлi бiр нәтижеге қол жеткізеді нақты іс-шаралар тізбегі. егжей-тегжейлі алгоритмі әрбір іс-қимыл кейінірек тапсырмаға оған әкелуі орындаушы белгіленген.

Жиі, алгоритмдер әртүрлі мәселелерді шешу үшін математика пайдаланылады. Мысалы, дискриминант іздеу бар квадрат теңдеулерді шешу үшін көптеген белгілі алгоритм.

қасиеттері

ескере отырып бұрын алгоритмдер түрлері информатика, бұл олардың негізгі қасиеттерін анықтау үшін қажет.

Осы алгоритмдер негізгі қасиеттері арасында ажырата қажет:

• Детерминизм, бұл сенім. Ол кез келген алгоритм берілген көзі бар нақты нәтиже алу қамтиды табылатындығында.
• Тиімділігі. Ол көзі деректер анықтау бірқатар қатысуымен, күтілетін нәтижелер қадамдар сериясы кейін қол жеткізуге болады дегенді білдіреді.
• Бұқаралық. алгоритм берілген типті мәселелерді шешу үшін пайдаланылуы мүмкін рет жазбаша.
• Дискретті. Ол өз мақсаты бар, олардың әрқайсысы кез келген алгоритм бірнеше кезеңге бөлуге болады деп болжайды.

жазуды әдістері

Қарамастан, сіз қарастырып жатқан информатика алгоритмдер қандай түрлері туралы, жазу бірнеше жолдары бар.

1. Ауызша.
2. Формула-ауызша.
3. Графикалық.
4. алгоритм тілі.

ең көп таралған арнайы белгілер, негізгі қонақтар пайдалана отырып, блок-схема түрінде схема болып табылады.

негізгі түрлері

үш негізгі схемалары бар:

1. Сызықтық алгоритм.
2. тармақталған алгоритм, немесе тармақталған.
3. Циклдік.

Келесі, біз информатика, олар қалай жұмыс істейтінін түсіну толығырақ сізге көмектесу үшін мысалдар алгоритмдер түрлі қарайды.

сызықтық

информатика ең қарапайым болып саналады сызықтық алгоритм. Ол іс-шаралар ретін ұсынады. Мұнда алгоритм осы түрінің қарапайым үлгісі болып табылады. ның атасақ «Мектепке жинау».

кезде оятқыш сақиналар 1. Біз дейін алуға.

2. жуу.

3. Біз тазалау тістері.

4. жаттығулар істеу.

5. Dress.

6. жейді.

7. аяқ киім және мектепке барады.

Алгоритмнің аяқталу 8..

тармақталған алгоритм

информатика алгоритмдер түрлері ескере отырып, ол тармақталған құрылымы еске мүмкін емес. басқа - Бұл көрініс шарттары, егер ол іске іс-әрекеттер дефолт жағдайында бірдей тәртіппен жүзеге асырылатын деп болжайды.

Мысалы, келесі жағдайды қарастыру - жаяу жүргіншілердің өту.

бағдаршамдар 1. матч.

трафик сигналға 2. қараңыз.

3. Ол (осы шарт) жасыл болуы тиіс.

жағдайы кездесті 4. Егер, біз жол кесіп.

4.1 Егер жоқ - жарық жасыл жанғанша күтіңіз.

4.2 жолды кесіп өтеді.

Алгоритмнің аяқталу 5..

Round Robin

информатика алгоритмдер түрлері зерттеу арқылы, ол егжей-тегжейлі тоқтату қажет дөңгелек Robin. Бұл алгоритм алдын ала белгілі бір шарттарды орындау үшін жүзеге асырылады есептеу бөлігін немесе әрекетті қамтиды.

Қарапайым мысал алайық. 1-ден 100-ге дейін сандар сериясы Егер Біз барлық табу керек премьер сандарды, яғни, бір және өзі бөлінеді сол болып табылады. Біз алгоритм «жай сандар» деп айтады.

1. санын 1 алыңыз.

2. 100-ден кем тексеріңіз.

3. Егер иә болса, онда ол жай сан екенін тексеріңіз.

4. шарты қанағаттандырылған жағдайда, біз оны жазу.

5. санын 2 алыңыз.

6. 100-ден кем тексеріңіз.

7. қарапайым тексеріңіз.

.... санын 8 алыңыз.

Біз бұл кем 100-жоғын тексеріңіз.

нөмірі премьер тексеріңіз.

Жоқ, оны өткізіп жіберіңіз.

санын 9 алыңыз.

Осылайша, біз барлық сандар арқылы қайталау, және 100.

Өздеріңіз көріп отырғандай, қадамдар 1 - 4 есе бірқатар қайталанатын болады.

циклдік босату арасында тексеру циклдің соңында жүріп кезде жағдайы, цикл басында, немесе шартымен тексеріледі кезде, алғышарттарды алгоритмдері.

басқа нұсқалары

алгоритм аралас болуы мүмкін. Осылайша, ол циклдік болуы, және сол уақытта тармақталған болады. Ол алгоритм түрлі бөліктеріндегі әртүрлі жағдайлар пайдаланады. Мұндай күрделі құрылымдар күрделі бағдарламалар мен ойындар жазу кезінде prienyayutsya.

блок диаграммада түсінігіндегі

Біз информатика бар алгоритмдер қандай түрлері қарады. Бірақ біз рәміздер кезде графикалық жазу пайдаланылады қандай туралы әңгімелестік жоқ.

1. Алгоритмнің басы және соңы сопақ кадрға сақталады.
2. Әрбір команда терезесінде бекітіледі.
3. жағдайы гауһар ұйғарылған.
4. Алгоритмнің барлық бөліктері көрсеткілер арқылы қосылған.

қорытындылар

Біз тақырыбы «алгоритмдер, түрлері, қасиеттері.» Зерттеді Информатика алгоритмдерін оқып көп уақыт бөледі. математикалық есептерді шешу үшін және ойындар мен түрлі бағдарламаларды құру үшін әр түрлі бағдарламаларды жазу кезінде Олар пайдаланылады.