სკოლის კურსდამთავრებულებისთვის. ეს უნდა მიიღონ მათ, ვინც გეგმავს უნივერსიტეტებში შესვლას ყველაზე პერსპექტიული სპეციალობებისთვის, როგორიცაა ინფორმაციული უსაფრთხოება, ავტომატიზაცია და კონტროლი, ნანოტექნოლოგია, სისტემების ანალიზი და კონტროლი, სარაკეტო კომპლექსები და ასტრონავტიკა, ბირთვული ფიზიკა და ტექნოლოგია და მრავალი სხვა.

წაიკითხეთ ზოგადი ინფორმაცია გამოცდის შესახებ და დაიწყეთ მომზადება. KIM USE 2019-ის ახალ ვერსიაში გასულ წელთან შედარებით პრაქტიკულად არანაირი ცვლილება არ არის. ერთადერთი ის არის, რომ C-ში დაწერილი პროგრამების ფრაგმენტები ამოცანებიდან გაქრა: ისინი შეიცვალა C ++-ში დაწერილი ფრაგმენტებით. 25-ე დავალებიდან კი ამოიღეს ალგორითმის პასუხის სახით ბუნებრივ ენაზე დაწერის შესაძლებლობა.

გამოცდის შეფასება

შარშან, იმისთვის, რომ ერთიანი სახელმწიფო გამოცდა კომპიუტერულ მეცნიერებაში მინიმუმ სამეულში ჩასულიყო, საკმარისი იყო 42 პირველადი ქულა. მათ მიეცათ, მაგალითად, ტესტის პირველი 9 პუნქტის სწორად შესრულებისთვის.

ჯერ ზუსტად არ არის ცნობილი, როგორ იქნება ეს 2019 წელს: ჩვენ უნდა დაველოდოთ როსობრნადზორის ოფიციალურ ბრძანებას პირველადი და ტესტის ქულების შესაბამისობის შესახებ. დიდი ალბათობით დეკემბერში გამოჩნდება. იმის გათვალისწინებით, რომ მაქსიმალური პირველადი ქულა მთელი ტესტისთვის უცვლელი რჩება, დიდი ალბათობით არც მინიმალური ქულა შეიცვლება. აქამდე ჩვენ ყურადღებას ვამახვილებთ ამ ცხრილებზე:

საგამოცდო ტესტის სტრუქტურა

კომპიუტერული მეცნიერება ყველაზე გრძელი გამოცდაა (გამოყენება მათემატიკასა და ლიტერატურაში იგივე ხანგრძლივობაა), ხანგრძლივობა 4 საათია.

2019 წელს ტესტი ორი ნაწილისგან შედგება, მათ შორის 27 დავალება.

• ნაწილი 1: 23 დავალება (1-23) მოკლე პასუხით, რომელიც არის რიცხვი, ასოების ან რიცხვების თანმიმდევრობა.
• ნაწილი 2: 4 დავალება (24–27) დეტალური პასუხით, ამოცანების სრული გადაწყვეტა ჩაწერილია პასუხის ფორმა 2-ზე.

ყველა დავალება ერთგვარად არის დაკავშირებული კომპიუტერთან, მაგრამ გამოცდის დროს დაუშვებელია მისი გამოყენება პროგრამის დასაწერად C ჯგუფის ამოცანებში. გარდა ამისა, ამოცანები არ საჭიროებს რთულ მათემატიკურ გამოთვლებს და კალკულატორის გამოყენება ასევე დაუშვებელია.

მზადება გამოცდისთვის

• გაიარეთ საგამოცდო ტესტები ონლაინ უფასოდ რეგისტრაციისა და SMS-ის გარეშე. წარმოდგენილი ტესტები სირთულითა და სტრუქტურით იდენტურია შესაბამის წლებში ჩატარებულ რეალურ გამოცდებთან.

• ჩამოტვირთეთ ერთიანი სახელმწიფო გამოცდის დემო ვერსიები კომპიუტერულ მეცნიერებაში, რომელიც დაგეხმარებათ უკეთ მოემზადოთ გამოცდისთვის და გაადვილდეთ. ყველა შემოთავაზებული ტესტი შემუშავებულია და დამტკიცებულია გამოცდისთვის მოსამზადებლად პედაგოგიური გაზომვების ფედერალური ინსტიტუტის (FIPI) მიერ. იმავე FIPI-ში მუშავდება ერთიანი სახელმწიფო გამოცდის ყველა ოფიციალური ვერსია.
  დავალებები, რომლებსაც ნახავთ, დიდი ალბათობით, გამოცდაზე არ შეგხვდებათ, მაგრამ იქნება დემო-ს მსგავსი ამოცანები, ერთსა და იმავე თემაზე ან უბრალოდ სხვადასხვა ნომრით.

