Počítačová věda - Computer science - Wikipedia

„Počítačové vědy“ přeadresuje tady. Pro americkou společnost viz Computer Sciences Corporation.

Výraz pro církevní číslice v lambda kalkuluSpiknutí algoritmu quicksort
Příklad počítačové animace vytvořené pomocí Motion capturePoloviční zmije
Počítačová věda se zabývá teoretickými základy informací, algoritmy a architekturami jejich výpočtu a praktickými technikami pro jejich použití.
Počítačová věda

Počítačová věda je studium algoritmické procesy a výpočetní stroje.[1][2] Jako disciplína zahrnuje informatika řadu témat z teoretických studií algoritmy, výpočet a informace k praktickým otázkám implementace výpočetních systémů v systému Windows Hardware a software.[3][4] Počítačová věda oslovuje všechny výpočetní problémy, zvláště informační procesy, jako řízení, sdělení, vnímání, učení se, a inteligence.[5][6][7]

Jeho pole lze rozdělit na teoretická a praktické disciplíny. Například teorie výpočtu týká se abstraktu modely výpočtu a obecné třídy problémy které lze vyřešit jejich použitím, zatímco počítačová grafika a výpočetní geometrie zdůraznit konkrétnější aplikace. Algoritmy byly nazývány srdcem počítačové vědy.[8] Teorie programovacího jazyka zvažuje přístupy k popisu výpočetních procesů, zatímco programování zahrnuje jejich použití k tvorbě složité systémy. Počítačová architektura popisuje konstrukci počítačových komponent a počítačem řízeného zařízení. Umělá inteligence si klade za cíl syntetizovat procesy zaměřené na cíl, jako je řešení problémů, rozhodování, adaptace na životní prostředí, plánování a učení se nalezené u lidí a zvířat. Základním zájmem informatiky je určovat, co lze a co nelze automatizovat.[9][5] Na rozdíl od jiných výpočetní paradigmata, počítačoví vědci se zaměřují na akademický výzkum.

Dějiny

Hlavní článek: Dějiny informatiky
Historie výpočtů
Hardware
Software
Počítačová věda
Moderní koncepty
Podle země
Časová osa výpočtu
Glosář počítačové vědy
  • Kategorie Kategorie
Charles Babbage, někdy označovaný jako „otec práce s počítačem“.[10]
Ada Lovelace zveřejnil první algoritmus určené ke zpracování na počítači.[11]

Nejstarší základy toho, co by se stalo počítačovou vědou, předcházely vynález moderní doby digitální počítač. Stroje pro výpočet pevných numerických úkolů, jako je počitadlo existují již od starověku a pomáhají při výpočtech, jako je násobení a dělení. Algoritmy pro provádění výpočtů existují již od starověku, ještě před vývojem sofistikovaného výpočetního zařízení.

Wilhelm Schickard navrhl a zkonstruoval první pracovní mechanická kalkulačka v roce 1623.[12] V roce 1673 Gottfried Leibniz předvedl digitální mechanickou kalkulačku nazvanou Stupňovitý počítač.[13] Leibniz může být považován za prvního počítačového vědce a teoretika informací, mimo jiné kvůli dokumentaci binárního číselného systému. V roce 1820 Thomas de Colmar zahájila mechanická kalkulačka průmysl[poznámka 1] když vynalezl své zjednodušené arithmometer, první výpočetní stroj dostatečně silný a dostatečně spolehlivý, aby ho bylo možné denně používat v kancelářském prostředí. Charles Babbage zahájil návrh prvního automatická mechanická kalkulačka, jeho Rozdíl Engine, v roce 1822, což mu nakonec dalo představu o prvním programovatelná mechanická kalkulačka, jeho Analytický motor.[14] Tento stroj začal vyvíjet v roce 1834 a „za méně než dva roky načrtl mnoho z nich výběžek vlastnosti moderního počítače ".[15] „Zásadním krokem bylo přijetí systému děrných štítků odvozeného z Žakárský tkalcovský stav "[15] takže je nekonečně programovatelný.[poznámka 2] V roce 1843, během překladu francouzského článku o Analytical Engine, Ada Lovelace napsal v jedné z mnoha poznámek, které zahrnovala, algoritmus pro výpočet Bernoulliho čísla, který je považován za první publikovaný algoritmus, který byl kdy speciálně šitý na míru pro implementaci na počítači.[16] Kolem roku 1885, Herman Hollerith vynalezl tabulátor, který používal děrné štítky zpracovávat statistické informace; nakonec se jeho společnost stala součástí IBM. Sledoval Babbage, i když nevěděl o své dřívější práci, Percy Ludgate v roce 1909 publikováno [17] druhá z mála dvou konstrukcí pro mechanické analytické motory v historii. V roce 1937, sto let po Babbageově nemožném snu, Howard Aiken přesvědčil IBM, která vyrábí všechny druhy vybavení pro děrné štítky a byla také v kalkulačce[18] vyvinout svou obří programovatelnou kalkulačku ASCC / Harvard Mark I., založený na Babbage's Analytical Engine, který sám používal karty a centrální výpočetní jednotku. Když byl stroj hotový, někteří ho vítali jako „splnění Babbageova snu“.[19]

Během čtyřicátých let, s vývojem nových a výkonnějších výpočetní stroje jako Počítač Atanasoff – Berry a ENIAC, termín počítač přišel se zmínit spíše o strojích než o jejich lidských předchůdcích.[20] Jak vyšlo najevo, že počítače lze použít nejen k matematickým výpočtům, rozšířila se oblast informatiky o studium výpočet obecně. V roce 1945 IBM založila Watson Scientific Computing Laboratory v Columbia University v New York City. Zrekonstruovaný bratrský dům na manhattanské čtvrti West Side byl první laboratoří IBM věnovanou čisté vědě. Laboratoř je předchůdcem výzkumné divize společnosti IBM, která dnes provozuje výzkumná zařízení po celém světě.[21] Úzký vztah mezi IBM a univerzitou nakonec pomohl při vzniku nové vědecké disciplíny, přičemž Columbia v roce 1946 nabídla jeden z prvních akademických kreditních kurzů počítačové vědy.[22] Počítačová věda se začala rozvíjet jako samostatná akademická disciplína v padesátých a na počátku šedesátých let.[5][23] První studijní program v oboru informatiky na světě, Cambridge Diplom v oboru počítačových věd, začal u Univerzita v Cambridge Počítačová laboratoř v roce 1953. První oddělení počítačové vědy ve Spojených státech bylo založeno v Purdue University v roce 1962.[24] Od doby, kdy byly k dispozici praktické počítače, se mnoho aplikací výpočetní techniky stalo samostatnými oblastmi studia.

