Perguruan Tinggi Pedagogis yang Bernilai

Dasar-dasar teori informasi

mata kuliah

chastinaSaya

Judul panduan untuk menangani siswa dan mahasiswa spesialisasi matematika dari perguruan tinggi pedagogis. Ada nilai praktis bagi guru sekolah, bacaan, gimnasium dengan metode memajukan keterampilan profesional dan mencetak tongkol kreatif.

Valuiki 2008

DASAR INFORMASI TEORITIS

Tidak ada pidato yang luar biasa, seolah-olah saya tidak akan berbuat lebih banyak.

Kozma Prutkov

Pintu masuk

Mayzhe dalam ilmu kulit adalah foundation, yang merupakan aspek terapan dari foundation. Untuk matematika, fondasi semacam itu diletakkan oleh teori multiplisitas, teori bilangan, logika matematika, dan pembagian lainnya; untuk fisika - hukum utama mekanika klasik dan kuantum, fisika statistik, teori relativistik; untuk kimia - hukum periodik, dasar teori yoga, dll. Apa yang Anda ketahui tentang matematika dan kimia. Kira-kira sama dengan informatika: Anda dapat mempelajari banyak program dan belajar menguasai kerajinan, tetapi tidak semua ilmu komputer, lebih tepatnya, belajar bukan bagian yang paling umum.

Landasan teoretis informatika masih belum merupakan rangkaian seluruh divisi ilmu. Vіn menyalahkan mata kita, scho untuk merampok yoga terutama tsіkavim: kita tidak sering poserіgaєmo dan navіt dapat mengambil nasib orang-orang dari ilmu baru! Sebagai pembagian teoritis dari ilmu-ilmu lain, informatika teoritis terbentuk terutama oleh masuknya kebutuhan akan ilmu informatika.

Informatika teoretis - sains dimatematisasi. Ini terdiri dari divisi matematika yang rendah, seperti sebelumnya ada beberapa kasus yang terkait satu lawan satu: teori automata dan algoritma, logika matematika, teori bahasa dan tata bahasa formal, aljabar relasional, teori informasi dan informasi. Vaughn metode namagaєtsya suling analіzu vіdpovіsti tentang gizi osnovnі scho vinikayut di zberіgannya yang obrobki Informácie, napriklad, makanan pro Jumlah Informácie, zoseredzhenoї di tіy chi іnshіy іnformatsіynіy sistemі, naybіlsh ratsіonalnoї її organіzatsії untuk zberіgannya abo Poshuk dan takozh tentang іsnuvannya yang vlastivostі algoritmіv peretvorennya informasi. Perancang fasilitas penyimpanan data menunjukkan keajaiban kesalahan, meningkatkan efisiensi dan keandalan penyimpanan data pada disk, dan teori informasi dan teori pengkodean adalah inti dari kegiatan ini. Untuk pengembangan tugas terapan, gunakan program ajaib, tetapi untuk mengatur tugas terapan secara kompeten, bawa ke tampilan yang mirip dengan komputer, perlu untuk mengetahui dasar-dasar pemodelan informasi dan matematika, dll. spesialis dalam sains. Insha di sebelah kanan - untuk menguasai beberapa jenis lumpur; Berbagai macam informatika teoretis untuk menyelesaikan folding dan priming dari pelatihan matematika dasar.

ROZDILSaya. INFORMASI

1.1. Subjek dan struktur informatika

Istilah informatika melebar sejak pertengahan tahun 80-an. seratus tahun terakhir. Vin dibentuk dari akar kata inform - "informasi" dan akhiran matics - "ilmu tentang ...". Dalam peringkat ini, informatika adalah ilmu informasi. Di tanah Inggris, istilah itu tidak berakar, ilmu komputer disebut Ilmu Komputer di sana - ilmu tentang komputer.

Informatika merupakan ilmu yang masih muda dan berkembang pesat, sehingga belum dirumuskan penugasan yang tegas dan tepat dari mata kuliah ini. Di beberapa tempat, informatika dianggap sebagai ilmu yang mengembangkan algoritma, prosedur yang memungkinkan untuk beberapa tahun terakhir untuk mengubah data eksternal menjadi hasil akhir, di lain - rencana pertama adalah untuk menampilkan perkembangan teknologi komputer. Permintaan yang paling melelahkan untuk mata pelajaran informatika yang ditunjuk pada jam ini adalah aplikasi untuk pengembangan proses informasi (untuk pengumpulan, pengumpulan, pemrosesan, transfer data) dari stagnasi teknologi komputer. Dengan pendekatan ini, yang paling akurat, menurut kami, adalah sebagai berikut:

Informatika adalah ilmu yang Anda pelajari:

Metode pelaksanaan proses informasi melalui teknik komputasi (MET);

gudang, struktur, prinsip utama fungsi SVT;

Prinsip-prinsip manajemen SVT.

Penting untuk dicatat bahwa ilmu komputer adalah ilmu terapan, karena ilmu yang menang adalah jangkauan ilmu yang kaya. Selain itu, informatika adalah ilmu praktis, karena tidak hanya berurusan dengan menggambarkan cara mentransfer makanan, tetapi juga dengan cara yang kaya, menyebarkan cara untuk mencapainya. Dalam pengertian ini, informatika adalah teknologi dan sering terjebak dengan teknologi informasi.

Metode pelaksanaan proses informasi diambil dari penata ilmu komputer dengan teori informasi, statistika, teori koding, logika matematika, dan ilmu dokumentasi. Di mana cabang dipelintir:

upeti jenis yang berbeda data (angka, simbol, teks, suara, grafik, video, dll.)

Format penyajian data (dengan asumsi bahwa beberapa data itu sendiri dapat disajikan dengan cara yang berbeda);

Masalah teoritis kompresi data;

Struktur data, sehingga Anda dapat menyimpan metode akses manual ke data.

Di gudang vvchennі, struktur, prinsip-prinsip fungsi teknologi penghitungan zasobіv zastosovyvaetsya ketentuan ilmiah elektronik, otomatisasi, sibernetika. Dalam kesembilan dari mereka, informatika telah dibagi ke dalam domain sebagai keamanan perangkat keras (AT) dari proses informasi. Di mana cabang dipelintir:

Dasar-dasar motivasi dan elemen lampiran digital;

Fungsi penyergapan utama bangunan luar pencacahan digital;

Arsitektur SVT - prinsip utama fungsi sistem yang diakui untuk pemrosesan data otomatis;

Peralatan dan perangkat untuk menetapkan konfigurasi perangkat keras sistem akuntansi;

Pasang perangkat keras untuk mengatur konfigurasi perangkat keras jaringan komputer.

Ketika informasi diskrit diubah menjadi non-interruptible, satu primordial, fleksibilitas transformasi: terlebih lagi, tetapi lebih banyak harmonik frekuensi tinggi akan menjadi nilai non-interruptible. Selain itu, semakin banyak frekuensi yang terdengar pada nilai yang sama, semakin banyak lipatannya.

Ekstensi untuk mengubah informasi tidak permanen menjadi ADC (konverter analog-ke-digital) diskrit atau ADC, dan ekstensi untuk mengubah informasi diskrit menjadi informasi tidak permanen - DAC (konverter digital-ke-analog) atau DAC.

Kanan 1: Perekam pita digital DAT memiliki laju sampling 48 kHz. Berapa frekuensi maksimum peluit suara, bagaimana bisa direproduksi secara akurat pada tape recorder seperti itu?

Kecepatan transmisi dalam jumlah transmisi per detik bit atau baud 1 baud = 1 bit/sec (bps).

Informasi dapat ditransmisikan secara berurutan, yaitu sedikit demi sedikit dan secara paralel - oleh kelompok-kelompok dengan jumlah bit yang tetap (ada suara tiga lebih dari 5 m).

Kanan 2: terjemahkan vimira tunggal

1 KB = ... bit

1 MB = ... byte

2,5 GB = KB