ზოგადი გამოყენების მაჩვენებლები

გამარჯობა ბლოგის საიტის ძვირფასო მკითხველებო. ჩვენ ვაგრძელებთ ყურებას, გადაწყვეტილებას, ვიხსენებთ იმას, რაც უკვე დავიწყებულია. დღეს, 2017 წლის ინფორმატიკის ერთიანი სახელმწიფო გამოცდის რიგზე, ვეცდები შეძლებისდაგვარად მოვაგვარო ამოცანები, აღვნიშნო რა უნდა იცოდეთ ერთიანი სახელმწიფო გამოცდის წარმატებით ჩაბარებისთვის და ასევე გაგიზიაროთ ჩემი შთაბეჭდილებები დავალებებზე. შეგახსენებთ, რომ გამოცდა მათემატიკაში და დონე და უკვე დალაგებულია, ამ საგნების დემოების შესახებ შეგიძლიათ წაიკითხოთ ლინკებით.

ერთიან სახელმწიფო გამოცდაზე დიდი ხანია ჩავაბარე, უნივერსიტეტში ასეთი დავალებები ცოტა იყო და შორს, ამიტომ გთხოვ გაიგოთ და მაპატიოთ, თუ არ ეთანხმებით ჩემს შეფასებებს სირთულის ან აუცილებლობის შესახებ. მაგრამ მაინც დავწერ სტატიას, იმედია ვინმეს გამოადგება და ვინმე კომენტარებში გამოთქვამს აზრს.

გამოიყენეთ ინფორმატიკაში 2017, რაც უნდა იცოდეთ

საერთოდ, თუ ვიმსჯელებთ 2017 წლის ინფორმატიკის ერთიანი სახელმწიფო გამოცდის დემო ვერსიით, ბევრი რამ უნდა იცოდეთ, იმედია კურსდამთავრებულებმა იციან ეს ყველაფერი და მათთვის რაღაცნაირად უჩვეულო არ იქნება ასეთი დავალებების ნახვა.

თქვენ უნდა იცოდეთ ორობითი რიცხვების სისტემა

კიდევ ერთხელ, საჭირო ცოდნის ჩამონათვალს არ დავაკავშირებ დავალების ნომრებს, უბრალოდ მივცემ ჩამონათვალს, მოდით წავიდეთ, ვეცდები, რადგან ეს უფრო გართულდება:

• ელცხრილებთან მუშაობა. ვინც გამოიყენა Excel, შეასრულებს ამ დავალებას უპრობლემოდ.
• იცოდე რა არის რიცხვითი სისტემები. მინიმუმ ორობითი, რვადი, ათობითი და თექვსმეტობითი, თუმცა შეიძლება არსებობდეს რიცხვითი სისტემები ნებისმიერი ფუძით, მაგალითად 3. და არა მხოლოდ იცოდე, არამედ შეძლოს თარგმნა ერთი რიცხვითი სისტემიდან მეორეზე. უფრო მეტიც, დროის დაზოგვის მიზნით, უმჯობესია გავიგოთ, რომელ რიცხვთა სისტემაში იქნება უფრო ადვილი და სწრაფი თარგმნა. მაგალითად, გადახედეთ პირველ დავალებას, რომელიც შეიცავს 2017 წლის კომპიუტერულ მეცნიერებაში გამოცდის დემო ვერსიას, იქ შეგიძლიათ დაზოგოთ ბევრი დრო, თუ ორობითიდან თექვსმეტობით თარგმნით და არ გადააკეთოთ ყველაფერი ათწილადში.
• იცოდე ლოგიკური ფუნქციები, მათთვის სიმართლის ცხრილები და შეეძლოს რამდენიმე ლოგიკური ფუნქციისგან შემდგარი გამონათქვამებისთვის სიმართლის ცხრილებთან მუშაობა.
• შეძლოს გრაფიკებთან და ცხრილებთან მუშაობა. უფრო მეტიც, ზოგჯერ ისინი შეიძლება იყოს დაკავშირებული და აუცილებელია მათ შორის ურთიერთობის დამყარება.
• შეძლოს ტექსტური ინფორმაციის წარმოდგენა დისკრეტული, ანუ ციფრული სახით და იცოდე ინფორმაციის საზომი ერთეულები.
• გარკვეულწილად, წინა ქვეპუნქტის გაგრძელება. ამა თუ იმ ტიპის ინფორმაციის (ტექსტი, გრაფიკული, ვიდეო და ა.შ.) შესანახად საჭირო მეხსიერების რაოდენობის შეფასების უნარი.
• იცოდეთ მინიმუმ ერთი პროგრამირების ენა და შეძლოთ მისი გამოყენება, როგორ შეადგინოთ პროგრამები (დაწვრილებით ამის შესახებ მოგვიანებით) და გაიგოთ უკვე შედგენილი.
• კომპიუტერული ქსელების ცოდნა, კერძოდ, დემო ვერსიაში იყო შეკითხვა TCP / IP პროტოკოლის დასტაზე, ალბათ გამოცდაზე სხვა რამე იქნება.
• კოდის გასაგებად დაწერილი არა პროგრამირების ენაზე, არამედ რუსულად, თუ გაუგებარია რას ვგულისხმობ, იხილეთ დავალება 14 USE დემოდან.
• შეძლეს დაწერო პროგრამები პროგრამირების ერთ-ერთ ენაზე დავალების მიხედვით. ასევე გაიგეთ სხვისი კოდი და იპოვნეთ შეცდომები, რომლებიც დაშვებულია პროგრამების წერისას.

