자료구조/알고리즘

이미지 없음

자료구조/알고리즘 과정

프로그램이란 데이터를 표현하고 표현된 데이터를 처리하는 것입니다. 데이터를 저장을 담당하는 여러가지 자료구조(연결리스트, 큐, 스택, 트리, 그래프)를 구현하는 방법을 이해하고 C,  C++, Python, JAVA 언어를 선택하여 자료구조를 학습하고 심화된 알고리즘을 학습하게 됩니다.
취업에 필요한 코딩 테스트를 위해서 반드시 필요한 과정입니다.

C언어, C++, JAVA, Python 언어 중 선택하여 수강 할 수 있습니다.

[ 자료구조 ]

- 순환 재귀함수
- 배열 구조체포인터
- 포인터
- 리스트:배열기반,연결리스트기반,원형리스트
- 스택: 배열, 리스트
- 큐 원형큐, 덱
- 트리트리순회, 레벨순회, 스레드 순회
- 이진트리연산
- 이진탐색트리
- AVL트리
- 힙 구현, 힙정렬
- 선택정렬, 삽입정렬, 버블정렬,셀정렬, 
  퀵정렬, 기수정렬, 합병정렬
- 그래프 DFS, BFS
- union_find
- Kruskal 알고리즘
- prim 알고리즘
- Dijksra 알고리즘
- floyd 알고리즘
- 위상정렬
- 해싱

[ 알고리즘 ]

- 비트마스크
- 부분합
- 선형자료구조
- 구간트리
- 그래프 탐색
- 최소 스패닝 트리
- 재귀연습
- 완전탐색
- 분할정복
- 동적계획법
- 동적계획법 테크닉
- 탐욕법
- 조합 탐색