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

교육과정

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

GAME PROGRAMMING

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

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

 

 C언어에 대한 기본지식이 있는 수강생 대상

  본원의 C/C++ 기초과정을 이수했거나 동일한 수준의 코딩지식을 가진 수강생들 대상의 심화과정입니다.

  

 1:1 피드백, 개인 맞춤 지도

  모든 수업은 체험과 1:1 피드백으로 진행됩니다. 개인의 실력에 맞추어 눈높이 진행을 합니다.
  하루마다 자신의 실력이 상승되는 것을 눈으로 체험하게 될 것 입니다.

원 혁 희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

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

간편상담문의

상담 신청하기

1644-2260

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