아텐츠게임아카데미 강남본원

교육과정

아텐츠게임아카데미의 교육과정을 소개합니다.

[ON-TACT] GAME PROGRAMMING

[ON-TACT] 체계적인 코딩을 위한 필수과정, 프로그래밍 알고리즘 (2개월)

자료구조의 학습을 통하여 데이터의 효율적인 관리와 저장 방식을 이해하고 자료구조에 다양한 알고리즘을 적용하여 문제를 해결하는 방식을 이해함으로써
주어진 문제에 대해서 좀 더 다양한 해결 방식으로 사고할 수 있는 능력을 배양한다.


원 혁 희Won Hyuk Hee

배우고자 하면 배움을 얻을 수 있다

 

(주)게임앤인터넷 대표이사 아르나온라인, 삽스온라인, 노리존 게임포탈사이트 등

(주)비를로스 개발이사 

(주)넷타임 개발이사 MMORPG 프로렌시아 개발

(주)크레노바 개발이사 댄스코어 개발

(주)아우러 개발이사 산타고, 주사위던젼 등 개발

(주)조아라 개발팀장 

CURRICULUM

기초부터 재직자까지 누구나!
화려한 경력의 강사진들의 노하우와 자부심이 담긴 개인별 맞춤 교육과정을 제공합니다.

 

* 교재 필요 : 뇌를 자극하는 알고리즘 (박상현 저, 한빛미디어)

Step 1.포인터와 구조체, NODE형 자료구조

  • 포인터, 구조체 등
    • 링크드 리스트
      더블 링크드 리스트
      환형 링크드 리스트

Step 2.자료구조 Stack, Queue, Tree

  • Stack
    • Stack의 주요 기능 : 삽입과 제거
      배열로 구현하는 스택
      링크드 리스트로 구현하는 스택
      스택의 응용 : 사칙 연산 계산기
  • Queue
    • Queue의 주요 기능 : 삽입과 제거
      순환 큐
      링크드 큐
  • Tree
    • 이진 트리
      수식 트리
      분리 집합

Step 3.정렬과 탐색 알고리즘

  • 정렬
    • 정렬 알고리즘
      버블 정렬, 삽입 정렬, 퀵 정렬
      C표준 라이브러리의 퀵 정렬 함수
  • 탐색
    • 순차 탐색, 이진 탐색
      이진 탐색 트리, 레드 블랙 트리

Step 4.자료구조 심화 / 알고리즘을 통한 문제 해결

  • 우선순위 큐와 힙
    • 우선순위 큐

      힙을 이용한 우선순위 큐 구현
  • 해시 테이블
    • 해시 테이블
      해시 함수
      충돌 해결하기
  • 그래프
    • 그래프 표현하는 법
      그래프 순회
      위상 정렬

Step 5.알고리즘 심화 / 프로젝트 진행

  • 문자열 검색
    • 고지식한 검색
      카프-라빈 알고리즘
      KMP 알고리즘
      보이어- 무어 알고리즘
  • 탐욕 알고리즘
    • 크루스칼의 최소 신장 트리 알고리즘 다시보기
      다익스트라의 최단 경로 알고리즘 다시 보기
      허프만 코딩을 이용한 최소 신장 트리/최단 경로 탐색
  • 백트래킹
    • 미로 탈출로 찾기
      8개의 퀸
  • 문자게임만들기

INTERVIEW

아텐츠에서 꿈을 이룬 여러분들의 더 큰 미래를 응원합니다!

간편상담문의

상담 신청하기

02-6952-6156

전국 대표문의전화 (연중무휴)