Алгоритмді бейнелеу әдістері

ЖОСПАР:

КІРІСПЕ

1 БӨЛІМ. АЛГОРИТМ ЕРЕЖЕЛЕРІНЕ ШОЛУ
1.1 КЕЗ КЕЛГЕН ЕКІ ОНДЫҚ САНДЫ КӨБЕЙТУГЕ АРНАЛҒАН ЕРЕЖЕ
1.2 ЕВКЛИД ЕРЕЖЕСІН ПАЙДАЛАНА ОТЫРЫП ЕКІ НАТУРАЛ САННЫҢ ЕҢ ҮЛКЕН ОРТАҚ БӨЛГІШІН ТАБУ
1.3 АЛГОРИТМДЕР ТЕОРИЯСЫ

2 БӨЛІМ. АЛГОРИТМДІ БЕЙНЕЛЕУ ӘДІСТЕРІ.
2.1 БЕЙНЕЛЕУ ӘДІСТЕРІНЕ ҚЫСҚАША ШОЛУ
2.2 БЛОК . СХЕМА ТІЛІ
2.3 АҒАШ ТӘРІЗДЕС БЕЙНЕЛЕУ ӘДІСІ
2.4 ЖАСАНДЫ ТІЛ

3 БӨЛІМ. АЛГОРИТМДЕГІ БАСҚАРУ ҚҰРЫЛЫМДАРЫ.
3.1 БАСҚАРУ ҚҰРЫЛЫМЫНЫҢ ҰҒЫМЫН ҚАРАСТЫРУ
3.2ТІЗБЕКТЕУ
3.3ТАРМАҚТАУ.
3.4ҚАЙТАЛАУ

ҚОРЫТЫНДЫ

ҚОЛДАНЫЛҒАН ӘДЕБИЕТТЕР ТІЗІМІ
КІРІСПЕ

Информатикада өңдеу ережесін алгоритм деп атайды. «Алгоритм» деген сөз ІХ ғасырдағы Орта Азияның ұлы ғалымы әл – Хорезм есімінің латынша жазылуынан шығады.
Ол арифметикалық амалдардың /қосу, азайту, көбейту, бөлу/ көп разрядты бүтін сандар үшін орындалу ережелерін алғаш құрастырған. Масыла, көп разрядты екі бүтін санды қосу үшін мынадай ережені орындау керек:
1. Екі көпразрядты бүтін сандарының мәндерін анықтау;
2. Осы екі санды бірінің астына бірін разрядтарын сәйкестендіріп жазу;
3. Егер осы сандардыьң біреуінің үлке разрядтары жетіспесе, оны нөлдермен толтыру;
4. Ең кіші разрядта қосу амалын орындау және келесі разрядты қарастыруға көшу;
Бұл жағдайда, келесі үлкен разрядқа өтетін бірлік пайда болса, онда оны еске сақтап қою керек;
5. Барлық разрядтар біткеше оңнан солға жылжи қарастырып, есте сақталған бірлікті ескеріп, және пайда болған жаңа үлкен разрядқа өтетін бірлікті қайтадан еске сақтай отырып әрбір разрядта қосу амалын орындау;
6. Нәтиже ретінде барлық разрядтарда қосу амалы орындалғаннан кейін, шыққан санды аламыз және есте сақталған бірлік болса, онда оны нәтижені ең үлкен разрядтың мәні ретінде есептейміз.
Бұл жазылған ережемен екі көпразрядты ббүтін санды қосу үшін орындаушының қазақ тілін білу және бір разрядты сандарды қосатын қабілеті болуы қажет.
Төмендегі кестеде екі санның /997 және 76/ қосындысының жазылған ереже бойынша табылуы көрсетілген.
ҚОЛДАНЫЛҒАН ӘДЕБИЕТТЕР ТІЗІМІ


1. А.Шәріпбаев «Информатика» , Алматы, 1992
2. В.З.Аладьев, М.Л. Шишанов «Основы информатики», Москва, 1999
3. Е.Қ.Балапанов , Б.Б.Бөрібаев, А.Қ Дәулетқұлов, «Жаңа ақпаратты технологиялар: Информатика, 30 сабақ». Алматы, «Шартарап», 2001 жыл
4. Остроковский «Высшая школа»,Москва, 2000
5. ИФМ журналы, №2, 2000 жыл
        
        ЖОСПАР:
КІРІСПЕ
1 БӨЛІМ. АЛГОРИТМ ЕРЕЖЕЛЕРІНЕ ШОЛУ
1.1 КЕЗ КЕЛГЕН ЕКІ ОНДЫҚ САНДЫ КӨБЕЙТУГЕ АРНАЛҒАН ... ... ... ... ... ЕКІ НАТУРАЛ САННЫҢ ЕҢ ҮЛКЕН ОРТАҚ
БӨЛГІШІН ТАБУ
1.3 АЛГОРИТМДЕР ТЕОРИЯСЫ
2 БӨЛІМ. АЛГОРИТМДІ ... ... ... ... ... ... БЛОК – СХЕМА ТІЛІ
2.3 АҒАШ ТӘРІЗДЕС БЕЙНЕЛЕУ ӘДІСІ
2.4 ЖАСАНДЫ ТІЛ
3 БӨЛІМ. АЛГОРИТМДЕГІ БАСҚАРУ ҚҰРЫЛЫМДАРЫ.
3.1 БАСҚАРУ ҚҰРЫЛЫМЫНЫҢ ... ... ... ... ... ... алгоритм деп атайды. «Алгоритм» деген сөз
ІХ ғасырдағы Орта Азияның ұлы ... әл – ... ... латынша
жазылуынан шығады.
Ол арифметикалық амалдардың /қосу, азайту, көбейту, бөлу/ көп разрядты
бүтін сандар үшін ... ... ... ... Масыла, көп
разрядты екі бүтін санды қосу үшін мынадай ережені орындау керек:
1. Екі көпразрядты бүтін сандарының мәндерін анықтау;
2. Осы екі ... ... ... ... ... ... жазу;
3. Егер осы сандардыьң біреуінің үлке разрядтары жетіспесе, оны
нөлдермен толтыру;
4. Ең кіші ... қосу ... ... және ... ... ... жағдайда, келесі үлкен разрядқа өтетін бірлік пайда болса, онда
оны еске сақтап қою керек;
5. Барлық ... ... ... ... жылжи қарастырып, есте
сақталған бірлікті ескеріп, және ... ... жаңа ... ... ... ... еске сақтай отырып әрбір разрядта қосу
амалын орындау;
6. ... ... ... ... қосу ... ... кейін,
шыққан санды аламыз және есте сақталған бірлік болса, онда ... ең ... ... мәні ретінде есептейміз.
Бұл жазылған ережемен екі көпразрядты ббүтін санды қосу ... ... ... білу және бір ... ... ... қабілеті
болуы қажет.
Төмендегі кестеде екі санның /997 және 76/ қосындысының жазылған ереже
бойынша ... ... ... Екі санның /997 және 76/ қосындысының жазылған ереже
бойынша табылуы
|Орындалатын ... ... ... ... |
|нөмірі ... | |
|1 |997, 76 |Екі ... ... |
| | ... |
|2 |997 ... ... бірі |
| |76 ... |
|3 |997 ... ... ... |076 ... ... |
|4 |997 |Ең кіші ... қосу |
| |076 1 ... ... ... |
| |3 ... өтетін бірлік |
| | ... ... |
|5 |997 ... разрядты қосқан |
| |076 1 ... тағы да ... |
| |73 ... ... |
|6 |997 ... ... разрядты |
| |076 1 ... ... тағы да |
| |073 ... ... ... |
|7 |1073 ... |
1 ... ... ... ... КЕЗ ... ЕКІ ... ... КӨБЕЙТУГЕ АРНАЛҒАН ЕРЕЖЕ
Жоғарыдағыдай ережелерді құрастырған кезде әрдайым орындаушының
қабілетін ... жөн. ... ... ... берілген ережені орындау
алады да, ал кейбіреулері ондай қабілеті болмайды.
Енді бізге керк орындаушының однық сан деген ұғымды ... екі ... ... ... көрбейте алатын кез келген екі ондық санды көбейтуге
болатын ережені құрастырайық:
1. Екі ондық санның мәнтерін анықтау;
2. Осы ... ... ... ... ... ескермей, оларды
бірінің астынав бірін бүтін көбейткіштер ... ... ... ... көбейтіндіні табу;
4. Берілген екі ондық сандарындағы үтірдің оң жағындағы ... ... ... ... үтірден кейінгі таңбалардың саны 4 – қадаммен шыққа
саңға тең ... етіп ... 3 – ... шыққан көбейтіндіні
аламыз. Мұнда көбейтіндідегі барлық таңбалардың саы 4 – ... да, ... оң ... ... жетіспеген таңбаларжың
орнына нөлдер, соныңан көбейтіндінің мәні жазылады.
Осындай арифметикалық амалдарды орындау ережелерін ... ... ... келе ... ... сөз ... ... есептерді шешу
ережелерін белгілеуге қолданыла бастады. Мысалы, грек ғалымы ... екі ... ... ең ... ... ... ... келесі
бөлімде қарастырылатын төмендегі ереже Евклид алгоритмі деп аталады.
1.2 ЕВКЛИД ЕРЕЖЕСІН ПАЙДАЛАНА ОТЫРЫП ЕКІ ... ... ЕҢ ... ... ... Екі ... ... алып, олардың мәндерін анықтау.
2. Егер екісан өзара тең болса, онда нәтиже ретінде осы сандардың ... алу ... ... осы ... ... ... ... Үлкен санжы үлкен сан мен кіші санның айырмасына алмастыру керек;
4. Әрекетті 2 – қадамнан бастап қайталау;
Бұл алгоритм екі ... сан М, К ... және М>К, онда ... ең ... ортақ бөлгіші М-К, сандарының ең үлкен ортақ бөлгіші
М, К, К ... ... ... ... тең ... ... ... келтірілген мысалдардан алгоритмдегі көрсетілген нұсқауларды
орындаушы адам өте қарапайым және бір – біріне ұқсас ... ... ... орындайтынын байқаға болады.
Осындай амалдарды орындауды алды алаоқытылған басқа орындаушыға
тапсыруға ... да ... ... ... ... ... автоматтандыру идеясы
шығады.
Бұл идеяны жүзеге асыру үшін алдымен ... ... дәл ... ... Осы ... ... «Алгоритмдер теориясы» деген жаңа
саланың ... ... ... ... сала алгоритм ұғымына ... ... ... және оған ... ... ... ... бағытталған ғылым.
1.3 АЛГОРИТМДЕР ТЕОРИЯСЫ
Алгоритмдер теориясы саласындағы қол ... ... ... ... ... ... есептегіш техникасын жасауға
болатынын дәлелдеді.
Есептегіш техниканың пайда болуы алгоритм ... кең ... ... Алгоритм деп тек математикадық есептерді ғана емес, басқа да
есептерді шешетін ережелерді айта ... ... ... ... ... есептері, бір тілден екінші тілге аударуесептері, т.б.
жатады.
Қазіргі кезде есептегіш техниа ... ... ... ... өте ... Бұл жағдай бүкіл адамзат ... өте бір ... ... Ол ... құрастыра білу және оларды есептегіш техника
түсіндіретін формада бейнелеу болып табылады.
Дегемен, алгоритмдерді ... ... үшін ... дәл ... білу шарт емес. Оған алгоритмнің интуитивті
анықтамасын, қасиеттерін және оның бейнелеу әдістерін біл жеткілікті.
Алгоритмнің интуитивті анықтамасын ... ... ... ... деп шекті сан қадам ... ... ... ... кез ... есепті шешуге арналған түсінікті және дәл қай амалды
қандай ретпен орындалатынын көрсететін нұсқаулар тізбегін айтамыз.
Берілген анықтамадан алгоритмнің ... ... ... ... Бұл нұсқаулардың орындаушыға түсінікті тілде
жазылуын талап етеді.
2. ... Бұл ... бір ... ... ... ... Бұл ... тізбек құратындығын және
олардың орындалуы жеке қадам жасауды ... ... ... Бұл ... ... ... сан ... жасау
арқылы бітетіндігін және осыдан ... ... ... ... Бұл ... жеке ьбір есеп шін ... ... есептердің бүкіл класына арналғандлығын көрсетеді.
Енді, УЕОВ (М,К) арқылы М және К натурал ... ең ... ... ... белгілеп, жоғарыдағы Евклид алгоритмнін былай етіп жазуға
болады:
1. М, К натурал сандарының мәндерін анықтау;
2. Егер М= К, онда ЕУОБ (М, К) ... Егер М>К, онда М М- К және 2 ... ... қайталау;
4. К К-М және 2 қадамнан бастап қайталау.
Осы ... ... ... көрейік:
2 – кесте. Мысал
|Мысал нөмірі ... ... ... ... |
| ... ... |
|1 |1 |М 8, К 4 |
| |3 |8>4, М 8-4 |
| |2 |4=4, ЕУОБ (8,4) 4 |
|2 |1 |М 7, К 3 |
| |3 |7>3, М 7-31 |
| |3 |4>3, М 4-3 |
| |4 |1

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









Ұқсас жұмыстар
Тақырыб Бет саны
Жерді қашықтан зондтау және гиперспектральді бейнелерді өңдеу алгоритмдері733 бет
Мультиспектралды бейнелерді өңдеуде кластеризация алгоритмін зерттеу және өңдеу, параллелизация технологиясын қолдану арқылы бағдарламаның тиімділігін арттыру54 бет
"Қабылдау бөлімі" бағдарламасы63 бет
Алгоритмнің күрделілігін есептеуге қолдалынатын тәсілдер21 бет
Информатиканың теориялық негіздері пәнінен дәрістік конспектілер67 бет
Кітапхана картотекасының мәліметтер базасы28 бет
Көлік қозғалысының жылдамдығы туралы деректермен есептегішті қамтамасыз ететін контроллердің басқару программасын жетілдіру28 бет
Нейролингвистикалық бағдарламалау70 бет
Алгоритм жайлы6 бет
Алгоритмнің қасиеттері5 бет


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


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

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

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

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

Email: info@stud.kz

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

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