Microsoft
교육개요
＂알기 쉬운 알고리즘， 실행 효율이 좋은 알고리즘， 기억장소를 덜 필요로 하는 알고리즘， 프로그램 작성에 시간이 덜 걸리는 알고리즘 등을 구분하여 학습하게 된다. 본 강의는 이러한 문제를 해결하기 위한 알고리즘에 대한 지식을 배우고 실습을 통해 구현 능력을 향상시킨다.
학습목표
① 알고리즘의 기본 기법들을 이해할 수 있다.
② 제시된 알고리즘을 C 또는 JAVA 언어를 이용하여 구현할 수 있다.
③ 주어진 알고리즘 설계를 수행할 수 있다.
④ 다양한 현업 데이터를 효과적인 자료구조와 알고리즘으로 다룰 수 있다.＂
수강대상
C 또는 Java 개발자
강의내용
＂DAY1
- 선형 구조와 비선형 구조
- 배열， 스택， 큐， 리스트， 트리， 그래프 개념
- 관리 프로그램 작성
DAY2
- DFS， BFS， A* 알고리즘
- 다익스트라 알고리즘
- 네비게이션(길찾기) 프로그램 작성
- 게임 캐릭터 빠른 경로 찾기 프로그램 작성
DAY3
- 시간 복잡도 분석 방법
- 문자열 매칭 알고리즘(KMP， 카프-라빈， 보이어-무어)
- 문자열 매칭 테스트 프로그램 작성
DAY4
- 최소비용신장트리
- 플로이드 및 크루스칼 알고리즘
- 다양한 정렬 방식 비교
- 최소비용 신장트리 사용 예 및 관련 프로그램 작성
DAY5
- KNN 알고리즘
- 머신러닝 과 딥러닝
- 머신러닝 관련 프로그램 작성
＂
기타
교육장소 : 서울시 강남구 테헤란로 78길 16 노벨빌딩 5층 웹타임 교육센터