Лекция: 45 сағат С¤Ж: 45 саѓат обс¤Ж: 45 саѓат Барлыќ саѓат саны: 135 саѓ Ќорытынды баќылау: емтихан 2 семестр


BSI стандарты. Ван– Вейнгаарден грамматикасы



жүктеу/скачать 1.97 Mb.
бет4/31
Дата24.04.2016
өлшемі1.97 Mb.
#79257
түріЛекция
1   2   3   4   5   6   7   8   9   ...   31

BSI стандарты. Ван– Вейнгаарден грамматикасы


1




1

1



Вирт диаграммасы

1




1

1



Синтаксистік айқындау

1




1

1



Төменге қарай синтаксистік айқындау әдісі

1




1

1



Грамматика класстары және оларды танушылар. Регуляр грамматика

1




1

1



Шекті автоматтар

1




1

1



Автоматтар теориясы

1




1

1



Тьюринг машинасы

1




1

1



Шекті автоматтардың формальді анықтамасы

1




1

1


Детерминирлі, детерминирлі емес шекті автоматтар
1




1

1



Шекті автоматтардың эквиваленттілігі.

1




1

1


Шекті автоматтарды минимизациялау
1




1

1



Вирт диаграммасы және шекті автомат арасындағы байланыс

1




1

1



Регуляр грамматика мен шекті автоматтардыњ эквиваленттілігі. Контексті бос грамматикалардыњ ќасиеті

1




1

1



Магазинді автомат

1




1

1




Барлығы

15




15

15

Жалпы барлығы

45




45

45

Ќазаќстан Республикасы Білім жєне ѓылым министрлігі


“Сырдария” университеті


“Жаратылыстану” факультеті

“Информатика” кафедрасы

“Тілдер теориясы және автоматтандыру” пєні бойынша

050602 мамандыѓыныњ студенттері ‰шін

ЛЕКЦИЯНЫЊ ЌЫСЌАША КУРСЫ

Жетісай-2005 ж

8. ЛЕКЦИЯ САБАЌТАРЫНЫЊ ЖОСПАРЫ
Әдебиеттер:

1. Шәріпбаева А. Информатика. Алматы-2003

2. В.М.Глушков Основы безбумажной информатики. М.: Наука-1982

3. А.Иванов Теория трансляторов и языки программирования. М.: Наука-1999



  1. Э.Дейкстра Дисциплина программирования. М.: Мир, 1975

  2. 5. Ю.А Блинков, А.Д. Ковалев, В.В.Мозжилкин, А.А.Орел “Информатика” электронды кітабы


КРЕДИТ №1

Лекция 1

Тақырыбы: Үздіксіз және дискретті информация.


Абстрактты алфавиттер
1. Аналогтық жєне дискретті информация.

2. Абстрактты алфавиттер.

3. Кодтау. Екілік алфавит.

4. Байттық алфавит.
1.Әр түрлі табиғи құбылыстар мен технологиялық процестер адамның сызу мүшелеріне әр түрлі өлшейтін аппараттар арқылы қабылдап отырады. Бұл құбылысты немесе процестерді математикада функциялар арқылы өрнектейді. У=F(х,t) t=уақыт.

Бұл шамалар мәндерінің үздіксіз қатарын қабылдай алуы мүмкін. Үздіксіз деп шексіз қадамдармен өзгере алатын шаманы айтамыз. Бұны аналогтықтық информация деп те атайды. Аналогтық инфомацияның не, не осы информацияларды сипаттайтын у=F(x) функцияның параметріне ең кіші қадамын белгілеп беретін болсақ онда информацияның дискретті түрін аламыз, яғни қадам белгіленгеннен артық кішірейе алмайды. Дискретті информациялық сандар түрінде, бейне, дыбыс түрінде де белгілі болады.

Дискретті информацияларды сандар түрінде не символдар түрінде белгілеу алфавиттік әріптер арқылы әдіспен берілген делінеді.


  1. АВСТРАКТІЛІ алфавит не жай ғана алфавит деп аталады, кезек