ROZDIL II. INFORMASI VIMIR. 2.1. Sampai ke titik di mana Anda mendapatkan informasi (Dengan wakil rіznunytttі pіddhodіv ke visnance nformazії, z Posikіi Vimіru nformakії us zіkakayi two zhu: Visnozhnya K. Shannon, Scho terbata-bata dalam teorema Mathematichniy dalam format nformaz, Scho Vernachnyerv ilmu komputer, untuk ilmu komputer Stallchnyerv nformazії, Ta komputer Verna). V zm_stovny pіdkhodі adalah mungkin untuk menilai informasi: baru, terminologi, penting, dan sebagainya. informasi dasar- bagian dari pengingat itu, seperti yang saya tahu lebih banyak, atau mengubah yang tidak penting, baik itu situasinya. Tidak signifikannya usaha saat ini adalah satu-satunya kemungkinan jejak dari usaha ini. Jadi, misalnya, cuaca tidak penting untuk besok akan berdering di kisaran suhu dan meningkatkan kemungkinan jatuh. Pikhid pengganti sering disebut subyektif, Orang (subyek) yang berbeda mengevaluasi informasi tentang satu dan subjek yang sama secara berbeda. Tetapi jika banyak warisan tidak dapat disimpan dalam penilaian orang (dalam kasus pelemparan kubus atau koin), maka informasi tentang keberadaan salah satu warisan yang mungkin adalah objektif. pidkhid abjad berdasarkan fakta bahwa, baik itu sebagai pengingat, Anda dapat menyandikan untuk bantuan urutan terakhir dari simbol-simbol akta alfabet. Dari posisi ilmu komputer, pembawaan informasi adalah apakah ada urutan simbol, bagaimana mereka disimpan, ditransmisikan, dan diproses dengan bantuan komputer. Menurut Kolmogorov, keinformatifan urutan simbol tidak terletak pada memori, tetapi ditentukan oleh jumlah minimum simbol yang diperlukan untuk pengkodean. Pidhd abjad objektif, agar tidak termasuk dalam kategori subjek, sehingga Anda menerima saran. Kesadaran penginderaan diasuransikan pada tahap memilih alfabet pengkodean, jika tidak maka tidak diasuransikan. Sepintas, wakil Shannon dan Kolmogorov tampak berbeda; 2.2. Satuan dunia informasi Virishuyuchi raznі zavdannya, lyudina zmushena vykoristovuvaty informasi tentang dunia saat ini. Dan sekarang lebih mudah untuk mengetahui di bagian atas persediaan makanan. Jadi, misalnya, pengetahuan tentang hukum fisika memungkinkan Anda membuat aksesori lipat, dan untuk menerjemahkan teks menjadi tambang asing, Anda perlu mengetahui aturan tata bahasa dan mengingat banyak kata. Seringkali, sedikit yang dibawa, bahwa informasi tersebut tidak cukup informasi, atau, sebaliknya, untuk membalas informasi sebelumnya. Dengan begitu banyak orang yang berbeda, seolah-olah mereka mengambil informasi yang sama (misalnya, setelah membaca artikel di surat kabar), dengan cara yang berbeda mengevaluasi jumlah informasi yang dibalas dengan yang baru. Untuk itu, pengetahuan orang tentang qi podії (mengungkapkan) hingga akhir pemberitahuan berbeda. Bagi mereka yang tahu sedikit tentang itu, mereka tahu bahwa mereka mengambil banyak informasi, mereka yang tahu lebih banyak, tertulis di bawah artikel, untuk mengatakan bahwa mereka tidak mengambil informasi. Dengan cara ini, jumlah informasi dalam informasi yang akan disimpan tergantung pada seberapa banyak informasi baru yang dibutuhkan pemiliknya. Namun, terkadang situasi disalahkan jika orang diingatkan tentang banyak informasi baru untuk mereka (misalnya, di kuliah), dan informasi itu praktis tidak terobsesi dengan bau busuk (tidak masalah bagi seseorang untuk mengubah waktu belajar). pekerjaan pengujian dan kontrol). Tampaknya bagi saya bahwa topik itu sekaligus bukan untuk para pendengar. Otzhe, banyak informasi untuk mengesampingkan kebaruan laporan tentang cicave untuk oberzhuvach nformatsiї yishche. Dengan kata lain, ketidakpentingan (yaitu, pengetahuan yang tidak dapat dipahami) dari makanan yang untuk kita, dari penghilangan informasi, sedang berubah. Sebagai hasil dari penghapusan informasi, dimungkinkan untuk mencapai kejelasan baru dalam nutrisi ini (sehingga kepolosan terbentuk), tampaknya informasi yang dipilih telah dihapus. Tse berarti bahwa tidak ada kebutuhan untuk informasi tambahan tentang topik ini. Navpaki, seolah-olah setelah penghapusan pengingat, ketidakpentingan itu hilang dalam jumlah besar (ada peningkatan visibilitas, atau mereka sudah berada di rumah, atau tidak berbaring ke kanan), jadi, informasinya adalah tidak diambil (informasi nol). Seperti melempar koin dan berjalan, sisi mana yang salah tempat, kita mengambil informasi yang sama. Menyinggung sisi koin adalah "sama benar", namun ada kemungkinan bahwa itu sama dengan sisi yang lain. Kadang-kadang tampaknya podia membawa informasi dalam 1 bit. Cara memasukkan dua tas ke dalam beruang warna yang berbeda, kemudian, setelah menggambar satu karung, kami juga mengambil informasi tentang warna karung dalam 1 bit. Satuan dunia informasi disebut mengalahkan(bit) - video pendek kata-kata Inggris digit biner, yang berarti digit biner. Teknologi komputer memiliki bit informasi ke keadaan fisik yang membawa informasi: termagnetisasi - tidak termagnetisasi, terbuka - tanpa bukaan. Dengan ini, satu kubu diterima untuk ditunjuk dengan nomor 0, dan yang lainnya - dengan nomor 1. Pilih salah satu dari keduanya opsi yang memungkinkan memungkinkan Anda untuk juga membedakan antara kebenaran logis dan omong kosong. Urutan pertempuran dapat mengkodekan teks, gambar, suara atau informasi lainnya. Metode penyajian informasi ini disebut pengkodean biner. Dalam informatika, nilai sering menang, demikian sebutannya byte(byte) dan lebih tua 8 bit. Dan sedikit memungkinkan Anda untuk memilih satu opsi dari dua opsi yang mungkin, lalu satu byte, jelas, 1 dari EOM yang lebih saat ini ketika dikodekan oleh simbol kulit, ini menunjukkan urutan delapan nol dan satu, lalu satu byte. Validitas byte dan simbol ditentukan oleh tabel tambahan, di mana untuk kode kulit simbol Anda ditentukan. Jadi, misalnya, dalam kode Koi8-R yang diperluas secara luas, huruf "M" memiliki kode, huruf "І" adalah kode, dan pass adalah kode. Urutan byte untuk mengubah jumlah informasi lebih dari satu: 1 KB (satu kilobyte) = 210 byte = 1024 byte; 1 MB (satu megabita) = 210 KB = 1024 KB; 1 GB (satu gigabyte) = 210 MB = 1024 MB. Di sisa jam, di tautan dengan informasi lebih lanjut, mereka masuk di vzhitok yang kasual, seperti: 1 Terabyte (Tb) = 1024 GB = 240 byte, 1 Petabyte (Pb) = 1024 TB = 250 byte. Mari kita lihat bagaimana mungkin untuk meningkatkan banyak informasi dari saksi, perubahan pikiran perwakilan. Beri tahu diaken tentang informasi tentang mereka yang menjadi salah satu dari N yang setara. Jumlah informasi x yang sama, yang akan dibalaskan dalam kasus ini, dan jumlah subdivisi N dicakup oleh rumus: 2x=N. Rozvyazannya seperti semangat dari x yang tidak diketahui mungkin terlihat: x=log2N. Itu adalah jumlah informasi yang sangat diperlukan untuk pembentukan yang tidak penting n pilihan yang setara. Rumus Qia menyandang nama Formula Hartley. Otrimano pada tahun 1928 Insinyur Amerika R. Hartley. Proses menghilangkan informasi anggur kira-kira sebagai berikut: seperti pada pengganda yang diberikan, untuk membalas N elemen bernilai sama, untuk melihat elemen de facto x, tentang mana yang lebih mungkin terletak pada pengganda, maka, untuk mengetahui x, perlu memperhitungkan kіlkіst log2N. Jika N lebih dari seluruh tingkat dua (2, 4, 8, 16, dll), maka perhitungannya mudah untuk dihitung "wajar". Dengan cara lain, jumlah informasi menjadi nilai non-sepele, dan untuk tujuan tugas, dimungkinkan untuk mempercepat tabel logaritma, atau untuk mengatur nilai logaritma kira-kira (angka terdekat, lebih ). Saat menghitung dua logaritma angka dari 1 hingga 64 untuk rumus x=log2N Bantuan datang meja. Dengan pendekatan alfabet, mari kita asumsikan bahwa semua simbol alfabet ditulis dalam teks dengan frekuensi yang sama (sama bergerak), kemudian jumlah informasi, seolah-olah membawa simbol kulit ( pesan informasi dari satu simbol), dihitung dengan rumus berikut: x=log2N, de n- Rotasi alfabet (jumlah simbol yang membentuk alfabet pengkodean terbalik berbeda). Dalam alfabet, yang terdiri dari dua simbol (pengkodean dvіykove), simbol kulit membawa informasi 1 bit (21); dari simbol chotyroh - simbol kulit membawa 2 bit informasi (22); dari delapan karakter - 3 bit (23) dan seterusnya Satu karakter dari alfabet dibawa dalam teks informasi 8 bit. Seperti yang telah kami jelaskan, jumlah informasi seperti itu disebut byte. Alfabet 256 karakter ditulis untuk presentasi teks di komputer. Satu byte informasi dapat dikirim untuk pengkodean karakter ASCII tambahan. Karena seluruh teks terdiri dari simbol K, maka dengan pendekatan abjad, perluasan informasi, yang akan dibalas dengan yang baru, ditetapkan ke rumus: , de x- Informasi tentang satu karakter dalam alfabet. Misalnya, buku untuk membalas dendam 100 sisi; di sisi kulit - 35 baris, di sisi kulit - 50 karakter. Rozrahuyemo obsyag nformatsiї scho balas dendam di buku. 35 x 50 = 1750 byte informasi. Obsyag semua informasi dalam buku (dalam unit yang berbeda): 1750 x 100 = 175.000 byte. 175000/1024 = 170,8984 KB. 170.8984/1024 = 0.166893 MB. 2.3. movirnіsny pіdkhіd ke vymіryuvannya nformats Rumus untuk menghitung jumlah informasi yang diasuransikan suasana hati yang tidak seimbang Podіy, zaproponuvav K. Shannon pada tahun 1948 roci. Klkіsna zalezhnії mіzh ymovirnіstyu podії R dan banyak informasi dalam pengenalan tentang yang baru x dinyatakan dengan rumus: x=log2 (1/p). Yakіsny zv'yazok mizh ymovіrnistyu podії dan kіlkіstі nformatsiї di povіdomlennі pro tsyu podіyu dapat vyslovit peringkat ofensif - chim less imovіrnіst deykoї podії, tim lebih banyak nformatії balas dendam tentang. Mari kita lihat situasinya. Kotak itu berisi 50 kantong. Dari jumlah tersebut, 40 berkulit putih dan 10 berkulit hitam. Jelas, imovirnіst dari apa, ketika vytyaguvanny "jangan heran" mabuk lebih keren, imovirnst lebih rendah hit hitam. Anda dapat membuat visnovok tentang kemungkinan kereta bawah tanah, seolah-olah dipahami secara intuitif. Kami akan melakukan penilaian kalkulus tentang kesehatan situasi kulit. Secara signifikan pch - kerentanan paparan garis-garis hitam, rb - kerentanan paparan taji putih. Todi: rh = 10/50 = 0,2; pb40/50 = 0,8. Penting bahwa dampak memukul kuli putih adalah 4 kali lebih besar, lebih rendah dari hitam. Robimo Wisnovok: yakscho n- jumlah total hasil yang mungkin dari setiap proses (melambaikan angin), dan dari mereka bagian bawah (melambai angin putih), yang dapat membuat kita berkuak, mungkin K kali, maka imovirnіst tsієї podії dorіvnyuє K/T. Imovirnist vyyavlyaetsya di bagian kesepian. movirnіst benar podії dorіvnyuє 1 (dari 50 dua karung karung digulung). Imovirnіst mustahil podії darіvnyuє nol (dari 50 bіlih karung karung hitam). Klkіsna zalezhnії mіzh ymovirnіstyu podії R bahwa jumlah informasi tentang x baru dinyatakan dengan rumus: . Tugas tentang kulkіlkіst nformats di povіdomlennі tentang pencantuman kul putih dan kulі vide hitam: . Mari kita lihat alfabet deaky M simbol: saya ymovіrnіst choice z thogo alfabet yak Saya-huruf ke-th untuk deskripsi (coding) deyago I akan menjadi objek. Kulit seperti pilihan untuk mengubah tingkat invisibility dalam informasi tentang objek, kemudian, untuk meningkatkan jumlah informasi tentang yang baru. Untuk menentukan nilai rata-rata jumlah informasi, dalam hal ini jatuh pada satu karakter alfabet, rumusnya . di kali sama modern memilih p=1/m. Dengan memperkuat nilai keseimbangan vihіdnu, kami menerimanya Mari kita lihat pantat yang menyerang. Saat melempar piramida berwajah choti asimetris, jatuhnya wajah akan menyinggung: p1=1/2, p2=1/4, p3=1/8, p4=1/8, jumlah informasi yang diambil sama setelah lemparan dapat diperluas menggunakan rumus: Untuk piramida segitiga simetris, jumlah informasinya adalah: H=log24=2(bit). Adalah penting bahwa jumlah informasi yang muncul lebih banyak dari piramida simetris daripada dari piramida asimetris. Nilai maksimum dari jumlah informasi berada dalam jangkauan metrik yang sama. Makanan untuk pengendalian diri 1. Bagaimana Anda mendapatkan informasi yang Anda butuhkan? 2. Apa unit utama dunia informasi? 3. Berapa byte untuk mengganti 1 Kb informasi? 4. Perkenalkan rumus untuk mengurangi jumlah informasi pada saat perubahan non-signifikansi pengetahuan. 5. Bagaimana cara menambahkan banyak informasi, bagaimana cara mengirimkannya dari pesan simbolik?