Ačkoli mnozí zpočátku věřili, že je nemožné, aby samotné počítače mohly být ve skutečnosti vědeckým studijním oborem, na konci padesátých let se postupně dostávalo mezi větší akademickou populaci.[25][26] To je nyní dobře známé IBM značka, která se během této doby stala součástí revoluce v počítačové vědě. IBM (zkratka pro International Business Machines) vydala IBM 704[27] a později IBM 709[28] počítače, které byly široce používány během období zkoumání těchto zařízení. „Přesto byla práce s [počítačem] IBM frustrující […] pokud byste v jedné instrukci ztratili co nejvíce jednoho písmene, program by selhal a museli byste celý proces spustit znovu.“[25] Na konci padesátých let byla disciplína informatiky velmi ve stadiu vývoje a takové problémy byly samozřejmostí.[26]

Koncept a tranzistor s efektem pole byl navržen uživatelem Julius Edgar Lilienfeld v roce 1925. John Bardeen a Walter Brattain, při práci pod William Shockley na Bell Labs, postavil první pracovní tranzistor, tranzistor s bodovým kontaktem, v roce 1947.[29][30] V roce 1953 University of Manchester postavil první tranzistorový počítač, volal Tranzistorový počítač.[31] Nicméně brzy spojovací tranzistory byla relativně objemná zařízení, která se těžko vyráběla na bázi hromadné výroby, což je omezovalo na řadu specializovaných aplikací.[32] The tranzistor s efektem pole-oxid-křemík (MOSFET nebo MOS tranzistor) vynalezl Mohamed Atalla a Dawon Kahng v Bell Labs v roce 1959.[33][34] Byl to první skutečně kompaktní tranzistor, který mohl být miniaturizovaný a masově vyráběný pro širokou škálu použití.[32] MOSFET umožnil stavět vysoká hustota integrovaný obvod bramborové hranolky,[35][36] vedoucí k tomu, co je známé jako počítačová revoluce[37] nebo revoluce mikropočítačů.[38]

Čas zaznamenal významná zlepšení použitelnosti a účinnosti výpočetní technologie.[39] Moderní společnost zaznamenala výrazný posun v demografii, která využívá výpočetní techniku; používání se přesunulo z toho, že je většinou výlučné pro odborníky a profesionály, na téměřvšudypřítomný uživatelská základna. Zpočátku byly počítače poměrně nákladné a pro efektivní využití byla nutná určitá míra humanitární pomoci - částečně od profesionálních počítačových operátorů. Vzhledem k tomu, že se osvojování počítačů stalo stále rozšířenějším a dostupnějším, bylo pro běžné použití zapotřebí méně lidské pomoci.

Viz také: Historie výpočtů a Dějiny informatiky

Etymologie

Viz také: Informatika § etymologie

Ačkoli byl poprvé navržen v roce 1956,[26] termín "počítačová věda" se objevuje v článku z roku 1959 v Komunikace ACM,[40]ve kterém Louis Fein argumentuje vytvořením a Postgraduální studium v ​​počítačových vědách analogicky k vytvoření Harvardská obchodní škola v roce 1921,[41] ospravedlnění jména tvrzením, že, jako věda o řízení, předmět je aplikován a má interdisciplinární povahu, přičemž má vlastnosti typické pro akademický obor.[40]Jeho úsilí a úsilí jiných, jako je numerický analytik George Forsythe, byli odměněni: univerzity vytvořily taková oddělení, počínaje Purdue v roce 1962.[42] Navzdory svému názvu značné množství výpočetní techniky nezahrnuje studium samotných počítačů. Z tohoto důvodu bylo navrženo několik alternativních jmen.[43] Některá oddělení hlavních univerzit preferují tento termín počítačová věda, abych přesně zdůraznil tento rozdíl. Dánský vědec Peter Naur navrhl termín datalogy,[44] odrážet skutečnost, že vědecká disciplína se točí kolem dat a zpracování dat, i když nemusí nutně zahrnovat počítače. První vědeckou institucí, která tento termín použila, byla katedra datologie na univerzitě v Kodani, založená v roce 1969, přičemž Peter Naur byl prvním profesorem v oboru datologie. Tento termín se používá hlavně ve skandinávských zemích. Alternativní termín, který také navrhuje Naur, je datová věda; toto se nyní používá pro a multidisciplinární oblast analýzy dat, včetně statistik a databází.

V počátcích výpočetní techniky byla v dokumentu navržena řada termínů pro odborníky v oboru výpočetní techniky Komunikace ACM—turingineer, turolog, vývojové diagramy-man, aplikovaný meta-matematik, a aplikovaný epistemolog.[45] O tři měsíce později ve stejném deníku comptologist bylo navrženo, následováno příští rok hypolog.[46] Termín výpočetní technika bylo také navrženo.[47] V Evropě se často používají termíny odvozené ze smluvních překladů výrazu „automatické informace“ (např. „Informazione automatica“ v italštině) nebo „informace a matematika“, např. informativní (Francouzština), Informatik (Němec), informatica (Italština, holandština), informática (Španělsky, portugalsky), informatika (Slovanské jazyky a maďarský ) nebo pliroforiki (πληροφορική, což znamená informatika) v řecký. Podobná slova byla přijata také ve Velké Británii (jako v škola informatiky na univerzitě v Edinburghu).[48] „V USA však informatika je spojeno s aplikovaným výpočtem nebo výpočty v kontextu jiné domény. “[49]

Folklórní citát, který se často připisuje - ale téměř jistě není nejprve formulován -Edsger Dijkstra, uvádí, že „počítačová věda není nic jiného než počítače než astronomie je dalekohledy“.[Poznámka 3] Návrh a nasazení počítačů a počítačových systémů se obecně považuje za provincii jiných oborů než počítačové vědy. Například studium počítačového hardwaru je obvykle považováno za součást počítačové inženýrství, zatímco studium komerčních počítačové systémy a jejich nasazení se často nazývá informační technologie nebo informační systémy. Mezi různými disciplínami souvisejícími s počítačem však došlo k velkému vzájemnému obohacování myšlenek. Počítačový výzkum také často protíná jiné obory, jako je filozofie, kognitivní věda, lingvistika, matematika, fyzika, biologie, Věda o Zemi, statistika, a logika.

Někteří považují informatiku za mnohem užší vztah k matematice než k mnoha vědním oborům, přičemž někteří pozorovatelé tvrdí, že práce s počítačem je matematická věda.[5] Raná počítačová věda byla silně ovlivněna prací matematiků jako např Kurt Gödel, Alan Turing, John von Neumann, Rózsa Péter a Alonzo Church a nadále dochází k užitečné výměně názorů mezi těmito dvěma poli v oblastech, jako je matematická logika, teorie kategorií, teorie domény, a algebra.[26]

