Олимпиада есептерін шы?ару

А?ылбек Жанар

Олимпиада есептері

Тараз ?аласы

10? сынып о?ушысы

І д?режелі диплом

Информатика п?нінде олимпиада?а келген есептер б?рімізге м?лім, к?рделі болады. ?рине мен бас?а да п?н олимпиадаларында?ы тапсырмалар о?ай деуден аула?пын, біра? информатикадан берілген кейбір есептерді? шарты бойынша о?ушы математика, физика, химия п?ндерін ?те жетік ме?геруі керек.
Олимпиадаларда келетін есептерді шы?ару ?шін оны? программасын жазу алдында, есепті? математикалы?, логикалы? моделін ??рып алу ?ажет, одан да б?рын о?ушы есепті? шартын, я?ни есепте не с?рап т?р?анын д?рыс т?сініп алу керек. Жо?арыда айтыл?ан екі шарттарды орында?аннан кейін ?ана программа ??ру?а кірісуге болады. Берілген есептерді? шы?ару жолдары к?п бол?анды?тан, олимпиада?а ?атысушы есепті шы?ару алгоритмін орындаушы?а (компьютерге) ж?ктемесін мейлінше о?айлатып жазу?а тырысу керек. Есептерді е? тиімді жолдармен шы?ару ?шін олимпиада?а ?атысушыдан ж?не оны? ?стазынан ?лкен т?жірибені, аса білгірлікті ж?не к?п е?бекті талап етеді.
Т?менде ?зімні? т?жірибемнен информатика п?нінен мысалдар ретінде бірнеше есептерді шы?арып, шы?ару жолдарын жете талдау?а тырысып к?рдім.

1 - мысал. Жазы?ты?та радиусы R, центрі (X0; Y0) н?ктесінде орналас?ан ше?бер ж?не координаттары (X1; Y1), (X2; Y2),......., (Xn; Yn) болатын n н?ктелер жатыр. Берілген ше?берді? ішінде неше н?кте жат?анын аны?та?ыздар. Барлы? н?ктелерді? координаттары на?ты сандар.
Енгізу файлында: бірінші ?атарда R, X0, Y0 сандары, екінші ?атарда n саны, ал ?ал?ан n ?атарда n н?ктелерді? координаттары жазылады.
Шы?ару файлында: ше?берді? ішіне енетін бір б?тін сан - ше?бер ішінде жат?ан н?ктелер саны немесе егер, бірде - бір н?кте ше?бер ішіне енбесе «ше?бер ішінде н?кте жо?» деген м?тін шы?у керек.

Берілген есепті шы?армас б?рын біз координаталы? жазы?ты?та?ы ше?бер те?деуіні? формуласын білуіміз керек. Радиусы R ж?не центріні? координаталары (X0; Y0) болатын ше?берді? те?деуі (X - X0) 2+(Y - Y0) 2=R2 екендігі белгілі болса, онда координаттары мына те?сіздікті (X - X0) 2+(Y - Y0) 2max then begin max:=j2; a1:='jasyl' end;
assign(f, 'c:\mysal3out. txt');
rewrite(f);
write(f, max, ' - ', a1);
close(f);
end.

Вы уже знаете о суперспособностях современного учителя?

Тратить минимум сил на подготовку и проведение уроков.

Быстро и объективно проверять знания учащихся.

Сделать изучение нового материала максимально понятным.

Избавить себя от подбора заданий и их проверки после уроков.

Наладить дисциплину на своих уроках.

Получить возможность работать творчески.

=> ПОЛУЧИТЬ СУПЕРСПОСОБНОСТИ УЧИТЕЛЯ <=

Просмотр содержимого документа
«Олимпиада есептерін шы?ару »

Ақылбек Жанар

Олимпиада есептері

Тараз қаласы

10ә сынып оқушысы

І дәрежелі диплом

Информатика пәнінде олимпиадаға келген есептер бәрімізге мәлім, күрделі болады. Әрине мен басқа да пән олимпиадаларындағы тапсырмалар оңай деуден аулақпын, бірақ информатикадан берілген кейбір есептердің шарты бойынша оқушы математика, физика, химия пәндерін өте жетік меңгеруі керек.
Олимпиадаларда келетін есептерді шығару үшін оның программасын жазу алдында, есептің математикалық, логикалық моделін құрып алу қажет, одан да бұрын оқушы есептің шартын, яғни есепте не сұрап тұрғанын дұрыс түсініп алу керек. Жоғарыда айтылған екі шарттарды орындағаннан кейін ғана программа құруға кірісуге болады. Берілген есептердің шығару жолдары көп болғандықтан, олимпиадаға қатысушы есепті шығару алгоритмін орындаушыға (компьютерге) жүктемесін мейлінше оңайлатып жазуға тырысу керек. Есептерді ең тиімді жолдармен шығару үшін олимпиадаға қатысушыдан және оның ұстазынан үлкен тәжірибені, аса білгірлікті және көп еңбекті талап етеді.
Төменде өзімнің тәжірибемнен информатика пәнінен мысалдар ретінде бірнеше есептерді шығарып, шығару жолдарын жете талдауға тырысып көрдім.

1 - мысал. Жазықтықта радиусы R, центрі (X0; Y0) нүктесінде орналасқан шеңбер және координаттары (X1; Y1), (X2; Y2),......., (Xn; Yn) болатын n нүктелер жатыр. Берілген шеңбердің ішінде неше нүкте жатқанын анықтаңыздар. Барлық нүктелердің координаттары нақты сандар.
Енгізу файлында: бірінші қатарда R, X0, Y0 сандары, екінші қатарда n саны, ал қалған n қатарда n нүктелердің координаттары жазылады.
Шығару файлында: шеңбердің ішіне енетін бір бүтін сан - шеңбер ішінде жатқан нүктелер саны немесе егер, бірде - бір нүкте шеңбер ішіне енбесе «шеңбер ішінде нүкте жоқ» деген мәтін шығу керек.

Берілген есепті шығармас бұрын біз координаталық жазықтықтағы шеңбер теңдеуінің формуласын білуіміз керек. Радиусы R және центрінің координаталары (X0; Y0) болатын шеңбердің теңдеуі (X - X0) 2+(Y - Y0) 2=R2 екендігі белгілі болса, онда координаттары мына теңсіздікті (X - X0) 2+(Y - Y0) 2max then begin max:=j2; a1:='jasyl' end;
assign(f, 'c:\mysal3out. txt');
rewrite(f);
write(f, max, ' - ', a1);
close(f);
end.