ერთიანი სახელმწიფო გამოცდა ინფორმატიკაში 2017, შთაბეჭდილებები

კომპიუტერულ მეცნიერებათა და პროგრამირებაში უნივერსიტეტში 5 წლიანი სწავლის შემდეგ, ვერ ვიტყვი, რომ ამოცანები ასე მარტივი მეჩვენა. არა, რა თქმა უნდა, ყველაფრის მოგვარებაა შესაძლებელი, მაგრამ ასევე ბევრი უნდა იცოდე. ასე რომ, 2017 წლის ერთიანი სახელმწიფო გამოცდა ინფორმატიკაში არც თუ ისე მარტივია, მისი ჩაბარება საკმაოდ რთული იქნება.

Მნიშვნელოვანი!თუ თქვენ არ შეგიძლიათ ამოხსნათ USE-ის დემო ვერსიაში მოცემული მე-2 ნაწილიდან რომელიმე დავალება და არც კი ცდილობთ მის გარკვევას, დარწმუნებული იყავით, რომ მისაღები ქულები უკვე საკმარისი იქნება თქვენთვის. თუნდაც არაუნივერსიტეტში წასვლა კომპიუტერულ მეცნიერებასთან და პროგრამირებასთან დაკავშირებულ სპეციალობაზე. დამიჯერე, შეგიძლია და ისწავლი პროგრამირებას, მაგრამ ეს ნერვებს ფუჭად კილომეტრებს. ასე რომ, კარგად დაფიქრდით, გჭირდებათ თუ არა ეს, მით უმეტეს, რომ არსებობს შესაძლებლობა, რომ არასოდეს ისწავლოთ პროგრამირება. და ფიქრის შემდეგ ჯობია მაინც დატოვო პროგრამირება.

ბევრს არ ექნება წინააღმდეგი, თავი დაიზღვიოს ინფორმატიკის ერთიანი სახელმწიფო გამოცდა-2017-ის მზა პასუხებით. გამოცდა ნამდვილად არ არის ადვილი, ინტუიცია არ იმუშავებს - თქვენ უნდა იცოდეთ. მაგრამ ნუ იჩქარებთ პასუხების გადმოტვირთვას პირველი დილერებისგან, რომლებიც ხვდებიან ინტერნეტში. ჯერ გავარკვიოთ, საიდან შეიძლება იყოს პასუხები კომპიუტერულ მეცნიერებაში გამოცდაზე; რამდენად რეალურია, რომ ვინმეს საერთოდ აქვს ისინი.

ვის და როგორ იღებენ USE პასუხებს

არსებობს აკრძალული ინფორმაციის სამი პოტენციური წყარო:

1. ჰაკერები შეიჭრნენ ფოსტაში ან განათლებისა და მეცნიერების სამინისტროს ან FIPI-ს სხვა სერვერებზე;
2. სამინისტროს და მისი დეპარტამენტების ზოგიერთი თანამშრომელი საიდუმლოს არღვევს;
3. გამოცდის დღეს, მასწავლებლები ან სტუდენტები სწრაფად ასრულებენ დავალებებს შორეულ აღმოსავლეთში ოფიციალურად დაბეჭდილი KIM-ებიდან და აგზავნიან მათ დასავლეთის რეგიონებში, რომელთანაც მათ შორის განსხვავება შეიძლება 6-8 საათს მიაღწიოს.

