본문 바로가기

내 강의실

최근 수강강좌 목록

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

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

K-MOOC
K-MOOC 학점은행제

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

수강신청 하러가기 →

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

수강신청 하러가기 →
한국어
  • 한국어
  • ENGLISH
배우고 싶은 강좌를 찾아보세요.
추천 강좌
    다국어 설정

    강좌소개

                                                                 강좌 소개

                                 자료구조와 알고리즘은 프로그램을 구성하는 가장 핵심적인 요소입니다.
                            프로그램 개발을 집을 짓는 것에 비유한다면 흙이나 모래, 시멘트, 목재와
                            같은 자재들이 바로 ‘자료구조’에 해당되고, 이러한 자재들을 이용해서
                            집을 짓는 것이 ‘알고리즘’에 해당됩니다.

                                 본 강좌에서는 다양한 자료 구조들(Array, Stack, Queue, List, Tree, Graph)의
                            개념을 이해하고 자료구조의 다양한 응용 분야를 소개합니다. 또한 알고리즘의 정의를
                            이해하고, 주어진 알고리즘의 복잡성을 분석할 수 있는 방법을 배우게 됩니다.

                            강의영상을 보면서 자료구조에 대해 기초부터 탄탄하게 공부해보세요!

    ✎강의목표

    첫째,알고리즘의 정의를 이해하고 주어진 알고리즘의 복잡성을 분석할 수 있는 능력을 배양하도록 합니다.

    둘째, 다양한 자료구조의 개념을 이해하고 각 자료 구조에서 정의되는 기본 연산의 내용을 익히며 자료구조를 실제 프로그래밍에서 적용할 수 있는 능력을 기릅니다.

    ✎선수 학습 과목

    본 강좌는 프로그래밍언어와 이산수학에 대한 기본적인 지식을 갖고 있는 분이라면 누구나 배울 수 있습니다.

    ※과목의 특성상 시각장애인이 학습하기에 제약이 있을 수 있습니다.

    ✎등록기간 및 학습기간

    등록기간: 2018년 8월 27일 ~ 2018년 12월 17일

    학습기간: 2018년 9월 3일 ~ 2018년 12월 24일

    ✎이수증발급

    15주차에 거친 학습을 완료하면 이수증을 발급해 드립니다. 이수 기준은 다음과 같습니다.

    - 총 배점: 퀴즈 40%, 중간·기말고사 50%, 상호작용(스스로 퀴즈): 10%

    - 발급기준: 60% 이상 이수한 학습자에게 이수증 발급

    ✎학습교재

    ✎주교재

    Horowitz, Sahni, and Anderson-Freed, Fundamentals of Data Structues in C, Silicon Press, 2nd Edition

    ✎부교재

    이석호, 자료구조와 C, 정익사

    천인국, 공용해, C언어로 쉽게 풀어쓴 자료구조, 생능출판사

    ✎강의 계획표
    주차 차시 차시명 강좌운영방법 퀴즈 문항수
    1 1 자료구조와 알고리즘의 정의 및 표현






    퀴즈 & 스스로 퀴즈
    2
    2 알고리즘의 복잡성 계산 2
    2 1 배열의 정의와 구조체 2
    2 배열을 이용한 다항식의 표현 2
    3 1 배열을 이용한 희소 행렬의 표현 2
    2 스택과 큐의 개념 및 배열을 이용한 구현 2
    4 1 스택과 큐의 응용(1): 미로 찾기 1
    2 스택과 큐의 응용(2): 수식 계산 2
    5 1 연결 리스트의 개념 2
    2 연결 리스트를 이용한 스택과 큐 2
    3 연결 리스트를 이용한 다항식의 구현 1
    6 1 원형 리스트 2
    2 추가적인 리스트 연산 2
    3 이중 연결 리스트 2
    7 중간고사(1~6주차 복습 퀴즈) 총 9 문제/문제풀이 영상(1~6주차 퀴즈)
    8 1 트리와 이진 트리의 개념






    퀴즈 & 스스로 퀴즈
    2
    2 이진트리의 순회 2
    9 1 이진 트리의 추가 연산 2
    2 스레드 이진 트리 2
    10 1 히프의 개념과 응용 2
    2 이진 검색 트리의 개념 2
    11 1 그래프의 개념과 표현 2
    2 기초적인 그래프 연산들 2
    12 1 최소비용 신장트리 2
    2 최단 경로 2
    13 1 작업 네트워크 2
    2 정렬 알고리즘의 소개 2
    14 1 빠른 정렬과 최적의 정렬 시간 2
    2 합병정렬과 히프정렬 2
    15 기말고사(8~14주차 복습 퀴즈) 총 8 문제/문제풀이 영상(1~6주차 퀴즈)

    ✎맛보기강좌

    ✎담당교수

    prof.PNG

    조행래

    영남대학교 컴퓨터공학과 교수

    hrcho@yu.ac.kr

    ✎담당TA

    김경민조교_2018조교사진.jpg

    김경민

    영남대학교 컴퓨터공학과 석사과정

    oswardfish@outlook.kr

    ✎담당TA

    TA_PHOTO.jpg

    장용훈

    영남대학교 컴퓨터공학과 석박사통합과정 수료

    killerwise@naver.com

    ✎관련문의

    학습내용 관련

    담당 TA 장용훈(killerwise@naver.com)

    강좌 운영 관련

    영남대학교 교육개발센터(053-810-1541, yumooc@yu.ac.kr)

    미리보기

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

    난이도 전공기초

    운영기관 영남대학교

    이수증 미발급

    주차 15 주

    학습인정시간 15시간 55분 (10시간 11분)

    수강신청기간 18.08.27 ~ 18.12.17

    강좌운영기간 18.09.03 ~ 18.12.24

    전화번호 053-810-1128

    자막언어 -

    강좌언어 한국어(ko)

    추천강좌
    같은기관강좌