«информатика»

Біріктіруші мағынада қолданылатын НЕМЕСЕ жалғаулығының көмегімен қарапайым А және В айтылымдарының бір кұрамдасқа бірігуі логикалың қосу немесе дизъюнкция (латынша disjunctio — бөлу), ал операцияның нәтижесі — логикалык қосынды деп аталады.

А	В	А және В
Иә	Иә	Иә
Иә	Жоқ	Иә
Жоқ	Иә	Иә
жоқ	жоқ	Жоқ

• 
  А немесе В пікірлерінің ең болмағанда біреуі акиқат болғанда, А немесе В дизъюнкциясы ақиқат.
  
• 
  А және В пікірлерінің екеуі де жалған болғанда, А және В
  дизъюнкциясы жалған.
  

Қарапайым А айтылымына ЕМЕС шылауын қосу логикалық терістеу операциясы деп аталады, операцияны орындау нәтижесінде жаңа айтылым пайда болады.

А	А емес
Иә	Жоқ
Жоқ	Иә

Мысалы, "Бүгін күн ыстық" айтылымы үшін "Бүгін күн ыстық емес" айтылымы терістеу болады.

Кейбір кездерде барлық айтылым "... жалған" сөзін колдануға болады. Сонда "Сен жақсы баға алдың" айтылымын терістеу "Сенің жақсы баға алғаның жалған" айтылымы болады.

Бұл операцияның ақиқаттық кестесінен, егер бастапқы А айтылымы жалған болса, онда А емес (А ақиқагп емес), теріске шығаруы иә мәніне ие болатынын көреміз. Және, керісінше, егер бастапқы А айтылымы ақиқат болса, А емес, жоқ мәніне ие болады.

• 
  Бастапқы пікір жалған болғанда, терістеу- ақиқат.
  
• 
  Бастапқы пікір ақиқат болғанда, терістеу- жалған.
  

1. 
   Пікір дегеніміз не? Мысал келтіріңіз.
   
2. 
   Қандай пікірлер жалпы деп аталады? Жалпы жөне жеке пікірлерге мысал келтіріңдер.
   
3. 
   Әдеттегі және математикалық пікірлердегі жалғаулардың рөлі қандай?
   
4. 
   ЖӘНЕ жалғаулығымен мысал келтір.
   
5. 
   НЕМЕСЕ жалғаулығымен бөлуші рөлде, біріктіруші рөлде мысал келтіріңіз.
   
6. 
   Пайымдауларды теріске шығаруға мысалдар келтіріңіз.
   
7. 
   Логикалық көбейту дегеніміз не? Мысал
   
8. 
   Дизъюнкция дегеніміз не? Мысал
   
9. 
   Логикалық терістеу деп нені айтады? Мысал.
   

1. 
   Дискреттілік – процесс белгілі бір қарапайым қадамдардың тізбегінен тұруы тиіс.
   
2. 
   Анықтылық (детерминированность) – алгоритмнің әр командасы нақты және біржақты болуы тиіс. Кез-келген уақытта, кім орындаса да бірдей нәтиже көрсетуі тиіс.
   
3. 
   Нәтижелілігі – алгоритм санаулы қадамдардан кейін шешімге әкелуі тиіс.
   
4. 
   Жалпылығы - алгоритм тек бір есеп үшін емес, сол типтес есептердің барлығын шығаруы тиіс.
   

1. 
   Мақсатты айқындау;
   
2. 
   Есептің математикалық қойылымын (моделін) жаза білу керек;
   
3. 
   Берілгендерді анықтау;
   
4. 
   Есепті шешу тәсілін таңдау;
   
5. 
   Тәсілдік алгоритм құру;
   
6. 
   Алгоритмді таңдап алған программалау тіліне аудару;
   
7. 
   Программаны компиляциялау;
   
8. 
   Программаны орындау;
   
9. 
   Программаны тестілеу (әртүрлі мәндер үшін нәтижесін Бекіту);
   
10. 
    Нәтижені талдау;
    

1. 
   Сөздік алгоритм немесе жаратылыс тілінде жазылған алгоритм;
   
2. 
   Графиктік алгоритм немесе блок-схема;
   
3. 
   Программалау тілінде жазылған программа;
   

1. 
   Алгоритм деген не?
   
2. 
   Алгоритм термині қайдан шыққан?
   
3. 
   Алгоритмнің қасиеттерін ата?
   
4. 
   Компьютерде есеп шығару қадамдарын көрсет?
   
5. 
   Сөздік алгоритмге мысал келтір.
   
6. 
   Графиктік алгоритм деген не? Мысал келтір.
   
7. 
   Графиктік алгоритмнің шарт белгілерін көрсет.
   

1. 
   Сызықтық алгоритм – қарапайым амалдардың жазылу реті мен орындалу реті тізбектелген алгоритм.
   
2. 
   Тармақталған алгоритм – есептеу барысында қай амалдар тізбегінің орындалатыны шартқа байланысты алгоритм.
   