ლოგიკა გვკარნახობს, რომ პირველი ორი წყარო ყველაზე ძვირია, რადგან საუბარია ექსკლუზიურ ინფორმაციაზე, რომელიც შეიძლება ჰქონდეს კურსდამთავრებულს წინასწარ. მესამე წყარო კურსდამთავრებულს ნაკლებად უჯდება (და წინასწარ ვთქვათ, რომ სრულიად უსარგებლოა).

რა წყაროების პასუხების ერთიანი სახელმწიფო გამოცდა-2017 ინფორმატიკაში შეიძლება იყოს სანდო

აღმოსავლეთიდან დასავლეთისკენ

ხრიკი სხვადასხვა რეგიონებს შორის დროის სხვაობით აღარ არის ხრიკი, არამედ სისულელეა ზოგიერთი კურსდამთავრებულის მხრიდან და სიზარმაცე თაღლითების მხრიდან, რომლებმაც ვერ გამოიტანეს უფრო მაცდური არგუმენტი. ფაქტია, რომ KIM-ები ყველგან განსხვავებულია. უამრავი ვარიანტია შემუშავებული და თუ არ იცით, რა ვარიანტები KIM-ებისთვის წავა კონკრეტულად თქვენს რეგიონში (და ეს არავისთვის უცნობია, რამდენიმეს გარდა), თქვენ არ იღებთ პასუხებს, მაგრამ ლატარიას ძალიან გამარჯვების მცირე შანსი.

რა თქმა უნდა, ინდივიდუალური დავალებები შეიძლება ემთხვეოდეს, რადგან ისინი ერთი და იგივე ბაზიდან მოდის, მაგრამ ძნელად ღირს დროის დახარჯვა პასუხებისა და ფულის მოსაძებნად (თუმცა ზოგჯერ პასუხებს სთავაზობენ უფასოდ, ასე ვთქვათ, ერთიანი სახელმწიფო გამოცდიდან. სოლიდარობა).

ჰაკერები და კორუმპირებული ჩინოვნიკები

რა თქმა უნდა, ინტერნეტში არავინ წარმოგიდგენთ თავს: „გამარჯობა, მე ვარ ჰაკერი (ან კორუმპირებული თანამდებობის პირი). მე მზად ვარ მოგაწოდოთ უნიკალური გასაყიდი წინადადება, რომელზეც უარს ვერ იტყვით. ”

თუმცა, შეგიძლიათ იპოვოთ შემდეგი "სენტიმენტალური" ამბავი.

მეთერთმეტე კლასელები ერთ სკოლაში ცხოვრობდნენ და ყველა დაიღალა გამოცდებისთვის მზადებით, რომ გადაწყვიტეს მთელი ფული შეეგროვებინათ და ეყიდათ USE პასუხები ერთი ადამიანის მეშვეობით, რომელსაც აქვს საჭირო კავშირები. სამყაროსთან ერთად სიმებიანი - იყიდა. დიახ, ცოტა ძვირი გამოვიდა. მათ გადაწყვიტეს დაებრუნებინათ ფული და ამავდროულად დაეხმარონ დანარჩენ სტუდენტებს და დაიწყეს შეძენილი პასუხების სხვებისთვის გაყიდვა. ”და როგორ არ ვიყიდოთ რამე,” ფიქრობს ხალხი, ”ჩვენ ხომ გვჯერა, რომ ჩვენი, ნათესავები, იგივე სკოლის მოსწავლეები”.

ძალიან ჰგავს ეპოსს. მაგრამ ეს დიდი ალბათობით ასეა. თაღლითები ცდილობენ ვითომ "კლიენტების" ენაზე ისაუბრონ, მიიზიდონ დასაკეცი ლეგენდით პასუხების წარმოშობის შესახებ და წარმატებით ისარგებლონ იმით, რომ საჭირო მომენტში ინტერნეტში გაქრობა უფრო ადვილია.

ამ დაკვირვებას დაუმატეთ ისიც, რომ მიმდინარე წლის არც ერთ წინა გამოცდაზე ინფორმაცია არ გაჟონა. არც მედიაში და არც ინტერნეტში არავინ წერს მასობრივად, რომ პასუხები, რომლებიც ინტერნეტში იყო განთავსებული, ემთხვევა გამოცდის ამოცანებს. შეწყდება თუ არა როსობრნადზორის წარმატებების ეს სერია კომპიუტერულ მეცნიერებაში? საეჭვო.

გამომავალი

