Movatterモバイル変換


[0]ホーム

URL:


Перейти до вмісту
Вікіпедія
Пошук

Інформатика

Матеріал з Вікіпедії — вільної енциклопедії.
Фундаментальні галузі інформатики

Інформа́тика (фр.informatique,англ.informatics, computer science;нім.Informatik) —наука проінформацію, методи та засоби її опрацювання, у тому числі за допомогоюобчислювальних систем[1]. Інформатика охоплює як теоретичні дисципліни —алгоритми,теорію обчислюваності,теорію інформації таавтоматизацію, так і практичні — розробку та впровадженняапаратного тапрограмного забезпечення[2][3][4]. Інформатика, як наука, зазвичай вважається областю академічних досліджень, на відміну від комп'ютерного програмування[5].

Алгоритми таструктури даних займають ключове місце в інформатиці[6],теорія обчислюваності стосуєтьсяабстрактнихмоделей обчислень і загальних класів задач, які можна розв'язати з їх допомогою.Криптографія такомп'ютерна безпека передбачають вивчення засобів безпечного збереження даних, зв'язку та запобігання вразливостям безпеки інформаційних систем.Комп'ютерна графіка таобчислювальна геометрія спрямовані на створеннязображень та їх опрацювання.Теорія мов програмування розглядає різні способи опису обчислювальних процесів, теоріябаз даних стосується управліннясховищами даних. Вивчення взаємодії людина-комп'ютер спрямоване на дослідженняінтерфейсів, через які взаємодіють люди такомп'ютери, аінженерія програмного забезпечення зосереджується на дизайні та принципах розробкипрограмного забезпечення, в таких областях, якопераційні системи,мережі тавбудовані системи, досліджують принципи та дизайн складних систем.Архітектура комп'ютера описує конструкцію компонентів комп'ютера та обладнання, що керується комп'ютером.Штучний інтелект імашинне навчання спрямовані на реалізацію за допомогою комп'ютерів таких процесів. як вирішення проблем, прийняття рішень, адаптація до навколишнього середовища, планування та навчання. У рамках досліджень штучного інтелектукомп'ютерний зір спрямований на розпізнавання й опрацюванняданих іззображень івідео, обробкаприродних мов спрямована на розпізнавання й опрацюваннятекстових ілінгвістичних даних.

Основне завдання інформатики полягає в тому, щоб визначити класи задач та типи процесів, які можна автоматизувати[7][8][9].

Основні принципи

[ред. |ред. код]

Виконання поставлених перед нею завданьобчислювальна машина може забезпечувати за допомогою переміщення певних механічних частин, руху потоківелектронів,фотонів або завдяки використанню ефектів від інших добре вивченихфізичних явищ. На сьогодні більшість найпоширеніших типів використовуваних обчислювальних машин —електронні обчислювальні машини.Архітектура обчислювальних машин може безпосередньо моделювати розв'язувану проблему, максимально близько (у значенні математичного опису) відображаючи досліджувані фізичні явища. Так, електронні потоки можуть використовувати якмоделі потоків води примоделюваннігребель абодамб. Сконструйовані таким чиноманалогові обчислювальні машини були звичними у1960-х роках, проте сьогодні є достатньо рідкісним явищем. У більшості сучасних обчислювальних машин задачу спочатку описують уматематичних термінах, при цьому всю необхідну інформацію представляють удвійковому вигляді (у вигляді одиниць і нулів), після чого дії з її обробки зводяться до застосування простоїалгебраїчної логіки. Оскільки практично всю математику може бути зведено до виконаннябулевих операцій, достатньо швидку електронну обчислювальну машину може бути застосовано для розв'язання більшості математичних завдань (а також і більшості таких завдань з обробки інформації, які може бути легко зведено до математичних).

Цитата, яку приписуютьЕдсгеру Дейкстрі, стверджує, що «вважати, що інформатика вивчає комп'ютери — це те ж саме, як вважати, що астрономія вивчає телескопи». Розробка комп'ютерів і комп'ютерних систем, як правило, вважається областю інших інженерних дисциплін, наприклад, розробка комп'ютерного обладнання вважається частиною комп'ютерної інженерії, а створення комерційних комп'ютерних систем та їх розгортання називають інформаційними технологіями або інформаційними системами. Між різними комп'ютерними дисциплінами відбувається обмін ідеями, дослідження в галузі інформатики також часто перетинаються з іншими дисциплінами, такими як когнітивістика, лінгвістика, математика, фізика, біологія, науки про Землю, статистика, філософія та логіка.

Багато хто вважає, що інформатика має набагато тісніший зв'язок з математикою, ніж інші наукові дисципліни. На ранню інформатику сильно вплинули роботи таких математиків, якКурт Ґеделя,Алана Тюрінга,Джона фон Неймана іАлонзо Черча.[10] Девід Парнас, беручи приклад зі зв'язків між іншими інженерними та науковими дисциплінами, стверджував, що основним в інформатиці є вивчення властивостей обчислень загалом, тоді як основним у розробці програмного забезпечення є створення конкретних алгоритмів для досягнення практичних цілей[11].

Етимологія

[ред. |ред. код]

Походження назви

[ред. |ред. код]

Терміннім.Informatik ввів німецькийкібернетик, інженер зтелекомунікацій, спеціаліст зтеорії інформації Карл Штайнбух у статтіInformatik: Automatische Informationsverarbeitung (Інформатика: Автоматична обробка інформації)[12] 1957 року. В німецьких джерелах вважають, що словоінформатика (Informatik) утворено злиттям слівінформація (Information) таавтоматичний (Automatik)[13]; інший погляд полягає в тому, щоінформатика (Informatik) — це неологізм, утворений зі словаінформація (Information) за аналогією зі словомматематика (Mathematik).[14]

