Bevezetés az informatikába 1.

Átírás

1 Bevezetés az informatikába előadás Dr. Istenes Zoltán Eötvös Loránd Tudományegyetem Informatikai Kar Programozáselmélet és Szoftvertechnológiai Tanszék Matematikus BSc - I. félév / 2008 / Budapest Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

2 rész I "Meta-előadás" Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

3 Tartalom - "Meta-előadás" (1. rész) 1 Bemutatkozás Elérhetőségek 2 Tudnivalók a tárgyról Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

4 Tartalom Bemutatkozás Elérhetőségek 1 Bemutatkozás Elérhetőségek 2 Tudnivalók a tárgyról Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

5 Bemutatkozás Elérhetőségek Az előadó (Istenes Zoltán) elérhetősége Tanszék : ELTE - Informatikai Kar Programozáselmélet és Szoftvertechnológiai Tanszék Iroda : ELTE Déli tömb istenes@inf.elte.hu Honlap : Telefon : / 8484 Egyéb : tárgyfórum, ETR-kurzusfórum, postaláda, titkárság (2.614)... Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

6 Tudnivalók a tárgyról A tárgy honalapja(i) "főoldal" : wiki : fórum : előadó : Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

7 Tudnivalók a tárgyról A tárgy "hivatalos célja" Az elsajátítandó ismeretanyag rövid leírása A számítógép főbb funkcionális egységei. Operációs rendszerek (Windows, Linux) legfontosabb jellemzői, grafikus és parancsmódú használatuk, scriptek. Hálózat, internet, egyszerű honlapok készítése, HTML. Programozási nyelvek, fordítás, integrált fejlesztő rendszerek, egyszerű programok készítése. A tárgyra épülő tárgy : Bevezetés az informatikába 2. (Pascal, C++, maple programozás) Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

8 Tudnivalók a tárgyról A tárgy "alapgondolatai" "Nem PC-ből áll a világ..." "Hogy működik a számítógép..." "Hogy lehet programozni..." "Mi az az internet..." Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

9 Tudnivalók a tárgyról A tárgy "alapgondolatai" "Nem PC-ből áll a világ..." "Hogy működik a számítógép..." "Hogy lehet programozni..." "Mi az az internet..." Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

10 Tudnivalók a tárgyról A tárgy "alapgondolatai" "Nem PC-ből áll a világ..." "Hogy működik a számítógép..." "Hogy lehet programozni..." "Mi az az internet..." Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

11 Tudnivalók a tárgyról A tárgy "alapgondolatai" "Nem PC-ből áll a világ..." "Hogy működik a számítógép..." "Hogy lehet programozni..." "Mi az az internet..." Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

12 Tudnivalók a tárgyról Ajánlott, érdekes weboldalak Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

13 rész II Az informatika fogalma Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

14 Tartalom - Az informatika fogalma (2. rész) 3 Az "informatika tudomány" (computer science) 4 Az informatika, számítástudomány részterületei Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

15 Az "informatika tudomány" (computer science) Informatika Az informatika (kb. information technology) az információk : rögzítésével, kezelésével, rendszerezésével, továbbításával foglalkozik. Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

16 Az "informatika tudomány" (computer science) Az informatika tevékenységei Az informatika a tevékenységét főként számítógépeken végzi: elméleti úton azáltal, hogy módszereket, modelleket, formalizmusokat dolgoz ki a számítógépek készítéséhez és működtetéséhez; mérnöki tevékenységgel úgy, hogy számítógépeket készít, illetve azokhoz elektronikai eszközöket alkot (hardver); rendszertervezéssel és -készítéssel azáltal, hogy a számítógépek működtető eszközeit hozza létre, illetve azokat működteti (szoftver); alkalmazza a számítógépet azáltal, hogy különböző feladatok elvégzése alkalmassá teszi, pl.: orvosi alkalmazások, kereskedelmi rendszerek, CAD, nyilvántartások, stb). Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