მხოლოდ ერთი დასკვნა გვთავაზობს თავის თავს: USE პასუხების არცერთი წყაროს ნდობა არ შეიძლება. ამ შემთხვევაში უფრო მეტი თაღლითობაა, ვიდრე რეალური დახმარება.

როგორ ჩააბაროთ გამოცდა 2017 ინფორმატიკაში უპასუხოდ

კომპიუტერული მეცნიერების CMM-ებში არ იქნება ძალიან მარტივი კითხვები, როგორიცაა "მიეცით განმარტება ორობით რიცხვთა სისტემას" და ა.შ. ყველა 23 დახურული და 4 ღია დავალება შექმნილია ცოდნის ანალიზისა და გამოყენების უნარის შესამოწმებლად. მინიმუმ უღიმღამო გამოცდისთვის მომზადების გარეშე, მზად იყავით ხელახლა ჩასაბარებლად. ვაი, წელს არჩევითი საგნის ხელახლა ჩაბარება ვერ მოხერხდება და მომავალ წელს მოუწევს ლოდინი. მეორეს მხრივ, თქვენ გექნებათ მთელი წელი იმისთვის, რომ საგნის სრულყოფილად და გაზომილი ტემპით ისწავლოთ. ხოლო ის, ვინც წელს კომპიუტერული მეცნიერების წარუმატებლობის გამო ჯარი ემუქრება, სარგებელს მაინც იმაში იპოვის, რომ სამსახურის შემდეგ შეღავათიანი პირობებით შეძლებენ უნივერსიტეტში ჩაბარებას.

თუ პასუხებისადმი თქვენი ინტერესი ნაკარნახევია უბრალო თავდაჯერებულობით და ჰეჯირების სურვილით, მაშინ ყველაფერი გაცილებით მარტივია. თქვენ უბრალოდ არ გჭირდებათ პასუხები. თქვენ უბრალოდ უნდა გაიმეოროთ ძირითადი რამ ღამით, დაიძინოთ და გამოცდაზე მობრძანდეთ.

წარმატებებს გისურვებთ ყველას გამოცდაზე!

თანამედროვე ტექნოლოგიების სამყაროსთან და პროგრამირების, განვითარების რეალობით ერთიანი სახელმწიფო გამოცდა ინფორმატიკაშიცოტა საერთო აქვს. არსებობს რამდენიმე ძირითადი პუნქტი, მაგრამ მაშინაც კი, თუ ცოტა გესმით ამოცანების შესახებ, ეს არ ნიშნავს იმას, რომ საბოლოოდ გახდებით კარგი დეველოპერი. მაგრამ არსებობს უამრავი სფერო, სადაც საჭიროა IT სპეციალისტები. არ შეცდებით, თუ გსურთ გქონდეთ სტაბილური შემოსავალი საშუალოზე მაღალი. IT-ში თქვენ მიიღებთ მას. რა თქმა უნდა, იმ პირობით, რომ თქვენ გაქვთ შესაბამისი შესაძლებლობები. და შენ შეგიძლია განვითარდე და გაიზარდო აქ რამდენიც გინდა, რადგან ბაზარი იმდენად დიდია, რომ ვერც კი წარმოიდგენ! უფრო მეტიც, ეს არ შემოიფარგლება მხოლოდ ჩვენი სახელმწიფოთი. იმუშავეთ ნებისმიერ კომპანიაში მსოფლიოს ნებისმიერი წერტილიდან! ეს ყველაფერი ძალიან შთამაგონებელია, ასე რომ, კომპიუტერულ მეცნიერებაში გამოცდისთვის მომზადება იყოს პირველი უმნიშვნელო ნაბიჯი, რასაც მოჰყვება წლების თვითგანვითარება და გაუმჯობესება ამ სფეროში.

სტრუქტურა

ნაწილი 1 შეიცავს 23 დავალებას მოკლე პასუხით. ეს ნაწილი შეიცავს ამოცანებს მოკლე პასუხით, რაც გულისხმობს სიმბოლოების თანმიმდევრობის დამოუკიდებელ ფორმულირებას. დავალებები ამოწმებს ყველა თემატური ბლოკის მასალას. 12 დავალება ეხება საბაზისო დონეს, 10 დავალება გაზრდილ სირთულის დონეს, 1 დავალება მაღალ სირთულის დონეს.

ნაწილი 2 შეიცავს 4 ამოცანას, რომელთაგან პირველი არის გაზრდილი სირთულის, დანარჩენი 3 სირთულის მაღალი დონის ამოცანა. ამ ნაწილის ამოცანები გულისხმობს დეტალური პასუხის დაწერას ნებისმიერი ფორმით.

