Он төртінші апта
№14 дәрістің тақырыбы: Детерминенделген алгоритмдер.
Терминдер мен анықтамалар: NP деген не? Есепті басқа есепке келтіру. NP-толық есептер. Типтік NP есептер. Графты бояу. Жәшіктерге салу. Рюкзакты буып-түю. Ішкі жиынның элементтерінің қосындысы туралы есеп. КНФ-өрнектің ақиқаттығы туралы есеп. Жұмыстарды жоспарлау есебі.
№14 практикалық сабақтың тақырыбы:Алгоритмдердің асимтотикалық күрделілігі.
Жұмыстың мақсаты: есептің күрделілігі ұғымын қарастыру, қиын есеп ұғымын меңгеру.
27, 28 -СОӨЖ тақырыбы: Алгоритм орындаушысы
Жұмыстың мақсаты: алгоритмді көрсету құралдарын, орындаушының командалар жүйесін қарастыру, орындаушы тілінде алгоритм құрастыру машықтарын меңгеру.
Тапсырмалар:
Рефератқа арналған тақырыптар.
Алгоритм орындаушысы.
Формальды орындаушы.
Орындаушының командалар жүйесі.
Кіріс және шығыс ақпаратты көрсету формасы.
Мүмкін ішкі қалыптар жүйесі.
Алгоритмді көрсету тілі.
Алгоритмді жолдық, сөздік жазу.
Алгоритмдерді көрсету тәсілдері.
СӨЖ тапсырмалары:
№1. СӨЖ
Тақырыбы: Си тілінде мәтіндік режимді басқару функциялары.
Тапсырма: Сұрақтарға жауап беру.
Сұрақтар:
Sound,Delay, Nosound функцияларын қолданып программа құру.
dos.h тақырыптық файлының функциялары.
Әдебиеттер: [1]- [4]
№2. СӨЖ
Тақырыбы: Мәтіндік режимді басқару функцияларын қолданып программалау.
Тапсырма: conio.h тақырыптық файлының функциялары.
Тапсырма: Есептердің программасын құру.
Кондитерлік фабрика шығаратын конфет аттары, бағасы өрістерінен тұратын жазудың
А) бағасы ең арзан 3 конфет атын
Б) конфет бағасының жартысын табыңдар.
2) Студент фамилиясы және оның 3 төреші бағалаған нәтиже көрсеткішінен тұратын жазу берілген.
А) бастапқы 3 жүлделі орынды алған спортшы фамилиясы мен көрсеткішін;
Б) нәтиже көрсеткіші барлық спортшылардың орташа көрсеткішінен төмен спортшылар фамилиясы мен санын табыңдар.
Әдебиеттер:[1]- [4]
Достарыңызбен бөлісу: |
