-
교육기간
1개월
-
수업일
평일반(월~목)
주 4일
주말반(토, 일)
주 2일 -
상담문의
02-3675-9738
알고리즘 과정 소개
알고리즘 정의와 특징, 시간 복잡도와 공간 복잡도 등의 이론을 이해하고, 알고리즘을 설계하고 분석할 수 있습니다.알고리즘 과정 학습목표
-
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
교육 진행
교육후기 더보기
-
전진한 #R 프로그래밍 #MS 2012서버MCSE(Azure Cloud)
SW특기자전형으로 입시를 준비하고 있는 전진한입니다!
-
강정훈 #자료구조 #JAVA
노량진 학원 12월 우수 수강생
-
이재열 #스프링 클라우드를 활용한 응용 SW 개발자 양성
인터넷 사이트에서 다른 곳들과 비교도 많이 해보고 실제로 상담도 많이 받아봤지만 제일 괜찮다고 생각이 들었고 상담선생님께서도 친절하게 하나하나 알려주셨습니다.
함께 들으면 좋은 과정
#프로그래밍 C언어
C언어는 1971년에 개발된 시스템 프로그래밍 언어로, 현재까지도 널리 활용되고 있습니다.
본 과정에서는 프로그래밍의 원리를 이해하고, C언어의 기본 문법과 구조에 대한 이해를 바탕으로 프로젝트 구현 능력을 향상 할 수 있습니다.
또 C언어를 이용해…
#프로그래밍 자료구조
자료구조란 자료(Data)이 어떻게 모여 있는지 알기 위한 과정입니다. 수집한 자료를 효율적으로 보존하고 사용하기 위한 보관 방법을 학습합니다.
자료구조의 개념과 기본 구조를 바탕으로 배열, 연결 리스트, 스택, 큐 등을 통해 어떻게 활용되는지 알 수 있습니…
#프로그래밍 C++
컴퓨터의 성능이 강력해지면서 컴퓨터 프로그램도 크고 복잡해졌습니다. C++은 C언어의 확장판으로 만들어진 객체지향형 프로그래밍 언어입니다. C언어는 프로그램의 흐름을 제어하기 쉽고, 구조적이고 모듈화된 접근이 가능하도록 제어 구조와 함수와 같은 기능들을 통합하였습니다.…
아이티뱅크와 함께 해야 하는 이유
시작부터 끝까지, 중도포기란 없다! 끊임없는 학습동기부여
밀착관리를 통한
단기/장기 학습설계
가장 빠른 업계정보 및
트렌드 공유
같은 목표를 향한
다양한 스터디 활동
지속적인 1:1
취업컨설팅
과정 통합검색
K Digital
내일배움카드
취업지원