Рекурсия және итерация
Рекурсия - бұл бағдарлама (немесе функция) өзін тікелей немесе басқа бағдарламалардан (функциялардан) шақыратын деректерді өңдеуді ұйымдастыру әдісі.
Функция рекурсивті деп аталады, егер оны өңдеу кезінде басқа функциялардың қоңырау тізбегі арқылы тікелей немесе жанама түрде қайта шақыру пайда болса.
Итерация - бұл кейбір әрекеттер бағдарламаларға (функцияларға) рекурсивті шақыруларға әкелмей бірнеше рет қайталанатын мәліметтерді өңдеуді ұйымдастыру әдісі.
|
|
|
|
13
|
Пирамидалды және Шелл сұрыптау алгоритмдері
|
|
|
|
14
|
Ақпараттың өлшем бірліктері
Ақпарат мөлшері" түсінігін анықтау өте қиын нәрсе. Бұл мәселені шешудің екі әдісі бар. Американдық математик Клод Шеннон ақпарат мөлшерін өлшеудің ықтималдылық әдісін дамытты, ал ЭЕМ жасау жұмыстары "көлемдік әдіске" әкелді.
|
|
|
|
15
|
Х
артли – Шеннон формулалары
|
|
|
|
16
|
Әртүрлі санау жүйелерінде бүтін сандарды көбейту
|
|
|
|
17
|
Әртүрлі санау жүйелерінде бүтін сандарды бөлу
|
|
|
|
18
|
Компьютерде бүтін сандарды бейнелеу
Таңбалы бүтін сандарды көрсету үшін үш әдіс қолданылады: 1) тікелей код; 2) кері код; 3) қосымша код. Барлық үш әдіс Сан белгісін кодтау үшін K ұзындығының биттік жиынтығының ең сол жақ (аға) разрядын пайдаланады: "плюс" белгісі нөлмен, ал "минус" бірлікпен кодталады.
|
|
|
|
19
|
Тура код-бұл компьютерлік арифметикадағы тұрақты нүктелі екілік сандарды ұсыну тәсілі.
|
|
|
|
20
|
Кері код (ағылш. ones ' complement) - тек натурал Сандарға қосу операциясын қолдана отырып, бір санды екіншісінен алып тастауға мүмкіндік беретін есептеу математикасы әдісі.
|
|
|
|
21
|
Қосымша код -компьютерлердегі теріс бүтін сандарды көрсетудің ең кең тараған тәсілі.
|
|
|
|
22
|
Әртүрлі санау жүйелерінде бүтін сандарды қосу амалы
|
|
|
|
23
|
Әртүрлі санау жүйелерінде бүтін сандарды азайту амалы
|
|
|
|
24
|
Пост машинасының тоқтау жағдайлары
1) автомат орындалмайтын командаға жетті (белгіні бос емес ұяшыққа жазу, бос ұяшықтағы белгіні өшіру); бұл жағдайда орындалу аяқталады, автомат тоқтайды, нәтижесіз тоқтату болады.
2) автомат тоқта командасына жетті, бағдарлама орындалды деп есептеледі, нәтижелі тоқтату болады.
3) автомат нәтижелі тоқтатуға да, нәтижесіз тоқтатуға да жетпейді, шексіз жұмыс істеледі.
|
|
|
|
25
|
Ондық санды екілік санау жүйесіне ауыстыру ережесі
Ондық санды екілік санау жүйесіне ауыстыру үшін,ондық санды екіге бөлеміз. Қалдық сан 1немесе2 болған бөлеміз. Жауабын соңғынан бастап жоғарыға дейін жазамыз
|
|
|
|
26
|
Тьюринг машинасының командасының форматы
|
|
|
|
27
|
Пост машинасының командалар жүйесі
|
|
|
|
28
|
Тьюринг машинасының тоқтау жағдайлары
ТЬюринг машинасын тоқтау үшін тілді ағылшын тңліне ауыстырып Шрифті басып -! Осы белгілерді басадым
|
|
|
|
29
|
Теріс сандарды қосымша кодта қосу ережесі
|
|
|
|
30
|
Теріс сандарды кері кодта қосу ережесі
Кері кодтарды қосу. А мен В сандарының кері кодтарын қосу кезінде 4 негізгі және 2 ерекше жағдайды бар
А
мен В оң сандар.Қосу кезінде таңба разрядымен бірге барлық разрядтар қосылады. Оң қосылғыштардың таңбаларының разряды нөлге тең болғандықтан, қосындының таңба разряды да нөлге тең болады.
|
|
|
|
|
|
|
|
|