საგამოცდო სამუშაო გრძელდება 3 საათი 55 წუთი (235 წუთი). რეკომენდებულია 1,5 საათი (90 წუთი) დაუთმოთ 1 ნაწილის ამოცანებს. დანარჩენი დრო რეკომენდირებულია დაუთმოთ მე-2 ნაწილის ამოცანებს.

დავალების შეფასების განმარტებები

1 ნაწილის თითოეული დავალების შესრულება ფასდება 1 ქულით. 1 ნაწილის დავალება დასრულებულად ითვლება, თუ გამოსაცდელმა გასცა სწორი პასუხის კოდის შესაბამისი პასუხი. მე-2 ნაწილის დავალებების შესრულება ფასდება 0-დან 4 ქულამდე. მე-2 ნაწილის ამოცანების პასუხებს ამოწმებენ და აფასებენ ექსპერტები. ქულების მაქსიმალური რაოდენობა, რომელიც შეიძლება მიიღოთ მე-2 ნაწილის ამოცანების შესასრულებლად, არის 12.

გაკვეთილი ეძღვნება კომპიუტერულ მეცნიერებაში გამოცდის მე-3 ამოცანის ამოხსნას

მე-3 თემა ხასიათდება, როგორც ძირითადი სირთულის დავალებები, შესრულების დრო დაახლოებით 3 წუთია, მაქსიმალური ქულა 1.

* გვერდის ზოგიერთი სურათი აღებულია კ.პოლიაკოვის პრეზენტაციის მასალებიდან

ინფორმაციის სტრუქტურირება და ინფორმაციის მოდელები

მოკლედ განვიხილოთ გამოცდის 3 ამოცანის ამოხსნისთვის საჭირო ცნებები.

ინფორმაციის სტრუქტურირებაარის საინფორმაციო მესიჯებში ძირითადი ელემენტების დამკვიდრება და მათ შორის კავშირების დამყარება.

სტრუქტურირება ხდება მიზანიინფორმაციის აღქმისა და ძიების ხელშეწყობა.

სტრუქტურირება შესაძლებელია შემდეგი სტრუქტურების (ინფორმაციული მოდელების) გამოყენებით:

მახასიათებლის მიხედვით შეგროვებული ნივთების ჩამოთვლა;

ვასია, პეტია, კოლია 1, 17, 22, 55

კომპლექტში ელემენტების დალაგება საჭირო არ არის, ე.ი. ბრძანება არ არის მნიშვნელოვანი.

მნიშვნელოვანია ელემენტების თანმიმდევრობის დალაგება.

ცხრილები მონიშნულია ობიექტები(ცალკე ცხრილის ჩანაწერები) და თვისებები(სვეტების სახელები ან მწკრივების სახელები):

განიხილეთ ოჯახური ურთიერთობები ხეზე:

ფესვი- კვანძი წინაპრების გარეშე (A).
ფურცელი- კვანძი შთამომავლების გარეშე (D, E, F, G).
სიმაღლე- ყველაზე დიდი მანძილი ფესვიდან ფოთოლამდე (დონეების რაოდენობა).

ვთქვათ, არის შემდეგი საქაღალდეები (ცნობარები) ფაილებით თქვენი კომპიუტერის მყარ დისკზე:

ჩვენ ვიღებთ ხეს:

ზოგჯერ ძალიან რთულია ინფორმაციის სტრუქტურირება აღწერილი სტრუქტურებით, ობიექტებს შორის რთული „ურთიერთობების“ გამო. შემდეგ შეგიძლიათ გამოიყენოთ გრაფიკები:

არის მათ შორის წვეროებისა და კავშირების ნაკრები, რომელსაც ეწოდება კიდეები:

გრაფიკი, რომელიც გვიჩვენებს გზებს სოფლებს შორის

არის გრაფიკი, რომლის ნებისმიერ წვეროს შორის არის ბილიკი.

ხე არის დაკავშირებული გრაფიკი ციკლების გარეშე

შეწონილ გრაფიკებს აქვს მითითებული "ზღვრის წონა":

შეწონილი გრაფიკებიდან მიიღება წონის მატრიცა, ასევე შესაძლებელია ინვერსიული ტრანსფორმაცია.

უმოკლესი გზის პოვნა (უხეში ძალა)

უმოკლესი გზის პოვნა A და D წერტილებს შორის