анықтайтын шектеулі символдар жиыны алфавиті әдісінің негізі болып табылады. Наќты сандарды бейнелейтін мына 11 символды –0,1,2,3,4,5,6,7,8,9”,” австрактілі алфавитінің – дербес жағдайы ретінде қарастыруға болады. Бұл алфавит “он бір әріптен тұрады делінеді” басқа бір дербес жағдай бұл адам тілдерінің алфавиті. М:қазақ тілі, ал математикалық не басқа да ғылыми тексттер тілінде кәдімгі әріптер (бейнелеуге қажеттілік туындайды) басқа-басқа тілдердің әріптері (көне грек тілі) сонымен қатар арнайы символдар (S,,+,-,) т.б. кездеседі.

3. Кодтау. Информацияны өңдеу барысында бір алфавиттің әріптері арқылы 2-ші бір алфавитінің әріптерін бейнелеуге қажеттілік туындайды. М:х-ті ондық цифрлар алфавиті, ал у-ті кәдімгі қазақ алфавитімен белгілеп алайық, у-ті х-арқылы кодтау керек болса, ол төмендегідей берілуі мүмкін. 0=а,1=ә, 2=б,3=в, 9=к, ал керісінше х-ті у-арқылы кодтау жағдайын біз көріп жүрміз. 1-бір, 2-ек, 3-‰ш.

Екілік алфавит. Кез-келген басқа алфавитті кодтауға жеткілікті болатын қарапайым австрактілі 2-әріптерінен тұрады. Мұндай алфавитті 2-лік алфавит деп атайды, оның әріптері 0 және 1 арқылы белгілеуге келісілген. Информацияның ең кіші өлшем бірлігі 2-мәнді қабылдай алады. 0 және 1 және ең кіші бірлік бит деп аталады.
4. Байттыќ алфавит. Қарапайымдылығына байланысты 2-лік алфабит әріптері техникалық информациялық құрылыстары солардың ішінде электронды есептеуіш машиналарда кең тараған. Адамдар қолданып үйреніп қалған алфавит әріптерін кодтау үшін 2-лік цифрлар қатары қолданылады,2-лік цифрлардың n қатары 2n түрлі символдарға кодтауға жетеді.

М:

n=2 22 =4символдарды кодтауға жетеді.



00

01

11



10

28=256 символдарды кодтауға жетеді. Бұл иероглифтарды есептемегенде іс-жүзінде қолданып жүрген көптеген алфавиттерді кодтауға жеткілікті. Осыған байланысты 8 2-лік цифрлар қатары байт деген

атауға ие болады. Байттық алфавит 256 әріптерінен тұрады: кіші және үлкен латын әріптері, тыныс белгілер, ондық цифрлары, математикалық символдарды халықаралық масштабта кодтық жалпыға бірдей стандарт бекітілген. Мұнда пробел белгісі үшін де байттық код берілген. Байттық алфавит орыс және қазақ алфавиттерін кодтауға бұлардан бөлек басқа символдарды грек әріптерін кодтауға жеткілікті резерві қалады.

Бірақ 200 және одан көп символдар түрімен жұмыс істеу үшін енгізу шығару аппараттарының мүмкүндігі өте үлкен болуы керек.

М:256 түрлі символдар орналасқан жазу машинасының өте үлкен болуы сөзсіз. Сондықтан ЭВМ үшін қолданылатын алфавит символды барынша көбейттіруге тырысады. ЭВМ-де 96 әріптік алфавит қолданады, оны біз базистік алфавит деп атайтын боламыз. Егер мұнда кейбір символдарға код жетпей қалса онда алфавитте бар әріптерін бейнелейді. Мысал:грек әріптері -  орнына латын әріптерін alphа деп жазамыз.


жүктеу/скачать 1.97 Mb.

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



©dereksiz.org 2024
әкімшілігінің қараңыз
    Басты бет