Vztah mezi počítačovou vědou a softwarovým inženýrstvím je spornou otázkou, kterou ještě více zamlžuje spory nad tím, co znamená pojem „softwarové inženýrství“, a nad tím, jak je definována počítačová věda.[50] David Parnas Na základě vztahu mezi jinými inženýrskými a přírodovědnými disciplínami tvrdil, že hlavním zaměřením počítačové vědy je studium vlastností výpočtu obecně, zatímco hlavním zaměřením softwarového inženýrství je návrh konkrétních výpočtů k dosažení praktických cílů, vytvoření dvou samostatných, ale doplňujících se disciplín.[51]

Akademické, politické a finanční aspekty počítačové vědy mají tendenci záviset na tom, zda je katedra vytvořena s matematickým důrazem nebo s technickým důrazem. Oddělení informatiky s důrazem na matematiku a numerickou orientaci zvažují sladění s výpočetní věda. Oba typy oddělení mají tendenci usilovat o to, aby tento obor pedagogicky překlenuli, pokud ne napříč celým výzkumem.

Filozofie

Hlavní článek: Filozofie počítačové vědy

Řada počítačových vědců argumentovala pro rozlišení tří samostatných paradigmat v počítačové vědě. Peter Wegner tvrdil, že těmito paradigmaty jsou věda, technologie a matematika.[52] Peter Denning Pracovní skupina tvrdila, že se jedná o teorii, abstrakci (modelování) a design.[53] Amnon H. Eden je popsal jako „racionalistické paradigma“ (které zachází s informatikou jako s oborem matematiky, který převládá v teoretické informatice, a hlavně zaměstnává deduktivní uvažování ), „technokratické paradigma“ (které lze nalézt v inženýrských přístupech, nejvýrazněji v softwarovém inženýrství), a „vědecké paradigma“ (které přistupuje k počítačovým artefaktům z empirické perspektivy přírodní vědy, identifikovatelný v některých odvětvích umělá inteligence ).[54]Počítačová věda se zaměřuje na metody zapojené do návrhu, specifikace, programování, ověřování, implementace a testování výpočetních systémů vytvořených člověkem.[55]

Pole

Počítačová věda není o počítačích víc než astronomie o dalekohledech.

— Edsger Dijkstra
Další informace: Nástin informatiky

Jako disciplína zahrnuje informatika řadu témat od teoretických studií algoritmů a mezí výpočtu po praktické otázky implementace výpočetních systémů v hardwaru a softwaru.[56][57]CSAB, dříve nazývaná Akreditační rada pro výpočetní vědu - která se skládá ze zástupců Sdružení pro výpočetní techniku (ACM) a IEEE Computer Society (IEEE CS)[58]—Identifikuje čtyři oblasti, které považuje za rozhodující pro obor počítačové vědy: teorie výpočtu, algoritmy a datové struktury, programovací metodologie a jazyky, a počítačové prvky a architektura. Kromě těchto čtyř oblastí identifikuje CSAB také oblasti jako softwarové inženýrství, umělá inteligence, počítačové sítě a komunikace, databázové systémy, paralelní výpočty, distribuované výpočty, interakce člověka s počítačem, počítačová grafika, operační systémy a numerické a symbolický výpočet jako důležité oblasti počítačové vědy.[56]

Teoretická informatika

Hlavní článek: Teoretická informatika

Teoretická informatika je matematický a abstraktní v duchu, ale motivaci odvozuje od praktického a každodenního výpočtu. Jeho cílem je pochopit podstatu výpočtu a v důsledku tohoto porozumění poskytnout efektivnější metodiky.

Teorie výpočtu

Hlavní článek: Teorie výpočtu

Podle Peter Denning základní otázkou informatiky je: „Co lze automatizovat?“[5] Teorie výpočtu je zaměřena na zodpovězení základních otázek o tom, co lze vypočítat a jaké množství zdrojů je zapotřebí k provedení těchto výpočtů. Ve snaze odpovědět na první otázku teorie vypočítatelnosti zkoumá, které výpočetní problémy jsou řešitelné na různých teoretických modely výpočtu. Druhou otázkou se zabývá teorie výpočetní složitosti, která studuje časové a prostorové náklady spojené s různými přístupy k řešení mnoha výpočetních problémů.

Známý P = NP? problém, jeden z Problémy s cenou tisíciletí,[59] je otevřený problém v teorii výpočtu.

DFAexample.svgSyntaxe tree.svgComplexity classes.svg
Teorie automatůFormální jazykyTeorie vypočítatelnostiTeorie výpočetní složitosti
GNITIRW-TERCESBlochsphere.svgXNOR ANSI Labelled.svgKellerautomat.svg
KryptografieTeorie kvantového výpočtuTeorie logických obvodůMobilní automaty

Teorie informace a kódování

Hlavní články: Informační teorie a Teorie kódování

Informační teorie, úzce související s pravděpodobnost a statistika, souvisí s kvantifikací informací. To bylo vyvinuto Claude Shannon najít základní limity zpracování signálu operace, jako je komprese dat a spolehlivé ukládání a komunikace dat.[60]Teorie kódování je studium vlastností kódy (systémy pro převod informací z jedné formy do druhé) a jejich vhodnost pro konkrétní aplikaci. Kódy se používají pro komprese dat, kryptografie, detekce a oprava chyb, a v poslední době také pro síťové kódování. Kódy jsou studovány za účelem navrhování efektivních a spolehlivých přenos dat metody.[61]

Hamming.jpgBinární symetrický kanál.svgDigitalteilchen.svgH0 h1 fehler.jpgMandelpart2 red.png
Teorie kódováníKapacita kanáluAlgoritmická teorie informacíTeorie detekce signáluKolmogorovova složitost

Datové struktury a algoritmy

Hlavní články: Datová struktura a Algoritmus

Datové struktury a algoritmy jsou studie běžně používaných výpočetních metod a jejich výpočetní účinnosti.

Ó(n2)Třídění quicksort anim.gifStrom (informatika) .svgTSP Deutschland 3.pngSimplexRangeSearching.svgKontrakce vertices.jpg
Analýza algoritmůNávrh algoritmuDatové strukturyKombinatorická optimalizaceVýpočetní geometrieRandomizované algoritmy

Teorie programovacího jazyka a formální metody

Hlavní články: Teorie programovacího jazyka a Formální metody

Teorie programovacího jazyka je odvětví informatiky, které se zabývá návrhem, implementací, analýzou, charakterizací a klasifikací programovací jazyky a jejich jednotlivci funkce. Spadá do disciplíny počítačové vědy, a to jak v závislosti, tak v ovlivňování matematika, softwarové inženýrství a lingvistika. Jde o oblast aktivního výzkumu s řadou odborných akademických časopisů.

