Алгоритмге түсінік

I. Кіріспе.
II. Алгоритмге түсінік.
III. Алгоритм анализі.
IV. Сұрыптау алгоритмі және оның түрлері.
V. Қорытынды.
Алгоритм, алгорифм (ағылшынша: algorіthm, algorіsmus — Әл-Хорезмидің атынан шыққан) — бастапқы берілген мәліметтермен бір мәнде анықталатын нәтиже алу үшін қай амалды (жұмысты) қандай ретпен орындау қажеттігін белгілейтін есептерді (мәселелерді) шешу (математикалық есеп-қисаптар орындау, техникалықобъектілерді жобалау, ғылыми-зерттеу жұмысын жүргізу т.б.) тәсілдерінің дәл сипаттамасы. Алгоритм — математика мен кибернетиканың негізгі ұғымдарының бірі. Агоритмді орындау алгоритмдік процесс деп аталады.
Жалпы Алгоритм деп алдын ала не істеу керек екені дәл көрсетілген есептеу процесін айтады. Есептеу процесі қандай болса да алғашқы мәндерден бастап, сол арқылы толық анықталған қорытынды шыққанша жүргізіледі. Алгоритм ұғымының алғышартына алгоритмдік процеспен қатар мүмкін болатын алғашқы деректер жиынтығының нұсқауы және қорытынды алуға байланысты жүргізілген процестің аяқталғандығын көрсететін ереже енеді. Белгілі бір бастапқы деректердің жиынына қолданылған Алгоритм тиянақты қорытындыға келмеуі немесе есептеу барысы аяқталмай тоқталуы мүмкін. Егер есептеу процесі белгілі бір қорытынды алумен аяқталса (не аяқталмай қалса), онда Алгоритм мүмкін болатын бастапқы деректерге қолданылады (не қолдануға болмайды) деп ұйғарылады.
Алгоритм — қазіргі математикада, оның ішінде электронды есептеуіш машинада қолданылатын негізгі ұғымдардың бірі. Белгілі бір теңдеу түбірінің жуық мәнін кез келген дәлдікпен табу оған арналған Алгоритммен есептеледі. Компьютердің кең қолданылуына байланысты Алгоритм жаңа мағынаға ие болды. Берілген есепті шешу барысында орындаушыға біртіндеп қандай әрекеттер жасау керектігін түсінікті әрі дәл көрсететін нұсқау да Алгоритм деп аталады. Алогритмді орындаушы — адам, ЭЕМнемесе робот. Әрбір нұсқау — бұйрық. Ал орындаушының жүзеге асыра алатын бұйрықтар жиыны бұйрықтар жүйесі деп аталады. Мысалы, у = (ax + b) (cx - d)функциясын есептеу ЭЕМ-да мынадай әрекеттерден құралады:
1. а-ны x-ке көбейту R1 деп,
2. оған b-ны қосу нәтижесі R2 деп,
3. с-ны х-ке көбейту R3 деп,
4. сх-тан d-ны алу R4 деп,
5. R2-ні R4-ке көбейту у деп белгіленеді.
Алгоритмнің бұйрықтары бірінен кейін бірі кезекпен орындалады. Бағдарлама Алгоритм тілінде жазу, бейнелеу мағынасын береді. Компьютерде Алгоритмнің сызықты,тармақты, циклді, логикалық, модельдік, параллельдік, тізбекті т.б. түрлері қолданылады.
1. Е. Бидайбеков, Е. Медеуов, А. Ниязбаев. Информатика бастамалары (алгоритмдеу). Алматы, 1990ж.
        
        Семей қаласының Шәкәрім атындағы мемлекеттік университетіИнформатика және информациялық технология  кафедрасыСӨЖОрындаған: Даурембекова А.Е.Топ: Т-341Тексерген: Болсынбекова Ш.Ж.Семей 2015Жоспар:* Кіріспе.* Алгоритмге түсінік.* Алгоритм ... ... ... және оның ... Қорытынды.--------------------------------------------------------------------------------АлгоритмАлгоритм, алгорифм (ағылшынша: algorіthm, algorіsmus  --  Әл-Хорезмидің атынан ...  --  ... ... ... бір ... анықталатын нәтиже алу үшін қай амалды (жұмысты) қандай ретпен орындау қажеттігін белгілейтін есептерді (мәселелерді) шешу (математикалық есеп-қисаптар орындау, техникалықобъектілерді ... ... ... ... т.б.) ... дәл ... Алгоритм  --  математика мен кибернетиканың негізгі ұғымдарының бірі. Агоритмді орындау алгоритмдік процесс деп аталады.Жалпы Алгоритм деп алдын ала не ... ... ... дәл ... ... ... айтады. Есептеу процесі қандай болса да алғашқы мәндерден бастап, сол арқылы ... ... ... шыққанша жүргізіледі. Алгоритм ұғымының алғышартына алгоритмдік процеспен қатар мүмкін болатын алғашқы деректер жиынтығының нұсқауы және қорытынды алуға байланысты жүргізілген ... ... ... ... ... ... бір бастапқы деректердің жиынына қолданылған Алгоритм тиянақты қорытындыға келмеуі немесе есептеу барысы аяқталмай тоқталуы мүмкін. Егер есептеу процесі ... бір ... ... аяқталса (не аяқталмай қалса), онда Алгоритм мүмкін болатын бастапқы деректерге қолданылады (не қолдануға болмайды) деп ұйғарылады.Алгоритм  --  ... ... оның ... ... ... ... қолданылатын негізгі ұғымдардың бірі. Белгілі бір теңдеу түбірінің жуық ... кез ... ... табу оған ... ... ... Компьютердің кең қолданылуына байланысты Алгоритм жаңа мағынаға ие болды. Берілген есепті шешу барысында орындаушыға біртіндеп қандай әрекеттер жасау ... ... әрі дәл ... ... да ... деп ... Алогритмді орындаушы  --  адам, ЭЕМнемесе робот. Әрбір нұсқау  --  ... Ал ... ... ... ... ... жиыны бұйрықтар жүйесі деп аталады. Мысалы, у = (ax + b) (cx - ... ... ... ... ... құралады:* а-ны x-ке көбейту R1 деп,* оған b-ны қосу нәтижесі R2 деп,* с-ны х-ке ... R3 деп,* ... d-ны алу R4 деп,* R2-ні R4-ке ... у деп ... ... бірінен кейін бірі кезекпен орындалады. Бағдарлама Алгоритм тілінде жазу, бейнелеу мағынасын береді. ... ... ... ... ... ... параллельдік, тізбекті т.б. түрлері қолданылады.----------------------------------------------------------------------------------------------------------------------------------------------------------------Алгоритм қасиеттеріАлгоритм ұғымның мәнін аша түсетін оның мынадай қасиеттері бар:* Алгоритм дискретті информациялармен жасалатын әрекеттерді тағайындайды және ... ... ... ... бәрі ... ... Алгоритмнің жұмысына қажетті материалдар ретінде символдық мәтіндер және сандар пайдаланылады.* Алгоритм ... ... ... ... ... ... ... алгоритмде не істеу керектігі алдын-ала айқын береді. Мысалы, бір есепті шешудің ... ... онда ... ... қандай нұсқаулар берілсе, сол нұсқауларды берілу ретімен орындасақ, есеп шығады. Алгоритмнің осы қасиетін оның ... ... ... Бұл ... адам ... емес ойлау қабілеті жоқ құрылғылардың мысалы, компьютердің көмегімен есептерді шешу мүмкіндігіне кепілдік берді. Мұндай құрылғылар алгоритмнің ... ... ... ... Сондықтан алгоритмді есепті шығаруға қажеттінің бәрі бір мәнді анықталу және атқарушыға түсінікті әрі ... ... ... Бір ... өзін ... есептің шешімін табу үшін пайдалану мүмкіндігі, яғни бастапқы деректер мәндерінің жиынына пайдаланылу мүмкіндігі бар. Алгоритмнің мұндай қасиетін көпшілікке бірдейлік, ... ... ... ... деп ... ... ... белгілі бір бастапқы деректердің болуын талап етеді және іздеген нәтижені алуға ... ... екі ... қосу ... ... бастапқы деректерге, ал қосынды нәтижеге жатады. Осылайша, алгоритмдегі әрекеттердің белгілі бір ... ... ... ... ... алу мүмкіндігі алгоритімнің нәтижелілігі деп аталады.--------------------------------------------------------------------------------Алгоритмді талдауАлгоритмдерді талдаудың негізгі әдістері:* Сөздік-формулалық (табиғи тілдерде);* Құрылымды немесе блок-схемалар;* Арнайы алгоритмдік ... ... ... көмегімен (граф  -  әр сызық екі нүктені қосатын, ... мен ... ... Нүктелер шыңдар деп аталады, сызықтар  -  қабырғалар;* Петри торының көмегімен.Бағдарламаны жасау алдында көбінесе сөздік-формулалық және ... ... ... ... ... ... төменгі деңгейдегі тілдерде бағдарламаны жасау алдында, бағдарлама алгоритмін кейбір жоғарғы деңгейдегі бағдарламалау тілінің конструкцияларын қолдана отырып жазады. Күрделі ... ... ... ... ... ... ыңғайлы. Мысалы, ОЖ жұмыс істеу принциптерін сипаттау үшін Алголға ұқсас жоғарғы деңгейдегі бағдарламалау тілі қолданылдыСөздік-формулалық әдісте алгоритм әрекеттер тізбегін ... ... ... бар ... ... ... Мысалы, келесі өрнектің мәнін анықтау қажет болсын: у=2а-(х+6).Сөздік-формулалық әдістпен бұл есептің ... ... ... ... ... а және х мәндерін енгізіңіз.* х және 6-ны ... а на 2-ге ... 2а  - дан (х+6) ... ... ... ... ... ретінде у-ті шығару.Блок-схемада бағдарламадағы барлық тармақтар, циклдар және ішкі ... ... ... ... және ... ... ... есепті шешуге арналған әртүрлі алгоритмдерді салыстыру үшін программаның орындалу уақытын жуық мөлшерде анықтау үшін алгоритмдердің математикалық анализі қолданылады. ... ... шешу ... есеп ... ... ... алгоритмін таңдау керек болады. Мұнда алгоритм келесі талаптарды қанағаттандыруы керек:* ... ... ... ... және ... ... ... болуға тиіс.* Компьютер ресурстарын тиімді пайдалану және орындалу жылдамдығы неғұрлым тез болуы керек.Программаның орындалу уақытына келесі факторлар әсер етеді:* ... ... ... ... ... ... программаның компилияцияланған кодының сапасы.* Программаның орындалуында пайдаланылып жатқан жатқан машиналық инструкциялар.* Сәйкес программа алгоритмінің уақытша күрделілігі.Массивтерді сұрыптау алгоритмдері 4-ке ... ... ... ... ... ... сұрыптау (көпіршік әдіісі).* Қою арқылы арқылы сұрыптау.* Тез сұрыптау.Сұрыптау немесе ... ... ... деп осы объектілердің қандай да бір сызықтық реттілікке қатысты өсуі мен кемуі бойынша орындауды ... ... мәні ... ... ... ... ... өріс мәндері кемімейтін тізбек құратындай етуіміз керек. Басқа сөзбен айтқанда R1, R2, .. , Rn жазулары ... ... K1, ...  орналасуы керек. Ki1  
        
      

Пән: Информатика
Жұмыс түрі: Реферат
Көлемі: 6 бет
Бұл жұмыстың бағасы: 300 теңге









Ұқсас жұмыстар
Тақырыб Бет саны
Web- программалау тілдері6 бет
DES (Data Encryption Standard) алгоритмін талдау21 бет
DES алгоритмі20 бет
RC алгоритмдері16 бет
«12 жылдық мектептің бастауыш сыныптарында «Алгоритм» тақырыбын оқытудың әдістемесі»»50 бет
Іздеу алгоритмі14 бет
Іздеу және сұрыптау алгоритімдері5 бет
Алгоритим құру және өңдеу тәсілдерін оқыту әдістері13 бет
Алгоритм жайлы6 бет
Алгоритм және алгоритмдеу ұғымдары69 бет


Исходниктер
Пәндер
Көмек / Помощь
Арайлым
Біз міндетті түрде жауап береміз!
Мы обязательно ответим!
Жіберу / Отправить


Зарабатывайте вместе с нами

Рахмет!
Хабарлама жіберілді. / Сообщение отправлено.

Сіз үшін аптасына 5 күн жұмыс істейміз.
Жұмыс уақыты 09:00 - 18:00

Мы работаем для Вас 5 дней в неделю.
Время работы 09:00 - 18:00

Email: info@stud.kz

Phone: 777 614 50 20
Жабу / Закрыть

Көмек / Помощь