Ж №1 басылым орнына №2 басылым



жүктеу 1,81 Mb.
бет3/9
Дата07.12.2017
өлшемі1,81 Mb.
#3465
түріАнализ
1   2   3   4   5   6   7   8   9

Ұсынылатын әдебиеттер:

  1. Информатика негіздері /Айдосов, Бөрібаев Алматы, 1990 ж.

  2. М.Қ.Байжұманов, Л.Қ. Жапсарбаева. Информатика. Астана-2004

  3. Дәулетқұлов А.Б. «Жаңа информациялық технологиялар: информатикадан 30 сабақ», Алматы, 2003 жыл

  4. Қамардинов О. «Информатика негіздері», Алматы, Рауан, 1998 ж.

  5. Основы информатики и вычислительной техники/ А.Г. Гейн, В.Г. Житомирский, Е.В. Линецкий и др. — М.: Просвещение, 1991.

  6. Аветисян Р.Д., Аветисян Д.В. Теоретические основы информатики. — М.: РГГУ, 1997.

  7. Могилев А.В. и др. Практикум по информатике: Учеб.пособие для студентов высш. Учеб.заведений/ А.В.Могилев, Н.И.Пак, Е.К.Хеннер; Под ред. Е.К.Хеннера. – М.: Издательский центр «Академия», 2002. – 608 с.

  8. Стариченко Б.Е. Теоретические основы информатики: Учебное пособие для вузов. – 2-е изд. перераб. и доп. – М.: Горячая линия – Телеком, 2003. – 312 с., ил.

  9. Информатика: Учебник. – 3-е перераб. изд./ Под ред.проф. Н.В.Макаровой. – М.: Финансы и статистика, 2001. – 768 с.: ил.

  10. Савельев А.Я. Основы информатики: Учеб. Для вузов. – М.: Изд-во МГТУ им. Н.Э.Баумана, 2001 – 328 с., ил. (сер. Информатика в техническом университете)

  11. Вирт Н. Алгоритмы и структуры данных: пер. с англ. – 2-е изд., испр.- СПб.: Невский Диалект, 2001. – 352 с.: ил.


Дәріс тақырыбы 13-16. КОМПЬЮТЕРДА САНДАРДЫ ҚҰРУ ЖӘНЕ ӨҢДЕУ

Дәріс жоспары:

  1. Санау жүйесі

  2. Санау жүйесінің әртүрінде сандарды түрлендіру

  3. Компьютерда санды кодтау және солармен жұмыс жасау

Есептеу техникасының аппараттық және программалық жабдықтардан тұратыны белгілі. Аппараттық жабдықтарға компьютердің барлық негізгі және шеткері құрылғыларын жатқызамыз. Ал программалық жабдыққа компьютердің барлық жұмысын басқаратын, қолданушы мен компьютер арасында байланыс орнататын, ақпаратты өңдеудің барлық аспектілерін қарастыратын программалық жүйені жатқызамыз.

Жазылған программаны түсінуі және орындауы үшін программист те компьютер де келесі тілдерді білуі қажет:


  1. Машиналық код тілі - компьютерге түсінікті екідік, және 16-қ кодталған символдардан құралған кодтар тізбегі;

  2. Программалау тілі – программистке түсінікті бірлігі - командалар тізбегі, тіл табысу деңгейі – мәтін болатын тіл.

  3. Бейнелер тілі – қолданушыға түсінікті мәтін, графика түріндегі тіл.

Программалау тілі дегеніміз - формуланы жазуды қамтамасыз ететін алгоритмді бейнелейтін таңбалық жүйе. Оның негізгі мақсаты – программистке қандай да бір есептің алгоритмін бейнелейтін әрекеттер тізімін беру.

Програмалау тілдері машиналық командаларға жақындығы мен алыстығына қарай екі топқа бөлінеді:



  1. Төменгі деңгейлі тілдер;

  2. Жоғарғы деңгейдегі тілдер;

Төменгі деңгейдегі тілдер Адам түсінетін табиғи тілден алшақ болады. Оларға машиналық кодтарды жатқызуға болады. Машиналық кодтар ақпаратны екілік кодтар жүйесіне аударады. Оған Ассемблер тілін жатқызуға болады.