ROZDIL III. INFORMASI YANG DIBERIKAN

3.1. Mova sebagai cara penyajian informasi. Informasi pengkodean

Mova - simbol impersonal dan aturan sukupnіst, cara asli melipat simbol-simbol ini untuk memahami pemahaman. Semantik adalah sistem aturan yang menyenangkan, yang menentukan kekeruhan dan kepekaan konstruksi film.
pengkodean informasi - proses pencetakan manifestasi pertama dari informasi. Ketika dikodekan, informasi disajikan sebagai data diskrit. Decoding dibungkus sebelum encoding oleh proses.
Dalam arti yang besar di bawah istilah "coding" sering dipahami untuk beralih dari satu bentuk penyampaian informasi ke yang lain, berguna untuk menyimpan, mentransfer atau memproses. Komputer hanya dapat memproses informasi yang diberikan dalam bentuk numerik. Semua informasi lain (misalnya, suara, gambar, tampilan, dll.) untuk diproses di komputer harus diubah menjadi bentuk numerik. Misalnya, untuk menerjemahkan suara musik ke dalam bentuk numerik, dimungkinkan, setelah interval kecil selama satu jam, untuk mengurangi intensitas suara pada frekuensi nyanyian, yang mewakili hasil getaran kulit dari bentuk numerik. Untuk perangkat lunak tambahan untuk komputer, Anda dapat mengubah pengambilan informasi.
Demikian pula, informasi teks dapat diproses di komputer. Ketika dimasukkan ke dalam komputer, huruf kulit dikodekan dengan nomor bernyanyi, dan ketika panggilan ditampilkan (layar atau lainnya), untuk adopsi seseorang dengan nomor-nomor ini, gambar huruf akan ditampilkan. Validitas antara himpunan huruf dan angka disebut pengkodean karakter.
Tanda-tanda atau simbol-simbol yang sifatnya serupa, dari mana pesan-pesan informasional dibangun, disebut kode. Panggilan baru kode gudang alfabet pengkodean. Alfabet paling sederhana, cukup untuk merekam informasi tentang apa pun, adalah alfabet dua simbol yang menggambarkan dua status alternatif ("jadi" - "nі", "+" - "-", 0 atau 1).
Sebagai aturan, semua angka di komputer diwakili oleh nol tambahan dan satu (dan bukan sepuluh digit, seperti biasa untuk orang). Dengan kata lain, komputer mulai bekerja dobel sistem angka, pecahan dengan lampiran apa pun untuk pemrosesannya tampaknya jauh lebih sederhana. Pengenalan angka-angka di komputer dan visualisasinya untuk dibaca oleh seseorang dapat digunakan dalam bentuk kesepuluh utama, perlu untuk mengubah program yang diproses di komputer.
Apakah itu informasi informasi, Anda dapat menunjukkannya, tanpa mengubahnya, dengan simbol chi ini dan alfabet chi lainnya, jika tidak, ambil chi nsha itu formulir pengajuan. Misalnya, komposisi musik dapat dimainkan pada instrumen (dikodekan dan ditransmisikan untuk suara tambahan), direkam untuk not tambahan di atas kertas (dengan kode untuk not) atau dimagnetisasi pada disk (kode - sinyal elektromagnetik).
Cara pengkodean terletak pada bentuk bertemu, yang untuk itu akan dibangun. Tse mozhe buti skorochennya record, zakrechuvannya (ciphered) nformatsії, tapi, navpaki, akses untuk saling pengertian. Misalnya, sistem rambu-rambu jalan, alfabet unggulan dalam armada, gerakan dan simbol ilmiah khusus - kimia, matematika, medis, dan lainnya, digunakan untuk memungkinkan orang berkomunikasi satu sama lain. Vіd, seperti informasi yang disajikan, untuk menyetorkan metode pemrosesan, penyimpanan, transfer adil.
Komputer dengan sekilas koristuvach pratsyuє z nformatsiєyu nayriznomanіtnіshої bentuk manifestasi: numerik, grafik, suara, teks dan n. Tapi kita sudah tahu (lebih menebak) bahwa kita beroperasi hanya dengan informasi digital (diskrit). Otzhe, berhutang padaku untuk menerjemahkan informasi dari terlihat waras, koristuvach berguna, pada manifestasi internal, berguna untuk komputer, kembali itu.

Perguruan Tinggi Pedagogis yang Bernilai

Dasar-dasar teori informasi

mata kuliah

Bagian I

Judul panduan untuk menangani siswa dan mahasiswa spesialisasi matematika dari perguruan tinggi pedagogis. Ada nilai praktis bagi guru sekolah, bacaan, gimnasium dengan metode memajukan keterampilan profesional dan mencetak tongkol kreatif.

Valuiki 2008

DASAR INFORMASI TEORITIS

