GATE 컴퓨터 과학 및 IT 강의 계획서

제목 코드 : CS

코스 구조

섹션 / 단위	토픽
Section A	Engineering Mathematics
1과	이산 수학
2 호기	선형 대수
3과	계산법
4과	개연성
Section B	Digital Logic
Section C	Computer Organization and Architecture
Section D	Programming and Data Structures
Section E	Algorithms
Section F	Theory of Computation
Section G	Compiler Design
Section H	Operating System
Section I	Databases
Section J	Computer Networks

강의 계획서

Section A: Engineering Mathematics

Unit 1: Discrete Mathematics

• 명제 및 1 차 논리
  • Sets
  • Relations
  • Functions
  • 부분 주문
  • Lattices
• Groups
• 그래프-
  • Connectivity
  • Matching
  • Coloring
• 조합 학 −
  • Counting
  • 재발 관계
  • 함수 생성

Unit 2: Linear Algebra

• Matrices
• Determinants
• 선형 연립 방정식
• 고유 값과 고유 벡터
• LU 분해

Unit 3: Calculus

• 한계, 연속성 및 차별화 가능성
• 최대 및 최소
• 평균값 정리
• Integration

Unit 4: Probability

• 랜덤 변수
• 균일, 정규, 지수, 포아송 및 이항 분포
• 평균, 중앙값, 모드 및 표준 편차
• 조건부 확률
• 베이 즈 정리

Section B: Digital Logic

• 부울 대수
• 조합 및 순차 회로
• 최소화. 번호
• 표현 및 컴퓨터 산술 (고정 및 부동 소수점)

Section C: Computer Organization and Architecture

• 기계 지침 및 주소 지정 모드
• ALU, 데이터 경로 및 제어 장치
• 명령 파이프 라이닝
• 메모리 계층-
  • Cache
  • 메인 메모리 및 보조 스토리지
  • I / O 인터페이스 (인터럽트 및 DMA 모드)

Section D: Programming and Data Structures

• C 프로그래밍

• Recursion

• 배열, 스택, 큐, 연결 목록, 트리, 이진 검색 트리, 이진 힙, 그래프

Section E: Algorithms

• 검색, 정렬, 해싱
• 점근 적 최악의 경우 시간 및 공간 복잡성
• 알고리즘 설계 기법-
  • Greedy
  • 동적 프로그래밍
  • Divide-and-conquer
• 그래프 검색, 최소 스패닝 트리, 최단 경로

Section F: Theory of Computation

• 정규 표현식과 유한 오토마타
• 문맥없는 문법과 푸시 다운 오토마타
• 규칙적이고 문맥없는 언어, 펌핑 기본형
• 튜링 기계와 결정 불가능

Section G: Compiler Design

• 어휘 분석, 구문 분석, 구문 지향 번역
• 런타임 환경
• 중간 코드 생성

Section H: Operating System

• 프로세스, 스레드, 프로세스 간 통신, 동시성 및 동기화

• Deadlock

• CPU 스케줄링

• 메모리 관리 및 가상 메모리

• 파일 시스템

Section I: Databases

• ER-model
• 관계형 모델 −
  • 관계형 대수
  • 튜플 미적분
  • SQL
• 무결성 제약, 정규형
• 파일 구성, 인덱싱 (예 : B 및 B + 트리)
• 트랜잭션 및 동시성 제어

Section J: Computer Networks

• 레이어링의 개념
• LAN 기술 (이더넷)
• 흐름 및 오류 제어 기술, 전환
• IPv4 / IPv6, 라우터 및 라우팅 알고리즘 (거리 벡터, 링크 상태)
• TCP / UDP 및 소켓, 혼잡 제어
• 애플리케이션 계층 프로토콜 (DNS, SMTP, POP, FTP, HTTP)
• Wi-Fi의 기초
• 네트워크 보안-
  • Authentication
  • 공개 키 및 개인 키 암호화의 기초
  • 디지털 서명 및 인증서
  • Firewalls

PDF를 다운로드 하려면 여기를 클릭하십시오 .