Жоғарғы деңгейдегі тілдер 7 түрге бөлінеді:



  1. Сызықты – бұл тілдерде жазылған командалар тізбектеліп орындалады, процедура, функция деген түсініктер жоқ. Олар элементарлы математикалық есептеулер жүргізуге арналған. Олар 1949 жылдары қолданылған «Краткий код» тілі деп аталған.

  2. Процедуралық – модульдік программалау принципіне негізделіп құралған тіл, бұл тілде берілген мәселе бірнеше модульдарға бөлініп, сол модульдарды қажетті кезінде ғана шақырып қолдану үшін жасалған. Оған 1954 жылдары пайда болған Фортран тілін жатқызуға болады. Кейіннен 1957 жылы – Cobol, Lisp(1958), Algol(1958), APL(1960), Basic(1964), Pascal(1967), C(1972) тілдері пайда болды. Бұл тілдердің жетістіктері:

    • кішкентай модульді жазу оңай;

    • жалпы жағдайларға құрылған модульдарды бірнеше рет қолдануға болады, сол арқылы жаңа

программаны құруға уақыт аз кетеді;

    • модульдың жұмысын негізгі программаға тәуелсіз тексеруге, орындауға болады.

  1. Логикалық – формальды логика мен буль алгебрасы жүйелерін құру принципіне негізделген. Бұл тілдер жасанды интеллект жасауға қатысады. Оған жататындар Prolog(1970), KLO, Mandala, Mercury тілдері.

  2. Нысанды бағытталған – объектілер түріндегі берілген кодты тарататын айнымалыларды, процедураларды, функцияларды класстарға біріктіру негізінде құрылған. Бұл тілдерді де модульды программалауға жатқызуға болады. Бұл тілдерді барлық салаларды автоматтандыру жұмысына араластыруға болады. Оған жататындар (1986) С++, Lava, C#, Delphi, Visual Basic тілдері.

  3. Деректер базасына сұраныстар құру тілі – белгілі бір таблица түрінде жинақталған деректер базасынан басқа, жаңа, қажетті жазуларды топтайтын таблица құруды орындауға арналған. Оған жататындар SQL тілі немесе Pl/SQL тілдері.

  4. Сценарийлер тілі – Web-сайттар, қосымшалар жасауға, HTML-құжатқа орнатылған программалар құруға арналған. Оларға жататындар Visual Basic Script, Visual Studio Net, Asp.net, JavaScript, Perl, PHP тілдері.

  5. Макростар тілі – жиі қолданылатын операцияларды автоматтандыруға арналған тілдер. Макрос дегеніміз бір команда сияқты орындалатын нұсқаулар жиынтығы. Олардың негізгі қызметі:

    • жиі қолданылатын командаларды жылдамдатуды қамтамасыз ету;

    • бірнеше жиі қолданылатын командаларды біріктіру;

    • әртүрлі мәселелерде тізбектеліп орындалатын күрделі әрекеттерді автоматтандыру.

Бастапқы альфавит 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. сол жақ соңғы символды қиып алып тастаймыз, сөз кодының жұмыс бетіне қосамыз;

  2. кестенің коды сөз кодымен сәйкес келу керек; егер ұқсастық жоқ болса онда (1) өтеміз;

  3. сөз кодын кері айналдыру қажет, тазалау қажет;

  4. жоғарыдағы тексеру қажет ұқсастықтарын.

Берілген алгоритм мынаны береді:

Процедура соңында мына нәтиже алынады: «мама мыла раму».

Байт және бит ақпараттың негізгі бірліктері болып табылады. Бір байт ақпараттың альфавитіндегі бір хабарламаға сәйкес келеді. Шеннона формуласы бойынша Iвер, ауқымды сан мынаған тең Iоб; осылардан шыққан қорытынды мына төмендегі формуланы береді.


Iвер Iоб


жүктеу 1,81 Mb.

Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9




©g.engime.org 2024
әкімшілігінің қараңыз

    Басты бет
рсетілетін қызмет
халықаралық қаржы
Астана халықаралық
қызмет регламенті
бекіту туралы
туралы ережені
орталығы туралы
субсидиялау мемлекеттік
кеңес туралы
ніндегі кеңес
орталығын басқару
қаржы орталығын
қаржы орталығы
құрамын бекіту
неркәсіптік кешен
міндетті құпия
болуына ерікті
тексерілу мемлекеттік
медициналық тексерілу
құпия медициналық
ерікті анонимді
Бастауыш тәлім
қатысуға жолдамалар
қызметшілері арасындағы
академиялық демалыс
алушыларға академиялық
білім алушыларға
ұйымдарында білім
туралы хабарландыру
конкурс туралы
мемлекеттік қызметшілері
мемлекеттік әкімшілік
органдардың мемлекеттік
мемлекеттік органдардың
барлық мемлекеттік
арналған барлық
орналасуға арналған
лауазымына орналасуға
әкімшілік лауазымына
инфекцияның болуына
жәрдемдесудің белсенді
шараларына қатысуға
саласындағы дайындаушы
ленген қосылған
шегінде бюджетке
салығы шегінде
есептелген қосылған
ұйымдарға есептелген
дайындаушы ұйымдарға
кешен саласындағы
сомасын субсидиялау