알고리듬 압축코스 - 파트1

알고리듬 파트1 얼리버드 오픈 안내드립니다. 아직 강의가 완결되지 않은 상태입니다. 공부를 바로 시작하고 싶으신 분들을 위해 제작이 되는 대로 빠르게 올려드리는 방식입니다.

[중요] 구매전 확인 상황

1. 제작이 완료되는 대로 바로바로 올려드리는 방식입니다.
2. 4월 완결 예정이며 만약 그때까지 완결이 되지 않을 경우 원하시면 환불해드립니다. (자연재해 같은 예기치 못한 사태 제외)
3. 알고리듬 압축코스 강의부터는 빠른 제작속도와 고품질 서비스 제공을 위해 음성 합성 기술을 사용하여 제작하였습니다. 강의 소개 영상을 참고해주세요.
4. 범위는 스탠퍼드 대학교 CS161 "Design and Analysis of Algorithms"을 간결하게 정리하면서 이론적인 내용을 조금 줄이고 실습을 보충하였습니다.
5. 영상 길이는 10시간 아래로 줄이려고 최대한 노력하고 있습니다. 자료구조와 비교했을 때 다른 점은 실습 힌트나 구현 예시 등 글로 보는 것이 더 효율적인 내용들은 글로 제공합니다. 학습량은 사람에따라 다르겠지만 자료구조의 2배 정도입니다. 수학이 조금 들어가고 개별 실습의 난이도가 자료구조보다 높습니다. 자료구조에서 이미 다룬 내용들은 간단히만 다루거나 가급적 생략합니다. 정확한 분량은 제작이 끝나봐야 알 수 있을 것 같습니다.

취업 준비와 기본기를 한번에!

근본적인 실력향상을 위한 진짜 알고리듬 공부

  • 수강 기간

    무제한
    대학교재 스타일의 유일한 강의,
    실습형 문제풀이 강의 자료 제공

  • 강의 내용

    총XX시간 예상 강의
    파트1과 파트2로 나뉘어서 제작되며,
    이 강의는 파트1 입니다.

  • 강의 가격

    USD $125
    ✅편집 진도에 맞춰서 조금씩 인상됩니다.
    해외결제 가능한 체크/신용카드/페이팔

Course curriculum

강의 목차

* 챕터3 까지는 이론 설명이 많으며, 챕터4 부터는 실습 위주입니다.


챕터1. 분할 정복

  • 강의 소개
  • 초등학교 더하기
  • 초등학교 곱하기
  • Karatsuba 곱하기 알고리듬


챕터2. 점근 분석

  • 삽입 정렬 복습
  • 귀납에 의한 증명
  • 삽입 정렬 성능 실험
  • 점근 표기법


챕터3. 점화식

  • 병합정렬 복습
  • 병합정렬 분석
  • 점화 관계
  • 마스터 정리 소개
  • 마스터 정리 증명
  • 치환법


챕터4. 중간값과 선택

  • 개수 세기
  • 부분 선택 정렬
  • 최대 최소 찾기
  • 기준값에 의한 분할
  • 기대 선형


챕터5. 무작위 알고리듬

  • 퀵-정렬
  • 퀵정렬 성능 분석
  • 퀵정렬과 병합정렬 비교


챕터6. 버킷정렬

  • 비교 정렬의 하한
  • 선형-시간 정렬
  • 카운팅 정렬
  • 기수 정렬
  • 버킷 정렬


챕터7. 레드-블랙 트리 

  • 2-3 트리
  • 레드-블랙트리 (삽입)
  • 레드-블랙트리 (삭제,선택)
  • AVL vs Red-Black


챕터8. 해싱

  • 생일 역설 
  • 개별 체이닝
  • map vs unordered_map
  • 로마 숫자 문제
  • 유니버설 해싱 (참고)


챕터9. 그래프

  • 모든 경로 찾기 문제
  • 위상 정렬
  • 큐-기반 위상 정렬
  • DFS 위상 정렬
  • BFS 경로 찾기
  • 심벌 그래프
  • 싸이클 찾기


