1. it индустриясының дамуы
Логикалық ақпарат және логика негіздері
жүктеу/скачать 97.5 Kb.
|
- Бұл бет үшін навигация:
- Формальды логика
- Математикалық логика
- 12.Ақпарат санын өлшеуді анықтау.Шеннон формуласы
- 13.Алгоритм ұғымы.Алгоритмдер теориясының негізгі ұғымдары
- 14.Ақпарат санын өлшеуді анықтау.Ықтималды өлшеу
| 11.Логикалық ақпарат және логика негіздері.
ЭЕМ қатысуымен шешілетін есептердің ішінде, әдетте логикалық деп аталатын есептер де аз емес. Логика- бұл адам ойлауының түрлері мен заңдары туралы, оның ішінде дәлелдеуге болатын пікірлердің заңдылықтары туралы ғылым. Ғылыми пән ретінде логиканың формальды, математикалық ықтималдықты логика және т.б. түрлері қалыптасқан. Формальды логика сөйлеу тілімен білдіретін біздің кәдімгі мазмұнды пікірімізді талдаумен байланысты. Ықтималдық логика – кездейсоқ параметрлермен жасалатын сынақтың бірнеше серияларын қолдануға негізделген. Математикалық логика формальды логиканың бөлігі болып табылады және оның дәлме дәл анықталған обьектілері мен пікірлері бар, олардың ақиқаттығын немесе жалғандығын бір мәнді шешуге болатын ойларды ғана зерттейді. Математикалық логиканың саласы пікірлер алгебрасы ретінде (оның басқаша логика алгебрасы деп атайды, ол алғаш рет 19 ғасырдың ортасында ағылшын математигі Джордж Бульдің еңбектерінде пайда болды. Бұл - дәстүрлі логикалық есептерді алгебралық әдістермен шешуге талаптанудың нәтижесі), информатикада жақсы меңгерілген. Логика алгебрасының математикалық аппараты компьютердің аппараттық құралдарының жұмысын сипаттауға өте қолайлы, өйткені компьютердегі екілік санау жүйесі болып табылады, өздерін білесіңдер, онда екі цифр: 0 мен 1 қолданылады, ал логикалық айнымалылардың мәндері де 2: 0 және 1. 12.Ақпарат санын өлшеуді анықтау.Шеннон формуласы. Ақпаратсанын өлшеу туралы 6-сұрақта бар. Шеннон 1948ж. жиындағы мәліметтердің әртүрлі ықтималды екенін ескеріп ,ақпарат санын анықтау үшін формула ұсынған. I=(p1Log2p1+p2Log2p2+…..+pnLog2pn) 13.Алгоритм ұғымы.Алгоритмдер теориясының негізгі ұғымдары «Алгоритм» атауы латын тілінен белгілі орта азиялық математик Мұхамед Ибн Мұса ал-Хорезми 783-850 ж. өмір сүрген кісі ашты. Өзінің «Об индийском счете» кітабында натурал сандарын араб сандары арқылы жатқызды, бұның бәрі әр оқушыға таныс. ХІІ бұл кітап латын тілін аударып, Европада кең орын алды. Математикада түрлі тапсырмаларды шешуі үшін оның ережелерін қолданып, іс-қимылын көрсету. Мысалы, бөлшек сандарын бөлу ережесі, квадраттың шешуін түзету. Көбіне әрбір ереже және инструкциялар іс-әрекеттің нышаның көрсетеді. Тапсырманы шешуде біріншіден не берілгенін, нені алуын және қандай іс-әрекет кезектесіп жатқанын білу керек. Алгоритм – алдын ала көрсетілген түсінікті және нақты түсінік, ол арқылы қажетті есептерді шығаруға болады. Базалық бағыттау құрылымы: 1.Тармақталатын алгоритм – бұл алгоритмдағы амалдар шартқа қарап орындалады (сұраққа «иә» немесе «жоқ» деп жауап беру). 2.Сызықты алгоритм – алгоритмнің амалдары бір-бірінің артынан орындалады. 3.Циклді алгоритм – бұл алгоритмнің амалдары қайталанып тұрады. 14.Ақпарат санын өлшеуді анықтау.Ықтималды өлшеу Ақпарат санын алфавиттік,мағыналық,ықтималдық жолдарымен өлшеуді анықтап қалыптастырған информатика ғылымының негізін қалағандардың бірі- Джон фон Нейман және Клод Шеннон болды.Клод Шеннон ақпарат мөлшерін ықтималдық жолмен өлшеуді анықтағаннан кейін,кездейсоқ оқиғаларды сипаттау үшін ықтималдық немесе энтропия ұғымдары қолданды. Ақпараттық теорияда,ақпараттың өлшемінің анықталуы энтропиялық тұрғыдан қарастыру негізделген.Яғни,хабар алынғаннан кейін ,ондағы ақпарат саны,кездейсоқ оқиғадан кейін,белгісіздіктің қаншалықты азайғанына байланысты анықталады. жүктеу/скачать 97.5 Kb. Достарыңызбен бөлісу:
|