Аргументті сызықты алмастыру арқылы көпмүшелікті есептеу

Мысалы:

т/к

Мысалы: 10 депутаттың 5 – уін таңдау әдісі қанша?

i=10-5+1=6 дан i=10 дейін i – ді көбейту.

1.a,b,c[i] енгіз

2 . d₀ – ді табамыз:

I-этап

3. d_1,d₂ – ні табамыз:

Әйтпесе ц.с

Мектептегі әр кластың оқушылар саны берілсін. Мектептегі жалпы оқушылар санын табу керек.

Мектепте әр класс а, б, в деп бөлінетінін ескерсек 2 өлшемді массив пайда болады.

кл [i, j] кл [1, 1] кл [2, 1] кл [3, 3]

кл [1, 2] кл [2, 2] кл [3, 3] . . .

кл [1, 3] кл [2, 3] кл [3, 3]

к

S:=0

j:=1

S:=S+ кл [i, j]

j:=j+1

цикл соңы
i:=i+1

цикл соңы

Соңы
4. реттелмеген массивте біртіндеп іздеу алгоритмі

Деректерге көп қолданылатын операциялардың бірі – іздеу. Іздеу мәселесі ЭЕМ-нің дамуының алғашқы жылдарынан бастап басты мәселелердің бірі болды. Аз көлемді ішкі жады мен тізбекті – лента типті құрылғыларда сақталған деректердің арасынан керекті ақпаратты іздеу ішкі жадының кеңейтілуін талап етті.

Іздеу операциясы екі нәтиже береді:

1. сәтті іздеу

2. сәтсіз іздеу.

Іздеу сәтті болса, ізделінді элементтің орналасқан жері табылады, яғни ол массивтің элементінің номерін береді.

Іздеудің бірнеше әдістері бар:

15. 
    белгілі бір элементті іздеу
    
16. 
    кез келген элементті іздеу т.б.
    

Екі жиын берілсін: және . А жиыны В жиынының ішкі жиыны болатын, болмайтынын анықтау керек болсын.

Бұл есепті шешу үшін екі әдісті қолдануға болады:

1. Элементтер беттескенге дейін әрбір а_i элементтерін сәйкес b_i элементтерімен салыстыру

2. А және В жиындарын реттеп алып, екі жиынның элементтерін бір бірімен беттескенше салыстыру

Іздеудің бірінші нұсқасында n, m-сандары аз болғанда тиімді, ал олар өссе, онда ә-ші әдіс тиімді болады. Алгоритмнің негізгі мазмұны оның күрделілігінде.

Алгоритмнің күрделілігі итерация ұғымымен байланысты.