• ამ თემაზე გამოცდის ამოცანებში ყველაზე ხშირად გამოიყენება ორი საინფორმაციო მოდელი - ცხრილები და დიაგრამები.
• ინფორმაცია მაგიდაზეაგებულია შემდეგი წესების მიხედვით: მწკრივისა და სვეტის გადაკვეთაზე არის ინფორმაცია, რომელიც ახასიათებს ამ მწკრივისა და სვეტის კომბინაციას.
• დიაგრამაშიინფორმაცია აგებულია შემდეგი წესის მიხედვით: თუ არსებობს კავშირი დიაგრამის ობიექტებს შორის, მაშინ იგი ნაჩვენებია დიაგრამაზე ამ ობიექტების სახელების დამაკავშირებელი ხაზით.

3 ერთიანი სახელმწიფო გამოცდის ამოხსნა ინფორმატიკაში

3_3: USE ამოცანის 3 ამოხსნა ინფორმატიკაში (2018 წლის საგამოცდო ნაშრომის საკონტროლო ვარიანტი No1, S. S. Krylov, D. M. Ushakov):

დასახლებებს შორის ა, ბ, C, დ, ე, ფაშენდა გზები, რომელთა სიგრძე მოცემულია ცხრილში (თუ საკანი ცარიელია, გზა არ არის).

განსაზღვრეთ უმოკლესი ბილიკის სიგრძე წერტილებს შორის ადა ფ .

შედეგი: 11

დავალების ვიდეო ანალიზი:

3_4:USE ამოცანის 3 გამოსავალი ინფორმატიკაში (GVE 2018 წლის ინფორმატიკის 11 ვერსია):

A, B, C, D, E, F დასახლებებს შორის აშენდა გზები, რომელთა სიგრძე ნაჩვენებია ცხრილში. ცხრილში რიცხვის არარსებობა ნიშნავს, რომ არ არის პირდაპირი გზა წერტილებს შორის.

განსაზღვრეთ სიგრძე უმოკლესი გზაწერტილებს შორის ადა ფიმ პირობით, რომ თქვენ შეგიძლიათ იმოგზაუროთ მხოლოდ ცხრილში მითითებულ გზებზე.

შედეგი: 12

3_5: გამოსავალი 2 * დავალებები ერთიანი სახელმწიფო გამოცდისთვის ინფორმატიკაში 2018, ვარიანტი 10 (FIPI, "Unified State Exam Informatics and ICT, Standard Exam Options 2018", S. S. Krylov, T. E. Churkina):

დასახლებებს შორის ა, ბ, C, დ, ე, ფ, ზაშენდა ცალმხრივი გზები. ცხრილში მოცემულია თითოეული გზის სიგრძე (ცხრილში რიცხვის არარსებობა ნიშნავს, რომ წერტილებს შორის პირდაპირი გზა არ არის).

რამდენი ასეთი მარშრუტი არსებობს ავ ზ, რომელიც გაიაროს ხუთი ან მეტიდასახლებები?ქულები ადა ზგაანგარიშებისას გაითვალისწინეთ. ერთ პუნქტს ორჯერ ვერ გაივლი.

* ახალ სახელმძღვანელოებში 2 და 3 ამოცანები შეიცვალა: ახლა 2 - უმოკლესი გზის პოვნა და 3 - ლოგიკის ალგებრა

შედეგი: 6

3_2: 3 დავალება. ერთიანი სახელმწიფო გამოცდის 2018 წლის ინფორმატიკის (FIPI) დემო ვერსია:

ნახატზე N უბნის საგზაო რუკა გრაფიკის სახითაა ნაჩვენები, ცხრილი შეიცავს ინფორმაციას თითოეული ამ გზის სიგრძის შესახებ (კილომებში).

ვინაიდან ცხრილი და დიაგრამა ერთმანეთისგან დამოუკიდებლად იყო შედგენილი, ცხრილის დასახლებების ნუმერაციას არანაირი კავშირი არ აქვს გრაფიკზე ასოების აღნიშვნებთან. განსაზღვრეთ გზის სიგრძე წერტილიდან ამიუთითოს გ. პასუხში ჩაწერეთ მთელი რიცხვი - როგორც ეს ცხრილშია მითითებული.

• მოდით დავთვალოთ რამდენი კიდე აქვს თითოეულ წვეროს:

შედეგი: 6

ამ 3 ამოცანის დეტალური გადაწყვეტისთვის 2018 USE დემოდან, იხილეთ ვიდეო:

3_1: ერთიანი სახელმწიფო გამოცდა ინფორმატიკაში 2017, დავალება დ.მ. უშაკოვის კრებულიდან, ვარიანტი 1:

