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

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

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

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

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

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

алгоритмін Жасау - өте күрделі және көп еңбекті қажет ететін процесс. Ол білдіреді техниканы жасау (әзірлеу) дәйектілігінің арналған есептерді шешу көмегімен ЭЕМ-ді.

Қасиеттері алгоритмнің

Арасында қасиеттерін бөліп көрсетеді:

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

Сызықтық алгоритмдер. Информатика 9 сынып

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

• сызықтық;
• разветвляющий;
• циклі бар.

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

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

мынадай мысал Келтірейік, жазылған сөздік. Сонымен, есеп: соберись мектепке. Шешім:

• Бастау.
• барлық қаралған мәселелер бойынша шешімдер.
• Жаса жаттығу.
• Умойся.
• Оденься.
• Позавтракай.
• Собери портфель.
• Соңы.

Графикалық нысаны вышеописанного процесінің предсатвлять өзімен келесі:

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

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

Көп:

Динамикалық және статикалық жұмыс бұлшық: айырмашылығы неде?

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

Медициналық колледжі НИУ "белгород мемлекеттік университетінің дипломын алды": мекен-жайы, мамандығы, түсуі, пікірлер

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

Нервтік импульс, оның түрлендіру және беру тетігі

Жүйке жүйесі адам ретінде өзіндік үйлестірушісі біздің ағзамызда. Ол деп хабарлайды команданың ми мускулатуре, органдарға, тіндерге және өңдейді сигналдар шыққан олардан. Ретінде өзіндік тасығыштың деректер пайдаланылады жүйке серпін. Ол нені білдіре...

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

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

Желілік есептеуіш алгоритмдер

Негізгі қарапайым әрекет есептеу алгоритмі « бұл біліктіліг айнымалы шамасы белгілі бір маңызы бар. Жағдайда мәні тұрақтылар түрімен анықталады, оны жазу, переменная величина алады нақты мәні тек қана нәтижесінде меншіктеу. Бұл орындалуы мүмкін көмегімен екі тәсілдері: көмек командасы меншіктеу; кезінде көмек команданың енгізу.

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

мысалы, сипаттау ережесін бөлу жай бөлшектерді көмегімен сызықтық алгоритм, мектеп оқулықтарындағы бар мұндай мазмұны:

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

а/b : с/d=(а*d)/(b*d)=m/n.

Сонымен, бірге қалаймыз, ЭЕМ үшін алгоритмін бөлшектерді бөлу. Үшін запутаться, пайдаланатын боламыз айнымалылар үшін ең белгілер, формулаға көрсетілген жоғары. а, b, с, d« бастапқы деректер түрінде целочисленных айнымалы. Нәтижесі де бүтін шамалар. Шешімалгоритмическом тілінде мынадай болады:

екібастұз қаласы солнечный поселкесінің аумағында Бөлу бөлшектерді

өткіз

атауы а, b, с, d, m, n,

іске қосу а, b, с, d,

M:= а * d

N:= b * с

шығару, m, n,

стк

Графикалық нысаны шешімдері

Схемасы сызықтық алгоритм жоғарыда сипатталған төмендегідей:

Командасы меншіктеу маңызы бар келесі формат:

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

Белгісі «:=» деп оқылады ретінде берілсін.

Біліктіліг « бұл команда, ол қажет орындау үшін компьютер мынадай іс-әрекеттерді:

• есептеу білдіру;
• берілген айнымалы алынған маңызы бар.

жоғарыда Келтірілген алгоритм құрамында екі команда ретінде меншіктеу. Блок-схемада меншіктеу командасын жазу керек " прямоугольнике деп аталатын есептеуіш блогы бар.

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

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

іске Қосу а, b, с, d.

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

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

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

• біліктіліг;
• іске қосу;
• қорытынды.

Яғни көмегімен аталған операторлардың жүзеге асырылады сызықтық алгоритмдерді бағдарламалау.

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

LET А = В, мұндағы А « айнымалы, « өрнек. Мысалы, А = У + 20.

Операторы енгізу бар келесі түрі:

INPUT, мысалы: INPUT С

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

PRINT. Мысалы PRINT С.

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

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

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

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

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

Read (А, В, С), мұндағы А, В, С « айнымалылар, олар күшіне жедел жады есте сақтау үшін.

Readlnn (х1, х2) « аяқтап, пайдалануға беру, меңзерді ауысады басындағы жаңа жолдан.

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

экранға монитор деректер көмегімен жүзеге асырылады мұндай операторлар:

Write (А, В, С) « көрсетіп маңызы бар А, В, С бір жолда, меңзерді очир ағымдағы жолдың.

Writeln (z, у, z2) « аяқтап, қорытынды мәндерін, курсорды берілген позицияға көшеді жаңа жолы.

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

Міне, осындай қарапайым операторлары жүзеге асырады енгізу және шығару мәліметтерді Паскаль.