3. 
   Циклдық алгоритм – берілгендердің әртүрлі мәндері үшін белгілі амалдары қайталанып орындалатын алгоритм.
   
4. 
   Көмекші алгоритм – алгоритм орындалу барысында алгоритм ішінде пайдаланылатын алдын-ала құрылған дайын алгоритм.
   

Эвклид алгоритмі

1. 
   n және m сандары берілген;
   
2. 
   k =mod m;
   
3. 
   k≠0? Онда
   
4. 
   n:= m және m:= k 1-ге көшеміз;
   
5. 
   k=0, тоқтаймыз.
   

Графиктік алгоритмнің шартты белгілері:

Сызықтық құрылым:

Циклдық құрылымның 3 түрін қарастыруға болады:

1. 
   Шарт алдынан берілген цикл.
   

2. 
   Шарт соңынан берілген цикл
   

3. 
   Қайталау саны белгілі цикл (параметрлі цикл):
   

1. 
   Алгоритмнің құрылымына қарай нешеге бөлінеді? Атап бер.
   
2. 
   Сызықтық алгоритм деген не?
   
3. 
   Тармақтық алгоритм деген не?
   
4. 
   Циклдық алгоритм деген не?
   
5. 
   Циклдық құрылым неше түрге бөлінеді?
   
6. 
   Шарт алдынан берілген алгоритмге мысал келтір.
   
7. 
   Шарт соңынан берілген алгоритмге мысал келтір.
   
8. 
   Параметрлі циклге мысал келтір.
   

Pentium типті процессорлардың орындайтын қарапайым әрекеттерінің саны мыңнан асады. Процессордың әрбір әрекеті үшін арнайы команда бар, олар 0-ден 255-ке дейінгі сандармен немесе сандар тобымен жазылады.

Pentium модельді процессорлардың әртүрлі буындарға жататын процессорлардың команда жүйесі бойынша сәйкестенбеуінен пайдаланушыларға қолайсыздық тумауы үшін «жоғарыдан төменге» сәйкестену принципі енгізілген. Мысалы, қазіргі заманғы Pentium ІІІ процессорлы компьютерлерде Pentium І процессорлы компьютерлерде жасалған программалар орындалуы керек. Ал керісінше ертеректегі буын компьютерлерінде қазіргі компьютерлерде жасалған программа әрдайым орындала бермейді.

Программаны машиналық кодта жазу. Процессордың барлық командалары 0-ден 255-ке дейінгі мәні бар сандармен немесе осындай сандар тобымен (байттармен) көрсетіледі. Тура осы сияқты оперативті жадыдағы сандық берілгендер мен ұяшық адрестері көрсетіледі. Егер біз процессордың программамен жұмыс істеуіне қарайтын болсақ, онда тек сандардың ұзын қатарын ғана көреміз. Олардың кейбірі - командалар, кейбірі - жады ұяшығының адресі, кейбірі – берілгендер: сандар, әріптер, дыбыстар, бейне т.с.с. Мысалы:

33, 0, 1, 34, 210, 15, 238 ...

Программаны жазудың мұндай формасы машиналық код деп аталады. Бұл жалғыз ғана процессорға түсінікті программаның жазылу түрі. Өкінішке орай ол адамдардың көпшілігіне түсініксіз.

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

Жоғарғы деңгейдегі программалау тілдеріне: Fortran, Cobol, Algol, Pascal, Basic, C(Си), C++, Java тілдері жатады.

1. 
   Программаны машиналық код түрінде жазуды қалай түсінесің және ол қандай негізгі құрылғымен байланысты?
   
2. 
   Процессордың командалар жүйесі деген не?
   
3. 
   Pentium модельді процессорлардың командалар жүйесінің сәйкестенуі деген не?
   
4. 
   «Жоғарыдан төменге» сәйкестену принципі туралы айтып бер.
   
5. 
   Компьютерлік программа деген не?
   
6. 
   Транслятор – программа деген не?
   
7. 
   Трансляторлардың түрлері туралы айтып бер.
   
8. 
   Компилятор-программалар деген не?
   
9. 
   Интерпретатор-бағдарламалар деген не?
   
10. 
    Программалау тілдерінің деңгейлері ұғымын түсіндіріп бер.
    
11. 
    Төменгі деңгейдегі программалау тіліне қандай тіл жатады?
    
12. 
    Жоғарғы деңгейдегі программалау тілдеріне қандай тілдер жатады?
    
13. 
    Алгоритмдік (модульдік) программалау ұғымын түсіндіріп бер.
    
14. 
    Құрылымдық программалау ұғымын түсіндіріп бер.
    
15. 
    Ішкі программа деген не?
    

Компьютерлік жүйенің программалық конфигурациясы:

Ең төменгі деңгейде енгізу-шығарудың базалық программасы орналасқан (BIOS). Бұл программаның коды компьютердің микросхемасының біреуіне қатаң жазылған. Бұл программамен адамның қарым-қатынасы өте аз. Қосқан мезетте бұл программалар компьютер құрылғыларын тексереді және қарапайым пернетақта мен монитордың өзара қарым-қатынасын реттейді.

Қазіргі компьютерлерде қолданбалы программаларды бірден орнатпайды, себебі әрбір пайдаланушы өзіне қажет қолданбалы программаларды өзі орнатады.

Ең төменгі деңгейдегі программаны орнатудың қажеті жоқ – олар компьютердің тұрақты есте сақтау құрылғысына (ПЗУ) бірден жазылып, компьютермен бірге келеді. Олар жүйелік және қызметтік программаларды орнату үшін жеткілікті. Ал жүйелік және қызметтік программалар көп болғандықтан оларды бір пакетке жинап, операциялық жүйе деп атаған. Сонымен, операциялық жүйе – жүйелік және қызметтік құралдар комплексі. Операциялық жүйе бір жағынан BIOS жүйесіне енетін компьютердің базалық қамсыздануына сүйенеді, екінші жағынан өзінен жоғары деңгейдегі қолданбалы программаларға тірек болады. Операциялық жүйе қосымшалары осы жүйенің басқаруымен жұмыс істеуге арналған программалар. ОЖ-нің негізгі функциялары:

1. 
   Пайдаланушы мен компьютердің программалық-аппараттық құралдарының арасында интерфейс орнату;
   
2. 
   Аппараттық қамсыздандыру мен программалық қамсыздандыру арасындағы интерфейс орнату;
   
3. 
   Программалық қамсыздандырудың әр түрінің арасында интерфейс орнату.
   

Барлық операциялық жүйелер пайдаланушылармен жұмыс істеудің пакеттік және диалогтық режимдерін қамсыздандырады.

Пакеттік режимде – операциялық жүйенің берілген командалар тізбегін автоматты түрде орындайды.

Диалогтық режимде – операциялық жүйе пайдаланушының командасын күтеді де, арнайы команда алған соң орындап, жауап қайтарады да, келесі команданы күтеді. Операциялық жүйе процессор үзілісі мен BIOS үзілісіне негізделген. ОЖ-нің жұмысты үзіп, әрекеттерге жауап бере алуын диалогтық режим деп атайды.

Пайдаланушы интерфейсі 2 түрге бөлінеді: графикалық және графикалық емес ОЖ.

Графикалық емес ОЖ-де командалық жол интерфейсі қолданылады. Мұнда негізгі басқару құрылғысы – пернетақта. Басқару командалары командалық жолдарға енгізіледі, мұнда командаларды редакторлеуге де болады. Команданың орындалуы Enter пернесін басқаннан кейін жүзеге асады. IBM PC компьютерінің командалық жол интерфейсін MS-DOS операциялық жүйесі атқарады.

Графикалық ОЖ-де интерфейстің күрделірек түрі жұмыс істейді. Мұнда басқару органы ретінде пернетақтадан басқа – тышқан манипуляторы бар. Графикалық ОЖ-нің жұмысы экранның басқару элементтерінің активті және пассивті түрлерінің өзара әрекеттесуіне негізделген.

Активті басқару элементі ретінде тышқанның меңзері болады.

Пассивті басқару элементі ретінде – қосымшаларды басқару элементтері (батырмалар, шарт белгілер, ауыстырғыштар, жалаушалар, ашылатын тізімдер, меню жолдары және т.б.) болады.

Барлық операциялық жүйелер автоматты түрде жүктеледі.

Дискіге жазылған мәліметтермен жұмыс істеуге қолайлы болу үшін оларды файлдарға орналастырады. Файл – дискіде ат қойылып, берілгендер сақталған облыс. Әдетте бір файлда бір типке жататын мәліметтер сақталады. Берілгендер типі – файл типін анықтайды. Файлдың толық аты – файл аты мен кеңейтілуінен тұрады. Аты мен кеңейтілуінің арасына нүкте қойылады. Файл атының кеңейтілуі оның қандай типке жататынын білдіреді. MS-DOS операциялық жүйесінде файл атына 8 символ, ал кеңейтілуіне 3 символ беріледі:символдар / \ : * « < > -нан басқа/, сандар және латын әріптері бола алады. Ал WINDOWS операциялық жүйесінде файл аты 256 символдан тұра алады. Файлмен барлық жүйеде жұмыс істей алу үшін қысқа атты пайдаланған дұрыс.

Файлды сипаттайтын параметрлер:

• 
  Файлдың толық аты;
  
• 
  Файлдың көлемі (байтпен);
  
• 
  Жасалу күні;
  
• 
  Жасалу уақыты;
  
• 
  Файлға қатынастың дәрежесін анықтайтын файл атрибуттар: R(Read only) – только для чтения, H(Hidden) – скрытый, S(System) – системный, A(Archive) – архивированный;