Сызықтық алгоритмдер - диаграмма құрылымы және есептеу

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

алгоритмдік тілі

Бұл тұжырымдама суретші проблеманы шешуге бағытталған іс-шаралар, ретін жасау үшін нақты дауасы.

Бұл тіл пайдаланушы, әдетте бағытталған алгоритмдерін сипаттау құралы болып табылады.

Кезде, ол келіп , компьютерлік тілі дәл рецепті көрсетілгендей есептеу процесін анықтайтын. Ол, өз кезегінде, бастапқы нәтижесінде бастапқы деректер, сол ауқымының, бастап әкеледі.

алгоритмін әзірлеу - өте күрделі және ұзаққа созылатын үрдіс болып табылады. Ол компьютерлер көмегімен мәселелерді шешу үшін арналған әдістемелер жинағы қимылдарды ретпен (дамыту), болып табылады.

қасиеттері алгоритмі

шығаратын қасиеттері арасында:

• аяқ - қадамдар (қадамдар) соңғы санын анықтау үшін бүкіл алгоритм аяқтау болып табылады;
• айқындылығы (біржақты) - іс-шараларды орындау үшін түсіндіру ережелерінің бірегейлігін білдіретін, және олардың орындалуын тәртібі;
• тиімділігі - қадамдар кез келген ақырлы саны үшін қажетті нәтижелер;
• айқын - айқын нұсқаулар орындаушысы болу керек;
• бұқаралық - алгоритмдер проблеманы жалпы тұжырымдамалар нақты проблемаларды класс шешуге қабілетті болуы тиіс.

Сызықтық алгоритмдер. Компьютерлік сынып 9

Біз қазірдің өзінде тұжырымдамасын қасиеттерін анықтау және талқылады. Енді оның формалары туралы әңгімелестік:

• сызықтық;
• тармақталған;
• циклмен.

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

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

ауызша нысанда жазылған Мұнда мысал. Сондықтан, міндеті: мектепті жинау. шешім:

• Бастау.
• тұрып.
• жаттығулар істеу.
• Бетіңізді жуыңыз.
• киіне.
• Таңғы ас.
• портфелін жинаңыз.
• Соңы.

төмендегідей процесінің жоғарыда графикалық пішіні predsatvlyat болады:

блок-схема түрінде сызықтық алгоритм

блок-схема әрбір жеке фаза геометриялық фигуралар түрлі ұсынылған блоктар ұсынылған онда үлгілі сурет алгоритмі білдіреді. Сондай-ақ, кезеңдері арасындағы байланыс (басқа сөзбен айтқанда, орындау кезеңінің тізбегі) дана (блоктар) жалғаңыз көрсеткілері, көрсетіледі. Әрбір блок жазуы жүреді. сызықтық пайдаланылатын алгоритмі мынадай типтік іс-әрекеттері үшін геометриялық фигуралар :

• Блок старт-соңы алгоритмі. блогында жазу «басы» немесе «түпкі» болып табылады.
• «Енгізу-шығару» бірлік. Бұл блок параллелограмм түрінде ұсынылған. «Енгізу», «алып қою», «баспа»: Ол келесі жазу орналастырылған. Сондай-ақ, кіріс тізімі немесе, тиісінше, шығыс айнымалылар оларға қоса тіркелген.
• Арифметикалық бірлік, немесе блок шешімдер. Ол тіктөртбұрыш сәйкес келеді. Дисплей бірлігі болуы тиіс: «операция», «операциялары тобы».

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

Сызықтық есептеу алгоритмдері

Алгоритмдер негізгі элементар іс-қимыл - айнымалылар осы тағайындау белгілі бір мән. тұрақты мән, оның жазу нысаны анықталады жағдайда, тек қана тағайындау нәтижесінде белгілі бір айнымалы мәнін алады. Бұл екі әдістермен жүзеге асырылуы мүмкін: тағайындау тапсырмасы арқылы; пәрмендерін енгізу арқылы.

сызықтық шешу алгоритмі мысал

Мұнда мектеп оқулықтар мазмұны бар екенін сызықтық алгоритм бар фракциялардың бөлімінің ережелерін үлгі сипаттамасы:

• фракциясының 1 алымы фракциясының 2 бөлгіш көбейтіледі тиіс;
• 1 бөлгіш алымға 2 көбейтіледі тиіс;
• 2 ұпай нәтижесі - Сіз кімнің алымы 1-тармақтың іске асыру нәтижесі болып табылатын фракциясы, және знаменатель жазып келеді. Осы ережеге алгебралық формасы болып табылады:

A / B: C / D = (а * D) / (б * D) = M / N.

