본문 바로가기

회원가입
내 강의실

최근 수강강좌 목록

※ 현재 진행중인 강좌(청강제외)만 출력됩니다.

※ 최근접속순 최대 10개 강좌만 표시됩니다.

K-MOOC
K-MOOC 학점은행제

현재 진행중인 수강강좌가 없습니다.

수강신청 하러가기 →

현재 진행중인 수강강좌가 없습니다.

수강신청 하러가기 →

로그아웃
한국어
  • 한국어
  • ENGLISH
배우고 싶은 강좌를 찾아보세요.
추천 강좌

      QR코드

      이용약관

      제1장 총칙

      제1조 (목적)

      이 약관은 국가평생교육진흥원(이하 “진흥원”)이 운영하는 “K-MOOC 홈페이지”(이하 “K-MOOC”)가 제공하는 모든 회원 정보 서비스(이하 ‘서비스’)를 이용하는 고객(이하 “회원”)과 ‘진흥원’이 ‘서비스’의 이용에 관한 조건 및 절차와 기타 필요한 사항을 규정하는 것을 목적으로 합니다.

      제2조 (약관의 효력과 변경)

      ① 이 약관은 “이 약관에 동의하십니까?”라는 물음에 ‘회원’이 “동의” 버튼을 클릭함으로써 효력이 발생합니다.

      ② ‘진흥원’은 이 약관을 임의로 변경할 수 있으며, 변경된 약관은 적용일 전 7일간 ‘회원’에게 공지되고 적용 일에 효력이 발생 됩니다.

      ③ ‘회원’은 변경된 약관에 동의하지 않을 경우, ‘서비스’ 이용을 중단하고 탈퇴할 수 있습니다. 약관이 변경된 이후에도 계속 ‘서비스’를 이용하는 경우에는 ‘회원’이 약관의 변경 사항에 동의한 것으로 봅니다.

      제3조 (약관 외 준칙)

      이 약관에 명시되지 않은 사항이 관계 법령에 규정되어 있으면 그 규정에 따릅니다.

      제2장 회원 가입과 서비스 이용

      제4조 (이용계약)

      ‘서비스’ 이용은 ‘진흥원’이 허락하고 ‘회원’이 약관 내용에 대해 동의하면 됩니다.

      제5조 (이용신청)

      ① 본 서비스를 이용하기 위해서는 ‘진흥원’이 정한 소정의 양식에 이용자 정보를 기록해야 합니다.

      ② 가입신청 양식에 기재된 이용자 정보는 실제 데이터로 간주합니다. 실제 정보를 입력하지 않은 사용자는 법적으로 보호받을 수 없습니다.

      제6조 (이용신청의 승낙)

      ① ‘진흥원’은 ‘회원’이 모든 사항을 정확히 기재하여 신청할 경우 ‘서비스’ 이용을 승낙합니다. 다만, 아래의 경우는 예외로 합니다.

      1. 다른 사람의 명의를 사용하여 신청한 경우

      2. 회원가입 신청서의 내용을 허위로 기재하였거나 신청하였을 경우

      3. 사회의 안녕질서 또는 미풍양속을 저해할 목적으로 신청한 경우

      4. 다른 사람의 K-MOOC 서비스 이용을 방해하거나 그 정보를 도용하는 등의 행위를 하였을 경우

      5. K-MOOC를 이용하여 법령과 본 약관이 금지하는 행위를 하는 경우

      6. 기타 ‘진흥원’이 정한 회원가입 요건이 미비할 경우

      ② 회원이 입력하는 정보는 아래와 같습니다. 아래의 정보 외에 ‘진흥원’은 ‘회원’에게 추가 정보의 입력을 요구할 수 있습니다.

      - 필수항목 : 전자우편주소, 성명, 아이디, 비밀번호, 성별, 출생연도

      - 선택항목 : 보조전자우편주소, 도시, 국가, 거주지, 최종학력, 가입목적

      제7조 (계약 사항의 변경 및 정보 보유/이용 기간)

      ① ‘회원’은 ‘서비스’ 이용 신청 시 기재한 사항이 변경되었을 경우, 온라인으로 수정해야 합니다.

      ② ‘회원’으로 등록하는 순간부터 ‘진흥원’은 ‘회원’의 정보를 보유 및 이용할 수 있습니다.

      ③ ‘회원’이 탈퇴하는 순간부터 ‘진흥원’은 ‘회원’의 정보를 이용할 수 없습니다. 다만, ‘진흥원’은 개인정보보호를 위해 ‘회원’이 탈퇴하는 순간부터 1개월간 ‘회원’의 정보를 보유할 수 있습니다.

      제8조 (쿠키에 의한 개인정보 수집)

      ① ‘K-MOOC’는 사용자마다 특화된 서비스를 제공하기 위해 사용자 개인용 컴퓨터에 쿠키를 전송합니다.

      ② 사용자가 한 번의 로그인으로 편리하게 이용하기 위해서는 쿠키 수신을 허용해야 합니다.

      ③ 쿠키는 ‘K-MOOC’를 방문하는 사용자의 특성을 파악하기 위해 사용됩니다.

      ④ 사용자는 웹브라우저에 있는 옵션기능을 조정하여 쿠키를 선택적으로 받아들일 수 있습니다. 쿠키 수신을 거부할 경우 로그인이 필요한 서비스를 이용할 수 없습니다.

      제3장 계약해지

      제9조 (계약해지)

      ① ‘회원’은 온라인을 통해 회원 정보처리에 관한 불만 사항을 개진할 수 있습니다.

      ② ‘회원’이 ‘서비스’ 이용 계약을 해지하고자 할 때는 본인 확인이 가능하도록 이름, 아이디, 생년월일, 연락할 수 있는 전화번호를 기재하여 전자우편으로 해지 신청을 하거나, 회원 정보수정의 ‘회원탈퇴’ 메뉴에서 탈퇴 신청을 해야 합니다.

      제10조 (자격상실)

      다음 각항의 사유에 해당하는 경우 ‘진흥원’은 사전 통보 없이 이용계약을 해지하거나 기간을 정하여 서비스 이용을 중지할 수 있습니다.

      1. 제6조 2항의 ‘기본정보’를 누락시킨 경우

      2. 가입신청 시 허위 내용으로 등록한 경우

      3. 타인의 아이디와 비밀번호를 도용한 경우

      4. K-MOOC, 다른 회원 또는 제3자의 지식재산권을 침해하는 경우

      5. 사회의 안녕과 질서, 미풍양속을 해치는 행위를 하는 경우

      6. 타인의 명예를 손상하거나 불이익을 주는 행위를 한 경우

      7. ‘신용정보의 이용 및 보호에 관한 법률’에 따른 PC통신 및 인터넷 서비스의 신용불량자로 등록되는 경우

      제4장 책임

      제11조 (진흥원의 의무)

      ① ‘진흥원’과 제휴를 맺은 사이트를 편리하게 이용할 수 있도록 ‘진흥원’은 ‘회원’의 정보를 제휴 사이트들과 공유할 수 있으며, 공유를 위해 ‘K-MOOC’는 ‘회원’의 컴퓨터에 쿠키를 전송할 수 있습니다.

      ② ‘진흥원’은 ‘서비스’ 제공으로 알게 된 ‘회원’의 신상정보를 본인의 승낙 없이 제3자에게 누설, 배포하지 않습니다. 다만, 다음 각호에 해당하는 경우에는 예외로 합니다.

      1. 금융실명거래 및 비밀보장에 관한 법률, 신용정보의 이용 및 보호에 관한 법률, 전기통신기본법, 전기통신사업법, 지방세법, 소비자보호법, 한국은행법, 형사소송법 등 법령에 특별한 규정이 있는 경우

      2. 통계작성/학술연구 또는 시장조사를 위하여 필요한 경우로서 특정 개인을 식별할 수 없는 형태로 제공하는 경우

      3. ‘진흥원’은 ‘회원’의 전체 또는 일부 정보를 업무와 관련된 통계 자료로 사용할 수 있습니다.

      4. ‘진흥원’은 ‘서비스’가 계속적이고 안정적으로 운영될 수 있도록 노력하며, 부득이한 이유로 ‘서비스’가 중단되면 지체없이 이를 수리 복구하는 데 최선을 다해 노력합니다. 다만, 천재지변, 비상사태, 시스템 정기 점검 및 ‘진흥원’이 필요한 경우에는 그 서비스를 일시 중단하거나 중지할 수 있습니다.

      제12조(회원 정보 사용에 대한 동의)

      ① 진흥원은 K-MOOC 이외에 각종 사이트를 운영하는바, 진흥원이 운영하는 메인 사이트 및 각종 서브 사이트의 서비스 제공을 목적으로 회원의 정보를 수집하며, 수집된 회원의 정보를 사용할 수 있습니다.

      ② ‘진흥원’은 양질의 서비스를 위해 여러 교육 관련 유관 단체 및 비즈니스 사업자와 제휴를 맺어 회원 정보를 공유할 수 있습니다. 그럴 경우 ‘진흥원’은 본 조에 제휴업체 및 목적, 내용을 약관에 밝혀 `회원`의 동의받은 뒤 제휴업체에 제공합니다.

      ③ 본 조의 규정에 의한 ‘회원’의 동의는 본 약관 및 회원 가입정보 입력화면에서 제공하는 정보서비스 이용신청 버튼을 클릭함으로써 그 효력을 발생합니다.

      제13조 (회원의 의무)

      ① 아이디와 비밀번호의 관리에 대한 책임은 ‘회원’에게 있습니다.

      ② ‘회원’은 자신의 아이디를 타인에게 양도, 증여, 대여하거나 타인이 사용하게 하여서는 아니 됩니다.

      ③ 자신의 아이디(ID)가 부정하게 사용된 경우, ‘회원’은 반드시 ‘진흥원’에 그 사실을 통보해야 합니다.

      ④ ‘회원’은 게시물에 등록된 데이터를 이용한 영업활동을 할 수 없습니다.

      ⑤ ‘회원’은 '진흥원'이 보내는 공지 메일을 수신해야 합니다.

      제14조 (회원의 게시물)

      ① 게시물이란 ‘K-MOOC’의 각종 게시판에 회원이 올린 글 전체를 포함합니다.

      ② 회원이 게시하는 정보 및 질문과 대답 등으로 인해 발생하는 손실이나 문제는 전적으로 회원 개인의 판단에 따른 책임이며, ‘진흥원’의 고의가 아닌 한 ‘진흥원’은 이에 대하여 책임지지 않습니다.

      ③ 회원의 게시물로 인하여 제3자의 ‘진흥원’에 대한 청구, 소송, 기타 일체의 분쟁이 발생한 경우 회원은 그 해결에 드는 비용을 부담하고 ‘진흥원’를 위하여 분쟁을 처리하여야 하며, ‘진흥원’이 제3자에게 배상하거나 ‘진흥원’에 손해가 발생한 경우 회원은 ‘진흥원’에 배상하여야 합니다.

      ④ ‘진흥원’는 '회원'의 게시물이 다음 각 항에 해당하는 경우에는 사전통지 없이 삭제합니다. 그러나 ‘진흥원’가 게시물을 검사 또는 검열할 의무를 부담하는 것은 아닙니다.

      1. 제3자를 비방하거나 중상 모략하여 명예를 손상하는 경우

      2. 공공질서, 미풍양속에 저해되는 내용인 경우

      3. ‘진흥원’의 저작권, 제3자의 저작권 등 기타 권리를 침해하는 내용인 경우

      4. ‘진흥원’에서 규정한 게시 기간을 초과한 경우

      5. 상업성이 있는 게시물이나 돈벌이 광고, 행운의 편지 등을 게시한 경우

      6. 사이트의 개설 취지에 맞지 않을 경우

      7. 기타 관계 법령을 위반한다고 판단되는 경우

      ⑤ ‘진흥원’는 ‘회원’이 등록한 게시물을 활용해 가공, 판매, 출판 등을 할 수 있습니다.

      제5장 정보제공

      제15조 (정보의 제공)

      ‘진흥원’는 ‘회원’에게 필요한 정보나 광고를 전자메일이나 서신 우편 등의 방법으로 전달할 수 있으며, ‘회원’은 이를 원하지 않을 경우 가입신청 메뉴와 회원 정보수정 메뉴에서 정보 수신 거부를 할 수 있습니다. 단, 정보 수신 거부한 ‘회원’에게도 제13조5항의 ‘진흥원’ 공지 메일을 보낼 수 있습니다.

      제6장 손해배상 및 면책

      제16조 (책임)

      ① ‘진흥원’은 ‘서비스’ 이용과 관련하여 ‘진흥원’의 고의 또는 중과실이 없는 한 ‘회원’에게 발생한 어떠한 손해에 대해서도 책임을 지지 않습니다.

      ② ‘진흥원’은 ‘서비스’ 이용과 관련한 정보, 제품, 서비스, 소프트웨어, 그래픽, 음성, 동영상의 적합성, 정확성, 시의성, 신빙성에 관한 보증 또는 담보책임을 부담하지 않습니다.

      제17조 (면책)

      ‘진흥원’이 천재지변 또는 불가피한 사정으로 ‘서비스’를 중단할 경우, ‘회원’에게 발생하는 문제에 대해 책임을 지지 않습니다.

      제18조 (관할법원)

      ‘서비스’ 이용과 관련하여 소송이 제기될 경우 ‘진흥원’의 소재지를 관할하는 법원 또는 대한민국의 민사소송법에 따른 법원을 관할법원으로 합니다.

      본 약관의 해석과 적용 및 본 약관과 관련한 분쟁의 해결에는 대한민국 법이 적용됩니다.

      저작권보호정책

      저작권보호정책

      CCL (Creative Commons License)

      CCL은 자신의 창작물에 대하여 일정한 조건 하에 다른 사람의 자유로운 이용을 허락하는 내용의 자유이용 라이선스(License)입니다.



      이용허락조건

      Attribution(저작자 표시)


      저작자의 이름, 출처 등 저작자를 반드시 표시 해야 한다는, 라이선스에 반드시 포함하는 필수조항 입니다.


      Noncommercial(비영리)


      저작물을 영리 목적으로 이용할 수 없습니다. 영리목적의 이용을 위해서는, 별도의 계약이 필요하다는 의미입니다.


      No Derivative Works (변경금지)


      저작물을 변경하거나 저작물을 이용한 2차적 저작물 제작을 금지한다는 의미입니다.


      Share Alike (동일조건변경허락)


      2차적 저작물 제작을 허용하되, 2차적 저작물에 원 저작물과 동일한 라이선스를 적용해야 한다는 의미입니다.



      이용허락조건




      저작자표시 (CC BY)


      저작자의 이름, 저작물의 제목, 출처 등 저작자에 관한 표시를 해주어야 합니다.







      저작자표시-비영리 (CC BY-NC)


      저작자를 밝히면 자유로운 이용이 가능하지만 영리목적으로 이용할 수 없습니다.







      저작자표시-변경금지 (CC BY-ND)


      저작자를 밝히면 자유로운 이용이 가능하지만, 변경 없이 그대로 이용해야 합니다.







      저작자표시-동일조건변경허락 (CC BY-SA)


      저작자를 밝히면 자유로운 이용이 가능하고 저작물의 변경도 가능하지만, 2차적 저작물에는 원 저작물에 적용된 것과 동일한 라이선스를 적용해야 합니다.







      저작자표시-비영리-동일조건변경허락 (CC BY-NC-SA)


      저작자를 밝히면 이용이 가능하며 저작물의 변경도 가능하지만, 영리목적으로 이용할 수 없고 2차적 저작물에는 원 저작물과 동일한 라이선스를 적용해야 합니다.







      저작자표시-비영리-변경금지 (CC BY-NC-ND)


      저작자를 밝히면 자유로운 이용이 가능하지만, 영리목적으로 이용할 수 없고 변경 없이 그대로 이용해야 합니다.




      다국어 설정

      홈 강좌 공학 컴퓨터 · 통신

      강좌소개

      강좌 소개

      강좌소개

      안녕하세요. 저는 호서대학교 컴퓨터공학부 교수로 학생들을 가르치고 있는 선복근입니다. 반갑습니다. 알고리즘은 문제의 해결과정을 묘사하는 것이고, 문제를 해결하기 위해 생각하는 방법을 훈련하는 것입니다. IT를 전공하는 사람에게는 자료구조와 연계하여 필수적인 교과목이며, IT를 전공하지 않은 학생들도 현재 중요하게 활용되는 프로그램의 동작 원리를 이해해볼 수 있는 주요한 내용입니다. 이 강좌는 알고리즘의 분석을 위한 기초적 사항부터 정렬, 검색, 그래프 이론 등의 주요 알고리즘의 동작방식과 구현방법에 대해 설명하고 있습니다.

      (1) 강좌 수강 시 이점

      어떤 내용이든 먼저 이해한 후에 만들어보는 것이 가장 효과적인 학습방법입니다. 이 강좌를 열심히 수강한다면 여러분은 IT 시스템 및 프로그램에서 많이 활용되고 있는 알고리즘에 대해 이해할 수 있으며, 주요 알고리즘을 스스로 구현해볼 수도 있을 것입니다.

      (2) 수강 대상

      이 강좌는 IT 전공자를 대상으로 만들어졌으나, 비전공자도 학습하는데 큰 무리는 없을 것으로 판단됩니다. 자료구조를 학습한 학생이 이어서 수강하면 좋겠지만 가끔 나오는 자료구조적 내용의 경우, 스스로 학습하면서 수업을 진행해도 큰 무리는 없을 것 같습니다.

      (3) 강좌 주요 구성

      강좌는 해당 주제의 내용이 왜 필요한가? 등과 같은 개념에 대해 살펴보고 알고리즘을 설명합니다. 설명 후 필요한 경우, 해당 내용을 직접 코딩해보면서 학습할 수 있도록 구성하였습니다. 주차별로 제시되는 퀴즈는 수업내용을 학습하고 응용해볼 수 있는 어렵지 않은 내용으로 구성되어 있습니다.

      (4) 마무리

      알고리즘이라는 수업에서 다루는 내용은 사실 방대합니다. 한 학기 강좌로 쉽게 이해할 수 있게 구성하다보니 다소 어려운 내용이나, 설명이 길어지는 내용은 포함하지 않았습니다. 매우 쉽게 이해할 수 있도록 노력하였으니 많이 수강해주시면 감사합니다.

      ※ 이 강좌는 이수증 발급이 되지 않는 강좌 입니다.


      본 영상은 과학기술정보통신부 및 정보통신기획평가원의 호서대학교 SW중심대학사업 지원을 받아 수행되었음(2019-0-01834)

      수업계획서

      주차

      주차명(주제)

      차시

      차시명(학습내용)

      평가방법

      1

      알고리즘 개요

      1-1

      알고리즘 개요

      퀴즈(1)

      1-2

      알고리즘이란

      퀴즈(1)

      1-3

      기초사항

      퀴즈(1)

      2

      알고리즘 설계와 분석의 기초

      2-1

      기본수학설명

      퀴즈(1)

      2-2

      점근적표기

      퀴즈(1)

      2-3

      점근적표기의 엄밀한 정의

      퀴즈(1)

      3

      점화식과 점근적 복잡도 분석

      3-1

      복잡도분석 개요

      퀴즈(1)

      3-2

      복잡도분석(반복대치법)

      퀴즈(1)

      3-3

      복잡도분석(추정후증명)

      퀴즈(1)

      3-4

      복잡도분석(마스터정리)

      퀴즈(1)

      4

      정렬1

      4-1

      선택정렬(Selection sort) 설명

      퀴즈(1)

      4-2

      버블정렬(Bubble Sort) 설명

      퀴즈(1)

      4-3

      삽입정렬(Insertion Sort) 설명

      퀴즈(1)

      4-4

      선택정렬 실습

      퀴즈(1)

      4-5

      삽입정렬 실습

      퀴즈(1)

      5

      정렬2

      5-1

      병렬정렬(Merge Sort) 설명

      퀴즈(1)

      5-2

      병렬정렬 실습

      퀴즈(1)

      5-3

      퀵정렬(Quick Sort) 설명

      퀴즈(1)

      5-4

      퀵정렬(Quick Sort) 실습

      퀴즈(1)

      5-5

      힙정렬(Heap Sort) 설명

      퀴즈(1)

      5-6

      힙정렬(Heap Sort) 실습

      퀴즈(1)

      6

      검색트리1

      6-1

      기수정렬(Radix Sort) 설명

      퀴즈(1)

      6-2

      기수정렬(Radix Sort) 실습

      퀴즈(1)

      6-3

      계수정렬(Counting Sort) 설명

      퀴즈(1)

      6-4

      계수정렬(Counting Sort) 실습

      퀴즈(1)

      7

      검색트리2

      7-1

      이진검색트리(Binary Search Tree) - 기본

      퀴즈(1)

      7-2

      이진검색트리(Binary Search Tree) - 삽입

      퀴즈(1)

      7-3

      이진검색트리(Binary Search Tree) - 삭제

      퀴즈(1)

      8

      해시테이블

      8-1

      AVL 트리 기본 개념 및 트리회전

      퀴즈(1)

      8-2

      레드블랙트리 기본개념

      퀴즈(1)

      8-3

      레드블랙트리 삽입

      퀴즈(1)

      8-4

      레드블랙트리 삭제

      퀴즈(1)

      9

      그래프 알고리즘1

      9-1

      검색트리(B트리 개념 이해)

      퀴즈(1)

      9-2

      검색트리(B트리 삽입)

      퀴즈(1)

      9-3

      검색트리(B트리 삭제)

      퀴즈(1)

      10

      그래프 알고리즘2

      10-1

      해시테이블 개요

      퀴즈(1)

      10-2

      해시테이블(해시함수)

      퀴즈(1)

      10-3

      해시테이블(충돌해결)

      퀴즈(1)

      10-4

      해시테이블 실습

      퀴즈(1)

      11

      동적 프로그래밍1

      11-1

      동적프로그래밍_개요

      퀴즈(1)

      11-2

      동적프로그래밍(행렬경로찾기)

      퀴즈(1)

      11-3

      동적프로그래밍(행렬경로찾기_실습)

      퀴즈(1)

      11-4

      동적프로그래밍(돌놓기)

      퀴즈(1)

      11-5

      동적프로그래밍(돌놓기_실습)

      퀴즈(1)

      12

      동적 프로그래밍2

      12-1

      그래프(개요)

      퀴즈(1)

      12-2

      그래프(BFS&DFS)

      퀴즈(1)

      12-3

      그래프(프림알고리즘)

      퀴즈(1)

      12-4

      그래프(크루스칼알고리즘)

      퀴즈(1)

      13

      그리디/문자열 알고리즘

      13-1

      그래프(위상정렬알고리즘)

      퀴즈(1)

      13-2

      그래프(다익스트라 알고리즘)

      퀴즈(1)

      13-3

      그래프(벨만 포드 알고리즘)

      퀴즈(1)

      14

      기말고사


      강좌운영진
      • 선복근 교수

        현) AI융합대학 컴퓨터공학부

        호서대 컴퓨터공학 (공학박사)
        호서대 컴퓨터응용기술 (공학석사)
        호서대 컴퓨터공학 (공학사)

      자주묻는질문

      Q 해당 강의 수강 중 문제가 생길 경우 어디로 연락을 드리면 될까요?

      A 강좌 수강에 따른 문제가 발생 시, 강좌운영팀으로 연락 부탁드립니다.

      기타·문의처
      Email: 0218@hoseo.edu, 041)540-5648

      분야 공학 (컴퓨터 · 통신)

      난이도 -

      운영기관 호서대학교

      이수증 미발급

      주차 13 주

      학습인정시간 7시간 16분 (12시간 06분)

      수강신청기간 25.03.31 ~ 25.07.11

      강좌운영기간 25.04.07 ~ 25.07.18

      전화번호 -

      자막언어 한국어

      강좌언어 한국어(ko)

      추천강좌
      같은기관강좌