Joey
Dies ist die Liste der Standard-Lehrbücher zusammen mit dem GATE 2009-Lehrplan, die Sie für verschiedene Themen während Ihrer Vorbereitung befolgen können...
ENGINEERING MATHEMATICS
Mathematische Logik: Aussagenlogik; Logik erster Ordnung.
Mengenlehre & Algebra: Mengen; Beziehungen; Funktionen;Gruppen; Teilaufträge;Gitter; Boolsche Algebra.
Lehrbuch: "Discrete Mathematics" von Tremblay und Manohar
Graph Theory: Connectivity; überspannende Bäume; Scheitelpunkte und Kanten schneiden; Abdeckung; passend; unabhängige Sätze; Färbung; Planarität; Isomorphismus-
Lehrbuch: "Einführung in die Graphentheorie" von Narsing Deo
Wahrscheinlichkeit: Bedingte Wahrscheinlichkeit; Mittelwert, Median, Modus und Standardabweichung; Zufallsvariablen;Verteilungen; einheitlich, normal, exponentiell, Poisson, Binomial.
Lehrbuch: "Wahrscheinlichkeit, Statistik und Warteschlangentheorie" von SCGupta & Kapoor
Combinatorics: Permutations; Kombinationen; Zählen; Summe; Generierungsfunktionen; Rezidivbeziehungen;Asymptotik.
Lehrbuch: "Intermediate Mathematics", S.Chand-Publikationen
"Higher Engineering Mathematics" BSGrewal
"Intoduction to Graph Theory" Narsing Deo
Lineare Algebra: Algebra von Matrizen, Determinanten, Systemen linearer Gleichungen, Eigenwerte und
Eigenvektoren
.
Lehrbuch : "Higher Engineering Mathematics" .S.Grewal
Numerische Methoden: LU-Zerlegung für lineare Gleichungssysteme; numerische Lösungen nichtlinearer algebraischer Gleichungen durch Sekant-, Bisektions- und Newton-Raphson-Methoden; Numerische Integration nach Trapez- und Simpson-Regeln.
Lehrbuch: "Numerical Methods" - by SSSastry
Calculus: Grenzwert, Stetigkeit & Differenzierbarkeit, Mittelwertsätze, Sätze der Integralrechnung, Auswertung bestimmter & uneigentlicher Integrale, Partielle Ableitungen, Totale Ableitungen, Maxima & Minima.
Lehrbuch :"Intermediate Mathematics", S.chand
INFORMATIONS- UND INFORMATIONSTECHNIK
Rechentheorie
: Reguläre Sprachen und endliche Automaten, kontextfreie Sprachen und Kellerautomaten, rekursiv aufzählbare Mengen und Turingmaschinen,
Unentscheidbarkeit.
Lehrbuch: "Formale Sprachen und Automatentheorie", JDUllman et al.
Algorithmen: Analyse, Asymptotische Notation, Begriffe der Raum- und Zeitkomplexität, Worst- und Average-Case-Analyse; Design: Gieriger Ansatz, Dynamische Programmierung, Divide-and-Conquer; Baum- und Graph-Traversalen, Verbundene Komponenten, Spanning Trees, Kürzeste Pfade; Hashing, Sortieren, Suchen. Asymptotische Analyse (beste, schlechteste, durchschnittliche Fälle) von Zeit und Raum, obere und untere Schranken, Grundkonzepte von Komplexitätsklassen – P, NP, NP-hart, NP-vollständig.
Lehrbuch: "Einführung in Algorithmen" Cormen
et al. "Computeralgorithmen" Horowitz und Sahani
Digitale Logik: Logikfunktionen, Minimierung, Entwurf und Synthese von kombinatorischen und sequentiellen Schaltungen; Zahlendarstellung und Computerarithmetik (Fest- und Gleitkomma).
Lehrbuch: "Digital Logic Circuits and Design" von Morris Mano
Computer Organization and Architecture: Maschinenbefehle und Adressierungsmodi, ALU und Datenpfad, CPU-Steuerungsdesign, Speicherschnittstelle, E/A-Schnittstelle (Interrupt- und DMA-Modus), Befehlspipelining, Cache und Hauptspeicher, Sekundärspeicher.
Lehrbuch: "Computer Organization" von Morris Mano
"Computer Architecture" von Briggs {pipelining}
Programmierung und Datenstrukturen: Programmierung in C; Funktionen, Rekursion, Parameterübergabe, Gültigkeitsbereich, Bindung; Abstrakte Datentypen, Arrays, Stacks, Warteschlangen, verknüpfte Listen, Bäume, binäre Suchbäume, binäre Heaps.
Lehrbuch: "Datenstrukturen" von Horowitz und Sahani
"Datenstrukturen" Schaumms Entwurf
"Datenstrukturen und Algorithmen" von Weiss
et al.
"
Programming with C" - Byron Gottfried
"Principles of Programming Languages" von Robert W Sebesta Addison Wesley
Compiler Design: Lexical analysis , Parsing, Syntaxgerichtete Übersetzung, Laufzeitumgebungen, Zwischen- und Zielcodegenerierung, Grundlagen der Codeoptimierung.
Lehrbuch: "Prinzipien des Compiler-Designs" Aho,
Ullman
"Systemprogrammierung" von John. J Donovan-
Betriebssystem: Prozesse, Threads, Kommunikation zwischen Prozessen, Parallelität, Synchronisation, Deadlock, CPU-Scheduling, Speicherverwaltung und virtueller Speicher, Dateisysteme, E/A-Systeme, Schutz und Sicherheit.
Lehrbuch: "Operating System Concepts" von Abraham Silberschatz und Peter Galvin
"Operating System" Tenenbaum
Datenbanken: ER-Modell, Relationales Modell (relationale Algebra, Tupelkalkül), Datenbankdesign (Integritätsbeschränkungen, Normalformen), Abfragesprachen (SQL), Dateistrukturen (sequentielle Dateien, Indizierung, B- und B+-Bäume), Transaktionen und Parallelitätskontrolle.
Lehrbuch: "Datenbankverwaltungssysteme" Raghu RamaKrishnan
"Datenbanksystemkonzepte" Silberschatz , Korth Sudarshan
"Principles of Database Systems" JDUllman
Computer Networks: ISO/OSI-Stack, LAN-Technologien (Ethernet, Token Ring), Fluss- und Fehlerkontrolltechniken, Routing-Algorithmen, Congestion Control, TCP/UDP und Sockets , IP(v4), Anwendungsschichtprotokolle (icmp, dns, smtp, pop, ftp, http); Grundlegende Konzepte von Hubs, Switches, Gateways und Routern. Netzwerksicherheit – Grundkonzepte der Kryptographie mit öffentlichen und privaten Schlüsseln, digitale Signatur, Firewalls.
Lehrbuch : "Computer Networks" - Tenenbaum
"Data communication and Networking" - William Stallings
Informationssysteme und Softwareentwicklung: Informationsbeschaffung, Anforderungs- und Machbarkeitsanalyse, Datenflussdiagramme, Prozessspezifikationen, Input/Output-Design, Prozesslebenszyklus, Planung und Management des Projekts, Design, Codierung, Test, Implementierung, Wartung.
Lehrbuch : Grundlagen der Software engg von carlo ghezzi