Алгоритмдер жєне деректер структурасы

1. ЖИ шет елдерде дамуы.

2. ЖИ ТМД дамуы.
2-тақырып. Білімді модельдеу.

Мақсаты: Білім базасы және білім моделі ұғымдарымен толық танысу. Білімдердің түрлерін мысалдар арқылы түсіну.

Қарастырылатын сұрақтар:

1. Білім моделі және білім базасы ұғымдары.

2. Ұғымдық, конструктивтік, процедуралық және фактографиялық білімдер.

Семантикалық желі – граф формуласындағы білім моделі. Мұндай модельдер негізінде кез-келген білімді объектілер (ұғымдар) және байланыстар (қатынастар) түрінде арақатынасы түрінде көрсетуге болады.

Мысал1. «Әтеш – Петя құс болып есептеледі және ол кукареку деп шақырады Папугай Кеша менің сыныптасым Васяның үйінде тұрады. Аю бұл күнгірт түсті жануар»

Екінші сөйлем үшін граф:

Үшеуінен бір граф:


Тапсырма1. Келесі ақпаратты көрсететін семантикалық желі құр. «Диірменшіде үш ұл бар. Ол оларға мұра қалдырды. Мұра диірменнен , жылқыдан және үйден тұрды. Үлкені диірмен , ортаншысына жылқы, кішісіне үйді берді».

Тапсырма2: Келесі ақпаратты көрсететін семантикалық желі құр.

Мария күндізгі ауысымда жұмыс істейді.

Сергей кешкі ауысымда жұмыс істейді.

Борис кешкі ауысымда жұмыс істейді.

Валентина кешкі ауысымда жұмыс істейді.

Егер екі қызметкер бір ауысымда жұмыс істесе , бір-бірін біледі.

Анықтаңыз.

1. 
   Сергей Бористі білеме ?
   
2. 
   Валентина кімді біледі ?
   
3. 
   Мария кімді біледі ?