Tidak ada pidato yang luar biasa, seolah-olah saya tidak akan berbuat lebih banyak.

Kozma Prutkov

Pintu masuk

Mayzhe dalam ilmu kulit adalah foundation, yang merupakan aspek terapan dari foundation. Untuk matematika, fondasi semacam itu diletakkan oleh teori multiplisitas, teori bilangan, logika matematika, dan pembagian lainnya; untuk fisika - hukum utama mekanika klasik dan kuantum, fisika statistik, teori relativistik; untuk kimia - hukum periodik, tetapi fondasi teoretisnya terlalu tipis. Adalah mungkin, tentu saja, untuk belajar bagaimana menggunakan kalkulator, belajar untuk tidak curiga tentang pentingnya divisi matematika lainnya, untuk mengerjakan analisis kimia tanpa memahami asal usul hukum kimia, tetapi tidak untuk berpikir bahwa Anda tahu matematika atau bukan. Kira-kira sama dengan informatika: Anda dapat mempelajari banyak program dan belajar menguasai kerajinan, tetapi tidak semua ilmu komputer, lebih tepatnya, belajar bukan bagian yang paling umum.

Landasan teoretis informatika masih belum merupakan rangkaian seluruh divisi ilmu. Vіn menyalahkan mata kita, scho untuk merampok yoga terutama tsіkavim: kita tidak sering poserіgaєmo dan navіt dapat mengambil nasib orang-orang dari ilmu baru! Sebagai pembagian teoritis dari ilmu-ilmu lain, informatika teoritis terbentuk terutama oleh masuknya kebutuhan akan ilmu informatika.

Informatika teoretis - sains dimatematisasi. Ini terdiri dari divisi matematika yang rendah, seperti sebelumnya ada beberapa kasus yang terkait satu lawan satu: teori automata dan algoritma, logika matematika, teori bahasa dan tata bahasa formal, aljabar relasional, teori informasi dan informasi. Vaughn metode namagaєtsya suling analіzu vіdpovіsti tentang gizi osnovnі scho vinikayut di zberіgannya yang obrobki Informácie, napriklad, makanan pro Jumlah Informácie, zoseredzhenoї di tіy chi іnshіy іnformatsіynіy sistemі, naybіlsh ratsіonalnoї її organіzatsії untuk zberіgannya abo Poshuk dan takozh tentang іsnuvannya yang vlastivostі algoritmіv peretvorennya informasi. Perancang fasilitas penyimpanan data menunjukkan keajaiban kesalahan, meningkatkan efisiensi dan keandalan penyimpanan data pada disk, dan teori informasi dan teori pengkodean adalah inti dari kegiatan ini. Untuk pengembangan tugas terapan, Anda perlu menggunakan program ajaib, tetapi untuk mengatur tugas terapan dengan benar, membuatnya terlihat seperti komputer, Anda perlu mengetahui dasar-dasar informasi dan pemodelan matematika. Hanya mereka yang menguasai ilmu informatika yang bisa menjadi ahli dalam ilmu ini. Insha di sebelah kanan - untuk menguasai beberapa jenis lumpur; Berbagai macam informatika teoretis untuk menyelesaikan folding dan priming dari pelatihan matematika dasar.

ROZDILSaya. INFORMASI

1.1. Subjek dan struktur informatika

ketentuan informatika boneka lebar dari pertengahan tahun 80-an. XX Seni. seratus tahun terakhir. Vin dibentuk dari akar kata inform - "informasi" dan akhiran matics - "ilmu tentang ...". Dalam peringkat ini, informatika adalah ilmu informasi. Istilah tidak berakar di tanah Inggris, ilmu komputer disebut Ilmu Komputer di sana - ilmu tentang komputer.

Informatika adalah ilmu yang masih muda dan berkembang pesat, sehingga definisi yang tepat dari subjek ini belum dirumuskan. Di beberapa wilayah informatika, sains disebut, ini tentang algoritma, yaitu. prosedur yang memungkinkan akhir hari untuk mengubah data menjadi hasil akhir, selebihnya - rencana pertama adalah pengembangan teknologi komputer. Permintaan yang paling melelahkan untuk mata pelajaran informatika yang ditunjuk pada jam ini adalah aplikasi untuk pengembangan proses informasi (untuk pengumpulan, pengumpulan, pemrosesan, transfer data) dari stagnasi teknologi komputer. Dengan pendekatan ini, yang paling akurat, menurut kami, adalah sebagai berikut:

Informatika adalah ilmu yang Anda pelajari:

metode pelaksanaan proses informasi menggunakan teknik komputasi (MET);

gudang, struktur, zagalni zazad funktionuvannya SVT;

prinsip-prinsip manajemen SVT.

Penting untuk dicatat bahwa ilmu komputer adalah ilmu terapan, karena ilmu yang menang adalah jangkauan ilmu yang kaya. Selain itu, ilmu komputer adalah ilmu praktis, karena tidak hanya berurusan dengan deskripsi transformasi nutrisi, tetapi dengan cara yang kaya, mereka menyebarkan cara pencapaian mereka. Untuk pengertian ini, informatika adalah teknologi dan sering berinteraksi dengan teknologi Informasi

Metode pelaksanaan proses informasi didasarkan pada ilmu informatika teori informasi, statistik, teori pengkodean, logika matematika, ilmu dokumen dan sebagainya. Kepada siapa divisi diberi makan:

representasi dari berbagai jenis data (angka, simbol, teks, suara, grafik, video, dll.)

format penyajian data (dengan asumsi bahwa data itu sendiri dapat disajikan dengan cara yang berbeda);

masalah teoritis kompresi data;

struktur data, tobto. cara menghemat dengan metode akses manual ke data.

Di gudang vvchennі, struktur, prinsip-prinsip fungsi zabіv zabіvіv tehnіvі tehnіkіvіvuyutsya proposisi ilmiah elektronik, otomatisasi, sibernetika. Secara keseluruhan, seluruh cabang informatika dibagi menjadi keamanan perangkat keras (AT) dari proses informasi. Di mana cabang dipelintir:

elemen motivasi dasar bangunan luar digital;

prinsip dasar fungsi sarana pencacahan digital;

arsitektur SVT - penyergapan utama dari fungsi sistem yang dikenali untuk pemrosesan data otomatis;

sistem penghitungan;

pasang perangkat keras untuk mengatur konfigurasi perangkat keras merezh komputer.

Dalam pengembangan metode untuk mengelola inventarisasi teknologi komputasi (dan pengelolaan teknologi komputasi digital) program, scho menunjukkan urutan dіy, yakі mає vikonati SVT) vikoristovuyut ketentuan ilmiah teori algoritma, logika, teori graf, linguistik, teori permainan. Tsey razdіl informatika vіdomy yak keamanan perangkat lunak (PS) SVT. Di mana cabang dipelintir:

memungkinkan interoperabilitas perangkat keras dan perangkat lunak;

membantu orang untuk bekerja sama dengan perangkat keras dan perangkat lunak, yang akan menyatukan pemahaman antarmuka;

keamanan perangkat lunak SVT (PZ).

Selain apa yang telah dikatakan, Anda dapat menyebarkan diagram struktural berikut:

			INFORMATIKA
		Informasi-			peralatan		Perangkat lunak
Terbelah secara teoritis		tidak ada proses			keamanan		keamanan
		Teori pengkodean. Teori informasi. Teori grafik. Teori kelipatan. Logika dan masuk.			logika. Otomasi Elektronik. Sibernetika dan lain-lain.		Teori algoritma. logika. Teori grafik. teori Igor. Linguistik dan dalam.
		pengkodean data. Format data. Kompresi data. Struktur data dan di.			Sintesis arsitektur SVT bangunan luar digital. Aparat yang melampirkan menghitung v sistem. Aparat yang melampirkan komputer mereza
Terbelah Praktis							Antarmuka. Program tambahan. Sistem pemrograman. Produk perangkat lunak terapan

Untuk siapa, mereka dilaporkan meninjau masalah penyajian data dari berbagai jenis: numerik, simbolik, suara, grafik. Juga, akan dipertimbangkan struktur yang memungkinkan Anda untuk menyimpan data dengan kemungkinan akses manual ke sana.

Pembagian tugas lainnya keamanan perangkat keras proses informasi. Mereka melihat nutrisi dari sintesis perangkat digital, perangkat mesin komputasi elektronik, perangkat elemen keamanan perangkat keras lainnya.

Gudang Informatika Ketiga - keamanan perangkat lunak - itu heterogen dan dapat dilipat struktur, yang mencakup sprat rivniv: sistemik, layanan, instrumental, diterapkan.

Pada tingkat yang lebih rendah, mereka mengubah kompleks perangkat lunak yang membuat fungsi antarmuka (antara seseorang dan komputer, keamanan perangkat keras dan perangkat lunak, antara program kerja satu jam), dll. rozpodіlu iznih resourіvіv kom'yutera. Program yang sama disebut sistemik. Apakah program koristuvach diluncurkan di bawah pengelolaan kompleks program, judul sistem operasi.

