Thumbnail
개발 · 프로그래밍 알고리즘 · 자료구조

알고리즘의 개요와 실습 환경 구축 대시보드

(4.5)
24개의 수강평 ∙  2,495명의 수강생

무료

지식공유자: 안경잡이개발자
총 34개 수업 (7시간 3분)
수강기한: 
무제한
수료증: 미발급
난이도: 
입문
-
초급
-
중급이상
지식공유자 답변이 제공되는 강의입니다
폴더에 추가 공유

초급자를 위해 준비한
[알고리즘 · 자료구조] 강의입니다.

알고리즘을 배우며, 실무에서는 알고리즘이 어떻게 활용되는지 알아봅니다.

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

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

학습 목표

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

도움이 되는 분들

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

참고 사항

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

지식공유자 소개

나동빈
포항공과대학교 대학원 컴퓨터공학과 석사 졸업

안녕하세요
안경잡이개발자 입니다.
안경잡이개발자의 썸네일
커리큘럼 총 34 개 ˙ 7시간 3분의 수업
이 강의는 영상, 수업 노트가 제공됩니다. 미리보기를 통해 콘텐츠를 확인해보세요.
섹션 0. 실전 알고리즘 강좌
알고리즘의 개요와 실습 환경 구축 미리보기 13:36 정렬 알고리즘의 개요와 선택 정렬 미리보기 13:43
버블 정렬 09:06
삽입 정렬 10:12
퀵 정렬의 시간 복잡도와 작동 원리 10:30
퀵 정렬의 구현 및 한계점 분석 11:15
기초 정렬 알고리즘 문제 풀이 17:57
병합 정렬 15:04
C++ STL sort() 함수 다루기 (1/2) 12:14
C++ STL sort() 함수 다루기 (2/2) 12:23
힙 정렬 20:05
계수 정렬 미리보기 07:43
심화 정렬 알고리즘 문제 풀이 09:34
스택 04:57
03:54
너비 우선 탐색 07:51
깊이 우선 탐색 07:07
합집합 찾기 09:58
크루스칼 알고리즘 14:53
이진 트리의 구현과 순회 알고리즘 13:09
다이나믹 프로그래밍 13:37
다이나믹 프로그래밍 타일링 문제 풀어보기 (1/2) 11:04
다이나믹 프로그래밍 타일링 문제 풀어보기 (2/2) 미리보기 16:37 에라토스테네스의 체 미리보기 09:41
다익스트라 알고리즘 26:24
플로이드 와샬 알고리즘 14:56
위상 정렬 13:23
강한 결합 요소 17:27
네트워크 플로우 미리보기 17:25
위상 정렬 기초 문제풀이 (1/2) 13:44
위상 정렬 기초 문제풀이 (2/2) 09:53
이분 매칭 11:58
단순 문자열 매칭 알고리즘 07:05
KMP 문자열 매칭 알고리즘 14:59
강의 게시일 : 2018년 05월 24일 (마지막 업데이트일 : 2018년 06월 25일)
수강평 총 24개
수강생분들이 직접 작성하신 수강평입니다.
4.5
24개의 수강평
5점
4점
3점
2점
1점
VIEW 추천 순 최신 순 높은 평점 순 낮은 평점 순 평점 순 높은 평점 순 낮은 평점 순
상진 thumbnail
5
좋은 강의 감사합니다 !
2022-12-24
여환우 thumbnail
4
좋은 강의입니다.
2022-11-14
쿠카이든 thumbnail
5
알고리즘의 세계는 심오하네요! 좋은 강의 정말 잘들었습니다 감사합니다!
2024-02-03
똘똘이스머프 thumbnail
5
강의 감사합니다.
2022-06-16
dongwoon77 thumbnail
5
다양한 알고리즘에 대한 설명이 잘되어 있어서 좋았습니다.
2022-04-04