챕터10. 강하게 연결된 요소들

  • 연결된 요소
  • 강하게 연결된 요소들(무차별대입)
  • Kosaraju 알고리듬


챕터11. 가중치가 있는 그래프  

  • 분할 상환 분
  • 힙과 우선순위 큐
  • std::priority_queue 
  • IndexMinPQ
  • 다익스트라 알고리듬


챕터12. 동적 프로그래밍 I


챕터13. 동적 프로그래밍 II


챕터14. 탐욕법


챕터15. 최소 신장 트리


챕터16. 최대 흐름


챕터17. 이분 매칭


챕터18. 다루기 어려운 문제들





Text to Speech

알고리듬 압축코스는 빠른 제작속도와 고품질 서비스 제공을 위해 ElevenLabs AI Voives 음성 합성 기술을 사용하여 제작하였습니다.

질문답변 커뮤니티

서로의 꿈을 응원하고 함께 성장하는 곳

FAQ💬

자주 묻는 질문

  • 1. 알고리듬 공부 왜 해야하나요?

    현대의 소프트웨어 엔지니어가 알고리듬을 공부해야 하는 이유는 첫째, 코딩테스트로 대표되는 취업 준비, 둘째는 실무 능력의 근본적인 향상, 세번째는 사고력 획득으로 정리할 수 있습니다.

  • 2. 선수과목으로 꼭 파이썬과 자료구조를 보고 와야 하나요?

    강의는 C++로 진행되기 때문에 파이썬이 필수는 아닙니다. 그러나 알고리듬의 추상적인 개념들을 공부해나가기 위해서는 다양한 분야에 대한 실습 경험이 큰 도움이 되기 때문에 파이썬 추월코스를 권장합니다. 제 강의들은 프로그래밍 실습위주로 진행되기 때문에 자료구조 수준의 프로그래밍 실력이 필수입니다. 자료구조를 제 강의가 아니라 다른 경로로 공부하신 분들은 실습이 부족했을 경우에는 다소 어렵게 느껴질 수 있습니다. 자료구조와 겹치는 부분을 다시 반복해서 다루지는 않습니다.

  • 3. 수학 실력이 어느정도 필요한가요?

    중고등학교 때 다항식 전개, 로그의 기본 개념, 확률의 기본 개념 정도를 배웠던 기억이 어렴풋이 있으시다면 이번 기회에 컴퓨터 프로그래밍과 어떻게 연결되는 지를 확인하실 수 있습니다. 강의 소개 영상을 참고하세요. 문제풀이 요령 알려주는 강의가 아니라 진짜 알고리듬 강의입니다.

Checklist

수강 전 체크리스트

  • 본 강의는 100% 한국어로 진행되며 영문 수료증이 발급됩니다!
    (*This lecture is 100% in Korean only)

  • 선수 과목: 파이썬 추월코스, C++ 핵심정리 무료 강의, 자료구조 압축코스

  • 모든 강의의 환불 조건은 수강일 기준이 아닌 결제일 기준입니다. 부분환불은 불가능하며, 수강 시작 후 7일 이내 챕터1 까지는 공부량과 상관 없이 전액 환불해드립니다. 챕터2 부터는 수강 시작일과 상관 없이 환불이 불가능합니다.

  • 4월 완결 예정이며, 만약 그때까지 완결이 되지 않을 경우 원하시면 환불해드립니다. (자연재해 같은 예기치 못한 사태 제외)

알고리듬 압축코스 파트1

4월 완결 예정이며, 제작이 완료되는 대로 바로바로 업로드 됩니다.

📚선수과목: 자료구조 압축코스

알고리듬 공부의 필수 선수과목인 자료구조. 기초부터 탄탄하게 배워봅시다.

About Jeong-Mo Hong

기초 프로그래밍 강의 누적 수강생 14,000명🆙

약력
2020-2021 Instagram 소프트웨어 엔지니어
2008-2019 동국대학교 컴퓨터공학과 부교수
2005-2007 Stanford University 박사후 연구원
2002-2005 고려대학교 전산학 박사
1996-2002 카이스트 기계공학과 학석사