Datang rіven - tse keamanan perangkat lunak layanan. Program dengan tingkat yang sama disebut utilitas, yang mencakup berbagai fungsi tambahan. Mungkin ada program diagnostik yang digunakan saat melayani berbagai bangunan luar (soft dan hard disk), program uji yang mewakili kompleks program pemeliharaan teknis, arsiparis, antivirus, dll. Program layanan, sebagai suatu peraturan, bekerja di bawah kendali sistem operasi (jika Anda ingin dapat langsung menuju ke keamanan perangkat keras), maka bau busuk dipandang sebagai rven yang lebih tinggi. Dalam beberapa klasifikasi, sistem dan layanan yang setara digabungkan menjadi satu kelas - perangkat lunak sistem.

menyajikan program yang kompleks untuk pembuatan program lain. Proses membuat perintah mesin baru yang dapat diprogram lebih rumit dan membosankan, itulah sebabnya ia tidak terlalu produktif. Dalam praktiknya, sebagian besar program dibangun di atas bahasa pemrograman formal, yang lebih dekat dengan bahasa matematika, yaitu, lebih sederhana dan lebih produktif dalam robot, dan transfer program ke kode mesin dilakukan oleh komputer untuk dukungan perangkat lunak instrumental tambahan. Program keamanan perangkat lunak instrumental dilindungi oleh program sistem, sehingga berbau busuk ke tingkat yang lebih tinggi.

- Kelas program terbesar dalam hal volume, sama dengan program koristuvach terakhir. Pada cabang keempat akan diberikan laporan yang menjelaskan klasifikasi program yang dapat diikutsertakan hingga kelas satu. Untuk saat ini, katakanlah dunia memiliki hampir enam ribu profesi yang berbeda, ribuan pekerjaan yang berbeda, dan sebagian besar dari mereka, tidak satu pun dari mereka mungkin.
produk perangkat lunak aplikasi sendiri

Selain apa yang telah dikatakan, Anda dapat menyebarkan struktur keamanan perangkat lunak berikut:

KEAMANAN PERANGKAT LUNAK

Keamanan perangkat lunak sistem

Perangkat lunak alat

Keamanan Perangkat Lunak Terapan

Sistem operasi

Pengemudi

Utilitas Disk

Pengarsip

Antivirus

Kompleks perawatan dan diagnostik perangkat lunak

Klasifikasi keamanan perangkat lunak telah disebarkan oleh dunia pikiran yang hebat, jadi pada jam ini produk perangkat lunak dari perusahaan kaya mulai digabungkan ke dalam elemen perangkat lunak mereka sendiri kelas yang berbeda. Misalnya, sistem operasi Windows, yang merupakan kompleks program sistem, memiliki blok program layanan di gudangnya (defragmentasi, pengkabelan ulang, pembersihan disk, dll.), serta pengolah teks WordPad, editor grafis Paint, yang termasuk dalam kelas program aplikasi. gram.

1.2. Informasi dan dunia fisik

Ada sejumlah besar karya di rumah yang didedikasikan untuk interpretasi fisik informasi. Dunia robotik yang bermakna diilhami berdasarkan analogi rumus Boltzmann, yang menggambarkan entropi sistem statistik partikel material dan rumus Hartley.

Patut dicatat bahwa dalam semuanya, rumus Boltzmann secara jelas dan implisit disampaikan bahwa keadaan makroskopik sistem, sehingga fungsi entropi diperlukan, diwujudkan pada tingkat mikroskopis, seperti keadaan sub-mesin dari sistem. sejumlah besar partikel yang membentuk sistem (molekul). Manajer pengkodean transmisi informasi itu, atas dasar Hartley dan Shannon seperti itu, disalahkan atas dunia informasi, mali di sisi lain, informasi yang jelas secara teknis, yang mungkin tidak sepenuhnya dipahami. Dengan cara seperti itu, mirkuvan yang lebih besar, yang kekuatan termodinamika entropi yang menang adalah informasi mutlak dari realitas kita, mungkin memiliki karakter spekulatif.

Zokrema, pemahaman yang belum matang tentang konsep "entropi" untuk sistem dengan jumlah stasiun yang terbatas dan kecil, serta mencoba memperluas pengaburan metodologis hasil dalam teori postur harus dilakukan dengan model mekanis primitif, yang bau busuk akan hilang. Entropi dan negentropi - karakteristik integral dari proses stokastik yang berjalan - bukan lagi informasi paralel, tetapi diubah menjadi fluktuasi okreme di atasnya.

Informasi harus diperhitungkan oleh jenis sumber daya khusus, yang tunduk pada pengaruh "sumber daya" sebagai penyimpan pengetahuan dasar tentang objek material dan energi, struktur dan karakteristik objek lainnya. Pada vіdminu vіd resurіvіv, pov'yazanih z objek material, nformatsіynі sumber daya nevycherpnymі transfer istotno nsh metode dtvorennya i novlennya, nizh materialіnі sumber daya.

Mari kita lihat kumpulan otoritas informasi saat ini:

Penyimpanan ;

kemampuan transfer ;

transformasi ;

kreativitas ;

menghapus .

Kekuatan memori - salah satu yang paling penting. Menghafal informasi akan disebut makroskopis (menjulang di kejauhan bentangan timbangan di tengah, apa yang dihafal, dan jam hafalan). Informasi yang sangat makroskopis yang mungkin kita miliki benar dalam praktik nyata.

Siaran informasi dari saluran komunikasi tambahan (zocrema dengan reshkodami) sudah usang di perbatasan teori informasi K. Shannon. Pada waktunya, mudah untuk lolos dengan aspek lain - pembuatan informasi sebelum menyalin, tobto. ke titik di mana ia dapat "dilupakan" oleh sistem makroskopik lain dan, dalam prosesnya, kehilangan sistem yang sama untuk dirinya sendiri. Jelas bahwa jumlah informasi tidak dapat disalahkan atas peningkatan jam penyalinan.

Vitvoryuvanis informasi terkait erat dengan transmisi dan bukan dengan otoritas basis independen. Karena kemampuan transfer berarti Anda harus memperhitungkan bentangan air yang luas di antara bagian-bagian sistem, di mana informasi ditransmisikan, maka kinerja mencirikan ketidakjelasan dan ketidakjelasan informasi, yaitu. Informasi apa yang disalin dari informasi yang sama ke dirinya sendiri.

Kekuatan dasar informasi - transformasi . Ini berarti bahwa informasi dapat diubah dengan cara yang membentuk dasarnya. Penyalinan berbagai transformasi informasi, yang jumlahnya tidak berubah. Pada saat yang sama, jumlah informasi dalam proses transformasi berubah, tetapi tidak mungkin untuk tumbuh. kekuatan penghapusan informasi juga tidak independen. Vono pov'yazane z transformasi informasi (transfer), yang kuantitasnya berubah dan menjadi sama dengan nol.

Kekuatan informasi ini tidak cukup untuk membentuk, masuk, pecahan bau diatur ke tingkat fisik proses informasi.

Pіdsumovychi mengatakan pada penjahat dirangsang pada penjahat (ala tidak selesai) zeysille, Yaki Majut Rіznі Galuzі zannalnya, beatifying dina teorema, Yaka Poklyika Formalіzouvati memahami PROSES IINFORMA TA IFFORMATSIKY, DESKRIBE INTERNASIONAL. Rukh nformatsiї sutnіst protsesіv adminіnnya, yakі manent aktivitas materia, zdatnostі samoruhu. Dari saat pembenaran sibernetika manajemen, seratus lima puluh bentuk materi dipertimbangkan, dan tidak hanya sampai pada yang lain (biologis dan sosial). Banyak manifestasi gerakan dalam sistem tak hidup - benda (teknis) dan alami (alami) - juga dapat dilihat sebagai tanda-tanda manajemen yang signifikan, ingin melanjutkan dalam kimia, fisika, mekanika dalam energi, dan bukan dalam sistem informasi. Aspek informasional dari sistem semacam itu menjadi subjek ilmu interdisipliner baru - sinergis.

Bentuk utama informasi yang ditampilkan dalam pengelolaan sistem sosial adalah pengetahuan. Pemahaman supra-disiplin, yang diakui secara luas dalam pedagogi dan pendidikan dari kecerdasan sepotong, juga diklaim sebagai kategori filosofis yang paling penting. Dalam rencana filosofis, pengetahuan harus dipertimbangkan sebagai salah satu aspek fungsional manajemen. Jalan seperti itu mengarah pada pemahaman sistemik tentang asal-usul proses pengetahuan, yang merupakan dasar dari prospek itu.

Memahami informasi

ketentuan informasi menang dalam ilmu pengetahuan yang kaya dan dalam bidang aktivitas manusia yang kaya. Vіn mirip dengan kata Latin "informasi", yang berarti "informasi, penjelasan, vikladіv". Terlepas dari zvichnis istilah ini, penunjukan yang diterima secara ketat tidak ketat. Dalam kerangka "informasi" sains yang kami analisis, utama Dan, kemudian, bagi pemahaman yang tidak terlihat, ini mirip dengan memahami "titik" dalam matematika, "tubuh" dalam mekanika, "bidang" dalam fisika. Terlepas dari mereka yang tidak dapat dipahami oleh seseorang, adalah mungkin untuk menggambarkannya melalui manifestasi kekuatan dan kita dapat mencobanya.

