Пәнінің контенті 5В050111 – Информатика
жүктеу/скачать 1.1 Mb.
|
- Бұл бет үшін навигация:
- Цезарь шифрлау жүйесі.
- Тапсырма
- Есеп2.
- Информатика пәнінен қалалық, облыстық олимпиада есептерін шешу. Мазмұны
| Полибий квадраты.
Берілген хабардың алфавитін матрица түрінде өрнектеңдер. Әрбір әріп сандар жұбымен (матрица жолы мен бағаны) кодталады. Берілген хабарды кодтайтын және декодтайтын программа құрыңдар. Цезарь шифрлау жүйесі. С3 Цезарь шифрлау жүйесін қолданып, берілген хабарды шифрлау және дешифрлаудың программасын құрыңдар. (Паскаль тілдерінде). Тапсырма: Келесі есептердің программасын құрыңдар: Есеп1. Берілген хабардың алфавитін матрица түрінде өрнектеңдер. Әрбір әріп сандар жұбымен (матрица жолы мен бағаны) кодталады. Берілген хабарды кодтайтын және декодтайтын программа құрыңдар. Есеп2. С3 Цезарь шифрлау жүйесін қолданып, берілген хабарды шифрлау және дешифрлаудың программасын құрыңдар. (Паскаль тілдерінде). Дәріс 15. Тақырыбы: Информатика пәнінен қалалық, облыстық олимпиада есептерін шешу. Мазмұны: 1. Информатика пәнінен қалалық, олимпиада есептерін шешу. 2. Облыстық олимпиада есептерін шешу. Информатика пәнінен қалалық, облыстық олимпиада есептерін шешу қарастырылады. Есептердің алгоритмі құрылып, талданып, оның Паскаль тілінде программасы құрылады. Есептер: 1. Фибоначчи сандары Fn=Fn-1+Fn-2 (F0=F1=1) рекуренттік формуламен анықталатыны белгілі. 1,1,2,3,5,8,13,21,... Берілген n бойынша Фибоначчи санының соңғы цифрын экранға шығаратын программа құрыңдар. Мысалы: n=6 Жауабы: 3 n=20 Жауабы: 6 n=45 Жауабы: 3 2. N саны берілген. 1- ден N-ге дейінгі барлық сандар ішінен бөлгіштерінің саны ең көп болатын санды табыңдар. (0 n=10 Жауабы: 6 n=20 Жауабы: 12 n=50 Жауабы: 48 n=2000 Жауабы: 1680 3. Абракадабра. Латынның кіші әріптерінен тізбек төмендегіше құрылады. Алғашқыда тізбек бос. Келесі қадамда латын алфавитінің бірінші әрпі екі еселенеді. Сонан соң пайда болған тізбектің сол жағына латын алфавитінің келесі әрпі жалғанады. 1- қадам. а 2- қадам. bаа 3- қадам. сbааbаа 4- қадам. dсbааbаасbааbаа ... Берілген N бойынша 26- қадамнан кейін пайда болған тізбектен n-ші символды табатын программа құрыңдар. Мысалы: N=4 Жауабы: w N=10 Жауабы: q N=26 Жауабы: a N=46 Жауабы: c Тапсырма: Информатика пәнінен қалалық, облыстық олимпиада есептерінің программаларын құру. Тізбек Exe-файл: 1_3.exe Кіріс файлы:Seq.in Шығу файлы: Seq.out Бір тесттен өту уақыты: 1 сек. Келесі жолмен анықталған тізбек берілсін: тізбектің алғашқы екі саны 1 және 2. Әрбір келесі сан - өзінің алдындағы мүшесімен ортақ бөлгіші бар бірақ осы тізбекте әлі кездеспеген сандардың ішіндегі минимумы. Сонымен берілген тізбектің үшінші мүшесі – 4 саны болады(минималды қолданылмаған жұп сан). Ал сонан кейінгілері 6 және 3 болады. Төменде тізбектің алғашқы 10 мүшесі көрсетілген: 1, 2, 4, 6, 3, 9, 12, 8, 10, 5 Сіздің міндетіңіз- берілген санның осы тізбектегі позициясын(орнын) анықтау. жүктеу/скачать 1.1 Mb. Достарыңызбен бөлісу:
|