Analisis tugas 3 Unified State Exam 2017 ilmu komputer dari proyek versi demo. Ini adalah tugas dengan tingkat kesulitan dasar. Perkiraan waktu untuk menyelesaikan tugas adalah 3 menit.

Elemen konten yang diuji: kemampuan menyajikan dan membaca data dalam berbagai jenis model informasi (bagan, peta, tabel, grafik, dan rumus).

Tugas 3:

Pada gambar di sebelah kanan, peta jalan kabupaten N digambarkan dalam bentuk grafik; Tabel di sebelah kiri berisi informasi tentang panjang masing-masing jalan tersebut (dalam kilometer).

Karena tabel dan diagram digambar secara terpisah satu sama lain, maka penomoran pemukiman dalam tabel sama sekali tidak berhubungan dengan sebutan huruf pada grafik. Tentukan panjang jalan dari titik B ke titik C. Tuliskan bilangan bulat dalam jawaban Anda - seperti yang ditunjukkan pada tabel.

Menjawab: ________

Garis P5 harus bersesuaian dengan sebuah titik sudut dimana 4 busur muncul.

Puncak seperti itu adalah DI DALAM

P5 - B

Garis P6 harus bersesuaian dengan sebuah titik sudut dimana 2 busur muncul.

Puncak seperti itu adalah A

P6 - A

Jalan dari titik A menuju ke titik B dan titik C.

Tentunya dari titik A ke titik B panjangnya 7 km, jadi ke titik B - 5 km.

Artinya garis P1 bersesuaian dengan titik sudut B.

P1 - B

Tugas tersebut memerlukan penentuan panjang jalan dari titik B ke titik C.

Dengan menggunakan tabel, kami menentukan jalur dari mana B V DI DALAM sama 8 .

Informatika. Ujian Negara Bersatu

Tugas 3

Analisis tugas umum:

Tentukan panjang jalur terpendek antara titik A dan F, dengan syarat Anda hanya dapat melakukan perjalanan sepanjang jalan yang ditunjukkan pada tabel.

Masalahnya diselesaikan dengan mengubah model tabel menjadi pohon:

R Mari kita lihat baris (kolom) pertama tabel. Tentunya dari titik A kita bisa menuju ke titik B, C,D , F . Kami mendapatkan diagram berikut:

R Mari kita lihat baris (kolom) kedua tabel: dari titik B Anda bisa sampai ke titik A (jalur AB sudah tergambar pada diagram dan tidak perlu menggambarnya lagi, karena ini adalah jalan “kembali” dan rute seperti itu bukanlah yang terpendek). Oleh karena itu, perlu untuk menempatkan satu jalan pada diagram (dari B keD , panjang 5).

Menganalisis baris (kolom) ke-3 tabel, kami menambahkan satu jalan lagi ke diagram: dari C keD panjang 2.

Analisis 4 baris (kolom) tabel menambahkan dua jalan lagi ke diagram kita (dariD VE DanF ), sejak jalan rayaBD , CD , IKLAN sudah ada pada diagram. Sejak saat ituD pada diagram digambar 3 kali, kemudian dari setiap titikD Mari kita lakukan dua cara:DE DanDF . Mari kita ambil diagramnya

Menurut baris (kolom) 5 tabel, kita akan memplot jalan pada diagramE.F. :

Menurut diagram, kita akan menuliskan rute dari A keF dan hitung panjangnya:

AF – 14

ADF – 7+8=15

ADEF – 7+5+1=13

ACDF – 4+2 +8 =14

ACDEF – 4+2+5+1 = 12

ABDF – 3+5+8 = 16

ABDEF – 3+5+5+1 = 14

Jalur terpendek adalah 12.

Telah dibangun jalan antara pemukiman A, B, C, D, E, F yang panjangnya ditunjukkan pada tabel. Tidak adanya angka pada tabel berarti tidak ada jalan langsung antar titik.

Berapa banyak rute dari A ke F yang melewati lima wilayah berpenduduk atau lebih? Pertimbangkan poin A dan F saat menghitung. Anda tidak dapat melewati pos pemeriksaan yang sama dua kali.

Kami membuat diagram pohon yang mirip dengan No.1. Perbedaan dari tugas sebelumnya adalah kita tidak tertarik dengan panjang rute dan pada diagram kita akan memplot semua titik yang dapat dicapai dari titik ini yang belum pernah kita plot sebelumnya di sepanjang cabang ini:

Empat rute (ditunjukkan dengan warna biru pada diagram) ternyata jalan buntu, sehingga pergerakan lebih jauh di sepanjang rute tersebut akan mengarah pada kunjungan berulang ke titik A atauD . Kami menuliskan rute menuju ke titik tersebutF (ditandai dengan warna merah pada diagram) dan hitung jumlah pemukiman yang dilalui setiap rute:

AF – 2

ADF 3

ADEF 4

ACDF-4

ACDEF 5

ABDF 4

ABDEF – 5

Banyaknya rute yang memenuhi kondisi permasalahan adalah 2.

Tabel tersebut menunjukkan biaya transportasi antar stasiun kereta api yang berdekatan. Berikan skema yang cocok dengan tabel.

4)

Menganalisis tabel baris demi baris (demi kolom) kita mendapatkan: seharusnya ada 4 jalan pada diagram: AB(4), AD (5), SM (3), BD (6). Dari empat skema, hanya satu skema (yang terakhir) yang memenuhi syarat tersebut. Jawaban: 4 skema.

Pada gambar di sebelah kanan, peta jalan kabupaten N ditampilkan dalam bentuk grafik; tabel berisi informasi panjang jalan tersebut (dalam kilometer).

Karena tabel dan diagram digambar secara terpisah satu sama lain, maka penomoran pemukiman dalam tabel sama sekali tidak berhubungan dengan sebutan huruf pada grafik. Tentukan panjang jalan dari titik B ke titik E. Tuliskan bilangan bulat dalam jawaban Anda - seperti yang ditunjukkan pada tabel.

Tugasnya adalah menetapkan korespondensi antara penomoran pemukiman pada grafik dan tabel.

Mari kita analisa grafiknya: berdasarkan diagram terdapat 2 jalur menuju titik A, B, D dan K, 3 jalur menuju titik D, 5 jalur menuju C, 4 jalur menuju E. Bandingkan dengan tabel, kita peroleh: G adalah P2 dalam tabel, B adalah P6, E adalah P4. Mari kita ganti judul baris dan kolom pada tabel dengan huruf yang sesuai:

Pelajaran ini dikhususkan untuk bagaimana menyelesaikan tugas 3 Ujian Negara Bersatu dalam ilmu komputer

Topik ke-3 ditandai dengan tugas-tugas tingkat kompleksitas dasar, waktu penyelesaian - sekitar 3 menit, skor maksimum - 1

*Beberapa gambar halaman diambil dari materi presentasi K. Polyakov

Penataan informasi dan model informasi

Mari kita pertimbangkan secara singkat konsep yang diperlukan untuk menyelesaikan tugas 3 Ujian Negara Bersatu.

Penataan informasi- ini adalah pembentukan elemen-elemen utama dalam pesan informasi dan pembentukan hubungan di antara mereka.

Penataan dilakukan dengan tujuan memfasilitasi persepsi dan pengambilan informasi.

Penataan dimungkinkan menggunakan struktur berikut (model informasi):

daftar unsur-unsur yang dikumpulkan menurut ciri-cirinya;

Vasya, Petya, Kolya 1, 17, 22, 55

Dalam suatu himpunan, pengurutan elemen tidak diperlukan, mis. Urutannya tidak penting.

Urutan elemen itu penting.

Sorotan tabel objek(catatan tabel individu) dan properti(nama kolom atau nama baris):

Mari kita pertimbangkan hubungan keluarga di pohon:

Akar– simpul tanpa nenek moyang (A).
Lembaran– node tanpa anak (D, E, F, G).
Tinggi– jarak terjauh dari akar ke daun (jumlah tingkatan).

Katakanlah ada folder (direktori) berikut dengan file di hard drive komputer Anda:

Kami mendapatkan pohon:

Terkadang sangat sulit untuk menyusun informasi menggunakan struktur yang dijelaskan karena “hubungan” yang kompleks antar objek. Kemudian Anda dapat menggunakan grafik:

adalah sekumpulan simpul dan hubungan di antara simpul-simpul tersebut, yang disebut sisi:

Grafik yang menunjukkan jalan antar desa

adalah graf yang mempunyai lintasan di antara setiap simpulnya.

Pohon adalah graf terhubung tanpa siklus

Grafik berbobot memiliki “bobot tepi”:

Grafik berbobot menghasilkan matriks bobot, dan transformasi invers juga dimungkinkan.

Menemukan jalur terpendek (brute force)

Menentukan jalur terpendek antara titik A dan D

• Dalam tugas USE tentang topik ini, dua model informasi paling sering digunakan - tabel dan diagram.
• Informasi di meja dibangun menurut aturan berikut: pada perpotongan baris dan kolom terdapat informasi yang mencirikan kombinasi baris dan kolom tersebut.
• Pada diagram informasi dibangun menurut aturan berikut: jika ada hubungan antara objek-objek diagram, maka ditampilkan dengan garis yang menghubungkan nama-nama objek tersebut pada diagram.