Seperti yang terlihat, dunia material memiliki semua objek fisik yang akan mengasingkan kita, baik oleh tubuh maupun oleh ladang. Benda Fisik, saling satu per satu, menghasilkan sinyal jenis yang berbeda. Jadikan vipadku sebagai sinyal - proses fisik yang berubah setiap jam. Proses seperti itu mungkin memiliki karakteristik yang berbeda. Sifat yang unggul dalam penyajian data disebut parameter sinyal. Jika parameter sinyal menerima serangkaian nilai terakhir dan angka terakhirnya, maka sinyal tersebut disebut diskrit. Sebagai parameter untuk sinyal - fungsinya tidak terputus, maka sinyalnya disebut tidak terganggu.

Di tangan mereka sendiri, sinyal dapat menimbulkan perubahan otoritas dalam tubuh fisik. Manifestasi ini disebut pendaftaran sinyal. Sinyal yang terdaftar pada pembawa material disebut danimi. Ada sejumlah besar metode fisik untuk mendaftarkan sinyal pada material memakai. Tse dapat berupa injeksi mekanis, bergerak, mengubah bentuk atau magnetik, listrik, parameter optik, gudang kimia, struktur kristal. Bergantung pada metode pendaftaran, data dapat disimpan dan diangkut pada operator yang berbeda. Vicorist dan hidung utama yang paling umum adalah kertas; sinyal didaftarkan oleh jalur untuk mengubah kekuatan optik. Sinyal dapat didaftarkan dan mengubah daya magnet garis polimer dengan pelapis feromagnetik yang diterapkan, seolah-olah bekerja dalam rekaman kaset, dan mengubah cara otoritas kimia di fotografi.

Data membawa informasi tentang podia, tetapi juga informasi yang sama, pecahan dari satu data itu sendiri dapat diterima (tampaknya ditafsirkan lebih jelas) di hadapan orang yang berbeda dengan cara yang sama sekali berbeda. Misalnya, teks, ejaan pada bahasa Rusia saya(tobto diberikan), memberikan informasi yang berbeda kepada orang-orang, siapa tahu alfabet dan bahasa, dan orang-orang, saya tidak tahu caranya.

Untuk mengambil informasi, data yang menjulang, perlu untuk mendapatkannya metode, seperti mengubah data menjadi pemahaman, apa yang diterima oleh pengetahuan manusia. Metodi, miliki hatimu, tezh berbeda. Misalnya, orang, misalnya, Anda tahu bahasa Rusia, zastosovu metode yang tepat, membaca teks Rusia. Jelas, orang-orang, karena mereka tidak tahu bahasa Rusia dan alfabet, itu adalah metode yang tidak memadai untuk mencoba memahami teks Rusia. Di peringkat ini, Anda dapat vvazhat itu informasi adalah produk dari interaksi data dan metode yang memadai.

1. Kuliah

   ... yayasanteoriinformasi kriptografi itu tentang kursus V kursus teoriinformasi ... Kuliah teoriinformasi bagian ...

2. Dasar-dasar teori informasi dan kriptografi

   Bantuan utama

   ... yayasanteoriinformasi kriptografi itu tentang kursus V kursus lay out pemahaman dasar dan fakta teoriinformasi ... Kuliah: Subjek dan divisi utama sibernetika. teoriinformasi terlihat seperti sutteva bagian ...

3. Dasar-dasar teori manajemen (7)

   Dokumen

   Pashnev V.V. DASARTEORI MANAJEMEN ( Sehatkuliah) 2004 ... de x - vektor pengaturan parameter bagian, h adalah vektor parameter tak terkendali dalam sistem kendali... tanpa pemborosan informasi sesuai dengan mode yang diinstal: ...

Kementerian Pendidikan dan Ilmu Pengetahuan wilayah Ulyanovsk

Instalasi pencahayaan profesional anggaran negara bagian

"Perguruan Tinggi Elektromekanik Ulyaniv"

program kerja

Disiplin utama

OP.01 Dasar-dasar teori informasi

untuk spesialisasi

09.02.02 Sistem komputer

Latihan dasar

Vikladach _________ V.A. Mikhailova

tanda tangan

Ulyanovsk

2017

Program kerja disiplin utama OP.01. Dasar-dasar teori informasi dipecah berdasarkan Federal State Lighting Standard (diberikan oleh Federal State Educational Standard) untuk spesialisasi pendidikan profesional menengah 09.02.02

MEMPELAJARI

pada pertemuan PCC teknologi informatika dan komputasi

N.B.Ivanova

tanda tangan Protokol

№ ketik « » 2017

Syafaat direktur pekerjaan awal

E.Kh. Zinyatullova

tanda tangan

« » 2017

.

Mikhailova Valentina Oleksandrivna, vikladach VDBPOU UEMK

ZMIST

Toko

PASPOR PROGRAM KERJA DISIPLIN UTAMA

STRUKTUR DAN MASALAH DITERAPKAN DISIPLIN UTAMA

mempertimbangkan pelaksanaan program disiplin utama

Kontrol dan evaluasi hasil Menguasai disiplin utama

1. PROGRAM PASPOR DISIPLIN UTAMA

Dasar-dasar teori informasi

1.1. Area kemacetan program

Program disiplin utama "Dasar-dasar teori informasi" program pencahayaan persiapan fahіvtsі di Lanka Tengah memenuhi syarat untuk FGZS untuk spesialisasi 09.02.02Sistem komputerpelatihan dasar, yang harus dimasukkan dalam gudang kelompok spesialisasi yang diperbesar 09.00.00 Teknologi informatika dan perhitungan.

Program kerja disiplin utama "Dasar-dasar teori informasi" dapat pencahayaan profesional untuk kemajuan kualifikasi dan pelatihan ulang, serta untuk jam pelatihan profesional seorang pekerja dalam spesialisasi SPO09.02.02 Sistem komputeruntuk visibilitas liputan utama global atau menengah (baru). Pekerjaan Dosvid tidak diperlukan.

1.2. Bidang disiplin utama dalam struktur program pendidikan profesional utama:

OP.04 Prosistem kualitassiklus alam liar itu

Mіsce dinominasikan untuk Standar Pendidikan Negara Bagian Federal SPO dan rencana awal untuk spesialisasi 09.02.02Sistem komputerLatihan dasar.

1.3. Tujuan tugas disiplin utama adalah untuk mendukung hasil penguasaan disiplin:

bersalah :

Pada 1

Pada 2

Pada 3

Sebagai hasil dari penguasaan disiplin dasar belajarbersalah pada bangsawan :

Z1

Z3

Z4

Z5

Perubahan disiplin utama "Dasar-dasar Teori Informasi" mengarahkan pembentukan profesional kompetensi global:

1.4. Jumlah tahun untuk menguasai program disiplin:

pembelajaran awal maksimal84 tahun, antara lain:

obov'yazykovogo kelas pendidikan dasar 56 tahun;

belajar kerja mandiri28 dewa

2. STRUKTUR DAN ZMIST DISIPLIN UTAMA

2.1. Obsyag disiplin utama dan lihat pekerjaan utama

Kegiatan laboratorium

30

robot kendali

Pembelajaran robot mandiri (total)

28

termasuk:

garis besar teks

bekerja dengan catatan kuliah (pembungkus teks)

Vіdpovіdі tentang nutrisi kontrol

persiapan abstrak dan laporan tambahan

varians tugas virobnicheskih (profesional) situasional

4

4

6

10

4

Pengesahan Pidsumkova untuk stu

1. Rencana tematik dari disiplin utama "Dasar teori informasi"

Robot mandiri terlebih dahulu

tamu, tanggal

Usyogo untuk mengambil

kuliah

Robot laboratorium

Bagian 1. Konversi dan pengkodean informasi

52

18

34

14

20

Topik 1.1 Pokok bahasan teori informasi. Informasi yang tidak terputus dan terpisah

Topik 1.2 Informasi vimiryuvannya

Topik 1.3. Informasi pengkodean.

32

10

20

10

10

Topik 2.1 Informasi terjepit.

Topik 2.2. Enkripsi informasi

bersama

84

28

54

24

30

2.3 Perubahan disiplin utama "Dasar-dasar teori informasi"

Sebagai hasil dari penguasaan disiplin dasar belajarbersalah :

Pada 1 menetapkan hukum aditif informasi;

Pada 2 teorema zastosovuvat Kotelnikov;

Sebagai hasil dari penguasaan disiplin dasar belajarbersalah pada bangsawan :

Z1melihat bentuk penyampaian informasi;

metode H2 untuk menentukan jumlah informasi;

Z3prinsip-prinsip encoding dan decoding informasi;

Z4metode transmisi informasi digital;

Topik 1.1. Pokok bahasan teori informasi. Informasi yang tidak terputus dan terpisah

1. Subyek dan divisi utama sibernetika.

2. Pokok bahasan teori informasi.

3. Karakteristik informasi kontinu dan diskrit.

4. Menerjemahkan informasi tidak permanen ke diskrit.