ნახატზე გრაფიკის სახით ნაჩვენებია N რაიონის საგზაო რუკა, ცხრილი შეიცავს ინფორმაციას ამ გზების სიგრძის შესახებ (კილომებში).

ვინაიდან ცხრილი და დიაგრამა ერთმანეთისგან დამოუკიდებლად იყო შედგენილი, ცხრილის დასახლებების ნუმერაციას არანაირი კავშირი არ აქვს გრაფიკზე ასოების აღნიშვნებთან.
განსაზღვრეთ რა მანძილზეა გზა წერტილიდან დმიუთითოს TO. პასუხში ჩაწერეთ მთელი რიცხვი - როგორც ეს ცხრილშია მითითებული.

• განვიხილოთ გრაფიკი და დათვალეთ კიდეების რაოდენობა თითოეული წვეროდან:

შედეგი: 20

გარდა ამისა, შეგიძლიათ ნახოთ ვიდეო კომპიუტერულ მეცნიერებაში გამოცდის ამ ამოცანის გადაწყვეტის შესახებ:

3_6: გამოცდის 3 ამოცანის ანალიზი, ვარიანტი No1, 2019 წლის ინფორმატიკა და ისტ ტიპიური საგამოცდო ვარიანტები (10 ვარიანტი), ს.ს. კრილოვი, ტ.ე. ჩურკინა:

ნახატზე ნაჩვენებია გზების სქემა N რაიონში, ცხრილში ვარსკვლავი მიუთითებს გზის არსებობას ერთი დასახლებიდან მეორეში, ვარსკვლავის არარსებობა ნიშნავს, რომ ასეთი გზა არ არსებობს. დიაგრამაზე თითოეული ადგილი შეესაბამება მის რიცხვს ცხრილში, მაგრამ უცნობია რომელი რიცხვი.

1 2 3 4 5 6 7 8 1 * * * 2 * * * 3 * * 4 * * * * * * 5 * * * 6 * * * 7 * * * 8 * * *

განსაზღვრეთ ცხრილში დასახლებების რომელი რიცხვი შეიძლება შეესაბამებოდეს დასახლებებს დდა ედიაგრამაზე?თქვენს პასუხში ჩაწერეთ ეს ორი რიცხვი ზრდადი თანმიმდევრობით, ინტერვალის ან პუნქტუაციის ნიშნების გარეშე.

• პირველი, მოდით ვიპოვოთ უნიკალური წვეროები - რომლებსაც აქვთ კიდეების უნიკალური რაოდენობა: ეს არის ა(2 ნეკნი) და ჰ(6 ნეკნი). ცხრილში ისინი შეესაბამება 3 და 4 ნომრებს:

	1	2	ა	ჰ	5	6	7	8
1			*	*			*
2			*	*				*
ა	*	*
ჰ	*	*			*	*	*	*
5				*		*	*
6				*	*			*
7	*			*	*
8		*		*		*

• სქემის მიხედვით ვხვდებით, რომ A-სთვის მიმდებარე წვეროები არის ბდა გ... ცხრილში განვსაზღვრავთ შესაბამის რიცხვებს - 1 და 2. ვინაიდან ისინი არ გვაინტერესებს დავალების მიხედვით, ერთად გამოვყოფთ:

	ბ, გ	ბ, გ	ა	ჰ	5	6	7	8
ბ, გ			*	*			*
ბ, გ			*	*				*
ა	*	*
ჰ	*	*			*	*	*	*
5				*		*	*
6				*	*			*
7	*			*	*
8		*		*		*

• ორივე წვერო B და G მიმდებარეა უკვე ცნობილ A და H-სთან და, გარდა ამისა, წვეროებთან. ფდა C... პირველ სვეტში ან პირველ რიგში ვხვდებით, რომ F ან C შეესაბამება 7 რიცხვს, ხოლო მეორე სტრიქონში - რიცხვს 8. მოდით დავასახელოთ ისინი ცხრილში:

	ბ, გ	ბ, გ	ა	ჰ	5	6	F, C	F, C
ბ, გ			*	*			*
ბ, გ			*	*				*
ა	*	*
ჰ	*	*			*	*	*	*
5				*		*	*
6				*	*			*
F, C	*			*	*
F, C		*		*		*

• შედეგად, მივიღებთ, რომ საჭირო წვეროები - დდა ე- ნომრები შეესაბამება 5 და 6 ... ვინაიდან არ აქვს მნიშვნელობა რომელ ციფრს უნდა შეესაბამებოდეს ესა თუ ის წვერო, პასუხში ამ რიცხვებს უბრალოდ ზრდადი მიმდევრობით დავწერთ.