Joey
Il s'agit de la liste des manuels standard ainsi que du programme GATE 2009 que vous pouvez suivre pour divers sujets au cours de votre préparation...
INGÉNIERIE MATHÉMATIQUES
Logique mathématique : logique propositionnelle ; Logique du premier ordre.
Théorie des ensembles et algèbre : Ensembles ; Rapports; Fonctions;Groupes; Ordres partiels ; Treillis ; Algèbre de Boole.
Manuel : "Discrete Mathematics" par Tremblay et Manohar
Graph Theory: Connectivity; arbres couvrants; Couper les sommets et les arêtes ; couvrant; correspondant à; ensembles indépendants; Coloration; Planéité ;
Manuel d' isomorphisme
: "Intoduction to Graph Theory" par Narsing Deo
Probabilité : probabilité conditionnelle ; Moyenne, médiane, mode et écart type ; Variables aléatoires ; Distributions ; uniforme, normal, exponentiel, Poisson, Binomial.
Manuel :"Probabilités, statistiques et théorie des files d'attente" par SCGupta & Kapoor
Combinatorics : Permutations ; Combinaisons; Compte; Addition; fonctions génératrices; relations de récurrence ; asymptotique.
Manuel : "Intermediate Mathematics " , S.Chand publications
"Higher Engineering Mathematics" BSGrewal
"Intoduction to Graph Theory" Narsing Deo
Linear Algebra : Algèbre de matrices, déterminants, systèmes d'équations linéaires, valeurs propres et vecteurs propres.
Manuel : "Mathématiques de l'ingénieur supérieur" .S.Grewal
Méthodes numériques : décomposition LU pour les systèmes d'équations linéaires ; solutions numériques d'équations algébriques non linéaires par les méthodes sécante, bissection et Newton-Raphson ; Intégration numérique par règles trapézoïdales et de Simpson.
Manuel : "Méthodes numériques" - par SSSastry
Calcul : Limite, Continuité et différentiabilité, Théorèmes de la valeur moyenne, Théorèmes du calcul intégral, évaluation des intégrales définies et impropres, Dérivées partielles, Dérivées totales, maxima et minima.
Manuel :"Mathématiques intermédiaires " , S.chand
INFORMATIQUE ET TECHNOLOGIE DE L'INFORMATION
Théorie du calcul : Langages
réguliers et automates finis, Langages sans contexte et automates Push-down, Ensembles récursivement énumérables et machines de Turing,
Indécidabilité.
Manuel :"Formal Languages and Automata theory ", JDUllman et al.
Algorithms : Analysis, Asymptotic notation, Notions of space and time complex, Pire et analyse des cas moyens ; Conception : approche gourmande, programmation dynamique, diviser pour régner ; Parcours d'arbres et de graphes, Composants connectés, Arbres couvrants, Chemins les plus courts ; Hachage, tri, recherche. Analyse asymptotique (meilleur, pire, cas moyen) du temps et de l'espace, limites supérieure et inférieure, concepts de base des classes de complexité - P, NP, NP-hard, NP-complet.
Manuel :"Introduction aux algorithmes" Cormen et al
"Algorithmes informatiques" Horowitz et Sahani
Logique numérique : Fonctions logiques, Minimisation, Conception et synthèse de circuits combinatoires et séquentiels ; Représentation des nombres et arithmétique informatique (virgule fixe et flottante).
Manuel :"Digital Logic circuits and Design " par Morris Mano
Computer Organization and Architecture: Machine instructions and adressing modes, ALU and data-path, CPU control design, Memory interface, I/O interface (Interrupt and DMA mode), Instruction pipelining, Cache et mémoire principale, stockage secondaire.
Manuel : « Organisation informatique » par Morris Mano
« Architecture informatique » par Briggs {pipelining}
Programmation et structures de données : programmation en C ; fonctions, récursivité, passage de paramètres, portée, liaison ; Types de données abstraits, tableaux, piles, files d'attente, listes chaînées, arbres, arbres de recherche binaires, tas binaires.
Manuel :"Structures de données" par Horowitz et Sahani
"Structures de données" Plan de Schaumm "Structures de
données et algorithmes" par Weiss etal
"Programmation avec C " - Byron Gottfried
"Principes des langages de programmation " par Robert W Sebesta Addison Wesley
Conception du compilateur : analyse lexicale , Analyse syntaxique, Traduction dirigée par la syntaxe, Environnements d'exécution, Génération de code intermédiaire et cible, Bases de l'optimisation de code.
Manuel : « Principes de conception du compilateur » Aho,
Ullman
"Programmation des systèmes" par John.
Système d'exploitation J Donovan
: processus, threads, communication inter-processus, concurrence, synchronisation, blocage, planification du processeur, gestion de la mémoire et mémoire virtuelle, systèmes de fichiers, systèmes d'E/S, protection et sécurité.
Manuel: "concepts du système d' exploitation" par Abraham Silberschatz et Peter Galvin
"Système d' exploitation" Tenenbaum
Bases de données: ER-modèle, modèle relationnel (algèbre relationnelle, calcul tuple), la conception de base de données (contraintes d'intégrité, formes normales), les langues de requête (SQL), Structures de fichiers (fichiers séquentiels, indexation, arborescences B et B+), Transactions et contrôle de la concurrence.
Manuel :"Systèmes de gestion de bases de données" Raghu RamaKrishnan
"Concepts des systèmes de bases de données " Silberschatz , Korth Sudarshan
" Principes des systèmes de bases de données " JDUllman
Réseaux informatiques : pile ISO/OSI, technologies LAN (Ethernet, Token ring), Techniques de contrôle de flux et d'erreurs, Algorithmes de routage, Contrôle de congestion, TCP/UDP et sockets , IP(v4), protocoles de couche d'application (icmp, dns, smtp, pop, ftp, http); Concepts de base des concentrateurs, des commutateurs, des passerelles et des routeurs. Sécurité du réseau - concepts de base de la cryptographie à clé publique et à clé privée, signature numérique, pare-feu.
Manuel : " Computer Networks " - Tenenbaum
" Data communications and Networking " - William Stallings
Systèmes d'information et génie logiciel : collecte d'informations, analyse des besoins et de faisabilité, diagrammes de flux de données, spécifications des processus, conception des entrées/sorties, cycle de vie des processus, planification et gestion du projet, conception, codage, tests, mise en œuvre, maintenance.
Manuel : Fondamentaux du logiciel engg par carlo ghezzi