17 Az informatika, számítástudomány részterületei Az informatika részei, részterületei matematikai alapok algoritmusok és adatszerkezetek programozási nyelvek és fordítóprogramok adatbázisok konkurrens, párhuzamos és elosztott rendszerek számítás-elmélet számítógépek felépítése szoftver technológia mesterséges intelligencia lágy számítástechnika számítógépes grafika tudományos számítás Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

18 Az informatika, számítástudomány részterületei Számítógépek felépítése (computer architecture) számítógépek felépítése : számítógép rendszerek tervezése, szervezése, optimalizálása és ellenőrzése, főleg processzorok és memória alrendszerek (és az őket összekötő sín) operációs rendszerek : számítógép programokat kezelő rendszerek és egy használható rendszer alapjainak a nyújtása Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

19 Az informatika, számítástudomány részterületei Szoftvertechnológia (software engineering) számítógép programozás : programok írása egy programozási nyelven formális módszerek : szoftver tervezésnek a leírásának és érvelésének a matematikai megközelítése szoftvertechnológia : programok tervezésének és fejlesztésének az elméletének és gyakorlatának az alapelvei, helyes mérnöki gyakorlatok Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

20 Az informatika, számítástudomány részterületei Konkurrens, párhuzamos és elosztott rendszerek (concurrent, parallel, and distributed systems) konkurrencia : egyidejű számításoknak elmélete és gyakorlata, adatbiztonság többfeladatos és többszáló környezetben elosztott számítás : számítás több számító eszköz használatával egy hálózaton keresztül, egy közös feladat elvégzéséért hálózatok : különböző megosztott vagy kizárólagos médián keresztüli megbízható kommunikációs algoritmusok és protokollok, hibajavítás párhuzamos számítás : több konkurrens végrehajtási szálat használó számítások Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

21 Az informatika, számítástudomány részterületei Matematikai alapok (mathematical foundations) titkosírás : magánadatot védő algoritmusok, titkosítás gráfelmélet : adatszerkezetek alapjai, kereső algoritmusok matematikai logika : Boole logika és logikai kérdések modellezése típuselmélet : adattípusok formális elemzése és felhasználása program tulajdonságok megértéséhez - program biztonsághoz Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

22 Az informatika, számítástudomány részterületei Számítás-elmélet (theory of computation) automata-elmélet : problémák megoldásához különféle logikai struktúrák kiszámíthatóság-elmélet : mi számítható ki a jelenlegi számítógép modellekkel számítás bonyolultság-elmélet : számítási osztályok elméleti korlátai (idő, tárhely) Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

23 Az informatika, számítástudomány részterületei Algoritmusok és adatszerkezetek (algorithms and data structures) algoritmusok elemzése : algoritmusok idő és tárhely komplexitása algoritmusok : számításokban használatos formális logikai módszerek és hatékonyságuk adatszerkezetek : adatmanipulálás szervezése és szabályai Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

24 Az informatika, számítástudomány részterületei Programozási nyelvek és fordítóprogramok (programming languages and compilers) fordítóprogramok : számítógép programok lefordítása, általában magasabb szintű nyelvből alacsonyabb szintű nyelvre programozási nyelvek : formális nyelvű paradigmák algoritmusok kifejezésére, és ezen nyelvek tulajdonságai Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

25 Az informatika, számítástudomány részterületei Adatbázisok (databases) adatbányászat : dokumentumokban és adatbázisokban kereső és feldolgozó algoritmusok tanulmányozása Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

26 Az informatika, számítástudomány részterületei Mesterséges intelligencia (artificial intelligence) mesterséges intelligencia : önálló viselkedést és autonóm intelligenciát mutató rendszerek megvalósítása és vizsgálata automatizált következtetés : megoldó motorok, mint például a Prologban használatosak, melyek megoldáshoz vezető lépéseket készítenek tény és szabálybázisok lekérdezésével robotika : robotok viselkedését vezérlő algoritmusok számítógépes látás : kétdimenziós képekről háromdimenziós tárgyak azonosítását végző algoritmusok gépi tanulás : bemeneten alapuló szabályhalmazok és axiómák automatikus készítése Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