5. Informasi pengkodean.

6. Frekuensi pengambilan sampel.

7. Teorema Kotelnikov dan zastosuvannya.

Kegiatan praktis: Razv'yazannya tugas dari menerjemahkan informasi non-permanen ke informasi diskrit. Informasi pengkodean.

kerja mandiri . Vikonanny pekerjaan rumah tangga.

Catatan kuliah opratsyuvannya tentang topik « Prinsip manajemen.

Vіdpovіdі tentang nutrisi kontrol dengan topik: Informasi yang tidak terputus dan terpisah

Topik 1.2 Rekonsiliasi informasi

Perubahan bahan awal

1. Metode peniruan informasi.

2. Imovirnіsny pіdkhіd ke vіmіryuvannya nformats. Dunia informasi Shannon.

3. Konsep entropi. Kekuatan kuantitas informasi dan entropi.

4. Hukum informasi tambahan

5. Panduan abjad untuk dunia informasi.

Kegiatan praktikum : Menyelesaikan tugas dengan bantuan informasi

Robot mandiri. Menulis ringkasan tentang topikHukum informasi tambahan". Razvyazannya tugas z teori informasi. Ringkasan opratsyuvannya sistematis mengambil, awal, dovodkovo dan literatur ilmiah.

Topik 1.3. Informasi pengkodean.

Perubahan bahan awal

1. Pernyataan masalah pengkodean.

2. Pengkodean informasi pada jam transmisi tanpa reshkod. teorema pertama Shannon.

3. Informasi pengkodean untuk jam transmisi pada saluran dengan kode perubahan. Teorema Shannon lainnya.

4. Jenis utama dari kode default.

5. Implementasi praktis dari pengkodean zavados_ykogo.

Kegiatan praktis: Tugas pengkodean informasi.

Robot kendali. Bekerja untuk divisi 1. "Memenangkan dan mengkodekan informasi"

2

Robot mandiri. Vikonanny pekerjaan rumah tangga. Persiapan untuk mengambil berbagai catatan kuliah dan dzherel lainnya. Tugas pengkodean informasi. Ringkasan opratsyuvannya sistematis mengambil, awal, dovodkovo dan literatur ilmiah. Mempersiapkan tes berikutnya pada diet kontrol dan sebelum pekerjaan kontrol.

Bagian 2. Dasar-dasar transformasi informasi

Sebagai hasil dari penguasaan disiplin dasar belajarbersalah :

Pada 1 menetapkan hukum aditif informasi;

Pada 3 rumus vikoristati Shannon.

Sebagai hasil dari penguasaan disiplin dasar belajarbersalah pada bangsawan :

Z3prinsip-prinsip encoding dan decoding informasi;

Z4metode transmisi informasi digital;

Z5metode untuk mempromosikan perlindungan transmisi dan penerimaan data, dasar-dasar teori kompresi data.

Topik 2.1 Meremas informasi.

Perubahan bahan awal

1. Pemadatan informasi sebagai aspek utama dari transfer data. Informasi pengantara.

2. Algoritma paling sederhana untuk kompresi informasi.

3. Metode Huffman. Menggunakan metode Huffman untuk memeras data.

4. Pembuktian jumlah metode orientasi kosakata untuk mengompresi data.

5. Metode aritmatika untuk mengompresi data

Kegiatan praktis: Vikonu zavdannya zі stisnennya danikh.

kerja mandiri . Vikonanny pekerjaan rumah tangga. Persiapan untuk mengambil berbagai catatan kuliah dan dzherel lainnya. Vikonu prakticheski zavdannya zі stisnennya nformats. Ringkasan opratsyuvannya sistematis mengambil, awal, dovodkovo dan literatur ilmiah.

Topik 2.2. Enkripsi informasi

Perubahan bahan awal

1. Konsep dasar kriptografi klasik.

2. Klasifikasi cipher.

3. Permutasi cipher dan ganti cipher.

4. Sistem streaming untuk dienkripsi.

5. Sandi blok simetris.

6. Cipher asimetris.

Kegiatan praktis: "Kriptosistem klasik", "Sistem KriptoAES”, “KriptosistemRSA»

Multiportal pertamakm. ID - www. mega. km. id/ komputer-2001

Server Teknologi Informasi =www. citforum. id

Kumpulan materi dari web programming -

4. Kontrol dan evaluasi hasil penguasaan Disiplin

4.1. Kontrol dan penilaian Hasil penguasaan disiplin utama kondusif untuk proses pelaksanaan kerja praktek, pengalaman belajar dan menulis, ujian, serta kerja belajar mandiri.

Sebagai hasil dari penguasaan disiplin dasar belajarbersalah :

Pada 1 menetapkan hukum aditif informasi;

Pada 2 teorema zastosovuvat Kotelnikov;

Pada 3 rumus vikoristati Shannon.

Sebagai hasil dari penguasaan disiplin dasar belajarbersalah pada bangsawan :

Z1 melihat bentuk penyampaian informasi;

metode H2 untuk menentukan jumlah informasi;

Z3 prinsip-prinsip encoding dan decoding informasi;

Z4 metode transmisi informasi digital;

Z5 metode untuk mempromosikan perlindungan transmisi dan penerimaan data, dasar-dasar teori kompresi data.

Hasil pelatihan

(Menguasai pikiran, memperoleh pengetahuan)

Bentuk dan metode pengendalian dan evaluasi hasil pelatihan

Vminnya:

U1 untuk menetapkan hukum aditif informasi

kegiatan praktikum

Pada 2 teorema zastosovuvat Kotelnikov;

kegiatan praktikum

Pada 3 rumus vikoristati Shannon.

kegiatan praktikum

Pengetahuan:

Z1melihat bentuk penyampaian informasi;

pengujian

metode H2 untuk menentukan jumlah informasi;

Z3prinsip-prinsip encoding dan decoding informasi;

tes, kegiatan praktek

Z4metode transmisi informasi digital;

tes, kegiatan praktek

Z5metode untuk mempromosikan perlindungan transmisi dan penerimaan data, dasar-dasar teori kompresi data.

pengujian

Pengesahan Pidsumkova: spit

4.2. Kontrol dan diagnosis hasil cetakan kompetensi profesional z disiplin ilmu merupakan kontributor dalam proses pelaksanaan kerja teoritis dan praktis, serta kajian kerja mandiri.

Hasil pelatihan

(pembentukan kompetensi lanjutan dan profesional)

Bentuk dan metode pengendalian dan penilaian pembentukan kompetensi tingkat tinggi dan profesional

Orang yang belajar bersalah karena pengakuan:

penilaian ahli dari kerja praktek.

OK 1. Kenali pentingnya dan signifikansi sosial dari profesi masa depan Anda, tunjukkan minat yang kuat untuk itu.

OK 2. Atur pekerjaan Anda, pilih metode dan cara khas untuk meningkatkan tugas profesional, evaluasi efektivitas dan efisiensinya.

OK 4. Cari tahu dan temukan informasi yang diperlukan untuk pengelolaan tugas profesional yang efektif, pengembangan profesional dan khusus.

OK 8. Secara mandiri menunjuk pengembangan profesional dan khusus, terlibat dalam pendidikan mandiri, dan berencana untuk memajukan kualifikasi.

Pengecekan ulang dopovіdey, evaluasi ahli kerja praktek dan pekerjaan kontrol

OK 9. Fokuskan pikiran pada perubahan teknologi yang sering terjadi dalam aktivitas profesional.

penilaian ahli dari kerja praktek

komputer 1.3. Mengamankan perlindungan informasi di lapangan untuk perangkat keras dan perangkat lunak tambahan.

penilaian ahli dari kerja praktekpada 1.3, 2.2 itu

komputer 2.1. Mengadministrasikan langkah-langkah penghitungan lokal dan hidup dalam keadaan darurat bila memungkinkan.

penilaian ahli dari kerja praktekuntuk topik 1.3-2.2

komputer 2.2. Administrasi sumber daya merezhevyh dalam sistem informasi.

penilaian ahli dari kerja praktekuntuk topik 1.3-2.2

komputer 3.2. Melakukan pekerjaan pencegahan pada objek infrastruktur merezhnoi dan stasiun kerja. komputer

penilaian ahli dari kerja praktekuntuk topik 1.3-2.2

Kementerian Pendidikan dan Ilmu Pengetahuan Federasi Rusia

"Negara Bagian Moskow" Universitas Teknik dinamai N.E. Bauman

(Universitas Presidnytsky Nasional)"

Sekolah Tinggi Peralatan Luar Angkasa Moskow

1.3 Tujuan dan tugas disiplin utama

Sebagai hasil dari penguasaan disiplin "Dasar-dasar teori informasi" siswa ingat :

kaum bangsawan :

1.4 Jumlah tahun untuk menguasai program disiplin

Pada penguasaan disiplin dasar "Dasar-dasar teori informasi", beberapa tahun terlihat:

usia maksimal mahasiswa adalah 153 tahun, meliputi:

- auditorium obov'yazkove di awal penelitian - 102 tahun,

– karya mandiri siswa – 51 tahun.

