[개강일정]7월)C/C++, 자료구조/알고리즘 특강 C/C++을 통한 자료구조/알고리즘

과정 : C/C++

기간 : 7월 5일 ~ 9월 5일 평일 5일(총 40일)

교육장소 : 반포대로 22길 79-6 3층 어소트락평생교육원 1강의실

교육시간 : 저녁 4시 ~ 6시 (2시간)

교재 : 필요없음

상담문의 : 010. 5102. 2303 / 카톡 : NEOGOON

과정 : C/C++을 통한 자료구조/알고리즘

기간 : 7월 5일 ~ 9월 5일 평일 5일(총 40일)

교육장소 : 반포대로 22길 79-6 3층 어소트락평생교육원 1강의실

교육시간 : 저녁 6시 ~ 8시 (2시간)

교재 : 필요없음

상담문의 : 010. 5102. 2303 / 카톡 : NEOGOON

 

자료구조 / 알고리즘 과정
월 차	주 차	내     용
1 개월	1주	포인터, 배열, 구조체, 이중 포인터의 개념, 파일 입출력, 재귀호출 방식의 문제 해결( 팩토리얼, 피보나치 수열 ) 꼬리재귀
	2주	기본 자료구조(리스트, 스택) 스택의 응용 - 문자열 뒤집기, 중위, 후위표현의 연산
	3주	기본 자료구조(큐) – 환형 큐, 우선순위 큐 , 회문  알고리즘 소개 - 복잡도, 효율 분석, 알고리즘의 정확성, 효율 분석의 예 (리스트 삽입 삭제, 이진탐색, 선형탐색,분할 상각 복잡도)
	4주	정렬 알고리즘 ( 정렬 알고리즘 소개 및 복잡도 계산) 직접 구현 -  버블정렬, 선택정렬, 삽입정렬, 셸 정렬, 합병 정렬,쾌속정렬, 외부 정렬, 버켓 정렬과 셈정렬, 기수정렬
2 개월	5주	고급 자료구조( 트리, 힙 ) 이진 트리 구현, 이진 탐색 트리 구현, 우선순위 큐와 완전이진트리의 관계 힙에 의한 우선순위 큐 구현 균형 탐색트리 (AVL 트리, 2-3트리, 2-3-4 트리, B트리, m-way 트리), 레드블랙 트리
	6주	탐색 알고리즘 이진탐색, 키, 레코드 탐색, 보간 탐색, 기수탐색, 해시
	7주	그래프 알고리즘 그래프의 표현방법, 그래프의 순회, 위상정렬, 신장트리, 최소신장트리, 최단경로
	8주	알고리즘 설계 허프만 코딩, 배낭문제, p의 문제, np 문제, 메디안 문제, 과반수 찾기 문제, 암호화 등

교대역 근처 게임프로그래머 취업전문 교육기관 어소트락 게임프로그래밍학원