27 Az informatika, számítástudomány részterületei Lágy számítástechnika (soft computing) lágy számítástechnika : a fuzzy logika, neurális hálók, valószínűségi következtetés és hasonló fogalmak használatával, speciális problémák megoldó technikái Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

28 Az informatika, számítástudomány részterületei Számítógépes grafika (computer graphics) Számítógépes grafika : mesterséges képek előállítására, és a valós világból vett vizuális és térbeli információk egységbe rendszésére vagy módosítására szolgáló algoritmusok képfeldolgozás : számítások által egy képből információk meghatározása ember-számítógép kapcsolat : az emberek által használt számítógépes felületek tanulmányozása és tervezése Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

29 Az informatika, számítástudomány részterületei Tudományos számítások (scientific computing) bioinformatika : a számítástechnika használata biológiai adatokat fenntartására, elemzésére, tárolására és biológiai problémák megoldásásának a segítésére Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

30 Az informatika, számítástudomány részterületei Egyéb területek nem Neumann architektúrájú gépek (pld. Cellular Neural Networks) kvantum számítástechnika...számítógép hálózatok Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

31 rész III "Furcsaságok, érdekességek, kérdések..." Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

32 Tartalom - "Furcsaságok, érdekességek, kérdések..." (3. rész) 5 "Miért érdekes, (fontos) ez a tárgy?" Furcsa, meghökkentő kérdések... és válaszok... "Számítógépek és sebességek" 6 A számítógépek fejlődése... Számítógép vs. számológép Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

33 Tartalom "Miért érdekes, (fontos) ez a tárgy?" Furcsa, meghökkentő kérdések... és válaszok... 5 "Miért érdekes, (fontos) ez a tárgy?" Furcsa, meghökkentő kérdések... és válaszok... "Számítógépek és sebességek" 6 A számítógépek fejlődése... Számítógép vs. számológép Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

34 "Miért érdekes, (fontos) ez a tárgy?" Furcsa, meghökkentő kérdések... és válaszok... Sok-sok NOP... Mennyi a sebesség különbség? 1 utasítás NOP 3 utasítás NOP NOP NOP 2 utasítás NOP NOP 4 utasítás NOP NOP NOP NOP Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

35 "Miért érdekes, (fontos) ez a tárgy?" Furcsa, meghökkentő kérdések... és válaszok... Tömbösszeadás... Lehet sebességkülönbség? soronként for i=1 to n for j=1 to m sum=sum+t(i,j) oszloponként for j=1 to n for i=1 to m sum=sum+t(i,j) Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

36 "Miért érdekes, (fontos) ez a tárgy?" Furcsa, meghökkentő kérdések... és válaszok... Meghökkentő ciklusok... mennyi idő alatt fut le? 1/16-ok... Program ciklus; var s:real; begin s:=0; while s<>1 do s:=s+1/16; End. 1/10-ek... Program ciklus; var s:real; begin s:=0; while s<>1 do s:=s+1/10; End. Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

37 Tartalom "Miért érdekes, (fontos) ez a tárgy?" "Számítógépek és sebességek" 5 "Miért érdekes, (fontos) ez a tárgy?" Furcsa, meghökkentő kérdések... és válaszok... "Számítógépek és sebességek" 6 A számítógépek fejlődése... Számítógép vs. számológép Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

38 "Miért érdekes, (fontos) ez a tárgy?" Számítógépek sebessége "Számítógépek és sebességek" Milyen gyors a leggyorsabb számítógép? Hány szorzást végez másodpercenként? Mennyivel gyorsabb egy otthoni gépnél? Miért gyorsabb? Miért nem gyorsabb? Hogyan lehetne gyorsabb? Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