Formální metody jsou zvláštním druhem matematicky technika založená na Specifikace, vývoj a ověření softwaru a Hardware systémy.[62] Použití formálních metod pro návrh softwaru a hardwaru je motivováno očekáváním, že stejně jako v jiných technických oborech může provedení příslušné matematické analýzy přispět ke spolehlivosti a robustnosti návrhu. Tvoří důležitou teoretickou oporu pro softwarové inženýrství, zejména pokud jde o bezpečnost nebo zabezpečení. Formální metody jsou užitečným doplňkem testování softwaru, protože pomáhají předcházet chybám a mohou také poskytnout rámec pro testování. Pro průmyslové použití je nutná podpora nástrojů. Vysoké náklady na používání formálních metod však znamenají, že se obvykle používají pouze při vývoji vysoké integrity a životně důležité systémy, kde bezpečnost nebo bezpečnostní je nanejvýš důležité. Formální metody lze nejlépe popsat jako použití poměrně široké škály teoretická informatika zejména základy logika kameny, formální jazyky, teorie automatů, a programová sémantika, ale také systémy typu a algebraické datové typy k problémům se specifikací a ověřováním softwaru a hardwaru.

IF-THEN-ELSE-END flowchart.svgCompiler.svgPython add5 syntax.svgProp-tablo-1.svgCoq plus comm screenshot.jpg
Formální sémantikaTeorie typůNávrh kompilátoruProgramovací jazykyFormální ověřeníAutomatizované dokazování věty

Počítačové systémy a výpočetní procesy

Umělá inteligence

Hlavní článek: Umělá inteligence

Umělá inteligence (AI) si klade za cíl syntetizovat cílevědomé procesy, jako je řešení problémů, rozhodování, adaptace na prostředí, učení a komunikace, které se vyskytují u lidí a zvířat. Od svého vzniku v kybernetika a v Dartmouthská konference (1956) byl výzkum umělé inteligence nutně mezioborový a čerpal z odborných oblastí, jako je např aplikovaná matematika, symbolická logika, sémiotika, elektrotechnika, filozofie mysli, neurofyziologie, a sociální inteligence. AI je v populární mysli spojena s robotický vývoj, ale hlavní oblastí praktické aplikace byla vložená součást v oblastech vývoj softwaru, které vyžadují výpočetní porozumění. Výchozím bodem na konci 40. let byla Alan Turing Otázka „Dokážou počítače myslet?“ a otázka zůstává fakticky nezodpovězena, ačkoli Turingův test se stále používá k hodnocení počítačového výstupu v rozsahu lidské inteligence. Automatizace hodnotících a prediktivních úkolů však byla stále úspěšnější jako náhrada za monitorování a zásahy člověka v oblastech počítačových aplikací zahrnujících komplexní data z reálného světa.

Ztvárnění lidského mozku Nicolasem P. Rougierem.pngLidské oko, vykreslené z Eye.pngCorner.pngMarkovův rozhodovací proces.svg
Teorie výpočetního učeníPočítačové viděníVýpočetní poznáníPlánování a plánování
Anglicky.pngGalvesLocherbach - nízké rozlišení.gifAckley.gifIdeální zpětná vazba model.svg
Zpracování přirozeného jazykaNeurální výpočetEvoluční výpočetMetody řízení
Neuron.svgKnnClassification.svgHONDA ASIMO.jpgPravidlo zarovnání.gif
Zastoupení a uvažováníRozpoznávání vzorůRobotikaRojová inteligence

Počítačová architektura a organizace

Hlavní články: Počítačová architektura, Počítačová organizace, a Počítačové inženýrství

Počítačová architektura nebo organizace digitálního počítače je koncepční návrh a základní operační struktura počítačového systému. Zaměřuje se převážně na způsob, jakým centrální procesorová jednotka provádí interně a přistupuje k adresám v paměti.[63] Studie počítačových inženýrů výpočetní logika a design počítačový hardware od jednotlivce procesor komponenty, mikrokontroléry, osobní počítače na superpočítače a vestavěné systémy.

ABasicComputer.gifIntel Core2 arch.svgSIMD.svgZ80 arch.svg
Procesorová jednotkaMikroarchitekturaMultiprocesingDesign procesoru
Roomba original.jpgVývojový diagram.pngRozložení jádra.svgUarm metal wiki2.jpg
Všudypřítomné výpočtySystémová architekturaOperační systémyVstup výstup
Fyzické výpočty.svgFIR filtr General.svgDep-1.svgLinker.svg
Vestavěný systémVýpočet v reálném časeSpolehlivostTlumočník

Souběžné, paralelní a distribuované výpočty

Hlavní články: Souběžnost (počítačová věda) a Distribuované výpočty

Souběžnost je vlastnost systémů, ve kterých se několik výpočtů provádí současně a potenciálně spolu interagují.[64] Pro obecný souběžný výpočet byla vyvinuta řada matematických modelů Petriho sítě, zpracovat kalkul a Parallel Random Access Machine Modelka.[65] Když je v síti při použití souběžnosti připojeno více počítačů, je to známé jako distribuovaný systém. Počítače v tomto distribuovaném systému mají vlastní soukromou paměť a informace lze vyměňovat za účelem dosažení společných cílů.[66]

Počítačové sítě

Hlavní článek: Počítačová síť

Toto odvětví informatiky si klade za cíl spravovat sítě mezi počítači po celém světě

Počítačová bezpečnost a kryptografie

Hlavní články: Zabezpečení počítače a Kryptografie

Počítačová bezpečnost je odvětví výpočetní techniky s cílem chránit informace před neoprávněným přístupem, narušením nebo změnami při zachování přístupnosti a použitelnosti systému pro jeho zamýšlené uživatele. Kryptografie je praxe a studium skrývání (šifrování), a proto dešifrování (dešifrování) informací. Moderní kryptografie do značné míry souvisí s informatikou, protože mnoho šifrovacích a dešifrovacích algoritmů je založeno na jejich výpočetní složitosti.

Databáze a dolování dat

Hlavní články: Databáze a Dolování dat

Databáze je určena k snadnému organizování, ukládání a načítání velkého množství dat. Digitální databáze jsou spravovány pomocí systémů pro správu databází k ukládání, vytváření, údržbě a prohledávání dat databázové modely a dotazovací jazyky. Dolování dat je proces zjišťování vzorů ve velkých souborech dat.

Počítačová grafika a vizualizace

Hlavní článek: Počítačová grafika (informatika)

Počítačová grafika je studium digitálního vizuálního obsahu a zahrnuje syntézu a manipulaci s obrazovými daty. Studium je spojeno s mnoha dalšími obory výpočetní techniky, včetně počítačové vidění, zpracování obrazu, a výpočetní geometrie, a je silně používán v oblasti speciálních efektů a videohry.

