Презентация на тему "Студенттің өзіндік жұмысы"

Содержание

• 
  Слайд 1

  Студенттің өзіндік жұмысы

  Тақырыбы: Алгоритмдеу Курс: I Тобы: 111 А Орындаған:Әбиболла И.С Тексерген: Сағынбаева С.С Күні: 12.02.2016ж Ақтөбе-2016ж Марат Оспановатындағы Батыс Қазақстан мемлекеттік медицина университеті

• 
  Слайд 2

  Жоспар:

  I.Кіріспе II.Негізгі бөлім 1.Алгоритмдеудін тиімділігін талдау және бағалау 2.Алгоритм қасиеттері

• 
  Слайд 3

  Кіріспе

  Алгоритм ұғымы Алгоритм алгорифм (ағылшынша: algorіthm, algorіsmus — Әл-Хорезмидің атынан шыққан) — бастапқы берілген мәліметтермен бір мәнде анықталатын нәтиже алу үшін қай амалды (жұмысты) қандай ретпен орындау қажеттігін белгілейтін есептерді (мәселелерді) шешу (математикалық есеп-қисаптар орындау, техникалық объектілерді жобалау, ғылыми-зерттеу жұмысын жүргізу т.б.) тәсілдерінің дәл сипаттамасы. Алгоритм — математика мен кибернетиканың негізгі ұғымдарының бірі. Агоритмді орындау алгоритмдік процесс деп аталады. алгоритм дегеніміз – жеке қадамдардан тұратын, формальды түрде жазылған реттелген нұсқаулар тізбегі. Алгоритм сөзі IX ғасырда өмір сүрген ұлы өзбек математигі Әл-Хорезмидің атымен аталған жазудың латындық формасы. Әл-Хорезми бірінші рет арифметикалық амалдарды орындаудың ережелерін тұжырымдаған ғалым. Алгоритм ұғымы кез-келген программа құру кезінде негізгі орын алады, себебі программа – енгізілген берілгендерді өңдеу үшін арнайы және қатаң түрде қандай да бір программалау тілінде дайындалған алгоритм. Кез-келген алгоритм қандай да бір орындаушыға негізделген. Орындалған командалар жиынтығы орындаушының командалар жүйесі болып табылады. Орындаушы ретінде – адамдар және техникалық құрылғылар, яғни роботтар, компьютерлер және автоматтар болуы мүмкін.

• 
  Слайд 4

  1.Алгоритмдеудін тиімділігін талдау және бағалау

  Алгоритм қандай да бірмашинадакомандалардыңжинағытүріндеорындалады. Біресептіорындауғаарналғанекінемесебірнешеалгоритмдердіңорындалужылдамдығынсалыстыруүшінқолданылатын критерий (өлшем) жүйеліктиімділік депаталады. Біркомпьютердебірдейдеректержинағыменбұлалгоритмдердіорындатуарқылыолардыңорындалуынакеткенсалыстырмалыуақыттыанықтауғаболады.Олүшінішкіжүйеліксағатқолданылады. Ішкіжүйеліксағаттықолданыпуақыттыбағалау бұлбірғанаесептіңорындалуынаарналғаналгоритмдердіңәрқайсысыныңжүйеліктиімділігініңөлшеміболады. Кейбіралгоритмдердіңорындалуындажадқақойылғаншектеулер проблема тудырады. Орындалубарысындаұзақуақытсақтауүшінбастапқыкөлемдіқысуқажетболады.Қандай да бір алгоритм пайдаланатынішкіжадтыңсалыстырмалысаныныңөлшемі — бұл кеңістіктіңтиімділігі (space efficiency). Бұл критерий алгоритмдіқандайтипті компьютер орындайалатынынжәнеалгоритмніңтолықжүйеліктиімділігінкөрсетеді. Жаңакомпьютерлікжүйелердіңжадтарыныңкөлемініңұлғаюнабайланыстыбұл критерий маңыздыболмайқалды. Үшіншітиімділіккритерийі — бұл есептеутиімділігі (computational efficiency), олалгоритмніңішкіқұрылымынқарастырады, оныңжасалуынжәнеалгоритмдеқолданылатынитерациялар мен меншіктеуоператорларынсалыстыратынтесттердіңсанын да талдайды.

• 
  Слайд 5
  
• 
  Слайд 6
  
• 
  Слайд 7
  

  Алгоритм О(п) сызықты (linear). Оныңкүрделілігітізімразмерінепропорционал. Реті log2n болатыналгоритмдерлога­рифмдік (logarithmic) депаталады. Мұндайкүрделіліктізімдердібірнешеретішкітізімдерге 1/2, 1/4, 1/8 етіпбөлгендетуындайды. Мысалыбинарлықбұтақтардаіздеуалгоритмдерініңкүрделілігіорташажәненашаржағдайларүшін O(log2n) болады. Реті О(п2) болатыналгоритмдерквадраттық (quad­ratic) депаталады. Шағынn үшінғанапрактикадақолданылады. п екігеартқансайыналгоритмніңорындалууақыты 4-ке артады. Реті О(n3) болатыналгоритмдерөтебаяуорындалады, кубтық (cubic) уақыттықажететеді. п екігеартқансайыналгоритмніңорындалууақыты 8 есеартады. Оныңмысалынаграфтарғақолданылатынреті О(п3) болатынУоршелалго­ритміжатады. Күрделілігі О(2п) теңалго­ритмдеэкспоненциальдыкүрделілік (ex­ponential complexity) болады. Өтебаяуорындалатындықтанөте аз п үшінқолданылады.

• 
  Слайд 8
  

  АЛГОРИТМ Литература История Физика География Английский язык Технология Русский язык Математика

• 
  Слайд 9
  

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