39 "Miért érdekes, (fontos) ez a tárgy?" Számítógépek sebessége "Számítógépek és sebességek" Milyen gyors a leggyorsabb számítógép? Hány szorzást végez másodpercenként? Mennyivel gyorsabb egy otthoni gépnél? Miért gyorsabb? Miért nem gyorsabb? Hogyan lehetne gyorsabb? Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

40 "Miért érdekes, (fontos) ez a tárgy?" Számítógépek sebessége "Számítógépek és sebességek" Milyen gyors a leggyorsabb számítógép? Hány szorzást végez másodpercenként? Mennyivel gyorsabb egy otthoni gépnél? Miért gyorsabb? Miért nem gyorsabb? Hogyan lehetne gyorsabb? Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

41 "Miért érdekes, (fontos) ez a tárgy?" Számítógépek sebessége "Számítógépek és sebességek" Milyen gyors a leggyorsabb számítógép? Hány szorzást végez másodpercenként? Mennyivel gyorsabb egy otthoni gépnél? Miért gyorsabb? Miért nem gyorsabb? Hogyan lehetne gyorsabb? Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

42 "Miért érdekes, (fontos) ez a tárgy?" Számítógépek sebessége "Számítógépek és sebességek" Milyen gyors a leggyorsabb számítógép? Hány szorzást végez másodpercenként? Mennyivel gyorsabb egy otthoni gépnél? Miért gyorsabb? Miért nem gyorsabb? Hogyan lehetne gyorsabb? Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

43 "Miért érdekes, (fontos) ez a tárgy?" Számítógépek sebessége "Számítógépek és sebességek" Milyen gyors a leggyorsabb számítógép? Hány szorzást végez másodpercenként? Mennyivel gyorsabb egy otthoni gépnél? Miért gyorsabb? Miért nem gyorsabb? Hogyan lehetne gyorsabb? Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

44 "Miért érdekes, (fontos) ez a tárgy?" "Számítógépek és sebességek" BlueGene/L - eserver Blue Gene Solution (IBM) Processzor típus: PowerPC 440 Processzor: 700 MHz (2.8 GFlops) Topológia, összeköttetés: 3D tórusz Operációs rendszer: CNK/Linux Processzorok: db (2008 február) Rpeak ("csúcs. sebesség"): GFLOPS Rmax ("max. sebesség"): GFLOPS FLOPS (Floating Point Operation per Seconds) = Lebegőpontos (számokon végzett) művelet másodpercenként 2007/11: TOP500 1.hely 2008/06: TOP500 2.hely Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

45 "Miért érdekes, (fontos) ez a tárgy?" "Számítógépek és sebességek" BlueGene/L - eserver Blue Gene Solution (IBM) Processzor típus: PowerPC 440 Processzor: 700 MHz (2.8 GFlops) Topológia, összeköttetés: 3D tórusz Operációs rendszer: CNK/Linux Processzorok: db (2008 február) Rpeak ("csúcs. sebesség"): GFLOPS Rmax ("max. sebesség"): GFLOPS FLOPS (Floating Point Operation per Seconds) = Lebegőpontos (számokon végzett) művelet másodpercenként 2007/11: TOP500 1.hely 2008/06: TOP500 2.hely Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

46 "Miért érdekes, (fontos) ez a tárgy?" "Számítógépek és sebességek" BlueGene/L - eserver Blue Gene Solution (IBM) Processzor típus: PowerPC 440 Processzor: 700 MHz (2.8 GFlops) Topológia, összeköttetés: 3D tórusz Operációs rendszer: CNK/Linux Processzorok: db (2008 február) Rpeak ("csúcs. sebesség"): GFLOPS Rmax ("max. sebesség"): GFLOPS FLOPS (Floating Point Operation per Seconds) = Lebegőpontos (számokon végzett) művelet másodpercenként 2007/11: TOP500 1.hely 2008/06: TOP500 2.hely Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

47 "Miért érdekes, (fontos) ez a tárgy?" "Számítógépek és sebességek" BlueGene/L - eserver Blue Gene Solution (IBM) Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

