-
교육기간
1개월
-
수업일
평일반(월~목)
주 4일주말반(토, 일)
주 2일 -
상담문의
1666-7790
알고리즘 과정 소개
알고리즘 정의와 특징, 시간 복잡도와 공간 복잡도 등의 이론을 이해하고, 알고리즘을 설계하고 분석할 수 있습니다.알고리즘 과정 학습목표
-
01
코딩과 디버깅 이해하기 -
02
시간 복잡도와 공간 복잡도 이해하기 -
03
알고리즘 설계하고 분석하기
알고리즘 과정 커리큘럼
주제 | 소주제 |
---|---|
[1주차] 문제 해결을 위한 개념과 알고리즘 분석 |
코딩과 디버깅의 이해 |
코딩의 중요성, 가독성이 좋은 코드, 자주하는 실수 소개 | |
알고리즘의 시간 복잡도 분석 - 선형/지수 시간 복잡도 분석 | |
빅오(big-O) - 상한과 최악, 분할 상환 분석, 병렬화 | |
알고리즘의 정당성과 증명 - 수학적 귀납법, 반복문 불변식 | |
자료형 - 변수의 범위, 실수 표현 방식 | |
[2주차] 알고리즘 기초 재귀호출 |
1부터 n까지의 합 구하기, 최댓값/최솟값 찾기 |
게임판 덮기, 시계 맞추기 | |
재귀와 재귀 함수의 이해 | |
함수의 재귀적 호출의 이해 | |
재귀 함수의 탈출 조건 | |
재귀 함수 디자인 | |
재귀 함수의 활용 - Factorial, Fibonacci Sequence 등 | |
[2주차] 정렬과 이진 검색 |
선택/삽입/버블 정렬 |
병렬/퀵 정렬 - 안정 정렬 vs 불안정 정렬 | |
내장 함수를 이용하는 방법 | |
계수/기수 정렬 | |
정렬 관련 문제 해결 | |
이진 검색 - 회전 정렬된 배열 검색, 두 배열의 교집합, 행렬 검색 | |
[3주차] 비트 조작 슬라이딩 윈도우 |
부울/비트 연산자 - not, and, or, xor, &, ^ |
2의 보수 - 숫자 포맷, 수학 연산 | |
비트 조작 문제 풀이 - 싱글 넘버, 해밍 거리, 두 정수의 합 등 | |
슬라이딩 윈도우 - 최대 슬라이딩 윈도우, 부분 문자열이 포함된 최소 | |
윈도우 가장 긴 반복 문자 대체 등 | |
[3주차] 그리드 알고리즘 |
분할 가능 배낭 문제 |
그리드 알고리즘의 실패 사례 | |
그리드 알고리즘으로 풀 수 있는 문제 | |
[4주차] 코딩 테스트 기출문제 풀이 |
다트 게임, 캐시, 뉴스 클러스터링, 프렌드 4블록, 추석 트래픽, 비밀 지도 등 |
수강신청 절차 안내
-
STEP1
온·오프라인 1:1 교육컨설팅 -
STEP2
학습계획 수립 -
STEP3
교육비 납부 및 수강신청 -
STEP4
교육 진행
교육후기 더보기
-
박동준 #C++ #자료구조 #JSP #Python1
비전공자이기에 기초부터 차근차근 배워나가고 있습니다.
진도의 흐름에 따라 수업 내용이 점차 심화되어가지만,
탄탄한 커리큘럼을 바탕으로 진행되기에,
걱정보다는 배움에 대한 흥미가 더 큽니다.
계획한 과정들을 성실히 마쳐 꼭 좋은 결과를 얻고 싶습니다. -
문성훈 #JAVA1 #CCNP-Route #R 프로그래밍
네트워크/보안분야의 전문가를 꿈꾸는 문성훈입니다!
-
임성환 #MS 2012서버MCSE(Azure Cloud) #Windows Azure Cloud #Windows Server New Features #Windows Server Azure
IT산업이 활발해진 요즘,정보보안에 힘쓰기 위해 기초부터 차근차근히 익혀서정보보안 전문가가 되고 싶습니다!