Simx2 = překlad OK.svgFWDvsINV Kinematics HighResTransp.png5-cell.gifHud na kočce.jpgAlgoritmus sledování očí viditelného světla.jpgCSG tree.png
2D počítačová grafikaPočítačová animaceVykreslováníSmíšená realitaVirtuální realitaObjemové modelování

Digitální zpracování signálu, obrazu a zvuku

Hlavní článek: Zpracování informací

Informace může mít formu obrázků, zvuku, signálů nebo dat. Bity v průběhu času se mění informační toky. Své zpracovává se je ústřední pojem informatika, evropský pohled na výpočetní, která studuje algoritmy zpracování informací nezávisle na typu nosiče informací - ať už je to elektrický, mechanický nebo biologický. Toto pole hraje důležitou roli v teorie informace, telekomunikace, informační inženýrství a má aplikace v lékařské zpracování obrazu, syntéza řeči a elektrotechnika.

Affine Transformation Original Checkerboard.jpgBayerův vzor na sensor.svgPorovnání kvality opusu colorblind compatible.svgPorovnání kvality jpg vs saveforweb.jpgMeningiomaMRISegmentation.pngÆtoms - Translation.svg
Zpracování signáluZpracování obrazuZpracování zvukuKomprese datLékařské zpracování obrazuSyntéza řeči

Aplikovaná informatika

Výpočetní věda, finance a strojírenství

Hlavní články: Výpočetní věda, Výpočetní finance, a Výpočetní inženýrství

Vědecké výpočty (nebo výpočetní věda ) je obor zabývající se konstrukcí matematické modely a kvantitativní analýza techniky a používání počítačů k analýze a řešení vědecký problémy. Hlavní využití vědeckých výpočtů je simulace různých procesů, včetně výpočetních dynamika tekutin, fyzické, elektrické a elektronické systémy a obvody, jakož i společnosti a sociální situace (zejména válečné hry) spolu s jejich stanovišti, mezi mnoha jinými. Moderní počítače umožňují optimalizaci takových konstrukcí, jako je kompletní letadlo. Pozoruhodné v designu elektrických a elektronických obvodů jsou SPICE,[67] stejně jako software pro fyzickou realizaci nových (nebo upravených) návrhů. Ten zahrnuje základní designový software pro integrované obvody.[Citace je zapotřebí ]

Lorenzův atraktor yb.svgQuark wiki.jpgNaftalen-3D-balls.png1u04-argonaute.pngDTI-sagittal-fiber.jpg
Numerická analýzaVýpočetní fyzikaVýpočetní chemieBioinformatikaNeuropočítání

Softwarové inženýrství

Hlavní článek: Softwarové inženýrství
Viz také: Programování

Softwarové inženýrství je studium navrhování, implementace a úprav softwaru tak, aby byl zajištěn jeho vysoce kvalitní, cenově dostupný, udržovatelný a rychlý vývoj. Jedná se o systematický přístup k návrhu softwaru zahrnující aplikaci technických postupů na software. Softwarové inženýrství se zabývá organizací a analýzou softwaru - nezabývá se pouze vytvořením nebo výrobou nového softwaru, ale také jeho vnitřním uspořádáním a údržbou.

Interakce člověka s počítačem

Hlavní článek: Interakce člověka s počítačem

Výzkum, který vyvíjí teorie, zásady a pokyny pro návrháře uživatelského rozhraní.

Objevy

Filozof výpočetní techniky Bill Rapaport poznamenal tři Skvělý pohled na informatiku:[68]

Všechny informace o jakémkoli vypočítatelném problému lze reprezentovat pouze pomocí 0 a 1 (nebo jiného bistabilního páru, který dokáže převrátit mezi dvěma snadno rozlišitelnými stavy, například „zapnuto / vypnuto“, „zmagnetizováno / odmagnetizováno“, „vysoké“ -napětí / nízké napětí “atd.).
Viz také: Digitální fyzika
  • Alan Turing vhled: existují pouze pět akcí že počítač musí vykonávat, aby mohl dělat „cokoli“.
Každý algoritmus lze vyjádřit v jazyce počítače, který se skládá pouze z pěti základních pokynů:[69]
  • přesunout doleva o jedno místo;
  • přesunout o jedno místo doprava;
  • přečíst symbol na aktuálním místě;
  • tisknout 0 na aktuálním místě;
  • tisk 1 na aktuálním místě.
Viz také: Turingův stroj
  • Corrado Böhm a Giuseppe Jacopini vhled: existují pouze tři způsoby kombinování tyto akce (do složitějších), které jsou potřebné k tomu, aby počítač mohl dělat „cokoli“.[70]
K sloučení libovolné sady základních pokynů do složitějších jsou zapotřebí pouze tři pravidla:
  • sekvence: nejdříve to udělejte, pak to udělejte;
  • výběr: Jestli je to takový a takový případ, POTOM udělejte toto, JINÉ to udělejte;
  • opakování: POKUD je tomu tak a tak, Udělejte toto.
Všimněte si, že tři pravidla Boehmova a Jacopiniho vhledu lze pomocí použití dále zjednodušit jít do (což znamená, že je více elementární než strukturované programování ).
Viz také: Věta o strukturovaném programu

Programovací paradigmata

Hlavní článek: Programovací paradigma

Programovací jazyky lze použít k provedení různých úkolů různými způsoby. Mezi běžné programovací paradigmy patří:

  • Funkcionální programování, styl budování struktury a prvků počítačových programů, který považuje výpočty za vyhodnocení matematických funkcí a vyhýbá se stavovým a měnitelným datům. Jedná se o deklarativní paradigma programování, což znamená, že programování se provádí pomocí výrazů nebo deklarací místo příkazů.[71]
  • Imperativní programování paradigma programování, které používá příkazy, které mění stav programu.[72] Stejně jako imperativní nálada v přirozených jazycích vyjadřuje příkazy, tvoří imperativní program příkazy, které má počítač provádět. Imperativní programování se zaměřuje na popis fungování programu.
  • Objektově orientované programování, programovací paradigma založené na konceptu „objektů“, které mohou obsahovat data ve formě polí, často známých jako atributy; a kód ve formě postupů, často známých jako metody. Funkce objektů spočívá v tom, že postupy objektu mohou přistupovat a často upravovat datová pole objektu, ke kterému jsou přidruženy. Objektově orientované počítačové programy jsou tedy vyrobeny z objektů, které na sebe vzájemně působí.[73]

Mnoho jazyků nabízí podporu pro více paradigmat, takže rozdíl je spíše otázkou stylu než technických schopností.[74]