48 "Miért érdekes, (fontos) ez a tárgy?" "Számítógépek és sebességek" Roadrunner... (gyalogkakukk...) TOP500: 1, 2008/ AMD Opteron dual-core, 1.8GHz IBM Power XCell 8i, 3.2GHz "CPU" Infiniband összeköttetés Linux operációs rendszer memória: 103.6TiB sebesség: 1.7PetaFLOPS (csúcs), 1petaFLOPS (folyamatos) 1PetaFLOPS= FLOPS (!) fogyasztás: 2.35MW ár: 133M$ méret: 296 rack szekrény, 560m 2 Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

49 "Miért érdekes, (fontos) ez a tárgy?" "Számítógépek és sebességek" Két számítógép teljesítményének az összehasonlítása EDVAC 1 CRAY-1 változás évszám év órajelciklus 2.000ns 12,5ns 160 mártixszorzás 100/s /s az órajel növekedése: 160 "technológiai" azonos órajel mellett is 8000 növekedés! a 8000 növekedés: "felépítésbeli" ("architekturális") Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

50 Tartalom A számítógépek fejlődése... Számítógép vs. számológép 5 "Miért érdekes, (fontos) ez a tárgy?" Furcsa, meghökkentő kérdések... és válaszok... "Számítógépek és sebességek" 6 A számítógépek fejlődése... Számítógép vs. számológép Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

51 A számítógépek fejlődése... Számológép vs. számítógép Számítógép vs. számológép számológép Főleg számtani műveletek végzésére alkalmas, gyakori, közvetlen emberi beavatkozást igénylő eszköz. számítógép Utasításlista (program) alapján adatokat manipuláló gép Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

52 A számítógépek fejlődése... Számítógép vs. számológép Milyen "gépet" tudnánk mi most itt készíteni? Milyen számoló vagy számítógépet tudnánk mi most itt készíteni? "eszközhasználat" megengedett "külső" tudás nélkül Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

53 A számítógépek fejlődése... Számítógép-generációk Számítógép vs. számológép http: //en.wikipedia.org/wiki/timeline_of_computing segedanyag.html Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

54 rész IV A félév témakörei Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

55 Tartalom - A félév témakörei (4. rész) 7 Miről lesz szó a félévben? Számítógépek felépítése Operációs rendszerek Programozás Hálózatok Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

56 Tartalom Miről lesz szó a félévben? Számítógépek felépítése 7 Miről lesz szó a félévben? Számítógépek felépítése Operációs rendszerek Programozás Hálózatok Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

57 Miről lesz szó a félévben? Számítógépek felépítése Számítógépek felépítése Processzor Memória Be/Kimenet Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

58 lesz szó a félévben? Mirol Számítógépek felépítése Számítógépek felépítése Intel 8870 chipset BlueGene/L Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

59 Miről lesz szó a félévben? Számítógépek felépítése Számítógépek felépítése (BlueGene/l) Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

60 Tartalom Miről lesz szó a félévben? Operációs rendszerek 7 Miről lesz szó a félévben? Számítógépek felépítése Operációs rendszerek Programozás Hálózatok Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

61 Miről lesz szó a félévben? Operációs rendszerek Operációs rendszerek Hardver/Szoftver erőforrások Folyamatok Be/Kimenet Fájlrendszerek Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

62 Tartalom Miről lesz szó a félévben? Programozás 7 Miről lesz szó a félévben? Számítógépek felépítése Operációs rendszerek Programozás Hálózatok Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

63 Programozás Miről lesz szó a félévben? Programozás Programozási tételek C++ nyelv Implementálás Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

64 Tartalom Miről lesz szó a félévben? Hálózatok 7 Miről lesz szó a félévben? Számítógépek felépítése Operációs rendszerek Programozás Hálózatok Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

65 Hálózatok Miről lesz szó a félévben? Hálózatok Internet Protokollok Hálózati eszközök Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56

66 Összefoglalás Miről lesz szó a félévben? Hálózatok Istenes Zoltán (ELTE-IK-PSZT) Bevezetés az informatikába / 56