Menyelesaikan tugas 3 Ujian Negara Bersatu dalam ilmu komputer

3_3: Solusi 3 tugas USE dalam ilmu komputer (versi kontrol No. 1 kertas ujian 2018, S.S. Krylov, D.M. Ushakov):

Antar pemukiman A, B, C, D, E, F telah dibangun jalan yang panjangnya ditunjukkan pada tabel (jika sel kosong maka tidak ada jalan).

Tentukan panjang jalur terpendek antar titik A Dan F .

Hasil: 11

Analisis video tugas:

3_4:Solusi 3 Ujian Negara Terpadu Ilmu Komputer (Ujian Negara Ilmu Komputer Versi 11 2018):

Telah dibangun jalan antara pemukiman A, B, C, D, E, F yang panjangnya ditunjukkan pada tabel. Tidak adanya angka pada tabel berarti tidak ada jalan langsung antar titik.

Tentukan panjangnya jalur terpendek antar titik A Dan F dengan syarat Anda hanya dapat melakukan perjalanan melalui jalan yang ditunjukkan dalam tabel.

Hasil: 12

3_5: Solusi 2* USE informatika 2018, opsi 10 (FIPI, “Ujian Informatika dan TIK, opsi ujian standar 2018”, S.S. Krylov, T.E. Churkina):

Antar pemukiman A, B, C, D, E, F, Z Jalan satu arah telah dibangun. Tabel menunjukkan panjang setiap jalan (tidak adanya nomor pada tabel berarti tidak ada jalan langsung antar titik).

Berapa banyak rute seperti itu yang ada A V Z, yang melewati lima atau lebih pemukiman? Barang A Dan Z memperhitungkan saat menghitung. Anda tidak dapat melewati pos pemeriksaan yang sama dua kali.

*di buku teks baru, tugas 2 dan 3 telah ditukar: sekarang 2 adalah Menemukan jalur terpendek, dan 3 adalah Aljabar Logika

Hasil: 6

3_2: 3 tugas. Versi demo ilmu komputer Unified State Exam 2018 (FIPI):

Pada gambar, peta jalan wilayah N-sky ditampilkan dalam bentuk grafik; tabel berisi informasi panjang masing-masing jalan tersebut (dalam kilometer).

Karena tabel dan diagram digambar secara terpisah satu sama lain, maka penomoran pemukiman dalam tabel sama sekali tidak berhubungan dengan sebutan huruf pada grafik. Tentukan panjang jalan dari titik tersebut A untuk menunjuk G. Dalam jawaban Anda, tuliskan bilangan bulat seperti yang ditunjukkan pada tabel.

• Mari kita hitung berapa banyak sisi yang dimiliki setiap titik:

Hasil: 6

Untuk solusi detail tugas ke-3 ini dari versi demo Unified State Exam 2018, tonton videonya:

3_1: Ujian Negara Terpadu Informatika 2017, tugas dari koleksi Ushakova D.M., opsi 1:

Pada gambar, peta jalan kabupaten N ditampilkan dalam bentuk grafik; tabel berisi informasi panjang jalan tersebut (dalam kilometer).

Karena tabel dan diagram digambar secara terpisah satu sama lain, maka penomoran pemukiman dalam tabel sama sekali tidak ada hubungannya dengan sebutan huruf pada grafik.
Tentukan berapa panjang jalan dari titik tersebut D untuk menunjuk KE. Dalam jawaban Anda, tuliskan bilangan bulat seperti yang ditunjukkan pada tabel.

• Perhatikan grafiknya dan hitung jumlah sisi dari setiap titik:

Hasil: 20

Selain itu, Anda juga dapat menonton video solusi tugas USE bidang ilmu komputer ini:

3_6 : Analisis tugas 3 Pilihan Ujian Negara Bersatu No. 1 Tahun 2019 Ilmu Komputer dan TIK Pilihan ujian umum (10 pilihan), S.S. Krylov, T.E. Churkina:

Gambar tersebut menunjukkan peta jalan N-rayon; pada tabel, tanda bintang menunjukkan adanya jalan dari satu pemukiman ke pemukiman lain; tidak adanya tanda bintang berarti tidak ada jalan tersebut. Setiap pemukiman pada diagram sesuai dengan nomornya di tabel, tetapi tidak diketahui nomornya yang mana.

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

Tentukan jumlah pemukiman dalam tabel yang sesuai dengan pemukiman D Dan E pada diagram? Dalam jawaban Anda, tuliskan kedua angka ini secara menaik tanpa spasi atau tanda baca.

