알고리즘의 개요와 실습 환경 구축

알고리즘의 개요와 실습 환경 구축

(6개의 수강평)

975명의 수강생
무료
지식공유자 · 안경잡이개발자
34회 수업 · 총 6시간 45분 수업
평생 무제한 시청
수료증 미발급 강좌
수강 난이도 '초급'

알고리즘의 개요와 실습 환경 구축

알고리즘은 문제를 해결하는 절차입니다.입력, 출력, 유한성, 명백성, 효과성을 만족해야 하고, 분석을 통해 좋고 나쁨을 평가할 수 있습니다.기초 프로그래밍과 자료구조를 공부한 이후에 배우면 좋습니다.알고리즘은 논리이며 수학이고 실질적인 개발에 적용되는 기초적인 아이디어 입니다.
알고리즘은 실제 개발의 전체 과정에서 사용됩니다.
  • 실제 프로그램을 개발할 때 효율적인 알고리즘을 적용함으로써 원하는 결과를 도출해야 합니다.
  • 스케줄 관리 프로그램: 달력에서 특정한 달에 해당하는 일 수는 어떻게 구할까?
  • 내비게이션 프로그램: 여러 개의 중간 지점을 거쳐서 특정 지점으로 갈 때 가장 빠른 길은 무엇일까?
  • 게시판 프로그램: 한 페이지당 게시글을 10개씩 출력해야 하는데 어떻게 출력할까?
알고리즘은 프로그래머에게 피할 수 없는 숙명입니다.세계적으로 알고리즘과 관련한 대회 및 기관은 정말 수없이 많습니다.대표적으로 ACM-ICPC, 구글 코드잼, 코드포스, 정보올림피아드 등이 존재합니다.아이러니하게도 일반적인 개발을 할 때는 고난이도의 알고리즘이 거의 사용되지 않습니다.그럼에도 불구하고 기업 채용이나 각종 대회에서는 문제 해결 능력을 보기 위해서 어려운 알고리즘 문제를 제시합니다.알고리즘 문제는 종합적인 개발 역량을 평기하기에 좋은 용도이기 때문입니다.

학습 목표

  • 알고리즘을 통해 문제해결능력을 키울 수 있다.

도움이 되는 분들

  • 알고리즘을 배우고 싶으신 분
  • 실무에서 알고리즘이 어떻게 활용되는지 알고 싶으신 분

참고 사항

  • 이 강의는 기본적인 C언어 문법에 대한 이해를 필요로 합니다.

지식공유자 소개

나동빈
1996년 12월 22일 출생의 한국교원대학교 컴퓨터교육과에 재학중인 대학생이며, IT 관련 블로그(http://blog.naver.com/ndb796)를 운영중이다. 자신의 학교나 다른 사람들의 편의를 증진시키기 위한 웹 사이트, 응용 프로그램 등을 개발하는 취미가 있으며 대표적인 예시로 다락리타임(http://darakri.com/)의 운영진으로서 활동하고 있다. 또한 단순히 프로그램을 개발하고 배포하는 것에만 관심을 두지 않고 코딩 교육에 관심이 많아 다방면으로 활동하여 신문에 수 차례 실린 경험이 있다.

주요 이력
– LG 서브원 Patrol Management System (2016.12 ~ 2017.02)
– 연합 소프트웨어 경진대회 최우수상 (2016.12)
– 전국 창의문제 해결능력 경진대회 미래창조과학부 장관상 대상 (2016.09)

교육과정

모두 펼치기 34 강의 6시간 45분
섹션 0. 실전 알고리즘 강좌
34 강의 405 : 00
알고리즘의 개요와 실습 환경 구축
13 : 00
정렬 알고리즘의 개요와 선택 정렬
13 : 00
버블 정렬
09 : 00
삽입 정렬
10 : 00
퀵 정렬의 시간 복잡도와 작동 원리
10 : 00
퀵 정렬의 구현 및 한계점 분석
11 : 00
기초 정렬 알고리즘 문제 풀이
17 : 00
병합 정렬
15 : 00
C++ STL sort() 함수 다루기 (1/2)
12 : 00
C++ STL sort() 함수 다루기 (2/2)
12 : 00
힙 정렬
20 : 00
계수 정렬
07 : 00
심화 정렬 알고리즘 문제 풀이
09 : 00
스택
04 : 00
03 : 00
너비 우선 탐색
07 : 00
깊이 우선 탐색
07 : 00
합집합 찾기
09 : 00
크루스칼 알고리즘
14 : 00
이진 트리의 구현과 순회 알고리즘
13 : 00
다이나믹 프로그래밍
13 : 00
다이나믹 프로그래밍 타일링 문제 풀어보기 (1/2)
11 : 00
다이나믹 프로그래밍 타일링 문제 풀어보기 (2/2)
16 : 00
에라토스테네스의 체
09 : 00
다익스트라 알고리즘
26 : 00
플로이드 와샬 알고리즘
14 : 00
위상 정렬
13 : 00
강한 결합 요소
17 : 00
네트워크 플로우
17 : 00
위상 정렬 기초 문제풀이 (1/2)
13 : 00
위상 정렬 기초 문제풀이 (2/2)
09 : 00
이분 매칭
11 : 00
단순 문자열 매칭 알고리즘
07 : 00
KMP 문자열 매칭 알고리즘
14 : 00

공개 일자

2018년 5월 23일 (마지막 업데이트 일자 : 2018년 6월 25일)

수강 후기

4.3
6개의 수강평
김종건 8달 전
코드 오류가 너무 많네요.. 코드에 대한 오류도 많고, '이건 이렇게 쓰면 그냥 이렇게 나와요'가 아니라 코드를 그렇게 쓰는 이유에 대해 간단한 설명만 덧붙여줘도 헷갈리지 않을 것들인데 설명없이 넘어가는 부분도 많아서 아쉽네요. 다만 이론적인 부분은 빠르게 훑어보기 좋네요.
한석희 1달 전
지식공유자 되기
많은 사람들에게 배움의 기회를 주고,
경제적 보상을 받아보세요.
지식공유참여
기업 교육을 위한 인프런
“인프런 비즈니스” 를 통해 모든 팀원이 인프런의 강좌들을
자유롭게 학습하는 환경을 제공하세요.
인프런 비즈니스