Джоуи
Это список стандартных учебников вместе с программой GATE 2009, которой вы можете следовать по различным предметам во время подготовки ...
ИНЖЕНЕРНАЯ МАТЕМАТИКА
Математическая логика: логика высказываний; Логика первого порядка.
Теория множеств и алгебра: множества; Связи; Функции; Группы; Частичные заказы; Решетка; Булева алгебра.
Учебник: «Дискретная математика» Тремблея и Манохара
Теория графов: Связность; остовные деревья; Вырезать вершины и ребра; покрытие; соответствие; независимые множества; Окраска; Планарность;
Учебник изоморфизма
: «Введение в теорию графов» Нарсинга Део
Вероятность: условная вероятность; Среднее значение, медиана, мода и стандартное отклонение; Случайные переменные, распределения; равномерный, нормальный, экспоненциальный, пуассоновский, биномиальный.
Учебник: «Вероятность, статистика и теория массового обслуживания» С.К. Гупта и Капура
Комбинаторика: перестановки; Комбинации; Подсчет; Суммирование; производящие функции; рекуррентные соотношения; асимптотика.
Учебник: «Промежуточная математика», публикации С.Чанда
«Высшая инженерная математика» BSGrewal «Введение
в теорию графов» Нарсинг Део
Линейная алгебра: алгебра матриц, определители, системы линейных уравнений, собственные значения и собственные векторы.
Учебник: «Высшая инженерная математика» .С.Грюаль.
Численные методы: LU-разложение для систем линейных уравнений; численное решение нелинейных алгебраических уравнений методами секанса, деления пополам и Ньютона-Рафсона; Численное интегрирование по трапецеидальным правилам и правилам Симпсона.
Учебник: «Численные методы» - SSSastry
Calculus: предел, непрерывность и дифференцируемость, теоремы о среднем значении, теоремы интегрального исчисления, вычисление определенных и несобственных интегралов, частные производные, полные производные, максимумы и минимумы.
Учебник: «Промежуточная математика», С. Чанд
ВЫЧИСЛИТЕЛЬНЫЕ НАУКИ И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ
Теория вычислений: регулярные языки и конечные автоматы, контекстно-свободные языки и проталкивающие автоматы, рекурсивно перечислимые множества и машины Тьюринга,
Неразрешимость.
Учебник: «Формальные языки и теория автоматов», JDUllman et al.
Алгоритмы: анализ, асимптотические обозначения, понятия пространственной и временной сложности, анализ наихудшего и среднего случая; Дизайн: жадный подход, динамическое программирование, разделяй и властвуй; Обходы по дереву и графу, Связанные компоненты, Связующие деревья, Кратчайшие пути; Хеширование, сортировка, поиск. Асимптотический анализ (лучший, худший, средний случаи) времени и пространства, верхние и нижние границы, Основные понятия классов сложности - P, NP, NP-hard, NP-complete.
Учебник: «Введение в алгоритмы» Кормен и др.
«Компьютерные алгоритмы» Горовиц и Сахани
Цифровая логика: логические функции, минимизация, разработка и синтез комбинационных и последовательных схем; Представление чисел и компьютерная арифметика (с фиксированной и плавающей точкой).
Учебник: "Цифровые логические схемы и дизайн" Морриса Мано.
Организация и архитектура компьютера: машинные инструкции и режимы адресации, ALU и путь данных, управление процессором, интерфейс памяти, интерфейс ввода-вывода (режим прерывания и DMA), конвейерная обработка инструкций, Кэш и основная память, Вторичное хранилище.
Учебник: "Компьютерная организация" Морриса Мано
"Компьютерная архитектура" Бриггса {pipelining}
Программирование и структуры данных: программирование на C; функции, рекурсия, передача параметров, область действия, привязка; Абстрактные типы данных, массивы, стеки, очереди, связанные списки, деревья, деревья двоичного поиска, двоичные кучи.
Учебник: «Структуры данных» Горовица и Сахани
«Структуры данных» План Шаума «Структуры
данных и алгоритмы» Вайсса и др.
«Программирование с помощью C» - Байрон Готфрид
«Принципы языков программирования» Роберта Себесты Аддисон
Дизайн компилятора Уэсли
: лексический анализ , Синтаксический анализ, Синтаксически управляемая трансляция, Среда выполнения, Генерация промежуточного и целевого кода, Основы оптимизации кода.
Учебник: «Принципы построения компиляторов» Ахо,
Ульман
«Системное программирование» Джона.
Операционная система Дж. Донована
: процессы, потоки, межпроцессное взаимодействие, параллелизм, синхронизация, тупиковые ситуации, планирование ЦП, управление памятью и виртуальная память, файловые системы, системы ввода-вывода, защита и безопасность.
Учебник: «Концепции операционной системы» Авраама Зильбершаца и Питера Гэлвина
«Операционная система»
Базы данных Тененбаума
: ER-модель, реляционная модель (реляционная алгебра, исчисление кортежей), проектирование баз данных (ограничения целостности, нормальные формы), языки запросов (SQL), Файловые структуры (последовательные файлы, индексация, деревья B и B +), транзакции и контроль параллелизма.
Учебник: «Системы управления базами данных» Рагху РамаКришнан
"Концепции системы баз данных" Зильбершатц, Корт Сударшан
"Принципы систем баз данных"
Компьютерные сети JDUllman
: стек ISO / OSI, технологии LAN (Ethernet, Token Ring), методы контроля потока и ошибок, алгоритмы маршрутизации, контроль перегрузки, TCP / UDP и сокеты , IP (v4), протоколы прикладного уровня (icmp, dns, smtp, pop, ftp, http); Основные концепции концентраторов, коммутаторов, шлюзов и маршрутизаторов. Сетевая безопасность - основные понятия криптографии с открытым и закрытым ключом, цифровой подписи, межсетевых экранов.
Учебник: «Компьютерные сети» - Тененбаум
« Передача
данных и сети» - Уильям Столлингс
Информационные системы и разработка программного обеспечения: сбор информации, анализ требований и осуществимости, диаграммы потоков данных, спецификации процессов, проектирование ввода / вывода, жизненный цикл процесса, планирование и управление проектом, проектирование, кодирование, тестирование, внедрение, сопровождение.
Учебник: Основы программного обеспечения англ. Карло Джецци