• Pertama, mari kita cari simpul unik - simpul yang memiliki jumlah sisi unik: ini A(2 tulang rusuk) dan H(6 tulang rusuk). Dalam tabel, mereka sesuai dengan angka 3 dan 4:

	1	2	A	H	5	6	7	8
1			*	*			*
2			*	*				*
A	*	*
H	*	*			*	*	*	*
5				*		*	*
6				*	*			*
7	*			*	*
8		*		*		*

• Berdasarkan diagram, kita menemukan bahwa simpul-simpul yang berdekatan untuk A adalah B Dan G. Dalam tabel kami menentukan angka-angka yang sesuai - 1 dan 2. Karena menurut tugas mereka tidak menarik minat kami, kami menetapkannya bersama-sama:

	B,G	B,G	A	H	5	6	7	8
B,G			*	*			*
B,G			*	*				*
A	*	*
H	*	*			*	*	*	*
5				*		*	*
6				*	*			*
7	*			*	*
8		*		*		*

• Kedua simpul B dan G bertetangga dengan A dan H yang sudah diketahui dan, sebagai tambahan, simpul-simpul tersebut F Dan C. Dari kolom pertama atau baris pertama kita menemukan bahwa F atau C akan sesuai dengan angka 7, dan dari baris kedua dengan angka 8. Mari kita tentukan dalam tabel:

	B,G	B,G	A	H	5	6	F,C	F,C
B,G			*	*			*
B,G			*	*				*
A	*	*
H	*	*			*	*	*	*
5				*		*	*
6				*	*			*
F,C	*			*	*
F,C		*		*		*

• Hasilnya, kami memperoleh bahwa simpul yang diperlukan adalah D Dan E- angka sesuai 5 Dan 6 . Karena tidak masalah digit mana yang sesuai dengan titik ini atau itu, maka dalam jawabannya kita cukup menulis angka-angka ini dalam urutan menaik.

Untuk persiapan yang efektif dalam ilmu komputer, materi teori singkat untuk menyelesaikan tugas diberikan untuk setiap tugas. Lebih dari 10 tugas pelatihan dengan analisis dan jawaban telah dipilih, dikembangkan berdasarkan versi demo tahun-tahun sebelumnya.

Tidak ada perubahan pada KIM Unified State Examination tahun 2019 bidang ilmu komputer dan TIK.

Bidang di mana pengetahuan akan diuji:

• Pemrograman;
• Algoritma;
• alat TIK;
• Kegiatan informasi;
• Proses informasi.

Tindakan yang diperlukan ketika persiapan:

• Pengulangan kursus teori;
• Larutan tes dalam ilmu komputer on line;
• Pengetahuan tentang bahasa pemrograman;
• Meningkatkan matematika dan logika matematika;
• Menggunakan literatur yang lebih luas - kurikulum sekolah untuk berhasil dalam Ujian Negara Bersatu - tidaklah cukup.

Struktur ujian

Durasi ujian adalah 3 jam 55 menit (255 menit), satu setengah jam di antaranya direkomendasikan untuk dicurahkan untuk menyelesaikan tugas-tugas KIM bagian pertama.

Tugas di tiket dibagi menjadi beberapa blok:

• Bagian 1- 23 tugas dengan jawaban singkat.
• Bagian 2- 4 tugas dengan jawaban terperinci.

Dari 23 tugas yang diusulkan pada bagian pertama kertas ujian, 12 termasuk dalam pengetahuan pengujian tingkat dasar, 10 – untuk peningkatan kompleksitas, 1 – untuk tingkat kompleksitas yang tinggi. Tiga tugas bagian kedua memiliki tingkat kerumitan yang tinggi, satu tugas memiliki tingkat yang lebih tinggi.

Saat mengambil keputusan, perlu dicatat jawaban rinci (bentuk bebas).
Dalam beberapa tugas, teks ketentuan disajikan dalam lima bahasa pemrograman sekaligus - untuk kenyamanan siswa.

Poin untuk tugas ilmu komputer

1 poin - untuk 1-23 tugas
2 poin - 25.
3 poin - 24, 26.
4 poin - 27.
Jumlah: 35 poin.

Untuk masuk universitas teknik tingkat menengah, Anda harus mencetak setidaknya 62 poin. Untuk masuk universitas ibu kota, jumlah poin harus sesuai dengan 85-95.

Untuk berhasil menulis makalah ujian, pengetahuan yang jelas tentang teori dan konstan berlatih dalam memecahkan tugas.

Formula Anda untuk sukses

Mengerjakan + mengerjakan kesalahan + membaca soal dengan cermat dari awal hingga akhir untuk menghindari kesalahan = skor maksimal pada Ujian Negara Bersatu bidang ilmu komputer.