Ұсынылатын әдебиеттер:
Информатика негіздері /Айдосов, Бөрібаев Алматы, 1990 ж.
М.Қ.Байжұманов, Л.Қ. Жапсарбаева. Информатика. Астана-2004
Дәулетқұлов А.Б. «Жаңа информациялық технологиялар: информатикадан 30 сабақ», Алматы, 2003 жыл
Қамардинов О. «Информатика негіздері», Алматы, Рауан, 1998 ж.
Основы информатики и вычислительной техники/ А.Г. Гейн, В.Г. Житомирский, Е.В. Линецкий и др. — М.: Просвещение, 1991.
Аветисян Р.Д., Аветисян Д.В. Теоретические основы информатики. — М.: РГГУ, 1997.
Могилев А.В. и др. Практикум по информатике: Учеб.пособие для студентов высш. Учеб.заведений/ А.В.Могилев, Н.И.Пак, Е.К.Хеннер; Под ред. Е.К.Хеннера. – М.: Издательский центр «Академия», 2002. – 608 с.
Стариченко Б.Е. Теоретические основы информатики: Учебное пособие для вузов. – 2-е изд. перераб. и доп. – М.: Горячая линия – Телеком, 2003. – 312 с., ил.
Информатика: Учебник. – 3-е перераб. изд./ Под ред.проф. Н.В.Макаровой. – М.: Финансы и статистика, 2001. – 768 с.: ил.
Савельев А.Я. Основы информатики: Учеб. Для вузов. – М.: Изд-во МГТУ им. Н.Э.Баумана, 2001 – 328 с., ил. (сер. Информатика в техническом университете)
Вирт Н. Алгоритмы и структуры данных: пер. с англ. – 2-е изд., испр.- СПб.: Невский Диалект, 2001. – 352 с.: ил.
Дәріс тақырыбы 13-16. КОМПЬЮТЕРДА САНДАРДЫ ҚҰРУ ЖӘНЕ ӨҢДЕУ
Дәріс жоспары:
Санау жүйесі
Санау жүйесінің әртүрінде сандарды түрлендіру
Компьютерда санды кодтау және солармен жұмыс жасау
Есептеу техникасының аппараттық және программалық жабдықтардан тұратыны белгілі. Аппараттық жабдықтарға компьютердің барлық негізгі және шеткері құрылғыларын жатқызамыз. Ал программалық жабдыққа компьютердің барлық жұмысын басқаратын, қолданушы мен компьютер арасында байланыс орнататын, ақпаратты өңдеудің барлық аспектілерін қарастыратын программалық жүйені жатқызамыз.
Жазылған программаны түсінуі және орындауы үшін программист те компьютер де келесі тілдерді білуі қажет:
Машиналық код тілі - компьютерге түсінікті екідік, және 16-қ кодталған символдардан құралған кодтар тізбегі;
Программалау тілі – программистке түсінікті бірлігі - командалар тізбегі, тіл табысу деңгейі – мәтін болатын тіл.
Бейнелер тілі – қолданушыға түсінікті мәтін, графика түріндегі тіл.
Программалау тілі дегеніміз - формуланы жазуды қамтамасыз ететін алгоритмді бейнелейтін таңбалық жүйе. Оның негізгі мақсаты – программистке қандай да бір есептің алгоритмін бейнелейтін әрекеттер тізімін беру.
Програмалау тілдері машиналық командаларға жақындығы мен алыстығына қарай екі топқа бөлінеді:
Төменгі деңгейлі тілдер;
Жоғарғы деңгейдегі тілдер;
Төменгі деңгейдегі тілдер Адам түсінетін табиғи тілден алшақ болады. Оларға машиналық кодтарды жатқызуға болады. Машиналық кодтар ақпаратны екілік кодтар жүйесіне аударады. Оған Ассемблер тілін жатқызуға болады.
Жоғарғы деңгейдегі тілдер 7 түрге бөлінеді:
Сызықты – бұл тілдерде жазылған командалар тізбектеліп орындалады, процедура, функция деген түсініктер жоқ. Олар элементарлы математикалық есептеулер жүргізуге арналған. Олар 1949 жылдары қолданылған «Краткий код» тілі деп аталған.
Процедуралық – модульдік программалау принципіне негізделіп құралған тіл, бұл тілде берілген мәселе бірнеше модульдарға бөлініп, сол модульдарды қажетті кезінде ғана шақырып қолдану үшін жасалған. Оған 1954 жылдары пайда болған Фортран тілін жатқызуға болады. Кейіннен 1957 жылы – Cobol, Lisp(1958), Algol(1958), APL(1960), Basic(1964), Pascal(1967), C(1972) тілдері пайда болды. Бұл тілдердің жетістіктері:
кішкентай модульді жазу оңай;
жалпы жағдайларға құрылған модульдарды бірнеше рет қолдануға болады, сол арқылы жаңа
программаны құруға уақыт аз кетеді;
Логикалық – формальды логика мен буль алгебрасы жүйелерін құру принципіне негізделген. Бұл тілдер жасанды интеллект жасауға қатысады. Оған жататындар Prolog(1970), KLO, Mandala, Mercury тілдері.
Нысанды бағытталған – объектілер түріндегі берілген кодты тарататын айнымалыларды, процедураларды, функцияларды класстарға біріктіру негізінде құрылған. Бұл тілдерді де модульды программалауға жатқызуға болады. Бұл тілдерді барлық салаларды автоматтандыру жұмысына араластыруға болады. Оған жататындар (1986) С++, Lava, C#, Delphi, Visual Basic тілдері.
Деректер базасына сұраныстар құру тілі – белгілі бір таблица түрінде жинақталған деректер базасынан басқа, жаңа, қажетті жазуларды топтайтын таблица құруды орындауға арналған. Оған жататындар SQL тілі немесе Pl/SQL тілдері.
Сценарийлер тілі – Web-сайттар, қосымшалар жасауға, HTML-құжатқа орнатылған программалар құруға арналған. Оларға жататындар Visual Basic Script, Visual Studio Net, Asp.net, JavaScript, Perl, PHP тілдері.
Макростар тілі – жиі қолданылатын операцияларды автоматтандыруға арналған тілдер. Макрос дегеніміз бір команда сияқты орындалатын нұсқаулар жиынтығы. Олардың негізгі қызметі:
жиі қолданылатын командаларды жылдамдатуды қамтамасыз ету;
бірнеше жиі қолданылатын командаларды біріктіру;
әртүрлі мәселелерде тізбектеліп орындалатын күрделі әрекеттерді автоматтандыру.
Бастапқы альфавит A N орташа белгі түрінде болсын, олардың анықталған ықтималдықтары орташа , I1(A). Екінші альфавит B M орташа көлемде болсын I1(A). Қалғаны n белгісі, кодталған хабарлама – m белгіде болсын. Кірістірілген ақпарат I(A) түрінде, ал кодталған – I(B), мына формуламен өрнектеледі:
I(A) I(B),
|
m/n қатынасы, К(B) (жоғарғы индекс альфавит көрсетеді).
Хартли формуласы бойынша I1(B)=log2M, ендеше
|
|
(3.1)
|
Қалдықсыз код теориясы бойынша (Q):
|
|
(3.2)
|
Буква
|
Код
|
pi ·103
|
ki
|
Буква
|
Код
|
pi · 103
|
ki
|
пробел
|
000
|
174
|
3
|
я
|
1011000
|
18
|
7
|
о
|
100
|
90
|
3
|
ы
|
1011100
|
16
|
7
|
е
|
1000
|
72
|
4
|
з
|
1101000
|
16
|
7
|
а
|
1100
|
62
|
4
|
ь,ъ
|
1101100
|
14
|
7
|
и
|
10000
|
62
|
5
|
б
|
1110000
|
14
|
7
|
т
|
10100
|
53
|
5
|
г
|
1110100
|
13
|
7
|
н
|
11000
|
53
|
5
|
ч
|
1111000
|
12
|
7
|
с
|
11100
|
45
|
5
|
й
|
1111100
|
10
|
7
|
р
|
101000
|
40
|
6
|
х
|
10101000
|
9
|
8
|
в
|
101100
|
38
|
6
|
ж
|
10101100
|
7
|
8
|
л
|
110000
|
35
|
6
|
ю
|
10110000
|
6
|
8
|
к
|
110100
|
28
|
6
|
ш
|
10110100
|
6
|
8
|
м
|
111000
|
26
|
6
|
ц
|
10111000
|
4
|
8
|
д
|
111100
|
25
|
6
|
щ
|
10111100
|
3
|
8
|
п
|
1010000
|
23
|
7
|
э
|
11010000
|
3
|
8
|
у
|
1010100
|
21
|
7
|
ф
|
11010100
|
2
|
8
|
Мысал 1.
Перификс кодының мынандай кестесі болсын:
а
|
л
|
м
|
р
|
у
|
ы
|
10
|
010
|
00
|
11
|
0110
|
0111
|
Хабарламаны кері кодтау үшін қажет: 00100010000111010101110000110
Декодирование производится циклическим повторением следующих действий:
сол жақ соңғы символды қиып алып тастаймыз, сөз кодының жұмыс бетіне қосамыз;
кестенің коды сөз кодымен сәйкес келу керек; егер ұқсастық жоқ болса онда (1) өтеміз;
сөз кодын кері айналдыру қажет, тазалау қажет;
жоғарыдағы тексеру қажет ұқсастықтарын.
Берілген алгоритм мынаны береді:
Процедура соңында мына нәтиже алынады: «мама мыла раму».
Байт және бит ақпараттың негізгі бірліктері болып табылады. Бір байт ақпараттың альфавитіндегі бір хабарламаға сәйкес келеді. Шеннона формуласы бойынша Iвер, ауқымды сан мынаған тең Iоб; осылардан шыққан қорытынды мына төмендегі формуланы береді.
Iвер Iоб
|
Достарыңызбен бөлісу: |