Academia

Další informace: Seznam konferencí o informatice a Kategorie: Časopisy o počítačové vědě

Konference jsou důležitými událostmi pro výzkum v oblasti informatiky. Během těchto konferencí představí výzkumní pracovníci z veřejného a soukromého sektoru svou nedávnou práci a setkají se. Na rozdíl od většiny ostatních akademických oborů, v počítačové vědě, prestiž konferenční příspěvky je větší než u publikací v časopisech.[75][76] Jedním z navrhovaných vysvětlení je rychlý rozvoj tohoto relativně nového oboru, který vyžaduje rychlou kontrolu a distribuci výsledků, což je úkol lépe řešený konferencemi než časopisy.[77]

Vzdělávání

Hlavní článek: Výuka informatiky

Počítačová věda, známý svými blízkými synonymy, Výpočetní, Počítačová studia, Informační technologie (IT) a Informační a výpočetní technologie (ICT), se na britských školách vyučuje od dob dávkové zpracování, označte citlivé karty a papírová páska ale obvykle několika vybraným studentům.[78] V roce 1981 BBC vyrobila mikropočítač a síť učeben a počítačové studie se pro GCE staly běžnými O úroveň studenti (ve věku 11–16 let) a informatika pro Úroveň studenti. Jeho význam byl uznán a stal se povinnou součástí Národní kurikulum, pro klíčovou fázi 3 a 4. V září 2014 se stal nárokem pro všechny žáky starší 4 let.[79]

V NÁS s 14 000 školními obvody, které rozhodovaly o učebních osnovách, byla opatření narušena.[80] Podle zprávy z roku 2010 Sdružení pro výpočetní techniku (ACM) a Asociace učitelů výpočetní techniky (CSTA), pouze 14 z 50 států přijalo významné vzdělávací standardy pro středoškolskou informatiku.[81]

Izrael, Nový Zéland a Jižní Korea začlenily informatiku do svých učebních osnov středního vzdělávání,[82][83] a několik dalších sleduje.[84]

Viz také

Hlavní články: Glosář počítačové vědy a Nástin informatiky

Poznámky

  1. ^ V roce 1851
  2. ^ „Zavedení děrných štítků do nového enginu bylo důležité nejen jako pohodlnější forma ovládání než u bicích, nebo proto, že programy nyní mohly mít neomezený rozsah a mohly být ukládány a opakovány bez nebezpečí zavádění chyb při nastavování stroj ručně; to bylo důležité také proto, že to sloužilo ke krystalizaci Babbageova pocitu, že vynalezl něco opravdu nového, něco mnohem víc než sofistikovaný počítací stroj. “ Bruce Collier, 1970
  3. ^ Viz záznam "Počítačová věda "na Wikiquote pro historii této citace.
  4. ^ Slovo „cokoli“ je napsáno v uvozovkách, protože existují věci, které počítače nedokáží. Jedním z příkladů je: odpovědět na otázku, zda libovolný daný počítačový program nakonec dokončí nebo bude fungovat navždy (soubor Zastavení problému ).