Англомовний термін «Computer science» («Комп'ютерна наука») з'явився в 1959 році в науковому журналіCommunications of the ACM[15], в якому Луї Фейн (Louis Fein) виступав за створенняGraduate School in Computer Sciences (Вищої школи в галузі комп'ютерних наук) аналогічної Гарвардській бізнес-школі, створеній 1921 року[16]. Обґрунтовуючи таку назву, Луї Фейн посилався на Management science («Наука управління»), яка так само, як і інформатика має прикладний та міждисциплінарний характер, при цьому має ознаки, характерні для наукової дисципліни.

Французький термін «informatique», який також вживають у кількох європейських мовах, запропонував 1962 року Філіп Дрейфус.

У 1965 році член-кореспондент АН СРСР Олександр Харкевич в книзі «Основи наукової інформації» вжив термін «інформатика»[17].

Незважаючи на свою англомовну назву (Computer  Science  — комп'ютерна наука), більшість наукових напрямів, пов'язаних з інформатикою, не включає вивчення самих комп'ютерів. Внаслідок цього було запропоновано кілька альтернативних назв. Деякі університети віддають перевагу термінуобчислювальна наука (computing science), щоб підкреслити різницю між термінами. Ускандинавських країнах використовують терміндатологія (datalogy). В інших країнах Європи часто вживають терміни, похідні від скороченого перекладу фраз «інформація та автоматика» (наприкладinformazione automatica італійською мовою) і «інформація та математика» (information and mathematics), наприклад,informatique (Франція),Informatik(Німеччина),informatica (Італія,Нідерланди),informática (Іспанія,Португалія),informatikaслов'янських мовах) абоpliroforiki (πληροφορική, що означаєінформатика) — вГреції.

Філософія

[ред. |ред. код]
Докладніше:Філософія інформатики

Епістемологія інформатики

[ред. |ред. код]

Незважаючи на слово «наука» в назві, точаться дискусії щодо того, чи є інформатика науковою, математичною чи інженерною дисципліною[18]. Аллен Ньюелл і Герберт А. Саймон стверджували в 1975 році,

Інформатика є емпіричною дисципліною. Ми б назвали це експериментальною наукою, але, як і астрономія, економіка та геологія, деякі з її унікальних форм спостереження та досвіду не відповідають вузькому стереотипу експериментального методу. Однак, це експерименти. Кожна нова машина, яка будується, є експериментом. Насправді створення машини ставить питання перед природою; і ми вислуховуємо відповідь, спостерігаючи за роботою машини та аналізуючи її всіма доступними аналітичними та вимірювальними засобами[18].

З тих пір стверджується, що інформатику можна класифікувати як емпіричну науку, оскільки вона використовує емпіричне тестування для оцінки правильності програм, але залишається проблема у визначенні законів і теорем інформатики (якщо такі існують) і визначення характер експериментів в інформатиці[19]. Прихильники класифікації інформатики як інженерної дисципліни стверджують, що надійність обчислювальних систем досліджується так само, як мости в цивільному будівництві та літаки в аерокосмічній інженерії. Вони також стверджують, що в той час як емпіричні науки спостерігають за тим, що існує зараз, інформатика спостерігає за тим, що можливо існувати, і хоча вчені відкривають закони на основі спостережень, в інформатиці не було знайдено відповідних законів, і вона натомість займається створенням явищ[19].

Прихильники класифікації інформатики як математичної дисципліни стверджують, що комп'ютерні програми є фізичними реалізаціями математичних сутностей і програми можуть бути дедуктивно обґрунтовані за допомогою математичних формальних методів. ВченіЕдсгер Дейкстра таТоні Гоар вважають інструкції для комп'ютерних програм математичними реченнями та інтерпретують формальну семантику для мов програмування як математичні аксіоматичні системи[19].

Багатозначність

[ред. |ред. код]

Вчені-фахівці у галузі інформатики стверджують, що в інформатиці існують три окремі парадигми. Наприклад, Пітер Вегнер виділяв науку, технологію та математику[20], Пітер Деннінг — теорію, абстракцію (моделювання) та дизайн[21]. Амнон Х. Еден описував ці парадигми, як[22]:

  • раціоналістичну парадигму, у якій інформатика є розділом математики, яка домінує в теоретичній інформатиці і використовує алгебру логіки;
  • технократичну парадигму, яку використовують в інженерних підходах, найбільш важливих у програмній інженерії;
  • наукову парадигму, яка розглядає інформатику яке галузь природничих (емпіричних) наук, з тією різницею, що в ній досліджуються штучні об'єкти (програми та комп'ютери).

У різні періоди розвитку інформатики у поняття «інформатика» вкладався різний зміст. Інформатика — це :

  1. Теорія науково-інформаційної діяльності. У рамках бібліотечної справи під терміном «науково-інформаційна діяльність» розуміється «практична робота зі збору, аналітико-синтетичної переробки, зберігання, пошуку та надання вченим та фахівцям закріпленої в документах наукової інформації». Третє видання «Великої радянської енциклопедії» (1970-і рр.) фіксує інформатику як дисципліну, що вивчає «структуру та загальні властивості наукової інформації, а також закономірності її створення, перетворення, передачі та використання у різних сферах людської діяльності».
  2. Наука про обчислювальні машини та їх застосування (обчислювальна техніка та програмування). 1976 року професориМюнхенського технічного університету Ф. Л. Бауер та Г.Гооз написали книгу «Інформатика. Вступний курс», переведену того ж року В. К. Сабельфельдом, учнем відомого радянського вченогоАндрія Петровича Єршова, російською мовою. Він переклав «Informatik» словом «інформатика» і визначили як «науку, що займається розробкою теорії програмування та застосування ЕОМ». Термін «Informatik» Ф. Л. Бауер та Г. Гооз пояснюють як «німецьку назву для computer science — галузі знання, яка склалася в самостійну наукову дисципліну в шістдесяті роки, насамперед у США, а також у Великій Британії. … В англійській мові, мабуть, залишиться „computer science“ (обчислювальна наука), причому цей термін має ухил у сферу теорії».
  3. Фундаментальна наука про інформаційні процеси в природі, суспільстві та технічні системи. На початку 1989 рокуМ. І. Жалдак, використовуючи тлумачення інформатики, дане академіком А. П. Єршовим, писав, що «інформатика — фундаментальна наукова дисципліна, яка має вивчати закони природи, інформаційні процеси і відповідні технології»[23][24][25]

Історія

[ред. |ред. код]
Докладніше:Історія інформатики
Чарлз Беббідж вважається винахідником першого механічного комп'ютера
Ада Лавлейс написала перший алгоритм, призначений для його виконання на механічному комп'ютері

Найперші основи того, що згодом стане інформатикою, передують винаходу сучасного цифрового комп'ютера. Машини для розрахунку кількох арифметичних завдань, такі якрахівниці, існували з давніх-давен, допомагаючи в таких обчисленнях як множення та ділення.

Блез Паскаль спроєктував і зібрав перший робочий механічнийкалькулятор, знаний як калькулятор Паскаля, в 1642 році.

У 1673 роціГотфрід Лейбніц продемонстрував механічний калькулятор (арифмометр), названий «Stepped Reckoner». Його можна вважати першим ученим у галузі комп'ютерних наук і фахівцем у галузітеорії інформації, оскільки, серед іншого, він ще описавдвійкову (бінарну) систему числення.

У 1820 році Томас де Кольмар запустив промисловий випуск механічного калькулятора після того, як він створив свій спрощений арифмометр, який був першою лічильною машиною, досить міцною і надійною для щоденного використання.Чарлз Беббідж почав проєктування першогоавтоматичного механічного калькулятора,Різницевої машини, що в 1822 році подало йому ідею першого програмованого механічного калькулятора,Аналітичної машини. Він почав роботу над цією машиною в 1834 році і менш ніж за два роки було сформульовано багато основних рис сучасного комп'ютера.

Важливим кроком стало використанняперфокарт відткацького верстату Жаккарда, що відкривало нескінченні простори для програмування. 1843 року під час перекладу французької статті щодоАналітичної машини,Ада Лавлейс написала для неїалгоритм для обчисленнячисел Бернуллі, який вважається першоюкомп'ютерною програмою.

Близько 1885 рокуГерман Голлеріт винайшовтабулятор, який використовував перфокарти для обробки статистичної інформації; зрештою його компанія стала частиноюIBM. 1937 року, через сто років після нездійсненної мрії Беббіджа,Говард Ейкен переконав керівництво IBM, що виробляла всі види обладнання для перфорованих карт і залученої в бізнес зі створення калькуляторів, розробити свій гігантський програмований калькулятор ASCC/HarvardMark, оснований на принципах машини Беббіджа, яка, у свою чергу, використовувала перфокарти та центральний обчислювач (central computing unit).

У 1940-х з появою нових і потужніших обчислювальних машин термінкомп'ютер став позначати ці машини, а не людей, котрі займаються обчисленнями (тепер слово «computer» у цьому значенні вживається рідко). Коли стало ясно, що комп'ютери можна використовувати не тільки для математичних розрахунків, область досліджень інформатики розширилася для того, щоб вивчати обчислення в цілому. Інформатика набула статусу самостійної наукової дисципліни в 1950-х і на початку 1960-х років. З розповсюдженням комп'ютерів виникло багато нових самодостатніх наукових напрямів, що ґрунтуються на обчисленнях за допомогою комп'ютерів.

Мало хто спочатку міг припустити, що самі комп'ютери стануть предметом наукових досліджень, але наприкінці 1950-х років ця думка поширилася серед вчених. Нині відомий бренд IBM на той час був одним із учасників революції в інформатиці. IBM (скорочення від International Business Machines) випустила комп'ютериIBM 704 і пізніше —IBM 709, які вже широко використовували одночасно з вивченням та апробацією цих пристроїв.

Сучасний етап розвитку інформатики характеризується глибоким розумінням загальнонаукового значення науково-інформаційної діяльності та все ширшим застосуванням у нійелектронних обчислювальних машин.

Основні досягнення

[ред. |ред. код]
Німецькі військові використовували шифрувальну машину «Енігма» (як на зображенні) під часДругої світової війни для обміну секретними повідомленнями. Масштабні розшифровки трафіку Енігми вБлетчлі-Парк були важливим фактором, який зробив внесок у перемогу військ союзників у Другій Світовій війні[26]

Незважаючи на коротку історію як офіційну наукову дисципліну, інформатика зробила фундаментальний внесок у науку і суспільство. По суті, інформатика поряд з електронікою є однією з основоположних наук поточної епохи людської історії, яка називається інформаційною епохою. При цьому інформатика є літером інформаційної революції та третім великим кроком у розвитку технологій, післяПромислової революції (1750—1850 рр. н. е.) таНеолітичної революції (8000—5000 рр. до н. е.).

Внесок інформатики:

  • Початок «цифрової революції», що включає інформаційну епоху таінтернет.
  • Дано формальне визначення обчислень та обчислюваності, і доказ того, що існують алгоритмічно нерозв'язні завдання.
  • Введено поняття мови програмування, тобто засоби для точного вираження методологічної інформації на різних рівнях абстракції.
  • У криптографії розшифрування коду «Енігми» стало важливим чинником перемоги союзних військ у Другій світовій війні.
  • Обчислювальні методи забезпечили можливість практичної оцінки процесів та ситуацій великої складності, а також можливість проведення експериментів виключно за рахунок програмного забезпечення. З'явилася можливість поглибленого вивчення розуму та картування геному людини завдяки проєкту «Геном людини». Проєкти розподілених обчислень, такі як Folding@Home, досліджують згортання молекул білка.
  • Алгоритмічна торгівля підвищила ефективність та ліквідність фінансових ринків за допомогою штучного інтелекту, машинного навчання та інших статистичних та чисельних методів на великих діапазонах даних. Часте використання алгоритмічної торгівлі може посилити волатильність.
  • Комп'ютерна графіка (CGI) повсюдно використовують у сучасних розвагах, особливо в галузі телебачення, кіно, реклами, анімації та відео-ігор. Навіть фільми, в яких немає (явного) використання CGI, як правило, знято на цифрові камери і згодом оброблено або відредаговано в програмах обробки відео.
  • Моделювання різних процесів, наприклад у гідродинаміці, фізиці, електриці, електронних системах і ланцюгах, а також для моделювання суспільства та соціальних ситуацій (зокрема, військових ігор), враховуючи довкілля та ін. Сучасні комп'ютери дозволяють оптимізувати, наприклад, такі конструкції, як проєкт цілого літака. Відомим програмним забезпеченням є симулятор електронних схем SPICE і програмне забезпечення для фізичної реалізації нових (або модифікованих) конструкцій, що включає розробку інтегральних схем.
  • Штучний інтелект набуває все більшого значення, водночас стаючи складнішим і ефективнішим. Існує безліч застосування штучного інтелекту (ШІ), наприклад роботи-пилососи, які можна використовувати вдома. ШІ також є у відеоіграх, роботах вогневої підтримки та протиракетних системах.


Структура інформатики

[ред. |ред. код]

Інформатика поділяється на низку розділів. Як наукова дисципліна, інформатика охоплює широке коло тем від теоретичних досліджень алгоритмів та меж обчислень до практичної реалізації обчислювальних систем у галузі апаратного та програмного забезпечення. Комітет CSAB, «Рада з акредитації обчислювальних наук», що включає представників Асоціації обчислювальної техніки (ACM) та Комп'ютерного товариства IEEE (IEEE-CS) — визначив чотири області, найважливіші для дисципліни інформатика:теорія обчислень,алгоритми та структури даних,методологія програмування та мов,комп'ютерні елементи та архітектура. На додаток до цих чотирьох напрямків, комітет CSAB визначає такі важливі галузі інформатики: розробка програмного забезпечення, штучний інтелект, комп'ютерні мережі та телекомунікації, системи управління базами даних, паралельні обчислення, розподілені обчислення, взаємодії між людиною та комп'ютером, комп'ютерна графіка, операційні системи, числові та символьні обчислення.

Теоретична інформатика

[ред. |ред. код]
Докладніше:Теоретична інформатика

Величезне поле досліджень теоретичної інформатики включає як класичну теорію алгоритмів, і широкий спектр тем, що з абстрактними логічними і математичними аспектами обчислень. Теоретична інформатика займається теоріями формальних мов, автоматів, алгоритмів, обчислюваності та обчислювальної складності, а також обчислювальною теорією графів, криптологією, логікою (включаючи логіку висловлювань та логіку предикатів), формальною семантикою та закладає теоретичні основи компіляторів мов програмування.

Теорія алгоритмів

[ред. |ред. код]
Докладніше:Теорія алгоритмів

За словамиПітера Деннінга, до фундаментальних питань інформатики належить таке запитання: «Що може бути ефективно автоматизовано?» Вивчення теорії алгоритмів сфокусовано пошуку відповідей на фундаментальні питання у тому, що можна обчислити і скільки ресурсів необхідне цих обчислень. Для відповіді перше питання теорії обчислюваності розглядаються обчислювальні завдання, розв'язувані різних теоретичних моделях обчислень. Друге питання присвячене теорії обчислювальної складності; у цій теорії аналізуються витрати часу та пам'яті різних алгоритмів при вирішенні безлічі обчислювальних завдань.

Знаменита задача «P = NP?», одна із Задач тисячоліття, є невирішеним завданням у теорії алгоритмів.

P = NP?GNITIRW-TERCES
Теорія автоматівТеорія обчислюваностіОбчислювальна складністьКриптографіяКвантовий комп'ютер

Інформація та теорія кодування

[ред. |ред. код]
Докладніше:Теорія інформації та Теорія кодування

Теорія інформації пов'язані з кількісної оцінкою інформації. Цей напрямок отримав розвиток завдяки працямКлода Е. Шеннона, який знайшов фундаментальні обмеження на обробку сигналу в таких операціях, як стиснення даних, надійне збереження та передача даних.

Теорія кодування вивчає властивості кодів (системи перетворення інформації з однієї форми в іншу) та їх придатність для конкретної задачі. Коди використовують для стиснення даних, у криптографії, для виявлення та корекції помилок, а останнім часом також і для мережного кодування. Коди вивчаються з метою розробки ефективних та надійних методів передачі даних.

Алгоритми та структури даних

[ред. |ред. код]

Алгоритми і структури даних, як розділ інформатики, пов'язані з вивченням обчислювальних методів, які найчастіше використовують, і оцінкою їх обчислювальної ефективності.

O(n2){\displaystyle O(n^{2})}
Аналіз алгоритмівАлгоритмиСтруктури данихКомбінаторна оптимізаціяОбчислювальна геометрія

Теорія мов програмування

[ред. |ред. код]

У теорії мов програмування, як підрозділ інформатики, вивчають проєктування, реалізацію, аналіз та класифікацію мов програмування в цілому, а також вивчають окремі елементи мов. Ця галузь інформатики, з одного боку, великою мірою покладається досягнення таких наук як математика, програмна інженерія і лінгвістика, з іншого боку, сама дуже впливає з їхньої розвиток. Теорія мов програмування активно розвивається, багато наукових журналів присвячені цьому напряму.

Γx:Int{\displaystyle \Gamma \vdash x:{\text{Int}}}
Теорія типівПроєктування компілятораМова програмування


Формальні методи

[ред. |ред. код]
Докладніше:Формальні методи

Формальні методи — це свого роду математичний підхід, призначений для специфікації, розробки та верифікації програмних та апаратних систем. Використання формальних методів розробки програмного і апаратного забезпечення мотивовано розрахунком те що, що, як та інших інженерних дисциплінах, належний математичний аналіз забезпечить надійність і стійкість проєкту. Формальні методи є важливою теоретичною основою розробки програмного забезпечення, особливо у випадках, коли справа стосується надійності чи безпеки. Формальні методи є корисним доповненням до тестування програмного забезпечення, оскільки вони допомагають уникнути помилок, і є основою для тестування. Для широкого використання потрібна розробка спеціального інструментарію. Однак висока вартість використання формальних методів вказує на те, що вони, як правило, використовують тільки при розробці високоінтегрованих і життєво важливих систем, де надійність і безпека мають першорядне значення. Формальні методи мають досить широке застосування: від теоретичних основ інформатики (зокрема, логіки обчислень, формальних мов, теорії автоматів, програм та семантики) до систем типів і проблем алгебраїчних типів даних у задачах специфікації та верифікації програмного та апаратного забезпечення.

Прикладна інформатика

[ред. |ред. код]

Прикладна інформатика спрямовано застосування понять і результатів теоретичної інформатики до вирішення конкретних завдань у конкретних прикладних областях.

Штучний інтелект

[ред. |ред. код]
Докладніше:Штучний інтелект

Це область інформатики, нерозривно пов'язана з такими цілеспрямованими процесами, як вирішення завдань, прийняття рішень, адаптація до навколишніх умов, навчання та комунікація, властивими і людям, і тваринам. Виникнення штучного інтелекту (ШІ) пов'язане з кібернетикою та веде свій відлік з Дартмутської Конференції (1956). Дослідження в галузі штучного інтелекту (ШІ) з необхідністю були міждисциплінарними, і ґрунтувалися на таких науках, як: прикладна математика, математична логіка, семіотика, електротехніка, філософія свідомості, нейрофізіологія та соціальний інтелект. У обивателів штучний інтелект асоціюється насамперед з робототехнікою, але крім цього ШІ є невіддільною частиною розробки програмного забезпечення в різних областях. Відправною точкою наприкінці 1940-х років стало питання Алана Тюрінга: «Чи можуть комп'ютери думати?», і це залишається фактично без відповіді, хоча "тест Тюрінга " досі використовують з метою оцінки результатів роботи комп'ютера масштабах людського інтелекту.

Машинне навчанняКомп'ютерний зірОбробка зображеньТеорія розпізнавання образів
КогнітивістикаІнтелектуальний аналіз данихЕволюційне моделюванняІнформаційний пошук
Подання знаньОбробка природної мовиРобототехнікаКомп'ютерний аналіз медичних зображень[en]

Архітектура комп'ютера та комп'ютерна інженерія

[ред. |ред. код]
Докладніше:Архітектура комп'ютера та Комп'ютерна інженерія

Архітектура комп'ютера або організація цифрового комп'ютера є концептуальною структурою комп'ютерної системи. Вона зосереджена переважно на способі, при якому центральний процесор виконує внутрішні операції та звертається до адрес у пам'яті. Вона часто включає дисципліни обчислювальної техніки та електротехніки, вибір і з'єднання апаратних компонентів для створення комп'ютерів, які задовольняють функціональним, продуктивним і фінансовим цілям.

Комп'ютерна інженерія пов'язана з апаратною частиною обчислювальної техніки, наприклад, основами мікропроцесорної техніки, комп'ютерних архітектур і розподілених систем. Таким чином, вона забезпечує зв'язок з електротехнікою.

Булева алгебраМікроархітектураБагатопроцесорність
Операційна системаКомп'ютерна мережаБаза данихІнформаційна безпека
Повсюдні обчисленняАрхітектура системиПроєктування компілятораМови програмування

Аналіз продуктивності комп'ютера

[ред. |ред. код]
Докладніше:Обчислювальна потужність комп'ютера

Аналіз продуктивності комп'ютера — це вивчення роботи комп'ютерів з метою підвищення пропускної спроможності, управління часом відгуку, ефективного використання ресурсів, усунення вузьких місць та прогнозування продуктивності при передбачуваних пікових навантаженнях.

Комп'ютерна графіка та візуалізація

[ред. |ред. код]
Докладніше:Комп'ютерна графіка

Комп'ютерна графіка є вивчення цифрового візуального змісту і включає синтез і маніпуляцію даними зображення. Цей напрямок пов'язаний з багатьма іншими областями інформатики, у тому числі з комп'ютерним зором, обробкою зображень та обчислювальною геометрією, також він активно застосовується в галузі спецефектів та відео-ігор.

Комп'ютерна безпека та криптографія

[ред. |ред. код]
Докладніше:Криптографія

Комп'ютерна безпека — це напрямок досліджень комп'ютерних технологій, націлених на захист інформації від несанкціонованого доступу, руйнування або модифікацію при збереженні доступності та зручності використання системи для передбачуваних користувачів. Криптографія ж є наукою про шифрування та дешифрування інформації. Сучасна криптографія значною мірою пов'язана з інформатикою, оскільки при розробці та використанні багатьох алгоритмів шифрування та дешифрування враховується їхня обчислювальна складність.

Комп'ютерне моделювання та чисельні методи

[ред. |ред. код]
Докладніше:Цифрове моделювання

Комп'ютерне моделювання та чисельні методи є областями досліджень у задачі побудови математичних моделей, методів кількісного аналізу, використання комп'ютерів для аналізу та вирішення наукових проблем. Насправді, це, зазвичай, застосування комп'ютерного моделювання та інших форм обчислень, які застосовують у завдання різних наукових дисциплін.

Обчислювальна математикаОбчислювальна фізикаОбчислювальна хіміяБіоінформатика

Комп'ютерні мережі

[ред. |ред. код]
Докладніше:Комп'ютерна мережа

Ще одним важливим напрямом є зв'язок між машинами. Вона забезпечує електронний обмін даними між комп'ютерами і, отже, є технічною базою для Інтернету. Крім розробки маршрутизаторів, комутаторів та міжмережевих екранів, до цієї дисципліни належать розробка та стандартизація мережевих протоколів, таких як TCP, HTTP або SOAP для обміну даними між машинами.

Паралельні та розподілені системи

[ред. |ред. код]
Докладніше:Паралелізм (інформатика) та Розподілені обчислення

Паралелізм — це властивість систем, у якому кілька обчислень виконуються одночасно, і навіть, можливо, взаємодіють друг з одним. Було розроблено ряд математичних моделей для загального виду паралельних обчислень, у тому числі мережі Петрі, процеси обчислення та модельмашини з паралельним довільним доступом. Розподілена система розширює ідею паралелізму на кілька комп'ютерів, пов'язаних за допомогою мережі. Комп'ютери в межах однієї розподіленої системи мають власну пам'ять і часто обмінюються інформацією між собою для досягнення спільної мети.

Бази даних

[ред. |ред. код]
Докладніше:База даних

База даних — організована відповідно до певних правил і підтримувана в пам'яті комп'ютера сукупність даних, яка характеризує актуальний стан певної предметної області та яку використовують для задоволення потреб користувачів. Управління базами даних відбувається з допомогою систем управління базами даних (СУБД).

Інформатика у охороні здоров'я

[ред. |ред. код]

Інформатика охорони здоров'я розглядає обчислювальні методи для вирішення завдань у сфері охорони здоров'я.

Наукова інформатика

[ред. |ред. код]
Докладніше:Наукова інформатика

Наукова інформатика — це міждисциплінарна область, пов'язана з аналізом, збором, класифікацією, маніпулюванням, зберіганням, пошуком, розповсюдженням та захистом інформації[уточнити ].

Програмна інженерія

[ред. |ред. код]
Докладніше:Програмна інженерія

Програмна інженерія — це додаток систематичного, дисциплінованого, вимірного підходу до розробки, функціонування та супроводу програмного забезпечення, а також дослідження цих підходів; тобто, додаток дисципліни інженерії до програмного забезпечення

Природнича інформатика

[ред. |ред. код]
Докладніше:Природнича інформатика

Природна інформатика  - це напрям природничих досліджень, що вивчає процеси обробки інформації в природі, мозку і людському суспільстві[уточнити]. Вона спирається на такі класичні наукові напрями, як теорії еволюції, морфогенезу та біології розвитку, системні дослідження, дослідження мозку, ДНК, імунної системи та клітинних мембран, теорія менеджменту та групової поведінки, історія та інші. Кібернетика, що визначається, як «наука про загальні закономірності процесів управління та передачі інформації в різних системах, чи то машини, живі організми чи суспільство» є близьким, але дещо іншим науковим напрямом. Так само, як математика та основна частина сучасної інформатики, воно навряд чи може бути віднесено до галузі природничих наук, оскільки різко відрізняється від них своєю методологією, (попри широке застосування у сучасних природничих науках математичного та комп'ютерного моделювання).

Викладання інформатики

[ред. |ред. код]

Історія викладання інформатики в Україні

[ред. |ред. код]

У1985 році уряд СРСР приймає рішення про комп'ютеризацію і впровадження нових інформаційних технологій у навчальний процес. Згідно з цим рішенням Державний Комітет СРСР з освіти надсилає в педінститути нові навчальні плани для спеціальностей 2104 і 2105, за якими шкільні вчителі математики та фізики повинні одержати додаткову кваліфікацію — учитель інформатики і обчислювальної техніки, а також директивний документ про введення на випускних курсах інституту 120-годинного предмета «Основи інформатики і обчислювальної техніки». З1985 р. в фактично починається ера комп'ютеризації шкіл.

За постановою Центрального комітету компартії України іРади Міністрів Української РСР від30 квітня1985 р. N 185[27] було дано доручення Міністерству освіти СРСР, Державному комітетові СРСР з професійно-технічної освіти,Міністерству вищої і середньої спеціальної освіти СРСР та Академії педагогічних наук СРСР розробити й затвердити навчальні програми курсу «Основи інформатики і обчислювальної техніки» для всіх середніх навчальних закладів. Для проведення практичних занять з комп'ютерами дозволили поділ класів і груп у середніх навчальних закладах усіх типів на дві підгрупи (в міських школах з кількістю учнів 25 і більше чоловік, а в сільських школах — 20 і більше чоловік).

Зобов'язали Міністерство освіти СРСР, Міністерство вищої і середньої спеціальної освіти СРСР,Академію наук СРСР і Академію педагогічних наук СРСР:

  • підготувати в 2-місячний строк навчальний посібник з курсу «Основи інформатики і обчислювальної техніки» для учнів середніх навчальних закладів і в 3-місячний строк методичний посібник з цього курсу для викладачів, а також організувати в1986 році конкурс на найкращий підручник з цього предмета;
  • створити в19861990 роках комплекти навчально-наочних посібників для учнів та методичних посібників для викладачів середніх навчальних закладів з інформатики і обчислювальної техніки, а також з інших предметів при їх вивченні з використанням комп'ютерів.

Державному комітетові СРСР у справах видавництв, поліграфії і книжкової торгівлі доручено забезпечити видання необхідним тиражем до15 липня1985 р. навчального посібника «Основи інформатики і обчислювальної техніки» для учнів і до1 серпня1985 р. методичного посібника для викладачів.[27]

Обов'язковий курс «Основи інформатики та обчислювальної техніки» у 9-х та 10-х (на той час) класах загальноосвітніх шкіл був обсягом 102 години. Навчання здійснювалося за двома варіантами: машинним та безмашинним і відбувалося фактично за єдиною навчальною програмою й за єдиним навчальним посібником. Головною метою курсу декларувалося забезпеченнякомп'ютерної грамотності учнів, а основна увага приділялася алгоритмізації та програмуванню. Оволодіння програмуванням вважалося другою грамотністю.

Наприкінці 80-х років з'являються перші альтернативні навчальні програми, підручники та посібники. Згідно з проектомшколи»[недоступне посилання з червня 2019] починається оснащення шкіл IBM-сумісними комп'ютерами. В Україні було створено 160 пілотних шкіл, які виконували роль експериментальних майданчиків та впроваджувачів педагогічних інновацій.

З1991 до1995 року було розроблено та затверджено проект Концепції інформатизації освіти тепер уже незалежної України. Видаються перші національна навчальна програма з інформатики [Жалдак М. І., Морзе Н. В., Науменко Г. Г. Програма курсу «Основи інформатики та обчислювальної техніки» для середніх навчальних закладів (експериментальний варіант) // Збірник наказів Міносвіти України. — 1993. — № 13] та національний навчальний посібник [Жалдак М. І., Рамський Ю. С. Інформатика: Навчальний посібник / За ред. М. І. Шкіля. — К.: Вища школа, 1991. — 319 с.].

На початку періоду активно діють регіональні центрипілотних шкіл. З'являється й швидко поширюється мережа шкіл із поглибленим вивченням інформатики з 8-го класу. Збільшується кількість експериментальних майданчиків із використання комп'ютера в початковій школі. Швидко зростає кількість шкіл, що працюють за авторськими програмами викладання інформатики. У школах, оснащених сучасними комп'ютерами, курс орієнтовано в основному на підготовку користувача.

З1996 року суттєво підвищується кваліфікація випускників педагогічних університетів і інститутів, які в основному задовольняють потреби школи. У деякі школи починають надходити мультимедійні комп'ютерні класи. Поширюється експериментальна робота з використанням мультимедійних засобів на уроках з інших дисциплін. З'являються перший пробний національний підручник [Верлань А. Ф., Апатова Н. В. Інформатика. Підручник для учнів 10-11 класів середніх загальноосвітніх шкіл. — Київ: Квазар-Мікро, 1998. — 200с.], нові посібники.

У2009 році у більшості шкіл України розпочинається вивчення інформатики запрограмою для профільної12-річної школи. Цією програмою передбачено викладання значної частини навчального матеріалу у формі курсів за вибором.

Всеукраїнські змагання з інформатики

[ред. |ред. код]

Олімпіада

[ред. |ред. код]
Докладніше:Всеукраїнська олімпіада з інформатики

Всеукраїнська олімпіада з інформатики — щорічне змагання школярів України з інформатики.

МАН

[ред. |ред. код]
Докладніше:Мала академія наук України

 

Конкурс-захист науково-дослідницьких робіт учнів-членів МАН має наступні секції з напрямкуІнформаційні технології[28]:

Конкурс «Бобер»

[ред. |ред. код]

У2007 році Україна вперше взяла участь у роботі щорічного зібранняМіжнародної Спільноти «Бобер»[en]. Це сталося завдяки запрошенню одного з керівників литовських конкурсів «Кенгуру» і «Бобер» Ельмундаса Жаліса.[29]

Нормативні документи

[ред. |ред. код]


Критерії оцінювання навчальних досягнень учнів з інформатики

[ред. |ред. код]

Описано в наказ МОН №1222 від 21.08.2013 «Про затвердження орієнтовних вимог оцінювання навчальних досягнень учнів із базових дисциплін у системі загальної середньої освіти».[30]

Див. також

[ред. |ред. код]
Вікіцитати містять висловлювання від або про:Інформатика
Вікісховище має мультимедійні дані за темою:Інформатика

Примітки

[ред. |ред. код]
  1. What is Computer Science? - Computer Science, University of York.www.cs.york.ac.uk. Процитовано 23 жовтня 2022.
  2. WordNet Search - 3.1.wordnetweb.princeton.edu. Процитовано 23 жовтня 2022.
  3. Definition of computer science | Dictionary.com.www.dictionary.com(англ.). Процитовано 23 жовтня 2022.
  4. What is Computer Science? | Undergraduate Computer Science at UMD.undergrad.cs.umd.edu. Архіворигіналу за 27 листопада 2020. Процитовано 23 жовтня 2022.
  5. Denning, P.J.; Comer, D.E.; Gries, D.; Mulder, M.C.; Tucker, A.; Turner, A.J.; Young, P.R. (1989-02).Computing as a discipline.Computer. Т. 22, № 2. с. 63—70.doi:10.1109/2.19833.ISSN 1558-0814. Процитовано 23 жовтня 2022.
  6. Harel, David (2014).Algorithmics The Spirit of Computing. Springer Berlin.
  7. Arden, Bruce W. (1980).What can be automated? : the computer science and engineering research study (COSERS). Cambridge, Mass.: MIT Press.ISBN 0-262-01060-7.OCLC 5992299.
  8. Nof, Shimon Y. (2009).Springer handbook of automation : with DVD-ROM and 149 tables. Berlin: Springer.ISBN 978-3-540-78831-7.OCLC 437347051.
  9. Denning, P.J.; Comer, D.E.; Gries, D.; Mulder, M.C.; Tucker, A.; Turner, A.J.; Young, P.R. (1989-02).Computing as a discipline.Computer. Т. 22, № 2. с. 63—70.doi:10.1109/2.19833.ISSN 0018-9162. Процитовано 23 жовтня 2022.
  10. Tedre, Matti (2014).The Science of Computing: Shaping a Discipline. Taylor and Francis / CRC Press.
  11. Parnas, David Lorge (1998).[No title found].Annals of Software Engineering. Т. 6, № 1/4. с. 19—37.doi:10.1023/A:1018949113292.ISSN 1022-7091. Процитовано 23 жовтня 2022.
  12. Karl Steinbuch (Standard Elektrik AG, Informatikwerk), INFORMATIK: Automatische Informationsverarbeitung, SEG-Nachrichten 1957, Heft 4
  13. Was ist Informatik? — Eine Begriffsklärung (PDF; 50 kB) von Susanne Kumar-Sinner und Tiziana Zugaro-Merimi (перевірено 21.04.2016)
  14. Kursbuch Informatik I[Архівовано 14 грудня 2013 уWayback Machine.] von Sebastian Abeck (перевірено 21.04.2016)
  15. Fein, Louis (1959-09).The role of the University in computers, data processing, and related fields.Communications of the ACM(англ.). Т. 2, № 9. с. 7—14.doi:10.1145/368424.368427.ISSN 0001-0782. Процитовано 23 жовтня 2022.
  16. Krogman, Alexandra.Guides: Our guides have moved!: Our guides have moved!.guides.library.stanford.edu(англ.). Процитовано 23 жовтня 2022.
  17. Михайлов А. И., Черный А. И., Гиляревский Р. С. (1968).Основы информатики. — 2-е изд., перераб. и доп. М.: Наука.
  18. абAngius, Nicola; Primiero, Giuseppe; Turner, Raymond (2021). Zalta, Edward N. (ред.).The Philosophy of Computer Science. The Stanford Encyclopedia of Philosophy (вид. Spring 2021). Metaphysics Research Lab, Stanford University.
  19. абвAngius, Nicola; Primiero, Giuseppe; Turner, Raymond (2021). Zalta, Edward N. (ред.).The Philosophy of Computer Science. The Stanford Encyclopedia of Philosophy (вид. Spring 2021). Metaphysics Research Lab, Stanford University.
  20. Wegner, P. (October 13–15, 1976).“Research paradigms in computer science”. Proceedings of the 2nd international Conference on Software Engineering. Los Alamitos, CA.: San Francisco, California, United States: IEEE Computer Society Press.
  21. Comer, D. E.; Gries, David; Mulder, Michael C.; Tucker, Allen; Turner, A. Joe; Young, Paul R. (1989-01). Denning, Peter J. (ред.).Computing as a discipline.Communications of the ACM(англ.). Т. 32, № 1. с. 9—23.doi:10.1145/63238.63239.ISSN 0001-0782. Процитовано 23 жовтня 2022.
  22. Eden, Amnon H. (7 серпня 2007).Three Paradigms of Computer Science.Minds and Machines(англ.). Т. 17, № 2. с. 135—167.doi:10.1007/s11023-007-9060-8.ISSN 0924-6495. Процитовано 23 жовтня 2022.
  23. Жалдак, М.И. (1989).Система подготовки учителя к использованию информационной технологии в учебном процессе. М.,: АПН СССР; НИИ содержания и методов обучения. с. 48.{{cite book}}: Обслуговування CS1: Сторінки з посиланнями на джерела із зайвою пунктуацією (посилання)
  24. Жалдак, М.І. (2011. - №. 11).Система підготовки вчителя до використання інформаційно-комунікаційних технологій в навчальному процесі. Науковий часопис НПУ імені М. П. Драгоманова. Серія 2 : Комп'ютерно-орієнтовані системи навчання. с. 3—15.
  25. Жалдак, М.І.Інформатика — фундаментальна наукова дисципліна. Вона має вивчати закони природи, інформаційні процеси і відповідні технології. Комп'ютер у школі та сім'ї (2010 р. - № 1). с. 49—54.
  26. David Kahn, The Codebreakers, 1967.
  27. абВсі документи (станом на 16 лютого 2025 р.) / Законодавство України.Офіційний вебпортал парламенту України(укр.). Процитовано 16 лютого 2025.
  28. Перелік наукових відділень і секцій.Мала академія наук України.(укр.). Процитовано 16 лютого 2025.
  29. Украінський бобер.www.bober.net.ua.
  30. Інформатика: критерії оцінювання. 8–11 класи.Освіта.UA(укр.). 19 серпня 2016. Процитовано 16 лютого 2025.

Література

[ред. |ред. код]
  • Глушков, В. М. Кибернетика, вычислительная техника, информатика: избран. труды: в 3 т. Т. 1. Математические вопросы кибернетики / В. М. Глушков; отв. ред. В. С. Михалевич; Ин-т кибернетики АН УССР. — К. : Наукова думка, 1990. — 263 с.
  • Глушков, В. М. Кибернетика, вычислительная техника, информатика: избран. труды: в 3 т. Т. 2. ЭВМ — техническая база кибернетики / В. М. Глушков; отв. ред. В. С. Михалевич; Ин-т кибернетики АН УССР. — К. : Наукова думка, 1990. — 268 с.
  • Глушков, В. М.. Кибернетика, вычислительная техника, информатика: избран. труды: в 3 т. Т. 3. Кибернетика и ее применение в народном хозяйстве / В. М. Глушков; отв. ред. В. С. Михалевич; Ин-т кибернетики АН УССР. — К. : Наукова думка, 1990. — 224 с.
  • Сергієнко, І. В. Наукові ідеї В. М. Глушкова та розвиток актуальних напрямів інформатики: [монографія] / І. В. Сергієнко; Ін-т кібернетики ім. В. М. Глушкова НАН України. — К. : Наукова думка, 2013. — 287 с.
  • Лавріщева, К. М. Технології комп'ютерів, систем і програм від академіка Глушкова / К. М. Лавріщева // Інженерія програмного забезпечення. — 2013. — № 2. — С. 7-17.
  • Тадевосян, Р. Г., Яцковська, Р. О. Інформатика. Алгоритмічний підхід / Р. Г. Тадевосян. — Вінниця: ВНАУ, 2010. — 210 с
  • Глибовець М. М. Основи комп'ютерних алгоритмів: монографія / М. М. Глибовець. — К.: КМ Академія, 2003. — 450,[2] с.
  • Спеціалізовані комп'ютерні технології в інформатиці / під загальною редакцією Я. М. Николайчука. — Тернопіль: ТзОВ «Терно-граф», 2017.- 913 с.
  • Николайчук Я. М., Возна Н. Я., Пітух І. Р. Проектування спеціалізованих комп'ютерних систем. — Тернопіль: ТНЕУ, 2010.- 392c.
  • Цимбалюк В. С. Інформаційне право: концептуальні положення до кодифікації інформаційного законодавства: монографія /В. С. Цимбалюк. — К.: «Освіта України», 2011, — 426 с.

Посилання

[ред. |ред. код]
Технології
Культура
Наука
Суспільство та
середовище
(кіберпростір)
Дослідники
та теоретики
Війни
Основні сфериінформатики
Примітка: Цей шаблон приблизно дотримуєтьсяACM Computing Classification System 2012 року.
Апаратне забезпечення
Організація
комп'ютерних систем
Мережі
Організація
програмного забезпечення
Системи запису тарозробки
програмного забезпечення
Розробка
програмного забезпечення
Теорія алгоритмів
Алгоритми
Математика
обчислювальної техніки
Інформаційні системи
Безпека
Людино-машинна
взаємодія
Паралелізм
Штучний інтелект
Машинне навчання
Графіка
Прикладні обчислення
Сабреддіт (англ.) ·Сабреддіт (англ.) ·Сабреддіт (англ.)
Література та бібліографія
Тематичні сайти
Словники та енциклопедії
Довідкові видання
Нормативний контроль
Отримано зhttps://uk.wikipedia.org/w/index.php?title=Інформатика&oldid=46324144
Категорії:
Приховані категорії:

[8]ページ先頭

©2009-2025 Movatter.jp