1 / 21

Олимпиада есептерін шығаруда есептің геометриясы мен сандар тәсілін қолдану

Олимпиада есептерін шығаруда есептің геометриясы мен сандар тәсілін қолдану. “Өскемен қаласы әкімдігінің А.Байтұрсынов атындағы №20 орта мектеп” КММ Информатика пәнінің мұғалімі: Турсунбаева Гульмира Слямбаевна. Есептің геометриясы.

libba
Download Presentation

Олимпиада есептерін шығаруда есептің геометриясы мен сандар тәсілін қолдану

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Олимпиада есептерін шығаруда есептің геометриясы мен сандар тәсілін қолдану “Өскемен қаласы әкімдігінің А.Байтұрсынов атындағы №20 орта мектеп” КММ Информатика пәнінің мұғалімі: Турсунбаева Гульмира Слямбаевна

  2. Есептің геометриясы

  3. НЕГІЗГІ ГЕОМЕТРИЯЛЫҚ ОБЪЕКТІЛЕР • Нүктелер, • Кесінділер, • Векторлар(скалярлық жәневекторлық қосындылар), • Түзүлер, • Көпбұрыштар • (дөңес және дөңес емес)

  4. Негізгіформулалар мен алгоритмдер • Түзудің теңдеуі. • Нүкте мен фигураның өз ара орналасуы. • Фигуралардың өз ара орналасуы және олардың қиылысу нуктелерін табу. • Нүктеден фигураға дейінгі қашықтың немесе фигуралардың ара қашықтығы. • N нүктелер жиынынан алынған көпбұрыштың негізгі нүктелері. • Көпбұрыш пен жазықтықтың нүктелер жиыны • Векторлар.

  5. Нүктелер мен векторлар. Нүктенің координатасын (x,y) сандар жұбымен белгілейміз. Сондайақ вектордың координатасында (x,y) сандар жұбымен белгілейміз де былайша есептейміз: x=x2-x1  (x1,y1) – вектордың басының координатасы; y=y2-y1  (x2,y2) – вектордың ұшының координатасы. (x2,y2) (x1,y1)

  6. Осы жағдайда вектордың ұзындығын Пифагор теорамасымен өрнектейміз. Координаталары A(x1;y1) мен B(x2;y2) болатын вектордың ұзындығы. АВ=

  7. Скаляр көбейтінді Векторлардың  көбейтіндісі - екі вектордың ұзындығы; - бағытталған векторлардың арасындағы бұрыш

  8. Скаляр және векторлық көбейтіндіні координаталар арқылы да өрнектеуге болады. Скаляр көбейтінді.  Векторлардың көбейтіндісі   

  9. Үшбұрыштың ауданы векторлардың көбейтіндісінің жартысымен есептеледі.

  10. Вектордың көбейтіндісінің таңбасы векторлардың өзара орналасуымен анықталады: Векторлардың көбейтіндісі , болса -ға қарағандасағат тілімен бағыттас Егер векторлардың көбейтіндісі , болса мен бір түзудің бойында жатады Егер векторлардың көбейтіндісі , болса -ға қарағанда сағат тілінің бағытына қарама - қарсы бағытта

  11. Координаталары берілген А мен В нүктелері арқылы жүргізілген түзуден С түзуіне дейінгі қашықтықты СА мен СВ векторларының ұзындықтарының көбейтіндісінің АВ векторының ұзындығына қатынасы ретінде есептеуге болады. С В А

  12. Шеңбердің теңдеуі: Центрі О (a; b) және радиусы R шеңбер берілсін. Шеңбердің теңдеуі - Егер шеңбердің центрі координаталар басында жатса яғни a=0 және b=0, болса :

  13. Есеп Шахмат тақтасындағы шеңбер N x N өлшемдішахмат тақтасына R радиусты шеңбер орналастырылған, оның центрі тақтаның белгілі бір ұяшығының центрімен сәйкес келеді. Шеңбердің ішіне толығымен түскен ақ және қара ұяшықтардың санын анықтау керек. Тақтаның сол жақ төменгі ұяшығы қара. Мәліметтерді енгізу форматы Кірістік файлдың ( B.IN ) бірінші жолында аралары бос орынмен бөлінген 4 сан жазылған: N– тақта қабырғасының өлшемі (1  N  100);R - шеңбер радиусы (1 ≤ R ≤ 100);X, Y – шеңбердің центрі сәйкес келетін ұяшықтың координаталары (1  X, Y ≤ N). Ұяшықтардың координаталары сол жақ төменгі ұяшықтан бастап саналады, ол ұяшықтың координаталары (1,1). Мәліметтерді шығару форматы Шығыстық файлдың ( B.OUT ) бірінші жолында екі сан шығарылуы керек: шеңбер ішіне толығымен түсетін қара және ақ ұяшықтардың саны. Мысал/Пример

  14. i (5,1) (5,2) (5,3) (5,4) (5,5) (4,1) (4,2) (4,3) (4,4) (4,5) (3,3) (3,1) (3,2) (3,4) (3,5) (2,1) (2,2) (2,3) (2,4) (2,5) (1,1) (1,2) (1,3) (1,4) (1,5) j

  15. i 5 4 (x,y) 3 d2 d4 d1 2 (i+0.5,j-0.5) (i+0.5,j+0.5) (i,j) 1 d3 (i-0.5,j-0.5) (i-0.5,j+0.5) 0 j 1 2 3 4 5

  16. i 5 4 (x,y) 3 d2 d4 d1 2 (i+0.5,j-0.5) (i+0.5,j+0.5) (i,j) 1 d3 D= (i-0.5,j-0.5) (i-0.5,j+0.5) 0 j 1 2 3 4 5

  17. d1:=sqrt(sqr(x-(i-0.5))+sqr(y-(j-0.5))); d2:=sqrt(sqr(x-(i+0.5))+sqr(y-(j-0.5))); d3:=sqrt(sqr(x-(i-0.5))+sqr(y-(j+0.5))); d4:=sqrt(sqr(x-(i+0.5))+sqr(y-(j+0.5))); D=

  18. (d1<=r) and (d2<=r) and (d3<=r) and (d4<=r) if (i+j) mod 2=0 then kb:=kb+1 else kw:=kw+1;

  19. var i,j,kb,kw,n,r,x,y:integer; d1,d2,d3,d4:real; begin read(n,r,x,y); kb:=0; kw:=0; for i:=1 tondo for j:=1 tondo begin d1:=sqrt(sqr(x-(i-0.5))+sqr(y-(j-0.5))); d2:=sqrt(sqr(x-(i+0.5))+sqr(y-(j-0.5))); d3:=sqrt(sqr(x-(i-0.5))+sqr(y-(j+0.5))); d4:=sqrt(sqr(x-(i+0.5))+sqr(y-(j+0.5))); if (d1<=r) and (d2<=r) and (d3<=r) and (d4<=r) then if (i+j) mod 2=0 then kb:=kb+1 else kw:=kw+1; end; writeln(kb,' ',kw); end.

  20. Назарларыңызға рахмет!!!

More Related