Сондықтан, біз фракциялары бөлу үшін компьютерлік алгоритмін құру. шатастырмас үшін, біз айнымалы үшін пайдалануға болады, жоғарыда көрсетілген болатын формула бірдей мағынасы болып табылады. бүтін айнымалы ретінде, B, C, d- бастапқы деректер. нәтижесі бүтін мәндері болады. төмендегідей алгоритмдік тілі шешім болар еді:

фракцияларын SAL бөлімшесі

ерте

мақсаттары мен, B, C, D, м, н

А, В, С, D, әкімшілік

м: = а * D

N: = B * бар

қайтарып алу м, N

ойын

Графикалық форматы шешімдер

Жоғарыда сипатталған схемасы сызықтық алгоритм болып табылады:

командасына мәні тағайындау келесі форматы бар:

Айнымалы: = өрнек.

белгісі «=» тағайындалған ретінде оқылады.

Тағайындау - келесі әрекеттерді орындау үшін компьютер үшін қажетті болып табылатын команда:

• білдіру бағалау;
• алынған айнымалы мәндерін тағайындау.

Жоғарыда алгоритм тағайындау ретінде екі команда бар. Команда Тапсырманың блок диаграммада есептеу бірлігі деп аталады тіктөртбұрыш, жазылған болуы тиіс.

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

Бұл мысалда, алгоритм, сондай-ақ команда енді:

А, В, С, D енгізіңіз.

схема енгізу командасы параллелограмма, яғни кіріс-шығыс блок жазылған. Бұл пәрменді орындау кезінде пайдаланушы белгілі бір әрекеттерді жүзеге асырады дейін, процессор тоқтатады. Атап айтқанда, пайдаланушы қажет енгізу құрылғысы енгізіңіз кілт болып табылатын, кіріс айнымалы теріңіз (олардың мәндері) түймесін басыңыз енгізіңіз (пернетақта). Бұл құндылықтар тиісті айнымалы орналасқан кіріс тізіміне бірдей тәртіппен, енгізілді, бұл маңызды болып табылады.

Сызықтық алгоритм. оның бағдарламалау

бұрын осы бапта айтылғандай, сызықтық бағдарлама осындай мәлімдеме қамтуы мүмкін:

• тағайындау;
• пайдалануға беру;
• қорытынды.

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

Осылайша, тағайындау оператор былайша бағдарламалау тілінде жазылған:

LET А = B, онда А - айнымалы B - өрнек. Мысалы, A = Y + 20.

төмендегідей жазба оператор болып табылады:

Мысалы INPUT: INPUT C

оператор деректер шығару, түрінде жазылған мәндер:

PRINT. мысал PRINT S. үшін

Мұнда қарапайым мысал болып табылады. Біз пернетақта нөмірлері А және В кіріс сомасын таба бағдарламасын жазу керек

А бағдарламалау тілі, біз бағдарламаны алуға, мәтіні төменде көрсетілген.

жазба операторлары, Паскаль бағдарламалау тілінде шығару

Паскаль сызықтық алгоритмдер пайдалануға енгізу немесе шығару операцияларды көрсете отырып, арнайы операторларды бөлу жоқ. ақпарат алмасу бағдарламалары кіріктірілген рәсімдерді көмегімен жүзеге асырылады. стандартты процедуралар алдын ала сипаттау қажеті жоқ болғандықтан, ол оған сілтеме бар, әрбір бағдарлама үшін қол жетімді болып табылады. Сондай-ақ, аталған рәсім атауы кез келген кілт сөзді жоба емес.

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

Read (A, B, C), A, B, C - сақтауға арналған жады енгізілген болуы тиіс айнымалылар.

Readlnn (x1, у, x2) - толтыру жазба, курсор жаңа Жолдың басына дейін секіру.

Readlnn; - «Enter» пернесін басыңыз күту көрсетеді. соңғы экран мазмұнына бағдарламасының нәтижелерін сақтау үшін, «Соңы» бұрын Әдетте, бұл оператор мәтін енгізіледі.

Осы амалдағыштарды пайдалана отырып монитор экранында Шығу мәліметтері:

(A, B, C) жазу - бір қатарда А, В, С мәндерін көрсете отырып, және меңзер ағымдық жолды қалдырмайды.

WriteLn (Z, у, z2) - демалыс маңызы аяқталатын, жүгіргі сол орынға жаңа жолға көшеді.

Мысалы; - желісін өту және жаңа бір басына жылжыту туралы куәландырады.

Бірақ мұндай қарапайым есептілігінің көмегімен және Паскаль деректердің кірісін және шығысын жүзеге асырылады.