«Информатиканың теориялық негіздері»
жүктеу/скачать 0.6 Mb.
|
- Бұл бет үшін навигация:
- Қосысша әдебиеттер
- ЗЕРТХАНАЛЫҚ ЖҰМЫСТАРДЫ ЖҮРГІЗУГЕ АРНАЛҒАН ӘДІСТЕМЕЛІК НҰСҚАУЛАР Зертханалық жұмыс №1 (2 сағат)
- Екілік кодтау
- Тапсырмалар
| Негізгі әдебиеттер:
Стариченко Б.Е. Теоретические основы информатики: Учебное пособие для вузов. - 2-е изд. перераб. и доп. - М.: Горячая линия-Телеком, 2003. -312 с, ил. Информатика: Учебник. - 3-е перераб. изд. /Под. ред. проф. Н.В. Макаровой. - М.: Финансы и статистика, 2001. - 768 с: ил. Савельев А.Я. Основы информатики: Учеб. для вузов. - М.: Изд-во МГТУ им. Н.Э. Баумана, 2001 - 328 с, ил. (Сер. Информатика в техническом университете). Вирт Н. Алгоритмы и структуры данных: Пер. с англ. - 2-е изд., испр. -СПб.: Невский Диалект, 2001. - 352 с: ил. Дж. Макконнелл. Анализ алгоритмов. Вводный курс — М.: Техносфера, 2002.-304 с Бешенков С.А., Ракитина Е.А. Моделирование и формализация. Методическое пособие. - М.: Лаборатория Базовых Знаний, 2002. - 336 с: ил. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ, М: Центр непрер.матем. образ-я, 2000. М.Д.Князева. Алгоритмика: от алгоритма к программе. КУДИЦ-ОБРАЗ-М:2006 http://community.livejournal.com/ru_cs Қосысша әдебиеттер: Носов В.А. Основы теории алгоритмов и анализа их сложности. Курс лекции. Москва. 1992. – 139с. А.В.Могилев, Н.И.Пак, Е.К.Хеннер. Информатика. Учебное пособие для студентов пед вузов. В.А.Острейковский. Информатика: Учебник для вузов. –М.:Высшаая школа., 2000.-511 с. Камардинов О. Информатика: жоғарғы және орта оқу орындарына арналған оқу құралы. –Алматы:Қарасай, 2006.-360б. Игошин В.И. Математическая логика и теория алгоритмов. – М:, 1991 http://de.uspu.ru/Informatics/Metodes/DPP/F/08/1/glavs/oglav.htm ЗЕРТХАНАЛЫҚ ЖҰМЫСТАРДЫ ЖҮРГІЗУГЕ АРНАЛҒАН ӘДІСТЕМЕЛІК НҰСҚАУЛАР Зертханалық жұмыс №1 (2 сағат) Тақырыбы: Ақпаратты кодтау. Екілік кодтау. Ақпаратты бір формадан басқа формаға ауыстыру барысында кодтау болады. Кодтау құралы деп белгілер мен таңбалардан тұратын кестелерді айтамыз. Олардың арасында бір сәйкестік болуы керек. Келесі кестеде графикалық объектілер арасында байланыс орнатылған.
Ақпаратпен алмасу кезінде кодтау мен қатар декодтау процестері де жүргізіледі. Компьютерге алфавит таңбасын енгізген кезде сәйкес перненін басқанда оның компьютер кодына ауысуы жүзеге асырылады. Ал монитор экранына шыққан кезде қайтадан декодтау процесі жүзеге асырылады. Кодтау – бір таңбалар жүйесіндегі таңбалар немесе таңбалар тобының басқа таңбалар жүйесінің таңбалары немесе таңбалар тобына ауысу операциясы. Мысал ретінде тауардың штрих кодын қарастырайық. Мұндай кодтар әрбір тауарда болады. Адам үшін сандық кодтау қолайлы, ал автоматтандырылған есеп үшін штрих кодтау қолайлы болып табылады. Екілік кодтау Компьютерде мәтіндік, графиктік, сандық аақпаратты өңдеуге болады. Сұрақ пайда болады: «Компьютер адам үшін әр түрлі түрдегі ақпаратты қалай қабылдап, қалай тез өңдейді?» Осы аталған барлық ақпараттың түрлері электрлік импульстар тізбегімен кодталады: импульс бар (1), импульс жоқ (0), т.с.с. Ақпаратты компьютерде кодтаудың осындай тәсілі екілік кодтау деп аталады. Ал бір мен нольдердің тізбегі машиналық тіл деп аталады.
Сурет 1. Ақпаратты екілік кодтау Ақпарат компьютерде екілік код түрінде көрінеді, оның алфавиті екі цифрдан тұрады: 0 және 1. Бұл екі санды тең ықтималдықты оқиғалар немесе жағдай деп қарастыруға болады. Ақпаратты өлшеу бірлігінің өзі ағылшынның Binary Digit сөзінен шыққан. Ол сөз аударғанда екілік разряд деп аталады. Машиналық екілік кодтың әрбір цифры 1 битке тең ақпарат тасиды. Сұрақтар: Ақпаратты кодтау дегеніміз не? Компьютер неге екілік кодтауды, ал адамдар неге ондық кодтауды қолданады? Екілік кодтаудың қандай артықшылықтары бар деп ойлайсыз? Машиналық тіл дегеніміз не№ Тапсырмалар: Ақпаратты кодтау мен декодтауға мысалдар келтіріңіз. «ЭЕМ» сөзі СР1251 кодымен берілген. Осы сөзді КОИ8 және ISO кодтау жүйелеріндегі кодын табыңыз. Ондық жүйедегі 130, 131 сандарын екілік кодтау жүйесінде жазыңыз. жүктеу/скачать 0.6 Mb. Достарыңызбен бөлісу:
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||