2 STRUKTUR DAN STUDI APLIKASI DISIPLIN UTAMA

2.1 Obsyazh dari disiplin awal dan lihat pekerjaan awal

Deskripsi disiplin utama dan pekerjaan utama visual ditunjukkan pada Tabel 2.1.

Tabel 2.1

2.2 Rencana tematik dan perubahan disiplin utama

Rencana tematik disiplin utama "Dasar-dasar teori informasi" ditunjukkan pada Tabel 2.2.

Tabel 2.2

Nama divisi, topik			perkembangan
Bagian 1. Informasi, otoritas dan wimir
Topik 1.1 Pengetahuan yang dimanifestasikan secara formal. Lihat informasi	Teori informasi adalah putri ilmu sibernetika. Informasi, saluran komunikasi, kebisingan, pengkodean. Prinsip-prinsip penyimpanan, rekonsiliasi, pemrosesan dan transmisi informasi. Informasi di dunia material, informasi di alam yang hidup, informasi dalam kehidupan, informasi dalam sains, klasifikasi informasi. Informatika, sejarah informatika
1. Cari informasi tambahan dari Internet 2. Pembuatan abstrak dengan topik: “Lihat bentuk penyampaian informasi”
Topik 1.2 Cara menghapus informasi	Vymiryuvannya kіlkost nformаtsi, odin vіru nformats, nіyіy nformatsi. Transmisi informasi, kecepatan transmisi. Sistem pakar. movіrnіsny pіdkhіd hingga vymіryuvannya informasi diskrit dan tidak terputus Claude Shannon. Nelayan.
Kerja praktis: Robot No. 1 "Membunuh jumlah informasi" Robot No. 2 "Lebar transmisi informasi"
Karya mandiri seorang siswa:

Lanjutan tabel 2.2

Nama divisi, topik			perkembangan
Bagian 2. Informasi dan entropi
Topik 2.1 teorema Zvіtіv	Teorema hasil Kotelnikov dan Nyquist - Shannon, model matematika sistem transmisi, lihat entropi mental, entropi penyatuan dua dzherel. b-arna entropi, entropi timbal balik. Pengkodean entropi. Kapasitas saluran diskrit. Rumus interpolasi Whittaker-Shannon, frekuensi Nyquist.
Kerja praktis: Robot No. 3 "Mencari entropi nilai vertikal" Robot No. 4 "Mempelajari teorema zvіtіv" Robot No. 5 "Penetapan bandwidth ke saluran diskrit"
Karya mandiri seorang siswa:
Topik 4.1 Standar enkripsi data. Kriptografi.	Konsep kriptografi, pemahaman dalam praktik, berbagai metode kriptografi, otoritasnya, dan metode enkripsi. Kriptografi dengan kunci simetris, dengan kunci terbuka. Kriptanalisis, primitif kriptografi, protokol kriptografi, pengkodean kunci. Robot kontrol "Dasar-dasar teori informasi"
Kerja praktis: Robot nomor 9 "Kriptografi klasik"
Karya mandiri seorang siswa: 1. Review catatan kuliah, presentasi literatur primer, teknis dan khusus. 2. Pendaftaran surat-surat dari laboratorium dan kerja praktek. 3. Cari informasi tambahan dari Internet.

Untuk mencirikan tingkat penguasaan materi, nilai-nilai berikut digunakan:

1 - rіven berpengetahuan (pengakuan sebelum kelahiran objek, otoritas);

2 - rven reproduksi (vikonannya dіyalnost zarazkom, nstruktsієyu аbо pіd kervnitstvom);

3 – waktu produktif (perencanaan dan swasembada kegiatan, penyelesaian tugas yang bermasalah)

3 BERSIH PENERAPAN DISIPLIN UTAMA

3.1 Bantuan logistik

Implementasi program dilakukan di kantor "Teknologi Informatika dan Informasi" dan di laboratorium pusat perhitungan awal.

Pelaksanaan disiplin utama akan membutuhkan kejelasan kabinet utama pendidikan teoritis.

Kepemilikan kantor pusat:

Bulan pendaratan untuk sejumlah siswa;

Vikladach tempat kerja;

Satu set manual metodis dari disiplin "Dasar-dasar teori informasi".

Kepemilikan poligon pusat dan wilayah kerja awal dan perhitungan:

12 komputer untuk pelajar dan 1 komputer untuk lowongan;

contoh dokumentasi formal;

Komputer (keamanan perangkat keras: tidak kurang dari 2 papan perantara, prosesor 2 inti dengan frekuensi tidak kurang dari 3 GHz, RAM dengan volume tidak kurang dari 2 GB; keamanan perangkat lunak: perangkat lunak berlisensi - sistem operasi Windows, MS Office) ;

Komputer Vikladach (keamanan perangkat keras: setidaknya 2 papan perantara, prosesor 2-inti dengan frekuensi minimal 3 GHz, RAM dengan volume minimal 2 GB; keamanan perangkat lunak: perangkat lunak berlisensi - sistem operasi Windows, MS office).

Keamanan perangkat lunak berlaku hingga perintah Orde Federasi Rusia pada 18 Juli 2007. (tambahan 1).

3.2 Pelatihan keamanan informasi

Jerela dasar:

1. Khokhlov G.I. Dasar-dasar teori informasi - M: TS Academy, 2012.

2. Litvinska O.S., Chernishev N.I. Dasar-dasar teori transmisi informasi, M: KnoRus, 2011.

Dodatkovі dzherela:

1. M. Werner Dasar-dasar pengkodean. Asisten untuk universitas - Moskow: Technosphere, 2006

2. D. Selomon Meremas data, gambar dan suara. Buku teks untuk universitas - Moskow: Technosphere, 2006

3. Bookchin L. V., Bezrukiy Yu. L., Subsistem disk komputer pribadi pintar IBM, M: , 2013

4. Viner N., Sibernetika, M: Nauka, 1983

5. Kenzl T., Format File Internet, St. Petersburg: Peter, 2007

6. Nefyod V. N., Osipova V. A., Mata Kuliah Matematika Diskrit, M: MAI, 2012

7. Nechaev St. I., Elemen kriptografi, M: Vishcha shkola, 2009

8. Mastryukov D., Algoritma untuk mengompresi informasi, "Monitor" 93-6/94

9. M. Smirnov, Prospek pengembangan teknik komputasi: 11 buku: Dovіdkovy sibnik. Buku. 9., M: Sekolah Vishcha, 2009

10. Rozanov Yu. A., Ceramah tentang teori imajinasi, M: Nauka, 1986

11. Titze U., Shenk K., teknik sirkuit Napіvprovіdnikova, M: Mir, 1983

12. Chisar I., Kerner Y., Teori informasi, M: Mir, 2005

13. Shannon K., Robotika dari teori informasi dan sibernetika, M.: Vydavnitstvo inozemnoi literaturea, 1963

14. Yaglom A., Yaglom I., Kekekalan dan informasi, M.: Nauka, 1973

15. D. Ragget, A. L. Hors, I. Jacobs, HTML 4.01 Spesifikasi

16. Standar Unicode, Versi 3.0, Addison Wesley Longman Publisher, 2000, ISBN 0-201-61633-5

informasi sumber daya :

ftp://ftp. botik. ru/sewa/robot/univer/fzinfd. ritsleting

http://athens. /akademi/

http://bogomolovaev. rakyat. id

http://informatika.com id/

http://en. Wikipedia. organisasi

http://fio. jikamo. id/

4 KONTROL DAN EVALUASI HASIL PENGUASAAN DISIPLIN

4.1 Memantau hasil penguasaan disiplin awal

Pengendalian dan evaluasi hasil penguasaan disiplin merupakan penyumbang proses pelaksanaan kerja praktek, pengujian, dan juga penyimpulan tugas individu oleh siswa. Hasil pelatihan, pengembangan kompetensi, indikator utama penilaian hasil kriteria tersebut, pembentukan metode dan metode pengendalian serta penilaian hasil pelatihan disajikan pada Tabel 4.1.

Hasil pelatihan	Kodi, yang terbentuk OK dan PC	Bentuk dan metode pengendalian dan evaluasi hasil pelatihan
Vminnya
U1 - hentikan hukum aditif informasi; U2 - teorema zastosovuvat Kotelnikov; U3 - menangkan formula Shannon.	PC2.1 PC2.2	1. pengalaman individu 2. kerja mandiri 3. kontrol robot 4. kegiatan praktek 6. Memisahkan tugas 7. aula turunan
Pengetahuan
Sebagai hasil dari penguasaan disiplin utama, siswa dapat: kaum bangsawan: Z1 - lihat formulir penyampaian informasi; Z2 - metode untuk menentukan jumlah informasi; Z3 - prinsip pengkodean dan penguraian informasi; Z4 - metode mentransfer informasi digital; Z5 - metode untuk meningkatkan perlindungan transmisi dan penerimaan data, dasar dari teori penindasan data.	PC2.1 PC2.2	1. frontal bukan pituvannya 2. kerja mandiri 3. kontrol robot 4. kegiatan praktek 5. robot laboratorium 6. Memisahkan tugas 7. aula turunan