Ақпаратты жинау, сақтау, өңдеу, беру, талдау және бағалау әдістері мен процестері туралы ғылым
жүктеу/скачать 36,88 Kb.
|
|
Информатика бұл: ** ақпаратты жинау, сақтау, өңдеу, беру, талдау және бағалау әдістері мен процестері туралы ғылым ** ақпараттың құрылымы мен жалпы қасиеттерін зерттейтін ғылым, оны іздеу, сақтау, беру және компьютерлерді қолдану арқылы өңдеу Ғылым ретінде информатика пәні бұл: ** есептеу техникасы құралдарын бағдарламалық қамтамасыз ету ** есептеу техникасы құралдарын аппараттық қамтамасыз ету Теориялық информатика айналысады: ** ақпарат және кодтау теориясы ** алгоритмдердің есептелуі мен күрделілігі Теориялық информатика саласындағы зерттеулер ** ақпарат пен ақпараттық процестерге қатысты жалпы заңдарды анықтауды және тұжырымдауды қамтамасыз етеді ** ақпараттық модельдерді құру және пайдалану әдістемесін құруды қамтамасыз етеді Ақпарат – бұл ** қоршаған орта объектілері мен құбылыстары, олардың параметрлері, қасиеттері мен жайкүйі туралы мәліметтер ** қоршаған ортаның объектілері мен құбылыстары, олардың параметрлері, қасиеттері мен жай-күйі туралы мәліметтер, олар туралы бар белгісіздік дәрежесін, білімнің толық еместігін азайтады Хабарлама деп аталады: ** ақпаратты қамтитын белгілер немесе бастапқы сигналдар жиынтығы ** белгілі бір нысанда көрсетілген және көзден адресатқа беруге арналған ақпарат Деректер деп аталады: ** кейбір ақпараттық процестерде беруге және өңдеуге жарамды фактілер мен идеяларды формальды түрде ұсыну ** техникалық құралдардың көмегімен оны өңдеуді жүзеге асыруға мүмкіндік беретін ресімделген түрде ұсынылған ақпарат Білім – бұл ** шешім қабылдау үшін пайдаланылған және қайта пайдалануға болатын тіркелген және тәжірибемен тексерілген өңделген ақпарат ** белгілі бір пәндік саладағы маман (сарапшы) адамның білімін, тәжірибесін және қабылдауын көрсету Адамның қабылдау әдісіне сәйкес ақпараттың келесі түрлері ажыратылады ** көрнекі ** дыбыстық, тактильді Ақпараттың құрылымдық өлшеміне мыналар жатады ** комбинаторлық ** геометриялық Алгоритмнің дискреттілігі: ** жеке қадамдар тізбегіне бөлінуі керек ** алгоритм дискретті құрылымға ие болуы керек Алгоритмнің түсініктілік қасиетінің мәні мынада: ** алгоритм белгілі бір орындаушы үшін жазылған ** сіз оның командаларына кіретін командаларды ғана пайдалана аласыз Алгоритм сызықтық деп аталады, егер: ** командалар бір бірінен кейін бірі табиғи түрде орындалады ** командалар қандай да бір шарттарға қарамастан бір-бірін ұстанады Алгоритм циклдік деп аталады, егер: ** орындау сол әрекеттерді бірнеше рет қайталауды қамтиды ** алгоритмдер қадамының реттілігі бірнеше рет орындалады Алгоритм болып табылады ** банкоматтан ақша алу жөніндегі нұсқаулық ** банкоматтан кодты теру нұсқаулық Алгоритмнің орындаушысы ** адам ** принтер Санау жүйесі ** арнайы таңбалар - сандар жиынтығын пайдаланып сандарды жазу ережесі ** сандық ақпаратты кодтау әдістері Ондық сан A = 98 ** он алтылық санау жүйесінде тең 6216 ** екілік санау жүйесінде тең 11000102 Ондық сан A2 = 1101001 ** сегіздік санау жүйесінде тең 1518 ** он алтылық санау жүйесінде тең 6916 Ондық бөлшек А=0,625 ** екілік санау жүйесінде тең 0.10102 ** сегіздік санау жүйесінде тең 0.508 Өрнек 3 2 1 0 1 2 3 4 1 2 0 2 0 2 1 2 1 2 1 2 0 2 1 2 санмен ұсынылған ** 9,D 16 Өрнек 233 132 23 1 230 санмен ұсынылған ** 71 ** 21223 Бестік сан 1445 ** ондық санау жүйесінде тең 49 ** үштік санау жүйесінде тең 12113 Он бестік сан 2315 ** ондық санау жүйесінде тең 33 ** 11 негізі бар санау жүйесінде тең 3011 Екілік сан берілген 10102 . ** Одан кейінгі сан тең 10112 ** Алдыңғы сан тең 10012 Екілік сан берілген 11112 ** Одан кейінгі сан тең 100002 ** Алдыңғы сан тең 11102 Екілік сан A = 111 ** сегіздік санау жүйесінде тең 1578 ** он алтылық санау жүйесінде тең 6F16 Екілік сан A2 = 11100100 ** сегіздік санау жүйесінде тең 3448 ** он алтылық санау жүйесінде тең E416 Екілік бөлшек A2 = 01012 0, ** сегіздік санау жүйесінде тең 0, 248 ** он алтылық санау жүйесінде тең 0,516 Жетілік сан 637 ** ондық санау жүйесінде тең 45 ** үштік санау жүйесінде тең 12003 Жиырмалық сан 1G20 ** бестік санау жүйесінде тең 1215 ** 25 негізі бар санау жүйесінде тең 1B25 Екілік сан берілген 10002 . ** Бұл жұп сан ** Одан кейінгі сан тең 10012 Екілік сан берілген 10012 . ** Алдыңғы сан тең 10002 ** Одан кейінгі сан тең 10102 Мәлімдеме болып табылатын сөйлем: ** «Мен жолға жалғыз шығамын» ** «Егер сізде ит болмаса, оны көршісі уландырмайды» Қандай мәлімдеме ақиқат болып табылады ** Кейбір сүтқоректілер құрғақ жерде өмір сүрмейді. ** Жыл сайын 13-ші жұмаға сәйкес келетін ай бар. Қандай мәлімдеме ақиқат болып табылады ** 31 – жай сан X=true (ақиқат) және Y=true (ақиқат) кезінде қандай логикалық операцияның/өрнектің нәтижесі ақиқат болып табылады ** X Y ** X Y Конъюнкция логикалық операциясы ** & таңбамен белгіленеді ** таңбамен белгіленеді Алгоритмдерді ұсыну формалары: ** Ауызша. ** Графикалық. Берілген құрылым болып табылады: ** Кесілген тармақ; ** Тармақталу құрылымы. Алгоритмнің қасиеттері: ** Нәтижелік **Дискреттілік Тьюринг машинасының командалық құрылымы келесідей: ** Таңбаны өзгерту туралы нұсқау, каретканы ауыстыру туралы нұсқау, ішкі күйді өзгерту туралы нұсқау Берілген құрылым болып табылады ** Толық тармақ. Алгоритмді жазудың негізгі әдістері ** Графикалық. ** Алгоритмдік тілде. Алгоритмдердің қасиеттерін көрсетіңіз: ** Дискреттілік - алгоритмді жеке қадамдар тізбегіне бөлу керек; ** Нәтижелік - соңғы қадамдар арқылы нәтиже алуды қамтамасыз етед Мәселені шешу үшін Пост машинасын құру - бұл дегеніміз ** бағдарлама мәтінін жасау Тьюринг машинасының ішкі алфавиті деп аталады ** операциялық атқарушы құрылғының дискретті күйлерінің жиынтығы {q1 ,…, qr} Тьюринг машинасының сыртқы алфавиті деп аталады ** алфавит {a0, a1 ,…, an} таңбалары Жеке пікірге немесе пікірге тәуелсіз ақпаратты атауға болады ** объективті; Істердің шынайы жағдайын көрсететін ақпарат: ** сенімді; Тьюринг машинасы - бұл: ** Абстрактілі әмбебап орындаушы. Пост машинасы - бұл: ** Абстрактілі әмбебап орындаушы. Тьюринг машинасында не Жоқ? ** Ұяшықтарға бөлінген шектеулі таспа. ** Процессор. Пост машинасында не Жоқ? ** Ұяшықтарға бөлінген шектеулі таспа. Тьюринг машиналарында қандай команда Жоқ? ** Егер...онда...басқаша… Пост машиналарында қандай команда орындалмайды? ** Бос емес ұяшыққа белгіні жазу Алфавит деп аталады ** Олардың реті анықталған көптеген белгілер Түрлендіру кезінде алфавит әріптерінің бір мәнді сәйкестігін сипаттайтын ереже деп аталады ** Код Хабарламаны бір алфавиттен екіншісіне түрлендіру процедурасы деп аталады ** Қайта кодтау Декодтаушы деп аталады ** Белгілі бір ережеге сәйкес сигналдарды түрлендіру құрылғысы Хабарламаны кодтау орын алады ** Хабар көзден байланыс арнасына келіп түскен сәтте Хабарламаның декодталуы орын алады ** Алушы хабарламаны қабылдаған кезде Сигнал - бұл ** Тасымалдаушы арқылы берілетін хабарлама Сигнал қандай жағдайда дискретті болады ** Сигнал параметрі уақыт бойынша мәндердің ақырлы санын қабылдағанда Сигнал қандай жағдайда үздіксіз болады ** Дереккөз үздіксіз хабарлама жасаған кезде Дискретті сигналдың мысалы ** Мәтіндік ақпарат Үздіксіз сигналдың мысалы ** Бейне ақпарат Бит – бұл ** Ақпараттың ең кіші бірлігі Санау жүйесі - бұл ** Сандарды жазудың және сандардың нақты мәндерін осы жазбаларға сәйкестендірудің қабылданған әдісі Позициялық емес санау жүйесі - бұл ** Санның салмағы оның орнына байланысты емес санау жүйесі Позициялық санау жүйесінің негізі деп аталады ** Сандарды жазу үшін қолданылатын әр түрлі белгілердің саны Екілік санау жүйесінде екі санды қосыңыз: 1101+01 ** 1110 Екілік санау жүйесінде екі санды қосыңыз: 10101+1011 ** 100000 Екілік санау жүйесіндегі екі санды көбейтіңіз: 01011*101 ** 0110111 15 санын ондық жүйеден екілік жүйеге ауыстырған кезде сан алынады ** 1111 27 санын ондық жүйеден екілік жүйеге ауыстырған кезде сан алынады ** 11011 0,69 бөлшек санын ондық жүйеден екілік жүйеге ауыстырған кезде сан алынады ** 0,101100 ... 83,55 санын ондық жүйеден сегіздік жүйеге ауыстырған кезде сан алынады ** 123,4314… Ақпарат теориясындағы ақпарат – бұл ** оларды алғанға дейін белгісіздікті толығымен алып тастайтын немесе азайтатын мәліметтер Пост машинасын іске қосу кезінде қандай жағдайлар туындауы мүмкін емес ** автомат таспаның соңына жетті; бағдарламаның орындалуы тоқтатылады, автомат нәтижесіз тоқтайды 316-ны ондық санау жүйесінен сегіздік санау жүйесіне аударыңыз ** 474 0,1101 екілік бөлшекті ондық жүйеге аударыңыз ** 0,8125 Келесі анықтамада: «алгоритмнің әр қадамы дәл анықталуы керек» алгоритмнің қай қасиеті келтірілген ** Анықтылық Ақпаратты өлшеу үшін енгізілген параметрлер ** ақпарат саны және деректер көлемі Белгіленген алгоритммен әрекеттерді орындауға қабілетті кейбір дерексіз немесе нақты (техникалық, биологиялық немесе биотехникалық) жүйе ** Алгоритм орындаушысы Тьюринг машинасының командасы: көрсетілген бөлімге А белгісін қойыңыз, оңға бір қадам жылжытыңыз және алдыңғы күйін q7 күйіне өзгертіңіз ** А R q7 Ондық санның екілік жазбасындағы 1+2+4+8+16+32+64+128+256+512+1024 цифрлердің қосындысы тең ** 11 Санау жүйесі – бұл ** сандарды жазудың қабылданған әдісі Пост машинасының командасы nKm, құрылымына ие, мұнда ** n - команданың реттік нөмірі; K - баспен орындалатын әрекет; m - орындалатын келесі команданың нөмірі Пост машинасында қанша команда бар? ** 6 Пост машинада тоқтау тиімді болады ** «Тоқтату» командасы бойынша Пост машинасында келесі жағдайда алгоритм дұрыс болмайды ** «Тоқтату» командасы бойынша Тьюринг машинасында басқару басына арналған L мынаны білдіреді ** Таспаны солға жылжытыңыз Тьюринг машинасында басқару басына арналған R мынаны білдіреді ** Таспаны оңға жылжытыңыз Тьюринг машинасында басқару басына арналған S мынаны білдіреді означает ** Машинаны тоқтату Адамның қабылдау әдісіне сәйкес ақпараттың келесі түрлері ажыратылады ** дыбыстық, тактильді Алгоритмді орындаушы ** кір жуғыш машина Алгоритм циклдік деп аталады, егер ** алгоритмдер қадамының реттілігі бірнеше рет орындалады Алгоритм сызықтық деп аталады, егер ** командалар ретімен орындалады Білім – бұл ** шешім қабылдау үшін пайдаланылған және қайта пайдалануға болатын тіркелген және тәжірибемен тексерілген өңделген ақпарат Информатика - бұл ** ақпаратты жинау, сақтау, өңдеу, беру, талдау және бағалау әдістері мен процестері туралы ғылым Өрнек 1 • 23 + 0 • 22 + 0 • 21 + 1 • 20 + 1 • 2-1 + 1 • 2-2 + 0 • 2-3 + 1 • 2-4 арқылы көрсетілген сан, жақшада санау жүйесінің негізі көрсетілген ** 1001,1101(2) Өрнек 2 • 3 3 + 1 • 3 2 + 2 • 3 1 + 2 • 30 арқылы сан, жақшада санау жүйесінің негізі көрсетілген ** 1000111(2) Екілік сан 1101001(2), жақшада санау жүйесінің негізі көрсетілген ** он алтылық санау жүйесінде тең 69(16) X=true (ақиқат) және Y=true (ақиқат) болған кезде қандай логикалық операцияның/өрнектің нәтижесі ақиқат болады ** X --> Y Дизъюнкцияның логикалық операциясы ** логикалық қосу деп аталады Екілік бөлшек 0,1101(2), жақшада санау жүйесінің негізі көрсетілген ** сегіздік санау жүйесінде тең 0,64(8) Өрнек 3 • 43 + 0 • 42 +1 • 41 + 2 • 40 арқылы көрсетілген сан, жақшада санау жүйесінің негізі көрсетілген ** 11000110(2) Жиырмалық сан 1G(20), жақшада санау жүйесінің негізі көрсетілген ** ондық санау жүйесінде тең 36 Екілік бөлшек 0,0101(2), жақшада санау жүйесінің негізі көрсетілген ** ондық санау жүйесінде тең 0,3125 Екілік сан берілген 1001(2), жақшада санау жүйесінің негізі көрсетілген ** Бұл тақ сан Екілік сан берілген 1010(2), жақшада санау жүйесінің негізі көрсетілген ** Ондық жүйеде ол тең 10 Хабарлама деп аталады ** ақпаратты қамтитын белгілер немесе бастапқы сигналдар жиынтығы Жетілік саны 63(7), жақшада санау жүйесінің негізі көрсетілген ** он үштік санау жүйесінде тең 36(13) Конъюнкцияның логикалық операциясы ** & таңбамен белгіленеді Екілік бөлшек 0,1101(2), жақшада санау жүйесінің негізі көрсетілген ** он алтылық санау жүйесінде тең 0,D(16) 15(10) және 6(10) сандардың қосындысы әр түрлі санау жүйелерінде, жақшада санау жүйесінің негізі көрсетілген: ** 25(8) Сегіздік сан 27(8) әр түрлі санау жүйелерінде, жақшада санау жүйесінің негізі көрсетілген: ** ондық санау жүйесінде 23(10) Ондық сан 24(10) әр түрлі санау жүйелерінде, жақшада санау жүйесінің негізі көрсетілген: ** 11000(2) Он алтылық сан 15(16) әр түрлі санау жүйелерінде, жақшада санау жүйесінің негізі көрсетілген: ** 21(10) 15(8) және 4(8) сандар айырмашылығы әр түрлі санау жүйелерінде, жақшада санау жүйесінің негізі көрсетілген: ** 14(5) Қандай сөйлем мәлімдеме болып табылады : ** Ташкент - Өзбекстанның астанасы Логикалық өрнек неге тең: P v notP ** 1 Пост машинасы: ** Белгілі бір есептерді шешу үшін құрылған математикалық құрылыс (аппарат) 8х бит = 16 Мб тең ** 9 Сегіздік сан 22(8) әр түрлі санау жүйелерінде, жақшада санау жүйесінің негізі көрсетілген ** 12(16) Сандар 26(10) және 9(10) айырмашылығы әр түрлі санау жүйелерінде, жақшада санау жүйесінің негізі көрсетілген: ** 21(8) X = true (ақиқат) және Y = false (жалған) болған кезде нәтиже ақиқат болады: ** X v Y Ақпаратты бөлісу, түрлендіру және беру үшін не қажет? ** ақпарат көзі, таратқыш; ** байланыс арнасы; Ақпараттың сапасы қандай қасиеттермен анықталады? ** ақпараттың дұрыстығы; ** ақпараттың толықтығы мен өзектілігі; Ақпарат мөлшерін бағалау және өлшеу үшін қандай тәсілдер қолданылады? ** алфавиттік; ** статистикалық; жүктеу/скачать 36,88 Kb. Достарыңызбен бөлісу:
|