Тармақталу алгоритмін орындайтын программаны құру

Тексерген: Жаксыгулова Д.Д

Қазақстан Республикасы Білім және Ғылым министрлігі Шәкәрім атындағы Семей мемлекеттік университеті

Тармақталу алгоритмін орындайтын программаны құру.
 

Орындаған:Тілеуғабыл А ВТ-405 Тексерген: Жаксыгулова Д.Д
                                                                                

Алгоритм
Алгоритм – атқарушы орындайтын амалдардың тиянақты жоспары.

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

Программа Программа дегеніміз қандай да бір программалау тілінде жазылған алгоритм компьютерге қажетті командалардың жиынтығы Команда – компьютер орындауға міндетті әрекеттің өрнектелуі. алғашқы мәліметтерді қайдан алу керек олармен қандай амалдар орындау керек

Программалау тілдері
Машинаға бейімделген (төменгі деңгейлі) әрбір команда процессордың бір командасына сәйкес келеді (ассемблер)

Жоғарғы деңгейлі тілдер – кәдімгі табиғи тілге(ағылшын тіліне) ұқсайды, адамның түсінуіне оңай, бір ғана компьютерге тәуелді болмайды. Жаңадан үйренушілерге: Бейсик, ЛОГО, Паскаль Кәсіби: Си, Фортран, Паскаль Жасанды интеллект тапсырмалары үшін: Пролог, ЛИСП Интернет үшін: JavaScript, Java, Perl, PHP, ASP

Паскаль тілі
1970 – Никлаус Вирт (Швейцария) студенттерді оқытуға арналған тіл «жоғарыдан төменге қарай» программаларын жасау

Есеп
Бағыныңқы есеп1 Бағыныңқы есеп2 Бағыныңқы есеп3

1.1

1.2

1.3

2.1

2.2

2.3

3.1

3.2

3.3

берілгендердің әр түрлі құрылымдары(массивтер, құрылымдар, жиымдар)

Программа қандай бөліктерден тұрады program <программаның аты >; const ; {тұрақтылар} var ; {айнымалылар}

{ процедуралар мен функциялар } begin {негізгі программа} end.
фигуралық жақшаның ішінде орналасқан түсініктемелер программамен өңделмейді

Программа қандай бөліктерден тұрады
Тұрақты – өз атауы болатын, өзгермейтін шама, . Айнымалы – өз атауы (жад ұяшығы)болатын, өзгеретін шама. Процедура – кейбір әрекеттерді сипаттайтын қосалқы алгоритм (мысалға шеңберді салу). Функция – есептеулерді орындайтын қосалқы алгоритм (квадрат түбірді табу, sin).

Программалар, тұрақтылар, айнымалылар атауы
Атауларды сипаттағанда
латын әріптерін (A-Z)
Бас әріптер мен кіші әріптердің арасында айырмашылық болмайды

сандарды

Атаулар санмен басталмауы керек
астын сызу белгісін  _

                                                     қолдануға болады Атауларды сипаттағанда
орыс, қазақ әріптерін бос орындарды жақшаларды, +, =, !,   белгілерін және т.б.                                                         қолдануға болмайды

Қай атаулар дұрыс жазылған

 AXby    R&B    4Wheel    Вася    “PesBarbos”  TU154    

[QuQu]     _ABBA    A+B

Тұрақтылар
const i2 = 45; { бүтін сан } pi = 3.14; { нақты  сан }
бүтін және бөлшек бөліктері нүктемен ажыратылады

qq = 'Вася'; { символдар қатары }
орыс, қазақ әріптерін қолдануға болады!

L

= True; { логикалық шама }
екі мән қабылдай алады: True (ақиқат, «иә») False (жалған, «жоқ»)

Айнымалылар
Айнымалы – аты, типі және мәні болатын шама. Айнымалының мәнін программаның жұмысы кезінде өзгертіп отыруға болады. Айнымалылардың типі: integer { бүтін } real { нақты } char { бір символ } string { символдық тіркес } boolean { логикалық } Айнымалыларды сипаттау (жад бөлу):

var

a, b: integer; Q: real; s1, s2: string;

Айнымалының мәнін қалай өзгертуге болады
Оператор – жоғары деңгейлі программалау тілінің командасы. Меншіктеу операторы айнымалының мәнін өзгерту үшін қолданылады. Мысал:

program qq; a 5 5 var a, b: integer; begin b a := 5; 7 5+2 b := a + 2; a a := (a + 2)*(b – 3); 28 7*4 5 end.

Меншіктеу операторы
Жалпы құрылымы:

< айнымалы атауы > := < өрнек >;
Арифметикалық өрнектің құрамында
тұрақтылар айнымалы атаулары арифметикалық амалдар белгілері: + * / div
көбейту бөлу
бүтінді бүтінге бөлу

mod
бөлуден қалған қалдық

функцияларды шақыру жақшалар ( )

Қай операторлар дұрыс жазылмаған program qq; var a, b: integer; x, y: real; айнымалы атауы := белгісінің begin сол жағында болуы керек a := 5; бүтін мен бөлшектің арасы 10 := x; нүктемен ажыратылуы керек y := 7,8; нақты мәнді бүтін b := 2.5; айнымалыға меншіктеуге болмайды x := 2*(a + y); a := b + x; end.

Амалдарды орындау тәртібі
жақша ішіндегі өрнекті есептеу солдан оңға қарай көбейту, бөлу, div , mod солдан оңға қарай қосу және алу 2 3 5 4 1 7 8 6 9 z := (5*a*c+3*(c-d))/a*(b-c)/ b; 5ac + 3(c − d )
a + 5c − d ( a + b) x= (c + d )(d − 2a )
2 2

z=

ab

(b − c)

2 6 3 4 7 5 1 12 8 11 10 9 x:=(a*a+5*c*c-d*(a+b))/((c+d)*(d2*a));

Екі санды қосу
Есеп. Екі бүтін санды қосып, қосындысын экранда шығару. Шығарылуы: program qq; var a, b, c: integer; begin read ( a, b ); c := a + b; writeln ( c ); end.

Енгізу операторы
{ а айнымалысының мәнін енгізу} read ( a, b ); { а және b айнымалыларының мәндерін енгізу } Екі санды қалай енгізуге болады
бос орын арқылы:

read ( a );

25 30
Enter арқылы:

25 a 30 b 25 a 30 b

25 30

Шығару операторы
write ( a ); { a айнымалысының мәнін шығару}

writeln ( a ); {a айнымалысының мәнін шығарып,келесі жолға көшу} writeln ( ‘Салем!' ); { мәтінді шығару} writeln ( ‘Жауап: ', c ); { мәтінді және c айнымалысының мәнін шығару } writeln ( a, '+', b, '=', c );

Шығару форматтары

program qq; var i: integer; x: real; begin барлық символдар i := 15; саны writeln ( '>', i, '<' ); >15< writeln ( '>', i:5, '<' ); > 15< x := 12.345678; writeln ( '>', x, '<' ); >1.234568E+00 writeln ( '>', x:10, '<' 1< ); 1.23E+001< writeln ( '>', x:7:2, '<'> ); > 12.35< end. барлық
символдар саны
бөлшек бөлігіндегі символдар саны

Толық шығарылуы
program qq; var a, b, c: integer; begin writeln(‘Екі бүтін сан енгізіңіз'); read ( a, b ); c := a + b; writeln ( a, '+', b, '=', c ); end. бұны компьютер шығарады

Протокол:

Екі бүтін сан енгізіңіз 25 30 бұны программа жазушы өзі енгізеді 25+30=55

Сызықтық алгоритмның блок-схемасы
басы енгізу a, b «басы» блогі «енгізу» блогі

c := a + b;

«процесс» блогі

шығару c

«шығару» блогі

соңы

«соңы» блогі

Тармақталу алгоритмдері
Шығару амалы: бірінші сан екінші саннан үлкен болса, біріншісін, ал егер кіші болса екіншісін экранға шығару.

Есеп. Екі бүтін сан енгізіп,экранға олардың үлкенін шығару.

Ерекшелігі:  атқарушының әрекеті кейбір шарттардың орындалуына байланысты болады (егер  әйтпесе  ).

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

Шартты оператор
if <шарт> then begin {егер шарт орындалса , не істеу керек} end else begin {егер шарт орындалмаса , не істеу керек} Ерекшеліктері: end; else -тің алдында нүктелі үтір болмауы керек екінші бөліктің (else ) болмауы да мүмкін (толымсыз түрі) егер блокта бір ғана оператор болса, begin мен end сөздерін жазбауға да болады

Назарларыңызға рахмет!


Пән: Информатика


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


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

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

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

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

Email: info@stud.kz

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

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