Алгоритмдер және оларды сипаттау тәсілдері

1. Кіріспе
2. Негізгі бөлім
1) Алгоритм дегеніміз не?
2) Алгоритмді сипаттау әдістері
3) Алгроитмнің құрылымдары туралы
3. Символ типті берілгендерді өңдеу тәсілдері
4. Қорытынды
Алгоритм ұғымы ақпараттану ақпарат сияқты іргелі ұғымдардың қатарына жатады. Бұл атаудың мағынасын түсіну үшін оған жан –жақты талдау жасаған жөн.
Алгоритм дегеніміз не? Бұл сұраққа жауап берер алдында шамалы тарихқа жүгінелік. Алгоритм атауы атақты араб математигі а-бу Жафар Мұхаммед ибн Мұса әл-Хорезми (763-850ж) есімінің латынша Algorithmi (Алгоритми) болып жазылуынан шыққан. Ол санаудың ондық жүйесінде көпорынды сандар мен арифметикалық амалдардың орындалу ережесін ұсынған. Бұл ережелер қосынды мен көбейтіндіні табуға арналған амалдарды орындауға қажетті тізбектен құрылған. Сол ереже осы күнге дейін қолданылып келеді.
Оған дейін де арифметикалық амалдарды орындаудың көптеген ережелері болған. Онда негізінде сандардың ерекшеліктеріне көп көңіл бөлінген. Ал әл- Хорезми көп орынды сандардың бәріне ортақ және барлық сандарға жарамды ереже ұсынған. Әл- Хорезмидің ұсынған тәсілін жақтаушыларды алгоритмдіктер деп, ал алгоритм ұғымын бірқатар қасиеттері бар ережелер жүйесі деп атаған.
Қазіргі кезде алгоритм ұғымы тек матеметикалық есептерді шешу әдістерімен ғана шектелмейді. Оның мағынасы одан әлдеқайда кең. Әрбір компьютер алдын ала берілген алгоритмме, яғни жоспармен жұмыс істейді. Алгоритмді заңдылық, реттелген амалдар жиыны, кезекпен орындалатын операциялар тізімі деп ұғынған жөн. Бұл ұғым қазіргі кезде кеңінен қолданылып жүр. Оның көптеген анықтамалары да бар.
        
        Мазмұны:
1. Кіріспе
2. Негізгі бөлім
1) Алгоритм дегеніміз не?
2) Алгоритмді сипаттау әдістері
3) Алгроитмнің құрылымдары туралы
3. Символ типті ... ... ... ... ұғымы ақпараттану ақпарат сияқты іргелі ұғымдардың қатарына
жатады. Бұл атаудың мағынасын түсіну үшін оған жан ... ... ... ... не? Бұл ... ... берер алдында шамалы тарихқа
жүгінелік. Алгоритм атауы атақты араб математигі а-бу Жафар ... ... ... ... ... ... ... (Алгоритми) болып
жазылуынан шыққан. Ол санаудың ... ... ... ... ... ... орындалу ережесін ұсынған. Бұл ережелер қосынды
мен көбейтіндіні табуға арналған амалдарды орындауға ... ... Сол ... осы ... ... қолданылып келеді.
Оған дейін де арифметикалық амалдарды орындаудың ... ... Онда ... ... ерекшеліктеріне көп көңіл бөлінген. Ал әл-
Хорезми көп орынды сандардың бәріне ортақ және ... ... ... ұсынған. Әл- Хорезмидің ұсынған тәсілін жақтаушыларды алгоритмдіктер
деп, ал ... ... ... ... бар ... жүйесі деп атаған.
Қазіргі кезде алгоритм ұғымы тек матеметикалық есептерді ... ғана ... Оның ... одан ... кең. ... ... ала берілген алгоритмме, яғни жоспармен жұмыс істейді.
Алгоритмді заңдылық, ... ... ... ... ... ... деп ұғынған жөн. Бұл ұғым ... ... ... жүр. Оның ... ... да бар.
Негізгі бөлім
1 Алгоритм дегеніміз не?
Алгоритм – берілген есептің шығару ... ... ... ... ... Кез келген есепті қарапайым амалдарды тізбектей орындау
арқылы шығаруға ... ... ... ... үшін оны ... ... шығу керек.
Программа – алгоритмді машинаға түсінікті ... ... ... ... ... ... ... тұрады. Осы командалар
тізбегі орындалу барысында есептің нәтижесі шығады. Әрбір компьютер ... ... ... ... ... ... – белгілі бір нәтиже
алу үшін орындалатын амалдардың айқындалған тізбегі. Процессор прграмманың
құрамындағы командаларды ... ... ... ... ... деп қарастыруға болады. Команда бір ғана қарапайым амалды орындау
үшін берілген бұйрық ретінде беріледі. Командалар: арифметикалық ... ... ... ... ... ... экранға қағазға
басып шығару командасы; келесі командаларға көшу тәртібін орындау; т.б.
Компьютердің жұмысы прогрммалық принципке негізделген, яғни ол ... ... ... ... автоматты түрде орындау арқылы есеп
шығарады.
Кез келген компьютер жадында ... ... қоса оны ... ... ... ... ... көрсететін программаны
сақтайды. Компьютер берілген тапсырманы орындауға дайын тұрған ... ... ... ... түсінікті түрде қысқаша жаза білу
қажет. Тапсырма жоғарыда айтылған жекеленген командалардан тұрады. Машинаға
түсінікті түрде ... ... ... ... ... да
программа деп атауға болады. Программа – ... ... ... ... ... хабарлайтын ережелер мен нұсқаулар тізбегінен тұрады.
1.1 Алгоритмдердің орындалуы
Алгоритмді орындаушының рөлін ... адам ... ... яғни ... ... т.б. ... ... орындалуы кезінде оны орындаушыға келесі жолы
қандай ... ... ... ... қажет. Ал орындаушының жүзеге
асыра алатын командалар жиыны – компьютердің командалар ... ... ... ... үшін оны белгілі бір заңдылықпен мәтін
түрінде жазып, компьютердің ... ... ... Ал ... мен олардың
орындалуын компьютерде үшін қолданылатын бірыңғай және дәл жазуға арналған
ережелер ... ... ... ... мен ... ... компьютердің мынадай жұмыс
ерекшеліктері болады:
1) Есепті шығару алгоритм ... ... ... ... программаға айландыруы тиіс;
3) Программа машина жадына енгізіліп, орындалады;
Алгоритм – ақпараттану мен ... ... ... ұғымдарының
бірі. Квадрат теңдеудің түбірін табу ережесі үшбұрыштың ауданын есептеу
жолдары ... ... ... ... Сонымен, алгоритм –
есептерді шығару тәсілі, яғни белгілі ... жету үшін ... ... ... ... ... ... алгоритмдер теңізінің ішінде жүзіп жүр
деуге болады. Әрбір адам күнделікті өмірде проблемелерды шешу ... ... өзі ... ... ... ... ... береді, яғни оны шешу ережелерін ... ... ... көздеген мақсатқа жетеді.
Қазіргі кезде күнделікті өңделетін ақпарат ... тез ... ... ... ... ... адам іс- әрекетерді,
яғни алгоритмді атқарушыға немесе орындаушыға – техникалық ... ... ... ... ... ... құрылғыларға
жүктеуге мәжбүр болып отыр. Күнделікті тіршілікте біз күн сайын ... ... және ... Мәселен, мектепке бару, сабаққа
даярлану, ас даярлау, ағаш отырғызу, нан пісіру, ... ... ... ... ... ... ... сөздерді іздестіру
кезінде алгоритмдерді атқаруға, яғни бірқатар әрекеттер тізбегін орындауға
тура келеді.
Сонымен, алгоритм ...... іс - ... ... ... ... ... нәтиже алуды жүзеге асыратын машина,
құрылғы немесе адам бола алады.
Техникалық ... ... ... үшін есептің шешу жолы, яғни
орындалатын әрекеттердің ... әрі ... әрі дәл ... ... шешу ... қаншалықты дәл және түсінікті болған сайын, оны шешу
атқарушыға (адамға, техникаға, т.б.) оңайға түседі.
Берілген мәселенің шешу ... ... оның ... деп ... ... ... ... нәтижесі келесі
әрекетте пайдаланылады.
Алға қойған мақсатқа жету немесе ... ... шешу ... біртіндеп қандай әрекеттер жасау қажеттігін әрі түсінікті, әрі
дәл етіп ... ... ... ... деп ... Алгоритм қасиеттері
Алгоритм ұғымының мәнін ашатын негізгі қасиеттерінен ... ... ... ... ... ... Компьютерде
орындалуға тиіс алгоритмдерге мынандай талаптар қойылады:
1) Алгоритм анық әрі дәл өрнектелуі тиіс;
2) Оның модульдік ... ... ... яғни ... ... бөлу ... ... қажет;
3) Алгоритм шектелген уақыттан соңғы нәтиже беруі тиіс, яғни ... саны ... ... ... Бір ... ... жалпы бір ғана алгоритм қолданылуы тиіс.
1. Алгоритмнің айқын, дәл өрнектелу ... ... ... іс- ... мағынасы айқын, нақты анықталған болуы керек. Онда
қандай қадамдар көрсетілсе, тек соны ғана орындау қажет. Есеп шығару ... бәрі ... ... және ... түсінікті әрі нақты болуы
тиіс. Атқарушы алгоритм командаларын орындау кезінде ешқандай ойланбауы
тиіс.
2. Алгоритмнің ... ... ... үзік ... ... ... тиіс, яғни үлкен ... ... ... ... әрқашанда мүмкіншілік болуы керек. Бұл ... ... ... ... беретіндей бірнеше ықшамды бөліктерге, ... одан да кіші ... ... яғни ... шешу процесінің
тізбегі жеке-жеке әрекеттерге жіктеледі. Сондықтан алгоритмді екі-үш
бөлікке ... ... жеке құра ... ... жұмыс істелуі қажает. Олар
тек бірінің қорытындысын келесі жолы керекті мәлімет ретінде қолдануы тиіс.
Орындаушы алғашқы әрекетті, қадамды ... ... ... ... Олай болса, алгоритмдік процестің құрылымы үзікті (дискретті),
яғни бір-бірінен ажыратылып ... ... ... ... алғашқы әрекетті – қадамды аяқтамай, келесі әрекетке көше алмайды
және алгоритмнің әрбір ... жеке ... ... ... ... ... ... негізінде алгоритмнің біртіндеп топтарға бөлініп атқарылуын
оның үзіктілік қасиеті дейді.
3. Алгоритмнің нәтижелік қасиеті. Кез келген алгоритм нәтижелі болуы
керек. ... ... ... ... белгілі бір уақыт ішінде
қорытынды нәтиже алуымыз керек. Әрекеттердің ... ... ... бір ... ... қорытынды нәтиже алуымыз қажет. Әрбір алгоритм
біршама бастапқы мәліметтердің болуын талап ... және ... ... жеткізеді. Алгоритмде құрастырылған нұсқаулардың ... ... ... ... ... егер есептің шешуі болса, оның
шешуін, ал шешуі болмаса ”шешуі ... ... ... ... ... ... қосу ... үшін бастапқы мәліметтерге қосылғыштар мәні жатады,
ал нәтижесі қосынды болады. ... ... ... ... ... ешбір нәтиже бермей қояды. Ондай есептер алгоритмдерін
компьютерде циклден шықпайтын, ... деп ... ... ... ... немесе ортақтық қасиеті. Алгоритм құрылғанда
белгілі бір жеке проблемаға (есепке) арналып жасалмай, сол ... ... ... ... ... беретіндей етіп жасалуы қажет.
Бұл қасиетті алгоритмнің жалпылық немесе жалпыға бірдейлік ... ... ... алгоритмнің практика жүзінде пайдалану бағалылығын ... бұл ... ... ... мәнінің бір жиыны бір ғана
нәтиже беретініне кепілдік бере алады. Егер ... ... ... де ... ... ... бір алгоритм бір типтес есептердің әр
түрлі алғашқы мәліметтері үшін әр ... ... ... ... Мысалы,
квадрат теңдеуді шешу алгоритмікез келген а, b, c ... үшін оның ... ... ... Егер а-ны ... түбір де өзгереді, яғни жалпы
квадрат ... тек бір ... ... дұрыс нәтиже береді. Ал
берілген бұрыштың синусын табудың ... кез ... ... ... арқылы оның (sin) нақты мәнін тауып бере алады.
5. Алгоритмнің формальді орындалуы. Алгоритмді орындағанда орындаушы
оның әр командасының ... ... ... де ... ... әр ... орындаушының оған сәйкес белгілі бір әрекетті
орындауын талап етеді.
Орындаушы ... ... ... ... дұрыс
орындау үшін командалар орындаушының білім дәрежесіне сәйкестеніп жасалуы
керек. Сөйтіп, орындаушы алгоритм командаларын орындай отырып, өзі ... ... мән ... ... аудармайды, сонда да ол белгілі бір нәтиже
ала алады, яғни орындаушы формальді әрекет етеді. ... бұл ... оның ... ... деп те ... Бұл қасиет алгоритмнің
орындалуын машинаға жүктеуге мүмкіндік береді.
Сонымен алгоритм есептерді шығару ... ... ... ... ... шешу ... ... әрекеттерге басшылық, ой еңбегін
үнемдеуге мүмкіндік беретін әдіс болып табылады. ... құру ... ... табуды автоматтандыруға қажетті іс-әрекет, жаңа проблеманы
шешу кезінде қолданылатын тәсілдер, күрделі ... ... ... ... ... жазу ... ... асыруға болады.
Көп жағдайларда алгоритм құрушы және оны орындаушы бір адам болады,
сондықтан ол берілген процеске алгоритм құру кезінде ... ... ... ... ... ... ... арасынан тиімдісін
таңдайды.
2 Алгоритмді сипаттау әдістері
Алгоритмді сипаттау әдістеріне:
1. Табиғи тілде сипаттау
2. Блок-схема
3. Программа
Осылардың әрқайсысына жеке тоқталып ... ... ... ... ... ... ... математикалық
формулалармен, табиғи тілдің мүмкінділіктер пайдалынылады.
2. Алгоритмнің геометриялық фигуралар көмегімен ... ... Бұл ... алгоритмнің қадамдары геометриялық фигураладың
көмегімен беріледі. Оларды блоктар деп атайды. Блоктардың ішінде
сол қадамда ... ... ... ... ... ... ... |
|Басы, соңы | ... ... соңы ... | ... ... ... | ... ... |
| | ... ... | ... тексеру ... | ... басы ... | ... ... |
| | ... ... |
|Қосалқы бағдарлама | ... |
| | ... ... ... | ... ішкі |
| | ... |
| | ... |
| | ... |
3. ... программа тілінде сипаттау. Программа дегеніміз –
алгоритмнің ... ... ... ... Программаны ЭЕМ
тілінде жазылған бір мәнді талданатын, осы алгоритмді жүзеге
асырушы жеке ... ... деп ... ... ... құрылып шығуы – алгоритмнің жасалуына да тікелей байланысты.
3 Алгоритмнің құрылымдары туралы
Алгоритмді басқарушы құрылғылар деп ... реті ... ... ... ... ... алгоритм қа- адамдарының
жиынтығын айтамыз. Алгоритм құрылымдарының 3-түрі бар:
1. Тізбектелу
2. Тармақталу
3. Циклдік(қайталау)
Әрқайсысына қысқаша тоқталайық:
1. Тізбектелу (сызықты ... ... деп ... реті ... ... ... алгоритм жиыны. Құрамында тізбектелу
құрылымы бар алгоритмдер сызықты алгоритмдер деп аталады.
2. Тармақталған ... ... ... ... ... ... байланысты мүмкін болатын бірнеше есептеу жолдарының
бірін таңдауды тармақталу деп ... ... ... жолы ... ... ... 1-2 ... бірнеше болуы мүмкін. ... ... ... ... түрі ... ... шығару әдісіне байланысты алгоритмнің кейбір ... ... тура ... ... ... орындалатын
қадамдарды сипаттау үшін цикл құрылымы қолданылады. Цикл құрылымы
мен циклдың денесі, параметрі, параметрдің ... ... ... ... ... ... Циклдардың сипаттаудың 3-түрі бар:
A) “дейін”
B) “кейін”
C) “параметрлі цикл”
Символ типті берілгендерді
өңдеу тәсілдері
Біз осыған дейін REAL, INTEGER типті айнымалыларды ... ... ... ... сан типті берілгендерден басқа, символ немесе
литер типті шамаларды да өңдеп, талдау жасауға болады.
Символ мәндерді қабылдайтын айнымалылар символ типті ... ... ... ... ... мәні ... ... қолдануға болатын
кез келген символ бола алады. Олар: әріптер, цифрлар, ... ... бос орын ... ... ... айнымалы CHAR деген қызметші сөзбен сипатталады.
Бір символға ЭЕМ жадынан бір байт бөлінеді. ... ~ ... ~ ... ~ 10010001 т.с.с.
Паскаль тілінде әр символдың сәйкес ... бар деп ... ... ... ... ... ... өсу ретімен реттелген
және бір – ... ... яғни ... ... орналасқан.
Байланысты дегеніміз нөмірлердің арасында бос орын алфавит жоқ.
2. Латын алфавитінің кіші әріптері реттелген, яғни
а ≤ b ≤ c ≤ … ≤ ... олар ... ... ... яғни ... ... қатар
орналасқан сандар болмауы мүмкін. Яғни, а – 71 b – 72 емес 77 ... ... ... ... ... ... орналасуы мүмкін.
Латын әріптерінің бас әріптері үшін де осы айтылғандар орындалады.
Тырнақшағы алынған символ символ типті тұрақты ‘A’ .
Литерлік берілгендер үшін арнаулы ... ... ... мен ... ... ... орындауға
болады, енгізу қорытындылау операцияларын қатынаса алады.
Символ мәліметтерді енгізуге дайындау
Сан типті айнымалының мәндерін енгізгенде, олардың сәйкес мәндері бір
бірімен ... ... ... Read (a, ... b – ның сәйкес мәндері
5 4 болып дайындалатын.
Символ типті берілгендерді ... ... ‘ ’ ... ... мән ... есептелетіндіктен, енгізілетін литерлік айнымалының
сәйкес ... ... бір ... қатар орналасуы керек.
Мысалы,
var A, B, C: CHAR;

begin
read (A, B, C);
программаның соңында ... ... xyz ... ... ақпарат
read операторы орындалғаннан кейін
A = ‘x’; B = ‘y’; C = ‘z’ ... ... ...

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









Ұқсас жұмыстар
Тақырыб Бет саны
"Қабылдау бөлімі" бағдарламасы63 бет
Turbo Pascal - жоғары деңгейлі программалау жүйесі22 бет
Алгоритмдерді талдау 35 бет
Бухгалтерлік есепті 1С Бухгалтерия жүйесінде жүргізу19 бет
Конвертор22 бет
Алгоритим құру және өңдеу тәсілдерін оқыту әдістері13 бет
Алгоритмнің күрделілігін есептеуге қолдалынатын тәсілдер21 бет
Алгоритмнің құрылымдық негіздері мен қолдану тәсілдері26 бет
Іздеу алгоритмі14 бет
Жаңа ақпараттық технологиялар жайлы71 бет


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


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

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

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

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

Email: info@stud.kz

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

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