Reference

  1. ^ „What is Computer Science? - Computer Science, The University of York“. www.cs.york.ac.uk. Citováno 11. června 2020.
  2. ^ Dijkstra, E.W. (1986). „Na kulturní propast“. Matematický zpravodaj. 8 (1): 48–52. doi:10.1007 / bf03023921. S2CID  120847834.
  3. ^ „WordNet Search — 3.1“. Wordnetweb.princeton.edu. Citováno 14. května 2012.
  4. ^ "Definice počítačové vědy | Dictionary.com". www.dictionary.com. Citováno 11. června 2020.
  5. ^ A b C d E Denning, Peter J. (2000). „Computer Science: The Discipline“ (PDF). Encyclopedia of Computer Science. Archivovány od originál (PDF) dne 25. května 2006.
  6. ^ Denning, Peter J. (1. dubna 2005). „Je informatika věda?“. Komunikace ACM. 48 (4): 27–31. doi:10.1145/1053291.1053309. S2CID  827843.
  7. ^ Floridi, Luciano (25. února 2010). Informace: Velmi krátký úvod. OUP Oxford. ISBN  978-0-19-160954-1.
  8. ^ Harel, David. (2014). Algorithmics The Spirit of Computing. Springer Berlin. ISBN  978-3-642-44135-6. OCLC  876384882.
  9. ^ Arden, B. W. (1983). Co lze automatizovat? studium informatiky a technického výzkumu (COSERS). MIT Stiskněte. ISBN  0-262-01060-7. OCLC  710775596.
  10. ^ „Charles Babbage Institute: Kdo byl Charles Babbage?“. cbi.umn.edu. Citováno 28. prosince 2016.
  11. ^ "Ada Lovelace | Babbage Engine | Muzeum historie počítače". www.computerhistory.org. Citováno 28. prosince 2016.
  12. ^ „Wilhelm Schickard - Ein Computerpionier“ (PDF) (v němčině).
  13. ^ Keates, Fiona (25. června 2012). „Stručná historie výpočtů“. Úložiště. Královská společnost.
  14. ^ „Science Museum, Babbage's Analytical Engine, 1834-1871 (zkušební model)“. Citováno 11. května 2020.
  15. ^ A b Anthony Hyman (1982). Charles Babbage, průkopník počítače.
  16. ^ „Výběr a adaptace z Adiných poznámek nalezených v Adě, Čarodějce čísel,“ Betty Alexandra Toole Ed.D. Jahodový lis, Mill Valley, CA ". Archivovány od originál 10. února 2006. Citováno 4. května 2006.
  17. ^ „Sbírka počítačových věd Johna Gabriela Byrna“ (PDF). Archivovány od originál 16. dubna 2019. Citováno 8. srpna 2019.
  18. ^ „V tomto smyslu Aiken potřeboval IBM, jejíž technologie zahrnovala použití děrných štítků, hromadění číselných údajů a přenos číselných údajů z jednoho registru do druhého“, Bernard Cohen, s. 44 (2000)
  19. ^ Brian Randell, str. 187, 1975
  20. ^ The Sdružení pro výpočetní techniku (ACM) byla založena v roce 1947.
  21. ^ „Archivy IBM: 1945“. Ibm.com. Citováno 19. března 2019.
  22. ^ „IBM100 - počátky informatiky“. Ibm.com. 15. září 1995. Citováno 19. března 2019.
  23. ^ „Některé statistiky EDSAC“. Univerzita v Cambridge. Citováno 19. listopadu 2011.
  24. ^ „Průkopník počítačové vědy Samuel D. Conté zemřel ve věku 85 let“. Purdue Computer Science. 1. července 2002. Citováno 12. prosince 2014.
  25. ^ A b Levy, Steven (1984). Hackeři: Hrdinové počítačové revoluce. Doubleday. ISBN  978-0-385-19195-1.
  26. ^ A b C d Tedre, Matti (2014). The Science of Computing: Shaping a Discipline. Taylor a Francis / CRC Press.
  27. ^ „IBM 704 Electronic Data Processing System - CHM Revolution“. Computerhistory.org. Citováno 7. července 2013.
  28. ^ „IBM 709: nový výkonný systém zpracování dat“ (PDF). Muzeum počítačové historie. Archivovány od originál (PDF) 4. března 2016. Citováno 12. prosince 2014.
  29. ^ Lee, Thomas H. (2003). Návrh vysokofrekvenčních integrovaných obvodů CMOS (PDF). Cambridge University Press. ISBN  9781139643771.
  30. ^ Puers, Robert; Baldi, Livio; Voorde, Marcel Van de; Nooten, Sebastiaan E. van (2017). Nanoelektronika: materiály, zařízení, aplikace, 2 svazky. John Wiley & Sons. p. 14. ISBN  9783527340538.
  31. ^ Lavington, Simon (1998), Historie Manchester počítačů (2. vyd.), Swindon: The British Computer Society, s. 34–35
  32. ^ A b Moskowitz, Sanford L. (2016). Pokročilá inovace materiálů: Správa globálních technologií v 21. století. John Wiley & Sons. str. 165–167. ISBN  9780470508923.
  33. ^ „1960 - Demonstrace tranzistoru oxidu kovu Semiconductor (MOS)“. Křemíkový motor. Muzeum počítačové historie.
  34. ^ Lojek, Bo (2007). Historie polovodičového inženýrství. Springer Science & Business Media. str.321 –3. ISBN  9783540342588.
  35. ^ „Kdo vynalezl tranzistor?“. Muzeum počítačové historie. 4. prosince 2013. Citováno 20. července 2019.
  36. ^ Hittinger, William C. (1973). „Technologie kov-oxid-polovodič“. Scientific American. 229 (2): 48–59. Bibcode:1973SciAm.229b..48H. doi:10.1038 / scientificamerican0873-48. ISSN  0036-8733. JSTOR  24923169.
  37. ^ Fossum, Jerry G .; Trivedi, Vishal P. (2013). Základy MOSFETů s velmi tenkým tělem a FinFETů. Cambridge University Press. p. vii. ISBN  9781107434493.
  38. ^ Malmstadt, Howard V .; Enke, Christie G .; Crouch, Stanley R. (1994). Správné připojení: mikropočítače a elektronická instrumentace. Americká chemická společnost. p. 389. ISBN  9780841228610. Relativní jednoduchost a nízké energetické nároky MOSFETů podpořily dnešní revoluci mikropočítačů.
  39. ^ „Časová osa historie počítače“. Muzeum počítačové historie. Citováno 24. listopadu 2015.
  40. ^ A b Louis Fine (1959). „Role univerzity v oboru počítačů, zpracování dat a souvisejících oborů“. Komunikace ACM. 2 (9): 7–14. doi:10.1145/368424.368427. S2CID  6740821.
  41. ^ „Orální historie Stanfordské univerzity“. Stanfordská Univerzita. Citováno 30. května 2013.
  42. ^ Donald Knuth (1972). „George Forsythe a vývoj výpočetní techniky“. Comms. ACM. Archivováno 20. října 2013, v Wayback Machine
  43. ^ Matti Tedre (2006). „Vývoj informatiky: sociokulturní perspektiva“ (PDF). p. 260. Citováno 12. prosince 2014.
  44. ^ Peter Naur (1966). "Věda o datalogii". Komunikace ACM. 9 (7): 485. doi:10.1145/365719.366510. S2CID  47558402.
  45. ^ Weiss, E.A.; Corley, Henry P.T. "Dopisy editorovi". Komunikace ACM. 1 (4): 6. doi:10.1145/368796.368802. S2CID  5379449.
  46. ^ Komunikace ACM 2 (1): str.4
  47. ^ Počítač IEEE 28 (12): str.136
  48. ^ P. Mounier-Kuhn, L'Informatique en France, de la seconde guerre mondiale au Plan Calcul. Věda L'émergence d'une, Paříž, PUPS, 2010, kap. 3 a 4.
  49. ^ Groth, Dennis P. (únor 2010). „Proč titul z informatiky?“. Komunikace ACM. Cacm.acm.org.
  50. ^ Tedre, M. (2011). "Výpočetní technika jako věda: Průzkum konkurenčních hledisek". Mysl a stroje. 21 (3): 361–387. doi:10.1007 / s11023-011-9240-4. S2CID  14263916.
  51. ^ Parnas, D.L. (1998). „Programy softwarového inženýrství nejsou programy informatiky“. Annals of Software Engineering. 6: 19–37. doi:10.1023 / A: 1018949113292. S2CID  35786237., str. 19: „Spíše než se chovat k softwarovému inženýrství jako k oblasti počítačových věd, chovám se k němu jako k prvku sady, stavební, strojírenské, chemické, elektrotechnické, […]“
  52. ^ Wegner, P. (13. – 15. Října 1976). Paradigmata výzkumu v informatice - sborník z 2. mezinárodní konference o softwarovém inženýrství. San Francisco, Kalifornie, USA: IEEE Computer Society Press, Los Alamitos, CA.
  53. ^ Denning, P.J .; Comer, D.E .; Gries, D .; Mulder, M.C .; Tucker, A .; Turner, A.J .; Young, P.R. (leden 1989). "Výpočetní technika jako disciplína". Komunikace ACM. 32: 9–23. doi:10.1145/63238.63239. S2CID  723103.
  54. ^ Eden, A.H. (2007). „Tři paradigmata výpočetní techniky“ (PDF). Mysl a stroje. 17 (2): 135–167. CiteSeerX  10.1.1.304.7763. doi:10.1007 / s11023-007-9060-8. S2CID  3023076. Archivovány od originál (PDF) dne 15. února 2016.
  55. ^ Turner, Raymond; Angius, Nicola (2019). "Filozofie informatiky". V Zalta, Edward N. (ed.). Stanfordská encyklopedie filozofie.
  56. ^ A b "Počítačová věda jako profese". Akreditační rada pro počítačové vědy. 28. května 1997. Archivovány od originál dne 17. června 2008. Citováno 23. května 2010.
  57. ^ Výbor pro základy informatiky: výzvy a příležitosti, Národní rada pro výzkum (2004). Computer Science: Reflections on the Field, Reflections from the Field. Národní akademie Press. ISBN  978-0-309-09301-9.
  58. ^ „CSAB Leading Computer Education“. CSAB. 3. srpna 2011. Citováno 19. listopadu 2011.
  59. ^ Hliněný matematický institut P = NP Archivováno 14. října 2013, v Wayback Machine
  60. ^ P. Collins, Graham (14. října 2002). „Claude E. Shannon: zakladatel teorie informace“. Scientific American. Citováno 12. prosince 2014.
  61. ^ Van-Nam Huynh; Vladik Kreinovič; Songsak Sriboonchitta; 2012. Analýza nejistoty v ekonometrii s aplikacemi. Springer Science & Business Media. p. 63. ISBN  978-3-642-35443-4.
  62. ^ Phillip A. Laplante, 2010. Encyclopedia of Software Engineering Three-Volume Set (Print). CRC Press. p. 309. ISBN  978-1-351-24926-3.
  63. ^ A. Thisted, Ronald (7. dubna 1997). "Počítačová architektura" (PDF). University of Chicago.
  64. ^ Jiacun Wang, 2017. Vestavěné systémy v reálném čase. Wiley. p. 12. ISBN  978-1-119-42070-5.
  65. ^ Gordana Dodig-Crnkovic; Raffaela Giovagnoli; 2013. Computing Nature: Turing Centenary Perspective. Springer Science & Business Media. p. 247. ISBN  978-3-642-37225-4.
  66. ^ Simon Elias Bibri; 2018. Inteligentní udržitelná města budoucnosti: nevyužitý potenciál analýzy velkých dat a výpočetní techniky založené na kontextu pro prosazování udržitelnosti. Springer. p. 74. ISBN  978-3-319-73981-6.
  67. ^ Muhammad H. Rashid, 2016. SPICE pro výkonovou elektroniku a elektrickou energii. CRC Press. p. 6. ISBN  978-1-4398-6047-2.
  68. ^ Rapaport, William J. (20. září 2013). „Co je to výpočet?“. Státní univerzita v New Yorku v Buffalu.
  69. ^ B. Jack Copeland, 2012. Alan Turingův elektronický mozek: Boj o vybudování ACE, nejrychlejšího počítače na světě. OUP Oxford. p. 107. ISBN  978-0-19-960915-4.
  70. ^ Charles W. Herbert, 2010. Úvod do programování pomocí Alice 2.2. Cengage Learning. p. 122. ISBN  0-538-47866-7.
  71. ^ M. Rezaul Karim; Sridhar Alla; 2017. Scala and Spark pro analýzu velkých dat: Prozkoumejte koncepty funkčního programování, streamování dat a strojového učení. Packt Publishing Ltd. str. 87. ISBN  978-1-78355-050-0.
  72. ^ Lex Sheehan, 2017. Learning Functional Programming in Go: Change the way you approach your applications using functional programing in Go. Packt Publishing Ltd. str. 16. ISBN  978-1-78728-604-7.
  73. ^ Evelio Padilla, 2015. Automation Systems Substation: Design and Implementation. Wiley. p. 245. ISBN  978-1-118-98730-8.
  74. ^ „Programovací jazyk pro více paradigmatů“. developer.mozilla.org. Mozilla Foundation. Archivovány od originál 21. srpna 2013.
  75. ^ Meyer, Bertrand (duben 2009). "Pohled: Hodnocení výzkumu pro informatiku". Komunikace ACM. 25 (4): 31–34. doi:10.1145/1498765.1498780. S2CID  8625066.
  76. ^ Patterson, David (srpen 1999). „Hodnocení počítačových vědců a inženýrů z hlediska propagace a funkčního období“. Sdružení pro výzkum v oblasti výpočetní techniky.
  77. ^ Fortnow, Lance (srpen 2009). „Hledisko: Čas pro počítačovou vědu, aby vyrostl“. Komunikace ACM. 52 (8): 33–35. doi:10.1145/1536616.1536631.
  78. ^ Burns, Judith (3. dubna 2016). „Počítačová věda ve stylu 70. let na úrovni“. Citováno 9. února 2019.
  79. ^ Jones, Michael (říjen 1915). „Vypracování osnov počítačové vědy v Anglii: Zkoumání přístupů v USA“ (PDF). Winston Churchill Memorial Trust. Citováno 9. února 2019.
  80. ^ „Computer Science: Not Only A Elective Anymore“. Týden vzdělávání. 25. února 2014.
  81. ^ Wilson, Cameron; Sudol, Leigh Ann; Stephenson, Chris; Stehlík, Mark (2010). „Běh na prázdno: selhání výuky informatiky K – 12 v digitálním věku“ (PDF). ACM.
  82. ^ „A je pro algoritmus“. Ekonom. 26.dubna 2014.
  83. ^ „Computing at School International comparisons“ (PDF). Citováno 20. července 2015.
  84. ^ „Přidání kódování do učebních osnov“. The New York Times. 23. března 2014.

