Was ist die Berechenbarkeitstheorie?
Ein formal definierstes Problem in der Form einer entsprechenden Funktion f wird als berechenbar definiert, wenn ein Algorithmus existiert, der fü jeden Eingabewert m E M nach endlichen vielen Schritten anhält und als Ergebnis f(m) liefert
Es geht um die Berechnung einer formal definierten Funktion f:M-N für zwei Mengen M,N
Churchsche These
Jede im intuitiven Sinne berechenbare Funktion ist berechenbar
Alle Programmiersprachen und Computer Modelle sind anscheinend hinsichtlich der prinzipiellen Berechenbarkeit von Problemen gleichwertig
zu jedem berechenbaren Problem kann man z.B. durch eine entsprechende While-Programm konvertieren, dass die gleiche Funktion berechnet
Was ist Informatik?
Wissenschaft von der systematischen Verarbeitung von Informationen, besonders der automatischen Verarbeitung mit Hilfe von Computern
Definiere Algorithmus
eindeutig beschriebene “mechanisch” nachvollziehbare Verfahren zur Lösung bestimmer Klassen von Problemen
eindeutige Beschreibung von Input und output
Terminierung (endliche Anzahl an ausgeführten Operationen)
Eindeutige Beschreibung der Operationen
Effektive Ausführbarkeit von Operationen
Np-schwere Probleme
es gibt eine VIelzahl von relevanten Problemen für die man bislang keinen effizienten Algorthmus kennt
eine vielzahl von Problemem sind als “ähnlich schwer” nachgeweisen und werden als NP-schwe bezeichnet
Was ist Wirtschaftinformstik?
Informationsverarbeitung im betrieblichen System mit Mensch und Computern als aufgabenträger
Informatik = automatisierte Verarbeitung von “Informationen” mittels Informationstechnik
Gegenstand der WI sind Informationssysteme in Wirtschaft, Verwaltung und privaten Bereich
Ziele:
die (Weiter) Entwicklung von Theorien, Methoden und Werkezugen zur Gewinnung interobjektiv überprüfbarer Erkentnisse über IS
die gestaltorientierte Konstruktion von IS sowie die dafür notwendige (weiter-) Entwicklung von Konzepten, Vorgehensweisen, Modellen, Methoden
die prognose technischer und nicht technischer Entwicklungen und Auswirkungen des Einsatzes von IS
die Erziehlung eines realwissenschaftlichen Verständnisses von Einsatz von IS
Was versteht man unter einer Transaktion bei Datenbanksystemen?
Transaktionen sind elementare Datenbankoperationen welche zusammengeführt werden. dies geschieht unter Berücksichtugung der ACID Kriterien
ACID:
A: Atomicity = Alle Operatoren müssen erfolgreich ausgeführt werden
C: Consistency = von einem gültigen Zustand in einen anderen gültigen Zustand
I: Isolation = Jede Transaktion wird so behandelt, als ob sie die einzige Transaktion im System wäre
D: Durability = Alle Änderungen bleiben permanent gespeichert, auch im Falle eines Systemausfalls
IS und AS
IS umfasst Software(AS) - soziotechnische Systeme
IS = ganzheitliches System inkl Menschen, Organisation und IT
AS = Reine Software- und IT-System für bestimmte Anwendungen
IT doesnt Matter
IT sei quasi für jedes Unternehmen in ähnlicher Form allgegenwärtig verfügbar. Damit könne ein Unternehmen allein durch IT-Einsatzes keine besonderen Wettbewerbsvorteil gewinnen. Folglich ginge es primär darum, IT defensiv kostenbewusst einzusetzen
NAchteile laut Carr:
IT verliert strategische Relevanz
Wettbewerbsvortile sinken
Kostenmanagement statt Innovation
Handlungspflicht
Gegenargumente:
bringt immer noch strategische Vorteile z.B. durch innovative Geschäftsmodelle, Datenanalyse und Kundenerfahrung
Neue Perspektiven: KI, Cloud Computing, Big Data
Zielgerichtete neue Innovationen bringt neue Vorteile
erhebliche Kostenreduktion
benutzerfreundliche Webseiten
Innovative Routenplanung
Laufzeitkomplexität
0(log n) = binäre Suche eines Elementes in einer geordneten Sequenz zb.b ob die Zahl “3” enthalten ist
0(n) = Suche eines Elementes in einer ungeordneten Menge
0(n log n) = “guter” Sortieralgorithmus
0(n^2) = die Liste muss erst sortiert werden und dann kann man vordere oder hintere Zahl nehemn (um zu wissen welche die größte in der Liste ist)
0(2^n) = Problem des Handelsreisenden
0(1) = sortierte Liste, man muss nur größten Wert suchen
Informationsstand
Beispiel von einen Packetdienst
Optionale Route = vielfältige Infromation notwendig (objektiv)
Tageszeitabhängige Fahrzeiten sowie weitere unerhebliche INformationen (subjektiv)
Disponent beschränkt sich auf statische Fahrzeiten (Informationsnachfrage)
Informationsangebot steht gegenüber, nur Fahrziten für Hauptstrarßen (Informationsangebot)
DIe Schnittmenge der für die Entscheidungsgütee ist der relevante Informationsstand
drei grundlegende Konzepte für die Basis des Webs
Standard Adressraum (URI/URL)
Standard-Representationsformat (HTML/XML)
Standard-Zugrifssprotokoll (Übertragungs- oder Anwendungsprotokoll) (HTTP)
Informationstechnische Mittel
SQL-Abfrage (Select-From-Where) erzeugen die erforderlichen Daten aus dem relationalen DBS
XML-Austauschorientierte Representation der Daten in einem XML Dokument
TCP/IP-Nutzung des INternets zur Datenübertragung
Aufgabenträger AT (Skizze)
Halteproblem
F:M-N mit f(m) = Ja fall Programm m für alle zulässigen Eingaben nach endlichen vielen Schritten anhält, sonst NEin
Eingabemenge M
Ausgabemenge N
UTF-8 Definition
UTF-8 ist eine variable Unicode-Codierung
zeichen werden unterschiedlich lang codiert, je nacheme wie groß der Unicode-Codepoint-Nummer ist
Ein Zeichen beträgt zwischen 1 und 4 Byte, abhängig davon, welcher Unicode-Codepoint dargstellt wird wei
ASCII kompatibel
Platzsparend
Trotzdem fähig alle Unicode zeichen darzustellen
1 Byte ASCII (U+0000 bis U+007F) 7 Nutzbits
2 Byte europäische Sonderzeichen (U+0080 bis U+07FF) 11 Nutzbits
3 Byte die meisten weltweiten Zeichen (U+0800 bis U+FFFF) 16 Nutzbits
4 Byte seltene Zeichen und Emoji (U+10000 bis U+10FFFF) 21 Nutzbits
Wohlgeformtes/gültiges XML Dokument
Wohlgefomrt: Einhalten der grundlegenden XML-Syntax als die grundlegenden Regelen werden eingahlten, aber keine Aussage über die Semenatik
Gültig: neben wohlgeformt noch die Konfirmität(Erhaltung eines (anwendungsbezogenen) Dokumententyps, die semantik ist gegeben
Digitalisierung und Beispiele
Neugstealtung von Abläufen, Produkten und Geschäftsmodellen (digitale Transformation)
Effizienssteruung/Rationalisierung mittels IT_Einsatz
ist aufgrund des klassischen Ambidextrie Problematik vielgetaltet und herausfordernd
Ambidextire= gleichzeitig für Unternehmen Effizient und Innovativ zu sein
Effizienzsteigerung, Rationalisierung, Automatisierung
Neue Produkte, neue Abläufe, neue Geschäftsmodelle
das Formaular wird als PDF Dokument digital unterschrieben und per MAil weitergeleitet
CIO/CDO
CIO Chief Information Officer:
Technologieoerientier, Schwerpunkt auf Effizienz, Stabilität und Sicherheit der IT
Verantwortung für die IT-Infrastruktur und den technologischen Betriebs eines Unternehmen, ehr auf kurzfristige operativen Anforderungen
reibungsloser Betrieb
Optimieren von internen Prozessen
Verwaltung von It-Ressourcen
CDO Chief Digital Officer:
Geschäftsfokussiert, mit Schwerpunkt auf Wachstum, Kundenrezension und Innovation
Förderung der digitalen Transformation und Innovation in Unternehmen, eher langfristige Strategische Ziele
Entwicklung digitaler Geschäftsmodellle und Kundenbezüge
Nutzung digitaler Technologhien zur Verbesserung von Kundenerfahrung
Treiben von Innovationsprojekte
Konflikte CIO/CDO:
Konflikt zwischen Stabilität und Innovation
Überbelastun (Zeitlich anstregend) und Rollenvermischuzng
Unterschiedloche Zeitperspektiven
Ressourcen und Budgetkonflikte
SEA/SEO
Sear Engine Advertising: Bezahlbare Anzeigen, sofort sichtbar, Kostenpflichtig
Search Engine Optimization: Organische sucheergnisse, kostenlos, langfristige Optimierung durch Content und Technik
Make or Buy
Make:
Datensicherheit
Individuell zugeschnitten
Kompetenzen werden erhalten, da Unternehmen das System selber pflegen
spezieööe Anforderungen
Prozesse geheim halten
Buy:
keine zusätzliche Infrastruktur wie Server werden gebraucht
geringere Kosten
EInfacher Skalierbar
Funktionsweise KNN
Verknüpfung einzelner Perzeptoren zu einem Netz
Ausgabewerte einer Perzeptors werden zu Eingabewerte des nächsten Perzeptors bis ein Ergebnis vorliegt
supervised learning, gelabelte(eng) Daten - neue Probleme
Funktionsweise LLM
LLM wandeln die Eingabe in Token bspw. Wortfetzen um. Diese werden dann in Vektoren umgewandelt. Diese Vektoren durchlaufen das KNN. Die Ausgabe Vektoren werden wieder in Token umgewandelt, welche dann als Ausgabe zusammengefügr werden als Antwort
Äquivalenzproblem
Ein Problm kann nicht unterscheiden welche Funktion berechnet wird da Eingabemenge und Ausgabemenge identisch sind, die Funktionen sicher aber unterscheiden
M=PxP P=Menge aller syntaktisch korrekten Python Programme
f =Funktion
N=(ja,nein)
VwVfG
gibt allgemeine Vorgaben zur Form der Durchführung von Verwaltungsverfahren
Paragraph 10 Form: sind grundsätzlich formfrei, soweit nicht durch Gesetze vorgegeben
“9 Ziele: Durch gerechet und effektive Entscheidungen die Rechte und Pflichten der Beteiligten prüfen
enthält keine grundlgeneden Pflichten, das Entscheiden manuell getroffen werden müssen aber auch keine allgemeine erlaubnis
Paragrpah 35: Verwaltungsrechte könnne vollautomatisch erlassen werden, sofern keine individuelle Prüfung pder Ermessungsausübung erforderlich ist
AI-Act
Der AI-Act definiert KI-Systeme als Software, die durch maschinelle Lernmethoden, regelbasierte Ansätze oder andere Verfahren entwickelt wurden und spezifische Aufgaben automatisiert (z.B. Mustererkennung)
Transparenz
Sicherheit
Vermeidung von Diskriminierung
Was sind multidimensionale Datenbankstrukturen
multidemensionale DBS sind Strukturen von Daten, die in mehreren Dimensionen zur Verfügung stehen und aus meherern Blickwinkeln(Dimensionen) betrachtet werden können
nicht nut in tabellen mit zeilen und spalten
Speocherung von Umsätzen
Zeit
Produkt
Region
Was ist HTML?
Hypertext-Markup-Language
Spezifische SGML-basierte Auszeichnungssprache
Representationsfortmat
Was ist HTTP
Hypertext-Transfer-Protocoll
Protocoll (Sytntax und Semantik) für Transfer von Representationen von Ressourcen
Anwendungsprotokoll (ISO/OSI Layer 7) häufig als ein einfaches Transportprotokoll gebraucht
Ziele: schnell, einfach, felxibel
Request-Response-Interaktion
Zugrifs- und Anwendungsprotogkoll
Was ist JavaScript
Programmiersprache (Syntax ähnlich C++,C#)
objektorientiert, lose typisiert
Primäre Anwendungen im Rahmen von Webseiten, um diese um (clientseitiges) dynamisches Verhalten zu erweitern
JS-Programme im Web-Seiten einhaltbar und können auf Objekte der Webseiten gemäß DOM zugreifen
Web-Browser besitzen JS-Interpreter
Was ist XML
Extensible MArkup Language
Auszeichnungssprache
zeitgleich auch Metasprache zur Definintion konkreter Auszeichnungssprache
Universielle Sprache für die strukturierte Representation und den Austausch von Informationen
Representationsformat
Was ist URI
Standard Adressraum
Idenditifikation von Ressourcen in einem einheitlichen globalen Adressraum/Namensraum
Internet als Grundlage
Was ist IP Adressing
Adressing ermöglicht die Verbindung von bestimmten Programmen/Prozessen auf bestimmte Rechneren in bestimmten Netzwerken
IPv4 identifiziert Rechner (Hosts) weltweit (Netzadress+Rechneradresse)
DNS-Domain Name Service=bildet Rechnername auf IP-Adresse ab
Post-Name ordnen Dienste (Prozesse/Protokolle) zu
Zuletzt geändertvor 3 Tagen