Další čtení

Přehled

  • Tucker, Allen B. (2004). Příručka k informatice (2. vyd.). Chapman and Hall / CRC. ISBN  978-1-58488-360-9.
    • "Within more than 70 chapters, every one new or significantly revised, one can find any kind of information and references about computer science one can imagine. […] all in all, there is absolute nothing about Computer Science that can not be found in the 2.5 kilogram-encyclopaedia with its 110 survey articles […]." (Christoph Meinel, Zentralblatt MATH )
  • van Leeuwen, Jan (1994). Příručka teoretické informatiky. MIT Press. ISBN  978-0-262-72020-5.
    • "[…] this set is the most unique and possibly the most useful to the [theoretical computer science] community, in support both of teaching and research […]. The books can be used by anyone wanting simply to gain an understanding of one of these areas, or by someone desiring to be in research in a topic, or by instructors wishing to find timely information on a subject they are teaching outside their major areas of expertise." (Rocky Ross, Novinky SIGACT )
  • Ralston, Anthony; Reilly, Edwin D.; Hemmendinger, David (2000). Encyclopedia of Computer Science (4. vydání). Groveovy slovníky. ISBN  978-1-56159-248-7.
    • "Since 1976, this has been the definitive reference work on computer, computing, and computer science. […] Alphabetically arranged and classified into broad subject areas, the entries cover hardware, computer systems, information and data, software, the mathematics of computing, theory of computation, methodologies, applications, and computing milieu. The editors have done a commendable job of blending historical perspective and practical reference information. The encyclopedia remains essential for most public and academic library reference collections." (Joe Accardin, Northeastern Illinois Univ., Chicago)
  • Edwin D. Reilly (2003). Milníky v informatice a informačních technologiích. Greenwood Publishing Group. ISBN  978-1-57356-521-9.

Vybraná literatura

Články

Curriculum and classification

externí odkazy

Prostředky knihovny o
Počítačová věda

Bibliography and academic search engines

Profesní organizace

Různé